Improved Dynamic Time Warping Algorithm for Bus Route Trajectory Curve Fitting

Applying the electronic route map is a cornerstone for improving the management and operational efficiency of transportation systems. However, the practice of electronic route map designed specifically for the transit system is relatively scarce, because buses are still running and navigating in a complex environment. One major reason is that the online electronic map often fails to match the real-world bus network due to delayed updating of database. To address this issue, this paper proposes a method to fit the bus route trajectory curve based on global positioning system (GPS) data. A complete data processing methodology is established, including GPS trajectory similarity comparison, similar trajectories merging, and simplification of merged bus route trajectories. This paper innovatively proposes a merging algorithm named dynamic time warping–median-based fusion (DTW-MF), which aims to minimize the bias caused by outliers in GPS fusion. Additionally, the Douglas-Peucker algorithm is used for trajectory simplification, which smoothens the bus route trajectories and makes it easier to understand. A case study is conducted in a real-world bus system with 93 bus routes in Hangzhou, China. The results show that the proposed DTW-MF method outperforms the other two commonly used methods, namely DTW barycenter averaging (DBA) and prioritized shape averaging (PSA) algorithms, both in merging performance and computational efficiency.

• Record URL:
  https://doi.org/10.1061/JTEPBS.0000544
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/24732907
• Supplemental Notes:
  • © 2021 American Society of Civil Engineers.
• Authors:
  • Xi, Yinfei
  • Huang, Di
  • 0000-0003-0231-9093
  • Yuan, Yu
  • Liu, Zhiyuan
  • 0000-0002-6331-0810
  • Anish, Khadka
  • Zheng, Nan
• Publication Date: 2021-8

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: 04021044
• Serial:
  • Journal of Transportation Engineering, Part A: Systems
  • Volume: 147
  • Issue Number: 8
  • Publisher: American Society of Civil Engineers
  • ISSN: 2473-2907
  • EISSN: 2473-2893
  • Serial URL: http://ascelibrary.org/journal/jtepbs

Subject/Index Terms

• TRT Terms: Algorithms; Bus routes; Bus transit; Case studies; Curve fitting; Data fusion; Digital maps; Global Positioning System; Vehicle trajectories
• Geographic Terms: Hangzhou (China)
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Public Transportation;

Filing Info

• Accession Number: 01777719
• Record Type: Publication
• Files: TRIS, ASCE
• Created Date: Jul 26 2021 3:47PM