一種路徑規劃引擎參數權值的獲取方法與裝置制造方法及圖紙

本發明專利技術實施例提供一種路徑規劃引擎參數的獲取方法與裝置，涉及動態交通信息服務領域，能夠提高獲取的引擎參數權值的精確度。該路徑規劃引擎參數的獲取方法包括：在近n年的浮動車軌跡數據中獲取m個有效OD軌跡，所述n≥2；對p對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述p對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述p≤m；判斷所述p對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符；若所述規劃OD軌跡與所述有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。本發明專利技術實施例提供的路徑規劃引擎參數的獲取方法與裝置用于動態路徑的規劃。

【技術實現步驟摘要】

本專利技術涉及動態交通信息服務領域，尤其涉及一種路徑規劃引擎參數的獲取方法與裝置。
技術介紹
隨著車載導航市場應用的成熟，動態路徑規劃正成為新一代智能車輛導航系統的研究熱點。車輛動態路徑規劃通過對動態的交通信息的分析及時調整和更新最佳行車路線，有效減少道路阻塞和交通事故。現有技術中，動態路徑規劃可以包括以下步驟首先，根據地圖網絡分層方式，選擇適當的路徑規劃算法；然后，采用該路徑規劃算法多次提取多對出發地(O)和目的地(D)間的連接路網，形成連接多對OD間的上層路網；最后，通過導入相應的路徑規劃引擎參數的權值確定每對OD間的有效OD軌跡，其中，影響通行代價的因素，即引擎參數包括道路等級、車道數、轉彎類型、紅綠燈、實時路況、時間等等。目前，在獲取相應的路徑規劃引擎參數時，通常通過人員經驗配置或者人工手動逐步調整引擎參數的權值得到較優化的引擎參數的權值，但該方法得到的引擎參數權值的精確度較低。
技術實現思路
本專利技術的實施例提供一種路徑規劃引擎參數的獲取方法與裝置，提高獲取的引擎參數權值的精確度。為達到上述目的，本專利技術的實施例采用如下技術方案一方面，提供一種路徑規劃引擎參數權值的獲取方法，包括在近η年的浮動車軌跡數據中獲取m個有效OD軌跡，所述η彡2 ;對P對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述ρ對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述ρ < m ;判斷所述P對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符； 若所述規劃OD軌跡與所述有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。一方面，提供一種路徑規劃引擎參數權值的獲取裝置，包括獲取單元，用于在近η年的浮動車軌跡數據中獲取m個有效OD軌跡，所述η彡2 ；規劃單元，用于對ρ對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述ρ對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述p < m ;判斷單元，用于判斷所述P對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符;權值獲取單元，用于在所述規劃OD軌跡與所述有效OD軌跡相符時，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。本專利技術實施例提供一種路徑規劃引擎參數的獲取方法與裝置，該路徑規劃引擎參數的獲取方法包括在近η年的浮動車軌跡數據中獲取m個有效OD軌跡，所述η > 2 ;對ρ對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述ρ對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述ρ < m ;判斷所述ρ對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符；若所述規劃OD軌跡與所述有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。這樣一來，通過獲取有效OD軌跡，并對ρ對OD點的規劃OD軌跡與有效OD軌跡進行比較判斷，在規劃OD軌跡與有效OD軌跡相符時得到的路徑規劃引擎參數權值較通過人員經驗配置或者人工手動調整得到的權值更為精確，因此能夠提高獲取的引擎參數權值的精確度。附圖說明為了更清楚地說明本專利技術實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可 以根據這些附圖獲得其他的附圖。圖I為本專利技術實施例提供的一種路徑規劃引擎參數權值的獲取方法流程圖；圖2為本專利技術實施例提供的另一種路徑規劃引擎參數權值的獲取方法流程圖；圖3為利用現有技術得到的OD軌跡示意圖；圖4為本專利技術實施例提供的對浮動車軌跡數據進行統計獲得的高峰期的有效OD軌跡示意圖；圖5為本專利技術實施例提供的對浮動車軌跡數據進行統計獲得的非高峰期的有效OD軌跡示意圖；圖6為本專利技術實施例提供的一種路徑規劃引擎參數權值的獲取裝置結構示意圖；圖7為本專利技術實施例提供的另一種路徑規劃引擎參數權值的獲取裝置結構示意圖。具體實施例方式下面將結合本專利技術實施例中的附圖，對本專利技術實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本專利技術一部分實施例，而不是全部的實施例。基于本專利技術中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本專利技術保護的范圍。本專利技術實施例提供一種路徑規劃引擎參數權值的獲取方法，如圖I所示，包括S101、在近η年的浮動車軌跡數據中獲取m個有效OD軌跡，所述η彡2。具體的，可以先在近η年的浮動車軌跡數據中獲取w對有效OD點；該有效OD點為近η年的浮動車軌跡數據中出發地(O)和目的地⑶間組成的OD點。然后，獲取所述w對有效OD點對應的屬于預設類別的m個有效OD軌跡。其中，每對有效OD點間的可以存在多條OD軌跡，在進行OD軌跡的統計時，通常獲取預設類別的m個有效OD軌跡，該預設類別可以是在預先分類中提取的一種，也可以是直接設置的。所述預設類別可以為固定的引擎參數，如高峰期、非高峰期、紅燈、綠燈等等，也可以為其他設置參數，如旅行時間、出發時間、旅行路線、重要節日等等。S102、對ρ對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述ρ對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述p < m。在本專利技術實施例中ρ越接近m，獲取的引擎參數權值的精確度越高。S103、判斷ρ對OD點的規劃OD軌跡與有效OD軌跡是否相符。S104、若規劃OD軌跡與有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。該路徑規劃弓I擎參數權值可以指示路徑規劃中各個引擎參數所占比重。這樣一來，通過獲取有效OD軌跡，并對ρ對OD點的規劃OD軌跡與有效OD軌跡進行比較判斷，在規劃OD軌跡與有效OD軌跡相符時得到的路徑規劃引擎參數權值較通過人員經驗配置或者人工手動調整得到的權值更為精確，因此能夠提高獲取的引擎參數權值的精確度。進一步的，若規劃OD軌跡與有效OD軌跡不相符，所述方法還包括更新所述路徑規劃引擎參數的當前權值；對所述OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡；判斷所述P對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符；重復上述步驟直至所述規劃OD軌跡與所述有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。本專利技術實施例提供一種路徑規劃引擎參數權值獲取的具體方法，在本實施例中，·假設η = 3,如圖2所示,包括S201、在近3年的浮動車軌跡數據中獲取所有有效OD軌跡。執行步驟S202。具體的，可以先在近η年的浮動車軌跡數據中獲取w對有效OD點；該有效OD點為近η年的浮動車軌跡數據中出發地(O)和目的地⑶間組成的OD點。然后，獲取所述w對有效OD點對應的屬于預設類別的m個有效OD軌跡。其中，每對有效OD點間的可以存在多條OD軌跡，在進行OD軌跡的統計時，通常獲取預設類別的m個有效OD軌跡，該預設類別可以是在預先分類中提取的一種，也可以是直接設置的。示例的，假設預設類別為高峰期，在近η年的浮動車軌跡數據中獲取w對有效OD點后，可以首先獲取w對有效OD點對應的所有OD軌跡，然后將所述w對有效OD點對應的所有OD軌跡按照高峰期和非高峰期分類得到X條高峰期OD軌跡和y條非高峰期OD軌跡，最后提取該X條高峰期OD軌跡作為屬于預設類別的有效OD軌本文檔來自技高網...

【技術保護點】
一種路徑規劃引擎參數權值的獲取方法，其特征在于，包括：在近n年的浮動車軌跡數據中獲取m個有效OD軌跡，所述n≥2；對p對OD點的OD軌跡進行路徑規劃，得到規劃OD軌跡，所述p對OD點為所述m個有效OD軌跡對應的OD點中的OD點，所述p≤m；判斷所述p對OD點的所述規劃OD軌跡與所述有效OD軌跡是否相符；若所述規劃OD軌跡與所述有效OD軌跡相符，獲取所述規劃OD軌跡對應的路徑規劃引擎參數權值。

【技術特征摘要】

【專利技術屬性】
技術研發人員：陳金星，黃震，張維成，蔣晟，
申請(專利權)人：北京世紀高通科技有限公司，
類型：發明
國別省市：