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

在審

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

本發明實施例公開了一種確定轉向點的方法、裝置、可讀存儲介質和電子設備。本發明實施例通過獲取設定時間內目標交叉口的緩沖區內的歷史軌跡，將所述歷史軌跡進行聚類，確定多個軌跡簇；根據所述多個軌跡簇確定至少一個軌跡簇組，各所述軌跡簇組中包括至少兩個軌跡簇；根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點。通過上述方法，首選根據歷史軌跡進行聚類確定軌跡簇，然后根據軌跡簇確定軌跡簇組，最后根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，可以靈活準確的確定出每個軌跡簇組中的至少一個轉向點位置，進而可以在轉向點前合適的位置提醒用戶轉向，提高用戶的使用體驗。

技術領域

本發明涉及數據處理領域，具體涉及一種確定轉向點的方法、裝置和電子設備。

背景技術

隨著道路情況日趨復雜，人們在出行過程中，對導航的使用也越來越多。在移動導航場景中，當用戶通過轉向路口之前，移動導航系統需要提前進行轉向播報。

現有的轉向播報方式中，經常在距離路口固定距離時進行轉向播報，例如，距離轉向路口還有100米時進行轉向播報；但是在實際使用過程中，由于現實路網的復雜性，例如，道路車道的數量不同、轉向導線的長度不同等，合適的轉向播報位置也有所不同，固定的提前播報距離不一定能夠滿足駕駛變向的需求，例如，當使用固定的提前播報距離時，如果距離過小，會造成駕駛員反應時間不足，無法進入轉向專用道；如過距離過大，會導致變向提醒過于提前，在存在連續路口時，過于提前的變向提醒，容易造成駕駛行為混淆，發生提前轉向等情況。

因此，如何準確的確定轉向點，進而在轉向點前合適的位置進行轉向播報是目前需要解決的問題。

發明內容

有鑒于此，本發明實施例提供了一種確定轉向點的方法、裝置、可讀存儲介質和電子設備，可以通過歷史用戶的駕駛行為上挖掘出群體駕駛行為中的轉向點，進而在轉向點前合適的位置進行轉向播報，提高用戶的使用體驗。

第一方面，本發明實施例提供了一種確定轉向點的方法，該方法包括：獲取設定時間內目標交叉口的緩沖區內的歷史軌跡，所述緩沖區為以所述目標交叉口的中心點擴展得到的區域；將所述歷史軌跡進行聚類，確定多個軌跡簇；根據所述多個軌跡簇確定至少一個軌跡簇組，各所述軌跡簇組中包括至少兩個軌跡簇；根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，其中，所述主曲線為所述軌跡簇通過主曲線擬合確定的。

優選地，所述根據所述多個軌跡簇確定至少一個軌跡簇組，具體包括：

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

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

優選地，所述根據同一軌跡簇組中相鄰兩個軌跡簇的主曲線確定轉向點，具體包括：

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

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

優選地，所述根據相鄰兩個所述軌跡簇的主曲線確定對應的轉向點，具體包括：

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

優選地，所述根據相鄰兩個所述軌跡簇的主曲線確定對應的轉向點，具體包括：