基于人工蜂群算法的城市物流配送服务车辆调度问题研究-计算机科学与技术专业论文.docx

万方数据 万方数据 Classified Index: TP301 U.D.C: 004.4 Dissertation for the Master Degree in Engineering RESEARCH ON VEHICLE SCHEDULING PROBLEM OF URBAN LOGISTICS DISTRIBUTION SERVICES BASED ON ARTIFICIAL BEE COLONY ALGORITHM Candidate： Zhang Yingwei Supervisor： Prof. Chu Dianhui Academic Degree Applied for： Master of Engineering Specialty： Computer Science and Technology Affiliation： School of Computer Science and Technology Date of Defence： June, 2014 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔 哈尔滨工业大学工程硕士学位论文 摘 要 随着电子商务的快速发展，网购物流业务规模日益庞大。作为网购物流重要 一环的城市物流配送服务，其客户需求和配送服务形式等随着市场环境、交通环 境等的不断变化日益呈现出动态多样性，而在物流配送服务过程中由于运输车 辆、场地等服务资源的分散性和有限性，制约了物流配送服务的质量和时效性。 因此，高效、合理的配送服务调度技术是提高城市物流配送服务质量，最大程度 的满足客户需求，提高服务资源利用率、降低物流配送服务成本的有效途径之 一。目前物流企业多采用人工调度的方式，导致服务资源利用率低、配送运输成 本较高的问题。因此，本文为实现智能调度做了如下几个方面的工作： (1) 分析了城市物流配送业务的特点，阐述了本文研究中使用的物流配送网 络模型，并针对物流配送过程中涉及到的多方面资源进行描述和定义，对相关配 送服务资源进行整合，为配送过程中的运输资源的优化调度提供基础支撑。 (2) 结合城市物流配送的特点，对物流配送业务中运单的分配和运输资源的 调度问题进行分析，针对在多约束条件和多优化目标情况下运输资源利用率低和 配送服务成本较高的问题，设计并实现了一种基于人工蜂群算法的物流配送服务 资源调度算法。应用具体的实例对算法进行了验证并与遗传算法进行对比，验证 了该调度算法的有效性和稳定性。 (3) 在物流配送服务执行过程中经常发生不确定的动态客户需求，导致按原 方案执行配送服务无法达到成本最优，针对此类具有动态客户需求的问题，本文 进行了问题分析，建立了相应的数学模型，并将其转化为静态问题进行再调度。 达到及时响应客户需求变化，快速调整配送服务的目的。 (4) 在对物流配送服务中的服务资源调度问题的研究基础之上，分析了城市 物流配送调度系统的相关需求，完成了系统的功能模块设计和数据库设计，在设 计的基础上对各模块进行开发，最后完成了城市物流配送调度系统的实现，并对 系统进行了测试。 关键词：城市物流；资源调度；组合优化；人工蜂群算法 -I- Abstract With the rapid development of electronic commerce, the scale of online shopping logistics business becomes larger and larger. As an important part of online logistics, urban logistics distribution services present dynamic variety in the aspects of customer demands and forms of distribution services with the unceasing change of market environment, traffic environment and so on. And in the process of logistics distribution service, because of the dispersivity and limitation of the service resources such as transportation vehicles, the quality and efficiency of the logistics distribution services are restricted. Therefore,