原文传递
基于蚁群算法的最佳路径搜索问题的研究
| 论文题名： | 基于蚁群算法的最佳路径搜索问题的研究 |
| 关键词： | 交通导航系统;最佳路径搜索;蚁群算法;地理信息系统 |
| 摘要： | 交通路径导航系统就是在这种状况应运而生的一种交通管理系统.最佳路径搜索问题则是交通导航系统中的核心问题之一.蚁群算法主要被用在解决TSP问题上,并取得了相当好的结果.该系统所采用的算法在其基础上进行改良,使之适合于交通网络中的最佳路径搜索问题.系统主要研究如何根据交通网络的特点,改良蚁群算法,从而能够使其顺利地搜索出最佳路径.在实验的基础上,比较各种数据,通过理论分析选定算法所需要的各种参数. |
| 作者： | 周勇 |
| 专业： | 电工理论与新技术 |
| 导师： | 陈洪亮 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2002 |
| 正文语种： | 中文 |
检索历史
应用推荐
