求解动态路径诱导K路最短问题的人工免疫优化方法

山东大学学报(工学版)

求解动态路径诱导K路最短问题的人工免疫优化方法

林洁，杨立才，吴晓晴，叶杨

山东大学控制科学与工程学院，山东济南 250061

收稿日期:2006-12-12 修回日期:1900-01-01 出版日期:2007-04-24 发布日期:2007-04-24
通讯作者: 林洁

Artificial immune optimization method for solving the K shortest paths search in dynamic route guidance system

LIN Jie，YANG Li-cai，WU Xiao-qing，YE Yang

School of Control Science and Engineering，Shandong University，Jinan 250061，China

Received:2006-12-12 Revised:1900-01-01 Online:2007-04-24 Published:2007-04-24
Contact: LIN Jie

摘要/Abstract

摘要： 针对智能交通诱导系统中传统最短K路算法的运行效果不佳，提出一种新型人工免疫优化搜索算法，并将其应用于扩展节点法建立的城市交通路网模型，实现了城市交通诱导系统的最优K路搜索. 该算法基于生物免疫系统的免疫记忆功能，具有全局性并行搜索的特点. 在K路最短问题求解时能同时给出K条最短路径，不存在遗传算法的早熟现象并具有更好的并行处理能力. 示例仿真验证了算法的有效性与实用性.

关键词: 人工免疫系统, 优化, 动态路径诱导, 智能交通系统

Abstract: To improve the performance of the Kshortest paths search in intelligent traffic guidance systems, a novel optimal search algorithm based on artificial immune optimization system is proposed. The algorithm, applied to the urban traffic network model established by the node expanding method, expediently realizes Kshortest paths search. Due to its immune memory property, the algorithm is of the global parallelity, which indicates evidently its superiority to the genetic algorithm in the better parallel performance and avoidance of the premature phenomenon. The simulation verifies the efficiency and the practicability of the algorithm.

Key words: optimization, dynamic route guidance, intelligent transportation system , artificial immune system

中图分类号:

TP273

林洁,杨立才,吴晓晴,叶杨 . 求解动态路径诱导K路最短问题的人工免疫优化方法[J]. 山东大学学报(工学版), 2007, 37(2): 103-108 .

LIN Jie,YANG Li-cai,WU Xiao-qing,YE Yang . Artificial immune optimization method for solving the K shortest paths search in dynamic route guidance system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(2): 103-108 .

参考文献

相关文章 15

[1]	邵孟伟,袁世飞,周宏志,王乃华. 基于BP神经网络和遗传算法的翅片管结构优化[J]. 山东大学学报 (工学版), 2025, 55(6): 76-82.
[2]	李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3]	文裕杰,张达敏. 增强型白鲸优化算法及其应用[J]. 山东大学学报 (工学版), 2025, 55(3): 88-99.
[4]	祝明,石承龙,吕潘,刘现荣,孙驰,陈建城,范宏运. 基于优化长短时记忆网络的深基坑变形预测方法及其工程应用[J]. 山东大学学报 (工学版), 2025, 55(3): 141-148.
[5]	鄢仁武,林剑雄,李培强,吴国耀,匡宇. 考虑碳排放因子与动态重构的主动配电网双层优化策略[J]. 山东大学学报 (工学版), 2025, 55(2): 16-27.
[6]	郑方圆,陈立征,王文奎,张汉元,范英乐. 考虑用户满意度的智能建筑多目标能源优化[J]. 山东大学学报 (工学版), 2025, 55(2): 45-57.
[7]	彭振华,王者超,李佳佳,乔丽苹,赵秦尼,李涵硕. 扩建地下水封洞库水封性评价与水幕系统优化[J]. 山东大学学报 (工学版), 2025, 55(2): 125-133.
[8]	张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[9]	王佳如, 吕斌, 吴建清, 王志勇. 基于冲击波模型与YOLOv5-DeepSORT单向耦合的排队长度感知方法[J]. 山东大学学报 (工学版), 2024, 54(5): 42-49.
[10]	邹正标,刘毅志,廖祝华,赵肄江. 动态交通流量预测的时空注意力图卷积网络[J]. 山东大学学报 (工学版), 2024, 54(5): 50-61.
[11]	王辰龑,刘轩,超木日力格. 自适应的并行天牛须优化算法[J]. 山东大学学报 (工学版), 2024, 54(5): 74-80.
[12]	陈兴国,吕咏洲,巩宇,陈耀雄. 基于贝叶斯优化的强化学习广义不动点解逼近[J]. 山东大学学报 (工学版), 2024, 54(4): 21-34.
[13]	王超,潘麟,刘博,李申伟,马蕾娜,陈建泽,何斯强. 新农村能源系统供用能特征分析与运行优化[J]. 山东大学学报 (工学版), 2024, 54(3): 149-159.
[14]	李源,张妮,张艳娜,刘士豪,李学辉. 用于预测边界元弱奇异积分的新型樽海鞘-神经网络模型[J]. 山东大学学报 (工学版), 2023, 53(6): 8-15.
[15]	韦修喜,陶道,黄华娟. 改进果蝇算法优化BP神经网络预测汽油辛烷值[J]. 山东大学学报 (工学版), 2023, 53(5): 20-28.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	王素玉,艾兴,赵军,李作丽,刘增文 . 高速立铣3Cr2Mo模具钢切削力建模及预测[J]. 山东大学学报(工学版), 2006, 36(1): 1 -5 .
[2]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[3]	孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[6]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[7]	浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[8]	王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[9]	孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[10]	杨发展1 ,艾兴1 ,赵军1 ,侯建锋2 . ZrO₂含量对WC基复合材料的力学性能和微观结构的影响[J]. 山东大学学报(工学版), 2009, 39(1): 92 -95 .