Continuous-time general link transmission model with simplified fanning, Part Ⅱ: Event-based algorithm for networks

摘要

In this paper a novel solution algorithm is proposed for solving general first order dynamic network loading (DNL) problems in general transport networks. This solution algorithm supports any smooth non-linear two regime concave fundamental diagram and adopts a simplified fanning scheme. It is termed eGLTM (event-based General Link Transmission Model) and is based on a continuous-time formulation of the kinematic wave model that adapts shockwave theory to simplify expansion fans. As the name suggests eGLTM is a generalisation of eLTM, which is a special case that solves the simplified first order model assuming a triangular fundamental diagram. We analyse the impact of modelling delay in the hypocritical branch of the fundamental diagram to assess the differences between the two models. In addition, we propose an additional stream of mixture events to propagate multi-commodity flow in event based macroscopic models, which makes both eLTM and eGLTM suitable for dynamic traffic assignment (DTA) applications. The proposed solution scheme can yield exact solutions as well as approximate solutions at a significantly lesser cost. The efficiency of the model is demonstrated in a number of case studies. Furthermore, different settings for our simplified fanning scheme are investigated as well as an extensive analysis on the effect of including route choice on the algorithms computational cost. Finally, a large scale case study is conducted to investigate the suitability of our newly proposed model in a practical context and assess its efficiency. In this study comparisons between eLTM and eGLTM are included to demonstrate the impact of aforementioned generalisation as well as the multi-commodity extension that is proposed. (C) 2018 Elsevier Ltd. All rights reserved.