Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap

Bhuvan Gummidi, Torben Bach Pedersen, Xike Xie, Esteban Zimányi

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

OpenStreetMap (OSM) is a popular community-driven mapping platform with voluntary contributions from (amateur) cartographers. However, it is a difficult process for the cartographer to identify the areas where she can best contribute to OSM. Furthermore, the current OSM spatial entities are missing many tags; for example, top three road network tags, Name, Source, and Surface, are available only for the 10% of the total road segments. Our paper aims to improve the quantity and quality of the road network tags by actively pushing the nearest road segments for the cartographer to be mapped. We propose a push-based spatial crowdsourcing method to achieve this objective, and validate it by focusing on road segments in OSM. Specifically, we formally define the batch-based maximum road segment task assignment problem and suggest methods based on heuristics like travel distance and road segment task grouping. Finally, our experimental evaluation verify the applicability of our assignment solutions by comparing the resulting number of assigned tasks. With regard to the number of assigned road segments, our junctions-based and road segment-based heuristic methods, outperform the baseline methods by five and two times, respectively.
Original languageEnglish
Title of host publicationProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems : SIGSPATIAL'19
Number of pages4
PublisherAssociation for Computing Machinery
Publication date8 Nov 2019
Pages532-535
ISBN (Electronic)978-1-4503-6909-1
DOIs
Publication statusPublished - 8 Nov 2019

Fingerprint

Heuristic methods
Semantics

Keywords

  • OpenStreetMap
  • Task Assignment
  • Spatial Crowdsourcing
  • Semantic Tags
  • Road Network

Cite this

Gummidi, B., Pedersen, T. B., Xie, X., & Zimányi, E. (2019). Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: SIGSPATIAL'19 (pp. 532-535). Association for Computing Machinery. https://doi.org/10.1145/3347146.3359365
Gummidi, Bhuvan ; Pedersen, Torben Bach ; Xie, Xike ; Zimányi, Esteban. / Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap. Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: SIGSPATIAL'19. Association for Computing Machinery, 2019. pp. 532-535
@inproceedings{798401c014b343829dca284913b747dc,
title = "Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap",
abstract = "OpenStreetMap (OSM) is a popular community-driven mapping platform with voluntary contributions from (amateur) cartographers. However, it is a difficult process for the cartographer to identify the areas where she can best contribute to OSM. Furthermore, the current OSM spatial entities are missing many tags; for example, top three road network tags, Name, Source, and Surface, are available only for the 10{\%} of the total road segments. Our paper aims to improve the quantity and quality of the road network tags by actively pushing the nearest road segments for the cartographer to be mapped. We propose a push-based spatial crowdsourcing method to achieve this objective, and validate it by focusing on road segments in OSM. Specifically, we formally define the batch-based maximum road segment task assignment problem and suggest methods based on heuristics like travel distance and road segment task grouping. Finally, our experimental evaluation verify the applicability of our assignment solutions by comparing the resulting number of assigned tasks. With regard to the number of assigned road segments, our junctions-based and road segment-based heuristic methods, outperform the baseline methods by five and two times, respectively.",
keywords = "OpenStreetMap, Task Assignment, Spatial Crowdsourcing, Semantic Tags, Road Network",
author = "Bhuvan Gummidi and Pedersen, {Torben Bach} and Xike Xie and Esteban Zim{\'a}nyi",
year = "2019",
month = "11",
day = "8",
doi = "https://doi.org/10.1145/3347146.3359365",
language = "English",
pages = "532--535",
booktitle = "Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems",
publisher = "Association for Computing Machinery",
address = "United States",

}

Gummidi, B, Pedersen, TB, Xie, X & Zimányi, E 2019, Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap. in Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: SIGSPATIAL'19. Association for Computing Machinery, pp. 532-535. https://doi.org/10.1145/3347146.3359365

Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap. / Gummidi, Bhuvan; Pedersen, Torben Bach; Xie, Xike; Zimányi, Esteban.

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: SIGSPATIAL'19. Association for Computing Machinery, 2019. p. 532-535.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap

AU - Gummidi, Bhuvan

AU - Pedersen, Torben Bach

AU - Xie, Xike

AU - Zimányi, Esteban

PY - 2019/11/8

Y1 - 2019/11/8

N2 - OpenStreetMap (OSM) is a popular community-driven mapping platform with voluntary contributions from (amateur) cartographers. However, it is a difficult process for the cartographer to identify the areas where she can best contribute to OSM. Furthermore, the current OSM spatial entities are missing many tags; for example, top three road network tags, Name, Source, and Surface, are available only for the 10% of the total road segments. Our paper aims to improve the quantity and quality of the road network tags by actively pushing the nearest road segments for the cartographer to be mapped. We propose a push-based spatial crowdsourcing method to achieve this objective, and validate it by focusing on road segments in OSM. Specifically, we formally define the batch-based maximum road segment task assignment problem and suggest methods based on heuristics like travel distance and road segment task grouping. Finally, our experimental evaluation verify the applicability of our assignment solutions by comparing the resulting number of assigned tasks. With regard to the number of assigned road segments, our junctions-based and road segment-based heuristic methods, outperform the baseline methods by five and two times, respectively.

AB - OpenStreetMap (OSM) is a popular community-driven mapping platform with voluntary contributions from (amateur) cartographers. However, it is a difficult process for the cartographer to identify the areas where she can best contribute to OSM. Furthermore, the current OSM spatial entities are missing many tags; for example, top three road network tags, Name, Source, and Surface, are available only for the 10% of the total road segments. Our paper aims to improve the quantity and quality of the road network tags by actively pushing the nearest road segments for the cartographer to be mapped. We propose a push-based spatial crowdsourcing method to achieve this objective, and validate it by focusing on road segments in OSM. Specifically, we formally define the batch-based maximum road segment task assignment problem and suggest methods based on heuristics like travel distance and road segment task grouping. Finally, our experimental evaluation verify the applicability of our assignment solutions by comparing the resulting number of assigned tasks. With regard to the number of assigned road segments, our junctions-based and road segment-based heuristic methods, outperform the baseline methods by five and two times, respectively.

KW - OpenStreetMap

KW - Task Assignment

KW - Spatial Crowdsourcing

KW - Semantic Tags

KW - Road Network

U2 - https://doi.org/10.1145/3347146.3359365

DO - https://doi.org/10.1145/3347146.3359365

M3 - Article in proceeding

SP - 532

EP - 535

BT - Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

PB - Association for Computing Machinery

ER -

Gummidi B, Pedersen TB, Xie X, Zimányi E. Push-based Spatial Crowdsourcing for Enriching Semantic Tags in OpenStreetMap. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems: SIGSPATIAL'19. Association for Computing Machinery. 2019. p. 532-535 https://doi.org/10.1145/3347146.3359365