[发明专利]一种导航方法、计算设备及存储介质

说明书

本发明公开了一种导航方法，适于在导航服务器中执行，导航服务器与数据服务器和多个客户端通信连接，数据服务器中存储有兴趣点数据，方法包括步骤：向客户端发送导航页面，导航页面包括地图数据；接收客户端根据地图数据标注的出发地和目的地，根据出发地、目的地和地图数据确定导航路径；根据导航路径确定兴趣点的查询区域；从数据服务器中根据兴趣点数据查询查询区域中的兴趣点位置；向客户端发送标注有兴趣点位置和导航路径的导航页面；接收用户选中的兴趣点位置，根据选中的兴趣点位置重新生成新导航路径；将包括兴趣点位置的新导航路径发送给客户端。本发明还一并公开了一种计算设备和计算机可读存储介质。

技术领域

本发明涉及导航规划领域，特别涉及一种导航方法、计算设备及存储介质。

背景技术

随着卫星导航定位及通信技术的发展，人们出行时越来越依赖于通过手机等电子设备进行导航。在日常使用导航的过程中，大部分的使用场景是人们从当前位置检索到目的地的导航路径。在某些情况，人们想在到目的地的途中检索一些兴趣点。例如当驾驶电动汽车检索沿途的充电桩，或时间充裕检索沿途的景点，在途中可以进行游览。

在现有技术中，只能以出发地或目的地为圆心，检索一定范围内的区域信息。或者在全图范围内进行检索得到大量信息，对这些信息进行筛选，得到中途想去的点，经过上述检索和筛选得到一条人工规划的路径。这种方式不仅耗费时间，也难以得到一条最省时的路径。

为此，需要一种新的导航方法。

发明内容

为此，本发明提供一种导航方法，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种导航方法，导航服务器中执行，导航服务器与数据服务器和多个客户端通信连接，数据服务器中存储有兴趣点数据，方法包括步骤：向客户端发送导航页面，导航页面包括地图数据；接收客户端根据地图数据标注的出发地和目的地，根据出发地、目的地和地图数据确定导航路径；根据导航路径确定兴趣点的查询区域；从数据服务器中根据兴趣点数据查询查询区域中的兴趣点位置；向客户端发送标注有兴趣点位置和导航路径的导航页面；接收用户选中的兴趣点位置，根据选中的兴趣点位置重新生成新导航路径；将包括兴趣点位置的新导航路径发送给客户端。

可选地，在根据本发明的方法中，根据导航路径确定兴趣点的查询区域包括步骤：对导航路径进行分段处理得到首尾衔接的多段行程路径；确定每段行程路径的区域定位点；根据多段行程路径的所有区域定位点确定兴趣点的查询区域。

可选地，在根据本发明的方法中，对导航路径进行分段处理得到首尾衔接的多段行程路径包括步骤：对导航路径进行近似处理得到包括多个拐点的折线；将相邻两个拐点间的直线段作为一段行程路径，进而得到多段行程路径。

可选地，在根据本发明的方法中，确定每段行程路径的区域定位点包括步骤：若该段行程路径为导航路径的第一行程路径，第一行程路径包括导航路径的起点，作与第一行程路径垂直的垂线段，该垂线段的中点为导航路径的起点；将第一行程路径的垂线段的两个端点作为第一行程路径的区域定位点，该垂线段的长度为预设查询范围。

可选地，在根据本发明的方法中，还包括步骤：若该段行程路径为导航路径的非第一行程路径，则在该段行程路径的两侧做与该段行程路径平行的平行线，该平行线的距离与该段行程路径的距离为所述预设查询范围的一半；在与该段行程路径的起点相接的上一段行程路径的两侧，做与上一段行程路径平行的平行线，该平行线的距离与上一段行程路径的距离为预设查询范围的一半；将在该段行程路径与上一段行程路径同侧，所作的与该段行程路径和上一段行程路径平行的平行线交点作为该段行程路径的区域定位点，得到该段行程路径的两个区域定位点。

可选地，在根据本发明的方法中，还包括步骤：若该段行程路径为导航路径的最末行程路径，最末行程路径包括导航路径的终点，作与最末行程路径垂直的垂线段，该垂线段的中点为导航路径的终点；将最末行程路径的垂线段两个端点也作为最末行程路径的区域定位点，该垂线段的长度为预设查询范围。