ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios

Detalhes bibliográficos
Autor(a) principal: Pires, Carla Simone Guedes
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPel - Guaiaca
Texto Completo: http://guaiaca.ufpel.edu.br/handle/prefix/8509
Resumo: A mobilidade urbana é um problema que afeta a grande maioria das cidades nos dias de hoje. Assim, sistemas que forneçam informações em tempo real para auxiliar no planejamento de rotas e na escolha de trajetos mais apropriados são essenciais para tornar o transporte mais eficiente, principalmente em se tratando de veículos de emergência. Como alternativa de solução para problemas relacionados à mobilidade nas cidades, temos os chamados Sistemas Inteligentes de Transporte (SIT), entre eles estão os sistemas de recomendação de rota (SRR) e metodologias para identificação de congestionamento, que combinam soluções de tecnologia de informação e comunicação (TIC) e técnicas de Inteligência Artificial (IA) para melhorar a qualidade dos sistemas de transporte. Neste contexto, este trabalho propõe a utilização de comunicação baseada em feromônios para construção de um SIT que ofereça informações sobre o fluxo do trânsito em tempo real, levando em consideração a mobilidade dos veículos e passageiros e a dinâmica do trânsito. O objetivo geral e fornecer uma solução Android capaz de sugerir aos usuários rotas calculadas através do algoritmo híbrido entre A* e o mecanismo de feromônios. A ideia e evitar regiões de congestionamento acentuado.
id UFPL_9914f330d4582ea68b1c3859b55209bd
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/8509
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2022-07-14T22:14:12Z2022-07-14T22:14:12Z2014PIRES, Carla Simone Guedes. ACORoute: Sistema de Recomendac¸ao de Rotas Baseado na Comunicação por Feromônios. 2014. 83 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2014http://guaiaca.ufpel.edu.br/handle/prefix/8509A mobilidade urbana é um problema que afeta a grande maioria das cidades nos dias de hoje. Assim, sistemas que forneçam informações em tempo real para auxiliar no planejamento de rotas e na escolha de trajetos mais apropriados são essenciais para tornar o transporte mais eficiente, principalmente em se tratando de veículos de emergência. Como alternativa de solução para problemas relacionados à mobilidade nas cidades, temos os chamados Sistemas Inteligentes de Transporte (SIT), entre eles estão os sistemas de recomendação de rota (SRR) e metodologias para identificação de congestionamento, que combinam soluções de tecnologia de informação e comunicação (TIC) e técnicas de Inteligência Artificial (IA) para melhorar a qualidade dos sistemas de transporte. Neste contexto, este trabalho propõe a utilização de comunicação baseada em feromônios para construção de um SIT que ofereça informações sobre o fluxo do trânsito em tempo real, levando em consideração a mobilidade dos veículos e passageiros e a dinâmica do trânsito. O objetivo geral e fornecer uma solução Android capaz de sugerir aos usuários rotas calculadas através do algoritmo híbrido entre A* e o mecanismo de feromônios. A ideia e evitar regiões de congestionamento acentuado.Urban mobility is a problem that affects the vast majority of cities nowadays. Thus, systems that provide real time information to assist in planning routes and choosing the most appropriate paths are essential to make transport more effective, especially when it comes to emergency vehicles. As an alternative solution to problems related to mobility in cities, there are the so-called Intelligent Transportation Systems (ITS) which include the Route Recommendation Systems (RRS) and methodologies for congestion prediction that combine Information and Communication Technology (ICT) solutions and techniques of Artificial Intelligence (AI) technonology to improve the quality of transport systems. In this context, this work proposes the use of pheromone-based communication for building an ITS that offers information about real time traffic flow, taking into account the mobility of vehicles and passengers and the traffic dynamics. The general goal is to provide an Android solution able to suggest users routes calculated by the hybrid algorithm between A* and pheromone mechanism. The idea is to avoid areas of heavy traffic congestion.Sem bolsaporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoSistemas de recomendação de rotasSistemas inteligentes de transporteComunicação baseada em feromôniosRoute recommendation systemIntelligent transportation systemsTraffic modelingTraffic simulatingACORoute: sistema de recomendação de rotas baseado na comunicação por feromôniosACORout: recommendation system for less congested routes based on communication by pheromonesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/6558603146758244Ferreira Júnior, Paulo RobertoAguiar, Marilton Sanchotene dePires, Carla Simone Guedesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Carla_Simone_Pires.pdf.txtDissertacao_Carla_Simone_Pires.pdf.txtExtracted texttext/plain142103http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/6/Dissertacao_Carla_Simone_Pires.pdf.txtf00721ecd8f53156df370e567c7292f6MD56open accessTHUMBNAILDissertacao_Carla_Simone_Pires.pdf.jpgDissertacao_Carla_Simone_Pires.pdf.jpgGenerated Thumbnailimage/jpeg1236http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/7/Dissertacao_Carla_Simone_Pires.pdf.jpg241bd18f5f0fe44e97e37d77f2d06fdfMD57open accessORIGINALDissertacao_Carla_Simone_Pires.pdfDissertacao_Carla_Simone_Pires.pdfapplication/pdf5080803http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/1/Dissertacao_Carla_Simone_Pires.pdfa2112b8fa1a2de4ffb0a0726297bf640MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/85092023-07-13 05:33:42.457open accessoai:guaiaca.ufpel.edu.br:prefix/8509TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T08:33:42Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
dc.title.alternative.pt_BR.fl_str_mv ACORout: recommendation system for less congested routes based on communication by pheromones
title ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
spellingShingle ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
Pires, Carla Simone Guedes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Sistemas de recomendação de rotas
Sistemas inteligentes de transporte
Comunicação baseada em feromônios
Route recommendation system
Intelligent transportation systems
Traffic modeling
Traffic simulating
title_short ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
title_full ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
title_fullStr ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
title_full_unstemmed ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
title_sort ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
author Pires, Carla Simone Guedes
author_facet Pires, Carla Simone Guedes
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6558603146758244
dc.contributor.advisor-co1.fl_str_mv Ferreira Júnior, Paulo Roberto
dc.contributor.advisor1.fl_str_mv Aguiar, Marilton Sanchotene de
dc.contributor.author.fl_str_mv Pires, Carla Simone Guedes
contributor_str_mv Ferreira Júnior, Paulo Roberto
Aguiar, Marilton Sanchotene de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Sistemas de recomendação de rotas
Sistemas inteligentes de transporte
Comunicação baseada em feromônios
Route recommendation system
Intelligent transportation systems
Traffic modeling
Traffic simulating
dc.subject.por.fl_str_mv Computação
Sistemas de recomendação de rotas
Sistemas inteligentes de transporte
Comunicação baseada em feromônios
Route recommendation system
Intelligent transportation systems
Traffic modeling
Traffic simulating
description A mobilidade urbana é um problema que afeta a grande maioria das cidades nos dias de hoje. Assim, sistemas que forneçam informações em tempo real para auxiliar no planejamento de rotas e na escolha de trajetos mais apropriados são essenciais para tornar o transporte mais eficiente, principalmente em se tratando de veículos de emergência. Como alternativa de solução para problemas relacionados à mobilidade nas cidades, temos os chamados Sistemas Inteligentes de Transporte (SIT), entre eles estão os sistemas de recomendação de rota (SRR) e metodologias para identificação de congestionamento, que combinam soluções de tecnologia de informação e comunicação (TIC) e técnicas de Inteligência Artificial (IA) para melhorar a qualidade dos sistemas de transporte. Neste contexto, este trabalho propõe a utilização de comunicação baseada em feromônios para construção de um SIT que ofereça informações sobre o fluxo do trânsito em tempo real, levando em consideração a mobilidade dos veículos e passageiros e a dinâmica do trânsito. O objetivo geral e fornecer uma solução Android capaz de sugerir aos usuários rotas calculadas através do algoritmo híbrido entre A* e o mecanismo de feromônios. A ideia e evitar regiões de congestionamento acentuado.
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2022-07-14T22:14:12Z
dc.date.available.fl_str_mv 2022-07-14T22:14:12Z
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 PIRES, Carla Simone Guedes. ACORoute: Sistema de Recomendac¸ao de Rotas Baseado na Comunicação por Feromônios. 2014. 83 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2014
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/8509
identifier_str_mv PIRES, Carla Simone Guedes. ACORoute: Sistema de Recomendac¸ao de Rotas Baseado na Comunicação por Feromônios. 2014. 83 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2014
url http://guaiaca.ufpel.edu.br/handle/prefix/8509
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 Federal de Pelotas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação
dc.publisher.initials.fl_str_mv UFPel
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Desenvolvimento Tecnológico
publisher.none.fl_str_mv Universidade Federal de Pelotas
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPel - Guaiaca
instname:Universidade Federal de Pelotas (UFPEL)
instacron:UFPEL
instname_str Universidade Federal de Pelotas (UFPEL)
instacron_str UFPEL
institution UFPEL
reponame_str Repositório Institucional da UFPel - Guaiaca
collection Repositório Institucional da UFPel - Guaiaca
bitstream.url.fl_str_mv http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/6/Dissertacao_Carla_Simone_Pires.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/7/Dissertacao_Carla_Simone_Pires.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/1/Dissertacao_Carla_Simone_Pires.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8509/5/license.txt
bitstream.checksum.fl_str_mv f00721ecd8f53156df370e567c7292f6
241bd18f5f0fe44e97e37d77f2d06fdf
a2112b8fa1a2de4ffb0a0726297bf640
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)
repository.mail.fl_str_mv rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br
_version_ 1813710151074447360