Roteamento de motocicletas para viagens compartilhadas entre pessoas e pacotes

Plataformas como a Uber tradicionalmente operam o transporte de passageiros e o transporte de itens, como encomendas e alimentos, de forma separada. Esse projeto propõe possibilitar o compartilhamento simultâneo desses dois tipos de viagem. Por exemplo, uma viagem de passageiro pode incluir um pequeno desvio para a entrega de uma encomenda que já esteja sendo transportada pela motocicleta, em troca de um desconto proporcional ao desvio realizado. Dessa forma, o motociclista pode compartilhar os custos e o tempo da operação entre diferentes serviços, enquanto o passageiro se beneficia com um preço de viagem reduzido. O objetivo é maximizar a receita obtida pelas motocicletas, respeitando restrições operacionais, como limites de jornada de trabalho, tempos máximos de viagem e intervalos de descanso, além das restrições de horário associadas às viagens. O problema é inicialmente abordado em um cenário estático, no qual todas as viagens são conhecidas previamente, para o qual foram desenvolvidos métodos exatos e uma metaheurística. Em seguida, o problema é estendido para um cenário dinâmico, em que as solicitações são reveladas ao longo do tempo, exigindo decisões de aceitação e roteamento à medida que novas viagens se tornam disponíveis. Para a avaliação dos métodos propostos, foram geradas instâncias baseadas em características de cidades que utilizam serviços de transporte por motocicleta, incluindo João Pessoa.

Pessoas envolvidas: Ana Beatriz Herthel; Guilherme Dantas; Luerson Albuquerque; Luiz Henrique Albuquerque; Anand Subramanian