基于多目标进化算法和遗传算法的最佳旅游套餐设计--以上海市为例

摘要

国家旅游业的迅速发展掀起了区域旅游的热潮，而不同家庭对旅游的需求是不同的，为了满足游客的不同旅游需求，本文以上海市为例，设计不同类型和时间的旅游套餐。首先根据上海市5A级景区的空间分布对上海市进行旅游分区，通过综合考虑景区门票、景点评分、景点类型、景区游憩时间、旅游食宿费用等因素，利用多目标优化算法和遗传算法得到“无费用限制，有时间限制”、“有费用限制，有时间限制”和“有费用限制，有时间限制”情况下的不同类型单日最优旅游路线，游客可根据自己的需求，任意组合搭配得到所需的旅游套餐。