CN113532456A - 用于生成导航路线的方法及装置 - Google Patents

Abstract

本申请公开了一种用于生成导航路线的方法和装置，涉及智能交通领域。具体实现方案为：基于用户输入的导航信息，确定初始导航路线；基于用户在导航地图中标记出的轨迹，生成辅助导航路线；基于辅助导航路线，更新初始导航路线，得到目标导航路线；基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列，目标导航路线的特征信息包括目标导航路线中包括的辅助导航路线的特征信息。基于用户标记出的轨迹生成辅助导航路线，并根据辅助导航路线对***计算出的初始导航路线进行更新，可以实现用户根据自身需求对导航路线的调整。

Description

用于生成导航路线的方法及装置

技术领域

本申请公开了一种用于生成导航路线的方法及装置，涉及计算机技术领域，具体涉及智能交通领域。

背景技术

导航地图给人们的出行带来了极大便利，在用户的出行规划中发挥着越来越重要的作用。相关技术中，导航产品根据用户输入的导航信息(起点和目的地)生成导航路线的方法是：根据用户的当前位置以及输入的目的地，通过预设的路径规划算法，生成一条或多条导航路线，通过这种方法得到的导航路线都是固定的。

发明内容

提供了一种用于生成导航路线的方法、装置、设备以及存储介质。

根据第一方面，提供了一种用于生成导航路线的方法，该方法包括：基于用户输入的导航信息，确定初始导航路线；基于用户在导航地图中标记出的轨迹，生成辅助导航路线；基于辅助导航路线，更新初始导航路线，得到目标导航路线；基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列，目标导航路线的特征信息包括目标导航路线中包括的辅助导航路线的特征信息。

根据第二方面，提供了一种用于生成导航路线的装置，该装置包括：初始路线模块，被配置成基于用户输入的导航信息，确定初始导航路线；辅助路线模块，被配置成基于用户在导航地图中标记出的轨迹，生成辅助导航路线；路线更新模块，被配置成基于辅助导航路线，更新初始导航路线，得到目标导航路线；序列生成模块，被配置成基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列，目标导航路线的特征信息包括目标导航路线中包括的辅助导航路线的特征信息。

根据本申请的技术解决了相关技术中用户无法调整固定的导航路线的问题，基于用户标记出的轨迹生成辅助导航路线，并根据辅助导航路线对***计算出的初始导航路线进行更新，可以实现用户根据自身需求对导航路线的调整。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请的实施例可以应用于其中的示例性***架构图；

图2是根据本申请第一实施例的示意图；

图3是根据本申请第二实施例的示意图；

图4是根据本申请第三实施例的示意图；

图5是根据本申请第四实施例的示意图

图6是用来实现本申请实施例的用于生成导航路线的方法的电子设备的框图；

图7是可以实现本申请实施例的计算机可存储介质的场景图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了可以应用本申请的实施例的用于生成导航路线的方法或用于生成导航路线的装置的示例型***架构100。

如图1所示，如图1所示，***架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送数据等，例如将用户的当前位置和目的地发送至服务器105，以及接收服务器105推送的导航路线。

用户还可以直接将导航信息(导航的起点和目的地)输入终端设备101、102、103安装的导航电子地图类应用，以此获得导航路线。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有与服务器进行数据交互功能的各种电子设备，包括但不限于智能手机、平板电脑和车载电脑等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供数据处理服务的服务器，例如根据终端设备101、102、103上传的导航信息生成导航路线或者将接收到的导航路线共享给其他用户的后台数据服务器。

需要说明的是，本申请的实施例所提供的用于生成导航路线的方法可以由终端设备执行，相应地，用于生成导航路线的装置可以设置于终端设备中，此时终端上安装有导航电子地图类的应用软件。

继续参考图2，图2示出了根据本申请公开的用于生成导航路线的方法第一实施例的流程图，包括以下步骤：

步骤S201、基于用户输入的导航信息，确定初始导航路线。

在本实施例中，执行主体(如图1中所示的终端设备)上安装有导航电子地图类应用软件，通过该应用软件中预设的路径规划算法，可以根据用户输入的导航信息计算得到导航路线，即初始导航路线。作为示例，用户手机中安装的导航类APP自动获取用户的当前位置，然后根据用户输入的目的地，计算得到从用户当前位置前往目的地的一条或多条初始导航路线。

在本实施例的一些可选的实现方式中，执行主体还可以通过网络从服务端获取其他用户共享的导航路线，作为初始导航路线。

步骤S202、从基于用户在导航地图中标记出的轨迹，生成辅助导航路线。

在本实施例中，辅助导航路线是由用户根据自身需求自定义的导航路线，用户在导航地图中标记出的轨迹则用于表征用户的期望路线。

由于执行主体中预设的路径规划算法更多的是基于一些固定的参数(例如路线的长度、达到时间、交通状况等)得到初始导航路线，因而无法顾及到用户的某些自身需求，例如用户为了欣赏途中景色，期望能够经过一些特定路段，而这些特定路段很有可能不会包含在初始导航路线中，这就导致初始导航路线无法满足用户的需求。此时，用户可以在导航地图中把自己的期望路线标记出来，然后由执行主体根据用户在导航地图中标记出的轨迹，生成辅助导航路线。

在一个具体的示例中，用户通过手机上安装的导航应用获取导航路线，当初始导航路线不满足用户的需求时，用户可以在手机的显示屏上滑动手指，直接在导航地图上将自己想要经过的路线绘制出来，然后由手机根据用户手指在手机屏幕上的移动轨迹生成辅助导航路线。作为示例，基于用户在导航地图上移动的轨迹生成辅助导航路线可以通过如下方法实现：手机检测用户手指在屏幕上的移动轨迹，得到一系列像素点组成的序列：

其中

为手机屏幕的像素点坐标。屏幕左上角的点的坐标

其对应的导航地图区域的GPS坐标为

屏幕右上角的点的坐标

其对应的导航地图区域的GPS坐标为

由此可以根据公式(1)和公式(2)计算得到手机屏幕上任意一点P_i ^S在导航地图区域中对应的GPS坐标

将像素点序列中的像素点坐标转化为GPS坐标后，即可得到用户手指在手机屏幕上的移动轨迹在导航地图中对应的轨迹，即一系列轨迹点组成的序列：

基于该轨迹点序列，通过轨迹与地图路网匹配算法，得到导航路线序列

即生成辅助导航路线。可以理解的是轨迹与地图路网匹配算法为电子导航领域的公知常识，此处不再赘述。

在另一个具体的示例中，用户还可通过点击手机屏幕，在导航地图上依次选取途径的点，将这些点按照选取的先后顺序串联起来即可得到用户在导航地图中标识的轨迹，然后再基于轨迹生成辅助导航路线。

步骤203、基于辅助导航路线，更新初始导航路线，得到目标导航路线。

在本实施例中，执行主体可以用辅助导航路线替换初始导航路线中的部分路线，得到目标导航路线。

在一个具体的示例中，用户根据自身需求将初始导航路线中达到目的地之前的一段路线进行了调整，得到了对应的辅助导航路线，此时可以将初始导航路线的终点更新为辅助导航路线的起点，从而将初始导航路线与辅助导航路线连接起来，组成目标导航路线。

可以理解的是，若辅助导航路线的起点和终点与初始导航路线的起点和终点均相同，则可以直接将辅助导航路线确定为目标导航路线。

步骤204，基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列，目标导航路线的特征信息包括辅助导航路线的特征信息。

通常，根据用户输入的导航信息，执行主体基于预设的算法会生成多条导航路线，然后基于预设的排序规则生成初始导航路线序列。基于辅助导航路线对将这些初始导航路线更新后，可以得到多条目标导航路线。

在本实施例中，由于目标导航路线中包括了辅助导航路线，因此排序的时候需要考虑到辅助导航路线的特征信息。作为示例，特征信息可以包括：路径的长度、导航路线的预估时间、导航路线中道路的等级统计特征等，而辅助导航路线的特征信息则可以额外包括：设置辅助导航路线的时间、用户主动选择路线的比例等。由此生成的目标导航路线序列可以更大限度的贴近用户的需求。

上述实施例还可以进一步包括：将目标导航路线发送至服务端，以使服务端将目标导航路线向其他用户共享，使得其他用户使用该服务端对应的导航服务时可以获取到对应的目标导航路线。服务端还可以为用户提供互动的网络平台，例如用户可以通过网络对目标导航路线进行评价、点赞等。

接着参考图3，图3示出了本申请提供的用于生成导航路线的一个应用场景。在图3的应用场景中，用户通过手机上安装的导航软件获取导航路线，例如，用户的当前位置是A点，其目的地是C点，用户将导航信息输入手机的导航软件，由导航软件按照预设算法生成初始导航路线并呈现在手机屏幕上，如图3(a)所示，共包括两条初始导航线路，分别依次途径A点、B点、C点和A点、B点、D点、C点。用户发现这两条初始导航路线均不包括自己想要经过的E点和F点，然后用户在手机屏幕上点击导航地图中的E点和F点，并将这两个点确定为标记点，以此可以得到用户自定义的辅助导航路线，如果3(b)所示，该辅助导航路线依次途径E点、F点和C点。之后，由手机根据辅助导航路线更新上述两条初始导航路线，得到对应的两条目标导航路线，如图3(c)所示，第一条目标导航路线依次途径A点、B点、G点、E点、F点、和C点，而第二条导航路线依次途径A点、B点、E点、F点和C点。并且，基于目标导航路线的特征信息对这两条目标导航路线的排序进行了调整，得到最终的目标导航路线序列。

本申请公开的上述实施例中的用于生成导航路线的方法，基于用户标记出的轨迹生成辅助导航路线，并根据辅助导航路线对***计算出的初始导航路线进行更新，可以实现用户根据自身需求对导航路线的调整。

继续参考图4，图4示出了根据本申请公开的用于生成导航路线的方法第三实施例的流程图，包括以下步骤：

步骤S401、基于用户输入的导航信息，确定初始导航路线。此步骤与前述步骤S201相对应，此处不再赘述。

步骤S402、基于用户在导航地图中标记出的轨迹，生成辅助导航路线。

在本实施例的一些可选的实现方式中，还可以通过如下方式得到用户在导航地图中标记出的轨迹，进一步结合图5进行说明，图5示出了本申请提供的用于生成导航路线的方法中确定用户轨迹的一个实现方式，包括以下步骤：

步骤S501、基于预先存储的图像数据，从导航地图中确定出关键点。

在本实现方式中，预先存储的图像数据是指导航应用软件中预先存储的真实场景图，例如可以是通过图像采集车拍摄的某个地区的真实场景图，还可以是用户上传的某个地区的真实场景图。真实场景图中可以包括显著建筑物、重要的交通路口等可以作为地理位置标记的图像。关键点是指真实场景图中地理位置标记在导航地图中对应的位置。

作为示例，执行主体可以通过图像识别算法从图像数据中识别出地理位置标记的图片(例如可以是显著的兴趣点、重要的交通路口等位置)，然后将这些地理位置标记在导航地图中对应的位置确定为关键点。

步骤S502、在导航地图中呈现出与关键点对应的标记选项。

在本实现方式中，标记选项用于提醒用户是否将该点选入辅助路线。如此可以让用户更方便地在导航地图中标记出自己的期望路线。例如，可以在导航地图的显示界面弹出弹窗“是否标记该点”，以供用户选择。若用户点击“是”选项，则该点被确定为标记点，后续生成的辅助导航路线就会包括该点。

步骤S503、响应于接收到与标记选项对应的确认指令，将确认指令所指示的关键点确定为标记点。

在本实现方式中，标记点用于表征用户的期望路线中包括的点。

步骤S504、基于各标记点，确定轨迹。

在本实现方式中，按照预设规则将用户选取的各个标记点串联起来就可得到用户导航地图中标记出的轨迹。从而可以使用户更加便捷地在导航地图中对自己期望经过的位置进行标记。

作为示例，执行主体可以根据用户选取各个标记点的时间先后顺序，依次串联各个标记点，得到该轨迹，并且第一个和最后一个选取的标记点分别作为辅助导航路线的起点和终点。在另一个实例中，还可以参照路径规划算法中的规则，例如根据最短路径优先的原则，执行主体将各个标记点串联后得到该轨迹，然后根据导航路线的行进方向确定辅助导航路线的起点和终点。

此外，本实现方式还可以进一步包括以下添加标记点辅助信息的步骤：响应于接收到针对标记点的操作指令，在导航地图中呈现交互窗口；将交互窗口中接收到的信息确定为标记点的辅助信息。作为示例，用户点击标记点时，执行主体在显示界面上呈现出交互窗口，用户可以在交互窗口中输入图像信息或是文字信息，执行主体将这些图像信息或文字信息作为该标记点的辅助信息予以存储，使得生成的目标导航路线中也包括了该标记点的辅助信息。

继续参考图4，步骤S403、从初始导航路线中确定出距离辅助导航路线的起点最近的第一节点，以及，距离辅助导航路线的终点最近的第二节点。

在本实施例中，辅助导航路线的起点和终点可以根据导航路线的行进方向确定，例如靠近目的地的端点设定为终点，远离目的地的端点设定为起点。第一节点和第二节点用于从初始导航路线中确定出需要替换的部分。由辅助导航路线的起点或终点向初始导航路线作垂线，则垂线与初始导航路线的交点即为对应的第一节点或第二节点。需要说明的是，由此确定出的第一节点或第二节点存在实际场景不适用的可能性，因此可以结合实际场景进行调整，在初始导航路线上选取与该点最近的可用的点作为第一节点或第二节点。

可以理解的是，第一节点或第二节点与辅助导航路线的起点或终点的距离可以为零，表示辅助导航路线的起点或终点位于初始导航路线之上。

在具体场景中，辅助导航路线的两个端点与初始导航路线的位置关系包括以下三种：两个端点均位于初始导航路线之上，此时可直接将辅助导航路线的起点和终点分别作为第一节点和第二节点；两个端点只有一个位于初始导航路线之上，则将位于初始导航路线之上的端点作为对应的第一节点或第二节点，再确定出另一个端点对应的第二节点或第一节点；两个端点均不位于初始导航路线之上，则分别确定出初始第一节点与第二节点。

步骤S404、将初始导航路线中位于第一节点与第二节点之间的导航路线替换为辅助导航路线，得到目标导航路线。

可以理解的是，如果辅助导航路线与初始导航路线不相交，则需要执行主体在辅助导航路线的起点或终点与对应的第一节点或第二节点之间生成连接路线，以此得到目标导航路线。

步骤S405、基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列。此步骤与前述步骤S204相对应，此处不再赘述。

步骤S406、向服务端发送目标导航路线。

从图4中可以看出，第三实施例与图2示出的第一实施例相比，体现了根据辅助导航路线的起点和终点确定出初始导航路线中需要被替换部分的步骤，以此，第三实施例中的用于生成导航路线的方法得到的目标导航路线既能满足用户的需求，又可以最大限度地保留初始导航路线的高效性和便捷性。

图6示出了根据本申请公开的用于生成导航路线的方法的电子设备的框图。该电子设备包括：初始路线模块601，被配置成基于用户输入的导航信息，确定初始导航路线；辅助路线模块602，被配置成基于用户在导航地图中标记出的轨迹，生成辅助导航路线；路线更新模块603，被配置成基于辅助导航路线，更新初始导航路线，得到目标导航路线；序列生成模块604，被配置成基于目标导航路线的特征信息，对目标导航路线排序，得到目标导航路线序列，目标导航路线的特征信息包括目标导航路线中包括的辅助导航路线的特征信息。

在本实施例中，路线更新模块603被进一步配置成采用如下步骤获取目标导航路线：从初始导航路线中确定出距离辅助导航路线的起点最近的第一节点，以及，距离辅助导航路线的终点最近的第二节点；将初始导航路线中位于第一节点与第二节点之间的导航路线替换为辅助导航路线，得到目标导航路线。

在本实施例中，装置还包括轨迹生成模块，被配置成采用如下步骤确定轨迹：基于预先存储的图像数据，从导航地图中确定出关键点；在导航地图中呈现与关键点对应的标记选项；响应于接收到与标记选项对应的确认指令，将确认指令所指示的关键点确定为标记点；基于各标记点，确定轨迹。

在本实施例中，该装置还包括辅助信息模块，被配置成执行如下步骤：响应于接收到针对标记点的操作指令，在导航地图中呈现交互窗口；将交互窗口中接收到的信息确定为标记点的辅助信息。

在本实施中，该装置还包括：路线共享模块，被配置成将目标导航路线发送至服务端。

在本实施例中，初始路线模块确定的初始导航路线，包括：基于导航信息，从服务端获取到的共享的导航路线。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图7所示，是根据本申请实施例的计算机可存储介质的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图7所示，该电子设备包括：一个或多个处理器701、存储器702，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器***)。图7中以一个处理器701为例。

存储器702即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的计算机可存储介质的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的计算机可存储介质的方法。

存储器702作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的计算机可存储介质的方法对应的程序指令/模块(例如，附图6所示的初始路线模块501、辅助路线模块502、路线更新模块503和序列生成模块504)。处理器701通过运行存储在存储器702中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的计算机可存储介质的方法。

存储器702可以包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需要的应用程序；存储数据区可存储根据计算机可存储介质的电子设备的使用所创建的数据等。此外，存储器702可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器702可选包括相对于处理器701远程设置的存储器，这些远程存储器可以通过网络连接至计算机可存储介质的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

计算机可存储介质的方法的电子设备还可以包括：输入装置703和输出装置704。处理器701、存储器702、输入装置703和输出装置704可以通过总线或者其他方式连接，图7中以通过总线连接为例。

输入装置703可接收输入的数字或字符信息，以及产生与计算机可存储介质的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置704可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，基于用户标记出的轨迹生成辅助导航路线，并根据辅助导航路线对***计算出的初始导航路线进行更新，可以实现用户根据自身需求对导航路线的调整。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种用于生成导航路线的方法，包括：

基于用户输入的导航信息，确定初始导航路线；

基于用户在导航地图中标记出的轨迹，生成辅助导航路线；

基于所述辅助导航路线，更新所述初始导航路线，得到目标导航路线；

基于所述目标导航路线的特征信息，对所述目标导航路线排序，得到目标导航路线序列，所述目标导航路线的特征信息包括所述目标导航路线中包括的辅助导航路线的特征信息。

2.根据权利要求1所述的方法，其中，基于所述辅助导航路线，更新所述初始导航路线，得到目标导航路线，包括：

从所述初始导航路线中确定出距离所述辅助导航路线的起点最近的第一节点，以及，距离所述辅助导航路线的终点最近的第二节点；

将所述初始导航路线中位于所述第一节点与所述第二节点之间的导航路线替换为所述辅助导航路线，得到所述目标导航路线。

3.根据权利要求2所述的方法，其中，所述轨迹经由如下步骤确定：

基于预先存储的图像数据，从所述导航地图中确定出关键点；

在所述导航地图中呈现与关键点对应的标记选项；

响应于接收到与所述标记选项对应的确认指令，将所述确认指令所指示的关键点确定为标记点；

基于各标记点，确定所述轨迹。

4.根据权利要求3所述的方法，其中，所述方法还包括：

响应于接收到针对标记点的操作指令，在所述导航地图中呈现交互窗口；

将所述交互窗口中接收到的信息确定为所述标记点的辅助信息。

5.根据权利要求1至4之一所述的方法，其中，所述方法还包括：

将所述目标导航路线发送至服务端。

6.根据权利要求5所述的方法，其中，所述初始导航路线，包括：

基于所述导航信息，从服务端获取到的共享的导航路线。

7.一种用于生成导航路线的装置，包括：

初始路线模块，被配置成基于用户输入的导航信息，确定初始导航路线；

辅助路线模块，被配置成基于用户在导航地图中标记出的轨迹，生成辅助导航路线；

路线更新模块，被配置成基于所述辅助导航路线，更新所述初始导航路线，得到目标导航路线；

序列生成模块，被配置成基于所述目标导航路线的特征信息，对所述目标导航路线排序，得到目标导航路线序列，所述目标导航路线的特征信息包括所述目标导航路线中包括的辅助导航路线的特征信息。

8.根据权利要求7所述的装置，其中，所述路线更新模块被进一步配置成采用如下步骤获取目标导航路线：

从所述初始导航路线中确定出距离所述辅助导航路线的起点最近的第一节点，以及，距离所述辅助导航路线的终点最近的第二节点；

将所述初始导航路线中位于所述第一节点与所述第二节点之间的导航路线替换为所述辅助导航路线，得到所述目标导航路线。

9.根据权利要求8所述的装置，其中，所述装置还包括轨迹生成模块，被配置成采用如下步骤确定所述轨迹：

基于预先存储的图像数据，从所述导航地图中确定出关键点；

在所述导航地图中呈现与关键点对应的标记选项；

响应于接收到与所述标记选项对应的确认指令，将所述确认指令所指示的关键点确定为标记点；

基于各标记点，确定所述轨迹。

10.根据权利要求9所述的装置，其中，所述装置还包括辅助信息模块，被配置成执行如下步骤：

响应于接收到针对标记点的操作指令，在所述导航地图中呈现交互窗口；

将所述交互窗口中接收到的信息确定为所述标记点的辅助信息。

11.根据权利要求7至10之一所述的装置，其中，所述装置还包括：

路线共享模块，被配置成将所述目标导航路线发送至服务端。

12.根据权利要求11所述的装置，其中，所述初始路线模块确定的初始导航路线，包括：

基于所述导航信息，从服务端获取到的共享的导航路线。

13.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。

Images