An evolutionary game model and MCMC estimation for analyzing stochastic properties of traffic state on a road network

Yuki Shittaka, Takeshi Nagae

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

This paper proposes a novel methodology for evaluating the travel time reliability of an urban road network using latest advances in the evolutionary game theory and MCMC (Markov chain Monte Carlo). Because of the stochastic variation of congestion, the importance of travel time reliability on an urban road network is attractive for research. Moreover, analyzing the stochastic properties of travel time is essential for maintaining an urban road network reliable. Our proposed method has the following notable features: (i) it obtains a stationary distribution of traffic flow patterns which stems from a stochastic day-to-day dynamics of a population with rational users; (ii) this distribution is consistent with the traditional SUE (stochastic user equilibrium), and it is adaptable to an economical evaluation framework including cost-benefit analysis of road development projects that is standardized by government; and (iii) it can estimate the 95 percentile of minimum travel time of each OD pair for a practical size network. We first use an evolutionary game model proposed by Sandholm (2009) to describe the stochastic day-to-day dynamics of the traffic flow patterns generated by the perturbed best response of each user. This model is characterized by a stationary distribution of traffic flow patterns, and it is consistent with the SUE. We then develop a sampling method to generate sample traffic flow patterns from the stationary distribution by applying the MCMC re-sampling method proposed by Wei at el. (2012). Finally, we develop a numerical method for estimating the 95 percentile of minimum travel time efficiently applying the importance sampling and a randomized algorithm. Several numerical applications of the proposed method are demonstrated on a moderate size network.

本文言語English
ホスト出版物のタイトルProceedings - 2016 International Conference on Agents, ICA 2016
出版社Institute of Electrical and Electronics Engineers Inc.
ページ82-85
ページ数4
ISBN(電子版)9781509039319
DOI
出版ステータスPublished - 2017 1 10
イベント1st IEEE International Conference on Agents, ICA 2016 - Matsue, Shimane, Japan
継続期間: 2016 9 282016 9 30

Other

Other1st IEEE International Conference on Agents, ICA 2016
国/地域Japan
CityMatsue, Shimane
Period16/9/2816/9/30

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • ハードウェアとアーキテクチャ
  • モデリングとシミュレーション

フィンガープリント

「An evolutionary game model and MCMC estimation for analyzing stochastic properties of traffic state on a road network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル