CrowdPath: A framework for next generation routing services using volunteered geographic information

Abdeltawab M. Hendawi, Eugene Sturm, Dev Oliver, Shashi Shekhar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Our proposed system CrowdPath is based on the hypothesis that people know their commute area better than conventional routing services that use traditional digital roadmaps and shortest path algorithms. The knowledge and experiences of drivers reflected in volunteered commute routes may provide better routes. By leveraging such available volunteered geographic information (VGI), our goal is to investigate next-generation routing services to further reduce travel time, fuel consumption, and improve navigation. Previous related work summarizes GPS tracks into a landmark graph which is used for answering routing queries. In contrast, CrowdPath directly queries a collection of map-matched GPS tracks to recommend paths from a source location to a destination. Our evaluation using real GPS tracks illustrates the promise of CrowdPath in significantly reducing travel time compared to routes from common routing providers. In the future, CrowdPath may be extended to adapt route recommendations by start time and provide safe paths using volunteered crime and accident reports.

Original languageEnglish (US)
Title of host publicationAdvances in Spatial and Temporal Databases - 13th International Symposium, SSTD 2013, Proceedings
Pages456-461
Number of pages6
DOIs
StatePublished - 2013
Event13th International Symposium on Spatial and Temporal Databases, SSTD 2013 - Munich, Germany
Duration: Aug 21 2013Aug 23 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8098 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Symposium on Spatial and Temporal Databases, SSTD 2013
Country/TerritoryGermany
CityMunich
Period8/21/138/23/13

Fingerprint

Dive into the research topics of 'CrowdPath: A framework for next generation routing services using volunteered geographic information'. Together they form a unique fingerprint.

Cite this