本讲主要内容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