导航路线生成方法和装置与流程

本发明涉及路线导航技术领域，尤其涉及一种导航路线生成方法和装置。

背景技术：

随着科技的进步，地图导航已成为用户生产和生活中常用的功能。地图导航可为用户在驾驶、出行等活动，提供并生成便利、有效的导航路线，以使得用户可顺利到达终点。

相关技术中，导航路线是根据平面地图上，起点和终点之间的导航点规划并生成的，从而用户可在行进过程中根据自身所在位置，与导航路线进行比对，顺利达到终点。

然而，上述导航路线由于是在平面地图上生成的，对用户的识图能力有很高的要求，即使用户获得了导航路线，可能也不能获知在真实环境下如何行进，不能有效实施导航作用。

技术实现要素：

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此，本发明的第一个目的在于提出一种导航路线生成方法，该方法在导航路线图中引入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

本发明的第二个目的在于提出一种导航路线生成装置。

本发明的第三个目的在于提出另一种导航路线生成装置。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

本发明的第五个目的在于提出一种计算机程序产品。

为了实现上述目的，本发明第一方面实施例提出了一种导航路线生成方法，包括以下步骤：

根据预设的导航算法确定从起点到终点之间的导航点；

根据所述导航点的坐标和预设全景点的坐标确定目标全景点；

根据所述导航点和所述目标全景点拟合生成导航路线图。

本发明实施例的导航路线生成方法，根据预设的导航算法确定从起点到终点之间的导航点，并根据导航点的坐标和预设全景点的坐标确定目标全景点，进而根据导航点和目标全景点拟合生成导航路线图。由此，在导航路线图中引入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

另外，本发明实施例的导航路线生成方法，还具有如下附加的技术特征：

在本发明的一个实施例中，所述根据所述导航点的坐标和预设全景点的坐标确定目标全景点，包括：

根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点；和/或，

根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点；和/或，

根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。

在本发明的一个实施例中，所述根据所述导航点和所述目标全景点拟合生成导航路线图，包括：将与所述目标全景点相同坐标的导航点删除，根据所述目标全景点和剩余的导航点生成导航路线图；和/或，

将与所述目标全景点之间距离在预设范围内的导航点删除，根据所述目标全景点和剩余的导航点生成导航路线图；和/或，

将在导航点之间连线上的目标全景点插入，根据所述目标全景点和所述导航点生成导航路线图。

在本发明的一个实施例中，在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后，还包括：

在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。

在本发明的一个实施例中，在所述根据所述导航点和所述目标全景点拟合生成导航路线图之后，还包括：

在与所述目标全景点对应的全景区域中绘制导航轨迹路线。

在本发明的一个实施例中，在与所述目标全景点对应的全景区域中绘制导航轨迹路线，包括：

在所述全景区域中确定参考坐标；

根据所述参考坐标在所述全景区域中绘制导航轨迹路线。

为了实现上述目的，本发明第二方面实施例提出了一种导航路线生成装置，包括：

第一确定模块，用于根据预设的导航算法确定从起点到终点之间的导航点；

第二确定模块，用于根据所述导航点的坐标和预设全景点的坐标确定目标全景点；

生成模块，用于根据所述导航点和所述目标全景点拟合生成导航路线图。

本发明实施例的导航路线生成装置，根据预设的导航算法确定从起点到终点之间的导航点，并根据导航点的坐标和预设全景点的坐标确定目标全景点，进而根据导航点和目标全景点拟合生成导航路线图。由此，在导航路线图中引入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

另外，本发明实施例的导航路线生成装置，还具有如下附加的技术特征：

在本发明的一个实施例中，所述第二确定模块用于：

根据所述预设全景点的坐标确定与所述导航点的坐标相同的目标全景点；和/或，

根据所述预设全景点的坐标确定与所述导航点的坐标距离在预设范围内的目标全景点；和/或，

根据所述预设全景点的坐标确定导航点的坐标连线上的目标全景点。

在本发明的一个实施例中，所述生成模块用于：

将与所述目标全景点相同坐标的导航点删除，根据所述目标全景点和剩余的导航点生成导航路线图；和/或，

将与所述目标全景点之间距离在预设范围内的导航点删除，根据所述目标全景点和剩余的导航点生成导航路线图；和/或，

将在导航点之间连线上的目标全景点插入，根据所述目标全景点和所述导航点生成导航路线图。

在本发明的一个实施例中，所述装置还包括：

第一绘制模块，用于在所述导航路线图中绘制与所述目标全景点对应的全景区域入口。

在本发明的一个实施例中，所述装置还包括：

第二绘制模块，用于在与所述目标全景点对应的全景区域中绘制导航轨迹路线。

在本发明的一个实施例中，所述第二绘制模块包括：

确定单元，用于在所述全景区域中确定参考坐标；

绘制单元，用于根据所述参考坐标在所述全景区域中绘制导航轨迹路线。

为了实现上述目的，本发明第三方面实施例提出了另一种导航路线生成装置，包括：处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

根据预设的导航算法确定从起点到终点之间的导航点；

根据所述导航点的坐标和预设全景点的坐标确定目标全景点；

根据所述导航点和所述目标全景点拟合生成导航路线图。

为了实现上述目的，本发明第四方面实施例提出了一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器被执行时，使得移动终端能够执行一种导航路线生成方法，所述方法包括：

根据预设的导航算法确定从起点到终点之间的导航点；

根据所述导航点的坐标和预设全景点的坐标确定目标全景点；

根据所述导航点和所述目标全景点拟合生成导航路线图。

为了实现上述目的，本发明第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行一种导航路线生成方法，所述方法包括：根据预设的导航算法确定从起点到终点之间的导航点；

根据所述导航点的坐标和预设全景点的坐标确定目标全景点；

根据所述导航点和所述目标全景点拟合生成导航路线图。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1是根据本发明一个实施例的导航路线生成方法的流程图；

图2是根据本发明另一个实施例的导航路线生成方法的流程图；

图3是根据本发明一个实施例的导航路线图中绘制有与目标全景点对应的全景区域入口的界面示意图；

图4是根据本发明一个实施例的在与目标全景点对应的全景区域中绘制导航轨迹路线的界面示意图；

图5是根据本发明一个实施例的导航路线生成装置的结构示意图；

图6是根据本发明另一个实施例的导航路线生成装置的结构示意图；以及

图7是根据本发明还一个实施例的导航路线生成装置的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的导航路线生成方法和装置。

通常，在平面地图计算导航路线的方法，是根据相关算法(比如Dijkstra算法)计算出来的，用户的当前位置以及行进方向，会通过相关定为功能在平面地图上表示出来，进而，用户可在行进过程中，根据自身位置的变化与导航路线进行比对，以顺利达到终点。

然而，由于在平面地图上的导航路线，是由起点到终点之间的多个导航点连接而成的，仅仅是一条二维平面的路线示意图，当用户的识图能力不强时，不能够将真实环境与该导航路线结合起来，从而，及时用户即使获得该导航路线，也不知道在现实环境中如何行进，起不到导航的作用。

为了解决上述问题，本发明提出了一种导航路线生成方法，可在导航路线图中加入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。具体如下：

图1是根据本发明一个实施例的导航路线生成方法的流程图，如图的所示，该方法包括：

S101，根据预设的导航算法确定从起点到终点之间的导航点。

具体地，在根据起点和终点进行路径规划时，需采用预设的导航算法计算出从起点到终点之间要经过的导航点，该导航点对应于起点到终点之间经过的路口、道路等地理位置。其中，需要说明的是，上述预设的导航算法可以是A*算法、Dijkstra算法等。

需要说明的是，采用预设的算法计算从起点到终点要经过的导航点的方式，可由现有技术中实现相同或类似功能的方法实现，在此不再赘述。

S102，根据导航点的坐标和预设全景点的坐标确定目标全景点。

可以理解，全景点对地形等、接到、建筑等现实环境的反映更为直接，全景点是经过真实世界的照片拼接组成的，可真实、客观的反映某一位置周边的图像信息，且具有真实的三维空间的体验感，还可自由的旋转缩放展示的全景图像等。

并且，由于全景点是基于全景技术沿路采集的，因而为了提供更加直观的导航，本发明实施例的导航路线生成方法，在起点和终点之间引入全景点进行导航。

具体而言，可预先针对每个预设全景点获取其对应的坐标，进而根据导航点的坐标和预设全景点的坐标确定目标全景点。

需要说明的是，由于全景点采集大多是沿路面5到10米进行采集的，而导航点的位置与计算的导航算法等相关，所以并不是每个导航点都与之坐标完全吻合的目标全景点对应，即在获取与导航点对应的目标全景点的过程中，目标全景点和导航点的坐标可能有多种对应情况，从而需要根据具体情况确定出目标全景点，说明如下：

在本发明的一个实施例中，如果预设全景点的坐标和导航点的坐标相同，即存在导航点的二维展示坐标，与预设全景点的三维展示坐标对应，则根据预设全景点的坐标，确定与导航点的坐标相同的目标全景点。

在本发明的一个实施例中，如果有些预设全景点的坐标虽然与导航点的坐标不同，但是该预设全景点的在距离其附近导航点的较近范围内，如果引入该预设全景，对导航的方向没有较大影响，因而可根据预设全景点的坐标，确定与导航点的坐标距离在预设范围内的目标全景点。

在本发明的一个实施例中，如果有些预设全景点的坐标虽然与导航点的坐标不同，但是该预设全景点的坐标位于两个导航点的连线上，如果引入将该预设全景点，对导航的方向没有较大影响，因而可根据预设全景点的坐标确定导航点的坐标连线上的目标全景点。

S103，根据导航点和目标全景点拟合生成导航路线图。

具体地，在确定目标全景点后，根据导航点和目标全景点拟合生成导航路线图，从而，即可通过该导航路线图基于导航点为用户提供通用导航功能，又可通过该导航路线图中的全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

需要说明的是，在根据导航点和目标全景点拟合生成导航路线图时，为了使得拟合生成的导航路线图清晰、美观，在实际执行过程中，还可根据导航点和目标全景点的具体位置进行平滑处理，具体如下：

在本发明的一个实施例中，如果导航点和目标全景点的坐标对应，则可将与目标全景点相同坐标的导航点删除，根据目标全景点和剩余的导航点生成导航路线图。

在本发明的一个实施例中，如果目标全景点与其附近的导航点，在较近的预设距离范围内，则将与目标全景点之间距离在预设范围内的导航点删除，根据目标全景点和剩余的导航点生成导航路线图。

在本发明的一个实施例中，如果目标全景点与导航点之间的连线上，则将在导航点之间连线上的目标全景点插入，根据目标全景点和导航点生成导航路线图。

综上所述，本发明实施例的导航路线生成方法，根据预设的导航算法确定从起点到终点之间的导航点，并根据导航点的坐标和预设全景点的坐标确定目标全景点，进而根据导航点和目标全景点拟合生成导航路线图。由此，在导航路线图中引入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

基于以上实施例，应当理解的是，为了为用户提供更清楚的导航服务，可在全景点提供的全景区域中，绘制对应的导航轨迹路线，具体如下：

图2是根据本发明另一个实施例的导航路线生成方法的流程图，如图2所示，该方法包括：

S201，根据预设的导航算法确定从起点到终点之间的导航点。

S202，根据导航点的坐标和预设全景点的坐标确定目标全景点。

S203，根据导航点和目标全景点拟合生成导航路线图。

需要说明的是，前述对步骤S101-S103的解释说明，也适用于对步骤S201-S203解释说明，在此不再赘述。

S204，在导航路线图中绘制与目标全景点对应的全景区域入口。

可以理解，在实际应用中，有可能用户对导航路线中的某段路线特别熟悉，因而为了避免流量的浪费，并不需要为该用户提供该段路线中，目标全景点对应的全景区域。

从而，为了有选择性的为用户提供，用户不熟悉路线段中目标全景点对应的全景区域，可在导航路线图中绘制与目标全景点对应的全景区域入口，从而只有当用户触发相关入口时，才为用户在导航路线图中绘制与目标全景点对应的全景区域。

举例而言，当根据用户的当前位置到清华大学的导航点，以及确定的目标全景点拟合生成导航路线时，可在该导航路线图中绘制与目标全景点对应的全景区域入口。

即如图3所示，可在该导航路线图中分别绑定与开拓路、地六街等目标全景点对应的全景区域入口，从而只有当用户触发对应的全景区域入口时，才为用户提供相关全景点对应的全景区域。

另外，需要说明的是，在本发明的一个实施例中，针对每个全景点绘制的全景区域的范围具有一定的限制，在保证能清晰展示该全景点前后路线的前提下，节省用户的流量，且用户可以在全景区域内自由行进，直到偏离导航路线超过一定距离时，不再显示导航路线。

S205，在与目标全景点对应的全景区域中绘制导航轨迹路线。

具体地，为了保证用户在全景区域中也能清楚获知当前的导航方向，还可在与目标全景对应的全景区域中绘制导航轨迹路线。

其中，该导航轨迹路线可以是在全景区域中连续的轨迹，也可以是其他任意可以指示行进方向的标注，比如可以是断续的轨迹，箭头指示标等。

举例而言，如图4所示，可在进入某一个目标全景点，展示该目标全景点对应的全景区域的同时，提供导航轨迹路线以为用户指示行进方向。

需要说明的是，根据具体应用场景的不同，可采用不同的方式，在与目标全景点对应的全景区域中绘制导航轨迹路线，举例如下：

作为一种示例，可在全景区域中确定导航路线对应的参考坐标，进而根据参考坐标在全景区域中绘制导航轨迹路线。

综上所述，本发明实施例的导航路线生成方法，在根据导航点和目标全景点拟合生成导航路线图之后，在与目标全景点对应的全景区域中绘制导航轨迹路线。由此，保证用户在全景区域中也能清楚获知当前的导航方向，进一步为用户的出行提供了便利。

为实现上述实施例，本发明还提出一种导航路线生成装置。

图5是根据本发明一个实施例的导航路线生成装置的结构示意图。如图5所示，该导航路线生成装置包括：第一确定模块10、第二确定模块20和生成模块30。

其中，第一确定模块10，用于根据预设的导航算法确定从起点到终点之间的导航点。

具体地，在根据起点和终点进行路径规划时，第一确定模块10需采用预设的导航算法计算出从起点到终点之间要经过的导航点，该导航点对应于起点到终点之间经过的路口、道路等地理位置。

第二确定模块20，用于根据导航点的坐标和预设全景点的坐标确定目标全景点。

具体而言，可预先针对每个预设全景点获取其对应的坐标，第二确定模块20进而根据导航点的坐标和预设全景点的坐标确定目标全景点。

需要说明的是，由于全景点采集大多是沿路面5到10米进行采集的，而导航点的位置与计算的导航算法等相关，所以并不是每个导航点都与之坐标完全吻合的目标全景点对应，即在第二确定模块20获取与导航点对应的目标全景点的过程中，目标全景点和导航点的坐标可能有多种对应情况，从而需要根据具体情况确定出目标全景点，说明如下：

在本发明的一个实施例中，如果预设全景点的坐标和导航点的坐标相同，即存在导航点的二维展示坐标，与预设全景点的三维展示坐标对应，则第二确定模块20根据预设全景点的坐标，确定与导航点的坐标相同的目标全景点。

在本发明的一个实施例中，如果有些预设全景点的坐标虽然与导航点的坐标不同，但是该预设全景点的在距离其附近导航点的较近范围内，如果引入该预设全景，对导航的方向没有较大影响，因而第二确定模块20可根据预设全景点的坐标，确定与导航点的坐标距离在预设范围内的目标全景点。

在本发明的一个实施例中，如果有些预设全景点的坐标虽然与导航点的坐标不同，但是该预设全景点的坐标位于两个导航点的连线上，如果引入将该预设全景点，对导航的方向没有较大影响，因而第二确定模块20可根据预设全景点的坐标确定导航点的坐标连线上的目标全景点。

生成模块30，用于根据导航点和目标全景点拟合生成导航路线图。

具体地，在确定目标全景点后，生成模块30根据导航点和目标全景点拟合生成导航路线图，从而，即可通过该导航路线图基于导航点为用户提供通用导航功能，又可通过该导航路线图中的全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

需要说明的是，在根据导航点和目标全景点拟合生成导航路线图时，为了使得拟合生成的导航路线图清晰、美观，在实际执行过程中，生成模块30还可根据导航点和目标全景点的具体位置进行平滑处理，具体如下：

在本发明的一个实施例中，如果导航点和目标全景点的坐标对应，则生成模块30可将与目标全景点相同坐标的导航点删除，根据目标全景点和剩余的导航点生成导航路线图。

在本发明的一个实施例中，如果目标全景点与其附近的导航点，在较近的预设距离范围内，生成模块30则将与目标全景点之间距离在预设范围内的导航点删除，根据目标全景点和剩余的导航点生成导航路线图。

在本发明的一个实施例中，如果目标全景点与导航点之间的连线上，生成模块30则将在导航点之间连线上的目标全景点插入，根据目标全景点和导航点生成导航路线图。

需要说明的是，前述对导航路线生成方法的解释说明，也适用于本发明实施例的导航路线生成装置，其实现原理类似，在此不再赘述。

综上所述，本发明实施例的导航路线生成装置，根据预设的导航算法确定从起点到终点之间的导航点，并根据导航点的坐标和预设全景点的坐标确定目标全景点，进而根据导航点和目标全景点拟合生成导航路线图。由此，在导航路线图中引入全景点，便于用户根据全景点直观查看导航路线，为用户出行提供便利。

基于以上实施例，应当理解的是，为了为用户提供更清楚的导航服务，可在全景点提供的全景区域中，绘制对应的导航轨迹路线，具体如下：

图6是根据本发明另一个实施例的导航路线生成装置的结构示意图，如图6所示，在如图5所示的基础上，还导航路线生成装置还包括第一绘制模块40。

其中，第一绘制模块40，用于在导航路线图中绘制与目标全景点对应的全景区域入口。

可以理解，在实际应用中，有可能用户对导航路线中的某段路线特别熟悉，因而为了避免流量的浪费，并不需要为该用户提供该段路线中，目标全景点对应的全景区域。

从而，为了有选择性的为用户提供，用户不熟悉路线段中目标全景点对应的全景区域，第一绘制模块40可在导航路线图中绘制与目标全景点对应的全景区域入口，从而只有当用户触发相关入口时，才为用户在导航路线图中绘制与目标全景点对应的全景区域。

图7是根据本发明还一个实施例的导航路线生成装置的结构示意图，如图7所示，在如图5所示的基础上，还导航路线生成装置还包括第二绘制模块50。

具体地，为了保证用户在全景区域中也能清楚获知当前的导航方向，第二绘制模块50还可在与目标全景对应的全景区域中绘制导航轨迹路线。

其中，该导航轨迹路线可以是在全景区域中连续的轨迹，也可以是其他任意可以指示行进方向的标注，比如可以是断续的轨迹，箭头指示标等。

需要说明的是，前述对导航路线生成方法的解释说明，也适用于本发明实施例的导航路线生成装置，其实现原理类似，在此不再赘述。

综上所述，本发明实施例的导航路线生成装置，在根据导航点和目标全景点拟合生成导航路线图之后，在与目标全景点对应的全景区域中绘制导航轨迹路线。由此，保证用户在全景区域中也能清楚获知当前的导航方向，进一步为用户的出行提供了便利。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。