公交车调度数学建模

1、公交车调度本文通过对给定数据进行统计分析，将数据按1 8个时段、两个行驶方向 进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化 为对流通量的处理。首先，利用各时段小时断面最高流通量计算出各时段各方向 的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。假定釆 用均匀发车的方式。继而求出各时段两个方向发车间隔，经部分调整后，列出站和人3站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆 数为5 7辆。其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率 的差值这两个量化指标，

2、并用这两个指标來评价调度方案以如何的程度照顾到乘 客和公交公司双方利益。前者为4.2分钟，后者为13.88% o最后，我们以上述 两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学 期望为约束指标，建立了一个双目标的优化模型。并且给出了具体的求解方法， 特别指出的是，给出了计算机模拟的方法求解的进程控制图。通过了对模型的分 析，提出了采集数据的采集数据方法的建议。注释：第1站乘客流通量：x （第k站的上车的人数与第k站的卞车人数的差值）；Jl=lm川总的乘客等车时间：工 （第1时段第j站等车乘客数）x（第I时段第j站等待时间）： i=l ;=1乘客平均等车时间：总的乘客等车

3、时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值； 期塑利用率：总期塑乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共1 4站，下行方向功1 3站，给定典型的一个 工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客 车，每辆标准载客1 0 0人，据统计客车在该线路上运行的平均速度为2 0 公里/小时。运营调度要求，乘客候车时间一般不要超过1 0分钟，早高峰 是一般不要超过5分钟，车辆满载率不应超过1 2 0%, 般也不要低与1 0 0 %, 一般也不要地狱5 0%。根据这些资料和要求，考虑一条线路上公 交车的调度问题。为该

4、路线设计一个便于操作的全天工作日的公交车调度方案，包括两 个起点站的发车时刻表；一共需要多少辆车这个方案以怎样的程度照顾到了 乘客和公交公司双方的利益；等等。如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模 型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集 运营数据。二、问题的假设1、乘客上下车的时间计算在公交车的运行时间内；2、假设交通秩序良好，公交车路上不会出现意外的交通事故、零件损坏或 者公交车不受交通阻塞等；3、公交车辆之间不超车、也不赶车；4、假设在各时段内各站点的候车人数服从泊松分布；5、不考虑季节性；6、对上一时段运行未到终点站的车辆进入下一时段时，

5、期望满载率突变为 下一时段的期望满载率。三、符号说明M,:表示第i时段内的配车数(车次)；C: 车辆的标准容量；E (x):随机变量X的数学期望；比:第i时段内的上行方向的小时最高断面通过量;h:第i时段内的下行方向的小时最高断面通过量;L:上行方向的线路长度；1:下行方向的线路长度；D1:上行方向第i-1站到第i站的距禺；:下行方向第i-1站到第i站的距离；0:上行方向的第i时段第j站的流通量；四、问题的分析和解答:下方向的第i时段第j站的流通量;T:第i时段上行方向的第j站的单位乘客平均等待时间（单位：小时）；:第i时段下行方向的第j站的单位乘客平均等待时间（单位:小时）；A。:第i时段上

6、行方向的第j站的上车人数；:第i时段上行方向的第j站的下车人数；:第i时段下行方向的第j站的上车人数；%:第i时段下行方向的第j站的下车人数；UWS公司车辆营运平均利用率； 单位乘客的平均等待时间； 总的乘客流通量；P,第i时段车辆的期望满载率；Pt2:车辆最大的满载率；高峰时段乘客待车的最大的期望等车时间；一般时段乘客待车的最大的期望等车时间；El公交公司最小的车辆期望满载率。（一）调度方案问题的分析制定调度方案是一个统筹问题，其核心是编制站点发车时刻表。关键是 如何确定各时段的发车次数和发车间隔。前者可用各时段最高断面通过量來确 定，我们根据实际情况要求釆用均匀间隔和不均匀间隔的发车方式发

7、车，从而确 定各时段具体的发车间隔，确定发车时间。然后编制观站和人3站的发车时刻表, 根据发车时刻表计算公交公司的配车数。最后，采用乘客平均待车时间和公司车 辆的实际利用率与公司车辆的期望利用率的差这两个指标來评价调度方案对乘 客利益和公司利益的满意程度。（二）调度方案问题的解答1、数据的初步处理将数据分成上行方向和下行方向1 8个时段进行处理，考虑1时段内 第J站流通量=入站人数+上车人数一下车人数你=!-休）bl数据结果如下: 上行37142346649655259459759965266068170162757019902267249525872937294327162538264126

8、0926172636178311683626405543564531501848284254341935223312321730351263-196206422802462252827052620227017851784169616321458386-373118613101401142815281425118695997691887480365-41892310221087111411931108947717740710680625119-26695710841183123213551298114297510399949739374339387396810591096120011411014

9、857914868837801339677988194395710401004910824860841836817456193625693762797881872786632663632610575212-27635723782807871842726572593562540515182-47149317121867193121332087185615531608157115241470719162201122802473253227722557228019092027191418711752585-20869177082983889782570251355752148344034-30235

10、039242443646443337526727325223621724-115304338364376410405361295296284276266115-220923225025527525221814013011610490-32-12419191916130-14一36-43-49一55-62一93-114下行-IZ232627252218161613129079586899510391006989903893930866844752481232824142685275224622137156013581315997870542-416270628143148322328712576

11、205318691856154814641134-331556160317771822164714441108975974774737545-11902946107010931002862662621617482445309-1298478839679869148266786075924904703571170672680483076169057754553044542033473770792875891827750638604618527510408998398889961017928855710673681570541438921110117012861302121811059058428

12、7275972159617118371922215621962042182915091385137211631123888104302031643558361233433058243022562292195518821490241196620932363241721101794139312231261960846566-44493995610621091963844678620620513483346-521伊672755781707630498454458367340258-61673760774689590480443434345318229-61302333337296246189161

13、1561119551-85总流量=4 89 3 90 （人次）其中下划线所标数据为各时段小时最高断面通过量表中数据出现负数是表示在上一个时段上车，但在这个时段内下车的人数 多于这个时段上车的人。因为此时段或者OOOOO2 确定发车次数和发车间隔1确定各时段的最少发车次数M.=_A_P xC计算结果如下：（采用原数据结果加1再取整的处理方式处理数据）上行方向：62 5422 31 31 01 21 198 81 82 48666 6下行方向：292 32 71 61 097891 11 93 12 11 0776为了达到乘客的一般要求，对某些站点进行调整。调整结果见发车时刻表2-2根据各时段的发

14、车情况，确定各时段的具体发车时间间隔（单位：分钟）计算结果如下：上行方向：2.4, 1.42857, 2.6087, 4.61538, 6., 5，5 45455, 6 66667, 7 5, 7 5， 3 33333, 2 5， 7 5, 15，15,20，60 下行方向：W 6.66667, 2.6087, 2.22222, 3.75, 6，6.66667, 8.57143, 7.5,6.66667, 5.45455, 3.15789, 1.93548, 2.85714, 6，8.57143, 8.57143, 20.3、编制发车时刻表，制定调度方案方案如下表:车辆上行车辆下行A13发车时

15、段A13发车时刻到达A0时刻A0发车时段A0发车时刻到达A13时刻5： 00-6： 005： 00： 005： 43： 835： 00-6： 005： 206： 03： 74车次：65： 10： 005： 53： 44车次:25： 406： 23： 745： 20： 006： 03： 446： 00-7： 006： 00： 006： 43： 505： 30： 006： 13： 44车次:96： 06： 406： 50： 305： 40： 006： 23： 446： 13： 206： 57： 105： 50： 006： 33： 446： 20： 007： 03： 506： 00-7： 006：

16、00： 006： 43： 446： 26： 407： 10： 30车次:256： 02： 246： 46： 086： 33： 207： 17： 106： 04： 486： 48： 326： 40： 007： 23： 506： 07： 126： 50： 566： 46： 407： 30： 306： 09： 366： 53： 206： 53： 207： 37： 106： 12： 006： 55： 447： 00-8： 007： 00： 007： 43： 506： 14： 246： 58： 08车次：237： 02： 367： 46： 266： 16： 487： 00： 327： 05： 127：

17、49： 026： 19： 127： 02： 567： 07： 487： 51： 386： 21： 367： 05： 207： 10： 147： 54： 14624007074471250756506262471008715267592662848712327180280202631127145672038804386333671720723148071463600719447255080950638247220872826812266404872432731028150264312726567333881738645367290873614820146480073132738528225065

18、0247335674128825266524873620744048280265512738447464083038657367410874916833147： 00-8： 0070000743447515283550车次：427012674510：75428838267025274636757048410270418748028： 00-9： 0080000843507054474928车次：27802138460370710750548042684816708367522080639850297100275346808528524271128755128110585455712547563

19、881318857087142075804815318592171546759308174390134717128005681956903477183880222822099060072004803488242190813721308051482634910267225680640828479123972422808068310091452725488093283313917057271481058835269191872840812248373992131730068135083952923437313281516842059255673258816428441892809734248180

20、88463193022735508193484844932357371682100850579354873842822268531093801740088235285523940147413482518857369422774300826449： 00-10： 0090000943507442682810车次：16903459473574552829369073095120747188： 31029： 11： 159： 55： 05748448： 32289： 15： 009： 5& 50750108： 33549： 18： 45100235751368： 35209： 22： 3010062

21、0753028： 36469： 26： 15101005754288： 38129： 30： 00101350755548： 39389： 33： 45101735757208： 41049： 37： 30102120758468： 42309： 41： 151025058： 00-9： 00800008： 43449： 45： 00102850车次：23802378： 46219： 4& 45103235805148： 48589： 52： 30103620807518： 51359： 56： 15104005810288： 541210:00-11:0010： 00： 0010435081

22、3058： 5649车次：1010： 06： 00104950815428： 592610： 12： 00105550818199： 020310： 18： 00110150820569： 044010： 24： 00110750823339： 071710： 30： 00111350826109： 095410： 36： 00111950831249： 150810： 42： 00112550834019： 174510： 48： 00113150836389： 202210： 54： 00113750839159： 225911:00-12:0011： 00： 00114350841529

23、： 2536车次:911： 06： 40115030844299： 281311： 13： 20115710847069： 305011： 20： 00120350849439： 332711： 26： 40121030852209： 360411： 33： 20121710854579： 384111： 40： 00122350847349： 411811： 46： 40123030850119： 435511： 53： 20123710852489： 463212:00-13:0012： 00： 00124350855259： 4909车次:712： 08： 34125224858029：

24、 514612： 17： 081300589:00-10:009009： 434412： 25： 42130932车次：13904： 369： 482012： 34： 16131806909： 129： 525612： 42： 50132640913： 489： 573212： 51： 2413351492410： 02： 0813:00-14:0013： 00： 00134350923： 0010： 06： 44车次:813： 07： 30135120927： 3610： 11： 2013： 15： 00135850952： 1210： 15： 5613： 22： 30140620956：

25、4810： 20： 3213： 30： 0014135010:00-11:0010： 0010： 43： 4413： 37： 30142120车次：1010： 06： 0010： 49： 4413： 45： 0014285010： 12： 0010： 54： 4413： 52： 3014362010： 18： 0011： 00： 4414:00-15:0014： 00： 0014435010： 2400110644车次:914064014503010： 300011104414132014571010： 360011164414200015035010： 4200112244142640151

26、03010： 480011284414332015171010： 540011344414400015235011:00-12:0011： 0000114344144640153030车次：1211： 050011484414532015371011： 100011534415:00-16:0015000015435011： 1500115844车次：1115052715491711： 200012034415105415544411： 250012084415162116001111： 300012134415214816053811： 350012184415271516110511： 4

27、00012234415324216163211： 450012284415380916220011： 500012334415433616272711： 550012384415490316325412:00-13:0012： 0000124344155430163821车次：1112： 053012491416:00-17:0016000016435012： 1100125444车次：1916030916465912： 163013001416061816510812： 220013054416092716541712： 273013111416123616572612： 330013164

28、416154517003512： 383013221416185417034412： 440013274416230317065312： 493013331416261217100212： 550013384416292117131113:00-14:0013： 0000134344163230171620车次：913： 064013502416353917192913： 132013510416384817223813： 200013574416415717254713： 264014042416450617285613： 332014110416481517320513： 40001417

29、4416512417351413： 464014240416543317382313： 532014304416574217413214:00-15:0014： 000014434417:00-18:00170000174350车次：814： 0730145114车次:3117015617454614： 150014584417035217474214： 223015061417054817493814： 300015134417074417513414： 373015211417094017533014： 450015284417113617552614： 52301536141713321

30、7572215:00-16:0015： 0000154344171528175918车次：815： 073015511417172418011415150015584417192018031015223016061417211618050615300016134417231218070215373016211417250818085815450016284417270418105415523016361417290018125016:00-17:00160000164344173056181446车次：1816032016470417325218164216064016502417344818

31、183816100016534417364418203416132016570417394018223016164017002417413618242616200017034417433218262216232017070417452818281816264017102417472418301416300017134417492018321016332017170417511618340616364017202417531218360216400017234417550818375816432017270417570418395616464017302417590018415216500017

32、334418:00-19:00180000184350165320173704车次:2118025118464116564017402418054218493217:00-18:00170000174344180833185223车次:24170230174614181124185514170500174844181415185805170730175114181706190056171000175344181957190347171230175614182248190638171500175844182539190929171730180114182830191220172000180344

33、18312119151117223018061418341219180217250018084418370319205317273018111418395419234417300018134418424519263517323018161418453619292617350018184418482719321717373018211418511819350817400018234418540919375917423018261418570019405017450018284419:00-20:00190000194350174730183114车次：1019060019495017500018

34、334419120019555017523018361419180020015017550018384419240020075017573018411419300020135018:00-19:001800： 0018： 434419： 36： 0020： 19： 50车次：81807： 3018： 511419： 42： 0020： 25： 501815： 0018： 584419： 48： 0020： 31： 501822： 3019： 061419： 54： 0020： 37： 501830： 0019： 134420:00-21:0020： 00： 0020： 43： 501837：

35、3019： 2114车次:720： 08： 3420： 52： 241845： 0019： 284420： 17： 0821： 00： 581852： 3019： 361420： 25： 4221： 09： 3219:00-20:001900： 0019： 434420： 34： 1621： 18： 06车次：61910： 0019： 534420： 42： 5021： 26： 401920： 0020： 034420： 51： 2421： 34： 141930： 0020： 134421:00-22:0021： 00： 0021： 43： 501940： 0020： 2344车次:721：

36、08： 3421： 52： 241950： 0020： 334421： 17： 0822： 00： 5820:00-21:002000： 0020； 434421： 25： 4222： 09： 32车次：62010： 0020： 534421： 34： 1622： 18： 062020： 0021： 034421： 42： 5022： 26： 402030： 0021： 134421： 51： 2422： 34： 142040： 0021： 234422:00-23:0022： 00： 0022： 43： 502050： 0021： 3344车次：622： 10： 0022： 53： 5021

37、:00-22:002100： 0021： 434422： 20： 0023： 03： 50车次：62110： 0021： 530022： 30： 0023： 13： 502120： 0022： 034422： 40： 0023： 23： 502130： 0022： 134422： 50： 0023： 33： 502140： 0022： 23442150： 0022： 334422:00-23:002200： 0022： 4344车次：1根据调度方案。采取累加新增发车辆数的计算方法，计算出公交 公司一共需要6+22+29= 5 7辆客车。九3站发车的车为55辆 人站发出的车为2辆4、调度方案时刻表的合理性证明最高峰的时候数学期望84人对泊松分布来说是很大，由于泊松分布数学特 征即数学期望越人，他的图彖越对称。所以高峰时段的车流通量最大，但是由于在整 点开岀的车会很好的满足车供应量，那是因为在该时段的高峰