徐州潘安湖风景区游览路线设计.docVIP

龙源期刊网 徐州潘安湖风景区游览路线设计作者：白润宸来源：《科学与财富》2019年第27期 ????????摘 要：本文主要根据所选取的潘安湖景区部分景点，针对旅游路径与游览时长的问题，研究在满足不同条件下的最优化路径，对旅游线路进行合理的规划。 ????????首先对给定景点进行标号，为模型的建立提供便捷条件，并运用程序将其进行排列组合并输出，这样可以清楚直观看到所有可以选择的路径，并默认要想得到最短距离应避免游览重复地点。然后应用DSF算法将各景点最短距离与其排列相结合，得到距离最短路径及其长度，算法较为简单快捷。 ????????需要解决在第一问的基础上的进一步筛选，将时间问题转化成距离问题，找出游览时间最长且不需要等待森林小剧场开演的路径，该路径可一共游览270分钟，同时根据小剧场的整点开演，各景点的观光时间以及行走速度的限制条件加以约束。 ????????关键词：旅行商模型；线性规划 ????????一、问题重述 ????????010年，江苏省在一片废墟上建成一个6500亩湖面的国家级水利风景区。2016年，贾汪被列为“国家全域旅游示范区”首批创建单位，全区共接待游客560万人次，旅游综合收入达到16.8亿元。本题选取潘安湖景区的部分景点，完成徐州潘安湖风景区游览路线设计问题。 ????????二、问题与模型假设 ????????1.任意两个景点之间的最短步行距离