研究文章

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

算法1

最大动态逆流orientation-dependent运输时间。
输入:一个网络 与定位相关的运输时间 ,和一个时间范围
输出:最大动态流量与弧逆转
(1) 构造辅助网络 根据定义1
(2) 找到一个静态流 对应于暂时重复动态流动
(3) 分解 为供应链流动和cycle-flows。删除cycle-flows和更新
(4) 反向 当且仅当 动态流重新配置 一个暂时的重复流对应 的时间范围