说明: GIS 领域最短路径搜索问题的一种高效实现 王开义 赵春江 胥桂仙 宋晓宇 摘 要 目前在GIS 领域, 对最短路径搜索问题的研究和应用较多, 其中最短路径搜索算法的效率问题是普遍关 注和在实际应用中迫切需要解决的问题. 通过对基于D ijk st ra 最短路径搜索算法的优化途径的分析, 从算法本身 和数据存储结构两个方面同时对此问题的解决方案进行了优化, 提出了直线优化D ijk st ra 算法, 并进行了必要的 证明和适用条件论述. 此方案应用到“全国主要城市间公路信息查询”系统中,
<Santic> 上传 | 大小:232kb