CN112667671B - 一种路网数据处理方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请公开了一种路网数据处理方法、装置、计算机设备和存储介质，该方法可应用于地图数据更新相关应用场景中，该方法包括：输出检测用户的定位位置点；根据所述定位位置点输出所述检测用户的用户移动轨迹；根据路网数据，输出与所述定位位置点相关联的路网道路链；根据所述用户移动轨迹和所述路网道路链，确定所述路网数据中的异常道路数据。采用本申请，可提升获取路网数据中的异常道路数据的实时性。

Description

一种路网数据处理方法、装置、计算机设备和存储介质

技术领域

本申请涉及数据处理的技术领域，尤其涉及一种路网数据处理方法、装置、计算机设备和存储介质。

背景技术

随着计算机网络的不断发展，导航技术的应用越发普遍。由于导航技术中所应用到的地图数据，是通过路网数据生成的，该路网数据可以包括与道路通行相关的信息，因此，准确的导航服务需要依赖于准确的路网数据来实现。

现有技术中，通常可以通过用户的留言来发现路网数据中有异常(如数据错误)的道路数据，如用户留言可以为某导航路线与实际的通行路线不符的留言，以此开发人员可以根据该留言发现路网数据中有异常的道路数据。由此可见，现有技术中，由于是通过用户留言来发现路网数据中有异常的道路数据，而用户留言又不具备规律性和实时性，因此，会导致不能及时且实时地检测到路网数据中的异常道路数据。

发明内容

本申请提供了一种路网数据处理方法、装置、计算机设备和存储介质，可提升获取路网数据中的异常道路数据的实时性。

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

输出检测用户的定位位置点；

根据定位位置点输出检测用户的用户移动轨迹；

根据路网数据，输出与定位位置点相关联的路网道路链；

根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。

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

位置点输出模块，用于输出检测用户的定位位置点；

轨迹输出模块，用于根据定位位置点输出检测用户的用户移动轨迹；

道路链输出模块，用于根据路网数据，输出与定位位置点相关联的路网道路链；

异常数据确定模块，用于根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。

其中，用户移动轨迹包括定位位置点所指示的轨迹位置；路网道路链包括定位位置点所指示的子道路；

异常数据确定模块，包括：

偏差距离获取单元，用于获取定位位置点的轨迹位置与路网道路链中所属的子道路之间的偏差距离；

异常数据确定单元，用于当偏差距离大于或等于偏差距离阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

其中，偏差距离获取单元，包括：

路段拆分子单元，用于将定位位置点所属的子道路拆分成至少两个检测道路段；至少两个检测道路段均为直线路段；

目标路段获取子单元，用于获取定位位置点的定位行驶方向，将至少两个检测道路段中与定位行驶方向平行的检测道路段确定为目标道路段；

距离获取子单元，用于将轨迹位置与目标道路段之间的垂直距离，作为定位位置点与所属的子道路之间的偏差距离。

其中，异常数据确定单元，包括：

用户数量检测子单元，用于当偏差距离大于或等于偏差距离阈值时，检测检测用户的用户数量；

异常确定子单元，用于当用户数量大于或等于用户数量阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

其中，位置点输出模块，包括：

导航信号获取单元，用于获取待检测用户的待定定位位置点，获取用于确定待定定位位置点的定位导航信号；

信号质量获取单元，用于获取定位导航信号的信号质量参数；

位置输出单元，用于当信号质量参数符合质量参数标准时，将待检测用户确定为检测用户，将待定定位位置点确定为定位位置点，在地图数据中输出定位位置点。

其中，上述装置还包括：

运动参数获取模块，用于获取至少两个匹配用户，获取每个匹配用户的导航运动参数信息；

用户确定模块，用于根据每个匹配用户的导航运动参数信息，将至少两个匹配用户中，采用目标交通工具类型进行行驶的用户，确定为检测用户。

其中，定位位置点的数量为至少两个；

轨迹输出模块，包括：

第一地图获取单元，用于获取基于路网数据所创建的地图数据；

映射单元，用于将每个定位位置点映射至地图数据中，得到每个定位位置点在地图数据中的映射位置点；

轨迹生成单元，用于在地图数据中对每个定位位置点分别对应的映射位置点依次进行连接，得到用户移动轨迹。

其中，定位位置点的数量为至少两个；

道路链输出模块，包括：

第二地图获取单元，用于获取基于路网数据所创建的地图数据；地图数据中包括路网数据所指示的至少两条子道路；

道路选取单元，用于从至少两条子道路中，依次选取每个定位位置点分别所属的目标子道路；

道路链生成单元，用于根据每个定位位置点分别所属的目标子道路，生成路网道路链，在地图数据中输出路网道路链。

其中，道路选取单元，包括：

向量生成子单元，用于基于道路选取模型生成每条子道路的道路特征向量；

参数确定子单元，用于根据每条子道路的道路特征向量，确定每个定位位置点分别针对每条子道路的概率评估参数；

道路评估选取子单元，用于根据每个定位位置点分别针对每条子道路的概率评估参数，从至少两个子道路中，依次匹配每个定位位置点分别所属的目标子道路。

其中，上述装置还包括：

提示信息生成模块，用于根据异常道路数据，生成针对路网数据的数据异常提示信息；

信息输出模块，用于在客户端页面输出数据异常提示信息。

上述装置还包括：

地图数据获取模块，用于获取基于路网数据所生成的地图数据；地图数据用于输出定位位置点、用户移动轨迹和路网道路链；

路网更新模块，用于根据异常道路数据获取修正后的道路数据，根据修正后的道路数据对路网数据进行修正更新，得到更新路网数据；

地图更新模块，用于根据更新路网数据，重新生成地图数据，得到更新地图数据。

其中，上述装置还包括：

请求获取模块，用于获取目标用户的导航请求；导航请求包括导航起始位置和导航终止位置；

路线生成模块，用于根据导航起始位置、导航终止位置和更新路网数据，生成针对目标用户的导航路线；

路线输出模块，用于在更新地图数据中，输出导航路线。

本申请一方面提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行本申请中一方面中的方法。

本申请一方面提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序包括程序指令，该程序指令被处理器执行时使该处理器执行上述一方面中的方法。

根据本申请的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述一方面等各种可选方式中提供的方法。

本申请可以输出检测用户的定位位置点；根据定位位置点输出检测用户的用户移动轨迹；根据路网数据，输出与定位位置点相关联的路网道路链；根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。由此可见，本申请提出的方法可以根据获取到的用户移动轨迹以及路网道路链，快速检测出路网数据中的异常道路数据，提高了获取异常道路数据的速度，保证了获取异常道路数据的实时性。

附图说明

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

图1是本申请实施例提供的一种网络架构的结构示意图；

图2是本申请提供的一种数据检测的场景示意图；

图3是本申请提供的一种路网数据处理方法的流程示意图；

图4是本申请提供的一种生成用户移动轨迹的场景示意图；

图5是本申请提供的一种生成路网道路链的场景示意图；

图6是本申请提供的一种生成路网道路链的场景示意图；

图7是本申请提供的一种计算偏差距离的场景示意图；

图8是本申请提供的一种数据检测方法的流程示意图；

图9是本申请提供的一种路网数据处理装置的结构示意图；

图10是本申请提供的一种计算机设备的结构示意图。

具体实施方式

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

请参见图1，图1是本申请实施例提供的一种网络架构的结构示意图。如图1所示，网络架构可以包括服务器200和终端设备集群，终端设备集群可以包括一个或者多个终端设备，这里将不对终端设备的数量进行限制。如图1所示，多个终端设备具体可以包括终端设备100a、终端设备101a、终端设备102a、…、终端设备103a；如图1所示，终端设备100a、终端设备101a、终端设备102a、…、终端设备103a均可以与服务器200进行网络连接，以便于每个终端设备可以通过网络连接与服务器200之间进行数据交互。

如图1所示的服务器200可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端设备可以是：智能手机、平板电脑、笔记本电脑、桌上型电脑、智能电视等智能终端。下面以终端设备100a与服务器200之间的通信为例，进行本申请实施例的具体描述。

请一并参见图2，图2是本申请提供的一种数据检测的场景示意图。如图2所示，可以将驾驶车辆100b的司机称之为目标司机，上述终端设备100a可以为目标司机所持有的终端设备。因此，可以理解的是，目标司机在驾驶车辆100b行驶的过程中，终端设备100a可以持续对目标司机所在的位置进行定位更新，终端设备100a所定位得到的目标司机的位置也就是车辆100b的位置。

如图2所示，假设目标司机在t1时刻开启了终端设备100a中的定位功能，因此，终端设备100a可以在t1时刻开始对目标司机所在的位置进行定位更新。假设在tn时刻，目标司机关闭了终端设备100a中的定位功能，因此，终端设备可以在tn时刻停止对目标司机所在的位置进行定位更新。

因此，可以看出，终端设备100a可以在时刻t1到时刻tn之间对目标司机所在的位置进行定位更新。根据时间的先后顺序时刻t1到时刻tn之间还可以依次包括时刻t2、时刻t2、时刻t3、……、时刻tn-1。终端设备100a可以每隔目标时间间隔对目标司机的位置进行定位更新，因此，时刻t1、时刻t2、时刻t2、时刻t3、……、时刻tn-1和时刻tn中任意相邻两个时刻之间的时刻差可以为该目标时间间隔。该目标时间间隔可以根据实际应用场景确定，例如目标时间间隔可以为1秒，表明终端设备100a可以每隔1秒对目标司机所在的位置更新一次。

因此，在时刻t1到时刻tn之间，终端设备100a可以定位得到目标司机在n个时刻分别所在的位置，包括目标司机在时刻t1所在的位置1、目标司机在时刻t2所在的位置2、……和目标司机在时刻tn所在的位置n。该n个位置也就是车辆100b在n个时刻分别所行驶到的位置。

终端设备100a可以将每个时刻(包括时刻t1、时刻t2、……和时刻tn)所检测到的目标司机所在的位置都同步发送给服务器200。因此，服务器200可以根据所获取到的目标司机在各个时刻所在的位置，生成目标司机从时刻t1到时刻tn的真实用户轨迹，可以将该真实用户轨迹称之为用户移动轨迹103b。

此外，服务器200还可以根据所获取到的目标司机在各个时刻所在的位置以及路网数据102b，生成目标司机从时刻t1到时刻tn的路网道路链104b。该路网道路链104b中包括了根据目标司机在各个时刻所在的定位位置(可以包括位置1、位置2、……和位置n)分别对应的子道路。由于路网数据中可以包括与道路相关的道路数据(如道路交通数据、道路是否可通行数据和道路维修数据等)，因此，可以理解的是，路网道路链104b中的子道路为路网数据102b中所记录的可通行的道路。

上述所生成的用户移动轨迹103b和路网道路链104b都可以在地图101b中呈现出来，即在地图101b中进行可视化，便于开发人员查看。其中，生成用户移动轨迹103b和路网道路链104b的具体过程，可以参见下述图3对应的实施例中的描述。

因此，服务器200可以通过上述所获取到的目标司机真实的用户移动轨迹103b和根据路网数据102b所生成的路网道路链104b之间的差异，检测出路网数据102b中与实际情况不符的道路数据，可以将该与实际情况不符的道路数据称之为异常道路数据105b，该异常道路数据105b也就是检测出的路网数据102b中有问题的道路数据。其中，服务器200如何根据用户移动轨迹103b与路网道路链104b之间的差异，检测出路网数据102b中的异常道路数据105b的具体过程，也可以参见下述图3对应的实施例中的描述。

由此可见，采用本申请所提供的方法，可以根据实时获取到的用户的用户移动轨迹和路网道路链，快速检测出路网数据中的异常道路数据，因此，提高了挖掘路网数据中的异常道路数据的效率，提升了获取路网数据中的异常道路数据的实时性。并且，不需要收集第三方情报(如其他会话软件所采集到的道路相关数据)，也可以检测出路网数据中的异常道路数据。

请参见图3，图3是本申请提供的一种路网数据处理方法的流程示意图，如图3所示，该方法可以包括：

步骤S101，输出检测用户的定位位置点；

具体的，本申请实施例中的执行主体可以是一个计算机设备或者多个计算机设备所构成的计算机设备集群。该计算机设备可以是服务器，也可以终端设备。因此，本申请实施例中的执行主体可以是服务器，也可以是终端设备，还可以是由服务器和终端设备共同构成。此处，以本申请中的执行主体为服务器为例进行说明。

可选的，检测用户可以是在采集到定位信息的所有用户中筛选出的驾驶车辆的用户，因此，可以理解的是，检测用户可以不是行人。例如，服务器可以获取到多个(至少两个)匹配用户，该多个匹配用户可以是获取到定位信息的所有用户。

进而，服务器还可以获取到每个匹配用户的导航运动参数信息，该导航运动参数信息可以是匹配用户所属的终端设备对匹配用户进行定位时同步发送给服务器的，该导航运动参数信息可以包括匹配用户的运动速度等。服务器可以根据该导航运动参数信息，将该多个匹配用户中，采用目标交通工具类型的交通工具进行行驶的用户，作为检测用户。该目标交通工具类型可以是小型轿车和货车等车辆，该目标交通工具类型可以不包括自行车等车辆类型。例如，导航运动参数信息可以包括匹配用户的运动速度，当该运动速度大于运动速度阈值时，就可以认为对应的匹配用户是采用目标交通工具类型的交通工具进行行驶的。因为通常采用目标交通工具类型的交通工具进行行驶的匹配用户(如驾车的用户)，比不采用目标交通工具类型的交通工具进行行驶的匹配用户(如行人)其运动速度要更大。

可选的，可以将上述采用目标交通工具类型的交通工具进行行驶的用户作为待检测用户，可以将所获取到的待检测用户的定位位置称之为待定定位位置点。因此。因此，服务器还可以获取用于获取该待定定位位置点的定位导航信号，该定位导航信号也可以是待检测用户所持有的终端设备在对待检测用户进行定位时同步发送给服务器的。

因此，服务器还可以获取该待定定位位置点的信号质量参数(例如信号强度等)，当服务器检测到该信号质量参数符合质量参数标准(如信号强度大于某个阈值)时，服务器就可以将待检测用户作为检测用户，将待检测用户的待定定位位置点作为检测用户的定位位置点。换句话说，检测用户可以为用于获取其所属的定位位置点的定位导航信号的信号质量比较好的用户。

在检测用户驾驶车辆的行驶过程中，检测用户可以打开所持有的终端设备中的定位功能，当检测用户打开所持有的终端设备中的定位功能时，检测用户所持有的终端设备就可以对检测用户所行驶到的位置进行定位更新。当检测用户关闭所持有的终端设备中的定位功能时，检测用户所持有的终端设备就可以停止对检测用户所在的位置进行定位更新。

可以将检测用户所持有的终端设备所定位到的检测用户的位置，称之为检测用户的定位位置点。检测用户所持有的终端设备可以将所检测到的检测用户的定位位置点发送给服务器。

因此，由上述过程可知，服务器获取到的检测用户的定位位置点可以是检测用户所持有的终端设备发送给服务器的，该定位位置点为检测用户所持有的终端设备在定位功能被开启时对检测用户所在的位置进行定位得到，该定位位置点的数量可以是一个也可以是多个(至少两个)。

其中，服务器获取到检测用户的定位位置点之后，可以将该定位位置点映射到地图数据中，得到该定位位置点在地图数据中的映射位置点，该地图数据可以是能在计算机设备中进行可视化的地图数据。可以理解的是，该映射位置点也就是在地图数据中可以进行可视化的检测用户所在的实际位置(也就是定位位置点)。服务器可以将定位位置点的映射位置点同步给终端设备(可以是开发人员的终端设备)，使得终端设备可以在地图数据中输出(如显示)该映射位置点，在地图数据中输出定位位置点的映射位置点，也就是在地图数据中输出定位位置点。

步骤S102，根据定位位置点输出检测用户的用户移动轨迹；

具体的，服务器在获取到检测用户的定位位置点之后，可以根据该定位位置点生成检测用户的实际移动轨迹，可以将该实际移动轨迹称之为检测用户的用户移动轨迹，请参见下述内容描述。

服务器可以获取到地图数据(即步骤S101中的地图数据)，该地图数据可以是基于路网数据所创建的，该路网数据存储于服务器中，该路网数据可以包括关于地图中的道路相关的道路数据，例如，路网数据中可以包括道路是否可通行、各个道路之间的位置关系、道路交通数据和道路维修数据等。因此，地图数据中可以呈现出通过路网数据所生成的所有道路(可以包括可通行的道路和不可通信的道路)、以及各个道路之间的位置关系等数据。

定位位置点的数量可以有多个，服务器还可以将每个定位位置点映射至地图数据中，得到每个定位位置点在地图数据中的映射位置点(即上述步骤S101中所获取到的定位位置点的映射位置点)，进而服务器可以在地图数据中对每个定位位置点分别对应的映射位置点依次(依照定位的时间先后顺序)进行连接，即可得到检测用户的用户移动轨迹。服务器可以将所生成的用户移动轨迹发送至终端设备(可以是开发人员的终端设备)，使得终端设备可以在地图数据中输出(可视化)该用户移动轨迹。

请参见图4，图4是本申请提供的一种生成用户移动轨迹的场景示意图。如图4所示，检测用户的定位位置点集合100c可以包括定位位置点w1、定位位置点w2、定位位置点w3、定位位置点w4、定位位置点w5、定位位置点w6、……、定位位置点wm-1和定位位置点wm共m个定位位置点。

将定位位置点w1映射到地图数据101c中，可以得到定位位置点w1的映射位置点y1；将定位位置点w2映射到地图数据101c中，可以得到定位位置点w2的映射位置点y2；将定位位置点w3映射到地图数据101c中，可以得到定位位置点w3的映射位置点y3；将定位位置点w4映射到地图数据101c中，可以得到定位位置点w4的映射位置点y4；将定位位置点w5映射到地图数据101c中，可以得到定位位置点w5的映射位置点y5；将定位位置点w6映射到地图数据101c中，可以得到定位位置点w6的映射位置点y6；……；将定位位置点wm-1映射到地图数据101c中，可以得到定位位置点wm-1的映射位置点ym-1；将定位位置点wm映射到地图数据101c中，可以得到定位位置点wm-1的映射位置点ym。

因此，服务器可以在地图数据101c中，对上述映射位置点y1、映射位置点y2、映射位置点y3、映射位置点y4、映射位置点y5、映射位置点y6、……映射位置点ym-1和映射位置点ym依次进行连接，即可得到检测用户的用户移动轨迹102c。

步骤S103，根据路网数据，输出与定位位置点相关联的路网道路链；

具体的，服务器还可以根据路网数据，生成与检测用户的定位位置点相关联的路网道路链，请参见下述内容描述。

服务器同样可以获取到根据路网数据所创建的地图数据，该地图数据中可以包括路网数据所指示的多条子道路，该多条子道路可以是路网数据所记载的可以通行的道路，因此，该多条子道路是通过路网数据所生成。一条子道路可以是地图数据中的一小段道路，或者还可以是地图数据中的一个道路点(位置点)。

服务器可以从该多条子道路中，依次(依照定位时间的先后顺序)选取每个定位位置点分别所属的子道路，可以将选取出的每个定位位置点分别所属的子道路称之为每个定位位置点的目标子道路，一个定位位置点可以对应于一条目标子道路。该目标子道路也就是选取出的检测用户在定位位置点最可能通行的子道路，也就是定位位置点最可能所处的子道路。

其中，可以通过道路选取模型，从多条子道路中选取每个定位位置点分别所属的目标子道路：可以通过该道路选取模型生成该多条子道路中的每条子道路分别对应的道路特征向量。进而，服务器可以通过每条子道路的道路特征向量，得到每个定位位置点分别针对每条子道路的概率评估参数，一个定位位置点针对每条子道路均可以存在一个概率评估参数，该概率评估参数表征了每条子道路为定位位置点的目标子道路的概率。其中，道路选取模型可以是采用HMM(隐马尔科夫模型)机器学习方式进行训练得到。

进而，服务器可以根据每个定位位置点分别针对每条子道路的概率评估参数，从多条子道路中，选取每个定位位置点分别所属的目标子道路。即可以根据每个定位位置点分别针对每条子道路的概率评估参数，将多条子道路中，最有可能(即最大概率)为每个定位位置点的目标子道路，作为每个定位位置点所属的目标子道路。

在得到每个定位位置点分别所属的目标子道路之后，服务器可以依次(按照定位的时间先后顺序)对每个定位位置点所属的目标子道路进行连接(即连通)，即可得到与定位位置点相关联的路网道路链。因此，可以理解的是，该路网道路链中可以包括通过定位位置点所检测出的路网数据中所记载的可以通行的子道路，即包括每个定位位置点所属的子道路。

同理，服务器可以将所生成的路网道路链同步给终端设备(可以是开发人员的终端设备)，使得终端设备可以在地图数据中输出(如显示)该路网道路数据。

请参见图5，图5是本申请提供的一种生成路网道路链的场景示意图。如图5所示，检测对象的定位位置点集合100d可以包括定位位置点w1、定位位置点w2、定位位置点w3、定位位置点w4、定位位置点w5、定位位置点w6和定位位置点w7。

其中，路网数据102d中可以包括与子道路1相关联的道路数据、与子道路2相关联的道路数据、与子道路3相关联的道路数据、与子道路4相关联的道路数据、与子道路5相关联的道路数据、与子道路6相关联的道路数据以及与子道路7相关联的道路数据等道路数据。

如图5所示，服务器根据路网数据102d所获取到的定位位置点w1所属的目标子道路可以为子道路1，服务器根据路网数据所获取到的定位位置点w2所属的目标子道路可以为子道路2，服务器根据路网数据所获取到的定位位置点w3所属的目标子道路可以为子道路3，服务器根据路网数据所获取到的定位位置点w4所属的目标子道路可以为子道路4，服务器根据路网数据所获取到的定位位置点w5所属的目标子道路可以为子道路5，服务器根据路网数据所获取到的定位位置点w6所属的目标子道路可以为子道路6，服务器根据路网数据所获取到的定位位置点w7所属的目标子道路可以为子道路7。

因此，服务器可以对上述子道路1、子道路2、子道路3、子道路4、子道路5、子道路6和子道路7进行连接(连通)，即可得到检测用户的路网道路链101d。

请参见图6，图6是本申请提供的一种生成路网道路链的场景示意图。如图6所示，路线规划模型100e可以生成路网数据中的每个子道路的道路特征向量(可以简称为特征向量)。路线规划服务器100e所生成的子道路的特征向量可以包括特征向量1、特征向量2、特征向量3、特征向量4、……和特征向量k，可以看出路网数据中一共可以有k条子道路，一条子道路对应一个特征向量。

进而，服务器可以根据所生成的特征向量1～特征向量k，检索检测用户在每个时刻的定位位置点所属的目标子道路。请参见下述内容描述：

服务器可以根据特征向量1～特征向量k获取到检测用户在各个时刻的定位位置点分别对应的一条或多条待选子道路，一个定位位置点的待选子道路即为最有可能是该定位位置点所属的目标子道路的子道路。

如图6所示，服务器根据特征向量1～特征向量k获取到检测用户在时刻t时的定位位置点的4条待选子道路，该4条待选子道路可以包括子道路(Lt，1)、子道路(Lt，2)、子道路(Lt，3)和子道路(Lt，4)；服务器根据特征向量1～特征向量k获取到检测用户在时刻t+1时的定位位置点的3条待选子道路，该3条待选子道路可以包括子道路(Lt+1，1)、子道路(Lt+1，2)和子道路(Lt+1，3)；服务器根据特征向量1～特征向量k获取到检测用户在时刻t+2时的定位位置点的4条待选子道路，该4条待选子道路可以包括子道路(Lt+2，1)、子道路(Lt+2，2)、子道路(Lt+2，3)和子道路(Lt+2，4)；若后续还有更多时刻，也可以获取到后续每个时刻对应的待选子道路。

进而，服务器还可以根据特征向量1～特征向量k获取到每个时刻对应的每条待选子道路所属的分数，该分数可以理解为上述概率评估参数，某个时刻对应的某条待选子道路的分数越高，表明该条子道路为该时刻的定位位置点所属的目标子道路的可能性越大。因此，服务器可以根据在每个时刻对应的每条待选子道路所属的分数中，选取每个时刻的定位位置点所属的目标子道路，如可以选取每个时刻对应的待选子道路中分数最高的待选子道路作为该时刻的定位位置点所属的目标子道路。在依次选取各个时刻的定位位置点所属的目标子道路时，可以按照全部时刻对应的目标子道路的共同分数最高的原则，来更新所选取的每个时刻的定位位置点所属的目标子道路。

换句话说，在导航定位期间的最后一个时刻之前，所选取的每个时刻的定位位置点所属的目标子道路都有可能会被更新为其他子道路，以保证对于当前所有子道路所属的目标子道路而言，其总分数可以最高。

如图6所示，当只包括时刻t对应的定位位置点、时刻t+1对应的定位位置点和时刻t+2对应的定位位置点，并且，当选取子道路(Lt，1)作为时刻t对应的定位位置点所属的目标子道路、子道路(Lt+1，3)作为时刻t+1对应的定位位置点所属的目标子道路、子道路(Lt+2，2)作为时刻t+2对应的定位位置点所属的目标子道路时，时刻t的分数加上时刻t+1的分数再加上时刻t+2的分数，其总分是最高的，那么，从时刻t1～时刻t+2，检测用户的路网道路链就可以为依次对子道路(Lt，1)、子道路(Lt+1，3)和子道路(Lt+2，2)进行连接所得到的道路链102e。

步骤S104，根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据；

具体的，由于上述用户移动轨迹和路网道路链均可以在同一个地图数据中呈现，因此，开发人员可以直观地查看到用户移动轨迹和路网道链之间的差异。下面，服务器也可以检测用户移动轨迹和路网道路链之间的差异，以此检测出路网数据中的异常道路数据，请参见下述内容描述。

其中，可以将用户移动轨迹中的定位位置点的映射位置点，称之为定位位置点的轨迹位置。可以将路网道路链中定位位置点所属的目标子道路称之为定位位置点所指示的子道路。

由于定位位置点所指示的子道路有可能不是直线，因此，可以将定位位置点所指示的子道路拆分为多个(至少两个)道路段，可以将该多个道路段称之为检测道路段，可以将拆分得到的多个检测道路段均近似认为是直线。

服务器还可以获取到在定位得到定位位置点时的定位方向，可以将该定位方向称之为定位行驶方向，该定位行驶方向可以是检测用户所属的终端设备在定位检测用户的定位位置点时同步发送给服务器的。该定位行驶方向表征了检测用户驾驶车辆时的行驶方向，也就是检测用户的运动方向。

进而，服务器可以上述多个检测道路段中，与定位位置点的定位行驶方向最接近平行的检测道路段，作为目标道路段。服务器可以获取定位位置点的轨迹位置号到目标道路段的垂直距离，并将该垂直距离作为定位位置点与所属的目标子道路之间的偏差距离。该偏差距离越大，表明用户移动轨迹中定位位置点的轨迹位置与路网道路链中所属目标子道路之间的差异越大，而该差异越大，表明路网数据中针对定位位置点所属的目标子道路的道路数据越有可能是异常的(即错误的)。

因此，当上述偏差距离大于或者等于偏差距离阈值时，服务器可以将路网数据中，与定位位置点所属的目标子道路相关联的道路数据，作为是路网数据中的异常道路数据。其中，偏差距离阈值可以根据实际应用场景决定，对此不做限制。

请参见图7，图7是本申请提供的一种计算偏差距离的场景示意图。如图7所示，首先，S1：服务器可以将路网道路链100b拆分为多个检测道路段，该多个检测道路段可以包括检测道路段d1、检测道路段d2、检测道路段d3、检测道路段d4和检测道路段d5。该检测道路段d1、检测道路段d2、检测道路段d3、检测道路段d4和检测道路段d5均可近似看作为是直线。

接着，S2：服务器可以获取定位位置点102f的导航方向101f(即上述定位行驶方向)，服务器可以将检测道路段d1、检测道路段d2、检测道路段d3、检测道路段d4和检测道路段d5中与该导航方向101f最近似于平行的道路段，作为目标道路段103f。此处，与检测道路段d1、检测道路段d2、检测道路段d3、检测道路段d4和检测道路段d5中，与该导航方向101f最近似于平行的道路段就为检测道路段d3，因此，目标道路段即为检测道路段d3。

进而，S3：服务器可以将定位位置点102f的轨迹位置(即对应的映射位置点)到目标道路段的垂直距离，作为该轨迹位置与定位位置点的目标子道路之间的偏差距离104f。

可选的，当服务器检测到上述偏差距离大于或者等于偏差距离阈值时，服务器还可以获取检测用户的用户数量，当该用户数量大于或者等于用户数量阈值(可以自行进行设置)时，服务器可以再将与定位位置点所属的目标子道路相关联的道路数据，作为是路网数据中的异常道路数据。换句话说，当通过超过用户数量阈值的用户的定位位置点，都检测出某个定位位置点的轨迹位置与所属的目标子道路之间的偏差距离大于或者等于偏差距离阈值时，就可以将路网数据中与该定位位置点所属的目标子道路相关联的道路数据，作为是检测出的路网数据中的异常道路数据。

通过本申请所提供的方法，可以持续产出大量的有关路网数据中错误的道路数据的情报(如上述异常道路数据)，通过该异常道路数据可以及时地指示出路网数据中所记载的有关交通禁行的错误数据(如某个子道路实际可通行，但路网数据中标明该子道路不可通行)、有关道路方向的错误数据(如某个子道路实际的通行方向为方向1到方向2，而路网数据中标明的该子道路的通行方向为方向2到方向1)、有关车辆类型限行的错误数据(如某个子道路实际可通行小型客车，但路网数据中标明该子道路不可通行小型客车类型的车辆)、有关道路缺路的错误数据(如某条道路实际上是存在可以通行的，但是路网数据中并未记载该条道路)等错误数据。

在获取到上述异常道路数据之后，服务器还可以根据该异常道路数据，生成路网数据的数据异常提示信息。服务器可以将该数据异常提示信息同步至终端设备(可以是开发人员的终端设备)，使得开发人员可以通过终端设备中的数据异常提示信息快速发现路网数据中的异常道路数据，并对路网数据进行调整。其中，服务器将数据异常提示信息同步至终端设备可以是将数据异常提示信息同步至终端设备中的客户端，该客户端可以是路网数据管理的客户端，终端设备可以在客户端页面中输出(如页面显示或者语音播报)该数据异常提示信息，以向开发人员展示该数据异常提示信息。

服务器还可以根据异常道路数据获取到修正后的道路数据，该修正后的道路数据可以是系统根据异常道路数据所指示的数据位置处，自动生成的用于修正异常道路数据的数据，或者该修正后的道路数据也可以是开发人员通过触发可视化的异常道路数据后所录入的用于修正该异常道路数据的数据。进而服务器可以根据该修正后的道路数据对路网数据进行修正更新，即可得到修正更新后的路网数据，可以将修正更新后的路网数据称之为更新路网数据。

服务器可以根据该路网数据，重新生成上述地图数据，即对上述地图数据进行修正更新，得到修正更新后的地图数据，可以将修正更新后的地图数据称之为更新地图数据。

进而，服务器当获取到目标用户(可以是任意的用户)的导航请求时，服务器可以根据该导航请求中所包含的导航起始位置(即导航起点)、导航终止位置(即导航终点)以及上述更新路网数据，生成目标用户的导航路线，该导航路线就是用于指示目标用户从导航起始位置前往导航终止位置的路线。服务器可以在上述更新地图数据中，输出该导航路线，以实现对目标用户的导航。例如，服务器可以将该导航路线同步至目标用户所持有的终端设备，使得目标用户所持有的终端设备可以在更新地图数据中输出(如显示)该导航路线。可以理解的是，该导航路线中可以包括更新路网数据所记载的可以通行的一条或者多条子道路。

本申请可以输出检测用户的定位位置点；根据定位位置点输出检测用户的用户移动轨迹；根据路网数据，输出与定位位置点相关联的路网道路链；根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。由此可见，本申请提出的方法可以根据获取到的用户移动轨迹以及路网道路链，快速检测出路网数据中的异常道路数据，提高了获取异常道路数据的速度，保证了获取异常道路数据的实时性。

请参见图8，图8是本申请提供的一种数据检测方法的流程示意图。如图8所示，该方法可以包括：

步骤S201，解析轨迹匹配结果；

具体的，服务器可以获取到检测用户的定位位置点，并根据该定位位置点生成检测用户的用户移动轨迹，解析轨迹匹配结果，即为解析属于相同检测用户的定位位置点，根据该定位位置点生成对应监测用户的用户移动轨迹。

步骤S202，匹配结果是否可信；

具体的，即判断获取到的用户移动轨迹是否可信，可以检测用于获取定位位置点的定位导航信号，若该定位导航信号的信号质量够好(例如通过上述质量参数标准判断)，则认为用户移动轨迹可信，则可以执行下述步骤S204。反之，若该定位导航信号的信号质量不够好，则认为用户移动轨迹不可信，则可以执行下述步骤S203。

步骤S203，执行过滤；

具体的，可以将上述步骤S203中判断出的不可信的用户移动轨迹过滤掉，使得不可信的用户移动轨迹可以不参与针对路网数据中的异常道路数据的检测过程。

步骤S204，寻找潜在的道路问题；

具体的，服务器还可以根据检测用户的定位位置点生成路网道路链，服务器可以通过该路网道路链和用户移动轨迹之间的差异，来检测出路网数据中的异常道路数据(具体可以参见上述步骤S104)，该异常道路数据也就是潜在的道路问题。

步骤S205，分类并聚合；

具体的，服务器可以对查找到的每个异常道路数据对应的定位位置点分别所属的检测用户进行聚合分类，即可得到每个异常道路数据分别所属的定位位置点对应的检测用户的用户数量。一个异常道路数据可以对应于一个用户数量。

步骤S206，挖掘结果是否可信；

具体的，当异常道路数据对应的用户数量大于或者等于用户数量阈值，则认为获取到的异常道路数据(即挖掘结果)是可信的，执行下述步骤S208。反之，当异常道路数据对应的用户数量小于用户数量阈值，则认为获取到的异常道路数据不可信，则可以执行下述步骤S207。

步骤S207，执行过滤；

具体的，服务器可以将步骤S206中判断出的不可信的异常道路数据过滤掉。

步骤S208，得到最终挖掘结果；

具体的，服务器可以将最终过滤得到的可信的异常道路数据作为最终检测出的路网数据中的异常道路数据。

本申请在地图数据中输出检测用户的定位位置点；根据定位位置点输出检测用户的用户移动轨迹；根据路网数据，输出与定位位置点相关联的路网道路链；根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。由此可见，本申请提出的方法可以根据获取到的用户移动轨迹以及路网道路链，快速检测出路网数据中的异常道路数据，提高了获取异常道路数据的速度，保证了获取异常道路数据的实时性。

请参见图9，图9是本申请提供的一种路网数据处理装置的结构示意图。如图9所示，该路网数据处理装置1可以包括：位置点输出模块101、轨迹输出模块102、道路链输出模块103和异常数据确定模块104；

位置点输出模块101，用于输出检测用户的定位位置点；

轨迹输出模块102，用于根据定位位置点输出检测用户的用户移动轨迹；

道路链输出模块103，用于根据路网数据，输出与定位位置点相关联的路网道路链；

异常数据确定模块104，用于根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。

其中，位置点输出模块101、轨迹输出模块102、道路链输出模块103和异常数据确定模块104的具体功能实现方式请参见图3对应的实施例中的步骤S101-步骤S104，这里不再进行赘述。

其中，用户移动轨迹包括定位位置点所指示的轨迹位置；路网道路链包括定位位置点所指示的子道路；

异常数据确定模块104，包括：偏差距离获取单元1041和异常数据确定单元1042；

偏差距离获取单元1041，用于获取定位位置点的轨迹位置与路网道路链中所属的子道路之间的偏差距离；

异常数据确定单元1042，用于当偏差距离大于或等于偏差距离阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

其中，偏差距离获取单元1041和异常数据确定单元1042的具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

其中，偏差距离获取单元1041，包括：路段拆分子单元10411、目标路段获取子单元10412和距离获取子单元10413；

路段拆分子单元10411，用于将定位位置点所属的子道路拆分成至少两个检测道路段；至少两个检测道路段均为直线路段；

目标路段获取子单元10412，用于获取定位位置点的定位行驶方向，将至少两个检测道路段中与定位行驶方向平行的检测道路段确定为目标道路段；

距离获取子单元10413，用于将轨迹位置与目标道路段之间的垂直距离，作为定位位置点与所属的子道路之间的偏差距离。

其中，路段拆分子单元10411、目标路段获取子单元10412和距离获取子单元10413的具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

其中，异常数据确定单元1042，包括：用户数量检测子单元10421和异常确定子单元10422；

用户数量检测子单元10421，用于当偏差距离大于或等于偏差距离阈值时，检测检测用户的用户数量；

异常确定子单元10422，用于当用户数量大于或等于用户数量阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

其中，用户数量检测子单元10421和异常确定子单元10422的具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

其中，位置点输出模块101，包括：导航信号获取单元1011、信号质量获取单元1012和位置输出单元1013；

导航信号获取单元1011，用于获取待检测用户的待定定位位置点，获取用于确定待定定位位置点的定位导航信号；

信号质量获取单元1012，用于获取定位导航信号的信号质量参数；

位置输出单元1013，用于当信号质量参数符合质量参数标准时，将待检测用户确定为检测用户，将待定定位位置点确定为定位位置点，在地图数据中输出定位位置点。

其中，导航信号获取单元1011、信号质量获取单元1012和位置输出单元1013具体功能实现方式请参见图3对应的实施例中的步骤S101，这里不再进行赘述。

其中，上述装置1还包括：运动参数获取模块105和用户确定模块106；

运动参数获取模块105，用于获取至少两个匹配用户，获取每个匹配用户的导航运动参数信息；

用户确定模块106，用于根据每个匹配用户的导航运动参数信息，将至少两个匹配用户中，采用目标交通工具类型进行行驶的用户，确定为检测用户。

其中，运动参数获取模块105和用户确定模块106具体功能实现方式请参见图3对应的实施例中的步骤S101，这里不再进行赘述。

其中，定位位置点的数量为至少两个；

轨迹输出模块102，包括：第一地图获取单元1021、映射单元1022和轨迹生成单元1023；

第一地图获取单元1021，用于获取基于路网数据所创建的地图数据；

映射单元1022，用于将每个定位位置点映射至地图数据中，得到每个定位位置点在地图数据中的映射位置点；

轨迹生成单元1023，用于在地图数据中对每个定位位置点分别对应的映射位置点依次进行连接，得到用户移动轨迹。

其中，第一地图获取单元1021、映射单元1022和轨迹生成单元1023具体功能实现方式请参见图3对应的实施例中的步骤S102，这里不再进行赘述。

其中，定位位置点的数量为至少两个；

道路链输出模块103，包括：第二地图获取单元1031、道路选取单元1032和道路链生成单元1033；

第二地图获取单元1031，用于获取基于路网数据所创建的地图数据；地图数据中包括路网数据所指示的至少两条子道路；

道路选取单元1032，用于从至少两条子道路中，依次选取每个定位位置点分别所属的目标子道路；

道路链生成单元1033，用于根据每个定位位置点分别所属的目标子道路，生成路网道路链，在地图数据中输出路网道路链。

其中，第二地图获取单元1031、道路选取单元1032和道路链生成单元1033具体功能实现方式请参见图3对应的实施例中的步骤S103，这里不再进行赘述。

其中，道路选取单元1032，包括：向量生成子单元10321、参数确定子单元10322和道路评估选取子单元10323；

向量生成子单元10321，用于基于道路选取模型生成每条子道路的道路特征向量；

参数确定子单元10322，用于根据每条子道路的道路特征向量，确定每个定位位置点分别针对每条子道路的概率评估参数；

道路评估选取子单元10323，用于根据每个定位位置点分别针对每条子道路的概率评估参数，从至少两个子道路中，依次匹配每个定位位置点分别所属的目标子道路。

其中，向量生成子单元10321、参数确定子单元10322和道路评估选取子单元10323具体功能实现方式请参见图3对应的实施例中的步骤S103，这里不再进行赘述。

其中，上述装置1还包括：提示信息生成模块107和信息输出模块108；

提示信息生成模块107，用于根据异常道路数据，生成针对路网数据的数据异常提示信息；

信息输出模块108，用于在客户端页面输出数据异常提示信息。

其中，提示信息生成模块107和信息输出模块108具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

上述装置1还包括：地图数据获取模块109、路网更新模块110和地图更新模块111；

地图数据获取模块109，用于获取基于路网数据所生成的地图数据；地图数据用于输出定位位置点、用户移动轨迹和路网道路链；

路网更新模块110，用于根据异常道路数据获取修正后的道路数据，根据修正后的道路数据对路网数据进行修正更新，得到更新路网数据；

地图更新模块111，用于根据更新路网数据，重新生成地图数据，得到更新地图数据。

其中，地图数据获取模块109、路网更新模块110和地图更新模块111具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

其中，上述装置1还包括：请求获取模块112、路线生成模块113和路线输出模块114；

请求获取模块112，用于获取目标用户的导航请求；导航请求包括导航起始位置和导航终止位置；

路线生成模块113，用于根据导航起始位置、导航终止位置和更新路网数据，生成针对目标用户的导航路线；

路线输出模块114，用于在更新地图数据中，输出导航路线。

其中，请求获取模块112、路线生成模块113和路线输出模块114具体功能实现方式请参见图3对应的实施例中的步骤S104，这里不再进行赘述。

本申请可以输出检测用户的定位位置点；根据定位位置点输出检测用户的用户移动轨迹；根据路网数据，输出与定位位置点相关联的路网道路链；根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。由此可见，本申请提出的装置可以根据获取到的用户移动轨迹以及路网道路链，快速检测出路网数据中的异常道路数据，提高了获取异常道路数据的速度，保证了获取异常道路数据的实时性。

请参见图10，图10是本申请提供的一种计算机设备的结构示意图。如图10所示，计算机设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，计算机设备1000还可以包括：用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，用户接口1003可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图10所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。

在图10所示的计算机设备1000中，网络接口1004可提供网络通讯功能；而用户接口1003主要用于为用户提供输入的接口；而处理器1001可以用于调用存储器1005中存储的设备控制应用程序，以实现：

输出检测用户的定位位置点；

根据定位位置点输出检测用户的用户移动轨迹；

根据路网数据，输出与定位位置点相关联的路网道路链；

根据用户移动轨迹和路网道路链，确定路网数据中的异常道路数据。

用户移动轨迹包括定位位置点所指示的轨迹位置；路网道路链包括定位位置点所指示的子道路。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取定位位置点的轨迹位置与路网道路链中所属的子道路之间的偏差距离；

当偏差距离大于或等于偏差距离阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

将定位位置点所属的子道路拆分成至少两个检测道路段；至少两个检测道路段均为直线路段；

获取定位位置点的定位行驶方向，将至少两个检测道路段中与定位行驶方向平行的检测道路段确定为目标道路段；

将轨迹位置与目标道路段之间的垂直距离，作为定位位置点与所属的子道路之间的偏差距离。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

当偏差距离大于或等于偏差距离阈值时，检测检测用户的用户数量；

当用户数量大于或等于用户数量阈值时，将与定位位置点所属的子道路相关联的道路数据，确定为路网数据中的异常道路数据。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取待检测用户的待定定位位置点，获取用于确定待定定位位置点的定位导航信号；

获取定位导航信号的信号质量参数；

当信号质量参数符合质量参数标准时，将待检测用户确定为检测用户，将待定定位位置点确定为定位位置点，在地图数据中输出定位位置点。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取至少两个匹配用户，获取每个匹配用户的导航运动参数信息；

根据每个匹配用户的导航运动参数信息，将至少两个匹配用户中，采用目标交通工具类型进行行驶的用户，确定为检测用户。

定位位置点的数量为至少两个。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取基于路网数据所创建的地图数据；

将每个定位位置点映射至地图数据中，得到每个定位位置点在地图数据中的映射位置点；

在地图数据中对每个定位位置点分别对应的映射位置点依次进行连接，得到用户移动轨迹。

定位位置点的数量为至少两个。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取基于路网数据所创建的地图数据；地图数据中包括路网数据所指示的至少两条子道路；

从至少两条子道路中，依次选取每个定位位置点分别所属的目标子道路；

根据每个定位位置点分别所属的目标子道路，生成路网道路链，在地图数据中输出路网道路链。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

基于道路选取模型生成每条子道路的道路特征向量；

根据每条子道路的道路特征向量，确定每个定位位置点分别针对每条子道路的概率评估参数；

根据每个定位位置点分别针对每条子道路的概率评估参数，从至少两个子道路中，依次匹配每个定位位置点分别所属的目标子道路。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

根据异常道路数据，生成针对路网数据的数据异常提示信息；

在客户端页面输出数据异常提示信息。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取基于路网数据所生成的地图数据；地图数据用于输出定位位置点、用户移动轨迹和路网道路链；

根据异常道路数据获取修正后的道路数据，根据修正后的道路数据对路网数据进行修正更新，得到更新路网数据；

根据更新路网数据，重新生成地图数据，得到更新地图数据。

在一种可行的实施方式中，处理器1001可以用于调用存储器1005中存储的设备控制应用程序，执行如下步骤：

获取目标用户的导航请求；导航请求包括导航起始位置和导航终止位置；

根据导航起始位置、导航终止位置和更新路网数据，生成针对目标用户的导航路线；

在更新地图数据中，输出导航路线。

此外，这里需要指出的是：本申请还提供了一种计算机可读存储介质，且计算机可读存储介质中存储有前文提及的路网数据处理装置1所执行的计算机程序，且计算机程序包括程序指令，当处理器执行程序指令时，能够执行前文图3对应实施例中对路网数据处理方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机存储介质实施例中未披露的技术细节，请参照本申请方法实施例的描述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，上述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，上述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖范围。

Claims (13)

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

输出检测用户的定位位置点；

根据所述定位位置点输出所述检测用户的用户移动轨迹；所述定位位置点的数量为至少两个；

获取基于路网数据所创建的地图数据；所述地图数据中包括所述路网数据所指示的至少两条子道路；

基于道路选取模型生成每条子道路的道路特征向量，并根据所述每条子道路的道路特征向量确定每个定位位置点分别针对所述每条子道路的概率评估参数；

根据所述每个定位位置点分别针对所述每条子道路的概率评估参数，从所述至少两个子道路中依次匹配所述每个定位位置点分别所属的目标子道路；

根据所述每个定位位置点分别所属的目标子道路生成路网道路链，并在所述地图数据中输出所述路网道路链；

根据所述用户移动轨迹和所述路网道路链，确定所述路网数据中的异常道路数据。

2.根据权利要求1所述的方法，其特征在于，所述用户移动轨迹包括所述定位位置点所指示的轨迹位置；所述路网道路链包括所述定位位置点所指示的子道路；

所述根据所述用户移动轨迹和所述路网道路链，确定所述路网数据中的异常道路数据，包括：

获取所述定位位置点的轨迹位置与所述路网道路链中所属的子道路之间的偏差距离；

当所述偏差距离大于或等于偏差距离阈值时，将与所述定位位置点所属的子道路相关联的道路数据，确定为所述路网数据中的所述异常道路数据。

3.根据权利要求2所述的方法，其特征在于，所述获取所述定位位置点的轨迹位置与所述路网道路链中所属的子道路之间的偏差距离，包括：

将所述定位位置点所属的子道路拆分成至少两个检测道路段；所述至少两个检测道路段均为直线路段；

获取所述定位位置点的定位行驶方向，将所述至少两个检测道路段中与所述定位行驶方向平行的检测道路段确定为目标道路段；

将所述轨迹位置与所述目标道路段之间的垂直距离，作为所述定位位置点与所属的子道路之间的偏差距离。

4.根据权利要求2-3任一项所述的方法，其特征在于，所述当所述偏差距离大于或等于偏差距离阈值时，将与所述定位位置点所属的子道路相关联的道路数据，确定为所述路网数据中的所述异常道路数据，包括：

当所述偏差距离大于或等于所述偏差距离阈值时，检测所述检测用户的用户数量；

当所述用户数量大于或等于用户数量阈值时，将与所述定位位置点所属的子道路相关联的道路数据，确定为所述路网数据中的所述异常道路数据。

5.根据权利要求1所述的方法，其特征在于，所述输出检测用户的定位位置点，包括：

获取待检测用户的待定定位位置点，获取用于确定所述待定定位位置点的定位导航信号；

获取所述定位导航信号的信号质量参数；

当所述信号质量参数符合质量参数标准时，将所述待检测用户确定为所述检测用户，将所述待定定位位置点确定为所述定位位置点，在地图数据中输出所述定位位置点。

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

获取至少两个匹配用户，获取每个匹配用户的导航运动参数信息；

根据所述每个匹配用户的导航运动参数信息，将所述至少两个匹配用户中，采用目标交通工具类型进行行驶的用户，确定为所述检测用户。

7.根据权利要求1所述的方法，其特征在于，所述定位位置点的数量为至少两个；

所述根据所述定位位置点输出所述检测用户的用户移动轨迹，包括：

获取基于所述路网数据所创建的地图数据；

将每个定位位置点映射至所述地图数据中，得到所述每个定位位置点在所述地图数据中的映射位置点；

在所述地图数据中对所述每个定位位置点分别对应的映射位置点依次进行连接，得到所述用户移动轨迹。

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

根据所述异常道路数据，生成针对所述路网数据的数据异常提示信息；

在客户端页面输出所述数据异常提示信息。

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

获取基于所述路网数据所生成的地图数据；所述地图数据用于输出所述定位位置点、所述用户移动轨迹和所述路网道路链；

根据所述异常道路数据获取修正后的道路数据，根据所述修正后的道路数据对所述路网数据进行修正更新，得到更新路网数据；

根据所述更新路网数据，重新生成所述地图数据，得到更新地图数据。

10.根据权利要求9所述的方法，其特征在于，所述方法还包括：

获取目标用户的导航请求；所述导航请求包括导航起始位置和导航终止位置；

根据所述导航起始位置、所述导航终止位置和所述更新路网数据，生成针对所述目标用户的导航路线；

在所述更新地图数据中，输出所述导航路线。

11.一种路网数据处理装置，其特征在于，包括：

位置点输出模块，用于输出检测用户的定位位置点；

轨迹输出模块，用于根据所述定位位置点输出所述检测用户的用户移动轨迹；所述定位位置点的数量为至少两个；

道路链输出模块，用于获取基于路网数据所创建的地图数据；所述地图数据中包括所述路网数据所指示的至少两条子道路；

所述道路链输出模块，还用于基于道路选取模型生成每条子道路的道路特征向量，并根据所述每条子道路的道路特征向量确定每个定位位置点分别针对所述每条子道路的概率评估参数；根据所述每个定位位置点分别针对所述每条子道路的概率评估参数，从所述至少两个子道路中依次匹配所述每个定位位置点分别所属的目标子道路；根据所述每个定位位置点分别所属的目标子道路生成路网道路链，并在所述地图数据中输出所述路网道路链；

异常数据确定模块，用于根据所述用户移动轨迹和所述路网道路链，确定所述路网数据中的异常道路数据。

12.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行权利要求1-10中任一项所述方法的步骤。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序适用于由处理器加载并执行权利要求1-10任一项所述的方法。

Images