Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks

European Journal of Operational Research

Volumn 146, Issue 1, 2003, Pages 67-82

  Miller Hooks, Elise ^a   Mahmassani, Hani ^b  

^a The Pennsylvania State University   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Optimum paths; Routing; Stochastic dynamic networks; Transportation

Indexed keywords

OPTIMIZATION; PROBABILITY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; ROUTERS; TIME VARYING NETWORKS; TRANSPORTATION ROUTES;

STOCHASTIC DYNAMIC NETWORKS;

OPERATIONS RESEARCH;

EID: 0037375141     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00231-X     Document Type: Article

References (23)

1. Aboudi R., Thon D. Efficient algorithms for stochastic dominance tests based on financial market data. Management Science. 40:1994;508-515.
2. Ahuja R., Magnanti T., Orlin J. Network Flows. 1993;Prentice-Hall, Englewood Cliffs, NJ. (Chapters 4 and 5).
3. Eiger A., Mirchandani P., Soroush H. Path preferences and optimal paths in probabilistic networks. Transportation Science. 19:1985;75-84.
4. Hadar J., Russell W. Rules for ordering uncertain prospects. The American Economic Review. 59:1969;25-34.
5. Hall R. The fastest path through a network with random time-dependent travel times. Transportation Science. 20:1986;182-188.
6. Hanoch G., Levy H. The efficiency analysis of choices involving risk. The Review of Economic Studies. 36:1969;335-346.
7. Kaufman D., Smith R. Fastest paths in time-dependent networks for intelligent vehicles highway systems application. IVHS Journal. 1:1993;1-11.
8. Loui R. Optimal paths in graphs with stochastic or multidimensional weights. Communications of the ACM. 26:1983;670-676.
9. Miller-Hooks, E., 1997. Optimal routing in time-varying, stochastic networks: Algorithms and implementation. Ph.D. Dissertation, Department of Civil Engineering, The University of Texas at Austin.
10. Miller-Hooks E. Adaptive least expected time paths in stochastic, time-varying transportation and data networks. Networks. 37(1):2001;35-52.
11. Miller-Hooks E., Mahmassani H. Least possible time paths in stochastic, time-varying networks. Computers and Operations Research. 25:1998a;1107-1125.
12. Miller-Hooks, E., Mahmassani, H., 1998b. On the generation of nondominated paths in stochastic, time-varying transportation networks. In: Proceedings of TRISTAN III (Triennial Symposium on Transportation Analysis).
13. Miller-Hooks E., Mahmassani H. Least expected time paths in stochastic, time-varying transportation networks. Transportation Science. 34:2000;198-215.
14. Milne F., Neave E. Dominance relations among standardized variables. Management Science. 40:1994;1343-1351.
15. Mirchandani P., Soroush H. Optimal paths in probabilistic networks: A case with temporary preferences. Computers and Operations Research. 12:1985;365-381.
16. Nguyen S., Pallottino S. Hyperpaths and shortest hyperpaths. Combinatorial Optimization. Lecture Notes in Mathematics. vol. 1403:1986;258-271 Springer, Berlin.
17. Nguyen S., Pallottino S. Equilibrium traffic assignment for large scale transit networks. European Journal of Operational Research. 37:1988;176-186.
18. Psaraftis H., Tsitsiklis J. Dynamic shortest paths in acyclic networks with Markovian arc costs. Operations Research. 41:1993;91-101.
19. Spiess H., Florian M. Optimal strategies: A new assignment model for transit networks. Transportation Research B. 23:1989;83-102.
20. von Neumann J., Morgenstern O. Theory of Games and Economic Behavior. 1944;Princeton University Press, Princeton, NJ.
21. Wu J., Florian M. A simplical decomposition method for the transit equilibrium assignment problem. Annals of Operations Research. 44:1993;245-260.
22. Wu J., Florian M., Marcotte P. Transit equilibrium assignment: A model and solution algorithms. Transportation Science. 28:1994;193-203.
23. Ziliaskopoulos A., Mahmassani H. Time-dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications. Transportation Research Record. 1408:1993;94-100.