| 求解动态路径诱导K路最短问题的人工免疫优化方法 |
| |
| 引用本文： | 林洁,杨立才,吴晓晴,叶杨.求解动态路径诱导K路最短问题的人工免疫优化方法[J].山东工业大学学报,2007,37(2):103-108. |
| |
| 作者姓名： | 林洁 杨立才 吴晓晴 叶杨 |
| |
| 作者单位： | 山东大学控制科学与工程学院,山东济南250061 |
| |
| 基金项目： | 山东省自然科学基金资助项目（Y2005G12） |
| |
| 摘 要： | 针对智能交通诱导系统中传统最短K路算法的运行效果不佳，提出一种新型人工免疫优化搜索算法，并将其应用于扩展节点法建立的城市交通路网模型，实现了城市交通诱导系统的最优K路搜索．该算法基于生物免疫系统的免疫记忆功能，具有全局性并行搜索的特点．在K路最短问题求解时能同时给出K条最短路径，不存在遗传算法的早熟现象并具有更好的并行处理能力．示例仿真验证了算法的有效性与实用性．
|
| 关 键 词： | 人工免疫系统 优化 动态路径诱导 智能交通系统 |
| 文章编号： | 1672-3961（2007）02-0103-06 |
| 修稿时间： | 2006-12-12 |
Artificial immune optimization method for solving the K-shortest paths search in dynamic route guidance systems |
| |
| LIN Jie, YANG Li-cai,.Artificial immune optimization method for solving the K-shortest paths search in dynamic route guidance systems[J].Journal of Shandong University of Technology,2007,37(2):103-108. |
| |
| Authors: | LIN Jie YANG Li-cai |
| |
| Affiliation: | School of Control Science and Engineering, WU Xiao-qing, YE Yang Shandong University, Jinan 250061, China |
| |
| Abstract: | To improve the performance of the K-shortest paths search in intelligent traffic guidance systems, a novel optimal search algorithm based on the artificial immune optimization system is proposed. The algorithm, applied to the urban traffic network model established by the node expanding method, expediently realizes the K-shortest paths search. Due to its immune memory property, the algorithm is of global parallelism, which evidently indicates its superiority to the genetic algorithm in better parallel performance and avoidance of the premature phenomenon. The simulation verifies the efficiency and the practicability of the algorithm. |
| |
| Keywords: | artificial immune system optimization dynamic route guidance intelligent transportation system |
| 本文献已被 维普 等数据库收录！ |
|
