张凌宇,滴滴 AI Labs 研究员
滴滴运用大数据驱动和人工智能技术提升乘客出行和司机接驾效率,协同城市管理者提供智慧交通解决方案。在 AI 基础能力上,滴滴拥有出行领域全球领先的机器学习算法,深度应用在智能分单、智能调度、供需预测等系统的方方面面。
滴滴的订单分配系统需要实时进行司机和乘客两个群体的超大规模匹配计算,对每次计算而言,这是一个最优化问题,需要运用机器学习和组合优化理论在线进行求解;而当下的每次分配结构还会影响到未来一段时间的司乘关系,这又是一个典型的增强学习问题。
另外,在滴滴的核心业务场景中,供需预测是一个基础的决策信息,这是一个典型的时空数据预测问题,我们结合了大量的历史出行数据,并结合当前的实时特征,采用了 LSTM+GCN 对时间和空间数据进行建模求解。
人工智能技术在滴滴的应用概览;
滴滴订单分配问题面临的挑战;
组合优化和机器学习对订单分配问题的建模和求解;
深度学习在滴滴实时供需预测中的应用。