文档介绍：2002 年B题公交车调度考虑一条公交线路上公交车的调度问题,其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。该条公交线路上行方向共 14站,下行方向共 13站,给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车,每辆标准载客 100 人,据统计客车在该线路上运行的平均速度为 20公里/小时。运营调度要求,乘客候车时间一般不要超过 10分钟,早高峰时一般不要超过 5分钟,车辆满载率不应超过 120% ,一般也不要低于 50% 。试根据这些资料和要求,为该线路设计一个便于操作的全天(工作日)的公交车调度方案,包括两个起点站的发车时刻表;一共需要多少辆车;这个方案以怎样的程度照顾到了乘客和公交公司双方的利益;等等。如何将这个调度问题抽象成一个明确、完整的数学模型, 指出求解模型的方法;根据实际问题的要求,如果要设计更好的调度方案,应如何采集运营数据。某路公交汽车各时组每站上下车人数统计表上行方向: A13 开往 A0 站名 A13 A12 A11 A10 A9 A8 A7 … A0 站间距(公里) … 5:00-6:00 上371 60524376 9048 …0下08913204845 …67 6:00-7:00 上1990 376 333 256 589 594 315 …0下099105 164 239 588 542 … 615 ………………… 22:00-23:00 上19332553 …0 下033581817 …21 某路公交汽车各时组每站上下车人数统计表下行方向: A0 开往 A13 站名 A0 A2 A3 A4 A5 A6 A7 … A13 站间距(公里) 1 … 5:00-6:00 上223424 43 …0下0211677 …9 ……………………模型分析调度方案:全天发车时刻系列 T1, T2, … Tm (m很大) 全天分作若干时段,每一时段等间距发车便于操作决策变量:各时段的发车间距 t1, t2, … tk ( k=2 或3) 对调度方案提出的要求 1. 乘客候车时间 ta<=10 (分) 2. 早高峰候车时间 tb<=5 (分) 4. 车辆载客人数 p <=120 3. 车辆载客人数 p >=50 目标函数约束条件尽量实现的必须满足的模型准备时刻 t 单位时间到达第 j 站乘客数 uj(t) ——来站密度已知数据:每小时第 j 站上车人数 (j=1,2, …n) 时刻 t 单位时间从第 j 站下车人数 dj(t) ——离站密度已知数据:每小时第 j 站下车人数 (j=1,2, … n) 需要全天任意时刻到达各站的和下车的乘客数插值或拟合(分段线性插值即可) 插值或拟合(分段线性插值即可) 只能如此模型建立一般时段发车间距 t1, 早高峰时段发车间距 t2 目标函数同时段乘客总数分的人数一般时段候车时间一般时段候车超时率 10 ),( 211?? atttg 同时段乘客总数分的人数早高峰时段候车时间早高峰时段候车超时率 5 ),( 212?? btttg车次路段总数的车次