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