原文传递
改进的蚁群算法在城市道路网搜索最短路径中的研究
| 题名： | 改进的蚁群算法在城市道路网搜索最短路径中的研究 |
| 正文语种： | 中文 |
| 作者： | 高扬 郭俊发 周静 |
| 作者单位： | 华南理工大学交通学院,广州,510641 |
| 关键词： | 最短路径 蚁群算法 改进的蚁群算法 城市道路交通网 |
| 摘要： | 蚁群算法是新兴的一种仿生优化算法,它利用蚁群之间的相互协同机制来实现问题的最优化,其中最短路径搜索是其典型应用的一个方向.本文将蚁群优化的基本原理应用到城市道路网最短路径搜索中,在充分考虑了城市道路网基本特性(如交叉口延误、禁限等)后,采用了一种基于加强方向性搜索、减少搜索范围的蚁群算法对其进行具体实现.此种改进的蚁群算法改善了基本蚁群算法中的随机搜索特性,使算法能以较快的速度收敛到最优解上. |
| 会议日期： | 20061208 |
| 会议举办地点： | 广州 |
| 会议名称： | 第一届智能交通与人工智能学术研讨会 |
| 出版日期： | 2006-12-08 |
| 母体文献： | 第一届智能交通与人工智能学术研讨会论文集 |
| 分类号： | U491 |
检索历史
应用推荐
