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

一、引言 借助计算机这一先进工具,采用模拟方法进行公交线网的评价,是运用系统工程思想指导公交优化中很重要的一步。而如何求得任两小区间的多条最短路径,则是模拟中关键的基础性问题。传统上多采取求两小区间最短路的简化方法来解决该问题,这样的仿真结果一般和实际情况相比,有很大的出入;而后来研究的一些求多条路径算法,在将公交系统转换成网络形式后,就基本上按照图论中网络来处理对待。很少再考虑到它是公交线网,应具有公交线网的特性,因而求出的多条路径中,会存在着只是理