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

Urban navigation beyond shortest route: The case of safe paths

Galbrun, E and Pelechrinis, K and Terzi, E (2016) Urban navigation beyond shortest route: The case of safe paths. Information Systems, 57. 160 - 171. ISSN 0306-4379

[img] Plain Text (licence)
Available under License : See the attached license file.

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 publicly 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 navigation. Specifically, using crime data from Chicago and Philadelphia 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 location. 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 distance and safety. Our experiments demonstrate the efficacy of our algorithms and their practical applicability.


Social Networking:
Share |


Item Type: Article
Status: Published
CreatorsEmailPitt UsernameORCID
Galbrun, E
Pelechrinis, Kkpele@pitt.eduKPELE0000-0002-6443-3935
Terzi, E
Date: 1 April 2016
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: Information Systems
Volume: 57
Page Range: 160 - 171
DOI or Unique Handle: 10.1016/
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Telecommunications
Refereed: Yes
ISSN: 0306-4379
Date Deposited: 01 Jul 2016 13:57
Last Modified: 30 Mar 2021 13:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item