基于需求的物流配送车辆路径问题的研究-应用数学专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted for the Degree of Master The Research of Logistics Distribution Vehicle Routing Problem based on Demand By Wang tingting Hefei University of Technology Hefei, Anhui, P.R.China April, 2014 万方数据 万方数据 致谢 致 谢 岁月如歌，光阴似 箭 ，三年的研 究生生 活 即将结束。经历了 找 工作的喧 嚣与坎坷 ，我 深深地 体会到学 习给予 我得 那份宁静 与快乐 。回 首这三年 来的 点点滴滴 ，我 的心 中 对于那些 指导我 、帮 助我、支持我 以及 激 励我的人 充满 了感激。 首先要感谢我的导师 倪郁东教授，从论文 定题到小论文定稿再 到大论文 的写作 ，倪老 师倾 注 了大量的 心血 。在 我 攻读硕士 研究生 期间 ，一直 受益于 倪老师的 关心 、爱 护 和谆谆教 导。倪老 师 不仅是我 学习上 的导 师，更 加是我 生活中的 导师。作为 老师，他 教会了 我效 率学习的 方法，作为 长辈，他 教会 了我做人 的道理 。能 师从倪老 师，我为 自 己感到庆 幸。在此 谨 向倪老师 表示 我最诚挚 的敬意 和感 谢！ 同时 ，我要 感谢数 学学院的 所有老 师给 予我的教 诲以及 一贯 帮助！他 们指 导我在数 学上进 一步 的学习 ，让我 拥有更 扎实的数 学理论 基础 。老师 们为人 师表的风 范令我 敬仰 ，严谨治 学的态 度令 我敬佩。 另外 ， 还要 感 谢 那些 帮 助我 的 同学 们 ，感 谢 何文 玲 同学 一 直和 我 一起 交 流讨论该 课题 ，并且 在我论文 的写作 过程 中提出了 很多宝 贵意 见。感 谢梁欣 鑫同学对 我论文 中算 法程序的 编写给 予了 极大的支 持与帮 助。 最 后 ， 感 谢 我 生 活 学 习 了 三 年 的 母 校 ——合肥工业大学，是母校给了我 一个宽阔 的学习 平台 ，让我 不断吸 取新 知 、充实 自己 ，让 我可 以在我的 人生 道路上勇 往直前 。 作者：汪 婷婷 2014 年 4 月 1 日 I 摘要 摘 要 物流作为“第三利润泉”随着市场经济的发展，对日常经济活动的影响逐日显 著。在物流中，配送直接与消费者联系，配送所引起的费用已经成为物流费用的 核心，因此配送路径的优化调度成为物流业的前沿问题，物流配送车辆优化调度 问题也随之成为组合优化和运筹学的研究热点。传统的物流配送车辆路径问题中 各个任务点的需求只能由一辆车满足，本文解除了这个约束条件着重研究需求可 拆分的车辆路径问题（SDVRP),并在该问题的基础上加入时间窗因素进一步研究带 时间窗的需求可拆分车辆路径问题（SDVRPTW)。首先，本文对需求可拆分的车 辆路径问题进行了全面的概述，分析建立了寻求满足配送要求的最短行驶距离的 数学优化模型；然后在改进反应阈值和刺激信号值的基础上提出了一种新型的蜂 群优化算法（BCO)解决该问题，并进行了仿真实验，实验结果验证了本文算法的 可行性，且通过与其他典型算法的对比凸显了该算法较强的寻优能力；最后，描 述分析了带时间窗的需求可拆分的车辆路径问题，并得出相应的数学优化模型， 再次优化改进蜂群优化算法求解带时间窗的需求可拆分车辆路径问题，并在具体 的实例上对算法加以验证。目前关于这两类问题的算法研究非常少，本文拓宽了 它们的研究领域，同时也扩大了蜂群优化算法的应用范围。 关键词：车辆路径问题；需求可拆分的车辆路径问题；带时间窗的需求可拆分的 车辆路径问题；数学优化模型；蜂群优化算法 II A ABSTRACT In the recent years, with the development of the market economy, the logistics, known as “the third profit source”, plays an important role in our daily economic activities. The distribution is contact with the consumers directly in the logistics industry and the costs caused by the distribution become the core of logistics costs. Therefore, the distribution route optimization scheduling problem beco