Study of the Logistics Transportation Vehicle Terminal Path Optimization and Algorithm Based on GIS

Yan Liu,Ying Ju Li,Yan Xiao Zhang
DOI: https://doi.org/10.4028/www.scientific.net/amm.644-650.2249
2014-01-01
Applied Mechanics and Materials
Abstract:Based on feasibility and rationality, the path of the distribution centers, cargo terminal and receiving point as the optimized object.Using the Dijkstra algorithm and to improve it,set up customer logistics cost minimum as the target of route choice model;Using the improved Dijkstra algorithm greatly improves the operation speed,especially in the cross area for the shortest path,division graph method has very big enhancement to the time complexity of the algorithm ,enable the customer logistics total cost minimum.Therefore, route choice model can accurately describe the logistics distribution problem.
What problem does this paper attempt to address?