School of Computing & Information
Multi-objective urban navigation Konstantinos Pelechrinis
School of Computing & Information
Routing objectives Why?!
Navigation is synonymous to shortest path! Happiness Safety Why even a single objective?!
School of Computing & Information
School of Computing & Information The shortest path
School of Computing & Information The safest path
School of Computing & Information The shortest or the safest path?
School of Computing & Information Tradeoffs
School of Computing & Information
Data sources • Open street maps • Open civic data for crimes – Spatial density kernel estimation for risk/safety model
• Every edge is associated with two weights – Relative crime probability – Physical length
School of Computing & Information Every path is associated with a risk score and a length score
School of Computing & Information We are interested in Pareto optimal (non-dominated) paths
School of Computing & Information There can be infinite many such paths and our goal is to summarize all the possible trade-offs with a small number of paths that the user can choose from.
School of Computing & Information
Demo • The shortest path to greenery