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

被引：40

作者：

王莉

李文权

机构：

[1] 东南大学交通学院

[2] 东南大学交通学院南京

[3] 南京

来源：

东南大学学报(自然科学版) | 2004年 / 02期

关键词：

公交网络; 最短路径; 最佳路径; 矩阵; 最少换乘;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

082302 ; 082303 ;

摘要：

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

引用

页码：264 / 267

页数：4