Abstract-Den ökande förekomsten av mobila handhållna enheter banade vägen för den dynamiska ridesharing som skulle kunna spara resekostnader och minska miljöföroreningar. Problemet med ridning med tidsfönster i dynamisk kördelning tar hänsyn till matchande förare och förare med liknande rutter (med förare omvägsflexibilitet) och tidtabeller med kort varsel. Detta problem är svårt att lösa. I detta arbete modellerar vi ridningsproblem med tidsfönster i dynamisk ridesharing som ett optimeringsproblem och föreslår en genetisk algoritm för att lösa det. Vi överväger att minimera den totala ressträckan och tiden för förare (fordon) och den totala restiden för förare och maximera antalet matcher. Dessutom tillhandahåller vi dataset för ridematching problem, härledd från en verklig värld resa undersökning för nordöstra Illinois, för att testa den föreslagna algoritmen. Experimenteringsresultat visar att idén om dynamisk ridesharing är genomförbar och att den föreslagna algoritmen kan lösa ridningsproblem med tidsfönster i rimlig tid.
[ REF presenterade en genetisk algoritm för att lösa multi-criteria optimering modell för att minimera totala avstånd som omfattas av förare och upplupen restid för passagerare samtidigt maximera storleken på matchning.
The ridematching problem with time windows in dynamic ridesharing: A model and a genetic algorithm
{'venue': '2012 IEEE Congress on Evolutionary Computation', 'journal': '2012 IEEE Congress on Evolutionary Computation', 'mag_field_of_study': ['Computer Science']}