%0 Journal Article
%T GIS领域最短路径搜索问题的一种高效实现
%A 王开义
%A 赵春江
%A 胥桂仙
%A 宋晓宇
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200308343
%X 目前在GIS领域，对最短路径搜索问题的研究和应用较多，其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.通过对基于Dijkstra最短路径搜索算法的优化途径的分析，从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化，提出了直线优化Dijkstra算法，并进行了必要的证明和适用条件论述.此方案应用到“全国主要城市间公路信息查询”系统中，取得了较为满意的效果，同时也给出了相关的测试数据
%K 地理信息系统(420？3040)
%K Dijkstra
%K 最短路径
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200308343&flag=1