資源描述：
《基于自適應大規(guī)模鄰域搜索算法的帶時間窗的車輛路徑問題-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、技術與方法物流技術2015年第34卷6月刊(上半月)doi：1O．3969／j．issn．1005—152X．2015．06．049基于自適應大規(guī)模鄰域搜索算法的帶時間窗的車輛路徑問題苗國強，于嵐，胡娟娟。，趙劫，王璐，竺寒冰’(1．大連海事大學交通運輸管理學院，遼寧大連116026；2．燕京理工學院，北京065201；3．北京工業(yè)大學建工學院，北京100022；4．交通運輸部管理干部學院，北京101601；5．中國民航科學技術研究院，北京100028)【摘要】引入自適應大規(guī)模鄰域搜索算法進行帶時間窗的車輛路徑問題的求解
2、，通過移除和插入規(guī)則，分別在客戶層級和路線層級上，不斷地摧毀和重建解決方案，并通過局部優(yōu)化策略來提高解的質量，最終得到最優(yōu)的解決方案。結果表明，相較于傳統(tǒng)的啟發(fā)式算法，該算法求解此類問題的速度更快、結果更好。[關鍵詞】車輛路徑問題；時間窗；自適應大規(guī)模鄰域搜索算法；毀壞重建原則【中圖分類號]U116．2；F224【文獻標識~-nJlA[文章編號]1005-152X(2015)06—0156—03StudyonVRPTWBasedonAdaptiveLarge—scaleNeighborhoodSearchAlgorith
3、mMiaoGuoqiang。，YuLan，HuJuanjuanZhaoJim，WangLu，ZhuHanbing(1．SchoolofTransportationManagement，DalianMaritimeUniversity，Dalian1160262．YanjingUniversityofTechnology，Beijing065201；3．SchoolofCivilEngineering，BeijingUniversityofTechnology，Beijing100022；4．Adnfinistrative
4、CadreInstituteofMinist~ofTransport，Bering101601；5．ChinaAcademyofCivi1AviationScience＆Technology，Beijing100028，China)Abstract：Inthispaper，weintroducedtheadaptivelarge—sea]eneighborhoodsearchalgorithmintothesolutionofthevehicleroutingproblemwithtimewindow，nextthrou
5、ghthelocaloptimizationstrategy，obtainedtheoptimalsolution，andattheend，bycomparingitwiththesolutionobtainedusingthetraditionalheuristicalgorithm．denlonstrateditssuperiority．Keywords：vehicleroutingproblem；timewindow；adaptivelarge—scaleneighborhoodsearchalgorithm；de
6、structionandrebuildingprinciple問題；Yuvraj和Prakash運用蟻群系統(tǒng)來解決VRPTw問題；1引言Emmanouil等15-81提出一種基于禁忌搜索和導引式局部搜索的混合式啟發(fā)式算法來求解VRPTW問題。大量研究結果表明，車輛路徑問題(VehicleRoutingProblem，VRP)產(chǎn)生于現(xiàn)vRPTw問題的研究更加具有現(xiàn)實意義，更符合實際中對車輛實的公路交通運輸領域，是近幾十年來運籌學、應用數(shù)學、網(wǎng)路徑問題的優(yōu)化要求。絡分析、圖論、計算機應用及交通運輸?shù)葘W科研究的熱點問現(xiàn)有研究表
7、明，自適應大規(guī)模鄰域搜索算法(Adaptive題，在物流研究領域中也具有非常重要的理論意義和實際的LargeNeighborhoodSearchAlgorithm，ALNS)在求解VRP問題應用價值，并在通訊、生產(chǎn)、國防、生物、計算機應用等領域得上表現(xiàn)出很大的優(yōu)越性，保障在有限的時間范圍內最大程度到了廣泛的應用。白1959年Danting和Ramser／”提出VRP問地遍歷客戶，該算法依據(jù)毀壞重建原則(Ruin—and—Recreate題以來，之后的學者在相關的研究與應用中，加入了大量新的Principle)191，通過
8、在每個迭代過程中摧毀和重建部分方案來逐約束，形成了新的問題，如當前有大量研究成果的帶時問窗的步得到更好的方案。因此，本文基于客戶和路線層級，以最小車輛路徑問題(VehicleRoutingProblemwithTimeWindows，化運輸距離為目標，運用自適應大規(guī)模鄰域搜索算法，對VRPTW)。Dehhof：I首次
