[发明专利]一种保持速度特征的道路网约束轨迹线化简方法

摘要

本发明公开了一种保持速度特征的道路网约束轨迹线化简方法。首先，将道路网按地理意义上完整的道路实体进行组织，并基于距离最近原则将轨迹点匹配移位至道路弧段。并设计了化简模型，分别是(1)几何化简算子，基于网络空间距离对道路网约束轨迹线实施几何形态化简，保证化简后轨迹点最大位置误差不超过设定阈值ε(ε≥0)；(2)速度增强算子，对化简后的轨迹线进行局部速度信息增强，使得化简前后轨迹线隐含速度的最大误差不超过设定阈值μ(μ≥0)。本发明引入网络空间距离构建符合位置误差界线的道路约束轨迹线化简方法，通过附加数组形式对化简结果进行速度信息增强，从而使得约束轨迹线在实施几何形态化简的同时尽量保持原有的移动速度特征。

主权项

1.一种保持速度特征的道路网约束轨迹线化简方法，其特征在于，包括以下步骤：步骤1，对道路网进行结构化组织，构建基于路径的道路网模型，具体是整个道路网定义为R＝{ri；i＝1，...，m}(m≥1)；ri表示地理意义上一条完整的道路实体，ri＝＜id_road，{ej；j＝1，...，n}＞(n≥1)，id_road表示道路编号，ej表示组成该道路实体的道路弧段并按连接关系依次排列；步骤2，基于距离最近原则将每一个轨迹点匹配移位至道路弧段上，同时将轨迹线组织为T＝{ui；i＝1，...，m}(m≥1)；其中，ui定义为连续处于同一条道路上轨迹点构成的轨迹片段，即ui＝＜id_road，{pj；j＝1，...，n}＞(n≥1)，id_road表示道路编号，pj＝(posj，tj)，posj∈[0，1]表示从所在道路起始点出发至pj的相对距离，tj表示pj产生的时间信息；步骤3：，对轨迹线T实施几何形态化简，化简结果T′与T间的最大几何位置误差不超过设定阈值ε(ε≥0)；步骤4，对化简结果T′实施速度信息增强处理，使得增强后轨迹线段与原始对应轨迹线段间速度的最大误差不超过设定阈值μ(μ≥0)。