公共交通系统最佳路径算法

• 作者: 李文权 王莉
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 交通运输
• 关键词: 公交网络 最短路径 最佳路径 矩阵 最少换乘
• 年，卷（期）: 2004,（2）
• 页码范围: 264-267
• 页数: 4页
• 分类号: U491
• 字数: 3114字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2004.02.029

摘要

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文权	东南大学交通学院	140	2496	29.0	42.0
2	王莉	东南大学交通学院	16	207	6.0	14.0