确定车辆导航路线的方法、装置、电子设备及介质制造方法及图纸

本申请公开了一种确定车辆导航路线的方法、装置、电子设备及介质。本申请中，可以获取目标车辆的历史轨迹信息以及初始导航轨迹信息，初始导航轨迹信息为基于目标目的地生成的轨迹信息；基于时序关系，匹配历史轨迹信息与初始导航轨迹信息中各个坐标点的对应关系；将历史轨迹信息与初始导航轨迹信息中互相匹配的坐标点输出为目标导航路线；将目标导航路线作为目标车辆的导航路线。通过应用本申请的技术方案，可以通过使用STR

【技术实现步骤摘要】
确定车辆导航路线的方法、装置、电子设备及介质


[0001]本申请中涉及数据处理技术，尤其是一种确定车辆导航路线的方法、装置、电子设备及介质。

技术介绍

[0002]相关技术中经常存在需要实时为车辆提供导航的场景，相关技术中，目前都是采用基于海量的车辆行驶轨迹点数据来为车辆生成对应的导航线路。
[0003]然而，由于车辆上传的轨迹点坐标不时会出现偏移，因此这样的情况会导致导航效果会受到严重影响。因此，根据全量的轨迹点对行驶路线进行还原，会形成绕路的情况。

技术实现思路

[0004]本申请实施例提供一种确定车辆导航路线的方法、装置、电子设备及介质，其中，根据本申请实施例的一个方面，提供的一种确定车辆导航路线的方法，其特征在于，包括：
[0005]获取目标车辆的历史轨迹信息以及初始导航轨迹信息，所述初始导航轨迹信息为基于目标目的地生成的轨迹信息；
[0006]基于时序关系，匹配所述历史轨迹信息与所述初始导航轨迹信息中各个坐标点的对应关系；
[0007]将所述历史轨迹信息与所述初始导航轨迹信息中互相匹配的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定车辆导航路线的方法，其特征在于，包括：获取目标车辆的历史轨迹信息以及初始导航轨迹信息，所述初始导航轨迹信息为基于目标目的地生成的轨迹信息；基于时序关系，匹配所述历史轨迹信息与所述初始导航轨迹信息中各个坐标点的对应关系；将所述历史轨迹信息与所述初始导航轨迹信息中互相匹配的坐标点输出为目标导航路线；将所述目标导航路线作为所述目标车辆的导航路线。2.如权利要求1所述的方法，其特征在于，在所述获取目标车辆的历史轨迹信息以及初始导航轨迹信息之后，还包括：利用所述初始导航轨迹信息建立STR
‑
tree；以及，所述STR
‑
tree的每个叶节点可以容纳至多n个矩形,其中所述初始导航轨迹信息的长度为r，所述矩形的总数量为r。3.如权利要求2所述的方法，其特征在于，所述STR
‑
tree的每个节点可以容纳N个矩形，包括：以预设规则将所述r个矩形在r/n个矩形组中依序进行排列；将每个矩形组转换为所述STR
‑
tree的一个叶节点，并将每个叶节点的最小外接矩形存储到预设存储区域；利用所述最小外接矩形，创建所述STR
‑
tree的根节点。4.如权利要求3所述的方法，其特征在于，在所述利用所述最小外接矩形，创建所述STR
‑
tree的根节点之后，还包括：基于所述时序关系，计算所述历史轨迹信息中，各个相邻坐标点之间的轨迹距离；将所述轨迹距离低于第一距离阈值的相邻坐标点之间的轨迹信息进行删除，得到已处理历史轨迹信息。5.如权利要求4所述的方法，其特征在于，在所述得到已处理历史轨迹信息之后，还包括：按时序遍历经所述已处理历史轨迹信息的各个第一坐标点；在所述STR
‑
...

【专利技术属性】
技术研发人员：陈卓，杨晓明，孙智彬，张志平，夏曙东，
申请(专利权)人：北京中交兴路信息科技有限公司，
类型：发明
国别省市：