I det här dokumentet studerar vi ett dynamiskt fordonsrouting problem där det finns flera fordon och flera klasser av krav. Krav av varje klass anländer i miljön slumpmässigt över tid och kräver en slumpmässig mängd service på plats som är karakteristisk för klassen. För att tillgodose ett behov måste ett av fordonen resa till efterfrågeplatsen och stanna kvar där under den tid som krävs på plats. Kvaliteten på de tjänster som tillhandahålls varje klass framgår av den förväntade fördröjningen mellan ankomsten av en efterfrågan i klassen och denna efterfrågans slutförande av tjänsten. Målet är att utforma en routingpolicy för servicefordonen som minimerar en konvex kombination av förseningarna för varje klass. För det första ger vi en lägre gräns för de uppnåeliga värdena för den konvexa kombinationen av förseningar. Sedan föreslår vi en ny routingpolicy och analyserar dess prestanda under tunga lastförhållanden (dvs. när den del av tiden som servicefordonen tillbringar med att utföra service på plats närmar sig en). Policyn utförs inom en konstant faktor av den lägre gränsen (och därmed den optimala), där konstanten endast beror på antalet klasser, och är oberoende av antalet fordon, ankomsthastigheter krav, servicetider på plats, och konvexa kombinationskoefficienter.
I REF undersöker författarna ett scenario ungefär som en förlängd version av vår miljö: routing policys för flera fordon service uppgifter med flera klasser av krav (prioriterade).
Dynamic multi-vehicle routing with multiple classes of demands
{'venue': '2009 American Control Conference', 'journal': '2009 American Control Conference', 'mag_field_of_study': ['Computer Science', 'Engineering']}