基于GIS的物流配送系统的研究与应用

【作者】 陈治；

【导师】 吴春明；

【作者基本信息】 浙江大学 ， 计算机软件与理论， 2006， 硕士

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

【Abstract】 Recent years, logistics has been developing rapidly in our country. With the developing of the society, as the "third profit source", logistics has been more and more important for most corporations. And the delivery routing problem which is the core of logistics system has become the most important research to low the distribution cost.The rationality of solution for vehicle routing problem (VRP) is very important for the profit of corporations. Elaborating on the usage of Geographic Information System (GIS) in the logistic distribution, this paper first lays emphasis on the usage of GIS and GPS in the logistics system and the implementation of GIS and GPS. Secondly, this paper studies the solution for the abstraction and construction of the topological structure of network.As an example, this paper takes the cigarette delivery project to solve the delivery routing problems. The problem of customers classifying is solved by K-means clustering algorithm. The Vehicle Routing Problem is abstracted as TSP problem which has NP-complete property and the TSP problem is solved by enhanced Genetic Algorithm and Ant Algorithm.更多还原