O Problema do Caixeiro Viajante com Passageiros e Lotação
Problema Ridesharing, Carpool, Meta-heurísticas.
O Problema do Caixeiro Viajante com Passageiros e Lotação é uma versão do PCV clássico onde o caixeiro é o motorista de um veículo que compartilha os custos de viagem com passageiros. Além de dividir os custos do percurso, o caixeiro pode se valer, também, dos descontos das high-occupancy vehicle lanes, que são faixas de trânsito que isentam veículos lotados do pagamento de pedágio. Esta dissertação aborda o estudo desse novo problema de otimização combinatória, compreendendo desde a correlação que o mesmo possui com outros problemas amplamente já abordados na literatura, por meio de uma revisão de trabalhos relacionados, até a concepção de instâncias artificiais para servirem como referenciais de comparação para os algoritmos experimentais desenvolvidos para sua solução.