计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (30): 217-218.DOI: 10.3778/j.issn.1002-8331.2008.30.066
刘振波1,方志刚1,2,徐 洁2
LIU Zhen-bo1,FANG Zhi-gang1,2,XU Jie2
摘要: 为了解决游客出行时选取最短旅行线路的困扰,在智能导游系统中加入了路径分析的功能。将遗传算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标。