一种重新表示路网轨迹数据的方法技术

本发明专利技术属于轨迹数据计算技术领域，具体为一种重新表示路网轨迹数据的方法。原始GPS采样得到的路网轨迹数据不易编码压缩，所以需要在作压缩前改变原三维实数序列。本方法将地图匹配过的路网轨迹分解为空间数据和时间数据，其中空间数据是路网道路序列，时间数据为距离‑时间二元组序列；分解前后的数据可以在线性时间内无损转换。轨迹计算中，本发明专利技术可减少数据库中轨迹存储和查询代价。

【技术实现步骤摘要】

本专利技术属于轨迹数据计算
，具体涉及一种重新表示路网轨迹数据的方法。
技术介绍
轨迹数据是一种基本的时空数据，通常定义为位置关于时间的函数。经车载定位设备采样得到的轨迹点用(x，y，t)三元组表示，其中x和y分别为经度和纬度，而t为该采样点的时间戳。于是原始路网轨迹可用一个三元组序列表示，即<(x1，y1，t1)，(x2，y2，t2），…，(xn，yn，tn)>,其中，n即为轨迹的长度，而(xi，yi)是车辆在ti时刻的位置。随着车载定位设备的普及，城市中车辆产生了海量的路网轨迹。这些路网轨迹数据承载了大量信息，在分析城市交通状况、挖掘人的行为模式和预测车辆流动方向等问题中常作为重要决策依据和信息来源。城市路网用一个有向图G＝(V，E)表示，其中V为道路的交叉点集合，而E为路口之间的路段集合。数据压缩算法分为无损压缩和有损压缩两类。无损压缩不产生信息损失，即压缩后数据可以完全还原为原始数据；相反有损压缩通过直接舍弃数据中不影响精度要求的部分，来达到更高的压缩率，但是压ω缩后数据存在信息损失。无损压缩算法又分为熵编码和字典式编码两种。常用的熵编码有Huffman编本文档来自技高网...

【技术保护点】
一种重新表示路网轨迹数据的方法，其特征在于，将路网轨迹数据分解为空间数据和时间数据两部分；其中：（1）设原始GPS采样轨迹格式为，采样点表示在时间，移动目标位于二维坐标位置，坐标值和时间戳均为实数数据；（2）将轨迹分解为两部分：空间数据和时间数据；所述空间数据为道路编号序列，用于表征轨迹的空间形状；所述时间数据为距离‑时间二元组序列，用于表征轨迹速度变化；所述道路编号序列具体表示行式为：（1）经过地图匹配后的轨迹数据不再含有GPS采样误差，即轨迹点都被修正，采样点位置距离对应地图道路不存在偏差；（2）地图匹配后每个采样点都在地图道路上，可以得到采样点对应的道路编号；原采样点序列对应的道路编号序...

【技术特征摘要】
1.一种重新表示路网轨迹数据的方法，其特征在于，将路网轨迹数据分解为空间数据和时间数据两部分；其中：（1）设原始GPS采样轨迹格式为，采样点表示在时间，移动目标位于二维坐标位置，坐标值和时间戳均为实数数据；（2）将轨迹分解为两部分：空间数据和时间数据；所述空间数据为道路编号序列，用于表征轨迹的空间形状；所述时间数据为距离-时间二元组序列，用于表征轨迹速度变化；所述道路编号序列具体表示行式为：（1）经过地图匹配后的轨迹数据不再含有GPS采样误差，即轨迹点都被修正，采样点位置距离对应地图道路不存在偏差；（2）地图匹配后每个采样点都在地图道路上，可以得到采样点对应的道路编号；原采样点序列对应的道路编号序列，即为分解后的空间数据...

【专利技术属性】
技术研发人员：孙未未，韩韵衡，
申请(专利权)人：复旦大学，
类型：发明
国别省市：上海;31