The invention belongs to the technical field of Internet of Vehicles roadsides, and discloses an Internet of Vehicles roadside unit deployment method based on a genetic ant colony hybrid algorithm, which comprises the following steps: a data acquisition module acquires trajectory data and map data of a vehicle; the model construction module generates a grid chart based on the acquired map data andestablishes a road network model; the parameter setting module sets deployment parameters; the data calculation module uses a genetic ant colony hybrid algorithm to calculate a deployment scheme of the minimum deployment number and the optimal deployment position under the condition of meeting the parameter requirements based on the set deployment parameters; the storage module is used for storing corresponding data by utilizing a database; and the display module displays the vehicle trajectory data, the generated grid chart and the final deployment scheme. According to the invention, the road network model is constructed, and the deployment scheme is determined by using the Internet of Vehicles road side unit deployment method based on the genetic ant colony hybrid algorithm, so that thevehicle coverage rate can be improved, the RSU deployment quantity can be reduced, and the deployment cost can be reduced.

    本发明属于车联网路侧技术领域,公开了一种基于遗传蚁群混合算法的车联网路侧单元部署方法,包括:数据获取模块获取车辆的轨迹数据以及地图数据;模型构建模块基于获取的地图数据生成网格图,并建立路网模型;参数设定模块设定部署参数;数据计算模块利用遗传蚁群混合算法基于设定的部署参数计算达到参数要求的条件下最少部署数量和最佳部署位置的部署方案;存储模块利用数据库进行相应数据的存储;显示模块显示车辆轨迹数据、生成的网格图以及最终部署方案。本发明通过构建路网模型,利用基于遗传蚁群混合算法的车联网路侧单元部署方法确定部署方案,能够提高车辆覆盖率,降低RSU的部署数量,降低部署成本。


    Access

    Download


    Export, share and cite



    Title :

    Internet of Vehicles roadside unit deployment method based on genetic ant colony hybrid algorithm


    Additional title:

    一种基于遗传蚁群混合算法的车联网路侧单元部署方法


    Contributors:
    LI LIJUN (author) / WANG FEI (author) / DENG WENLIANG (author) / MEI QIONGZHEN (author)

    Publication date :

    2020-11-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06N COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS , Rechnersysteme, basierend auf spezifischen Rechenmodellen



    Internet of vehicles roadside unit deployment method and system based on emergency message broadcast

    ZHANG HAIXIA / XI DAOZHEN / ZHOU XIAOTIAN et al. | European Patent Office | 2023

    Free access

    ROADSIDE INFRASTRUCTURE DEPLOYMENT

    PANDEY GAURAV / REMILLARD JEFFREY THOMAS / PARCHAMI MOSTAFA et al. | European Patent Office | 2022

    Free access

    Roadside infrastructure deployment

    PANDEY GAURAV / REMILLARD JEFFREY THOMAS / PARCHAMI MOSTAFA et al. | European Patent Office | 2023

    Free access


    Multi-Factor Roadside Unit Deployment Optimization Considering Traffic Safety Risks

    Zhang, Sinan / Wang, Shaohua / Fan, Bo et al. | IEEE | 2025