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

A partilha din滵ica de boleias ?uma forma rent嫛el de reduzir o tr塻ego e as emiss髊s de carbono, proporcionando um servi蔞 flex癉el e acess癉el que utiliza o espa蔞 dispon癉el nos ve獳ulos. A correspond瘽cia entre os pedidos dos utilizadores e as boleias dispon癉eis nas estradas ?um trabalho tedioso. Ao satisfazer os pedidos de todos os passageiros, a dist滱cia total da viagem pode aumentar. Portanto, este livro prop髊 um sistema din滵ico ideal de partilha de boleias que combina boleias e pedidos em tempo real, satisfazendo v嫫ias restri踥es dos participantes (por exemplo, limites de tempo, disponibilidade de lugares vagos, dist滱cia m嫞ima de desvio permitida e trajeto minimizado) para minimizar a dist滱cia total da viagem. Para combinar de forma eficiente quem oferece boleias e quem procura boleias, propomos um novo algoritmo din滵ico de correspond瘽cia de boleias MRB (algoritmo de pesquisa dupla de trajeto m璯imo), considerando todas as restri踥es acima mencionadas. Demonstramos o funcionamento do nosso algoritmo desenvolvendo um prot鏒ipo e avaliamos o nosso sistema nas trajet鏎ias GPS (Sistema de Posicionamento Global) do conjunto de dados da cidade de Lahore. Os resultados avaliados s緌 comparados com algoritmos existentes, o que mostra que o nosso sistema reduz significativamente a dist滱cia de viagem e o custo de computa誽o.