一种基于车辆自组织网络的导航方法技术

本发明专利技术公开了一种基于车辆自组织网络的导航方法，所述方法以多台特定车辆和路边中继器为传输节点构造车辆自组织网络并利用位于所述起始地与所述目的地之间特定区域路段上的相应的所述特定车辆或所述路边中继器获取当前交通状况下所述特定区域路段上的车辆的平均车速；利用所述车辆自组织网络收集多个所述特定区域路段上的所述平均车速从而计算获取当前交通状况下车辆分别驶过连接所述起始地与所述目的地的多条路线中的最小耗时路线；基于所述最小耗时路线进行从所述起始地到所述目的地的导航。本发明专利技术的导航方法基于实际的交通状况选择行车耗时较短的路线进行导航，大大提高了最终的导航服务效果。

【技术实现步骤摘要】

本专利技术涉及交通领域，具体说涉及。
技术介绍
随着汽车的普及和道路的建设，城际间的经济往来更加频繁，活动的区域也越来越大；为了提高生活质量，大量的休闲活动、探险活动的举行使我们并不局限在自己认识的一小块区域中，不认识道路，找不到目的地的情况也屡有发生，就此，导航系统的应用越来越普及。通常的导航方法，是基于电子地图获取并输出从出发地到目的地的路线从而实现导航指路。但在实际中，从出发地到目的地往往具有多条不同的路线。这就造成了导航系统会同时输出多条路线。用户需要从众多的路线中选择一条适合自己的路线。由于用户对路线实际情况的不了解，这样就造成了用户的选择困难，大大降低了最终的导航服务效果。为解决上述问题，当前的导航系统在从出发地到目的地往往具有多条不同的路线的情况下通常会计算每条路线的总长度，并向用户提供最短的一条行车路线进行导航。但是在实际行车中，不同路线的实际交通状况是不同的，短的行程不等于行车耗时就少。因而依靠最短行车路线进行导航的最终导航服务效果并不理想。因此，针对现有导航方法的最终导航服务效果并不理想的问题，需要一种新的导航方法以达到更为理想的导航服务效果。
技术实现思路
针对现有导航方法的最终导航服务效果并不理想的问题，本专利技术提供了，所述方法包括以下步骤:以多台特定车辆和路边中继器为传输节点构造车辆自组织网络；获取起始地以及目的地的位置；利用位于所述起始地与所述目的地之间特定区域路段上的相应的所述特定车辆或所述路边中继器获取当前交通状况下所述特定区域路段上的车辆的平均车速；利用所述车辆自组织网络收集多个所述特定区域路段上的所述平均车速从而计算获取当前交通状况下车辆分别驶过连接所述起始地与所述目的地的多条路线所需的行驶时间；根据获取到的多个所述行驶时间确定多条所述路线中的最小耗时路线；基于所述最小耗时路线进行从所述起始地到所述目的地的导航。在一实施例中，在获取当前交通状况下所述特定区域路段上的车辆的平均车速的过程中:以需要获取所述平均车速的所述特定车辆或所述路边中继器为发送节点；所述发送节点利用所述车辆自组织网络发送车速获取请求到在所述特定区域路段上行驶的附近的其他的所述特定车辆；接收到所述车速获取请求的所述特定车辆将当前车速返回到所述发送节点；所述发送节点利用接收到的所述当前车速计算获取所述特定区域路段上的所述平均车速。在一实施例中，在收集多个所述特定区域路段上的所述平均车速的过程中:生成请求信息包并从位于所述起始地的所述特定车辆或所述路边中继器传递所述请求信息包到位于所述目的地的所述特定车辆或所述路边中继器；当所述请求信息包到达位于所述目的地的所述特定车辆或所述路边中继器时基于所述请求信息包生成回馈信息包并从位于所述目的地的所述特定车辆或所述路边中继器传递所述回馈信息包到位于所述起始地的所述特定车辆或所述路边中继器；利用位于所述路线上的所述特定车辆或所述路边中继器为传输节点采用接力的方式沿所述路线传递所述请求信息包/所述回馈信息包；在所述请求信息包/所述回馈信息包传递的过程中收集所述请求信息包/所述回馈信息包经过的所述传输节点对应的所述特定区域路段的位置以及所述平均车速。在一实施例中，在收集多个所述特定区域路段上的所述平均车速的过程中:根据所述起始地以及所述目的地的位置获取连接所述起始地以及所述目的地的多条所述路线；每个所述请求信息包/所述回馈信息包对应一条所述路线；作为所述传输节点的所述特定车辆或所述路边中继器采用广播的方式向附近的所述特定车辆或所述路边中继器发送所述请求信息包/所述回馈信息包；当接收到所述请求信息包/所述回馈信息包的所述特定车辆或所述路边中继器的位置不在所述请求信息包/所述回馈信息包对应的所述路线上时终止当前的所述请求信息包/所述回馈信息包的传递。在一实施例中，在收集多条所述路线上多个所述区域路段上的车辆的平均车速的过程中:获取连接所述起始地与所述目的地的多条所述路线中最短的所述路线；沿最短的所述路线传递所述请求信息包；当所述请求信息包到达位于所述目的地的所述特定车辆或所述路边中继器时生成多个所述回馈信息包并分别沿多条所述路线传递所述回馈信息包，其中，每个所述回馈信息包对应一条所述路线。在一实施例中，在沿多条所述路线传递所述回馈信息包的过程中所述特定车辆或所述路边中继器将所述回馈信息包以泛洪的方式向附近的所述特定车辆或所述路边中继器广播以实现所述回馈信息包的传递。在一实施例中，所述回馈信息包包含时间阈值，在沿多条所述路线传递所述回馈信息包的过程中:接收到所述回馈信息包的所述特定车辆或所述路边中继器根据所述回馈信息包计算获取所述车辆驶过所述回馈信息包当前已经过的路线所需的行驶时间；当所述车辆驶过所述回馈信息包当前已经过的路线所需的行驶时间大于所述时间阈值时丢弃所述回馈信息包。在一实施例中，当所述请求信息包到达位于所述目的地的所述特定车辆或所述路边中继器时计算获取所述车辆驶过最短的所述路线所需的行驶时间，以所述车辆驶过最短的所述路线所需的行驶时间作为所述时间阈值。在一实施例中，在沿多条所述路线传递所述回馈信息包的过程中:接收到所述回馈信息包的所述特定车辆或所述路边中继器根据所述回馈信息包判断所述特定车辆或所述路边中继器是否位于所述回馈信息包当前已经过的路线上；当所述特定车辆或所述路边中继器位于所述回馈信息包当前已经过的路线上时丢弃所述回馈信息包。在一实施例中，在沿多条所述路线传递所述回馈信息包的过程中:当所述特定车辆或所述路边中继器接收到多个不同的所述回馈信息包时分别计算获取所述车辆驶过每个所述回馈信息包当前已经过的路线所需的行驶时间；比较所述车辆驶过每个所述回馈信息包当前已经过的路线所需的行驶时间的大小从而获取其中数值最小的所述行驶时间；保留数值最小的所述行驶时间对应的所述回馈信息包并丢弃其他的所述回馈信息包。与现有技术相比，本专利技术的导航方法基于实际的交通状况选择行车耗时较短的路线进行导航，大大提高了最终的导航服务效果。本专利技术的其它特征或优点将在随后的说明书中阐述。并且，本专利技术的部分特征或优点将通过说明书而变得显而易见，或者通过实施本专利技术而被了解。本专利技术的目的和部分优点可通过在说明书、权利要求书以及附图中所特别指出的步骤来实现或获得。【附图说明】附图用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与本专利技术的实施例共同用于解释本专利技术，并不构成对本专利技术的限制。在附图中:图1是根据本专利技术一实施例方法执行流程图；图2是根据本专利技术一实施例丁字路口传输节点分布示意图；图3是根据本专利技术一实施例道路传输节点分布示意图；图4是根据本专利技术一实施例部分街区传输节点分布示意图。【具体实施方式】以下将结合附图及实施例来详细说明本专利技术的实施方式，借此本专利技术的实施人员可以充分理解本专利技术如何应用技术手段来解决技术问题，并达成技术效果的实现过程并依据上述实现过程具体实施本专利技术。需要说明的是，只要不构成冲突，本专利技术中的各个实施例以及各实施例中的各个特征可以相互结合，所形成的技术方当前第1页1 2 3 4 5 本文档来自技高网...

【技术保护点】
一种基于车辆自组织网络的导航方法，其特征在于，所述方法包括以下步骤：以多台特定车辆和路边中继器为传输节点构造车辆自组织网络；获取起始地以及目的地的位置；利用位于所述起始地与所述目的地之间特定区域路段上的相应的所述特定车辆或所述路边中继器获取当前交通状况下所述特定区域路段上的车辆的平均车速；利用所述车辆自组织网络收集多个所述特定区域路段上的所述平均车速从而计算获取当前交通状况下车辆分别驶过连接所述起始地与所述目的地的多条路线所需的行驶时间；根据获取到的多个所述行驶时间确定多条所述路线中的最小耗时路线；基于所述最小耗时路线进行从所述起始地到所述目的地的导航。

【技术特征摘要】

【专利技术属性】
技术研发人员：崔岩松，任维政，黄建明，李巍海，俎云霄，李常国，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11