[发明专利]一种导航路线确定方法、装置、设备及存储介质

说明书

本申请公开了一种导航路线确定方法、装置、设备及存储介质，涉及智能交通技术领域。具体实现方案为：获取基于导航起始点和导航终止点所确定的导航路径上的多个特征点；采用B样条曲线拟合算法对各所述特征点进行插值拟合，并将拟合出的曲线作为导航路线输出显示。本申请实施例的技术方案通过B样条曲线拟合算法对特征点进行插值拟合，使得拟合出的导航路线均通过导航路径上的特征点，提高了导航路线与实际导航路径的契合度，进而实现了对导航路径的最佳拟合。

技术领域

本申请涉及数据处理技术，尤其涉及智能交通技术领域。

背景技术

在使用导航软件或导航网页进行导航时，在根据用户设置的起点和终点规划出导航路径后，需要首先确定该导航路径上的特征点，比如道路拐点、十字路口位置点等，然后根据确定除的特征点、基于二阶贝塞尔曲线分段拟合算法进行曲线拟合，并将拟合后的曲线作为导航路线通过导航图层展示给用户。

然而采用二阶贝塞尔曲线分段拟合算法拟合出的曲线不会通过特征点，导致拟合效果将与实际导航路径有所偏差，降低了用户的使用体验。

发明内容

本申请提供了一种导航路线确定方法、装置、设备及存储介质，以在导航时所输出的导航路线通过实际导航路径中的特征点，实现对导航路径的最佳拟合。

第一方面，本申请实施例提供了一种导航路线确定方法，包括：

获取基于导航起始点和导航终止点所确定的导航路径上的多个特征点；

采用B样条曲线拟合算法对各所述特征点进行插值拟合，并将拟合出的曲线作为导航路线输出显示。

本申请实施例的技术方案通过获取基于导航起始点和导航终止点所确定的导航路径上的多个特征点；采用B样条曲线拟合算法对各特征点进行插值拟合，并将拟合出的曲线作为导航路线输出显示。上述技术方案通过B样条曲线拟合算法对特征点进行插值拟合，使得拟合出的导航路线均通过导航路径上的特征点，提高了导航路线与实际导航路径的契合度，进而实现了对导航路径的最佳拟合。

可选的，在采用B样条曲线拟合算法对各所述特征点进行插值拟合之前，所述方法还包括：

确定每两个相邻特征点之间的距离中的最小距离；

基于所述最小距离对每两个相邻特征点构成的线段进行均匀分割，将分割点作为新的特征点。

上述申请中的一个可选实施方式，通过确定的最小距离对导航路径中各线段进行分割，以实现对各特征点的均匀B样条曲线拟合，提升了所拟合曲线的光滑度，进一步提高了导航路线与实际导航路径的契合度。

可选的，在基于所述最小距离对每两个相邻特征点构成的线段进行均匀分割之前，所述方法还包括：

确定所述最小距离是否小于预设距离；

若所述最小距离不小于所述预设距离，则直接触发执行基于所述最小距离对每两个相邻特征点构成的线段进行均匀分割的操作；

若所述最小距离小于所述预设距离，则将所述最小距离对应的两个相邻的待替换特征点所在线段之间的参考点作为新的特征点替代两个相邻的待替换特征点；返回执行确定每两个相邻特征点之间的距离中的最小距离的操作，直至所述最小距离不小于所述预设距离。

上述申请中的一个可选实施方式，通过对最小距离小于预设距离的两个相邻特征点，采用两特征点所在线段之间的参考点进行替换，消除了距离过近的特征点，避免了特征点过近导致的曲线拟合效果较差的情况，从而提升了曲线拟合效果。

可选的，在基于所述最小距离对每两个相邻特征点构成的线段进行分割后，分割后的各个线段中任两个线段中较长线段与较短线段的长度比值不超过设定值。