Exportação concluída — 

Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Peixoto, Altieris Marcelino
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/26217
Resumo: Urban mobility in large cities has faced growing challenges with the introduction of new private transport options and progressive decrease in the number of users of public transport. In this context, public transport is updated for including new information and communication technologies to increase the attractiveness of users. However, handling the large volume of data provided by the operation, particularly from location sensors installed in vehicles, is one of the greatest challenges in the area of transport management, planning and operation. This work aims to develop a time-varying graph model for the operation of bus transport. A graph database is generated from open data of daily operation of the Curitiba public transportation. By using this database, complex network metrics are then applied to evaluate the transport network topology, highlighting the importance of different bus stops. A methodology was proposed to identify possible areas for temporal integration, i.e., for creating integrated “virtual terminals” in order to allow passengers to change buses without paying a new fare. Based on this methodology, the temporal integration of bus stops in four areas was proposed. The impact of the temporal integration on metrics of the static network was presented. Finally, the quality of temporal integration was evaluated through the correlation of stopping times of buses at the same area. It allows to identify the times at which the connection of passengers can be made in a reduced time. Although the results were carried out for the transport system of Curitiba, the model can be adapted for bus transport of other cities.
id UTFPR-12_6b3d82b3ba54ddcba557c318d247a973
oai_identifier_str oai:repositorio.utfpr.edu.br:1/26217
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporaisModeling and evaluation of temporal integration in a bus transport network using temporal graphsTeoria dos grafosAnálise de redes (Planejamento)Representações dos grafosTransporte urbanoTrânsito urbano - Curitiba (PR)Ônibus - Linhas - Curitiba (PR)Graph theoryAnálise de redes (Planejamento)Representations of graphsUrban transportationLocal transit - Curitiba (PR)Bus lines - Curitiba (PR)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia ElétricaUrban mobility in large cities has faced growing challenges with the introduction of new private transport options and progressive decrease in the number of users of public transport. In this context, public transport is updated for including new information and communication technologies to increase the attractiveness of users. However, handling the large volume of data provided by the operation, particularly from location sensors installed in vehicles, is one of the greatest challenges in the area of transport management, planning and operation. This work aims to develop a time-varying graph model for the operation of bus transport. A graph database is generated from open data of daily operation of the Curitiba public transportation. By using this database, complex network metrics are then applied to evaluate the transport network topology, highlighting the importance of different bus stops. A methodology was proposed to identify possible areas for temporal integration, i.e., for creating integrated “virtual terminals” in order to allow passengers to change buses without paying a new fare. Based on this methodology, the temporal integration of bus stops in four areas was proposed. The impact of the temporal integration on metrics of the static network was presented. Finally, the quality of temporal integration was evaluated through the correlation of stopping times of buses at the same area. It allows to identify the times at which the connection of passengers can be made in a reduced time. Although the results were carried out for the transport system of Curitiba, the model can be adapted for bus transport of other cities.A mobilidade urbana em grandes cidades tem enfrentado desafios crescentes com a introdução de novas opções de transporte privado e diminuição progressiva dos usuários do transporte público. Neste contexto, o transporte público se reinventa e incorpora novas tecnologias de informação e comunicação para aumentar a atratividade dos usuários. Todavia, a manipulação do grande volume de dados provenientes da operação, em particular de sensores de localização instalados nos veículos, é um dos grandes desafios da área de gerência, planejamento e operação do transporte. Este trabalho tem por objetivo o desenvolvimento de um modelo da operação do transporte de ônibus a partir de um grafo variante no tempo. Uma base de dados de grafos é gerada a partir de um repositório de dados abertos com informações da operação diária do transporte de Curitiba. Com a base gerada, métricas de redes complexas são aplicadas para a avaliação da topologia da rede do sistema de transporte, destacando a importância dos diversos pontos de ônibus. Também foi criada uma metodologia para identificação de possíveis áreas para definição de uma integração temporal. Ou seja, para a criação de “terminais virtuais” integrados com a finalidade de permitir que um passageiro troque de ônibus sem pagar nova tarifa. A partir da metodologia desenvolvida, foi proposta a integração temporal de quatro áreas de pontos de ônibus e apresentado o impacto dessa integração temporal nas métricas da rede estática. Por fim, foi avaliada a qualidade da integração temporal através da correlação das paradas de ônibus entre os pontos de uma mesma área, com a finalidade de identificar os horários nos quais a conexão de passageiros pode ser feita em tempo reduzido. Embora os resultados dessa análise tenham sido realizados para o sistema de transporte de Curitiba, o modelo pode ser adaptado para o transporte de ônibus de outras cidades.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRLuders, Ricardohttps://orcid.org/ 0000-0001-6483-4694http://lattes.cnpq.br/5158617067991861Fonseca, Keiko Veronica Onohttps://orcid.org/ 0000-0003-4685-299Xhttp://lattes.cnpq.br/8827013568855482Fonseca, Anelise Munarettohttps://orcid.org/0000-0002-0182-7128http://lattes.cnpq.br/4992303457891284Wehmuth, Klaushttp://lattes.cnpq.br/6015296351834065Luders, Ricardohttps://orcid.org/ 0000-0001-6483-4694http://lattes.cnpq.br/5158617067991861Peixoto, Altieris Marcelino2021-10-25T22:20:23Z2021-10-25T22:20:23Z2021-09-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPEIXOTO, Altieris Marcelino. Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais. 2021. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.http://repositorio.utfpr.edu.br/jspui/handle/1/26217porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2021-10-26T06:05:51Zoai:repositorio.utfpr.edu.br:1/26217Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2021-10-26T06:05:51Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
Modeling and evaluation of temporal integration in a bus transport network using temporal graphs
title Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
spellingShingle Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
Peixoto, Altieris Marcelino
Teoria dos grafos
Análise de redes (Planejamento)
Representações dos grafos
Transporte urbano
Trânsito urbano - Curitiba (PR)
Ônibus - Linhas - Curitiba (PR)
Graph theory
Análise de redes (Planejamento)
Representations of graphs
Urban transportation
Local transit - Curitiba (PR)
Bus lines - Curitiba (PR)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
title_short Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
title_full Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
title_fullStr Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
title_full_unstemmed Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
title_sort Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
author Peixoto, Altieris Marcelino
author_facet Peixoto, Altieris Marcelino
author_role author
dc.contributor.none.fl_str_mv Luders, Ricardo
https://orcid.org/ 0000-0001-6483-4694
http://lattes.cnpq.br/5158617067991861
Fonseca, Keiko Veronica Ono
https://orcid.org/ 0000-0003-4685-299X
http://lattes.cnpq.br/8827013568855482
Fonseca, Anelise Munaretto
https://orcid.org/0000-0002-0182-7128
http://lattes.cnpq.br/4992303457891284
Wehmuth, Klaus
http://lattes.cnpq.br/6015296351834065
Luders, Ricardo
https://orcid.org/ 0000-0001-6483-4694
http://lattes.cnpq.br/5158617067991861
dc.contributor.author.fl_str_mv Peixoto, Altieris Marcelino
dc.subject.por.fl_str_mv Teoria dos grafos
Análise de redes (Planejamento)
Representações dos grafos
Transporte urbano
Trânsito urbano - Curitiba (PR)
Ônibus - Linhas - Curitiba (PR)
Graph theory
Análise de redes (Planejamento)
Representations of graphs
Urban transportation
Local transit - Curitiba (PR)
Bus lines - Curitiba (PR)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
topic Teoria dos grafos
Análise de redes (Planejamento)
Representações dos grafos
Transporte urbano
Trânsito urbano - Curitiba (PR)
Ônibus - Linhas - Curitiba (PR)
Graph theory
Análise de redes (Planejamento)
Representations of graphs
Urban transportation
Local transit - Curitiba (PR)
Bus lines - Curitiba (PR)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia Elétrica
description Urban mobility in large cities has faced growing challenges with the introduction of new private transport options and progressive decrease in the number of users of public transport. In this context, public transport is updated for including new information and communication technologies to increase the attractiveness of users. However, handling the large volume of data provided by the operation, particularly from location sensors installed in vehicles, is one of the greatest challenges in the area of transport management, planning and operation. This work aims to develop a time-varying graph model for the operation of bus transport. A graph database is generated from open data of daily operation of the Curitiba public transportation. By using this database, complex network metrics are then applied to evaluate the transport network topology, highlighting the importance of different bus stops. A methodology was proposed to identify possible areas for temporal integration, i.e., for creating integrated “virtual terminals” in order to allow passengers to change buses without paying a new fare. Based on this methodology, the temporal integration of bus stops in four areas was proposed. The impact of the temporal integration on metrics of the static network was presented. Finally, the quality of temporal integration was evaluated through the correlation of stopping times of buses at the same area. It allows to identify the times at which the connection of passengers can be made in a reduced time. Although the results were carried out for the transport system of Curitiba, the model can be adapted for bus transport of other cities.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-25T22:20:23Z
2021-10-25T22:20:23Z
2021-09-03
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv PEIXOTO, Altieris Marcelino. Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais. 2021. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.
http://repositorio.utfpr.edu.br/jspui/handle/1/26217
identifier_str_mv PEIXOTO, Altieris Marcelino. Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais. 2021. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2021.
url http://repositorio.utfpr.edu.br/jspui/handle/1/26217
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498240951091200