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