eventuella verkliga fordon routing problem är dynamiska optimeringsproblem, med kundförfrågningar anländer över tid, kräver en upprepad återoptimering. I detta dokument överväger vi ett dynamiskt körproblem för fordon där ytterligare en kund anländer till en okänd plats i förväg när fordonen redan är på väg. Vårt mål är att maximera sannolikheten för att den extra kunden kan integreras i en av de annars fasta turerna utan att bryta tidsbegränsningar. Detta uppnås genom att låta fordonen vänta på lämpliga platser under sina turer, vilket påverkar positionen för fordonen vid den tidpunkt då den nya kunden anländer. När det gäller ett och två fordon får vi teoretiska resultat om de bästa väntande strategierna. Det allmänna problemet har visat sig vara NP-komplett. Flera deterministiska väntestrategier och en evolutionär algoritm för att optimera väntestrategin föreslås och jämförs empiriskt. Det visas att en ordentlig väntande strategi kan avsevärt öka sannolikheten för att kunna betjäna den ytterligare kunden, samtidigt minska den genomsnittliga omvägen för att tjäna denna kund.
I REF, författarna anser en DVRP där en ytterligare kund anländer till en okänd plats när fordonen är på väg.
Waiting Strategies for Dynamic Vehicle Routing
{'venue': 'Transportation Science', 'journal': 'Transportation Science', 'mag_field_of_study': ['Mathematics', 'Computer Science']}