Diplomová práce

Framework for dynamic vehicle routing

Bc. Ondřej Holub
Anotace

Diplomová práce se zabývá problémem dynamického směrování vozidel, který umožňuje zavádět změny při vykonávání plánu tras vozidel. Tyto změny upravují vstup problému, například doby obsluhy požadavků, jejich hmotnostní a objemové nároky, či přidávají zcela nové požadavky. Společnost Wereldo.com poskytla variantu problému, se kterým se potýká v rámci své běžné činnosti. Na základě této varianty je definován …více

Abstract

The thesis deals with a dynamic vehicle routing problem, which allows the introduction of changes during the execution of the routing plan. These changes modify the problem inputs, such as the service times of requests, its quantity demands, or add entirely new requests. The company Wereldo.com provided a variant of the dynamic vehicle routing problem they deal with as part of their regular business …více

Zadání práce
The thesis aims to solve vehicle routing problems where we have initial routes for the vehicles and subsequent changes to be incorporated into the existing solution in a short time frame. The routing problem is specified in cooperation with the Wereldo company to reflect the real-life characteristics of the problem.

The thesis will propose and implement a framework to handle consequent changes to the problem, including the proper algorithms for including these changes in the current solution. The thesis will define experimental problems and prepare data instances based on real-world problems from Wereldo company. Finally, the thesis will contain experimental analysis, including parameter setting and evaluation, to study and understand the quality, runtime, and scale of the realized changes to the existing solution.

Práce zkontrolována:
21. 5. 2023 21:07, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
962 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
21. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

Ing. Dávid Halász
CERIT-OS CERIT FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Návrh a vývoj softwarových systémů

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.