基于免疫遗传优化的实时交通路径诱导方法  

Real-Time Traffic Path Induction Method Based on Immune Genetic Optimization

作　　者：刘智萍[1] 周清华[2] 彭吉琼 杨真[3] LIU Zhi-ping;ZHOU Qing-hua;PENG Ji-qiong;YANG Zhen(College of Information Engineering Jiangxi University of Technology,Nanchang Jiangxi 330098,China;Department of Science,Jiangxi University of Technology,Jiangxi Nanchang 330098,China;East China JiaoTong University Network&Information Center,Jiangxi Nanchang 330098,China)

机构地区：[1]江西科技学院信息工程学院,江西南昌330098 [2]江西科技学院,江西南昌330098 [3]华东交通大学网络信息中心,江西南昌330098

出　　处：《计算机仿真》2022年第2期98-101,418,共5页Computer Simulation

基　　金：江西省教育厅科学技术研究项目(GJJ190994);江西省教育厅科学技术研究项目(GJJ209928)。

摘　　要：传统交通路径规划方法忽略了对路径评估、选择的反复择优,导致路径的规划质量不高,路网通行效率无法有效提升。于是提出基于免疫遗传优化的实时交通路径诱导方法。根据出行者期望行驶速度,设定出行预期速率临界值,利用路网节点间的动态连通性优化路网架构,构建实时交通局部路网模型;计算局部路网中最短路径,在免疫遗传优化算法中加入单点交叉算子,设置群体模式、交叉概率、变异概率三个目标项,计算抗体、抗原的亲密度与浓度,建立抗体浓度概率选择解析式,反复执行评估、选择、交叉等流程,完成高质量实时交通路径诱导。实验结果证明,与传统方法相比,所提方法可以很好地缓解道路交通堵塞,增强路网通行速度,为出行者提供最优路径选择。The traditional traffic path planning methods have poor path planning quality and low road network efficiency due to the neglect of path evaluation and repeated optimization. Therefore, the real-time traffic route guidance method based on immune genetic optimization is studied. The expected travel speed of travelers determined the critical value of the expected travel speed. The dynamic connectivity between road network nodes was applied to optimize the road network architecture, thus building a real-time traffic local road network model. The shortest path in the local road network was calculated. The immune genetic optimization algorithm was added with a single point crossover operator to set population pattern, crossover probability and mutation probability. The intimacy and concentration of antibody and antigen were calculated to build the analytical formula of antibody concentration probability selection, and the processes of evaluation, selection and crossover were repeated. Eventually, high-quality real-time traffic path guidance was completed. The experimental results show that this method is superior to the traditional method, alleviates the road traffic jam, enhances the road network speed, and provides the optimal path for travelers.

关 键 词：免疫遗传优化 智能交通 路径诱导 最短路径 局部路网 

分 类 号：U491[交通运输工程—交通运输规划与管理]