Optimizing Accessibility and Maximum Travel Times in Transit Networks: A Hub Covering Location Problem

C. Domínguez-Bravo, E. Fernández, A. Lüer Villagra

This work introduces an optimization model to support decision-making in the design of integrated transit systems, aiming to improve urban mobility. We assume that daily user trips consist of two types of segments: short segments where users apply their own transport between their homes or workplaces and the public transit access points, and a longer segment on the transportation network.

Users' accessibility is ensured by imposing an upper limit on the travel times of the short segments. We assume that only users within a given coverage radius will employ the system. On the other hand, system effectiveness is ensured by restricting the travel time on the longer segment to a maximum value.

Two mixed-integer linear programming formulations are proposed, and their efficiency is evaluated through computational experiments. The results allow us to study the structure of the solutions obtained and analyze the effects of the parameters considered.

Keywords: Hub covering, Hub location, Mixed-integer linear programming

GT GELOCA 3: Covering models and clustering approaches in location
September 4, 2026  11:10 AM
Aula B

A. MANCUSO, A. M. Rodríguez Chía, F. Saldanha-da-Gama, C. Sterle

D. Amitrano, M. Baldomero Naranjo, M. Boccia, A. Mancuso, A. Masone, A. M. Rodríguez Chía, C. Sterle

L. Nácher, M. Baldomero Naranjo, M. Landete, M. Leal

C. Valverde Martín, J. Puerto Albandoz, L. Amorosi, P. Dell'Olmo