军事交通学院学报
軍事交通學院學報
군사교통학원학보
JOURNAL OF ACADEMY OF MILITARY TRANSPORTATION
2008年
4期
21-24
,共4页
刘兴%李聚轩%沈昌礼%卢佑新
劉興%李聚軒%瀋昌禮%盧祐新
류흥%리취헌%침창례%로우신
物流%车辆路径问题%不确定决策%禁忌搜索算法
物流%車輛路徑問題%不確定決策%禁忌搜索算法
물류%차량로경문제%불학정결책%금기수색산법
探讨了交通线路可能被敌方毁坏情况下的车辆路径优化问题,建立了不确定的两阶段整数规划数学模型,分析了路径方案的最大和最小效用值.在线路方案评价值的计算中,只计算最小值和最大值,简化了方案的目标值计算.设计了求解模型的双层禁忌搜索算法.最后通过应用示例验证了模型和算法的有效性.
探討瞭交通線路可能被敵方燬壞情況下的車輛路徑優化問題,建立瞭不確定的兩階段整數規劃數學模型,分析瞭路徑方案的最大和最小效用值.在線路方案評價值的計算中,隻計算最小值和最大值,簡化瞭方案的目標值計算.設計瞭求解模型的雙層禁忌搜索算法.最後通過應用示例驗證瞭模型和算法的有效性.
탐토료교통선로가능피활방훼배정황하적차량로경우화문제,건립료불학정적량계단정수규화수학모형,분석료로경방안적최대화최소효용치.재선로방안평개치적계산중,지계산최소치화최대치,간화료방안적목표치계산.설계료구해모형적쌍층금기수색산법.최후통과응용시례험증료모형화산법적유효성.