Detec\c{c}\~ao de comunidades em redes complexas para identificar gargalos e desperd\'icio de recursos em sistemas de \^onibus

TL;DR

This paper introduces a methodology using complex network analysis of smart card data to identify bottlenecks and resource waste in urban bus systems, aiding in optimizing public transportation.

Contribution

It presents a novel approach to model and analyze public transport supply and demand networks from smart card data to detect system inefficiencies.

Findings

Identification of potential overload points in bus networks

Detection of resource wastage areas

Strategies for balancing supply and demand

Abstract

We propose here a methodology to help to understand the shortcomings of public transportation in a city via the mining of complex networks representing the supply and demand of public transport. We show how to build these networks based upon data on smart card use in buses via the application of algorithms that estimate an OD and reconstruct the complete itinerary of the passengers. The overlapping of the two networks sheds light in potential overload and waste in the offer of resources that can be mitigated with strategies for balancing supply and demand.