符号

说明

T

总出发时间区间

L = [ t , t ]

故障时间段

w ( v i , v j ) ( t )

当点 v i 的出发时间为t时边 ( v i , v j ) 的旅行时间

v i ( t : I )

区间节点,当出发时间 t I 时考虑点 v i

( v i , v j ) ( t : I )

区间边,当出发时间 t I 时考虑边 ( v i , v j )

S P ( t : I )

t I 时从节点 v s 到其它所有点最短路构成的图G的最短路子图

δ ( v i : I )

v i 在最短路子图 S P ( t : I ) 中的入度

p v i ( t : I )

t I v i 在最短路图 S P ( t : I ) 中的父节点

l v i * ( t )

t I 时从 v s v i 的初始最早到达时间函数(故障发生前)

l v i ( t )

t I 时从 v s v i 更新后的最早到达时间函数(故障发生后)

l v i ( t )

t I 时从 v s v i 更新过程中的最早到达时间函数

E δ ( t : I )

t I 时删除故障边 ( v x , v y ) 造成的图G的受影响区间边集

V δ ( t : I )

t I 时删除故障边 ( v x , v y ) 造成的图G的受影响区间点集

p r e c ( v i )

v i 在图G中的前继点

s u c c ( v i )

v i 在图G中的后继点