Table of Content

Open Access iconOpen Access


Origin-Destination Estimation for Traffic Simulation Considering Congestion

Kazuki Abe*, Hideki Fujii, Shinobu Yoshimura

The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.
* Corresponding Author: Kazuki Abe. Email:

The International Conference on Computational & Experimental Engineering and Sciences 2019, 21(3), 62-62.


Traffic simulations are utilized as support tools to solve traffic-related problems. Scenario analysis is one of the analysis methodologies with simulation. At the first step of scenario analysis, traffic phenomena in the real world should be reproduced in the simulation world as the baseline. Traffic demand, which can be described as a form of the Origin-Destination (OD) matrix, is an important element in the traffic phenomena, which affects directly to the traffic volume or congestion, but it cannot be observed directly. Whereas some OD estimation methods are proposed, most of them require different route-search models or scopes from simulation. Therefore, we propose a new OD estimation method for traffic simulation input data. The target problem is formulated as a quadratic programming problem [QP]: ƒ(x) = ‖Qˉ −Qˆ 2 → min. s.t.∀i 0 ≤ xi ≤ xu where x is the OD matrix, Qˉ and Qˆ are the observed link traffic volume in the real world and the reproduced link traffic volume in the simulation, respectively. xu is an upper bound for OD traffic volume xi. In general, there are multiple traffic situation with same traffic volume: free flow and congested flow. In free flow situation, increment of x incurs linearly increment of Qˆ , on the other hand, in congested flow situation, it incurs non-linear decrement of Qˆ because of congestion intensification. Thus, we basically assume that Qˆ is a linear function of x and add some constraints into [QP] when intense traffic congestion in the simulation are detected. As a result of this congestion consideration, it turned out that the considered model makes the simulation more stable to mitigate unrealistic congestion than the non-considered one.

Cite This Article

Abe, K., Fujii,, H. (2019). Origin-Destination Estimation for Traffic Simulation Considering Congestion. The International Conference on Computational & Experimental Engineering and Sciences, 21(3), 62–62.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1010


  • 712


  • 0


Share Link