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

C

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

摘要

本文针对徐州潘安湖风景区游览路线问题，利用最短路径算法，构建多个模型以解决多个题目。

针对问题一，本文建立了模型I—最短路径求解模型。根据题目要求计算从景石出发，经过1-6所有景点最终到达湿地商业街的最短路径。依据最短路径算法思想，考虑到该问题的背景是一个小型的湿地公园，只需经过7个，因而利用MATLAB软件，采用暴力穷举模型，对总共720种可能进行对比分析，最终得出最短路线的长度为1820。

针对问题二，本文建立了模型II—游览路线最优模型。考虑到要设置游览时间最长，所以路径所消耗的时间要最短。根据步行速度，以及森林小剧