大数据文摘记者 | 魏子敏

　　1月11日，饿了么对外透露正和阿里云合作，研发人工智能调度外卖引擎。

　　饿了么作为国内最大的在线外卖和即时配送平台，每天配送订单超过300万。巨大的数据量催生了全球最大实时调度系统的诞生。

　　而人工叫单存在巨大痛点，骑手们看到哪个单就派哪个单，全靠经验，送单不及时时有发生。目前，阿里云同饿了么合作研发出ET新的调度引擎，正全面推行到外卖送餐领域，利用人工智能调度180万骑手。

　　饿了么某站点实时调度系统

　　阿里云人工智能团队科学家闵万里很看好这样的调度引擎在未来的应用。在此之前，人工智能调度工作也有其他领域的应用：

　　在广州白云机场，天池选手为ET开发算法用于调度1000多架飞机。ET可以将近机位乘客的比例从77%提高到94%，减少乘客再坐摆渡车的烦恼，临时机位的使用率减半，跑道冲突率从42%减少到5%。

　　同样在广州，ET通过观察路面车辆对红绿灯进行调度。在南华中路-宝岗大道9时~13时和15时~20时的平均拥堵指数分别下降了25.75%和11.83%。

　　车货匹配公司运满满正将ET应用到了货车调度领域。ET可对货物和车辆进行评估、车辆评估，进行智能化的匹配和推荐。货车司机按照ET的建议，可以接更多顺风单、接力单。阿里云同快的打车的合作应该是国内首次将人工智能应用到调度领域。当时抢单时长最高降低了21.11%，成交率提升了7.87%。

阿里云人工智能团队科学家闵万里

　　根据本次外卖调度引擎，大数据文摘记者采访了闵万里博士——

　　大数据文摘：从目前的资料来看，本次et调度涉及到的主要还是提取特征、特征工程，而预测模型还是传统模型，如adaboost，那么相对于传统et的技术，这次项目技术优势有哪些？

　　回答：这个项目还有最复杂的一层， 就是在关键信息量（出餐时间， 送餐行驶路径及顺序）有不确定性的前提下的动态分配策略问题，例如：把一个订单分配给哪个送餐员？是在什么时间点把一个订单分配出去（有时候在高峰期所有员工满负荷的时候，需要把一些订单押后再分发）？

　　打个比方， 以往所有的ET机器学习等预测方法在这个问题中都是为了提供一些信息量， 但是基于这些信息量的分配策略则是运筹学里面最难的问题，如同联合作战指挥部基于实时敌情报告决策派遣空军/海军/陆军/特战队出击， 需要找到代价最小或是时间最短的作战策略。 这个运筹学问题远超出了adaboost等经典问题的范畴。

　　大数据文摘：从技术本身来说，et应用于其他场景如何？如飞机调度、打车等，其实也是重新根据不同应用场景提取不同的特征，这次应用于外卖员调度场景，模型上有没有新的变化？

　　回答：这次的模型有非常大的变动。在打车或者飞机调度的场景里面，被调度的对象（司机， 飞行员）通常都会遵守指令，他们的行为具备可预见性。但是在送餐调度中，送餐员有非常大的自主空间， 往往按照自己的习惯偏好决定送餐的先后顺序， 但是这样的决策很多时候又不是调度系统建议的最优方案， 所以这次的模型需要特别考虑到被调度对象的个性化及能力差别，及时调整其接单的优先级。

　　大数据文摘：本次项目可能堪称史上最贵外卖调度员，提高骑手效率如何？还有什么其他应用？耗资如何？

　　回答： 这个项目的成果其实不仅仅可以解决送餐调度， 还能应用与其他配送调度的场景——货运，邮政，等。 而且还能支持运力团队在闲暇时间自由切换到其他配送业务。

　　减少运力在闲时的浪费。具体耗资不方便透露。

　　大数据文摘：本次项目耗时多久？相关技术比如特征提取等需要大量饿了吗数据，前期协调和整个布局沟通遇到了哪些问题？

　　回答：开始试验研发用了2个月，然后全面接入系统上线用了3个月。

　　这里面遇到最大的障碍是有些关键信息量在应用app产品中没有采集，需要改进产品设计采集数据。

　　大数据文摘：ET下一步发展计划是什么？

　　回答：相比与其他公司的人工智能注重模仿人的功能性机械性任务，阿里云的ET要挑战那些没有标准规则没有标准答案的探索性认知任务。 例如，如何从海量生产线数据中提前发现最终产品的缺陷，从医学影像中判读可能的病灶。

　　下面是阿里云算法工程师剑儒分享的一份技术干货：

　　1、难点

　　设计一个满足即时配送业务需求的智能调度引擎必须接受的挑战：

　　（1）智能调度引擎需算的全：多维度因素综合考虑，例如骑手维度、餐厅维度、送餐地维度、配送区域维度、天气维度等；