公交车调度数学建模公交车调度摘 要本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。
首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。
假定采用均匀发车的方式。
继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。
根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。
其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。
前者为4.2分钟，后者为13.88%。
最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。
并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。
通过了对模型的分析，提出了采集数据的 采集数据方法的建议。
注释：第i 站乘客流通量：∑=ik 1（第k 站的上车的人数与第k 站的下车人数的差值）;总的乘客等车时间：∑=m i 1∑=nj 1(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待时间)；乘客平均等车时间：总的乘客等车时间与总乘客数的比值；实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值；期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值一、问题的提出一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。
该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。
运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。
根据这些资料和要求，考虑一条线路上公交车的调度问题。
(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
(2) 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
二、问题的假设1、乘客上下车的时间计算在公交车的运行时间内；2、假设交通秩序良好，公交车路上不会出现意外的交通事故、零件损坏或者公交车不受交通阻塞等；3、公交车辆之间不超车、也不赶车；4、假设在各时段内各站点的候车人数服从泊松分布；5、不考虑季节性；6、对上一时段运行未到终点站的车辆进入下一时段时，期望满载率突变为下一时段的期望满载率。
三、符号说明表示第i时段内的配车数（车次）； ：ＭiC ：车辆的标准容量；E（x）：随机变量x的数学期望；第i时段内的上行方向的小时最高断面通过量；Ｈ ：ih第i时段内的下行方向的小时最高断面通过量； ：iＬ上行方向的线路长度； ：l ：下行方向的线路长度；上行方向第i-1站到第i站的距离；Ｄ ：id下行方向第i-1站到第i站的距离； ：iQ : 上行方向的第i时段第j 站的流通量；ijij q : 下方向的第i 时段第j 站的流通量； ：Ｔij 第i 时段上行方向的第j 站的单位乘客平均等待时间(单位：小时)；ij t : 第i 时段下行方向的第j 站的单位乘客平均等待时间（单位：小时）； ：ij A 第i 时段上行方向的第j 站的上车人数； ：ij B 第i 时段上行方向的第j 站的下车人数； ：ij a 第i 时段下行方向的第j 站的上车人数； ：ij b 第i 时段下行方向的第j 站的下车人数； U ： 公司车辆营运平均利用率；W ： 单位乘客的平均等待时间； Ｓ ： 总的乘客流通量；i P : 第i 时段车辆的期望满载率；Ｐ ：车辆最大的满载率；1T ： 高峰时段乘客待车的最大的期望等车时间；2T ： 一般时段乘客待车的最大的期望等车时间； 1E ： 公交公司最小的车辆期望满载率。
四、 问题的分析和解答（一） 调度方案问题的分析制定调度方案是一个统筹问题，其核心是编制站点发车时刻表。
关键是如何确定各时段的发车次数和发车间隔。
前者可用各时段最高断面通过量来确定，我们根据实际情况要求采用均匀间隔和不均匀间隔的发车方式发车，从而确定各时段具体的发车间隔，确定发车时间。
然后编制0A 站和13A 站的发车时刻表，根据发车时刻表计算公交公司的配车数。
最后，采用乘客平均待车时间和公司车辆的实际利用率与公司车辆的期望利用率的差这两个指标来评价调度方案对乘客利益和公司利益的满意程度。
（二） 调度方案问题的解答１、数据的初步处理将数据分成上行方向和下行方向１８个时段进行处理，考虑i 时段内第j 站流通量＝入站人数＋上车人数－下车人数即=ij Q )(1ik jk ikB A-∑= ij q ＝)(1ik jk ikb a-∑=数据结果如下： 上行371423466496552594597599652660681701627570199022672495258729372943271625382641260926172636178311683626405543564531501848284254341935223312321730351263-196206422802462252827052620227017851784169616321458386-373118613101401142815281425118695997691887480365-41892310221087111411931108947717740710680625119-26695710841183123213551298114297510399949739374339387396810591096120011411014857914868837801339677988194395710401004910824860841836817456193625693762797881872786632663632610575212-27635723782807871842726572593562540515182-47149317121867193121332087185615531608157115241470719162201122802473253227722557228019092027191418711752585-20869177082983889782570251355752148344034-30235039242443646443337526727325223621724-115304338364376410405361295296284276266115-220923225025527525221814013011610490-32-12419191916130-14-36-43-49-55-62-93-114下行i y 总流量＝４８９３９０（人次）其中下划线所标数据为各时段小时最高断面通过量表中数据出现负数是表示在上一个时段上车，但在这个时段内下车的人数多于这个时段上车的人。
因为此时段或者。
２、 确定发车次数和发车间隔2．1确定各时段的最少发车次数C P H M i i i ⨯=CP h m i ii ⨯= 计算结果如下：（采用原数据结果加1再取整的处理方式处理数据）上行方向：６ ２５ ４２ ２３ １３ １０ １２ １１ ９ ８ ８ １８ ２４ ８ ６ ６ ６ ６下行方向：２９ ２３ ２７ １６ １０ ９ ７ ８ ９ １１ １９ ３１ ２１１０ ７ ７ ６为了达到乘客的一般要求，对某些站点进行调整。
调整结果见发车时刻表２.２ 根据各时段的发车情况，确定各时段的具体发车时间间隔（单位：分钟）计算结果如下：上行方向：810.,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.<下行方向：860.,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.<３、 编制发车时刻表，制定调度方案根据调度方案。
采取累加新增发车辆数的计算方法，计算出公交公司一共需要6+22+29=５７辆客车。
13A 站发车的车为55辆 0A 站发出的车为2辆４、 调度方案时刻表的合理性证明最高峰的时候数学期望84人对泊松分布来说是很大，由于泊松分布数学特征即数学期望越大，他的图象越对称。
所以高峰时段的车流通量最大，但是由于在整点开出的车会很好的满足车供应量，那是因为在该时段的高峰时间是在9A 站，但是在整点发出到达站的时间是11。
49分钟。
从而有12⨯84=1008人需要车8辆，由时刻表知，已经有9辆车到达此站。
完全可以载完人数。
其他时间发的车更能满足要求。
所以我们认为它是比较合理的时刻表。
５、调度方案的评价对乘客来说，等车时间越短越好；对公交公司来说，车辆的利用率越高越接近期望利用率越好；因此，考虑一般情况，建立单位乘客平均待车时间Ｗ和车辆实际利用率和车辆期望利用率与车辆期望利用率的差Ｕ这两个指标的来评价调度方案。
前者反映了调度方案对乘客利益的照顾程度，后者反映了调度方案对公交公司利益的照顾程度。
Ｗ＝∑∑∑∑∑∑∑∑========+⨯⨯+⨯=1811131181141181131181141i j ijij i j ijiji j ij i ij j ija T A t a T A总的乘客数总的乘客待车时间＝5710151295898.37711102.3893++＝07.01083967605≈小时＝４.２分钟不难看出乘客的利益得到了相当好的照顾。
Ｕ＝量公司车辆总的最大客运总的实际乘客流通量量公司车辆总的最大客运总的期望乘客流通量-＝∑∑∑∑====⋅⋅⋅+⋅⋅⋅-⋅⋅⋅+⋅⋅⋅181181181181i i i ii i i i i ikC P m K C P M Sk C P m K C P M＝0.8328-0.694=0.1388所以，公司实际发车次与期望发车次很接近，我们认为公司的利益也得到很好照顾。