Abstract-Vi introducerar ett problem där krav anländer stokastiskt på en linje segment, och vid ankomst, flytta med en fast hastighet vinkelrät mot segmentet. Vi utformar en receding horisont servicepolicy för ett fordon med högre hastighet än kraven, baserat på den översättningsminimum Hamiltonian path (TMHP). Vi anser att Poisson kräver ankomster, jämnt fördelade längs segmentet. För en fast segmentbredd och fast fordonshastighet styrs problemet av två parametrar; efterfrågehastigheten och ankomsthastigheten. Vi fastställer ett nödvändigt villkor för ankomsthastigheten när det gäller efterfrågehastigheten för att det skall finnas någon stabiliserande politik. Vi får ett tillräckligt villkor för ankomsthastigheten när det gäller den efterfrågehastighet som garanterar stabiliteten i den TMHP-baserade politiken. När efterfrågan fart tenderar att fordon hastighet, varje stabiliserande politik måste uppfylla kraven i den första-kom-först-serverade (FCFS) order, och den TMHP-baserade politiken blir likvärdiga med FCFS-policyn som minimerar den förväntade tiden innan en efterfrågan servas. När efterfrågehastigheten tenderar till noll, ligger det tillräckliga villkoret för att uppnå stabilitet i den TMHP-baserade politiken inom en konstant faktor av det nödvändiga villkoret för stabilitet i all politik. Slutligen, när ankomsträntan tenderar att vara noll för en fast efterfrågehastighet, blir den TMHP-baserade policyn likvärdig med FCFS-policyn, vilket minimerar den förväntade tiden innan en efterfrågan servas. Vi validerar numeriskt vår analys och karakteriserar empiriskt regionen i det parameterutrymme för vilket den TMHP-baserade politiken är stabil.
Författare i REF studerar en variant av Moving-Target VRP där mål visas på ett segment och rör sig med samma hastighet.
Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Engineering']}