[發明專利]一種確定轉向點的方法、裝置和電子設備

在審

• 申請號: 202011551409.4
• 申請日: 2020-12-24
• 公開（公告）號: CN112632150A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 程楚云;劉國平;溫翔
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29;G06F16/906;G01C21/34
• 代理公司: 北京睿派知識產權代理事務所(普通合伙) 11597
• 代理人: 劉鋒;楊春曉

1.一種確定轉向點的方法，其特征在于，該方法包括：

獲取設定時間內目標交叉口的緩沖區內的歷史軌跡，所述緩沖區為以所述目標交叉口的中心點擴展得到的區域；

將所述歷史軌跡進行聚類，確定多個軌跡簇；

根據所述多個軌跡簇確定至少一個軌跡簇組，各所述軌跡簇組中包括至少兩個軌跡簇；

根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，其中，所述主曲線為所述軌跡簇通過主曲線擬合確定的。

2.如權利要求1所述的方法，其特征在于，所述根據所述多個軌跡簇確定至少一個軌跡簇組，具體包括：

確定每個所述軌跡簇的起點的角度范圍，其中，所述軌跡簇的起點的角度范圍根據第一連線與坐標系中任一正向的夾角角度確定的，所述第一連線為所述軌跡簇中包括的歷史軌跡的起點與所述中心點的連線，所述坐標系以所述中心點為坐標原點；

響應于至少兩個所述軌跡簇的起點的角度范圍存在交集，將存在交集的至少兩個所述軌跡簇確定為一個軌跡簇組。

3.如權利要求2所述的方法，其特征在于，所述根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，具體包括：

確定同一軌跡簇組中每個軌跡簇的主曲線的終點與起點之間的夾角角度，其中，所述主曲線的終點與起點之間的夾角角度根據第二連線與第三連線之間的順時針夾角角度確定的，所述第二連線為主曲線的起點與所述中心點的連線，所述第三連線為所述主曲線的終點與所述中心點的連線；

將所述夾角角度按照從大到小的順序進行排列，根據相鄰兩個所述軌跡簇的主曲線確定對應的轉向點。

4.如權利要求3所述的方法，其特征在于，所述根據相鄰兩個所述軌跡簇的主曲線確定對應的轉向點，具體包括：

將相鄰兩個所述軌跡簇的主曲線的交點確定為所述相鄰兩個所述軌跡簇的主曲線對應的轉向點。

5.如權利要求3所述的方法，其特征在于，所述根據相鄰兩個所述軌跡簇的主曲線確定對應的轉向點，具體包括：

將相鄰兩個所述軌跡簇的主曲線的斜率開始改變的點，確定為所述相鄰兩個所述軌跡簇的主曲線對應的轉向點。

6.如權利要求1所述的方法，其特征在于，該方法還包括：

距離所述轉向點設定距離的位置發出轉向預警。

7.如權利要求1所述的方法，其特征在于，該方法還包括：

根據歷史路網數據確定所述目標交叉口。

8.一種確定轉向點的裝置，其特征在于，該裝置包括：

獲取單元，用于獲取設定時間內目標交叉口的緩沖區內的歷史軌跡，所述緩沖區為以所述目標交叉口的中心點擴展得到的區域；

聚類單元，用于將所述歷史軌跡進行聚類，確定多個軌跡簇；

第一確定單元，用于根據所述多個軌跡簇確定至少一個軌跡簇組，各所述軌跡簇組中包括至少兩個軌跡簇；

第二確定單元，用于根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，其中，所述主曲線為所述軌跡簇通過主曲線擬合確定的。

9.一種計算機可讀存儲介質，其上存儲計算機程序指令，其特征在于，所述計算機程序指令在被處理器執行時實現如權利要求1-7中任一項所述的方法。

10.一種電子設備，包括存儲器和處理器，其特征在于，所述存儲器用于存儲一條或多條計算機程序指令，其中，所述一條或多條計算機程序指令被所述處理器執行以實現如權利要求1-7任一項所述的方法。