公交车的调度问题.docx
《公交车的调度问题.docx》由会员分享，可在线阅读，更多相关《公交车的调度问题.docx（33页珍藏版）》请在冰豆网上搜索。
公交车的调度问题
公交车调度的最优方案
摘要
公共交通系统是城市交通的重要组成部份，做好公交车的调度关于改良市民出行状况、提高公交公司的经济和社会效益，都具有十分重要的意义。
发车时刻表是公共交通治理系统中的一个重要组成部份。
一个好的发车时刻表应表现乘客和公交公司两边利益的均衡，而编制发车时刻表的关键是确信发车的时刻距离。
关于乘客来讲，发车时刻距离越短，乘客的等车时刻越少，而且不显拥堵；另一方面，公交公司希望发车距离长些，如此满载率就会提高，投入运营的车子总数和发车总次数就会减少，有利于降低本钱。
依照本文兼顾公司与乘客的利益，成立了公交车辆行车时刻表优化模型。
本文采纳线性计划的方式，依照首站的人数和在该时刻段车上的人数的峰值确信所必需的总车数，然后依照乘客的候车时刻和公交公司的利润综合比较确信每一时刻段派出的车辆数，最后依照首尾两站的公交总数进行合理的调配，算出一天需要派出79辆公交车。
关键词：
车辆调度线性计划行车时刻表候车时刻
1、问题重述
以考虑一条公交线路上公交车的调度问题为例，本方案设计数据如下表1、表2是来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，表一、表2给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
现知公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20千米/小时。
且运营调度要求，乘客候车时刻一样不要超过10分钟，早顶峰时一样不要超过5分钟，车辆满载率不该超过120%，一样也不要低于50%。
现依照这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，即用尽可能少的车来输送乘客，同时不能让乘客等待时刻太长，也不能超载；包括两个起点站的发车时刻表；一共需要多少辆车；那个方案以如何的程度照顾到了乘客和公交公司两边的利益。
咱们的目标确实是依照所提供的这些统计资料，对该调度问题成立起一个明确、完整的数学模型以后，再依如实际问题的要求，提出一个数据搜集方案，以设计出一个更好的公交调度方案。
表1
某路公交汽车各时组每站上下车人数统计表上行方向：
A13开往A0
站名
A13
A12
A11
A10
A9
A8
A7
A6
A5
A4
A3
A2
A1
A0
站间距（公里）
1
1
1
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
表2
某路公交汽车各时组每站上下车人数统计表下行方向：
A0开往A13
站名
A0
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
站间距（公里）
1
2
1
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
升级会员 