CN108106621A - 一种规划路线的计算方法及装置 - Google Patents

Abstract

本发明公开了一种规划路线的计算方法及装置，当初始路线规划时，利用道路的连续性以出发地为起点，推算到达各个路口的第一时间，并判断所述到达各个路口的第一时间是否存在限制，结合所述到达各个路口的第一时间及各个路口对应的限制信息进行算路，提供原始推荐路线；再根据用户行进后的当前位置计算到达各个路口的第二时间；判断到达同一路口的所述第二时间与所述第一时间对应的限制信息是否一致，从而确定是否需要重新规划路线。本发明充分利用道路限行信息进行有效的规划路线计算，为用户提供了更准确的规划路线，有效地避免了由于错误引导而带来了违反交通法规及绕路等行为。

Description

一种规划路线的计算方法及装置

技术领域

本发明涉及一种规划路线的计算方法及装置。

背景技术

现有的车载导航中，路线规划功能对于有道路的限行以及是红绿灯等因素考虑的较为固化，一般采用的方法为在算路开始时为根据当前时间为用户做一个时间带，当时间规制在这个时间带内，路线就会回避这一路段，但由此获得的时间带是泛泛的，准确度差，所以很容易导致用户驾车在非规制时间点走到了这一路段，而算路过程中却避开该段道路行驶，导致用户的行驶路线错误或者绕远；而且在自车行走过程中，由于有众多因素会影响到行车速度，也可能导致自车的到达某处的时间出现变更，或者之前的规制信息失效，导致用户自车要多走一段路或者限行的路段；例如，某一路口在17:00以后禁止调头，用以上方法规划路线后，时间带不在17:00以后，路线规划到此路口调头，而由于路况、或中途延误等原因，用户行车到此路口时恰巧在17:00以后，用户按原规划路线提示进行行驶调头，从而违反了交通条例，可能受到相应的处罚。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端，本发明实施例提供克服上述问题或者至少部分地解决上述问题的一种规划路线的计算方法及装置。

作为本发明实施例的一个方面，提供一种规划路线的计算方法，所述方法包括：

接收算路指令，确定初始路线区域；

计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；

获取终端当前位置，确定当前路线区域；

判断到达当前路线区域路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。

在一个实施例中，确定初始路线区域，包括：

分别确定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

所述确定当前路线区域，包括：

确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

在一个实施例中，所述计算到达所述初始路线区域内的路口的第一时间，包括：

获取始发地的接续道路；

读取地图数据存储的算路信息及实时交通信息；

依次计算各个道路的经过时间及到达所述初始路线区域内的路口的第一时间。

在一个实施例中，判断到达当前路线区域路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线，包括：

获取终端当前状态信息、实时交通信息及算路信息，依次计算到达当前路线区域路口的第二时间或达到原始推荐路线上未经过路口的第二时间；

分别判断到达同一路口的所述第二时间与第一时间对应的限制信息是否改变；

当判定至少一个或多个所述路口的第二时间与第一时间对应的限制信息改变时，则获取到达各个路口的第二时间及对应的限制信息计算至少一条替换推荐路线，删除所述至少一条原始推荐路线。

在一个实施例中，所述依次计算到达当前路线区域路口的第二时间，包括：

预设与实时交通信息对应的拥堵值；

获取道路长度、拥堵值、当前速度、信号灯等待时间计算对应道路的经过时间；

结合当前计算时间依次确定到达当前路线区域路口对应的第二时间。

作为本发明实施例的再一个方面，还提供一种规划路线的计算装置，包括：

接收模块，用于接收算路指令；

确定模块：用于确定路线区域；

计算模块：用于计算路口的到达时间，所述到达时间包括第一时间及第二时间；

读取模块：用于读取路线区域内路口的到达时间是否存在限制信息；

存储模块：用于存储地图数据，所述地图数据包括道路的限制信息；

算路模块：用于计算推荐路线，所述推荐路线包括原始推荐路线及替换推荐路线；

判断模块：用于判断到达当前路线区域的路口对应的第二时间与所述第一时间的一致性；

通知模块：用于接收判断模块的通知及向算路模块发送计算替换推荐路线的通知。

在一个实施例中，所述确定模块包括：

第一确定子单元，用于定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

第二确定子单元，用于确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

在一个实施例中，所述计算模块包括：

第一获取子单元，用于获取始发地或当前位置的接续道路；

第二获取子单元，用于获取终端状态信息；

读取子单元，用于读取地图数据存储的算路信息及实时交通信息；

计算子单元，用于依次计算各个道路的经过时间及到路口的达到时间。

在一个实施例中，所述判断模块包括：

提取单元，用于提取当前路线区域内包括限制信息的路口对应的第一时间；

判断单元，用于判断所述第一时间与第二时间对应的限制信息是否一致。

作为本发明实施例的再一方面，提供了一种服务器，包括如上述实施例所述的规划路线计算的装置。

本发明实施例至少实现了如下技术效果：

本发明通过对移动过程中到达各路口的时间与初始规划路线时推测到达各路口的时间进行对比，判断用于计算规划路线的与时间相关的道路限制信息是否发生变更，从而确定是否需要重新对路线进行规划，充分利用了时间规制或者道路限行的时效性，为用户提供了更准确的规划路线，有效地避免了导航带来的违反交通法规及绕路等现象；

根据自车位置到目的地的距离有针对性、灵活的划分道路区域，即保证了道路数据的无缺失，又降小了存储及计算空间；

在进行到达路口时间及计算规划路线时，有效的利用实时的路况信息，并结合了交通信号灯的等待时间计算道路的经过时间，从而提高了初始规划路线计算的准确性，减小了对规划路线变更的可能性，为用户提供一条顺畅、稳定以及符合交通规范的路线。

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

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

附图说明

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

图1为本发明实施例一方法的流程图；

图2为本发明实施例一S102步骤的流程图；

图3为发明实施例一装置的结构示意图；

图4为本发明实施例二方法的流程图；

图5为发明实施例二装置的结构示意图。

具体实施方式

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

下面分别对本发明实施例提供的一种规划路线的计算/推荐方法及装置的各种具体实施方式进行详细的说明。

随着交通管制越来越严格，目前地图数据已经提供了各个道路与时间相关的限制信息（时间规制），包括在某个时间段内，A路口禁止调头，B禁止左转，或者某段道路禁止车辆通行等。

本发明将地图数据的限制信息与规划路线的计算相结合，提供一种精确的利用限制信息的规划路线计算方法，并提供动态的对限制信息的利用是否发生变更的实时检测，及时为用户提供最优的规划路线。

实施例1

本发明提供了一种规划路线的计算方法及装置，首先，根据出发地及目的地的位置获取一定范围内与其相关的道路、路口信息；利用导航内存储的速度信息推测计算到达各个路口的时间，通过对应的时间获得相应的限制信息进行算路，提供一条初始规划路线；当用户按照初始的规划路线走行后，再重新获取由当前位置与目的地确定的范围内的相关道路、路口信息，并结合实际的行走速度及当时的实时信息，重新计算到达各个路口的时间，并将第一次计算存储的到达时间与当前计算获得的到达时间进行对比，判断是否属于相同时间带，对应的限制信息是否调整，若属于相同的时间带，限制信息并未发生变更，则按照初始规划路线进行提示，若对应的时间带已不相同，限制信息发生变化，则需要按照实时信息，重新计算一个规划路线，提供给用户。

本实施例提供一种规划路线的计算方法，如图1，具体包括以下步骤：

S101：当用户设定目的地，触发算路功能时，划定出发地至目的地对应的初始路线区域；

S102：利用道路的连续性以出发地为起点，在初始路线区域内分别计算到达各个路口的第一时间，存储到达路口的第一时间及对应的限制信息；

S103：确定所述到达各个路口的第一时间是否存在限制，结合所述到达各个路口的第一时间及各个路口对应的限制信息进行算路；

S104：为用户提供原始推荐路线；

S105：当终端移动后，根据终端当前位置至目的的距离划定对应的当前路线区域；

S106：利用道路的连续性以当前位置为起点，在当前路线区域内分别计算到达各个路口的第二时间或达到原始推荐路线的各个未经过路口的第二时间，存储所述到达路口的第二时间；

S107：判断到达同一路口的所述第二时间与所述第一时间对应的限制信息是否一致，若是，则转至S104；若否，则转至S108；

S108：根据到达各个路口的第二时间对应的限制信息进行重新算路，提供替换推荐路线。

其中，本发明所述终端可以为车载导航，也可以为手机、平板电脑等移动终端；本发明所述存储优选地存储于内存，也可以存储与其他存储空间。

S101步骤为对算路数据范围进行划定，通过区域的划定，减少不必要数据的读取及计算，在保证运算准确性的前提下加快了运算速度，有效的提升了性能。

S101步骤优选地，所述划定出发地至目的地对应的初始路线区域的步骤包括：

以出发地及目的地为焦点，出发地位置到目的地位置的距离为短轴，短轴的预设倍数为长轴，在地图中划出第一封闭区域，所述第一封闭区域为初始路线区域；

其中所述焦点为与划定椭圆时设定的焦点的作用一致，本发明中划定的封闭区域优选地为椭圆、类椭圆、矩形等类似包括长轴、短轴的规则形状，也可以是不规则的形状。

通过长短轴的形式，保证了路线的全部覆盖，且最大范围的缩小了划定的面积长轴，短轴的预设倍数可以为1.6、1.8或2.0。

在S105步骤中，具体的划分方法与S101基本一致，只是S101步骤中是以终端的出发点为其中一焦点，而随着终端的移动，终端的位置不断发生变更，S105步骤中根据终端变换后的位置为一焦点进行当前路线区域的确定，其中，当前路线区域为第二封闭区域。

一般情况下，第二封闭区域的面积会逐渐减小，第一封闭区域的面积为最大面积，也有可能存在第二封闭区域的面积会变大的情况，当第二封闭区域的面积大于第一封闭区域，或者第二封闭区域内涉及的道路不存在于第一封闭区域时，则可以通过判断两个区域内存在的共同数据进行判断，或者直接通过第二封闭区域内的数据进行重新算路，将推荐路线进行对比。

在S102步骤中，利用道路的连续性，以出发地为原点，目的地为终点，在第一封闭区域内获取相关的所有道路信息，其中道路信息包括：道路长度、道路类型及道路时间规制信息等，通过道路类型可以获得存储的预设速度信息，综合初始时间、道路长度及预设速度，依次推算到达各个路口的时间，并存储具有限行信息的相关的各个路口及对应的限行信息。

在S102步骤中，优选地，如图2，具体包括如下步骤：

S201：利用道路的接续关系，在第一封闭区域内查找出发地的接续道路；

S202：获取接续道路的道路信息、实时信息、设定速度信息及对应交叉路口的信号灯时长；

S203：计算每段道路的经过时间；

S204：计算到达各个路口的第一时间。

其中，S202步骤中，道路信息至少包括道路长度（L）及道路级别；实时信息可以通过网络获得，包括热点、无线、移动等多种方式，主要包括相关道路的拥堵情况；预设速度信息为根据相关经验和/或大数据统计出的速度信息对照值，如表1，并存储与数据库中，其中，表1中速度定义的规则为道路等级越高的道路，它的通行速度越快，越拥堵的路段则通行速度越慢，具体可参照表2所示，但不限与表2中列举的具体数值，其值也可以通过采集用户特征进行学习优化；交叉路口的信号等时长(Timesignal)存储与地图数据库中。

表1 初始行车速度列表

	高速公路	一级公路	二级公路	三级公路	四级公路
						通畅	V1	V1.1	V1.2	…	…
缓行	V2	V2.1	V2.2	…	…
						一般拥堵	V3	V3.1	V3.2	…	…
严重拥堵	V4	V4.1	V4.2	…	…

表2 初始行车列表实例 单位 km/h

	高速公路	一级公路	二级公路	三级公路	四级公路
						通畅	90	60	50	45	40
缓行	40	30	20	18	18
						一般拥堵	10	10	10	8	8
严重拥堵	5	5	4	3	3

S203步骤中，通过获取的实时（TMC）信息确定道路的拥堵情况，再结合道路级别查找初始行车列表中对应路段的速度值(设为V)。

从导航系统获取开始算路时间，设为TimeS。

每一段道路的经过时间设为TimePass，那么TimePass = L/V + Timesignal。

通过每段路的经过时间即可计算到达各个路口的时间。

上述方法结合了实时的道路信息确定实时路口，并根据预设的速度对应表，获取相对来说与实际相近的速度信息，并利用道路的长度及对应交叉路口信号灯时长，精确地计算出到达各个路口的时间。

S106步骤中至少可以包括两种方法，一种为对当前路线区域内的路口均计算第二时间；一种为计算原始推荐路线上未经过的路口的第二时间，其中，计算到达路口的第二时间与S105步骤中计算到达路口的第一时间的方法相似，相同之处不再赘述，不同之处在于，S106步骤中为在第二封闭区域内，根据当前位置获取的接续道路及相应的道路信息，实时获取的TMC信息，并根据相关经验及大数据定义一个拥堵阻值参考表存储于终端，如表3，具体数值可参照表4所示，但不限与表4中列举的具体数值。

表3 拥堵阻值参考表

	通畅	缓行	一般拥堵	严重拥堵
					拥堵阻值	R1	R2	R3	R4

表4 拥堵阻值参考表

	通畅	缓行	一般拥堵	严重拥堵
					拥堵阻值	1	3	6	10

以严重拥堵的阻值为例，将它定义为10，就相当于用户自车走行这段道路需要10倍的正常通过时间。

将获得的阻值设为R，每一段道路的经过时间设为TimePass，即

TimePass = L*R/V + Timesignal.

另外，获取的速度信息为车辆当前的实际车速，也可以是当实际车速超出设定的阈值时，则由实际车速与预设车速推算出计算车速。

在S105、S106步骤中，进一步优选地，分别计算到达第一段路口的到达时间及到达其他路口的到达时间，所述第一段路口的到达时间根据开始规划时间及第一段道路经过时间获得，所述其他路口的到达时间根据前一段路口的到达时间及对应道路经过时间获得。

具体为，从自车位置到第一个路口的到达时间就为开始算路时间加上第一段路经过时间，即

TimeR = TimeS + TimePass。

为了方便以后计算，设定一个前一段路口到达时间TimePre，然后将TimeR值赋给TimePre，并用内存记录。

利用道路接续，获得下一段道路。

每一段路口的到达时间为前一段路口的到达时间加上该段道路的经过时间，即

TimeR = TimePre + TimePass。

如此反复，即得到了椭圆范围内所有的路口到达时间以及时间规制点和限行点。

在S103中，通过上述步骤获得的初始路线区域内各个路口的到达时间，将地图数据中存储的限制信息与之相对比，确定到达各个路口的第一时间是否存在相应的限制，结合所述到达各个路口的第一时间及各个路口对应的限制信息进行算路；

在S104中，根据S103中的计算结果提供一条考虑到详细的道路限制信息的道路，为用户提供原始推荐路线；

当用户按照原始推荐路线走行的过程中，按照预设的频率或时间间隔，如行驶每5秒钟，每行驶300米等；或固定的标志，如每次距离前方路口500米等，启动步骤S105，上面已经描述了S105、S106步骤的实现方式，在此不再赘述。

在S107步骤中，通过对前后到达路口的时间进行对比，获得对应路口的时间限行信息是否变更的信息，如果没有变更则按照初定的原始推荐路线行驶，如果对应的变更信息不同，这需要执行S108步骤，按照最近时间获得的数据进行重新算路，更换原始推荐路线，提供替换推荐路线。

其中S107步骤方法可以包括：

当获取当前位置在当前路线区域内的路口时，可以先获取预设距离内是否包括具有限制信息的路口；

当所述预设距离内存在所述具有限制信息的路口，则判断预设距离内的包括所述具有限制信息的路口的第一时间与第二时间对应的限制信息是否一致。

其中，预设距离也为400、500、600米等，通过上述方法，可以近根据距当前距离内最近的路口进行计算及对比，就可以确定是否需要进行重新规划路线，而不需要对第二封闭区域内全部的路口信息进行对比，有效地减少了计算量。

也可以仅获取当前位置未经过的原始推荐路线的路口，计算其第二时间，然后进行对比，若存在至少一个限制信息（时间规制）不一致的路口，则进行重新算路，更换原始推荐路线。

本申请中所述的一致性，不仅包括第一时间与第二时间对应的限制信息时间上相一致，而且还可以表示在本算路时间段，第一时间与第二时间对应的限制信息对算路的影响是否一致，例如：当路口a的限制时间为7:00-8:00，计算到达a路口的第一时间为6:50，由于某事延误，当再次计算时，到达a路口的第二时间为8:10，则虽然第一时间与第二时间不属于相同时间段，但对于的限制信息均属于通行状态，即判定该路口的第一时间与第二时间相一致，也可以理解为，所述限制信息的一致性根据其通行及禁止的状态判断，若两个时间均处于无限制的通行状态或限行的禁止状态，表明一致，若状态发生转换则判定不一致。

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

本发明实施例还提供了一种规划路线的计算装置，如图3，所述装置包括：

接收模块11，用于接收算路指令；

确定模块12：用于确定路线区域；

计算模块13：用于计算路口的到达时间，所述到达时间包括第一时间及第二时间；

读取模块15：用于读取路线区域内路口的到达时间是否存在限制信息；

存储模块14：用于存储地图数据，所述地图数据包括道路的限制信息；

算路模块16：用于计算推荐路线，所述推荐路线包括原始推荐路线及替换推荐路线；

判断模块17：用于判断到达当前路线区域的路口对应的第二时间与所述第一时间的一致性；

通知模块18：用于接收判断模块的通知及向算路模块发送计算替换推荐路线的通知。

进一步地，所述确定模块12包括：

第一确定子单元，用于定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

第二确定子单元，用于确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

进一步地，所述计算模块13包括：

第一获取子单元，用于获取始发地或当前位置的接续道路；

第二获取子单元，用于获取终端状态信息；

读取子单元，用于读取地图数据存储的算路信息及实时交通信息；

计算子单元，用于依次计算各个道路的经过时间及到路口的达到时间。

进一步地，所述判断模块17包括：

提取单元，用于提取当前路线区域内包括限制信息的路口对应的第一时间；

判断单元，用于判断所述第一时间与第二时间对应的限制信息是否一致。

本实施例一还提供了一种服务器，包括如上所述的规划路线计算的装置。

实施例二

本实施例提供了一种规划路线的推荐方法，所述方法包括：

S301 接收算路指令，确定初始路线区域；

S302计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；

S303获取终端当前位置，确定原始推荐路线上未经过的路口；

S304判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。

进一步地，确定初始路线区域，包括：

分别确定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域。

进一步地，所述计算到达所述初始路线区域内的路口的第一时间，包括：

获取始发地的接续道路；

读取地图数据存储的算路信息及实时交通信息；

依次计算各个道路的经过时间及到达所述初始路线区域内的路口的第一时间。

进一步地，判断到达所述原始推荐路线上未经过的路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线，包括：

获取终端当前状态信息、实时交通信息及算路信息，计算到达原始推荐路线上未经过路口的第二时间；

分别判断到达同一路口的所述第二时间与第一时间对应的限制信息是否改变；

当判定至少一个所述路口的第二时间与第一时间对应的限制信息改变时，则确定当前路线区域；

计算当前路线区域内路口的第二时间，提供至少一条替换推荐路线，删除所述至少一条原始推荐路线。

进一步地，所述计算到达原始推荐路线上未经过路口及当前路线区域内离开的第二时间，包括：

预设与实时交通信息对应的拥堵值；

获取道路长度、拥堵值、当前速度、信号灯等待时间计算对应道路的经过时间；

结合当前计算时间依次确定到达当前路线区域路口对应的第二时间。

上述步骤S301~S304所示的流程，与实施例一类似，不同之处在于，实施例二是在获取终端当前位置后，先确定原始推荐路线上未经过的路口；对原始推荐路线上的路口的第二时间进行计算，再将原始推荐路线上的路口的第二时间与对应的第一时间进行对比，如果其中原始推荐路线上当前未经过路口的第二时间与第一时间对应的限制信息（时间规则）属于相同时间段，则不进行重新算路，继续获取位置信息，按照原始推荐路线进行引导，但如果原始推荐路线上当前未经过路口的第二时间与第一时间对应的限制信息（时间规则）属于不一致，属于相悖的时间，那么需要重新确定当前位置的当前路线区域，重新计算当前路线区域内的所有路口的第二时间，再进行算路，提供一条替换推荐路线；而实施例一是在获取终端当前位置后，先确定当前路线区域，再计算原始推荐路线上路口的第二时间或当前区域内至少部分、甚至全部的路口的第二时间，再进行对比，若一致，这继续使用原始推荐路线引导，若不一致，这不需要重新确定区域范围，以第一次确定的当前路线区域为路线探索的区域进行算路。

与实施例一的技术方案类似，本发明实施例二提供的技术方案，充分考虑到行驶过程中时间的变化，对行驶前与行驶中的预计到达路口的时间进行计算后对比，判断算路利用的限制信息（时间规制）是否改变，从而确定是否需要进行重新的路线计算，为用户提供一条更准确的引导路线，有效地避免了导航引导错误带来的违反交通法规及绕路等现象。

基于同一发明构思，本发明实施例二还提供了一种规划路线的推荐装置，如图5，所述装置包括：

接收模块11，用于接收算路指令；

确定模块12，用于确定路线区域及原始推荐路线上未经过的路口；

计算模块13，用于计算路口的到达时间，所述到达时间包括第一时间及第二时间；

读取模块14，用于读取路线区域内路口的到达时间是否存在限制信息；

存储模块15，用于存储地图数据，所述地图数据包括道路的限制信息；

算路模块16，用于计算推荐路线，所述推荐路线包括原始推荐路线及替换推荐路线；

判断模块17，用于判断到达原始推荐路线上未经过的路口对应的第二时间与所述第一时间的一致性；

通知模块18，用于接收判断模块的通知及向算路模块发送计算替换推荐路线的通知。

本实施例的装置结构与实施例一相似，但其内部的信息流通并不相同，在施例二中，确定模块首先确定的是原始推荐路线上的路口，发送给计算模块，再到判断模块后，若第一时间与第二时间对应的时间规制一致，则不进行当前路线区域内路口的确定，若不一致，则判断模块再次向确定模块发送通知，接收通知后再确定当前路线区域的路口，分别计算路口内的第二时间。

进一步地，所述确定模块包括：

第一确定子单元，用于定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

第二确定子模块，用于确定当前位置在原始推荐路线上未经过的路口的信息；

第三确定子单元，用于确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

进一步地，所述计算模块包括：

第一获取子单元，用于获取始发地或当前位置的接续道路；

第二获取子单元，用于获取终端状态信息；

读取子单元，用于读取地图数据存储的算路信息及实时交通信息；

计算子单元，用于依次计算各个道路的经过时间及到路口的达到时间。

进一步地，所述判断模块包括：

提取单元，用于提取当前路线区域内包括限制信息的路口对应的第一时间；

判断单元，用于判断到达所述原始推荐路线上未经过路口的第二时间与所述第一时间对应的限制信息是否一致。

本实施例二还提供了一种服务器，包括如上所述的规划路线的推荐装置。

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

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

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

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

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

Claims (10)

1.一种规划路线的计算方法，其特征在于，所述方法包括：

接收算路指令，确定初始路线区域；

计算到达所述初始路线区域内的路口的第一时间，结合路口对应的限制规则确定至少一条原始推荐路线；

获取终端当前位置，确定当前路线区域；

判断到达当前路线区域路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线。

2.如权利要求1所述的方法，其特征在于，确定初始路线区域，包括：

分别确定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

所述确定当前路线区域，包括：

确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

3.如权利要求1所述的方法，其特征在于，所述计算到达所述初始路线区域内的路口的第一时间，包括：

获取始发地的接续道路；

读取地图数据存储的算路信息及实时交通信息；

依次计算各个道路的经过时间及到达所述初始路线区域内的路口的第一时间。

4.如权利要求1-3任意一项所述的方法，其特征在于，判断到达当前路线区域路口的第二时间与所述第一时间的一致性，确定是否计算至少一条替换推荐路线，包括：

获取终端当前状态信息、实时交通信息及算路信息，依次计算到达当前路线区域路口的第二时间或达到原始推荐路线上未经过路口的第二时间；

分别判断到达同一路口的所述第二时间与第一时间对应的限制信息是否改变；

当判定至少一个或多个所述路口的第二时间与第一时间对应的限制信息改变时，则获取到达各个路口的第二时间及对应的限制信息计算至少一条替换推荐路线，删除所述至少一条原始推荐路线。

5.如权利要求4所述的方法，其特征在于，所述依次计算到达当前路线区域路口的第二时间，包括：

预设与实时交通信息对应的拥堵值；

获取道路长度、拥堵值、当前速度、信号灯等待时间计算对应道路的经过时间；

结合当前计算时间依次确定到达当前路线区域路口对应的第二时间。

6.一种规划路线的计算装置，其特征在于，所述装置包括：

接收模块，用于接收算路指令；

确定模块：用于确定路线区域；

计算模块：用于计算路口的到达时间，所述到达时间包括第一时间及第二时间；

读取模块：用于读取路线区域内路口的到达时间是否存在限制信息；

存储模块：用于存储地图数据，所述地图数据包括道路的限制信息；

算路模块：用于计算推荐路线，所述推荐路线包括原始推荐路线及替换推荐路线；

判断模块：用于判断到达当前路线区域的路口对应的第二时间与所述第一时间的一致性；

通知模块：用于接收判断模块的通知及向算路模块发送计算替换推荐路线的通知。

7.如权利要求6所述的装置，其特征在于，所述确定模块包括：

第一确定子单元，用于定始发地及目的地的位置，以始发地位置到目的地位置的距离为参考值设定第一封闭区域；

第二确定子单元，用于确定终端当前位置，以终端当前位置到目的地位置的距离为参考值设定第二封闭区域。

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

第一获取子单元，用于获取始发地或当前位置的接续道路；

第二获取子单元，用于获取终端状态信息；

读取子单元，用于读取地图数据存储的算路信息及实时交通信息；

计算子单元，用于依次计算各个道路的经过时间及到路口的达到时间。

9.如权利要求6所述的装置，其特征在于，所述判断模块包括：

提取单元，用于提取当前路线区域内包括限制信息的路口对应的第一时间；

判断单元，用于判断所述第一时间与第二时间对应的限制信息是否一致。

10.一种服务器，其特征在于，包括如权利要求6-9任意一项所述的规划路线计算的装置。