Abstract:In this paper, in order to describe complex network systems, we firstly propose a general modeling framework by combining a dynamic graph with hybrid automata and thus name it Dynamic Graph Hybrid Automata (DGHA). Then we apply this framework to model traffic flow over an urban freeway network by embedding the Cell Transmission Model (CTM) into the DGHA. With a modeling procedure, we adopt a dual digraph of road network structure to describe the road topology, use linear hybrid automata to describe multi-modes of dynamic densities in road segments and transform the nonlinear expressions of the transmitted traffic flow between two road segments into piecewise linear functions in terms of multi-mode switchings. This modeling procedure is modularized and rule-based, and thus is easily-extensible with the help of a combination algorithm for the dynamics of traffic flow. It can describe the dynamics of traffic flow over an urban freeway network with arbitrary topology structures and sizes. Next we analyze mode types and number in the model of the whole freeway network, and deduce a Piecewise Affine Linear System (PWALS) model. Furthermore, based on the PWALS model, a multi-mode switched state observer is designed to estimate the traffic densities of the freeway network, where a set of observer gain matrices are computed by using the Lyapunov function approach. As an example, we utilize the PWALS model and the corresponding switched state observer to traffic flow over Beijing third ring road. In order to clearly interpret the principle of the proposed method and avoid computational complexity, we adopt a simplified version of Beijing third ring road. Practical application for a large-scale road network will be implemented by decentralized modeling approach and distributed observer designing in the future research.

Urban traffic from the perspective of dual graph

Urban Traffic Simulated from the Dual Representation: Flow, Crisis and Congestion

A Parking-state-based Transition Matrix of Traffic on Urban Networks

A New United Microcosmic Model of Urban Mixed Traffic Flow

A Two-Dimensional CA Traffic Model with Dynamic Route Choices Between Residence and Workplace

Urban Traffic Dynamics: A Scale-Free Network Perspective

A Structural Raffic Flow Model for Urban Arterial Roads

Modeling And Density Estimation Of An Urban Freeway Network Based On Dynamic Graph Hybrid Automata

A Control-oriented Macroscopic Traffic Flow Model for Urban Diverse Intersections

FLUCTUATIONS IN URBAN TRAFFIC NETWORKS

A Heuristic Model Characterizing the Overall Capacity and E Ciency of Urban Tra C System Based on Scale-Free Network Theory

Multi-agent System Model for Urban Traffic Simulation and Optimizing Based on Random Walk

Dynamic Graph Hybrid System: A Modeling Method for Complex Networks with Application to Urban Traffic

Dynamic urban traffic flow behavior on scale-free networks

Analyzing Traffic Problem Model With Graph Theory Algorithms

Distributed Control for an Urban Traffic Network

Capturing Spatial-Temporal Traffic Patterns: A Dynamic Partitioning Strategy for Heterogeneous Traffic Networks

Distributed traffic control for a large-scale urban network

Simulation Analysis on Urban Traffic Congestion Propagation Based on Complex Network

Traffic State Evaluation Based on Macroscopic Fundamental Diagram of Urban Road Network

An extended cell transmission model based on digraph for urban traffic road network