论文部分内容阅读
摘 要:本文主要针对风景区的最优游览时长进行了研究。首先对于数据进行了相关处理,然后通过建立数学规划模型的方式来研究最优的路线,并借助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.
关键词:数学规划;最佳游览路线;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.