MapReuse: Recycling routing API queries

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

Abstract

Commercial maps often offer traffic awareness which is critical for many location based services. On the other hand free and open map services (such as government maps or OSM) are traffic oblivious and hence are of limited value for such services. In this paper we show that coarse information available from a commercial map routing API, can be dissected into fine-grained per-road-segment traffic information which can be reused in any application requiring traffic-Awareness. Our system MapReuse queries a commercial map for a (relatively small) number of routes, and uses the returned routes and expected travel times, to infer travel time on each individual edge of the road network. Such fine-grained travel time information can be used not only to infer travel time on any given route but also to compute complex spatial queries (such as traffic-Aware isochrone map) for free. We test our system on four representative metropolitan areas: Bogota, Doha, NYC and Rome, and report very encouraging results. Namely, we observe the median and mean percentage errors of MapReuse, measured against the travel times reported by the commercial map, to be in the range of 4% to 8%, implying that MapReuse is capable to accurately reconstruct the traffic conditions in all four studied cities.

Original languageEnglish
Title of host publicationProceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages279-287
Number of pages9
ISBN (Electronic)9781728133638
DOIs
Publication statusPublished - 1 Jun 2019
Event20th International Conference on Mobile Data Management, MDM 2019 - Hong Kong, Hong Kong
Duration: 10 Jun 201913 Jun 2019

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume2019-June
ISSN (Print)1551-6245

Conference

Conference20th International Conference on Mobile Data Management, MDM 2019
CountryHong Kong
CityHong Kong
Period10/6/1913/6/19

    Fingerprint

Keywords

  • Maps
  • Road network
  • Routing
  • Traffic

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Stanojevic, R., Abbar, S., & Mokbel, M. (2019). MapReuse: Recycling routing API queries. In Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019 (pp. 279-287). [8788811] (Proceedings - IEEE International Conference on Mobile Data Management; Vol. 2019-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MDM.2019.00-47