Efficient Routes for Waste Collection

Detalhes bibliográficos
Autor(a) principal: Coimbra, Luís Miguel de Castro
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/87949
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_72907bd4a128eee640aa8d1117f1d61e
oai_identifier_str oai:estudogeral.uc.pt:10316/87949
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Efficient Routes for Waste CollectionEfficient Routes for Waste CollectionMotor de RotasVehicle Routing ProblemRouting EngineVehicle Routing ProblemDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e TecnologiaRotas eficientes estão presentes na nossa sociedade aonde quer que vamos, quer seja durante a comuta, ao receber um comunicação digitas, ao enviar uma encomenda ou ao deitar lixo num contentor do lixo. O objectivo deste trabalho é desenvolver um serviço de motor de rotas para o vertical de Smart Waste do Citibrain, uma plataforma de cidade inteligentes criada pela Ubiwhere. Este vertical recolhe informação do estado de contentores do lixo, fornecendo informação valiosa para as equipas de gestão de resíduos e melhorando a sua eficiência e eficácia. Neste trabalho foi feita uma revisão do estado de arte sobre os metódos e técnicas para resolver o Vehicle Routing Problem, assim como uma pesquisa acerca dos serviços de mapas e motores de rotas actuais. Uma variante do Vehicle Routing Problem que proíbe inversões de marcha foi proposta, formulada e estudada, e uma arquitectura para o serviço de motor de rotas foi desenhado e implementado. Todos os desafios encontrados durante o processo de desenvolvimento assim como os passos realizados para os superar sãp detalhados neste trabalho. Finalmente, uma meta-heuristica Iterated Local Search foi desenvolvida para resolver esta variante do Vehicle Routing Problem, returnando por fim, rotas eficientes.Efficient routing is present in our society wherever we go, whether we are commuting, receiving a digital communication, sending a package or dumping trash into a waste container. The goal of this work is the development of a routing engine module for the Smart Waste vertical of Citibrain, a smart cities platform created by Ubiwhere. This vertical gathers information on the state of waste containers, providing valuable information to waste management teams and improving their efficiency and effectiveness. In this work a review of the state of the art on the techniques and methods to solve the Vehicle Routing Problem was made, along with research on current routing engines and map services. A variant of Vehicle Routing Problem forbidding U-turns was proposed, formulated and studied, and an architecture for the routing engine module was designed and implemented. All the challenges during the development process and the steps to overcome them are detailed in this work. Finally, an Iterated Local Search meta-heuristic was developed to solve this variant of the Vehicle Routing Problem, returning in the end, efficient routes.2019-09-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/87949http://hdl.handle.net/10316/87949TID:202307190engmetadata only accessinfo:eu-repo/semantics/openAccessCoimbra, Luís Miguel de Castroreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-05-17T09:03:00Zoai:estudogeral.uc.pt:10316/87949Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:45.689481Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Efficient Routes for Waste Collection
Efficient Routes for Waste Collection
title Efficient Routes for Waste Collection
spellingShingle Efficient Routes for Waste Collection
Coimbra, Luís Miguel de Castro
Motor de Rotas
Vehicle Routing Problem
Routing Engine
Vehicle Routing Problem
title_short Efficient Routes for Waste Collection
title_full Efficient Routes for Waste Collection
title_fullStr Efficient Routes for Waste Collection
title_full_unstemmed Efficient Routes for Waste Collection
title_sort Efficient Routes for Waste Collection
author Coimbra, Luís Miguel de Castro
author_facet Coimbra, Luís Miguel de Castro
author_role author
dc.contributor.author.fl_str_mv Coimbra, Luís Miguel de Castro
dc.subject.por.fl_str_mv Motor de Rotas
Vehicle Routing Problem
Routing Engine
Vehicle Routing Problem
topic Motor de Rotas
Vehicle Routing Problem
Routing Engine
Vehicle Routing Problem
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2019
dc.date.none.fl_str_mv 2019-09-11
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.uri.fl_str_mv http://hdl.handle.net/10316/87949
http://hdl.handle.net/10316/87949
TID:202307190
url http://hdl.handle.net/10316/87949
identifier_str_mv TID:202307190
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133980869525504

Registros relacionados