多车辆配送路径分析及与GIS平台的集成技术研究

摘要

配送是物流中的关键环节，其中，配送过程中的车辆路径问题(即VehicleRoutingProblem，VRP)是配送系统规划和调度决策中的关键问题，也是研究热点之一。路径安排的合理性能有效提高配送效率、降低服务成本。 本文将针对单一物流中心的多车辆配送路径的优化进行研究，探讨多车辆客户分区聚类算法和配送路径优化方法；以GIS技术为平台，研究多车辆配送路径规划方法的GIS实现技术。 本文主要研究内容如下：第一章对物流系统规划研究存在的机遇和挑战进行了分析，提出了本研究的内容和目的，并对研究方法进行了详细介绍。 第二章对基于GIS的物流系统研究现状进行了分析，分别对配送路径优化模型和方法、GIS技术在物流系统中的应用途径进行了综述，然后对客户群划分的空间聚类方法进行了分析。 第三章对多车辆物流配送VRP求解方法进行了研究，分析了多车辆配送的VRP模型和算法，并着重对多车辆VRP中的客户群划分的聚类算法进行了研究。 第四章在多车辆路径优化算法研究的基础上，研究了基于Arcview的配送系统二次开发方法。 第五章对全文的主要研究工作进行了总结，并对进一步的研究进行了展望。

目录

文摘

英文文摘

第1章绪论

1.1课题研究背景和目的

1.2课题研究的思路和内容

第2章基于GIS的物流系统研究现状分析

2.1物流系统规划内容和方法

2.2 GIS技术及其在物流系统规划中的应用分析

2.3配送路径规划问题及其方法分析

2.4客户群划分的空间聚类方法分析

第3章多车辆路线问题求解方法研究

3.1多车辆路线问题假设

3.2多车辆VRP模型

3.3基于GIS的最短路径Dijksytra算法

3.4多车辆VRP客户群划分的聚类算法研究

第4章基于Arcview的配送系统二次开发

4.1系统开发环境介绍

4.2系统开发流程和模块设计

4.3电子地图设计

4.4客户分区模块系统实现

4.5最短路径分析系统实现

4.6系统界面及功能实现

第5章总结与展望

5.1主要结论

5.2展望

参考文献

致谢

攻读硕士学位论文期间发表的论文