求解动态路径诱导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]	胡建平,李鑫,谢琪,李玲,张道畅. 基于Delaunay三角化的二维无约束优化EMD方法[J]. 山东大学学报(工学版), 2018, 48(5): 9-15.
[2]	钱淑渠,武慧虹,徐国峰,金晶亮. 计及排放的动态经济调度免疫克隆演化算法[J]. 山东大学学报(工学版), 2018, 48(4): 1-9.
[3]	叶明全,高凌云,万春圆. 基于人工蜂群和SVM的基因表达数据分类[J]. 山东大学学报(工学版), 2018, 48(3): 10-16.
[4]	田靖,李红伟,陈瑞,于文涛. 一种轴向电磁轴承的结构优化与有限元分析[J]. 山东大学学报(工学版), 2018, 48(2): 107-113.
[5]	刘志清,高浩瀚,安沫霖,张学凯. 基于完工概率修正的关键链法项目进度优化[J]. 山东大学学报(工学版), 2018, 48(1): 104-111.
[6]	宋正强,杨辉玲,肖丹. 基于在线粒子群优化方法的IPMSM驱动电流和速度控制器[J]. 山东大学学报(工学版), 2018, 48(1): 112-116.
[7]	褚晓东,唐茂森,高旭,刘伟生,贾善杰,李笋. 基于集中式信息系统的主动配电网鲁棒优化调度[J]. 山东大学学报(工学版), 2017, 47(6): 20-25.
[8]	刘晓明,许乃媛,杨斌,魏鑫,张丽娜,曹永吉. 全球能源互联网受端特高压网架双阶段优化[J]. 山东大学学报(工学版), 2017, 47(6): 1-6.
[9]	孙东磊,李山,李雪亮,韩学山,李文博,杨思. 适应源荷不确定性的参考电网区间优化方法[J]. 山东大学学报(工学版), 2017, 47(6): 26-31.
[10]	张岐松,傅钧,史朝晖,杨潇,贾春娟,黄玉龙. 荷电状态优化对风储系统供电可靠性的影响[J]. 山东大学学报(工学版), 2017, 47(6): 95-99.
[11]	马汉杰,林霞,胥晓晖,张健,张智晟. 基于自适应粒子群算法的智能家居管理系统负荷优化模型[J]. 山东大学学报(工学版), 2017, 47(6): 57-62.
[12]	张恒旭,韩林晓,石访. 基于最小偏差法的全球能源优化配置方法[J]. 山东大学学报(工学版), 2017, 47(6): 128-133.
[13]	王飞,徐健,李伟,汪新浩,施啸寒. 基于分布式储能系统的风储滚动优化调度方法[J]. 山东大学学报(工学版), 2017, 47(6): 89-94.
[14]	刘洋,刘博,王峰. 基于Parameter Server框架的大数据挖掘优化算法[J]. 山东大学学报(工学版), 2017, 47(4): 1-6.
[15]	裴小兵,陈慧芬,张百栈,陈孟辉. 改善式BVEDA求解多目标调度问题[J]. 山东大学学报(工学版), 2017, 47(4): 25-30.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed