ABSTRACT
In a commuting scenario, drivers expect to arrive at their destinations on time. Drivers have an expectation as to how long it will take to reach the destination. To this end, drivers make independent decisions regarding the routes they take. Independent decision-making is uncoordinated and unlikely to lead to a balanced usage of the road network. However, a well-balanced traffic situation is in the best interest of all drivers, as it minimises their travel times on average over time. This study investigates the possibility of using an Evolutionary Game, Minority Game (MG), to achieve a balanced usage of a road network through independent decisions made by drivers assisted by the MG algorithm. The experimental results show that this simple game-theoretic approach can achieve a near-optimal distribution of traffic in a network. An optimal distribution can be assumed to lead to equitable travel times which are close to the possible minimum considering the number of cars in the network.
- Arnott, R., de Palma, A., Lindsay, R. Does providing information to drivers reduce traffic congestion? Transportation Research Part A: General 25(5): 309--318, 1991Google ScholarCross Ref
- Arthur, W. B. Inductive Reasoning and Bounded Rationality. American Economic Review (Papers and Proceedings) 84(2): 6, 1991.Google Scholar
- Bazzan, A. L. and Klugl, F. Re-routing Agents in an Abstract Traffic Scenario. 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence. Salvador, Brazil, Springer-Verlag 10, 2008. Google ScholarDigital Library
- Ben-Akiva, M., De Palma, A., Isam, K. Dynamic network models and driver information systems. Transportation Research Part A: General 25(5): 251--266, 1991.Google ScholarCross Ref
- Braess, D., Nagurney, A., Wakolbinger, T., On a Paradox of Traffic Planning, Transportation Science, 39(4): 446--450, 2005. Google ScholarDigital Library
- Challet, D. and Zhang, Y. C., Emergence of cooperation and organization in an evolutionary game. Physica A 246(3-4): 12, 1997.Google ScholarCross Ref
- Chen, O. and Ben-Akiva, M., Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment. Transportation Research Record: Journal of the Transportation Research Board 1617(-1): 179--188, 1998.Google Scholar
- Chiu, Y.-C., Bottom, J., Mahut, M., Paz, A., Balakrishna, R., Waller, T., Hicks, J. A Primer for DTA, ADB30 Transportation Network Modeling Committee, Transportation Research Board, 2010.Google Scholar
- Chmura, T. and Pitz, T. Successful strategies in repeated minority games. Physica a-Statistical Mechanics and Its Applications 363(2): 477--480, 2006.Google Scholar
- Iida, Y., Akiyama, T., Uchida, T. Experimental analysis of dynamic route choice behavior. Transportation Research Part B: Methodological 26(1): 17--32, 1992.Google ScholarCross Ref
- Kitamura, R. and Nakayama, S., Can travel time information influence network flow? - Implications of the minority game. Transportation Research Record (2010): 14--20, 2007.Google Scholar
- Ortuzar, J. de D. and Willumsen, L. G. Modelling Transport, John Willey & Sons, 1994.Google Scholar
- Roughgarden, T., On the Severity of Braess' Paradox: Designing Networks for the Selfish Users is Hard, Journal of Computer and System Sciences, 72(5): 922--953, 2006. Google ScholarDigital Library
- Roughgarden, T., Routing Games, Chapter 18 in Algorithmic Game Theory, Cambridge University Press, Cambridge, UK, ISBN 0-521-87282-0, 2007.Google Scholar
- Roughgarden, T., Tardos, E., How Bad is Selfish Routing, Journal of the ACM, 49(2): 236--259, 2002. Google ScholarDigital Library
- Selten, R., Chmura T., Pitz, T., Kube, S., Schrekenberg, M. Commuters route choice behaviour. Games and Economic Behavior 58(2): 394--406, 2007.Google ScholarCross Ref
- Wardrop, J. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, Part II, 1952.Google ScholarCross Ref
- Zhu, S., Levinson, D., Zhang, L. An Agent-based Route Choice Model. 2007.Google Scholar
Index Terms
- Road traffic optimisation using an evolutionary game
Recommendations
Road traffic optimisation based on a learning approach
Road traffic management is an important issue for authorities, road operators and users. Many researchers have worked since many years in order to propose smart solutions. Some of them have been adopted by road operators and applied on road signalling or ...
Lane-changing decision modelling in congested traffic with a game theory-based decomposition algorithm
AbstractThis study presents a cellular lane-changing model where the traffic lanes are discretized into cells and formulates the lane-changing process as a multi-player non-zero-sum non-cooperative game in a connected environment where the ...
Highlights- A lane-changing model is discretized into cells.
- The system is formulated as ...
Characteristics of Urban Road Non-recurrent Traffic Congestion Based on Floating Car Data
EITCE '20: Proceedings of the 2020 4th International Conference on Electronic Information Technology and Computer EngineeringNon-recurrent traffic congestion caused by traffic accidents is one of the most important factors that affect the operational efficiency of urban road networks. In this paper, the floating car data (FCD) and the traffic accident data in Wuhan were ...
Comments