Planning for Transportation Problems
Plánování pro přepravní problémy
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/86127Identifikátory
SIS: 186401
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Trunda, Otakar
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
20. 6. 2017
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
plánování, doprava, logistikaKlíčová slova (anglicky)
planning, transport, logisticsObrovské množství zdrojů je každodenně zbytečně promarněno kvůli neefektivnímu plánování přepravy. Pomocí technik automatizovaného plánování navrhujeme několik plánovacích systémů pro efektivní řešení zjednodušených variant logistických problémů. V těchto problémech jsou balíky doručovány do různých cílů pomocí nákladních vozidel pohybujících se na orientovaném, nezáporně ohodnoceném grafu, který představuje silniční síť. Experimenty provedené na původních problémech z plánovacích soutěží ukazují, že naše přístupy dokáží zlepšit kvalitu řešení ve srovnání s plánovači nezávislými na plánovací doméně. V neposlední řadě jsme vyvinuli nástroj TransportEditor, vizualizátor a editor těchto problémů, který umožňuje efektivní analýzu problémů, konstrukci plánovačů a introspekci plánů. 1
Today, a vast amount of resources is spent globally on ineffective transportation planning. Using techniques of automated planning, we study simplified variants of logistic problems, where items are delivered to their destinations using a fleet of vehicles moving on an oriented, non-negatively weighted graph that represents a road network. We propose several planning systems for the effective solution of such problems. Experiments conducted on original planning competition data show that our approaches are able to improve the solution quality when compared to domain-independent planners from the competition. Last but not least, we developed TransportEditor, a visualizer and editor of these problems, for efficient problem analysis, planner construction, and plan introspection. 1