了解到这些信息,徐瑞也对李振良有些理解了。
以他们团队现在的规模和资金来看,肯定是没法在设备上无止境的投入的,可以使用的算力还是比较有限的。
再加之大家都只是大学生,而且团队一共才十多个人而已,就算他们能力在同龄人中非常突出,也很难做出向专业公司那样的技术。
想要真正帮助他们解决问题,不仅要制定出足够好的方案,也同样需要保证新算法的计算量不会比之前多出太多才行。
“阿良,那我现在就试一试,看看能不能有什么更好的方案。”
“不急啊徐瑞,至少先把饭吃了呀。”
“没事的,来得及。”
徐瑞对自己还是很有信心的,开启了专注天赋之后,便快速的思考了起来。
徐瑞没有急着直接去写代码,而是先构建起了问题的数学模型。
他将地图进行网格化,每个小的格子相当于是一个状态,每个骑手是一个智能体,而每个待配送订单则是一个任务。
在任务中,包含着产生时间、地点、承诺送达时间、其他优先级等等因素。
将问题进行形式化,徐瑞很快确定了整个问题的内核。
他们的目标,是在任意时刻t,最小化所有订单的加权平均延误时间,同时最大化骑手的总体利用率。
鉴于算力的有限,徐瑞还是决定继续使用贪婪算法,但并非会仅仅局限于局部的分析,而是基于时间和空间的预测,对算法进行优化。
确定了思路,徐瑞快速的在计算机中输入着全新的代码。
e—ap
pute—rider—pressure(riders
在高度专注的状态下,徐瑞输入代码的速度极快,十分钟的时间就输入好了数十行的代码。
“这样的话,应该就差不多了。”
编辑好了新的方案之后,徐瑞终于可以安心的吃饭了。
正如徐瑞所预料的那样,处理这个问题并没有花费他太多的时间,刚刚在食堂买的套餐依旧温热,吃起来温度刚刚好。
此时李振良并不知道徐瑞已经写完了新的代码,只觉得徐瑞是知难而退,才不得不停下来先吃饭的。
不过这也是非常正常的事情,毕竟这可是他们整个团队都没有解决的问题,即使徐瑞再怎么的厉害,也不至于这么快就把新方案给做出来了。
直到李振良吃完了饭,这才注意到屏幕上多出来的这几十行代码。
李振良大概的浏览了一下,这些代码虽然并不算特别长,但完整度却非常的高,明显不象是那种没有写完的代码。
另外他也能够看出,整个算法的内核依然还是贪婪算法,但还是跟他们之前的算法有着很大的区别。
一时之间,他也无法马上理解这个算法的全部精髓,有些诧异的向徐瑞问道:“徐瑞————你是已经把新的算法给写完了吗?”
“恩,已经写完了,不过还是需要再实际验证一下。”
“我丢?你这速度也太快了吧?”
此时李振良才终于明白,刚刚徐瑞为什么不急着先吃饭了。
这种在他们看来非常棘手的问题,对于徐瑞来说或许只是“举手之劳”而已。
哪怕他们现在还没有对这个新算法进行验证,李振良心里也已经有一种感觉,新算法很可能真的会为他们带来一些改变。
随后,徐瑞大概给李振良讲了讲自己写代码的思路。
“阿良,这个新方案我主要考虑了三个维度。第一个是收益维度,优先配送那些即将超时的高价值订单。
“第二个是成本维度,使用了图论中的最短路径算法去精确的计算时间,而不仅仅是计算直线距离而已,每条路都拥有自己的实时权重。
“第三个是均衡维度,系统会指引骑手去那些订单更多,骑手更少的局域,自动实现全局的运力调度————”
听着徐瑞的讲解,李振良不自觉的向徐瑞“仰视”了起来。
徐瑞不仅仅是将其视为一个问题而已,更象是把这当作了一场实时的博弈,时刻都在思考着全局的最优解。
“徐瑞,我争取明天就使用你的新算法,测试一下实际效果如何!”
虽然这是一个需要承担风险的举动,但李振良完全愿意去尝试一下,就算因此对校园外卖网的运营造成什么影响,他也不会有什么怨言。
徐瑞倒是考虑得更加周全一些,提前对李振良叮嘱道:“目前我对各个路段的权重置定,只是按照大路、小路、十字路口等等进行分类,根据每条路的通行难度来给出不同的权重。后续在测试中,我们还需要