Methods to enhance the quality of bi-level origin–destination matrix adjustment process. Issue 2 (7th February 2023)

• Record Type: Journal Article
• Authors: Patil, Shubham N.; Behara, Krishna N.S.; Khadhir, Abdhul; Bhaskar, Ashish
• Is Part Of: Transportation letters. Volume 15:Issue 2(2023)
• Page Start: 77
• Page End: 86
• Publication Date: 2023-02-07
• Subjects: OD matrix estimation -- bi-level optimization -- bluetooth -- sub-path flows -- genetic algorithm -- OD structure -- Brisbane; Transportation -- Research -- Periodicals; Transportation -- Periodicals; Urban transportation -- Periodicals; 388.072
• DOI: 10.1080/19427867.2022.2028060
• Languages: English
• ISSNs: 1942-7867

Abstract

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.