论文研究OracleSpatial中基于电子地图的路径寻优预处理研究.pdf

电子地图不能直接用于路径寻优，从研究电子地图的绘制方式出发，首先基于路层创建一个虚拟点层，然后根据虚拟点层对路层中满足合并、分解条件的路段进行合并、分解，再对基于预处理路层和虚拟点层建立用于路径寻优的路网图，最后根据电子地图将用户输入的起点与终点映射到虚拟点层上，得到用于路径寻优的起点和终点。给出了Oracle空间数据库中分解路层，合并路层，建立路网图和映射起点与终点的具体算法，并通过仿真验证了它们的正确性。