第140章 来得及来得及
第140章 来得及来得及
了解到这些信息，徐瑞也对李振良有些理解了。
以他们团队现在的规模和资金来看，肯定是没法在设备上无止境的投入的，可以使用的算力还是比较有限的。
再加上大家都只是大学生，而且团队一共才十多个人而已，就算他们能力在同龄人中非常突出，也很难做出向专业公司那样的技术。
想要真正帮助他们解决问题，不仅要制定出足够好的方案，也同样需要保证新算法的计算量不会比之前多出太多才行。
“阿良，那我现在就试一试，看看能不能有什么更好的方案。”
“不急啊徐瑞，至少先把饭吃了呀。”
“没事的，来得及。”
徐瑞对自己还是很有信心的，开启了专注天赋之后，便快速的思考了起来。
徐瑞没有急著直接去写代码，而是先构建起了问题的数学模型。
他將地图进行网格化，每个小的格子相当於是一个状態，每个骑手是一个智能体，而每个待配送订单则是一个任务。
在任务中，包含著產生时间、地点、承诺送达时间、其他优先级等等因素。
將问题进行形式化，徐瑞很快確定了整个问题的核心。
他们的目標，是在任意时刻t，最小化所有订单的加权平均延误时间，同时最大化骑手的总体利用率。
（请记住101??????.??????网站，观看最快的章节更新）
鑑於算力的有限，徐瑞还是决定继续使用贪婪算法，但並非会仅仅局限於局部的分析，而是基於时间和空间的预测，对算法进行优化。
確定了思路，徐瑞快速的在电脑中输入著全新的代码。
\“def assign—order （riders，orders，current—time，map—graph）：
\“heat—pute—order—density（orders，grid—size=50）
\“pressur
e—map
compute—rider—pressure（riders
grid—size=50）——”
在高度专注的状態下，徐瑞输入代码的速度极快，十分钟的时间就输入好了数十行的代码。
“这样的话，应该就差不多了。”
编辑好了新的方案之后，徐瑞终於可以安心的吃饭了。
正如徐瑞所预料的那样，处理这个问题並没有花费他太多的时间，刚刚在食堂买的套餐依旧温热，吃起来温度刚刚好。
此时李振良並不知道徐瑞已经写完了新的代码，只觉得徐瑞是知难而退，才不得不停下来先吃饭的。
不过这也是非常正常的事情，毕竟这可是他们整个团队都没有解决的问题，即使徐瑞再怎么的厉害，也不至於这么快就把新方案给做出来了。
直到李振良吃完了饭，这才注意到屏幕上多出来的这几十行代码。
李振良大概的瀏览了一下，这些代码虽然並不算特別长，但完整度却非常的高，明显不像是那种没有写完的代码。
另外他也能够看出，整个算法的核心依然还是贪婪算法，但还是跟他们之前的算法有著很大的区別。
一时之间，他也无法马上理解这个算法的全部精髓，有些诧异的向徐瑞问道：“徐瑞————你是已经把新的算法给写完了吗？”
“嗯，已经写完了，不过还是需要再实际验证一下。”
“我丟？你这速度也太快了吧？”
此时李振良才终於明白，刚刚徐瑞为什么不急著先吃饭了。
这种在他们看来非常棘手的问题，对於徐瑞来说或许只是“举手之劳”而已。
哪怕他们现在还没有对这个新算法进行验证，李振良心里也已经有一种感觉，新算法很可能真的会为他们带来一些改变。
隨后，徐瑞大概给李振良讲了讲自己写代码的思路。
“阿良，这个新方案我主要考虑了三个维度。第一个是收益维度，优先配送那些即將超时的高价值订单。
“第二个是成本维度，使用了图论中的最短路径算法去精確的计算时间，而不仅仅是计算直线距离而已，每条路都拥有自己的实时权重。
“第三个是均衡维度，系统会指引骑手去那些订单更多，骑手更少的区域，自动实现全局的运力调度————”
听著徐瑞的讲解，李振良不自觉的向徐瑞“仰视”了起来。
徐瑞不仅仅是將其视为一个问题而已，更像是把这当作了一场实时的博弈，时刻都在思考著全局的最优解。
“徐瑞，我爭取明天就使用你的新算法，测试一下实际效果如何！”
虽然这是一个需要承担风险的举动，但李振良完全愿意去尝试一下，就算因此对校园外卖网的运营造成什么影响，他也不会有什么怨言。
徐瑞倒是考虑得更加周全一些，提前对李振良叮嘱道：“目前我对各个路段的权重设定，只是按照大路、小路、十字路口等等进行分类，根据每条路的通行难度来给出不同的权重。后续在测试中，我们还需要根据实际数据继续去对这些权重进行调整。
“另外，在对新算法进行测试的过程中，我也建议分为控制组和实验组两个组別，控制组依然使用之前的调度系统，实验组使用最新的调度算法，这样也可以更好的进行对比。”
如果直接换成新算法进行测试的话，因为每天的实际订单都会有一些区別，测试的结果也会存在著一定的偶然性。
但如果能够同时进行对比测试，那结果就会非常有说服力了。
“好的，徐瑞，我们就按照你说的方案去进行测试。”
第二天，李振良便將徐瑞的新算法接入了系统，並同步对新旧两套算法进行著测试。
上午的时候，两套算法的平均配送时长基本上没有太大的区別，並无法非常明显的看出新算法的优势。
但隨著午餐高峰的到来，新算法很快展现出了它的独到之处。
在旧系统的平均送达时间从32分钟逐渐攀升到52分的时候，新系统的平均送达时间依然稳定在30分钟左右，最高也没有超过40分钟。
与此同时，新系统下骑手的並行单量也明显的上升了，基本都能够一直保持手里有多个订单的状態。
最关键的是，新系统的订单超时率非常的低，除非是骑手遇到了一些不可控的情况，否则基本是不会让订单超时的。
看到这样强烈的对比，李振良也是非常的惊嘆，原来真的只靠一个新的算法，就可以如此出色的解决订单配送不及的问题。
校园外卖网的部分团队成员，此时还並不知道新算法的事情，对於今天出现的一些新状况也感到有些莫名其妙。
“阿良，今天又有一些用户抱怨订单超时的情况了，但也有一些骑手说今天的单特別的顺，不仅配送得很快，同时送好几单都不会超时。”
这样的现象明显有些不太寻常，也是平常所没有出现过的情况。
李振良正想跟他们说一下算法测试的事情，隨即便解释了起来。
“哦，是这样的，今天我刚刚上线了一个新算法，正在和旧算法进行同步的对比测试，那些好的反馈应该就是使用新算法的骑手。”
听李振良这么说，团队成员们也都感到非常的惊喜，纷纷对李振良称讚了起来。
“阿良不愧是曾经的粤省高考状元，一下子就把这么棘手的问题给解决了。”
“看来我们已经没有必要再增加骑手数量了，只要接单效率能够提升，骑手的平均收入还可以更高一些。”
“阿良，快给我们讲讲你的新算法吧，到底是怎么进行优化的啊？”
听到大家对自己的夸讚，李振良也不会真的把功劳放在自己的身上，如实的向大家讲述了这背后的故事。
“好啦，你们不要吹捧我啦，其实这並不是我写的算法，而是我室友帮的忙。”
“你的室友？该不会是————”
他们都知道李振良三个室友的可怕之处，学院第四在寢室只能吊车尾的事情，之前確实是前所未闻的。
“是的，就是我最厉害的那个室友，徐瑞。他当时也就花了十来分钟吧，就把算法写出来了，而实际的效果你们也看到了。”
了解到事情的真相，团队的成员们都不禁陷入了短暂的沉默。
即使只是在不额外增加算力的情况下写出更好的算法，这就已经是一件非常不容易做到的事情了。
但当他们得知，这个算法只是花了十分钟写出来的，他们总会感觉到一种强烈的心里落差感。
似乎他们整个团队的成员加在一起，都完全无法跟徐瑞一个人去相提並论。
李振良很快便体会到了他们的心情，隨即便安慰道：“徐瑞確实不是我们这些普通人能够相比的，邱赛独揽七项金奖，大一就发了好几篇论文，他可是百年难遇的天才啊！”
“是啊，徐瑞取得的这些成绩確实太夸张了一些，要不是我们是一个学校的，恐怕真的很难相信有人会这么出色。”
无论如何，能够把问题解决总归是一件好事，大家在谈论了一会儿这件事情之后，还是重新把精力放在了后台数据上面。
正常来说，这样的对比测试是需要多进行几天的，但李振良已经尝到了新算法的甜头，还是决定不再进行测试，从明天开始就正式上线新的系统。