基于人工蜂群算法的城市物流配送服务车辆调度问题研究

摘要

随着电子商务的快速发展，网购物流业务规模日益庞大。作为网购物流重要一环的城市物流配送服务，其客户需求和配送服务形式等随着市场环境、交通环境等的不断变化日益呈现出动态多样性，而在物流配送服务过程中由于运输车辆、场地等服务资源的分散性和有限性，制约了物流配送服务的质量和时效性。因此，高效、合理的配送服务调度技术是提高城市物流配送服务质量，最大程度的满足客户需求，提高服务资源利用率、降低物流配送服务成本的有效途径之一。目前物流企业多采用人工调度的方式，导致服务资源利用率低、配送运输成本较高的问题。因此，本文为实现智能调度做了如下几个方面的工作：
　　(1)分析了城市物流配送业务的特点，阐述了本文研究中使用的物流配送网络模型，并针对物流配送过程中涉及到的多方面资源进行描述和定义，对相关配送服务资源进行整合，为配送过程中的运输资源的优化调度提供基础支撑。
　　(2)结合城市物流配送的特点，对物流配送业务中运单的分配和运输资源的调度问题进行分析，针对在多约束条件和多优化目标情况下运输资源利用率低和配送服务成本较高的问题，设计并实现了一种基于人工蜂群算法的物流配送服务资源调度算法。应用具体的实例对算法进行了验证并与遗传算法进行对比，验证了该调度算法的有效性和稳定性。
　　(3)在物流配送服务执行过程中经常发生不确定的动态客户需求，导致按原方案执行配送服务无法达到成本最优，针对此类具有动态客户需求的问题，本文进行了问题分析，建立了相应的数学模型，并将其转化为静态问题进行再调度。达到及时响应客户需求变化，快速调整配送服务的目的。
　　(4)在对物流配送服务中的服务资源调度问题的研究基础之上，分析了城市物流配送调度系统的相关需求，完成了系统的功能模块设计和数据库设计，在设计的基础上对各模块进行开发，最后完成了城市物流配送调度系统的实现，并对系统进行了测试。

目录

封面

中文摘要

英文摘要

目录

第1章 绪论

1.1 课题来源

1.2 课题背景及研究的目的和意义

1.3 国内外研究现状

1.4 当前存在的主要问题

1.5 本论文的主要工作内容

第2章 城市物流配送运输服务模型

2.1 城市物流配送业务特点

2.2 城市物流配送网络模型

2.3 城市物流配送服务资源整合

2.4 城市物流配送服务调度模型

2.5 人工蜂群算法原理及在运输调度中的应用

2.6 本章小结

第3章 静态需求下城市物流配送调度算法

3.1 城市物流配送静态调度问题描述

3.2 静态调度问题数学模型

3.3 静态调度算法设计

3.4 算法详细步骤

3.5 实验与分析

3.6 本章小结

第4章 动态需求下城市物流配送调度算法

4.1 城市物流配送动态调度阶段问题描述

4.2 动态调度问题数学模型

4.3 动态调度算法设计

4.4 动态调度算法步骤

4.5 实验与分析

4.6 本章小结

第5章 城市物流配送系统设计实现

5.1 功能设计

5.2 数据库设计

5.3 系统实现

5.4 系统测试

5.5 本章小结

结论

参考文献

攻读硕士学位期间发表的论文及其它成果

声明

致谢