KDD Cup 2021城市大脑赛题解析！报名倒计时3天

Posted 2021-05-20 Datawhale

↑↑↑关注后"星标"Datawhale

每日干货 & 每月组队学习，不错过

 Datawhale赛事 

KDD Cup 2021，数据挖掘顶会赛题

比赛链接：http://www.yunqiacademy.org/

比赛类型：交通调度，优化算法

赛题背景

今年数据挖掘顶会KDD的数据竞赛单元KDD Cup 的“城市大脑挑战赛”，开放了城市级规模的模拟引擎与计算平台，号召研究者们设计有效的交通协调策略，为城市的交通决策献智出力。

赛事价值

本次竞赛首次开放了“城市大脑开放研究平台”。平台将向参赛者提供城市级别的真实路网与车流、模拟环境和云计算资源，以帮助参赛者更好的完成比赛。   比赛的资格赛阶段已于5月1号开始，资格赛排名靠前的队伍将进入决赛，并有机会获得“城市大脑开放研究平台”提供的计算资源。竞赛设置共计20500美元的现金奖励，获奖队伍还将被在今年KDD Cup上分享自己的技术方案。

赛题解析

近日，“城市大脑挑战赛”的资格赛赛题揭晓：在有2000多个路口的真实路网中控制信号灯！这是目前开源的带有真实车流的最大规模路网。在这种超大规模路网下，参赛者需要灵活地设计交通协调策略，目标是服务更多的出行用户，同时保持交通延误指数在可接受范围内。

● 路网规模 

• 路网长度共计1289km 

• 2048个路口，其中安装信号灯路口共859个

● 车流规模 

• 总时长：1小时 

• 进入路网车辆总数：12.65万辆车 

• 车流为高峰时段递增流量， 第1个20分钟3.51万辆，第2个20分钟4.22万辆，第3个20分钟4.92万辆

路网地图（你能看出是哪个城市吗？）

评估指标

比赛的评估系统每200秒对提交算法进行评估，评分指标有两个： 

1. 服务车辆数：进入路网的累积车辆总数，包括已离开路网的车辆和在路网的车辆 

2. 延误指数：某辆车的延误指数是实际行程时间和自由流速度下的总行程时间的比值，对于未完成行程的车辆，其剩余路段的实际行程时间基于自由流速度估算得到。 

一旦某个200秒延误指数大于1.60，那么评分程序终止，按照如下方法对算法进行排名： 

1. 服务的车辆数（进入路网的累积车辆数）越多，排名越高； 

2. 相同的服务车辆数，延误指数越小，排名越高； 

3. 相同服务车辆数和相同的延误指数，提交时间越早，排名越高。

赛题规则

1. 每个参与者需要在5月20号前完成注册并组队

2. 5月20号之前未组队的将默认成为一个人的队伍

3. 每个参与者只能注册一个账户