A Unified Framework for Vehicle Rerouting and Traffic Light Control to Reduce Traffic Congestion

IEEE Transactions on Intelligent Transportation Systems

Volumn 18, Issue 7, 2017, Pages 1958-1973

  Cao, Zhiguang ^a,b   Jiang, Siwei ^c   Zhang, Jie ^a   Guo, Hongliang ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

^d UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Agent based traffic management; online traffic light control; pheromone; proactive vehicle rerouting

Indexed keywords

HIGHWAY ADMINISTRATION; HIGHWAY TRAFFIC CONTROL; HORMONES; MOTOR TRANSPORTATION; ROADS AND STREETS; STREET TRAFFIC CONTROL; TRANSPORTATION; VEHICLES;

ALTERNATIVE ROUTES; DIGITAL PHEROMONES; METROPOLITAN CITIES; REAL-TIME TRAFFIC CONDITIONS; REROUTING STRATEGIES; SIMULATION ENVIRONMENT; TRAFFIC LIGHT CONTROL; TRAFFIC MANAGEMENT;

TRAFFIC CONGESTION;

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

References (49)

1. A. L. C. Bazzan, D. de Oliveira, F. Klügl, and K. Nagel, "To adapt or not to adapt-Consequences of adapting driver and traffic light agents, " in Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning. New York, NY, USA: Springer, 2008, pp. 1-14.
2. USA TODAY. The Effects of Traffic Congestion, accessed Oct. 2014. [Online]. Available: http://traveltips. usatoday. com/effects-trafficcongestion-61043. html
3. TTI's 2012 Urban Mobility Report, Texas A&M Transp. Inst., College Station, TX, USA, 2012.
4. Z. Cao, H. Guo, J. Zhang, D. Niyato, and U. Fastenrath, "Finding the shortest path in stochastic vehicle routing: A cardinality minimization approach, " IEEE Trans. Intell. Transp. Syst., vol. 17, no. 6, pp. 1688-1702, Jun. 2016.
5. D. J. Wilkie, J. P. van den Berg, M. C. Lin, and D. Manocha, "Selfaware traffic route planning, " in Proc. 25th Conf. Artif. Intell. (AAAI), 2011, pp. 1521-1527.
6. Z. Cao, H. Guo, J. Zhang, D. Niyato, and U. Fastenrath, "Improving the efficiency of stochastic vehicle routing: A partial Lagrange multiplier method, " IEEE Trans. Veh. Technol., vol. 65, no. 6, pp. 3993-4005, Jun. 2016.
7. J. France and A. A. Ghorbani, "A multiagent system for optimizing urban traffic, " in Proc. IEEE/WIC Int. Conf. Intell. Agent Technol. (IAT), Oct. 2003, pp. 411-414.
8. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz, "SUMO- Simulation of urban mobility: An overview, " in Proc. 3rd Int. Conf. Adv. Syst. Simulation (SIMUL), 2011, pp. 55-60.
9. B. Chen and H. H. Cheng, "A review of the applications of agent technology in traffic and transportation systems, " IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 485-497, Jun. 2010.
10. Y. Ando, Y. Fukazawa, O. Masutani, H. Iwasaki, and S. Honiden, "Performance of pheromone model for predicting traffic congestion, " in Proc. 5th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2006, pp. 73-80.
11. S. Kurihara, H. Tamaki, M. Numao, J. Yano, K. Kagawa, and T. Morita, "Traffic congestion forecasting based on pheromone communication model for intelligent transport systems, " in Proc. 11th Conf. Congr. Evol. Comput., 2009, pp. 2879-2884.
12. O. Masutani, H. Sasaki, H. Iwasaki, Y. Ando, Y. Fukazawa, and S. Honiden, "Pheromone model: Application to traffic congestion prediction, " in Proc. 4th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2005, pp. 1171-1172.
13. Z. Cao, H. Guo, J. Zhang, and U. Fastenrath, "Multiagent-based route guidance for increasing the chance of arrival on time, " in Proc. 14th AAAI Conf. Artif. Intell. (AAAI), 2016, pp. 3814-3820.
14. J. Pan, I. S. Popa, K. Zeitouni, and C. Borcea, "Proactive vehicular traffic rerouting for lower travel time, " IEEE Trans. Veh. Technol., vol. 62, no. 8, pp. 3551-3568, Oct. 2013.
15. K. Dresner and P. Stone, "Multiagent traffic management: A reservationbased intersection control mechanism, " in Proc. 3rd Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2004, pp. 530-537.
16. M. Vasirani and S. Ossowski, "A market-inspired approach to reservation-based urban road traffic management, " in Proc. 8th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2009, pp. 617-624.
17. T. Yamashita, K. Izumi, K. Kurumatani, and H. Nakashima, "Smooth traffic flow with a cooperative car navigation system, " in Proc. 4th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2005, pp. 478-485.
18. J. García-Nieto, E. Alba, and A. C. Olivera, "Swarm intelligence for traffic light scheduling: Application to real urban areas, " Eng. Appl. Artif. Intell., vol. 25, no. 2, pp. 274-283, 2012.
19. M. Wiering, "Multi-agent reinforcement learning for traffic light control, " in Proc. 17th Int. Conf. Mach. Learn. (ICML), 2000, pp. 1151-1158.
20. L. Wu, X. Xiao, D. Deng, G. Cong, A. D. Zhu, and S. Zhou, "Shortest path and distance queries on road networks: An experimental evaluation, " in Proc. 38th Int. Conf. Very Large Data Bases (VLDB), vol. 5. 2012, pp. 406-417.
21. P. Li, M. Abbas, R. Pasupathy, and L. Head, "Simulation-based optimization of maximum green setting under retrospective approximation framework, " Transp. Res. Rec., J. Transp. Res. Board, no. 2192, pp. 1-10, 2010.
22. P. Li, P. Mirchandani, and X. Zhou, "Simulation-based traffic signal optimization to minimize fuel consumption and emission: A Lagrangian relaxation approach, " in Proc. Transp. Res. Board 94th Annu. Meeting, 2015, pp. 2358-2374.
23. W. Narzt et al., "Self-organization in traffic networks by digital pheromones, " in Proc. IEEE 10th Int. Conf. Intell. Transp. Syst. Conf. (ITSC), Sep. /Oct. 2007, pp. 490-495.
24. Y. Tian, J. Song, D. Yao, and J. Hu, "Dynamic vehicle routing problem using hybrid ant system, " in Proc. IEEE 6th Int. Conf. Intell. Transp. Syst. (ITSC), vol. 2. Oct. 2003, pp. 970-974.
25. B. Park, C. Messer, and T. Urbanik, II, "Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections, " in Proc. Transp. Res. Board 79th Annu. Meeting, 2000, pp. 1661-1680.
26. N. de Lamberterie, M. Ramezani, A. Skabardonis, and N. Geroliminis, "A clustering approach for real-time control of queue spillbacks on signalized arterials, " in Proc. Transp. Res. Board 93rd Annu. Meeting, 2014, pp. 711-726.
27. K. Jang, H. Kim, and I. G. Jang, "Traffic signal optimization for oversaturated urban networks: Queue growth equalization, " IEEE Trans. Intell. Transp. Syst., vol. 16, no. 4, pp. 2121-2128, Aug. 2015.
28. H. Yang and S. Yagar, "Traffic assignment and signal control in saturated road networks, " Transp. Res. A, Policy Pract., vol. 29, no. 2, pp. 125-139, 1995.
29. P. Li, P. Mirchandani, and X. Zhou, "Solving simultaneous route guidance and traffic signal optimization problem using space-phasetime hypernetwork, " Transp. Res. B, Methodol., vol. 81, pp. 103-130, Nov. 2015.
30. M. M. De Weerdt, E. H. Gerding, S. Stein, V. Robu, and N. R. Jennings, "Intention-aware routing to minimise delays at electric vehicle charging stations, " in Proc. 23rd Int. Joint Conf. Artif. Intell. (IJCAI), 2013, pp. 83-89.
31. J. Li, Q. Wu, and D. Zhu, "Route guidance mechanism with centralized information control in large-scale crowd's activities, " in Proc. Int. Joint Conf. Artif. Intell. (IJCAI), 2009, pp. 7-11.
32. C. P. van Hinsbergen, J. W. van Lint, and F. M. Sanders, "Short term traffic prediction models, " in Proc. 14th World Congr. Intell. Transp. Syst., 2007, pp. 1-18.
33. E. I. Vlahogianni, M. G. Karlaftis, and J. C. Golias, "Short-term traffic forecasting: Where we are and where we're going, " Transp. Res. C, Emerg. Technol., vol. 43, pp. 3-19, Jun. 2014.
34. S. Oh, Y.-J. Byon, K. Jang, and H. Yeo, "Short-term travel-time prediction on highway: A review of the data-driven approach, " Transp. Rev., vol. 35, no. 1, pp. 4-32, 2015.
35. C. C. Chang and C. J. Lin, "LIBSVM: A library for support vector machines, " ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 1-27, 2011.
36. S. Kurihara, H. Tamaki, M. Numao, J. Yano, K. Kagawa, and T. Morita, "Traffic congestion forecasting based on pheromone communication model for intelligent transport systems, " in Proc. 11th Conf. Congr. Evol. Comput., 2009, pp. 2879-2884.
37. W.-C. Hong, Y. Dong, F. Zheng, and C.-Y. Lai, "Forecasting urban traffic flow by SVR with continuous ACO, " Appl. Math. Model., vol. 35, no. 3, pp. 1282-1291, 2011.
38. L. Song, "Improved intelligent method for traffic flow prediction based on artificial neural networks and ant colony optimization, " J. Converg. Inf. Technol., vol. 7, no. 8, p. 272, 2012.
39. Z. Liang and Y. Wakahara, "A route guidance system with personalized rerouting for reducing traveling time of vehicles in urban areas, " in Proc. IEEE 17th Int. Conf. Intell. Transp. Syst. (ITSC), Oct. 2014, pp. 1541-1548.
40. V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, "A review of dynamic vehicle routing problems, " Eur. J. Oper. Res., vol. 225, no. 1, pp. 1-11, 2013.
41. S. Jiang, J. Zhang, and Y.-S. Ong, "A pheromone-based traffic management model for vehicle re-routing and traffic light control, " in Proc. 13th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2014, pp. 1479-1480.
42. B. S. Kerner, "Physics of traffic gridlock in a city, " Phys. Rev. E, vol. 84, no. 4, p. 045102, Oct. 2011.
43. A. Wegener, M. Piórkowski, M. Raya, H. Hellbrück, S. Fischer, and J.-P. Hubaux, "TraCI: An interface for coupling road traffic and network simulators, " in Proc. 11th Commun. Netw. Simulation Symp. (CNS), 2008, pp. 155-163.
44. R. Herring, A. Hofleitner, P. Abbeel, and A. Bayen, "Estimating arterial traffic conditions using sparse probe data, " in Proc. 13th Int. IEEE Conf. Intell. Transp. Syst. (ITSC), Sep. 2010, pp. 929-936.
45. Y. Wang, Y. Zheng, and Y. Xue, "Travel time estimation of a path using sparse trajectories, " in Proc. 20th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2014, pp. 25-34.
46. Z. Cao, H. Guo, J. Zhang, D. Niyato, and U. Fastenrath, "A data-driven method for stochastic shortest path problem, " in Proc. 17th IEEE Conf. Intell. Transp. Syst. (ITSC), Oct. 2014, pp. 1045-1052.
47. J. G. Wardrop, "Some theoretical aspects of road traffic research, " Proc. Inst. Civil Eng., vol. 1, no. 3, pp. 325-362, May 1952.
48. Y. Zhao, S. Wang, S. Xu, X. Wang, X. Gao, and C. Qiao, "Load balance vs energy efficiency in traffic engineering: A game theoretical perspective, " in Proc. 32nd INFOCOM, 2013, pp. 530-534.
49. K. Tumer, Z. T. Welch, and A. Agogino, "Aligning social welfare and agent preferences to alleviate traffic congestion, " in Proc. 7th Int. Joint Conf. Auto. Agents Multiagent Syst. (AAMAS), 2008, pp. 655-662.