Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams

Detalhes bibliográficos
Autor(a) principal: Curzel, Jeferson Luiz
Data de Publicação: 2019
Tipo de documento: Tese
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/4223
Resumo: Sistemas de transporte geralmente envolvem a transferência de passageiros entre trens, carros, ônibus, dentre outros. O tempo de transferência e a capacidade de transporte envolvida afetam diretamente a qualidade do transporte percebida pelo usuário. Além disso, a obtenção de indicadores de desempenho para a operação do transporte em um sistema complexo, envolvendo várias linhas e conexões, pode ser uma tarefa árdua. Esta tese propõe uma metodologia de análise da operação do transporte coletivo da cidade de Curitiba usando link streams. Link streams são stream graphs que permitem modelar relações (links) entre objetos (vértices) que se estabelecem e se desfazem ao longo do tempo. Assim, é possível identificar e quantificar numericamente e temporalmente o encontro de ônibus em um terminal pela obtenção das cliques dos link streams correspondentes. Estas cliques são obtidas por algoritmos da literatura com boa escalabilidade. A principal contribuição da tese é a utilização das cliques para obtenção de indicadores de desempenho do transporte, tais como tempo de transferência, formação de comboios, congestionamento e número de passageiros transferidos. Os resultados são obtidos a partir de dados reais dos terminais de ônibus de Curitiba, mostrando a distribuição dos tempos de transferência entre linhas do terminal, os horários de maior congestionamento de ônibus e uma estimativa do número de passageiros transferidos, levando em conta a capacidade máxima de transporte dos ônibus. Apesar dos resultados serem obtidos para Curitiba, a metodologia proposta pode ser estendida a outros sistemas de transporte que envolvam conexões para transferência de passageiros ou carga. A análise de desempenho proposta pode ser utilizada para auxiliar planejadores urbanos na melhoria da operação do transporte coletivo.
id UTFPR-12_bad33b0b57eeb49f95f95f4a69555a6a
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4223
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 2019-07-23T20:35:10Z2019-07-23T20:35:10Z2019-04-23CURZEL, Jeferson Luiz. Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams. 2019. 174 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4223Sistemas de transporte geralmente envolvem a transferência de passageiros entre trens, carros, ônibus, dentre outros. O tempo de transferência e a capacidade de transporte envolvida afetam diretamente a qualidade do transporte percebida pelo usuário. Além disso, a obtenção de indicadores de desempenho para a operação do transporte em um sistema complexo, envolvendo várias linhas e conexões, pode ser uma tarefa árdua. Esta tese propõe uma metodologia de análise da operação do transporte coletivo da cidade de Curitiba usando link streams. Link streams são stream graphs que permitem modelar relações (links) entre objetos (vértices) que se estabelecem e se desfazem ao longo do tempo. Assim, é possível identificar e quantificar numericamente e temporalmente o encontro de ônibus em um terminal pela obtenção das cliques dos link streams correspondentes. Estas cliques são obtidas por algoritmos da literatura com boa escalabilidade. A principal contribuição da tese é a utilização das cliques para obtenção de indicadores de desempenho do transporte, tais como tempo de transferência, formação de comboios, congestionamento e número de passageiros transferidos. Os resultados são obtidos a partir de dados reais dos terminais de ônibus de Curitiba, mostrando a distribuição dos tempos de transferência entre linhas do terminal, os horários de maior congestionamento de ônibus e uma estimativa do número de passageiros transferidos, levando em conta a capacidade máxima de transporte dos ônibus. Apesar dos resultados serem obtidos para Curitiba, a metodologia proposta pode ser estendida a outros sistemas de transporte que envolvam conexões para transferência de passageiros ou carga. A análise de desempenho proposta pode ser utilizada para auxiliar planejadores urbanos na melhoria da operação do transporte coletivo.Transport systems usually require transfer of passengers between trains, vehicles or buses, among others. Transfer times and transport capacity directly affect the quality of transport experienced by users. Moreover, the computation of performance indicators for complex transport systems involving several lines and connections may be a hard task. This thesis proposes a methodology for analysis of Curitiba collective transport operation using link streams. Link streams are temporal graphs which model relationships (links) made and unmade between objects (vertices) in time. By computing cliques of the corresponding link streams, it is possible to identify and quantify (numerically and temporally) nearby buses in a terminal. These cliques are computed by algorithms with good scalability. The main contribution is to use cliques for obtaining transport performance indicators as transfer time, bunching, congestion, and number of passengers transferred. The results are obtained for real-world data of Curitiba city in Brazil. They show transfer time distributions, rush hours for bus congestion, and estimates of number of passengers transferred based on maximal bus capacity. Although results are obtained for Curitiba, the proposed methodology can be extended to other transport systems involving transfer of passengers or freight. The proposed performance analysis can be used for supporting urban planners to improve collective transport operation.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Tecnológica Federal do Paraná (UTFPR)porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOEngenharia ElétricaTransporte Urbano - Curitiba (PR) - AnáliseTransporte Urbano - Curitiba (PR) - Simulação por computadorTransporte rodoviário - Curitiba (PR)Teoria dos grafosSistemas inteligentes de veículos rodoviáriosEngenharia de tráfegoEngenharia elétricaUrban transportation - Curitiba (PR) - AnalysisUrban transportation - Curitiba (PR) - Computer simulationTransportation, Automotive - Curitiba (PR)Graph theoryIntelligent transportation systemsTraffic engineeringElectric engineeringUma metodologia de análise da operação do transporte público de Curitiba utilizando link streamsA methodology for analysis of Curitiba public transport operation using link streamsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaLüders, Ricardohttp://lattes.cnpq.br/5158617067991861Lüders, RicardoZiviani, ArturUltramari, ClovisNeves Junior, FlávioFonseca, Anelise Munarettohttp://lattes.cnpq.br/8891196957540826Curzel, Jeferson Luizinfo: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:UTFPRORIGINALCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdfCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdfapplication/pdf13643973http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/1/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf4f84662d0c4fe167f9facc5b41bc8467MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdf.txtCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdf.txtExtracted texttext/plain234532http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/3/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf.txtd2937cf4c6e42a8fd7a745fbdf8a66faMD53THUMBNAILCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdf.jpgCT_CPGEI_D_Curzel, Jeferson Luiz_2019.pdf.jpgGenerated Thumbnailimage/jpeg1222http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/4/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf.jpg5b046e27567d4e89aee476265b0ca3b6MD541/42232019-07-24 03:00:54.929oai:repositorio.utfpr.edu.br:1/4223TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-07-24T06:00:54Repositó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 Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
dc.title.alternative.pt_BR.fl_str_mv A methodology for analysis of Curitiba public transport operation using link streams
title Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
spellingShingle Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
Curzel, Jeferson Luiz
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
Transporte Urbano - Curitiba (PR) - Análise
Transporte Urbano - Curitiba (PR) - Simulação por computador
Transporte rodoviário - Curitiba (PR)
Teoria dos grafos
Sistemas inteligentes de veículos rodoviários
Engenharia de tráfego
Engenharia elétrica
Urban transportation - Curitiba (PR) - Analysis
Urban transportation - Curitiba (PR) - Computer simulation
Transportation, Automotive - Curitiba (PR)
Graph theory
Intelligent transportation systems
Traffic engineering
Electric engineering
Engenharia Elétrica
title_short Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
title_full Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
title_fullStr Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
title_full_unstemmed Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
title_sort Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
author Curzel, Jeferson Luiz
author_facet Curzel, Jeferson Luiz
author_role author
dc.contributor.advisor1.fl_str_mv Lüders, Ricardo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5158617067991861
dc.contributor.referee1.fl_str_mv Lüders, Ricardo
dc.contributor.referee2.fl_str_mv Ziviani, Artur
dc.contributor.referee3.fl_str_mv Ultramari, Clovis
dc.contributor.referee4.fl_str_mv Neves Junior, Flávio
dc.contributor.referee5.fl_str_mv Fonseca, Anelise Munaretto
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/8891196957540826
dc.contributor.author.fl_str_mv Curzel, Jeferson Luiz
contributor_str_mv Lüders, Ricardo
Lüders, Ricardo
Ziviani, Artur
Ultramari, Clovis
Neves Junior, Flávio
Fonseca, Anelise Munaretto
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
Transporte Urbano - Curitiba (PR) - Análise
Transporte Urbano - Curitiba (PR) - Simulação por computador
Transporte rodoviário - Curitiba (PR)
Teoria dos grafos
Sistemas inteligentes de veículos rodoviários
Engenharia de tráfego
Engenharia elétrica
Urban transportation - Curitiba (PR) - Analysis
Urban transportation - Curitiba (PR) - Computer simulation
Transportation, Automotive - Curitiba (PR)
Graph theory
Intelligent transportation systems
Traffic engineering
Electric engineering
Engenharia Elétrica
dc.subject.por.fl_str_mv Transporte Urbano - Curitiba (PR) - Análise
Transporte Urbano - Curitiba (PR) - Simulação por computador
Transporte rodoviário - Curitiba (PR)
Teoria dos grafos
Sistemas inteligentes de veículos rodoviários
Engenharia de tráfego
Engenharia elétrica
Urban transportation - Curitiba (PR) - Analysis
Urban transportation - Curitiba (PR) - Computer simulation
Transportation, Automotive - Curitiba (PR)
Graph theory
Intelligent transportation systems
Traffic engineering
Electric engineering
dc.subject.capes.pt_BR.fl_str_mv Engenharia Elétrica
description Sistemas de transporte geralmente envolvem a transferência de passageiros entre trens, carros, ônibus, dentre outros. O tempo de transferência e a capacidade de transporte envolvida afetam diretamente a qualidade do transporte percebida pelo usuário. Além disso, a obtenção de indicadores de desempenho para a operação do transporte em um sistema complexo, envolvendo várias linhas e conexões, pode ser uma tarefa árdua. Esta tese propõe uma metodologia de análise da operação do transporte coletivo da cidade de Curitiba usando link streams. Link streams são stream graphs que permitem modelar relações (links) entre objetos (vértices) que se estabelecem e se desfazem ao longo do tempo. Assim, é possível identificar e quantificar numericamente e temporalmente o encontro de ônibus em um terminal pela obtenção das cliques dos link streams correspondentes. Estas cliques são obtidas por algoritmos da literatura com boa escalabilidade. A principal contribuição da tese é a utilização das cliques para obtenção de indicadores de desempenho do transporte, tais como tempo de transferência, formação de comboios, congestionamento e número de passageiros transferidos. Os resultados são obtidos a partir de dados reais dos terminais de ônibus de Curitiba, mostrando a distribuição dos tempos de transferência entre linhas do terminal, os horários de maior congestionamento de ônibus e uma estimativa do número de passageiros transferidos, levando em conta a capacidade máxima de transporte dos ônibus. Apesar dos resultados serem obtidos para Curitiba, a metodologia proposta pode ser estendida a outros sistemas de transporte que envolvam conexões para transferência de passageiros ou carga. A análise de desempenho proposta pode ser utilizada para auxiliar planejadores urbanos na melhoria da operação do transporte coletivo.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-07-23T20:35:10Z
dc.date.available.fl_str_mv 2019-07-23T20:35:10Z
dc.date.issued.fl_str_mv 2019-04-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CURZEL, Jeferson Luiz. Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams. 2019. 174 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4223
identifier_str_mv CURZEL, Jeferson Luiz. Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams. 2019. 174 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4223
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
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/4223/1/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/3/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4223/4/CT_CPGEI_D_Curzel%2c%20Jeferson%20Luiz_2019.pdf.jpg
bitstream.checksum.fl_str_mv 4f84662d0c4fe167f9facc5b41bc8467
b9d82215ab23456fa2d8b49c5df1b95b
d2937cf4c6e42a8fd7a745fbdf8a66fa
5b046e27567d4e89aee476265b0ca3b6
bitstream.checksumAlgorithm.fl_str_mv 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_ 1805923208910602240