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

Detalhes bibliográficos
Autor(a) principal: Peixoto, Altieris Marcelino
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/26217
Resumo: 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.
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 2021-10-25T22:20:23Z2021-10-25T22:20:23Z2021-09-03PEIXOTO, 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/26217A 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.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.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia ElétricaTeoria 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)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 graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaLuders, 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/5158617067991861https://orcid.org/0000-0001-9798-578Xhttp://lattes.cnpq.br/1399719748124111Peixoto, Altieris Marcelinoreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/3/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD53ORIGINALmodelagemavaliacaointegracaotemporal.pdfapplication/pdf18368257http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/1/modelagemavaliacaointegracaotemporal.pdf6d4dc8247403539865247fddf3acc8fbMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8908http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/2/license_rdf0175ea4a2d4caec4bbcc37e300941108MD52TEXTmodelagemavaliacaointegracaotemporal.pdf.txtmodelagemavaliacaointegracaotemporal.pdf.txtExtracted texttext/plain141707http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/4/modelagemavaliacaointegracaotemporal.pdf.txt616378b2016c665c9589bf4778dfbf22MD54THUMBNAILmodelagemavaliacaointegracaotemporal.pdf.jpgmodelagemavaliacaointegracaotemporal.pdf.jpgGenerated Thumbnailimage/jpeg1287http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/5/modelagemavaliacaointegracaotemporal.pdf.jpg6661f41feae123f53598acbb19ff0a0aMD551/262172021-10-26 03:05:51.769oai:repositorio.utfpr.edu.br:1/26217TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.fl_str_mv Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
dc.title.alternative.pt_BR.fl_str_mv 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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
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)
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.advisor1.fl_str_mv Luders, Ricardo
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/ 0000-0001-6483-4694
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5158617067991861
dc.contributor.advisor-co1.fl_str_mv Fonseca, Keiko Veronica Ono
dc.contributor.advisor-co1ID.fl_str_mv https://orcid.org/ 0000-0003-4685-299X
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8827013568855482
dc.contributor.referee1.fl_str_mv Fonseca, Anelise Munaretto
dc.contributor.referee1ID.fl_str_mv https://orcid.org/0000-0002-0182-7128
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4992303457891284
dc.contributor.referee2.fl_str_mv Wehmuth, Klaus
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6015296351834065
dc.contributor.referee3.fl_str_mv Luders, Ricardo
dc.contributor.referee3ID.fl_str_mv https://orcid.org/ 0000-0001-6483-4694
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/5158617067991861
dc.contributor.authorID.fl_str_mv https://orcid.org/0000-0001-9798-578X
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1399719748124111
dc.contributor.author.fl_str_mv Peixoto, Altieris Marcelino
contributor_str_mv Luders, Ricardo
Fonseca, Keiko Veronica Ono
Fonseca, Anelise Munaretto
Wehmuth, Klaus
Luders, Ricardo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
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)
Engenharia Elétrica
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)
dc.subject.capes.pt_BR.fl_str_mv Engenharia Elétrica
description 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.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-10-25T22:20:23Z
dc.date.available.fl_str_mv 2021-10-25T22:20:23Z
dc.date.issued.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
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))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/1/modelagemavaliacaointegracaotemporal.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/2/license_rdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/4/modelagemavaliacaointegracaotemporal.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26217/5/modelagemavaliacaointegracaotemporal.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
6d4dc8247403539865247fddf3acc8fb
0175ea4a2d4caec4bbcc37e300941108
616378b2016c665c9589bf4778dfbf22
6661f41feae123f53598acbb19ff0a0a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
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
_version_ 1805922911903547392