Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
Autor(a) principal: | |
---|---|
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 |