第五讲车辆行车计划编制I：固定行车计划北京交通大学交通运输学院
第五讲 车辆行车计划编制I： 固定行车计划 北京交通大学交通运输学院
路网设计某一地区客流数据保证交通流平衡11111线路五峰客流数据规定每条线路的时刻表编制车辆定员和满载率发车时间首末车时间行车计划为每个发车时刻指车队的车辆数目车辆调度车辆类型定具体的车辆车队的驾驶员及售为每辆车指定具体劳动配班票员构成情况的劳动班组711III完整的调度计划
什么是车辆调度？口车辆计划/车次链(Block)：是运营车辆有序的工作计划。一个车次链包含了一条线路在一天内有次序地进行车辆调度的时刻表，参与运营的车辆从驶出车场开始，到驶回同一个车场结束
车辆计划/车次链(Block)：是运营车辆有序 的工作计划。一个车次链包含了一条线路在 一天内有次序地进行车辆调度的时刻表，参 与运营的车辆从驶出车场开始，到驶回同一 个车场结束。 什么是车辆调度？
行车计划编制的自标行车计划编制是在已知发车时间heArluertiser表的条件下将车辆分配到每一条Bonuscouponinside today线路中去。MORE BUSES口考虑的目标是：最小车辆数和最NO WAITINGGoZones,小车辆运营成本，减小车辆运营FoodmorepalatableunderGSifoe成本的方法主要通过减少车辆空驶时间和停站时间
行车计划编制是在已知发车时间 表的条件下将车辆分配到每一条 线路中去。 考虑的目标是：最小车辆数和最 小车辆运营成本，减小车辆运营 成本的方法主要通过减少车辆空 驶时间和停站时间。 行车计划编制的目标
行车计划编制方法CUAae98FuhapienNt1E甘特图HEHpt.batnhof■Unle15Rosngii驰Me-PrWaackoaSommer运行图Tohus口HO522-P3V0-5o10rery15其他口na1721192022244251335Weddr
甘特图 运行图 其他 行车计划编制方法
本讲主要内容1单线路车队规模的确定方法2多线路车辆调度问题3基于逆差函数车队规模计算方法4插入空驶车次的车队规模计算方法5构建行车计划6有场站约束的车辆行车计划编制7插入空驶车次的启发式算法
本讲主要内容 第一节 可持续发展与交通运输 3 基于逆差函数车队规模计算方法 2 多线路车辆调度问题 1 单线路车队规模的确定方法 4 插入空驶车次的车队规模计算方法 6 有场站约束的车辆行车计划编制 5 构建行车计划 7 插入空驶车次的启发式算法
1单线路车队规模的确定方法前提条件：不允许跨线调度和空驶的情形，并且每条线路都单独运营。口最小车队规模：设T表示一条基本路线r（出发和到达站点相同）的平均往返运行时间，包括停站时间和T.运行时间，则线路的最小车队规模等于时间内发出的最大车辆数
1 单线路车队规模的确定方法 前提条件：不允许跨线调度和空驶的情形，并且每条 线路都单独运营。 最小车队规模：设 表示一条基本路线r（出发和到 达站点相同）的平均往返运行时间，包括停站时间和 运行时间，则线路的最小车队规模等于 时间内发 出的最大车辆数。 Tr Tr
1单线路车队规模的确定方法（假设线路有两个场站：a和b。T和Tih分别表示从点a和点b口在tia和tjb时刻发出的车辆在线路上的平均运营时间，包括在各自终点站的停站时间。设nia表示在tia至tia时段（即时段［tia，tia））内在a站发车的车次数。因此，ia到达场站b，然后执行车次jb，车次jb是从b站到a站的第一个可行的发车车次，其发车时间天于或等于时刻tia+Tria；tia为自a站发向b站的第一个可行车次的发车时间,其大于或等于时刻tjb + Tjib。类似地，njb可以定义为从b站发出针对车次j的发车车次数。?
1 单线路车队规模的确定方法 假设线路有两个场站：a和b。 和 分别表示从点a和点b 在 和 时刻发出的车辆在线路上的平均运营时间，包括在各 自终点站的停站时间。 设 表示在 至 时段（即时段[ , ) ）内在a站发车 的车次数。因此，ia到达场站b，然后执行车次jb，车次jb是 从b站到a站的第一个可行的发车车次，其发车时间大于或等于 时刻 ； 为 自a站发向b站的第一个可行车次的发车时 间, 其大于或等于时刻 。 类似地， 可以定义为从b站发出针对车次j的发车车次数。 Tria Trjb ia n i a t ia ′ t i a t ia ′ t ia Tria t + i a t ′ jb Trjb t + jb n ia t jb t
1单线路车队规模的确定方法（口 引理7. 1:对于线路的时刻表中的所有车次ia和.ib如果没有空驶车次(DH)，nia必然被a站不同的车辆执行，njb必然被b站不同的车辆执行。定理7.1：如果不允行跨线调度和插入空驶车次，线路需用的最小车辆数目可用下式表示：Nr= max (max ; nia,max , n jbmin
1 单线路车队规模的确定方法 引理7.1： 对于线路的时刻表中的所有车次ia和jb， 如果没有空驶车次(DH)， 必然被a站不同的车辆 执行， 必然被b站不同的车辆执行。 定理7.1：如果不允行跨线调度和插入空驶车次，线 路需用的最小车辆数目可用下式表示： ia n jb n { i ia j jb } r N min = max max n , max n
计算nia计算njbTria-15分钟Trib=15分钟a站时刻表b站时刻表a站时刻表b站时刻表nianjba点b点a点b点35:006:005:0036:0026:155:306:155:30口求36:306:006:306:006:306:456:306:45解实例￥6:507:006:507:007:057:057:107:107:20.7:207:107:1027:157:257:157:2527:207:407:4047:207:308:0048:0047:307:407:408:008:00max nia5maxnjbN'minmax (4, 5) =5
求 解 实 例 2 3 3 3 4 4 3 2 2 - 3 2 1 2 5 5 4 4 3 3 2 - 4 5 max （ 4，5 ）=5