Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 2
329
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Methods to enhance the quality of bi-level origin–destination matrix adjustment process

ORCID Icon, ORCID Icon, & ORCID Icon
 

ABSTRACT

The quality of Origin–Destination matrix (OD) estimation depends on number of factors including the selection of appropriate upper-level function of bi-level formulation, constraints to the OD flows, and suitable solution algorithm. Addressing these aspects, the study first explored different upper-level formulations using two types of traffic information: traffic counts and sub-path flows. Second, it investigated the effects of OD constraints on the quality of solution. Third, it proposed modified genetic algorithm (MGA) to address the computational limitations of traditional genetic algorithm (GA). The study findings were as follows: a) Using symmetric mean absolute percentage error (SMAPE) to match traffic counts showed greater improvements in the OD quality; b) The estimates improved as more number of OD pairs were known to have a-priori knowledge about their flows with higher confidence levels; c) The MGA approach outperformed GA in terms of computational efficiency, and gradient descent (GD) in terms of solution quality.

Acknowledgments

The authors are thankful to the Queensland Department of Transport and Main Roads (TMR) and the Queensland University of Technology for supporting this research. The conclusions of this paper reflect understandings of the authors, who are responsible for the accuracy of the research findings.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Notes

1. The objective c1+1ρsˆ,s2 in EquationEquations (5) and (Equation6) considers any structural differences between the estimated/simulated and observed trip distribution from the perspective of sub-path flows. This acts as a scaling factor to the original traffic count-based objective.

2. Refer to (Behara, Bhaskar, and Chung Citation2020a)

3. The previous research by Behara, Bhaskar, and Chung (Citation2020c) found that convergence was achieved within 100 iterations for the same study network. Since, Genetic Algorithm is a global search technique; we have considered the fixed number of iterations to be 10 times higher; that is, 1000. We believe for this study 1000 iteration is sufficient. However, for large-scale networks, the convergence criteria should be based on maximum relative change in the elements of estimated OD flows at successive iterations.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.