D公交车调度.docx
《D公交车调度.docx》由会员分享,可在线阅读,更多相关《D公交车调度.docx(23页珍藏版)》请在冰豆网上搜索。
D公交车调度
2001高教社杯全国大学生数学建模竞赛题目
(请先阅读 “对论文格式的统一要求”)
D题公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。
下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
某路公交汽车各时组每站上下车人数统计表上行方向:
A13开往A0
站名
A13
A12
A11
A10
A9
A8
A7
A6
A5
A4
A3
A2
A1
A0
站间距(公里)
1.6
0.5
1
0.73
2.04
1.26
2.29
1
1.2
0.4
1
1.03
0.53
5:
00-6:
00
上
371
60
52
43
76
90
48
83
85
26
45
45
11
0
下
0
8
9
13
20
48
45
81
32
18
24
25
85
57
6:
00-7:
00
上
1990
376
333
256
589
594
315
622
510
176
308
307
68
0
下
0
99
105
164
239
588
542
800
407
208
300
288
921
615
7:
00-8:
00
上
3626
634
528
447
948
868
523
958
904
259
465
454
99
0
下
0
205
227
272
461
1058
1097
1793
801
469
560
636
1871
1459
8:
00-9:
00
上
2064
322
305
235
477
549
271
486
439
157
275
234
60
0
下
0
106
123
169
300
634
621
971
440
245
339
408
1132
759
9:
00-10:
00
上
1186
205
166
147
281
304
172
324
267
78
143
162
36
0
下
0
81
75
120
181
407
411
551
250
136
187
233
774
483
10:
00-11:
00
上
923
151
120
108
215
214
119
212
201
75
123
112
26
0
下
0
52
55
81
136
299
280
442
178
105
153
167
532
385
11:
00-12:
00
上
957
181
157
133
254
264
135
253
260
74
138
117
30
0
下
0
54
58
84
131
321
291
420
196
119
159
153
534
340
12:
00-13:
00
上
873
141
140
108
215
204
129
232
221
65
103
112
26
0
下
0
46
49
71
111
263
256
389
164
111
134
148
488
333
13:
00-14:
00
上
779
141
103
84
186
185
103
211
173
66
108
97
23
0
下
0
39
41
70
103
221
197
297
137
85
113
116
384
263
14:
00-15:
00
上
625
104
108
82
162
180
90
185
170
49
75
85
20
0
下
0
36
39
47
78
189
176
339
139
80
97
120
383
239
15:
00-16:
00
上
635
124
98
82
152
180
80
185
150
49
85
85
20
0
下
0
36
39
57
88
209
196
339
129
80
107
110
353
229
16:
00-17:
00
上
1493
299
240
199
396
404
210
428
390
120
208
197
49
0
下
0
80
85
135
194
450
441
731
335
157
255
251
800
557
17:
00-18:
00
上
2011
379
311
230
497
479
296
586
508
140
250
259
61
0
下
0
110
118
171
257
694
573
957
390
253
293
378
1228
793
18:
00-19:
00
上
691
124
107
89
167
165
108
201
194
53
93
82
22
0
下
0
45
48
80
108
237
231
390
150
89
131
125
428
336
19:
00-20:
00
上
350
64
55
46
91
85
50
88
89
27
48
47
11
0
下
0
22
23
34
63
116
108
196
83
48
64
66
204
139
20:
00-21:
00
上
304
50
43
36
72
75
40
77
60
22
38
37
9
0
下
0
16
17
24
38
80
84
143
59
34
46
47
160
117
21:
00-22:
00
上
209
37
32
26
53
55
29
47
52
16
28
27
6
0
下
0
14
14
21
33
78
63
125
62
30
40
41
128
92
22:
00-23:
00
上
19
3
3
2
5
5
3
5
5
1
3
2
1
0
下
0
3
3
5
8
18
17
27
12
7
9
9
32
21
某路公交汽车各时组每站上下车人数统计表下行方向:
A0开往A13
站名
A0
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
站间距(公里)
1.56
1
0.44
1.2
0.97
2.29
1.3
2
0.73
1
0.5
1.62
5:
00-6:
00
上
22
3
4
2
4
4
3
3
3
1
1
0
0
下
0
2
1
1
6
7
7
5
3
4
2
3
9
6:
00-7:
00
上
795
143
167
84
151
188
109
137
130
45
53
16
0
下
0
70
40
40
184
205
195
147
93
109
75
108
271
7:
00-8:
00
上
2328
380
427
224
420
455
272
343
331
126
138
45
0
下
0
294
156
157
710
780
849
545
374
444
265
373
958
8:
00-9:
00
上
2706
374
492
224
404
532
333
345
354
120
153
46
0
下
0
266
158
149
756
827
856
529
367
428
237
376
1167
9:
00-10:
00
上
1556
204
274
125
235
308
162
203
198
76
99
27
0
下
0
157
100
80
410
511
498
336
199
276
136
219
556
10:
00-11:
00
上
902
147
183
82
155
206
120
150
143
50
59
18
0
下
0
103
59
59
246
346
320
191
147
185
96
154
438
11:
00-12:
00
上
847
130
132
67
127
150
108
104
107
41
48
15
0
下
0
94
48
48
199
238
256
175
122
143
68
128
346
12:
00-13:
00
上
706
90
118
66
105
144
92
95
88
34
40
12
0
下
0
70
40
40
174
215
205
127
103
119
65
98
261
13:
00-14:
00
上
770
97
126
59
102
133
97
102
104
36
43
13
0
下
0
75
43
43
166
210
209
136
90
127
60
115
309
14:
00-15:
00
上
839
133
156
69
130
165
101
118
120
42
49
15
0
下
0
84
48
48
219
238
246
155
112
153
78
118
346
15:
00-16:
00
上
1110
170
189
79
169
194
141
152
166
54
64
19
0
下
0
110
73
63
253
307
341
215
136
167
102
144
425
16:
00-17:
00
上
1837
260
330
146
305
404
229
277
253
95
122
34
0
下
0
175
96
106
459
617
549
401
266
304
162
269
784
17:
00-18:
00
上
3020
474
587
248
468
649
388
432
452
157
205
56
0
下
0
330
193
194
737
934
1016
606
416
494
278
448
1249
18:
00-19:
00
上
1966
350
399
204
328
471
289
335
342
122
132
40
0
下
0
223
129
150
635
787
690
505
304
423
246
320
1010
19:
00-20:
00
上
939
130
165
88
138
187
124
143
147
48
56
17
0
下
0
113
59
59
266
306
290
201
147
155
86
154
398
20:
00-21:
00
上
640
107
126
69
112
153
87
102
94
36
43
13
0
下
0
75
43
43
186
230
219
146
90
127
70
95
319
21:
00-22:
00
上
636
110
128
56
105
144
82
95
98
34
40
12
0
下
0
73
41
42
190
243
192
132
107
123
67
101
290
22:
00-23:
00
上
294
43
51
24
46
58
35
41
42
15
17
5
0
下
0
35
20
20
87
108
92
69
47
60
33
49
136
摘要:
本文要求在照顾乘客和公交公司双方利益的前提下,给出一个合理的调度方案。
我们以乘客的满意率、公交公司的满载率和所需车辆数目为目标函数,求它们的加权和的最大值。
由于双方的利益是矛盾的,如何找到一个令双方都能接受的解是问题的关键。
我们找出了与双方利益均密切相关的因素——发车间隔,通过对发车间隔的寻优,来解决这个问题。
在寻找发车间隔的过程中,针对各个时间段内始发站上车人数的不同将发车间隔按早晚高峰期、低谷期、中间期,分成四个时期,采用搜索算法进行求解。
结果为早高峰期发车间隔为2分钟、中间期为7分钟、晚高峰期为2分钟、低谷期为10分钟,上行方向和下行方向的对应时期发车间隔相等;根据发车间隔,得到两个始发站的发车时刻表;计算出所需的最多车辆数目为51辆,总车次为575次,乘客满意率为95%,满载率为59.03%;提供了一份详尽的调度方案并对其可行性进行了论证。
我们又对模型进行了改进。
方案是对原来划分的四个时期加以细化,计算出所需的最多车辆数目为47辆;总车次为432次;乘客满意率为92.24%;满载率为70.49%。
接着讨论了各时间段的行驶速度不同的发车方案和加开区间车的方案。
另外还进行了参数灵敏度分析,得到了不同的时期的发车间隔变化对于模型的影响程度,其中t1的影响程度最大。
一、问题重述
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。
下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计(数据从略)。
公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
二、问题的假设
公交车运行的平均速度为总路程除以总时间,总时间包括行驶时间和乘客上下车的时间。
到达任一车站的乘客人数在一个小时内服从均匀分布。
每辆车最多可以坐120名乘客,并且乘客对这种情况不会抱怨。
公交公司只有一个车库在上行方向的起始站处,每天早上运营开始前所有车辆均集中在上行方向的始发站,晚上所有车均回到车库。
但两个方向的始发站各有一个停车场,以共白天停车使用。
三、符号的说明
乘客的满意率P=
满载率C=
(总车次数指一天发多少班次)
第i站全天所经过的车辆数(i=A0,A1,A2,…,A13)
第i站全天所经过的车辆中满载率小于50%的数目
空载率E=
n公交公司进行一天的运营所需的总车辆数
四、问题的分析和模型的建立
寻找调度方案,首先要找出发车间隔。
根据给出的数据,做出每个时间段内始发站上车人数的直方图如下。
(上行方向)
(下行方向)
从上行方向图中可以看出,一天之内有两个明显的高峰分别是早高峰期6:
00--10:
00,晚高峰期16:
00--19:
00;两个高峰的中间10:
00--16:
00称为中间期;5:
00--6:
00和19:
00--23:
00称为低谷期。
同理,得到下行方向早高峰期为7:
00--10:
00、晚高峰期为15:
00--19:
00、中间期为10:
00-15:
00、低谷期为5:
00--7:
00和19:
00--23:
00。
由于题目中对高峰期和非高峰期乘客等待时间的要求不同,我们将这四个时期的发车间隔取为不同的值,分别记为
t1:
早高峰期发车间隔
t2:
中间期发车间隔
t3:
晚高峰发车间隔
t4:
低谷期发车间隔
衡量一个调度方案的好坏,是看该方案是否能使乘客和公交公司双方的利益尽可能达到最大。
我们用乘客的满意率来衡量顾客的利益,乘客满意是指乘客的等待时间在早高峰期不超过5分钟,其它时段不超过10分钟;否则,认为乘客不满意。
它是t1、t2、t3、t4的函数记为
P=P(t1,t2,t3,t4)。
我们用满载率和所需车辆总数来衡量公交公司的利益,C、n均与发车间隔有关,记为C=C(t1,t2,t3,t4)、n=n(t1,t2,t3,t4)。
我们的目标为
s.t.P≥α
C≤120%
分别是P、C、n的权值。
α是根据实际情况确定的最小满意度.
五、模型的求解
1、目标函数的三个组成部分是互相矛盾的,必须相互协调。
求解时可先不考虑车辆数目,并将乘客满意率限制在一定范围之内,将其作为约束条件,只对第三个指标求最值。
根据实际情况和经验,我们选取P≥95%。
同时可以发现C与发车间隔的变化趋势相同,即发车间隔越大,平均满载率越高。
所以问题变为:
maxC(t1,t2,t3,t4)
s.t.P(t1,t2,t3,t4)≥95%
由于在低谷期等车人数很少,不会出现乘客因满载而无法上车的情况,又因为乘客的一般等待时间不能超过十分钟,可令t4=10分钟。
因此,我们只要对t1、t2、t3寻找最优值。
2、算法流程
step1使得t1、t2、t3在某一范围内变化
step2模拟一天车辆的运行情况,按照时间间隔t1、t2、t3、t4从上行线站点不断发车。
计算车到站时间,按照它所属的时段计算上下车人数,如果所有等车的人都上车,车上会超过120人,则车上人数按120计算,一部分人将继续等候下一辆车。
计算在每一站点的车上人数,统计车的总次数。
计算在该站点满载率小于50%的车数。
求出乘客在每站点的等待时间,判断乘客是否满意,计算满意乘客的人数,并统计所有乘客的人数。
step3求出乘客满意率,客车满载率和空载率。
满意率为所有站点满意乘客的人数除以乘客总人数;满载率为所有站点的车上人数除以总车次数再除100;空载率即为所有满载率小于50%的人数除以总车次数。
按照满意率大于95%的指标选择使得t1,t2,t3尽可能大的值。
其余步骤与上行线完全相同。
六、模型的结果与结果分析
在满足一定乘客满意率情况下,分别对上行方向和下行方向使用上面的算法搜索各时期的发车间隔。
可以求出在满足顾客满意率大于95%的情况下,上行方向的各时期的最大发车间隔分别为t1=2,t2=7,t3=3,t4=10;下行方向的各时期的最大发车间隔分别为t1=3,t2=8,t3=2,t4=10。
可以证明,在一个足够长的时间内,使用不同的发车间隔,比使用相同的较小时间间隔所需要的总车辆数要多。
证明过程如下:
设两个站点A、B,A站发车间隔为
,B站发车间隔为
不妨设
<
,总时间长度为T,从A站开到B站和从B站开到A站所需时间都为
设所需要的总车辆数为
为保证站点的正常发车,
≥
即在t0时间内两边站点都在按间隔发车。
在t0时间之后,从B站发出的车辆到达A站,且每两辆车的到达间隔为
为保证A站的车仍旧能按照间隔
发出,在
时间内要补发
辆车。
这时需要的总车数
≥
+(
)。
如果T>3
则在A站就会再次补车,这样
>
+(
)=2
。
在两边的发车间隔相等时,发车间隔取
中较小的一个,即t=
这时只需
>2
辆车就可以了。
从而证明了我们的结论。
分析原因,在总时间足够长时,为保证两边都按各自的时间间隔发车,在发车间隔小的站点要不断的补发车,而在发车间隔大的站点会有车堆积,等待的时间较长。
因此这种方法所需的车数多,而且车的利用率比较低。
选取上行方向和下行方向对应时间段发车间隔的较小值,即选取
t1=2,t2=7,t3=2,t4=10
在这种情况下,可以减少每时间段内需要的车辆数,使得调度更方便,同时提高了乘客的满意率,只是在车辆的满载率上有所下降。
我们认为,对于公交公司来说,减少车辆数意义更大,所以这样的选取是合理的。
得到结果如下表
表1
t1
t2
t3
t4
C
E
P
2min
7min
2min
10min
0.5903
0.1150
0.95
(一)两个始发站发车时刻表
由假设4,上行方向5:
00发第1班车,这辆车到达下行方向始发站的时间为5:
45,则下行方向始发站在5:
45之后有车可供发出,将下行方向发首班车时间定为5:
50。
当发车间隔不是该时期总时间的约数时,从新的时期开始,以新的间隔发车。
由此可得到两边起始站的发车时刻表。
上行方向
低谷期
5:
00-6:
00
早高峰期
6:
00-10:
00
中间期
10:
00-16:
00
晚高峰期
16:
00-19:
00
低谷期
19:
00--23:
00
发车间隔(分钟)
10
2
7
2
10
下行方向
低谷期
5:
00-7:
00
早高峰期
7:
00-10:
00
中间期