摘要
为了解决游客出行时选取最短旅行线路的困扰,在智能导游系统中加入了路径分析的功能。将遗传算法应用于最短路径分析中,通过获取不同景点的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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第30期217-218,242,共3页
Computer Engineering and Applications
基金
杭州市科技创新项目(No.0012006003199)。
关键词
最短路径
部分匹配交叉算子
遗传算法
shortest approach
partially mapped crossover
genetic algorithm
