北京市旅游线路的最优设计论文

论文成绩：北京市旅游线路的最优设计队别：一队一区队姓名：高勇吉陆豪韩枫时间：2016年6月25日防化学院

北京市旅游线路的最优设计摘要：本文主要解决的是去北京旅游的最佳旅游路线的设计问题。针对一日游，二日游，三日游花最少的钱，基于对此的研究，我们建立了三个模型。针对方案一：建立了单目标最优化模型。分别以一日游，二日游，三日游为目标，在北京市选定11个游览点，在约束条件下，建立0-1规划模型，以总费用最小为目标函数。使用lingo编程，最后求得的最小费用分别是：668元，1134元,1745元。具体方案为：2→1→11，2→1→11→5→6，2→1→11→5→6→4→3→9针对方案二：建立了单目标最优化模型。以满意度为目标函数，在时间的约束条件下，运用lingo编程，最后针对一日游，二日游，三日游分别求得满意度是：0.96,0.93,0.89。旅游路线为：2→4→3,11→2→1→3→9,2→1→11→9→10→5→4→3关键词：多目标最优化模型0-1规划模型TSPlingo求解一、问题重述1.1问题背景北京是全国著名旅游城市，每年接纳游客上千万人次。现假设黄金周期间，在外地读书的老同学、好朋友会过来北京游玩。根据不同游客的要求标准，对以下三种旅游：1.一日游2.二日游3.三日游设计出最佳的旅游路线。1.2需要解决的问题根据对题目的理解我们可以知道，需要解决的问题是在北京游玩天数，并且综合考虑车费，餐饮，门票，景点满意度等多方面因素。所以我们的目标就是针对不同游玩天数求出最少费用，以及针对满意度做出最佳旅游线路。二、模型假设假设1：旅行路线的总路程只包括在北京中观光旅游的路程；假设2：旅行者在北京的某一旅游景点游玩结束前往下一个景点时，所乘坐的交通工具都是非常顺利的，不会出现被滞留等意外情况；假设3：在乘坐交通工具的途中，不考虑除交通费用之外的其它任何费用；假设4：任意两点之间来回路程相等；假设5：每个景点游玩时间与满意度成正比，比例常数为k；假设6：定义满意度为针对本次该景点游客满意人数占总游客人数的比例；符号说明符号符号说明旅游者在第i个景点的逗留时间第i个景点门票第i个景点到第j个景点的距离=0表示景点i和景点j不连接=1表示景点i和景点j连接景点i的满意度四、问题分析设计路线的原则是：满足旅游者的意愿；在有限的时间内尽量游玩更多的景点；尽量使费用最低。对路线安排规划的时候时刻关注以上三个目标，从而在题目要求范围内求得最优解。4.1方案一的分析经过对题目分析，我们可以知道本题所要实现的目标是，使游客在有限时间内花最少的钱游览尽可能多的地方。显然，花费最少和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，计算出在这种情况下的最小花费，这样最终会得出几种推荐旅游路线。游览的总费用由3部分组成，分别为交通总费用、在旅游景点的花费和每天的餐饮费。4.2方案二的分析本方案所要实现的目标是，使游客在有限时间内游览满意度高。显然，满意度高和游览的景点尽量多是该问题的两个目标。五、数据分析数据收集如下：旅游过程都乘坐公交车，公交车时速40Km/小时，价格每1元/10Km；分别表示：1—故宫，2—天安门广场，3—天坛，4—颐和园，5—长城，6—十三陵水库，7—鸟巢水立方外景，8—恭王府，9—清华北大，10—圆明园，11-北海公园各景点间的距离（Km）1234567891011100.34.917.481.8620.304.612.564.412.00.413.1434.94.6012.576.94417.412.512.5064.43.22.816.54581.864.476.964.4037.272.679.667.667.280.94644.637.239.727.237.2035.442.430.430.843.748.272.635.407.05.05.48.3482.27.02.715.279.642.47.0012.012.41.34914.212.09.33.267.630.45.012.000.413.14102.812.40.4013.54110.863.0426.216.5480.9443.748.341.3413.1413.540各景点客流量（万人次/天）123456789101130.3729.8721.1422.4523.6412.2524.6517.3210.3228.6526.72各景点门票（元）1234567891011601515604565804002510六、模型的建立与求解问题：比照TSP巡回旅行商问题，建立TSP模型，利用Lingo和旅行商问题的结合，求出结果.6.1方案一：6.1.1目标函数的确立：我们定义：—每个游客的旅游总花费；—每个游客的交通总费用；—每个游客的旅游景点的花费；—每个游客的餐饮费用；从而得到目标函数：。m为交通总花费因为表示从第i个景点到第j个景点距离，而Xij是判断代表们是否从第i个景点直接到第j个景点的0—1变量，因此我们可以很容易的得到交通总费用为：6.1.2约束条件：（1）时间约束由题目可知，游客在北京旅游时间应该不多于3天(30小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为表示在第i个景点逗留时间，所以在景点游玩总时间为：所以路途中所需总时间为总的时间约束为：（2）0—1变量约束我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来，并且只要有一条边进入就要有一条边出去。因此可得约束：j=11时，i=11时，无往返：（3）游玩景点个数限制最多游玩11个景点从而我们可以得到目标函数为：6.1.3模型的求解通过LINGO求解，分别求出推荐路线为：2→1→11，2→1→11→5→6，2→1→11→5→6→4→3→96.1.4模型的结果分析一日游，第一站天安门广场，第二站故宫，第三站北海公园。二日游第一站天安门广场，第二站故宫，第三站北海公园，第四站长城，第五站十三陵水库。三日游第一站天安门广场，第二站故宫，第三站北海公园，第四站长城，第五站十三陵水库，第六站颐和园，第七站天坛，最后到清华北大。6.2方案二：6.2.1目标函数的确立：最高满意度6.2.2约束条件：（1）时间约束景点逗留时间所以路途中所需总时间为总的时间约束为：（2）0—1变量约束j=11时，i=11时，最多游玩11个景点：从而我们可以得到目标函数为：6.2.4模型求解根据模型，使用Lingo编程，分别对一日游，二日游，三日游得出结果为：2→4→3,11→2→1→3→9,2→1→11→9→10→5→4→36.2.5模型的结果分析一日游，第一站天安门广场，第二站颐和园，第三站天坛。二日游，第一站北海公园，第二站天安门广场，第三站故宫，第四站天坛，第五站清华北大。三日游，第一站天安门广场，第二站故宫，第三站北海公园，第四站清华北大，第五站圆明园，第六站长城，第七站颐和园，第八站天坛。6模型的评价、改进及推广6.1．模型的评价1.本文思路清晰，模型恰当，得出的方案合理；2.本文成功的使用了0—1变量，使模型的建立和编程得以顺利进行；3.在第二问中采用了TCP算法，简化了模型的求解难度；4.由于数据庞大，对程序的要求很高，尽管经过了检验，但结果依然比较粗糙，有待进行进一步的改进。6.2．模型的与推广1.实际情况中，两景点之间可能还有出公路外其他交通方式，如地铁，出租车，增加这些考虑后，结果会更加合理。2.因数据资料搜集的不完整，准确性也有待商榷，而且没有对最终方案进行更为细致的讨论研究，这些方面有待改进。7参考文献[1].姜启源、谢金星、叶俊《数学模型（第三版）》北京：高等教育出版社，2003。[2].谢金星《优化建模与LINDO/LINGO软件》，北京：清华大学出版社,2005。[3].周仁郁《SPSS13.0统计软件》,成都，西南交通大学出版社,2005。[4].李庆扬、王能超、易大义《数值分析》，北京：清华大学出版社版社，2001。基于C8051F单片机直流电动机反馈控制系统的设计与研究基于单片机的嵌入式Web服务器的研究MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究基于模糊控制的电阻钎焊单片机温度控制系统的研制基于MCS-51系列单片机的通用控制模块的研究基于单片机实现的供暖系统最佳启停自校正（STR）调节器单片机控制的二级倒立摆系统的研究基于增强型51系列单片机的TCP/IP协议栈的实现基于单片机的蓄电池自动监测系统基于32位嵌入式单片机系统的图像采集与处理技术的研究基于单片机的作物营养诊断专家系统的研究基于单片机的交流伺服电机运动控制系统研究与开发基于单片机的泵管内壁硬度测试仪的研制基于单片机的自动找平控制系统研究基于C8051F040单片机的嵌入式系统开发基于单片机的液压动力系统状态监测仪开发模糊Smith智能控制方法的研究及其单片机实现一种基于单片机的轴快流CO〈,2〉激光器的手持控制面板的研制基于双单片机冲床数控系统的研究基于CYGNAL单片机的在线间歇式浊度仪的研制基于单片机的喷油泵试验台控制器的研制基于单片机的软起动器的研究和设计基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究基于单片机的机电产品控制系统开发基于PIC单片机的智能手机充电器基于单片机的实时内核设计及其应用研究基于单片机的远程抄表系统的设计与研究基于单片机的烟气二氧化硫浓度检测仪的研制基于微型光谱仪的单片机系统单片机系统软件构件开发的技术研究基于单片机的液体点滴速度自动检测仪的研制基于单片机系统的多功能温度测量仪的研制基于PIC单片机的电能采集终端的设计和应用基于单片机的光纤光栅解调仪的研制气压式线性摩擦焊机单片机控制系统的研制基于单片机的数字磁通门传感器基于单片机的旋转变压器-数字转换器的研究基于单片机的光纤Bragg光栅解调系统的研究单片机控制的便携式多功能乳腺治疗仪的研制基于C8051F020单片机的多生理信号检测仪基于单片机的电机运动控制系统设计Pico专用单片机核的可测性设计研究基于MCS-51单片机的热量计基于双单片机的智能遥测微型气象站MCS-51单片机构建机器人的实践研究基于单片机的轮轨力检测基于单片机的GPS定位仪的研究与实现基于单片机的电液伺服控制系统用于单片机系统的MMC卡文件系统研制基于单片机的时控和计数系统性能优化的研究基于单片机和CPLD的粗光栅位移测量系统研究单片机控制的后备式方波UPS提升高职学生单片机应用能力的探究基于单片机控制的自动低频减载装置研究基于单片机控制的水下焊接电源的研究基于单片机的多通道数据采集系统基于uPSD3234单片机的氚表面污染测量仪的研制基于单片机的红外测油仪的研究96系列单片机仿真器研究与设计基于单片机的单晶金刚石刀具刃磨设备的数控改造基于单片机的温度智能控制系统的设计与实现基于MSP430单片机的电梯门机控制器的研制基于单片机的气体测漏仪的研究基于三菱M16C/6N系列单片机的CAN/USB协议转换器基于单片机和DSP的变压器油色谱在线监测技术研究基于单片机的膛壁温度报警系统设计基于AVR单片机的低压无功补偿控制器的设计基于单片机船舶电力推进电机监测系统基于单片机网络的振动信号的采集系统基于单片机的大容量数据存储技术的应用研究基于单片机的叠图机研究与教学方法实践基于单片机嵌入式Web服务器技术的研究及实现基于AT89S52单片机的通用数据采集系统基于单片机的多道脉冲幅度分析仪研究机器人旋转电弧传感角焊缝跟踪单片机控制系统基于单片机的控制系统在PLC虚拟教学实验中的应用研究基于单片机系统的网络通信研究与应用基于PIC16F877单片机的莫尔斯码自动译码系统设计与研究基于单片机的模糊控制器在工业电阻炉上的应用研究基于双单片机冲床数控系统的研究与开发基于Cygnal单片机的μC/OS-Ⅱ的研究基于单片机的一体化智能差示扫描量热仪系统研究基于TCP/IP协议的单片机与Internet互联的研究与实现变频调速液压电梯单片机控制器的研究基于单片机γ-免疫计数器自动换样功能的研究与实现基于单片机的倒立摆控制系统设计与实现单片机嵌入式以太网防盗报警系统基于51单片机的嵌入式Internet系统的设计与实现单片机监测系统在挤压机上的应用MSP430单片机在智能水表系统上的研究与应用基于单片机的嵌入式系统中TCP/IP协议栈的实现与应用单片机在高楼恒压供水系统中的应用基于ATmega16单片机的流量控制器的开发基于MSP430单片机的远程抄表系统及智能网络水表的设计基于MSP430单片机具有数据存储与回放功能的嵌入式电子血压计的设计基于单片机的氨分解率检测系统的研究与开发锅炉的单片机控制系统基于单片机控制的电磁振动式播种控制系统的设计基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制一种RISC结构8位单片机的设计与实现基于单片机的公寓用电智能管理系统设计基于单片机的温度测控系统在温室大棚中的设计与实现基于MSP430单片机的数字化超声电源的研制基于ADμC841单片机的防爆软起动综合控制器的研究基于单片机控制的井下低爆综合保护系统的设计基于单片机的空调器故障诊断系统的设计研究单片机实现的寻呼机编码器单片机实现的鲁棒MRACS及其在液压系统中的应用研究自适应控制的单片机实现方法及基上隅角瓦斯积聚处理中的应用研究基于单片机的锅炉智能控制器的设计与研究超精密机床床身隔振的单片机主动控制PIC单片机在空调中的应用单片机控制力矩加载控制系统的研究项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！单片机论文，毕业设计，毕业论文，单片机设计，硕士论文，研究生论文，单片机研究论文，单片机设计论文，优秀毕业论文，毕业论文设计，毕业过关论文，毕业设计，毕业设计说明，毕业论文，单片机论文，基于单片机论文，毕业论文终稿，毕业论文初稿，本文档支持完整下载，支持任意编辑！本文档全网独一无二，放心使用，下载这篇文档，定会成功！目录TOC\o"1-3"\f\h\u15739第一章总论 452391.1项目概述 4108251.2项目提出的背景和必要性 4177201.3项目建设的可行性分析 166440第二章项目依据和范围 20167162.1项目编制依据 20262292.2编制原则 20168752.3项目编制范围 219126第三章市场发展预测及行业关键指标分析 22254183.1二手车市场风险及发展预测 22292673.2目前二手车价格分析 2597423.3二手车关键指标分析 2818504第四章项目选址与建设条件 36188284.1项目选址 36279964.2区域建设条件 36114604.3社会环境简况 3718670第五章项目建设内容与规模 395244