基于广度优先的城市公交出行线路选择
随着出行者信息系统的发展,计算机为出行者提供公交出行计划成为一种可能。其中一个核心问题是两点乘车问题,即如何确定两个站点的最优乘车方案。本文从乘客心理的实际情况出发,分析了不同乘客乘车心理的路线选择标准,建立了以最小换乘次数为第一目标,最少出行时间,最低费用为第二目标的公交出行最优路径模型,基于广度优化搜索给出了任意两公共站点间最佳线路选择的一般数学模型与算法,并用一个实际的算例对算法进行了说明。
公共交通网络 最佳路径 换乘矩阵 城市公交 广度优先
王林 曹帅 王欢 李扬
沈阳化工学院数理系,辽宁,沈阳,110142
国内会议
洛阳
中文
61-64
2008-08-03（万方平台首次上网日期，不代表论文的发表时间）