中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 地理科学与资源研究所
  3. 中国科学院地理科学与资源研究所
A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks

文献类型：期刊论文

作者Li, Bozhao1; Cai, Zhongliang1,2; Kang, Mengjun1,2; Su, Shiliang1,2; Zhang, Shanshan3; Jiang, Lili4; Ge, Yong4
刊名INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
出版日期2020-10-22
页码24
ISSN号1365-8816
关键词Trajectory restoration map-matching A* shortest path algorithm low-sampling-rate FCD complex road networks
DOI10.1080/13658816.2020.1825721
通讯作者Cai, Zhongliang(zlcai@whu.edu.cn) ; Kang, Mengjun(mengjunk@whu.edu.cn)
英文摘要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.
WOS关键词MAP-MATCHING ALGORITHM ; NAVIGATION
资助项目National Key Research and Development Program of China[2017YFB0503500]
WOS研究方向Computer Science ; Geography ; Physical Geography ; Information Science & Library Science
语种英语
出版者TAYLOR & FRANCIS LTD
WOS记录号WOS:000581023400001
资助机构National Key Research and Development Program of China
源URL[http://ir.igsnrr.ac.cn/handle/311030/157199]  
专题中国科学院地理科学与资源研究所
通讯作者Cai, Zhongliang; Kang, Mengjun
作者单位1.Wuhan Univ, Sch Resource & Environm Sci, Wuhan, Peoples R China
2.Wuhan Univ, China Key Lab Geog Informat Syst, Sch Resource & Environm Sci, Minist Educ, Wuhan, Peoples R China
3.Urban Planning & Design Survey Res Inst, Geog Informat Ctr, Guangzhou, Peoples R China
4.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, Beijing, Peoples R China
推荐引用方式
GB/T 7714		 Li, Bozhao,Cai, Zhongliang,Kang, Mengjun,et al. A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,2020:24.
APA Li, Bozhao.,Cai, Zhongliang.,Kang, Mengjun.,Su, Shiliang.,Zhang, Shanshan.,...&Ge, Yong.(2020).A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks.INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,24.
MLA Li, Bozhao,et al."A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks".INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2020):24.

入库方式： OAI收割

来源：地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。