本申请提供一种路段匹配的方法、装置及存储介质，涉及计算机技术领域，用于提高确定轨迹点所在路段的效率。该方法包括：获取第一轨迹点的候选路段，第一轨迹点位于第一轨迹点的候选路段的概率大于第一概率阈值。根据第一轨迹点的候选路段和第一距离，确定多条第一路段，第一路段与第一轨迹点的候选路段相连接，第一路段与第一轨迹点的候选路段之间的距离小于第一距离。根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段，第二轨迹点位于目标路段的概率大于第一概率阈值，第二轨迹点为第一轨迹点的下一个轨迹点。个轨迹点。个轨迹点。
【技术实现步骤摘要】
一种路段匹配的方法、装置及存储介质
[0001]本申请涉及计算机领域，尤其涉及一种路段匹配的方法、装置及存储介质。
技术介绍
[0002]近年来随着导航应用的普及以及导航事业的快速发展，人们对导航地图的精度和现势性提出了更高的需求。
[0003]目前，可以通过定位系统获取设备(例如手机、汽车、智能手表等)轨迹点。之后，通过遍历轨迹点所在网格内的全部路段与该轨迹点之间的距离，确定该轨迹点所在的路段。其中，网格中记录有大量(例如1000条)路段的信息。但是，通过遍历网格中的路段确定轨迹点所在的路段的方案中，由于网格中的数据量较大，导致确定轨迹点所在路段的效率较低。
技术实现思路
[0004]本申请提供一种路段匹配的方法、装置及存储介质，用于提高确定轨迹点所在路段的效率。
[0005]为达到上述目的，本申请采用如下技术方案：
[0006]第一方面，本申请提供一种路段匹配的方法。该方法中，获取第一轨迹点的候选路段，第一轨迹点位于第一轨迹点的候选路段的概率大于第一概率阈值。根据第一轨迹点的候选路段和第一距离，确定多条第一路段，第一路段与第一轨迹点的候选路段相连接，第一路段与第一轨迹点的候选路段之间的距离小于第一距离。根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段，第二轨迹点位于目标路段的概率大于第一概率阈值，第二轨迹点为第一轨迹点的下一个轨迹点。
[0007]基于上述技术方案，获取第一轨迹点的候选路段，第一轨迹点位于第一轨迹点的候选路段的概率大于第一概率阈值。之后，根据第一轨迹点的候选路段和第一距离，确定多条第一路段。由于第一路段与第一轨迹点的候选路段相连接，且多条第一路段中每条路段与第一轨迹点的候选路段之间的距离小于第一距离，如此，可以减少第一路段的数量。然后，根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段，第二轨迹点位于目标路段的概率大于第一概率阈值，第二轨迹点为第一轨迹点的下一个轨迹点。由于第一路段数量的降低，因此，可以提高从第一路段中确定目标路段的效率。
[0008]一种可能的设计中，上第一距离由第一轨迹点和第二轨迹点之间的直线距离确定。
[0009]一种可能的设计中，根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段的方法包括：根据第二轨迹点的位置信息和多条第一路段的位置信息，对多条第一路段中的每条路段执行第一操作确定目标路段；第一操作包括：根据第二轨迹点的位置信息和第二路段的位置信息，确定第二路段的第一匹配概率，第一匹配概率用于指示第二轨迹点位于第二路段的概率，第二路段为多条第一路段中任一路段。若
第一匹配概率大于第一概率阈值，则确定第二路段为目标路段。
[0010]一种可能的设计中，该路段匹配的方法还包括：确定第二距离，第二距离为第一轨迹点和第二轨迹点之间的直线距离。若第二距离小于预设距离阈值，则根据第一轨迹点的候选路段和第一距离，确定多条第一路段。
[0011]一种可能的设计中，该路段匹配的方法还包括：若第二距离大于预设距离阈值，则确定第二轨迹点对应的目标网格，目标网格包括多条第三路段。根据第二轨迹点的位置信息和多条第三路段的位置信息，从多条第三路段中确定目标路段。
[0012]一种可能的设计中，多条第一路段组成多条第一候选路径。该路段匹配的方法还包括：根据目标路段和多条第一候选路径，从多条第一候选路径中确定第二候选路径，第二候选路径包括：目标路段中至少一条路段。
[0013]第二方面，本申请提供一种路段匹配的装置，该装置包括获取单元和处理单元。
[0014]获取单元，用于获取第一轨迹点的候选路段，第一轨迹点位于第一轨迹点的候选路段的概率大于第一概率阈值。处理单元，用于根据第一轨迹点的候选路段和第一距离，确定多条第一路段，第一路段与第一轨迹点的候选路段相连接，第一路段与第一轨迹点的候选路段之间的距离小于第一距离。处理单元，还用于根据第二轨迹点的位置信息和多条第一路段的位置信息，从多条第一路段中确定目标路段，第二轨迹点位于目标路段的概率大于第一概率阈值，第二轨迹点为第一轨迹点的下一个轨迹点。
[0015]一种可能的设计中，第一距离由第一轨迹点和第二轨迹点之间的直线距离确定。
[0016]一种可能的设计中，处理单元，具体用于，根据第二轨迹点的位置信息和多条第一路段的位置信息，对多条第一路段中的每条路段执行第一操作确定目标路段；第一操作包括：根据第二轨迹点的位置信息和第二路段的位置信息，确定第二路段的第一匹配概率，第一匹配概率用于指示第二轨迹点位于第二路段的概率，第二路段为多条第一路段中任一路段；若第一匹配概率大于第一概率阈值，则确定第二路段为目标路段。
[0017]一种可能的设计中，处理单元，还用于确定第二距离，第二距离为第一轨迹点和第二轨迹点之间的直线距离。处理单元，具体用于若第二距离小于预设距离阈值，则根据第一轨迹点的候选路段和第一距离，确定多条第一路段。
[0018]一种可能的设计中，处理单元，还用于若第二距离大于预设距离阈值，则确定第二轨迹点对应的目标网格，目标网格包括多条第三路段。处理单元，还用于根据第二轨迹点的位置信息和多条第三路段的位置信息，从多条第三路段中确定目标路段。
[0019]一种可能的设计中，多条第一路段组成多条第一候选路径。处理单元，还用于根据目标路段和多条第一候选路径，从多条第一候选路径中确定第二候选路径，第二候选路径包括：目标路段中至少一条路段。
[0020]第三方面，本申请提供了一种路段匹配的装置，该装置包括：处理器和存储器；所述处理器和所述存储器耦合；所述存储器用于存储一个或多个程序，该一个或多个程序包括计算机执行指令，当该路段匹配的装置运行时，处理器执行该存储器存储的该计算机执行指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的路段匹配的方法。
[0021]第四方面，本申请提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令在计算机上运行时，使得计算机执行上述第一方面和第一方面的任一种可
能的实现方式中所描述的路段匹配的方法。
[0022]第五方面，本申请提供一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的路段匹配的方法。
[0023]上述方案中，路段匹配的装置、计算机设备、计算机存储介质或者芯片所能解决的技术问题以及实现的技术效果可以参见上述第一方面所解决的技术问题以及技术效果，在此不再赘述。
附图说明
[0024]图1为本申请实施例提供的一种通信系统的系统架构图；
[0025]图2为本申请实施例提供的一种路段匹配的方法的流程示意图；
[0026]图3为本申请实施例提供的一种路段选择的实例图；
[0027]图4为本申请实施例提供的另一种路段匹配的方法的流程示意图；本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路段匹配的方法，其特征在于，所述方法包括：获取第一轨迹点的候选路段，所述第一轨迹点位于所述第一轨迹点的候选路段的概率大于第一概率阈值；根据所述第一轨迹点的候选路段和第一距离，确定多条第一路段，所述第一路段与所述第一轨迹点的候选路段相连接，所述第一路段与所述第一轨迹点的候选路段之间的距离小于所述第一距离；根据第二轨迹点的位置信息和所述多条第一路段的位置信息，从所述多条第一路段中确定目标路段，所述第二轨迹点位于所述目标路段的概率大于所述第一概率阈值，所述第二轨迹点为所述第一轨迹点的下一个轨迹点。2.根据权利要求1所述的方法，其特征在于，所述第一距离由所述第一轨迹点和第二轨迹点之间的直线距离确定。3.根据权利要求2所述的方法，其特征在于，所述根据第二轨迹点的位置信息和所述多条第一路段的位置信息，从所述多条第一路段中确定目标路段，包括：根据所述第二轨迹点的位置信息和所述多条第一路段的位置信息，对所述多条第一路段中的每条路段执行第一操作确定所述目标路段；所述第一操作包括：根据所述第二轨迹点的位置信息和第二路段的位置信息，确定所述第二路段的第一匹配概率，所述第一匹配概率用于指示所述第二轨迹点位于所述第二路段的概率，所述第二路段为所述多条第一路段中任一路段；若所述第一匹配概率大于所述第一概率阈值，则确定所述第二路段为所述目标路段。4.根据权利要求1
‑
3中任一项所述的方法，其特征在于，在所述根据第一轨迹点的候选路段和第一距离，确定多条第一路段之前，所述方法还包括：确定第二距离，所述第二距离为所述第一轨迹点和所述第二轨迹点之间的直线距离；所述根据第一轨迹点的候选路段和第一距离，确定多条第一路段，包括：若所述第二距离小于预设距离阈值，则根据所述第一轨迹点的候选路段和所述第一距离，确定所述多条第一路段。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：若所述第二距离大于预设距离阈值，则确定所述第二轨迹点对应的目标网格，所述目标网格包括多条第三路段；根据所述第二轨迹点的位置信息和所述多条第三路段的位置信息，从所述多条第三路段中确定所述目标路段。6.根据权利要求4所述的方法，其特征在于，所述多条第一路段组成多条第一候选路径；所述方法还包括：根据所述目标路段和所述多条第一候选路径，从所述多条第一候选路径中确定第二候选路径，所述第二候选路径包括：所述目标路段中至少一条路段。7.一种路段匹配的装置，其特征在于，所述装置包括：获取单元，用于获取第一轨迹点的候选路段，所述第一轨迹点位于所述第一轨迹点的候选路段的概率大于第一概率阈值；处理单元，用于根据所述第一轨迹点的候选路段和第一距离，确定...
【专利技术属性】
技术研发人员：魏超，马宁，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。