Optimalizace dopravní sítě

Abstract

Práce se zabývá návrhem optimalizačního algoritmu využívajícího genetický algoritmus. Optimalizační úloha je předvedena na problematice levého odbočení, které splňuje předpoklady pro systematickou optimalizaci - komplexnost problému, který nejde řešit analyticky, a zároveň možnost použití šablon, které umožní automatizaci návrhu a výpočtu všech variant.

The thesis proposes an optimization algorithm used a genetic algorithm. Optimization problem is demonstrated on issues of left turn which meets the requirements for systematic optimization - complexity of the problem, which can not be solved analytically, and the possibility of using templates, which enable automation of design and calculation of all variants.