大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2010年
3期
137-141
,共5页
物资调运%Dijkstra算法%偏离控制量%调运节点
物資調運%Dijkstra算法%偏離控製量%調運節點
물자조운%Dijkstra산법%편리공제량%조운절점
首先构建防洪物资调运的交通网络矩阵模型,并利用Dijkstra算法寻找各调运节点之间的最优路线,然后在平时以追求最小总调运费用、紧急情况下以追求最快调运速度为目标建立了防洪物资调运的优化模型,在此过程中引入偏离控制量以便充分考虑各调运节点的需求,讨论了调运期、偏离控制量对调运费用的影响,为科学制定调运方案提供依据,较好地解决了防洪物资的调运问题.
首先構建防洪物資調運的交通網絡矩陣模型,併利用Dijkstra算法尋找各調運節點之間的最優路線,然後在平時以追求最小總調運費用、緊急情況下以追求最快調運速度為目標建立瞭防洪物資調運的優化模型,在此過程中引入偏離控製量以便充分攷慮各調運節點的需求,討論瞭調運期、偏離控製量對調運費用的影響,為科學製定調運方案提供依據,較好地解決瞭防洪物資的調運問題.
수선구건방홍물자조운적교통망락구진모형,병이용Dijkstra산법심조각조운절점지간적최우로선,연후재평시이추구최소총조운비용、긴급정황하이추구최쾌조운속도위목표건립료방홍물자조운적우화모형,재차과정중인입편리공제량이편충분고필각조운절점적수구,토론료조운기、편리공제량대조운비용적영향,위과학제정조운방안제공의거,교호지해결료방홍물자적조운문제.
