An Optimal Model of VRPTM Based on Dynamic Transportation Information And GIS
Hailin Zhang, Xiaojing Wang, Pingsheng Li, Hao Liu, Ke Zhang · Logistics · 2009
For modern logistics enterprises, the transportation cost has become one of the core considerations and it is mainly influenced by road traffic condition and transportation routing. At the same time, the efficiency and timeliness are becoming more and more important. Therefore, it is difficult for logistics enterprises to make full use of dynamic traffic information to solve optimal vehicle routing problem with Time window (VRPTM). In this paper, the model of VRPTM is established and resolved by the method using the improved A-star algorithm and the simplified ant colony algorithm based on GIS and dynamic traffic information. The method is proved to be practical by theoretical analysis.