基于遗传算法的道路车辆自组织网络源路由机制

来源：交通运输系统工程与信息杂志2019年第4期北京时间：

作者：蔡震，梁满贵

单位：1. 北京交通大学信息科学研究所，北京 100044；2. 华北电力大学计算机系，河北 保定 071003

摘要：在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中，道路上数据包传输大多采用基于地理位置的贪婪转发策略，当数据量较大时，个别节点负载较重，极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制，通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据，来预测道路上车辆网络的连通情况，并借助遗传算法，首次基于道路连通性、节点负载和连接跳数这3 点综合考虑，计算得出道路上最佳的源路由节点序列.仿真实验结果表明，在传输率与延迟时间上，性能均优于传统的贪婪路由机制，尤其在车流量为250 veh· lane-1· h-1时，传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.

关键词：智能交通,源路由,遗传算法,车辆自组织网络,负载均衡

基金资助：国家自然科学基金—通用技术基础研究联合基金/ Joint Funds of the National Natural Science Foundation of China-Generic Technology for Basic Research(U1636109)；国家高技术研究发展计划(863计划)/ National High Technology Research and Development Program of China(2007AA01Z203).