紧接着林木开始着手搭建决策的模型。
根据出租车司机能做的选择,要么空载离开,要么排队载客,两者相互独立,只能二选一,因此可以构建出第一层:判断结果层(z),结果分别用z(a)和z(b)来表示。
接下来就是第二层,收益值决策层。
基于现实实际情况,出租车司机首先会考虑自身的收益,于是基于出租车司机的收益情况,建立第二层决策:收益预测。
定义以时间为基准的收益为wt,即收益跟时间有关……
用同样的方式,林木用了一晚上的时间终于算是将出租车司机接客决策树模型搭建完毕。
分别是:
第一层——判断结果层(z),得到:z(a)和z(b)
第二层——收益值决策层,得到:以时间为基准的收益为wt,wty和wtn分别表示排队和放空的收益,于是出现以下三种情况:
a.wty=0,wtn
b.wtygt;0,wtn
c.wty=0,wtngt;0
第三层——收益影响层,得到:排队到接到客人的时间t1以及决定空载到载到人的时间t3,当t1gt;=t3,空载到载到客人比排队早,空载存在两种情况:
a.折合空载损失,一直到排队载到客人这段时间里面的收益为正;
b.折合空载损失,一直到排队载到客人这段时间里面的收益为负;
当t1
c.空载没载到人一直损失;
第四层——时间影响层,得到:t1由两个大因素影响:
车运完了人有:t1=tc
人运完了前面还有车需要等待:t1=tp+c
看着草稿纸上密密麻麻的分析文字,林木重新捋了一遍,松了口气,这第一问基本就算是搞定了。
抬手看了眼时间,此时已经接近晚上11点了,林木又将目光转向周围,基本没有空位,尽管所有人的脸上都带着疲态,但是却没有人离开。
有些饿了的都已经让同组的队友,从食堂提前买了东西回来,边吃边干,有些困了的人,则直接趴在了桌子上,以便随时可以帮助队友干一些力所能及的事情。
这还仅仅是第一天晚上,接下来还有两个夜晚、三个白天。
没有队友,孤军奋战的林木可没有那么傻,和监督老师打了个招呼后,在对方惊讶且困倦的目光中,直接选择回到寝室洗澡睡觉了。
其他人能熬,是因为忙完自己的事情就可以休息了,但是他可不能熬,他必须一直保持充足的精力,保持高效率,才有机会打败其他人。【妙】 【书】 【斋】 【妙书斋】
次日一早,林木按照自己的生物钟照常醒来,不过今天他可没有去跑步浪费自己宝贵的时间,迅速在食堂买好早餐之后,就前往了机房。
此时虽然才7点不到,但还有很多人在奋战。
从他们眼眶中的血丝以及被手抓的糟乱的头发就能看出来,这必定是熬了整整一夜的勇士。
没空管其他人,林木迅速开始研究起第二问。
有了第一问做基础,第二问的难度就没有那么大了。
先是收集自己需要的数据,林木很快就将目标盯到了离自己最近,数据应该也是最全的燕京首都国际机场上。
好在他前几天学编程的时候,发现书上写得不全面,网上的一些资料又比较繁琐,就顺便学了一下python方便去爬东西,没想到现在反而用到了。
林木在各种网站、软件上找了好一会儿,终于算是将燕京首都国际机场到港航班的数据集,和燕京出租车gps定位的打车需求量,以及出租车分布的特征数据集拿到了。
不过如此庞大的数据,林木自然不可能进行整体分析。
再次利用python进行数据集清洗预处理,就可以得到某一时间段航班数量表和最高效空载距离,通过类比推理的思想,验证了千度地图热度图的参考价值,将千度地图热度图数据,作为短距离运输最高效空载距离参考。
所有数据拿到后就简单了,直接进行大数据运算,就能得到每个出租车司机在每天的每个时段做出的决策。
等他解决完第二问时,机房里已经满满当当全是人了,所有人都像是打了兴奋剂的样子,除了监督的老师和林木,前者是因为这个工作太无聊,而且时间长,所以很疲倦,而后者则因为作息正常,全程无压力,跟平常没什么区别。
看着其他小组在相互讨论,林木默默的看向第三问。
很明显这是一个最优化问题,但是其有约束条件,条件就是使乘客的等待时间和上车点建设成本最少的上车点个数,使得总的乘车效率最高。
当然首先还是要先来处理首都机场的航班人次数据,这样就可以求得一定单位时间内乘客出站搭乘出租车的人数将乘客等待的总时间产生的时间耗费和上车点的建设和服务的总费用作为两个决策变量,以两者之和最小作为目标函数,基于排队系统的状态概率稳定时建立关于排队系统的费用决策模型。
随后再用matlab编写程序,就能求得建设上车点的最少个数及具体位置。
当然到这里,第三问也仅仅算是搞定了三分之一。
因为以上这种情况,只能算是理想情况,而实际情况是大部分司机在进入乘车区时选择将车停在最近且有乘客的上车点的位置,这就导致了,其后面的大量出租车无法停到上车点,在上车点等待的乘客,也会浪费更多的时间。
如果想要达成第三问的要求,提高乘车的效率,那就要避免这种情况。
林木随即设计出来一个预方案来预测结果,经过大量列举后,终于得到了一个有限的结论,那就是按照顺序批量进入乘车区的出租车数量分别为2、4、8时,至少分别设置2、3、3个上车点,此时上车点的乘客比例分别为1:1、2:1:1和3:3:2。
至此该问基本已经解决了一半,剩下就是要根据燕京首都国际机场的实际情况来进行分析计算了,首先按照机场的设计出租车是按照多向纵列排队等待乘客,再根据……
庞大的计算量,让林木直到下午3点钟,才终于得到了一个数字:7。
随即在电脑中写下结果:设置7个出租车上车点时,可实现排队服务系统的成本和费用相对较小。
浩瀚的宇宙中,一片星系的生灭,也不过是刹那的斑驳流光。仰望星空,总有种结局已注定的伤感,千百年后你我在哪里?家国,文明火光,地球,都不过是深空中的一粒尘埃。星空一瞬,人间千年。虫鸣一世不过秋,你我一样在争渡。深空尽头到底有什么?爱阅小说app
列车远去,在与铁轨的震动声中带起大片枯黄的落叶,也带起秋的萧瑟。
王煊注视,直至列车渐消失,他才收回目光,又送走了几位同学。
自此一别,将天各一方,不知道多少年后才能再相见,甚至有些人再无重逢期。
周围,有人还在缓慢地挥手,久久未曾放下,也有人沉默着,颇为伤感。
大学四年,一起走过,积淀下的情谊总有些难以割舍。
落日余晖斜照飘落的黄叶,光影斑驳,交织出几许岁月流逝之感。
阵阵犹如梵唱一般的海浪波动声在他身边响起,强烈的光芒开始迅速的升腾,巨大的金色光影映衬在他背后。唐三瞬间目光如电,向空中凝望。
网页版章节内容慢,请下载爱阅小说app阅读最新内容
顿时,”轰”的一声巨响从天堂花上爆发而出,巨大的金色光柱冲天而起,直冲云霄。
不远处的天狐大妖皇只觉得一股惊天意志爆发,整个地狱花园都剧烈的颤抖起来,花朵开始迅速的枯萎,所有的气运,似乎都在朝着那道金色的光柱凝聚而去。
请退出转码页面,请下载爱阅小说app 阅读最新章节。
他脸色大变的同时也是不敢怠慢,摇身一晃,已经现出原形,化为一只身长超过百米的九尾天狐,每一根护卫更是都有着超过三百米的长度,九尾横空,遮天蔽日。散发出大量的气运注入地狱花园之中,爱阅小说app稳定着位面。
地狱花园绝不能破碎,否则的话,对于天狐族来说就是毁灭性的灾难。
祖庭,天狐圣山。
原本已经收敛的金光骤然再次强烈起来,不仅如此,天狐圣山本体还散发出白色的光芒,但那白光却像是向内塌陷似的,朝着内部涌入。
一道金色光柱毫无预兆的冲天而起,瞬间冲向高空。
刚刚再次抵挡过一次雷劫的皇者们几乎是下意识的全都散开。而下一瞬,那金色光柱就已经冲入了劫云之中。
漆黑如墨的劫云瞬间被点亮,化为了暗金色的云朵,所有的紫色在这一刻竟是全部烟消云散,取而代之的,是一道道巨大的金色雷霆。爱阅小说app那仿佛充斥着整个位面怒火。
爱阅小说app
列车远去,在与铁轨的震动声中带起大片枯黄的落叶,也带起秋的萧瑟。
王煊注视,直至列车渐消失,他才收回目光,又送走了几位同学。爱阅小说app
自此一别,将天各一方,不知道多少年后才能再相见,甚至有些人再无重逢期。
周围,有人还在缓慢地挥手,久久未曾放下,也有人沉默着,颇为伤感。
大学四年,一起走过,积淀下的情谊总有些难以割舍。
落日余晖斜照飘落的黄叶,光影斑驳,交织出几许岁月流逝之感。
为您提供大神断笔残墨的高考:落榜后,我终于激活了系统最快更新
第34章 机场出租车问题免费阅读.https://www.doucehua.xyz
章节错误,点此报送(免注册),
报送后维护人员会在两分钟内校正章节内容,请耐心等待