数学建模的公交车调度问题.docx
- 文档编号:3374483
- 上传时间:2023-05-05
- 格式:DOCX
- 页数:32
- 大小:174.95KB
数学建模的公交车调度问题.docx
《数学建模的公交车调度问题.docx》由会员分享,可在线阅读,更多相关《数学建模的公交车调度问题.docx(32页珍藏版)》请在冰点文库上搜索。
数学建模的公交车调度问题
第三篇公交车调度方案的优化模型
2001年B题公交车调度公共交通是城市交通的重要组成部分,作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益,都具有重要意义。
下面考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站,下行方向共13站,表3-1给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度
要求,乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟,车辆满载率不应超过120%,一般也不要低于50%。
试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。
如何将这个调度问题抽象成一个明确、完整的数学模型,指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。
表3-1某路公交汽车各时组每站上下车人数统计表上行方向:
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
表3-1(续)某路公交汽车各时组每站上下车人数统计表下行方向:
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
公交车调度方案的优化模型
摘要:
本文建立了公交车调度方案的优化模型,使公交公司在满足一定的社会效益和获得最大经济效益的前提下,给出了理想发车时刻表和最少车辆数。
并提供了关于采集运营数据的较好建议。
在模型Ⅰ中,对问题1建立了求最大客容量、车次数、发车时间间隔等模型,运用决策方法给出了各时段最大客容量数,再与车辆最大载客量比较,得出载完该时组乘客的最少车次数462次,从便于操作和发车密度考虑,给出了整分发车时刻表和需要的最少车辆数61辆。
模型Ⅱ建立模糊分析模型,结合层次分析求得模型Ⅰ带给公司和乘客双方日满意度为(0.941,0.811)根据双方满意度范围和程度,
找出同时达到双方最优日满意度(0.8807,0.8807),且此时结果为474次50辆;从日共需车辆最少考虑,结果为484次45辆。
对问题2,建立了综合效益目标模型及线性规划法求解。
对问题3,数据采集方
法是遵照前门进中门出的规律,运用两个自动记录机对上下车乘客数记录和自动报站机(加报时间信息)
作录音结合,给出准确的各项数据,返站后结合日期储存到公司总调度室。
关键词:
公交调度;模糊优化法;层次分析;满意度
§1问题的重述
一、问题的基本背景公交公司制定公交车调度方案,要考虑公交车、车站和乘客三方面因素。
我国某特大城市某条公交线路情况,一个工作日两个运营方向各个站上下车的乘客数量统计见表3-1。
二、运营及调度要求
1.公交线路上行方向共14站,下行方向共13站;2.公交公司配给该线路同一型号的大客车,每辆标准载客100人,据统计客车在该
线路上运营的平均速度为20公里/小时。
车辆满载率不应超过120%,一般也不低于50%;3.乘客候车时间一般不要超过10分钟,早高峰时一般不要超过5分钟。
三、要求的具体问题
1.试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照
本文获2001年全国一等奖。
队员:
叶云,周迎春,齐欢,指导教师:
朱家明等顾到了乘客和公交公司双方的利益,等等;
2.如何将这个调度问题抽象成一个明确完整的数学模型,并指出求解方法;3.据实际问题的要求,如果要设计好更好的调度方案,应如何采集运营数据。
3.2问题的分析
本问题的难点是同时考虑到完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会
效益等诸多因素。
如果仅考虑提高公交公司的经济效益,则只要提高公交车的满载率,运用数据分析法可方便地给出它的最佳调度方案;如果仅考虑方便乘客出行,只要增加车辆数的次数,运用统计方法同样可以方便地给出它的最佳调度方案,显然这两种方案是对立的。
于是我们将此题分成两个方面,分别考虑到:
⑴公交公司的经济效益,记为公司的满意度;⑵乘客的等待时间和乘车的舒适度,记为乘客的满意度。
显然公交公司的满意度取决于每一趟车的满载率,且满载率越高,公交公司的满意度越高;乘客的满意度取决于乘客等待的时间和乘车的舒适度,而乘客等待时间取决于车辆的班次,班次越多等待时间越少,满意度越高;乘客的舒适度取决于是否超载,超载人数越少,乘客越满意。
很明显可以知道公交公司的满意度与乘客的满意度相互矛盾,所以我们需要在这两个因素中找出一个合理的匹配关系,使得双方的满意度达到最好。
3.3模型的假设1.道路:
交通情况、路面状况良好,无交通堵塞和车辆损坏等意外情况;2.公交车:
发车间隔取整分钟,行进中彼此赶不上且不超车,到达终点站后调头变为始发车;3.乘客:
在每时段内到达车站的人数可看作是负指数分布,乘客乘车是按照排队的先后有序原则
乘车,且不用在两辆车的间隔内等待太久;
4.数据:
“人数统计表”中的数据来源准确、可信、稳定、科学;5.票价:
乘车票价为定值,不因乘车远近而改变。
3.4定义与符号说明
序号
符号
意义
1
上或下行第j时段第k站上车人数;
2
上或下行第j时段第k站下车人数;
3
上或下行第j时段最大客容量;
4
上或下行时第j时段平均载客量;
5
日所需总车次;
6
上或下行第j时段的车次;
7
上或下行第j时段平均发车时差;
8
上或下行第j时段平均载客量;
9
上或下行的平均发车时间间隔;
10
上或下行时公交公司日平均满意度;
11
上或下行时乘客整体日平均满意度;
12
上或下行时公交公司各时段的满意度;
13
上或下行时乘客各时段的满意度;
14
日所需车辆数。
注:
i1(表示上行运动(k1,2,3,,14),i2表示下行运动(k1,2,3,,13),j1,2,3,,18
3.5模型的建立与求解
3.5.1模型Ⅰ:
相关量及车辆数的确定模型对问题1为设计便于操作的公交车调度方案,根据表3-1给出的一个工作日两个运营方向各个站
上下车的乘客数量统计,假设各时段车辆平均足够载完在相等时间内到达的乘客,乘客也只能乘坐该路车而没有太大的不满,我们要设计两个起点站的发车时刻表,计算需要的车辆数,首先可建立以下各模型来求相关量。
1.相关量
⑴上下行各时间段内最大客容量:
建立模型如下
运用模型和表3-1中的上下车乘客数,算出上下行各时间段内最大客容量如下:
上行:
716,2943,5018,2705,1528,1193,1355,1200,1040,881,871,2133,2722,897,464,410,275,19;
下行:
7,1039,2752,3223,1822,1093,986,830,891,1017,1302,2196,361,2417,1091,781,774,337.
其直观的双峰直方图如图3-1。
⑵车次数:
因为座位数为100的客车满载率在50%和120%之间,即50kij120,在满足客车满
图3-1
(1)上行各时间段内最大客容量
载率和载完各时段所有乘客前提下,由模型:
可计算每个时段的详细车次数如下:
上行:
6,25,42,23,13,10,12,10,9,8,8,18,24,8,4,4,3,4;下行:
3,9,23,27,16,10,9,7,8,9,11,19,31,21,10,7,7,4。
求和可得出全工作日可行的最少车次总数:
C231231462。
sij60/cij,经计算可得出该时段平
⑶安排发车时间间隔:
用每个时段60分钟除以车次数,即:
均发车时间间隔依次如下:
上行:
10,2.4,1.4,2.6,4.6,6,5,6,6.7,7.5,7.5,3.3,2.5,7.5,15,15,20,20;
下行:
20,6.7,2.6,2.2,3.8,6,6.7,8.6,7.5,6.7,5.5,3.1,1.9,2.8,6,8.6,20。
由sij的值有分数出现,而现实中列车、客车等时刻表的最小单位为分钟,故间隔应取整数。
当sij
取整数时,可直接安排等时间发车cij次。
当某个sij取小数时,不妨设F[sij]和C[sij]是与sij相邻的两
个连续整数且F[sij]sijC[sij],由模型:
可求出以F[sij]为间隔的班次mij和以C[sij]为间隔的班次nij,再分别以发车间隔;为F[sij]和
C[sij],兼顾发车密度,将此时间段进行适当划分。
将上述各cij与sij值代入方程组,可相应地求出具体的发车间隔的次数mij,nij,考虑到公交车调度
方案的可操作性和公交公司的利益所在,在同时段线路上的车辆不宜过多,我们对结果进行了分析比
较,将相邻时间段内发车间隔相等的班次尽量安排在一起,并且对高峰时期发车的先后顺序作了调整,得出了全天(一个工作日)内的公交车调度方案,见表3-5。
2.日所需车辆数
由汽车平均速度20千米/小时和A0-A13的距离14.61千米、A13-A0的距离14.58千米,可求得车辆从起点站到终点站的时间约为44分钟;又由假设可知车辆到达终点站后立即调头往回开且不跑空车,由于早高峰乘客数最多,故此时车辆实际占用数也应是当日的上限,考虑到8:
00之前从A13
发出的车次每个时段都多于A0发出的车次,且最大逆差数为
即从A13多发出38辆车;8:
00到9:
00虽然从A0发来的车辆多于从A13发出的车辆,但从8:
00到8:
44仍要从A13发出的15辆车,由假设恰在8:
44时对方开来的车辆到站并调头再结合动态车辆有8辆赶不上时差。
故早高峰车辆实际占用为61辆,也即当天共需开动的车辆最少为61辆。
3.5.2模型Ⅱ最小车次数线性规划模型
问题明显
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 公交车 调度 问题