最新公交车调度数学建模

公交车调度数学建模

公交车调度

摘 要

本文通过对给定数据进行统计分析，将数据按１８个时段、两个行驶方向进行处理，计算出各个时段各个站点以及两个方向的流通量，从而将远问题转化为对流通量的处理。首先，利用各时段小时断面最高流通量计算出各时段各方向的最小发车次数，进行适当的调整，确定了各时段两个方向的发车次数。假定采用均匀发车的方式。继而求出各时段两个方向发车间隔，经部分调整后，列出0A 站和13A 站的发车时刻表，并给出了时刻表的合理性证明，从而制定调度方案。根据调度方案采用逐步累加各时段新调用的车辆数算法，求出公交车的发配车辆数为５７辆。其次，建立乘客平均待车时间和公交车辆实际利用率与期望利用率的差值这两个量化指标，并用这两个指标来评价调度方案以如何的程度照顾到乘客和公交公司双方利益。前者为4.2分钟，后者为13.88%。最后，我们以上述两个指标为优化目标，以乘客的等车时间数学期望值和公交车辆的满载率的数学期望为约束指标，建立了一个双目标的优化模型。并且给出了具体的求解方法，特别指出的是，给出了计算机模拟的方法求解的进程控制图。通过了对模型的分析，提出了采集数据的 采集数据方法的建议。

注释：

第i 站乘客流通量：∑=i

k 1（第k 站的上车的人数与第k 站的下车人数的差值）;

总的乘客等车时间：∑

=m

i 1

∑

=n

j 1

(第i 时段第j 站等车乘客数)⨯(第I 时段第j 站等待

时间)；

乘客平均等车时间：总的乘客等车时间与总乘客数的比值； 实际利用率：总实际乘客流通量与公司车辆总最大客运量的比值； 期望利用率：总期望乘客流通量与公司车辆总最大客运量的比值

一、问题的提出

一条公交线路上行方向共１４站，下行方向功１３站，给定典型的一个工作日两个运行方向各站上下车的乘客数量统计。该线路用同一型号的大客车，每辆标准载客１００人，据统计客车在该线路上运行的平均速度为２０公里／小时。运营调度要求，乘客候车时间一般不要超过１０分钟，早高峰是一般不要超过５分钟，车辆满载率不应超过１２０％，一般也不要低与１００％，一般也不要地狱５０％。根据这些资料和要求，考虑一条线路上公交车的调度问题。

(1) 为该路线设计一个便于操作的全天工作日的公交车调度方案，包括两

个起点站的发车时刻表；一共需要多少辆车这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

(2) 如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模

型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。

二、问题的假设

1、乘客上下车的时间计算在公交车的运行时间内；

2、假设交通秩序良好，公交车路上不会出现意外的交通事故、零件损坏或

者公交车不受交通阻塞等；

3、公交车辆之间不超车、也不赶车；

4、假设在各时段内各站点的候车人数服从泊松分布；

5、不考虑季节性；

6、对上一时段运行未到终点站的车辆进入下一时段时，期望满载率

突变为下一时段的期望满载率。

三、符号说明

表示第i时段内的配车数（车次）；

Ｍ

：

i

C ：车辆的标准容量；

E（x）：随机变量x的数学期望；

第i时段内的上行方向的小时最高断面通过量；

Ｈ

：

i

h第i时段内的下行方向的小时最高断面通过量；

：

i

Ｌ上行方向的线路长度；

：

l ：下行方向的线路长度；

上行方向第i-1站到第i站的距离；

：

Ｄ

i

d下行方向第i-1站到第i站的距离；

：

ij Q : 上行方向的第i 时段第j 站的流通量； ij 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 )(1

ik j

k ik

B A

-∑= ij q ＝

)(1

ik j

k ik

b a

-∑=

数据结果如下： 上行

371423466496552594597599652660681701627570199022672495258729372943271625382641260926172636178311683626405543564531501848284254341935223312321730351263-196206422802462252827052620227017851784169616321458386-373118613101401142815281425118695997691887480365-41892310221087111411931108947717740710680625119-26695710841183123213551298114297510399949739374339387396810591096120011411014857914868837801339677988194395710401004910824860841836817456193625693762797881872786632663632610575212-27635723782807871842726572593562540515182-47149317121867193121332087185615531608157115241470719162201122802473253227722557228019092027191418711752585-20869177082983889782570251355752148344034-30235039242443646443337526727325223621724-115304338364376410405361295296284276266115-220923225025527525221814013011610490-32-12419

19

19

16

13

-14

-36

-43

-49

-55

-62-93-114

下行