公共交通线路网多条最短路径算法

被引:17
作者
张国伍
钱大琳
机构
[1] 北方交通大学
关键词
最短路径算法; 公共交通线路网; 中间点; 换乘点; 公交线网; 径向量;
D O I
暂无
中图分类号
学科分类号
摘要
<正> 一、引言 借助计算机这一先进工具,采用模拟方法进行公交线网的评价,是运用系统工程思想指导公交优化中很重要的一步。而如何求得任两小区间的多条最短路径,则是模拟中关键的基础性问题。传统上多采取求两小区间最短路的简化方法来解决该问题,这样的仿真结果一般和实际情况相比,有很大的出入;而后来研究的一些求多条路径算法,在将公交系统转换成网络形式后,就基本上按照图论中网络来处理对待。很少再考虑到它是公交线网,应具有公交线网的特性,因而求出的多条路径中,会存在着只是理
引用
收藏
页码:22 / 26
页数:5
相关论文
empty
未找到相关数据