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

• 作者: 张本强 李玉桃 黄贤英
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 工学
• 关键词: 高速公路 联网收费 最短路径 算法
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 44-45,77
• 页数: 3页
• 分类号: TP301.6
• 字数: 1994字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2007.03.013

摘要

如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键. 根据重庆高速公路路网的特点,采用分治法,提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法,并对算法复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄贤英		37	369	12.0	17.0
2	李玉桃		6	63	4.0	6.0
3	张本强		1	3	1.0	1.0