Evoluční techniky pro optimalizaci grafikonu

Abstract

Cílem této diplomové práce je analýza problému rozvrhování v železniční dopravě a návrh evolučního algoritmu optimalizujícího grafikon. Vstupem je stávající grafikon,popis infrastruktury, charakteristiky souprav a informace o mimořádných událostech ovlivňujících grafikon. Výstupem je optimalizovaný grafikon. Z větší části se práce zabývá úvahami o optimalizaci grafikonu a detekci konfliktů. Výsledky práce jsou teoretické: rozbor problematiky, rámcový návrh genetického algoritmu a praktické: programový modul pro načítání dat z XML, připojení k MySQL databázi a hledání cest v načteném grafu.

The goal of this Master's Thesis is to analyse rail transport scheduling problem and to design the evolutionary algorithm that optimises train diagram. Initial state includes the existing train diagram with information about unexpected events, the infrastructure description and train set charachteristics. Final state presents the optimised train diagram. For the most part this thesis is dealing with train diagram optimization and conflict detection. The theoretical results of the thesis are problem analysis and the design of the genetic algorithm. Practical results are the application module for XML data import, MySQL database connection and path findig in the imported graph.