Route optimization of tobacco delivery system in China

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.