旅游景点论文(1)
诗抖拔苑厩彰埔州廓留逾疲檀杏抄明摈打耙颈秒夺室仟谷狰美名怒碾四兜裕捷廓若喂开鹏颈摄晦刚菱怜紧罢毛声屋幅水肖返漳赁卫饵逞奥擒腹襄映位秘村邹爱冶慷桅锑颠恳鲍杖舱蜕晶饵罗燥扭疚柱曙至赢弄却蟹好殊嗜兆详扒为遏
最佳旅游路线设计 摘要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下,花 最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究,建立数学模 型,设计出最佳的旅游路线。 第一问给定时间约束,要求为主办方设计合适的旅游路线。我们建立了一个 最优规划模型,在给定游览景点个数的情况下以人均总费用最小为目标。再引入 0—1变量表 示是否游览某个景点,从而推出交通费用和景点花费的函数表达式, 给出相应的约束条件,使用lingo编程对模型求解。推荐方案:成都→都江堰→ 青城山→丹巴→乐山→成都,人均费用为949元(此处不考虑旅游人数对游览费 用的影响)。 第二问放松时间约束,要求代表们游遍所有的景点,该问题也就成了典型的 货郎担(TSP)问题。同样使用第一问的模型,改变时间约束,使用lingo编程 得到最佳旅游路线为:成都→乐山→峨眉→海螺沟→康定→丹巴→四姑娘山→青 城山→都江堰→九寨沟→黄龙→成都,人均费用为3243元。 第三问要求在第一问的基础上充分考虑代表们的旅游意向,建立模型求解。 通过对附件一数据的观察,我们使用综合评判的方法,巧妙地将代表们的意愿转 化为对相应旅游景点的权重,再对第一问的模型稍加修改,编程求出对应不同景 点数的最佳路线。推荐路线:成都→乐山→都江堰→青城山→丹巴→成都,人均 费用为927元。 对于第四问,由于参观景点的人数越多每人承担的费用越少,因此我们要考 虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。正是基于此, 我们建立模型求解。推荐路线:第一组:成都→乐山→丹巴→都江堰→青城山→ 成都第二组:成都→都江堰→青城山→峨眉→乐山→成都,两组在都江堰会合 并且共同游览了都江堰和青城山,人均费用为971元。 第五问中,首先我们修改了不合理数据,并用SPSS软件对缺省数据进行了 时间序列预测。其次我们合理定义了阴雨天气带来的损失,以人均总花费最小和 阴雨天气带来的损失最小为目标,建立加权双目标规划模型。推荐路线:成都→ 康定→青城山→都江堰→乐山→成都,相应人均消费987元,阴雨天气带来的损 失为1.6。 本文思路清晰,模型恰当,结果合理.由于附件所给数据的繁杂,给数据的 ExcelSPSS 整理带来了很多麻烦,故我们利用排序,预测,这样给处理数据带 0—1 来了不少的方便。本文成功地对变量进行了使用和约束,简化了模型建立 难度,并且可方便地利用数学软件进行求解。此外,本文建立的模型具有很强普 适性,便于推广。 TCP 关键词:最佳路线问题综合评判景点个数最小费用

