This paper describes a distributed recursive heuristic approach for the origin–destination demand estimation problem for real-time traffic network management applications. The distributed nature of the heuristic enables its parallelization and hence reduces significantly its processing time. Furthermore, the heuristic reduces dependency on historical data that are typically used to map the observed link flows to their corresponding origin–destination pairs. In addition, the heuristic allows the incorporation of any available partial information on the demand distribution in the study area to improve the overall estimation accuracy. The heuristic is implemented following a hierarchal multi-threading mechanism. Dividing the study area into a set of subareas, the demand of every two adjacent subareas is merged in a separate thread. The merging operations continue until the demand for the entire study area is estimated. Experiments are conducted to examine the performance of the heuristic using hypothetical and real networks. The obtained results illustrate that the heuristic can achieve reasonable demand estimation accuracy while maintaining superiority in terms of processing time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A distributed origin–destination demand estimation approach for real-time traffic network management


    Contributors:

    Published in:

    Publication date :

    2011-04-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Distributed Approach for Estimation of Dynamic Origin–Destination Demand

    Etemadnia, Hamideh / Abdelghany, Khaled | Transportation Research Record | 2009



    Time-Dependent Origin–Destination Demand Estimation

    Verbas, I. Ömer / Mahmassani, Hani S. / Zhang, Kuilin | Transportation Research Record | 2011