科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2007年
4期
463-467
,共5页
最短路%动态问题%硬宵禁限制%控制参数
最短路%動態問題%硬宵禁限製%控製參數
최단로%동태문제%경소금한제%공제삼수
很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的问题.本文简述了带有硬宵禁限制的动态最短费用路问题的数学模型及给出了求解方法,并对模型中的控制参数"M"的取值进行了研究.
很多實際優化問題可用最短路的模型來描述,以往的很多研究都是靜態的,而實際問題中往往要求所齣現的參數及其所攷慮的目標是與時間相關的,也即動態的問題.本文簡述瞭帶有硬宵禁限製的動態最短費用路問題的數學模型及給齣瞭求解方法,併對模型中的控製參數"M"的取值進行瞭研究.
흔다실제우화문제가용최단로적모형래묘술,이왕적흔다연구도시정태적,이실제문제중왕왕요구소출현적삼수급기소고필적목표시여시간상관적,야즉동태적문제.본문간술료대유경소금한제적동태최단비용로문제적수학모형급급출료구해방법,병대모형중적공제삼수"M"적취치진행료연구.
