基于广度优先的城市公交出行线路选择

摘要

随着出行者信息系统的发展,计算机为出行者提供公交出行计划成为一种可能。其中一个核心问题是两点乘车问题,即如何确定两个站点的最优乘车方案。本文从乘客心理的实际情况出发,分析了不同乘客乘车心理的路线选择标准,建立了以最小换乘次数为第一目标,最少出行时间,最低费用为第二目标的公交出行最优路径模型,基于广度优化搜索给出了任意两公共站点间最佳线路选择的一般数学模型与算法,并用一个实际的算例对算法进行了说明。