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