Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA

Detalhes bibliográficos
Autor(a) principal: Coelho, Mariana Isabel Agrochão
Data de Publicação: 2021
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/23734
Resumo: Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_6d62d8dd5c3a8c67c044a1a77e99cb82
oai_identifier_str oai:www.repository.utl.pt:10400.5/23734
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 rotas na rede de transportes públicos do concelho de Bragança com implementação em VBAOtimização de redesTransportes públicosTabu searchCluster-first route-secondVRP SolverRoute optimizationPublic transportsMestrado Bolonha em Métodos Quantitativos para a Decisão Económica e EmpresarialEste Trabalho Final de Mestrado debruça-se sobre a problemática da baixa procura da rede de transportes públicos do concelho de Bragança, com o intuito específico de otimizar as suas rotas. Com o envelhecimento da população do interior e o isolamento das suas aldeias, seria de esperar que uma rede de transportes públicos com uma boa cobertura, preços acessíveis e vários passes sociais se revelasse atrativa para a população do concelho de Bragança, em especial para reformados e estudantes. Assim, foram analisados artigos e estudos anteriores, tanto sobre a problemática dos transportes públicos em zonas rurais, como para o caso específico do concelho de Bragança, de forma a perceber as características da rede atual e as necessidades da população. Para proceder à tentativa de otimização da rede foram estudadas algumas opções de algoritmos heurísticos e meta-heurísticos. Dadas as características dos diferentes algoritmos considerados e o esforço computacional que cada um exige, foi selecionada a meta-heurística Tabu Search, com inicialização por um algoritmo de tipo cluster-first route-second. Estes foram implementados em VBA, tendo por base um conjunto de paragens pré-estabelecido e a matriz das distâncias respetivas. A título de comparação, e para avaliar a qualidade das soluções obtidas pelos métodos selecionados, foram ainda efetuados testes com auxílio da ferramenta Microsoft Excel VRP Spreadsheet Solver.This master’s final project focuses on the problem of low demand of the public transport network in Bragança's county, with the specific purpose of optimizing its routes. With the ageing population in the interior and the isolation of their small villages, it would be expected that a public transport network with good coverage, accessible prices and several social passes would reveal itself attractive to the population of Bragança, in particular to retired people and students. Therefore, previous articles and studies were analysed, not only about the problematic of public transport in rural areas, but also for the specific case of Bragança, in order to understand the characteristics of the current network and the needs of the population. To proceed with the attempt to optimize the network, some options of heuristic and meta-heuristic algorithms were studied. Given the characteristics of the different algorithms taken into account and the computational effort required by each, the Tabu search meta-heuristic was chosen, initiated by a cluster-first-route-second algorithm. These were implemented in VBA, based on a set of pre-established stops and the matrix of distances between each pair of them. As a way of comparison, and to evaluate the quality of the solutions obtained by the selected methods, further tests were performed using the Microsoft Excel VRP Spreadsheet Solver tool.Instituto Superior de Economia e GestãoGaivão, José PedroRepositório da Universidade de LisboaCoelho, Mariana Isabel Agrochão2022-03-07T16:29:47Z2021-102021-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/23734porCoelho, Mariana Isabel Agrochão (2021). “Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA”. Dissertação de Mestrado. Universidade Técnica 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:53:21Zoai:www.repository.utl.pt:10400.5/23734Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:07:54.200368Repositó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 rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
title Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
spellingShingle Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
Coelho, Mariana Isabel Agrochão
Otimização de redes
Transportes públicos
Tabu search
Cluster-first route-second
VRP Solver
Route optimization
Public transports
title_short Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
title_full Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
title_fullStr Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
title_full_unstemmed Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
title_sort Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA
author Coelho, Mariana Isabel Agrochão
author_facet Coelho, Mariana Isabel Agrochão
author_role author
dc.contributor.none.fl_str_mv Gaivão, José Pedro
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Coelho, Mariana Isabel Agrochão
dc.subject.por.fl_str_mv Otimização de redes
Transportes públicos
Tabu search
Cluster-first route-second
VRP Solver
Route optimization
Public transports
topic Otimização de redes
Transportes públicos
Tabu search
Cluster-first route-second
VRP Solver
Route optimization
Public transports
description Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2021
dc.date.none.fl_str_mv 2021-10
2021-10-01T00:00:00Z
2022-03-07T16:29:47Z
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/23734
url http://hdl.handle.net/10400.5/23734
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Coelho, Mariana Isabel Agrochão (2021). “Otimização de rotas na rede de transportes públicos do concelho de Bragança com implementação em VBA”. Dissertação de Mestrado. Universidade Técnica 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_ 1817550218404560896

Registros relacionados