[發(fā)明專利]一種車輛行駛路徑的壓縮存儲方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711268791.6
• 申請日: 2017-12-05
• 公開（公告）號: CN108257379B
• 公開（公告）日: 2019-11-26
• 發(fā)明（設(shè)計(jì)）人: 郭勝敏;韓興廣;馬法進(jìn);夏曙東
• 申請（專利權(quán)）人: 北京掌行通信息技術(shù)有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;H03M7/50
• 代理公司: 11619 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司
• 代理人: 劉廣達(dá)<國際申請>=<國際公布>=<進(jìn)入

1.一種車輛行駛路徑的壓縮存儲方法，包括：

基于上下游之間的路段拓?fù)潢P(guān)系，將所述行駛路徑中的每個下游路段的路段ID表達(dá)為全局ID和局部ID的組合；所述全局ID為其上游路段的路段ID；

對所述組合進(jìn)行壓縮存儲；

所述每個下游路段的局部ID的計(jì)算方法為：

計(jì)算每個下游路段相對于其上游路段的向量夾角；

對所述向量夾角從小到大進(jìn)行排序，所述局部ID的值為所述向量夾角在序列中的順序值；或者

從每個下游路段的路段ID的后段提取長度為m的子串，從1開始逐步擴(kuò)大m的值，直到所述子串中沒有重復(fù)元素，則取該子串作為所述每個下游路段的局部ID。

2.根據(jù)權(quán)利要求1所述的車輛行駛路徑的壓縮存儲方法，其特征在于：

當(dāng)兩條下游路段的所述向量夾角的值相等時，計(jì)算每個下游路段相對于其上游路段的順時針旋轉(zhuǎn)角度，按照所述順時針旋轉(zhuǎn)角度的大小決定所述局部ID的值。

3.根據(jù)權(quán)利要求1或2所述的車輛行駛路徑的壓縮存儲方法，其特征在于：

當(dāng)所述局部ID的值為N個連續(xù)的1序列時，用[N]來替代N個連續(xù)的1序列。

4.一種車輛行駛路徑的壓縮存儲系統(tǒng)，包括順序連接的如下模塊：

ID表達(dá)模塊，基于上下游之間的路段拓?fù)潢P(guān)系，將所述行駛路徑中的每個下游路段的路段ID表達(dá)為全局ID和局部ID的組合；所述全局ID為其上游路段的路段ID；

壓縮模塊，用于對所述組合進(jìn)行壓縮存儲；

所述每個下游路段的局部ID的計(jì)算方法為：

計(jì)算每個下游路段相對于其上游路段的向量夾角；

對所述向量夾角從小到大進(jìn)行排序，所述局部ID的值為所述向量夾角在序列中的順序值；或者

從每個下游路段的所述路段ID的后段提取長度為m的子串，從1開始逐步擴(kuò)大m的值，直到所述子串中沒有重復(fù)元素，則取該子串作為所述每個下游路段的局部ID。

5.根據(jù)權(quán)利要求4所述的車輛行駛路徑的壓縮存儲系統(tǒng)，其特征在于：

當(dāng)兩條下游路段的所述向量夾角的值相等時，計(jì)算每個下游路段相對于其上游路段的順時針旋轉(zhuǎn)角度，按照所述順時針旋轉(zhuǎn)角度的大小決定所述局部ID的值。

6.根據(jù)權(quán)利要求4或5所述的車輛行駛路徑的壓縮存儲系統(tǒng)，其特征在于：

當(dāng)所述局部ID的值為N個連續(xù)的1序列時，用[N]來替代N個連續(xù)的1序列。