Využití genetických algoritmů při řešení problémů v dopravě

Abstract

Předložená diplomová práce se zabývá využitím genetických algoritmů v železniční dopravě a je rozdělena do tří části. První část práce zahrnuje obecnou charakteristiku genetických algoritmů. V druhé části práce je popsán dnešní postup přidělování volné kapacity dráhy v železniční dopravě. Poslední část práce se věnuje aplikaci genetických algoritmů na konkrétní problém přidělení tras do volné kapacity dráhy.

The submitted Master's Thesis is dealing with the use of Utilization of genetic algorithmus for transport problems solving and is divided into three parts. The first part of the Thesis is focusing on a general description of the genetic‘s algorithmus. The second part of the Thesis describes the current procedures for allocating spare capacity in the railway line. The last part of the Thesis is about the application of genetic algorithm to a specific problem assigning routes to loose track capacity.