Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Ferreira, Itauan Silva Eduão
Orientador(a): Freire, Eduardo Oliveira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://ri.ufs.br/jspui/handle/riufs/14550
Resumo: The large number of vehicles and the disorderly growth of cities have contributed to the problem of traffic congestion. Large cities already have several problems arising from the large number of vehicles, from pollution to inefficiency in emergency care. These problems cause major damage to the quality of life of people who spend a lot of time in traffic, the health system that cannot meet emergency demands quickly enough, the public coffers that need to allocate large amounts of resources to mitigate the accidents consequences. To solve traffic related problems, one of the promising solutions is the implementation of an Intelligent Transport System - SIT. SITs aim to provide innovative services to establish smarter and more harmonious transportation systems where multiple users can travel safer and faster. In this work, an architecture was developed to evaluate methods of dynamic route planning between vehicles that allows obtaining optimal and suboptimal routes, computationally viable in terms of processing time and quality, considering quality measures as congestion levels, route length and travel time. The evaluated system also aimed to allow the routes planned by the vehicles between origin and destination points to be constructed taking into consideration the planning of other vehicles in the domain, allowing the sharing of information between vehicles and computational infrastructures. through vehicular networks (VANETs). The results showed that the existence of a dynamic route planning system improves traffic conditions, as well as the fact that the algorithm is developed with a parallel approach using GPU, which reduces the time required for route calculation.
id UFS-2_b047dad1ed445d9a6675f9196920e515
oai_identifier_str oai:ufs.br:riufs/14550
network_acronym_str UFS-2
network_name_str Repositório Institucional da UFS
repository_id_str
spelling Ferreira, Itauan Silva EduãoFreire, Eduardo OliveiraSalgueiro, Ricardo José Paiva de Britto2021-09-01T19:09:20Z2021-09-01T19:09:20Z2019-08-28FERREIRA, Itauan Silva Eduão. Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes. 2019. 74 f. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Sergipe, São Cristóvão, SE, 2019.https://ri.ufs.br/jspui/handle/riufs/14550The large number of vehicles and the disorderly growth of cities have contributed to the problem of traffic congestion. Large cities already have several problems arising from the large number of vehicles, from pollution to inefficiency in emergency care. These problems cause major damage to the quality of life of people who spend a lot of time in traffic, the health system that cannot meet emergency demands quickly enough, the public coffers that need to allocate large amounts of resources to mitigate the accidents consequences. To solve traffic related problems, one of the promising solutions is the implementation of an Intelligent Transport System - SIT. SITs aim to provide innovative services to establish smarter and more harmonious transportation systems where multiple users can travel safer and faster. In this work, an architecture was developed to evaluate methods of dynamic route planning between vehicles that allows obtaining optimal and suboptimal routes, computationally viable in terms of processing time and quality, considering quality measures as congestion levels, route length and travel time. The evaluated system also aimed to allow the routes planned by the vehicles between origin and destination points to be constructed taking into consideration the planning of other vehicles in the domain, allowing the sharing of information between vehicles and computational infrastructures. through vehicular networks (VANETs). The results showed that the existence of a dynamic route planning system improves traffic conditions, as well as the fact that the algorithm is developed with a parallel approach using GPU, which reduces the time required for route calculation.A grande quantidade de veículos e o crescimento desordenado das cidades contribuíram para o agravamento do problema dos congestionamentos de trânsito. Grandes cidades já apresentam vários problemas decorrentes da grande quantidade de veículos, desde a poluição até a ineficiên cia em atendimentos de emergência. Esses problemas causam grandes prejuízos à qualidade de vida das pessoas que perdem bastante tempo no trânsito, ao sistema de saúde que não consegue atender demandas emergenciais com a rapidez necessária, aos cofres públicos que precisam destinar grandes quantidades de recursos para mitigar as consequências de acidentes. Para re solver problemas relacionados ao tráfego, uma das soluções promissoras é a implementação de um Sistema Inteligente de Transporte - SIT. Os SITs objetivam prover serviços inovadores para estabelecer sistemas de transportes mais inteligentes e harmoniosos, onde os vários usuários podem viajar de forma mais segura e mais rápida. Nesse trabalho foi desenvolvido uma arquite tura para avaliação de métodos de planejamento dinâmico de rotas entre veículos que permita a obtenção de rotas ótimas e sub-ótimas, computacionalmente viáveis em termos de tempo de processamento e com qualidade, considerando medidas de qualidade como níveis de conges tionamento, comprimento de rotas e tempo de viagem. O sistema proposto também objetivou permitir que as rotas planejadas pelos veículos, entre um ponto de origem e um ponto de destino, sejam construídas levando em consideração o planejamento dos demais veículos do domínio de atuação, permitindo o compartilhamento de informações entre os veículos e infraestruturas computacionais através de redes veiculares (VANETs). Os resultados obtidos mostraram que a existência de um sistema de planejamento dinâmico de rotas melhora as condições do trânsito, assim como, o uso de algoritmos desenvolvidos utilizando paralelismo através de Graphics Processors Units - GPU, reduz o tempo de processamento necessário para cálculos de rotas.São Cristóvão, SEporComputaçãoAlgoritmosCidades inteligentesInteligência artificialSistemas inteligentes de veículos rodoviáriosPlanejamento de rotasSistemas inteligentes de transporteVehicular Ad-hoc Network (VANET)AlgorithmsSmart citiesRoute planningIntelligent transportation systemCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma arquitetura para planejamento de rotas veiculares em cidades inteligentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPós-Graduação em Ciência da ComputaçãoUniversidade Federal de Sergipereponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81475https://ri.ufs.br/jspui/bitstream/riufs/14550/1/license.txt098cbbf65c2c15e1fb2e49c5d306a44cMD51ORIGINALITAUAN_SILVA_EDUAO_FERREIRA.pdfITAUAN_SILVA_EDUAO_FERREIRA.pdfapplication/pdf3144988https://ri.ufs.br/jspui/bitstream/riufs/14550/2/ITAUAN_SILVA_EDUAO_FERREIRA.pdf78d2f9c233be3f06bddc6b32b395bde3MD52TEXTITAUAN_SILVA_EDUAO_FERREIRA.pdf.txtITAUAN_SILVA_EDUAO_FERREIRA.pdf.txtExtracted texttext/plain129724https://ri.ufs.br/jspui/bitstream/riufs/14550/3/ITAUAN_SILVA_EDUAO_FERREIRA.pdf.txtd51acc7013705865ff8fdd9295b3da4bMD53THUMBNAILITAUAN_SILVA_EDUAO_FERREIRA.pdf.jpgITAUAN_SILVA_EDUAO_FERREIRA.pdf.jpgGenerated Thumbnailimage/jpeg1345https://ri.ufs.br/jspui/bitstream/riufs/14550/4/ITAUAN_SILVA_EDUAO_FERREIRA.pdf.jpg773a68ebe467ba6947af544c99ef0a94MD54riufs/145502021-09-01 16:09:20.695oai:ufs.br:riufs/14550TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvcihlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyIHNldSB0cmFiYWxobyBubyBmb3JtYXRvIGVsZXRyw7RuaWNvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFNlcmdpcGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIHNldSB0cmFiYWxobyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgbsOjbyBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gbyB0cmFiYWxobyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHRyYWJhbGhvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuIAo=Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2021-09-01T19:09:20Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false
dc.title.pt_BR.fl_str_mv Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
title Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
spellingShingle Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
Ferreira, Itauan Silva Eduão
Computação
Algoritmos
Cidades inteligentes
Inteligência artificial
Sistemas inteligentes de veículos rodoviários
Planejamento de rotas
Sistemas inteligentes de transporte
Vehicular Ad-hoc Network (VANET)
Algorithms
Smart cities
Route planning
Intelligent transportation system
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
title_full Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
title_fullStr Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
title_full_unstemmed Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
title_sort Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes
author Ferreira, Itauan Silva Eduão
author_facet Ferreira, Itauan Silva Eduão
author_role author
dc.contributor.author.fl_str_mv Ferreira, Itauan Silva Eduão
dc.contributor.advisor1.fl_str_mv Freire, Eduardo Oliveira
dc.contributor.advisor-co1.fl_str_mv Salgueiro, Ricardo José Paiva de Britto
contributor_str_mv Freire, Eduardo Oliveira
Salgueiro, Ricardo José Paiva de Britto
dc.subject.por.fl_str_mv Computação
Algoritmos
Cidades inteligentes
Inteligência artificial
Sistemas inteligentes de veículos rodoviários
Planejamento de rotas
Sistemas inteligentes de transporte
topic Computação
Algoritmos
Cidades inteligentes
Inteligência artificial
Sistemas inteligentes de veículos rodoviários
Planejamento de rotas
Sistemas inteligentes de transporte
Vehicular Ad-hoc Network (VANET)
Algorithms
Smart cities
Route planning
Intelligent transportation system
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Vehicular Ad-hoc Network (VANET)
Algorithms
Smart cities
Route planning
Intelligent transportation system
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The large number of vehicles and the disorderly growth of cities have contributed to the problem of traffic congestion. Large cities already have several problems arising from the large number of vehicles, from pollution to inefficiency in emergency care. These problems cause major damage to the quality of life of people who spend a lot of time in traffic, the health system that cannot meet emergency demands quickly enough, the public coffers that need to allocate large amounts of resources to mitigate the accidents consequences. To solve traffic related problems, one of the promising solutions is the implementation of an Intelligent Transport System - SIT. SITs aim to provide innovative services to establish smarter and more harmonious transportation systems where multiple users can travel safer and faster. In this work, an architecture was developed to evaluate methods of dynamic route planning between vehicles that allows obtaining optimal and suboptimal routes, computationally viable in terms of processing time and quality, considering quality measures as congestion levels, route length and travel time. The evaluated system also aimed to allow the routes planned by the vehicles between origin and destination points to be constructed taking into consideration the planning of other vehicles in the domain, allowing the sharing of information between vehicles and computational infrastructures. through vehicular networks (VANETs). The results showed that the existence of a dynamic route planning system improves traffic conditions, as well as the fact that the algorithm is developed with a parallel approach using GPU, which reduces the time required for route calculation.
publishDate 2019
dc.date.issued.fl_str_mv 2019-08-28
dc.date.accessioned.fl_str_mv 2021-09-01T19:09:20Z
dc.date.available.fl_str_mv 2021-09-01T19:09:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FERREIRA, Itauan Silva Eduão. Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes. 2019. 74 f. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Sergipe, São Cristóvão, SE, 2019.
dc.identifier.uri.fl_str_mv https://ri.ufs.br/jspui/handle/riufs/14550
identifier_str_mv FERREIRA, Itauan Silva Eduão. Uma arquitetura para planejamento de rotas veiculares em cidades inteligentes. 2019. 74 f. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de Sergipe, São Cristóvão, SE, 2019.
url https://ri.ufs.br/jspui/handle/riufs/14550
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.program.fl_str_mv Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv Universidade Federal de Sergipe
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFS
instname:Universidade Federal de Sergipe (UFS)
instacron:UFS
instname_str Universidade Federal de Sergipe (UFS)
instacron_str UFS
institution UFS
reponame_str Repositório Institucional da UFS
collection Repositório Institucional da UFS
bitstream.url.fl_str_mv https://ri.ufs.br/jspui/bitstream/riufs/14550/1/license.txt
https://ri.ufs.br/jspui/bitstream/riufs/14550/2/ITAUAN_SILVA_EDUAO_FERREIRA.pdf
https://ri.ufs.br/jspui/bitstream/riufs/14550/3/ITAUAN_SILVA_EDUAO_FERREIRA.pdf.txt
https://ri.ufs.br/jspui/bitstream/riufs/14550/4/ITAUAN_SILVA_EDUAO_FERREIRA.pdf.jpg
bitstream.checksum.fl_str_mv 098cbbf65c2c15e1fb2e49c5d306a44c
78d2f9c233be3f06bddc6b32b395bde3
d51acc7013705865ff8fdd9295b3da4b
773a68ebe467ba6947af544c99ef0a94
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)
repository.mail.fl_str_mv repositorio@academico.ufs.br
_version_ 1793351061694578688