Planning for Transportation Problems

Abstract

Obrovské 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