[發明專利]一種分段多目標路徑規劃方法及其系統

在審

• 申請號: 202010181852.0
• 申請日: 2020-03-16
• 公開（公告）號: CN111397619A
• 公開（公告）日: 2020-07-10
• 發明（設計）人: 鄭萬林;李慧
• 申請（專利權）人: 北京隆普智能科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06F16/29;G06F16/9537
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 陳變花

本申請公開了一種分段多目標路徑規劃方法及其系統，其中，分段多目標路徑規劃方法，包括如下步驟：獲取當前位置信息和目標位置信息；根據當前位置信息和目標位置信息構造多條路徑；根據預先建立的篩選模型獲得每條路徑的篩選權值，為用戶篩選出至少一條備選路徑。本申請具有便于在堵塞時避免擁塞；使用預先建立的篩選模型為子路徑進行篩選權值計算和標注，根據用戶的歷史使用信息推斷用戶使用習慣，從而為用戶推薦合適路徑的技術效果。

技術領域

本申請涉及道路規劃技術領域，尤其涉及一種分段多目標路徑規劃方法及其系統。

背景技術

隨著交通工具的普及以及出行量(尤其是遠距離出行)的增多，應用于各類導航儀和移動終端上的路線導航系統得到了快速發展。其中，移動終端中的電子地圖程序，具有低廉的價格、實時更新的地圖數據以及與其他應用軟件方便結合的能力，用戶只需要在電子地圖上標出起點和終點，就可以方便的獲取到出行的路線。但是，大多數導航軟件只提供最短時間、最短路程、避開高速三種常規規劃策略，因此不能根據用戶習慣進行更適合用戶的路線推送。

發明內容

本申請的目的在于提供一種分段多目標路徑規劃方法，包括如下步驟：獲取當前位置信息和目標位置信息；根據當前位置信息和目標位置信息構造多條路徑；根據預先建立的篩選模型獲得每條路徑的篩選權值，為用戶篩選出至少一條備選路徑。

如上的，其中，獲取到當前位置信息和目標位置信息后，對當前位置信息和目標位置信息進行判斷，若當前位置信息和目標位置信息存在于歷史搜索信息中，則直接調用歷史路線；若當前位置信息和目標位置信息不存在于歷史搜索信息中，則重新進行路線規劃。

如上的，其中，根據當前位置信息和目標位置信息構造多條路徑的子步驟如下：根據當前位置信息和目標位置信息確定位置節點和目標節點，從而形成初步路徑；獲得初步路徑中的多個分段節點；依據位置節點、目標節點和多個分段節點構造多條路徑。

如上的，其中，獲得初步路徑中的多個分段節點的子步驟如下：判斷初始路徑是否需要跨越多個管轄區，并生成相應的節點獲取閥值；根據節點獲取閾值確定該初步路徑的節點獲取區域；獲取節點獲取區域中的所有節點作為分段節點。

如上的，其中，根據預先建立的篩選模型獲得每條路徑的篩選權值的子步驟如下：根據預先建立的篩選模型獲取每條路徑上的每個子路徑的子權值；根據每條路徑上的所有子權值獲得該路徑的篩選權值。

如上的，其中，每條路徑上具有W個分段節點，每條路徑上的子路徑個數的表達式如下：L＝W+1；其中，L為子路徑個數；W為子路徑中的分段節點的個數，W為小于或等于N的正整數；N為分段節點的總個數。

如上的，其中，預先建立的篩選模型具體為：其中，P_i為每條路徑上第i個子路徑的子權值；C₁為時間參數；D_i為第i個子路徑的路徑長度；V_i為第i個子路徑的預估行駛速度；C₂為常用設施參數；U_i為第i個子路徑上的常用設施個數；C₃為景色參數；S_i為第i個子路徑的風景景色評分；C₄為行駛費用參數；M_i為第i個子路徑的行駛費用值；i為每條路徑上的子路徑標號，i為大于或等于1，小于或等于子路徑個數L的正整數。