CSTI 2018: Pitt Smart Living Part 2

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