HOFFMAN W, PAVLEY R. A method for the solution of the Nth best path problem[J]. Journal of the Association for Computing Machinery, 1959, 6(4): 506-514.
[2]
LAWLER E L. Combinatorial Optimization: Networks and Matroids[M]. New York: Courier Dover Publications, 1976.
[3]
YAMADA T. A network flow approach to a city emergency evacuation planning[J]. International Journal of Systems Science, 1996, 27(10): 931-936.
[4]
DUNN C E, NEWTON D. Optimal routes in GIS and emergency planning applications[J]. Area, 1992, 24(3): 259-267.
[5]
王秀斌.GIS网络分析中最短路径的实现[J].测绘科学,2007,32(5):61-62. WANG Xiu-bin. Realization of the shortest path in GIS network analysis[J]. Science of Surveying and Mapping, 2007, 32(5): 61-62.(in Chinese)
[6]
CHERKASSKY B V, GOLDBERG A V, RADZIK T. Shortest paths algorithms: theory and experimental evaluation[J]. Mathematical Programming, 1996, 73(2): 129-174.
[7]
ZHAN F B, NOON C E. Shortest path algorithms: An evaluation using real road networks[J]. Transportation Science, 1998, 32(1): 65-73.
[8]
王杰臣,杨得志,张 伟.最短路径问题的一种改进算法[J].解放军测绘学院学报,1999,16(4):282-285. WANG Jie-chen, YANG De-zhi, ZHANG Wei. An improvement algorithm of shortest route analysis[J]. Journal of the PLA Institute of Surveying and Mapping, 1999, 16(4): 282-285.(in Chinese)
[9]
成礼平.GIS技术在城市交通分配中的应用研究[D].南京:东南大学,2004. CHENG Li-ping. The research of applying GIS technology to city traffic assignment[D]. Nanjing: Southeast University, 2004.(in Chinese)
[10]
夏 松,韩用顺.GIS中最短路径算法的改进实现[J].测绘通报,2004(9):40-42. XIA Song, HAN Yong-shun. An improved implementation of shortest path algorithm in GIS[J]. Bulletin of Surveying and Mapping, 2004(9): 40-42.(in Chinese)
[11]
严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215. YAN Han-bing, LIU Ying-chun. A new algorithm for finding shortcut in a city’s road net based on GIS technology[J]. Chinese Journal of Computers, 2000, 23(2): 210-215.(in Chinese)
