离散粒子群算法在车辆路径问题中的应用论文40论文41.docVIP

 PAGE \* MERGEFORMAT iii (此文档为word格式，下载后您可任意编辑修改！) 计算机科学与技术学院毕业设计(论文)论文题目离散粒子群算法在车辆路径问题中的应用 指导教师职 称讲师学生姓名学 号专 业班 级系 主 任院 长起止时间2013年10月11日至2014年5月23日2014年5月23日 目录 TOC \o 1-3 \h \u 摘要  PAGEREF _Toc6680 i Abstract.  PAGEREF _Toc11078 ii 第一章 绪论  PAGEREF _Toc17308 1 1.1 课题背景  PAGEREF _Toc29933 1 1.2 课题意义  PAGEREF _Toc6189 1 1.3 国内外研究现状  PAGEREF _Toc22080 2 1.3.1国外的研究现状  PAGEREF _Toc31808 2 1.3.2国外的研究现状  PAGEREF _Toc8837 3 1.4 论文的结构  PAGEREF _Toc31770 4 第二章 离散粒子群算法  PAGEREF _Toc2717 6 2.1粒子群优化算法  PAGEREF _Toc19458 6 2.1.1算法介绍  PAGEREF _Toc17650 6 2.1.2 算法原理  PAGEREF _Toc22262 6 2.1.3 算法流程  PAGEREF _Toc19940 8 2.1.4 本节小结  PAGEREF _Toc14300 9 2.2 离散粒子群算法  PAGEREF _Toc19612 10 2.2.1 算法引入  PAGEREF _Toc6550 10 2.2.2 算法原理  PAGEREF _Toc18281 11 2.2.3 算法应用  PAGEREF _Toc7265 12 2.2.4 本节小结  PAGEREF _Toc27667 15 第三章 车辆路径问题分析  PAGEREF _Toc4958 16 3.1 物流配送  PAGEREF _Toc5069 16 3.2 车辆路径问题的概述  PAGEREF _Toc17211 17 3.3 车辆路径问题的分析  PAGEREF _Toc10157 17 3.3.1 VRP的研究要素  PAGEREF _Toc21335 18 3.3.2 VRP的优化目标  PAGEREF _Toc29128 18 3.3.3 VRP的实现算法  PAGEREF _Toc27863 19 3.4 本章小结  PAGEREF _Toc2161 19 第四章 车辆路径问题的建模与实现  PAGEREF _Toc8066 21 4.1 车辆路径问题的建模  PAGEREF _Toc11302 21 4.2 算法实现  PAGEREF _Toc8799 21 4.3 实现代码  PAGEREF _Toc30259 22 4.4 演示结果  PAGEREF _Toc30316 25 4.5 DPSO算法与其他算法的比较  PAGEREF _Toc25872 25 4.5.1 DPSO算法与免疫算法的比较  PAGEREF _Toc25577 25 4.5.2 DPSO算法与最小生成树的比较  PAGEREF _Toc32001 28 4.5.3 DPSO算法与遗传算法的比较  PAGEREF _Toc20227 28 4.6 本章小结  PAGEREF _Toc9869 29 第五章 结论和展望  PAGEREF _Toc1774 30 参考文献  PAGEREF _Toc446 31 谢辞  PAGEREF _Toc2728 34  PAGE \* MERGEFORMAT iii 离散粒子群算法在车辆路径问题中的应用 摘要：在这个高速发展的经济社会，各行各业对科学技术的革新的要求愈发的强烈，同时对人们的日常生活产生愈来愈广的影响。其中物流企业也逐渐凸显期重要性，然而物流配送则是物流企业日常生产中一个最为重要的环节，物流配送效率的高低直接将会影响到整个物流企业的运作效益，同时对于电子商务活动物流配送也必不可少。 物流配送中亟待解决的问题是怎样得到一条费用最小的车辆路径并将货物配送给每个客户，即车辆路径问题(VRP)[33]。优化车辆路径问题(VRP)则需要优化配送速度、服务质量、配