A discounted recursive logit model for dynamic gridlock network analysis

Yuki Oyama, Eiji Hato

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


Emerging sensing technologies such as probe vehicles equipped with Global Positioning System (GPS) devices on board provide us real-time vehicle trajectories. They are helpful for the understanding of the cases that are significant but difficult to observe because of the infrequency, such as gridlock networks. On the premise of this type of emerging technology, this paper propose a sequential route choice model that describes route choice behavior, both in ordinary networks, where drivers acquire spatial knowledge of networks through their experiences, and in extraordinary networks, which are situations that drivers rarely experience, and applicable to real-time traffic simulations. In extraordinary networks, drivers do not have any experience or appropriate information. In such a context, drivers have little spatial knowledge of networks and choose routes based on dynamic decision making, which is sequential and somewhat forward-looking. In order to model these decision-making dynamics, we propose a discounted recursive logit model, which is a sequential route choice model with the discount factor of expected future utility. Through illustrative examples, we show that the discount factor reflects drivers’ decision-making dynamics, and myopic decisions can confound the network congestion level. We also estimate the parameters of the proposed model using a probe taxis’ trajectory data collected on March 4, 2011 and on March 11, 2011, when the Great East Japan Earthquake occurred in the Tokyo Metropolitan area. The results show that the discount factor has a lower value in gridlock networks than in ordinary networks.

Original languageEnglish
Pages (from-to)509-527
Number of pages19
JournalTransportation Research Part C: Emerging Technologies
Publication statusPublished - 2017 Dec
Externally publishedYes


  • Dynamic discrete choice model
  • Probe vehicles
  • Route choice model
  • Time discount factor
  • Trajectory data
  • Urban gridlock

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications


Dive into the research topics of 'A discounted recursive logit model for dynamic gridlock network analysis'. Together they form a unique fingerprint.

Cite this