测绘通报 ›› 2015, Vol. 0 ›› Issue (5): 117-119.doi: 10.13474/j.cnki.11-2246.2015.0160
Previous Articles Next Articles
SA Xianchun1, XIN Yun1, CHEN Xiandong1, YANG Chao2
Received:2014-05-21
Online:2015-05-25
Published:2015-05-27
CLC Number:
SA Xianchun, XIN Yun, CHEN Xiandong, YANG Chao. A Kind of Realization of the Shortest Path Algorithm Based on the Shortest Priority[J]. 测绘通报, 2015, 0(5): 117-119.
| [1] 严蔚敏, 吴伟民.数据结构[M].2版.北京:清华大学出版社, 1997. [2] 陆锋.最短路径算法:分类体系与研究进展[J].测绘学报, 2001, 30(3):269-275. [3] 夏松, 韩用顺.GIS中最短路径算法的改进实现[J].测绘通报, 2004(9):40-42. [4] 王明中, 谢剑英, 陈应麟.一种新的Kth最短路径搜索算法[J].计算机工程与应用, 2004(30):49-89. [5] 司连法, 王文静.快速Dijkstra 最短路径优化算法的实现[J].测绘通报,2005(8):15-18. [6] 陈洁, 陆锋.交通网络最短路径标号算法的实现与效率分析[J].中国图象图形学报, 2005, 10(9):1134-1138. [7] 王臣杰, 毛海城, 杨得志.图的节点-弧段联合结构表示法及其在GIS 最优路径选取中的应用[J].测绘学报, 2000, 29(1):47-51. [8] YUE Y.An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J].Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3):209-212. [9] 高松, 陆锋, 段滢滢.一种基于双向搜索的K则最优路径算法[J].武汉大学学报:信息科学版, 2008, 33(4):418-421. [10] 徐业昌, 李树祥, 朱建民.基于地理信息系统的最短路径搜索算法[J].中国图象图形学报, 1998, 3(1):39-42. |
| [1] | Lü Zheng, SUN Qun, WEN Bowei, MA Jingzhen. A self-global-best-fit road network Stroke generation method [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 93-99. |
| [2] | ZHONG Qikang, WANG Zhiyi, WANG Na, XI Furui. Spatial differentiation characteristics and driving factors of landscape ecological risk in arid area of northern Shaanxi [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 100-106. |
| [3] | QIANG Dexia, MA Haizheng, ZHU Ziping, GOU Yanmei. Spatial distribution and analysis of debris flow in Jishishan county of Gansu province [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 107-111,117. |
| [4] | HAN Wenli, ZHANG Jixian, CHEN Haipeng, HUANG Haiying, ZHANG Libo, GE Juan, SHEN Jing, LU Yao. Discussion on quality inspection technology for new fundamental surveying and mapping [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 148-153. |
| [5] | TAO XiaoJing. Security protection technology and verification analysis of geographic information data based on TEA algorithm [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 154-157,167. |
| [6] | CAI Roudan. An intelligent identification method of user identity based on asynchronous trajectory [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 158-162,167. |
| [7] | ZHOU Ye, LIU Yunbo, ZHENG Libo, LONG Yangjun. Precision analysis of single tree parameter extraction for multi-platform point cloud data [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 168-172. |
| [8] | GE Pengfei, LIU Hui, CHEN Mi, LI Yu, DING Ruili, LIU Fei. Monitoring land subsidence of Hebei section of Beijing-Xiong'an intercity railway by time-series InSAR [J]. Bulletin of Surveying and Mapping, 2022, 0(7): 64-70. |
| [9] | HE Yuqi, ZENG Yixiao, CHEN Guang, CHEN Liangchao. Research on the early warning and simulation of land space planning in mountainous city from the perspective of new surveying and mapping [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 11-15. |
| [10] | LUO Guowei, YE Jiayuan, WANG Jinfeng. Multi-source POI matching method based on multi-feature similarity [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 96-100. |
| [11] | YAN Mingtao, QIAO Jiajun, QU Meng, ZHU Qiankun, HAN Dong. Measurement of coupling and coordination of socio-economic and ecological environment in rural villages of the Yellow River basin and analysis of influencing factors [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 101-105,116. |
| [12] | ZHANG Puwei, FU Liang, WANG Guohua, LU Yannan, ZHAO Haiyun. Analysis of the site selection evaluation system for rural leisure and pension projects [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 106-110. |
| [13] | HUANG He, MENG Weiming. Lane recognition of large radius circular curve based on vision [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 134-137. |
| [14] | ZHANG Dingxiang, WANG Xiulian, LIU Shunxi, ZHANG Jia, CHEN Qiang, LI Shijiang. Vector rasterization method of national land use data in the third national land survey [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 138-144. |
| [15] | ZENG Yuanwu, SHI Jingwen, LUO Hongming, CHENG Yingxuan. Research on construction of supervision information system for territorial spatial planning implementation involving provincial, prefectural and county levels:taking Guangdong province as an example [J]. Bulletin of Surveying and Mapping, 2022, 0(4): 145-148. |
| Viewed | ||||||
|
Full text |
|
|||||
|
Abstract |
|
|||||
