作者:贾鹏,王莹,欧阳坚,本文获全国一等奖 公交车的调度 摘要: 本文讨论城市公交车的高效调度问题,对主要因素进行了细致研究。为了得到一个简 单又高效的调度方案(两个起点站的发车时刻表,需要的车辆数等),我们把问题归结成 个阶段不确定多阶段动态规划问题,递进的建立了五个模型。 模型一以一定的时段等分工作日,在同一时段内等间隔发车,使乘客只等一趟车,用计 算机搜索,最大化满足约束条件的发车间隔。以30分钟为时段得到发车时间表,得出上行 时7:30到8:00的发车间隔最小,为14分钟;下行时17:30到18:00的发车间隔最小, 为19分钟。共需要车56辆,工作日总车次468次 模型二令等分工作日的时段趋于零,得到一连续的发车速度曲线f(),由它构造发车时 间表,工作日总车次的最小值为457次。 模型三从上下行的数据表中发现各时间的同一车站,同一时间的不同车站,上下车的平 均人流的比例关系很稳定。故将一张表简化成两个向量表示,给出发车时间表,共需要车74 辆,工作日总车次606次。 模型四考虑乘客等多趟车的情况,给出一个乘客不满意度函数,允许乘客采用别的交通 方式离开车站,同时保证总共等车时间不能超过一个数值。得出的结果为共需要车53辆, 工作日总车次427次。 模型五考虑各种随机因素,给出了用计算机模拟的求解方法 最后我们考虑对发车时间表调整,在适度增大车次情况下减小了需要的车数。调整后 模型一需要车49辆,工作日总车次475次。模型三需要车70辆,工作日总车次625次。 第1页〔共24页第1页 共 24 页 作者:贾 鹏 , 王 莹 , 欧阳坚 , 本文获全国一等奖 公交车的调度 摘要: 本文讨论城市公交车的高效调度问题 对主要因素进行了细致研究 为了得到一个简 单又高效的调度方案 两个起点站的发车时刻表 需要的车辆数等 我们把问题归结成一 个阶段不确定多阶段动态规划问题 递进的建立了五个模型 模型一以一定的时段等分工作日 在同一时段内等间隔发车 使乘客只等一趟车 用计 算机搜索 最大化满足约束条件的发车间隔 以 30 分钟为时段得到发车时间表 得出上行 时 7 30 到 8 00 的发车间隔最小 为 1.4 分钟 下行时 17 30 到 18 00 的发车间隔最小 为 1.9 分钟 共需要车 56 辆 工作日总车次 468 次 模型二令等分工作日的时段趋于零 得到一连续的发车速度曲线 f (t) 由它构造发车时 间表 工作日总车次的最小值为 457 次 模型三从上下行的数据表中发现各时间的同一车站 同一时间的不同车站 上下车的平 均人流的比例关系很稳定 故将一张表简化成两个向量表示 给出发车时间表 共需要车 74 辆 工作日总车次 606 次 模型四考虑乘客等多趟车的情况 给出一个乘客不满意度函数 允许乘客采用别的交通 方式离开车站 同时保证总共等车时间不能超过一个数值 得出的结果为共需要车 53 辆 工作日总车次 427 次 模型五考虑各种随机因素 给出了用计算机模拟的求解方法 最后我们考虑对发车时间表调整 在适度增大车次情况下减小了需要的车数 调整后 模型一需要车 49 辆 工作日总车次 475 次 模型三需要车 70 辆 工作日总车次 625 次