This paper proposes a modified bi-level optimization algorithm to estimate the time-dependent origin–destination trip matrices for large-scale networks with multiple vehicle classes. Methodologies are presented to overcome the challenges caused by the scale of the problem. The upper-level problem, a bound-constrained quadratic problem, had many variables and parameters for a network with around 68,000 links, 28,000 nodes, and 3,700 zones. Techniques to reduce the number of variables and parameters are described in this study, along with an approach to reduce the time and memory requirement of the lower-level problem. Furthermore, the basic approach, which had been applied only to a single vehicle class, was extended and adapted in this study to estimate matrices for single-occupancy and high-occupancy vehicles jointly. Two solution packages, MINOS and KNITRO, were tested for the upper-level problem. The solution package KNITRO was run with an option to use an interior point–conjugate gradient algorithm, which was well suited to large-scale nonlinear problems. The modified bi-level algorithm was applied to estimate the time-dependent demand patterns for the New York City regional network.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Time-Dependent Origin–Destination Demand Estimation


    Subtitle :

    Challenges and Methods for Large-Scale Networks with Multiple Vehicle Classes


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2011-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Estimation and prediction of time-dependent origin-destination flows

    Ashok, Kalidas | DSpace@MIT | 1996

    Free access


    Estimating time-dependent origin–destination demand from traffic counts: extended gradient method

    Shafiei, M. / Nazemi, M. / Seyedabrishami, S. | Taylor & Francis Verlag | 2015


    Dynamic Origin-Destination Trip Demand Estimation for Subarea Analysis

    Zhou, Xuesong / Erdoğan, Sevgi / Mahmassani, Hani S. | Transportation Research Record | 2006