最优旅行方案设计
随着自由行成为出行的新选择,制定一个全面的旅游计划越来越重要,而选择交通工具、安排酒店和设计旅游路线则是规划的关键。本文将时间与费用问题转化为换乘次数和站台数问题,将站台和所在线路构成换乘矩阵,建立多目标路径优化模型,运用MATLAB,逐步求解直达路线、换乘一次、两次及三次路线,结合站台数,选取最佳路线。下面是小编整理的最优旅行方案设计,欢迎来参考!
采用背包问题与旅行商问题(TSP)相结合的方法,先通过背包问题将所有景点进行分组,再通过TSP问题,将每天的路线进行优化,达到乘车总时间最小,利用Lingo求解。考虑乘车路费与时间,景点门票与酒店价格以及景点游览时间等因素,建立0-1规划,将实现费用少、景点多的多目标通过适当的拟合转化为单目标优化模型,并使用Lingo得出3天内最优的旅游路线与酒店安排。依据游客的游览兴趣,赋予景点门票一定的权重约束,并考虑安排不同酒店的因素,基于问题三的模型,增加优先级约束条件与目标函数,建立多目标规划之权重最优化模型,采用模型三的方法,利用Lingo求解出最佳路线与酒店安排。
一、问题的分析
选择最优的出行方案。所谓最优的选择,可以有如下几种解释:(1)最节省时间的线路(尤其是存在换乘的情况),(2)最节省费用的线路,(3)将时间与车费做加权平均后的最小值,根据游客个人对时间和金钱的重视程度选择要搭乘的公交车及其线路。
在限定游览时间的前提下,为实现费用少、景点多的目标 ,需选择酒店距离景点较近、每天的景点之间路径近、景点游览时间较短且费用较低的酒店和景点。此问题类似最小费用最大流问题,本文建立0-1规划,使用Lingo得出3天内最优的旅游路线与酒店安排。
二、基本假设
1.假设交通系统始终正常运行,不存在堵车,临时交通事故,恶劣天气等情况。
2.假设乘坐一辆车为不换乘,乘坐两辆车为换乘一次,以此类推。
3.假设游客是理性的,即会从时间最优、价钱最优或者时间与价钱权重最优三种情况下选择其中之一。
4.假设公交车的行驶速度保持不变。
5.假设游客参观时间为该景区给定的参观时间。
6.假设从酒店步行到车站,以及从车站步行到景点的时间忽略不计。
7.假设乘客到起始站可以直接选择公交车,即不计在起始站的等车时间。
8.假设游客每天的`游览路线是环形的。
三、问题分析与求解
基于预处理矩阵,判断出发点和目的地之间是否有直达的线路,如有就确定为最优线路,若无就通过MATLAB寻找换乘次数超过一次的所有站点。
寻找换乘站点。把求得的站点与要求的出发点和目的地建立循环,逐个修改起始站点与终止站点的值可求出通过各站点的路线,再将经过所求得的站点的路线与经过起点和终点的路线进行比较,寻找相同的路线,若存在,则这个站点可作已知的起点与终点的中转站;若不存在中转站,则调整换乘次数直到可以找到可行的乘车路线为止。在换乘次数尽量最少的原则之下,以从出发地点到达目的地点的总乘车站数为基准,换乘车前后总乘车站数为最少的作为系统的推荐线路,这样既符合常规,也可能是最优线路。
因此,选取上述三种方法权重最小的作为最有出行线路。从出发地到目的地的所需要的总时间T由两部分构成:一是公交的行驶时间;二是乘客换乘时的耗时(本题忽略此时间)。公交的行驶时间等于相邻站点间的平均行驶时间乘以公交行驶的站数,即从出发点到目的地所需总时间为
T=■(mk-1)*t1
建立目标函数
min T
min s(换乘次数)
s.t.0≤s≤2mk≥1
路径选择原则具体如下:
在系统中,输入乘客的起始位置和目的地,为了实现乘客的目标且能使换乘次数少,则可按如下步骤进行搜索[16];(若乘客所行驶的路线经过某个车站,则为1,否则为0,用C表示)
① 搜索集合A与看是否存在一条路线,使得流线同时经过 a与b 两种结果。若存在,则说明只要乘车一次就可以到达目的地,乘车路线可为a与b所同时存在的那条线。
② 若①种情况不成立,则需要换车,搜索集合A与看是否存在两条路线,且在这两条路线上有相交的车站cap,满足cap不等于0,如果存在,则说明需要换车一次则可到达目的地,乘车路线为:a → cap → b ,若cap只有一种搜索结果显示,从a到b的乘车线路就是这种最佳。若不是唯一的,而有多种选择换乘一次可达目的地,则此时可有K种途径可以到达目的地,此时就进一步对此K种中转站进行扫描,输出站点数最少的一种方式,进而显示乘坐次数最佳的途径到达目的地。
③ 如果②都不存在时,说明乘车至少要换两次,搜索集合A:看是否存在两个中转站站点,以及满足在这三条路线上至少有两条路线上有公共的车站,若存在,则说明只需换车两次即可到达目的地。
④ 若换乘两次未能到达,则需要换乘至少三次才能实现,根据以上同样的方法,仍然可以搜索出最佳的出行线路。出于对人们的可承受的心理限度的考虑,再基于较优质的交通网络,换乘次数在此设定时不应大于两次。
相關文章
-
最新幼儿园优秀教学活动设计评比方案
演讲稿要求内容充实,条理清楚,重点突出。在社会一步步向前发展的今天,演讲稿应用范围愈来愈广泛,那要怎么写好演讲稿呢?下面是小编帮大家整理的爱岗敬业演讲稿,希望能够帮助到大家。爱岗敬业演讲稿1尊敬的各位领导、各位评 -
旅游方案的设计
当我们经过反思,对生活有了新的看法时,往往会写一篇心得体会,通过写心得体会,可以帮助我们总结积累经验。但是心得体会有什么要求呢?下面是小编为大家整理的课改心得体会,仅供参考,希望能够帮助到大家。课改心得体会1课堂教 -
旅游调查方案设计
做一份旅游调查不简单,需要亲身体验,用心感受。下面是小编为大家整理了旅游调查方案设计,希望能帮到大家!考察时间:3月23到4月6日之间地点:苏州,杭州线路:一 扬州乘火车到苏州(可去拙政园,狮子林,留园,西园,虎丘,苏州乐园,寒山寺等景 -
方案设计与方案优化
导语:是的,当一个人养成了良好的习惯,他的人格魅力便会自然得到提升。以下小编为大家介绍方案设计与方案优化文章,欢迎大家阅读参考! 方案设计与方案优化引言:随着经济的快速发展所带来的人民群众需求的变化,企业管理者 -
旅游方案设计怎么写
旅游需要的是周密的出行计划,下面就是小编为您收集整理的旅游方案设计怎么写的相关文章,希望可以帮到您,如果你觉得不错的话可以分享给更多小伙伴哦! 旅游方案设计一一、活动背景1.开展原因:秋收季节,正是一年一度出游的 -
大学生旅游方案设计
旅游方案应该怎么去设计比较合理呢?以下是小编整理的大学生旅游方案设计,欢迎参考阅读!活动分析:本着综合实践活动的宗旨,本次活动力图以贴近学生自身生活和社会生活的内容为主题,引导学生在具体活动中学会自主选择,实现自我 -
公司组织旅游方案设计
“旅”是旅行,外出,即为了实现某一目的而在空间上从甲地到乙地的行进过程;“游”是外出游览、观光、娱乐,即为达到这些目的所作的旅行。二者合起来即旅游。以下为相关的公司组织旅游方案设计,仅供参考。在中秋节、国庆节双 -
公司团体旅游方案设计
高中毕业的离别赠言1三年,在人生的旅程中不过是短短的一段,然而和你同桌三载,却一生难以忘怀。你是我记忆中的一粒珍珠,心的天幕上的一颗明星。生命,从小溪的流淌中获得;青春,在飞流的倾泻中闪光;存在的价值,于大河的奔流中 -
冬天旅游活动方案设计
根据巨源镇冬季活动的特点,结合旅游发展规划,为了打造巨源冬季旅游文化氛围,特制订本方案。 一、指导思想以打造“黑土民俗年文化”为主题,通过展现农村过年时节的喜庆,开展各项与“年文化”相关的体验活动来开发旅游项 -
档案管理优化方案设计
导语:完善档案管理制度。只有在优秀的制度下进行管理,人才市场档案管理才能凸显它的作用。以下是小编为大家整理分享的档案管理优化方案设计,欢迎阅读参考。 档案管理优化方案设计一、指导思想:以《档案法》和《江苏省