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

Application programming interfaces (API)
Recycling
Travel time
Location based services

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

MapReuse : Recycling routing API queries. / Stanojevic, Rade; Abbar, Sofiane; Mokbel, Mohamed.

Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 279-287 8788811 (Proceedings - IEEE International Conference on Mobile Data Management; Vol. 2019-June).

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

Stanojevic, R, Abbar, S & Mokbel, M 2019, MapReuse: Recycling routing API queries. in Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019., 8788811, Proceedings - IEEE International Conference on Mobile Data Management, vol. 2019-June, Institute of Electrical and Electronics Engineers Inc., pp. 279-287, 20th International Conference on Mobile Data Management, MDM 2019, Hong Kong, Hong Kong, 10/6/19. https://doi.org/10.1109/MDM.2019.00-47
Stanojevic R, Abbar S, Mokbel M. MapReuse: Recycling routing API queries. In Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 279-287. 8788811. (Proceedings - IEEE International Conference on Mobile Data Management). https://doi.org/10.1109/MDM.2019.00-47
Stanojevic, Rade ; Abbar, Sofiane ; Mokbel, Mohamed. / MapReuse : Recycling routing API queries. Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 279-287 (Proceedings - IEEE International Conference on Mobile Data Management).
@inproceedings{3b6efebe188b495a82c133184481a72a,
title = "MapReuse: Recycling routing API queries",
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.",
keywords = "Maps, Road network, Routing, Traffic",
author = "Rade Stanojevic and Sofiane Abbar and Mohamed Mokbel",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/MDM.2019.00-47",
language = "English",
series = "Proceedings - IEEE International Conference on Mobile Data Management",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "279--287",
booktitle = "Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019",

}

TY - GEN

T1 - MapReuse

T2 - Recycling routing API queries

AU - Stanojevic, Rade

AU - Abbar, Sofiane

AU - Mokbel, Mohamed

PY - 2019/6/1

Y1 - 2019/6/1

N2 - 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.

AB - 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.

KW - Maps

KW - Road network

KW - Routing

KW - Traffic

UR - http://www.scopus.com/inward/record.url?scp=85070980380&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070980380&partnerID=8YFLogxK

U2 - 10.1109/MDM.2019.00-47

DO - 10.1109/MDM.2019.00-47

M3 - Conference contribution

T3 - Proceedings - IEEE International Conference on Mobile Data Management

SP - 279

EP - 287

BT - Proceedings - 2019 20th International Conference on Mobile Data Management, MDM 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -