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.