首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:最近路径择取模型  最优Hamilton圈  多目标  控制约束  规范化
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号