Abstract This paper studies how to reduce the overall travel time of commuters in a transportation network by reversing the direction of some lanes in the network using a macroscopic network-wide perspective. Similar to the Network Design Problem, the lane reversal problem has been shown to be NP-hard given the dependence of the users’ route selection on the lane direction decision. Herein, we propose and compare three efficient methods to solve the routing and lane reversal problem jointly. First, we introduce an alternating method that decouples the routing and lane assignment problems. Second, we propose a Frank–Wolfe method that jointly takes gradient steps to adjust both the lane assignment and routing decisions. Third, we propose a convex approximation method that uses a threshold-based approach to convexify the joint routing and lane reversal objective. The convex approximation method is advantageous since it finds a global optimum solution for the approximated problem and it enables the possibility to include linear constraints. Using this method, we extend the main formulation to be able to limit a maximum number of reversed lanes, as well as to incorporate multiple origin–destination (OD) patterns. We test the proposed methods in a case study using the transportation network of Eastern Massachusetts where our results indicate an overall reduction in travel times of 4.7% by selecting the best 15 reversals. Moreover, using a small test network, we investigate the performance of the lane reversal strategies as a function of the OD demand symmetry. As expected, we observe that when the OD demand is very asymmetric (e.g., for a single OD pair, evacuations, large events), the reduction in travel times is larger than the symmetric case, reaching travel time reductions of 60%.
Highlights Three methods are developed to identify the best lanes to reverse in a network. One of the methods recovers the global optimal solution of an approximated problem. A case study for Massachusetts is presented, achieving travel time reductions of 4.7%.
Optimizing lane reversals in transportation networks to reduce traffic congestion: A global optimization approach
2022-08-04
Article (Journal)
Electronic Resource
English
AUTONOMOUS-MODE TRAFFIC LANE SELECTION BASED ON TRAFFIC LANE CONGESTION LEVELS
European Patent Office | 2018
|Using spike model to reduce traffic congestion and improve public transportation in Malaysia
Online Contents | 2015
|CITY PLANNING TO REDUCE TRAFFIC CONGESTION
SAE Technical Papers | 1937
|SYSTEMS AND METHODS FOR MONITORING TRAFFIC LANE CONGESTION
European Patent Office | 2023
|