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

• 作者: 刘智萍 周清华 彭吉琼 杨真
• 来源期刊: 计算机仿真
• 学科: 交通运输
• 关键词: 免疫遗传优化 智能交通 路径诱导 最短路径 局部路网
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 98-101,418
• 页数: 5页
• 分类号: U491
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2022.02.019

摘要

传统交通路径规划方法忽略了对路径评估、选择的反复择优,导致路径的规划质量不高,路网通行效率无法有效提升.于是提出基于免疫遗传优化的实时交通路径诱导方法.根据出行者期望行驶速度,设定出行预期速率临界值,利用路网节点间的动态连通性优化路网架构,构建实时交通局部路网模型;计算局部路网中最短路径,在免疫遗传优化算法中加入单点交叉算子,设置群体模式、交叉概率、变异概率三个目标项,计算抗体、抗原的亲密度与浓度,建立抗体浓度概率选择解析式,反复执行评估、选择、交叉等流程,完成高质量实时交通路径诱导.实验结果证明,与传统方法相比,所提方法可以很好地缓解道路交通堵塞,增强路网通行速度,为出行者提供最优路径选择.