Abstract:
In order to realize the optimization of tobacco delivery routes in China, a viable tobacco delivery routing model was established with regard to the characteristics of to...Show MoreMetadata
Abstract:
In order to realize the optimization of tobacco delivery routes in China, a viable tobacco delivery routing model was established with regard to the characteristics of tobacco distribution. Through transforming the retail outlets (points) into the roads (lines) where the retail outlets are located, the shortest delivery route was obtained in accordance with the theory of Chinese postman problem. Based on Floyd algorithm, assignment problem has been employed in this model to match the two odd nodes in a network map. It has been proved that the algorithm can quickly complete the real-time computing of the shortest delivery route and finally determine the optimal route.
Published in: 2009 IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics
Date of Conference: 22-24 July 2009
Date Added to IEEE Xplore: 18 August 2009
ISBN Information: