[发明专利]一种用于有损浮动车轨迹的路径还原方法

摘要

本发明提出了一种用于有损浮动车轨迹的路径还原方法，其主要步骤包括1)轨迹点匹配将轨迹中的每一个形点与实际地图中的一条道路或者多条道路关联起来，为之后的步骤做准备；2)轨迹点间探索找到轨迹形点与形点之间的能通行的路径；3)轨迹路径选择依靠层间探索的结果，以及形点间的距离、路网的拓扑结构以及道路种别等空间信息，从其中挑选出一条完整的路径，并根据一定的比较规则，选出一条最优的路径作为轨迹配准的结果路径。通过该方法，可以对有形状损失的浮动车轨迹的路径进行还原，得到浮动车在路网中真实的行车路线。

主权项

一种用于有损浮动车轨迹的路径还原方法，其特征在于包括以下步骤：步骤一、轨迹点匹配：将轨迹中的每一个形点与实际地图中道路进行匹配，找到轨迹点所在的位置对应的一条或者多条道路关联LINK，为之后的步骤做准备，LINK表示NODE与NODE之间通路的曲线型对象，NODE表示道路连通网络虚拟出来的节点对象；步骤二、轨迹点间探索：找到轨迹形点与形点之间的所有能通行的路径；步骤三、轨迹路径选择：依靠层间探索的结果，以及形点间的距离、路网的拓扑结果以及道路种别空间信息，从其中挑选出一条完整的路径，并根据一定的比较规则，选出一条最优的路径作为轨迹配准的结果路径；轨迹路径选择具体包括以下步骤：3.1）选取第一个形点至第二个形点间的层间探索结果作为路径选择的起始层；3.2）判断剩余的层数是否大于5，如果是的话，选取起始层之后的第5层作为目标层，如果剩余层数不大于5的话，那么就将最后一层作为目标层；3.3）通过LINK接续关系，查找到起始层至目标层之间的所有通路，并对通路进行类似层间探索步骤中的属性值计算及优先级排序，查找所有通路的过程主要是通过层间探索的结果路径中上层结果路径中最后一条LINK与下层结果路径中第一条LINK是否接续来进行拼接；3.4）从上述所有通路中，选取优先级最高的通路中对应在起始层中的结果路径作为起始层的选定路径存储到最终路径中；如果不存在通路，则直接返回空的结果，说明探索不通，轨迹配准失败；3.5）将起始层的下一层作为新的起始层，如果起始层已经是轨迹的最后一层，那么返回选取结果，退出；如果不是，则按照向前5层的原则选取目标层，如果剩余层数小于5层，则将最后一层作为目标层，同时获取起始层至目标层之间所有的通路，如果不存在通路，返回空值，配准失败；如果存在，则继续步骤3.6）；3.6）判断上述所有通路中的最优路径的起始LINK与已经存储到最终路径中的上一层选定路径中的最后一条LINK是否接续，如果是，则选取优先级最高的通路中对应在起始层中的结果路径作为起始层的选定路径存储到最终路径中，然后继续步骤3.5）；如果不是，则需要回退起始层至前层，再次选定新的起始层与目标层，完成通路查找，并从排好序的所有通路中，选择未使用过的次优的通路对应的路径作为起始层的选定路径，存储到最终结果路径中，并继续步骤3.5），如果不存在未使用过的次优通路，则继续回退起始层，回退至第一层或者回退层数超5次时，认为探索失败。