科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
26期
6849-6852
,共4页
夏茂庚%郑阳光%兰延涛%王威%晁晓菲
夏茂庚%鄭暘光%蘭延濤%王威%晁曉菲
하무경%정양광%란연도%왕위%조효비
有容量约束的车辆路径问题%蒙特卡洛模拟%节省算法%路径规划%车辆调度
有容量約束的車輛路徑問題%矇特卡洛模擬%節省算法%路徑規劃%車輛調度
유용량약속적차량로경문제%몽특잡락모의%절성산법%로경규화%차량조도
带容量约束的车辆路径问题是一个NP-hard问题.针对此问题将蒙特卡洛模拟方法与流行的节省算法结合.提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75％的改进,为车辆路径问题提供了更加有效的解决方案.
帶容量約束的車輛路徑問題是一箇NP-hard問題.針對此問題將矇特卡洛模擬方法與流行的節省算法結閤.提齣Flag-MCS-CWS算法,該方法通過對CWS算法得到的節省序列進行矇特卡洛模擬,適用于不同節點數、不同車輛載重量的車輛路徑問題.在標準數據集測試,相比噹前最優解有平均0.75％的改進,為車輛路徑問題提供瞭更加有效的解決方案.
대용량약속적차량로경문제시일개NP-hard문제.침대차문제장몽특잡락모의방법여류행적절성산법결합.제출Flag-MCS-CWS산법,해방법통과대CWS산법득도적절성서렬진행몽특잡락모의,괄용우불동절점수、불동차량재중량적차량로경문제.재표준수거집측시,상비당전최우해유평균0.75％적개진,위차량로경문제제공료경가유효적해결방안.
