有宵禁限制的成本最短路问题

摘要：

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.

关键词：成本最短路、时变、宵禁、标号算法

所属期刊栏目：16

分类号：O157.2(代数、数论、组合理论)

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

页数：共4页

页码：73-76