带硬宵禁限制的动态最短费用路逆问题的讨论  

Discussion on the Inverse Dynamic Minimum Cost Path Problem with Hard Curfews

作　　者：何彩香[1] 寸仙娥[1] 

机构地区：[1]大理学院数学与计算机科学学院,云南大理671003

出　　处：《大理学院学报（综合版）》2008年第8期67-70,共4页Journal of Dali University

基　　金：大理学院科研基金资助项目(2007X05)

摘　　要：通过构建时间扩张网络,将有宵禁的动态问题转化为一般静态问题,再利用解线性规划逆问题的方法来求解该最短路问题的逆问题。By constructing a time-expanded network, the dynamic problem with curfews can be transformed to corresponding static problem. And it can be solved by using the approach for solving the inverse linear programming problem.

关 键 词：最短路 逆问题 硬宵禁限制 控制参数 对偶 

分 类 号：O221.4[理学—运筹学与控制论]