研究文章

网络重构与Orientation-Dependent运输时间

算法3

最早到达逆流与orientation-dependent运输时间。
输入:一个网络 与定位相关的运输时间 ,和一个时间范围
输出:最早到达流电弧逆转
(1) 构造辅助网络 根据定义1
(2) 发现最早到达流
(3) 反向 如果 在时间 是最早到达流与弧逆转