Adaptive vehicle navigation with en route stochastic traffic information

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 5, 2014, Pages 1900-1912

  Xiao, Lin ^a   Lo, Hong K ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Adaptive navigation; dynamic programming; real traffic information

Indexed keywords

ADAPTIVE NAVIGATION; EN-ROUTE; REAL TRAFFIC; STOCHASTIC TRAFFIC; VEHICLE NAVIGATION;

DYNAMIC PROGRAMMING;

EID: 84907678701     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2303491     Document Type: Article

References (34)

1. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, no. 1, pp. 269-271, 1959.
2. D. Wagner and T. Willhalm, "Speed-up techniques for shortest-path computations," in Proc. 24th Annu. Conf. Theoretical Aspects Comput. Sci., Aachen, Germany, 2007, pp. 23-36.
3. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. 4, no. 2, pp. 100-107, Jul. 1968.
4. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol. 28, no. 2, pp. 652-673, Apr. 1999.
5. Y. Y. Chen, M. G. H. Bell, and K. Bogenberger, "Reliable pretrip multipath planning and dynamic adaptation for a centralized road navigation system," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 14-20, Mar. 2007.
6. M. G. H. Bell, "Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation," Transp. Res. Part B, Methodol., vol. 43, no. 1, pp. 97-107, Jan. 2009.
7. K. Park, M. Bell, I. Kaparias, and K. Bogenberger, "Learning user preferences of route choice behaviour for adaptive route guidance," IET Intell. Transp. Syst., vol. 1, no. 2, pp. 159-166, Jun. 2007.
8. J. Bander and C. White, "A heuristic search approach for a nonstationary stochastic shortest path problem with terminal cost," Transp. Sci., vol. 36, no. 2, pp. 218-230, May 2002.
9. M. Dell'Amico, M. Iori, and D. Pretolani, "Shortest paths in piecewise continuous time-dependent networks," Oper. Res. Lett., vol. 36, no. 6, pp. 688-691, Nov. 2008.
10. Y. M. Nie and X. Wu, "Shortest path problem considering on-time arrival probability," Transp. Res. B, Methodol., vol. 43, no. 6, pp. 597-613, Jul. 2009.
11. H. Spiess and M. Florian, "Optimal strategies: A new assignment model for transit networks," Transp. Res. Part B, Methodol., vol. 23, no. 4, pp. 83-102, Apr. 1989.
12. S. Opasanon and E. Miller-Hooks, "Multicriteria adaptive paths in stochastic, time-varying networks," Eur. J. Oper. Res., vol. 173, no. 1, pp. 72-91, Aug. 2006.
13. S. Gao and I. Chabini, "Optimal routing policy problems in stochastic time-dependent networks," Transp. Res. Part B, Methodol., vol. 40, no. 2, pp. 93-122, Feb. 2006.
14. R. W. Hall, "The fastest path through a network with random timedependent travel times," Transp. Sci., vol. 20, no. 3, pp. 182-188, Aug. 1, 1986.
15. H. K. Lo and M. R. McCord, "Adaptive ship routing through stochastic ocean currents: General formulations and empirical results," Transp. Res. Part A, Policy Practice, vol. 32, no. 7, pp. 547-561, Sep. 1998.
16. L. Fu, "An adaptive routing algorithm for in-vehicle route guidance systems with real-time information," Transp. Res. Part B, Methodol., vol. 35, no. 8, pp. 749-765, Sep. 2001.
17. E. Miller-Hooks and B. Yang, "Updating paths in time-varying networks given arc weight changes," Transp. Sci., vol. 39, no. 4, pp. 451-464, Nov. 1, 2005.
18. R. Claes, T. Holvoet, and D. Weyns, "A decentralized approach for anticipatory vehicle routing using delegate multiagent systems," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 364-373, Jun. 2011.
19. S. Kim, M. E. Lewis, and C. C. White, III, "Optimal vehicle routing with real-time traffic information," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 178-188, Jun. 2005.
20. E. Miller-Hooks and H. Mahmassani, "Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks," Eur. J. Oper. Res., vol. 146, no. 1-4, pp. 67-82, Apr. 2003.
21. C. L. P. Chen, J. Zhou, and W. Zhao, "A real-time vehicle navigation algorithm in sensor network environments," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 4, pp. 1657-1666, Dec. 2012.
22. L. Xiao and H. K. Lo, "Adaptive vehicle navigation via en route stochastic traffic information," in Proc. 15th Conf. Hong Kong Soc. Transp. Studies, 2010, pp. 639-646.
23. D. P. Bertsekas, Dynamic Programming: Deterministic and Stochastic Models. Englewood Cliffs. Englewood Cliffs, NJ, USA: Prentice-Hall, 1987.
24. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA, USA: Athena Scientific, 1995.
25. R. Bellman, Adaptive Control Processes-A Guided Tour. Princeton. Princeton, NJ, USA: Princeton Univ. Press, 1961.
26. N. J. Nilsson, Problem Solving Methods in Artificial Intelligence. New York, NY, USA: McGraw-Hill, 1971.
27. A. Martelli and U. Montanari, "Additive AND/OR graphs," in Proc. 3rd Int. Joint Conf. Artif. Intell., Stanford, CA, USA, 1973, pp. 1-11.
28. A. Martelli and U. Montanari, "Optimizing decision trees through heuristically guided search," Commun. ACM, vol. 21, pp. 1025-1039, Dec. 1978.
29. C. F. Daganzo, "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transp. Res. Part B, Methodol., vol. 28, no. 4, pp. 269-287, Aug. 1994.
30. C. F. Daganzo, "The cell transmission model, part II: Network traffic," Transp. Res. Part B, Methodol., vol. 29, no. 4, pp. 79-93, 1995.
31. F. V. Webster, "Traffic Signal Settings," Road Res. Lab., London, U.K., Road Res. Tech. Paper 39, 1958.
32. T. Iryo, "Properties of dynamic user equilibrium solution: Existence, uniqueness, stability, and robust solution methodology," Transp. B, Transp. Dyn., vol. 1, no. 1, pp. 52-67, 2013.
33. M. J. Beckmann, "Traffic congestion and what to do about it," Transp. B, Transp. Dyn., vol. 1, no. 1, pp. 103-109, 2013.
34. L. Xiao and H. K. Lo, "Adaptive vehicle routing for risk-averse travelers," Transp. Res. Part C, no. 36, pp. 460-479, 2013.