Highlights Simplified first order macroscopic dynamic network loading model. Event-based, grid free approach, yielding exact solutions to the LWR model. Computationally efficient on large scale generalised networks. Approximate solutions via optional and configurable flow rate change acceptance threshold.

    Abstract In this paper a novel solution algorithm is proposed for exactly solving simplified first order dynamic network loading (DNL) problems for any generalised network. This DNL solution algorithm, termed eLTM (event-based Link Transmission Model), is based on the seminal Lighthill–Witham–Richards (LWR) model, adopts a triangular fundamental diagram and includes a generalised first order node model formulation. Unlike virtually all DNL solution algorithms, eLTM does not rely on time discretisation, but instead adopts an event based approach. The main advantage of this approach is the possibility of yielding exact results. Furthermore, an approximate version of the same algorithm is introduced. The user can configure an a-priori threshold that dictates the approximation error (measurable a-posteriori). Using this approximation the computational effort required decreases significantly, making it especially suitable for large scale applications. The computational complexity is investigated and results are demonstrated via theoretical and real world case studies. Fixed periods of stationary demands are included adopting a matrix demand profile to mimic basic departure time demand fluctuations. Finally, the information loss of the approximate solution is assessed under different configurations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient and exact event-based algorithm for solving simplified first order dynamic network loading problems in continuous time


    Contributors:


    Publication date :

    2015-08-04


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Continuous-time point-queue models in dynamic network loading

    Ban, Xuegang (Jeff) / Pang, Jong-Shi / Liu, Henry X. et al. | Elsevier | 2011


    Continuous-time point-queue models in dynamic network loading

    Ban, Xuegang (Jeff) | Online Contents | 2012


    An Efficient Algorithm for the Continuous Network Loading Problem: A DYNALOAD Implementation

    Xu, Y. W. / Wu, J. H. / Florian, M. et al. | British Library Conference Proceedings | 1998