文献类型：期刊文章

作　　者：王开义[1] 赵春江[1] 胥桂仙[2] 宋晓宇[1]

机构地区：[1]国家农业信息化工程技术研究中心,北京100089 [2]中央民族大学计算机系,北京100081

出　　处：《中国图象图形学报（A辑）》

年　　份：2003

卷　　号：8

期　　号：8

起止页码：951-956

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、核心刊

摘　　要：目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优化 Dijkstra算法 ,并进行了必要的证明和适用条件论述 .此方案应用到“全国主要城市间公路信息查询”系统中 ,取得了较为满意的效果 。

关 键 词：GIS 地理信息系统 最短路径搜索系统  公路交通网络 中国  拓扑网络

分 类 号：U491.13[物流管理与工程类] P208]