[发明专利]导航路径计算方法及装置

权利要求书

1.一种导航路径计算方法，其特征在于，包括：

获得针对于目标场景的出发位置和目的位置；

根据所述目标场景对应的预设路网数据，确定所述出发位置所对应的起始路段和所述目的位置所对应的终止路段，其中，所述预设路网数据包括多个路段、多个路网节点以及各个路网节点与路段的相交关系，所述路段为任意两个路网节点之间的道路部分，所述路网节点包括道路的端点和道路之间的相交点；

根据所述起始路段和终止路段，计算所述出发位置到所述目的位置的导航路径；

所述根据所述目标场景对应的预设路网数据，确定所述出发位置所对应的起始路段和所述目的位置所对应的终止路段的步骤，包括：

从所述目标场景对应的预设路网数据中，确定与所述出发位置相对应的起始路网节点和与所述目的位置相对应的终止路网节点；

根据所述起始路网节点与路段的相交关系，确定与所述出发位置相对应的起始路段；

根据所述终止路网节点与路段的相交关系，确定与所述目的位置相对应的终止路段；

所述根据所述起始路网节点与路段的相交关系，确定与所述出发位置相对应的起始路段的步骤，包括：

根据所述起始路网节点与路段的相交关系，确定与所述起始路网节点相交的第一路段集合，其中，所述第一路段集合中包括至少一个路段；

按照预定的关于位置点与路段的距离计算方式，计算所述出发位置与所述第一路段集合中各个路段之间的距离；

将最短距离所对应的路段确定为与所述出发位置相对应的起始路段；

所述根据所述终止路网节点与路段的相交关系，确定与所述目的位置相对应的终止路段的步骤，包括：

根据所述终止路网节点与路段的相交关系，确定与所述终止路网节点相交的第二路段集合，其中，所述第二路段集合中包括至少一个路段；

按照预定的关于位置点与路段的距离计算方式，计算所述目的位置与所述第二路段集合中各个路段之间的距离；

将最短距离所对应的路段确定为与所述目的位置相对应的终止路段。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起始路段和终止路段，计算所述出发位置到所述目的位置的导航路径的步骤，包括：

计算所述起始路段和所述终止路段之间的第一最短路径，所述第一最短路径包括所述起始路段和所述终止路段；

确定所述出发位置在所述起始路段上的第一垂点，以及所述目的位置在所述终止路段上的第二垂点；

基于所述第一垂点和所述第二垂点，对所述第一最短路径进行截取处理；

将路径截取处理所得的结果作为所述出发位置到所述目的位置的导航路径。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一垂点和所述第二垂点，对所述第一最短路径进行截取处理的步骤，包括：

判断所述第一垂点是否位于所述第一最短路径上，如果是，截去所述第一最短路径中所述第一垂点距第一节点的道路部分，否则，不做针对于所述第一垂点的截取操作，其中，所述第一节点为所述第一最短路径中未与所述第一最短路径中其他路段相交的路网节点；

判断所述第二垂点是否位于所述第一最短路径上，如果是，截去当前的第一最短路径中所述第二垂点距第二节点的道路部分，否则，不做针对于所述第二垂点的截取操作，其中，所述第二节点为当前的第一最短路径中未与当前的第一最短路径中其他路段相交的路网节点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述起始路段和终止路段，计算所述出发位置到所述目的位置的导航路径的步骤，包括：

计算所述起始路网节点到所述终止路网节点之间的第二最短路径；

基于所述起始路段和所述终止路段分别与所述第二最短路径之间的位置关系，将所述起始路段、所述终止路段和所述第二最短路径进行合并处理；

基于合并处理所得的结果，得到所述出发位置到所述目的位置的导航路径。

5.根据权利要求4所述的方法，其特征在于，所述基于合并处理所得的结果，得到所述出发位置到所述目的位置的导航路径的步骤，包括：

将合成处理所得的结构确定为所述出发位置到所述目的位置的导航路径。