公交车调度方案的优化模型摘要本文通过对某市某条公交线路的客流调查和运营资料分析,建立公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益前提下,给出了理想公交车调度方案。对于问题一,模型Ⅰ中建立了最大客容量,发车车次数的数学模型,运用决策方法给出了各时间段最大客容量数,在满足客车载满率及载完各时段所有乘客情形下,得出每天最少车次数为 462 次,最少车辆数为 60 辆;并给出了整分发车时刻表(见附件四)。模型Ⅱ中,用层次分析法分析乘满意度为 mc= ,在公交车最大载客量分别为 120、100、50 时乘客和公交公司的满意度 mc、mg .拟合得出乘客及公交公司满意度对应的关系式,建立目标函数 max=(mc+mg)-|mc—mg|,使双方满意度之和达到最大,同时双方满意度之差最小,得到上下行的最优满意度(0。8688,0。8688),此时公交车调度为474 次 50 辆。对于问题二,交待了综合效益目标函数及整数规划法求解流程.关键词: 公交调度层次分析法 满意度整数规划一、问题的重述公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。公交公司制定一个公交车调度方案需要考虑各方面的因素.我国一座特大城市某条公交线路情况,一个工作日两个方向各个站上下车的乘客数量统计表如表 1、表 2 所示。已知运营情况与调度要求如下:(1)公交线路上行方向共 14 站,下行方向共 13 站。(2)公交公司配给该线路同一型号的大客车,每辆标准载客 100 人,据统计客车在该线路上运行的平均速度为 20 公里/小时,车辆满载率不应超过 120%,一般也不要低于 50%。(3)乘客候车时间一般不要超过 10 分钟,早高峰时一般不要超过 5 分钟。需要解决的问题:(1)试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。(2)如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法.二、问题的分析本问题要求我们设计一个公交车调度是要同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。假如仅考虑提高公交公司的经济效益,则只要提高公交车的满载率,运用数据分析法可方便地给出它的最佳调度方案;假如仅考虑方便乘客出...