符号 | 说明 |
T | 总出发时间区间 |
| 故障时间段 |
| 当点 的出发时间为t时边 的旅行时间 |
| 区间节点,当出发时间 时考虑点 |
| 区间边,当出发时间 时考虑边 |
| 当 时从节点 到其它所有点最短路构成的图G的最短路子图 |
| 在最短路子图 中的入度 |
| 当 时 在最短路图 中的父节点 |
| 当 时从 到 的初始最早到达时间函数(故障发生前) |
| 当 时从 到 更新后的最早到达时间函数(故障发生后) |
| 当 时从 到 更新过程中的最早到达时间函数 |
| 当 时删除故障边 造成的图G的受影响区间边集 |
| 当 时删除故障边 造成的图G的受影响区间点集 |
| 点 在图G中的前继点 |
| 点 在图G中的后继点 |