公交车调度论文

1、关于公交车调度问题摘要随着国民生活水平的提高，公共交通问题也日益 重要起来，而公交车调度是制约公共交通的重 要因素。根据题中所给的数据，建立数学模型对公交车调度问题进行分析。对于问题一：首先，根据城市中某条公交线路各个时段的客流信息，得出了公交车公司的最大 客容量，发车车次，发车时间问隔。运用 matlab编程，计算出各个时段的最大客容量，在满足 公交满载率的情况下得出日最少发车车次为 460次，其中上行线230车次，下行线230车次，用lingo 计算出发车时间问隔，并给出公交车发车时刻调整表。基于公交车从起始站运行到终点站的用时为 44分钟，且时间间隔应为整分间隔，可算出早高峰所需最少车辆

2、为58辆。其次，一个合理的公交车调度方案应该考虑公交公司的最大利益和乘客的满意度两个方面。故 建立了满意度分析模型，在此模型中， 运用了层次分析法。对满意度进行了分析计算。结合整数规 划模型中的结果可求得满意的分析模型中公交公司与乘客双方之间满意度，并且使二者和达到最 大，同时双方满意度之差最小，得到上下行的最优满意度(0.8688, 0.8688)。最后，综合了公交车公司的最大客容量、发车车次、公交公司满意度等方面因素，且以公交公司所发的车次最小为目标，乘客的等待时间和公交载客率为约束条件提出了整数规划模型。此模型是把公交车调度问题抽象成数学模型来表达，从考虑发车车次最小出发，满足各项约束条

3、件，寻求最优解。运用lingo编程，可计算出公交公司日发车车次最小值为 461次。因此该解法是在满足乘 客的情况下求的最优解。乘客的等待时间的满意度为 100%,但是从舒适度考虑，上行和下行分别 有11和9人不满意。这个结果为满意度模型和整数规划模型的中间情况，故此模型的建立是合理的。关键词：整数规划满意度matlablingo一问题的重述公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出 行状况、提高公交公司的经济和社会效益， 都具有重要意义。下面考虑一条公交线路上公交车的调 度问题，其数据来自我国一座特大城市某条公交路线情况，一个工作日两个方向上下车的乘客数

4、量统计表如表1、表2所示。已知调度要求如下：该条公交线路上行方向共14站，下行方向共13站，公交公司配给该线路同一型号的大客车， 每辆标准载客100人，据统计客车在该线路上运行的平均速度为 20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过 5分钟，车辆满载率不应超过120%, 一般也不要低于50%。需要解决的问题：(1)为该线路设计一个便于操作全天(工作日)的公交车调度方案，包括两个起点的发车时 刻表；一共需要多少辆车；这个方案以怎样的程度照度到了乘客和公交公司双方的利益：等等。(2)如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法。二问

5、题的分析本问题需要从顾客与公交公司两方面利益下手，从而制定使双方都满意的公交调度方案。从顾 客角度考虑，顾客做希望的是公交等待时间较少、公交上超载程度越小越好；从公交公司的角度考 虑，公交公司希望在能满足交通需求的条件下， 公交公司所安排的公交数量越少越好， 从而满足公 交公司利润最大。仅考虑提高公交公司的利益，只要提高公交车的满载率即可，运用数据分析法很 容易得到其分配方案；仅考虑方便顾客出行， 增加公交车数量即可，运用统计法，我们可以很容易 的得到其调度方案。在对这两方面进行分析以后，我们考虑公交公司和顾客的满意度， 在保障运行 通畅的情况下，我们选用最合理的调度方案。显然这两方案是对立，

6、于是本题将分成两部分进行分 析：(1)公司经济利益用公司满意度表示，记为： mg;(2)顾客等待时间及乘车舒适度用顾客满意度表示，记为：mc。三符号说明符号说明如表1:表1符号说明表上行运动(此时k 1,2,14)下行运动(此时k 1,2,13)公交车从5:00到23:00运行的各个时间段上行或卜行第j时段最大载客量上行或卜行第j时段平均载客量上行或卜行第j时段的整车次日所需总发车次高峰期所需要的最大车辆数上行或卜行第j时段平均发车时差上行或卜行第j时段发车时差为小数时，向卜取整数上行或卜行第j时段发车时差为小数时，向上取整数上行或下行乘客的日平均满意度上行或卜行第j时段乘客满意度上行或卜行第

7、j时段乘客等车时间乘客对等车时间的满意度乘客对乘车舒适度的满意度上行或卜行公交公司日平均满意度上行或卜行第j时段公交公司的满意度四模型的假设(1)交通情况、路面状况良好，不出现意外交通事故，公交车之间无超车现象；(2)公交车车速以理想车速运行即：20公里/小时；(3)发车时间间隔取整数分钟数，公交车之间发车时间问隔不超过20分钟；(4)乘客按顺序依次上车，不允许插队。五模型的建立与求解5.1 模型一5.1.1 计算最大客容量(1)本文已经把数据分成上行方向和下行方向18个时段进行了处理，考虑到每个时段乘客量不同，建立以下模型： m max卜 bjk ) (i 1, m 1,2, ,18)k 1

8、lijkm1?j 1,2 ,18?(51)max(ajk bjk )i 2, m 1,2, ,18k 1将式子(1)用matlab编程得(程序如附录一)上下行各个时间段的最大客容量如表2表2上行、下行每个时段的最大客容量表上行70129435018270515281193135512001040下行2710392752322318221093986830891上行8818712133277289746441027519下行101713022196361224171091781714337为了更直观的观察最大客容量的数据以及早高峰的时间段，由此绘制各个时间段最大客容量的直方图（程序如附录二）如图

9、1:图1上下行各时间段内最大客容量直方图由图1可看出：（1）在上行路线，上午的乘客要比下午的多，而下行路线，上午与下午的乘客差不多；（2）结合上下行的图可得出，早高峰在 7:008:00这段时间，且客容量为5000多；5.1.2计算各个时间段最少发车次数由于公交车标准载客为100人，车辆满载率在50%120%之间，这里求的是最小发车次数，所以取车辆满载率为120%,即zj 120人，由模型：1, w z 甘120（其中z是正整数）（52）lj120 cj120(53)lj120,218cciji 1 j 1可以计算出各时间段的发车次数 的,还要注意一点，公交车之间发车时间间隔不超过20分钟一趟

10、，于是得到发车的车次，如表 3 （程序如附录三）：表3上、下行各时段的发车次数表时间段上行路下行路时间段上行路下行路5:006:006314:00 15:00896:007:0025915:00 16:008117:008:00422316:00 17:0018198:009:00232717:00 18:0024319:00 10:00131618:00 19:0082110:0011:00101019:00 20:0041011:0012:0012920:00 21:004712:00 13:0010721:00-22:003713:00 14:009822:00 -23:0033218结

11、合上下行发车车次，以及式子（3）得到总的最少发车次数为：ccj 230 230 460i 1 j 15.1.3 安排发车时间问隔取每个时段60除以车次数，得到各个时段的平均发车时间问隔：60sj ？?？?？（54）cj以公式（4）求得上下行各个时段的平均时间问隔依次如表4所示：表4各时刻平均发车时间间隔表上行102.41.42.64.66566.7下行206.72.62.23.866.78.67.5上行7.57.53.32.57.515152020下行6.75.53.21.92.968.68.620观察表中数据发现有小数存在，与模型假设不相符，应该调整为整分间隔。当 sj取整数时，安 排的车次

12、为cj；而当sj不为整数时，不妨设以fsij, csj为时间间隔的 发车次数分别为mj,nj , 建立模型：mj fsj nj csj 60?1,2; j 1,2, ,18 （55）mj nj cj由公式（5）得到mj,nj之后，为了使得安排在同时段线路的车辆不宜过多，我们对调整的整分发车间隔对应发车量的先后顺序作调整，将相邻时间段内发车间隔相等的班次尽量安排在一起， 对数据进行处理。可以得到上下行各时段发车时间问隔调整表（如附录表5）5.1.4 日需车辆数由汽车平均速度20千米/小时和a0a13的距离14.61公里、a13a0的距离14.58公里，可 求得车辆从起点站运行到终点站平均用时为

13、44分钟；又由假设可知车辆到达终点后立即掉头返回。 由于早高峰乘客数最多，故此时车辆实际占用数应是当日的上限，若公交公司日派车最少时能达到这个用车上限，则能满足日需车辆数。考虑到最少车辆数应满足上下行的公交车发车要求，上行方向比下行方向车辆要多发车，我们根据各时段的发车车次cij,公交车单程运行时间 得出高峰期的占用车数为：c 44 dsl344分钟，以及局峰期的时间段 7:008:00,可以44, 八=44+14=58s23得到高峰期实际占用车数为58辆，其中a13站需要44辆，a0站需要14辆，也就说明公交 公司日需车辆数最少为58辆。5.2模型二5.2.1 满意度的分析在问题分析中，已提

14、到满意度的问题，下面本论文将对mg, mc进行分析。(1)公交公司满意度对于公交公司来说，车辆的利用率越高，期望利用率越好，公交公司发车车次就少，对公交公司利益就越大。在乘客源一定的情况下，影响mgj的主要因素是车上的乘客数即载客量4 , 一般情况下504120。各个时间段的公司满意度表示为 mgj,从而建立模型如下：mgj 商(56)18cj mgij j 1 mgi w (i 1,2；j 1,2,18) (57)cij j 1(2)乘客满意度对于乘客来说，影响mc。的主要因素是乘客的等车时间与车上的平均载客量4。设mcitj,mciwj分别是各时段乘客因与zj的影响而产生的满意度，则 mq

15、即可以表示为：mcij mcitj, mciwj a (58)其中，a是关于因素tj与zj的权重集。对于乘客，mcj, mc对mq的影响不是相等的，上下车的乘客都在动态地变化，但对于车辆而 言，车辆的满载率达120%时，最大超载的20%由于缺少座位，而注重舒适度的影响，无暇过分顾 及等待时间的影响；100%的乘客因为有座，而无需过分考虑舒适，更多的是考虑等车时间的影响。又设a= ati ,其中，氏,awi分别是因素tj,4的重要程度，用层次分析中的成对比较法，可知： awi同时，a应满足归一性和非负性，即可以解得 a”5,awi 1 (5-9)66ati51因此 mcj (mctj,mcwj)

16、, mcj m% (510)awi66我们把mcj ,mciwj满意度函数看着是常见的降半梯形分布1 t 5 10 t,、mctj10-t 5 t 10 (511)0 t 10mcjwj120 w200w 100100 w 120 (512)w 12018由每时段的乘客满意度mq ,每时段的乘客最大客容量lj , 一天最大客容量人数为lj ,可以j 1算出乘客平均日满意度为各时段的满意度的加权平均值：18lj mqmq 11nl? .?i 1,2; j 1,2, ,18)(513)lij j 1(3)合理调度情况分析对于公交公司，当满载120人时公交公司最满意，人数越少，满意度越来越低。对于乘

17、客，可 知当等车时间不超过5分钟，车辆满载率不超过100%时，乘客满意度为1,随着等待时间增加和 车载率的上升，乘客满意度会逐渐下降。取当公交车平均载客人数分别为120人，100人，50人时作分析。5.3模型三在问题分析过程中，题中给了如下约束条件：(1)乘客的等待时间一般不超过10分钟；(2)早高峰时间段内乘客的等待时间不超过 5分钟；(3)各个时间段内的最大乘车率不超过 120%;(4)各个时间段内的最小乘车率不低于 50%。可以以公交公司所发的车次为最小，列出下面的目标函数：17min (z) 卬c1j z (514)j 160(2 j 4)cij6010( j 1,j 4)cijs.t

18、. |(515)li j-100% 50%100 c1jj 100% 120%100 c1j这个模型是整数规划模型，在满足各种约束条件的情形下，寻求全天发车车次的最小值，将式 子（13）、（14）用lingo编程求解（程序如附录五）,算法流程图如下：六、模型检验模型是把公交车调度问题抽象成数学模型来表达，从考虑发车车次最小出发，满足各项约束条 件，寻求最优解，于是可以利用这个模型来分析此问题，对条件分析可知，约束条件满足两方面，一方面要满足乘客的等车时间早高峰不超过 5分钟，其余时段不超过10分钟。对于公交公司方面， 也要满足客车的载客率在50%120%之。对于题中的客流量，我们筛选出不合要求的时段，如：第18时段、下行第1时段。于是我们利用lingo编程（程序如附录三）。得到的发车车次情况如表6:表6上下行各时间段发车车次情况时间段上行路下行路时间段上行路下行路5:006:006314:00 15:00896:007:0025915:00 16:008117:008:0