公交车调度方案的优化模型.docx

公交车调度方案的优化模型摘要本文通过对某市某条公交线路的客流调查和运营资料分析，建立公交车调度方案的优化模型，使公交公司在满足肯定的社会效益和获得最大经济效益前提卜.，给出了志向公交车调度方案,对于问题一，模型I中建立了最大客容房，发车车次数的数学模型，运用决策方法给出了各时间段最大客容冠数，在满足客车载满率与载完各时段全部乘客情形下，得出每天最少车次数为462次，最少车辆数为60辆；并给出了整分发车时刻表(见附件四)。模型11中，用层次分析法分析乘满足度为mc=mc,+J0，在公交车最大毂客最分别为120、100、OO50时乘客和公交公司的满足度me、mg。拟合得出乘客与公交公司满足度对应的关系式，建立目标函数max=(mc+mg|mc-mg|,使双方满足度之和达到最大，同时双方满足度之差最小，得到上卜行的最优满足度(0.8688,0.8688),此时公交车调度为474次50辆。对于问题二，交待了综合效益目标函数与整数规划法求解流程。关犍词：公交调度层次分析法满足度整数规划一、问题的重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。公交公司制定一个公交车调度方案须要考虑各方面的因素。我国一座特大城市某条公交线路状况，一个工作日两个方向各个站上下车的乘客数成统计表如表1、表2所示C已知运营状况与调度要求如卜：(1)公交线路上行方向共14站，下行方向共13站。(2)公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时，车辆满载率不应超过120%,一般也不要低于50%。(3)乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。须要解决的问题：(1)试依据这些资料和要求，为该线路设计一个便于操作的全天(工作日)的公交车调度方案，包括两个起点站的发车时刻表；一共须要多少辆车；这个方案以怎样的程度照看到了乘客和公交公司双方的利益；等等。(2)如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法。二、问题的分析本问题要求我们设计一个公交车调度是要同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素，假如仅考虑提高公交公司的经济效益，则只要提高公交车的满投率，运用数据分析法可便利地给出它的最佳调度方案；假如仅考虑便利乘客出行，只要增加车辆的次数，运用统计方法同样可以便利地给出它的最佳调度方案。明显这两种方案时对江的。于是我们将此题分成两个方面，分别考虑:公交公司的经济利益，记为mg：公司的满足度；©乘客的等待时间和乘车的舒适度，记为me：乘客的满足度。公交公司的满足度取决于每一趟车的满载率，口满载率越高，公交公司的满足度越高；乘客的满足度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少，满足度越高;乘客的舒适度取决于是否超载，超栽人数越少，乘客越满足。很明显可以知道公交公司的满足度与乘客的满足度相互冲突，所以我们须要在这个因素中找出一个合理的匹配关系，使得双方的满足度达到最好.三、符号说明¾k:上行或下行第j时段第k站上车人数。Ek：上行城F行第j时段第k站下车人数“I1.j：上行或下行第j时段最大客流量。z1.j：上行或卜.行第j时段平均载客砧。C1.j：上行或下行第j时段的整车次。C:日所需总发车车次。S1.j：上行或下行第j时段平均发车时差。F1.sJ:上行或下行第j时段发车时差为小数时,向下取整数。QsJ上行或下行第j时段发车时差为小数时，向上取整数。mc1.上行或卜行乘客的日平均满足度。mc1.j：上行或下行第j时段乘客满足度。：上行或下行第j时段乘客等车时间。mct：乘客对等车时间的满足度。mcw:乘客对乘车舒适度的满足度。mg1:上行或下行公交公司日平均满足度。ma:上行或卜行第j时段公交公司的满足度。i=1.：表示上行运动（此时k=1.,2,3,.,14）0i=2:表示下行运动（此时k=1.,2,3,，13）oj=1.,218:表示公交车从5:OO到23:OO运行的各个时间段。四、模型的假设D交通状况、路面状况良好，无交通堵塞和车辆损坏等意外状况。2）公交公司在正常营业期间，最迟发车时间间隔不超过20分钟。3）公交车发车时间间隔取整分钟，行进中公交车彼此赶不上且不超车，到达终点站后掉头为始发车。4）乘客在每段时间内到达车站的人数可看作是负指数分布，乘客乘车是依据排队的先后有序原则进行的，旦不用在两辆车的时间间隔内等待太久。5） “人数统计表”中的数据来源、可信、稳定、科学。6）乘车票价为2元，不因乘车远近而变更。7）为了便于叙述，本文把公交车运营时间5：00-23：00分为18个时间段，分别为1,2,，18O五、模型的建立与求解5.1 模型I问题1为设计便于操作的公交车调度方案。依据表1、表2中的-个工作日两个方向各个站上下车的乘客数量统计状况，要满足公交车栽完每个时间段的乘客数，则必命能载完各个时段乘客人数达到及大时的人数，由此建立模型，来确定发车时刻表，计克须要的车辆数，对问题依次进行分析。(U上下行各时段的最大客容地，建立模型如下：11InaXZ(a亦-1)(i=1.m=12.14)IiJ=:(j=1.,2,，18)nm(ak-bijk)(i=2.m=1.2,.,13)1.-I运用模型和表1、表2中的上下乘客数，算出上下行各个时间段内最大客容量。上行方向：701,2943,5018,2705,1528,1193,1355,1200,1040,881,871,2133,2772,897,464,410,275,19。下行方向：27,1039,2752,3223,1822,1093,986,830,891,1017,1302,2196,3612,2417,1091,781,774,3370其对应的各个时间段最大客容啾的直方图：(图一)上b*9f网内哀哀R(2)各个时段的发车次：由于公交车每辆标准栽客100人，车辆满载率在50%120%之间,当句接近120人,由模型:(其中才是正整数)可以计算出各时间段的发车次数Gj,对于早晚时段，上行22：00-23:00最大客容量数为19人、卜行5:006:00最大客容用数为27人，但公交公司要满足最迟不超过20分钟发一趟车，于是发车车次依次如下:上行：6,25,42,23,13,10,12,10,9,8,8,18,24,8,4,4,3,4。下行：3,9,23,27,16,10,9,7,8,9,11,19,31,21,10,7,7,4。于是得到全天的总最少发车次数C=之Nq=231+231=462。i-1./-I支配发车时间间隔：取每个时段60除以车次数，得到该时段的平均发车时间间隔：S60/Cq,依次如下：上行：10,2.4,1.4,2.6,4.6,6,5,6,6.7,7.5,7.5,3.3,2.5,7.5,15,15,20,20。下行：20,6.7,2.6,2.2,3.8,6,6.7,8.6,7.5,6.7,5.5,3.2,1.9,2.9,6,8.6,8.6,20。由曲的值彳小数出现，而现实中列车、客车等时刻表的最小单位为分钟，故为了调度方案的实际可操作性，应当调蟋为整分间隔。当SN取蟋数时，可干脆支配发车与次；当Sij取小数时,不妨设FIs和C1.SJ间隔的车次为可知FsijSu<CsJ,由模型：Fyx!MxQW60(i三1.,2;j三1.,2,.18)叫+%f可以求出以Fsj为间隔的班次m“和以C凤为间隔的班次nij,再分别以发车间隔为FsJ和CsJ,兼顾发车密度，为了使得支配在同时段线路的车辆不宜过多，我们对调整的整分发车间隔对应发车量的先后依次作调整，将相邻时间段内发车间隔相等的班次尽量支配在起，得出了全天(一个工作日)内的公交车调度方案，结果见附件(四)。(4)日需车辆数由汽车平均速度20公里/小时和A0A13的距离14.61公里、A13一A。的距离14.58公里，可求得车辆从起点站运行到终点站平均用时为44分钟；又由假设可知车辆到达终点后马上掉头返PI.由于早高峰乘客数最多，故此时车辆实际占用数应是当口的上限，若公交公司日派车最少时能达到这个用车上限，则能满足日需车辆数C星高峰段及大用车数：考虑到最少车辆时满足上下行的公交车发车要求，上行方向比下行方向车辆要多发车，我们依据各时段的发车车次G”调整后的发车间隔FSiJ和CsJ,公交车单程运行时间44分钟，动态分析每时段AO、A13站可用公交车数证和发车状况如图二。5:006:OO上行下行的发车状况:6：007:00上行下行的发车状况:由上可分析每段时间的公交车发车状况,得到高峰车辆实际占用为60辆，A13站车辆数需51辆，AO站车辆数需9辆，也即当天共需开动的车辆最少为60辆.5.2模型111.满足度分析依据问题，我们在设计两个起点站的发车时刻表时，应当考虑此时刻表带给公交公司和乘客两方的利益，即公交公司和乘客对应的日平均满足度mgs和me,各时段的满足度mg)和me”，我们对影响各自满足度的因素做分析。(1)公交公司的满足度取决于公交车的平均栽客里，公交车平均栽客房越多，公交公司发车车次就少，对公交公司利益就大。在乘客源肯定的状况下，影响mg的主要因素是车上的乘客数即载客量芍，其中，一般状况E50z1.j120o我们取各个时段的平均载客成的满足度mg”mg三i=。则公交公司的平均日满足度为各时段的满足度的加权平均值:18q-mgi=-i5(1=1,2;j=1.,，18)<,/=I(2)乘客的满足度对于乘客，影响mc1.j的主要因素是乘客的等车时间”与车上的平均载客地句。设mcgmc,wj分别是各时段乘客因看与内的影响而产生的满足度，则mcj即可以表示为：me,=(me”11Gwj)A其中，A是关于因素“与药的权重集。考虑到，对于乘客，mcitj,mcjwj对m4的影响不是相等的，上下车的乘客都在动态地变更，但对于车辆而言，车辆的满载率达120%时，最大超载的20%由于缺少座位，而注意舒适度的影响，无暇过分顾与等待时间的影响；100%的乘客因为有座，而无需过分考虑舒适，更多的是考虑等车时间的影响。又设A=",其中，*分别是因素看,句的重要程度，用层次分析中的成对比较法，可知:Uu120-20二20=5同时，A应满足归一性和非负性,即%+.1=1.,/,可以解得%=：,%=!66因此mG)=(mc*j,HiGwJn=7mc1.tj+7mc1.wjIaIJ66我们把mc1.ti,mciM满足度函数看着是常见的降半梯形分布。1t5IoT5<<IOmc1.tj=50rIOIw100mciwj=120-M-1(X)<h><120200h120由每时段的乘客满足度mj,每时段的乘客最大客容成1.”一天最大客容量人数为之/0,可以算出乘客平均日满足度为各时段的满足度的加权平均值：ISme=旦不(i=1.,2;j=1.,2,.»18)2、数据分析通过对模型I的最大客容量(表一)分析。考虑上行问题