Open AccessOpen Access


Efficient Origin-Destination Estimation Using Microscopic Traffic Simulation with Restricted Rerouting

Kazuki Abe1,*, Hideki Fujii2, Shinobu Yoshimura2

1 Vector Research Institute, Inc., Shibuya-ku, Tokyo, 150-0002, Japan
2 School of Engineering, The University of Tokyo, Bunkyo-ku, Tokyo, 113-8656, Japan

* Corresponding Author: Kazuki Abe. Email:

Computer Modeling in Engineering & Sciences 2023, 135(2), 1091-1109.


Traffic simulators are utilized to solve a variety of traffic-related problems. For such simulators, origin-destination (OD) traffic volumes as mobility demands are required to input, and we need to estimate them. The authors regard an OD estimation as a bi-level programming problem, and apply a microscopic traffic simulation model to it. However, the simulation trials can be computationally expensive if full dynamic rerouting is allowed, when employing multi-agent-based models in the estimation process. This paper proposes an efficient OD estimation method using a multi-agent-based simulator with restricted dynamic rerouting to reduce the computational load. Even though, in the case of large traffic demand, the restriction on dynamic rerouting can result in heavier congestion. The authors resolve this problem by introducing constraints of the bi-level programming problem depending on link congestion. Test results show that the accuracy of the link traffic volume reproduced with the proposed method is virtually identical to that of existing methods but that the proposed method is more computationally efficient in a wide-range or high-demand context.


Cite This Article

Abe, K., Fujii, H., Yoshimura, S. (2023). Efficient Origin-Destination Estimation Using Microscopic Traffic Simulation with Restricted Rerouting. CMES-Computer Modeling in Engineering & Sciences, 135(2), 1091–1109.

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.
  • 606


  • 320


  • 0


Share Link