Workshop on Intelligent Information Technology Application (IITA 2007)
Study of Logistics Vehicle Routing Problem Based on GIS
Zhang Jiajia, China
December 02-December 03
ISBN: 0-7695-3063-X
VRP(Vehicle Routing Problem, VRP) 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 .
Citation:
Mei Chen, Yu-chen Fu, Juan Ge, Xiao-ke Zhou, Zhi-ming Cui, "Study of Logistics Vehicle Routing Problem Based on GIS," iita, pp.129-132, Workshop on Intelligent Information Technology Application (IITA 2007), 2007