Heuristic-based framework for dynamic OD demand estimation in the congested networks

This paper presents a modified bi-level optimization framework to solve the high-dimensionality of a non-linear OD estimation problem that is frequently found in congested networks. The upper-level is formulated as a generalized least square function of OD demand and traffic counts. The framework is modified by adding a recursive step to account explicitly the impact of OD demand variation on traffic observations, leading to improvement of the optimization function performance. The recursive step involves evaluation of the marginal effects for the subset of significant OD pairs whose variation leads to large changes in link flow proportions and traffic flows. Furthermore, to overcome the extra computational requirement, an heuristic method for obtaining a reduced set of OD pairs in the evaluation of marginal effects is proposed. In this way, the number of optimization function evaluations is reduced allowing the modeller to control the trade-off between simplicity of the model and the level of realism for large-scale, congested networks. A conventional bi-level optimization solutions approach is used in the performance assessment study. All the OD demand estimation approaches are implemented in a mesoscopic traffic simulation tool, Aimsun, to perform the traffic network loading on a large-scale network: the Vitoria urban network with 3249 OD pairs, 389 detectors, and 600km road network. The results demonstrate the applicability of the proposed solution approach to efficiently obtain dynamic OD demand estimates for large-scale, congested networks within computationally short periods.

• Supplemental Notes:
  • This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling. Alternate title: Modified Bilevel Optimization Framework for Dynamic OD Demand Estimation in the Congested Networks.
• Authors:
  • Djukic, Tamara
  • Masip, David
  • Breen, Martijn
  • Perarnau, Josep
  • Casas, Jordi
• Conference:
  • Transportation Research Board 97th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2018-1-7 to 2018-1-11
• Date: 2018

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 16p

Subject/Index Terms

• TRT Terms: Estimation theory; Heuristic methods; Origin and destination; Traffic congestion; Travel demand
• Subject Areas: Highways; Operations and Traffic Management;

Filing Info

• Accession Number: 01660277
• Record Type: Publication
• Report/Paper Numbers: 18-03283
• Files: TRIS, TRB, ATRI
• Created Date: Feb 20 2018 9:27AM