Um novo método para otimização do sistema dinâmico de partilha de boleias

A partilha dinâmica de boleias é uma forma rentável de reduzir o tráfego e as emissões de carbono, proporcionando um serviço flexível e acessível que utiliza o espaço disponível nos veículos. A correspondência entre os pedidos dos utilizadores e as boleias disponíveis nas estradas é um trabalho tedioso. Ao satisfazer os pedidos de todos os passageiros, a distância total da viagem pode aumentar. Portanto, este livro propõe um sistema dinâmico ideal de partilha de boleias que combina boleias e pedidos em tempo real, satisfazendo várias restrições dos participantes (por exemplo, limites de tempo, disponibilidade de lugares vagos, distância máxima de desvio permitida e trajeto minimizado) para minimizar a distância total da viagem. Para combinar de forma eficiente quem oferece boleias e quem procura boleias, propomos um novo algoritmo dinâmico de correspondência de boleias MRB (algoritmo de pesquisa dupla de trajeto mínimo), considerando todas as restrições acima mencionadas. Demonstramos o funcionamento do nosso algoritmo desenvolvendo um protótipo e avaliamos o nosso sistema nas trajetórias GPS (Sistema de Posicionamento Global) do conjunto de dados da cidade de Lahore. Os resultados avaliados são comparados com algoritmos existentes, o que mostra que o nosso sistema reduz significativamente a distância de viagem e o custo de computação.