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

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Curzel, Jeferson Luiz
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
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/4223
Resumo: 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.
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 Uma 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 streamsTransporte 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 engineeringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOEngenharia ElétricaTransport 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)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.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRLüders, Ricardohttp://lattes.cnpq.br/5158617067991861Lüders, RicardoZiviani, ArturUltramari, ClovisNeves Junior, FlávioFonseca, Anelise MunarettoCurzel, Jeferson Luiz2019-07-23T20:35:10Z2019-07-23T20:35:10Z2019-04-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfCURZEL, 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/4223porinfo: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:UTFPR2019-07-24T06:00:54Zoai:repositorio.utfpr.edu.br:1/4223Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar: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.none.fl_str_mv Uma metodologia de análise da operação do transporte público de Curitiba utilizando link streams
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
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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
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.none.fl_str_mv Lüders, Ricardo
http://lattes.cnpq.br/5158617067991861
Lüders, Ricardo
Ziviani, Artur
Ultramari, Clovis
Neves Junior, Flávio
Fonseca, Anelise Munaretto
dc.contributor.author.fl_str_mv Curzel, Jeferson Luiz
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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
Engenharia Elétrica
topic 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
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO
Engenharia Elétrica
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-07-23T20:35:10Z
2019-07-23T20:35:10Z
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.uri.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.
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.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_ 1850498352169353216