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

摘要：

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

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

所属期刊栏目：7

分类号：TP389.1;TP275.5(计算技术、计算机技术)

资助基金：杭州市科技创新项目0012006003199

在线出版日期：2009-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：561-563