ITS technologies that aim to improve, and ideally optimize, the utilization of the transportation network require accurate and efficient traffic models and algorithms. For many applications, these models must solve the dynamic traffic assignment problem - i.e., to find the optimal path choices for all vehicles in the network - within a reasonable margin of error in the shortest possible time. This paper presents an iterative algorithm for the dynamic (time dependent) user-optimal assignment problem. The algorithm produces time-dependent assignments which, when used in a traffic simulation model, result in experienced path travel times that approximately satisfy user-optimal conditions. The model is tested on a small but challenging network, for which convergence (to equilibrium) results are compared with those obtained using a variant of the method of successive averages (MSA). The model results are also examined in detail by comparison with the exact equilibrium queue lengths determined analytically. The proposed model is found to perform very well under these tests, and to converge faster than the MSA.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A heuristic algorithm for simulation-based dynamic traffic assignment


    Contributors:
    Mahut, M. (author)


    Publication date :

    2005-01-01


    Size :

    233922 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Heuristic Algorithm for Simulation-Based Dynamic Traffic Assignment

    Mahut, M. / IEEE | British Library Conference Proceedings | 2005


    Heuristic algorithms for simulation-based dynamic traffic assignment

    Tong, C.O. / Wong, S.C. | Taylor & Francis Verlag | 2010


    An Heuristic Algorithm for Dynamic User-Optimal Assignment in Traffic Simulation Models

    Mahut, M. / Association for European Transport | British Library Conference Proceedings | 2006


    Stochastic Heuristic Dynamic Assignment Based on AIMSUN Microscopic Traffic Simulator

    Barcelo, J. / Casas, J. / National Research Council (U.S.) | British Library Conference Proceedings | 2006


    Stochastic Heuristic Dynamic Assignment Based on AIMSUN Microscopic Traffic Simulator

    Barceló, Jaime / Casas, Jordi | Transportation Research Record | 2006