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

摘要

很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的问题。本文简述了带有硬宵禁限制的动态最短费用路问题的数学模型及给出了求解方法,并对模型中的控制参数"M"的取值进行了研究。