最短路径搜索算法在高速公路收费系统中的应用  

Application of Shortest Path Searching Algorithm in Toll Collection of Highway

作　　者：黄贤英[1] 李玉桃[1] 张本强 

机构地区：[1]重庆工学院,重庆400050 [2]重庆市博恩科技有限公司,重庆400039

出　　处：《重庆工学院学报》2007年第5期44-45,77,共3页Journal of Chongqing Institute of Technology

摘　　要：如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键.根据重庆高速公路路网的特点,采用分治法,提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法,并对算法复杂度进行了分析.How to build and maintain toll-matrix between every two nodes is a key problem in the networked toll collection of highway. This paper first divides up the problem acoording to the specialty of Chongqing highway-net, provides a new algorithm based on Floyd algorithm and Johnson algorithm, and analyzes its complexity.

关 键 词：高速公路 联网收费 最短路径 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]