初始化：k处到达和发车时间；TT.F算法流程图建立d(k,t)搜索 D(k)T列出在T到达车次号为O的D（K）d(kt)中进行步移香是d(k,t)-d(k,Tz)?足香是H是否还有非连接存在个发车？的发车队列？停止是存在个到达？香加入个是非连接的到达A≥T珊删除到达队列将发车队列加入到付薪停站连接中（发车列表）加入非付薪发车队列构建先到先发连接队列在D(k)足香或者应用处还是满足理2？加入连接队列1建立先到先发连接队列停止加入连接队列L
Δij ≥ Tmax ? d(k,t)=d(k,T2)? 停止 初始化: k处到达和发车时间; Tmax 建立 d(k,t) 搜索 D(k) 列出在T1 到达 车次号为0的D(k) d(k,t)中进行步移 存在一个到达? 加入一个 非连接的到达 将发车队列加入到一个 付薪停站连接中 （发车列表） 删除到达队列 加入非付薪发车队列 构建先到先发连接队列 加入连接队列 建立先到先发连接队列 加入连接队列 停止 在D(k)， 或者应用处还是 满足引理 2? 是否还有非连接 存在一个发车? 的发车队列? 是 是 否 否 是 否 是 是 否 是 否 Tm F算法流程图
线路空驶运行时间（分钟）bOC5452abab35OC-3R=2调整时间=±3分钟Tmax-40分钟[1T1,12]-16:00.9:15]到站点到站时间车次数出站点出站时间b16:00a6:30示234567896:15ac7:20a6:20C7:25ca6:437:38例7:10cba8:00a7:308:25b7:50a8:35ba8:008:5010.4ba6666666668:108:50106:00a6:30b116:006:40b126:157:00136:15a7:00146:20a7:30157:30a8:30167:358:40a177:45a8:50188:059:00aCCCCb197:156:30207:407:00ab217:457:1522a67:507:15237·208:50b249:037:35
15 16 17 18 19 20 21 22 23 24 7:30 7:35 7:45 8:05 6:30 7:00 7:15 7:15 7:20 7:38 空驶运行时间 (分钟) a b c a − 25 45 b 25 − 35 c 45 35 − 车次数 出站点 出站时间 到站点 到站时间 1 2 3 4 5 6 7 8 9 10 11 12 13 14 a a a a a a a a b b b b b 6:00 6:15 6:20 6:43 7:10 7:30 7:50 8:00 8:10 6:00 6:00 6:15 6:15 6:20 b c c c c b b b b a b b a a 6:30 7:20 7:25 7:38 8:00 8:25 8:35 8:50 8:50 6:30 6:40 7:00 7:00 7:30 线路 a b c 调整时间 = ±3 分钟 Tmax = 40 分钟 [T1,T2] = [6:00, 9:15] a b b b b c c c c c c a a a a b a b a b b 8:30 8:40 8:50 9:00 7:15 7:40 7:45 7:50 8:50 9:03 示 例 10.4 7:35 R=2
时间6:006:156:306:457:007:157:307:458:008:158:308:459:00111111111111d(a,t)D(a )=A3(6:43)/AA目21示例DH2d(b,t)D(b) = 510.50247:DH,38d(c,t)D(c)=A37:456:006:156:306:457:007:157:308:008:158:308:459:00
示 例 10.5 (6:43) 4 d (b , t ) 2 4 D (b ) = 5 d ( c , t ) 6 : 0 0 6 : 1 5 6 : 3 0 6 : 4 5 7 : 0 0 7 : 1 5 7 : 3 0 7 : 4 5 8 : 0 0 8 : 1 5 8 : 3 0 8 : 4 5 9 : 0 0 D (c ) = 4 6 : 0 0 6 : 1 5 6 : 3 0 6 : 4 5 7 : 0 0 7 : 1 5 7 : 3 0 7 : 4 5 8 : 0 0 8 : 1 5 8 : 3 0 8 : 4 5 9 : 0 0 时 间 d (a , t ) D (a ) = 4 420420420 DH 1 DH 27 ： 38 33
H△12.16 = 35< Tmax = 40F的连接22d(b,t)示例D(k)=513211512Tripnumber10. 611126:308:458:308:459:006:006:156:457:007:157:307:458:00两个非付薪连接：［11-15]，［12-17]
10 11 12 13 14 1 11 12 19 15 16 21 17 18 6 7 8 9 23 24 DH1 4 2 0 D(k) = 5 Trip number (a) 基于TmF的连接 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00 8:45 8:30 8:45 9:00 d(b,t) 示 例 10.6 两个非付薪连接：[11-15]，[12-17] H 35 40 1 2,1 6 Tmax
(a)基于TF的连接d(b,t)D(k) =514113122111151012Tripnumber11L1012示例11个车次链：[1-DH--22-7]，[10-4-24]，[11-15]，[2-23]9:006:00[12-17], [13-5], [3-DH,-9], [14-6], [19-6], [20-8], [21-18]d(b,t)10. 6D(k) =518161131221111512L1110246:156:006:306:457:007:307:458:008:458:308:457:159:001个非付薪连接：［11-15]
示 例 10.6 时间 （b）基于先到先发规则的连接 10 11 12 13 14 1 11 12 19 15 16 21 17 18 6 7 8 9 23 24 DH1 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00 8:45 8:30 8:45 9:00 10 11 12 13 14 1 11 12 19 15 16 21 17 18 6 7 8 9 23 24 DH1 4 2 0 4 2 0 D(k) = 5 D(k) = 5 Trip number (a) 基于TmF的连接 6:00 6:15 6:30 6:45 7:00 7:15 7:30 7:45 8:00 8:45 8:30 8:45 9:00 d(b,t) d(b,t) 1个非付薪连接：[11-15]