随着社会经济的发展,在节假日或者平时选择外出旅游的人越来越多,其中多为年轻群体。现如今的旅游服务,大多是基于旅行社等传统旅游企业、机构提供的旅游产品。这些产品的旅游路线和时间分配等都是由旅行社提前规划好的,用户没有自主权,不能满足年轻群体的个性化需求。然而,通过现有平台,定制私人化的旅游行程,大量的信息对比和选择将会极大损耗用户的时间和精力。针对以上描述,制定一个高效的旅游行程计划,不仅能让用户享受整个旅游过程,还能帮助用户减少时间和经济等方面的开销,实现旅游的智慧化服务。本文首先分析市场现状和用户需求,确定系统的基本功能,在此基础上,完成了从系统整体框架到局部各功能模块的设计。系统实现的主要功能,包括旅游信息查询(酒店、景点、交通、娱乐),行程规划、分享评价和智能推荐等旅游服务。借助数据库ER图,设计系统的数据库表。本文在确定用户需求后,建立行程规划的数学模型,研究有时间和费用约束的TSP问题,从时间和费用的维度,定义目标函数。研究基本遗传算法,对其提出改进方案,提出双向贪心策略初始化种群,提高算法的收敛速度;提出自适应的交叉、变异概率调节,防止算法陷入早熟。最后,在iMac平台上采用Xcode7.1开发工具进行应用程序软件的开发,将改进的遗传算法应用到系统软件中,实现了系统的前后端功能。借助测试用例,完成了应用软件的相关测试,达到了预期要求,系统运行稳定。