Optimalizace počtu přestupních uzlů v linkové síti Dopravního podniku města Olomouce.

Abstract

Bakalářská práce se zabývá optimalizací počtu přestupních uzlů v linkové síti Dopravního podniku města Olomouce. Úvodní kapitoly se věnují problematice výpočtu doby přepravy, následující kapitoly jsou věnovány teoretickým východiskům řešení, jejich charakteristikám a výběru vhodného řešícího aparátu, sestavě matematického modelu řešeného problému a optimalizačnímu výpočtu. K řešení bylo využito metod lineárního programování. Po sestavení matematického modelu byla provedena transformace do textu programu v programovacím jazyce Mosel. Výpočty byly prováděny v optimalizačním software Xpress – IVE. Závěrečné kapitoly jsou věnovány zhodnocení dosažených výsledků a formulace souvisejících doporučení.

Bachelor thesis deals with optimization the number of change stations in network of transportation company Olomouc city. Introductory chapters deal with the issue of calculating transit times, the following chapters are devoted to theoretical solutions addressing, their characteristics and selection of an appropriate addressing system, group mathematical model solved the problem and the optimization calculation. The solutions were used linear programming methods. After compiling the mathematical model was implemented to transform the program text in a programming language Mosel. Calculations were performed in the optimization software Xpress - IVE. The final chapters are devoted to evaluation of results achieved and the formulation of related recommendations.