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

权利要求书

1.一种导航方法，适于在导航服务器中执行，所述导航服务器与数据服务器和多个客户端通信连接，所述数据服务器中存储有兴趣点数据，所述方法包括步骤：

向所述客户端发送导航页面，所述导航页面包括地图数据；

接收所述客户端根据所述地图数据标注的出发地和目的地，根据所述出发地、所述目的地和所述地图数据确定导航路径；

根据所述导航路径确定兴趣点的查询区域；

从所述数据服务器中根据所述兴趣点数据查询所述查询区域中的兴趣点位置；

向所述客户端发送标注有兴趣点位置和导航路径的导航页面；

接收用户选中的兴趣点位置，根据选中的兴趣点位置重新生成新导航路径；

将包括兴趣点位置的新导航路径发送给客户端。

2.如权利要求1所述的方法，其中，所述根据所述导航路径确定兴趣点的查询区域包括步骤：

对所述导航路径进行分段处理得到首尾衔接的多段行程路径；

确定每段行程路径的区域定位点；

根据多段行程路径的所有区域定位点确定兴趣点的查询区域。

3.如权利要求2所述的方法，其中，所述对所述导航路径进行分段处理得到首尾衔接的多段行程路径包括步骤：

对所述导航路径进行近似处理得到包括多个拐点的折线；

将相邻两个拐点间的直线段作为一段行程路径，进而得到多段行程路径。

4.如权利要求3所述的方法，其中，所述确定每段行程路径的区域定位点包括步骤：

若该段行程路径为所述导航路径的第一行程路径，所述第一行程路径包括所述导航路径的起点，作与所述第一行程路径垂直的垂线段，该垂线段的中点为所述导航路径的起点；

将所述第一行程路径的垂线段的两个端点作为第一行程路径的区域定位点，该垂线段的长度为预设查询范围。

5.如权利要求4所述的方法，还包括步骤：

若该段行程路径为所述导航路径的非第一行程路径，则在该段行程路径的两侧做与该段行程路径平行的平行线，该平行线的距离与该段行程路径的距离为所述预设查询范围的一半；

在与该段行程路径的起点相接的上一段行程路径的两侧，做与上一段行程路径平行的平行线，该平行线的距离与上一段行程路径的距离为所述预设查询范围的一半；

将在该段行程路径与上一段行程路径同侧，所作的与该段行程路径和上一段行程路径平行的平行线交点作为该段行程路径的区域定位点，得到该段行程路径的两个区域定位点。

6.如权利要求5所述的方法，还包括步骤：

若该段行程路径为所述导航路径的最末行程路径，所述最末行程路径包括所述导航路径的终点，作与所述最末行程路径垂直的垂线段，该垂线段的中点为所述导航路径的终点；

将所述最末行程路径的垂线段两个端点也作为所述最末行程路径的区域定位点，该垂线段的长度为预设查询范围。

7.如权利要求6所述的方法，其中，所述根据多段行程路径的所有区域定位点确定兴趣点的查询区域包括步骤：

将围绕所述导航路径的所有区域定位点，顺时针存储为查询区域点集；

将所述查询区域点集中所有点围城的多边形作为所述兴趣点的查询区域。

8.如权利要求7所述的方法，其中，所述从所述数据服务器中根据所述兴趣点数据查询所述查询区域中的兴趣点位置包括步骤：

将构成所述查询区域的查询区域点集输入所述数据服务器，便于所述数据服务器根据所述查询区域点集和存储的兴趣点数据进行空间索引计算，得到所述兴趣点的位置。

9.一种计算设备，包括：

一个或多个处理器；

存储器；以及

一个或多个装置，所述一个或多个装置包括用于执行根据权利要求1至8所述的方法中的任一方法的指令。

10.一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1至8所述的方法中的任一方法。