Mitigating network traffic congestion via link- and path-based incentives
Ramin Niroumand (Optym, Aalto University)
Shaghayegh Vosough (Aalto University)
Fahim Kafashan (North Carolina State University)
Claudio Roncoli (Aalto University, Katholieke Universiteit Leuven)
Marco Rinaldi (TU Delft - Civil Engineering & Geosciences)
Richard D. Connors (Luxembourg Institute of Science and Technology)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
This study investigates the potential of link- and path-based incentives to mitigate congestion in urban transportation networks under a budget constraint. Both incentive schemes are formulated as non-linear optimisation problems with complementarity constraints. Mathematically, it is demonstrated that the feasible region of the link-based model is a subset of the feasible region of the path-based model under the same budget constraint. Consequently, path-based incentives exhibit greater potential to shift the user equilibrium flow pattern toward the system optimum compared to link incentives. A column generation-based iterative solution technique, which generates new paths at each iteration, is devised to efficiently solve both optimisation problems. Numerical experiments conducted for various transport networks also highlight the efficiency and scalability of the proposed algorithm, and the superiority of path-based incentives in reducing total travel time in urban transportation networks.
help_outline