返回第139章 来得及来得及(1 / 2)再来一个汉堡首页

关灯 护眼     字体:

上一章 目录 下一页

了解到这些信息,徐瑞也对李振良有些理解了。

以他们团队现在的规模和资金来看,肯定是没法在设备上无止境的投入的,可以使用的算力还是比较有限的。

再加上大家都只是大学生,而且团队一共才十多个人而已,就算他们能力在同龄人中非常突出,也很难做出向专业公司那样的技术。

想要真正帮助他们解决问题,不仅要制定出足够好的方案,也同样需要保证新算法的计算量不会比之前多出太多才行。

“阿良,那我现在就试一试,看看能不能有什么更好的方案。”

“不急啊徐瑞,至少先把饭吃了呀。”

“没事的,来得及。”

徐瑞对自己还是很有信心的,开启了专注天赋之后,便快速的思考了起来。

徐瑞没有急着直接去写代码,而是先构建起了问题的数学模型。

他将地图进行网格化,每个小的格子相当于是一个状态,每个骑手是一个智能体,而每个待配送订单则是一个任务。

在任务中,包含着产生时间、地点、承诺送达时间、其他优先级等等因素。

将问题进行形式化,徐瑞很快确定了整个问题的核心。

他们的目标,是在任意时刻t,最小化所有订单的加权平均延误时间,同时最大化骑手的总体利用率。

鉴于算力的有限,徐瑞还是决定继续使用贪婪算法,但并非会仅仅局限于局部的分析,而是基于时间和空间的预测,对算法进行优化。

确定了思路,徐瑞快速的在电脑中输入着全新的代码。

“def assign_order(riders, orders, current_time, map_graph):

“heat_map = pute_order_density(rid_size=50)

“pressure_map = pute_rider_pressure(riders, grid_size=50)……”

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

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

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

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

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

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

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

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

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

一时之间,他也无法马上理解这个算法的全部精髓,有些诧异的向徐瑞问道:

“徐瑞……你是已经把新的算法给写完了吗?”

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

“我丢?你这速度也太快了吧?”

此时李振良才终于明白,刚刚徐瑞为什么不急着先吃饭了。

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

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

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

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

“第二个是成本维度,使用了图论中的最短路径算法去精确的计算时间,而不仅仅是计算直线距离而已,每条路都拥有自己的实时权重。

“第三个是均衡维度,系统会指引骑手去那些订单更多,骑手更少的区域,自动实现全局的运力调度……”

听着徐瑞的讲解,李振良不自觉的向徐瑞“仰视”了起来。

『加入书签,方便阅读』

上一章 目录 下一页