CN103017784A - 一种动态导航方法及系统 - Google Patents

Abstract

本发明提供了一种动态导航方法，包括：步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地；本发明还提供一种动态导航系统。根据本发明提供的技术方案，依据实时路况进行路径规划，能够有效避免拥堵。

Description

一种动态导航方法及系统

【技术领域】

本发明涉及互联网应用的导航技术，尤其涉及一种动态导航方法及系统。

【背景技术】

目前的导航系统中，都是在行车开始之前就规划好一条路径，然后按照规划好的路径行车，但是，路况是实时发生变化的，因此进行动态路径规划十分重要。现有技术中，实现动态规划路径的导航方法是：导航服务器依据当前位置和终点，实时将当前位置到终点路网信息发送给导航客户端，由导航客户端根据路网信息进行在本地进行路径规划。

因此，目前动态规划路径的导航系统存在以下缺陷：

1、由于导航客户端需要获得实时路况，使得导航服务器在当前位置发生变化时向导航客户端发送当前位置到终点的路网信息，从而导致导航客户端与导航服务器之间的数据流量较大，导航客户端的耗电量较大。

2、导航客户端依据收到的路网信息进行本地路径规划，使得导航客户端处理路网信息并进行路径规划十分费电，而且，与导航服务器之间的数据流量较大也使得导航客户端的耗电量增加明显。

3、导航客户端会在检测到拥堵时才向导航服务器重新请求路径信息，此时已经发生拥堵，因此不能实现提前的路径规划。

【发明内容】

本发明提供了一种动态导航方法及系统，依据实时路况进行路径规划，能够有效避免拥堵。

本发明的具体技术方案如下：

根据本发明一优选实施例，一种动态导航方法，导航客户端将起始点信息和目的地信息发送给导航服务器；包括：

步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；

步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；

步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；

步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。

上述方法中，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括：

导航服务器将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

上述方法中，总路径在当前时间的路况保持时间的生成方法是：

从数据库中获取总路径中所有路段一天的行车平均速度曲线；

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将行车平均速度V0与预设的变化阈值a相加和相减，得到行车速度V1等于V0+a或V1等于V0-a；在行车平均速度曲线中从当前时间T0开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度V1且T0+(k+1)t大于等于行车速度V1时，T0+kt与T0的差值kt作为该路段在当前时间T0的路况保持时间T；

将总路径中所有路段在当前时间T0的路况保持时间T中最小的路况保持时间T作为总路径在当前时间T0的路况保持时间。

上述方法中，所述估计行车速度的生成方法是：

判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；

判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。

上述方法中，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括：

以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；

直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。

上述方法中，所述延时时间的生成方法为：

利用如下公式得到延时时间t：

$t=\frac{r}{R}\×T-x\×f$

其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，x为时间消耗因子，x的取值范围为1.2~1.5；f等于截取路径的路径信息的数据量除以当前网速。

一种动态导航系统，包括：导航客户端、导航服务器；其中，

导航客户端，用于将起始点信息和目的地信息发送给导航服务器；

导航服务器，用于将起始点作为当前起点，将目的地作为当前终点；依据当前路况生成当前起点到当前终点的总路径；依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；用截取路径的终点作为当前起点，并进行计时，在到达延时时间后再次执行依据当前路况生成当前起点到当前终点的总路径的操作，直到截取路径的终点为目的地。

上述系统中，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括：

将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

上述系统中，生成总路径在当前时间的路况保持时间具体包括：

从数据库中获取总路径中所有路段一天的行车平均速度曲线；

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将行车平均速度V0与预设的变化阈值a相加和相减，得到行车速度V1等于V0+a或V1等于V0-a；在行车平均速度曲线中从当前时间T0开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度V1且T0+(k+1)t大于等于行车速度V1时，T0+kt与T0的差值kt作为该路段在当前时间T0的路况保持时间T；

将总路径中所有路段在当前时间T0的路况保持时间T中最小的路况保持时间T作为总路径在当前时间T0的路况保持时间。

上述系统中，生成所述估计行车速度具体包括：

判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；

判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。

上述系统中，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括：

以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；

直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。

上述系统中，生成所述延时时间具体包括：

利用如下公式得到延时时间t：

$t=\frac{r}{R}\×T-x\×f$

其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，x为时间消耗因子，x的取值范围为1.2~1.5；f等于截取路径的路径信息的数据量除以当前网速。

由以上技术方案可以看出，本发明提供的具有以下有益效果：

导航服务器向导航客户端一段一段发送路径，相比于目前导航服务器每次都将当前位置到目的地的路径都发送给导航客户端的技术方案，能够降低导航服务器与导航客户端之间传输的数据流量，而且，不需要由导航客户端进行路径规划，因此能够大大降低导航客户端的耗电量。导航服务器可以依据实时路况预先将规划的路径提供给导航客户端，避免导航客户端在检测到拥堵时才规划路径导致的问题。综上，在不增加导航服务器与导航客户端的数据流量和计算量的情况下，能够提供更好的路线规划结果，从而有效避免拥堵。

【附图说明】

图1是本发明实现动态导航方法的优选实施例的流程示意图；

图2是本发明实现动态导航系统的优选实施例的结构示意图。

【具体实施方式】

本发明的基本思想是：骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供一种动态导航方法，图1是本发明实现动态导航方法的优选实施例的流程示意图，如图1所示，该优选实施例包括以下步骤：

步骤101，导航客户端将起始点信息和目的地信息发送给导航服务器。

具体的，用户在导航客户端输入登录账号和密码后，即可通过导航客户端登录到导航服务器；导航客户端接收用户输入的起始点信息和目的地信息，将用户输入的起始点信息和目的地信息发送给导航服务器。

步骤102，导航服务器将起始点作为当前起点，将目的地作为当前终点。

具体的，导航服务器在收到导航客户端发送的起始点信息和目的地信息后，将该导航客户端的用户的账号状态设置为正在导航；然后在本地记录所述起始点信息和目的地信息，并将起始点作为当前起点，将目的地作为当前终点。

步骤103，导航服务器依据当前路况生成当前起点到当前终点的总路径。

具体的，导航服务器调用路径算法函数，将当前起点信息、当前终点信息、从数据库中获取的当前路况信息和路网信息作为参数输入到路径算法函数，所述当前路况信息包括路网中每个路段的速度，该路段的速度指的是该路段当前的行车平均速度；路径算法函数用路段的长度除以行车平均速度，得到该路段的用时，在获得路网中每个路段的用时后，依据当前起始点信息和目的地信息，生成起始点到目的地的总路径R，并输出该总路径R，本优选实施例中，路径算法函数输出的总路径R可以是最少时间路径，即起始点到目的地之间耗时最短的路径；本优选实施例中，利用的路径算法函数可以是A星算法、双向广度搜索算法、或Dikstra算法等。

步骤104，导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端，并用截取路径的终点作为当前起点。

具体的，依据历史经验值在导航服务器中预先配置与当前地域有关的一个路况保持时间T；为了实现路径的实时更新，路况保持时间T越小越好，如果路况保持时间越小，导航服务器的计算量就越大；路况保持时间T指的是在时间段T内，该地域的路况信息是不发生变化的，即在时间段T内，行车的平均速度的变化值小于变化阈值a，优选的，a的取值范围可以是3km/h~6km/h；以路段为单位，导航服务器从数据库中获取总路径中所有路段中每个路段一天的行车平均速度曲线，该行车平均速度曲线的竖轴为速度，横轴为时间，对于总路径中每个路段的行车速度曲线，导航服务器在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将该行车平均速度V0与变化阈值a进行相加和相减，得到行车速度V1，V1等于V0+a或V1等于V0-a，依据行车速度V1，从当前时间T0开始，在行车平均速度曲线中以预设的时间间隔t进行查找，以t为时间间隔从行车平均速度曲线中获得速度，如找到f(T0+t)、f(T0+2t)、f(T0+3t)、....、f(T0+nt)，直到f(T0+kt)<V1且f(T0+(k+1)t)≥V1，则T0+kt作为T1，T1与T0的差值就是路况保持时间T，该路况保持时间T就是该路段在T0时刻的路况保持时间，其中，k为大于等于1的整数；这里，取最先找到的速度对应的时间作为T1；如此，对应总路径R中的每个路段都得到一个路况保持时间T，每个路况保持时间T不一定是相同的，本优选实施例中，将最小的路况保持时间T作为总路径R在T0时刻的路况保持时间T。例如，需要找速度V1为5所对应的时间，然后从T0=10点开始在行车平均速度曲线中查找，当找到10点31分35秒的速度是4.99，10点31分36秒的速度是5.11时，将10点31分35秒作为T1，T1与T0的差值31分35秒就是该路段在10点的路况保持时间T；本优选实施例中，时间间隔t的取值范围可以是5s~10s。

导航服务器依据路网信息判断总路径R包含的路段数量与路段阈值n的大小，如果总路径R包含的路段数量大于等于n，则将总路径R中前n个路段在当前时间的行车平均速度作为估计行车速度S；如果总路径R包含的路段数量小于等于n，则将总路径R中所有路段在当前时间的行车平均速度作为估计行车速度S；优选的，路段阈值n的取值范围可以是5~8。

导航服务器将总路径R在T0时刻的路况保持时间T与估计行车速度S相乘，生成导航客户端所在的车辆在路况保持时间T的可到达路程D；依据导航客户端所在车辆的当前位置的可到达路程D，导航服务器在得到的总路径R中截取一段路径r，将该截取的路径r的路径信息发送给导航客户端，同时导航服务器将该截取的路径r的终点作为当前起点。

其中，导航服务器截取的一段路径r需要满足以下条件：路径r的长度小于等于可到达路程D、路径r的终点是岔路口、路径r的终点与当前位置的可到达路径D的终点之间没有岔路口；其中，在总路径R中截取满足上述条件的一段路径r的方法为：由于在路径算法函数生成总路径R时，都以岔路口为节点将总路径R分成一段一段的，因此总路径R也是以一段路接着一段路的形式给出的，因此导航服务器只需要以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加，如果加到第k个路段时，得到的长度小于或等于可到达路程D，加到第k+1个路段时，得到的长度大于可到达路程D，则当前起点到第k个路段的终点之间的路段构成路径r；如果是第一次向导航客户端提供路径r，表示导航服务器刚开始进行导航，则所述起始路段为总路径R中的第一个路段。

步骤105，导航服务器判断截取的路径的终点是否为目的地，如果是，结束流程；如果否，执行步骤106。

具体的，导航服务器在向导航客户端发送路径r的路径信息后，判断路径r的终点与用户输入的目的地是否相同，如果相同，表示路径r是导航客户端所在车辆需要行驶的最后一个路段，不需要继续向导航客户端提供下一个路径r，则不需要计算生成路径r，当前流程结束；如果不相同，表示导航客户端所在车辆在行驶完路径r后还需要继续行驶，则需要继续向导航客户端提供下一个路径，执行步骤106。

步骤106，导航服务器进行计时，在延时时间到时后执行步骤103。

具体的，导航服务器需要计算延时时间t，该延时时间t用于决定下一次向导航客户端提供路径r的时间；导航服务器利用如下公式得到延时时间t：

$t=\frac{r}{R}\&times;T-x\&times;f$

其中，r为导航服务器向导航客户端提供的截取的路径r的长度，R为导航服务器向导航客户端提供的总路径R的长度，T为路况保持时间T，x为时间消耗因子，x的取值可以大于1，x的取值大于1主要是考虑所有的时间消耗，需要预留一些时间，优选的，x的取值范围可以是1.2~1.5；f表示预留的导航服务器下一次生成路径r和路径r的路径信息的传输时间，f需要依据当前网速、路径r的路径信息的数据量和生成路径r的时间确定，其中，导航服务器生成路径r的时间相对于传输路径r的路径信息的时间而言很小，本优选实施例中，可以将生成路径r时的时间忽略不计，因此，f依据当前网速和路径r的路径信息的数据量就可以确定，f等于截取路径r的路径信息的数据量除以当前网速，则f表示截取路径r的路径信息的传输时间；其中，路径r的路径信息的数据量在导航服务器生成路径r之后就可以得到。

导航服务器在生成延时时间t后，将延时时间t保存在本地，并启动计时器进行计时，计时器的计时时长等于延时时间t，当延时时间t到时后，导航服务器需要进行下一次计算生成路径r，并将新生成的路径r的路径信息提供给导航客户端，因此，延时时间到时后，执行步骤103。

最后，当导航客户端检测到所在的车辆已经位于总路径R的最后一个路段时，且距离目的地的距离小于预设的距离阈值时，导航客户端就判断出车辆到达终点；其中，距离阈值可以设置为市内50米，高速公路100米。当导航客户端判断出到达目的地后，向导航服务器发送结束导航的通知消息，导航服务器收到导航结束的通知消息后将该导航客户端的用户的账号状态设置为结束导航。如果导航客户端检测出所在车辆发生偏航，则向导航服务器发送偏航信号和新的起点信息，其中，偏航指的是车辆没有按照总路径R规划的路线行驶，而是行驶到总路径R没有包含的其他路段上，偏离航向。导航服务器结束当前的处理流程，并将延时时间t置为0，然后依据新的起始点，重新生成新的起始点到目的地的总路径R。

为实现上述方法，本发明还提供一种动态导航系统，图2是本发明实现动态导航系统的优选实施例的结构示意图，如图2所示，该系统包括：导航客户端和导航服务器；其中，导航客户端20、导航服务器21；其中，

导航客户端20，用于将起始点信息和目的地信息发送给导航服务器21；

导航服务器21，用于将起始点作为当前起点，将目的地作为当前终点；依据当前路况生成当前起点到当前终点的总路径；依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；用截取路径的终点作为当前起点，并进行计时，在到达延时时间后再次执行依据当前路况生成当前起点到当前终点的总路径的操作，直到截取路径的终点为目的地。

其中，所述导航服务器21依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括：将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

其中，生成总路径在当前时间的路况保持时间具体包括：

从数据库中获取总路径中所有路段一天的行车平均速度曲线；

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将行车平均速度V0与预设的变化阈值a相加和相减，得到行车速度V1等于V0+a或V1等于V0-a；在行车平均速度曲线中从当前时间T0开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度V1且T0+(k+1)t大于等于行车速度V1时，T0+kt与T0的差值kt作为该路段在当前时间T0的路况保持时间T；

将总路径中所有路段在当前时间T0的路况保持时间T中最小的路况保持时间T作为总路径在当前时间T0的路况保持时间。

其中，生成所述估计行车速度具体包括：判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。

其中，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括：以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。

其中，生成所述延时时间具体包括：

利用如下公式得到延时时间t：

$t=\frac{r}{R}\&times;T-x\&times;f$

其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，x为时间消耗因子，x的取值范围为1.2~1.5；f等于截取路径的路径信息的数据量除以当前网速。

本发明的上述技术方案中，导航服务器向导航客户端发送的路径是分段路径，也就是一段一段发送路径，不停的向导航客户端发送下一段路径，将导航服务器发送的所有路径加起来就可以得到起始点至目的地的一条路径，相比于目前导航服务器每次都将当前位置到目的地的路径都发送给导航客户端的技术方案，能够降低导航服务器与导航客户端之间传输的数据流量，而且，不需要由导航客户端进行路径规划，因此能够大大降低导航客户端的耗电量。导航服务器向导航客户端提供的路径是车辆还未到达的路径，因此导航服务器可以依据实时路况预先将规划的路径提供给导航客户端，避免导航客户端在检测到拥堵时才规划路径导致的问题。综上，在不增加导航服务器与导航客户端的数据流量和计算量的情况下，能够提供更好的路线规划结果，从而有效避免拥堵。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种动态导航方法，其特征在于，导航客户端将起始点信息和目的地信息发送给导航服务器；该方法包括：

步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；

步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；

步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；

步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。

2.根据权利要求1所述的方法，其特征在于，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括：

导航服务器将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

3.根据权利要求2所述的方法，其特征在于，总路径在当前时间的路况保持时间的生成方法是：

从数据库中获取总路径中所有路段一天的行车平均速度曲线；

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将行车平均速度V0与预设的变化阈值a相加和相减，得到行车速度V1等于V0+a或V1等于V0-a；在行车平均速度曲线中从当前时间T0开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度V1且T0+(k+1)t大于等于行车速度V1时，T0+kt与T0的差值kt作为该路段在当前时间T0的路况保持时间T；

将总路径中所有路段在当前时间T0的路况保持时间T中最小的路况保持时间T作为总路径在当前时间T0的路况保持时间。

4.根据权利要求2所述的方法，其特征在于，所述估计行车速度的生成方法是：

判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；

判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。

5.根据权利要求2所述的方法，其特征在于，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括：

以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；

直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。

6.根据权利要求1所述的方法，其特征在于，所述延时时间的生成方法为：

利用如下公式得到延时时间t：

$t=\frac{r}{R}\&times;T-x\&times;f$

其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，x为时间消耗因子，x的取值范围为1.2~1.5；f等于截取路径的路径信息的数据量除以当前网速。

7.一种动态导航系统，其特征在于，该系统包括：导航客户端、导航服务器；其中，

导航客户端，用于将起始点信息和目的地信息发送给导航服务器；

导航服务器，用于将起始点作为当前起点，将目的地作为当前终点；依据当前路况生成当前起点到当前终点的总路径，依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；用截取路径的终点作为当前起点，并进行计时，在到达延时时间后，再次执行依据当前路况生成当前起点到当前终点的总路径的操作，直到截取路径的终点为目的地。

8.根据权利要求7所述的系统，其特征在于，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括：

将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

9.根据权利要求8所述的系统，其特征在于，生成总路径在当前时间的路况保持时间具体包括：

从数据库中获取总路径中所有路段一天的行车平均速度曲线；

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间T0对应的行车平均速度V0，将行车平均速度V0与预设的变化阈值a相加和相减，得到行车速度V1等于V0+a或V1等于V0-a；在行车平均速度曲线中从当前时间T0开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度V1且T0+(k+1)t大于等于行车速度V1时，T0+kt与T0的差值kt作为该路段在当前时间T0的路况保持时间T；

将总路径中所有路段在当前时间T0的路况保持时间T中最小的路况保持时间T作为总路径在当前时间T0的路况保持时间。

10.根据权利要求8所述的系统，其特征在于，生成所述估计行车速度具体包括：

判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；

判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。

11.根据权利要求8所述的系统，其特征在于，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括：

以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；

直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。

12.根据权利要求7所述的系统，其特征在于，生成所述延时时间具体包括：

利用如下公式得到延时时间t：

$t=\frac{r}{R}\&times;T-x\&times;f$

其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，x为时间消耗因子，x的取值范围为1.2~1.5；f等于截取路径的路径信息的数据量除以当前网速。

Images