Proactive vehicular traffic rerouting for lower travel time

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 8, 2013, Pages 3551-3568

  Pan, Juan ^a   Popa, Iulian Sandu ^b,c   Zeitouni, Karine ^b   Borcea, Cristian ^a  

^a University Heights   (United States)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

^c INRIA   (France)

Author keywords

Proactive driver guidance; Traffic load balancing; Vehicular congestion avoidance; Vehicular networks

Indexed keywords

GRAPH THEORY; REMOTE CONTROL; TRAVEL TIME;

CONGESTION AVOIDANCE; DYNAMIC SHORTEST PATH; DYNAMIC TRAFFIC ASSIGNMENT(DTA); EXTENSIVE SIMULATIONS; REROUTING STRATEGIES; TRAFFIC GUIDANCE SYSTEMS; TRAFFIC LOADS; VEHICULAR NETWORKS;

TRAFFIC CONGESTION;

EID: 84886670312     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2260422     Document Type: Article

References (43)

1. [Online]. Available: http://www.google.com/mobile
2. [Online]. Available: http://www.tomtom.com/en-gb/products/mobile- navigation
3. [Online]. Available: http://www.inrix.com
4. [Online]. Available: http://www.autobahn.nrw.de
5. [Online]. Available: http://sumo.sourceforge.net/doc/current/docs/ userdoc/ Tools/Assign.html
6. J. H. Banks, Introduction to Transportation Engineering. New York, NY, USA: McGraw-Hill, 2002.
7. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, "Sumo-Simulation of urban mobility: An overview," in Proc. 3rd Int. Conf. Adv. Syst. SIMUL, Barcelona, Spain, 2011, pp. 63-68.
8. M. Behrisch, D. Krajzewicz, and Y. P. Wang, "Comparing performance and quality of traffic assignment techniques for microscopic road traffic simulations," in Proc. DTA, Leuven, Belgium, 2008.
9. Y. C. Chiu, J. Bottom, M. Mahut, A. Paz, R. Balakrishna, T. Waller, and J. Hicks, "Dynamic traffic assignment: A primer," Transp. Res. ECircular, Washington, DC, USA, (E-C153), 2011.
10. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh, "Bridging the gap between physical location and online social networks," in Proc. 12th ACM Int. Conf. Ubiquitous Comput., 2010, pp. 119-128.
11. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The pothole patrol: Using a mobile sensor network for road surface monitoring," in Proc. 6th Int. Conf. MobiSys, 2008, pp. 29-39.
12. M. L. Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, no. 3, pp. 596-615, Jul. 1987.
13. T. L. Friesz, D. Bernstein, T. E. Smith, R. L. Tobin, and B. W. Wie, "A variational inequality formulation of the dynamic network user equilibrium problem," Oper. Res., vol. 41, no. 1, pp. 179-191, Jan./Feb. 1993. (Pubitemid 23710595)
14. C. Gawron, "Simulation-based traffic assignment-Computing user equilibria in large street networks," Ph.D. dissertation, Math.- Naturwissenschaftlichen Fakultät, Univ. Cologne, Cologne, Germany, 1999.
15. B. George, S. Kim, and S. Shekhar, "Spatio-temporal network databases and routing algorithms: A summary of results," in Proc. Adv. Spatial Temporal Databases, 2007, pp. 460-477.
16. M. Haklay and P. Weber, "Openstreetmap: User-generated street maps," IEEE Pervasive Comput., vol. 7, no. 4, pp. 12-18, Oct.-Dec. 2008.
17. 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.
18. H. H. Hoos and T. Stützle, Stochastic Local Search: Foundations and Applications. San Mateo, CA, USA: Morgan Kaufmann, 2005.
19. E. Horvitz, J. Apacible, R. Sarin, and L. Liao, "Prediction, expectation, and surprise: Methods, designs, and study of a deployed traffic forecasting service," in Proc. 21st Conf. UAI, 2005, pp. 275-283.
20. T. Hunter, R. Herring, P. Abbeel, and A. Bayen, "Path and travel time inference from GPS probe vehicle data," in Proc. NIPS Anal. Netw. Learn. Graphs, 2009, pp. 1-8.
21. B. S. Kerner, "Optimum principle for a vehicular traffic network: Minimum probability of congestion," J. Phys. A, Math. Theor., vol. 44, no. 9, p. 092001, Mar. 2011.
22. S. Krauss, P.Wagner, and C. Gawron, "Metastable states in a microscopic model of traffic flow," Phys. Rev. E, vol. 55, no. 5, pp. 5597-5602, May 1997. (Pubitemid 127630264)
23. E. L. Lawler, "A procedure for computing the K best solutions to discrete optimization problems and its application to the shortest path problem," Manage. Sci., vol. 18, no. 7, pp. 401-405, Mar. 1972.
24. S. Maerivoet, "Modelling traffic on motorways: State-of-the-art, numerical data analysis, and dynamic traffic assignment," Ph.D. dissertation, Dept. Elect. Eng., Katholieke Univ. Leuven, Leuven, Belgium, 2006.
25. H. S. Mahmassani, T. -Y. Hu, and R. Jayakrishnan, "Dynamic traffic assignment and simulation for advanced network informatics (dynasmart)," in Proc. 2nd Int. CAPRI Semin. Urban Traffic Netw., Capri, Italy, 1992.
26. N. Malviya, S. Madden, and A. Bhattacharya, "A continuous query system for dynamic route planning," in Proc. IEEE 27th ICDE, 2011, pp. 792-803.
27. Highway Capacity Manual, Transp. Res. Board, Washington, DC, USA, 2000.
28. D. K. Merchant and G. L. Nemhauser, "A model and an algorithm for the dynamic traffic assignment problems," Transp. Sci., vol. 12, no. 3, pp. 183-199, 1978.
29. D. K. Merchant and G. L. Nemhauser, "Optimality conditions for a dynamic traffic assignment model," Transp. Sci., vol. 12, no. 3, pp. 200-207, Aug. 1978.
30. P. Mohan, V. N. Padmanabhan, and R. Ramjee, "Nericell: Rich monitoring of road and traffic conditions using mobile smartphones," in Proc. 6th ACM Conf. Embedded Netw. Sensor Syst., 2008, pp. 323-336.
31. L. G. Papaleondiou and M. D. Dikaiakos, "Trafficmodeler: A graphical tool for programming microscopic traffic simulators through high-level abstractions," in Proc. 69th IEEE VTC Spring, 2009, pp. 1-5.
32. S. Peeta and A. K. Ziliaskopoulos, "Foundations of dynamic traffic assignment: The past, the present and the future," Netw. Spatial Econ., vol. 1, no. 3/4, pp. 233-265, Sep. 2001.
33. H. Prothmann, H. Schmeck, S. Tomforde, J. Lyda, J. Hahner, C. Muller-Schloer, and J. Branke, "Decentralized route guidance in organic traffic control," in Proc. 5th IEEE Int. Conf. SASO, 2011, pp. 219-220.
34. D. Schrank, T. Lomax, and S. Turner, "Urban mobility report," Texas A&M Transp. Inst., College Station, TX, USA, 2011.
35. D. Schultes, "Route planning in road networks," Ph.D. dissertation, Fakultät für Inf., Inst. für Theor. Inf., Algorithmik II, Univ. Karlsruhe (TH), Karlsruhe, Germany, 2008.
36. S. Senge and H. Wedde, "Bee inspired online vehicle routing in large traffic systems," in Proc. 2nd Int. Conf. ADAPTIVE, 2010, pp. 78-83.
37. C. E. Shannon, "A mathematical theory of communication," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 5, no. 1, pp. 3-55, Jan. 2001.
38. B. Tatomir, S. Fitrianie, M. Paltanea, and L. Rothkrantz, "Dynamic routing in traffic networks andMANETs using ant based algorithms," in Proc. 7th Int. Conf. Artif. Evol., Lille, France, Oct. 2005.
39. N. B Taylor, "CONTRAM 5, an enhanced traffic assignment model," Transp. Road Res. Lab., Wokingham, U.K., Res. Rep., 1990.
40. J. G. Wardrop, "Some theoretical aspects of road traffic research," Proc. Inst. Civil Eng., vol. 1, Part II, no. 36, pp. 252-378, Jan. 1952.
41. A. Wegener, M. Piórkowski, M. Raya, H. J. Hellbrück, S. Fischer, and J.-P. Hubaux, "TraCI: An interface for coupling road traffic and network simulators," in Proc. 11th Commun. Netw. Simul. Symp., 2008, pp. 155-163.
42. D. B. Work, O. P. Tossavainen, S. Blandin, A. M. Bayen, T. Iwuchukwu, and K. Tracton, "An ensemble kalman filtering approach to highway traffic estimation using GPS enabled mobile devices," in Proc. 47th IEEE Conf. Decis. Control, 2008, pp. 5062-5068.
43. T. Xu and Y. Cai, "Feeling-based location privacy protection for locationbased services," in Proc. 16th ACM Conf. Comput. Commun. Security, 2009, pp. 348-357.