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

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