2014中国“云上贵州”大数据商业模式大赛——智能交通算法大挑战,是贵州省经济和信息化委员会、贵州省交通厅、阿里巴巴集团联合主办,在阿里巴巴大数据科研平台——“天池”上开展的,基于贵州海量真实“交通云”数据的算法大赛。本次比赛将面向全社会开放,通过提供贵阳“交通云”数据和云计算平台,为参赛者提供使用大数据解决真实社会问题、探索新的商业创新模式的机会。
二、报名规则
参赛对象
大赛面向全社会开放,个人、企业、科研单位等均可报名参赛
组队规则
参赛队伍可以是单人组队,或者自由组合,但是最多不超过三人。如果是多人团队,则需指定一名队长,负责沟通事宜。
注:
1. 每人只能参加一支队伍;
2. 保证参赛队员报名信息准确有效,否则会被取消参赛资格及激励;
3. 进入复赛后,不允许变更队伍成员;
4.报名时间:只要在2015年1月18日0:00(初赛截止)之前报名即可。鼓励大家早点报名,可以早点接触到数据,以确保参赛时间充足;
5. 报名方式:官网注册账号后报名即可;
6. 交流论坛:阿里云论坛-天池竞赛-贵州智慧交通
三、赛制安排
环节 | 时间 | 规则 |
---|---|---|
初赛 | 12月8日—1月18日 | 初赛是模拟赛,开放贵阳市部分市区道路节点中一段时间内交通流量数据(抽样)可供下载,参赛队可通过这些数据进行建模,提交建模结果,通过模拟器模拟结果。 |
复赛 | 1月26日-3月1日 | 参赛者需登录天池平台,访问海量贵阳交通数据。利用天池平台的集成工具与算法,建模与提交结果。 |
总决赛 | 3月下旬 | 邀请复赛成绩TOP10的参赛队,在3月下旬参加总决赛答辩(具体时间、地点见后续通知),总决赛评审组将根据参赛队的算法原理、复赛成绩,评选出冠亚季军。 |
四、奖项设置:
Season 1 入围复赛的队伍获大赛纪念LOGO衫;
Season 2 阶段奖项:
一等奖:1支队伍,奖金贰拾万
二等奖:1支队伍,奖金伍万
三等奖:1支队伍,奖金贰万
(上述奖项以决赛答辩成绩的最终名次决定)
五、主办方
贵州省经济和信息化委员会
贵州省交通运输厅
阿里巴巴集团
大赛背景
现有的城市红绿灯控制系统虽然在一定程度上可以满足指挥路口交通的需要,但是随着城市车辆的增长,城市拥堵情况越来越严重,原有的红绿灯控制系统已经表现出明显的缺点:红绿灯时间相对固定,不能伴随车流量的改变而调整红绿灯的显示时间。我们常常会遇到这样的情况,在一个十字路口,本车道非常拥堵,而垂直车道非常空闲,但是红绿灯仍然不能优先照顾已十分拥堵的车道,只能机械的变换。
本次大赛,利用贵州省贵阳市南明区交通流量数据,包括:公交车GPS 信息、出租车GPS信息、结合高德公司普通市民导航数据,在充分脱敏与保护用户隐私的前提下,模拟贵阳市整体的十字路口交通情况。希望研究者、学生,可以利用这些交通大数据,对贵阳市红绿灯控制系统进行算法建模,根据交通流量情况实时控制红绿灯的亮灯策略,以最大程度的减少拥堵,加快通行速度。
智能红绿灯大赛定义
问题简化
说明:该问题的简化方法,在复赛时会有变化,具体请见复赛文档。
1.为了简化问题,红与绿灯的初始亮灯时间长度都设为单位时间T,设置红绿灯的时间,必须是T 的倍数。
2.只有红灯和绿灯,不考虑黄灯。
3.不考虑车辆掉头情况,只有直行、左转、右转等三种情况。
4.在一个路口,直行、左转和右转的概率假设为全局固定值。
5.红绿灯位置图中,只考虑十字路口与T字路口情况,不考虑其他情况。
6.任意两个红绿灯之间的通行距离都是相等的,只需要一个T时间即可从一个红绿灯到达下一个相邻的红绿灯。
问题定义
给定贵阳市南明区红绿灯信息四元组数据:G=(TrafficLight,TrafficLightStatus(tx),TrafficFlow(tx),VehicleThroughRate)。其中TrafficLight是红绿灯节点关系,TrafficLightStatus(tx)是红绿灯状态,TrafficFlow(tx)是车流量信息,VehicleThroughRate是红绿灯通过率。设定30秒为单位时间T,将一天中所关心的时间分为n个T,x∈[1,n],其中|tx|=T,。α,β,γ是车辆在红绿灯口,直行、左转和右转的概率,α+β+γ=1。
训练过程:
给定贵阳市红绿灯位置与联接情况: TrafficLight
提供TrafficFlow(tx),x∈[1,n],对于训练数据,我们会给出多天交通流量。
模拟测试过程:
整个测试过程将以模拟器模拟的方式进行。参赛队需要提供实现指定接口的jar包。模拟器将输入初始状态的TrafficLightStatus,和初始状态的TrafficFlow,在之后每一个UT,参赛者的模型必须输出全局红绿灯状态表,模拟器根据该输出,模拟整个贵阳市的交通情况,并计算penalty。为了贴近真实情况,每一个小时,我们将清空中间状态,并输入新的初始状态,要求重新模拟。并将所有的模拟中penalty的总和作为最终成绩。
限制条件:
模拟过程中会检查全局红绿灯状态表是否满足限制条件,包括红绿灯交规限制与公平性限制,如不满足,将被惩罚一定的分数。
评价方法:
在测试时间段内,车辆在红绿灯前等待的时间总和(Penalty),Penalty值越小越好;最终评分(Score)将根据转换公式得出,取最高者为胜。