[发明专利]导航方法和装置以及电子设备

权利要求书

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

获取用户的本次出发数据和历史导航数据，所述本次出发数据至少包括用户的本次出发位置，所述历史导航数据至少包括用户的历史出发位置和历史终点位置；

根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置；

规划从所述本次出发位置到所述本次终点位置之间的导航路线。

2.根据权利要求1所述的导航方法，其特征在于，所述根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置，包括：

获取所述本次出发数据中本次出发位置的经度值和纬度值；

将所述本次出发数据中的经度值和纬度值组成本次出发特征向量；

将所述历史导航数据中出发位置的经度值和纬度值组成历史导航特征向量集；

计算所述本次出发特征向量与所述历史导航特征向量集中各历史导航特征向量的欧式距离；

选取欧式距离最小的所述历史导航特征向量所对应的历史导航数据作为参考历史导航数据；

获取所述参考历史导航数据中的终点位置作为预估的用户本次终点位置。

3.根据权利要求1所述的导航方法，其特征在于，所述本次出发数据还包括本次出发时间点，所述历史导航数据还包括用户的历史出发时间点，所述根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置，包括：

获取所述本次出发数据中本次出发位置的经度值、纬度值和本次出发时间点；

将所述本次出发数据中的经度值、纬度值和本次出发时间点组成本次出发特征向量；

将所述历史导航数据中出发位置的经度值、纬度值和历史出发时间点组成历史导航特征向量集；

计算所述本次出发特征向量与所述历史导航特征向量集中各历史导航特征向量的欧式距离；

选取欧式距离最小的所述历史导航特征向量所对应的历史导航数据作为参考历史导航数据；

获取所述参考历史导航数据中的终点位置作为预估的用户本次终点位置。

4.根据权利要求1至3中任一权利要求所述的导航方法，其特征在于，在根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置之前，还包括：

统计所述用户的历史导航次数；

当所述历史导航次数大于预设次数阈值时，执行所述根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置的步骤。

5.根据权利要求1至3中任一权利要求所述的导航方法，其特征在于，在所述规划从所述本次出发位置到所述本次终点位置之间的导航路线之前，还包括：

将所述预估的用户的本次终点位置，发送到用户端；

当接收到用户端的确认信息时，执行所述规划从所述本次出发位置到所述本次终点位置之间的导航路线的步骤；

当接收到用户端输入的新的终点位置时，规划从本次出发位置到所述新的终点位置之间的导航路线。

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

数据获取模块，用于获取用户的本次出发数据和历史导航数据，所述本次出发数据至少包括用户的本次出发位置，所述历史导航数据至少包括用户的历史出发位置和历史终点位置；

预估模块，用于根据所述用户的本次出发数据和历史导航数据，预估用户的本次终点位置；

路线规划模块，用于规划从所述本次出发位置到所述本次终点位置之间的导航路线。

7.根据权利要求6所述的导航装置，其特征在于，所述预估模块包括：

第一获取单元，用于获取所述本次出发数据中本次出发位置的经度值和纬度值；

第一处理单元，用于将所述本次出发数据中的经度值和纬度值组成本次出发特征向量；

第二处理单元，用于将所述历史导航数据中出发位置的经度值和纬度值组成历史导航特征向量集；

计算单元，用于计算所述本次出发特征向量与所述历史导航特征向量集中各历史导航特征向量的欧式距离；

选取单元，用于选取欧式距离最小的所述历史导航特征向量所对应的历史导航数据作为参考历史导航数据；

第二获取单元，用于获取所述参考历史导航数据中的终点位置作为预估的用户本次终点位置。