Un nuovo metodo per l'ottimizzazione del sistema dinamico di condivisione dei viaggi

La condivisione dinamica dei viaggi è un modo redditizio per ridurre il traffico e le emissioni di carbonio, fornendo un servizio flessibile e conveniente che sfrutta lo spazio disponibile nei veicoli. Abbinare le richieste di chi cerca un passaggio con i viaggi distribuiti sulle strade è un lavoro tedioso. Pur soddisfacendo le richieste di tutti i passeggeri, la distanza totale del viaggio potrebbe aumentare. Pertanto, questo libro propone un sistema ottimale di carpooling dinamico che abbina le corse e le richieste in tempo reale soddisfacendo i vincoli di più partecipanti (ad esempio, limiti di tempo, disponibilità di posti vuoti, distanza massima consentita e percorso ridotto al minimo) per ridurre al minimo la distanza totale percorsa. Per abbinare in modo efficiente chi offre il passaggio e chi lo richiede, proponiamo un nuovo algoritmo di abbinamento dinamico MRB (Minimal route bi-searching algorithm) che tiene conto di tutti i vincoli sopra menzionati. Dimostriamo il funzionamento del nostro algoritmo sviluppando un prototipo e valutando il nostro sistema sulle traiettorie GPS (Global Positioning System) del dataset della città di Lahore. I risultati valutati vengono confrontati con gli algoritmi esistenti, dimostrando che il nostro sistema riduce significativamente la distanza di viaggio e i costi di calcolo.