| 基于时空分析的地图匹配算法研究 |
| |
| 引用本文： | 刘卫宁,汪杰宇,郑林江.基于时空分析的地图匹配算法研究[J].计算机应用研究,2016,33(8). |
| |
| 作者姓名： | 刘卫宁 汪杰宇 郑林江 |
| |
| 作者单位： | 重庆大学计算机学院,重庆大学计算机学院,重庆大学计算机学院 |
| |
| 基金项目： | 国家自然科学基金计划资助项目(61203135);中国博士后科学基金特别资助项目(2014T70852);重庆市博士后科研项目特别资助(XM201305);重庆市应用开发计划重点项目（cstc2014yykfB30003）;中央高校基金重大项目（106112014CDJZR188801） |
| |
| 摘 要： | 地图匹配技术被广泛用于GPS导航、城市道路交通状态分析等领域。针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。
|
| 关 键 词： | 地图匹配 路网拓扑 网格索引 时空分析 |
| 收稿时间： | 2015/3/25 0:00:00 |
| 修稿时间： | 2016/6/21 0:00:00 |
Map-matching algorithm research based on spatio-temporal analysis |
| |
| LIU Wei-ning,WANG Jie-yu and ZHENG Lin-jiang.Map-matching algorithm research based on spatio-temporal analysis[J].Application Research of Computers,2016,33(8). |
| |
| Authors: | LIU Wei-ning WANG Jie-yu and ZHENG Lin-jiang |
| |
| Affiliation: | College of Computer Science,Chongqing University,, |
| |
| Abstract: | The map matching algorithm is widely used in fields like GPS navigation, urban road traffic state analysis, etc. Considering the large volumes of floating car data, the lower real-time and map matching rate of map matching algorithm in current urban transportation, this paper proposed a map-matching algorithm based on spatio-temporal analysis. On the basis of grid index building for urban road network, this algorithm considered the spatial geometric, topological structures info of the road network and time impact on the selection of GPS point"s projection, which greatly enhanced the matching efficiency and improved the matching accuracy. The experiment proved that this algorithm could meet the requirement of real-time performance and accuracy of floating car map matching in the practical application. |
| |
| Keywords: | map matching road network topology grid index spatio-temporal analysis |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
