基于免疫遗传算法的区域道路网智能路径诱导系统  

Intelligent route guidance system for regional road network based on immune genetic algorithm

作　　者：董勇刚 谭燕 DONG Yonggang;TAN Yan(Hubei Provincial Communications Planning and Design Institute Co.Ltd,Wuhan 430064,China;School of Civil Architecture and Environment, Hubei University of Technology, Wuhan 430072,China)

机构地区：[1]湖北省交通规划设计院股份有限公司,湖北武汉430064 [2]湖北工业大学土木建筑与环境学院,湖北武汉430072

出　　处：《西安工程大学学报》2022年第2期66-71,共6页Journal of Xi’an Polytechnic University

基　　金：湖北省科技计划项目(S2020105330898)。

摘　　要：针对传统的区域道路网路径诱导系统存在难以有效规划出路径的最优解以及稳定性较差等问题,将免疫遗传算法应用于路径诱导系统。首先将雷达器件、红外信标标识等设备与路径诱导控制中心相连接,构建诱导系统的硬件环境;然后应用免疫遗传算法,对不同初始点展开编码确定编码路径;最后结合层次搜索法和限制区域搜索法的计算结果,通过数据评估、确定染色体、路径判断、权值评估过程设计最优诱导路径。结果表明:设计的路径诱导系统的稳定性可达到0.979,稳定效果更好。该系统能够有效确定车辆行驶路径的最优解,可成功实现最优路径诱导。To address the problems of the traditional regional road network path guidance system,such as the difficulty to effectively plan the optimal solution of the path and poor stability,the immune genetic algorithm was applied to the path guidance system.It connects the radar devices,infrared beacon identification and other devices with the path-induced control center to construct the hardware environment of the induction system.Then the immune genetic algorithm was used to expand the encoding of different initial points to determine the encoding path.Finally the optimal induction path was designed through the process of data evaluation,chromosome determination,path judgment and weight evaluation by combining the results of hierarchical search method and restricted region search method.The results show that the stability of the path guidance system using the proposed method is better,and the stability can reach 0.979.The intelligent path guidance system based on immune heredity can effectively determine the optimal solution of vehicle driving path,and can successfully achieve the optimal path guidance.

关 键 词：区域道路网 路径诱导 免疫遗传算法 编码路径 层次搜索法 限制区域搜索 权值评估 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]