智能导游系统最短路径的遗传算法实现  

Genetic algorithem of path optimization for intelligent guide system

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

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

出　　处：《计算机工程与应用》2008年第30期217-218,242,共3页Computer Engineering and Applications

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

摘　　要：为了解决游客出行时选取最短旅行线路的困扰,在智能导游系统中加入了路径分析的功能。将遗传算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。In order to help tourists select the shortest approach,this paper introduces path analysis into intelligent guide system, applying genetic algorithm to solve this problem.Through getting the ID and locates of each scenic spot which be passed only one time.The simulation results show that it satisfies the expectation.

关 键 词：最短路径 部分匹配交叉算子 遗传算法 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]