公交车的调度问题.doc

公交车调度的最优方案 摘要 公共交通系统是城市交通的重要组成部分，做好公交车的调度对于改进市民出行状况、提高公交公司的经济和社会效益，都具有十分重要的意义。发车时刻表是公共交通管理系统中的一个重要组成部分。一个好的发车时刻表应体现乘客和公交公司双方利益的均衡，而编制发车时刻表的关键是确定发车的时间间隔。对于乘客来说，发车时间间隔越短，乘客的等车时间越少，而且不显拥挤；另一方面，公交公司希望发车间隔长些，这样满载率就会提高，投入运营的车子总数和发车总次数就会减少，有利于降低成本。根据本文兼顾公司与乘客的利益，建立了公交车辆行车时刻表优化模型。 本文采用线性规划的方法，根据首站的人数和在该时间段车上的人数的峰值确定所必须的总车数，然后根据乘客的候车时间和公交公司的利润综合比较确定每一时间段派出的车辆数，最后根据首尾两站的公交总数进行合理的调配，算出一天需要派出79辆公交车。 关键词：车辆调度 线性规划 行车时刻表 候车时间 1、问题重述 以考虑一条公交线路上公交车的调度问题为例，本方案设计数据如下表1、表2是来自我国一座特大城市某条公交线路的客流调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，表1、表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.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-