公交换乘算法的仿真研究

研究建立城市公交换乘查询网络问题。传统的公交换乘算法忽略了公交乘客的出行寻求优化路径的心理,并且算法的时间效率较低。为了解决上述问题,提出乘坐公交车出行的最优方案为换乘次数最少并且距离最短的线路。首先建立了公交网络及最小换乘次数的数学模型,然后运用线性规划方法建立线性规划模型,重新构造公交站点的数据结构以改进原有的最小换乘算法,得到一个新的算法并用改进算法对线性规划模型进行求解。仿真结果表明:新算法为核心的公交网络查询仿真系统,在一定程度上可以提高城市公共交通系统的服务水平,为实际设计提供依据。