[發明專利]一種路網預測樹擴展方法、裝置、電子設備及存儲介質有效

申請號：	201910080444.3	申請日：	2019-01-28
公開（公告）號：	CN111489004B	公開（公告）日：	2023-05-26
發明（設計）人：	李明;李武輝	申請（專利權）人：	阿里巴巴集團控股有限公司
主分類號：	G06Q10/04	分類號：	G06Q10/04;G06Q10/047
代理公司：	上海知錦知識產權代理事務所(特殊普通合伙) 31327	代理人：	湯陳龍;李麗
地址：	英屬開曼群島大開***	國省代碼：	暫無信息
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種路網預測擴展方法裝置電子設備存儲介質
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種路網預測樹擴展方法，其特征在于，包括：

根據葉子路段集合，從預設的路網數據中獲取由路網預測樹的葉子路段擴展的葉子路段；其中，所述葉子路段集合記錄有路網預測樹的葉子路段的信息，所述葉子路段的信息至少包括葉子路段的視野Horizon長度，所述葉子路段的Horizon長度隨車輛實時定位位置的變化進行更新；

將所述葉子路段集合記錄的葉子路段的信息更新為擴展的葉子路段的信息，所述擴展的葉子路段作為新的葉子路段；

其中，所述葉子路段的Horizon長度是指路段終點位置到車輛位置的路段距離。

2.根據權利要求1所述的路網預測樹擴展方法，其特征在于，還包括：

獲取車輛實時定位位置；

根據所述車輛實時定位位置，確定葉子路段的更新Horizon長度；

使用所述葉子路段的更新Horizon長度，更新所述葉子路段集合記錄的葉子路段的Horizon長度。

3.根據權利要求2所述的路網預測樹擴展方法，其特征在于，所述根據所述車輛實時定位位置，確定葉子路段的更新Horizon長度包括：

確定所述車輛實時定位位置相對于路網預測樹的起始位置的第一路段距離；

從所述葉子路段的信息獲取葉子路段的終點位置，相對于路網預測樹的起始位置的第二路段距離；所述葉子路段的信息還包括：葉子路段的終點位置，相對于路網預測樹的起始位置的第二路段距離；

將所述第二路段距離與所述第一路段距離的差值，確定為所述葉子路段的更新Horizon長度。

4.根據權利要求1所述的路網預測樹擴展方法，其特征在于，所述葉子路段集合以數組或列表記錄葉子路段的信息；所述葉子路段的信息還包括：葉子路段的終點位置相對于路網預測樹的起始位置的第二路段距離，葉子路段的標識，和葉子路段的類型；所述葉子路段的標識用于唯一標識葉子路段，所述葉子路段的類型用于指示葉子路段是MPP葉子路段還是非MPP葉子路段。

5.根據權利要求1所述的路網預測樹擴展方法，其特征在于，所述根據葉子路段集合，從預設的路網數據中獲取由路網預測樹的葉子路段擴展的葉子路段包括：

遍歷葉子路段集合；

若遍歷的葉子路段為MPP葉子路段，且MPP葉子路段的Horizon長度滿足MPP擴展條件，在預設的路網數據中，沿所述MPP葉子路段的通行方向，尋找與所述MPP葉子路段連通的路段；

從尋找到的路段中選擇擴展的MPP葉子路段，將尋找到的路段中未選擇為擴展的MPP葉子路段的路段作為，擴展的非MPP葉子路段；

所述將所述葉子路段集合記錄的葉子路段的信息更新為擴展的葉子路段的信息包括：

將所述葉子路段集合記錄的MPP葉子路段的信息更新為，擴展的MPP葉子路段的信息。

6.根據權利要求5所述的路網預測樹擴展方法，其特征在于，所述將所述葉子路段集合記錄的葉子路段的信息更新為擴展的葉子路段的信息還包括：

在所述葉子路段集合中增加記錄所述擴展的非MPP葉子路段的信息。

7.根據權利要求1所述的路網預測樹擴展方法，其特征在于，所述根據葉子路段集合，從預設的路網數據中獲取由路網預測樹的葉子路段擴展的葉子路段包括：

遍歷葉子路段集合；

若遍歷的葉子路段為非MPP葉子路段，且非MPP葉子路段的Horizon長度滿足非MPP擴展條件，在預設的路網數據中，沿所述非MPP葉子路段的通行方向，尋找與所述非MPP葉子路段連通的路段，將尋找到的路段作為擴展的非MPP葉子路段；

所述將所述葉子路段集合記錄的葉子路段的信息更新為擴展的葉子路段的信息包括：