通过数学建模设计四川11名景最佳旅游路线 |
| |
引用本文: | 王法有,刘玉娟.通过数学建模设计四川11名景最佳旅游路线[J].数学学习与研究(教研版),2010(17):85-85. |
| |
作者姓名: | 王法有 刘玉娟 |
| |
作者单位: | 河南理工大学数学与信息科学学院,454000 |
| |
摘 要: | 本文针对四川旅游景点的最优旅游路线设计的问题建立了一个模型,并进行了比较深入的全面的研究.模型:基于TSP问题的最优Hamilton圈模型.当不考虑时间限制,选择最短的路程把包括成都在内的11个地方旅游完就成了典型的TSP问题,用图论来解释,就是在以这11个地方为顶点形成的图中找一个最优的Hamilton圈,因为该Hamilton圈的规模不大,只有11个点,所以我们利用Lingo在解决该问题上的优势,方便的得到了该问题的最优解:成都→九寨沟→黄龙→都江堰→青城山→四姑娘山→丹巴→康定→海螺沟→峨眉山→乐山→成都.
|
关 键 词: | 最近路径择取模型 最优Hamilton圈 多目标 控制约束 规范化 |
本文献已被 维普 等数据库收录! |
|