Banca de QUALIFICAÇÃO: MATEUS DE ASSIS SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
STUDENT : MATEUS DE ASSIS SILVA
DATE: 22/05/2026
TIME: 14:00
LOCAL: Remoto
TITLE:

Minimum Transfer Route Planning in Transportation Networks: A Hybrid Approach between Infrastructure Space and Bipartite Graphs applied to the City of Natal

KEY WORDS:

Public Transport. Bipartite Graphs. Space-L. Route Planning. GTFS. Natal.

PAGES: 97
BIG AREA: Engenharias
AREA: Engenharia Elétrica
SUMMARY:

The modernization of urban public transport involves the digitalization of its processes and the provision of high-value information to the user. In the context of the city of Natal, the availability of open data in the General Transit Feed Specification (GTFS) format paves the way for the development of route planning systems, although the transit network presents challenges regarding consistency and predictability. This dissertation proposes a hybrid methodology for trajectory planning focused on passenger convenience, based on the principle of least transfer. The approach employs complex network theory to decompose the system into two layers: Space-L, which acts as a geographic anchor and a metadata repository for infrastructure, and Space-B (bipartite), which models the logical connectivity between stops and routes. The workflow involves a critical data cleansing phase for information consolidation, followed by the construction of solutions. In this stage, Dijkstra’s algorithm is applied within Space-L to delimit a search subgraph. Within this scope, a Breadth-First Search (BFS) is performed on the bipartite graph to extract optimized sequences of boardings and connections. Experiments conducted on Natal’s urban network demonstrate the feasibility of the technique across scenarios of varying complexity, ranging from direct trips to journeys involving multiple transfers. The results indicate that the synergy between geometric pruning and combinatorial search enables the provision of robust route alternatives faithful to real-world operations, establishing a solid foundation for the expansion of digital mobility in the region.

COMMITTEE MEMBERS:
Presidente - 2579664 - ALLAN DE MEDEIROS MARTINS
Interno - 1242315 - PABLO JAVIER ALSINA
Interno - 1673543 - SAMUEL XAVIER DE SOUZA