如何每两秒钟给城市内的几十万个人和网约车进行高效匹配，实现网约车的最佳派单？近日，由东南大学交通学院刘志远教授指导的参赛队伍，击败1000多家世界人工智能队伍，获得了有着国际人工智能、数据挖掘领域"世界杯"之称的KDD CUP大赛的冠军。

　　2020年的KDD CUP开设3个竞赛赛道，参赛者需要解决网约车平台目前存在的两个痛点，即订单匹配与车辆调度问题，成都市每天有21万多订单，3万多司机，需要每两秒钟进行一次匹配，车辆调度任务则需要在成都8000多个六边形网格内进行运力调度。

　　东南大学交通学院副院长刘志远告诉记者：“我们从数学的角度而言，它就相当于是一个局部最优解，不是一个全局最优解，因此最后解出来的方案可能是不利于大家的出行，这个时候就会导致有些乘客觉得，为什么我等了这么长时间，最后给我派到的一个出租车离我很远。”

　　由东南大学交通学院刘志远教授指导的参赛队伍把人工智能最前沿的强化学习算法融入到滴滴派单问题中，对现有方法进行了系统、全面的优化。

　　刘志远介绍说：“以往的网格化方法往往是把城市路网打成六边形的格子，例如成都市是打成了几万个格子。但是我们的处理方式是根据出租车需求的热点再来进行网格的合理定义，这样就避免了里面很多重复的没有必要的计算。”

　　东南大学交通学院交通运输工程学科结合互联网企业，交通运输行业中的业务痛点，与华为、滴滴、中国移动、中国电信等各领域龙头企业紧密合作，开发出人工智能和大数据的技术成果，运用到数据分析平台中，为智慧城市的建构提供技术保障。经过几个月激烈较量，该团队最终以优异的成绩在1000余支队伍中摘得桂冠。

　　刘志远介绍说：“滴滴公司提供的数据大约是这样：每天有21万个订单，3万个出租车司机，24个小时的时间动态变化的数据。一共提供了一个多月的数据给我们来进行算法训练。算法训练完之后，我们把我们的算法提交给滴滴公司，滴滴公司再利用其他的额外的一个月的数据对我们进行算法的测试，最后测试的结果是在新的场景下来看它的表现，最后他们认定我们优于其他的团队。”

　　（来源：江苏广电融媒体新闻中心/黄迪 王尧 谢健 通讯员/李小男 唐瑭 编辑/玉洁）