Route Choice Model Based on Game Theory for Commuters

  • Licai Yang Shandong University
  • Yunfeng Shi School of Control Science and Engineering, Shandong University
  • Shenxue Hao School of Control Science and Engineering, Shandong University
  • Lei Wu Shandong University
Keywords: route choice model, game theory, commuters, reliability, dynamic route guidance system,

Abstract

The traffic behaviours of commuters may cause traffic congestion during peak hours. Advanced Traffic Information System can provide dynamic information to travellers. Due to the lack of timeliness and comprehensiveness, the provided information cannot satisfy the travellers’ needs. Since the assumptions of traditional route choice model based on Expected Utility Theory conflict with the actual situation, a route choice model based on Game Theory is proposed to provide reliable route choice to commuters in actual situation in this paper. The proposed model treats the alternative routes as game players and utilizes the precision of predicted information and familiarity of traffic condition to build a game. The optimal route can be generated considering Nash Equilibrium by solving the route choice game. Simulations and experimental analysis show that the proposed model can describe the commuters’ routine route choice decision
exactly and the provided route is reliable.

Author Biographies

Licai Yang, Shandong University
He is a professor at School of Control Science and Engineering in Shandong University. His research interests include artificial intelligence and intelligent control, control theory and applications, intelligent transportation systems, and vehicular ad hoc networks.
Lei Wu, Shandong University

I'm currently enrolled for joint courses for master and doctor degrees in School of Control Science and Engineering, Shandong University. My interests include intelligent transportation system and cooperative vehicle infrastructure system.

References

Zhou SH, Yan XP. The impact of commuters’ travel pattern on urban structure: A case study in some typical communities in Guangzhou [in Chinese]. Acta Geographica Sinica. 2006;61(2):179-189.

Zhuge CX, Shao CF, Li X, Yu M. Commuter’s choice behavior of travel time and travel mode [in Chinese]. J Transportation Systems Engineering and Information Technology. 2012;12(2):126-131.

Abane MA. Mode choice for the journey to work among formal sector employees in accra, Ghana. J Transport Geography.1993;1(4):219-229.

Golob FT. A simultaneous model of household activity participation and trip chain generation. J Transportation Research Part B: Methodological.2000;34:355-376.

Xianyu JC, Juan ZC. Traffic mode choice analysis considering

choice set and individual difference [in Chinese]. J Statistics and Decision. 2009;290(14):100-102.

Luan K, Juan ZC, Zong F. Research on commuter’s choice behavior between travel mode and trip chain [in Chinese]. J Highway and Transportation Research and Development. 2010;27(6):107-111.

Shen Y, Chai YW. Study on commuting flexibility of residents based on GPS data: A case study of Suburban Mega-communities in Beijing [in Chinese]. Acta Geographica Sinica. 2012;67(6):733-744.

Wang YT, Li CL, Fu Y. A study of generalized shortest path arithmetic before trip based on utility theory [in Chinese]. J Wuhan University of Technology (Transportation Science & Engineering). 2003;27(5):705-707.

Adler LJ, Satapathy G, Manikonda V, et al. A multiagent approach to cooperative traffic management and route guidance. J Transportation Research Part B. 2003;39:297-318.

Avineri E. A cumulative prospect theory approach to passengers behavior modeling: waiting time paradox revisited. J Intelligent Transportation Systems. 2004;8(4):195-204.

Simon AH. Theories of bounded rationality. J Decision and organization, 1972;1:161-176.

Quiggin J. A theory of anticipated utility. J Economic Behavior & Organization, 1982;3(4):323-343.

Kahneman D, Tversky A. Prospect theory: An analysis of decision under risk. Econometrica: J the Econometric Society. 1979;263-291.

An S, Li J, Cui N. Simulation of commuter day-to-day dynamic route switching behavior under ATIS information [in Chinese]. J Jilin University (Engineering and Technology Edition). 2009;39(3):587-592.

Shiftan Y, Bekhor S, Albert G. Route choice behavior with pre-trip travel time information. J Intelligent Transport Systems. 2011;5(3):183-189.

Xu JR, Li XY. Model of active parking guidance and information system: searching algorithm [in Chinese]. J Computer Engineering and Design. 2010;31(7):1627-1630.

Li M, Zhang K. Game analysis theory to travel mode choice of urban transport opinion. Proceedings of Asia-Pacific Conference on Information Theory, Xi’an, China, 2010; p. 392-395.

Nash FJ. Equilibrium points in N-person games. Proc. Natl. Acod. Sci U.S.A. 1950;36(1):48-49.

Yang H, Zhang XN, Meng Q. Stackelberg games and multiple equilibrium behavior on networks. J Transportation Research Part B. 2007;(41):841-861.

Li ZL. A study of route choice behavior of drivers based on the evolutionary game under the condition of traffic flow guidance [in Chinese]. J Transportation Systems Engineering and Information Technology. 2003;3(2):23-27.

An S, Cui N, Li J. Route guidance strategy simulation based on multi-agent game approach [in Chinese]. J Transportation Information and Safety. 2009;27(3):1-5.

Guan HZ, Pu L. A drivers’ choice behavior model based on evolutionary game theory [in Chinese]. J Beijing University of Technology. 2010;36(8):1077-1082.

Zhao L, Zhang XC. A prospect theory-based route choice model of traveler with prior information [in Chinese]. Journal of Transportation Systems Engineering and Information Technology. 2006;6(2):42-46.

Published
2016-06-06
How to Cite
1.
Yang L, Shi Y, Hao S, Wu L. Route Choice Model Based on Game Theory for Commuters. Promet [Internet]. 2016Jun.6 [cited 2023Jan.31];28(3):195-03. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/1727
Section
Articles