• 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.