公交车调度数学模型.docx
《公交车调度数学模型.docx》由会员分享,可在线阅读,更多相关《公交车调度数学模型.docx(11页珍藏版)》请在冰点文库上搜索。
公交车调度数学模型
编者按:
木文依据题意和数据进行分析与抽象,建立了车辆的满载率,乘客的等待抱怨程度和拥挤抱怨程度三个目标函数的多目标规划数学模型。
基于多目标规划加权分析法,进行数值计算,结果合理。
但加权分析时所取权系数只有一组,最好多取几组权系数进行比较。
虽然,文中最后提及灵敏度检验,但并没有实质性进行分析,缺乏理论指导。
摘要:
本文利用多目标优化方法建立了公交车调度的数学模型。
首先通过数据分析,并考虑到方案的可操作性,将一天划分为早高峰前,早高峰,早高峰和晚高峰之间,晚高峰及晚高峰后5个时段;引入车辆的平均满载率,乘客的等待抱怨程度及拥挤抱怨程度作为三个目标函数,建立了三目标优化模型;通过加权,将三个目标函数合并为一个目标函数。
运用MATLAB数学软件计算出了上行、下行各个时段发车的时间间隔:
上行各时段时间间隔分别为5、2、4、3、25,下行各时段时间间隔分别为10、2、5、3、&单位:
分钟);所需总车辆数为52辆,共发车534次,公交公司的平均满载率为82.094%,抱怨顾客的百分比为0.91%.通过模型检验得岀所求模型较为稳定。
最后,通过对原始数据的分析和处理,得出在进入和离开乘客高峰时期,局部缩短采集数据时间间隔是改善调度方案的有效方法.
关键词:
公交车调度;数学模型;多目标非线性规划
二、正文
1模型假设
1) 假设表上所给数据能反映该段线路上的H常客流量;
2) 车辆上行或下行到达终点站时,所有的乘客必须全部下车;
3) 乘客无论是上行还是下行,无论经过几个站,车票价为定值;
4) 各公交车为同一个型号,公交车会按调度表准时到站和出站;
5) 在同一个时间段内,相邻两辆车发车时间间隔相等;
6) 车上标准载客人数为100人,超过此数将会造成乘客抱怨;
7) 早高峰时乘客等待时间不超过5分钟,正常时不超过10分钟,否则乘客将会抱怨;
8) 早上5:
00上下行起点站必须同时发车;
9) 不计乘客上下车所花费的时间,公交车在行驶过程中速度保持不变;
10) 假设每辆车经过各个车站时不会留有乘客。
2问题分析
题中要求照顾到乘客和公交公司的双方利益,经过分析为使公交公司赚钱
尽可能多,乘客
尽早上车和乘车的舒服程度尽可能提高,可用公交车载客的平均满载率来衡量公交公司的利益,以乘客的等待时间和拥挤程度作为衡量乘客的利益。
从而可以建立三目标优化模型,进行求解。
但由于三目标优化模型的求解较为困难,所以简化起见,可以引入加权因子,将此三目
标优化模型转化为单目标优化模型,从而求得车辆的平均满载率、顾客的平均抱怨程度和每一个时间段内相邻两辆车的发车的时间间隔。
据此,可排出公交车调度表,得出所需的最小车辆数。
3变量及符号说明
nj:
第j时段内发车次数(规定nO二O);Tj:
第j时段的起始时间;
tji:
第j时段内第i辆车的发车时间;Atj:
第j时段内相邻两车的发车时间间隔;
tjik:
第j时段内第i辆车从首站到达第k站点所用的时间;Z:
汽车的平均满载率;
pjik:
第j时段内第i辆车经过第k站点后车上的人数;
pj:
第j时段内所有车载客的总和;P下jk:
第j时段单位时间内下车的人数;
qk:
车辆从发车点到达第k站点所花费的时间;P总:
所有在车上的人数之
和;
P上jk:
第j时段单位时间内第k站点新增加等待上车的人数;
pjk:
第j时段内第k站点单位时间内车上增加的人数;
Wjik:
第j时段内第i辆车到第k站点时,在第k站等候时间超过忍耐时间的人数;
W:
由于等待时间过长而不满意的人数在总人数中的比例;
Cjik:
第j时段第i辆车离开第k站点时车上的超载人数;
C:
由于超载而不满意的人数在总人数中的比例;j(t):
t时刻所处的上行时段数(规定当to时J(t)=1);
AGA(t):
t时刻不在A车场(上行起始站)的车辆总数;
GB(t):
t时刻B车场(下行起始站)上的等待发车的车辆数。
4模型的建立
考虑一般问题时(不妨只考虑上行段),对题目所给数据进行分析,将乘
客一天候车的时
段按高峰期、正常期、低谷期分为几个阶段来处理。
据此可以建立非
线性规划模型。
首先将全天的行车时间分为m段,假设每一段内发车时间间隔相同,
每一段的发车次数
分别为:
...nmo假设某路段站点数为b,则:
匚十丨-匚 nn n
nJ
第j时段第i辆车的发车时间H二乃+他•-对于第j时段第j辆车经过第k站点所花费的时间山二%。
此时该车上的总人数为:
若
4wh必・二“3-1丿+%•B扃
若tjik>仍山必=十
约•Pmo
汽车在该时段离开第为:
Cjik二木-1()0・(〃
站点时车上的超载人数
m jA
mjn
P总$SE”h
r-1f-11
L£IX
!
■!
假设乘客在ATi时间内到站人数服从均匀分布,则在第i辆车到第k站点前,在第k站等
候时间超过忍耐时间的人数为(忍耐时间在早高峰期为5分钟,其余为10分钟)
:
若第j时段不处在早高峰期,叫二⑴唧p»・r恥-io丿,(”・・
若第j时段处在早高峰期?
Wjik=max{P上jk•(Atik-5),0}同样可以计算出:
P总
100为n.j
通过以上分析,建立如下三目标优化模型:
ANJ/i
mjn
SEL叽.
maxZ~ AH minW HA;
S 乞ch:
u1i二1 1
100弘
/=1
L1p\k<120* /=5;i
引入三个非负加权因子入1,x2,x3,将此三目标优化模型转化为单…目/标
优化模型:
max
hC-XiW
Hj>0
/=L••»m;i―.1,••yli;A=1,•••,b
曲〈120
据此进行求解与分析,可以求岀每个时段的发车数量M进而可求岀其余各量。
Gb(t)=
若to下而来求按最优方案所需最小车辆数(注:
加上标“”的量为下行段各对应量):
Gf}(fo丿+ 心十/=o
/(HOH1
-£(-子
*(11
J(—a>+
z,z( 7VJ
i—Ti小 .
(TB(/()/+Z・/仏+
T © "j⑴+h
/=o
i\」j⑴
//—內-
i fay
、 X1
I一T\(一占L
'0丿+/〃+丁
丁 nj仁一PJ
yf)
Jj(t^P)+1. 1j(t-p)
八"-1
T/(t)4\-Tjdf
(;R(m} -M1/wj-En<-h
△i(J “。
其中」为下行线车辆运行时间用为上行线车辆运行时间,to二5.00o
令GB(t)0,可求出%丿即为b车场初始车辆数,同时所求最
小车辆数为
maxAG4(I)•
5模型的求解
通过对木题所给数据的分析,取m二5,即将全天的行车时间分为5段,划分表如下:
对于上行段,公式⑴、
(2)、⑶分别化为:
Pa
__5
100
5714
X£,
p总
令多目标的权重系数分别为:
入1-0.2,X2=0.3,X3二0.5,则模型仁)变为:
max0.2Z-0.3C-0.5W
nj>0
S•tr ,丿=1,
pJik二120
5;i=1,••爲n;k=1,•••,14
对下行段可釆取与上行段同样的方法处理。
公式
(2).
(2)、(3)分别化
为:
Pa
5
100为nj
4
此时模型(*)中取b=13o
5nj13
x£、
P总
通过对上行段以及下行段的模型进行求解可得全天:
所需总车辆数为:
56辆
平均满载率为:
Z=85.468%
77建模专辑 公交车调度1
1
5••00~6:
00
2
6・•()0-9:
(X)
1
5••00~7;00
3
9;00〜16;00
2
7••()()-10; (X)
4
16・・()()-18;0()
3
10・・00~16;00
5
1&()()~23;00
4
16-•(X)~19.00
5
]9・00~23;(X)
乘客平均抱怨率为:
1.153%共发车次数为:
522辆简单时刻表如下:
5••0()~6・・
5.123分钟/次
5.-
00~7;00
12.33分钟/次
6.()()-9; (X)
2226分钟/次
7.()
()〜10:
2.874分钟/次
9・・00-16/00
4.438分钟/次
10/
・()0〜
5.253分钟/次
16:
00-18;0()
3.214分钟/次
16・
•()0〜19;
3.272分钟/次
]&()()-25:
00
15.256分钟/次
19・
・()()~
7.926分钟/次
事实上,早高峰时期路上所有车辆数加起来总数不超过51辆,通过合理调整完全可使一天内所有车辆数也不超过52辆。
造成这种情况的原因主要是前半天上行段公交车数普遍比下行段多,致使上行段公交车数量得不到及时补充,而同时下行段公交车在这一时间段内又普遍过剩。
为此,考虑通过加大下行段的公交车数来弥补上行段的公交车数量的不足。
事实上,只需通过少量合理调整即可解决矛盾,同时通过调整也可使一天内上行车和下行车总数保持平衡。
调整结果如下:
所需总车辆数为:
52辆 公交车的平均满载率为:
82.094%
乘客的平均抱怨度为:
0.91% 全天发车次数为:
534辆
上下行发车简单时刻表为:
(详细时刻表略)
5.・()()~6:
(X)
5分钟/次
6•・00~9--00
2分钟/次
9r00-16/00
4分钟/次
16;00A18;00
3分钟/次
18•・()()-23;
15分钟/次
5:
()0-7:
0()
10分钟/次
7・・()0〜10;
2分钟/次
1()・・(X)〜16r
5分钟/次
16; 00-19; 00
3分钟/次
19・・()0〜
8分饼/次
6模型的检验与结果分析
在假设每辆车过后都将沿途车站上所有乘客载完,并用pjik120作为约束
条件的基础上,作灵敏度检验。
分别将pjik120改为pjik125和pjik115,得
岀所需的总车数和调度方案基本保持不变,从而表明所建模型
稳定。
上行段的客流量图 下行段的客流量图
从一日的客流量图(实线表示上车人数,虚线表示下车人数)可以看出,上行段在
5:
00~6:
00、6:
00~7:
00>9:
00T0:
00,下午21:
0072:
00、13:
00^14:
00等处一小时内上车人数和下车人数相差很大,而在计算过程中上下人数大致相等是必要的,下行段也存在同样的问题。
解决办法是在统计采样时将上下车人数差异很大的时段细分,使全过程中上下车人数大致相同。
7模型的评价及改进方向
木模型从题中数据的特点岀发联系实际,将全天的行车时间分为5个时间段,进一步认为每一个时间段内的发车时间间隔相等,从而使问题得到简化。
在一定程度上解决了单趟车在全过程中上下车的总人数不相等的矛盾,同时降低调度方案的复杂度,使调度表的可操作性得到有效增强。
在解出最优解的基础上联系实际问题将数据进行了调整,虽然牺牲了部分平均满载率,但可以使所需总公交车数明显降低,同时照顾了一天上下行总车辆的平衡。
由于在模型的建立过程中,始终认为一辆车经过各个车站时不会留有乘客,这样会在一定程度上增加了发车数。
同时,将一天划分为几个不同时段也可能使局部产生等待过久的现象,不过从长期考虑结果还是理想的。
当然,如果考虑公交车在各个站的留乘人数,无论是从长远还是从短期角度来看结果都会更为合理,可以使精度进一步得到提高。
参考文献:
[1]杨冰.实用最优化方法及计算机程序[M].哈尔滨船舶工程学院出版
社)994
[2]秦寿康•最优化理论和方法[M].电子工业岀版社,1986
⑶王正民,易东云•测量数据建模与参数估计[M].长沙:
国防科技大学
出版社」997
⑷胡永孚•数学模型[M].西安:
西北工业大学出版社」996
Abstract:
Inthispaper,amathema廿celmodelonbusesdispatchingispresentedwiththemethodofperfectingonmulti-objects.
Firstly,withthedataanalysesandconsiderationonfeasibility,atypicalworkdaycanbedividedintofivespans:
beforemorning
rushhour;morningrushhour,thespanbetweenmorningrushhourandeveningrushhour,eveningrushhourenditsbeyond-
Threeobjectivefunctionsareintroduced:
theaveragecapacityrate,thedegreeofthepassengers,waiting,andthedegreeofpassengers'complainonwaitingandcrowded,tosetupamodelofperfectingonthreeobjectives
•Weightedaveragemethodisusedtocombinethethreefunctionsasone
•MATLABmathematicalsoftwareisemployedtoworkouttheintervalofsendingbuses-
Up-go-ingbusesaresentatrespectively524315(minutes)anddowrvgoingbusesare10,2,5,3,8(011nutes).Altogether,52busesare
neededand534busesoneaworkday.Thepercentofaveragecapacityis82.094%,andthepercentofthepassengers'complainis0.91%・Themodelisprovedtobesteadythroughthetest・Lastlyshorteningthestatisticaltimeonpartialareaisconeludedtobeaneffectivewaytoimprovethedispatchingplanthroughtheanalysesonorigineldata-
Keywords:
busesdispatching;mathematicalmodel;multi-objects