随着经济发展,物流作为我国的朝阳产业,其重要性逐渐显现出来,它越来越受到各个行业的重视。如何解决物流配送问题己成为降低成本、增加效益的重要研究课题。配送路线的合理性直接关系到物流系统的实用性和整体效益,因此,选择合理的路线是物流业面临的一大课题。本文以地理信息系统(GIS)在物流中的应用为基础,对基于道路网络的配送规划算法进行了研究,其主要研究内容如下:(1)研究了当前物流系统的现状,对现有国内外VRP解决方法进行研究和比较。(2)本文对当前的配送算法进行了比较,对传统物流配送模型进行了改造和提升,结合蚁群算法与空间聚类算法来解决物流配送问题,并在实际系统中实现。(3)基于GIS空间数据的特点,本文利用聚类算法对当前配送点进行了聚合,给出了适合物流配送的网络拓扑结构。在抽象图的配送区域划分方法阐述的基础上,应用聚类算法对配送区域进行划分。在上述研究基础上,本文将路径规划问题抽象为旅行售货商(TSP)问题的一种模式,利用蚁群算法与聚类算法合理解决路径配送问题。以实验数据为基础,设计出切合实际的系统集成方案。该系统将大大降低车辆运输成本,并对物流行业的配送模式产生积极作用。