公交车调度方案的优化设计.docx
- 文档编号:8677816
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:22
- 大小:104.96KB
公交车调度方案的优化设计.docx
《公交车调度方案的优化设计.docx》由会员分享,可在线阅读,更多相关《公交车调度方案的优化设计.docx(22页珍藏版)》请在冰豆网上搜索。
公交车调度方案的优化设计
公交车调度
公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。
下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共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
公交车调度方案的优化设计
摘要
本文利用某一特大城市某条公交路线上的客流调查运营资料,以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数,建立了的分时段等间隔发车的综合优化调度模型。
在模型求解过程中,采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法,尤其是第三种求解方法既提高了速度又改善了精度。
结合模型的求解结果,我们最终推荐的模型是分时段等间隔发车的优化调度方案。
在建立模型时,我们首先进行了一些必要假设和分析,尤其是针对乘客的抱怨程度这一模糊性的指标,进行了合理的定义。
既考虑了乘客抱怨度和等待时间长短的关系,也照顾了不同时间段内抱怨度对等待时间的敏感性不同,即乘客在不同时段等待相同时间抱怨度可能不一样。
主要思想是通过逐步改变发车时间间隔用计算机模拟各个时间段期间的系统运行状态,确定最优的发车时间间隔,但计算量过大,对初值依赖性强。
等效法是基于先来先上总候车时间和后来先上的总候车时间相等的原理,通过把问题等价为后来先上的情况,巧妙地利用“滞留人数”的概念,把原来数据大大简化了。
很快而且很方便地就可求出给定发车间隔时的平均等待时间,和在给定平均等待时间的情况下的发车间隔,但该方法只能对不同时段分别处理。
结合前两种方法的优点提出等效时间步长法,即从全天时段内考虑整体目标,使用等效法为时间步长法提供初值,通过逐步求精,把整个一天联合在一起进行优化。
通过对模型计算结果的分析,我们发现由于高峰期乘车人数在所有站点都突然大量增加,而车辆调度有滞后效应,从而建议调度方案根据实际情况前移一段适当的时间。
在模型的进一步讨论和推广中,我们还对采集运营数据方法的优化、公共汽车线路的通行能力以及上下行方向发车的均衡性等进行了讨论。
在求具体发车时刻表时,利用等效时间步长法,较快地根据题中所给出的数据设计了一个较好的照顾到了乘客和公交公司双方利益的公交车调度方案,给出了两个起点站的发车时刻表(见表二),得出了总共需要49辆车,共发440辆次,
早高峰期间等待时间超过5分钟的人数占早高峰期间总人数的0.93%,非早高峰期间等待时间超过10分钟的人数占非早高峰期间总人数的3.12%。
引入随机干扰因子,使各单位时间内等车人数发生随机改变。
在不同随机干扰水平下,对推荐的调度方案进行仿真计算,发现平均抱怨度对10%的随机干扰水平相对改变只有0.53%,因此该方案对随机变化有很好的适应性,能满足实际调度的需要。
1.问题的提出
公共交通是城市交通的重要组成部分,做好公交车的调度对于完善城市交通环境、改善市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。
下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,题中给出了典型的一个工作日两个运行方向各站上下车的乘客流量统计。
公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益。
2.模型假设与说明
1.题目中所给出的一个工作日的乘客流量统计数据是具有代表性的;
2.工作日每天同一时间的乘客流量大致相等;
3.在任何时刻车辆上的人数不能多于120人;
4.每个乘客都严格遵守先到先上车的规则;
5.在公交线路上所有车辆总能正常通行,不考虑诸如堵车、交通事故等意外情况;
6.不考虑公交车在各站的停车时间,即乘客上下车均在瞬间完成;
7.公交车在公路上行驶速度处处相等,都等于题目中给出的平均速度;
3.符号系统
l上:
公交路线上行方向的总路程;
l下:
公交路线下行方向的总路程;
v:
客车行驶的平均速度;
:
上行车辆第i段时间内的发车时间间隔;
:
下行车辆第i段时间内的发车时间间隔;
ρ:
乘客的抱怨度;
N:
一共需要的车辆数;
S:
一天总的发车次数;
η:
平均每车次的载客率;
:
在第i时间段内上车的总人数;
:
一天的乘车总人数;
4.问题分析与模型的建立
4.1问题分析
本题要求设计全天(工作日)的公交车调度方案,这里需要考虑乘客和公交公司两方面的利益,是一个多目标的优化问题。
其中可以供选择的目标函数主要有:
1)乘客候车时间要尽量短;2)候车时间超过5分钟乘客数要尽量少;3)公交公司所需的总车辆数尽量少;4)全天范围内,发车的总次数尽量少;5)平均每车次的载客率尽量高等等。
以上的目标可以用乘客利益和公司利益分为两类,这两类目标是相互冲突的,不可能同时达到最大。
工作日的早高峰正是多数乘客上班的时间,也是一天中乘坐公交车人数的高峰期,所以这段时间里所需的车辆数也是最多的。
从乘客的方面考虑,早上上班迟到对他的利益的损失相当大,因此乘客希望候车时间一般不要超过5分钟。
这时应以乘客的抱怨程度尽量小为主要目标,求得公交公司在早高峰期间的所需的最少车辆数。
在其余时间段里,乘客候车时间一般不要超过10分钟,这时考虑到公交公司的利益使其在这段时间内所发的总共发车的车次总数最少,以及提高每车次的载客率为主要目标。
因此我们首先确定出早高峰期,针对早高峰期的数据,在一定的乘客抱怨水平下,求出共需多少辆车,然后再根据全天其它时段的数据,并综合其它指标求出两个起点站的发车时刻表。
由于题目中所给出的仅是各站一个小时上下车人数的数据,对于我们的计算而言太过粗糙。
首先想到的是运用题中的数据对每一车站在各时段上车和下车的人数进行分布拟合,但这样做也有很大的缺点,因为各时段每个站点上下车人数受上下班时间以及道路沿线工厂等因素影响很大,从而导致各时段前后相关性很小。
而对各时段上车和下车的人数进行分布拟合就人为的增加了各时间段的上下班人数的相关性,与实际情况不符。
实际中如果把统计做的更细致或者知道那些影响上下车人数分布的因素,就可以较好的求出这些分布;由于缺乏我们对这些情况得了解,所以我们假设各站的上下车人数在各个时间段(一小时)内分布是均匀的,即
E[numik(t,Δti)]=λ(Δti)=numik/Δti
其中numik(t,Δti)表示在[t,Δti]内上车的人数。
4.2模型的建立
为了更好的建立模型,首先要明确下面几个问题:
1)时间段的划分:
假设在题目中给出的各时段(一小时)内,各车站上下车的乘客人数分布均匀,这样就可将全天分为18个时间段,分别对每一个时间段进行考虑,并认为每个时间段内的发车间隔时间Δti上和Δti下分别为常数,但两者不一定相等。
2)对下行方向的处理:
从题中数据可以看出上行方向比下行方向多一个车站A1,我们对此的处理是在下行方向同样也补上一个车站A1,并且令这个车站在任何时段上车和下车的人数均为0。
3)对乘客平均抱怨度的定义:
考虑到一个人的抱怨程度是一个模糊的表述,它与候车时间的长短有关,候车时间越长,抱怨程度越大,但候车时间足够短时又不会抱怨。
经过分析可以定义第i个时间段上行的(或下行的)第j个乘客的抱怨度为:
或
式中
,
,
,
表示当此乘客不同等待时间wij对应不同的抱怨度。
可以看出抱怨度不仅与等待时间的长短有关,而且还会与所在的时间段i有关。
很明显,早高峰期间和平时时段里等待同样长的时间,前者给乘客造成的损失可能更大些,因此抱怨度也会相应大一些。
有了每个乘客抱怨度的定义,第i时间段的平均抱怨度为:
一天内的平均抱怨度为:
式中ωi表示第i段时间内区间的平均抱怨度对总平均抱怨度的权重,可取
。
其中wij是由Δti上或Δti下及numik(t,Δti)决定的,其中numik(t,Δti)是一个随机量,故wij也是一个随机量,从而一天内的平均抱怨度ρ也是一个随机量,可表示为f(Δti上,Δti下)。
4)总车辆数的确定:
一天所需的总车辆数N等于各时段所需的总车辆数Ni中的最大值,即N=g(Δti上,Δti下)=max{N1,N2,…,N18},而每一时段所需的总车辆数由上行车辆数、下行车辆数,加开车辆数三部分组成,有Ni=Ni上+Ni下+Ni加
其中
这里[·]表示对括号内的数取整。
5)对平均每车次的载客率的定义:
考虑到每车次的运营成本基本不变,这样
平均每车次的载客数目的多少就能反映公司的利益。
于是我们定义平均每车次载客率定义为:
η=num总/S即:
式中
代表第i时段在第j车站到上车人数(包括上行和下行);
代表第时段的时间间隔;
第i时段上行或下行的发车时间间隔。
平均每车次的载客率的高低直接反映了一个调度方案对于公交公司的收益率。
一般地乘坐公交车是按次计费的,所以总上车人数即反映了公交公司一天的收入,而总发车次数则反映了公交公司一天的支出。
6)据以上分析,我们建立如下模型:
目标:
minE[ρ]=E[f(Δti上,Δti下)]
minN=g(Δti上,Δti下)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 公交车 调度 方案 优化 设计