一种路网匹配方法和装置制造方法及图纸

本申请提供了一种路网匹配方法和装置，涉及地图领域。该方法包括：获取第一位置信息；基于第一位置信息，以及预存的映射关系，确定位于终端附近的一个或多个候选路段；基于候选路段和终端在第一时间窗内的轨迹，确定终端在当前时间点所处的目标路段；基于终端在当前时间点所处的目标路段，对轨迹中的第一位置信息进行纠偏，得到纠偏后的轨迹。基于本申请提供的路网匹配方法，可以实时地对移动轨迹进行纠偏，提高移动轨迹的准确度。并且，由于预存了区域与路段的映射关系，可以直接将位置信息转换到区域，进而查找出该位置附近的候选路段，不必在线地根据终端的位置信息实时计算候选路段，故可以减少计算量，提高实时纠偏的效率。提高实时纠偏的效率。提高实时纠偏的效率。

【技术实现步骤摘要】
一种路网匹配方法和装置


[0001]本申请涉及地图领域，并且更具体地，涉及一种路网匹配方法和装置。

技术介绍

[0002]随着社会的不断发展、城市的不断扩张，道路情况也变得越来越复杂，导航成为越来越多的用户出行时会使用到的功能。在导航的场景中，用户对移动轨迹的精度要求是非常高的。另外，在一些场景中，对移动轨迹的要求也是极其严苛的，如交通数字孪生、商用车的轨迹还原等。目前较为常用的定位数据主要来源于全球定位系统(global positioning system，GPS)数据。
[0003]然而，在实际应用中，GPS的的定位误差较大，而实际道路情况越来越复杂，这使得基于GPS数据所确定的移动轨迹与地图道路存在偏差，移动轨迹准确性不高。

技术实现思路

[0004]本申请提供了一种路网匹配方法和装置，以期能够实时对终端的移动轨迹进行纠偏，提高移动轨迹的准确性。
[0005]第一方面，本申请提供了一种路网匹配方法，应用于路网匹配装置中，该方法包括：获取第一位置信息，第一位置信息用于指示终端在当前时间点的位置；基于第一位置本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路网匹配方法，其特征在于，包括：获取第一位置信息，所述第一位置信息用于指示终端在当前时间点的位置；基于所述第一位置信息，以及预存的映射关系，确定位于所述终端附近的一个或多个候选路段，所述映射关系用于指示至少一个区域中每个区域附近的一个或多个路段；基于所述候选路段和所述终端在第一时间窗内的轨迹，确定所述终端在所述当前时间点所处的目标路段；其中，所述第一时间窗的结束时间点为所述当前时间点，且时长为第一预设值；基于所述终端在当前时间点所处的目标路段，对所述轨迹中的第一位置信息进行纠偏，得到纠偏后的轨迹。2.如权利要求1所述的方法，其特征在于，所述映射关系包括至少一个区域标识与至少一个路段标识的对应关系；每个区域标识用于标识一个区域，所述区域标识基于所标识的区域的位置编码得到，每个路段标识用于标识一个路段。3.如权利要求2所述的方法，其特征在于，所述基于所述第一位置信息，以及预存的映射关系，确定位于所述终端附近的一个或多个候选路段，包括：基于所述第一位置信息，确定所对应的第一区域的区域标识；基于所述预存的映射关系，确定所述第一区域的区域标识所对应的一个或多个路段，所述第一区域的区域标识所对应的一个或多个路段为位于所述终端附近的一个或多个候选路段。4.如权利要求2或3所述的方法，其特征在于，在所述基于所述第一位置信息，以及预存的映射关系，确定位于所述终端附近的一个或多个候选路段之前，所述方法还包括：在路网数据中的每个路段中确定多个位置点；确定所述多个位置点中每个位置点所对应的区域与预定义的多个区域标识中的每个区域标识所标识的区域是否存在交点，其中，所述每个位置点所对应的区域是以所述每个位置点为圆心，以第二预设值为半径得到的圆形区域；基于存在交点的位置点和区域，生成所述映射关系。5.如权利要求1所述的方法，其特征在于，所述第一位置信息基于上一时间点的路网匹配结果对在所述当前时间点获取到的全球定位系统GPS数据优化得到，所述上一时间点的路网匹配结果包括：所述终端在第二时间窗内的轨迹，所述第二时间窗的结束时间点为所述上一时间点，且时长为所述第一预设值，所述终端在所述第二时间窗内的轨迹包括所述终端在所述第二时间窗内的多个时间点的位置信息，每个时间点的位置信息基于前一时间点的路网匹配结果对新获取到的GPS数据优化得到。6.如权利要求5所述的方法，其特征在于，在所...

【专利技术属性】
技术研发人员：柯有华，刘暘，
申请(专利权)人：阿里云计算有限公司，
类型：发明
国别省市：