他们为越秀22个路口设计“算法”同济大学两支队伍参与“广州城市算法挑战赛”，优胜方案减少路口延误时间约10%

南方都市报 2018-08-22 08:02

[摘要]同济大学两支队伍参与“广州城市算法挑战赛”，优胜方案减少路口延误时间约10%

8月17日，获胜选手在广州市智能交通管理指挥中心讲解算法方案。

羊城发生咩事，扫我

城市交通错综复杂，但你会发现，在道路上每个人每种交通工具各行其道，交通井然有序。为什么？经济学家可能会说这是每个人心中都有一副算盘，谁都不想胡乱冲撞。这个原则固然奏效，但事实上城市交通也离不开人为的调节，红绿灯就是这种调节的体现。你会不会想到，一个小小的红绿灯里头也有大文章？

近日，智慧信号灯“广州城市算法挑战赛”邀请了来自同济大学的两支优秀队伍为越秀区22个路口的红绿灯设计“算法”，他们的方案有望融入广州智慧交通的创新中。

实战

如何让绿灯的“供给”把车辆的“需求”放掉

8月13日下午，越秀区文德路与文明路交界处，王一喆正在本子上写写画画。他是“大吉大利”团队的队长，是来自同济大学交通运输工程学院的博士生，专业是交通信息工程控制。

从王一喆的本子上，约莫能看出这处路口的交通图示。文德路与文明路的十字路口并不宽阔，车却不少，路口四个方向各设置了红绿灯，车辆行驶和行人穿行都要根据红绿灯指示。他把车流与路口的关系叫做“供需”，这是交通信息工程行业的术语。绿灯的“供给”可以把车辆的“需求”放掉。“算法”，其实就是一套程序，根据车流量确定绿灯放行的时间。

对于“算法”，王一喆这样解释，“通俗意义上理解，算法就是根据控制的思想去写的一个程序。这个程序有输入的变量，比如交通流量，我们根据一小时通行了多少车，经过内部的一系列算法最后算出通行的‘相位\’，直行需要多少秒绿灯，左转需要多少秒绿灯，这样能够让通行的供给最大程度地匹配交通需求，最终目的就是实现整体的交通系统达到最优效果。”

而在另一边，“CLYTCHLY”(克莱彻利)团队的队员叶颖俊手持手机，镜头对着路口拍摄交通流量。他称，因为选手拿到的数据为过去一周的数据，所以他需要采集必要的数据作为设计“算法”的参考。

技术正在发展。事实上，如果不是比赛规定，像叶颖俊这样在路口人工手动采集数据已成为过去时。埋在地下的动感线圈产生数据，专车平台、地图软件都因GPS定位而产生用户数据。单个数据汇集成流。“算法”，就是设计来爬梳这些数据流的。

“克莱彻利”队的队长殷炬元也是来自同济大学的一名博士生。此次比赛，他们是“同门竞争”。他说，传统的交通数据采集方式都要耗费大量的人力物力，但现在有了上述容易获得数据的新型手段后，他们在现场考察的作用往往是获得直观的感受，再将之融入到数据中，进而设计出“算法”。

王一喆带领的“大吉大利”队和殷炬元带领的“克莱彻利”队都是国内交通算法比赛的常客。在此前全国交通算法比赛的初赛、复赛中，两个队基本都排在前三名。

此次“算法”比赛，参与者只有他们两支队伍。交警部门将越秀区22个路口选作比赛区域，根据区域分成A、B两个区，A区12个路口，B区10个路口。“大吉大利”负责A区，“克莱彻利队”负责B区，他们各自试验自己设计的“算法”。其中一个主要评价指标是“延误”。“延误”是指车辆在行驶中，由于受到驾驶员无法控制或意外的其他车辆的干扰或交通控制设施等的阻碍所损失的时间。

成果

优化方案对各干道平均延误降低更为明显

这次智慧信号灯“广州城市算法挑战赛”于8月13日启动后，上述两支来自同济大学交通工程学院的队伍通宵达旦，利用交警提供的实际路况信息、交通信号灯调控等多重数据，进行精密“计算”，最终提供了选定区域的“最优交通信号灯配时方案”。

“广州城市算法挑战赛”分为答辩环节和信号灯实际运行效果评价两个部分，两个环节各占50%，通过对车辆实际停车次数、整体区域通行延误、区域平均速度提升等指标进行综合评审，最终公平公正地评出选手所提交优化方案的总分。

最终，“大吉大利”队获得第一名“金穗奖”。他们提供的方案对德政路、文明路、沿江路等路段交通提升明显，相比获得第二名“银穗奖”的优化方案，区域各干道平均延误降低更为明显，车辆在该区域行驶通行时间明显减少。从信号优化平台数据分析，特别是文明路-越秀南路路口的延误时间整体从原来的56.82秒，降低到应用其新“算法”后的51.85秒，优化率约10%。

而获得“银穗奖”的“CLYTCHLY”(克莱彻利)队，“算法”同样也不差，其提供的方案对文德路、北京路等路段交通提升明显，特别是文德路-珠光路路口，整体延误时间从原来的30.3秒，降低到应用其新“算法”后的27.1秒，优化率为11.8%。

采写/摄影：南都记者陈杰生实习生周文婷通讯员交宣

受广州市住房保障办邀请，人大代表、政协委员在公证员的监督下启动摇号程序。南方日报记者梁文祥摄南方日报讯（记者/刘冠南）8...