公交车调度.pdfVIP

公交车调度优化模型 摘要： 本文主要是求解公共汽车调度的最优化方案。我们首先进行了初步的分 析，做出车上人数在各个时段的统计图，利用车上总人数的最大值，从而给 出了发车趟数及所需车辆数的范围估计；在对实际问题抽象概括的基础上， 我们提出了第一个模型，以公交车利益为目标函数，同时以乘客利益为约束 条件（即保证等车超过10分钟或5分钟的人数比重a较小）接着我们对该模 型进行了变换与简化，使之变成了一个可解的线性规划。然而模型离实际应 用仍有一段距离，为了克服这些难点，我们运用新的方法对其进行优化，得 到整体优化解48。最后又对模型进行了进一步推广与评价，提供了优化的有 效方向。 关键字：公交车调度 线性规划 一、问题的重述 一、问题的重述 公共交通是城市交通的重要环节，做好公交车的调度对于完善城市交通 环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意 义。一个行之有效的公交调度方案，必须兼顾到公交公司的经济利益和乘客 对公交系统的满意程度。本方案设计的数据来自我国一座特大城市某条公交 线路的调查和运营资料。 该条公交线路上行方向共14站，下行方向共13站，。公交公司配备给该 线路同一型号的大客车，每辆标准载客100人，。运营调度要求：乘客候车时 间一般不超过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