美国时间10月20-23日,2019年运筹学和管理科学研究协会年会(2019 INFORMS Annual Meeting)在西雅图召开,会上滴滴凭借基于强化学习的网约车派单解决方案获国际运筹学领域的顶级实践奖项–2019年度瓦格纳运筹学杰出实践奖(Daniel H. Wagner Prize)。这也是瓦格纳运筹学杰出实践奖创建22年以来,中国公司第一次被授予该奖项。

瓦格纳奖设立于1998年,作为国际运筹学领域的顶级实践奖项之一,其每年评选一次,旨在向全球表彰运筹学研究实践方面的杰出成果,看重分析的质量和连贯性,解决方案的独创性和数学应用,以及成功的实践,每年获奖项目也被认为是代表了运筹学领域内的最前沿应用。往届获奖项目来自康奈尔大学、佐治亚理工学院、美国疾病控制与预防中心、福特汽车、麻省理工学院、杜克大学、智利大学、美国海岸警卫队、英特尔、IBM和普林斯顿大学等。

滴滴AI Labs对网约车派单问题进行半马可夫过程建模,提出基于强化学习的泛化决策迭代框架,创新有效的结合了深度强化学习,时间差学习和传统组合优化方法,在确保乘客出行体验的同时进一步提升司机的收入,体现了广泛的应用能力和影响力。

评审委员会指出,滴滴解决方案中的半马可夫过程和深度强化学习方法非常前沿,首次成功应用在派单场景。通过将数学、机器学习及仿真问题进行了创新性结合,滴滴非常新颖地应对了一个运筹学难题。