物流是近年来我国新兴的朝阳产业,随着社会的发展,物流行业重要性逐渐显现出来,它作为第三利润的源泉,越来越受到各个行业的重视。如何安排作为物流核心的路径规划问题已成为降低成本、增加效益的重要研究课题。 配送路线安排的合理性直接关系到一个物流系统的实用性和整体效益,本文在对地理信息系统(GIS)在物流中的应用阐述的基础上,对基于道路网络的配送规划算法进行了研究,对传统物流配送模型进行了改造和提升,提出了遗传和蚁群算法相结合的改进模型,对算法参数进行了实验验证,并在实际系统中付诸实现。 本文根据配送问题的特点,提出了适合物流配送的网络拓扑结构,构建了本系统的抽象拓扑图。在基于抽象图的配送区域划分方法阐述的基础上,应用聚类算法对配送区域进行划分。在此基础上,将路径规划问题抽象为旅行售货商(TSP)问题的一种模式,并在抽象模式上提出了遗传、蚁群算法的改进方法和具体实现。 系统在配送中心运行后,大大降低了车辆运输成本,将对物流行业的配送模式产生积极作用。