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