基于数学规划的风景区游览优化路线研究

来源 :科学导报·学术 | 被引量 : 0次 | 上传用户:ccshixg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘  要:本文主要针对风景区的最优游览时长进行了研究。首先对于数据进行了相关处理,然后通过建立数学规划模型的方式来研究最优的路线,并借助Lingo软件对模型进行求解,从而设计出一条最优游览路线,并计算出该路线的游览时长为305分钟。
  关键词:数学规划;最佳游览路线;Lingo
  1.引言
  随着人们生活水平的提高,旅游成为人们日常生活中的重要组成部分[1]。某地在自然资源条件下开发建设风景区[2]。为了方便游客观光,提高风景区的资源利用率,我们将完成风景区游览若干路线设计问题。通过建立数学模型,为游客设计一条能游览完全部景点的最佳游览路线并对该路线的时长进行了计算[3]。
  2.模型建立与求解
  2.1 数据预处理
  基于所给条件,不妨将起始时间12:00记为起始时刻0时刻,结束时间17:30为结束时刻。这样就建立了一个0min~330min的时间轴。为了简化模型,假设游览景点不重复也就是游览路线不构成圈。对景点的重新标号如上表1所示,为了方便排序游览景点的顺序,引入0—1变量:
  不妨再设xi为到达i景点的时刻,则若要使得在森林小剧场游览的时间最多,即使得 ;其中 ,代表在0min~330min的时间轴上到达森林小剧场的时刻。根据森林小剧场的开放时间不难得出在ai时刻到达小剧场便可以刚好游览最长时间即30min。于是再引入0—1变量:
  先假设游客在游览过程中只经过一次森林小剧场,即 ,用数学规划表达式表达上述关系即为:
  在此基础上,再设 为游客在 景区游览的时间、li和ui分别为 景点游览的最少时间和i景点游览的最多时间、 为耗费在路上的时间以及在景点4(森林小剧场)等待的时间、wij为耗费在 景点到 景点路程上的时间。不妨设表1景点之间的距离为距离矩阵D,游客在各景点之间行走的速度为 ,假设 =1.5m/s。于是可以先计算出游客在各个景点之间的步行所耗时间即w=D/v,得到的w时间矩阵如下表:(其中景点用表一中的编号)
  2.2 模型建立与求解
  由上述预处理,建立数学线性规划模型如下:
  目标函数为:
  约束条件如下:(约束条件包括游览时间约束、游览景点开始时刻的互斥约束、森林小剧场约束)
  通過Lingo求解得出到达景点时刻xi和在各个景点游览时间ti如下表所示:
  通过研究我们可以得到结论:在游客游览全部景点的前提下,游客游览最长时间为305分钟并且可以同时满足①游客须在17:00之前到达湿地商业街(事实上由表4可知游客早在15:03就到达了湿地商业街)②游客须在17:30离开湿地商业街③在湿地商业街景点的游览时间超过30分钟这些条件。因此此模型的结果是符合客观实际和题中条件的较优结果。
  参考文献
  [1]  邓婷文. 茶卡盐湖游客空间行为分析及智慧景区设计[D]. 云南大学,2016.
  [2]  王艳,印国成,孙茂圣. 最佳游览路线生成方案的设计与实现[J]. 物联网技术,2015,5(12):87-89.
  [3]  罗芬,廖薇. 主题公园游乐设施游客等待心理变化研究——以长沙世界之窗为例[J]. 中南林业科技大学学报(社会科学版),2010,4(03):51-54.
其他文献
摘 要:隨着我国经济改革开放的不断地推行,市场经济也有了很大的进展。随着市场经济作为我们社会主义国家的政治和经济重要支柱不断得到发展和进一步完善,对于企业的发展影响巨大而深远。本文以新的时期强化企业的思想和政治工作的创新发展路径的探索实践为题,首先重点阐述了如何做好新的时期强化企业的思想政治和经济工作的重要意义,然后重点分析了新的时期强化企业思想政治和经济工作中可能存在的一些问题,最后重点讨论了新
期刊
摘 要:在当前事业单位内部公车数量正在逐渐的增加,更加需要进一步加强车辆管理工作,这对于提高单位办事质量和办事效率都具有不可忽视的重要作用,但是在目前针对于车辆管理的过程当中还依然存在着诸多的问题,需要相关工作人员针对于车辆管理当中的问题采取合理科学的措施进行改进,只有这样才能够让车辆实现优化配置和管理。本文主要是关于车辆管理主要问题以及相关策略的研究,以供相关专业人士进行参考和借鉴。  关键词:
期刊
摘 要:供热通风与空调工程属于一项严谨、复杂的工作,在进行施工的过程中,为了不影响施工质量,不允许施工过程中出现错误所以,在进行安装施工时,要综合考虑所有可能有可能出现的问题,注意施工细节,保证管线、设备稳定、安全的运行在建筑行业中,供热通风以及空调安装是非常关键的构成要素,它的安装质量关乎到建筑的实际意义和使用价值。在开展该项活动时,要积极的关注相关的工艺技术,而且使用合理的方法,以此来确保安装
期刊
摘 要:博物馆在社会主义现代化生活领域中占有重要位置,在社会发展新形势下,博物馆建设发展要注重与信息时代发展有效对应,能集中突出其社会发展价值,保障博物馆教育功能能趋向于多元化社会发展。在社会发展新时期,人们更注重精神层面发展,对博物馆工作提出了更多更高的要求,因此博物馆要注重优化传统工作模式,促使博物馆与时俱进发展。  关键词:博物馆;职能;工作实践;路径  我国地域辽阔,受到地域差异等要素影响
期刊
摘 要:广播监播系统,是我国广播电视传输系统的重要组成。本文以广播电视传播信号的监测技术作为主要研究对象,针对监播的工作原理以及技术难题,结合笔者多年的从业经验,提出对应的见解和想法,同时针对行业的发展前景给予了一定的探索和畅想。仅供参考。  关键词:设备结构;监测系统;信号传输  引言:  电视广播事业的蓬勃发展,带动了整个行业的全方位提升和改进。其中对于广播电视传输信号的监测系统,受到了行业内
期刊
本公司引进膜片弹簧辊棒炉新生产线,实现压淬、清洗、中温回火一条龙。预验收后前3个月该设备一直正常生产,无任何异常;但3个月后该生产线生产的膜片弹簧抛丸后表面开始出现白斑,随着使用月份增加白斑越严重。零件材料为50CrVA钢,加工工艺路线:冲压—压淬—清洗-中温回火—分离指高频-低温回火-抛丸—检测—浸油—装配使用。对于外观问题进行头脑风暴,集思广益。     1头脑风暴及其验证  经过头脑风暴,怀
期刊
摘 要:随着近年来社会经济的蓬勃发展,群众生活水平的逐步提升,对于生活环境和生活设施的要求也愈加多元化。在城市新建筑物飞速发展与建设的过程中,老旧房屋既承担着群众的人文情怀却又无法满足群众更高的生活水平要求,是当前房屋管理推进过程中的一大难点和热点。因此,本文将针对老旧房屋存在的问题及管理办法展开研讨和分析,旨在进一步推进老旧房屋管理水平和质量。  关键词:老旧房屋;现存问题;管理对策;长足发展 
期刊
摘 要:因疫情影响,为保障师生的健康安全,学校不得不采取延期开学的方式来应对“非常时期”。为贯彻教育部“停课不停教,停课不停学”的工作要求,怎样有效的将线上线下教学融合,从根本上解决好“教”和“学”相结合的问题?本文研究出一套教师授课依托“互联网+”的方式,以学生为中心,基于分享式的教学内容、教学方式、教学平台和教学理念等方面,对现有课程教学模式进行改造和实施。充分结合二者优点,提高教学质量。  
期刊
理论联系实际不仅是马克思主义的一项基本原则,也是政治理论课的根本原则和基本方法,更是党校政治理论课教学的生命力之所在。下面笔者结合多年的教学实践,谈谈这方面的一些做法。  一、联系青年学员的思想实际,分析时事热点,提高他们的思想认识  当今青年学员的思想特点是:关心国家的前途和命运,关注改革开放形势的变化,有强烈的求知欲望,勤于思考,勇于探索,开拓进取,具有求实精神,但他们还涉世不深,思想方法还存
期刊
摘 要:随着社会的发展,互联技术的普及与应用,网络直播逐渐成为当前人们所追逐的潮流。随着网络直播这一产业迅速发展,给传统电视媒体带来了一定的冲击。而在当前融媒体的背景下,传统电视媒体要想找到发展的空间,便需要与网络直播融合发展。因此,本文主要从传统电视媒体与网络直播融合发展的重要性入手,就融媒体背景下,电视媒体与网络直播融合发展的措施进行了简要阐述。  关键词:传统电视媒体、网络直播、融合发展  
期刊