ACORoute: sistema de recomendação de rotas baseado na comunicação por feromônios
Autor(a) principal: | |
---|---|
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 |