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

• 作者: 王嵩 邢玉虎 郝福恺 陈昊
• 来源期刊: 电声技术
• 学科: 工学
• 关键词: Hamilton圈 TSP问题 MATLAB
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 器件与应用
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP301.6
• 字数: 1145字
• 语种: 中文
• DOI: 10.16311/j.audioe.2019.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢玉虎		8	2	1.0	1.0
2	郝福恺		1	0	0.0	0.0
3	王嵩		1	0	0.0	0.0
4	陈昊		1	0	0.0	0.0