公交车调度问题数学建模论文

2011年数学建模论文

——对公交车调度问题的研究

摘要：本文根据所给的客流量及运营情况排出公交车调度时刻表，以及反映客运公司和乘客的利益有多个指标，建立了乘客的利益及公司利益两个目标函数的多目标规划数学模型。基于多目标规划分析法，进行数值计算，从而得到原问题的一个明确、完整的数学模型，并在模型扩展中运用已建的计算机模拟系统对所得的结果和我们对于调度方案的想法进行分析和评价。

首先通过数据的分析，并考虑到方案的可操作性，将一天划为；引入乘客的利益、公司利益作为两个目标函数，建立了两目标优化模型。通过运客能力与运输需求(实际客运量) 达到最优匹配、满载率高低体现乘客利益；通过总车辆数较少、发车次数最少表示公司利益建立两个目标函数。应用matlab中的fgoalattain进行多目标规划求出发车数，以及时间步长法估计发车间隔和车辆数。

关键字：公交车调度；多目标规划；数据分析；数学模型；时间步长法，matlab

一问题的重述：

1、路公交线路上下行方向各24站，总共有L 辆汽车在运行，开始时段线路两端的停车场中各停放汽车m辆，每两车可乘坐S人。这些汽车将按照发车时刻表及到达次序次发车，循环往返地运行来完成运送乘客的任务。建立数学模型，根据乘客人数大小，配多少辆车、多长时间发一班车使得公交公司的盈利最高，乘客的抱怨程度最小。假设公交车在运行过程中是匀速的速度为v。

1路公交车站点客流量见下表

1 已知数据及问题的提出

我们要考虑的是莆田市的一路公交线路上的车辆调度问题。现已知该线路上行的车站总数N1 ( = 24 )，下行的车站总数N2 ( = 24 )，并且给出每一个站点上下车的人数。公交线路总路程L（=L）；公交行驶的速度V=20km/ h；运营调度要求,车辆满载率不应超过r= 120 % ,一般也不要底于r= 50 %。

现要我们根据以上资料和要求,为该线路设计一个公交公司发车

时间的调度方案、一共需要多少辆车、公交车道路行驶过程中的速度以及公交车车型的选择的方案。并给出刻划乘客和公交公司双方利益、满意程度的指标,进行评估等。

2准备工作

我们首先来看一下上、下行线的有关客流量数据。由给出数据对数据进行处理，可简化模型求出每分钟的平均客流量。

请注意这个表格是对数据的简单处理，剔除、修正一些不合理的数据,并且以人/分钟为单位保留一位小数进行四舍五入。需要注意：下车平均客流量是将在每个站点的下车人数进行时间划分，是在以无论等多长时间乘客都不会离开的前提下假设的；表格中出现的0不是说此站没有人，而是客流量太小可以忽略不计。

然后将各站的上车平均客流量和下车平均客流量之和进行比较,大于或等于3.0人次每分钟的定为大站,认为在该站上下车需耗时2 分钟,即Δt i = 2 ;1.0人次每分钟至3.0人次定为中等站,消耗1分钟；上下车耗时1 分钟小于5000 人为小站,上下车耗时0.5分钟。

3 问题的初步分析及基本假设

制定公交车调度方案需要考虑的因素非常多,且很多因素都是随机的。为了抓住重点,简化模型建立及求解,必须作一定的简化假设和设定。

1) 汽车从起点站发车后,都能在额定的时间里到达终点站;

2) 汽车行驶过程都看做匀速行驶；

3) 乘客在规定的时间内都可以乘车;

4) 乘客的满意程度只以他所乘的车的拥挤程度来衡量;

5) 在车站等待的人绝大多数不会离去。

6) 公交站点确定，距离的调整不考虑特殊情况

7) 根据给定数据客流量是一个平均值，则考虑调度问题只需考虑一个时间段即可。

8）车辆上行或下行到达终点时，所有的乘客必须下车；

9) 在同一个时间段内，相邻两辆车发车时间间隔相等；10）对全天而言客车公司基本把所有的顾客运完；

4 模型的建立

4. 1 符号说明:

N 某时段发车次数（注：由于数据给定为平均客流量只需考虑在一个完整的周期内的车次，即从始发站到终点站的这段时间）

B 某时段的平均满载率

T=L/v+ Σti 一辆公交从始发站到终点站的整个时间

ai 第i站上车平均客流量

R =T*Σai

B= R / ( c ×N) R 为某时段的总上车人数, c = 100 人/ 车次α供求匹配比α = ( ΣV) / ( ΣQ)

k 控制参数

Q 某时段运客能力(人×公里)

Q = 某时段发车次数Ni ×每辆车标准载客量c ×单程(上行或下行) 总运行距离L 。其中,上行时, L公里; 下行时, L公里

V 某时段的需要运客量(人×公里)

V = Σj( xj-yj)*T* Lj j ∈(24 ,12 ...,1 ,0) , 上行方向; j ∈ (0 ,2 ,3 , ...24) , 下行方向。

其中, x j 为某时段内A j 站的上车人数; yj为某时段内A j 站的下车人数

L j 为A j 站距该单程方向上终点站的距离。

问题一:发车次数的确定

依据前面的分析,兼顾乘客与公交公司双方的利益,分别对单程的上行路线和下行路线建立如下的多目标规划模型:

目标函数: Ⅰ供求的最优匹配 min ( Q ×B - V )^ 2

Ⅱ各时段的发车车次均最小 min{ N}

约束条件: ①各时段的平均满载率限制 0、5 ≤B ≤1、2

②供求匹配比限制α≤k

4、2 目标函数说明:

目标函数Ⅰ使某时段的运客能力Q 与运输需求(实际客运量) V 达

到最优匹配,β反映满载率高低的影响。

目标函数Ⅱ使所需的最大发车次,在满足约束条件下尽可能少, 以使总车辆数较少。

4、3 约束条件说明:

条件①是限制满载率满足运营调度要求,是考虑了程客的利益。

条件②是限制供求匹配比α小于常数k。

补充约束条件:为使始发站车场的每天起始时刻的车辆数保持不变,需使总发车次数与总收车次数相等,即必须使单程车次总数达到匹配( N1 = N2) ,而N1 不能减少(受满载率限制) ,因此我们在求解下行方向的Ni 时增加约束ΣN2 i = N1. 在增添约束条件ΣN2 i = N1之后,用二次规划求得各时段发车次数N1 i 和N2 i 。

问题二：发车数量及发车间隔的确定

(1)发车间隔的确定

在这部分,我们采用时间步长法,根据假设一个时段内发车间隔时间t i 相等,则t i 可由N确定,从而得到发车时刻表。按此发车时刻表模拟实际运行过程, 目标是确定满足时刻表的最小车辆数n ,统计各项运营指标,搜索最优调度方案解。

(2) 模拟子程序一:确定最小车辆数目n

根据“按流发车”和“先进先出”的原则,对起点站, 在发车时刻应至少有一辆车可以发出(处于等待发车状态) 。若有多辆车,则先进站者先发车,其余车辆“排队”等候;若无车可发,则出现“间断”。完整的运营过程应保证车辆严格按时刻表发车,不发生间断。