Research of vehicle routing problem based on GIS
基于GIS的物流配送路线规划研究

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