|
|||||
|
|
| 改进的蚁群算法在智能导游系统路径优化中的应用 | |
| 引用本文： | 刘振波,方志刚,徐洁.改进的蚁群算法在智能导游系统路径优化中的应用[J].江南大学学报(自然科学版),2008,7(5). |
| 作者姓名： | 刘振波 方志刚 徐洁 |
| 作者单位： | 1. 浙江大学,信息科学与工程学院,浙江,杭州,310027 2. 浙江大学,信息科学与工程学院,浙江,杭州,310027;浙江大学城市学院,信息科学与工程学院,浙江,杭州,310015 3. 浙江大学城市学院,信息科学与工程学院,浙江,杭州,310015 |
| 基金项目： | 浙江省杭州市科技创新项目 |
| 摘 要： | 为了解决游客选取最短旅行线路的困扰,在智能导游系统中加入路径分析的功能.将改进的蚁群算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,仿真结果表明达到了预期的目标. |
| 关 键 词： | 最短路径 启发式算法 蚁群算法 |
Path Optimization in Intelligent Guide-System Based on Improved Ant Colony Algorithm |
|
| LIU Zhen-bo,FANG Zhi-gang,XU Jie.Path Optimization in Intelligent Guide-System Based on Improved Ant Colony Algorithm[J].Journal of Southern Yangtze University:Natural Science Edition,2008,7(5). | |
| Authors: | LIU Zhen-bo FANG Zhi-gang XU Jie |
| Abstract: | In order to solve the problem that people select shortest routeway,we introduce path analysis facility into intelligent guide-system.An improved ant colony algorithm is used to solve this problem.By using this algorithm,we find a shortest routeway after getting the ID and location of each scenic spot from map.The simulational result is in agreement with our expectation. |
| Keywords: | shortest path heuristic algorithm ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |