2002年B题公交车调度.ppt

2002年B题公交车调度 考虑一条公交线路上公交车的调度问题 其数据来自我国一座特大城市某条公交线路的客流调查和运营资料 该条公交线路上行方向共14站 下行方向共13站 给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计 公交公司配给该线路同一型号的大客车 每辆标准载客100人 据统计客车在该线路上运行的平均速度为20公里 小时 运营调度要求 乘客候车时间一般不要超过10分钟 早高峰时一般不要超过5分钟 车辆满载率不应超过120 一般也不要低于50 试根据这些资料和要求 为该线路设计一个便于操作的全天 工作日 的公交车调度方案 包括两个起点站的发车时刻表 一共需要多少辆车 这个方案以怎样的程度照顾到了乘客和公交公司双方的利益 等等 如何将这个调度问题抽象成一个明确 完整的数学模型 指出求解模型的方法 根据实际问题的要求 如果要设计更好的调度方案 应如何采集运营数据 某路公交汽车各时组每站上下车人数统计表上行方向 A13开往A0站名A13A12A11A10A9A8A7 A0站间距 公里 1 60 510 732 041 26 0 535 00 6 00上371605243769048 0下08913204845 676 00 7 00上1990376333256589594315 0下099105164239588542 615 22 00 23 00上19332553 0下033581817 21 某路公交汽车各时组每站上下车人数统计表下行方向 A0开往A13站名A0A2A3A4A5A6A7 A13站间距 公里 1 5610 441 20 972 29 1 625 00 6 00上22342443 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分 5分 的人数 设定t1 t2 第k班车驶离第j站的时刻Tkj uj t dj t 车上的人数pk Tkj 站上等候h班车未上车的人数wkj h 候车时间超过10分的人数 第k班车驶离第j站时 h的最大值hkj 乘客数小于50的车次路段数 模型求解 模型无法用现成的方法 软件直接求解 给定一系列t1 t2 t3 在满足约束 乘客数不超过120 下计算目标函数 经过比较得到较优的方案 一般间隔t1 早高峰间隔t2 晚高峰间隔t3 C 全天发车班次数u 上行所需车辆数d 下行所需车辆数 论文中的问题 对题意分析不够 怎样评价调度方案的优劣 能否满足题目的所有要求 舍本求末 在插值 拟合 来站密度 离站密度 划分早 晚高峰