Um algoritmo descentralizado para controle de tráfego urbano em tempo real

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Cervantes, Silvia Galvão de Souza
Orientador(a): Kraus Junior, Werner
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Florianópolis, SC
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
Link de acesso: http://repositorio.ufsc.br/handle/123456789/101683
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
id UFSC_e7bbedf2593eecc917724c186f8e35b9
oai_identifier_str oai:repositorio.ufsc.br:123456789/101683
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaCervantes, Silvia Galvão de SouzaKraus Junior, WernerCamponogara, Eduardo2013-07-15T22:57:31Z2013-07-15T22:57:31Z20052005224020http://repositorio.ufsc.br/handle/123456789/101683Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.Este estudo busca contribuir para a melhoria da circulação de tráfego em redes viárias através do controle ótimo dos semáforos. O critério a ser minimizado é o atraso veicular médio a que estão submetidos os motoristas. Foi desenvolvido um modelo de tráfego baseado em equações dinâmicas que descrevem o comportamento do sistema viário a partir de contagens veiculares. As equações consideram características do acoplamento entre interseções e permitem a análise dos efeitos de diferentes políticas de controle. Com base no modelo, foi desenvolvido um algoritmo de busca em profundidade para realizar o controle em tempo real, em uma configuração de controle preditivo descentralizado com horizonte deslizante. O método de controle fornece, a partir de contagens de fluxo veicular, os tempos de abertura dos semáforos que resultam no melhor desempenho possível para a malha viária. A atualização da ação de controle é feita a cada 4 s para compensar, via realimentação da informação dos detectores veiculares, as possíveis imprecisões na modelagem e a natureza descentralizada do algoritmo. Para fins de avaliação da qualidade da solução do método proposto, foi feita a transcrição do modelo para o formalismo de programação matemática, como um programa linear inteiro misto. A formulação permite o uso de pacotes de otimização para obtenção de soluções ótimas ou próximas do ótimo, servindo como referência para as soluções com a heurística do controle preditivo. Também, foram usados resultados de tempos fixos do programa Transyt para comparações com ambos os métodos anteriores. Resultados de simulação indicam a viabilidade do método proposto, em termos da qualidade da solução frente à solução ótima global, e sua superioridade em relação a planos de tempo fixo. A contribution for the improvement of vehicular traffic flow in road networks via the optimal control of traffic lights is presented in this work. The minimization criterion is the average delay experienced by drivers. A traffic model is developed based on dynamic equations describing the road network behavior from traffic count data. The equations take into account the coupling among intersections and allow for the analysis of control policies. Based on the model, a depth-first searching algorithm is presented. It implements a real-time control policy in a decentralized, predictive control setting with rolling horizon. The control method calculates, from traffic data, timings for the traffic lights that result in the best possible performance for the road network. Control update is done every 4 s to compensate, via feeding back the information from vehicle detectors, for modeling errors and the decentralized nature of the algorithm. To evaluate the quality of the solution from the proposed method, the model is translated as a mixed-integer linear program. The formulation allows the use of optimization packages that provide global optimal (or near optimal) solutions that serve as a reference for the assessment of the quality of the heuristic solution. Moreover, fixed-time setting obtained from the Transyt software are used for comparisons with both methods. Simulation results indicate the viability of the proposed method in terms of the quality of the solution vis-a-vis the global optimal solution and its superiority when compared to fixed-time plans.xiii, 108 f.| il., grafs., tabs.porFlorianópolis, SCEngenharia eletricaTransito urbanoSemaforoControle em tempo realAlgoritmos de otimizaçãoUm algoritmo descentralizado para controle de tráfego urbano em tempo realinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL224020.pdfapplication/pdf2853594https://repositorio.ufsc.br/bitstream/123456789/101683/1/224020.pdf11019296de404846239ec765df5f083aMD51TEXT224020.pdf.txt224020.pdf.txtExtracted texttext/plain220634https://repositorio.ufsc.br/bitstream/123456789/101683/2/224020.pdf.txte89fc61c1db73c6a3e771d822c291605MD52123456789/1016832013-08-27 17:19:43.94oai:repositorio.ufsc.br:123456789/101683Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-08-27T20:19:43Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv Um algoritmo descentralizado para controle de tráfego urbano em tempo real
title Um algoritmo descentralizado para controle de tráfego urbano em tempo real
spellingShingle Um algoritmo descentralizado para controle de tráfego urbano em tempo real
Cervantes, Silvia Galvão de Souza
Engenharia eletrica
Transito urbano
Semaforo
Controle em tempo real
Algoritmos de otimização
title_short Um algoritmo descentralizado para controle de tráfego urbano em tempo real
title_full Um algoritmo descentralizado para controle de tráfego urbano em tempo real
title_fullStr Um algoritmo descentralizado para controle de tráfego urbano em tempo real
title_full_unstemmed Um algoritmo descentralizado para controle de tráfego urbano em tempo real
title_sort Um algoritmo descentralizado para controle de tráfego urbano em tempo real
author Cervantes, Silvia Galvão de Souza
author_facet Cervantes, Silvia Galvão de Souza
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Cervantes, Silvia Galvão de Souza
dc.contributor.advisor1.fl_str_mv Kraus Junior, Werner
dc.contributor.advisor-co1.fl_str_mv Camponogara, Eduardo
contributor_str_mv Kraus Junior, Werner
Camponogara, Eduardo
dc.subject.classification.en.fl_str_mv Engenharia eletrica
Transito urbano
Semaforo
Controle em tempo real
Algoritmos de otimização
topic Engenharia eletrica
Transito urbano
Semaforo
Controle em tempo real
Algoritmos de otimização
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
publishDate 2005
dc.date.submitted.en.fl_str_mv 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2013-07-15T22:57:31Z
dc.date.available.fl_str_mv 2013-07-15T22:57:31Z
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 http://repositorio.ufsc.br/handle/123456789/101683
dc.identifier.other.en.fl_str_mv 224020
identifier_str_mv 224020
url http://repositorio.ufsc.br/handle/123456789/101683
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 xiii, 108 f.| il., grafs., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/101683/1/224020.pdf
https://repositorio.ufsc.br/bitstream/123456789/101683/2/224020.pdf.txt
bitstream.checksum.fl_str_mv 11019296de404846239ec765df5f083a
e89fc61c1db73c6a3e771d822c291605
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759040440303616

Registros relacionados