一种车辆自组织网络中基于RSU的分布式实时导航方法

摘要

本发明公开了一种车辆自组织网络中基于RSU的分布式实时导航方法，包括：路由请求信息和车辆位置报告的收集和处理；RSU间的区域穿越时延信息的交互和目的地区域时延的请求及应答；区域路径选择和域内路由设计；导航实施。本发明将整个网络划分为不同的区域，每个区域除了收集本区域的路由请求信息和车辆位置报告，仅和其他区域的RSU交互区域穿越时延信息和目的地区域时延信息，即可独立地为本区域内的车流进行路由决策，这种分布式信息采集和路由决策方式显著降低了导航算法的计算复杂度，提升了导航系统的实时性；本发明以域内平均时延最小为目标设计域内路由，通过分流的方式避免道路堵塞状况发生，保证了本方法具有很强的抗堵塞能力。

主权项

一种车辆自组织网络中基于RSU的分布式实时导航方法，包括如下步骤：(1)将整个车辆自组织网络划分成多个面积相近的区域，并在每个区域近中心位置的十字路口布置一个RSU；利用RSU周期性地收集每个区域内的道路状况信息；(2)对于任一周期，RSU根据道路状况信息将本区域内的所有车辆按源地址和目的地址相近的原则归并为多条车流，并计算每条车流的到达速率；(3)RSU根据本区域内各条路段上的车流量计算出车流从不同方向穿越本区域到达其他相邻区域的区域穿越时延以及车流的目的地区域时延；进而以车流所穿越区域的区域穿越时延之和加上目的地区域时延作为最小化求解目标，为车流规划出一条区域行驶路径；(4)根据车流的到达速率，由RSU为其管辖区域内开启导航服务的车辆设计区域内路由。