湖南工程学院学报（自然科学版）
湖南工程學院學報（自然科學版）
호남공정학원학보（자연과학판）
JOURNAL OF HUNAN INSTITUTE OF ENGINEERING(NATURAL SCIENCE EDITION)
2006年
3期
73-76
,共4页
成本最短路%时变%宵禁%标号算法
成本最短路%時變%宵禁%標號算法
성본최단로%시변%소금%표호산법
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.
在組閤優化過程中,往往需要穫得從起點到終點之間的最短路,而其所攷慮的目標可能是一箇與時間相關的變量,同時,對于網絡中的節點往往有宵禁的限製(curfews).給齣瞭時變條件下有軟、硬宵禁限製的成本最短路模型,設計瞭求解時變條件下有宵禁限製的成本最短路的算法,併給齣瞭一箇應用實例.
재조합우화과정중,왕왕수요획득종기점도종점지간적최단로,이기소고필적목표가능시일개여시간상관적변량,동시,대우망락중적절점왕왕유소금적한제(curfews).급출료시변조건하유연、경소금한제적성본최단로모형,설계료구해시변조건하유소금한제적성본최단로적산법,병급출료일개응용실례.
