一种动态导航方法及系统技术方案

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

【技术实现步骤摘要】
一种动态导航方法及系统
本专利技术涉及互联网应用的导航技术，尤其涉及一种动态导航方法及系统。
技术介绍
目前的导航系统中，都是在行车开始之前就规划好一条路径，然后按照规划好的路径行车，但是，路况是实时发生变化的，因此进行动态路径规划十分重要。现有技术中，实现动态规划路径的导航方法是导航服务器依据当前位置和终点，实时将当前位置到终点路网信息发送给导航客户端，由导航客户端根据路网信息进行在本地进行路径规划。因此，目前动态规划路径的导航系统存在以下缺陷 1、由于导航客户端需要获得实时路况，使得导航服务器在当前位置发生变化时向导航客户端发送当前位置到终点的路网信息，从而导致导航客户端与导航服务器之间的数据流量较大，导航客户端的耗电量较大。2、导航客户端依据收到的路网信息进行本地路径规划，使得导航客户端处理路网信息并进行路径规划十分费电，而且，与导航服务器之间的数据流量较大也使得导航客户端的耗电量增加明显。3、导航客户端会在检测到拥堵时才向导航服务器重新请求路径信息，此时已经发生拥堵，因此不能实现提前的路径规划。
技术实现思路
本专利技术提供了一种动态导航方法及系统，依据实时路况进行路径规划，能够有效避免拥堵。本专利技术的具体技术方案如下根据本专利技术一优选实施例，一种动态导航方法，导航客户端将起始点信息和目的地信息发送给导航服务器；包括步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。上述方法中，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括导航服务器将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。上述方法中，总路径在当前时间的路况保持时间的生成方法是从数据库中获取总路径中所有路段一天的行车平均速度曲线；对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间TO对应的行车平均速度V0，将行车平均速度VO与预设的变化阈值a相加和相减，得到行车速度Vl等于V0+a或Vl等于V0-a ;在行车平均速度曲线中从当前时间TO开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度Vl且T0+(k+l)t大于等于行车速度Vl时，T0+kt与TO的差值kt作为该路段在当前时间TO的路况保持时间T ；将总路径中所有路段在当前时间TO的路况保持时间T中最小的路况保持时间T作为总路径在当前时间TO的路况保持时间。上述方法中，所述估计行车速度的生成方法是判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。上述方法中，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。上述方法中，所述延时时间的生成方法为利用如下公式得到延时时间t I =^-xT-xxf其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，X为时间消耗因子，X的取值范围为1. 2^1. 5 ；f等于截取路径的路径信息的数据量除以当前网速。一种动态导航系统，包括导航客户端、导航服务器；其中，导航客户端，用于将起始点信息和目的地信息发送给导航服务器；导航服务器，用于将起始点作为当前起点，将目的地作为当前终点；依据当前路况生成当前起点到当前终点的总路径；依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；用截取路径的终点作为当前起点，并进行计时，在到达延时时间后再次执行依据当前路况生成当前起点到当前终点的总路径的操作，直到截取路径的终点为目的地。上述系统中，所述导航服务器依据预设的路况保 持时间和估计行车速度从总路径中截取一段路径具体包括将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。上述系统中，生成总路径在当前时间的路况保持时间具体包括从数据库中获取总路径中所有路段一天的行车平均速度曲线；对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间TO对应的行车平均速度V0，将行车平均速度VO与预设的变化阈值a相加和相减，得到行车速度Vl等于V0+a或Vl等于V0-a ;在行车平均速度曲线中从当前时间TO开始，以预设的时间间隔t进行查找，直到T0+kt小于行车速度Vl且TO+(k+1) t大于等于行车速度Vl时，T0+kt与TO的差值kt作为该路段在当前时间TO的路况保持时间T ； 将总路径中所有路段在当前时间TO的路况保持时间T中最小的路况保持时间T作为总路径在当前时间TO的路况保持时间。上述系统中，生成所述估计行车速度具体包括判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。上述系统中，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+1个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。上述系统中，生成所述延时时间具体包括利用如下公式得到延时时间t r^=-XJf - vx /其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，X为时间消耗因子，X的取值范围为1. 2^1. 5 ；f等于截取路径的路径信息的数据量除以当前网速。由以上技术方案可以看出，本专利技术提供的具有以下有益效果导航服务器向导航客户端一段一段发送路径，相比于目前导航服务器每次都将当前位置到目的地的路径都发送给导航客户端的技术方案，能够降低导航服务器与导航客户端之间传输的数据流量，而且，不需要由导航客户端进行路径规划，因此能够大大降低导航客户端的耗电量。导航服务器可以依据实时路况预先将规划的路径提供给导航客户端，避免导航客户端在检测到拥堵时才规划路径导致的问题。综上，在不增加导航服务器与导航客户端的数据流量和计本文档来自技高网...

【技术保护点】
一种动态导航方法，其特征在于，导航客户端将起始点信息和目的地信息发送给导航服务器；该方法包括：步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。

【技术特征摘要】
1.一种动态导航方法，其特征在于，导航客户端将起始点信息和目的地信息发送给导航服务器；该方法包括步骤A、导航服务器将起始点作为当前起点，将目的地作为当前终点；步骤B、导航服务器依据当前路况生成当前起点到当前终点的总路径；步骤C、导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径，将截取路径的路径信息返回给导航客户端；步骤D、导航服务器用截取路径的终点作为当前起点，并进行计时，在到达延时时间后执行步骤B，直到截取路径的终点为目的地。2.根据权利要求1所述的方法，其特征在于，所述导航服务器依据预设的路况保持时间和估计行车速度从总路径中截取一段路径具体包括导航服务器将总路径在当前时间的路况保持时间与估计行车速度相乘，得到可到达路程，并依据所述可到达路程在得到的总路径中截取一段路径；截取的路径满足路径的长度小于等于可到达路程、路径的终点是岔路口以及路径的终点与当前位置的可到达路径的终点之间没有岔路口。3.根据权利要求2所述的方法，其特征在于，总路径在当前时间的路况保持时间的生成方法是从数据库中获取总路径中所有路段一天的行车平均速度曲线；对于每个路段的行车平均速度曲线，在行车平均速度曲线中找到当前时间TO对应的行车平均速度V0，将行车平均速度VO与预设的变化阈值a相加和相减，得到行车速度Vl等于V0+a或Vl等于V0-a ;在行车平均速度曲线中从当前时间TO开始，以预设的时间间隔t 进行查找，直到ΤΟ+kt小于行车速度Vl且T0+(k+l) t大于等于行车速度Vl时，ΤΟ+kt与TO 的差值kt作为该路段在当前时间TO的路况保持时间T ；将总路径中所有路段在当前时间TO的路况保持时间T中最小的路况保持时间T作为总路径在当前时间TO的路况保持时间。4.根据权利要求2所述的方法，其特征在于，所述估计行车速度的生成方法是判断出总路径包含的路段数量大于等于路段阈值时，将总路径中前一个以上路段在当前时间的行车平均速度作为估计行车速度；判断出总路径包含的路段数量小于等于路段阈值时，将总路径中所有路段在当前时间的行车平均速度作为估计行车速度。5.根据权利要求2所述的方法，其特征在于，所述依据所述可到达路程在得到的总路径中截取一段路径具体包括以当前起点所在的路段为起始路段，将当前起点到当前终点之间的每个路段的长度进行逐一相加；直到加到第k个路段得到的长度小于或等于可到达路程，且加到第k+Ι个路段得到的长度大于可到达路程时，当前起点到第k个路段的终点之间的路段构成所述总路径中截取的一段路径。6.根据权利要求1所述的方法，其特征在于，所述延时时间的生成方法为利用如下公式得到延时时间t t = —xT - xy f R其中，r为导航服务器截取路径的长度，R为总路径的长度，T为路况保持时间，X为时间消耗因子，X的取值范围为1. 2^1. 5汀等于截取路径的路径信息的数据量除以当前网速。7.一种动...

【专利技术属性】
技术研发人员：程波，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：