2019 · 35 citations · 4 references
ManagementIndustrial EngineeringOperations ManagementOptimizationTransportationTransportation EngineeringCombinatorial OptimizationFreight ManagementFreight TransportFreight TransportationShortest Path AlgorithmsTransportation ProblemsDijkstra's AlgorithmFreight OptimizationPath OptimizationShortest Path OptimizationShortest Path Problems
Path optimization is especially useful for improving freight efficiency, and the problem of finding the maximum load path is an important issue in path optimization. Although the problem of finding the shortest path is similar to the problem of finding the maximum load path, the Dijkstra's algorithm for solving the problem of finding the shortest path is not suitable for solving the problem of finding the maximum load path. In this paper, the Dijkstra's algorithm for solving the problem of finding the shortest path is introduced, and the Dijkstra's algorithm is modified to solve the problem of finding the maximum load path. Finally, the running process of the modified Dijkstra's algorithm is described by an example.
4
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Optimization of logistics route based on Dijkstra
Xin Zhang, Yan Chen, Taoying Li · 2015 · 13 citations
Management, Operations Management, Supply Chain Management +13