基于三阶段TSP算法的旅游路线规划

基于201个国家5A级景区,充分考虑出行时间和出行方式的前提下,构建了三阶段TSP模型,利用遗传算法,为旅游爱好者规划合理的出行方案.结果表明:对于自驾游爱好者,要游览所有5A级景区,至少需要11年的时间;考虑乘坐高铁等到达景区所在省、租车自驾游览景区、住宿等的综合费用为392615元;模型推广后,对于北京的旅游爱好者,采用动车、高铁、飞机、自驾等综合出行方式,要在10年内游览所有5A级景区,费用为211204元.