[发明专利]用于通过区域的路线生成的方法和系统

权利要求书

1.一种用于生成通过区域的一个或多个路线的路线数据的方法，所述方法包含：

由处理器从地图数据库获得与所述区域相对应的多个地图匹配链路，其中所述多个地图匹配链路对应于与由多个车辆做出的多个传感器观测相关联的第一多个基于点的道路特征观测；

基于所述多个地图匹配链路之间的关系，从所述多个地图匹配链路确定一个或多个第一链路和一个或多个第二链路，

其中，所述多个地图匹配链路的至少第三链路在所述一个或多个第一链路中的每一个的上游中，并且

其中，所述多个地图匹配链路中的至少第四链路在所述一个或多个第二链路的每一个的下游中；

基于所述一个或多个第一链路中的每一个的一个或多个链路属性和下游距离阈值，在所述一个或多个第一链路中的每一个的下游中，由所述处理器搜索所述地图数据库，以便获得一个或多个缺失下游链路，

基于所述一个或多个第二链路中的每一个的一个或多个链路属性和上游距离阈值，在所述一个或多个第二链路中的每一个的上游中，由所述处理器搜索所述地图数据库，以便获得一个或多个缺失上游链路；以及

基于所述一个或多个第一链路、所述一个或多个第二链路、所述一个或多个缺失下游链路、所述一个或多个缺失上游链路、以及所述多个地图匹配链路生成所述一个或多个路线的路线数据。

2.根据权利要求1所述的方法，其中所述路线数据的生成包含：

从所述一个或多个第二链路或所述一个或多个缺失上游链路中的一者识别至少一个开始链路；以及

从所述一个或多个第一链路或所述一个或多个缺失下游链路中的一者识别至少一个结束链路。

3.根据权利要求2所述的方法，其中所述路线数据包含所述至少一个开始链路和所述至少一个结束链路中的每一个的位置数据和航向数据。

4.根据权利要求1所述的方法，其中，所述一个或多个第一链路中的每一个的所述一个或多个链路属性包含第一链路的功能类别、所述第一链路的链路开始位置和链路结束位置、所述第一链路的链路下游航向、以及所述第一链路的长度中的一者或多者。

5.根据权利要求1所述的方法，其中，所述一个或多个第二链路中的每一个的所述一个或多个链路属性包含第二链路的功能类别、所述第二链路的链路开始位置和链路结束位置、所述第二链路的链路上游航向、以及所述第二链路的长度中的一者或多者。

6.根据权利要求1所述的方法，其中获得所述多个地图匹配链路包含：

基于所述第一多个基于点的道路特征观测中的每一个的观测类型、位置和航向，对所述第一多个基于点的道路特征观测进行聚类，以生成至少一个集群；以及

基于在所述生成的至少一个集群中的每一个基于点的道路特征观测的所述观测类型、所述位置和所述航向，将所述生成的至少一个集群与多个链路进行地图匹配，以获得所述多个地图匹配链路。

7.根据权利要求6所述的方法，其中所述观测类型是道路标识、道路标志、护柱、锥体、道路屏障或护栏中的一者。

8.根据权利要求1所述的方法，其进一步包含基于所述生成的路线数据在一个或多个车辆的输出界面上输出可穿越路线。