資源描述：
《基于大規(guī)模車輛路徑問題的配送分區(qū)優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、分類號：TP391密級：⑧∥單位代碼：10422學號：201012778菇辦謄碩士學位論文論文題目：基于大規(guī)模車輛路徑問題的配送分區(qū)優(yōu)化研究OptimizationofLogisticsDeliverRegionPartitionforLarge-scaleVRP合作導師2013年4月18日原創(chuàng)性聲明＼愀233㈣199秈8IY本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下，獨立進行研究所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的科研成果。對本文
2、的研究作出重要貢獻的個人和集體，均已在文中以明確方式標明。本聲明的法律責任由本人承擔。論文作者簽名：絲遂壟日期：塑!_叢世關(guān)于學位論文使用授權(quán)的聲明本人同意學校保留或向國家有關(guān)部門或機構(gòu)送交論文的印刷件和電子版，允許論文被查閱和借閱；本人授權(quán)山東大學可以將本學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或其他復制手段保存論文和匯編本學位論文。(保密論文在解密后應遵守此規(guī)定)論文作者簽名：蟄逝導師簽名：目錄摘要????．．??????．?????????．．．．IABSTRAC
3、T??????????????．．????III第l章緒論????????．．??????????．11．1研究背景及意義????．???????????．11．2車輛路徑問題研究現(xiàn)狀????．．?????????21．2．1車輛路徑問題描述和分類???????????21．2．2車輛路徑問題算法研究現(xiàn)狀??????????．61．3研究目的意義????????????????ll1．4文章結(jié)構(gòu)安排????????????????1l第2章相關(guān)背景知識????????????????132．1聚
4、類算法?????????????????．132．2節(jié)約算法?????????????????．182．3可變鄰域搜索算法??????????????．．202．4模擬退火算法????????????????222．5本章小結(jié)?????????????????．24第3章基于大規(guī)模車輛路徑問題的配送分區(qū)優(yōu)化研究??????．．253．1大規(guī)模車輛路徑問題相關(guān)算法???????????．253．1．1大規(guī)模車輛路徑問題研究綜述?????????．253．1．2大規(guī)模車輛路徑問題求解思路??????
5、???．263．2基于大規(guī)模車輛路徑問題的配送分區(qū)優(yōu)化研究??????．．273．2．1配送分區(qū)研究現(xiàn)狀???．?????????．273．2．2算法基本思想????????????．?．．273．2．3客戶點聚類分區(qū)階段????????????283．2．4路徑排程階段??????????????303．2．5變鄰域搜索算法改進階段??????????．．3l3．3本章小結(jié)．???????????．．?．????36第4章仿真實驗結(jié)果分析????．．????．．?????．37I4．1各階段算
6、法性能分析??????????????374．2算法整體性能分析??????????????．．424．3大規(guī)模實例分區(qū)仿真實驗????????????．484．4本章小結(jié)?????????????????．49第5章總結(jié)與展望????????????????．．515．1論文工作總結(jié)????????????????515．2下一步研究展望???????????????．52參考文獻???????????????????．．53致謝?????????????????????57IICoNTENT
7、SABSTRACT??????????????????????????????????????．．IENGLISHABSTRACT???????????????????????????????。IIIChapter1Introduction?????????????????????????．．???????．11．ISubjectbackgroundandsignificance．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．
8、．?．．11．2ReviewandcurrentsituationonVRP??????????????????．??．．21．2．1DescriptionandclassificationofVRP．?．??．??．?．?．?．．．．??????21．2．2ReviewandcurrentsituationonalgorithmofVRP??????????．．61．3Researchpurposeandsignificance．．．．．．．．．．．．．．．?．．．．．．．．．．．．．．．．．
