本发明专利技术公开了一种基于贝塞尔曲线的航行轨迹生成方法及装置，该方法包括：获取航路中的起点和终点的位置信息，并确定所述航路中的中间点的位置信息，其中，所述中间点为所述航路中间可能经过的点；根据所述起点、终点以及中间点的位置信息利用贝塞尔曲线算法生成所述航路的初始路径；利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹。本发明专利技术解决了现有技术中在进行航路规划时效率和精确度低的问题。精确度低的问题。精确度低的问题。
【技术实现步骤摘要】
基于贝塞尔曲线的航行轨迹生成方法及装置
[0001]本专利技术涉及航线生成
，特别涉及一种基于贝塞尔曲线的航行轨迹生成方法及装置。
技术介绍
[0002]航路生成技术被应用在飞行、航海等领域中，可以帮助飞行员和船长规划最优航线，提高飞行和航行的安全性，该方法通过设计航路生成算法，将航路规划过程自动化，提高航路规划的效率和精确度。
[0003]然而，目前的算法虽然已经有不错的表现，但是处理航线规划时技术本身手段比较单一，因此，在处理航线规划问题时，仍然需要进一步提高其准确性和准确度。
技术实现思路
[0004]有鉴于此，本专利技术的目的在于提供一种基于贝塞尔曲线的航行轨迹生成方法及装置，旨在解决现有技术中在进行航路规划时效率和精确度低的问题。
[0005]本专利技术实施例是这样实现的：一种基于贝塞尔曲线的航行轨迹生成方法，所述方法包括：获取航路中的起点和终点的位置信息，并确定所述航路中的中间点的位置信息，其中，所述中间点为所述航路中间可能经过的点；根据所述起点、终点以及中间点的位置信息利用贝塞尔曲线算法生成所述航路的初始路径；利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹。
[0006]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述贝塞尔曲线算法的表达方程为：；其中，n为贝塞尔曲线的阶数，为贝塞尔曲线上的点，是组合系数，表示从 n 个点中选取 i 个点的组合数，t为控制参数，当t=0时，点在控制点处；当t=1时，点在控制点处，为控制点，表示航路中的点。
[0007]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述预设算法包括球形插值算法、样条曲线和线性插值算法中的任意一种。
[0008]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述预设算法为球形插值算法，所述利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹的步骤包括：利用所述球形插值算法对所述初始路径进行平滑优化，以得到最终的航行轨迹；
所述球形插值算法的表达方程为:;其中，和是两个要插值的向量，t是控制参数，通常在[0,1]区间内取值，表示到之间的插值程度,表示向量和之间的夹角。表示和之间的插值向量。
[0009]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述方法还包括：在不同场景下，对航线轨迹进行生成，并根据生成结果进行测试保留测试效果最佳的对应的塞尔曲线算法和预设算法的参数；对所述塞尔曲线算法和预设算法的参数和对应的场景进行对应存储，以在不同场景下进行航线轨迹生成时，调取所述对应的塞尔曲线算法和预设算法的参数进行航线轨迹生成。
[0010]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹的步骤之前还包括：对所述中间点的数量以及位置进行调整，并对应的对所述贝塞尔曲线算法中的曲线阶数进行调整，以得到多种不同形态的曲线路径；按预设规则从所述多种不同形态的曲线路径中挑选出最终的曲线路径作为所述初始路径；其中，所述预设规则为根据人为期望主动选取最终的曲线路径、将多种不同形态的曲线路径与预先设定的标准曲线路径进行对比得到最终的曲线路径中的任意一种。
[0011]进一步的，上述基于贝塞尔曲线的航行轨迹生成方法，其中，所述方法还包括：对所述航线轨迹进行测试，并根据所述航线轨迹的测试结果对所述贝塞尔曲线算法和预设算法的参数进行调整。
[0012]本专利技术的另一个目的在于提供一种基于贝塞尔曲线的航行轨迹生成装置，所述装置包括：获取模块，用于获取航路中的起点和终点的位置信息，并确定所述航路中的中间点的位置信息，其中，所述中间点为所述航路中间可能经过的点；生成模块，用于根据所述起点、终点以及中间点的位置信息利用贝塞尔曲线算法生成所述航路的初始路径；优化模块，用于利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹。
[0013]本专利技术的另一个目的在于提供一种可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任意一项所述的方法的步骤。
[0014]本专利技术的另一个目的是提供一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的方法的步骤。
[0015]本专利技术通过获取航路中的起点和终点的位置信息，并确定所述航路中的中间点的位置信息，其中，所述中间点为所述航路中间可能经过的点；
根据所述起点、终点以及中间点的位置信息利用贝塞尔曲线算法生成所述航路的初始路径；利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹，先通过贝塞尔曲线进行航行轨迹的初始轨迹生成，后通过预设算法进行平滑优化，将航路规划过程自动化，优化了算法流程和生成算法，避免了航线生成技术手段单一，提升了航线轨迹生成的效率和准确度，解决了现有技术中航线轨迹生成的效率和准确度低的问题。。
附图说明
[0016]图1为本专利技术第一实施例中基于贝塞尔曲线的航行轨迹生成方法的流程图；图2为本专利技术第一实施例中基于贝塞尔曲线的航行轨迹生成方法中的球形插值算法推导示意图；图3为本专利技术第三实施例中基于贝塞尔曲线的航行轨迹生成装置的结构框图；图4为本专利技术第一实施例中基于贝塞尔曲线的航行轨迹生成方法中的航行轨迹生成的一种效果图；图5为本专利技术第一实施例中基于贝塞尔曲线的航行轨迹生成方法中的航行轨迹生成的另一种效果图。
[0017]如下具体实施方式将结合上述附图进一步说明本专利技术。
具体实施方式
[0018]为了便于理解本专利技术，下面将参照相关附图对本专利技术进行更全面的描述。附图中给出了本专利技术的若干实施例。但是，本专利技术可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本专利技术的公开内容更加透彻全面。
[0019]需要说明的是，当元件被称为“固设于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。
[0020]除非另有定义，本文所使用的所有的技术和科学术语与属于本专利技术的
的技术人员通常理解的含义相同。本文中在本专利技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本专利技术。本文所使用的术语“及／或”包括一个或多个相关的所列项目的任意的和所有的组合。
[0021]航路生成技术被应用在飞行、航海等领域中，可以帮助飞行员和船长规划最优航线，提高飞行和航行的安全性，该方法通过设计航路生成算法，将航路规划过程自动化，提高航路规划的效率和精确度。
[0022]然而，目前的算法虽然已经有不错的表现，但是处理航线规划时技术本身手段比较单一，因此，在处理航线规划问题时，仍然需要进一步提高其准确性和效率。
[0023]以下将结合具体实施例和附图本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于贝塞尔曲线的航行轨迹生成方法，其特征在于，所述方法包括：获取航路中的起点和终点的位置信息，并确定所述航路中的中间点的位置信息，其中，所述中间点为所述航路中间可能经过的点；根据所述起点、终点以及中间点的位置信息利用贝塞尔曲线算法生成所述航路的初始路径；利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹。2.根据权利要求1所述的基于贝塞尔曲线的航行轨迹生成方法，其特征在于，所述贝塞尔曲线算法的表达方程为：；其中，n为贝塞尔曲线的阶数，为贝塞尔曲线上的点，是组合系数，表示从 n 个点中选取 i 个点的组合数，t为控制参数，当t=0时，点在控制点处；当t=1时，点在控制点处，为控制点，表示航路中的点。3.根据权利要求2所述的基于贝塞尔曲线的航行轨迹生成方法，其特征在于，所述预设算法包括球形插值算法、样条曲线和线性插值算法中的任意一种。4.根据权利要求1所述的基于贝塞尔曲线的航行轨迹生成方法，其特征在于，所述预设算法为球形插值算法，所述利用预设算法对所述初始路径进行平滑优化，以得到最终的航行轨迹的步骤包括：利用所述球形插值算法对所述初始路径进行平滑优化，以得到最终的航行轨迹；所述球形插值算法的表达方程为:;其中，和是两个要插值的向量，t是控制参数，通常在[0,1]区间内取值，表示到之间的插值程度,表示向量和之间的夹角。表示和之间的插值向量。5.根据权利要求1所述的基于贝塞尔曲线的航行轨迹生成方法，其特征在于，所述方法还包括：在不同场景下，对航线轨迹进行生成，并根据生成结果进行测试保留测试效果最佳的对应的塞尔曲线算法和预设算法的参数；对所述塞尔曲线算法和预设算法的参数和对应的场景进行对应存储，以在不同场景下进行航...
【专利技术属性】
技术研发人员：祝义荣，邬宇新，王军，魏紫川，张良平，燕强，刘涛，
申请(专利权)人：江西耀康智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。