浮动车数据实时处理算法及物流配送应用研究

论文摘要

动态交通流的获取对掌握城市道路网的实时交通状况具有重要意义。作为动态交通流信息采集的手段,浮动车技术因其具有各种优点被广泛采用。本文以获取动态交通流为目的,对浮动车数据的实时处理算法进行研究。首先,针对浮动车的数据量大、实时处理效率低以及占用巨额磁盘空间、保存不便这两个问题,论文提出了两阶段压缩算法,即实时压缩算法和分级压缩算法。实时压缩算法保证了数据压缩的处理效率达到了实时处理的要求;而分级压缩算法则大幅度提高数据压缩的压缩率,使得数据得以长期保存,为后续的研究提供数据支撑。其次,浮动车大部分为营运车辆,线路固定且呈现时间周期性,因而数据呈现时空分布不均的现象,进而导致无法获得全路网交通状况。针对这一问题,论文在最近邻法和A Star算法基础上进行改进,提出基于出行偏好的数据恢复算法和基于道路拓扑关系的数据恢复算法。改进后的算法初步解决了全路径交通状况分析的准确率和效率问题,并在实际交通系统中得到应用。针对传统静态路况分级方法只适用于部分城市、鲁棒性差的缺陷,论文提出动态路况分级评价算法,用于实时交通流状况的评价。算法适用于大部分的城市及地区的交通路况评价。最后,本文以广州主城区的部分主干道为例,探讨了动态路况分级评价的结果在区域交通流状况分析的应用。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景
• 1.2 论文研究意义及目标
• 1.3 研究内容及技术路线
• 1.3.1 研究内容
• 1.3.2 技术路线
• 1.4 国内外研究现状
• 1.4.1 GPS 数据压缩研究现状
• 1.4.2 GPS 数据恢复研究现状
• 1.4.3 动态路况评价研究现状
• 1.4.4 研究现状小结
• 1.5 论文结构
• 1.6 本章小结
• 第二章 GPS 浮动车数据压缩
• 2.1 引言
• 2.2 实时压缩算法
• 2.2.1 实时压缩算法分析
• 2.2.2 实时压缩算法实验
• 2.3 分级压缩算法
• 2.3.1 分级算法简介
• 2.3.2 分级压缩算法分析
• 2.3.3 分级压缩算法实验
• 2.4 本章小结
• 第三章 GPS 浮动车数据恢复
• 3.1 引言
• 3.2 GPS 数据恢复算法
• 3.2.1 基于出行偏好的数据恢复算法
• 3.2.2 基于道路拓扑关系的数据恢复算法
• 3.2.3 GPS 数据恢复算法总体流程
• 3.2.4 数据恢复算法实验
• 3.3 本章小结
• 第四章 GPS 浮动车数据动态路况评价
• 4.1 引言
• 4.2 SAX 算法
• 4.2.1 Symbolic Aggregate approXimation 算法简介
• 4.2.2 动态路况评价算法与 SAX
• 4.3 动态路况评价算法分析
• 4.4 动态路况评价算法实验
• 4.5 本章小结
• 第五章 物流配送应用研究
• 5.1 引言
• 5.2 物流配送区域设计应用
• 5.3 物流配送动态路径诱导应用
• 5.4 本章小结
• 总结与展望
• 参考文献
• 攻读硕士学位期间取得的成果
• 致谢
• 附件