[发明专利]导航方法及相关产品

权利要求书

1.一种导航方法，其特征在于，包括：

获取消息记录；

对所述消息记录进行解析，得到起点位置和目的位置；

利用预先安装的N个不同地图应用同时对所述起点位置和所述目的位置进行路径规划，得到M条路线，每个地图应用根据公交路线规划、自驾规划或者走路规划得到不同的路线，每一个所述地图应用对应一组使用习惯数据以及用户出行数据，所述使用习惯数据包括地图应用使用次数、地图应用使用时间、地图应用偏好的导航方式，所述用户出行数据包括出行时间、出行时间对应的出行方式，获取针对所述N个地图应用对应的所述N组使用习惯数据以及用户出行数据，根据所述使用习惯数据与所述用户出行数据评估所述M条路线得到所述M个评估值，从所述M个评估值中选取最大评估值，并将其对应的路线作为目标路线，所述N为正整数，所述M为不小于所述N的正整数；

从所述M条路线中选取目标路线。

2.根据权利要求1所述的方法，其特征在于，所述对所述消息记录进行解析，得到起点位置和目的位置，包括：

提取所述消息记录中的N个地名，所述N为大于或等于2的整数；

结合所述N个地名中每一地名所处所述消息记录的上下文确定出所述起点位置和所述目的位置。

3.根据权利要求2所述的方法，其特征在于，所述结合所述N个地名中每一地名所处所述消息记录的上下文确定出所述起点位置和所述目的位置，包括；

对所述N个地名进行筛选，得到M个地名，所述M为小于所述N且不小于2的整数；

结合所述M个地名中每一地名所处所述消息记录的上下文对所述M个地名进行语义分析，确定所述M个地名中每一地名为起点的第一概率值和为终点的第二概率值，得到所述M个第一概率值和所述M个第二概率值；

从所述M个第一概率值和所述M个第二概率值中选取最大第一概率值和最大第二概率值，并将所述最大第一概率值对应的地名作为所述起点位置，所述最大第二概率值对应的地名作为所述目的位置。

4.根据权利要求3所述的方法，其特征在于，所述根据所述N组使用习惯数据和所述用户出行数据对所述M条路线中每一条路线进行评估，得到所述M个评估值，包括：

根据所述N组使用习惯数据确定所述M条路线中每一条路线的权重值，得到所述M个第一权重值；

根据所述用户出行数据确定所述M条路线中每一条路线的权重值，得到所述M个第二权重值；

根据所述M个第一权重值与所述M个第二权重值确定所述M条路线的选择概率，得到所述M个评估值。

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

获取单元，用于获取消息记录；

解析单元，用于对所述消息记录进行解析，得到起点位置和目的位置；

规划单元，用于利用预先安装的N个不同地图应用同时对所述起点位置和所述目的位置进行路径规划，得到M条路线，每个地图应用根据公交路线规划、自驾规划或者走路规划得到不同的路线，每一个所述地图应用对应一组使用习惯数据以及用户出行数据，所述使用习惯数据包括地图应用使用次数、地图应用使用时间、地图应用偏好的导航方式，所述用户出行数据包括出行时间、出行时间对应的出行方式，所述M为不小于所述N的正整数；

选取单元，用于从所述M条路线中选取目标路线，其中，所述选取单元还包括获取模块、评估模块以及选取模块；

所述获取模块用于获取针对所述N个地图应用对应的所述N组使用习惯数据以及用户出行数据；

评估模块，用于根据所述N组使用习惯数据和所述用户出行数据对所述M条路线中每一条路线进行评估，得到所述M个评估值；

选取模块，用于从所述M个评估值中选取最大评估值，并将其对应的路线作为所述目标路线。

6.根据权利要求5所述的装置，其特征在于，所述解析单元包括：

提取模块，用于提取所述消息记录中的N个地名，所述N为大于或等于2的整数；

第一确定模块，用于结合所述N个地名中每一地名所处所述消息记录的上下文确定出所述起点位置和所述目的位置。