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

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

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


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

技术介绍

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

技术实现思路

[0004]本申请实施例提供一种确定车辆导航路线的方法、装置、电子设备及介质，其中，根据本申请实施例的一个方面，提供的一种确定车辆导航路线的方法，其特征在于，包括：
[0005]获取目标车辆的历史轨迹信息以及初始导航轨迹信息，所述初始导航轨迹信息为基于目标目的地生成的轨迹信息；
[0006]基于时序关系，匹配所述历史轨迹信息与所述初始导航轨迹信息中各个坐标点的对应关系；
[0007]将所述历史轨迹信息与所述初始导航轨迹信息中互相匹配的坐标点输出为目标导航路线；
[0008]将所述目标导航路线作为所述目标车辆的导航路线。
[0009]可选地，在基于本申请上述方法的另一个实施例中，在所述获取目标车辆的历史轨迹信息以及初始导航轨迹信息之后，还包括：
[0010]利用所述初始导航轨迹信息建立STR
‑
tree；以及，所述STR
‑
tree的每个叶节点可以容纳至多N个矩形,其中所述初始导航轨迹信息的长度为r，所述矩形的总数量为r。
[0011]可选地，在基于本申请上述方法的另一个实施例中，所述STR
‑
tree的每个节点可以容纳N个矩形，包括：
[0012]以预设规则将所述r个矩形在r/n个矩形组中依序进行排列；
[0013]将每个矩形组转换为所述STR
‑
tree的一个叶节点，并将每个叶节点的最小外接矩形存储到预设存储区域；
[0014]利用所述最小外接矩形，创建所述STR
‑
tree的根节点。
[0015]可选地，在基于本申请上述方法的另一个实施例中，在所述利用所述最小外接矩形，创建所述STR
‑
tree的根节点之后，还包括：
[0016]基于所述时序关系，计算所述历史轨迹信息中，各个相邻坐标点之间的轨迹距离；
[0017]将所述轨迹距离低于第一距离阈值的相邻坐标点之间的轨迹信息进行删除，得到已处理历史轨迹信息。
[0018]可选地，在基于本申请上述方法的另一个实施例中，在所述得到已处理历史轨迹
信息之后，还包括：
[0019]按时序遍历经所述已处理历史轨迹信息的各个第一坐标点；
[0020]在所述STR
‑
tree中确定与所述第一坐标点距离最近的第二坐标点；
[0021]基于所述时序关系，匹配所述第一坐标点与所述第二坐标点的对应关系，并将互相匹配的所述第一坐标点与所述第二坐标点输出为所述目标导航路线。
[0022]可选地，在基于本申请上述方法的另一个实施例中，所述匹配所述第一坐标点与所述第二坐标点的对应关系，包括：
[0023]将所述各个第一坐标点合并到所述第二坐标点中；
[0024]将所述第二坐标点中每隔第二距离阈值的间隔内，不包含有所述第一坐标点的第二坐标点进行删除，得到待处理坐标集合；
[0025]可选地，在基于本申请上述方法的另一个实施例中，在所述得到待处理坐标集合之后，还包括：
[0026]计算所述待处理坐标集合中，各个坐标点与其前序点的第一角度；以及，计算所述待处理坐标集合中，各个坐标点与其后序点的第二角度；
[0027]将所述第一角度与所述第二角度的差值大于预设角度阈值的坐标点作为所述目标导航路线。
[0028]其中，根据本申请实施例的又一个方面，提供的一种确定车辆导航路线的装置，其特征在于，包括：
[0029]获取模块，被配置为获取目标车辆的历史轨迹信息以及初始导航轨迹信息，所述初始导航轨迹信息为基于目标目的地生成的轨迹信息；
[0030]匹配模块，被配置为基于时序关系，匹配所述历史轨迹信息与所述初始导航轨迹信息中各个坐标点的对应关系；
[0031]输出模块，被配置为将所述历史轨迹信息与所述初始导航轨迹信息中互相匹配的坐标点输出为目标导航路线；
[0032]生成模块，被配置为将所述目标导航路线作为所述目标车辆的导航路线。
[0033]根据本申请实施例的又一个方面，提供的一种电子设备，包括：
[0034]存储器，用于存储可执行指令；以及
[0035]显示器，用于与所述存储器显示以执行所述可执行指令从而完成上述任一所述确定车辆导航路线的方法的操作。
[0036]根据本申请实施例的还一个方面，提供的一种计算机可读存储介质，用于存储计算机可读取的指令，所述指令被执行时执行上述任一所述确定车辆导航路线的方法的操作。
[0037]本申请中，可以获取目标车辆的历史轨迹信息以及初始导航轨迹信息，初始导航轨迹信息为基于目标目的地生成的轨迹信息；基于时序关系，匹配历史轨迹信息与初始导航轨迹信息中各个坐标点的对应关系；将历史轨迹信息与初始导航轨迹信息中互相匹配的坐标点输出为目标导航路线；将目标导航路线作为目标车辆的导航路线。通过应用本申请的技术方案，可以通过使用STR
‑
tRee进行导航路线与最近轨迹点的匹配，从而将尽量多的坐标点存储在叶子节点，减少了在空间数据库中检索时的磁盘读取次数。以达到精确筛选出行驶方向差别很大的轨迹序列段。从而实现精准为车辆提供导航信息，提高用户出行效
率的目的。
[0038]下面通过附图和实施例，对本申请的技术方案做进一步的详细描述。
附图说明
[0039]构成说明书的一部分的附图描述了本申请的实施例，并且连同描述一起用于解释本申请的原理。
[0040]参照附图，根据下面的详细描述，可以更加清楚地理解本申请，其中：
[0041]图1为本申请提出的一种确定车辆导航路线的方法示意图；
[0042]图2为本申请一种车辆导航路线与实际行程的对比示意图；
[0043]图3为本申请一种确定车辆导航路线的电子装置的结构示意图；
[0044]图4为本申请显示电子设备结构示意图。
具体实施方式
[0045]现在将参照附图来详细描述本申请的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本申请的范围。
[0046]同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0047]以下对至少一个示例性实施例的描述实际上仅仅是说明性的，不作为对本申请及其应本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
‑
...

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