摘要
考察动态最小费用路在L_1模下的逆问题,其中在弧费用的定义中,将弧(i,j)上的运行时间d_(ij)(t)分成最小可能运行时间d_(ij)~*和超出的运行时间(excess time)e_(ij)(t)两部分,弧(i,j)上费用即为两者赋权之和.在逆问题的讨论中考虑先将动态网络中的问题通过时间扩张网络G^T转化为静态问题,然后再利用解线性规划的逆问题的方法来解该动态最短路问题的逆问题.
In the inverse dynamic minimum cost path problem under L1 norm, the cost of traversing arc （i, j） is defined as the weighted sum of minimum possible travel time dij and excess travel time （over the minimum possible travel time） eij （t）, By constructing a time-expanded network GT the dynamic network problem can be transformed to corresponding static problem. Then it can be considered to use the approach for inverse linear programming problem under L1 norm to solve the inverse problem.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2007年第4期405-410,共6页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
关键词
动态最小费用路
对偶
逆问题
dynamic minimum cost path
dual, inverse problem
