Bi-objective Cycle Route Finding

Selecting a route to cycle from one point to another requires considering several often conflicting factors. We considered two objectives – the distance of a certain path and a measure of its “attractiveness”, which we compiled as a linear combination of several factors. Using freely available data and bi-objective minimization techniques we developed a web application that gives users a range of different options for selecting a cycle route representing the different trade offs between as short a route as possible and as attractive a route as possible. Key words: Bi-objective, multi-objective, shortest path, cycling.