Planeamento de afetação de veículos de transporte público

Detalhes bibliográficos
Autor(a) principal: Jin, Catarina
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10400.21/21428
Resumo: O presente relatório aborda o problema apresentado pela Tecmic, empresa com a qual elaborei no âmbito de um estágio curricular no semestre de verão de 2023/24. Este projeto trata o problema de planeamento da afetação de veículos de transporte público, com o objetivo de minimizar o número de veículos necessários para cumprir os horários predefinidos de diversas rotas. Através da utilização de dados reais fornecidos pela Carris, e da aplicação de técnicas de otimização como o Simulated Annealing e o algoritmo NSGA-II, com o apoio computacional de Python, foi possível propor soluções boas que equilibram múltiplos critérios, tais como a redução do número de veículos e a melhoria da distribuição de tarefas. Para este fim, foram explorados diferentes cenários de atribuição de viagens com tempos de pausa variáveis, simulando situações reais. A implementação dos algoritmos permitiu otimizar as soluções minimizando o tempo de inatividade, bem como o equilíbrio do número de viagens atribuídas aos veículos. O projeto apresenta a importância da sincronização de horários e da distribuição equilibrada de veículos entre as rotas. Os resultados obtidos mostram que as técnicas aplicadas conseguem reduzir o número de veículos em circulação, ao mesmo tempo que garantem o cumprimento rigoroso dos horários.
id RCAP_1a7632e1fcf9dc865fa96948f0fdd86a
oai_identifier_str oai:repositorio.ipl.pt:10400.21/21428
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Planeamento de afetação de veículos de transporte públicoAfetação de veículosGTFSAtribuição de viagensRecozimento simuladoNSGA-IIVehicle allocationTrip assignmentSimulated annealingO presente relatório aborda o problema apresentado pela Tecmic, empresa com a qual elaborei no âmbito de um estágio curricular no semestre de verão de 2023/24. Este projeto trata o problema de planeamento da afetação de veículos de transporte público, com o objetivo de minimizar o número de veículos necessários para cumprir os horários predefinidos de diversas rotas. Através da utilização de dados reais fornecidos pela Carris, e da aplicação de técnicas de otimização como o Simulated Annealing e o algoritmo NSGA-II, com o apoio computacional de Python, foi possível propor soluções boas que equilibram múltiplos critérios, tais como a redução do número de veículos e a melhoria da distribuição de tarefas. Para este fim, foram explorados diferentes cenários de atribuição de viagens com tempos de pausa variáveis, simulando situações reais. A implementação dos algoritmos permitiu otimizar as soluções minimizando o tempo de inatividade, bem como o equilíbrio do número de viagens atribuídas aos veículos. O projeto apresenta a importância da sincronização de horários e da distribuição equilibrada de veículos entre as rotas. Os resultados obtidos mostram que as técnicas aplicadas conseguem reduzir o número de veículos em circulação, ao mesmo tempo que garantem o cumprimento rigoroso dos horários.Abstract This report addresses the issue presented by Tecmic, the company where I interned during the summer semester of 2023/24. This project addresses the problem of planning the allocation of public transport vehicles, with the aim to minimizing the number of vehicles needed to meet the predefined schedules of various routes. Through the use of real data provided by Carris and applying optimization techniques such as Simulated Annealing and the NSGA-II algorithm, with the computacional support of Python, it was possible to propose good solutions that balance multiple criteria, such as reducing the number of vehicles and improving task distribution. For this purpose, different trip assignment scenarios with variable break times were explored, simulating real operations. The implementation of the algorithms allowed us to optimize solutions by minimizing downtime, as well as balancing tasks among vehicles. The project presents the importance of synchronizing schedule and balanced distribution of vehicles between routes. The results obtained show that the techniques applied can reduce the number of vehicles in circulation, while ensuring strict compliance with schedules.Madeira, José Firmino AguilarQuinteiro, Teresa Maria de Araújo MeloRCIPLJin, Catarina2025-02-12T11:04:48Z2024-112024-11-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.21/21428urn:tid:203786858porinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-19T02:18:07Zoai:repositorio.ipl.pt:10400.21/21428Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T20:38:19.812340Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Planeamento de afetação de veículos de transporte público
title Planeamento de afetação de veículos de transporte público
spellingShingle Planeamento de afetação de veículos de transporte público
Jin, Catarina
Afetação de veículos
GTFS
Atribuição de viagens
Recozimento simulado
NSGA-II
Vehicle allocation
Trip assignment
Simulated annealing
title_short Planeamento de afetação de veículos de transporte público
title_full Planeamento de afetação de veículos de transporte público
title_fullStr Planeamento de afetação de veículos de transporte público
title_full_unstemmed Planeamento de afetação de veículos de transporte público
title_sort Planeamento de afetação de veículos de transporte público
author Jin, Catarina
author_facet Jin, Catarina
author_role author
dc.contributor.none.fl_str_mv Madeira, José Firmino Aguilar
Quinteiro, Teresa Maria de Araújo Melo
RCIPL
dc.contributor.author.fl_str_mv Jin, Catarina
dc.subject.por.fl_str_mv Afetação de veículos
GTFS
Atribuição de viagens
Recozimento simulado
NSGA-II
Vehicle allocation
Trip assignment
Simulated annealing
topic Afetação de veículos
GTFS
Atribuição de viagens
Recozimento simulado
NSGA-II
Vehicle allocation
Trip assignment
Simulated annealing
description O presente relatório aborda o problema apresentado pela Tecmic, empresa com a qual elaborei no âmbito de um estágio curricular no semestre de verão de 2023/24. Este projeto trata o problema de planeamento da afetação de veículos de transporte público, com o objetivo de minimizar o número de veículos necessários para cumprir os horários predefinidos de diversas rotas. Através da utilização de dados reais fornecidos pela Carris, e da aplicação de técnicas de otimização como o Simulated Annealing e o algoritmo NSGA-II, com o apoio computacional de Python, foi possível propor soluções boas que equilibram múltiplos critérios, tais como a redução do número de veículos e a melhoria da distribuição de tarefas. Para este fim, foram explorados diferentes cenários de atribuição de viagens com tempos de pausa variáveis, simulando situações reais. A implementação dos algoritmos permitiu otimizar as soluções minimizando o tempo de inatividade, bem como o equilíbrio do número de viagens atribuídas aos veículos. O projeto apresenta a importância da sincronização de horários e da distribuição equilibrada de veículos entre as rotas. Os resultados obtidos mostram que as técnicas aplicadas conseguem reduzir o número de veículos em circulação, ao mesmo tempo que garantem o cumprimento rigoroso dos horários.
publishDate 2024
dc.date.none.fl_str_mv 2024-11
2024-11-01T00:00:00Z
2025-02-12T11:04:48Z
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.21/21428
urn:tid:203786858
url http://hdl.handle.net/10400.21/21428
identifier_str_mv urn:tid:203786858
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833598761304064000

Registros relacionados