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

The Minimum Cost Paths Problem With Curfews

作　　者：何彩香[1] 胡竞湘[2] 李汝烯[3] 

机构地区：[1]云南大理学院数学系,云南大理671000 [2]湖南工程学院机械工程系,湖南湘潭411101 [3]云南大理学院物理系,云南大理671000

出　　处：《湖南工程学院学报（自然科学版）》2006年第3期73-76,共4页Journal of Hunan Institute of Engineering(Natural Science Edition)

摘　　要：在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.Shortest path problem is a basic are in the combinatorial optimization. The objective is time variable. Moreover, there are curfews in some nodes in the network. The paper developsd the models for time - varying minimum cost path problem with soft and hard curfews and the algorithm for them. Finally, a practical example is given.

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

分 类 号：O157.2[理学—数学]