第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)——”
在高度专注的状態下,徐瑞输入代码的速度极快,十分钟的时间就输入好了数十行的代码。
“这样的话,应该就差不多了。”
编辑好了新的方案之后,徐瑞终於可以安心的吃饭了。
正如徐瑞所预料的那样,处理这个问题並没有花费他太多的时间,刚刚在食堂买的套餐依旧温热,吃起来温度刚刚好。
此时李振良並不知道徐瑞已经写完了新的代码,只觉得徐瑞是知难而退,才不得不停下来先吃饭的。
不过这也是非常正常的事情,毕竟这可是他们整个团队都没有解决的问题,即使徐瑞再怎么的厉害,也不至於这么快就把新方案给做出来了。
直到李振良吃完了饭,这才注意到屏幕上多出来的这几十行代码。
李振良大概的瀏览了一下,这些代码虽然並不算特別长,但完整度却非常的高,明显不像是那种没有写完的代码。
另外他也能够看出,整个算法的核心依然还是贪婪算法,但还是跟他们之前的算法有著很大的区別。
一时之间,他也无法马上理解这个算法的全部精髓,有些诧异的向徐瑞问道:“徐瑞————你是已经把新的算法给写完了吗?”
“嗯,已经写完了,不过还是需要再实际验证一下。”
“我丟?你这速度也太快了吧?”
此时李振良才终於明白,刚刚徐瑞为什么不急著先吃饭了。
这种在他们看来非常棘手的问题,对於徐瑞来说或许只是“举手之劳”而已。
哪怕他们现在还没有对这个新算法进行验证,李振良心里也已经有一种感觉,新算法很可能真的会为他们带来一些改变。
隨后,徐瑞大概给李振良讲了讲自己写代码的思路。
“阿良,这个新方案我主要考虑了三个维度。第一个是收益维度,优先配送那些即將超时的高价值订单。