作为目前世界上规模最大、复杂度最高的多人、多点实时智能配送调度系统,“美团智能调度系统”在配送环节承担了订单匹配、路径规划和时间预估等核心任务。
最新的5.0版本实现了运筹优化与机器学习深度融合的全城柔性调度,基于轨迹大数据,通过运筹优化、机器学习、数据挖掘、地理计算等智能算法,为每一份订单预估送达时间、指派最合适的骑手,并为骑手设计最优的取送路线。
用户下单时,智能调度系统会综合考虑商圈、商户、用户等维度的100多个变量,告知用户大概的送达时间。比如,商圈有雨雪天气、商户订单较多、用户所在小区有门禁等因素都会导致预计送达时间延长;反之,系统会将预估时间缩短。
美团智能调度系统核心难点在于,要在极短时间内将大量涌现的新订单和周围的骑手进行实时匹配,同时兼顾用户体验、商家体验和骑手体验,追求体验、效率和成本的最佳平衡,这意味着庞大的计算量、极高的运算速度和复杂的算法模型。
例如,某商圈实时产生85份订单,周边有228位骑手,那么有22885种匹配方案。智能调度系统需综合考量超时风险、配送时长、行程距离、到店等餐时长、未来出单情况等因素,秒级时间给出最优解,将每份订单分配给最合适的骑手。
在订单匹配过程中,每一种匹配方案的可行性测算都需要规划骑手的配送路线,来评估该方案是否合理。具体到每一位骑手,如果骑手身上有5单,就存在11.34万种可行配送路径,智能调度系统可在0.55毫秒内为骑手规划出最优路径。
美团配送人工智能方向负责人何仁清表示,即时物流的特征在于即时性和离散性,订单、运力、供给实时变化,平台要满足用户提出的“快速”要求,又要兼顾动态分布的诸多因素,从技术的角度而言,这意味着前所未有的复杂性。
目前美团外卖日订单量已突破2400单,活跃骑手超过60万人,成为全球最大的餐饮外卖即时配送平台,要保证每一笔订单按时交付,必然且必须以AI的方式承载。餐饮外卖系统智能化升级 美团即时配送系统上线