一种路网匹配方法、装置、设备和存储介质制造方法及图纸

本申请实施例公开了一种路网匹配方法、装置、设备和存储介质，当收集到待处理轨迹数据以进行路网匹配时，可以根据待处理轨迹数据所包括的多个轨迹点生成空间索引，空间索引体现多个轨迹点所构成线段的位置信息，从而可以根据空间索引获取待处理轨迹数据对应的候选路网集合。候选路网集合中包括多条路网，该多条路网具有较大可能性与待处理轨迹数据匹配。确定待处理轨迹数据与候选路网集合中路网的匹配概率，进而根据匹配概率确定与待处理轨迹数据匹配的目标路网。可见，本申请无需预先加载完整路网数据，利用空间索引选取候选路网集合，可以轻量、快速地实时计算求出一条新采集入库的轨迹数据所匹配的路网，使用计算资源很小，增加计算效率。

【技术实现步骤摘要】
一种路网匹配方法、装置、设备和存储介质
本申请涉及数据处理领域，特别是涉及一种路网匹配方法、装置、设备和存储介质。
技术介绍
当今时代，数字地图对于每一个人来说变得日益重要。数字地图一般是基于汽车在路上行驶并采集的轨迹数据构建的，通常情况下，可以将采集到的轨迹数据与已存储的路网数据进行匹配，根据匹配结果对当前数字地图进行检测、补充、更新等。目前，在进行路网匹配时，加载路网数据和待计算的批量轨迹数据，通过人工智能(ArtificialIntelligence，AI)等模型批量离线计算轨迹数据所匹配的路网及路网覆盖情况。然而，这种方法加载路网数据耗时较长，且需要资源较大，各种AI模型算法比较重型，适用于离线批量计算，难以轻量且实时的实现路网匹配。
技术实现思路
为了解决上述技术问题，本申请提供了一种路网匹配方法、装置、设备和存储介质，无需预先加载完整路网数据，利用空间索引选取候选路网集合，可以轻量、快速地实时计算求出一条新采集入库的轨迹数据所匹配的路网，使用计算资源很小，增加计算效率。本申请实施例公开了如下技术方案：一方面，本申请实施例提供一种路网匹配方法，所述方法包括：获取待处理轨迹数据；根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述多个轨迹点所构成线段的位置信息；根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网。另一方面，本申请实施例提供一种路网匹配装置，所述装置包括获取单元、生成单元和确定单元：所述获取单元，用于获取待处理轨迹数据；所述生成单元，用于根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述轨迹点所构成线段的位置信息；所述获取单元，还用于根据所述空间索引获取所述轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；所述确定单元，用于确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；所述确定单元，还用于根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网。另一方面，本申请实施例提供一种用于路网匹配的设备，所述设备包括处理器以及存储器：所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；所述处理器用于根据所述程序代码中的指令执行前述任一项所述用于路网匹配方法。另一方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质用于存储程序代码，所述程序代码用于执行前述任一项所述用于路网匹配方法。由上述技术方案可以看出，当收集到待处理轨迹数据以进行路网匹配时，可以根据待处理轨迹数据所包括的多个轨迹点生成空间索引，空间索引体现多个轨迹点所构成线段的位置信息，从而可以根据空间索引获取待处理轨迹数据对应的候选路网集合。候选路网集合中包括多条路网，该多条路网具有较大可能性与待处理轨迹数据匹配。确定待处理轨迹数据与候选路网集合中路网的匹配概率，进而根据匹配概率确定与待处理轨迹数据匹配的目标路网。可见，本申请无需预先加载完整路网数据，利用空间索引选取候选路网集合，可以轻量、快速地实时计算求出一条新采集入库的轨迹数据所匹配的路网，使用计算资源很小，增加计算效率。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种路网匹配方法的应用场景示意图；图2为本申请实施例提供的一种路网匹配方法的流程图；图3为本申请实施例提供的一种待处理轨迹数据和路网的示意图；图4为本申请实施例提供的一种轨迹点的坐标示意图；图5a为本申请实施例提供的一种确定候选路网集合的方法示意图；图5b为本申请实施例提供的一种候选路网集合中所有路网ID示意图；图6为本申请实施例提供的一种确定轨迹点在路网上的吸附点的示意图；图7为本申请实施例提供的轨迹点与link之间的所属关系的所有可能性示意图；图8为本申请实施例提供的覆盖率确定方法示意图；图9为本申请实施例提供的一种路网匹配方法的流程图；图10为本申请实施例提供的一种路网匹配装置的结构图；图11为本申请实施例提供的一种服务器的结构图；图12为本申请实施例提供的一种终端设备的结构图。具体实施方式下面结合附图，对本申请的实施例进行描述。相关技术中，在进行路网匹配时，加载路网数据和待计算的批量轨迹数据，通过AI等模型批量离线计算轨迹数据所匹配的路网及路网覆盖情况。然而，这种方法需要预先加载完整的路网数据，而完整的路网数据的数量量非常庞大，加载路网数据耗时较长，例如需要十分钟以上，且需要资源较大。另外，各种AI模型算法比较重型，适用于离线批量计算，难以轻量且实时的实现路网匹配。为了解决上述技术问题，本申请实施例提供一种路网匹配方法，无需预先加载完整路网数据，利用空间索引选取候选路网集合，可以轻量、快速地实时计算求出一条新采集入库的轨迹数据所匹配的路网，使用计算资源很小，增加计算效率。本申请实施例提供的技术方案主要涉及两个重要数据模块，分别是母库和资料库。其中，母库用于存储管理地图上的路网数据，为导航等地图相关业务提供基础数据，其中路网可以通过link表示。资料库用于存储管理各种来源的轨迹数据、情报、图像等资料数据，用于作业生产、自动化生产、历史参考等地图产线应用，采集到的待处理轨迹数据可以被存储在资料库中。本申请实施例提供的路网匹配方法可以应用于电子地图检测，例如检测电子地图上的路网是否准确、检测电子地图上的路网是否反映最新的真实道路信息、电子地图中路网上信息的补充(例如红绿灯设置信息等)。为了便于理解本申请的技术方案，下面结合实际应用场景，对本申请实施例提供的路网匹配方法进行介绍。参见图1，图1为本申请实施例提供的路网匹配方法的应用场景示意图。该应用场景中包括服务器101和终端设备102，终端设备102以及服务器101可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。终端设备101可以是车辆上安装的终端设备，用于采集车辆所经过轨迹的轨迹数据。服务器102可以获取终端设备101采集的轨迹数据，采集的轨迹数据可以作为待处理轨迹数据，从而对待处理轨迹数据进行路网匹配。服务器101可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服本文档来自技高网...

【技术保护点】
1.一种路网匹配方法，其特征在于，所述方法包括：/n获取待处理轨迹数据；/n根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述多个轨迹点所构成线段的位置信息；/n根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；/n确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；/n根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网。/n

【技术特征摘要】
1.一种路网匹配方法，其特征在于，所述方法包括：
获取待处理轨迹数据；
根据所述待处理轨迹数据所包括的多个轨迹点生成空间索引，所述空间索引体现所述多个轨迹点所构成线段的位置信息；
根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，所述候选路网集合中包括多条路网；
确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率；
根据所述匹配概率确定与所述待处理轨迹数据匹配的目标路网。


2.根据权利要求1所述的方法，其特征在于，根据所述空间索引获取所述待处理轨迹数据对应的候选路网集合，包括：
根据所述空间索引和预设扩展距离确定选取范围；
根据所述选取范围从母库中获取所述待处理轨迹数据对应的候选路网集合。


3.根据权利要求1所述的方法，其特征在于，确定所述待处理轨迹数据与所述候选路网集合中路网的匹配概率，包括：
将所述候选路网集合中每条路网离散化成多条直线段；
根据所述轨迹点与所述每条路网上的直线段的距离信息，确定所述轨迹点在所述每条路网上的吸附点；
根据所述吸附点计算所述待处理轨迹数据与路网的匹配概率。


4.根据权利要求3所述的方法，其特征在于，根据所述吸附点计算所述待处理轨迹数据与路网的匹配概率，包括：
根据所述吸附点确定隐马尔可夫模型的模型参数，所述模型参数包括观察概率和转移概率；
将所述多个轨迹点的所述观察概率和转移概率的乘积确定为所述待处理轨迹数据与路网的匹配概率。


5.根据权利要求1-4任意一项所述的方法，其特征在于，所述方法还包括：
确定所述待处理轨迹数据覆盖所述目标路网的覆盖率。


6.根...

【专利技术属性】
技术研发人员：宫博，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44