计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
22期
5866-5868,5871
,共4页
车辆路径问题%满载运输%多车场%节约法%优化算法
車輛路徑問題%滿載運輸%多車場%節約法%優化算法
차량로경문제%만재운수%다차장%절약법%우화산법
针对多车场满载车辆路径问题(MDVRPFL),结合节约法提出了一种依次对车场、配送中心、用户进行循环调整直到最优的迭代算法.该算法具有使总费用随迭代次数逐渐降低的特点,其运算结果能同时得到最优车辆分配方案和车辆行驶路径.最后用该算法对不同规模的算例进行试验.试验结果表明,该算法对多车场车辆路径问题有效适用.
針對多車場滿載車輛路徑問題(MDVRPFL),結閤節約法提齣瞭一種依次對車場、配送中心、用戶進行循環調整直到最優的迭代算法.該算法具有使總費用隨迭代次數逐漸降低的特點,其運算結果能同時得到最優車輛分配方案和車輛行駛路徑.最後用該算法對不同規模的算例進行試驗.試驗結果錶明,該算法對多車場車輛路徑問題有效適用.
침대다차장만재차량로경문제(MDVRPFL),결합절약법제출료일충의차대차장、배송중심、용호진행순배조정직도최우적질대산법.해산법구유사총비용수질대차수축점강저적특점,기운산결과능동시득도최우차량분배방안화차량행사로경.최후용해산법대불동규모적산례진행시험.시험결과표명,해산법대다차장차량로경문제유효괄용.
