基于GIS的物流配送路线规划研究

Research of vehicle routing problem based on GIS

针对传统车辆路线规划问题研究上存在的不足,提出了基于地理信息系统(GIS)的物流配送路线规划的研究思路.首先分析了基于GIS的车辆路线规划问题(VRP)与传统VRP问题的异同,阐述了在GIS基础上构建运输网络图的必要性并给出了具体构建步骤.其次在网络距离概念的基础上,对客户点之间的最短距离进行了重新定义,构建了求解VRP问题的基础数据库.最后,通过模糊聚类的算法对物流配送线路进行划分,并给出了具体实施步骤.通过在宝鸡烟草公司配送系统中的应用,结果表明此种研究方法对解决实际问题效果显著.

Due to the deficiency of traditional research on vehicle routing problem （VRP）, this paper introduces a new approach to GIS-based routing problem of logistic distribution. Firstly, the study presents the differences between the traditional VRP problems and GIS-based VRP problems. We specify the necessity for the establishment of GIS-based road network and construction procedures. Secondly, the study makes a redefinition of shortest path distance of customers based on the network distance, and constructs the database for solving the VRP problems. Finally, we propose the partition of the distribution routes with the fuzzy clustering algorithms and specific execution procedures. Through the application to logistic distribution system of Baoji Tobacco Corporation, the results indicate that this study method is highly efficient for solving real-world problems.