首页> 中文期刊>电声技术 >基于MATLAB的最优算法案例分析——关于徐州潘安湖风景区游览路线设计

基于MATLAB的最优算法案例分析——关于徐州潘安湖风景区游览路线设计

     

摘要

2010年,徐州市利用采煤塌陷区形成的开阔水面,建立了6 500亩湖面的国家级水利风景区.设计最优的浏览路线,对增加游客在景区浏览的时间十分必要.因此对最优路线进行探讨具有实际性的意义.基于TSP问题的最优Hamilton圈模型,当不考虑时间限制,选择最短路径把潘安湖风景区的八个景区游览完就变成了典型的TSP问题.用图论的方法解释,就是在以这八个景区为顶点形成的图中找一个最优的Hamilton圈.因为该Hamilton圈的规模不大,只有8个点采用MATLAB定义初始圈并不断改良Hamikon圈寻找最优解.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号