| 蚁群算法在最优路径规划中的应用 |
| |
| 引用本文： | 谢民,高利新.蚁群算法在最优路径规划中的应用[J].计算机工程与应用,2008,44(8):245-248. |
| |
| 作者姓名： | 谢民 高利新 |
| |
| 作者单位： | 温州大学,运筹与控制研究所,浙江,温州,325000 |
| |
| 基金项目： | 国家自然科学基金( the National Natural Science Foundation of China under Grant No.60674071)，浙江省高校中青年学科带头人资助项目 |
| |
| 摘 要： | 最优路径规划是道路交通导航系统中很重要的一个功能。将路径规划问题转化为以加权路径网的以路径长度与通行时间的线性组合为目标函数的优化问题,并提出一种改进的蚁群算法应用于该问题,使规划的路径更加符合各种要求。仿真结果表明,该算法能在较短时间内根据不同需求规划出较优的路径,是行之有效的方法。
|
| 关 键 词： | 蚁群算法 加权路径 路径规划 |
| 文章编号： | 1002-8331（2008）08-0245-04 |
| 收稿时间： | 2007-06-27 |
| 修稿时间： | 2007-08-21 |
Ant algorithm applied in optimal path planning |
| |
| XIE Min,GAO Li-xin.Ant algorithm applied in optimal path planning[J].Computer Engineering and Applications,2008,44(8):245-248. |
| |
| Authors: | XIE Min GAO Li-xin |
| |
| Affiliation: | Institute of Operations Research and Control Science，Wenzhou University，Wenzhou，Zhejiang 325000，China |
| |
| Abstract: | Optimal path planning is the important function of road traffic navigation system.Transforming the path planning problem to the weighting network and using the linear combination of distance and time as objective function,an improved ant algorithm for path planning is proposed,so that the planed path can be more fit for the different demands.Simulation results show that the algorithm,which can plan the different roads according to the different demands in a relatively short time,is effective. |
| |
| Keywords: | ant algorithm weighted path path planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
