基于汽车物联网的震区最优通行道路选择算法

Algorithm Based on Vehicle Internet of Things for the Selectionof the Optimal Passage Road in a Seismic Area

摘要:

当前震区通行道路选择算法是以单一个体的计算形式进行的，易出现拥堵路段重叠问题，为此设计基于汽车物联网的震区通行道路选择算法。依据分布式算法步骤对地形信息素进行计算、构建汽车物联网最优通行道路算法模型、计算最优通行道路信息素趋势、标定重复路段信息、对障碍物进行栅格化、选择全程最优通行道路。对震区通行道路选择进行扩展，完成震区通行道路选择算法。实验数据表明，基于汽车物联网震区通行道路选择算法能够选择出最优震区通行道路。

Abstract:

The current algorithm for road selection in an earthquake zone is calculated in the form of a single individual that is prone to the problem of roadblock overlapping. Thus, a road selection algorithm based on the vehicle Internet of things is designed to address roadblock overlapping. The topographic pheromone is calculated on the basis of the distributed algorithm steps, and the optimal transit road algorithm model of the automobile Internet of things is constructed. The optimal traffic road pheromone trend is calculated, and the repeated road segment information is calibrated. The obstacle grid is constructed, and the optimal road for the whole path is selected. The expansion of the road selection in the earthquake zone and the road selection algorithm for the earthquake zone are completed. Experimental data show that the proposed algorithm can be used to select the optimal road in earthquake-prone zones.