你信吗？地图app的红绿灯倒计时是算出来的

UP主: 玄感X · 时长: 2:41 · 🔗 B站原视频

标签: 地图导航 · 算法原理 · 大数据 · 红绿灯

预测红绿灯周期的核心数据：起步时间

甲：高德地图要是能预测出红绿灯倒计时，那将是遥遥领先，不知道你这个算法行不行啊？

乙：这你以为很难吗？

甲：那不然呢？是不是得统计车的轨迹跟路口的位置，通过路口的时间？

乙：想复杂了，其实特简单。你看，这是三辆车在等红灯，假设他们都在用高德地图。要想算出红绿灯周期，其实只要记住一个数。

甲：什么数？

乙：每辆车的起步时间。

甲：从停车到起步？

乙：对，别管什么轨不轨迹、通不通过。你看红灯变绿，蓝车最先起步，记下它的起步时间；黑车要等蓝车先起步，它的起步时间会晚一些；后面的白车又会再晚一些。起步时间都记下来了。

甲：那接下来绿灯期间车都会直接开过去，也需要记录吗？

乙：不，我们只管停车到起步，没停就不管。

甲：那得等到下一个红灯又会有车停下来等。

乙：对了，他们在随后的绿灯起步，我们再记录起步时间。如果我们再记录一组，将会是这样的。

甲：我明白了，每两波起步时间的间隔是20秒，这就是红绿灯周期。

应对复杂路况：利用大数据叠加消除误差

甲：不对呀，你先别忽悠。这能算出来，完全是因为你模拟得太理想化了。每个变灯都有车，而且是少量的车在启动，所以到了图上就是“车、空、车、空、车”。因为有空，所以才能看出来周期是这样的。那我问你，如果第二次红灯没有车，在变灯的时候就没有车启动，那空不就大了去了吗？周期就会算成40秒。又或者红灯的时候堵了很多车，变灯的时候就一直有车在启动，那就没空咯，周期不就看不出来了吗？

乙：这是个问题，所以要综合历史多天的数据。大数据确实会某一天等到的车多，某一天等到的车少。所以注意了，如果把多天的情况叠起来，这图的意思是一变灯就起步的车很多，变灯很久之后才起步的车很少，因为这时候意味着堵车。

甲：没错，还是能看出明显的周期变化。

拆分红绿灯时长与官方数据接入问题

甲：但你这算的是红灯加绿灯的完整周期，我们需要单独的红灯和绿灯时长才能倒计时啊。

乙：好说，再统计每辆车的停车时长。

甲：等会，我有个问题，为什么不能接入官方数据？我还算什么呀？

乙：也许能，也许不能。

甲：什么意思啊？

乙：我控制不了呀。

甲：那你能控制什么？

乙：我能控制的啊，只有你滚。