计算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
车队规模的求解实例：计算np车次链构造：FIFO（先到先发）规则Tr-15分钟a站时刻表b站时刻表njb点a点例如：b站发车五个车次链如下：5:006:005:306-15[5:00(b)-6:00(a)-6:30(b)-6:45(a)-6:306:006:306:457:05(b)-7:20(a)- 7:40(b)-8:00(a)l:7:006:507:107:05[5:30(b)-6:15(a)-6:50(b)-7:10(a)-7:207:107:257:157:30 (b)1;7:407:208:0047:30[6:00(b)-6:30(a)-7:10(b)-7:25(a)-57:408:00 (b)1;8:00[7:00(a)-7:15(b)-7:40(a)]:25[7:20 (b)]。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 车队规模的求解实例： 例如：b站发车五个车次链如下： ¾ [5:00(b)-6:00(a)-6:30(b)-6:45(a)- 7:05(b)-7:20(a)- 7:40(b)-8:00(a)]; ¾ [5:30(b)-6:15(a)-6:50(b)-7:10(a)- 7:30(b)]; ¾ [6:00(b)-6:30(a)-7:10(b)-7:25(a)- 8:00(b)]; ¾ [7:00(a)-7:15(b)-7:40(a)]; ¾ [7:20(b)]。 车次链构造：FIFO（先到先发）规则
车队规模的求解实例：车次链之间可以交换车次。上述b站发车五个车次链可另外表示如下：[5:00(b)-6:00(a)-6:30(b)-6:45(a)-7:10(b)7:25(a)-8:00(b) 1 ;[5:30(b)-6:15(a)-6:50(b)-7:10(a)-7:30(b)-8:00(a)1:[6:00(b)-6:30(a)+7:05(b)+7:20(a)-7:40(b)];[5:00(b)-6:00(a)-6:30(b)-6:45(a)-7:05(b)-7:20(a)7:40(b)-8:00(a)l;
车队规模的求解实例： 车次链之间可以交换车次。上述b站发车五个车次 链可另外表示如下： ¾ [5:00(b)-6:00(a)-6:30(b)-6:45(a)-7:10(b)- 7:25(a)-8:00(b)]; ¾ [5:30(b)-6:15(a)-6:50(b)-7:10(a)-7:30(b)- 8:00(a)]; ¾ [6:00(b)-6:30(a)-7:05(b)-7:20(a)-7:40(b)]; ¾ [7:15(b)-7:40(a)]; ¾ [7:20(b)]。 [5:00(b)-6:00(a)-6:30(b)-6:45(a)-7:05(b)-7:20(a)- 7:40(b)-8:00(a)];
2多线路车辆调度问题--MDVSP问题前提：允许跨线调度和空驶车次如果两条线路拥有相同的终点站，跨线调车可在站内实现，也可通过空驶车次实现公交线网中的车辆行车计划编制问题最困难的部分是在满足时刻表需求的基础上使需用车辆数目最少，这一问题属于最小费用问题。包含多终点站（多线路）的车辆行车计划编（MDVSP)制问题可以归结为多场站调度问题
2 多线路车辆调度问题-MDVSP问题 前提：允许跨线调度和空驶车次 如果两条线路拥有相同的终点站，跨线调车 可在站内实现，也可通过空驶车次实现。 公交线网中的车辆行车计划编制问题最困难 的部分是在满足时刻表需求的基础上使需用车辆 数目最少，这一问题属于最小费用问题。 包含多终点站（多线路）的车辆行车计划编 制问题可以归结为多场站调度问题（MDVSP）
2多线路车辆调度问题--MDVSP问题1+ln+lMMMin目标函数：cjyji=l j=l费用函数Cij二在时刻t的到达车次K;i=n+l; j=1,2..,ni=在时刻t的发出车次，[1,车次可连接0;i=1,2..n;j=n+1Cij =10，车次不可连接L, +E,i,j=1,2..,n
2 多线路车辆调度问题-MDVSP问题 目标函数: ij n i n j ij y Min c y 1 1 1 1 ∑ ∑ + = + = ⎪⎩ ⎪⎨⎧ + = = = + = + = = L E ,i, j , ,n 0;i , n;j n K;i n ; j , ,n c ij ij ij L L L 1,2 1,2 1 1 1,2 费用函数cij: