论文部分内容阅读
考察动态最小费用路在L1模下的逆问题，其中在弧费用的定义中，将弧（i，j）上的运行时间dij（t）分成最小可能运行时间屹和超出的运行时间（excess time）eij（t）两部分，弧（i，j）上费用即为两者赋权之和．在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络GT转化为静态问题，然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题．