Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 217-218.DOI: 10.3778/j.issn.1002-8331.2008.30.066

• 工程与应用 • Previous Articles     Next Articles

Genetic algorithem of path optimization for intelligent guide system

LIU Zhen-bo1,FANG Zhi-gang1,2,XU Jie2   

  1. 1.School of Information & Electrical Engineering,Zhejiang University,Hangzhou 310027,China
    2.College of Information and Electric,Zhejiang University City College,Hangzhou 310015,China
  • Received:2007-06-26 Revised:2008-02-19 Online:2008-10-21 Published:2008-10-21
  • Contact: LIU Zhen-bo

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

刘振波1,方志刚1,2,徐 洁2   

  1. 1.浙江大学 信息学院,杭州 310027
    2.浙江大学 城市学院,杭州 310015
  • 通讯作者: 刘振波

Abstract: 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.

Key words: shortest approach, partially mapped crossover, genetic algorithm

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

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