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

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

【技术实现步骤摘要】
一种路网匹配方法、装置、设备和存储介质
本申请涉及数据处理领域，特别是涉及一种路网匹配方法、装置、设备和存储介质。
技术介绍
当今时代，数字地图对于每一个人来说变得日益重要。数字地图一般是基于汽车在路上行驶并采集的轨迹数据构建的，通常情况下，可以将采集到的轨迹数据与已存储的路网数据进行匹配，根据匹配结果对当前数字地图进行检测、补充、更新等。目前，在进行路网匹配时，加载路网数据和待计算的批量轨迹数据，通过人工智能(ArtificialIntelligence，AI)等模型批量离线计算轨迹数据所匹配的路网及路网覆盖情况。然而，这种方法加载路网数据耗时较长，且需要资源较大，各种AI模型算法比较重型，适用于离线批量计算，难以轻量且实时的实现路网匹配。
技术实现思路
为了解决上述技术问题，本申请提供了一种路网匹配方法、装置、设备和存储介质，无需预先加载完整路网数据，利用空间索引选取候选路网集合，可以轻量、快速地实时计算求出一条新采集入库的轨迹数据所匹配的路网，使用计算资源很小，增加计算效率。本申请实施例公开了如下技术方案：...

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

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


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


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


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


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


6.根...

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