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

说明书

本发明公开了一种导航路线的推送方法及装置。对至少一个用户的历史行驶路线进行分析，确定出至少一条经验路线；所述经验路线为用户的历史行驶路线的起点和终点分属不同的区域时所述行驶路线跨区域的路段；当接收到起点和终点分属于不同区域的导航请求时，从所述至少一条经验路线中匹配出至少一条导航路线的跨区域的路段；根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送。本技术方案一方面，更贴近用户的实际需求，提升智能化，另一方面，解决了常规算路因道路数据量大而造成的导航服务器运行性能差的问题，减少了运算操作，提高了服务器的运行速度，减少了用户的等待时间，进一步提高了用户的使用体验。

技术领域

本发明涉及车联网领域，特别涉及一种导航路线的推送方法及装置。

背景技术

随着道路交通的不断发展，各种新修道路的扩建，导航用户从一个地点到另一个地点行驶路线的选择更加多样化，导航算路更面临着设备运行性能的问题。而且目前算路只是依照路线数据进行常规算路，但缺少用户行驶习惯，行驶经验等因素，不够智能。

这样，如何提高导航路线的匹配效率，为用户选择更优的符合用户需求的路线，提高交通效率，成为当前研究的热点。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航路线的推送方法及装置。

第一方面，本发明实施例提供一种导航路线的推送方法，包括：

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

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

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

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

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

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

在一个实施例中，所述获取至少一条起点所属区域内的路段和至少一条终点所属区域内的路段，包括：

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

在一个实施例中，所述对至少一个用户的历史行驶路线进行分析，确定出至少一条经验路线，包括：

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

在一个实施例中，还包括：统计出各种跨区域的至少一条经验路线的使用数量；

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

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

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

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

在一个实施例中，还包括：将所述各种跨区域的至少一条经验路线按照预设的时间段进行分类；