徐州潘安湖风景区游览路线设计
摘要
本文针对徐州潘安湖风景区游览路线问题，利用最短路径算法，构建多个模
型以解决多个题目。
针对问题一，本文建立了模型 I—最短路径求解模型。根据题目要求计算从景
石出发，经过 1-6 所有景点最终到达湿地商业街的最短路径。依据最短路径算
法思想，考虑到该问题的背景是一个小型的湿地公园，只需经过 7 个，因而利
用 MATLAB 软件，采用暴力穷举模型，对总共 720 种可能进行对比分析，最终
得出最短路线的长度为 1820。
针对问题二，本文建立了模型 II—游览路线最优模型。考虑到要设置游览时
间最长，所以路径所消耗的时间要最短。根据步行速度 ，以及森林
小剧场的开放时间这个约束条件，在问题一中利用贪心法，在问题一中的 720
种可能中找到多个局部最优解，之后再对局部最优解进行穷举找出最优解，得
出表 4 游览时间最长的路线信息结果。
剩余21页未读，继续阅读
好好学习99
- 粉丝: 29
- 资源: 6
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- ARM Cortex-A(armV7)编程手册V4.0.pdf
- ABB机器人保养总结解析.ppt
- 【超详细图解】菜鸡如何理解双向链表的python代码实现
- 常用网络命令的使用 ipconfig ping ARP FTP Netstat Route Tftp Tracert Telnet nslookup
- 基于单片机控制的DC-DC变换电路
- RS-232接口电路的ESD保护.pdf
- linux下用time(NULL)函数和localtime()获取当前时间的方法
- Openstack用户使用手册.docx
- KUKA KR 30 hA,KR 60 hA机器人产品手册.pdf
- Java programming with JNI
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论2