Algorithms for Dynamic Shortest Path in Logistics Management

CHEN Hui,LIU Chun-cao,ZHU Zhi-jun
DOI: https://doi.org/10.3969/j.issn.1008-472X.2006.05.004
2006-01-01
Abstract:Most traditional optimization theories solve the problem on the basis that the known conditions are unchanged,which may lose their optimality in most cases with varying conditions.This paper designs a converse-label algorithm to calculate the most optimal path with changing conditions,a problem of the dynamic shortest path.Meanwhile,a comparison of the algorithm with the traditional ones is made.
What problem does this paper attempt to address?