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

权利要求书

1.一种用于有损浮动车轨迹的路径还原方法，其特征在于包括以下步骤：

步骤一、轨迹点匹配：将轨迹中的每一个形点与实际地图中道路进行匹配，找到轨迹点所在的位置对应的一条或者多条道路关联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次时，认为探索失败。

2.据权利要求1所述的用于有损浮动车轨迹的路径还原方法，其特征在于：所述步骤一具体包括以下步骤：

1.1）快速筛选：将不可能是当前轨迹点匹配上的实地图道路LINK排除，减少算法的运算量；

1.2）轨迹点匹配：对快速筛选后剩下的实地图道路LINK进行与轨迹点的匹配，并记录下匹配成果的LINK用于轨迹点间探索。

3.据权利要求1所述的用于有损浮动车轨迹的路径还原方法，其特征在于：所述步骤二具体包括以下步骤：

2.1）查找轨迹点间所有可能路径：对相邻的两个轨迹点所匹配上的LINK进行探索，得到从前一轨迹点到达后一轨迹点的所有可能的路径；

2.2）为查找到的路径按照特定规则排序：对得到的相邻的两个轨迹点间的所有可能的路径，分别统计路径长度、角度变化大小以及路径中LINK数，并按照上述路径长度、角度变化大小以及路径中LINK数这三个数值依次由小到大的顺序排序，首先用按照路径长度由小到大排序，路径长度相同的所有路径再按照角度变化值从小到大排序，如果存在路径长度和角度变化值均相同的路径，则将这些路径按照路径中LINK数量从小到大排序，如果三个值都相同，则这些路径优先级一致，从中选第一条路径作为这些路径中优先级最高的路径，然后进行选取的优先级的判定。