欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
电子地图不能直接用于路径寻优，从研究电子地图的绘制方式出发，首先基于路层创建一个虚拟点层，然后根据虚拟点层对路层中满足合并、分解条件的路段进行合并、分解，再对基于预处理路层和虚拟点层建立用于路径寻优的路网图，最后根据电子地图将用户输入的起点与终点映射到虚拟点层上，得到用于路径寻优的起点和终点。给出了Oracle空间数据库中分解路层，合并路层，建立路网图和映射起点与终点的具体算法，并通过仿真验证了它们的正确性。
英文摘要：
Due to the electronic map is unable to applied to search a shortest path originally, some algorithms for processing electronic map are given before searching it. First, a virtual point-layer is created based on road-layer in electronic map, then some roads in road-layer matching the criteria of being decomposed and being merged are decomposed and merged respectively. After that a road network is built according to the preprocessed road-layer and virtual point-layer. At last, the actual starting-point and ending-point given by user are mapped to the virtual point-layer according to all layers in electronic map. In this paper, some algorithms for decomposing read-layer, merging road-layer, building road network, mapping starting-point and ending-point are designed in detail based on oracle spatial. Simulation and applications to search a shortest path based on Xi＇an electronic map show that these algorithms correct for preprocessing electronic map.
同期刊论文项目
同项目期刊论文
期刊信息
位置：