[1]傅冬绵.交通问路系统中最短路径的新算法[J].华侨大学学报(自然科学版),2001,22(2):139-142.[doi:10.3969/j.issn.1000-5013.2001.02.007]
　Fu Dongmian.A New Algorithm of Shortest Path in Traffic Inquiring System[J].Journal of Huaqiao University(Natural Science),2001,22(2):139-142.[doi:10.3969/j.issn.1000-5013.2001.02.007]
点击复制

交通问路系统中最短路径的新算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第22卷
期数:
2001年第2期
页码:
139-142
栏目:
出版日期:
2001-04-20

文章信息/Info

Title:
A New Algorithm of Shortest Path in Traffic Inquiring System
文章编号:
1000-5013(2001)02-0139-04
作者:
傅冬绵
华侨大学经济管理学院, 泉州362011
Author(s):
Fu Dongmian
College of Econ. Manag., Huaqiao Univ., 362011, Quanzhou
关键词:
最短路径;  优先队列;  算法
Keywords:
shortest path;  priority queue;  algorithm
分类号:
U491.2; O157.5
DOI:
10.3969/j.issn.1000-5013.2001.02.007
摘要:
研究交通线路中的最短路径算法,应用图论中的广度优先搜索思想,给出优先队列的进出队方式,提供一种有效的最短路径的新算法 .该算法简洁、运算速度快、效果好,并在实际应用中取得了证明 .
Abstract:
A study is made on the algorithm of shortest path in traffic line. By applying the idea of scope first search in graph theory, the author gives the way of get in and out the queue in priority queue and offers an effective new algorithm of shortest path. This concise algorithm is confirmed by practical application to be fast in operation and good in effect.

参考文献/References:

[1] 严蔚敏, 吴伟民. 数据结构 [M]. 北京:清华大学出版社, 1992.188-193.
[2] 甘应爱, 田丰. 运筹学 [M]. 北京:清华大学出版社, 1996.264-271.
[3] 乐阳, 龚健雅. Dijkstra最短路径算法的一种高效率实现 [J]. 武汉测绘科技大学学报, 1999(3):209-212.doi:10.3321/j.issn:1671-8860.1999.03.005.
[4] 严寒冰, 刘迎春. 基于GIS的城市道路网最短路径算法探讨 [J]. 计算机学报, 2000(2):210-215.doi:10.3321/j.issn:0254-4164.2000.02.015.

更新日期/Last Update: 2014-03-23