基于递归搜索的公交换乘算法研究

摘要

在城市的公共交通网络中,公交换乘是乘客出行的一个重要的问题.随着城市公交规模的不断扩大,有相当部分的出行难以直达,乘客必须换乘才可到达目的地.在研究公交换乘的最优路径算法时,有必要先了解乘客出行时所考虑的因素,通过对乘客出行心理、行为的研究来确定模型的优化目标和约束条件.文中从换乘算法、出行时间、出行距离等方面进行分析,在综合考虑相关因素的情况下,加权平均得出了一种最小换乘次数为主的广度优先算法,并应用于武汉号码百事通系统中.