[發明專利]一種道路瓶頸點識別方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010768191.1
• 申請日: 2019-04-15
• 公開（公告）號: CN111915893B
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 吳學新;孫偉力;劉磊;梁源
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/123
• 代理公司: 北京超成律師事務所 11646
• 代理人: 裴素英

1.一種道路瓶頸點識別方法，其特征在于，所述方法包括：

獲取行經目標道路的各車輛的行駛軌跡信息，以及所述目標道路中各道路節點的位置信息；

基于獲取的所述行駛軌跡信息，以及所述目標道路中各道路節點的位置信息，從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點；

在所述從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點之前，還包括：

按照預設長度大小對所述目標道路進行劃分，得到多個子目標道路；

針對每個子目標道路，確定該子目標道路對應的車輛平均速度；

基于所述每個子目標道路對應的車輛平均速度，以及各子目標道路對應的位置范圍信息，確定在所述目標道路上的速度變化信息，并確定與所述速度變化信息對應的第一位置范圍信息；其中，所述速度變化信息對應的第一位置范圍信息是各極小值點對應的子目標道路的位置范圍信息，所述各極小值點是根據速度變化函數計算得到的，所述速度變化函數是基于所述每個子目標道路對應的車輛平均速度和各子目標道路對應的位置范圍信息確定的；

所述從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點，包括：

針對任一道路節點，若該道路節點的位置信息與確定的所述第一位置范圍信息匹配，則確定所述任一道路節點為所述目標道路的道路通行瓶頸的節點。

2.根據權利要求1所述的方法，其特征在于，所述行駛軌跡信息包括行駛軌跡點的位置信息；所述基于獲取的所述行駛軌跡信息，以及所述目標道路中各道路節點的位置信息，從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點，包括：

針對任一道路節點，根據該道路節點的位置信息以及各行駛軌跡點的位置信息，確定具有與該道路節點匹配的起止行駛軌跡點的目標車輛數量；所述起止行駛軌跡點包括車輛起步的行駛軌跡點和/或車輛停止的行駛軌跡點；

若所述目標車輛數量大于預設數量閾值，則確定所述任一道路節點為所述目標道路的道路通行瓶頸的節點。

3.根據權利要求1所述的方法，其特征在于，所述確定每個子目標道路對應的車輛平均速度，包括：

針對每個子目標道路，基于該子目標道路的起始位置信息和終止位置信息，以及任一車輛由所述起始位置信息行駛至所述終止位置信息占用的時長信息，確定該車輛在該子目標道路對應的車輛行駛速度；

基于所有車輛在所述每個子目標道路對應的車輛行駛速度，確定在該子目標道路對應的車輛平均速度。

4.根據權利要求1所述的方法，其特征在于，所述基于所述每個子目標道路對應的車輛平均速度，以及各子目標道路對應的位置范圍信息，確定在所述目標道路上的速度變化信息，包括：

基于所述每個子目標道路對應的車輛平均速度，以及各子目標道路對應的位置范圍信息，擬合速度變化確定函數；

對所述速度變化確定函數進行求導運算，得到在所述目標道路上的速度變化信息。

5.根據權利要求1所述的方法，其特征在于，在所述從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點之前，還包括：

按照預設長度大小對所述目標道路進行劃分，得到多個子目標道路；

針對每個子目標道路，確定該子目標道路對應的低速軌跡點數量；所述低速軌跡點數量用于表示速度值小于第一速度閾值的行駛軌跡點的數量；

基于所述每個子目標道路對應的低速軌跡點數量，以及各子目標道路對應的位置范圍信息，確定在所述目標道路上的軌跡點密度峰值信息，并確定與所述軌跡點密度峰值信息對應的第二位置范圍信息；

所述從所述目標道路的道路節點中識別成為所述目標道路的道路通行瓶頸的節點，包括：

針對任一道路節點，若該道路節點的位置信息與確定的所述第二位置范圍信息匹配，則確定所述任一道路節點為所述目標道路的道路通行瓶頸的節點。