Dennis Maximilian Riehle

Efficient Trip Routing based on Real Time Traffic Information

Have the logistics problems e.g. traveling salesmen always attracted your interest? Do you like algorithmic challenges? Math was never you weakest subject and you like working with real world software applications? If the answer to these questions is yes, there is hardly a better topic that for you than this one. In this thesis, you will be given an opportunity to develop an efficient trip routing algorithm that is based on real time traffic information. You will work with an existing software that manages taxi trips within for conference participants. For now, the software uses a very primitive routing algorithm which you will be able to improve based on the advances in the routing routines that you will find in the current literature. One potential improvement can be based on the data provided by Google API while others can be inspired by further insights that you will be able to identify by looking into the topic of efficient routing.