Open Access

ARTICLE

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

Kazuki Abe^1,*, Hideki Fujii², Shinobu Yoshimura²

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. https://doi.org/10.32604/cmes.2022.021376

Received 11 January 2022; Accepted 06 June 2022; Issue published 27 October 2022

Abstract

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.

---

Keywords

---