Algorithms for data-aware cycling network expansion

As a response to increased traffic congestion and the need to reduce carbon emissions, cities consider ways to modernise, build and extend transit systems. Transit network design solutions can benefit from analysing the large amount of crowd-sourced location data available, which provides valuable insights into population mobility needs. Designing efficient metro lines, bicycle paths, or bus routes brings a number of conflicting constraints into play: from the user’s perspective, an efficient transit network is easily accessible and time-efficient, while from the provider’s side there is, amongst others, a limitation on the budget. In this project the student will implement a method which, taking into account the above constraints, expands a transit network based on GPS location data from people travelling inside a city.