基于静、动态虚拟行动的个体交通出行模型构建

doi:10.6040/j.issn.1672-3961.0.2014.079

山东大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (6): 55-62.doi: 10.6040/j.issn.1672-3961.0.2014.079

基于静、动态虚拟行动的个体交通出行模型构建

刘建美, 马帅奇

济宁学院数学系, 山东济宁 273155

收稿日期:2014-03-21 修回日期:2014-10-15 出版日期:2014-12-20 发布日期:2014-03-21
作者简介:刘建美(1982-),女,山东潍坊人,博士,副教授,研究方向为交通出行优化.E-mail:liujianmei1982@163.com
基金资助:
国家自然科学基金项目(71401061);济宁学院国家级预研基金项目(2012YYJJ04)

Model construction of travel behavior based on static and dynamic fictitious play games

LIU Jianmei, MA Shuaiqi

Department of Mathematics, Jining College, Jining 273155, Shandong, China

Received:2014-03-21 Revised:2014-10-15 Online:2014-12-20 Published:2014-03-21

摘要/Abstract

摘要： 为拓宽交通出行虚拟行动定理所成立的条件,利用策略互补博弈给出了分析证明,得到了各种拥堵情况下的收敛结果;基于定理结论,分别讨论了各种策略组合情况下的静态、动态虚拟出行行为的收敛性;最后给出了相应的数值算例。试验结果表明,数值算例结果验证了交通出行虚拟行动模型的合理性。

关键词: 策略互补博弈, 收敛性, 虚拟行动, 个体出行行为, 静、动态博弈

Abstract: Travel fictitious play convergence theorem was proved by games with strategic complementarities in order to broaden the condition when the theorem was tenable, and the convergence result was given under different congestion types. Then the convergence of static and dynamic fictitious play models was discussed based on the conclusion under various strategy combinations. Finally, one numerical example was given. Experimental results showed that numerical results were consistent to theory results, which verifies the rationality of traffic fictitious play models.

Key words: convergence, game with strategic complementarities, fictitious play, individual travel behavior, static & dynamic game

中图分类号:

U491

刘建美, 马帅奇. 基于静、动态虚拟行动的个体交通出行模型构建[J]. 山东大学学报(工学版), 2014, 44(6): 55-62.

LIU Jianmei, MA Shuaiqi. Model construction of travel behavior based on static and dynamic fictitious play games[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 55-62.

参考文献

[1] 刘建美, 马寿峰. 交通诱导—出行信号博弈分析及其虚拟行动学习模型[J]. 武汉大学学报:工学版, 2010, 43(1):102-107. LIU Jianmei, MA Shoufeng. Analysis of guidance-travel signaling game and fictitious play model[J]. Engineering Journal of Wuhan University, 2010, 43(1):102-107.
[2] 夏金娇,隽志才. 基于前景理论的出行路径选择行为[J]. 公路交通科技, 2012, 29(4):126-131. XIA Jinjiao,JUAN Zhicai. Travel Routing Behaviors Based on Prospect Theory[J]. Journal of Highway and Transportation Research and Development, 2012, 29(4):126-131.
[3] SONG Gao, EMMA Frejinger, MOSHE Ben-Akiva. Adaptive route choices in risky traffic networks:A prospect theory approach[J]. Transportation Research Part C, 2010, 18:727-740.
[4] Hongli Xu, Jing Zhou. A decision-making rule for modeling travelers' route choice behavior based on cumulative prospect theory[J]. Transportation Research Part C, 2011, 19(2):218-228.
[5] Eran Ben-Elia, Roberta Di Pace. The impact of travel information's accuracy on route-choice[J]. Transportation Research Part C, 2013, 26:146-159.
[6] Lanshan Han, Lili Du. On a link-based day-to-day traffic assignment model[J]. Transportation Research Part B, 2012, 46(1):72-84.
[7] Hyunmyung Kim, Yongtaek Lim. A day-to-day route choice model based on drivers' past experience[J]. KSCE Journal of Civil Engineering, 2012, 16(7):1267-1279.
[8] Xiaozheng He, Henry X. Liu. Modeling the day-to-day traffic evolution process after an unexpected network disruption[J]. Transportation Research Part B, 2012, 46(1):50-71.
[9] Agata Quattrone, Antonino Vitetta. Random and fuzzy utility models for road route choice[J]. Transportation Research Part E, 2012, 47(6):1126-1139.
[10] Xing Wu, Yu (Marco) Nie. Modeling heterogeneous risk-taking behavior in route choice:A stochastic dominance approach[J]. Transportation Research Part A, 2011, 45(9):896-915.
[11] 刘诗序,关宏志,严海. 预测信息下的驾驶员逐日路径选择行为与系统演化[J]. 北京工业大学学报,2012, 38(2):269-274. LIU Shixu, GUAN Hongzhi, YAN Hai. Drivers' day-to-day route choice behavior and system evolution under forecast information[J]. Journal of Beijing University of Technology, 2012, 38(2):269-274.
[12] Song Gao, Emma Frejinger. Cognitive cost in route choice with real-time information:An exploratory analysis[J]. Procedia-Social and Behavioral Sciences, 2011, 17:136-149.
[13] 肖海燕,王先甲. 政府参与模式下出行者出行方式选择行为的演化博弈分析[J]. 管理工程学报,2012,24(2):115-118. XIAO Haiyan, WANG Xianjia. A Study of Trip Model Choice Behavior of Traveler Based on the Evolutionary Game under the Participation of Government[J]. Journal of Industrial Engineering and Engineering Management, 2012, 24(2):115-118.
[14] LIU Jianmei, MA Shoufeng. Algorithms of Game Models on Individual Travel Behavior[C]//The 8th International IEEE Conference of Chinese logistics and transportation professionals. Chengdu, China:IEEE, 2008:3060-3066.
[15] 关宏志,浦亮. 基于演化博弈理论的有限理性交通选择行为模型[J]. 北京工业大学学报,2010, 36(8):1077-1083. GUAN Hongzhi, PU Liang. A drivers' choice behavior model based on evolutionary game theory[J]. Journal of Beijing University of Technology, 2010, 36(8):1077-1083.
[16] SUN L J, GAO Z Y. An equilibrium model for urban transit assignment based on game theory[J]. European Journal of Operational Research, 2007, 181 (1):305-314.
[17] 刘建美, 马寿峰. 基于有限理性的个体出行路径选择进化博弈[J]. 控制与决策, 2009, 24(10):1450-1454. LIU Jianmei, MA Shoufeng. Evolutionary game mode about individual travel route choice based on bounded rationality[J]. Conrol and Decision, 2009, 24(10):1450-1454.
[18] R Cominetti, E Melo, S Sorin. A payoff-based learning procedure and its application to traffic games[J]. Games and Economic Behavior, 2010, 70(1):71-83.
[19] T Miyagi, G Peque Jr, J Fukumoto. Adaptive Learning Algorithms for Traffic Games with Naive Users[J]. Procedia-Social and Behavioral Sciences, 2013, 80(7):806-817.
[20] Nan Xiao, Xuehe Wang. Average strategy fictitious play with application to road pricing[C]//American Control Conference.[s.L.]:[s.n.], 2013:1920-1925.
[21] Sunku Hahn. The convergence of fictitious play in games with strategic complementarities[J]. Economics Letters, 2008, 99:304-306.
[22] N Williams. Stability and long run equilibrium in stochastic fictitious play[D]. Princeton:Press of Princeton University, 2002.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于静、动态虚拟行动的个体交通出行模型构建

Model construction of travel behavior based on static and dynamic fictitious play games

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

多维度评价

本文评价

推荐阅读 0

[1]	刘建华1,2, 黄添强2, 严晓明2. 融合PSO算法思想的进化算法[J]. 山东大学学报(工学版), 2010, 40(5): 34-40.
[2]	刘洋史月涛刘杰高明赵元宾孙奉仲. N-S方程中非稳态项对SIMPLER程序收敛性的影响[J]. 山东大学学报(工学版), 2009, 39(6): 139-142.
[3]	宋岱才, 姜凤利, 田秋菊. 某些迭代法的一个收敛性定理[J]. 山东大学学报(工学版), 2009, 39(2): 146-146.
[4]	闵颖颖,刘允刚 . Barbalat引理及其在系统稳定性分析中的应用[J]. 山东大学学报(工学版), 2007, 37(1): 51-55 .
[5]	鲁统超,葛　亮 . 二维铸造充型过程数值模拟的特征分数步长法[J]. 山东大学学报(工学版), 2007, 37(1): 99-106 .