十一期間開車到五六線線城市，發(fā)現(xiàn)高德地圖的紅綠燈讀秒功能竟然依舊比較精準(zhǔn)，之前在一二線城市了解地圖的讀秒是使用政府交通部門的數(shù)據(jù)，那五六線城市的數(shù)據(jù)應(yīng)該是沒那么全，那怎么實(shí)現(xiàn)讀秒的呢？于是找到相關(guān)高德地圖專利，了解了一下原理。

高德地圖

原理

首先高德地圖有大量的導(dǎo)航數(shù)據(jù)，本身這些數(shù)據(jù)存在規(guī)律性，所以按照高德專利中的描述，原理如下：
（1）讀取目標(biāo)樣本的數(shù)據(jù)；
（2）基于樣本車輛的軌跡數(shù)據(jù)，確定在所述目標(biāo)時(shí)段的第一次啟動(dòng)的起始的樣本車輛；
（3）將所述起始樣本車輛的啟動(dòng)時(shí)間作為起始時(shí)間，確定所述目標(biāo)時(shí)間段內(nèi)其他樣本車輛的啟動(dòng)時(shí)間距離所述起始時(shí)間的偏移時(shí)長；
（4）統(tǒng)計(jì)所述樣本車輛在所述偏移時(shí)長維度上的數(shù)量分布信息；
（5）基于所述數(shù)量分布信息的周期性特征確定所述目標(biāo)紅綠燈的周期時(shí)長；

難點(diǎn)

從上述的流程可以看出，只需要足夠多的樣本數(shù)據(jù)就可以繪制出如下圖：

樣本圖

但是仍然有如下難點(diǎn)需要解決：

• 如何去除噪聲數(shù)據(jù)，由于地圖導(dǎo)航中有一些非機(jī)動(dòng)車并不會(huì)按照紅綠燈執(zhí)行；
• 如何解決車道的紅綠燈的讀秒，由于不同的車道可能紅綠燈不一樣，但是對車的定位精度不會(huì)特別準(zhǔn)，這就導(dǎo)致不同車道的讀秒可能存在誤讀；
• 對于一些路口的車輛比較少的情況，樣本數(shù)據(jù)不足如何解決？
• 交通擁堵的情況下，大量車輛等待會(huì)導(dǎo)致后臺(tái)分析誤認(rèn)為存在紅綠燈，如何剔除這種周期擁堵的數(shù)據(jù)？
• 如何區(qū)分單周期紅綠燈和多周期的紅綠燈，這樣紅綠燈存在同一天不同時(shí)段的等待時(shí)間不一樣；
• ...

從高德地圖技術(shù)細(xì)節(jié)可以找到一些解決方案：

（1）如何去除噪聲數(shù)據(jù)？

利用預(yù)先訓(xùn)練的軌跡分類模型對軌跡數(shù)據(jù)進(jìn)行分類，其分類結(jié)果可以是機(jī)動(dòng)車軌跡和非機(jī)動(dòng)車軌跡。

（2）解決多車道的問題？

在確定是否為在目標(biāo)紅綠燈前停車并等待紅燈的樣本車輛，可以先將目標(biāo)紅綠燈所連通的兩個(gè)連通路段關(guān)聯(lián)起來，也即該相關(guān)聯(lián)的兩個(gè)連通路段中，從第一路段通過紅綠燈可以行駛到第二路段，而針對同一目標(biāo)紅綠燈，可以建立一組或多組相關(guān)聯(lián)的連通路段，每組包括兩個(gè)連通路段。

（3）如何區(qū)分交通擁堵？

通過將一天進(jìn)行切片后得到多個(gè)時(shí)間段，針對每個(gè)時(shí)間段統(tǒng)計(jì)樣本車輛在目標(biāo)紅綠燈前停車的時(shí)間，然后通過濾波算法（如離散傅立葉算法），這樣更容易找到穩(wěn)定的周期，從而剔除擁堵的情況。
...

參考

（1）https://patentimages.storage.googleapis.com/75/d2/bd/e3acaa57437b92/CN114463969B.pdf