Shortest paths in stochastic networks with correlated link costs

Computers and Mathematics with Applications

Volumn 49, Issue 9-10, 2005, Pages 1549-1564

  Fan, Y Y ^a   Kalaba, R E ^b   Moore II, J E ^c  

^a University of California   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c NONE   (United States)

Author keywords

Adaptive feedback control; Correlated link costs; Dynamic programming; Shortest path; Stochastic networks

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; MATHEMATICAL MODELS; NEURAL NETWORKS; NONLINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

ADAPTIVE FEEDBACK CONTROL; CORRELATED LINK COSTS; SHORTEST PATH; STOCHASTIC NETWORKS;

STOCHASTIC CONTROL SYSTEMS;

EID: 23344442680     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2004.07.028     Document Type: Article

References (16)

1. P. Loui Optimal paths in graphs with stochastic or multidimensional weights Communications of the ACM 26 1983 670 676
2. A. Eiger, P. Mirchandani, and H. Soroush Path preferences and optimal paths in probabilistic networks Transportation Science 19 1 1985 75 84
3. I. Murthy, and S. Sarkar A relaxation-based pruning technique for a class of stochastic shortest path problems Transportation Science 30 3 1996 220 236
4. I. Murthy, and S. Sarkar Stochastic shortest path problems with piecewise linear concave utility functions Management Science 44 11 1998 125 136
5. R.E. Bellman On a routing problem Quart. Appl. Math 16 1958 87 90
6. E.W. Dijkstra A note on two problems on connexion with graphs Numer. Math 1 1959 269 271
7. S.E. Dreyfus An appraisal of some shortest-path algorithm Operations Research 17 1969 395 412
8. D.E. Kaufman Fastest paths in time-dependent networks for intelligent vehicle highway systems application IVHS Journal 1 1 1993 1 11
9. R.W. Hall The fastest path through a network with random time-dependent travel times Transportation Science 20 3 1986 182 188
10. Part B L. Fu, and L.R. Rilett Expected shortest paths in dynamic and stochastic traffic networks Transportation Research 32 7 1998 499 516
11. Part B L. Fu An adaptive routing algorithm for in-vehicle route guidance systems with real-time information Transportation Research 35 2001 749 765
12. E. Miller-Hooks, and H.S. Mahmassani Least expected time paths in stochastic, time-varying transportation networks Transportation Science 34 2000 198 215
13. D. Burton On the inverse shortest path problem Ph.D. Dissertation 1993 Facultes University of Note-Dame De La Paix De Namur Berlin
14. S.T. Waller, and A.K. Ziliaskopoulos On the online shortest path problem with limited arc cost dependencies Networks 40 4 2002 216 227
15. D. Burton On the use of an inverse shortest paths problem for recovering linearly correlated cost Mathematical Programming 63 1994 1 22
16. R.E. Bellman, and R.E. Kalaba Dynamic Programming and Modern Control Theory 1965 McGraw-Hill