Search button

Heurística greedy sequencial para definição de frequências e rotas: aplicação a um problema real de transporte fluvial

Aluno: Ricardo JosÉ Deitado Tavares


Resumo
O problema estudado passa pela determinação das rotas e frequências de um serviço de transporte público fluvial de passageiros. Apresenta-se uma heurística greedy sequencial desenvolvida no âmbito deste projeto para a determinação de rotas e frequências. A heurística é baseada num modelo simples de programação linear binária e foi aplicada ao problema obtido a partir de dados reais de uma empresa da região de Grande Lisboa e Vale do Tejo de transporte fluvial de passageiros. Os resultados retirados da experiência computacional são comparados com os valores reais.


Trabalho final de Mestrado