Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport
TITRE : BusPlus: Hub and shuttle public transit system for Canberra
CONFÉRENCIER : Arthur Mahéo, The Australian National University, Australie
DATE et ENDROIT : 12 octobre 2016, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal
RESPONSABLE : Jean-François Cordeau
RÉSUMÉ : Canberra is a planned city designed by American architect Walter Griffin in 1913. It features a large number of semi-autonomous towns separated by greenbelts. As a result, Canberra covers a wide geographic area, which makes public transportation particularly challenging. We propose to tackle the problem of off-peak transportation by using a Bus and Shuttle network where buses will run between major hubs throughout the city at regular intervals, while a fleet of on-demand shuttles will take care of the “last mile” problem. We first propose a model based on the Hub-Arc Location Problem (HALP). The HALP can be seen as a two-level decision problem deciding which arcs to open first and then how to route the flow at minimum cost. As such, its structure appears ideally suited for Benders decomposition. Benders decomposition is a well-known partitioning method to solve large mixed integer programs. We develop a Benders decomposition approach with the following improvements: cut disaggregation, Pareto optimal sub-problem, and core point update.