Concepedia

The dynamic shortest path problem with time-dependent stochastic disruptions

Derya D Sever, Lei Zhao, Nico Dellaert, Tom Van Woensel, A.G. de Kok

Transportation Research Part C Emerging Technologies · 2018 · 37 citations · 16 references

Open access

Concepts

Natural SciencesMathematicsOperations ManagementOptimizationStochastic ProcessesTransportationDynamic OptimizationMarkov ProcessesShortest Path AlgorithmsStochastic NetworksStochastic Shortest Path ProblemsTransportation ProblemsDisruptionsDynamic Shortest PathsShortest Path OptimizationShortest Path ProblemsTime-dependent Shortest Paths

References

16

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Approximate dynamic programming: solving the curses of dimensionality

Pãnos M. Pardalos · Optimization methods & software · 2008 · 682 citations

Natural Sciences, Computer Science, Mathematics +10

Optimal Vehicle Routing With Real-Time Traffic Information

Sangmook Kim, Mark Edward Lewis, Chelsea C. White · IEEE Transactions on Intelligent Transportation Systems · 2005 · 233 citations

Engineering, Decision Sciences, Transportation Planning +17

Stochastic shortest path problems with recourse

George Polychronopoulos, John N. Tsitsiklis · Networks · 1996 · 209 citations · Full text

Computing, Computer Science, Algorithms +11

An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application

Hugo Simão, Jeff Day, Abraham George et al. · Transportation Science · 2008 · 181 citations

Business, Industrial Engineering, Operations Management +17