第三篇 公交车调度方案得优化模型2001 年 B 题 公交车调度公共交通就是城市交通得重要组成部分,作好公交车得调度对于完善城市交通环境、改进市民出行状况、提高公交公司得经济与社会效益,都具有重要意义。下面考虑一条公交线路上公交车得调度问题，其数据来自我国一座特大城市某条公交线路得客流调查与运营资料。该条公交线路上行方向共１ 4 站，下行方向共 13 站，表 3—1给出得就是典型得一个工作日两个运行方向各站上下车得乘客数量统计。公交公司配给该线路同一型号得大客车,每辆标准载客１ 00 人,据统计客车在该线路上运行得平均速度为 20 公里／小时.运营调度要求，乘客候车时间一般不要超过 10 分钟,早高峰时一般不要超过 5 分钟，车辆满载率不应超过 12 ０%,一般也不要低于 5 ０％。试根据这些资料与要求，为该线路设计一个便于操作得全天（工作日)得公交车调度方案,包括两个起点站得发车时刻表；一共需要多少辆车；这个方案以怎样得程度照顾到了乘客与公交公司双方得利益；等等。如何将这个调度问题抽象成一个明确、完整得数学模型，指出求解模型得方法；根据实际问题得要求，假如要设计更好得调度方案,应如何采集运营数据.表３－1 某路公交汽车各时组每站上下车人数统计表 上行方向:Ａ 1 ３开往 A0站名A13Ａ 12A １1Ａ 10Ａ 9A8A7A6Ａ 5 Ａ４A3A ２A1Ａ０站间距(公里)1、6 0、５１0、73 ２、04 1、26２、２911、2 0、41１、030、５ 35:00—6:00上3 ７ 1683852 ６454 ５１ 10下5５ 7６：００—７:00上 １ 9 ９89594330 ８3 ０76 ８0下958854282 ８8921615７:00—８:０ 0 上 ３ 6266 ３4528４４79 ４ 8868５ 23 ９ 5 ８9990下61181871１４５98:0 ０—9：00 上2５４７ 754 ９27148 ６4390下441327599:00—10:00上１７286778１ 4３162360下4448310：00－１１：０ 0上 ９２ 352141192 １ 2２60下10 ５５11：０ 0—１2:0 ０上957１ 8１41 ３81173 ０0下1190１２：0 ０—1３:0 ０上８ 73 14 １ １ 4031 １２260下6325638 ９164 11 １３１ 3:０ 0—14： 上77 ９14110 ８9723００ 0下21197297384263１ 4：00－15:00上6 ２ 5197585200下915：０ 0—１6：00上 ６３５ 12498８ 20下91 ９６33912 ９82 ９16:0 ０—17：０ 0上 １ 493 ２ 9924１０ 8１ 9７490下00５５７1 ７：00-18:0０上286５６ 1０下5769457 ３9573922879 ...
