Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Safe Navigation in Urban Environments

Galbrun, Esther and Pelechrinis, Konstantinos and Terzi, Evimaria (2015) Safe Navigation in Urban Environments. In: ACM SIGKDD Workshop on Urban Informatics. (Unpublished)

Published Version

Download (1MB) | Preview
[img] Plain Text (licence)
Download (1kB)


Advancements in mobile technology and computing have fostered the collection of a large number of civic datasets that capture the pulse of urban life. Furthermore, the open government and data initiative has led many local authorities to make these datasets pub- licly available, hoping to drive innovation that will further improve the quality of life for the city-dwellers. In this paper, we develop a novel application that utilizes crime data to provide safe urban nav- igation. Specifically, using crime data from Chicago and Philadel- phia we develop a risk model for their street urban network which allows us to estimate the relative probability of a crime on any road segment. Given such model we define two variants of the SAFEPATHS problem where the goal is to find a short and low-risk path between a source and a destination locations. Since both the length and the risk of the path are equally important but cannot be combined into a single objective, we approach the urban-navigation problem as a biobjective shortest path problem. Our algorithms aim to output a small set of paths that provide tradeoffs between dis- tance and safety. Our experiments demonstrate the efficacy of our algorithms and their practical applicability.


Social Networking:
Share |


Item Type: Conference or Workshop Item (Paper)
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Galbrun, Esther
Pelechrinis, Konstantinoskpele@pitt.eduKPELE0000-0002-6443-3935
Terzi, Evimaria
Date: August 2015
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Event Title: ACM SIGKDD Workshop on Urban Informatics
Event Type: Conference
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
Date Deposited: 19 Jun 2015 14:47
Last Modified: 25 Jul 2022 20:26


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item