用于生成道路地图的系统和方法技术方案

提供了用于生成道路地图的系统和方法。该方法包括获取针对导航终端的导航路线和所述导航终端的当前位置。该方法还包括基于所述导航路线和导航终端的当前位置，获取与导航终端的当前位置相关的路网数据。路网数据包括至少两个链路和至少两个结点。每个结点连接到包括至少一种类型的链路的一个或以上链路。该方法还包括确定每个结点的等级。该方法还包括基于结点的等级，确定连接到结点的至少一种类型的链路的一个或以上目标链路。该方法还包括基于目标链路，生成道路地图。

System and method for road map generation

【技术实现步骤摘要】
【国外来华专利技术】用于生成道路地图的系统和方法
本申请涉及用于提供按需服务的系统和方法，尤其涉及用于生成道路地图的系统和方法。
技术介绍
许多基于位置的服务和/或应用程序(例如web地图服务和导航服务)需要道路地图，尤其是电子道路地图。然而，当用户访问用于导航的电子道路地图时，有时地图显示过量的信息，包括诸如无关道路之类的一些干扰信息，其可能分散用户对正确处理导航结果的注意力。因此，期望提供用于生成道路地图的系统和方法，该道路地图的生成是基于对完整性、有效性和简洁性的综合考虑。
技术实现思路
根据本申请的一个方面，被配置用于与导航终端通信的远程导航设备可以包括至少一个存储介质，该存储介质包括用于生成道路地图的一组指令，以及与该存储器通信的至少一个处理器，其中，当执行该组指令时，该至少一个处理器可以用于：获取导航路线和导航终端的当前位置；基于导航路线和导航终端的当前位置，获取与导航终端的当前位置相关的路网数据，其中路网数据包括至少两个链路和至少两个结点，其中至少两个结点中的每一个结点连接到一个或以上链路，一个或以上链路包括至少一种类型的链路；确定至少两个结点中的每一个结点的等级；对于至少两个结点中的每一个结点，确定连接到结点的一个或以上道路链路；对于至少两个结点中的每一个结点，基于结点的等级，确定连接到结点的至少一种类型的链路的一个或以上目标链路；基于目标链路，生成道路地图。根据本申请的另一方面，一种用于生成道路地图的方法可以在具有至少一个处理器、至少一个计算机可读存储介质和连接到网络的通信平台的计算设备上实现。该方法可以包括一个或以上的以下操作：获取导航路线和导航终端的当前位置；基于导航路线和导航终端的当前位置，获取与导航终端的当前位置相关的路网数据，其中路网数据包括至少两个链路和至少两个结点，其中至少两个结点中的每一个结点连接到一个或以上链路，一个或以上链路包括至少一种类型的链路；确定至少两个结点中每一个结点的等级；对于至少两个结点中的每一个结点，基于结点的等级，确定连接到结点的至少一种类型的链路的一个或以上目标链路；基于目标链路，生成道路地图。根据本申请的又一方面，提供了一种非暂时性计算机可读介质。非暂时性计算机可读介质可包括用于生成道路地图的至少一组指令，其中当由计算机设备的至少一个处理器执行时，所述至少一组指令指示所述至少一个处理器：获取导航路线和导航终端的当前位置；基于导航路线和导航终端的当前位置获取与导航终端的当前位置相关的路网数据，其中路网数据包括至少两个链路和至少两个结点，其中至少两个结点中的每一个结点连接到一个或以上链路，一个或以上链路包括至少一种类型的链路；确定至少两个结点中的每一个结点的等级；对于至少两个结点中的每一个结点，确定连接到结点的一个或以上道路链路；对于至少两个结点中的每一个结点，基于结点的等级，确定连接到结点的至少一种类型的链路的一个或以上目标链路；基于目标链路，生成道路地图。在一些实施例中，确定至少两个结点中的每一个结点的等级可以包括：从至少两个结点中获取在导航路线上的结点；从在导航路线上的结点中指定一个结点作为参考结点；对于在导航路线上的每个结点，根据结点与参考结点之间的距离确定结点的等级；从至少两个结点中获取不在导航路线上的结点；对于不在导航路线上的每个结点，基于导航路线上的结点的等级和与至少两个结点相关的拓扑关系，确定结点的等级。在一些实施例中，对于导航路线上的每个结点，基于结点与参考结点之间的距离，确定结点的等级，可以包括：确定结点与参考结点之间的距离是否大于第一阈值；响应于确定结点与参考结点之间的距离小于或等于第一阈值，确定结点的等级为第一值；响应于确定结点与参考结点之间的距离大于第一阈值，确定结点的等级为第二值。在一些实施例中，由内部链路、环岛链路或短链路连接的至少两个结点的两个结点的等级是相同的。在一些实施例中，基于结点的等级，确定连接到结点的一种类型链路的一个或以上目标链路可以包括：确定结点的等级是否是第一值；响应于确定结点的等级为第一值，确定连接到该结点的链路类型的所有链路为目标链路。在一些实施例中，基于结点的等级确定连接到结点的一种类型链路的一个或以上目标链路可以包括：确定结点的等级是否是第一值；响应于确定结点的等级不是第一值，确定是否只有一个类型的链路；响应于确定所述类型只有一个链路，将改链路指定为该类型的所述目标链路；响应于确定所述类型不止一个链路，确定连接到所述结点的每一个结点的所述类型的得分；基于与连接到结点的类型的链路相关的得分，确定目标链路。在一些实施例中，基于与所述类型的链路相关的得分，确定目标链路可以包括：确定得分的最高分是否大于第二阈值；响应于确定最高分大于第二阈值，指定对应于最高分的链路为目标链路。在一些实施例中，基于与所述类型的链路相关的得分，确定目标链路可以包括：响应于确定最高分小于或等于得分阈值，生成得分大于第二阈值的模拟链路；将模拟链路指定为目标链路。在一些实施例中，基于目标链路，生成道路地图可以包括：确定与导航终端的当前位置相关的转移矩阵；基于转移矩阵和目标链路，生成道路地图。在一些实施例中，该方法还可以包括：基于导航终端和转移矩阵的位置，在道路地图上确定导航终端的标识位置，其中，导航终端的标识设置在所述标识位置上。附图说明本申请将通过示例性实施例进行进一步描述。当结合附图阅读时，在下面的详细描述中使本申请的实施例的前述和其他方面更加明显，并且其中：图1是根据本申请的一些实施例所示的示例性按需服务系统的示意图；图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；图3是根据本申请的一些实施例所示的移动设备的示例性硬件组件和/或软件组件的示意图；图4是根据本申请的一些实施例所示的示例性处理引擎的框图；图5是根据本申请的一些实施例所示的客户端和服务器之间的示例性通信过程的示意图；图6是根据本申请的一些实施例所示的用于生成道路地图的示例性过程和/或方法的流程图；图7是根据本申请的一些实施例所示的用于确定结点等级的示例性过程和/或方法的流程图；图8是根据本申请的一些实施例所示的用于确定结点的一个或以上目标链路的示例性过程和/或方法的流程图；图9是根据本申请的一些实施例所示的用于确定结点的一个或以上目标链路的另一示例性过程和/或方法的流程图；图10A是根据本申请的一些实施例所示的示例性道路地图生成模块的框图；图10B是根据本申请的一些实施例所示的用于生成道路地图的示例性过程和/或方法的流程图；图11是根据本申请的一些实施例所示的示例性路网数据；图12A至12C是根据本申请的一些实施例所示的示例性内部链路、示例性环岛链路和示例性短链路；图13A和13B是根据本申请的一些实施例所示的示例性路网；以及图14是根据本申请的一些实施例所示的示例性道路地图。具体实施方式以下描述是为了使本领域的普通技术人员能够本文档来自技高网...

【技术保护点】
1.一种远程导航设备，用于与导航终端通信，包括：/n至少一个存储介质，包括用于生成道路地图的一组指令；以及/n至少一个与所述存储介质通信的处理器，其中当执行所述一组指令时，所述至少一个处理器用于：/n获取针对所述导航路线和所述导航终端的当前位置；/n基于所述导航路线和所述导航终端的所述当前位置，获取与所述导航终端的所述当前位置相关的路网数据，其中，所述路网数据包括至少两个链路和至少两个结点，其中，所述至少两个结点中的每一个结点连接到一个或以上链路，所述一个或以上链路包括至少一种类型的链路；/n确定所述至少两个结点中每一个结点的等级；/n对于所述至少两个结点中的每一个结点，根据所述结点的所述等级，确定连接到所述结点的所述至少一种类型的链路的一个或以上目标链路；以及/n基于所述目标链路生成道路地图。/n

【技术特征摘要】
【国外来华专利技术】1.一种远程导航设备，用于与导航终端通信，包括：
至少一个存储介质，包括用于生成道路地图的一组指令；以及
至少一个与所述存储介质通信的处理器，其中当执行所述一组指令时，所述至少一个处理器用于：
获取针对所述导航路线和所述导航终端的当前位置；
基于所述导航路线和所述导航终端的所述当前位置，获取与所述导航终端的所述当前位置相关的路网数据，其中，所述路网数据包括至少两个链路和至少两个结点，其中，所述至少两个结点中的每一个结点连接到一个或以上链路，所述一个或以上链路包括至少一种类型的链路；
确定所述至少两个结点中每一个结点的等级；
对于所述至少两个结点中的每一个结点，根据所述结点的所述等级，确定连接到所述结点的所述至少一种类型的链路的一个或以上目标链路；以及
基于所述目标链路生成道路地图。


2.根据权利要求1所述的远程导航设备，其特征在于，为了确定所述至少两个结点中的每一个结点的所述等级，所述至少一个处理器还用于：
从所述至少两个结点中获取所述导航路线上的结点；
从所述导航路线上的结点中指定一个结点作为参考结点；
对于所述导航路线上的所述结点中的每一个结点，基于所述结点和所述参考结点之间的距离确定所述结点的等级；
从所述至少两个结点中获取不在所述导航路线上的结点；以及
对于不在所述导航路线上的所述结点中的每一个结点，基于所述导航路线上结点的所述等级和与所述至少两个结点有关的拓扑关系，确定所述结点的等级。


3.根据权利要求2所述的远程导航设备，其特征在于，对于所述导航路线上的所述结点中的每一个结点，为了基于所述所述结点和所述参考结点之间的距离确定所述结点的所述等级。所述至少一个处理器还用于：
确定所述结点与所述参考结点之间的所述距离是否大于第一阈值；
响应于确定所述结点与所述参考结点之间的所述距离小于或等于所述第一阈值，确定所述结点的所述等级为第一值；以及
响应于确定所述结点与所述参考结点之间的所述距离大于所述第一阈值，确定所述结点的所述等级为第二值。


4.根据权利要求1所述的远程导航设备，其特征在于，由内部链路、环岛链路或短链路连接的所述至少两个结点中的所述两个结点的等级是相同的。


5.根据权利要求1所述的远程导航设备，其特征在于，为了基于所述结点的所述等级确定连接到所述结点的一种类型的链路的所述一个或以上目标链路，所述至少一个处理器还用于：
确定所述结点的所述等级是否为所述第一值；以及
响应于确定所述结点的所述等级是所述第一值，确定连接到所述结点的所述类型的链路中的所有链路作为所述目标链路。


6.根据权利要求1所述的远程导航设备，其特征在于，为了基于所述结点的所述等级确定连接到所述结点的一种类型的链路的所述一个或以上目标链路，所述至少一个处理器还用于：
确定所述结点的所述等级是否为所述第一值；以及
响应于确定所述结点的所述等级不是所述第一值，
确定所述类型是否只有一个链路；
响应于确定所述类型只有一个链路，
指定所述链路为所述类型的所述目标链路；
响应于确定所述类型不止一个链路，
确定连接到所述结点的所述类型的链路中的每一个链路的得分；以及
基于与连接到所述结点的所述类型的链路相关的所述得分，确定目标链路。


7.根据权利要求6所述的远程导航设备，其特征在于，为了基于与所述类型的链路相关的所述得分确定所述目标链路，所述至少一个处理器还用于：
确定所述得分中的最高分是否大于第二阈值；以及
响应于确定所述最高分大于所述第二阈值，指定对应于所述最高分的链路作为所述目标链路。


8.根据权利要求7所述的远程导航设备，其特征在于，为了基于与所述类型的链路相关的所述得分来确定所述目标链路，所述至少一个处理器还用于：
响应于确定所述最高分小于或等于所述得分阈值，
生成得分大于所述第二阈值的模拟链路；以及
将所述模拟链路指定为所述目标链路。


9.根据权利要求1所述的远程导航设备，其特征在于，为了基于所述目标链路生成所述道路地图，所述至少一个处理器还用于：
确定与所述导航终端的所述当前位置相关的转移矩阵；以及
基于所述转移矩阵和所述目标链路来生成所述道路地图。


10.根据权利要求1所述的远程导航设备，其特征在于，所述至少一个处理器还用于：
基于所述导航终端的所述位置和所述转移矩阵，确定所述导航终端在所述道路地图上的标识位置，其中，所述导航终端的标识设置在所述标识位置上。


11.一种在计算设备上实现生成道路地图的方法，所述计算设备具有至少一个处理器、至少一个存储介质和连接到网络的通信平台，所述方法包括：
获取针对导航终端的导...

【专利技术属性】
技术研发人员：刘志丹，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11