基于人工蜂群算法的物流配送系统设计.doc

学校代码： 10246 学 号： 硕 士 学 位 论 文 （专 业 学 位） 基于人工蜂群算法的物流配送系统设计 Design for the Logistics Distribution System Based on Artificial Bee Colony 院 系： 软件学院 专 业： 软件工程 姓 名： 指 导 教 师： 完 成 日 期： 2015年2月10日 目 录 摘 要 III ABSTRACT IV 第一章 引 言 1 1.1 车辆路径规划问题的研究现状 1 1.2 通韵物流配送系统路径管理存在的问题 4 1.3 本文的主要内容 5 1.4 本文的篇章结构 7 第二章 人工蜂群算法基础 8 2.1 群体智能算法 8 2.2 人工蜂群算法 10 2.3 人工蜂群算法的基本流程 11 第三章 通韵物流配送系统需求分析 14 3.1 物流配送系统的主要功能 14 3.1.1 车辆任务信息维护模块 15 3.1.2 车辆调度管理模块 17 3.1.3 车辆追踪管理模块 19 3.2 物流配送系统的核心流程 20 3.2.1 配送货物到站流程 21 3.2.2 货物配送调度流程 22 3.2.3 快件收取调度流程 24 3.3 物流配送系统的安全需求 27 第四章 通韵物流配送系统设计 28 4.1 物流配送系统的整体架构 28 4.2 车辆配送基础信息管理子系统设计 31 4.2.1 客户预约管理 31 4.2.2 货物仓储管理 32 4.2.3 配送机构信息管理 33 4.3 车辆路径规划子系统设计 33 4.3.1 车辆行驶区域限制 34 4.3.2 基于人工蜂群算法的静态路径优化 34 4.3.3 启发式动态路径调整 41 4.4 车辆实时监控子系统设计 41 4.4.1 车辆载货信息管理 42 4.4.2 车辆在途状态管理 42 4.4.3 车辆历史路径管理 42 4.5 与同类系统的比较 43 4.6 通韵物流配送系统的应用效果 44 第五章 结 论 46 5.1 通韵物流配送系统的特色 46 5.2 不足与展望 47 参考文献 48 致 谢 50 摘 要 得益于电子商务在国内的兴起，国内物流快递近几年来发展迅速。但于此同时物流快递市场正逐渐趋于饱和，快递行业面临的挑战越来越严苛，快递公司间的竞争也变得越来越激烈。各家公司都在研究如何保持自身优势，扩大市场份额。通韵公司是一家中型民营快递公司，公司核心竞争力在于其在成本上的优势。而对车辆路径进行科学优化是降低公司运营成本的重要手段之一。但在以往通韵公司对车辆路径的管理更多的依赖于人工，其结果并不合理，过于粗糙，难以应对公司业务上的快速变动，造成了快件配送在时间和成本上巨大的浪费，不能满足公司的发展要求。如何优化车辆路径，降低公司配送成本，提高公司配送效率，成了公司发展道路上的一个巨大问题。 首先讨论了通韵公司的现状及其在车辆路径管理上的不足。明确了设计开发一个基于人工蜂群算法来规划管理车辆路径的物流配送系统对于公司的重要性。以此为基础，讨论整个物流配送系统的主要功能，将主要功能划分为车辆任务信息维护模块、车辆调度管理模块以及车辆追踪管理模块，随后分析确定了通韵物流配送系统的配送货物到站流程、货物配送调度流程以及快件收取调度流程等主要核心流程。在需求分析的基础之上，设计了系统的整体架构，并对车辆配送基础信息管理、车辆路径规划以及车辆实时监控三个核心子系统进行详细设计。其中重点介绍了如何通过人工蜂群算法对车辆路径进行规划。最后对系统的特色和应用效果进行了简要分析总结,对系统未来进行了展望。 关键词 群体智能，人工蜂群算法，路径规划，物流配送系统，货物配送 ABSTRACT With the growth of electronic commerce in China, express delivery has maintained rapid development. However, at the same time, express delivery gets saturated .It has increased requirements for the services. Express company competition is becoming increasingly fierce. Companies are trying to find out how to keep their advantages and expand their market