Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia

Detalhes bibliográficos
Autor(a) principal: Reghelin, Ricardo
Data de Publicação: 2014
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/953
Resumo: Este trabalho insere-se na área de pesquisa de sistemas de transporte inteligente e mobilidade urbana buscando um cenário onde a infraestrutura rodoviária é capaz de monitorar um tráfego exclusivo de veículos inteligentes que não dependem de motoristas para serem guiados. A principal contribuição do trabalho é o desenvolvimento de uma solução matemática para otimizar o gerenciamento microscópico centralizado do tráfego de veículos inteligentes em trechos (segmentos) de rodovia. Para isto é apresentado um modelo de otimização baseado em Programação Linear Inteira Mista (MILP), que determina um plano ótimo de trajetórias individuais dos veículos em uma evolução de tráfego. O objetivo é reduzir o tempo de viagem individualmente e assegurar fluidez do tráfego. O modelo considera componentes essenciais do sistema dinâmico viário como topografia da pista, regras de trânsito e a curva de aceleração máxima de cada veículo. São contempladas várias situações de tráfego, tais como ultrapassagens, inclinação na pista, obstáculos e redutores de velocidade. Os resultados indicaram uma média de 20,5 segundos para o cálculo de um cenário com 6 veículos e 11 intervalos de tempo. Como o modelo MILP não tem solução em tempo computacional aceitável para aplicação real, também é proposto um algoritmo de simulação baseado em heurísticas o qual busca reduzir esse tempo de cálculo em detrimento da otimalidade da solução. O algoritmo reproduz o comportamento de um motorista que tenta manter sempre um valor de velocidade escolhido previamente, e por isso é forçado a ultrapassar outros veículos quando obstruído ao longo do trajeto. O resultado do algoritmo tem importância adicional, pois serve de referência para resolver o problema da prioridade nas ultrapassagens. Também são propostos novos indicadores para a avaliação microscópica de qualidade de tráfego. Finalmente, são apresentados resultados de testes em simulações a fim de avaliar e validar o modelo e o algoritmo.
id UTFPR-12_0b2f47d9cc52b683881217223aa4981f
oai_identifier_str oai:repositorio.utfpr.edu.br:1/953
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 2014-11-04T17:09:56Z2014-11-04T17:09:56Z2014-05-29REGHELIN, Ricardo. Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia. 2014. 110 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014.http://repositorio.utfpr.edu.br/jspui/handle/1/953Este trabalho insere-se na área de pesquisa de sistemas de transporte inteligente e mobilidade urbana buscando um cenário onde a infraestrutura rodoviária é capaz de monitorar um tráfego exclusivo de veículos inteligentes que não dependem de motoristas para serem guiados. A principal contribuição do trabalho é o desenvolvimento de uma solução matemática para otimizar o gerenciamento microscópico centralizado do tráfego de veículos inteligentes em trechos (segmentos) de rodovia. Para isto é apresentado um modelo de otimização baseado em Programação Linear Inteira Mista (MILP), que determina um plano ótimo de trajetórias individuais dos veículos em uma evolução de tráfego. O objetivo é reduzir o tempo de viagem individualmente e assegurar fluidez do tráfego. O modelo considera componentes essenciais do sistema dinâmico viário como topografia da pista, regras de trânsito e a curva de aceleração máxima de cada veículo. São contempladas várias situações de tráfego, tais como ultrapassagens, inclinação na pista, obstáculos e redutores de velocidade. Os resultados indicaram uma média de 20,5 segundos para o cálculo de um cenário com 6 veículos e 11 intervalos de tempo. Como o modelo MILP não tem solução em tempo computacional aceitável para aplicação real, também é proposto um algoritmo de simulação baseado em heurísticas o qual busca reduzir esse tempo de cálculo em detrimento da otimalidade da solução. O algoritmo reproduz o comportamento de um motorista que tenta manter sempre um valor de velocidade escolhido previamente, e por isso é forçado a ultrapassar outros veículos quando obstruído ao longo do trajeto. O resultado do algoritmo tem importância adicional, pois serve de referência para resolver o problema da prioridade nas ultrapassagens. Também são propostos novos indicadores para a avaliação microscópica de qualidade de tráfego. Finalmente, são apresentados resultados de testes em simulações a fim de avaliar e validar o modelo e o algoritmo.This work focus on the research area of intelligent transportation systems and urban mobility. It considers a scenario where the roadside infrastructure is capable of monitoring traffic composed by 100% of intelligent vehicles that do not rely on drivers to be guided. The main contribution of this work is the development of a mathematical solution to optimize the centralized management of intelligent microscopic vehicular traffic in parts (segments) of highway. Therefore an optimization model based on Mixed Integer Linear Programming (MILP) is presented. The model determines individual trajectories plans of vehicles in a traffic evolution. The objective is to reduce the travel time individually and ensure traffic flow. The model considers essential components of the dynamic highway system, such as, topography of the lane, traffic rules and acceleration curve for each vehicle. Many traffic situations are considered, such as, overtaking, slopes, obstacles and speed reducers. The results indicated an average of 20.5 seconds to calculate a scenario with 6 vehicles and 11 time intervals. As the MILP model has no solution in acceptable computational time for real application, it is proposed an algorithm based on heuristic simulation which seeks to reduce the computation time at the expense of optimality of the solution. The algorithm reproduces the behavior of a driver who always tries to maintain a preselected velocity value, and is therefore forced to overtake other vehicles when blocked along the path. The result of the algorithm has additional importance because it serves as a reference for solving the problem of priority when overtaking. New indicators for microscopic evaluation of quality traffic are also proposed. Finally, test results are presented on simulations to evaluate and validate the model and algorithm.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialSistemas inteligentes de veículos rodoviáriosVeículos - Controle automáticoOtimização matemáticaProgramação linearAlgorítmosRobôsInteligência coletivaMétodos de simulaçãoEngenharia de tráfegoIntelligent transportation systemsVehicles - Automatic controlMathematical optimizationLinear programmingAlgorithmsRobotsSwarm intelligenceSimulation methodsTraffic engineeringUm modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodoviainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoArruda, Lúcia Valéria Ramos deReghelin, Ricardoreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_D_Reghelin, Ricardo_2014.pdf.jpgCT_CPGEI_D_Reghelin, Ricardo_2014.pdf.jpgGenerated Thumbnailimage/jpeg1277http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/4/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdf.jpgf446e231befe7bd2c742c002af0d82c1MD54ORIGINALCT_CPGEI_D_Reghelin, Ricardo_2014.pdfCT_CPGEI_D_Reghelin, Ricardo_2014.pdfapplication/pdf3414534http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/1/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdfb71e255b55a7d188abb779d581038c32MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81292http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/2/license.txt009f5cba5f69d75c09da00b6f53f483aMD52TEXTCT_CPGEI_D_Reghelin, Ricardo_2014.pdf.txtCT_CPGEI_D_Reghelin, Ricardo_2014.pdf.txtExtracted texttext/plain233027http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/3/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdf.txtf7223970949cd6f13862b5e25bb86d41MD531/9532015-03-07 03:19:05.046oai:repositorio.utfpr.edu.br:1/953ICBOYSBxdWFsaWRhZGUgZGUgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGEgcHVibGljYcOnw6NvLCBhdXRvcml6byBhIFVURlBSIGEgdmVpY3VsYXIsIAphdHJhdsOpcyBkbyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGVtIEFjZXNzbyBBYmVydG8gKFBJQUEpIGUgZG9zIENhdMOhbG9nb3MgZGFzIEJpYmxpb3RlY2FzIApkZXN0YSBJbnN0aXR1acOnw6NvLCBzZW0gcmVzc2FyY2ltZW50byBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIGRlIGFjb3JkbyBjb20gYSBMZWkgbm8gOS42MTAvOTgsIApvIHRleHRvIGRlc3RhIG9icmEsIG9ic2VydmFuZG8gYXMgY29uZGnDp8O1ZXMgZGUgZGlzcG9uaWJpbGl6YcOnw6NvIHJlZ2lzdHJhZGFzIG5vIGl0ZW0gNCBkbyAK4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSBUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIApFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gClNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0sIHBhcmEgZmlucyBkZSBsZWl0dXJhLCBpbXByZXNzw6NvIGUvb3UgZG93bmxvYWQsIHZpc2FuZG8gYSAKZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYS4KCiAgQXMgdmlhcyBvcmlnaW5haXMgZSBhc3NpbmFkYXMgcGVsbyhzKSBhdXRvcihlcykgZG8g4oCcVGVybW8gZGUgQXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBkZSAKVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSBFc3BlY2lhbGl6YcOnw6NvLCBEaXNzZXJ0YcOnw7VlcyBlIFRlc2VzIG5vIFBvcnRhbCAKZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIFNpc3RlbWEgZGUgQmlibGlvdGVjYXMgZGEgVVRGUFLigJ0gZSBkYSDigJxEZWNsYXJhw6fDo28gCmRlIEF1dG9yaWHigJ0gZW5jb250cmFtLXNlIGFycXVpdmFkYXMgbmEgQmlibGlvdGVjYSBkbyBDw6JtcHVzIG5vIHF1YWwgbyB0cmFiYWxobyBmb2kgZGVmZW5kaWRvLiAKTm8gY2FzbyBkZSBwdWJsaWNhw6fDtWVzIGRlIGF1dG9yaWEgY29sZXRpdmEgZSBtdWx0aWPDom1wdXMsIG9zIGRvY3VtZW50b3MgZmljYXLDo28gc29iIGd1YXJkYSBkYSAKQmlibGlvdGVjYSBjb20gYSBxdWFsIG8g4oCccHJpbWVpcm8gYXV0b3LigJ0gcG9zc3VhIHbDrW5jdWxvLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-03-07T06:19:05Repositó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 Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
title Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
spellingShingle Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
Reghelin, Ricardo
Sistemas inteligentes de veículos rodoviários
Veículos - Controle automático
Otimização matemática
Programação linear
Algorítmos
Robôs
Inteligência coletiva
Métodos de simulação
Engenharia de tráfego
Intelligent transportation systems
Vehicles - Automatic control
Mathematical optimization
Linear programming
Algorithms
Robots
Swarm intelligence
Simulation methods
Traffic engineering
title_short Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
title_full Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
title_fullStr Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
title_full_unstemmed Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
title_sort Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia
author Reghelin, Ricardo
author_facet Reghelin, Ricardo
author_role author
dc.contributor.advisor1.fl_str_mv Arruda, Lúcia Valéria Ramos de
dc.contributor.author.fl_str_mv Reghelin, Ricardo
contributor_str_mv Arruda, Lúcia Valéria Ramos de
dc.subject.por.fl_str_mv Sistemas inteligentes de veículos rodoviários
Veículos - Controle automático
Otimização matemática
Programação linear
Algorítmos
Robôs
Inteligência coletiva
Métodos de simulação
Engenharia de tráfego
Intelligent transportation systems
Vehicles - Automatic control
Mathematical optimization
Linear programming
Algorithms
Robots
Swarm intelligence
Simulation methods
Traffic engineering
topic Sistemas inteligentes de veículos rodoviários
Veículos - Controle automático
Otimização matemática
Programação linear
Algorítmos
Robôs
Inteligência coletiva
Métodos de simulação
Engenharia de tráfego
Intelligent transportation systems
Vehicles - Automatic control
Mathematical optimization
Linear programming
Algorithms
Robots
Swarm intelligence
Simulation methods
Traffic engineering
description Este trabalho insere-se na área de pesquisa de sistemas de transporte inteligente e mobilidade urbana buscando um cenário onde a infraestrutura rodoviária é capaz de monitorar um tráfego exclusivo de veículos inteligentes que não dependem de motoristas para serem guiados. A principal contribuição do trabalho é o desenvolvimento de uma solução matemática para otimizar o gerenciamento microscópico centralizado do tráfego de veículos inteligentes em trechos (segmentos) de rodovia. Para isto é apresentado um modelo de otimização baseado em Programação Linear Inteira Mista (MILP), que determina um plano ótimo de trajetórias individuais dos veículos em uma evolução de tráfego. O objetivo é reduzir o tempo de viagem individualmente e assegurar fluidez do tráfego. O modelo considera componentes essenciais do sistema dinâmico viário como topografia da pista, regras de trânsito e a curva de aceleração máxima de cada veículo. São contempladas várias situações de tráfego, tais como ultrapassagens, inclinação na pista, obstáculos e redutores de velocidade. Os resultados indicaram uma média de 20,5 segundos para o cálculo de um cenário com 6 veículos e 11 intervalos de tempo. Como o modelo MILP não tem solução em tempo computacional aceitável para aplicação real, também é proposto um algoritmo de simulação baseado em heurísticas o qual busca reduzir esse tempo de cálculo em detrimento da otimalidade da solução. O algoritmo reproduz o comportamento de um motorista que tenta manter sempre um valor de velocidade escolhido previamente, e por isso é forçado a ultrapassar outros veículos quando obstruído ao longo do trajeto. O resultado do algoritmo tem importância adicional, pois serve de referência para resolver o problema da prioridade nas ultrapassagens. Também são propostos novos indicadores para a avaliação microscópica de qualidade de tráfego. Finalmente, são apresentados resultados de testes em simulações a fim de avaliar e validar o modelo e o algoritmo.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-11-04T17:09:56Z
dc.date.available.fl_str_mv 2014-11-04T17:09:56Z
dc.date.issued.fl_str_mv 2014-05-29
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 REGHELIN, Ricardo. Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia. 2014. 110 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/953
identifier_str_mv REGHELIN, Ricardo. Um modelo de gerenciamento microscópico centralizado de tráfego de veículos inteligentes em um segmento de rodovia. 2014. 110 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2014.
url http://repositorio.utfpr.edu.br/jspui/handle/1/953
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
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/953/4/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/1/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/953/3/CT_CPGEI_D_Reghelin%2c%20Ricardo_2014.pdf.txt
bitstream.checksum.fl_str_mv f446e231befe7bd2c742c002af0d82c1
b71e255b55a7d188abb779d581038c32
009f5cba5f69d75c09da00b6f53f483a
f7223970949cd6f13862b5e25bb86d41
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_ 1805923068129837056