• Brno University of Technology - Centre of Sports Activities
  • Research centres

  • Pravděpodobně máte vypnutý JavaScript. Některé funkce portálu nebudou funkční.

Branch detail

Design and Process Engineering


Original title in Czech: Konstrukční a procesní inženýrství
Abbreviation: D-KPI
Specialisation: Control of Machines and Processes
Length of Study: 4 years
Programme: Machines and Equipment
Faculty: Faculty of Mechanical Engineering
Academic year: 2017/2018
Accredited until: 31.12.2020
Branch supervisor: prof. Ing. Václav Píštěk, DrSc.
Issued topics of Doctoral Study Program:
  1. Global Route Planning under Uncertainty using Artificial Intelligence Methods

    Optimizing connections in transportation networks is a popular problem that arises in many different scenarios, such as car journeys, public transportation, or logistics optimization. The basic concept of a routing algorithm is to model the specific problem in a suitable graph and to compute a shortest path to solve it. The main task in this thesis will be so called Canadian Traveler Problem (CTP). The CTP is a stochastic shortest paths problem in which one learns the cost of an edge only when arriving at one of its endpoints. The goal is to find an optimal policy that minimizes the expected cost of travel. The problem is known to be #P-hard. The optimization problem will be solved primary by swarm intelligence approaches and by advanced heuristics too. The goal is to develop and to demonstrate techniques that could lead to progress.

    Tutor: Matoušek Radomil, doc. Ing., Ph.D.

Course structure diagram with ECTS credits

Study plan wasn't generated yet for this year.