数学建模-2001年的公交车调度问题 - 图文

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

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 上 371 60 52 43 5:00-6:00 76 90 48 83 85 26 45 45 11 0 下 0 8 9 13 20 48 45 81 32 18 24 25 85 57 上 1990 376 333 256 589 6:00-7:00 594 315 622 510 176 308 307 68 0 下 0 99 105 164 239 588 542 800 407 208 300 288 921 615 上 3626 634 528 447 948 7:00-8:00 868 523 958 904 259 465 454 99 0 下 0 205 227 272 461 1058 1097 1793 801 469 560 636 1871 1459 上 2064 322 305 235 477 8:00-9:00 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

20

第三篇 公交车调度方案的优化模型 16:00-17:00 17:00-18:00 18:00-19:00 19:00-20:00 20:00-21:00 21:00-22:00 22:00-23:00 上 1493 299 240 下 0 80 85 上 2011 379 311 下 0 110 118 上 691 124 107 下 0 45 48 上 350 64 55 下 0 22 23 上 304 50 43 下 0 16 17 上 209 37 32 下 0 14 14 上 19 3 3 下 0 3 3 199 135 230 171 89 80 46 34 36 24 26 21 2 5 396 194 497 257 167 108 91 63 72 38 53 33 5 8 404 450 479 694 165 237 85 116 75 80 55 78 5 18 210 441 296 573 108 231 50 108 40 84 29 63 3 17 428 731 586 957 201 390 88 196 77 143 47 125 5 27 390 335 508 390 194 150 89 83 60 59 52 62 5 12 120 157 140 253 53 89 27 48 22 34 16 30 1 7 208 255 250 293 93 131 48 64 38 46 28 40 3 9 197 251 259 378 82 125 47 66 37 47 27 41 2 9 49 800 61 1228 22 428 11 204 9 160 6 128 1 32 0 557 0 793 0 336 0 139 0 117 0 92 0 21 A13 1.62 0 9 0 271 0 958 0 1167 0 556 0 438 0 346 0 261 0 309 0 346 0 425 0 784 0 1249 0 1010 0 398 0 319 0 290 0 136

表3-1（续） 某路公交汽车各时组每站上下车人数统计表 下行方向：A0开往A13 站名 A0 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 站间距(公里) 1.56 1 0.44 1.2 0.97 2.29 1.3 2 0.73 1 0.5 上 5:00-6:00 22 3 4 2 4 4 3 3 3 1 1 0 下 0 2 1 1 6 7 7 5 3 4 2 3 上 795 143 167 84 151 188 109 137 130 45 6:00-7:00 53 16 下 0 70 40 40 184 205 195 147 93 109 75 108 上 2328 380 427 224 420 455 272 343 331 126 138 45 7:00-8:00 下 0 294 156 157 710 780 849 545 374 444 265 373 上 2706 374 492 224 404 532 333 345 354 120 153 46 8:00-9:00 下 0 266 158 149 756 827 856 529 367 428 237 376 上 1556 204 274 125 235 308 162 203 198 76 9:00-10:00 99 27 下 0 157 100 80 410 511 498 336 199 276 136 219 上 902 147 183 82 155 206 120 150 143 50 10:00-11:00 59 18 下 0 103 59 59 246 346 320 191 147 185 96 154 上 847 130 132 67 127 150 108 104 107 41 11:00-12:00 48 15 下 0 94 48 48 199 238 256 175 122 143 68 128 上 706 90 118 66 105 144 92 12:00-13:00 95 88 34 40 12 下 0 70 40 40 174 215 205 127 103 119 65 98 上 770 97 126 59 102 133 97 102 104 36 13:00-14:00 43 13 下 0 75 43 43 166 210 209 136 90 127 60 115 上 839 133 156 69 130 165 101 118 120 42 14:00-15:00 49 15 下 0 84 48 48 219 238 246 155 112 153 78 118 上 1110 170 189 79 169 194 141 152 166 54 15:00-16:00 64 19 下 0 110 73 63 253 307 341 215 136 167 102 144 上 1837 260 330 146 305 404 229 277 253 95 122 34 16:00-17:00 下 0 175 96 106 459 617 549 401 266 304 162 269 上 3020 474 587 248 468 649 388 432 452 157 205 56 17:00-18:00 下 0 330 193 194 737 934 1016 606 416 494 278 448 上 1966 350 399 204 328 471 289 335 342 122 132 40 18:00-19:00 下 0 223 129 150 635 787 690 505 304 423 246 320 上 939 130 165 88 138 187 124 143 147 48 19:00-20:00 56 17 下 0 113 59 59 266 306 290 201 147 155 86 154 上 640 107 126 69 112 153 87 102 94 20:00-21:00 36 43 13 下 0 75 43 43 186 230 219 146 90 127 70 95 上 636 110 128 56 105 144 82 21:00-22:00 95 98 34 40 12 下 0 73 41 42 190 243 192 132 107 123 67 101 上 294 43 22:00-23:00 51 24 46 58 35 41 42 15 17 5 下 0 35 20 20 87 108 92 69 47 60 33 49

21

全国大学生数学建模竞赛优秀论文评析

公交车调度方案的优化模型

摘要：本文建立了公交车调度方案的优化模型，使公交公司在满足一定的社会效益和获得最大经济效益的前提下，给出了理想发车时刻表和最少车辆数。并提供了关于采集运营数据 …… 此处隐藏：5239字，全部文档内容请下载后查看。喜欢就下载吧 ……