全国大学生数学建模竞赛题目B题.pdf

B题公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、
提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来
自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各
站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该
线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般
不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点
站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，
如果要设计更好的调度方案，应如何采集运营数据。
某路公交汽车各时组每站上下车人数统计表上行方向：A13开往A0
站名A13A12A11A10A9A8A7A6A5A4A3A2A1A0
站间距(公里)1.60.510.732.041.262.2911.20.411.030.53
5:00-6:00上3716052437690488385264545110
下0891320484581321824258557
6:00-7:00上1990376333256589594315622510176308307680
下099105164239588542800407208300288921615
7:00-8:00上3626634528447948868523958904259465454990
下020522727246110581097179380146956063618711459
8:00-9:00上2064322305235477549271486439157275234600
下01061231693006346219714402453394081132759
9:00-10:00上118620516614728130417232426778143162360
下08175120181407411551250136187233774483
10:00-11:00上92315112010821521411921220175123112260
下0525581136299280442178105153167532385
11:00-12:00上95718115713325426413525326074138117300
下0545884131321291420196119159153534340
12:00-13:00上87314114010821520412923222165103112260
下0464971111263256389164111134148488333
13:00-14:00上779141103841861851032111736610897230
下039417010322119729713785113116384263
14:00-15:00上6251041088216218090185170497585200
下0363947781891763391398097120383239
15:00-16:00上635124988215218080185150498585200
下03639578820919633912980107110353229
16:00-17:00上1493299240199396404210428390120208197490
下08085135194450441731335157255251800557
17:00-18:00上2011379311230497479296586508140250259610
下01101181712576945739573902532933781228793
18:00-19:00上69112410789167165108201194539382220
下045488010823723139015089131125428336
19:00-20:00上3506455469185508889274847110
下02223346311610819683486466204139
20:00-21:00上304504336727540776022383790
下016172438808414359344647160117
21:00-22:00上2093732265