Application of Dijkstra-based N-Shortest-Paths Algorithm to CateringLogistics Transportation

摘要

To analyze current situation and issue of the catering logistic transportation, in order to reduce the transportation cost, these elements were considered: delivery location, destination, modes of transport, cost of petrol, toll and time. A catering transportation path model was built to acquire the optimal path by using N shortest paths algorithm.