770
Views
9
CrossRef citations to date
0
Altmetric
Research Articles

A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks

, ORCID Icon, ORCID Icon, , , & show all
Pages 717-740 | Received 17 Oct 2019, Accepted 14 Sep 2020, Published online: 20 Oct 2020
 

ABSTRACT

Low-sampling-rate floating car data (FCD) are more challenging than those with high-sampling-rate FCD for map matching (MM) algorithms. Some MM algorithms for low-sampling-rate FCD lack sufficient efficiency nor accuracy, especially related to complex urban road networks. This paper proposes a new method named the trajectory restoration algorithm, which is based on geometry MM algorithms to ensure efficiency and accuracy. The proposed algorithm adopts the modified A* shortest path algorithm to reduce the number of function calls and fully considers road network topology and historical matched points to improve its accuracy. We test the efficiency and accuracy of the trajectory restoration algorithm with FCD data for the complex urban road networks in Beijing. The results have strong continuity which greatly improves the utilization of FCD. We show that the proposed algorithm outperforms related MM methods in efficiency and accuracy and its robustness to restore trajectories of both high and low sampling rates in complex urban road networks.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data and code availability statement

The data and codes that support the findings of this study are available at figshare.com at the permanent link with DOI https://doi.org/10.6084/m9.figshare.9989183.

Additional information

Funding

This work was supported by the National Key Research and Development Program of China [2017YFB0503500].

Notes on contributors

Bozhao Li

Bozhao Li is a PhD student in School of Resource and Environmental Sciences at Wuhan University. His research interests include transportation big data mining, GeoAI and GIS software application and development.

Zhongliang Cai

Zhongliang Cai is a professor in School of Resource and Environmental Sciences at Wuhan University. His research interests include cartographic automation, transportation data analysis, and mobile geo-computation and location based service.

Mengjun Kang

Mengjun Kang is an associate professor in School of Resource and Environmental Sciences at Wuhan University. His research interests include geocoding, urban addresses, and digital mapping.

Shiliang Su

Shiliang Su is a full professor of Cartography and GIScience at Wuhan University. His research interests include land use modeling, geocomputational social sciences and thematic map design.

Shanshan Zhang

Shanshan Zhang is a senior engineer working in the geographical information center of Urban Planning Survey & Design Research Institute in Guangzhou, she engaged in GIS software application and development.

Lili Jiang

Lili  Jiang is a senior engineer of Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences. Her main research direction is thematic mapping technology, cartography synthesis, and theory and method of atlas.

Yong Ge

Yong Ge is currently a professor with the State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, CAS. Her research interests broadly focus on the statistical aspects of spatial and spatio-temporal data.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 704.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.