Route guidance systems based on real-time information

2013 International Conference on Connected Vehicles and Expo, ICCVE 2013 - Proceedings

Volumn , Issue , 2013, Pages 881-886

  Wu, Chengjin ^a   Zhang, Xuedan ^a   Dong, Yuhan ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EXHIBITIONS; MATHEMATICAL MODELS; NORMAL DISTRIBUTION; REMOTE CONTROL; STOCHASTIC SYSTEMS;

GREEDY STRATEGIES; MATHEMATICAL FORMULATION; PRIOR INFORMATION; REAL-TIME INFORMATION; ROUTE GUIDANCE SYSTEMS; STOCHASTIC PROPERTIES; TIME-DEPENDENT NETWORKS; TRANSPORTATION NETWORK;

TRANSPORTATION ROUTES;

EID: 84899945676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVE.2013.6799920     Document Type: Conference Paper

References (11)

1. E. W. Dijkstra, A note on two problems in connection with graphs, Numer. Math., vol. 1, no. 1, pp. 269-271, 1959.
2. 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. SSC-4, no. 2, pp. 100-107, Jul. 1968.
3. S. E. Dreyfus, An Appraisal of Some Shortest-Path Algorithms., Opns. Res. 17, 395-412, 1969.
4. R. W. Hall, The fastest path through a network with random timedependent travel time. Transportation Science, Vol. 20, pp. 182-188, 1986.
5. L. Fu and L. R. Rilett, Expected shortest paths in dynamic and stochastic traffic networks., Transp. Res. Part B, vol. 32, no. 7, pp. 499-516, 1998.
6. L. Fu, An adaptive routing algorithm for in vehicle route guidance systems with real-time information., Transp. Res. Part B, vol. 35, no. 8, pp. 749-765, 2001.
7. L. Fu, D. Sun, and L. R. Rilett, Heuristic shortest path algorithms for transportation applications: State of the art., Comput. Oper. Res., vol. 33, no. 11, pp. 3324-3343, Nov. 2006.
8. S. Gao, I. Chabini., Optimal routing policy problems in stochastic timedependent networks. Transportation Research Part B, Vol. 40, pp. 93-122, 2006.
9. H. Huang, S. Gao, Optimal paths in dynamic networks with dependent random link travel times., Transportation Research Part B (In 2nd revision) Vol. 46, pp. 579-598, 2012.
10. W. Dong, H. L. Vu, Q.B. Vo, Real time route guidance with correlated link cost., The 14th International Conference on Intelligence Transportation Systems, pp. 1039-1044, Washington, D. C, 2011.
11. K. G. Murty, An Algorithm for Ranking all Assignments in Increasing Order of Cost., Opns. Res. 16, pp. 682-687. 1968.