MapReuse: Recycling routing API queries

Rade Stanojevic, Sofiane Abbar, Mohamed Mokbel

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

3 Scopus citations


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 (US)
Title of host publicationProceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages9
ISBN (Electronic)9781728133638
StatePublished - Jun 2019
Event20th International Conference on Mobile Data Management, MDM 2019 - Hong Kong, Hong Kong
Duration: Jun 10 2019Jun 13 2019

Publication series

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


Conference20th International Conference on Mobile Data Management, MDM 2019
Country/TerritoryHong Kong
CityHong Kong

Bibliographical note

Publisher Copyright:
© 2019 IEEE.


  • Maps
  • Road network
  • Routing
  • Traffic


Dive into the research topics of 'MapReuse: Recycling routing API queries'. Together they form a unique fingerprint.

Cite this