一种导航寻路方法及装置制造方法及图纸

本发明专利技术公开了一种导航寻路方法及装置，该方法包括：获取寻路请求信息；寻路请求信息包括起始点坐标

【技术实现步骤摘要】
一种导航寻路方法及装置


[0001]本专利技术涉及导航
，尤其涉及一种导航寻路方法及装置
。

技术介绍

[0002]仿真系统中，导航系统是仿真单元机动的重要的动作之一，但随着仿真系统的发展，仿真场景的复杂程度不断升高
、
模型功能逐渐丰富，简单的导航系统因其适用场景受限
、
通用性低
、
导航范围小
、
依赖外部数据以及运行效率低的问题，导致不能支撑现阶段仿真系统的高效运行
。
因此，提供一种导航寻路方法及装置，以简化导航寻路流程，提高导航路径规划效率，进而提高系统运行效率
。

技术实现思路

[0003]本专利技术所要解决的技术问题在于，提供一种导航寻路方法及装置有利于简化导航寻路流程，提高导航路径规划效率，进而提高系统运行效率
。
[0004]为了解决上述技术问题，本专利技术实施例第一方面公开了一种导航寻路方法，所述方法包括：
[0005]获取寻路请求信息；所述寻路请求信息包括起始点坐标
、
目标点坐标
、
请求通行类型；
[0006]对所述寻路请求信息进行网格划分处理，得到目标网格信息；所述目标网格信息包括若干个目标网格区域信息；所述目标网格区域信息包括网格编号
、
网格特征点和网格区间信息；
[0007]对所述目标网格信息进行路线计算，得到目标导航路径信息
。
[0008]作为一种可选的实施方式，在本专利技术实施例第一方面中，所述对所述寻路请求信息进行网格划分处理，得到目标网格信息，包括：
[0009]基于所述起始点坐标和所述目标点坐标，确定出第一网格区域信息；所述第一网格区域信息包括第一网格点坐标
、
第二网格点坐标
、
第三网格点坐标和第四网格点坐标；所述第一网格点坐标表征所述起始点坐标和所述目标点坐标中较小的横纵坐标值构成的坐标；所述第三网格点坐标表征所述起始点坐标和所述目标点坐标中较大的横纵坐标值构成的坐标；所述第一网格区域信息表征依次以所述第一网格点坐标
、
所述第二网格点坐标
、
所述第三网格点坐标和所述第四网格点坐标为顶点的矩形区域；
[0010]对所述第一网格区域信息进行修正处理，得到第二网格区域信息；
[0011]对所述第二网格区域信息进行划分处理，得到目标网格信息
。
[0012]作为一种可选的实施方式，在本专利技术实施例第一方面中，所述对所述第一网格区域信息进行修正处理，得到第二网格区域信息，包括：
[0013]基于所述起始点坐标和所述目标点坐标，确定出目标坐标值；
[0014]判断所述目标坐标值是否位于第一坐标区间，得到第一坐标判断结果；
[0015]当所述第一坐标判断结果为是时，确定第一栅格尺寸值为目标栅格尺寸值；
[0016]当所述第一坐标判断结果为否时，确定第二栅格尺寸值为所述目标栅格尺寸值；所述第二栅格尺寸值为所述第一栅格尺寸值的十分之一；
[0017]基于所述目标栅格尺寸值对所述第二网格点坐标
、
第三网格点坐标和第四网格点坐标进行修正调整，得到第二网格区域信息；所述第二网格区域信息对应的网格边长值为所述目标栅格尺寸值的整数倍
。
[0018]作为一种可选的实施方式，在本专利技术实施例第一方面中，所述对所述第二网格区域信息进行划分处理，得到目标网格信息，包括：
[0019]基于目标栅格尺寸值对所述第二网格区域信息在横坐标方向由左至右和纵坐标方向由下向上依次进行等分处理，得到若干个所述网格区间信息；
[0020]对若干个所述网格区间信息进行编号，得到所述网格区间信息对应的网格编号；
[0021]对于任一所述网格区间信息，确定该网格区间信息对应的左边界线和上边界线的交汇点为该网格区间信息对应的网格特征点
。
[0022]作为一种可选的实施方式，在本专利技术实施例第一方面中，所述对所述目标网格信息进行路线计算，得到目标导航路径信息，包括：
[0023]基于所述起始点坐标
、
所述目标点坐标与所述网格区间信息的匹配关系，确定出所述起始点坐标对应的起始点目标网格编号和所述目标点坐标对应的目标点目标网格编号；
[0024]基于所述请求通行类型，对所述目标网格信息进行筛选处理，得到优化网格信息；所述优化网格信息包括若干个优化网格区域；
[0025]基于所述起始点目标网格编号
、
所述目标点目标网格编号和所述优化网格信息，确定给出目标导航路径信息
。
[0026]作为一种可选的实施方式，在本专利技术实施例第一方面中，所述基于所述起始点目标网格编号
、
所述目标点目标网格编号和所述优化网格信息，确定给出目标导航路径信息，包括：
[0027]获取第一网格列表和第二网格列表；获取的所述第一网格列表包括所述起始点目标网格编号对应的所述优化网格区域；
[0028]确定所述起始点目标网格编号对应的所述优化网格区域为目标计算网格区域；
[0029]基于所述目标计算网格区域和所述优化网格信息，确定出第一网格区域信息和第二网格区域信息；所述第一网格区域信息包括
M
个第一网格区域；所述
M
为大于等于0，小于等于8的整数；
[0030]将所述第二网格区域信息对应的所述优化网格区域存放入所述第二网格列表，以更新所述第二网格列表中的已分析网格区域；
[0031]将所述目标计算网格区域对应的所述优化网格区域从所述第一网格列表移放至所述第二网格列表，以更新所述第二网格列表中的所述已分析网格区域；
[0032]判断所述
M
是否等于0，得到数值判断结果；
[0033]当所述数值判断结果为否时，基于所述第一网格区域信息对所述第一网格列表进行更新处理；更新后的所述第一网格列表包括至少1个第一列表网格区域；
[0034]当所述数值判断结果为是时，判断所述第二网格列表中的所述已分析网格区域对应的所述优化网格区域是否包含所述目标点目标网格编号对应的所述优化网格区域，得到
包含判断结果；
[0035]当所述包含判断结果为否时，判断所述第一网格列表是否为空集，得到空集判断结果；
[0036]当所述空集判断结果为否时，基于所述第一网格列表中所述第一列表网格区域对应的网格参数值，确定出新的目标计算网格区域，并触发执行所述基于所述目标计算网格区域和所述优化网格信息，确定出第一网格区域信息和第二网格区域信息；
[0037]当所述空集判断结果为是时，基于所述第二网格列表中的所述已分析网格区域对应的顺序关系，确定出目标导航路径信息；
[0038]当包含判断结果为是时，基于所述第二网格列表中的所述已分析网格区域对应的顺序关系，确定出所述目标导航路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种导航寻路方法，其特征在于，所述方法包括：获取寻路请求信息；所述寻路请求信息包括起始点坐标
、
目标点坐标
、
请求通行类型；对所述寻路请求信息进行网格划分处理，得到目标网格信息；所述目标网格信息包括若干个目标网格区域信息；所述目标网格区域信息包括网格编号
、
网格特征点和网格区间信息；对所述目标网格信息进行路线计算，得到目标导航路径信息
。2.
根据权利要求1所述的导航寻路方法，其特征在于，所述对所述寻路请求信息进行网格划分处理，得到目标网格信息，包括：基于所述起始点坐标和所述目标点坐标，确定出第一网格区域信息；所述第一网格区域信息包括第一网格点坐标
、
第二网格点坐标
、
第三网格点坐标和第四网格点坐标；所述第一网格点坐标表征所述起始点坐标和所述目标点坐标中较小的横纵坐标值构成的坐标；所述第三网格点坐标表征所述起始点坐标和所述目标点坐标中较大的横纵坐标值构成的坐标；所述第一网格区域信息表征依次以所述第一网格点坐标
、
所述第二网格点坐标
、
所述第三网格点坐标和所述第四网格点坐标为顶点的矩形区域；对所述第一网格区域信息进行修正处理，得到第二网格区域信息；对所述第二网格区域信息进行划分处理，得到目标网格信息
。3.
根据权利要求2所述的导航寻路方法，其特征在于，所述对所述第一网格区域信息进行修正处理，得到第二网格区域信息，包括：基于所述起始点坐标和所述目标点坐标，确定出目标坐标值；判断所述目标坐标值是否位于第一坐标区间，得到第一坐标判断结果；当所述第一坐标判断结果为是时，确定第一栅格尺寸值为目标栅格尺寸值；当所述第一坐标判断结果为否时，确定第二栅格尺寸值为所述目标栅格尺寸值；所述第二栅格尺寸值为所述第一栅格尺寸值的十分之一；基于所述目标栅格尺寸值对所述第二网格点坐标
、
第三网格点坐标和第四网格点坐标进行修正调整，得到第二网格区域信息；所述第二网格区域信息对应的网格边长值为所述目标栅格尺寸值的整数倍
。4.
根据权利要求2所述的导航寻路方法，其特征在于，所述对所述第二网格区域信息进行划分处理，得到目标网格信息，包括：基于目标栅格尺寸值对所述第二网格区域信息在横坐标方向由左至右和纵坐标方向由下向上依次进行等分处理，得到若干个所述网格区间信息；对若干个所述网格区间信息进行编号，得到所述网格区间信息对应的网格编号；对于任一所述网格区间信息，确定该网格区间信息对应的左边界线和上边界线的交汇点为该网格区间信息对应的网格特征点
。5.
根据权利要求1所述的导航寻路方法，其特征在于，所述对所述目标网格信息进行路线计算，得到目标导航路径信息，包括：基于所述起始点坐标
、
所述目标点坐标与所述网格区间信息的匹配关系，确定出所述起始点坐标对应的起始点目标网格编号和所述目标点坐标对应的目标点目标网格编号；基于所述请求通行类型，对所述目标网格信息进行筛选处理，得到优化网格信息；所述优化网格信息包括若干个优化网格区域；
基于所述起始点目标网格编号
、
所述目标点目标网格编号和所述优化网格信息，确定给出目标导航路径信息
。6.
根据权利要求5所述的导航寻路方法，其特征在于，所述基于所述起始点目标网格编号
、
所述目标点目标网格编号和所述优化网格信息，确定给出目标导航路径信息，包括：获取第一网格列表和第二网格列表；获取的所述第一网格列表包括所述起始点目标网格编号对应的所述优化网格区域；确定所述起始点目标网格编号对应的所述优化网格区域为目标计算网格区域；基于所述目标计算网格区域和所述优化网格信息，确定出第一网格区域信息和第二网格区域信息；所述第一网格区域信息包括
M
个第一网格区域；所述
M
为大于等于0，小于等于8的整数；将所述第二网格区域信息对应的所述优化网格区域存放入所述第二网格列表，以更新所述第二网格列表中的已分析网格区域；将所述目标计算网格区域对应的所述优化...

【专利技术属性】
技术研发人员：谭雄，孙昊，陈招迪，毛敏慧，张晓颍，刘雄，
申请(专利权)人：北京华如科技股份有限公司，
类型：发明
国别省市：