2020-06-10
近日,由阿里巴巴集团举办之天池大数据算法竞赛“智慧物流:新冠期间饿了么骑士行为预估”,为旗下餐饮配送平台“饿了么”,向业界征集新冠期间外卖配送员行为预估,及配送调度的机器学习算法解决方案,以实现配送效率最大化。
中企通信信息科技服务及数据科学部的冯楠坪 (Don Feng) 及齐福晓 (Alex Qi) 组队出赛,经过初选、评审、答辩等环节,从907支国内外参赛队伍中脱颖而出,成功斩获“智慧物流比赛攻略一等奖”。
新冠病毒对全球公共卫生安全造成了巨大的影响,更进一步波及到经济领域,造成大量企业在疫情严重期间停工停产。其中餐饮业更是备受影响,无法提供堂食与聚餐的禁止令,使得大量餐饮业必须采用线上的方式向消费者提供餐食,利用数字化手段保障业务持续运转。
有数据显示,2020年第一季度中,由外卖衍生的即时配送业务在疫情中大获增长,其中就包含闪购、生鲜等新零售到家业务。数以百万计的骑士则构成了“有温度的新基建”,他们不仅是智能配送网络中“最后一公里”的重要基础设施,更在疫情期间连接了一个个因隔离而产生的“孤岛”生态,给人们带去希望和温暖。人社部更发文明确指出,骑士(网约配送员)是现代城市生活的“新基础设施”,该职业的确立是“互联网+服务业”和“智能+物流”产业融合发展的重要体现。
如何高效地分配订单给骑士,使之达到配送效率最大化,对餐饮物流配送平台产生了极大的挑战。 天池大数据竞赛,是由阿里巴巴集团主办,面向全球科研工作者的高端算法竞赛,第三方餐饮配送平台“饿了么”与天池合作向业界发出大赛邀请,征集新冠期间饿了么骑士行为预估的机器学习的算法解决方案。
中企通信团队以创新ICT服务于全球化企业,包括大量餐饮和连锁机构,参与本次比赛旨在利用自身数据科学能力与算法能力在疫情阶段积极贡献己力,为配送平台、为众多餐饮服务业提供算法方案。
最终我们凭借对场景业务的理解、数据特征与现实场景的结合、算法方案的阐述,获得最终总决赛的第一名。
冯楠坪及齐福晓 2位参赛者分享大赛经验时表示,参赛不仅仅是展示创新与智慧的能力,更关键的是观念与思维的碰撞。
对于根据骑士历史的决策信息,结合当前骑士所处的状态来预测骑士的下一步决策行为和行为时间预测的场景,这是高效智能调度的重要条件,可以极大的减少骑士配送距离,提高配送效率和人工效率,这同样也是一般智能调度系统设计的重要属性。
我们把预测骑手下一步行为采用分类模型,把预测骑手下一步行为的预计时间采用回归模型,并融合行为模式发现关键方向特征。并采用了Lgb模型,实现了对指标的预测并取得好成绩。
另一个场景是智能调度系统算法设计实现降低平均配送时长和超时率的目标,将订单分配给合适的骑士。并有严苛的约束条件如一次派单的调度时间不能超过5秒。这同样也是智能路径优化、供应链分析、交通分配、路由设计等场景的经典问题。
我们以订单分配、路径规划(全局与局部最优相结合)与智能重分配为基础使用改进了算法模型,同时结合业务场景进行动态全局调度,形成以点、线、面的方式融合建模,取得了复赛第一的成绩。
中企通信的创新科学家们还在此场景的总结基础上,形成了一套成熟的方法论,它不局限于外卖行业。最短路径问题是运筹优化领域的经典分类,用于计算一个节点到其他所有节点的最短路径,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。此问题广泛应用于计算机科学、交通工程、通信工程、系统工程、运筹学、信息论、控制理论等众多领域。涉及以上领域的企业客户,中企通信都可以提供更智慧方案,帮助解决实质性问题。例如:
一般查询 / 销售热线 +852 2170 7401
客户服务热线 +852 2331 8930
Copyright © 中信国际电讯(信息技术)有限公司 CITIC Telecom International CPC Limited
恭喜您提交信息成功