第140章 来得及来得及（1/2）

第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）——”

在高度专注的状態下，徐瑞输入代码的速度极快，十分钟的时间就输入好了数十行的代码。

“这样的话，应该就差不多了。”

编辑好了新的方案之后，徐瑞终於可以安心的吃饭了。

正如徐瑞所预料的那样，处理这个问题並没有花费他太多的时间，刚刚在食堂买的套餐依旧温热，吃起来温度刚刚好。

此时李振良並不知道徐瑞已经写完了新的代码，只觉得徐瑞是知难而退，才不得不停下来先吃饭的。

不过这也是非常正常的事情，毕竟这可是他们整个团队都没有解决的问题，即使徐瑞再怎么的厉害，也不至於这么快就把新方案给做出来了。

直到李振良吃完了饭，这才注意到屏幕上多出来的这几十行代码。

李振良大概的瀏览了一下，这些代码虽然並不算特別长，但完整度却非常的高，明显不像是那种没有写完的代码。

另外他也能够看出，整个算法的核心依然还是贪婪算法，但还是跟他们之前的算法有著很大的区別。

一时之间，他也无法马上理解这个算法的全部精髓，有些诧异的向徐瑞问道：“徐瑞————你是已经把新的算法给写完了吗？”

“嗯，已经写完了，不过还是需要再实际验证一下。”

“我丟？你这速度也太快了吧？”

此时李振良才终於明白，刚刚徐瑞为什么不急著先吃饭了。

这种在他们看来非常棘手的问题，对於徐瑞来说或许只是“举手之劳”而已。

哪怕他们现在还没有对这个新算法进行验证，李振良心里也已经有一种感觉，新算法很可能真的会为他们带来一些改变。

隨后，徐瑞大概给李振良讲了讲自己写代码的思路。

“阿良，这个新方案我主要考虑了三个维度。第一个是收益维度，优先配送那些即將超时的高价值订单。