EURO 2024 Copenhagen
Abstract Submission

3276. Comparative analysis of a Stackelberg model and a multi-objective model for the design of urban transportation networks

Invited abstract in session TD-51: Network Design for Public Transport, stream Public Transport Optimization.

Tuesday, 14:30-16:00
Room: M5 (building: 101)

Authors (first author is the speaker)

1. Mauricio Cepeda Valero
Ingeniería industrial, Universidad Central
2. Jose Fidel Torres Delgado
Universidad de los Andes
3. Andres Gonzalez
School of Industrial and Systems Engineering, University of Oklahoma
4. Luis Felipe Jimenez Sanchez
Universidad de los Andes

Abstract

Urban transportation network design is a crucial area of research. However, there is a lack of comparative studies between different optimization techniques, primarily due to the unique nature of each method, adapted to specific problem structures. This study aims to address this gap by evaluating two models—Stackelberg and multi-objective—for urban transportation network design. In the Stackelberg model, users lead transport system usage decisions, while the transportation provider follows. Conversely, the multi-objective model considers both user and provider objectives simultaneously. These models are represented as multi-layer network flow problems, and they aim to optimize network expansion and flow distribution, balancing the provider's cost minimization objective with user objectives of minimizing travel time and network accessibility time. The evaluation of these models involves measures such as betweenness, edge flow, accessibility, and demand compliance. The models are applied to four types of topological networks representing city transportation systems: mesh, hub and spoke, linear, and tree structures. The results indicate that the mesh network modeled by the Stackelberg model achieves the highest accessibility and cost efficiency. Thus, the study contributes to the understanding of urban transportation network design by providing insights into the performance of different optimization models and their applicability in various network structures.

Keywords

Status: accepted


Back to the list of papers