Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3366423.3380021acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

A Multi-task Learning Framework for Road Attribute Updating via Joint Analysis of Map Data and GPS Traces

Published: 20 April 2020 Publication History

Abstract

The quality of a digital map is of utmost importance for geo-aware services. However, maintaining an accurate and up-to-date map is a highly challenging task that usually involves a substantial amount of manual work. To reduce the manual efforts, methods have been proposed to automatically derive road attributes by mining GPS traces. However, previous methods always modeled each road attribute separately based on intuitive hand-crafted features extracted from GPS traces. This observation motivates us to propose a machine learning based method to learn joint features not only from GPS traces but also from map data. To model the relations among the target road attributes, we extract low-level shared feature embeddings via multi-task learning, while still being able to generate task-specific fused representations by applying attention-based feature fusion. To model the relations between the target road attributes and other contextual information that is available from a digital map, we propose to leverage map tiles at road centers as visual features that capture the information of the surrounding geographic objects around the roads. We perform extensive experiments on the OpenStreetMap where state-of-the-art classification accuracy has been obtained compared to existing road attribute detection approaches.

References

[1]
Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, and Carola Wenk. 2015. A Comparison and Evaluation of Map Construction Algorithms using Vehicle tracking data. GeoInformatica 19, 3 (2015), 601–632.
[2]
Heba Aly, Anas Basalamah, and Moustafa Youssef. 2016. Robust and Ubiquitous Smartphone-based Lane Detection. Pervasive and Mobile Computing 26 (2016), 35–56.
[3]
Heba Aly and Moustafa Youssef. 2015. semMatch: Road Semantics-based Accurate Map Matching for Challenging Positioning Data. In ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 5:1–5:10.
[4]
Geoff Boeing. 2017. OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks. Computers, Environment and Urban Systems(2017), 126–139.
[5]
Rich Caruana. 1997. Multitask Learning. Machine Learning 28, 1 (1997), 41–75.
[6]
Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. 2016. City-Scale Map Creation and Updating Using GPS Collections. In International Conference on Knowledge Discovery and Data Mining. 1465–1474.
[7]
Yihua Chen and John Krumm. 2010. Probabilistic Modeling of Traffic Lanes from GPS Traces. In ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 81–88.
[8]
S. Feizi, G. Quon, M. Mendoza, M. Medard, M. Kellis, and A. Jadbabaie. 2019. Spectral Alignment of Graphs. IEEE Transactions on Network Science and Engineering (2019).
[9]
M. Haklay and P. Weber. 2008. OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing(2008), 12–18.
[10]
[10] HERE Map.[n.d.]. https://developer.here.com/documentation/map-tile/topics/quick-start-map-tile.html/.
[11]
Xiaocheng Huang, Yifang Yin, Simon Lim, Guanfeng Wang, Bo Hu, Jagannadan Varadarajan, Shaolin Zheng, Ajay Bulusu, and Roger Zimmermann. 2019. Grab-Posisi: An Extensive Real-Life GPS Trajectory Dataset in Southeast Asia. In ACM SIGSPATIAL Workshop on Prediction of Human Mobility.
[12]
Keisuke Imoto, Masahiro Niitsuma, Ryosuke Yamanishi, and Yoichi Yamashita. 2019. Joint Analysis of Acoustic Event and Scene Based on Multitask Learning. arXiv preprint arXiv:1904.12146(2019).
[13]
Jun Li, Qiming Qin, Jiawei Han, Lu-An Tang, and Kin Hou Lei. 2015. Mining Trajectory Data and Geotagged Data in Social Media for Road Map Inference. Transactions in GIS 19, 1 (2015), 1–18.
[14]
Shikun Liu, Edward Johns, and Andrew J Davison. 2019. End-to-end Multi-task Learning with Attention. In IEEE Conference on Computer Vision and Pattern Recognition. 1871–1880.
[15]
Xuemei Liu, James Biagioni, Jakob Eriksson, Yin Wang, George Forman, and Yanmin Zhu. 2012. Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches. In ACM SIGKDD. 669–677.
[16]
Xianglai Meng, Biao Leng, and Guanglu Song. 2017. A Multi-level Weighted Representation for Person Re-identification. In Artificial Neural Networks and Machine Learning, Alessandra Lintas, Stefano Rovetta, Paul F.M.J. Verschure, and Alessandro E.P. Villa (Eds.). 80–88.
[17]
Paul Newson and John Krumm. 2009. Hidden Markov Map Matching Through Noise and Sparseness. In ACM SIGSPATIAL. 336–343.
[18]
Andrew Owens and Alexei A Efros. 2018. Audio-visual Scene Analysis with Self-supervised Multisensory Features. In European Conference on Computer Vision. 631–648.
[19]
Zhangqing Shan, Hao Wu, Weiwei Sun, and Baihua Zheng. 2015. COBWEB: A Robust Map Update System Using GPS Trajectories. In ACM International Joint Conference on Pervasive and Ubiquitous Computing. 927–937.
[20]
Vincent Spruyt. 2018. Loc2Vec: Learning Location Embeddings with Triplet-loss Networks. https://www.sentiance.com/2018/05/03/loc2vec-learning-location-embeddings-w-triplet-loss-networks/.
[21]
KBA Van Winden. 2014. Automatically Deriving and Updating attribute road data from movement trajectories. (2014).
[22]
Karl Van Winden, Filip Biljecki, and Stefan Van der Spek. 2016. Automatic Update of Road Attributes by Mining GPS Tracks. Transactions in GIS 20, 5 (2016), 664–683.
[23]
Jing Wang, Xiaoping Rui, Xianfeng Song, Xiangshuang Tan, Chaoliang Wang, and Venkatesh Raghavan. 2015. A Novel Approach for Generating Routable Road Maps from Vehicle GPS Traces. International Journal of Geographical Information Science 29, 1(2015), 69–91.
[24]
Wei Yang, Tinghua Ai, and Wei Lu. 2018. A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories. Sensors 18, 4 (2018), 1261.
[25]
Di Yao, Chao Zhang, Jianhui Huang, and Jingping Bi. 2017. SERM: A Recurrent Model for Next Location Prediction in Semantic Trajectories. In ACM on Conference on Information and Knowledge Management. 2411–2414.
[26]
Yifang Yin, Rajiv Ratn Shah, and Roger Zimmermann. 2016. A General Feature-based Map Matching Framework with Trajectory Simplification. In ACM SIGSPATIAL International Workshop on GeoStreaming. 7:1–7:10.
[27]
Yifang Yin, Rajiv Ratn Shah, and Roger Zimmermann. 2018. Learning and Fusing Multimodal Deep Features for Acoustic Scene Categorization. In ACM International Conference on Multimedia. 1892–1900.
[28]
Lijuan Zhang, Frank Thiemann, and Monika Sester. 2010. Integration of GPS Traces with Road Map. In Proceedings of the Third International Workshop on Computational Transportation Science. 17–22.
[29]
Yu Zhang, Ying Wei, and Qiang Yang. 2018. Learning to Multitask. In Advances in Neural Information Processing Systems. 5771–5782.

Cited By

View all
  • (2025)Deep learning for cross-domain data fusion in urban computingInformation Fusion10.1016/j.inffus.2024.102606113:COnline publication date: 1-Jan-2025
  • (2024)Traj2Former: A Local Context-aware Snapshot and Sequential Dual Fusion Transformer for Trajectory ClassificationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681340(8053-8061)Online publication date: 28-Oct-2024
  • (2024)High Precision Map Conflation of Fleet Sourced Traffic SignsIGARSS 2024 - 2024 IEEE International Geoscience and Remote Sensing Symposium10.1109/IGARSS53475.2024.10642165(4648-4648)Online publication date: 7-Jul-2024
  • Show More Cited By

Index Terms

  1. A Multi-task Learning Framework for Road Attribute Updating via Joint Analysis of Map Data and GPS Traces
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WWW '20: Proceedings of The Web Conference 2020
        April 2020
        3143 pages
        ISBN:9781450370233
        DOI:10.1145/3366423
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 20 April 2020

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. GPS trajectories
        2. Road attributes
        3. digital maps
        4. multi-task learning

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        WWW '20
        Sponsor:
        WWW '20: The Web Conference 2020
        April 20 - 24, 2020
        Taipei, Taiwan

        Acceptance Rates

        Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)26
        • Downloads (Last 6 weeks)7
        Reflects downloads up to 14 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2025)Deep learning for cross-domain data fusion in urban computingInformation Fusion10.1016/j.inffus.2024.102606113:COnline publication date: 1-Jan-2025
        • (2024)Traj2Former: A Local Context-aware Snapshot and Sequential Dual Fusion Transformer for Trajectory ClassificationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681340(8053-8061)Online publication date: 28-Oct-2024
        • (2024)High Precision Map Conflation of Fleet Sourced Traffic SignsIGARSS 2024 - 2024 IEEE International Geoscience and Remote Sensing Symposium10.1109/IGARSS53475.2024.10642165(4648-4648)Online publication date: 7-Jul-2024
        • (2023)Multimodal Deep Learning for Robust Road Attribute DetectionACM Transactions on Spatial Algorithms and Systems10.1145/36181089:4(1-25)Online publication date: 2-Sep-2023
        • (2023)Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction ServicesProceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications10.1145/3615888.3627812(22-31)Online publication date: 13-Nov-2023
        • (2022)High-accuracy GNSS localization with low-costProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3561031(1-4)Online publication date: 1-Nov-2022
        • (2022)Winning Tracker: A New Model for Real-time Winning Prediction in MOBA GamesProceedings of the ACM Web Conference 202210.1145/3485447.3512274(3387-3395)Online publication date: 25-Apr-2022
        • (2022)A Context-enriched Satellite Imagery Dataset and an Approach for Parking Lot Detection2022 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV51458.2022.00146(1391-1400)Online publication date: Jan-2022
        • (2022)Mining real estate ads and property transactions for building and amenity data acquisitionUrban Informatics10.1007/s44212-022-00012-21:1Online publication date: 23-Nov-2022
        • (2021)Multimodal Fusion of Satellite Images and Crowdsourced GPS Traces for Robust Road Attribute DetectionProceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3483917(107-116)Online publication date: 2-Nov-2021
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media