浙江大学学报（理学版）
浙江大學學報（理學版）
절강대학학보（이학판）
JOURNAL OF ZHEJIANG UNIVERSITY
2008年
4期
390-394
,共5页
最短费用路%动态问题%宵禁限制%算法
最短費用路%動態問題%宵禁限製%算法
최단비용로%동태문제%소금한제%산법
很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的.本文通过构建时间扩张网络,将有宵禁的动态问题转化为一般静态问题来讨论,给出了带有宵禁限制的动态最短费用路问题的数学模型,设计了求解它的算法,并给出了一个应用实例.
很多實際優化問題可用最短路的模型來描述,以往的很多研究都是靜態的,而實際問題中往往要求所齣現的參數及其所攷慮的目標是與時間相關的,也即動態的.本文通過構建時間擴張網絡,將有宵禁的動態問題轉化為一般靜態問題來討論,給齣瞭帶有宵禁限製的動態最短費用路問題的數學模型,設計瞭求解它的算法,併給齣瞭一箇應用實例.
흔다실제우화문제가용최단로적모형래묘술,이왕적흔다연구도시정태적,이실제문제중왕왕요구소출현적삼수급기소고필적목표시여시간상관적,야즉동태적.본문통과구건시간확장망락,장유소금적동태문제전화위일반정태문제래토론,급출료대유소금한제적동태최단비용로문제적수학모형,설계료구해타적산법,병급출료일개응용실례.
