基于启发式算法的物流车辆路径问题研究与应用

《基于启发式算法的物流车辆路径问题研究与应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号：Ｏ224学校代号：10410UDC：学号：Z04010学位论文基于启发式算法的物流车辆路径问题研究与应用TheResearchandApplicationBasedontheHeuristicAlgorithminVehicleRoutingProblem钟闽指导教师姓名：赵应丁申请学位级别：硕士学科名称：计算机应用论文提交日期：2007.11论文答辩日期：2007.12学位授予单位和日期：江西农业大学江西农业大学二零零七年十二月1独创性声明本人声明，所呈交的学位论文，是在指导教师指导下，通过我的努力取得的成果，并且是自己撰写的。

2、尽我所知，除了文中作了标注和致谢中已经作了答谢的地方外，论文中不包含其他人发表或撰写过的研究成果，也不包含在江西农业大学或其它教育机构获得学位或证书而使用过的材料。与我一同对本研究做出贡献的同志，都在论文中作了明确的说明并表示了谢意。如被查有严重侵犯他人知识产权的行为，由本人承担应有的责任。学位论文作者亲笔签名：日期：论文使用授权的说明本人完全了解江西农业大学有关保留、使用学位论文的规定，即学校有权送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。保密，在年后解密可适用本授

3、权书。□不保密,本学位论文属于不保密。□（请在方框内打“√”）学位论文作者亲笔签名：日期：指导教师亲笔签名：日期：1目录目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ⅠAbstract⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅱ引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅲ第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11.1研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11.1.1物流的意义和发展⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11.1.2物流运输系统中的配送优化调度⋯⋯⋯⋯⋯⋯⋯⋯21.2研究动态

4、和目前待解决的问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21.2.1车辆路径问题的简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21.2.2VRP问题的特征与分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯31.3研究VRP问题的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯41.4本文研究的内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6第二章物流配送车辆调度模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92.1业务流程分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92.2配送优化调度的需求分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92.2.1运输基本因素⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92.2.2配送不合理分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

5、102.2.3配送合理化标志和基本原则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯112.3配送优化调度模型基本结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯122.4小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯14第三章简单约束的VRP问题的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153.1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153.2简单约束的VRP问题模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯153.3简单约束的VRP问题求解⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯163.3.1节约算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173.3.2扫除算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯183.3.3全局

6、优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213.4算法性能与实例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯24II目录第四章复杂约束VRP问题(VRPTW问题)的优化算法⋯⋯⋯⋯⋯254.1复杂约束分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯254.2违反规则所付出代价的表示——惩罚函数⋯⋯⋯⋯⋯264.3复杂约束VRP问题(VRPTW问题)的模型⋯⋯⋯⋯⋯⋯⋯274.4复杂约束VRP问题(VRPTW问题)的算法⋯⋯⋯⋯⋯⋯⋯284.4.1改进的全局优化算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯284.4.2禁忌搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯304.

7、4.3聚类算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯324.5改进的遗传算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374.5.1遗传算法简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374.5.2遗传算法的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374.5.3标准遗传算法的步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384.5.4用改进的遗传算法解决VRP问题⋯⋯⋯⋯⋯⋯⋯⋯384.6实例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯464.7小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯46第五章总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯475.1全文工作总结⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯475.2研究工作展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯48参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯51致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯53