A Network Flow Algorithm for the Cell‐Based Single‐Destination System Optimal Dynamic Traffic Assignment Problem

A Network Flow Algorithm for the Cell‐Based Single‐Destination System Optimal Dynamic Traffic Assignment Problem

0.00 Avg rating0 Votes
Article ID: iaor20112168
Volume: 45
Issue: 1
Start Page Number: 121
End Page Number: 137
Publication Date: Feb 2011
Journal: Transportation Science
Authors: ,
Keywords: programming: linear, programming: network, networks: flow
Abstract:

The cell‐transmission model‐based single‐destination system optimal dynamic traffic assignment problem proposed by Ziliaskopoulos was mostly solved by standard linear programming (LP) methods, e.g., simplex and interior point methods, which produce link‐based flows involving vehicle‐holding phenomenon. In this paper we present a network flow algorithm for this problem. We show that the problem is equivalent to the earliest arrival flow and then solve the earliest arrival flow on a time‐expanded network. In particular, a scaled flow scheme is proposed to deal with the situation in which the ratio of backward wave speed to forward wave speed is less than one. The proposed algorithm produces path‐based flows exhibiting realistic nonvehicle‐holding properties. Complexity and numerical analyses show that the algorithm runs more efficiently than LP.

Reviews

Required fields are marked *. Your email address will not be published.