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

说明书

本发明实施例提供了导航路径计算方法及装置。该方法中，获得针对于目标场景的出发位置和目的位置；根据所述目标场景对应的预设路网数据，确定所述出发位置所对应的起始路段和所述目的位置所对应的终止路段，其中，所述预设路网数据包括多个路段，所述路段为任意两个路网节点之间的道路部分，所述路网节点包括道路的端点和道路之间的相交点；根据所述起始路段和终止路段，计算所述出发位置到所述目的位置的导航路径。通过本方案，可以提供精准的导航路径，从而保证用户快速地到达目的位置。

技术领域

本发明涉及空间信息技术领域，特别是涉及一种导航路径计算方法及装置。

背景技术

随着移动互联网技术和地理信息技术的发展，位置服务越来越受到重视。其中，在室外环境或复杂的建筑物内部，为用户提供准确的导航路径已经成为刚性需求，这种需求具有较大的市场潜力。

现有技术中，基于GPS(Globle Positioning System，全球卫星定位系统)的导航技术已经相对成熟，这使得导航产品广泛应用，保证了人们交通途中能够在道路不熟悉、天气恶劣等情况下达到目的位置。但是，由于GPS的导航技术利用导航卫星进行测时和测距，使得基于GPS的导航技术为人们所设置的导航路径通常精准度不够，导致用户只能到达目的位置所在的某一区域内，而为了达到目的位置，人们通常需要进行额外的问询，较为耗时耗力。

因此，如何提供精准的导航路径，以保证用户快速地到达目的位置，是一个亟待解决的问题。

发明内容

本发明实施例的目的在于提供一种导航路径计算方法及装置，以提供精准的导航路径，从而保证用户快速地到达目的位置。具体技术方案如下：

第一方面，本发明实施例提供了一种导航路径计算方法，包括：

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

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

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

可选地，在第一种实现方式中，所述根据所述目标场景对应的预设路网数据，确定所述出发位置所对应的起始路段和所述目的位置所对应的终止路段的步骤，包括：

通过预定的关于位置点与路段的距离计算方式，根据所述目标场景对应的预设路网数据，确定所述出发位置所对应的起始路段和所述目的位置所对应的终止路段。

可选地，在第二种实现方式中，所述预设路网数据还包括：多个路网节点，以及各个路网节点与路段的相交关系；

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

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

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

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

可选地，在第一种实现方式，所述根据所述起始路段和终止路段，计算所述出发位置到所述目的位置的导航路径的步骤，包括：

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

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