第34章 机场出租车问题

　　看向第一问，林木的第一反应就是这道题看似常规，但是绝对不能想当然的往排队论和综合评价上去靠，而是应该进行机理分析，而问题的核心，林木很快也分析了出来，那就是需要考虑出租车司机的经济效益。
　　紧接着林木开始着手搭建决策的模型。
　　根据出租车司机能做的选择，要么空载离开，要么排队载客，两者相互独立，只能二选一，因此可以构建出第一层：判断结果层（z）,结果分别用z（a）和z（b）来表示。
　　接下来就是第二层，收益值决策层。
　　基于现实实际情况，出租车司机首先会考虑自身的收益，于是基于出租车司机的收益情况，建立第二层决策：收益预测。
　　定义以时间为基准的收益为wt，即收益跟时间有关……
　　用同样的方式，林木用了一晚上的时间终于算是将出租车司机接客决策树模型搭建完毕。
　　分别是：
　　第一层——判断结果层（z），得到：z（a）和z（b）
　　第二层——收益值决策层，得到：以时间为基准的收益为wt，wty和wtn分别表示排队和放空的收益，于是出现以下三种情况：
　　=0，wtn
　　;0，wtn
　　=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阅读最新章节。为您提供大神三久零的无良神明与不存在老婆的恋爱日常最快更新第713章联手对敌免费阅读https://笔迷楼为你提供最快的高考：落榜后，我终于激活了系统更新，第34章机场出租车问题免费阅读。https://章节错误,点此报送(免注册),报送后维护人员会在两分钟内校正章节内容,请耐心等待