Otimização de itinerários para a fiscalização de estacionamento

Detalhes bibliográficos
Autor(a) principal: Pereira, Ricardo Salvador Gomes Monteiro
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/21031
Resumo: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_fcbf88434921393b2caeaa43b1f9de79
oai_identifier_str oai:www.repository.utl.pt:10400.5/21031
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 Otimização de itinerários para a fiscalização de estacionamentoFiscalização de EstacionamentoProblemas de Roteamento nos ArcosHeurísticasMetaheurísticaTabu SearchParking EnforcementArc Routing ProblemsHeuristicsMetaheuristicMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialAo longo dos últimos anos os problemas de roteamento nos arcos têm vindo a ser estudados com grande intensidade. Neste tipo de problemas, o objetivo é atravessar determinadas ligações, habitualmente relacionadas com as ruas ou vias, representadas num grafo que, no presente trabalho, se integram em zonas de estacionamento na cidade de Lisboa, geridas pela EMEL (Empresa Municipal de Mobilidade e Estacionamento de Lisboa). A ideia central consiste em construir percursos de trabalho para cada fiscal de estacionamento que permitam atender todas as necessidades de fiscalização de estacionamento da melhor maneira possível. Os fiscais iniciam os seus percursos de modo a fiscalizar as ligações especificadas e, de seguida, retornam ao depósito, respeitando a capacidade. A restrição de capacidade de cada veículo corresponde à duração do turno de cada fiscal. Para avaliar a necessidade de fiscalização de cada rua foi introduzido um parâmetro, denominado por criticidade, que varia de acordo com a hora do dia. Assim, o objetivo do problema assenta na maximização da criticidade total associada a todos os percursos. São propostas uma heurística construtiva para obtenção de soluções admissíveis iniciais e uma abordagem metaheurística, baseada em Tabu Search (TS), para resolver instâncias de grande dimensão. Esta, por sua vez, inclui uma heurística melhorativa de pesquisa local, 2-opt. Os algoritmos propostos foram implementados com recurso ao Microsoft Excel Visual Basic for Applications e testes relativamente ao seu desempenho foram realizados em pequenos exemplos gerados aleatoriamente e também em instâncias da vida real baseadas em dados de ruas de Lisboa.Over the past years, arc routing problems have been studied intensively. In this type of problems, the main purpose is to cross certain connections that are related to streets or roads of a graph, which, in this case, represent the parking lot areas in the city of Lisbon, managed by EMEL (Empresa Municipal de Mobilidade e Estacionamento de Lisboa). The main idea is to build paths for each parking enforcement officer that may attend all the inspection needs in the best way possible. The officers start their routes in order to inspect the requested links and then return to the depot taking into account the capacity. The capacity constraint is related to the duration of the officers' shifts. In order to assess the inspection needs of each area, a parameter was assigned, called criticality, which changes throughout the day. Therefore, the objective of the problem is to maximize the total criticality of all routes.A constructive heuristic to obtain initial feasible solutions, and a metaheuristic approach based on a Tabu Search (TS) for solving larges instances are proposed. TS includes an improving local search heuristic, 2-opt. The proposed algorithms were implemented using Microsoft Excel Visual Basic for Applications and their performance were tested through randomly generated examples and also real life instances based data from streets of Lisbon.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaPereira, Ricardo Salvador Gomes Monteiro2021-02-11T14:50:22Z2020-112020-11-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/21031porPereira, Ricardo Salvador Gomes Monteiro (2020). "Otimização de itinerários para a fiscalização de estacionamento". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame: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:RCAAP2023-03-06T14:50:26Zoai:www.repository.utl.pt:10400.5/21031Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:05:41.382548Repositó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 Otimização de itinerários para a fiscalização de estacionamento
title Otimização de itinerários para a fiscalização de estacionamento
spellingShingle Otimização de itinerários para a fiscalização de estacionamento
Pereira, Ricardo Salvador Gomes Monteiro
Fiscalização de Estacionamento
Problemas de Roteamento nos Arcos
Heurísticas
Metaheurística
Tabu Search
Parking Enforcement
Arc Routing Problems
Heuristics
Metaheuristic
title_short Otimização de itinerários para a fiscalização de estacionamento
title_full Otimização de itinerários para a fiscalização de estacionamento
title_fullStr Otimização de itinerários para a fiscalização de estacionamento
title_full_unstemmed Otimização de itinerários para a fiscalização de estacionamento
title_sort Otimização de itinerários para a fiscalização de estacionamento
author Pereira, Ricardo Salvador Gomes Monteiro
author_facet Pereira, Ricardo Salvador Gomes Monteiro
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Pereira, Ricardo Salvador Gomes Monteiro
dc.subject.por.fl_str_mv Fiscalização de Estacionamento
Problemas de Roteamento nos Arcos
Heurísticas
Metaheurística
Tabu Search
Parking Enforcement
Arc Routing Problems
Heuristics
Metaheuristic
topic Fiscalização de Estacionamento
Problemas de Roteamento nos Arcos
Heurísticas
Metaheurística
Tabu Search
Parking Enforcement
Arc Routing Problems
Heuristics
Metaheuristic
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2020
dc.date.none.fl_str_mv 2020-11
2020-11-01T00:00:00Z
2021-02-11T14:50:22Z
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/10400.5/21031
url http://hdl.handle.net/10400.5/21031
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Pereira, Ricardo Salvador Gomes Monteiro (2020). "Otimização de itinerários para a fiscalização de estacionamento". Dissertação de Mestrado. Universidade de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131149149143040

Registros relacionados