[發明專利]基于出租車經驗數據動態獲取路徑權重的方法及系統

有效

• 申請號: 201711069850.7
• 申請日: 2015-07-27
• 公開（公告）號: CN108020235B
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 廖律超;包琴;鄒復民;蔣新華;賴宏圖;方衛東;甘振華;張美潤;陳韞;張茂林
• 申請（專利權）人: 福建工程學院
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 福州市博深專利事務所(普通合伙) 35214
• 代理人: 林志崢

1.一種基于出租車經驗數據動態獲取路徑權重的設置方法，其特征在于，包括：

獲取預設節點以及所有出租車數據；

按照時間段將出租車數據分類；

獲取一時間段所述出租車經過所述預設節點的路徑信息；

統計一時間段所有出租車經過相鄰兩個預設節點之間路徑的路徑信息集；

統計所有時間段所有出租車經過相鄰兩個預設節點之間路徑的路徑信息集；

根據路徑信息集計算路徑的對應權值；

按照時間段分類存儲所述路徑以及所述路徑對應的權值；

其中，所述“預設節點”具體預設步驟為：

獲取地圖數據以及所有出租車數據，將地圖劃分成基礎網格；

根據基礎網格出租車的通過量得到待選取節點網格；

再次將地圖平均劃分為個數少于基礎網格個數的網格；

根據網格內待選取節點網格的個數得到節點網格；

根據節點網格和地圖的POI得到預設節點。

2.根據權利要求1所述的基于出租車經驗數據動態獲取路徑權重的設置方法，其特征在于，所述“獲取一時間段所述出租車經過所述預設節點的路徑信息”具體為：

獲取一出租車在一時間段內經過相鄰兩個預設節點的數據；

處理該出租車在所述時間段內經過相鄰兩個預設節點的數據并得到相鄰兩個預設節點路徑信息；

記錄該出租車在所述時間段內經過相鄰兩個預設節點間的路徑信息。

3.根據權利要求1所述的基于出租車經驗數據動態獲取路徑權重的設置方法，其特征在于，若將地圖平均劃分為個數少于基礎網格個數的網格，則所述“根據網格內待選取節點網格的個數得到節點網格”具體為：

將待選取節點網格的個數小于1的網格去掉；

將待選取節點網格的個數等于1的網格作為節點網格；

將待選取節點網格的個數大于1的網格四等分預設次數；

將四等分預設次數的網格中出租車通過量最大的待選取節點網格作為節點網格。

4.根據權利要求1所述的基于出租車經驗數據動態獲取路徑權重的設置方法，其特征在于，所述“根據節點網格和地圖的POI得到預設節點”具體為：

將POI個數小于1的節點網格中道路的中心位置作為預設節點；

將POI個數等于1的節點網格中該POI作為預設節點；

將POI個數大于1的節點網格中離節點網格中心位置最近的POI作為預設節點。

5.一種基于出租車經驗數據動態獲取路徑權重的系統，其特征在于，包括：

第一獲取模塊，用于獲取預設節點以及所有出租車數據；

分類模塊，用于按照時間段將出租車數據分類；

第二獲取模塊，用于獲取一時間段所述出租車經過所述預設節點的路徑信息；

第一統計模塊，用于統計一時間段所有出租車經過相鄰兩個預設節點之間路徑的路徑信息集；

第二統計模塊，用于統計所有時間段所有出租車經過相鄰兩個預設節點之間路徑的路徑信息集；

計算模塊，用于根據路徑信息集計算路徑的對應權值；

第一存儲模塊，用于按照時間段分類存儲所述路徑以及所述路徑對應的權值；

還包括：

第三獲取模塊，用于獲取地圖數據以及所有出租車數據，將地圖劃分成基礎網格；

第一選取模塊，用于根據基礎網格出租車的通過量得到待選取節點網格；

第四獲取模塊，用于再次將地圖平均劃分為個數少于基礎網格個數的網格；

第二選取模塊，用于根據網格內待選取節點網格的個數得到節點網格；

第三選取模塊，用于根據節點網格和地圖的POI得到預設節點。

6.根據權利要求5所述的基于出租車經驗數據動態獲取路徑權重的系統，其特征在于，所述“第二獲取模塊”包括：

第五獲取模塊，用于獲取一出租車在一時間段內經過相鄰兩個預設節點的數據；

處理模塊，用于處理該出租車在所述時間段內經過相鄰兩個預設節點的數據并得到相鄰兩個預設節點路徑信息；

記錄模塊，用于記錄該出租車在所述時間段內經過相鄰兩個預設節點間的路徑信息。