竞赛3-滴滴智慧交通灯-思路

竞赛题目

本次大赛的赛题为城市干线(复赛为路网)交叉口的配时优化。这里的配时优化属于离线优化的范畴,即依据轨迹数据对每个交叉口的固定配时参数进行优化;基于实时轨迹数据的实时自适应控制不在本次赛题的范畴。本次大赛也不考虑时间段划分,选手每次只需提交一组配时方案。

轨迹数据说明

数据量50w+条轨迹,5k+辆车。


想法

emmm.. 这道题前前后后想了很多方案又推翻,实现了两个方案,分数都不理想,感觉太难了就放弃了,还是记一下自己的想法。

这道题的目的是优化各个路口各个方向的绿信比和相位差,那道题先把轨迹画出来了,一条主干道七个路口。(红线是我自己后来加的)


看了一些文献资料,绝大部分对于交通路口建模的输入都需要一个路口的到达率、离开率和各个方向的分流比例。所以最开始我们做的就是统计各个路口各个方向的流量。一共七个路口,不考虑左转的话每个路口有八个方向,按照每辆车的轨迹逐条统计。

统计完后我们对于损失函数到底取什么纠结了很久。赛题给的损失函数是:
PI = 全部车辆车均延误(单位为秒)+10* 全部车辆平均停车次数
一开始我们试了简化后的问题,就是绿信比和这个相位的停车数是正比例的,做出来的方案得分很低。
之后认真建模,发现必须统计出不受绿信比影响的到达率和离开率才可以利用 全部车辆车均延误 作为损失函数优化绿信比。但是这也是这个赛题的难点所在。
具体的难点我认为有两点,第一点是每辆车开始出现的位置是不固定的,有的靠路口很近才出现,但我们统计到达率需要找到一个通畅的截面来统计,如果这个截面太靠近路口,则“通畅”不好保证;如果太远离路口,那有些靠近路口才出现的车辆就没有被统计在内。
第二点是因为这个数据只来自于滴滴车辆,而不同路段不同时间内的滴滴车辆比例是不固定的,甚至可能是有一定概率分布的,这就为推算总流量带来了困难。

等比赛结束希望能看到排名靠前的题解。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容