[发明专利]一种导航路线的推送方法及装置

权利要求书

1.一种导航路线的推送方法，其特征在于，包括：

对至少一个用户的历史行驶路线进行分析，确定出至少一条经验路线；所述经验路线为用户的历史行驶路线的起点和终点分属不同的区域时所述行驶路线跨区域的路段；

当接收到起点和终点分属于不同区域的导航请求时，从所述至少一条经验路线中匹配出至少一条导航路线的跨区域的路段；

根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送。

2.如权利要求1所述的方法，其特征在于，所述根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送，包括：

获取至少一条起点所属区域内的路段和至少一条终点所属区域内的路段；

将所述至少一条起点所属区域内的路段、所述至少一条跨区域的路段和所述至少一条终点所属区域内的路段进行匹配连接，生成至少一条导航路线进行推送。

3.如权利要求2所述的方法，其特征在于，所述获取至少一条起点所属区域内的路段和至少一条终点所属区域内的路段，包括：

通过探路算法分别获取至少一条起点所属区域内所述起点至经验路线之间的路段和至少一条终点所属区域内所述终点至经验路线之间的路段。

4.如权利要求2所述的方法，其特征在于，所述对至少一个用户的历史行驶路线进行分析，确定出至少一条经验路线，包括：

周期性地将所述历史行驶路线的起点和终点与导航地图的预先划分的区域进行匹配，确定出各种跨区域的至少一条经验路线。

5.如权利要求2所述的方法，其特征在于，还包括：统计出各种跨区域的至少一条经验路线的使用数量；

按照使用数量的高低对至少一条导航路线的跨区域的路段进行排序；

按照所述使用数量从高到低确定出预设数量的所述跨区域的路段；

所述根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送，包括：

将所述至少一条起点所属区域内的路段、确定出的预设数量的所述路段与所述至少一条终点所属区域内的路段进行匹配连接，生成至少一条导航路线并推送。

6.如权利要求2所述的方法，其特征在于，还包括：将所述各种跨区域的至少一条经验路线按照预设的时间段进行分类；

所述根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送，包括：

根据导航请求的时间所属的时间段，将所述至少一条起点所属区域内的路段、所述时间段内至少一条所述跨区域的路段和所述至少一条终点所属区域内的路段进行匹配连接；生成至少一条导航路线并推送。

7.一种导航路线的推送装置，其特征在于，包括：

确定模块，用于对至少一个用户的历史行驶路线进行分析，确定出至少一条经验路线；所述经验路线为用户的历史行驶路线的起点和终点分属不同的区域时所述行驶路线跨区域的路段；

匹配模块，用于当接收到起点和终点分属于不同区域的导航请求时，从所述至少一条经验路线中匹配出至少一条导航路线的跨区域的路段；

推送模块，用于根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送。

8.如权利要求7所述的装置，其特征在于，所述推送模块，包括：

获取子模块，用于获取至少一条起点所属区域内的路段和至少一条终点所属区域内的路段；

推送子模块，用于将所述至少一条起点所属区域内的路段、所述至少一条跨区域的路段和所述至少一条终点所属区域内的路段进行匹配连接，生成至少一条导航路线进行推送。

9.如权利要求8所述的装置，其特征在于，所述获取子模块，具体用于通过探路算法分别获取至少一条起点所属区域内所述起点至经验路线之间的路段和至少一条终点所属区域内所述终点至经验路线之间的路段。

10.如权利要求8所述的装置，其特征在于，所述确定模块，具体用于周期性地将历史行驶路线的起点和终点与导航地图的预先划分的区域进行匹配，确定出各种跨区域的至少一条经验路线。