- Presentation av examensarbete Högskoleingenjör
- Titel: Tidsberoende restider för Vehicle Routing Problem med OptaPlanner
- Respondent: Johan Andersson, Sebastian Leborg
- Dag, Datum och Tid: Tisdag den 9:e juni kl 13
- Plats: sal B
- Opponent: Martin Persson och Filip Forsby
- Examinator: Johan Montelius
- Språk: Svenska
- Anmälan: Johan Montelius
- Abstract : 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 har skapats där kostnaden kvantifieras genom
att mäta fågelvägen, använda fasta restider inom trafiknät och tidsberoende restider
inom trafiknät.
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 restide.
Det här inlägget är från juni 2015.
Presentation av examensarbete Högskoleingenjör ...
Johan Montelius (Administratör) skrev ett inlägg 8 juni 2015
Johan Montelius (Administratör) skrev ett inlägg 8 juni 2015