数学建模
最佳旅游路线设计
摘要
今年在成都要召开“××学术会议”,为使来参加学术会议的学者更好的参观四川省著名的自然景观和人文景观,在此建立了数学模型来设计最佳旅游路线,并给出了一些结果。
问题,路线选择,我们要在十天的时间内花最少的钱游玩最多的景点,分析了附表数据和实际查询数据之后,我们建立了一个多目标非线性规划模型(INLP)来求解。对于多目标,我们采用将目标转化为约束条件和将目标无量纲化后进行线性加权相结合的办法进行计算,这样在考虑了旅游景点最多和所花钱数最少上,得到了几种路线方案:
所花的钱最少的情况:一号线到九寨沟,四号线到都江堰和青城山,所花费的费用为289.72元;
走的景点最多的情况:选择二号线到乐山和峨眉山,三号线到四姑娘山和丹巴,四号线到都江堰和青城山。
又要充分考虑会议代表的意愿,在此基础上选择最优路线,这样问题就变成了三个目标的多目标规划问题,我们通过分析有关数据,建立了建立了3个目标的多目标0-1规划模型,最后我们还给出了求解此模型的思想和算法。通过LINGO求解我们得到了充分考虑意愿情况下的最优旅游路径:
选择一号线去九寨沟,二号线去乐山,三号线去四姑娘山,四号线去都江堰和青城山,五号线去海螺沟。
关键词:多目标非线性规划模型(INLP) Hamilton回路 LINGO 0-1规划模型
一.问题提出
今年在成都要召开“××学术会议”,届时来自国内外的许多著名学者都会相聚成都。在会议结束后,主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观,初步设想有如下线路可供选择:
一号线:九寨沟、黄龙; 二号线:乐山、峨嵋; 三号线:四姑娘山、丹巴; 四号线:都江堰、青城山; 五号线:海螺沟、康定;
每条线路中的景点可以全部参观,也可以参观其中之一。可参观多条线,不
B题 最佳旅游路线设计 21页 10财富值 最佳旅游路线设计 40页 1财富值 最佳旅游路线设计aa 10页 5财富值 成都最佳旅游路线设计 3页 免费 最佳旅游线路的...
最佳旅游路线设计方案_理学_高等教育_教育专区。数学建模 最佳旅游路线设计方案 MATLAB 蚂蚁算法 Floyd算法关于筛选最佳旅游线路的方案设计摘 要近年来,我国的旅游...
2页 免费 最佳旅游路线设计aa 10页 2下载券喜欢此文档的还喜欢...路线概述 活动名称:开平碉楼人文考察 活动时间:2013 年 3 月 28 日 活动路线...
最佳旅游路线设计摘要本文主要研究的是如何选择最佳线路的问题。对于线路的选择,... 最佳旅游路线设计aa 10页 2下载券 旅游线路设计和对比 22页 免费 C 最佳...
台湾旅游攻略 台湾4日自助游最佳旅行路线设计_其它_总结/汇报_应用文书。台湾传统味——切仔面。这真是正宗的台湾传统早餐,在台北尤其别具特色,一般以小摊档的...
最佳旅游路线设计_数学_自然科学_专业资料。姓名:李忻玮 学号:07111044 题目:D 最佳旅游路线设计摘要本论文主要考虑通过合理的假设将问题简化为图论问题, 使用 ...
安徽工程大学 数学建模 课程设计论文 最佳旅游路线设计 姓专班学 名: 业: 级: 号: 胡檬超 数学与应用数学 数学 112 3110801231 周金明 指导老师: 成绩: 完成...
通过数学建模设计四川11名景最佳旅游路线_专业资料。本文针对四川旅游景点的最优旅游路线设计的问题建立了一个模型,并进行了比较深入的全面的研究.模型:基于TSP...
安徽工程大学 数学建模 课程设计论文 题目:最佳旅游路线设计 姓名: 班级: 指导老师: 成绩: 丁一凡 数学 112 周金明 完成日期: 2013 年 7 月 3 日 摘要本文...
最佳旅行路线设计(值得细读),图论_理学_高等教育_教育专区。最佳旅行路线设计(值得细读)最佳旅行线路设计 摘要: 新疆地域广阔,旅游资源繁多,本文以节约费用或...
热门文档