Evaluating link and path incentives

Abstract

This study investigates the potential of link-and path-based incentives to mitigate congestion in urban transportation networks. 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. Consequently, path-based incentives exhibit greater potential for shifting the user equilibrium flow pattern toward 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 superiority of path-based incentives in reducing total travel time in urban transportation networks.