https://yang.343.re/%E7%BE%8E%E5%9B%A2%E5%A4%96%E5%8D%96%E8%AE%A2%E5%8D%95%E8%B0%83%E5%BA%A6%E7%B3%BB%E7%BB%9F/
美团的调度系统是我所已知的调度系统中最复杂的。大量用户、骑手、商家的随机行为，订单动态更新，美团不仅要考虑当前订单最优，还要预测未来订单走向。这是一个组合优化问题、马尔可夫决策过程。为了解决这个问题。美团把调度系统分成“骑手路径优化”和“订单分配优化”两个层次，通过互相反复迭代，来获得满意解。