[发明专利]一种重新表示路网轨迹数据的方法

摘要

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

主权项

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