CN113823082B - 导航数据处理方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例涉及人工智能领域中的地图领域，公开一种导航数据处理方法包括：获取一个或多个道路交限数据；确定每个道路交限数据的交限点对，交限点对包括第一道路中的第一位置点的第一位置信息以及第二道路中的第二位置点的第二位置信息；根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据。采用本申请实施例，可简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性。

Description

导航数据处理方法、装置、设备及存储介质

技术领域

本申请涉及人工智能领域，尤其涉及一种导航数据处理方法、装置、设备及存储介质。

背景技术

道路交限数据是用于描述从一条道路到另一条道路的通行限制的数据，例如，由于非正常情况或偶然因素等限制通行等。如果从一条道路到另一条道路对应有道路交限数据，则表明不能从该一条道路通行到该另一条道路。道路交限数据是进行导航处理的底层基础数据之一，由于其表征的是道路的通行限制，其正确性直接影响到导航路线规划的准确性，进一步影响到用户的导航通行体验。因此，如何确保道路交限数据的正确性是目前亟需解决的技术问题。

发明内容

本申请实施例提供一种道路数据处理方法、装置、设备及存储介质，可简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性。

一方面，本申请实施例提供了一种道路数据处理方法，包括：

获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；

若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

一方面，本申请实施例提供了一种道路数据处理装置，包括：

获取单元，用于获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

处理单元，用于确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

所述处理单元，还用于根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；

所述处理单元，还用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

一方面，本申请实施例提供了一种道路数据处理设备，其特征在于，所述道路数据处理设备包括输入接口和输出接口，还包括：

处理器，适于实现一条或多条指令；以及，

计算机存储介质，所述计算机存储介质存储有一条或多条指令，所述一条或多条指令适于由所述处理器加载并执行上述道路数据处理方法。

一方面，本申请实施例提供了一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机程序指令，所述计算机程序指令被处理器执行时，用于执行上述道路数据处理方法。

一方面，本申请实施例提供了一种计算机程序产品或计算机程序，所述计算机程序产品或所述计算机程序包括计算机指令，所述计算机指令存储在计算机可读存储介质中；道路数据处理设备的处理器从所述计算机可读存储介质中读取所述计算机指令，所述处理器执行所述计算机指令，所述计算机指令被处理器执行时，用于执行上述道路数据处理方法。

本申请实施例中，导航数据处理设备获取一个或多个道路交限数据后，确定每个道路交限数据的交限点对，其中，每个道路交限数据用于描述从第一道路到第二道路的通行限制，交限点对包括第一道路中的第一位置点的第一位置信息以及第二道路中的第二位置点的第二位置信息；然后根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据，冗余道路交限数据用于指示从第一道路到第二道路不存在通行限制，其中，轨迹点对应的实际路线中的道路的实际通行情况是可以通行的。导航数据处理设备通过将表征道路的实际通行情况是可以通行的轨迹点进行抽稀处理，得到参考路线，用参考路线来表征轨迹点对应的实际路线，并通过判断道路交限数据是否存在于参考路线中(通过判断道路交限数据对应的第一位置点和第二位置点是否存在于参考路线中来实现)，从而判断该道路交限数据是否是冗余道路交限数据；即如果道路交限数据存在于参考路线中，则由道路交限数据可知该参考路线对应的实际路线是存在通行限制的，即不可以通行；但由于该参考路线是根据轨迹点得到的，也就是说该参考路线对应的实际路线的实际通行情况是不存在通行限制的，即可以通行；由此可知，该道路交限数据是冗余的，是对实际路线中的道路的实际通行情况的错误反映，是不应该存在的。基于此，可以对道路交限数据进行准确的判断，判断其是否冗余，即其是否能对实际路线中的道路的实际通行情况进行正确的反映，从而可以进一步确保道路交限数据的正确性；并且，对轨迹点进行抽稀处理得到参考路线，将实际路线映射为数据量更小的参考路线，并基于参考路线对道路交限数据进行判断，方法简单高效；由此可知，本申请实施例能够简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种导航数据处理系统的结构示意图；

图2是本申请实施例提供的一种导航数据处理方法的流程示意图；

图3是本申请实施例提供的一种确定道路交限数据的交限点对的示意图；

图4是本申请实施例提供的一种由轨迹点确定参考路线的示意图；

图5是本申请实施例提供的另一种导航数据处理方法的流程示意图；

图6是本申请实施例提供的一种确定轨迹区域的示意图；

图7是本申请实施例提供的一种确定参考路线所属的第一参考区域的示意图；

图8是本申请实施例提供的一种确定参考路线所属的第二参考区域的示意图；

图9是本申请实施例提供的一种导航数据处理装置的结构示意图；

图10是本申请实施例提供的一种导航数据处理设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

人工智能(Artificial Intelligence,AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。

人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术、自动驾驶技术以及机器学习/深度学习等几大方向。随着人工智能技术的研究和进步，人工智能技术在多个领域展开研究和应用，例如可以应用于地图领域中，可以基于人工智能技术中的高精地图、环境感知、行为决策、路线规划、运动控制等技术实现无人驾驶、自动驾驶、智能导航等功能。

本申请涉及人工智能领域中与智能导航相关的技术，在智能导航的应用场景中，提供导航服务的导航应用可以基于用户输入的起终点信息进行导航路线规划，并将规划好的导航路线在导航应用中输出，以使用户能够基于该规划好的导航路线行进。在进行导航路线规划时，会基于道路交限数据进行规划，其中，道路交限数据是用于描述从一条道路到另一条道路的通行限制的数据。如果从一条道路到另一条道路对应有道路交限数据，则表明不能从该一条道路通行到该另一条道路。道路交限数据是进行导航处理的底层基础数据之一，由于其表征的是道路的通行限制，其正确性直接影响到导航路线规划的准确性，进一步影响到用户的导航通行体验。因此，如何确保道路交限数据的正确性是目前亟需解决的技术问题。基于此，本申请实施例提供了一种导航数据处理方案，可简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性，简要来说，可以将轨迹点进行抽稀处理，得到参考路线，通过参考路线来表征轨迹点对应的实际路线，然后判断道路交限数据是否存在于参考路线中，将存在于参考路线中的道交限数据确定为冗余道路交限数据，其中，轨迹点对应的实际路线中的道路的实际通行情况是可以通行的。

上述导航数据处理方案可以通过导航数据处理设备执行，其中，该导航数据处理设备可以为终端设备，例如智能手机、平板电脑、笔记本电脑、台式计算机、智能电视、智能车载以及智能可穿戴设备等；该导航数据处理设备也可以为服务器，其中，服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。

在一个实施例中，若导航数据处理设备为服务器，本申请实施例提供了一种导航数据处理系统，参见图1，为本申请实施例提供的一种导航数据处理系统的结构示意图。图1所示的导航数据处理系统可以包括导航数据处理设备101以及终端设备102，其中，终端设备102为技术人员对应的终端设备。导航数据处理设备101可以将轨迹点进行抽稀处理，得到参考路线，通过参考路线来表征轨迹点对应的实际路线，然后判断道路交限数据是否存在于参考路线中，将存在于参考路线中的道交限数据确定为冗余道路交限数据；导航数据处理设备101在得到冗余道路交限数据之后，可以基于得到的冗余道路交限数据对道路交限数据进行更新；也可以将冗余道路交限数据发送至终端设备102中，终端设备102接收到冗余道路交限数据之后，将冗余道路交限数据进行输出，以使技术人员对该冗余道路交限数据进行核实。

基于上述导航数据处理方案以及导航数据处理系统，本申请实施例提供了一种导航数据处理方法。参见图2，为本申请实施例提供的一种导航数据处理方法的流程示意图。图2所示的导航数据处理方法可由导航数据处理设备执行。图2所示的导航数据处理方法可包括如下步骤：

S201，获取一个或多个道路交限数据。

其中，一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制，例如，由于非正常情况或偶然因素等限制通行等；如果从第一道路到第二道路对应有道路交限数据，则表明不能从该第一道路通行到该第二道路。其中，第一道路和第二道路可以为路网数据中对应的最小道路单元(Link)。路网数据为描述道路的路形、位置等信息的数据，路网数据主要由基础路网相关的数据和步行设施相关的数据两部分组成；其中基础路网主要是针对驾车导航场景的道路，步行设施主要针对包括有过街天桥、地下通道这类用于步骑行导航场景的道路，本申请实施例中的道路交限数据既可以是描述驾车导航场景的道路的通行限制的道路交限数据，也可以是描述步行导航场景的道路的通行限制的道路交限数据。

在一个实施例中，道路交限数据可以包括道路交限数据的标识、第一道路的标识、第二道路的标识以及道路交限数据的类型信息。其中，道路交限数据的标识用于唯一标识该道路交限数据，第一道路的标识用于唯一标识该第一道路，第二道路的标识用于唯一标识该第二道路，道路交限数据的类型信息用于表征从第一道路到第二道路存在何种类型的交通限制。举例来说，若存在道路交限数据1，其第一道路的标识为道路1、第二道路的标识为道路2，则该道路交限数据1表征从道路1到道路2存在通行限制，若存在道路交限数据2，其第一道路的标识为道路2、第二道路的标识为道路1，则该道路交限数据2表征从道路2到道路1存在通行限制。

在一个实施例中，道路交限数据可以是由技术人员确定并通过终端设备上传的，所以道路数据处理设备可以从终端设备中获取道路交限数据。可选的，技术人员可以将道路交限数据上传至数据侧设备中，由数据侧设备进行存储，则道路数据处理设备可以从该数据侧设备中获取道路交限数据。该数据侧设备可以用于存储与导航相关的数据，例如也可以对路网数据进行存储。

S202，确定每个道路交限数据的交限点对。

其中，交限点对包括第一道路中的第一位置点的第一位置信息以及第二道路中的第二位置点的第二位置信息，该第一位置点与第二位置点为不同的位置点。其中，第一位置点的第一位置信息可以为指示第一位置点的位置的坐标，例如可以为指示第一位置点的经纬度的经纬度坐标，也可以为第一位置点在电子地图中的坐标，第二位置点的第二位置信息可以为指示第二位置点的位置的坐标，例如可以为指示第二位置点的经纬度的经纬度坐标，也可以为第二位置点在电子地图中的坐标。

在一个实施例中，第一位置点可以为第一道路的中点，第二位置点可以为第二道路的中点。如图3所示，为本申请实施例提供的一种确定道路交限数据的交限点对的示意图，若一个道路交限数据指示的第一道路如301标记所示，第二道路如302标记所示，第一道路中的中点如303标记所示，第二道路中的中点如304标记所示，若第一道路中的中点的坐标为(x1，y1)，第二道路中的中点的坐标为(x2，y2)，则该道路交限数据的交限点对为(x1，y1)，(x2，y2)。

S203，根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线。

在一个实施例中，轨迹点集合中的轨迹点对应的实际路线中的道路的实际通行情况是可以通行的。该轨迹点集合可以是任意地理区域内的轨迹点构成的集合，例如，可以为一个国家的地理区域内所包括的轨迹点的集合，也可以为一个省、一个区或一个特定地理区域内所包括的轨迹点的集合。轨迹点集合中的轨迹点可以是用户在行进过程中产生的轨迹点，也可以是其他提供导航服务的应用所规划得到的导航路线对应的轨迹点。导航数据处理设备可以从用户对应的终端设备中获取用户在行进过程中产生的轨迹点，也可以从其他提供导航服务的应用中获取。可选的，可以由数据侧设备预先对轨迹点进行获取并存储，则导航数据处理设备可以直接从数据侧设备中获取轨迹点。

在一个实施例中，导航数据处理设备根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线时，可以先对轨迹点集合中包括的所有轨迹点做聚类处理；然后将聚类后的点作为折线点(即拐点)，将得到的折线点相连构成折线，该折线指示的路线即为参考路线，参考路线是对轨迹点对应的实际路线的映射，本申请实施例用参考路线表征轨迹点对应的实际路线。如图4所示，为本申请实施例提供的一种由轨迹点确定参考路线的示意图，如401标记所示，为一个轨迹点集合中包括的轨迹点的示意图，其中，一个轨迹点可以如402标记所示，如403标记所示，为得到的参考路线的示意图，其中，得到的一条参考路线可以如404标记所示。

S204，若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据。

其中，冗余道路交限数据用于指示从第一道路到第二道路不存在通行限制。以一个道路交限数据为例，可以通过判断该道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点是否均位于一条或多条参考路线中的同一参考路线上，来判断该道路交限数据是否存在于该同一参考路线上，由于参考路线是对轨迹点对应的实际路线的映射，所以可以进一步判断该道路交限数据是否存在于该参考路线对应的实际路线中；若该道路交限数据存在于参考路线中，则由道路交限数据可知该参考路线对应的实际路线是存在通行限制的，即不可以通行；但由于该参考路线是根据轨迹点得到的，也就是说该参考路线对应的实际路线的实际通行情况是不存在通行限制的，即可以通行；由此可知，该道路交限数据是冗余的，是对实际路线中的道路的实际通行情况的错误反映，是不应该存在的；所以可以将该道路交限数据确定为冗余道路交限数据，来表征该道路交限数据是对实际路线中的道路的实际通行情况的错误反映；而确定得到的冗余道路交限数据也可以表示该道路交限数据对应的第一道路到第二道路是不存在通行限制的。可选的，可以通过在该道路交限数据中添加特定的标记来将该道路交限数据确定为冗余道路交限数据，该特定的标记的形式可以由技术人员自行设定。

在一个实施例中，道路数据处理设备对每个道路交限数据进行处理，得到一个或多个冗余道路交限数据之后，可以基于得到的一个或多个冗余道路交限数据对道路交限数据进行更新，具体的，可以将冗余道路交限数据指示的道路交限数据进行删除，以实现对道路交限数据的更新，那么后续在进行导航路线规划时，就可以基于更新后的道路交限数据进行路线规划。可选的，道路数据处理设备对每个道路交限数据进行处理，得到一个或多个冗余道路交限数据之后，也可以将冗余道路交限数据发送至终端设备中，以使技术人员可以对该冗余道路交限数据进行核实，道路数据处理设备可以基于技术人员核实之后的冗余道路交限数据，对道路交限数据进行更新。可选的，道路数据处理设备可以将更新后的道路交限数据发送至数据侧设备中进行存储。

在一个实施例中，现有的判断道路交限数据的正确性的方法一般采用轨迹匹配算法，将轨迹点与路网数据进行匹配，得到轨迹点对应的实际路线，然后判断轨迹点对应的实际路线中是否存在道路交限数据，从而判断该道路交限数据是否正确，其中，轨迹匹配算法一般为AI算法。当采用轨迹匹配算法将轨迹点匹配到路网数据中得到实际路线时，得到的实际路线的准确性低，由于该方法中判断道路交限数据的正确性依赖于由轨迹点得到的实际路线的准确性，所以对于道路交限数据的正确性的判断准确性低；并且，由于轨迹匹配算法复杂度高，使得对道路交限数据的正确性的判断效率低。而本申请实施例将轨迹点进行抽稀处理，将轨迹点映射为参考路线，用参考路线表征轨迹点对应的实际路线，进而基于参考路线对道路交限数据进行判断，避免了由于采用轨迹匹配算法导致的判断的准确性低以及运算复杂的问题，并且，将轨迹点进行了抽稀处理，得到的参考路线所包含的数据量更小，也可以提升判断道路交限数据正确性的效率。

本申请实施例中，导航数据处理设备获取一个或多个道路交限数据后，确定每个道路交限数据的交限点对，其中，每个道路交限数据用于描述从第一道路到第二道路的通行限制，交限点对包括第一道路中的第一位置点的第一位置信息以及第二道路中的第二位置点的第二位置信息；然后根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据，冗余道路交限数据用于指示从第一道路到第二道路不存在通行限制，其中，轨迹点对应的实际路线中的道路的实际通行情况是可以通行的。导航数据处理设备通过将表征道路的实际通行情况是可以通行的轨迹点进行抽稀处理，得到参考路线，用参考路线来表征轨迹点对应的实际路线，并通过判断道路交限数据是否存在于参考路线中(通过判断道路交限数据对应的第一位置点和第二位置点是否存在于参考路线中来实现)，从而判断该道路交限数据是否是冗余道路交限数据；即如果道路交限数据存在于参考路线中，则由道路交限数据可知该参考路线对应的实际路线是存在通行限制的，即不可以通行；但由于该参考路线是根据轨迹点得到的，也就是说该参考路线对应的实际路线的实际通行情况是不存在通行限制的，即可以通行；由此可知，该道路交限数据是冗余的，是对实际路线中的道路的实际通行情况的错误反映，是不应该存在的。基于此，可以对道路交限数据进行准确的判断，判断其是否冗余，即其是否能对实际路线中的道路的实际通行情况进行正确的反映，从而可以进一步确保道路交限数据的正确性；并且，对轨迹点进行抽稀处理得到参考路线，将实际路线映射为数据量更小的参考路线，并基于参考路线对道路交限数据进行判断，方法简单高效；由此可知，本申请实施例能够简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性。

基于上述系统实施例以及方法实施例，本申请实施例提供了另一种导航数据处理方法。参见图5，为本申请实施例提供的另一种导航数据处理方法的流程示意图。图5所示的导航数据处理方法可由导航数据处理设备执行。图5所示的导航数据处理方法可包括如下步骤：

S501，获取一个或多个道路交限数据。

S502，确定每个道路交限数据的交限点对。

其中，步骤S501至步骤S502与上述步骤S201至步骤S202一致，在此不再赘述。

S503，根据轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域。

S504，根据每个轨迹区域中各个轨迹点的位置，对每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到每个轨迹区域的一条或多条参考路线。

步骤S503至步骤S504中，一个或多个轨迹区域中的每个轨迹区域包括一个或多个轨迹点，每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值，该预设数量阈值是预先设定的，可根据不同的需求进行设定。

在一个实施例中，导航数据处理设备根据轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域时，可以利用四叉树区域划分的方式确定一个或多个轨迹区域。具体实现中，可以先将轨迹点集合中包括的所有轨迹点对应的轨迹区域进行四分，得到四个轨迹区域，判断得到的四个轨迹区域中每个轨迹区域包括的轨迹点的数量是否小于等于预设数量阈值，若数量小于或等于预设数量阈值，则停止四分，若存在数量大于预设数量阈值的轨迹区域，则将该数量大于预设数量阈值的轨迹区域再进行四分，直至得到的每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值。举例来说，如图6所示，为本申请实施例提供的一种确定轨迹区域的示意图，若划分之前的轨迹区域如601标记所示，设定预设数量阈值为50，则确定出的轨迹区域如602标记所示，其中，每个轨迹区域包括的轨迹点的数量不大于50。

在一个实施例中，导航数据处理设备得到一个或多个轨迹区域之后，针对一个或多个轨迹区域中的每个轨迹区域，并行执行如下操作：根据每个轨迹区域中各个轨迹点的位置，对每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到每个轨迹区域的一条或多条参考路线。其中，根据轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，并对每个轨迹区域中包括的所有轨迹点并行的进行抽稀处理，可以加快处理速度，提升处理效率。

S505，若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据。

在一个实施例中，若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点与一条或多条参考路线中任一参考路线的距离小于预设距离阈值，且每个道路交限数据的交限点对中的第二位置信息对应的第二位置点与任一参考路线的距离小于预设距离阈值，则确定第一位置点和第二位置点均位于同一参考路线上；确定每个道路交限数据为冗余道路交限数据。其中，该预设距离阈值是预先设定的，可根据不同的需求进行设定。其中，第一位置点与参考路线的距离为最短距离，第二位置点与参考路线的距离为最短距离，即若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点与一条或多条参考路线中任一参考路线的最短距离小于预设距离阈值，且每个道路交限数据的交限点对中的第二位置信息对应的第二位置点与该任一参考路线的最短距离小于预设距离阈值，则确定第一位置点和第二位置点均位于同一参考路线上；确定每个道路交限数据为冗余道路交限数据。

在一个实施例中，可以通过计算每个道路交限数据的交限点对中的第一位置信息对应的第一位置点以及第二位置信息对应的第二位置点，与每条参考路线的距离，再判断该距离是否小于预设距离阈值，将距离小于预设距离阈值的道路交限数据确定为冗余道路交限数据。

在一个实施例中，导航数据处理设备可以先确定一条或多条参考路线中的每条参考路线所属的第一参考区域；将一个或多个道路交限数据中第一位置点和第二位置点均位于第一参考区域的道路交限数据，确定为目标道路交限数据；若目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于第一参考区域中的同一参考路线上，则确定目标道路交限数据为冗余道路交限数据。

具体实现中，由于参考路线包括多个折线点(即拐点)，所以参考路线所属的第一参考区域为包括了参考路线中所有折线点的区域，可以根据不同的需求进行设定，例如，可以将参考路线所属的第一参考区域设定为参考路线的外接区域，例如可以为外接矩形区域，外接圆形区域等。具体实现中，导航数据处理设备确定一条或多条参考路线中的每条参考路线所属的第一参考区域，可以包括：确定一条或多条参考路线中的每条参考路线中包括的多个折线点中每个折线点的位置信息，每个折线点的位置信息包括每个折线点的横坐标和纵坐标；在每条参考路线中包括的多个折线点中确定横坐标最小的第一折线点，纵坐标最小的第二折线点，横坐标最大的第三折线点，以及纵坐标最大的第四折线点；将第一折线点、第二折线点、第三折线点以及第四折线点作为第一参考区域的顶点，得到每条参考路线所属的第一参考区域。举例来说，如图7所示，为本申请实施例提供的一种确定参考路线所属的第一参考区域的示意图，若参考路线如701标记所示，则该参考路线所属的第一参考区域可以如702标记所示。

进一步的，数据处理设备将一个或多个道路交限数据中第一位置点和第二位置点均位于第一参考区域的道路交限数据，确定为目标道路交限数据；若目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于第一参考区域中的同一参考路线上，则确定目标道路交限数据为冗余道路交限数据。可选的，可以预先建立各个参考路线所属的第一参考区域与道路交限数据的交限点对之间的空间索引，那么就可以直接根据空间索引确定出各个参考路线对应的目标道路交限数据的交限点对。举例来说，若存在3个道路交限数据，分别为道路交限数据1、道路交限数据2以及道路交限数据3；存在3条参考路线，分别为参考路线1、参考路线2以及参考路线3；每条参考路线所属的第一参考区域分别为第一参考区域1、第一参考区域2以及第一参考区域3；若道路交限数据1对应的第一位置点和第二位置点均位于第一参考区域1，道路交限数据2对应的第一位置点和第二位置点均位于第一参考区域2，道路交限数据3对应的第一位置点和第二位置点均位于第一参考区域3；那么，针对参考路线1，则只需要判断道路交限数据1的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点是否均位于参考路线1上，而不需要对道路交限数据2以及道路交限数据3进行判断；针对参考路线2以及参考路线3与针对参考路线1类似；如此，可以加快处理速度，提升处理效率。

在一个实施中，导航数据处理设备还可以确定一条或多条参考路线中的每条参考路线所属的第二参考区域；若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线所属的第二参考区域内，则确定第一位置点和第二位置点均位于同一参考路线上；确定每个道路交限数据为冗余道路交限数据，其中，每条参考路线所属的第二参考区域的各个边界与每条参考路线的距离为预设距离阈值。其中，该预设距离阈值是预先设定的，可根据不同的需求进行设定。如图8所示，为本申请实施例提供的一种确定参考路线所属的第二参考区域的示意图，若参考路线如801标记所示，假设预设距离阈值为L，则参考路线所属的第二参考区域的边界可以如802以及803标记所示，其中，如802标记的边界以及如803标记的边界，与该参考路线的距离为预设距离阈值L。

在一个实施例中，将一个道路交限数据确定为冗余道路交限数据之后，可以将该道路交限数据进行标记，使得导航数据处理设备在后续的处理过程中，不对该标记的道路交限数据再次进行判断，防止重复判断导致性能低下。

本申请实施例中，导航数据处理设备获取一个或多个道路交限数据后，确定每个道路交限数据的交限点对；然后根据轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，可以针对每个轨迹区域，并行对每个区域中包括的所有轨迹点进行抽稀处理，加快了处理速度，提升了处理效率；并且，在判断道路交限数据是否存在于参考路线中时，可以利用参考路线所属的第一参考区域与道路交限数据的交限点对之间的对应关系，使得导航数据处理设备只需要判断参考路线所属的第一参考区域对应的道路交限数据是否存在于该参考路线中即可，而不需要对其他道路交限数据进行判断，加快了处理速度，提升了处理效率。

基于上述方法实施例，本申请实施例提供了一种导航数据处理装置。参见图9，为本申请实施例提供的一种导航数据处理装置的结构示意图，该导航数据处理装置可包括获取单元901以及处理单元902。图9所示的导航数据处理装置可运行如下单元：

获取单元901，用于获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

处理单元902，用于确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

所述处理单元902，还用于根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；

所述处理单元902，还用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

在一个实施例中，所述处理单元902根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线时，具体执行如下操作：

根据所述轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，所述一个或多个轨迹区域中的每个轨迹区域包括一个或多个轨迹点，所述每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值；

针对所述一个或多个轨迹区域中的每个轨迹区域，所述处理单元902并行执行如下操作：

根据所述每个轨迹区域中各个轨迹点的位置，对所述每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到所述每个轨迹区域的一条或多条参考路线。

在一个实施例中，所述处理单元902用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点与所述一条或多条参考路线中任一参考路线的距离小于预设距离阈值，且所述每个道路交限数据的交限点对中的第二位置信息对应的第二位置点与所述任一参考路线的距离小于所述预设距离阈值，则确定所述第一位置点和所述第二位置点均位于同一参考路线上；

确定所述每个道路交限数据为冗余道路交限数据。

在一个实施例中，所述处理单元902用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线所属的第一参考区域；

将所述一个或多个道路交限数据中第一位置点和第二位置点均位于所述第一参考区域的道路交限数据，确定为目标道路交限数据；

若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述第一参考区域中的同一参考路线上，则确定所述目标道路交限数据为冗余道路交限数据。

在一个实施例中，每条参考路线包括多个折线点；

所述处理单元902确定所述一条或多条参考路线中的每条参考路线所属的第一参考区域时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线中包括的多个折线点中每个折线点的位置信息，所述每个折线点的位置信息包括所述每个折线点的横坐标和纵坐标；

在所述每条参考路线中包括的多个折线点中确定横坐标最小的第一折线点，纵坐标最小的第二折线点，横坐标最大的第三折线点，以及纵坐标最大的第四折线点；

将所述第一折线点、所述第二折线点、所述第三折线点以及所述第四折线点作为所述第一参考区域的顶点，得到所述每条参考路线所属的第一参考区域。

在一个实施例中，所述处理单元902用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线所属的第二参考区域，所述每条参考路线所属的第二参考区域的各个边界与所述每条参考路线的距离为预设距离阈值；

若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线所属的第二参考区域内，则确定所述第一位置点和所述第二位置点均位于同一参考路线上；

确定所述每个道路交限数据为冗余道路交限数据。

根据本申请的一个实施例，图2以及图5所示的导航数据处理方法所涉及各个步骤可以是由图9所示的导航数据处理装置中的各个单元来执行的。例如，图2所示的步骤S201可由图9所示的导航数据处理装置中的获取单元901来执行，图2所示的步骤S202至步骤S204可由图9所示的导航数据处理装置中的处理单元902来执行。再如，图5所示的步骤S501可由图9所示的导航数据处理装置中的获取单元901来执行，图5所示的步骤S502至步骤S505可由图9所示的导航数据处理装置中的处理单元902来执行。

根据本申请的另一个实施例，图9所示的导航数据处理装置中的各个单元可以分别或全部合并为一个或若干个另外的单元来构成，或者其中的某个(些)单元还可以再拆分为功能上更小的多个单元来构成，这可以实现同样的操作，而不影响本申请的实施例的技术效果的实现。上述单元是基于逻辑功能划分的，在实际应用中，一个单元的功能也可以由多个单元来实现，或者多个单元的功能由一个单元实现。在本申请的其它实施例中，基于逻辑功能划分的导航数据处理装置也可以包括其它单元，在实际应用中，这些功能也可以由其它单元协助实现，并且可以由多个单元协作实现。

根据本申请的另一个实施例，可以通过在包括中央处理单元(CPU)、随机存取存储介质(RAM)、只读存储介质(ROM)等处理元件和存储元件的例如计算机的通用计算设备上运行能够执行如图2以及图5所示的相应方法所涉及的各步骤的计算机程序(包括程序代码)，来构造如图9中所示的导航数据处理装置，以及来实现本申请实施例导航数据处理方法。所述计算机程序可以记载于例如计算机可读存储介质上，并通过计算机可读存储介质装载于上述计算设备中，并在其中运行。

本申请实施例中，处理单元902在获取单元901获取一个或多个道路交限数据后，确定每个道路交限数据的交限点对，其中，每个道路交限数据用于描述从第一道路到第二道路的通行限制，交限点对包括第一道路中的第一位置点的第一位置信息以及第二道路中的第二位置点的第二位置信息；然后根据轨迹点集合中各个轨迹点的位置，对轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；若每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于一条或多条参考路线中的同一参考路线上，则确定每个道路交限数据为冗余道路交限数据，冗余道路交限数据用于指示从第一道路到第二道路不存在通行限制，其中，轨迹点对应的实际路线中的道路的实际通行情况是可以通行的。通过将表征道路的实际通行情况是可以通行的轨迹点进行抽稀处理，得到参考路线，用参考路线来表征轨迹点对应的实际路线，并通过判断道路交限数据是否存在于参考路线中(通过判断道路交限数据对应的第一位置点和第二位置点是否存在于参考路线中来实现)，从而判断该道路交限数据是否是冗余道路交限数据；即如果道路交限数据存在于参考路线中，则由道路交限数据可知该参考路线对应的实际路线是存在通行限制的，即不可以通行；但由于该参考路线是根据轨迹点得到的，也就是说该参考路线对应的实际路线的实际通行情况是不存在通行限制的，即可以通行；由此可知，该道路交限数据是冗余的，是对实际路线中的道路的实际通行情况的错误反映，是不应该存在的。基于此，可以对道路交限数据进行准确的判断，判断其是否冗余，即其是否能对实际路线中的道路的实际通行情况进行正确的反映，从而可以进一步确保道路交限数据的正确性；并且，对轨迹点进行抽稀处理得到参考路线，将实际路线映射为数据量更小的参考路线，并基于参考路线对道路交限数据进行判断，方法简单高效；由此可知，本申请实施例能够简单高效的对道路交限数据的正确性进行准确的判断，从而确保道路交限数据的正确性。

基于上述的方法实施例以及装置实施例，本申请实施例还提供了一种导航数据处理设备。参见图10，为本申请实施例提供的一种导航数据处理设备的结构示意图。图10所示的导航数据处理设备可至少包括处理器1001、输入接口1002、输出接口1003以及计算机存储介质1004。其中，处理器1001、输入接口1002、输出接口1003以及计算机存储介质1004可通过总线或其他方式连接。

计算机存储介质1004可以存储在导航数据处理设备的存储器中，计算机存储介质1004用于存储计算机程序，计算机程序包括程序指令，处理器1001用于执行计算机存储介质1004存储的程序指令。处理器1001(或称CPU(Central Processing Unit，中央处理器))是导航数据处理设备的计算核心以及控制核心，其适于实现一条或多条指令，具体适于加载并执行一条或多条指令从而实现上述导航数据处理方法流程或相应功能。

本申请实施例还提供了一种计算机存储介质(Memory)，计算机存储介质是导航数据处理设备中的记忆设备，用于存放程序和数据。可以理解的是，此处的计算机存储介质既可以包括终端中的内置存储介质，当然也可以包括终端所支持的扩展存储介质。计算机存储介质提供存储空间，该存储空间存储了终端的操作系统。并且，在该存储空间中还存放了适于被处理器1001加载并执行的一条或多条的指令，这些指令可以是一个或一个以上的计算机程序(包括程序代码)。需要说明的是，此处的计算机存储介质可以是高速随机存取存储器(random access memory，RAM)存储器，也可以是非不稳定的存储器(non-volatilememory)，例如至少一个磁盘存储器；可选的还可以是至少一个位于远离前述处理器的计算机存储介质。

在一个实施例中，可由处理器1001以及输入接口1002加载并执行计算机存储介质中存放的一条或多条指令，以实现上述有关图2以及图5的导航数据处理方法实施例中的方法的相应步骤，具体实现中，计算机存储介质中的一条或多条指令由处理器1001以及输入接口1002加载并执行如下步骤：

输入接口1002，用于获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

处理器1001，用于确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

所述处理器1001，用于根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；

所述处理器1001，用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

在一个实施例中，所述处理器1001根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线时，具体执行如下操作：

根据所述轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，所述一个或多个轨迹区域中的每个轨迹区域包括一个或多个轨迹点，所述每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值；

针对所述一个或多个轨迹区域中的每个轨迹区域，所述处理器1001并行执行如下操作：

根据所述每个轨迹区域中各个轨迹点的位置，对所述每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到所述每个轨迹区域的一条或多条参考路线。

在一个实施例中，所述处理器1001用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点与所述一条或多条参考路线中任一参考路线的距离小于预设距离阈值，且所述每个道路交限数据的交限点对中的第二位置信息对应的第二位置点与所述任一参考路线的距离小于所述预设距离阈值，则确定所述第一位置点和所述第二位置点均位于同一参考路线上；

确定所述每个道路交限数据为冗余道路交限数据。

在一个实施例中，所述处理器1001用于若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线所属的第一参考区域；

将所述一个或多个道路交限数据中第一位置点和第二位置点均位于所述第一参考区域的道路交限数据，确定为目标道路交限数据；

若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述第一参考区域中的同一参考路线上，则确定所述目标道路交限数据为冗余道路交限数据。

在一个实施例中，所述每条参考路线包括多个折线点；

所述处理器1001确定所述一条或多条参考路线中的每条参考路线所属的第一参考区域时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线中包括的多个折线点中每个折线点的位置信息，所述每个折线点的位置信息包括所述每个折线点的横坐标和纵坐标；

在所述每条参考路线中包括的多个折线点中确定横坐标最小的第一折线点，纵坐标最小的第二折线点，横坐标最大的第三折线点，以及纵坐标最大的第四折线点；

将所述第一折线点、所述第二折线点、所述第三折线点以及所述第四折线点作为所述第一参考区域的顶点，得到所述每条参考路线所属的第一参考区域。

在一个实施例中，所述处理器1001若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线上，则确定所述每个道路交限数据为冗余道路交限数据时，具体执行如下操作：

确定所述一条或多条参考路线中的每条参考路线所属的第二参考区域，所述每条参考路线所属的第二参考区域的各个边界与所述每条参考路线的距离为预设距离阈值；

若所述每个道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线所属的第二参考区域内，则确定所述第一位置点和所述第二位置点均位于同一参考路线上；

确定所述每个道路交限数据为冗余道路交限数据

本申请实施例提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。导航数据处理设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该导航数据处理设备执行上述如图2或图5所示的方法实施例。其中，计算机可读存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(RandomAccess Memory，RAM)等。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (8)

1.一种导航数据处理方法，其特征在于，包括：

获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；其中，所述轨迹点集合包括用户在行进过程中产生的轨迹点，或者用于提供导航服务的应用所规划得到的导航路线对应的轨迹点；

确定所述一条或多条参考路线中的每条参考路线中包括的多个折线点中每个折线点的位置信息，所述每个折线点的位置信息包括所述每个折线点的横坐标和纵坐标；

在所述每条参考路线中包括的多个折线点中确定横坐标最小的第一折线点，纵坐标最小的第二折线点，横坐标最大的第三折线点，以及纵坐标最大的第四折线点；

将所述第一折线点、所述第二折线点、所述第三折线点以及所述第四折线点作为第一参考区域的顶点，得到所述每条参考路线所属的第一参考区域；

将所述一个或多个道路交限数据中第一位置点和第二位置点均位于所述第一参考区域的道路交限数据，确定为目标道路交限数据；

若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述第一参考区域中的同一参考路线上，则确定所述目标道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

2.如权利要求1所述的方法，其特征在于，所述根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线，包括：

根据所述轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，所述一个或多个轨迹区域中的每个轨迹区域包括一个或多个轨迹点，所述每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值；

针对所述一个或多个轨迹区域中的每个轨迹区域，并行执行如下操作：

根据所述每个轨迹区域中各个轨迹点的位置，对所述每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到所述每个轨迹区域的一条或多条参考路线。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点与所述一条或多条参考路线中任一参考路线的距离小于预设距离阈值，且所述目标道路交限数据的交限点对中的第二位置信息对应的第二位置点与所述任一参考路线的距离小于所述预设距离阈值，则确定所述第一位置点和所述第二位置点均位于同一参考路线上。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述一条或多条参考路线中的每条参考路线所属的第二参考区域，所述每条参考路线所属的第二参考区域的各个边界与所述每条参考路线的距离为预设距离阈值；

若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述一条或多条参考路线中的同一参考路线所属的第二参考区域内，则确定所述第一位置点和所述第二位置点均位于同一参考路线上。

5.一种导航数据处理装置，其特征在于，包括：

获取单元，用于获取一个或多个道路交限数据，所述一个或多个道路交限数据中的每个道路交限数据用于描述从第一道路到第二道路的通行限制；

处理单元，用于确定所述每个道路交限数据的交限点对，所述交限点对包括所述第一道路中的第一位置点的第一位置信息以及所述第二道路中的第二位置点的第二位置信息；

所述处理单元，还用于根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线；其中，所述轨迹点集合包括用户在行进过程中产生的轨迹点，或者用于提供导航服务的应用所规划得到的导航路线对应的轨迹点；

所述处理单元，还用于确定所述一条或多条参考路线中的每条参考路线中包括的多个折线点中每个折线点的位置信息，所述每个折线点的位置信息包括所述每个折线点的横坐标和纵坐标；在所述每条参考路线中包括的多个折线点中确定横坐标最小的第一折线点，纵坐标最小的第二折线点，横坐标最大的第三折线点，以及纵坐标最大的第四折线点；将所述第一折线点、所述第二折线点、所述第三折线点以及所述第四折线点作为第一参考区域的顶点，得到所述每条参考路线所属的第一参考区域；将所述一个或多个道路交限数据中第一位置点和第二位置点均位于所述第一参考区域的道路交限数据，确定为目标道路交限数据；若所述目标道路交限数据的交限点对中的第一位置信息对应的第一位置点和第二位置信息对应的第二位置点均位于所述第一参考区域中的同一参考路线上，则确定所述目标道路交限数据为冗余道路交限数据，所述冗余道路交限数据用于指示从所述第一道路到所述第二道路不存在通行限制。

6.如权利要求5所述的装置，其特征在于，所述处理单元根据轨迹点集合中各个轨迹点的位置，对所述轨迹点集合中包括的所有轨迹点进行抽稀处理，得到一条或多条参考路线时，包括：

根据所述轨迹点集合中各个轨迹点的位置，确定一个或多个轨迹区域，所述一个或多个轨迹区域中的每个轨迹区域包括一个或多个轨迹点，所述每个轨迹区域包括的轨迹点的数量小于或等于预设数量阈值；

针对所述一个或多个轨迹区域中的每个轨迹区域，所述处理单元并行执行如下操作：

根据所述每个轨迹区域中各个轨迹点的位置，对所述每个轨迹区域中包括的所有轨迹点进行抽稀处理，得到所述每个轨迹区域的一条或多条参考路线。

7.一种导航数据处理设备，其特征在于，所述导航数据处理设备包括输入接口和输出接口，还包括：

处理器，适于实现一条或多条指令；以及，

计算机存储介质，所述计算机存储介质存储有一条或多条指令，所述一条或多条指令适于由所述处理器加载并执行如权利要求1-4任一项所述的导航数据处理方法。

8.一种计算机存储介质，其特征在于，所述计算机存储介质中存储有计算机程序指令，所述计算机程序指令被处理器执行时，用于执行如权利要求1-4任一项所述的导航数据处理方法。