[发明专利]一种动态导航方法及系统

说明书

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

【技术领域】

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

【背景技术】

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

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

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；