Master thesis - Traveling salesman with a twist

For taxi carpooling and Flexbus runs, trips are booked individually and then the system merges these bookings into an optimized route with several stops along the way. Demand for this type of functionality is increasing significantly, therefore we want to improve our current algorithm.

It is essentially a variant of “Traveling Salesman” with some additional criteria, such as the order in which the stops should be undertaken for the best possible efficiency and customer experience. You will analyze the problem and come up with suggestions for algorithms and then test these against real data.

LINUX, GEOHASH, SQL, OPTIMIZATION

Apply by sending an e-mail to [email protected] or call 072-322 39 96