如何严格确定车队规模？一-车次延伸的方法将车次的到达时间延伸至可能存在连接车次的一个可行发车时间，或者至T，可以得到计划车次集合S总逆差函数DF，g't,S)及其最大值G(S)。若干车次到达点可被延伸至相同的发车点，构成它们的口第一个可行连接口在最小化车辆数问题的最终解中，只存在一个能够与该发车点连接的到达延伸。口在既保证生成所有可能的连接组合，文使车队规模维持在其下限水平的前提下，这种情况使得通过人工方式进一步延伸某些车次的到达点成为可能
如何严格确定车队规模？ 若干车次到达点可被延伸至相同的发车点，构成它们的 第一个可行连接。 在最小化车辆数问题的最终解中，只存在一个能够与该 发车点连接的到达延伸。 在既保证生成所有可能的连接组合，又使车队规模维持 在其下限水平的前提下，这种情况使得通过人工方式进一 步延伸某些车次的到达点成为可能。 -车次延伸的方法
严格确定车队规模下限的问题（1）对于同一发车点而进行多种延伸的情形时间6:306:457:157:307:458:008:156:006:157:001111a(i)a在这个临界点车次1比车次2更有机会进行空驶连接
严格确定车队规模下限的问题 a c a a b b c c 1 3 2 4 (i) 时间 6:00 6 :15 6 :30 6:45 7:00 7 :15 7:30 7:45 8:00 8:15 对于同一发车点而进行多种延伸的情形（1） 在这个临界点 ,车次1 比 车次2更有机会进行空驶连接
严格确定车队规模下限的问题情形(2)原有车次链：[1-3],[2-4](ii)2现有车次链：[1]，[2-3]，[4]1st2nd可行连接3rd说明情形（1）的处理方法不适用于来自多个不同到达场站的连接
严格确定车队规模下限的问题 情形（2） b c c a a a 2 3 1 b 4 c T2 1st 2nd 可行连接 3rd (ii) 原有车次链：[1-3]，[2-4] 现有车次链：[1]，[2-3]，[4] 说明情形（1）的处理方法不适用于来自多个不同到达场站的连接
严格确定车队规模下限的问题情形（3）原有车次链：[1-5]，[2-3-4]因此，只有在第一种情况下，Gs}可以被进一步改进。3rd(iii)4a现有车次链：[1-3-4]，[2]，[5]6:006:158:15时间说明情形（3）不适用手更早到达时间车次的延伸
严格确定车队规模下限的问题 情形（3） 1st 2nd 可行连接 3rd b b a a 2 3 b 4 c a 1 c c 5 a (iii) 时间 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7 :45 8:00 8 :15 原有车次链：[1-5]，[2-3-4] 现有车次链：[1-3-4]，[2]，[5] 说明情形（3）不适用于更早到达时间车次的延伸
严格确定车队规模下限的问题确定步骤：1.构建S2、选出以下情形，即对于场站第次发车的发车时间，有多于一个延伸能与其连接。如果不存在这种情形则过程停止。否则选择具有相同到达场站的一组也可以是（两组或更多）延伸，并采用下述步骤2a.搜索一个车次满足：min这icE.（t一tu），E,表示到达场站u并能延伸到t的所有车次集合，表示车次在站的到站时间：2b.除了在步骤2α中被选择的车次，对于其它车次iEE.执行第二种可行延伸。转到步骤2
严格确定车队规模下限的问题 确定步骤：