稀疏位置轨迹的路径恢复

摘要

随着当前各种位置数据采集技术的应用,产生了大量的位置轨迹数据,并催生了基于位置服务的产生和发展。但在这些位置轨迹数据中存在采样率很低的情况,导致缺失了物体在移动过程中的详细信息,这样的稀疏位置轨迹在地图匹配时会存在很大的不确定性。HRIS系统就是一个针对低采样率轨迹的系统解决方案,该系统从历史车辆位置轨迹中挖掘行车模式对低采样率位置轨迹进行路径推理。它可以降低这类轨迹的不确定性,给出一个可能的匹配。但是该统方案在采样间隔更大时却并不适用。本文提出了一种对该系统方案的改进,使其能解决采样间隔更大的稀疏位置轨迹的路径恢复。
　　本文首先采用分布式的方式对历史车辆位置轨迹数据进行了轨迹抽取、轨迹拆分及地图匹配,并对各步骤性能进行了评价,然后使用处理结果创建地标图,并对评估了地标图创建的参数选择。
　　本文对稀疏位置轨迹的路径恢复系统的相关构件进行了分析设计,并使用Z语言对各构件及构件元素进行了描述。
　　本文设计并实现了稀疏位置轨迹的路径恢复系统。利用地标图计算粗糙路径并利用历史车辆位置轨迹信息减少在稀疏位置轨迹在路径恢复时的不确定性。最后本文使用真实的数据集对系统性能进行了评价,并对本文工作进行总结及对未来的工作进行展望。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1研究背景

1.2问题提出

1.3论文组织结构

1.4本章小结

第二章 相关研究

2.1车辆位置轨迹采集现状

2.2地图匹配算法研究

2.3基于低采样率车辆轨迹的路径推断

2.4本章小结

第三章 问题定义及框架设计

3.1基本概念

3.2问题定义

3.3系统框架分析

3.4系统构件设计

3.5本章小结

第四章 路径恢复方法框架的实现

4.1数据处理

4.2局部路径恢复

4.3全局路径恢复

4.4本章小结

第五章 实验与评价

5.1实验数据

5.2轨迹拆分与地图匹配性能分析

5.3地标图K值评估

5.4算法结果评价

5.5本章小结

第六章 总结展望

6.1总结

6.2展望

参考文献

发表论文和参加科研情况说明

致谢