返回

高考:落榜后,我终于激活了系统

首页
关灯
护眼
字体:
第34章 机场出租车问题(1/2)
   存书签 书架管理 返回目录
    阅读提示:为防止内容获取不全,请勿使用浏览器阅读模式。

    看向第一问,林木的第一反应就是这道题看似常规,但是绝对不能想当然的往排队论和综合评价上去靠,而是应该进行机理分析,而问题的核心,林木很快也分析了出来,那就是需要考虑出租车司机的经济效益。

    紧接着林木开始着手搭建决策的模型。

    根据出租车司机能做的选择,要么空载离开,要么排队载客,两者相互独立,只能二选一,因此可以构建出第一层:判断结果层(z),结果分别用z(a)和z(b)来表示。

    接下来就是第二层,收益值决策层。

    基于现实实际情况,出租车司机首先会考虑自身的收益,于是基于出租车司机的收益情况,建立第二层决策:收益预测。

    定义以时间为基准的收益为t,即收益跟时间有关……

    用同样的方式,林木用了一晚上的时间终于算是将出租车司机接客决策树模型搭建完毕。

    分别是:

    第一层——判断结果层(z),得到:z(a)和z(b)

    第二层——收益值决策层,得到:以时间为基准的收益为t,ty和tn分别表示排队和放空的收益,于是出现以下三种情况:

    a.ty=0,tn

    b.tygt;0,tn

    第三层——收益影响层,得到:排队到接到客人的时间t1以及决定空载到载到人的时间t3,当t1gt;=t3,空载到载到客人比排队早,空载存在两种情况:

    a.折合空载损失,一直到排队载到客人这段时间里面的收益为正;

    b.折合空载损失,一直到排队载到客人这段时间里面的收益为负;

    当t1

    第四层——时间影响层,得到:t1由两个大因素影响:

    车运完了人有:t1=

    人运完了前面还有车需要等待:t1=tp

    看着草稿纸上密密麻麻的分析文字,林木重新捋了一遍,松了口气,这第一问基本就算是搞定了。

    抬手看了眼时间,此时已经接近晚上11点了,林木又将目光转向周围,基本没有空位,尽管所有人的脸上都带着疲态,但是却没有人离开。

    有些饿了的都已经让同组的队友,从食堂提前买了东西回来,边吃边干,有些困了的人,则直接趴在了桌子上,以便随时可以帮助队友干一些力所能及的事情。

    这还仅仅是第一天晚上,接下来还有两个夜晚、三个白天。

    没有队友,孤军奋战的林木可没有那么傻,和监督老师打了个招呼后,在对方惊讶且困倦的目光中,直接选择回到寝室洗澡睡觉了。

    其他人能熬,是因为忙完自己的事情就可以休息了,但是他可不能熬,他必须一直保持充足的精力,保持高效率,才有机会打败其他人。

    次日一早,林木按照自己的生物钟照常醒来,不过今天他可没有去跑步浪费自己宝贵的时间,迅速在食堂买好早餐之后,就前往了机房。

    此时虽然才7点不到,但还有很多人在奋战。

    从他们眼眶中的血丝以及被手抓的糟乱的头发就能看出来,这必定是熬了整整一夜的勇士。

    没空管其他人,林木迅速开始研究起第二问。

    有了第一问做基础,第二问的难度就没有那么大了。

    先是收集自己需要的数据,林木很快就将目标盯到了离自己最近,数据应该也是最全的燕京首都国际机场上。

    好在他前几天学编程的时候,发现书上写得不全面,网上的一些资料又比较繁琐,就顺便学了一下python方便去爬东西,没想到现在反而用到了。

    林木在各种网站、软件上找了好一会儿,终于算是将燕京首都国际机场到港航班的数据集,和燕京出租车gps定位的打车需求量,以
本章未完,请点击下一页继续阅读》》
上一章 目录 下一页