计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
1期
5-8
,共4页
车辆运输%开放式车辆路径问题%路径规划%节约算法
車輛運輸%開放式車輛路徑問題%路徑規劃%節約算法
차량운수%개방식차량로경문제%로경규화%절약산법
为了更好地解决武警车辆运输路径规划问题,提高部队行动的迅速性,在考虑武警车辆运输实际需求的基础上,文中建立了开放式车辆路径模型,增加了诸多约束条件.例如车辆容量限制、时间窗限制等等.同时,论述了节约算法的基本原理,并采用设计改进的节约算法对开放式车辆路径问题进行了求解.通过实际案例的验证,采用改进的节约算法能够得到较满意的解,既能够满足时间限制,又能够节约运输里程和费用.结果表明,此种算法简明、易于理解,且可操作性强.
為瞭更好地解決武警車輛運輸路徑規劃問題,提高部隊行動的迅速性,在攷慮武警車輛運輸實際需求的基礎上,文中建立瞭開放式車輛路徑模型,增加瞭諸多約束條件.例如車輛容量限製、時間窗限製等等.同時,論述瞭節約算法的基本原理,併採用設計改進的節約算法對開放式車輛路徑問題進行瞭求解.通過實際案例的驗證,採用改進的節約算法能夠得到較滿意的解,既能夠滿足時間限製,又能夠節約運輸裏程和費用.結果錶明,此種算法簡明、易于理解,且可操作性彊.
위료경호지해결무경차량운수로경규화문제,제고부대행동적신속성,재고필무경차량운수실제수구적기출상,문중건립료개방식차량로경모형,증가료제다약속조건.례여차량용량한제、시간창한제등등.동시,논술료절약산법적기본원리,병채용설계개진적절약산법대개방식차량로경문제진행료구해.통과실제안례적험증,채용개진적절약산법능구득도교만의적해,기능구만족시간한제,우능구절약운수리정화비용.결과표명,차충산법간명、역우리해,차가조작성강.