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

Abstract

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.