Graph mining for the detection of overcrowding and waste of resources in public transport
Abstract The imbalance between the quantity of supply and demand in public transport systems causes a series of disruptions in large metropolises. While extremely crowded vehicles are uncomfortable for passengers, virtually empty vehicles generate economic losses for system managers, and this usuall...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Brazilian Computing Society (SBC)
2018-11-01
|
| Series: | Journal of Internet Services and Applications |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1186/s13174-018-0094-3 |
| _version_ | 1818758001270456320 |
|---|---|
| author | Carlos Caminha Vasco Furtado Vládia Pinheiro Caio Ponte |
| author_facet | Carlos Caminha Vasco Furtado Vládia Pinheiro Caio Ponte |
| author_sort | Carlos Caminha |
| collection | DOAJ |
| description | Abstract The imbalance between the quantity of supply and demand in public transport systems causes a series of disruptions in large metropolises. While extremely crowded vehicles are uncomfortable for passengers, virtually empty vehicles generate economic losses for system managers, and this usually comes back to passengers in the form of fare increases. In this article a new data processing methodology will be presented for the evaluation of collective transportation systems. It proposes the construction and mining of graphs that represent complex networks of supply and demand of the system to find such imbalances. In a case study with the bus system of a large Brazilian metropolis, it was shown that the methodology in question is capable of identifying global imbalances in the system based on an evaluation of the weight distributions of the edges of the supply and demand networks. It has also been shown that even in a scenario where information about the demand is incomplete, using community detection techniques it is possible to identify the stretches of the network that are potentially causing these imbalances on a global scale. |
| first_indexed | 2024-12-18T06:19:53Z |
| format | Article |
| id | doaj.art-2aec91b84f4d42138ce51104b4a363ae |
| institution | Directory Open Access Journal |
| issn | 1867-4828 1869-0238 |
| language | English |
| last_indexed | 2024-12-18T06:19:53Z |
| publishDate | 2018-11-01 |
| publisher | Brazilian Computing Society (SBC) |
| record_format | Article |
| series | Journal of Internet Services and Applications |
| spelling | doaj.art-2aec91b84f4d42138ce51104b4a363ae2022-12-21T21:18:10ZengBrazilian Computing Society (SBC)Journal of Internet Services and Applications1867-48281869-02382018-11-019111110.1186/s13174-018-0094-3Graph mining for the detection of overcrowding and waste of resources in public transportCarlos Caminha0Vasco Furtado1Vládia Pinheiro2Caio Ponte3Programa de Pós Graduação em Informática Aplicada, Universidade de FortalezaPrograma de Pós Graduação em Informática Aplicada, Universidade de FortalezaPrograma de Pós Graduação em Informática Aplicada, Universidade de FortalezaPrograma de Pós Graduação em Informática Aplicada, Universidade de FortalezaAbstract The imbalance between the quantity of supply and demand in public transport systems causes a series of disruptions in large metropolises. While extremely crowded vehicles are uncomfortable for passengers, virtually empty vehicles generate economic losses for system managers, and this usually comes back to passengers in the form of fare increases. In this article a new data processing methodology will be presented for the evaluation of collective transportation systems. It proposes the construction and mining of graphs that represent complex networks of supply and demand of the system to find such imbalances. In a case study with the bus system of a large Brazilian metropolis, it was shown that the methodology in question is capable of identifying global imbalances in the system based on an evaluation of the weight distributions of the edges of the supply and demand networks. It has also been shown that even in a scenario where information about the demand is incomplete, using community detection techniques it is possible to identify the stretches of the network that are potentially causing these imbalances on a global scale.http://link.springer.com/article/10.1186/s13174-018-0094-3Complex networksGraph miningHuman mobility |
| spellingShingle | Carlos Caminha Vasco Furtado Vládia Pinheiro Caio Ponte Graph mining for the detection of overcrowding and waste of resources in public transport Journal of Internet Services and Applications Complex networks Graph mining Human mobility |
| title | Graph mining for the detection of overcrowding and waste of resources in public transport |
| title_full | Graph mining for the detection of overcrowding and waste of resources in public transport |
| title_fullStr | Graph mining for the detection of overcrowding and waste of resources in public transport |
| title_full_unstemmed | Graph mining for the detection of overcrowding and waste of resources in public transport |
| title_short | Graph mining for the detection of overcrowding and waste of resources in public transport |
| title_sort | graph mining for the detection of overcrowding and waste of resources in public transport |
| topic | Complex networks Graph mining Human mobility |
| url | http://link.springer.com/article/10.1186/s13174-018-0094-3 |
| work_keys_str_mv | AT carloscaminha graphminingforthedetectionofovercrowdingandwasteofresourcesinpublictransport AT vascofurtado graphminingforthedetectionofovercrowdingandwasteofresourcesinpublictransport AT vladiapinheiro graphminingforthedetectionofovercrowdingandwasteofresourcesinpublictransport AT caioponte graphminingforthedetectionofovercrowdingandwasteofresourcesinpublictransport |