Modeling and optimization of dedicated bus lanes space allocation in large networks with dynamic congestion. (June 2021)

• Record Type: Journal Article
• Authors: Tsitsokas, Dimitrios; Kouvelas, Anastasios; Geroliminis, Nikolas
• Is Part Of: Transportation research. Volume 127(2021)
• Publication Date: 2021-06
• Subjects: Dedicated Bus Lanes (DBL) -- Public transit priority -- Dynamic traffic modeling -- Large Neighborhood Search (LNS) -- Optimization; Transportation -- Periodicals; Transportation -- Technological innovations -- Periodicals; 388.011
• DOI: 10.1016/j.trc.2021.103082
• Languages: English
• ISSNs: 0968-090X

Abstract

Highlights: Formulating a combinatorial optimization problem for dedicated bus lane (DBL) allocation. Integrating dynamic characteristics of congestion in the DBL problem. Proposing a learning process to estimate link potential for hosting DBL. Developing a Large Neighborhood Search with various types of destroy and repair methods. Testing the methods and algorithms in a simulation of a large-scale network. Abstract: Dedicated bus lanes provide a low cost and easily implementable strategy to improve transit service by minimizing congestion-related delays. Identifying the best spatial distribution of bus-only lanes in order to maximize traffic performance of an urban network while balancing the trade-off between bus priority and regular traffic disturbance is a challenging task. This paper studies the problem of optimal dedicated bus lane allocation and proposes a modeling framework based on a link-level dynamic traffic modeling paradigm, which is compatible with the dynamic characteristics of congestion propagation that can be correlated with bus lane relative positions. The problem is formulated as a non-linear combinatorial optimization problem with binary variables. An algorithmic scheme based on a problem-specific heuristic and Large Neighborhood Search metaheuristic, potentially combined with a network decomposition technique and a performance-based learning process for increased efficiency, is proposed for deriving good quality solutions for large-scale network instances. Numerical application results for a real city center demonstrate the efficiency of the proposed framework in finding effective bus lane network configurations; when compared to the initial network state they exhibit the potential of bus lanes to improve travel time for car and bus users.