改进的蚁群算法在智能导游系统路径优化中的应用  

Path Optimization in Intelligent Guide-System Based on Improved Ant Colony Algorithm

作　　者：刘振波[1] 方志刚[1,2] 徐洁[2] 

机构地区：[1]浙江大学信息科学与工程学院,浙江杭州310027 [2]浙江大学城市学院信息科学与工程学院,浙江杭州310015

出　　处：《江南大学学报（自然科学版）》2008年第5期561-563,共3页Joural of Jiangnan University (Natural Science Edition)　

基　　金：杭州市科技创新项目(0012006003199)

摘　　要：为了解决游客选取最短旅行线路的困扰,在智能导游系统中加入路径分析的功能.将改进的蚁群算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,仿真结果表明达到了预期的目标.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.

关 键 词：最短路径 启发式算法 蚁群算法 

分 类 号：TP389.1[自动化与计算机技术—计算机系统结构] TP275.5[自动化与计算机技术—计算机科学与技术]