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

权利要求书

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

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

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

步骤C、导航服务器将总路径在当前时间的路况保持时间与估计行车速度相乘得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；

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

其中，利用如下公式得到延时时间：

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

2.根据权利要求1所述的方法，其特征在于，所述截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。

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

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

对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间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.根据权利要求1所述的方法，其特征在于，所述估计行车速度的生成方法是：

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

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

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

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

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

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

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

导航服务器，用于执行以下操作：操作1、将起始点作为当前起点，将目的地作为当前终点；操作2、依据当前路况生成当前起点到当前终点的总路径；操作3、将总路径在当前时间的路况保持时间与估计行车速度相乘得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；操作4、用截取路径的终点作为当前起点，并进行计时，在到达延时时间后，再循环执行操作2、操作3以及操作4，直到截取路径的终点为目的地；

其中，利用如下公式得到延时时间：

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

7.根据权利要求6所述的系统，其特征在于，所述截取的路径满足：路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。