A study of dispatcher's route choice model based on evolutionary game theory

被引:10
作者
Uchiyama, Naohiro [1 ]
Taniguchi, Eiichi [2 ]
机构
[1] Planning Policy Studies Inc, Shibuya Ku, Tokyo 1340013, Japan
[2] Kyoto Univ, Dept Urban Management, Nishikyo Ku, Kyoto 6158540, Japan
来源
SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS | 2012年 / 39卷
关键词
Freight transport; route choice model; evolutionary game theory; travel time reliability;
D O I
10.1016/j.sbspro.2012.03.125
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this study, we developed a route choice model that considered travel time reliability and traffic impediments, including traffic accidents. Based on evolutionary game theory, we designed the model to identify a route that a dispatcher chooses when considering changes in daily route travel times and traffic impediments using measured data. Evolutionary game theory is a game theory formulated using dynamics, and it analyses the distribution and change of a combination of strategies. A model from Roth & Erev (1995), which was taken as a representative of models that assumed trial and error learning, was used. Using the model designed for this study, we conducted two case studies. The first case study reduced the standard deviation of some routes to 3/4 of the original value, and the second case study reduced the charge of a toll road by half. As a result, the combination of route choice strategies changed significantly. (C) 2012 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the 7th International Conference on City Logistics
引用
收藏
页码:495 / 509
页数:15
相关论文
共 16 条
[1]   Games, heuristics, and risk averseness in vehicle routing problems [J].
Bell, MGH .
JOURNAL OF URBAN PLANNING AND DEVELOPMENT-ASCE, 2004, 130 (01) :37-41
[2]  
Bell MGH., MIXED ROUTE STRATEGI
[3]  
Erev I, 1998, AM ECON REV, V88, P848
[4]  
Hong KL, 2006, DEGRADABLE TRANSPORT
[5]  
Komatsu Y, 2007, INFRASTRUCTURE PLANN, P35
[6]  
Loukas D, 2007, LNCS, V4448, P678
[7]  
Munekata A, 2004, INFRASTRUCTURE PLANN, P30
[8]  
Nagao K, 2008, INFRASTRUCTURE PLANN, P807
[9]  
NAMATAME A, 2004, GAME THEORY EVOLUTIO
[10]  
Oura H., 2008, EVLOLUTIONARY GAME T