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

Mestrado Bolonha em Métodos Quantitativos para a Decisão Económica e Empresarial ; Este 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 ...