一种重新表示路网轨迹数据的方法与流程

技术特征：

1.一种重新表示路网轨迹数据的方法，其特征在于，将路网轨迹数据分解为空间数据和时间数据两部分；其中：

（1）设原始GPS采样轨迹格式为，采样点表示在时间，移动目标位于二维坐标位置，坐标值和时间戳均为实数数据；

（2）将轨迹分解为两部分：空间数据和时间数据；

所述空间数据为道路编号序列，用于表征轨迹的空间形状；

所述时间数据为距离-时间二元组序列，用于表征轨迹速度变化；

所述道路编号序列具体表示行式为：

（1）经过地图匹配后的轨迹数据不再含有GPS采样误差，即轨迹点都被修正，采样点位置距离对应地图道路不存在偏差；

（2）地图匹配后每个采样点都在地图道路上，可以得到采样点对应的道路编号；原采样点序列对应的道路编号序列，即为分解后的空间数据；其中是E中的边，m为轨迹经过的道路的数量；

（3）用地图的顶点序列来表示空间数据，即，其中为有向边边的终点，或边的起点；

所述距离-时间二元组序列表示形式为：，是目标从出发点开始移动到时间为止的总距离，即二元组序列作为分解后的时间数据。

2.根据权利要求1所述的重新表示路网轨迹数据的方法，其特征在于，所述将路网轨迹数据分解为空间数据和时间数据两部分，具体操作步骤为：

（1）对输入轨迹经过地图匹配，使每个采样点都对应到道路上；

（2）输出每个采样点对应的道路编号，对于连续的重复项，只保留其中一项；

（3）计算轨迹每相邻两个采样点和在道路网络中经过的距离，记作,其中，作；

（4）对于每个采样点，输出作为距离-时间二元组中的,而时间戳不变。