文件名称:Public-transport-system-the-best-path-algorithm.ra
介绍说明－－下载内容均来自于网络，请自行研究使用
公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系
( ) ( )
统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘
问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次
( )
结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验
T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一
个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.-Public transport system the best path algorithm
( ) ( )
统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘
问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次
( )
结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验
T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一
个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.-Public transport system the best path algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
公共交通系统最佳路径算法.pdf