Otimização das rotas da coleta dos parquímetros da EMEL

Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial ; Foi proposto pela EMEL - Empresa Municipal de Mobilidade e Estacionamento de Lisboa, E.M. S.A. o desenvolvimento de um instrumento de apoio que permitisse construir rotas para a recolha dos cofres dos parquímetros de determinadas zonas de Lisboa. A empresa pretende otimizar o seu processo de coleta tendo por base uma lógica de coleta por valor previsto para cada um dos parquímetros da cidade, como alternativa a um modelo instalado, mais geográfico (por rua), que utiliza o valor da rota para determinar a frequência de coleta (número de repetições da rota por semana ou mês, e.g.). Pretendia-se determinar rotas que permitissem a coleta dos parquímetros de maior valor, preterindo os de menor valor, poupando assim tempo e otimizando os meios humanos e técnicos. O problema exposto enquadra-se na categoria de Vehicle Routing Problems (VRP), ou seja, pretende-se gerar um conjunto de rotas, com início e término num determinado vértice, capaz de servir um conjunto de clientes sendo satisfeito um conjunto de restrições. ; EMEL's proposal consisted in developing an instrument to support the setting up of improved routes to collect the parking meter's safe boxes, in some areas of Lisbon. EMEL's intentions are to optimize these collection processes undertaking a logic based on the expected value in each parking meter, as an alternative to its current model, which uses the parking meters' spatial distribution (by streets) to determine the collection frequency (e.g. number of repetitions of the route per week or per month). The expected outcome was to propose routes which would favour the collection of the parking meters of higher value, allowing to optimize human and technical resources while saving time. The previously presented issue is framed within the Vehicle Routing Problems (VRP) category. ; info:eu-repo/semantics/publishedVersion