skip to main content
10.1145/3340531.3412703acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Elevated Road Network: A Metric Learning Method for Recognizing Whether a Vehicle is on an Elevated Road

Published: 19 October 2020 Publication History

Abstract

Mobile navigation is a critical component in mobile maps. Yawing detection (does a vehicle yaw) is an important task in mobile navigation. In regions containing parallel and close elevated and surface roads, it is hard to detect yawing events using traditional methods, which mainly rely on low-accuracy positions and moving directions. Recognizing whether a vehicle is moving on an elevated road can significantly improve the performance of yawing detection.
We propose Elevated Road Network (ERNet), a lightweight and real industrial neural network model for mobile navigation, to solve elevated road recognition fundamentally. For an elevated road fragment and a surface road fragment in the same group (they are parallel and close), ERNet takes four types of high-level features as input and learns two 10-dim descriptors (A and B). In inference stage, ERNet predicts a 10-dim embedding (C) for a position of a vehicle. By comparing ||A-C||2 2 and ||B-C||22, and applying a technique called confidence constraint, we recognize the road type corresponding to the position. Significant improvements on elevated road recognition and yawing detection have been achieved compared with several methods in extensive experiments. ERNet is deployed as part of AMap, the famous mobile map in China, serves drivers in three large cities: Beijing, Shanghai and Guangzhou, and will cover the whole country as soon as possible.

Supplementary Material

MP4 File (3340531.3412703.mp4)
Presentation Video.

References

[1]
Tianqi Chen and Carlos Guestrin. 2016. XGBoost: A Scalable Tree Boosting System. In KDD. 785--794.
[2]
Yaoming Gong, Yanmin Zhu, and Jiadi Yu. 2015. DEEL: Detecting Elevation of Urban Roads with Smartphones on Wheels. In IEEE International Conference on Sensing, Communication, and Networking.
[3]
GPS Accuracy 2017. GPS. https://www.gps.gov/systems/gps/performance/
[4]
GPS Overview 2017. GPS. https://www.gps.gov/systems/gnss/
[5]
Xinwei He, Yang Zhou, Zhichao Zhou, Song Bai, and Xiang Bai. 2018. Triplet-Center Loss for Multi-View 3D Object Retrieval. In CVPR. 1945--1954.
[6]
Alexander Hermans, Lucas Beyer, and Bastian Leibe. 2017. In Defense of the Triplet Loss for Person Re-Identification. In arXiv.
[7]
Ping-Fan Ho, Chia-Che Hsu, Jyh-Cheng Chen, and Tao Zhang. 2018. Poster: Using Barometer on Smartphones to Improve GPS Navigation Altitude Accuracy. In MobiCom. 741--743.
[8]
Diederik P Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In ICLR.
[9]
Yin Lou, Chengyang Zhang, Xing Xie, Yu Zheng, Wei Wang, and Yan Huang. 2009. Map-Matching for Low-Sampling-Rate GPS Trajectories. In SIGSPATIAL.
[10]
Paul E Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In International Conference on Advances in Geographic Information Systems. 336--343.
[11]
Florian Schroff, Dmitry Kalenichenko, and James Philbin. 2015. FaceNet: A unified embedding for face recognition and clustering. In CVPR. 815--823.
[12]
Xiaocheng Tang, Zhiwei Qin, Fan Zhang, Zhaodong Wang, Zhe Xu, Yintai Ma, Hongtu Zhu, and Jieping Ye. 2019. A Deep Value-network Based Approach for Multi-Driver Order Dispatching. In KDD. 1780--1790.
[13]
Yandong Wen, Kaipeng Zhang, Zhifeng Li, and Yu Qiao. 2016. A Discriminative Feature Learning Approach for Deep Face Recognition. In ECCV. 499--515.
[14]
Can Yang and Gyozo Gidofalvi. 2018. Fast map matching, an algorithm integrating hidden Markov model with precomputation. International Journal of Geographical Information Science 32, 3 (2018), 547--570.
[15]
Yu Zheng. 2015. Trajectory Data Mining: An Overview. International Journal of Geographical Information Science 6, 3 (2015).

Cited By

View all
  • (2025)Elevation-Aware Map Matching Model Leveraging Transfer Learning in Sparse Data ConditionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.351695626:3(3724-3737)Online publication date: Mar-2025
  • (2024)HAU$$\mathbf {M^3}$$: A Height Aware Urban Map Matching MechanismMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63989-0_27(505-525)Online publication date: 19-Jul-2024

Index Terms

  1. Elevated Road Network: A Metric Learning Method for Recognizing Whether a Vehicle is on an Elevated Road

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
      October 2020
      3619 pages
      ISBN:9781450368599
      DOI:10.1145/3340531
      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: 19 October 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. elevated roads
      2. metric learning
      3. mobile navigation
      4. neural networks

      Qualifiers

      • Research-article

      Conference

      CIKM '20
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      CIKM '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)18
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 01 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)Elevation-Aware Map Matching Model Leveraging Transfer Learning in Sparse Data ConditionsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.351695626:3(3724-3737)Online publication date: Mar-2025
      • (2024)HAU$$\mathbf {M^3}$$: A Height Aware Urban Map Matching MechanismMobile and Ubiquitous Systems: Computing, Networking and Services10.1007/978-3-031-63989-0_27(505-525)Online publication date: 19-Jul-2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media