Efficient Computation of User Optimal Traffic Assignment via Second-Order Cone and Linear Programming Techniques

Static traffic assignment aims to disclose the spatial distribution of vehicular flow over a transportation network subject to given traffic demands, and plays an essential role in transportation engineering. User-optimal pattern adheres the individual rationality of motorists, in which everyone cho...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access Jg. 7; S. 137010 - 137019
Hauptverfasser: Wei, Wei, Hu, Longxian, Wu, Qiuwei, Ding, Tao
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Computational efficiency
Computational modeling
Convex functions
Enumeration
Iterative algorithms
Iterative methods
Linear functions
Linear program
Linear programming
Minimization
Optimization
Road traffic control
second-order cone program
Solvers
Spatial distribution
Traffic assignment
Traffic congestion
Transportation engineering
Transportation systems
user equilibrium
Vehicle routing
ISSN:2169-3536, 2169-3536
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Static traffic assignment aims to disclose the spatial distribution of vehicular flow over a transportation network subject to given traffic demands, and plays an essential role in transportation engineering. User-optimal pattern adheres the individual rationality of motorists, in which everyone chooses a route that minimizes his own travel cost, while considering congestion effects influenced by the aggregated movement of vehicles. User optimal traffic assignment, which is also known as the user equilibrium, entails solving an optimization problem with a strictly convex objective function and linear constraints. However, the performances of general-purpose solvers are quite disappointing. This paper proposes two highly efficient computation models for the user equilibrium problem. The first one exploits the second-order cone reformulation of a convex power function, resulting in a second-order cone program, and no approximation is incurred. The second one approximates the convex objective function using a piece-wise linear function, and comes down to a linear program. An adaptive path generation oracle is devised in order to circumvent path enumeration in problem setup. Case studies demonstrate that the proposed method can deal with large-scale transportation systems, and outperforms the most popular iterative algorithm in the literature.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2942497