[发明专利]行驶轨迹的推送方法、装置、电子设备和导航设备

权利要求书

1.一种行驶轨迹的推送方法，包括：

获取目标货车的推送请求，其中，所述推送请求中携带有所述目标货车的目标货车属性、目标起点和目标终点；

查询是否存在与所述推送请求相匹配的目标途经点信息，其中，所述目标途经点信息包含目标代表路线经过的至少一个目标途经点的定位信息，所述目标代表路线通过对历史行驶轨迹进行相似度聚合得到，所述目标代表路线对应的代表货车属性通过对所述历史行驶轨迹对应的货车属性进行聚合得到；

响应于查询到所述目标途经点信息，基于所述推送请求和所述目标途经点信息进行轨迹还原，得到目标行驶轨迹；

输出所述目标行驶轨迹。

2.根据权利要求1所述的方法，其中，查询是否存在与所述推送请求相匹配的所述目标途经点信息包括：

查询是否存在与所述目标起点和所述目标终点相匹配的初始途经点信息；

响应于查询到所述初始途经点信息，获取所述初始途经点信息的第一货车属性；

将所述第一货车属性和所述目标货车属性进行匹配，得到所述目标途经点信息。

3.根据权利要求2所述的方法，其中，查询是否存在所述初始途经点信息包括：

基于所述目标起点和所述目标终点，确定目标编号对，其中，所述目标编号对包含所述目标起点所处起点区域的编号和所述目标终点所处终点区域的编号；

查询是否存在与所述目标编号对对应的初始途经点信息。

4.根据权利要求2所述的方法，其中，将所述第一货车属性和所述目标货车属性进行匹配，得到所述目标途经点信息包括：

确定所述第一货车属性的第一属性值是否大于所述目标货车属性的目标属性值；

响应于所述第一属性值大于所述目标属性值，确定所述初始途经点信息为所述目标途经点信息。

5.根据权利要求1所述的方法，其中，基于所述推送请求和所述目标途经点信息进行轨迹还原，得到所述目标行驶轨迹包括：

基于所述目标货车属性，确定多个目标路段，其中，所述多个目标路段包括：所述目标起点与第一个目标途经点之间的路段，相邻两个目标途经点之间的路段，以及最后一个目标途经点和所述目标终点之间的路段；

基于所述多个目标路段，生成所述目标行驶轨迹。

6.根据权利要求1至5中任意一项所述的方法，还包括：

确定所述历史行驶轨迹中第一行驶轨迹的编号对，其中，所述编号对包含所述第一行驶轨迹的起点所处区域的编号和所述第一行驶轨迹的终点所处区域的编号；

对相同编号对的第一行驶轨迹进行相似度聚合，得到至少一个聚合簇；

获取所述至少一个聚合簇中最小权值对应的第二行驶轨迹，得到至少一个代表路线。

7.根据权利要求6所述的方法，其中，对相同编号对的第一行驶轨迹进行相似度聚合，得到所述至少一个聚合簇包括：

基于所述相同编号对的第一行驶轨迹包含的路段，确定所述相同编号对的第一行驶轨迹的第一相似度；

基于第一相似度对所述相同编号对的第一行驶轨迹进行聚合，得到所述至少一个聚合簇。

8.根据权利要求6所述的方法，还包括：

获取所述第二行驶轨迹的行驶时间；

基于所述行驶时间，确定所述第二行驶轨迹的权值。

9.根据权利要求6所述的方法，还包括：

获取所述第二行驶轨迹对应的第二货车属性；

按照所述第二货车属性的属性值对所述第二货车属性进行排序，得到排序后的货车属性；

从所述排序后的货车属性中，确定预设排序位置对应的货车属性为所述代表货车属性。

10.根据权利要求6所述的方法，还包括：

确定所述历史行驶轨迹中所述代表路线的出现频率；

基于所述出现频率，确定所述代表路线中的目标还原路线，其中，所述目标还原路线的出现频率大于预设频率；

提取所述目标还原路线经过的途经点，得到至少一个途经点信息。