Benders Decomposition for the Design of a Hub and Shuttle Public Transit System

12/30/2015
by   Arthur Mahéo, et al.
0

The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, BusPlus proposes a hub and shuttle model consisting of a combination of a few high-frequency bus routes between key hubs and a large number of shuttles that bring passengers from their origin to the closest hub and take them from their last bus stop to their destination. This paper focuses on the design of bus network and proposes an efficient solving method to this multimodal network design problem based on the Benders decomposition method. Starting from a MIP formulation of the problem, the paper presents a Benders decomposition approach using dedicated solution techniques for solving independent sub-problems, Pareto optimal cuts, cut bundling, and core point update. Computational results on real-world data from Canberra's public transit system justify the design choices and show that the approach outperforms the MIP formulation by two orders of magnitude. Moreover, the results show that the hub and shuttle model may decrease transit time by a factor of 2, while staying within the costs of the existing transit system.

READ FULL TEXT

page 4

page 21

research
03/10/2022

Tackling the Crowdsourced Delivery Problem at Scale through a Set-Partitioning Formulation and Novel Decomposition Heuristic

This paper presents a set-partitioning formulation and a novel decomposi...
research
09/29/2022

Superset model problem

This paper focuses on the superset model problem that arises in the cont...
research
03/31/2021

Inexact subdomain solves using deflated GMRES for Helmholtz problems

We examine the use of a two-level deflation preconditioner combined with...
research
12/22/2022

Designing Equitable Transit Networks

Public transit is an essential infrastructure enabling access to employm...
research
01/02/2021

Real-time forecasting of metro origin-destination matrices with high-order weighted dynamic mode decomposition

Forecasting the short-term ridership among origin-destination pairs (OD ...
research
10/25/2021

Fast Multimodal Journey Planning for Three Criteria

We study the journey planning problem for multimodal networks consisting...
research
10/04/2021

Solving realistic security-constrained optimal power flow problems

We present a decomposition approach for obtaining good feasible solution...

Please sign up or login with your details

Forgot password? Click here to reset