Tidsberoende restider för Vehicle Routing Problem : MED OPTAPLANNER

Trafikstockning är ett vanligt förekommande problem i storstäder och för med sig förseningar och extra kostnader för transportföretag. Vehicle Routing Problem är ett kombinatoriskt optimeringsproblem som ämnar hitta lägsta kostnaden att besöka en mängd kunder med flera fordon. Här beskrivs ett sätt att använda och förbättra ruttplanering i Stockholm med Vehicle Routing Problem och OptaPlanner genom att införa tidsberoende restider. Modeller till Vehicle Routing Problem har skapats där kostnaden mellan kunderna kvantifierades genom att mäta distans fågelvägen, fasta restider inom trafiknätet och tidsberoende restider i trafiknätet. Jämförelser visade en tydlig förbättring hos modellerna som utgick från trafiknätet, jämfört med sträckan fågelvägen. Modellen med tidsberoende restider visade en marginell förbättring gentemot den fasta restider. Denna relativt lilla förbättring kan förklaras genom de heuristiker som har använts.Traffic congestion is a common problem in urban areas, which results in delays and increased costs for transport companies. Vehicle routing problem is a combinatorial optimization problem intending to find the lowest cost to visit multiple clients with a fleet of vehicles. This report describes how route planning in Stockholm can be improved by optimizing the Vehicle Routing Problem using OptaPlanner by introducing time-dependent travel times. Models for the Vehicle Routing Problem have been created where the cost is quantified by calculating the distance by a straight line, fixed travel times in the traffic network and time-dependent travel times in the traffic network. Results showed a clear improvement of the models that used costs based on the traffic network, as compared to the model where the distance is measured by a straight line. The model with time-dependent travel times showed a marginal improvement over the fixed travel times. The rather small improvement may be due to the heuristics that have been used