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

摘要：

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

关键词：最短路、动态问题、硬宵禁限制、控制参数

所属期刊栏目：23

分类号：O221.4(运筹学)

资助基金：教育部高等学校青年骨干教师国内访问学者项目

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：463-467