[发明专利]用于生成导航路线的方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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