一种导航方法、计算设备及存储介质

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

可选地，在根据本发明的方法中，根据多段行程路径的所有区域定位点确定兴趣点的查询区域包括步骤：将围绕导航路径的所有区域定位点，顺时针存储为查询区域点集；将查询区域点集中所有点围城的多边形作为兴趣点的查询区域。

可选地，在根据本发明的方法中，从数据服务器中根据兴趣点数据查询查询区域中的兴趣点位置包括步骤：将构成查询区域的查询区域点集输入数据服务器，便于数据服务器根据查询区域点集和存储的兴趣点数据进行空间索引计算，得到兴趣点的位置。

可选地，在根据本发明的方法中，其中，所确定的导航路径为多条导航路径，根据导航路径确定兴趣点的查询区域包括步骤：将多条导航路径发送至客户端；接收客户端从多条导航路径中选择的一条导航路径；根据所选择的导航路径确定兴趣点的查询区域。

可选地，在根据本发明的方法中，兴趣点包括充电桩，与查询服务器通信连接的数据服务器中存储的兴趣点数据包括充电桩数据。

可选地，在根据本发明的方法中，兴趣点包括景点，与查询服务器通信连接的数据服务器中存储的兴趣点数据包括景点数据。

根据本发明的另一方面，提供了一种计算设备，包括：一个或多个处理器；存储器；图像显示系统；以及一个或多个程序，其中一个或多个程序存储在存储器中并被配置为由一个或多个处理器执行，一个或多个程序包括用于执行根据本发明的一种导航方法的任一方法的指令。

根据本发明的还有一个方面，提供了一种存储一个或多个程序的计算机可读存储介质，一个或多个程序包括指令，该指令当由计算设备执行时，使得计算设备执行根据本发明的一种导航方法中的任一方法。

本发明中的导航方法适于在导航服务器中执行，导航服务器与数据服务器和多个客户端通信连接。数据服务器中存储有兴趣点数据。导航服务器根据客户端发送的出发地和目的地，为其规划导航路径后，根据导航路径确定兴趣点的查询区域。随后，从数据服务器中根据兴趣点数据查询导航区域中的兴趣点位置，将标注有兴趣点位置和导航路径的导航页面发送给客户端。导航服务器可以根据所规划的导航路径自动对路径周边区域的兴趣点进行检索，减少用户自行查找兴趣点的时间。同时，接收用户所选中的兴趣点，根据选中的兴趣点重新为用户规划一条新导航路径，以便用户根据这条新导航路径从出发点经过兴趣点到达目的地，减少用户在行程中所花费的时间，又能提升旅途的体验感。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明一个示范性实施例的导航服务器与数据服务器和客户端通信连接的示意图；

图2示出了根据本发明一个示范性实施例的计算设备200的结构框图；

图3示出了根据本发明一个示范性实施例的导航方法300的流程示意图；

图4示出了根据本发明一个示范性实施例的确定兴趣点查询区域的示意图；

图5示出了根据本发明一个示范性实施例的标注有沿途景点和导航路径的导航页面的示意图；

图6示出了根据本发明一个示范性实施例的标注有沿途充电桩和导航路径的导航页面的示意图；

图7示出了根据本发明一个示范性实施例的标注有新导航路径的导航页面的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明一个示范性实施例的导航服务器与数据服务器和客户端通信连接的示意图。如图1所示，导航服务器120与数据服务器130和客户端111～123通信连接。图1所示的连接方式仅是实例性的，导航服务器120可与多个客户端通信连接，本发明对导航服务器120所连接的客户端数量不做限制。并且数据服务器130也可部署为数据服务器集群，以承载更大批量的数据存储和查询功能。

数据服务器130中存储有兴趣点数据。兴趣点为用户根据工作和生活需求所关注的沿途地点。兴趣点可根据用户需求包括多个种类，如充电桩，景点，旅店，加油站等。相应的，数据服务器130中存储的兴趣点数据包括充电桩数据、景点数据、旅店数据和加油站数据等。

数据服务器130中以数据库的形式创建多张数据表以存储兴趣点数据。数据表包括经度列(decimal类型)、维度列(decimal类型)、GeogCol1列(geography类型)和GeogCol2列。其中，GeogCol2列为GeogCol1列的计算列，使用STAsText()方法，将GeogCol1列呈现为其开放地理空间信息联盟(OGC)熟知文本(WKT)表示形式。

数据服务器130中所存储的兴趣点数据可由外部数据进行导入或人工进行收集，例如导入或人工收集录入充电桩数据、景点数据、旅店数据和加油站数据等。导入兴趣点数据时，将包括有经纬度的兴趣点数据存入相应的数据表中。根据本发明的一个实施例，将经纬度为(-122.360 47.656)的充电桩数据导入数据服务器130时，使用geography::STGeomFromText(POINT(-122.360 47.656)',4326)方式生成GeogCol1列。

导航服务器120向客户端111～113发送导航页面，导航页面包括地图数据。导航页面包括地图数据，输入出发地的输入框、输入目的地的输入框，以及“确认”按钮。出发地和目的地的输入框可采集用户输入的出发地和目的地数据。“确认”按钮结束在客户端111～113的数据采集步骤，以便客户端111～113向导航服务器120发送导航请求。导航服务器120接收客户端111～113根据地图数据标注的出发地和目的地，根据出发地、目的地和地图数据确定导航路径。导航服务器120确定导航路径可通过地图数据及其标注的目的地和出发地，使用路径算法得到导航路径。导航服务器120还可以通过调用其他服务商提供的应用程序计算导航路径，例如百度地图，高德地图等。本发明对计算导航路径的方式不作限制。

导航服务器120还根据导航路径确定兴趣点的查询区域，通过与数据服务器130的数据点查询接口从数据服务器130中根据兴趣点数据查询查询区域中的兴趣点位置。兴趣点位置即兴趣点在地图上的地理位置。导航服务器120向客户端111～113发送标注有兴趣点位置和导航路径的导航页面，接收用户选中的兴趣点位置，根据选中的兴趣点位置重新生成新导航路径，最后将包括兴趣点位置的新导航路径发送给客户端111～113。

本发明中的客户端111～113、导航服务器120、和数据服务器130均可实现为一种计算设备。图2示出了根据本发明一个示范性实施例的计算设备200的结构框图。如图2所示，在基本的配置202中，计算设备200典型地包括系统存储器206和一个或者多个处理器204。存储器总线208可以用于在处理器204和系统存储器206之间的通信。

取决于期望的配置，处理器204可以是任何类型的处理，包括但不限于：微处理器(μP)、微控制器(μC)、数字信息处理器(DSP)或者它们的任何组合。处理器204可以包括诸如一级高速缓存210和二级高速缓存212之类的一个或者多个级别的高速缓存、处理器核心214和寄存器216。示例的处理器核心214可以包括运算逻辑单元(ALU)、浮点数单元(FPU)、数字信号处理核心(DSP核心)或者它们的任何组合。示例的存储器控制器218可以与处理器204一起使用，或者在一些实现中，存储器控制器218可以是处理器204的一个内部部分。

取决于期望的配置，系统存储器206可以是任意类型的存储器，包括但不限于：易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器206可以包括操作系统220、一个或者多个程序222以及程序数据228。在一些实施方式中，程序222可以布置为在操作系统上由一个或者多个处理器204利用程序数据228执行根据本发明的方法300的指令223。

计算设备200还可以包括储存接口总线234。储存接口总线234实现了从储存设备232(例如，可移除储存器236和不可移除储存器238)经由总线/接口控制器230到基本配置202的通信。操作系统220、应用222以及数据224的至少一部分可以存储在可移除储存器236和/或不可移除储存器238上，并且在计算设备200上电或者要执行应用222时，经由储存接口总线234而加载到系统存储器206中，并由一个或者多个处理器204来执行。

计算设备200还可以包括有助于从各种接口设备(例如，输出设备242、外设接口244和通信设备246)到基本配置202经由总线/接口控制器230的通信的接口总线240。示例的输出设备242包括图形处理单元248和音频处理单元250。它们可以被配置为有助于经由一个或者多个A/V端口252与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口244可以包括串行接口控制器254和并行接口控制器256，它们可以被配置为有助于经由一个或者多个I/O端口258和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备246可以包括网络控制器260，其可以被布置为以便经由一个或者多个通信端口264与一个或者多个其他计算设备262通过网络通信链路的通信。

网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。“调制数据信号”可以这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(RF)、微波、红外(IR)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。

在根据本发明的计算设备200中，应用222包括导航方法300的多条程序指令，这些程序指令可以指示处理器204执行本发明的计算设备200中运行的导航方法300中的部分步骤，以便计算设备200中的各部分通过执行本发明的导航方法300来实现提供导航服务。

计算设备200可以实现为服务器，例如文件服务器240、数据库250、服务器、应用程序服务器等，这些电子设备可以是诸如个人数字助理(PDA)、无线网络浏览设备、应用专用设备、或者可以包括上面任何功能的混合设备。可以实现为包括桌面计算机和笔记本计算机配置的个人计算机，也在一些实施例中，计算设备200被配置为执行导航方法300。

下面以客户端111，导航服务器120和数据服务器130为例为导航方法300进行说明。图3示出了根据本发明的一个示范性实施例的导航方法300的流程示意图。方法300适于在计算设备200中执行。如图3所示，导航方法300始于步骤S310，导航服务器120向客户端111发送导航页面，导航页面包括地图数据。导航页面包括地图数据，输入出发地的输入框、输入目的地的输入框，以及“确认”按钮。出发地和目的地的输入框可采集用户输入的出发地和目的地数据。“确认”按钮结束在客户端111的数据采集步骤，以便客户端111向导航服务器120发送导航请求。

客户端111在接收到导航服务器120发送的导航页面后，客户端111的用户可在导航页面中根据地图数据选择地图上的点作为出发地和目的地的，选择完毕后点击“确认按钮”，请求导航服务器120确定导航路径。

随后，执行步骤S320，接收客户端111根据地图数据标注的出发地和目的地，根据出发地、目的地和地图数据确定导航路径。导航服务器120根据地图数据确定出发地和目的地的经纬度。导航服务器120根据出发地和目的地的经纬度规划得到导航路径；计算导航路径时加载存储的导航路径算法，根据地图数据以出发地和目的地的经纬度为参数，规划出导航路径。根据本发明的一个实施例，导航服务器120还可以通过调用其他服务商提供的应用程序计算导航路径，例如百度地图，高德地图等。本发明对计算导航路径的方式不作限制。

根据本发明的一个实施例，导航服务器120规划导航路径时，根据出发地、所述目的地和地图数据确定多条导航路径，将多条导航路径发送至客户端111，客户端111可以选择多条导航路径中一条作为想要采取的行程路径，并且还可基于该条导航路径发送兴趣点查询请求，兴趣点查询请求包括充电桩查询请求，景点查询请求等，以便导航服务器120查询导航路径沿途的充电桩或景点。

导航服务器120接收客户端111从多条导航路径中选择的一条导航路径，根据所选择的导航路径确定兴趣点的查询区域。

随后，执行步骤S330，根据导航路径确定兴趣点的查询区域。根据导航路径确定兴趣点的查询区域时包括步骤一，对导航路径进行分段处理得到首尾衔接的多段行程路径。导航服务器120获取该条导航路径中的所有点，存储为一个对象数组，该对象数组中包括所有点的经纬度坐标信息。

导航服务器120将该条导航路径进行近似处理得到包括多个拐点的折线，每个拐点即为导航路径的对象数据中的点；接着将相邻两个拐点间的直线段作为一段行程路径，进而得到多段行程路径。

步骤二，确定每段行程路径的区域定位点。导航服务器120确定每段形成路径的区域定位点时，对行程路径进行判断。若该段行程路径为导航路径的第一行程路径，第一行程路径包括导航路径的起点，作与第一行程路径垂直的垂线段，该垂线段的中点为导航路径的起点，将第一行程路径的垂线段的两个端点作为第一行程路径的区域定位点，该垂线段的长度为预设查询范围。预设查询范围即导航服务器120要查询导航路径沿途多少距离范围内的兴趣点。预设查询范围可以有用户指定，用户没有指定时可采用默认查询范围，如10kM。

图4示出了根据本发明一个示范性实施例的确定兴趣点查询区域的示意图。线段ABCD为导航服务器120确定的一条导航路径，A点为导航路径的起点，即出发点，D点为导航路径的终点，即目的地。该导航路径包括行程路径AB、BC和CD。其中，行程路径AB为第一行程路径，行程路径BC为第二行程路径，行程路径CD为最末行程路径。

当确定行程路径AB的区域定位点时，作与行程路径AB垂直的垂线段EF，垂线段EF的中点为导航路径的起点A。将第一行程路径AB的垂线段EF的两个端点E和F作为第一行程路径AB的区域定位点。

若该段行程路径为导航路径的非第一行程路径，则在该段行程路径的两侧做与该段行程路径平行的平行线，该平行线的距离与该段行程路径的距离为所述预设查询范围的一半。在与该段行程路径的起点相接的上一段行程路径的两侧，做与上一段行程路径平行的平行线，该平行线的距离与上一段行程路径的距离为所述预设查询范围的一半。将在该段行程路径与上一段行程路径同侧，所作的与该段行程路径和上一段行程路径平行的平行线交点作为该段行程路径的区域定位点，得到该段行程路径的两个区域定位点。

根据本发明的一个示范性实施例，如图4所示，行程路径BC和CD为导航路径ABCD的非第一行程路径。确定行程路径BC的区域定位点时，在行程路径BC的两侧做与行程路径BC平行的平行线o和p。平行线o和p与行程路径BC的距离为查询范围的一半，即等于AE或AF。在与行程路径BC的起点B相接的上一段行程路径AB的两侧，做与上一段行程路径AB平行的平行线m和n。平行线m和n与行程路径AB的距离为查询范围的一半，即等于AE或AF。将在行程路径BC与上一段行程路径AB一侧，所做的与行程路径BC和上一段行程路径AB平行的平行线交点G作为行程路径BC的区域定位点。同理，得到行程路径BC的另一侧的区域定位点H。

依据上述步骤，同理可得行程路径CD其中的两个区域定位点为点I和点J。

导航服务器120确定行程路径的区域定位点时，若该段行程路径为导航路径的最末行程路径，最末行程路径包括导航路径的终点，作与最末行程路径垂直的垂线段，该垂线段的中点为导航路径的终点；将最末行程路径的垂线段两个端点也作为最末行程路径的区域定位点，该垂线段的长度为预设查询范围。

根据本发明的一个示范性实施例，如图4所示，行程路径CD为最末行程路径。行程路径CD包括导航路径ABCD的终点D。导航服务器120做与行程路径CD垂直的垂线段LK，该垂线段LK的中点为导航路径的终点D，将最末行程路径LK的垂线段LK的两个端点L和K也作为最末行程路径LK的区域定位短，该垂线段LK的长度为预设查询范围，即等于EF。

步骤三，根据多段行程路径的所有区域定位点确定兴趣点的查询区域。导航服务器120将围绕导航路径的所有区域定位点，顺时针存储为查询区域点集，将查询区域点集中所有点围城的多边形作为兴趣点的查询区域。根据本发明的一个示范性实施例，导航服务器120将围绕导航路径ABCD的所有区域定位点：点E、点F、点G、点F、点I、点J、点K和点L顺时针存储为导航路径ABCD的查询区域点集。随后将查询区域点集中所有点围城的多边形FHJL-KIGE作为兴趣点查询区域。

随后，执行步骤S340，从数据服务器130中根据兴趣点数据查询查询区域中的兴趣点位置。导航服务器120查询兴趣点位置时，将构成查询区域的查询区域点集输入数据服务器130，便于数据服务器130根据查询区域点集和存储的兴趣点数据进行空间索引计算，得到兴趣点的位置。

数据服务器130中存储有兴趣点数据，包括每个兴趣点的经度和纬度信息。数据服务器130根据查询区域点集中的区域定位点，进行空间索引计算，查询区域中兴趣点的位置。

根据本发明一个示范性实施例，客户端111查询从乐山到石家庄沿途10公里范围内的景点，导航服务器120在确定从乐山到石家庄的导航路径及其景点查询区域后，由数据服务器130进行空间索引计算得到沿途景点的如下位置信息：

GeogCol.STIntersects(geography::STGeomFromText(MULTIPOLYGON(((116.946989 39.57763,117.057373 39.349455,117.163157 39.030898,117.46211339.041659,117.443716 39.463637,117.443716 39.463637))),4326))

随后，执行步骤S350，向客户端111发送标注有兴趣点位置和导航路径的导航页面。导航服务器120将兴趣点位置和导航路径在导航页面中的地图数据上进行标注。根据本发明的一个示范性实施例，图5示出了根据本发明一个示范性实施例的标注有沿途景点和导航路径的导航页面的示意图。如图5所示，导航路径途径乐山，西安，石家庄等地，并且导航路径周围标注有乐山大佛、黄龙溪、大唐芙蓉城、王家大院、乔家大院等沿途的景点。

随后，执行步骤S360，接收用户选中的兴趣点位置，根据选中的兴趣点位置重新生成新导航路径。客户端111在接收到标注有兴趣点和导航路径的导航页面后，用户可选择导航页面中的兴趣点添加到行程中。导航服务器120在接收到用户所选择要经过的沿途的兴趣点后，根据所选中的沿途的兴趣点重新生成新的导航路径。

最后执行步骤S370，将包括兴趣点位置的新导航路径发送给客户端111。导航服务器120在为用户生成新的导航路径后，可基于新的导航路径再次查询沿途附近的兴趣点，将兴趣点标注到新的导航路径周围供客户端111的用户选择。导航服务器120接收用户选择的新的导航路径周围的兴趣点，再次生成导航路径。导航服务器120可按照上述方式多次根据客户端111的选择调整导航路径，直到客户端111的用户认为得到了所期望的导航路径。

根据本发明的一个示范性实施例，用户在图5所示的导航页面中，选择了乐山大佛和秦始皇兵马俑作为想要途径的景点，导航服务器120基于用户所选择的乐山大佛和秦始皇兵马俑确定出一条新的导航路径。导航服务器120将新导航路径发送至客户端111，客户端111又对沿途的充电桩进行查询。图6示出了根据本发明一个示范性实施例的标注有沿途充电桩和导航路径的导航页面的示意图。如图6所示，导航路径途径乐山，西安，石家庄等地，并且导航路径周围标注有多个充电桩。用户可选择图6所示的多个充电桩作为途径地，发送至导航服务器120再次生成导航路径。

根据本发明的一个示范性实施例，当用户驾驶电动汽车从乐山出发，终点为石家庄时，导航服务器120可采集电动汽车的余电信息、耗电信息及电池信息，根据地图信息上的充电桩位置为用户规划导航路径。余电信息包括用户当前所驾驶的电动汽车还有多少剩余电量。耗电信息为用户所驾驶的电动汽车每百公里所消耗的点亮。电池信息为用户所驾驶的电动汽车的电池所能充能储蓄的最大电量。导航服务器120根据查询到的充电桩位置，电动汽车的余电信息、耗电信息及电池信息，计算出用户在哪几个充电桩进行充电可最大程度的节省行程时间。

图7示出了根据本发明一个示范性实施例的标注有新导航路径的导航页面的示意图。图7中包括有乐山到石家庄的导航路径，该条导航路径上包括景点乐山大佛和秦始皇兵马俑，以及由导航服务器120根据图6中查询到的充电桩位置，获取的电动汽车的余电信息、耗电信息及电池信息所选择的充电桩1、充电桩3和充电桩4。导航服务器120将乐山作为出发点，石家庄作为目的地，构建经由乐山大佛，秦始皇兵马俑，以及充电桩1、充电桩3和充电桩4的导航路径。

本发明中的导航方法适于在导航服务器中执行，导航服务器与数据服务器和多个客户端通信连接。数据服务器中存储有兴趣点数据。导航服务器根据客户端发送的出发地和目的地，为其规划导航路径后，根据导航路径确定兴趣点的查询区域。随后，从数据服务器中根据兴趣点数据查询导航区域中的兴趣点位置，将标注有兴趣点位置和导航路径的导航页面发送给客户端。导航服务器可以根据所规划的导航路径自动对路径周边区域的兴趣点进行检索，减少用户自行查找兴趣点的时间。同时，接收用户所选中的兴趣点，根据选中的兴趣点重新为用户规划一条新导航路径，以便用户根据这条新导航路径从出发点经过兴趣点到达目的地，减少用户在行程中所花费的时间，又能提升旅途的体验感。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

A9、如A1所述的方法，其中，所确定的导航路径为多条导航路径，所述根据所述导航路径确定兴趣点的查询区域包括步骤：

将多条导航路径发送至所述客户端；

接收所述客户端从多条导航路径中选择的一条导航路径；

根据所选择的导航路径确定兴趣点的查询区域。

A10、如A1-A9中任一项所述的方法，其中，所述兴趣点包括充电桩，与所述查询服务器通信连接的数据服务器中存储的兴趣点数据包括充电桩数据。

A11、如A1-A9中任一项所述的方法，其中，所述兴趣点包括景点，与所述查询服务器通信连接的数据服务器中存储的兴趣点数据包括景点数据。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组间可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组间组合成一个模块或单元或组间，以及此外可以把它们分成多个子模块或子单元或子组间。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如软盘、CD-ROM、硬盘驱动器或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。

在程序代码在可编程计算机上执行的情况下，计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的设备停机状态的判断方法。

以示例而非限制的方式，计算机可读介质包括计算机存储介质和通信介质。计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。