CN106092085A - 导航方法和装置 - Google Patents

Abstract

本发明涉及一种导航方法和装置，包括：在导航地图显示初始规划路径，接收对所述导航地图的操作；获取所述操作对应的位置信息，根据所述位置信息确定目标路段；根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径，提高了导航路径修改的便利性。

Description

导航方法和装置

技术领域

本发明涉及计算机技术领域，特别是涉及一种导航方法和装置。

背景技术

随着计算机技术的发展，导航技术已广泛应用于人们的生活中，可在导航应用中输入要查询路线的出发地和目的地，从而得到导航应用推荐的规划导航路径。

传统的导航应用往往只能根据出发地和目的地给出固定的导航规划路径，不能方便地修改导航路径。

发明内容

基于此，有必要针对上述技术问题，提供一种导航方法和装置，提高导航路径修改的便利性。

一种导航方法，所述方法包括：

在导航地图显示初始规划路径，接收对所述导航地图的操作；

获取所述操作对应的位置信息，根据所述位置信息确定目标路段；

根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径。

一种导航装置，所述装置包括：

操作接收模块，用于在导航地图显示初始规划路径，接收对所述导航地图的操作；

目标路段确定模块，用于获取所述操作对应的位置信息，根据所述位置信息确定目标路段；

导航变更模块，用于根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径。

上述导航方法和装置，通过在导航地图显示初始规划路径，接收对导航地图的操作，获取操作对应的位置信息，根据位置信息确定目标路段，目标路段可根据操作位置在导航地图的任意位置，对目标路段的确定灵活方便，根据目标路段与初始规划路径的位置关系，向服务器发送导航变更请求，导航变更请求携带目标路段的路段信息，以使服务器根据路段信息重新规划目标路径，并返回目标路径，可根据需求快速方便的根据目标路段的路段信息修改初始规划路径，大大提高了导航路径修改的便利性。

附图说明

图1为一个实施例中导航方法的应用环境图；

图2为一个实施例中图1中终端的内部结构图；

图3为一个实施例中导航方法的流程图；

图4为一个实施例中确定目标路段的流程图；

图5为一个实施例中另一种确定目标路段的流程图；

图6为一个实施例中初始规划路径示意图；

图7为一个实施例中操作点在初始规划路径上时的示意图；

图8为一个实施例中操作点在初始规划路径外时的示意图；

图9为一个实施例中根据操作位置显示第一提示框提示用户的示意图；

图10为一个实施例中根据操作位置显示第二提示框提示用户的示意图；

图11为一个实施例中导航装置的结构框图；

图12为另一个实施例中导航装置的结构框图；

图13为一个实施例中目标路段确定模块的结构框图；

图14为再一个实施例中导航装置的结构框图。

具体实施方式

图1为一个实施例中导航方法运行的应用环境图。如图1所示，该应用环境包括终端110和服务器120，其中终端110、服务器120通过网络进行通信。

终端110，可为智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此。终端110可通过网络向服务器120发送导航请求、导航变更请求等，服务器120可以响应终端110发送的请求并返回相应的数据至终端110。

在一个实施例中，图1中的终端110的内部结构如图2所示，该终端110包括通过***总线连接的处理器、图形处理单元、存储介质、内存、网络接口、显示屏幕和输入设备。其中，终端110的存储介质存储有操作***，还包括导航装置，该装置用于实现一种适用于终端的导航方法。该处理器用于提供计算和控制能力，支撑整个终端110的运行。终端110中的图形处理单元用于至少提供显示界面的绘制能力，内存为存储介质中的导航装置的运行提供环境，网络接口用于与服务器120进行网络通信，如向服务器120发送导航请求等。显示屏幕用于显示应用界面等，输入设备用于接收用户输入的命令或数据等，如接收对所述导航地图的操作。对于带触摸屏的终端110，显示屏幕和输入设备可为触摸屏。

在一个实施例中，如图3所示，提供了一种导航方法，以应用于上述应用环境中的终端来举例说明，包括以下步骤：

步骤S210，在导航地图显示初始规划路径，接收对导航地图的操作。

具体的，初始规划路径是终端发送包含出发地和目的地的导航请求至服务器后，服务器返回的以出发地为起始点，以目的地为终点的初始规划路径。根据导航请求的具体参数可生成不同的初始规划路径，如导航请求的导航类型参数可为驾车导航或步行导航，导航请求的导航模式参数可为时间最短模式、路径平坦模式、红绿灯最少模式等，可根据路况信息实时的生成初始规划路径。如果初始规划路径需要修改，则可对导航地图进行操作，操作包括点击操作、滑动操作、触摸操作，单点操作或多点操作，可根据操作的位置确定匹配的路线，从而在匹配的路线上确定目标路段，根据目标路段修改初始规划路径。

步骤S220，获取操作对应的位置信息，根据位置信息确定目标路段。

具体的，根据操作方式的不同具有不同的位置信息，如果是单点操作，如点击操作或手指触摸操作，则获取点击操作对应的地图坐标，如(x，y)坐标，或手指触摸操作对应的区域的几何图形点的点坐标，如中心点，操作点确定后，获取操作点所在的路线，如果一个操作点是多条路线的交叉点，则可确定多个路线，从而确定多个候选路段。如果是滑动操作，则根据滑动的轨迹获取匹配的路线，如根据滑动轨迹确定与滑动对应的直线方向匹配的路线，再根据滑动轨迹方向确定路线上的目标路段的延伸方向。如果是两个点的操作，则可直接根据两点位置确定对应的直线，匹配相应的路线，再根据路线上的路口确定对应的候选路段，接收对候选路段的选取得到目标路段。目标路段可以为一个或多个。根据对导航地图的操作，用户可在任意位置确定目标路段，提高了对导航路径修改的灵活和便利性。

步骤S230，根据目标路段与初始规划路径的位置关系，向服务器发送导航变更请求，导航变更请求携带目标路段的路段信息，以使服务器根据路段信息重新规划目标路径，并返回目标路径。

具体的，目标路段可以为初始规划路径的一部分，也可以为初始规划路径之外的路段，如果是初始规划路径的一部分，则发送的导航变更请求为去除目标路段重新规划的导航变更请求，如果是初始规划路径之外的路段，则发送的导航变更请求为必须经过目标路段重新规划的导航变更请求，可通过携带不同的信息或标志位来区分不同目的的导航变更请求。目标路段的路段信息用于确定目标路段，可为目标路段的路段端点的位置信息，如坐标信息或地理位置信息，也可为路段标志信息，如路段上的站台信息等。服务器接收到携带目标路段的路段信息的导航变更请求后，根据导航变更请求的具体需求，如导航变更请求为去除目标路段重新规划的导航变更请求，则重新规划目标路径，目标路径不经过目标路段。如导航变更请求为必须经过目标路段重新规划的导航变更请求，则重新规划目标路径，目标路径经过目标路段。重新规划时，可获取目标路段的起始点和终点，将初始规划路径的起始点到目标路段的起始点，目标路段的起始点至终点，目标路段的终点至初始规划路径的终点，作为三段路段进行规划，得到规划后的目标路径。如初始规划路径中包括了正在进行修理的路段，则将正在进行修理的路段作为目标路段，发送导航变更请求，使得变更后的导航路径不经过正在进行修理的路段。

本实施例中，通过在导航地图显示初始规划路径，接收对导航地图的操作，获取操作对应的位置信息，根据位置信息确定目标路段，目标路段可根据操作位置在导航地图的任意位置，对目标路段的确定灵活方便，根据目标路段与初始规划路径的位置关系，向服务器发送导航变更请求，导航变更请求携带目标路段的路段信息，以使服务器根据路段信息重新规划目标路径，并返回目标路径，可根据需求快速方便的根据目标路段的路段信息修改初始规划路径，大大提高了导航路径修改的便利性。

在一个实施例中，步骤S210之前还包括：向服务器发送导航请求，导航请求携带预设路段的路段信息和对应的说明信息，以使服务器根据预设路段的路段信息和对应的说明信息规划得到初始规划路径，并返回初始规划路径。

具体的，说明信息用于说明预设路段在初始规划路径的经过状态，包括经过和不经过。预设路段可根据需要自定义，如正在进行修理的路段或必须通过的路段，如感兴趣的路段，在发送导航请求时，预设路段有对应的说明信息，则可在规划初始规划路径时，根据说明信息自动去除不经过的预设路段，或包含必须经过的预设路段，使得初始规划路径就能满足需求，减少后续修改的概率，进一步提高导航路径规划的有效性。

在一个实施例中，如图4所示，步骤S220包括：

步骤S221，根据位置信息确定操作点，获取操作点所在的路线。

具体的，如果操作点为一个，且操作点为多条路线的交叉点，则可得到操作点所在多条路线。如果操作点为两个，则可根据两点确定对应的线段，根据线段与路线的匹配度确定操作点所在的路线。如果操作点为轨迹，包括多个点，则可先对各个操作点进行直线拟合，再得到匹配的路线。

步骤S222，获取路线上的路口端点，根据路口端点确定目标路段。

具体的，路口端点为路线汇合的点，根据不同的路口端点可确定不同的路段，可自定义获取的路线上的路口端点的数量或获取与操作点的距离在预设范围内的路口端点。两两相邻的路口端点形成不同的候选路段，当候选路段为多个时，可接收选取指令，得到目标路段。本实施例中，根据路口端点形成候选路段，从而可快速选定一个或多个路口端点连接形成目标路段，尤其在手机终端操作面积有限时，将点的操作转化为路段的操作，进一步提高了操作的便利性。

在一个实施例中，步骤S220包括：如果操作点在初始规划路径上，则只获取初始规划路径上的路口端点，根据路口端点确定目标路段。

具体的，如果操作点在初始规划路径上，则用户的目的更可能是去掉初始规划路径上的一部分目标路段，则只获取初始规划路径上的路口端点，如果操作点为多个路线的交叉点，则其它路线上的路口端点不需要获取，大大减少了路口端点的数量，减少了目标路段确定的复杂度。根据操作点的位置可智能区分导航变更请求，如果操作点的位置在初始规划路径上，则目标路段为初始规划路径的一部分路段，导航变更请求为去除目标路段重新规划的导航变更请求，如果操作点的位置不在初始规划路径上，则目标路段为初始规划路径之外的路段，导航变更请求为必须经过目标路段重新规划的导航变更请求，根据操作点的位置可快速区分用户目的，提高了导航路径修改的智能性。

在一个实施例中，如图5所示，步骤S222包括：

步骤S222a，获取路线上相反方向的距离操作点最近距离的第一路口端点和第二路口端点。

步骤S222b，根据第一路口端点和第二路口端点形成初始目标路段。

步骤S222c，接收对初始目标路段的延伸操作，根据延伸操作延长初始目标路段得到目标路段。

具体的，对初始目标路段的延伸操作可以是对第一路口端点和/或第二路口端点延伸，可以只是朝其中一个端点的方向延伸或两个端点同时延伸。可根据延伸操作的位置形成下一个目标路段，接收对目标路段的点击完成延伸，也可以通过滑动或拖拽的操作直接延伸到最接近最终操作位置的路口端点，延长初始目标路段得到目标路段，通过对初始目标路段的延伸操作进一步提高了导航路径修改的灵活性。

在一个实施例中，步骤S230包括：判断目标路段是否是初始规划路径的部分路段，如果是，则生成第一说明信息，否则，生成第二说明信息，导航变更请求携带目标路段的路段信息和对应的说明信息，以使服务器根据路段信息和对应的说明信息重新规划目标路径，如果路段信息对应第一说明信息，则目标路径不经过目标路段，如果路段信息对应第二说明信息，则目标路径经过目标路段。

具体的，第一说明信息表明目标路段为禁忌经过的目标路段，第一说明信息目标路段为必须经过的目标路段，可通过不同的数值或字符区分第一说明信息和第二说明信息。每个目标路段都有对应的说明信息，在有一个或多个目标路段的情况下，服务器可获取目标路段的路段信息和对应的说明信息，从而确定每一个目标路段是不经过目标路段，还是经过目标路段，可一次性确定多个需要去掉或必须经过的路段，达到快速高效有序的进行导航路径的修改。

在一个实施例中，方法还包括：保存目标路径，目标路径用于下次导航时优先成为规划路径。

具体的，修改后的目标路径可作为下次导航时的优先规划路径，目标路径可与用户标识对应存储，不同的用户对应了不同的目标路径，提高用户导航的个性化，且提高了再次导航时导航路线可快速达到要求的概率。

在一个具体的实施例中，导航方法的具体过程如下：

1、在导航地图显示初始规划路径，如图6所示，为初始规划路径示意图，图中显示了初始规划路径310；

2、接收对导航地图的点击操作，获取点击操作对应的位置信息，根据位置信息确定目标路段，终端突出显示目标路段，判断点击操作对应的位置是否在初始规划路径上，如果是，如图7所示，点击操作点320在初始规划路径310上，则进入步骤3，否则，如图8所示，点击操作点330在初始规划路径310外，则进入步骤4。

3、如图9所示，根据操作点320确定目标路段340，提示框350提示用户是否禁止通过此突出显示的目标路段340，当接收到确定指令时，向服务器发送禁止经过目标路段的导航变更请求，以使服务器重新规划目标路径，目标路径不经过目标路段。

4、如图10所示，根据操作点330确定目标路段360，提示框370提示用户是否必须通过此突出显示的目标路段360，当接收到确定指令时，向服务器发送必须经过目标路段的导航变更请求，以使服务器重新规划目标路径，目标路径经过目标路段。

在一个实施例中，如图11所示，提供了一种导航装置，包括：

操作接收模块410，用于在导航地图显示初始规划路径，接收对导航地图的操作。

目标路段确定模块420，用于获取操作对应的位置信息，根据位置信息确定目标路段。

导航变更模块430，用于根据目标路段与初始规划路径的位置关系，向服务器发送导航变更请求，导航变更请求携带目标路段的路段信息，以使服务器根据路段信息重新规划目标路径，并返回目标路径。

在一个实施例中，如图12所示，装置还包括：

初始导航模块440，用于向服务器发送导航请求，导航请求携带预设路段的路段信息和对应的说明信息，以使服务器根据预设路段的路段信息和对应的说明信息规划得到初始规划路径，并返回初始规划路径。

在一个实施例中，如图13所示，目标路段确定模块420包括：

路线确定单元421，用于根据位置信息确定操作点，获取操作点所在的路线。

目标路段确定单元422，用于获取路线上的路口端点，根据路口端点确定目标路段。

在一个实施例中，目标路段确定模块420还用于如果操作点在初始规划路径上，则只获取初始规划路径上的路口端点，根据路口端点确定目标路段。

在一个实施例中，目标路段确定单元420还用于获取路线上相反方向的距离操作点最近距离的第一路口端点和第二路口端点，根据第一路口端点和第二路口端点形成初始目标路段，接收对初始目标路段的延伸操作，根据延伸操作延长初始目标路段得到目标路段。

在一个实施例中，导航变更模块430还用于判断目标路段是否是初始规划路径的部分路段，如果是，则生成第一说明信息，否则，生成第二说明信息，导航变更请求携带目标路段的路段信息和对应的说明信息，以使服务器根据路段信息和对应的说明信息重新规划目标路径，如果路段信息对应第一说明信息，则目标路径不经过目标路段，如果路段信息对应第二说明信息，则目标路径经过目标路段。

在一个实施例中，如图14所示，装置还包括：

保存模块450，用于保存目标路径，目标路径用于下次导航时优先成为规划路径。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述程序可存储于一计算机可读取存储介质中，如本发明实施例中，该程序可存储于计算机***的存储介质中，并被该计算机***中的至少一个处理器执行，以实现包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (14)

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

在导航地图显示初始规划路径，接收对所述导航地图的操作；

获取所述操作对应的位置信息，根据所述位置信息确定目标路段；

根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径。

2.根据权利要求1所述的方法，其特征在于，所述在导航地图显示初始规划路径之前，还包括：

向服务器发送导航请求，所述导航请求携带预设路段的路段信息和对应的说明信息，以使所述服务器根据所述预设路段的路段信息和对应的说明信息规划得到初始规划路径，并返回所述初始规划路径。

3.根据权利要求1所述的方法，其特征在于，所述获取所述操作对应的位置信息，根据所述位置信息确定目标路段的步骤包括：

根据所述位置信息确定操作点，获取所述操作点所在的路线；

获取所述路线上的路口端点，根据所述路口端点确定目标路段。

4.根据权利要求3所述的方法，其特征在于，所述获取所述操作对应的位置信息，根据所述位置信息确定目标路段的步骤包括：

如果所述操作点在所述初始规划路径上，则只获取所述初始规划路径上的路口端点，根据所述路口端点确定目标路段。

5.根据权利要求3所述的方法，其特征在于，所述获取所述路线上的路口端点，根据所述路口端点确定目标路段的步骤包括：

获取所述路线上相反方向的距离操作点最近距离的第一路口端点和第二路口端点；

根据所述第一路口端点和第二路口端点形成初始目标路段；

接收对所述初始目标路段的延伸操作，根据所述延伸操作延长所述初始目标路段得到目标路段。

6.根据权利要求1所述的方法，其特征在于，所述根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径的步骤包括：

判断所述目标路段是否是所述初始规划路径的部分路段，如果是，则生成第一说明信息，否则，生成第二说明信息，所述导航变更请求携带所述目标路段的路段信息和对应的说明信息，以使所述服务器根据所述路段信息和对应的说明信息重新规划目标路径，如果路段信息对应第一说明信息，则所述目标路径不经过所述目标路段，如果路段信息对应第二说明信息，则所述目标路径经过所述目标路段。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

保存所述目标路径，所述目标路径用于下次导航时优先成为规划路径。

8.一种导航装置，其特征在于，所述装置包括：

操作接收模块，用于在导航地图显示初始规划路径，接收对所述导航地图的操作；

目标路段确定模块，用于获取所述操作对应的位置信息，根据所述位置信息确定目标路段；

导航变更模块，用于根据所述目标路段与所述初始规划路径的位置关系，向服务器发送导航变更请求，所述导航变更请求携带所述目标路段的路段信息，以使所述服务器根据所述路段信息重新规划目标路径，并返回所述目标路径。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

初始导航模块，用于向服务器发送导航请求，所述导航请求携带预设路段的路段信息和对应的说明信息，以使所述服务器根据所述预设路段的路段信息和对应的说明信息规划得到初始规划路径，并返回所述初始规划路径。

10.根据权利要求8所述的装置，其特征在于，所述目标路段确定模块包括：

路线确定单元，用于根据所述位置信息确定操作点，获取所述操作点所在的路线；

目标路段确定单元，用于获取所述路线上的路口端点，根据所述路口端点确定目标路段。

11.根据权利要求10所述的装置，其特征在于，所述目标路段确定模块还用于如果所述操作点在所述初始规划路径上，则只获取所述初始规划路径上的路口端点，根据所述路口端点确定目标路段。

12.根据权利要求10所述的装置，其特征在于，所述目标路段确定单元还用于获取所述路线上相反方向的距离操作点最近距离的第一路口端点和第二路口端点，根据所述第一路口端点和第二路口端点形成初始目标路段，接收对所述初始目标路段的延伸操作，根据所述延伸操作延长所述初始目标路段得到目标路段。

13.根据权利要求8所述的装置，其特征在于，所述导航变更模块还用于判断所述目标路段是否是所述初始规划路径的部分路段，如果是，则生成第一说明信息，否则，生成第二说明信息，所述导航变更请求携带所述目标路段的路段信息和对应的说明信息，以使所述服务器根据所述路段信息和对应的说明信息重新规划目标路径，如果路段信息对应第一说明信息，则所述目标路径不经过所述目标路段，如果路段信息对应第二说明信息，则所述目标路径经过所述目标路段。

14.根据权利要求8所述的装置，其特征在于，所述装置还包括：

保存模块，用于保存所述目标路径，所述目标路径用于下次导航时优先成为规划路径。