Title :
Study of Logistics Vehicle Routing Problem Based on GIS
Author :
Chen, Mei ; Fu, Yu-chen ; Ge, Juan ; Zhou, Xiao-ke ; Cui, Zhi-ming
Author_Institution :
Soochow Univ., Suzhou
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.
Keywords :
geographic information systems; logistics; optimisation; transportation; vehicles; GIS; ant colony algorithm; customer nodes; logistics distribution; logistics vehicle routing problem; Costs; Data processing; Geographic Information Systems; Information analysis; Information technology; Intelligent vehicles; Logistics; Mathematical model; Mathematics; Routing;
Conference_Titel :
Intelligent Information Technology Application, Workshop on
Conference_Location :
Zhang Jiajie
Print_ISBN :
978-0-7695-3063-5
DOI :
10.1109/IITA.2007.35
