Abstract- Vehicle routing problem (VRP) är ett generiskt namn som hänvisar till optimeringsproblem inom transport, distribution och logistik industrin. De fokuserar främst på att betjäna ett antal kunder med ett antal fordon. Ruttplaneringsteknik är en av VRP:s huvuduppgifter som syftar till att hitta en optimal rutt från en utgångspunkt till en destination på en färdplan. Eftersom trafikförhållandena kan förändras under bilresan (t.ex. ökning/minskning av trängselnivån, trafikolyckor etc.) bör den optimala rutten utvärderas på nytt så snart en uppdatering av trafikförhållandena finns tillgänglig. Att välja en lämplig ruttplaneringsalgoritm bland de befintliga algoritmerna i litteraturen för att tillämpa den i verkliga vägnät är en viktig uppgift för alla transportapplikationer. I den här artikeln presenterar vi först en klassificering av de olika ruttplaneringsalgoritmerna och förklarar sedan hur vi jämför och analyserar deras prestanda när de tillämpas i verkliga vägnät. För jämförelsen simulerar vi beteendet hos dessa algoritmer under körtiden med hjälp av paketet Simulation of Urban Mobility (SUMO) och TRACI. Vi har valt Dijkstra, den mest kända kortaste vägen algoritm, att vara den första algoritmen som implementeras i SUMO. Vid mottagandet av alla trafikförhållanden uppdatering som påverkar den nuvarande optimala rutten för en bil, använder vi TRACI för att åter tillämpa algoritmen och ändra denna bil rutt i enlighet med detta. Inom en nära framtid är vårt mål att simulera andra algoritmer och jämföra deras prestanda baserat på kvaliteten på den erhållna bästa rutten.
Nha m.fl. REF studerade och jämförde prestandan hos olika ruttplaneringsalgoritmer i verkliga vägnät och klassificerade dem enligt de mekanismer som används för att söka efter de bästa rutterna.
A comparative study of vehicles' routing algorithms for route planning in smart cities
{'venue': '2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM)', 'journal': '2012 First International Workshop on Vehicular Traffic Management for Smart Cities (VTM)', 'mag_field_of_study': ['Engineering']}