Modelagem e avaliação da integração temporal em uma rede de transporte de ônibus usando grafos temporais
Autor(a) principal: | |
---|---|
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 |