基于大规模车辆路径问题的配送分区优化研究

《基于大规模车辆路径问题的配送分区优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：⑧∥单位代码：10422学号：201012778菇办誊硕士学位论文论文题目：基于大规模车辆路径问题的配送分区优化研究OptimizationofLogisticsDeliverRegionPartitionforLarge-scaleVRP合作导师2013年4月18日原创性声明＼愀233㈣199籼8IY本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文

2、的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：丝遂垄日期：塑!_丛世关于学位论文使用授权的声明本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：蛰逝导师签名：目录摘要⋯⋯⋯⋯．．⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．．IABSTRAC

3、T⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯III第l章绪论⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．1研究背景及意义⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2车辆路径问题研究现状⋯⋯⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2．1车辆路径问题描述和分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21．2．2车辆路径问题算法研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．61．3研究目的意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ll1．4文章结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯1l第2章相关背景知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯132．1聚

4、类算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．132．2节约算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．182．3可变邻域搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．202．4模拟退火算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯222．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．24第3章基于大规模车辆路径问题的配送分区优化研究⋯⋯⋯⋯⋯⋯．．253．1大规模车辆路径问题相关算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．253．1．1大规模车辆路径问题研究综述⋯⋯⋯⋯⋯⋯⋯⋯⋯．253．1．2大规模车辆路径问题求解思路⋯⋯⋯⋯⋯⋯

5、⋯⋯⋯．263．2基于大规模车辆路径问题的配送分区优化研究⋯⋯⋯⋯⋯⋯．．273．2．1配送分区研究现状⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯．273．2．2算法基本思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯．．273．2．3客户点聚类分区阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯283．2．4路径排程阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯303．2．5变邻域搜索算法改进阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3l3．3本章小结．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯．⋯⋯⋯⋯36第4章仿真实验结果分析⋯⋯⋯⋯．．⋯⋯⋯⋯．．⋯⋯⋯⋯⋯．37I4．1各阶段算

6、法性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374．2算法整体性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．424．3大规模实例分区仿真实验⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．484．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．49第5章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．515．1论文工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯515．2下一步研究展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．52参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．53致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯57IICoNTENT

7、SABSTRACT⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．IENGLISHABSTRACT⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。IIIChapter1Introduction⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯⋯⋯⋯．11．ISubjectbackgroundandsignificance．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．

8、．⋯．．11．2ReviewandcurrentsituationonVRP⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯．．21．2．1DescriptionandclassificationofVRP．⋯．⋯⋯．⋯⋯．⋯．⋯．⋯．．．．⋯⋯⋯⋯⋯⋯21．2．2ReviewandcurrentsituationonalgorithmofVRP⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．61．3Researchpurposeandsignificance．．．．．．．．．．．．．．．⋯．．．．．．．．．．．．．．．．．