Study of Logistics Vehicle Routing Problem Based on GIS

Abstract

VRP(vehicle routing problem) is the core of logistics distribution and logistics distribution is also a kind of spatial activities. GIS is an expert to process spatial database. In order to reduce the cost of logistics distribution, to combine the VRP model to GIS by analyzing the VRP model. First to apply spatial clustering to divide customer nodes into several parts according to region density of customer nodes, then to apply Ant Colony Algorithm to optimize the routing in each part. It improves the efficiency of logistics distribution and get a better solution of VRP.