1基于人员成本最小方法建立车次链一一平峰时段内的到达-发车车次连接引理10.3：H内所有空闲时间的和是一个固定值，并且不依赖于任何实现连接到一发车次的过程，即乙。4三常数。d(k,t)c4320时间
1 基于人员成本最小方法建立车次链 -平峰时段内的到达-发车车次连接 引理10.3： 时间 (c) 4 3 2 1 0 d(k,t)
1基于人员成本最小方法建立车次链一一目标函数和模型[4, ≥ Tmax第一优化目标：使连接车次的数量最大化，且MaxZ4 =MMXijjeJkielnkExu≤1Emi.IJ1,t} -te ≥ TmaxXi≤l,jeJkNXij70.其它情况ielhX, =(0,1)ie Im,je Jkn
1 基于人员成本最小方法建立车次链 -目标函数和模型 第一优化目标：使连接车次的数量最大化，且 k m k i I j J m Max Z4 xij 1 k j J m xij k m i I k i I m k xij 1, j Jm k m k ij m x 0,1 ,iI , j J 0,其它情况 max 1, T i e t j s t ij x ij Tmax
1基于人员成本最小方法建立车次链一一目标函数和模型第二优化标：当△i<T时，保证有相等的付薪空max闲时间连接基于先到先发规则（FIFO）。对于Tx均衡使与其均值差的绝对值或平方差最小。定理10.1：HE中e与iC通过FIFO规则建立的连接可使之间所有的与平方差最小
1 基于人员成本最小方法建立车次链 -目标函数和模型 第二优化目标：当 时，保证有相等的付薪空 闲时间 ij Tmax 定理10.1：
1基于人员成本最小方法建立车次链一一目标函数和模型证明：d(k,t)(A-)?+(A, -)非先到先发<( -)+(A4 -△)D(k)先到先发+--< 2A(A, +A2 -A3 -△4)(A, +4,) =(A, +A4)2A+42=4,+△4A3A4 <A,A2△4 = △2 - BA, =, - B4-个, >△2
1 基于人员成本最小方法建立车次链 -目标函数和模型 t Δ1 Δ2 Δ3 Δ4 非先到先发 先到先发 d(k,t) D(k) 2 4 2 3 2 2 2 1 ( ) ( ) ( ) ( ) 证明： 2 ( ) 1 2 3 4 2 4 2 3 2 2 2 1 1 2 3 4 3 4 1 2 2 3 4 2 1 2 ( ) ( ) 4 2 B 1 3 B 3 2
1基于人员成本最小方法建立车次链一一确定无新空闲时间最大数量的过程T.F算法同时考虑max和FIFO规则站点k的输入包含两个队列，即发车、到达车次队列，并且给定T。构建站的逆差函数，并通过插入空驶车次和调整发车时间得到D(K)，从而使车队规模最小。假设行车计划的初始时刻为T，则这D()车辆需要在时刻前到达K站。依据α(,t)变化进行步进式检测，即每当α(,t)发生一次变化时，就进行一次检测。如果站在时刻有到一发车次交叠重合的情况，也需要进行一次检测。循环检测α(,t)的变化情况，直到行车计划的结束时间点。对于每个发车车次，检验是否有4≥To，如果成立，则加入一个非付薪连接队列，否则加入一个未连接的发车车次队列。每个到达车次都将作为一个未连接到达车次队列被加入。如果步进式检测中发现了一个发车车次，算法将在α(K,t)中寻找一个可能的到发交叠点，并其加入到未连接到达车次队列表中最后，算法根据先到先发规则，由未连接的到达与发车队列构造为连接队列
1 基于人员成本最小方法建立车次链 -确定无薪空闲时间最大数量的过程 Tm F算法