Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

PUBLISHED
06.06.2016
LICENSE
Copyright (c) 2024 Licai Yang, Yunfeng Shi, Shenxue Hao, Lei Wu

Route Choice Model Based on Game Theory for Commuters

Authors:Licai Yang, Yunfeng Shi, Shenxue Hao, Lei Wu

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.

Keywords:route choice model, game theory, commuters, reliability, dynamic route guidance system,

References

  1. 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.

Show more


Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal