数学建模的公交车调度问题

第三篇公交车调度方案的优化模型

2001年 B题公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对

于完善城市交通环境、改进市民出行状况、提高公交公司的经济

和社会效益，都具有重要意义。下面考虑一条公交线路上公交车

的调度问题，其数据来自我国一座特大城市某条公交线路的客流

调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。

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

摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据的较好建议。

在模型Ⅰ中，对问题1建立了求最大客容量、车次数、发车时间间隔等模型，运用决策方法给出了各时段最大客容量数，再与车辆最大载客量比较，得出载完该时组乘客的最少车次数462次，从便于操作和发车密度考虑，给出了整分发车时刻表和需要的最少车辆数61辆。模型Ⅱ建立模糊分析模型，结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为（0.941，0.811）根据双方满意度范围和程度，找出同时达到双方最优日满意度(0.8807,0.8807)，且此时结果为474次50辆；从日共需车辆最少考虑，结果为484次45辆。对问题2，建立了综合效益目标模型及线性规划法求解。对问题3，数据采集方法是遵照前门进中门出的规律，运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)作录音结合，给出准确的各项数据，返站后结合日期储存到公司总调度室。

关键词：公交调度；模糊优化法；层次分析；满意度

§1 问题的重述

一、问题的基本背景

公交公司制定公交车调度方案，要考虑公交车、车站和乘客三方面因素。我国某特大城市某条公交线路情况，一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。

二、运营及调度要求

1．公交线路上行方向共14站，下行方向共13站；

2．公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运营的平均速度为20公里/小时。车辆满载率不应超过120%，一般也不低于50%；

3．乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟。

三、要求的具体问题

1．试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照

*本文获2001年全国一等奖。队员：叶云，周迎春，齐欢，指导教师：朱家明等。

顾到了乘客和公交公司双方的利益，等等；

2．如何将这个调度问题抽象成一个明确完整的数学模型，并指出求解方法；

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

3.2 问题的分析

本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益等诸多因素。如果仅考虑提高公交公司的经济效益，则只要提高公交车的满载率，运用数据分析法可方便地给出它的最佳调度方案；如果仅考虑方便乘客出行，只要增加车辆数的次数，运用统计方法同样可以方便地给出它的最佳调度方案，显然这两种方案是对立的。于是我们将此题分成两个方面，分别考虑到：⑴公交公司的经济效益，记为公司的满意度；⑵乘客的等待时间和乘车的舒适度，记为乘客的满意度。

显然公交公司的满意度取决于每一趟车的满载率，且满载率越高，公交公司的满意度越高；乘客的满意度取决于乘客等待的时间和乘车的舒适度，而乘客等待时间取决于车辆的班次，班次越多等待时间越少，满意度越高；乘客的舒适度取决于是否超载，超载人数越少，乘客越满意。很明显可以知道公交公司的满意度与乘客的满意度相互矛盾，所以我们需要在这两个因素中找出一个合理的匹配关系，使得双方的满意度达到最好。

3.3 模型的假设

1．道路：交通情况、路面状况良好，无交通堵塞和车辆损坏等意外情况；

2．公交车：发车间隔取整分钟，行进中彼此赶不上且不超车，到达终点站后调头变为始发车；

3．乘客：在每时段内到达车站的人数可看作是负指数分布，乘客乘车是按照排队的先后有序原则乘车，且不用在两辆车的间隔内等待太久；

4．数据：“人数统计表”中的数据来源准确、可信、稳定、科学；

5．票价：乘车票价为定值，不因乘车远近而改变。

3.4 定义与符号说明

注：1=i （表示上行运动（14,,3,2,1 =k ），2=i 表示下行运动（13,,3,2,1 =k ），18,3,2,1 ，=j 。

3.5 模型的建立与求解

3.5.1 模型Ⅰ：相关量及车辆数的确定模型

对问题1为设计便于操作的公交车调度方案，根据表3-1给出的一个工作日两个运营方向各个站上下车的乘客数量统计，假设各时段车辆平均足够载完在相等时间内到达的乘客，乘客也只能乘坐该路车而没有太大的不满，我们要设计两个起点站的发车时刻表，计算需要的车辆数，首先可建立以下各模型来求相关量。

1．相关量

⑴上下行各时间段内最大客容量：建立模型如下

运用模型和表3-1中的上下车乘客数，算出上下行各时间段内最大客容量如下：

图3-1 (1)上行各时间段内最大客容量 图3-1 (2)下行各时间段内最大客容量

⑵车次数：因为座位数为100的客车满载率在50%和120%之间，即12050≤≤ij k ，在满足客车满载率和载完各时段所有乘客前提下，由模型：

∑∑

===

2

1

18

1i j ij c C ,⎪⎪

⎩

⎪⎪⎨

⎧∈∉+⎥

⎦⎤⎢⎣⎡=++Z l l Z l l c ij ij ij

ij ij 120,120120,1120（其中Z +是正整数） 可计算每个时段的详细车次数如下：

上行：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。 求和可得出全工作日可行的最少车次总数：462231231=+=C 。

⑶安排发车时间间隔：用每个时段60分钟除以车次数，即：ij ij c s /60=，经计算可得出该时段平均发车时间间隔依次如下：

上行：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.1,1.9,2.8,6,8.6,20。

由ij s 的值有分数出现，而现实中列车、客车等时刻表的最小单位为分钟，故间隔应取整数。当ij

s 取整数时，可直接安排等时间发车ij c 次。当某个ij s 取小数时，不妨设][ij s F 和][ij s C 是与ij s 相邻的两个连续整数且][][ij ij ij s C s s F ≤≤，由模型：

可求出以][ij s F 为间隔的班次ij m 和以][ij s C 为间隔的班次ij n ，再分别以发车间隔；为][ij s F 和][ij s C ，兼顾发车密度，将此时间段进行适当划分。

将上述各ij c 与ij s 值代入方程组，可相应地求出具体的发车间隔的次数ij ij n m ,，考虑到公交车调度方案的可操作性和公交公司的利益所在，在同时段线路上的车辆不宜过多，我们对结果进行了分析比