CN108507582A - 一种导航路线的推送方法及装置 - Google Patents

Abstract

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

Description

一种导航路线的推送方法及装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

在一个实施例中，所述推送模块，包括：

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

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

在一个实施例中，所述获取子模块，具体用于通过探路算法分别获取至少一条起点所属区域内所述起点至经验路线之间的路段和至少一条终点所属区域内所述终点至经验路线之间的路段。

在一个实施例中，所述确定模块，具体用于周期性地将历史行驶路线的起点和终点与导航地图的预先划分的区域进行匹配，确定出各种跨区域的至少一条经验路线。

在一个实施例中，还包括：统计模块，用于统计出各种跨区域的至少一条经验路线的使用数量；按照使用数量的高低对至少一条导航路线的跨区域的路段进行排序；按照所述使用数量从高到低确定出预设数量的所述跨区域的路段；

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

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

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

本发明实施例提供的上述技术方案的有益效果至少包括：

本发明公开了一种导航路线的推送方法及装置，基于大量真实用户的历史行驶数据，比如参考用户的行驶习惯、行驶经验等，进行大数据分析，确定跨区域的经验路线，该经验路线为用户的历史行驶路线的起点和终点分属不同的区域时所述行驶路线跨区域的路段，从上述经验路线中匹配出至少一条导航路线的跨区域的路段，根据该路段然后再生成至少一条导航路线，并推送给用户，而无需对跨区域之间的道路进行计算，一方面，导航路线推送时参照真实用户行驶习惯，真实场景等因素，比如路线和路况的实际情况，更贴近用户的实际需求，提升智能化，另一方面，解决了常规算路因道路数据量大而造成的导航服务器运行性能差的问题，减少了运算操作，提高了服务器的运行速度，减少了用户的等待时间，进一步提高了用户的使用体验。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中提供的导航路线的推送方法的流程图；

图2为本发明实施例中A区域到D区域的路线示意图；

图3为本发明实施例中导航路线的推送方法步骤S13的流程图；

图4为本发明实施例中又一推送方法步骤S11后的流程图；

图5为本发明实施例中分析历史行驶路线的道路轨迹过程流程图；

图6为本发明实施例中又一A区域到D区域的路线示意图；

图7为本发明实施例中一种导航路线的推送装置的框图；

图8为本发明实施例中推送模块73的框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供的导航路线的推送方法，可以用于导航服务器，参照图1所示，包括下述步骤：

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

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

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

步骤S11中通过获取大量导航用户的历史行驶路线数据，进行大数据分析，确定出各种跨区域的至少一条经验路线；该经验路线为用户的历史行驶路线的起点和终点分属不同的区域时所述行驶路线跨区域的路段；

行驶路线是由至少一条路段组成，当起点与终点刚好在不同的区域边界处或边界所在的道路上时，该经验路线就是只有一条路段。参照图2所示，比如用户从A区域到D区域的历史行驶路线为：b路－>f路－>i路－>d路；根据不同区域从而可以分析出6条经验路线，参照表1所示：

通过获取大量导航用户的历史行驶路线，可以分析出大量的各种跨区域的经验路线。

步骤S11可以在服务器侧周期性的执行，而当接收到导航请求时，首先判断起点和终点是否分属于不同区域，当判断为是时，步骤S12从上述至少一条经验路线中匹配出至少一条导航路线的跨区域的路段；比如张三发起导航请求时，起点属于B区域，终点属于D区域，基于大数据分析，匹配出的至少一条导航路线的跨区域的路段，参照表1所示，为：f路－>i路－>d路。然后步骤S13可以根据匹配出的f路－>i路－>d路，再对起点到f路进行计算，d路到终点进行计算，然后将：起点－>f路－>i路－>d路－>终点，生成至少一条导航路线并推送给用户。

本发明实施例中将大量真实用户的历史行驶路线数据进行大数据分析，比如参考用户的行驶习惯、行驶经验等，确定跨区域的经验路线，从上述经验路线中匹配出至少一条导航路线的跨区域的路段，根据该路段然后再生成至少一条导航路线，并推送给用户，而无需对跨区域之间的道路进行计算，一方面，导航路线推送时参照真实用户行驶习惯，真实场景等因素，比如路线和路况的实际情况，更贴近用户的实际需求，提升智能化，另一方面，解决了常规算路因道路数据量大而造成的导航服务器运行性能差的问题，减少了运算操作，提高了服务器的运行速度，减少了用户的等待时间，进一步提高了用户的使用体验。

在一个实施例中，上述步骤S13中根据匹配出的至少一条跨区域的路段，生成至少一条导航路线并推送，参照图3所示，具体包括以下步骤：

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

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

具体地，步骤S31中可以通过探路算法获取至少一条起点所属区域内起点至经验路线之间的路段和至少一条终点所属区域内终点至经验路线之间的路段；在具体实施时，比如分别以起点、终点进行道路探索，探索至本区域内确定的经验路线为止，就可以不进行下一步的探路了。当然也可以通过其他算法获取起点所属区域内的路段和终点所属区域内的路段，本公开实施例对此不做限定，其他方式获取的路段均可。

参照图2所示，例如用户发起导航的起点属于A区域，终点属于D区域，那么通过探路算法，起点在A区域内探路获得路段为：起点－>a路、起点－>b路和起点－>c路，终点在D区域内探路获得路段为：d路－>终点，而跨A、D区域的路段，为：

1、a路－>e路－>f路－>i路－>d路；

2、b路－>g路－>i路－>d路；

3、c路－>h路－>i路－>d路；

将起点在A区域内探路获得路段、上述1、2、3路线和终点在D区域内探路获得路段，进行匹配连接最终获得3条路线如下所示：

①起点－>a路－>e路－>f路－>i路－>d路－>终点；

②起点－>b路－>g路－>i路－>d路－>终点；

③起点－>c路－>h路－>i路－>d路－>终点；

将上述①②③路线作为导航路线推送给终端用户。

在一个实施例中，上述步骤S11具体来说，周期性地将上述历史行驶路线的起点和终点与导航地图的预先划分的区域进行匹配，确定出至少一条跨越起点区域和终点区域的经验路线。

导航地图进行预先划分，比如按照行政区域划分为一个个区域；也可以划分为多个栅格区域，每个区域跨越的经纬度范围可以一致，也可以不一致。本公开实施例对此划分的方式不做限定，其他划分的方式也可。

上述步骤S11中，用户的历史行驶路线的数据可以是用户的导航终端(例如各种具备导航功能的车载主机或导航仪等)自动或手动上传到服务器侧，也可以是服务器侧主动收集而来，本公开实施例对此也不做限定；服务器侧通过分析大量的用户的历史行驶路线的数据，逐一地生成行驶道路轨迹，然后与导航地图的预先划分的区域进行匹配，确定出至少一条跨越起点区域和终点区域的经验路线。

在一个实施例中，参照图1所示，执行步骤S11后，还可以包括：

S41、统计出各种跨区域的至少一条经验路线的使用数量；

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

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

本实施例中，通过对大量用户的历史行驶路线进行分析，对确定跨区域的行驶路线进行去重处理，即对相同的行驶路线作为一条经验路线处理，并且统计出每一条经验路线的使用数量，包括一个用户的多次使用。

例如：导航地图按照行政区域划分，比如起点为石家庄市，终点为北京市，导航服务器对获取到的大量的用户比如1000个用户车载导航行驶轨迹(石家庄至北京)的数据进行分析，1000条行驶路线彼此进行匹配，确定出彼此相匹配的行驶路线作为相同的路线，参照表2所示。在具体实施时，可以遍历所有路线，取出一条路线作为标准，存储在标准数组中，然后两两进行比较，匹配成功则更新标准数组中的用户的数量，失败则再向标准数组中增加一条标准，作为下一条的匹配的标准，以此循环执行，直到所有路线匹配完成。分析的过程可参照图5所示。其中Map集合就是上述标准数组，在图5所示的例子中，取标准数组中数量最多且占所有用户(数量1000)30％以上的路线作为权重较高的路线。根据使用数量的高低对跨区域的路段进行排序，确定出预设数量的路段，当路段数量多于10条时，比如选取使用数量较高的前10条路线；而当数量少于10条时，比如全部选取。

上述举例的数据参照表2所示，共计4条路线。

表2

1	320用户	途经：新元高速、京港澳高速
			2	300用户	途经：京昆高速、京港澳高速
3	200用户	途经：京港澳高速、大广高速
			4	180用户	途经：G107、京深路

本实施例中，将统计排序选取预设数量的跨区域的路段后，可以根据用户发起的分属不同区域的导航请求时，可以具体实施为：

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

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

本实施例中，可以对大量用户的行驶轨迹按照间隔预设时间段内，进行汇总统计，比如按照月份、周、天或一天内的不同时间段(比如7点-9点、9点-17点、17点-21点、21点-24点、24点-7点)，进行汇总并同时分析，例如可以以固定的时间段为基础，统计出不同时间段内的所有用户的行驶轨迹，例如一天的早高峰和晚高峰，分别统计出大量用户的行驶轨迹数据。然后依据用户发起导航的时间点所属的时间段，给用户推送对应的导航路线。

在一个实施例中，上述步骤S11中至少一个用户的历史行驶路线的数据，可以通过下述方式获得，获取大量用户预设时间段内在导航地图中划分的不同区域之间的行驶速度、方向、位置和时间信息；根据预设时间段内在导航地图中划分的不同区域之间的行驶速度、方向、位置和时间信息，按照预设的道路匹配算法，得到大量用户预设时间段内在导航地图中划分的不同区域之间的行驶路线数据。

本实施例中，车载终端获取自车的位置、行驶速度、方向、时间信息，并实时上传至导航服务器侧保存，在此基础上形成大数据，在本发明实施例中，可以从所保存的数据中，按照预设的道路匹配算法，得到大量用户预设时间段内在导航地图中划分的不同区域之间的行驶路线数据。

通常采集的行驶路线数据都是原始数据，例如行驶路线数据存储多个物理对象，物理对象被抽象为要素和要素的属性，要素，例如：GPS道路、路口、行政区等。要素的属性，例如GPS的经纬度、道路的地址、道路的ID。

假设车载终端上传的主要基础数据中包含要素GPS，要素GPS按照预设的道路算法，被匹配成道路信息，GPS转换的道路要相互进行匹配得到用户行驶路线数据，计算方式可以通过GPS要素属性通过例如rm匹配，匹配道路ID，道路ID相同则认为是同一条道路。

参考下表3，下表3中展示的是基础数据中有关道路要素的例子：

表3

对于基础数据存在的GPS要素，参照表4所示：

表4

根据用户在所述预设时间段内且在导航地图中划分的不同区域之间的行驶速度、方向和位置，将用户的位置投影到对应的道路上，并进行偏差校正，得到用户的行驶路线数据。

本实施例通过对多数用户的行驶道路轨迹进行大数据分析，参照图2所示，分析得出从A区域到D区域的经验路线一共有三条，分别为：

Ⅰ、a路－>e路－>f路－>i路－>d路；

Ⅱ、b路－>g路－>i路－>d路；

Ⅲ、c路－>h路－>i路－>d路；

a路，b路，c路分别是跨A区域的路；

d路是跨D区域的路；

当用户使用导航设备从A区域内的起点到D区域内的终点进行导航时，首先进行传统算路的探路算法分别在A区域和D区域进行双向探路，当A区域的道路点探路探到了a路、b路或者c路时终止探路，当B区域的点探路探到d路时，终止探路；上述探路算法可以在导航服务器侧进行，也可以在导航终端设备上进行，本公开实施例对此不做限定。

如果A区域的探路首先探索到了a路，则根据经验路线，则使用a路到d路的经验路线中匹配出的跨区域的路段，来补充两区域间的轨迹路线；如果A区域的探路首先探索到了b路，则使用b路到d路的经验路线中匹配出的跨区域的路段，来补充两区域间的轨迹路线；如果A区域的探路首先探索到了c路，则使用c路到d路的经验路线中匹配出的跨区域的路段，来补充两区域间的轨迹路线。上述经验路线和/或跨区域的路段可以由服务器侧提前推送给车载导航终端，也可以在用户发起导航需求时，从服务器侧查询跨越起点区域与终点区域的经验路线，再匹配出至少一条导航路线的跨区域的路段，反馈给车载终端用户规划好的多条导航路线，比如选取3条使用数量较多的路线。

上述实施例，参照图6所示，比如a路到d路之间也可以出现多条线路，分别如下：

第一条：a路－>e路－>f路－>i路－>d路；

第二条：a路－>e路－>j路－>i路－>d路；

将上述第二条路线和上述Ⅰ、Ⅱ、Ⅲ路线，根据各自路线的使用数量，进行排序，按照从高到低的顺序，进而得到经验路线。

基于同一发明构思，本发明实施例还提供了一种导航路线的推送装置，由于这些装置所解决问题的原理与前述导航路线的推送方法相似，因此该装置的实施可以参见前述方法的实施，重复之处不再赘述。

本发明实施例提供的一种导航路线的推送装置，参照图7所示，包括：

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

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

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

在一个实施例中，所述推送模块73，参照图8所示，包括：

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

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

在一个实施例中，所述获取子模块731，具体用于通过探路算法分别获取至少一条起点所属区域内所述起点至经验路线之间的路段和至少一条终点所属区域内所述终点至经验路线之间的路段。

在一个实施例中，所述确定模块71，具体用于周期性地将历史行驶路线的起点和终点与导航地图的预先划分的区域进行匹配，确定出各种跨区域的至少一条经验路线。

在一个实施例中，参照图7所示，还包括：统计模块74，用于统计出各种跨区域的至少一条经验路线的使用数量；按照使用数量的高低对至少一条导航路线的跨区域的路段进行排序；按照所述使用数量从高到低确定出预设数量的所述跨区域的路段；

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

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

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

关于上述实施例中的导航路线的推送装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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