Dynamic user equilibrium with a path based cell transmission model for general traffic networks

2012 ◽  
Vol 46 (10) ◽  
pp. 1657-1684 ◽  
Author(s):  
Satish V. Ukkusuri ◽  
Lanshan Han ◽  
Kien Doan
Keyword(s):  
User Equilibrium ◽  
Transmission Model ◽  
Traffic Networks ◽  
Cell Transmission Model ◽  
Dynamic User Equilibrium ◽  
Cell Transmission

A cell-based multiple vehicle type dynamic user equilibrium model with physical queues

2016 ◽  
Vol 43 (1) ◽  
pp. 1-12 ◽  
Author(s):  
ShuGuang Li
Keyword(s):  
Equilibrium Model ◽  
User Equilibrium ◽  
Transmission Model ◽  
Single Type ◽  
Cell Transmission Model ◽  
Dynamic User Equilibrium ◽  
Vehicle Type ◽  
Time Space ◽  
Departure Time ◽  
A Cell

This paper proposes a cell-based multiple vehicle type dynamic user equilibrium model with physical queues. A single-type traffic flow model is extended to a general case with multiple vehicle types that can be partly solved by the time-space discretization method. Then, a network version of the multiple vehicle type cell transmission model is given. An integrated variational inequality (VI) formulation is presented to capture the complex traveler choice behaviors such as route and departure time choices. Furthermore, a genetic algorithm with a flow-swapping method is adopted to solve the VI problem. Two examples are used to evaluate the properties of this formulation. The results show that the model can reflect dynamic phenomena, such as multiple vehicle type speed consistent under congested conditions, queue formation and dissipation and so on. Moreover, the solutions can approximately follow the multiple vehicle type dynamic route and departure time user equilibrium conditions.

scholarly journals Dynamic traffic assignment with a node-based cell transmission model satisfying the link-level first-in-first-out principle

2019 ◽  
Author(s):  
Sai Kiran Mayakuntla ◽  
Ashish Verma
Keyword(s):  
Traffic Assignment ◽  
Dynamic Traffic Assignment ◽  
User Equilibrium ◽  
Standard Test ◽  
Transmission Model ◽  
Efficient Computation ◽  
Cell Transmission Model ◽  
Dynamic Traffic ◽  
Cell Transmission ◽  
First In First Out

This paper develops node-based formulations for user equilibrium (UE) and system optimum (SO) dynamic traffic assignment (DTA) problems with departure time choice and route choices for general multiple origin-destination networks. Both the formulations are embedded with a new cell transmission model that satisfies the link-level First-In-First-Out (FIFO) principle. Because the formulations are node-based, the need for path enumeration is obviated, which results in considerable computational efficiency compared to the existing path-based models. While this advantage of node-based (or bush-based) models has been widely accepted in the literature of static traffic assignment, the formulations of dynamic traffic assignment models have mostly been path-based. The present work first describes a node-based cell transmission model that satisfies the link-level FIFO principle, which is fit within a DTA framework that facilitates efficient computation of UE and SO solutions. Further contributions of the work include the introduction of a backpropagation algorithm to efficiently compute marginal costs and complementarity formulations of the problems. Finally, numerical results are presented to demonstrate the performance of the proposed models using two standard test networks, along with a discussion of their convergence.

Sign in / Sign up

Export Citation Format

Share Document