Design and Process Engineering
Issued topics of Doctoral Study Program
- 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.
Course structure diagram with ECTS credits
Study plan wasn't generated yet for this year.