CN105783908A

CN105783908A - 导航方法、装置、客户端、服务器及导航计算设备

Info

Publication number: CN105783908A
Application number: CN201410827417.5A
Authority: CN
Inventors: 徐会卿
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2014-12-25
Filing date: 2014-12-25
Publication date: 2016-07-20

Abstract

本申请提供的导航方法包括：监听长按事件；当监听到长按事件，获取触点对应的坐标位置集合，其中触点的数量为一个或多个；基于所述坐标位置集合，生成导航信息。还提供一种导航装置，包括：交互单元，用于向用户提供交互界面；监听单元，与所述交互单元连接，用于监听长按事件；位置获取单元，分别与所述交互单元和所述监听单元连接，用于当监听到长按事件时，获取触点对应的坐标位置集合；和导航信息生成单元，分别与所述位置获取单元和所述交互单元连接，用于基于坐标位置集合，向用户提供导航信息。本申请还提供了导航客户端和导航服务器。上述方案基于触摸操作，操作简单，无需输入地名；触摸点可多于两个，可支持多个目的地的导航。

Description

导航方法、装置、客户端、服务器及导航计算设备

技术领域

本申请涉及导航技术领域，尤其涉及一种导航方法、装置、客户端、服务器及导航计算设备。

背景技术

导航是引导某一设备，从指定航线的一点运动到另一点的方法。

导航方式分为两类，包括：

(1)自主式导航：用飞行器或船舶上的设备导航；

(2)非自主式导航：用于飞行器、船舶、汽车等交通设备与有关的地面或空中设备相配合导航。

其中，民用领域以非自主式导航为主要的形式。

目前，智能终端导航的应用非常普遍，使用最多的就是智能手机导航。例如，用户位于成都宽窄巷子，打算去春熙路逛街，他/她会使用智能手机导航进行道路指引或者路线比较以及路径规划。再例如，用户了解到居住地附近有个超市，但不清楚具体位置以及离居住地有多远，也会使用智能手机的导航软件来帮助解决。

现有的导航使用过程一般为：在手机上打开导航软件，先在输入框中输入起点，再在输入框里输入终点，然后点击导航。当起点和终点名称不够准确时，导航交互过程经常要重复确认。

现有的导航使用过程操作方法步骤较多，且对于一些在地图上已经看到的终点，存在重复确认的场景，不方便用户使用。

发明内容

本申请针对现有技术的不足，提供一种导航方法、装置、客户端、服务器及导航计算设备，能够弥补现有的交互方式的不足，提高用户体验和交互效率。

根据本申请一个方面，提供一种导航方法，包括：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合，其中触点的数量为一个或多个；

步骤3、基于所述坐标位置集合，生成导航信息。

可选的，所述导航方法在步骤3之前还包括：依次选择坐标位置集合中的每个坐标位置，提供其在预设地图缩放比例下的地图环境；获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

可选的，所述导航方法在步骤3之前还包括：根据预设的重合距离阈值，对所述坐标位置集合做去重处理。

可选的，步骤3进一步包括：步骤3.1、从坐标位置集合中所有未达的坐标点中，选择离出发点最近的点作为第一导航目标；步骤3.2、当到达第一导航目标后，第一导航目标成为出发点，如果坐标位置集合中还有未达的坐标点，重复步骤3.1，否则结束导航。

可选的，步骤3进一步包括：步骤3.1、从坐标位置集合中所有未达的坐标点中，选择在出发点的预设优先方向上的、并且离出发点最近的点作为第一导航目标，如果在出发点的预设优先方向上没有坐标点，选择离出发点最近的点作为第一导航目标；步骤3.2、当到达第一导航目标后，第一导航目标成为出发点，如果坐标位置集合中还有未达的坐标点，重复步骤3.1，否则结束导航。

根据本申请另一个方面，提供一种导航方法，应用于客户端，包括：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合；

步骤3、将坐标位置集合发送到服务器；

步骤4、接收来自服务器的导航信息。

根据本申请另一个方面，提供一种导航方法，应用于服务器，包括：

步骤1、接收来自客户端的坐标位置集合；

步骤2、基于所述坐标位置集合，生成导航信息；

步骤3、向客户端发送导航信息。

根据本申请另一个方面，提供一种导航装置，包括：

交互单元，用于向用户提供交互界面；

监听单元，与所述交互单元连接，用于监听长按事件；

位置获取单元，分别与所述交互单元和所述监听单元连接，用于当监听到长按事件时，获取触点对应的坐标位置集合；

导航信息生成单元，分别与所述位置获取单元和所述交互单元连接，用于基于坐标位置集合，向用户提供导航信息。

根据本申请另一个方面，提供一种导航客户端，包括：

交互单元，用于向用户提供交互界面；

监听单元，与交互单元连接，用于监听长按事件；

客户端收发单元，与所述位置获取单元连接，用于将坐标位置集合发送到服务器，并接收来自服务器的导航信息。

根据本申请另一个方面，提供一种导航服务器，包括：

服务器收发单元，用于接收来自客户端的坐标位置集合，并向客户端发送导航信息；

导航信息生成单元，与所述服务器收发单元连接，用于基于坐标位置集合，生成导航信息。

根据本申请另一个方面，提供一种导航计算设备，包括：处理器和存储器；其中，该存储器用于保存导航程序，当导航程序被执行时，处理器被配置为执行如下步骤：步骤1、监听长按事件；步骤2、当监听到长按事件，获取触点对应的坐标位置集合，其中触点的数量为多个；步骤3、基于所述坐标位置集合，生成导航信息。

本申请提供的实施例的优点包括：(1)基于触摸操作，操作简单，无需输入地名；(2)且触摸点可多于两个，可支持多个目的地的导航；(3)多目的地自动导航方法提高用户体验，减少交互时间。本领域技术人员可以理解，上述优点不必在同一个实施例中同时满足。

附图说明

图1是根据本申请一个实施例提供的导航方法流程图；

图2是根据本申请另一个实施例提供的交互界面及交互过程示意图；

图3是根据本申请另一个实施例提供的目的地排序示意图A；

图4是根据本申请另一个实施例提供的目的地排序示意图B；

图5是根据本申请另一个实施例提供的路程更短优化的结果示意图；

图6是根据本申请另一个实施例提供的方向优先优化的结果示意图；

图7是根据本申请另一个实施例提供的应用于客户端的导航方法的流程图；

图8是根据本申请另一个实施例提供的应用于客户端的导航方法的流程图；

图9是根据本申请另一个实施例提供的导航装置的结构示意图；

图10是根据本申请另一个实施例提供的导航客户端的结构示意图；

图11是根据本申请另一个实施例提供的导航服务器的结构示意图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图，对本申请进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

导航方法

发明人经研究发现，由于现有智能终端键盘较小，智能终端导航使用的目标地点的输入方式经常造成误操作较多、输入不便以及重复确定输入位置的问题。这些问题可以通过改变导航界面交互方式来改进。

实施例1：

根据本申请一个实施例，提供一种导航方法，如图1所示，该方法包括：

S11、向用户提供交互界面，例如，地图交互界面；

如图2所示，交互界面用于向用户展示地图信息并接收用户的输入，用户的输入可以包括鼠标点击输入、键盘输入和/或触摸输入等；

S12、监听长按事件；

其中，长按事件为：触摸点被按压下去后，在预定的时间阈值内没有移动和放开的事件，例如，Android长按事件或iOS长按事件等(iOS是由苹果公司开发的移动操作系统)；

S13、当监听到长按事件，获取触点对应的坐标位置集合；

当监听到长按事件时，获取到长按事件的触摸点集合，对于其中的每一个触摸点，获取触摸点在导航窗口的相对坐标值，根据导航窗口当前的缩放比例、坐标数值，计算出触摸点的实际坐标数值，作为该触摸点的坐标位置。

例如，如图2所示，监听用户对交互界面的长按输入，当用户2个手指在地图交互界面(即导航窗口)上长按超过2秒钟，获取2个手指触点对应的坐标位置，即经纬度坐标，例如，大拇指11对应的坐标位置点A(30.64623,104.06009)和食指12对应的坐标位置点B(30.65339,104.08020)，得到坐标位置集合V{A，B}；

本领域技术人员可以理解，对于地图相关应用，在用户经过拖动和缩放动作时，会实时更新当前地图的经纬度、精度和方向，在获取到触点后，可根据触点在地图窗口的位置，以及当前地图的经纬度和方向，计算出触点的经纬度坐标或者相对坐标。

S14、基于坐标位置集合，向用户提供导航信息。

其中，由于并没有提供起点和终点的交互步骤，也不确定出发点是否为当前位置，所以在S14步骤中，会提供多条导航信息，导航信息的起始点和终点分别遍历坐标位置集合V中的每一点。例如，图2中的两个地点之间，分别提供A到B和B到A的导航信息。并将所有的导航信息的列表显示出来提示用户选择使用。

当V中只有一个点，则表示当前位置为起点。S14中提供的导航信息为以当前位置为起点、以V中坐标点为终点的导航信息。

根据本申请另一个实施例，可以由其他程序或者软件来对用户提供相关的交互界面，从而步骤S11可以省略，所以图1中的该步骤显示为虚线。

在通过其他程序或软件来对用户提供相关的交互界面的情况下，上述导航方法的步骤可以重新描述为：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合；

步骤3、基于坐标位置集合，生成导航信息。

为了提高多点导航的精确性，可以从选择起点、选择多目标顺序、选择多目标导航优先方向等多方面进行尝试，下面的实施例中将分别详细描述。

实施例2：

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图1中所示的导航方法在步骤S14之前还包括：

提示用户选择坐标位置集合中的任一点为起始点，并接收用户所选择的起始点。

在使用导航功能的时候，用户一般有两种目的，第一种是设计路线、比较路线，此时，用户所处的当前位置不一定要位于坐标位置集合中；第二种是导航出发，使用路线进行导航，此时，用户所处的当前位置必须要位于坐标位置集合中。

为了判断用户的导航目的，可以检查当前位置是否能够定位，如果能够定位当前位置，可以预判用户的导航目的是上述第二种，并将定位到的当前位置加入坐标位置集合。

实施例3：

根据本申请另一个实施例，图1中所示的导航方法在步骤S14之前还包括：

判断是否能够获取当前位置，如果能够获取当前位置，将当前位置加入坐标位置集合。例如，智能终端或移动终端开启了GPS或者网络时，会自动定位到当前位置。

并且，步骤S14进一步包括：如果当前位置属于坐标位置集合，向用户提供导航信息以当前位置为起点。

实施例4：

自动预判导航目的让用户使用比较方便，但是准确性不高，可以提示用户主动判断是否需要将当前位置加入坐标位置集合。

提示用户选择是否包含当前位置，如果需要包含，将当前位置加入坐标位置集合。

实施例5：

由于地图显示比例的关系，触点位置不一定准确，另外，多点触控的各个位置也很难达到预期的准确度。为了进一步增加导航位置输入精度，根据本申请的一个实施例，图1中所示的导航方法的步骤S14之前还包括：

依次选择坐标位置集合中的每个坐标位置，提供其在预设地图缩放比例下的地图环境；

获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

例如，预设缩放比例下的地图环境，能够让用户更清楚的看到实际点位置，并可以拖动做修正。基于调整后的坐标位置集合，能够更加精确的提供导航信息。由于每个地址的地理环境都不同，针对不同的坐标位置，可以以不同的预设地图缩放比例来显示。

根据本申请另一个实施例，为了减少本次交互所产生的时间，可以利用实际到达过的目标地址的历史记录。例如，当第一次输入的目标地址A与历史记录中的某个地址A’之间的距离小于一个匹配距离阈值，例如50米，则自动匹配目标地址A为A’。

基于历史记录，一般的应用场景是，用户输入大拇指、食指、中指对应的三个目标位置，这三个目标位置与历史记录中的家庭地址、公司地址、火车站地址之间的距离分别小于匹配距离阈值，从而，自动将三个目标位置重定位为：家庭地址、公司地址、火车站地址。

实施例6：

由于地图显示比例的关系，触点位置不一定准确，容易出现重复点(即点之间实际的距离较短)的指定。为了去除重复点的干扰，根据本申请一个实施例，图1中所示的导航方法在步骤S14之前，还包括：

根据预设的重合距离阈值，对坐标位置集合做去重处理。

其中，预设的重合距离阈值，例如为50米，对于集合中两个点，如果其物理距离小于50米的，则被确定为重复点，将只保留其中一个点。

实施例7：

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图1中所示的导航方法在步骤S14之前还可包括：

提示用户选择针对坐标位置集合的目的地排序，并接收用户所输入的目的地排序。

例如，用户同时按压三个点，产生坐标位置集合V中有3个坐标位置A、B和C，在进行导航信息生成之前，显示三个点的顺序组合关系列表(ABC、ACB、BCA、BAC、CAB、CBA)，提示用户从该列表中选择组合顺序。

如图3，位置顺序选择界面上显示四个目标地址：地址21、22、23、24，排列四个地址的顺序组合关系列表给用户选择(图中未显示)，基于用户选择，连接出目的地排序(如图4所示)。

并且，步骤S14包括：根据目的地排序，提供导航信息。

为了在保证交互效率的前提下提高导航精确性，对于没有选择目的地排序的场景，可以采用优化策略。优化策略可以包括两种：

(1)路程更短优化策略(该场景下的最短路径问题为NP，即旅行商问题)，该策略基于贪心算法提供优化的路径；

(2)方向优先优化策略，即最开始优先往哪个方向走，提供用户东南西北选择或基于默认的优先方向进行。

实施例8：

基于路程更短优化策略，根据本申请一个实施例，图1中所示的导航方法的步骤S14进一步包括：

如果没有指定目的地排序，则：

步骤1、从坐标位置集合中所有未达的坐标点中，选择离出发点最近的点作为第一导航目标；

步骤2、当到达第一导航目标后，第一导航目标成为出发点，如果坐标位置集合中还有未达的坐标点，重复步骤1，否则结束导航。

如图5所示，对于图3显示的坐标位置集合，假设坐标点21为起点，即第一出发点，则首先选择与坐标点21最近的坐标点23为第一导航目标，当到达第一导航目标后，选择与坐标点23最近的坐标点24为第一导航目标，以此类推，最后的导航目标为坐标点22。从而提供的导航顺序为：坐标点21、23、24、22。

实施例9：

基于方向优先优化策略，根据本申请另一个实施例，图1中所示的导航方法的步骤S14进一步包括：

如果没有指定目的地排序，则：

步骤1、从坐标位置集合中所有未达的坐标点中，选择在出发点的预设优先方向上的、并且离出发点最近的点作为第一导航目标，如果在出发点的预设优先方向上没有坐标点，选择离出发点最近的点作为第一导航目标；

如图6所示，对于图3显示的坐标位置集合，假设坐标点21为起点，即第一出发点，假设预设优先方向为向南，则首先选择在坐标点21南边的、与坐标点21最近的坐标点24为第一导航目标，当到达第一导航目标后，选择在坐标点24南边的、与坐标点24最近的坐标点，但是坐标点24向南没有坐标点，所以选择与坐标点24最近的坐标点23为第一导航目标，以此类推，最后的导航目标为坐标点22。

其中，在出发点的预设优先方向上可以为：在出发点的预设优先方向的一定角度范围内。例如，出发点的预设优先方向为南方，则在出发点的预设优先方向上可以为：在南方偏西30°到南方偏东30°范围内。

本领域技术人员可以理解，上述实施例1到实施例9中所提供的多种导航方法的方案，可以采用C-S结构或者B-S结构的实施方式。下面将详细介绍这种实施方式的实现细节。

导航方法(应用于客户端)

与上述实施例1相对应，根据本申请一个实施例，提供一种导航方法，应用于客户端，如图7所示，该方法包括：

S21、向用户提供交互界面，例如地图交互界面；

S22、监听长按事件；

S23、当监听到长按事件，获取触点对应的坐标位置集合；

具体过程已经在实施例1中描述，这里不再赘述。

S24、将坐标位置集合发送到服务器；

S25、接收来自服务器的导航信息。

根据本申请另一个实施例，可以由其他程序或者软件来对用户提供相关的交互界面，从而步骤S21可以省略。

与实施例2中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

此时，坐标位置集合数据不仅包括目标位置的坐标点，还包括起始点信息，例如，如表1所示。

表1

坐标位置名称	坐标位置数据	是否为起点
			点A	(30.64623,104.06009)	否
点B	(30.65339,104.08020)	是
			点C	(30.64999,104.04009)	否

与实施例3中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

判断是否能够获取当前位置，如果能够获取当前位置，将当前位置加入坐标位置集合。

此时，坐标位置集合数据可以如表2所示。

表2

坐标位置名称	坐标位置数据
		点A	(30.64623,104.06009)
点B	(30.65339,104.08020)
		点C	(30.64999,104.04009)
当前点	(30.66623,104.07009)

与实施例4中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

与实施例5中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

与实施例6中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

根据预设的重合距离阈值，对坐标位置集合做去重处理。

与实施例7中所提供的方法相对应，根据本申请另一个实施例，客户端导航方法在步骤S24之前，还可以包括：

导航方法(应用于服务器)

与上述实施例1相对应，根据本申请一个实施例，提供一种导航方法，应用于服务器，如图8所示，该方法包括：

S31、接收来自客户端的坐标位置集合；

S32、基于坐标位置集合，生成导航信息；

具体过程已经在实施例1中描述，这里不再赘述。

S33、向客户端发送导航信息。

与实施例8中所提供的方法相对应，根据本申请另一个实施例，服务器导航方法在步骤S32进一步包括：

如果没有指定目的地排序，则：

与实施例9中所提供的方法相对应，根据本申请另一个实施例，服务器导航方法在步骤S32进一步包括：

如果没有指定目的地排序，则：

本领域技术人员便能够根据说明书，采用DSP/FPGA/ASIC等常规手段，实现上述方法对应的产品权利要求的功能模块，下面将详细介绍装置方面的实施例。

导航装置

与实施例1对应的导航方法相对应，根据本申请一个实施例，提供一种导航装置。如图9所示，该导航装置包括：

交互单元31，用于向用户提供交互界面；

监听单元32，与交互单元31连接，用于监听长按事件；

位置获取单元33，分别与交互单元31和监听单元32连接，用于当监听到长按事件时，获取触点对应的坐标位置集合；

导航信息生成单元34，分别与位置获取单元33和交互单元31连接，用于基于坐标位置集合，向用户提供导航信息。

其中，根据本申请另一个实施例，可以由其他程序或者软件来对用户提供相关的交互界面，从而交互单元31可以省略，所以图9中的该单元显示为虚线。此时，导航信息生成单元34用于基于坐标位置集合生成导航信息。

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图9中的位置获取单元33还用于：提示用户选择坐标位置集合中的任一点为起始点，并接收用户所选择的起始点。

根据本申请另一个实施例，图9中的位置获取单元33还用于：判断是否能够获取当前位置，如果能够获取当前位置，将当前位置加入坐标位置集合。

根据本申请另一个实施例，图9中的位置获取单元33还用于：提示用户选择是否包含当前位置，如果需要包含，将当前位置加入坐标位置集合。

为了进一步增加导航位置输入精度，根据本申请的一个实施例，图9中的位置获取单元33还用于：依次选择坐标位置集合中的每个坐标位置，提供其在预设地图缩放比例下的地图环境；获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

由于地图显示比例的关系，触点位置不一定准确，容易出现重复点(即点之间实际的距离较短)的指定。为了去除重复点的干扰，根据本申请一个实施例，图9中的位置获取单元33还用于：根据预设的重合距离阈值，对坐标位置集合做去重处理。其中，预设的重合距离阈值，例如为50米，对于集合中两个点，如果其物理距离小于50米的，则被确定为重复点，将只保留其中一个点。

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图9中的位置获取单元33还用于：提示用户选择针对坐标位置集合的目的地排序，并接收用户所输入的目的地排序。

为了在保证交互效率的前提下提高导航精确性，对于没有选择目的地排序的场景，可以采用优化策略。

基于路程更短优化策略，根据本申请一个实施例，图9中的导航信息生成单元34还用于：

如果没有指定目的地排序，则：

基于方向优先优化策略，根据本申请另一个实施例，图9中的导航信息生成单元34还用于：

如果没有指定目的地排序，则：

导航客户端

与上述图7所示实施例对应，根据本申请一个实施例，提供一种导航客户端。如图10所示，该导航客户端包括：

交互单元41、用于向用户提供交互界面；

监听单元42，与交互单元41连接，用于监听长按事件；

位置获取单元43，分别与交互单元41和监听单元42连接，用于当监听到长按事件时，获取触点对应的坐标位置集合；

客户端收发单元44，与位置获取单元43连接，用于将坐标位置集合发送到服务器，并接收来自服务器的导航信息。

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图10中的位置获取单元43还用于：提示用户选择坐标位置集合中的任一点为起始点，并接收用户所选择的起始点。

根据本申请另一个实施例，图10中的位置获取单元43还用于：判断是否能够获取当前位置，如果能够获取当前位置，将当前位置加入坐标位置集合。

根据本申请另一个实施例，图10中的位置获取单元43还用于：提示用户选择是否包含当前位置，如果需要包含，将当前位置加入坐标位置集合。

为了进一步增加导航位置输入精度，根据本申请的一个实施例，图10中的位置获取单元43还用于：依次选择坐标位置集合中的每个坐标位置(遍历操作)，提供其在预设地图缩放比例下的地图环境；获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

由于地图显示比例的关系，触点位置不一定准确，容易出现重复点(即点之间实际的距离较短)的指定。为了去除重复点的干扰，根据本申请一个实施例，图10中的位置获取单元43还用于：根据预设的重合距离阈值，对坐标位置集合做去重处理。其中，预设的重合距离阈值，例如为50米，对于集合中两个点，如果其物理距离小于50米的，则被确定为重复点，将只保留其中一个点。

为了精确提供自动多目标导航服务，根据本申请另一个实施例，图10中的位置获取单元43还用于：提示用户选择针对坐标位置集合的目的地排序，并接收用户所输入的目的地排序。

导航服务器

与上述图8所示实施例对应，根据本申请一个实施例，提供一种导航服务器。如图11所示，该导航服务器包括：

服务器收发单元51，用于接收来自客户端的坐标位置集合，并向客户端发送导航信息；

导航信息生成单元52，与服务器收发单元51连接，用于基于坐标位置集合，生成导航信息。

基于路程更短优化策略，根据本申请一个实施例，图11中的导航信息生成单元52还用于：

如果没有指定目的地排序，则：

基于方向优先优化策略，根据本申请另一个实施例，图11中的导航信息生成单元52还用于：

如果没有指定目的地排序，则：

导航系统

基于上述导航客户端和导航服务器，根据本申请另一个实施例，提供一种导航系统，包括上述导航服务器和导航客户端。

导航计算设备

根据本申请一个实施例，提供一种计算设备(例如智能手机、PC机或者服务器计算机)，包括：处理器和存储器，其中，该存储器用于保存导航程序；

当导航程序被执行时，处理器被配置为执行如下步骤：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合，其中触点的数量为多个；

步骤3、基于所述坐标位置集合，生成导航信息。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

应该注意到并理解，在不脱离后附的权利要求所要求的本申请的精神和范围的情况下，能够对上述详细描述的本申请做出各种修改和改进。因此，要求保护的技术方案的范围不受所给出的任何特定示范教导的限制。

Claims

1.一种导航方法，包括：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合，其中，触点的数量为多个；

步骤3、基于所述坐标位置集合，生成导航信息。

2.根据权利要求1所述的导航方法，在步骤1之前还包括：向用户提供交互界面。

3.根据权利要求2所述的导航方法，其中，步骤3还包括：向用户提供导航信息。

4.根据权利要求1所述的导航方法，在步骤3之前还包括：提示用户选择坐标位置集合中的任一点为起始点，并接收用户所选择的起始点。

5.根据权利要求1所述的导航方法，在步骤3之前还包括：判断是否能够获取当前位置，如果能够获取当前位置，将当前位置加入坐标位置集合。

6.根据权利要求1所述的导航方法，在步骤3之前还包括：提示用户选择是否包含当前位置，如果需要包含，将当前位置加入坐标位置集合。

7.根据权利要求1所述的导航方法，在步骤3之前还包括：

获取触点对应的调整坐标位置，利用调整的坐标位置替换当前遍历的坐标位置。

8.根据权利要求1所述的导航方法，在步骤3之前还包括：根据预设的重合距离阈值，对所述坐标位置集合做去重处理。

9.根据权利要求1所述的导航方法，在步骤3之前还包括：提示用户选择针对坐标位置集合的目的地排序，并接收用户所输入的目的地排序。

10.根据权利要求1所述的导航方法，其中，步骤3进一步包括：

步骤3.1、从坐标位置集合中所有未达的坐标点中，选择离出发点最近的点作为第一导航目标；

步骤3.2、当到达第一导航目标后，第一导航目标成为出发点，如果坐标位置集合中还有未达的坐标点，重复步骤3.1，否则结束导航。

11.根据权利要求1所述的导航方法，其中，步骤3进一步包括：

步骤3.1、从坐标位置集合中所有未达的坐标点中，选择在出发点的预设优先方向上的、并且离出发点最近的点作为第一导航目标，如果在出发点的预设优先方向上没有坐标点，选择离出发点最近的点作为第一导航目标；

12.根据权利要求1所述的导航方法，其中，步骤2进一步包括：

13.一种导航方法，应用于客户端，包括：

步骤1、监听长按事件；

步骤2、当监听到长按事件，获取触点对应的坐标位置集合；

步骤3、将坐标位置集合发送到服务器；和

步骤4、接收来自服务器的导航信息。

14.根据权利要求13所述的导航方法，在步骤1之前还包括：向用户提供交互界面。

15.根据权利要求13所述的导航方法，在步骤3之前还包括：提示用户选择坐标位置集合中的任一点为起始点，并接收用户所选择的起始点。

16.根据权利要求13所述的导航方法，在步骤3之前还包括：

17.根据权利要求13所述的导航方法，在步骤3之前还包括：根据预设的重合距离阈值，对坐标位置集合做去重处理。

18.根据权利要求13所述的导航方法，在步骤3之前还包括：提示用户选择针对坐标位置集合的目的地排序，并接收用户所输入的目的地排序。

19.一种导航方法，应用于服务器，包括：

步骤1、接收来自客户端的坐标位置集合；

步骤2、基于所述坐标位置集合，生成导航信息；和

步骤3、向客户端发送导航信息。

20.根据权利要求19所述的导航方法，其中，步骤2进一步包括：

如果没有指定目的地排序，则：

步骤2.1、从坐标位置集合中所有未达的坐标点中，选择离出发点最近的点作为第一导航目标；

步骤2.2、当到达第一导航目标后，第一导航目标成为出发点，如果坐标位置集合中还有未达的坐标点，重复步骤2.1，否则结束导航。

21.根据权利要求19所述的导航方法，其中，步骤2进一步包括：

如果没有指定目的地排序，则：

步骤2.1、从坐标位置集合中所有未达的坐标点中，选择在出发点的预设优先方向上的、并且离出发点最近的点作为第一导航目标，如果在出发点的预设优先方向上没有坐标点，选择离出发点最近的点作为第一导航目标；

22.一种导航装置，包括：

交互单元，用于向用户提供交互界面；

监听单元，与所述交互单元连接，用于监听长按事件；

位置获取单元，分别与所述交互单元和所述监听单元连接，用于当监听到长按事件时，获取触点对应的坐标位置集合；和

23.根据权利要求22所述的导航装置，其中，所述位置获取单元还用于：依次选择坐标位置集合中的每个坐标位置，提供其在预设地图缩放比例下的地图环境；获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

24.一种导航客户端，包括：

交互单元，用于向用户提供交互界面；

监听单元，与交互单元连接，用于监听长按事件；

25.根据权利要求24所述的导航客户端，其中，所述位置获取单元还用于：依次选择坐标位置集合中的每个坐标位置，提供其在预设地图缩放比例下的地图环境；获取触点对应的调整坐标位置，利用其替换当前遍历的坐标位置。

26.一种导航服务器，包括：

服务器收发单元，用于接收来自客户端的坐标位置集合，并向客户端发送导航信息，其中，所述坐标位置集合通过在客户端监听长按事件获得；

27.根据权利要求26所述的导航客户端，其中，所述导航信息生成单元还用于：

如果没有指定目的地排序，则：

28.根据权利要求26所述的导航客户端，其中，所述导航信息生成单元还用于：

如果没有指定目的地排序，则：

29.一种导航计算设备，包括：处理器和存储器；

其中，所述存储器用于保存导航程序，当导航程序被执行时，处理器被配置为执行如下步骤：

监听长按事件；

当监听到长按事件，获取触点对应的坐标位置集合，其中触点的数量为多个；

基于所述坐标位置集合，生成导航信息。