滴滴把每一单都当作一次长期优化的一步

滴滴是中国最大的网约车平台，实时向司机派单。将每个请求单独处理并指派最近司机的方法简单，但无法预见该匹配对接下来的乘客或当天其余时间的影响。

该公司将调度建模为马尔可夫决策过程，并利用机器学习优化整个网络的分配，使每一单匹配都成为迈向更好长期状态的一步，而非仅图眼前便宜。

这一获奖方案提升了响应率、履单率和司机收入，并获得了2019年INFORMS Daniel H. Wagner奖，表彰其应用运筹学实践。