关于公交车调度问题的探讨

关于公交车调度问题的探讨

摘要：本文主要讨论了公交车调度的最优策略问题.

本文建立以公交公司获利最大为目标的优化模型.设计某一线路全天（工作日）的公交车调度方案，在这里需要考虑乘客和公交公司两方面的利益.在本文建立的模型中，以公交公司拥有的车辆数目最少为目标函数，以公交车的载客率以及乘客的等车时间(乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟)为约束条件,建立最优解的优化模型.

运用分类讨论的数学思想，将原始表格数据分成三部分，运用Matlab软件分别对三组数据进行拟合，求得三个间断的拟合函数，而后利用lingo软件，对所求数据进行计算和处理，求出各间段的最佳发车时间，以及公交公司在该线路上应拥有的车辆数目.其中，在分析处理原始表格时，由于要使载客率尽量大，所以只需分析上车人数大于下车人数的站点(见表一，表二)，其他站点忽略无需考虑.最终，运用lingo软件求得该线路最少需要配置50辆公交车以及在不同时段的发车间隔（见表4）.

本模型还可推广到应用于其他行业的运输问题或者其他运输方式的发车安排，例如火车和轮船的最优发车问题，飞机最优起飞问题等等，从而最终达到资源的最优配置.

关键词：公交车调度；优化模型；载客率

一．问题重述

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义.下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料.

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

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

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

二．问题分析

本题目要求设计某一线路全天（工作日）的公交车调度方案，在这里需要考虑乘客和公交公司两方面的利益，是一个优化问题.在本文建立的模型中，以公交公司拥有的车辆数目尽量少为目标函数，以公交车的载客率以及乘客的等车时间(乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟)为约束条件,建立最优解的优化模型.

公交车的标准载客量为100人，且车辆满载率不应超过 120%，一般也不要低于50%.当公交车的载客量太少时，公交公司的利益就会受损；在每趟车的载客率不大于最大载客量的前提下，公交车的载客率越大，公交公司的盈利就越多.早高峰以及晚高峰时间，由于候车人数剧增，要使等待乘车人的等待时间不超过5分钟，就要增加发车次数，减少发车间隔；非高峰时段，等待乘车人数较高峰时段明显减少，且此时只需保证等待乘车人的等待时间不超过10分钟，此时较高峰期是不同的发车间隔和发车次数.故如何合理安排该路线在不同时间段的发车间隔以及该路线拥有总的车辆数，使得公交公司的获利最大.

运用分类讨论的数学思想，将原始表格数据分成三部分，运用Matlab软件分别对三组数据进行分析和讨论，而后运用拟合的数学方法，对所求数据进行处理，求出最佳发车时刻表以及公交公司在该线路上拥有的总车辆数目.其中，在分析处理原始表格时，由于要使载客率尽量大，即只需分析上车人数大于下车人数的站点(见表一，表二)，其他站点忽略无需考虑.

在求解模型的过程中，将模型分为上行方向和下行方向分别进行分析和计算，最后再将两组数据进行比较，得出该线路上拥有的最小总车辆数以及该线路公交车的最优发车间隔.

三．基本假设

1.公交公司配给该线路为同一型号的大客车；

2.车辆满载率不应超过 120%，一般也不要低于 50%；

3.该公交路线上行方向共 14站，下行方向共 13站；

4.客车在该线路上运行的平均速度为20公里/小时；

5.不考虑乘客上下车的时间；

6.乘客侯车时间一般不超过10分钟，早高峰时一般不超过5分钟；

7.该公交路线不存在堵塞以及红绿灯等待现象，且公共汽车之间按发车顺序依次行进，不存在超车现象；

8.乘客排队上车，遵循先来先上原则；

9.上行、下行方向的头班车同时从起始站出发；

10.各公交车为同一个型号公交车会按调度表准时到站和出站；

11.乘客可以坐上他赶上的第一辆车.

四．符号表示及说明

五．模型建立

以每辆车的载客率以及乘客的等车时间为约束条件，公交公司在该线路上拥有尽量少的车辆数为目标函数建立优化模型.

在上行方向22:00—23:00和下行方向5:00—6:00,从原始表格数据可以看出，在这个时间段，每个站点上下车的人数较其他时段明显减少，为使模型更好地体现普遍性，我们单独讨论上面的两个时段。易知各站只需一辆车就可以满足需求。在考虑问题时，对该线路的两个方向，分别进行求解，而后将，两边所需的车辆数目相加，即可得到最小的汽车需求数. 5.1 上行方向

考虑问题时不妨将具体问题简单化，将题目所给上行方向的原始数据进行分析，只考虑上车人数大于下车人数的站点，其中，上行方向中131211109,,,,A A A A A 站点符合要求.据此可以建立非线性规划模型.

i x 为上行方向每个站点的上下车人数之差.其中，4,3,2,1,0=i ，1m 为上行方向需要最少公交车数量.

由题目知，非高峰时段乘客候车时间不超过10分钟，所以建立如下模型： 非高峰时段目标函数：

111+=vT

s

m （1）

s.t

⎪⎪

⎩⎪

⎪⎨⎧

≤<≤⨯⨯<∑=10

0%12060100%504

T T x i i （2） 又由题目知，高峰时段乘客候车时间不超过5分钟，所以建立如下模型：

高峰时段目标函数：

111+=vT

s

m （3）

s.t

⎪⎪

⎩⎪⎪⎨⎧

≤<≤⨯⨯<

∑=5

0%12060100%504

T T x i i （4） 5.2下行方向

考虑问题时不妨将具体问题简单化，将题目所给下行方向的原始数据进行分析，只考虑上车人数大于下车人数的站点，其中，下行方向中4320,,,A A A A 站点符合要求.据此可以建立非线性规划模型.

j y 为下行方向每个站点的上下车人数之差.其中，,3,2,1,0=j ，2m 为下行方向需要