基于蚁群优化算法的车辆出行问题分析与应用-analysis and application of vehicle travel problem based on ant colony optimization algorithm.docxVIP

学位论文原创性声明及使用授权声明 重庆理工大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文是本人在导师的指导下，独立进行研究所 取得的成果。除文中特别加以标注引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写的成果、作品。对本文的研究做出重要贡献的集体和个人， 均已在文中以明确方式标明。 本人承担本声明的法律后果。 作者签名： 日期： 年 月 日 学位论文使用授权声明 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权重庆理工大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于（请在以下相应方框内打“√”）： 1.保密□，在 年解密后适用本授权书。 2.不保密□。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 摘要 摘要 摘要 随着市场经济的发达程度不断提高，各地之间的物质交换活动日益频繁，物流行 业得到了快速的发展。作为社会化生产的重要产物，物流将物质的生产者和消费者紧 密地联系在一起，从而使物质的使用价值得到充分地利用进而促进了生产力的发展并 最终实现满足人们的物质需求和精神需求的目的。在当前的经济大潮中，物流已经成 为了与信息及企业管理同等重要的发展因子。在物流配送的过程中，车辆的规划问题 是核心问题。在不同的应用场合中，车辆的规划有着不同的体现，例如在对时效性要 求较高的场合应选择出行距离最短的路径，而在对经济性要求较高的场合应选择费用 最少的路径。不难看出，良好的车辆出行路径规划不但有可能提高产品从生产商到消 费者之间的流通速度，而且能够为企业节省在物流运营中的成本。这不仅对物流公司 十分重要，对一般的生产与销售企业也具有十分重要的意义。 文章主要研究微观交通系统中两类车辆路径问题：一是带运力限制的车辆路径问 题，针对基本蚁群算法求解带运力限制的车辆路径问题存在的容易陷入局部最优及收 敛速度较慢的缺点进行了优化：增加了精英蚂蚁、2-opt 局部搜索优化、节约值和运 力利用率指标；二是带时间窗的车辆路径问题，针对基本蚁群算法求解带时间窗的车 辆路径问题存在的容易陷入局部最优及收敛速度较慢的特点对基本蚁群算法进行了 优化：增加了信息素窗口限制、信息素重新初始化及局部最优判断。利用 matlab 开 发平台实现蚂蚁优化算法，利用标准测试数据集对蚁群优化算法的性能进行测试，确 定了各个参数的较好取值，并将蚁群优化算法与其他蚁群算法进行了性能比较。最后 将求解带时间窗的车辆路径的蚁群优化应用到上海市大明通信物流信息系统中，体现 了本文提出的算法在解决实际生活与生产问题中的应用，凸显了本文研究的现实意 义。 文章得出：蚁群算法在求解 CVRP 和 VRPTW 具有一定的优势，通过算法优化能 够对这两类问题进行求解且得到较好的求解结果。经过对参数进行较好的配置，蚁群 优化算法能够有效地避免其收敛性不好，过早进入局部最优状态等缺点；将蚂蚁算法 求解 VRPTW 的研究成果应用到大明物流公司的物流信息系统，能够有效地减少车辆 的配送距离，节省配送时间与降低公司的配送成本。 关键词：蚁群算法，车辆路径问题，智能计算，带运力限制的车辆路径出行问题，带 时间窗的车辆出行问题 I Abs Abstract Abstract With the level of development of the market economy continuing to improve and the frequent of the exchange of material between activities increasing， the logistics industry has been developed rapidly. As a product of social production， it will be the linkage between producers and consumers， and then the role of substance can be fully utilized in order to promote the development of productive forces and eventually meet the peoples material and spiritual needs. In the current economic tide， logistics has become equally important factor like information as we