[發(fā)明專利]一種貨車導(dǎo)航沿途限行數(shù)據(jù)的預(yù)處理及使用方法

有效

• 申請?zhí)枺?/td>: 202110758170.6
• 申請日: 2021-07-05
• 公開（公告）號: CN113393055B
• 公開（公告）日: 2023-07-25
• 發(fā)明（設(shè)計）人: 楊揚;周波;朱文超;李兵;閆建杰
• 申請（專利權(quán)）人: 蘇州清研捷運信息科技有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/083;G06Q50/28
• 代理公司: 南京正聯(lián)知識產(chǎn)權(quán)代理有限公司 32243
• 代理人: 沈留興

本發(fā)明涉及貨車導(dǎo)航技術(shù)領(lǐng)域，公開了一種貨車導(dǎo)航沿途限行數(shù)據(jù)的預(yù)處理方法，包括以下步驟：S1：建立二叉樹，初始化二叉樹根節(jié)點；S2：輸入貨車限行數(shù)據(jù)；S3：把貨車限行數(shù)據(jù)匹配到最底層路網(wǎng)的路段上；S4：把最底層路網(wǎng)的匹配結(jié)果存入二叉樹中；S5：根據(jù)最底層路網(wǎng)的匹配結(jié)果，把貨車限行數(shù)據(jù)匹配到對應(yīng)的上層路段上；S6：把S5中匹配結(jié)果，以路網(wǎng)層級和路段編號為索引存入二叉樹中；S7：中序遍歷二叉樹，把所有層級路網(wǎng)中所有路段對應(yīng)的貨車限行數(shù)據(jù)存儲為數(shù)據(jù)文件A；S8：對所有層級路網(wǎng)中所有路段建立索引，包括對應(yīng)的貨車限行數(shù)據(jù)數(shù)量及貨車限行數(shù)據(jù)的存儲地址，把這些索引存儲為索引文件B。

技術(shù)領(lǐng)域

本發(fā)明涉及一種貨車線路規(guī)劃輔助數(shù)據(jù)處理方法，特別涉及一種貨車導(dǎo)航沿途限行數(shù)據(jù)的預(yù)處理及使用方法。

背景技術(shù)

市場上現(xiàn)有電子地圖的沿途查找功能解決了司機(jī)、乘客或者乘用車對沿途加油站、充電站、衛(wèi)生間、服務(wù)區(qū)、美食、酒店等大眾化信息的需求。但是隨著貨運市場信息化的發(fā)展，貨車司機(jī)或者貨車更關(guān)注路線沿途與貨車相關(guān)的信息，比如限高、限重、限寬、貨車禁行、超限檢查站等貨車經(jīng)常使用的數(shù)據(jù)，以便用來規(guī)避處罰、交通事故、甚至違法行為。本發(fā)明的目的是提出一種貨車導(dǎo)航沿途貨車限行數(shù)據(jù)的預(yù)處理方法，用來生成規(guī)劃路線沿途的限高、限重、限寬、貨車禁行、貨車限速、超限檢查站等貨車經(jīng)常使用的數(shù)據(jù)，以便貨車司機(jī)出行使用。

市場現(xiàn)有相似的技術(shù)方案是面向司機(jī)、乘客或者乘用車需求的，預(yù)先建立POI?數(shù)據(jù)庫，在POI?數(shù)據(jù)庫中記錄有POI?數(shù)據(jù)信息、以及POI?的點位ID與道路線ID?的對應(yīng)關(guān)聯(lián)關(guān)系；然后在規(guī)劃路線時通過道路線ID查找POI?數(shù)據(jù)庫，獲取POI信息，顯示給用戶瀏覽。

相較于乘用車、手機(jī)或PC，貨車車機(jī)的內(nèi)存空間有限，直接套用市場現(xiàn)有方案，預(yù)處理數(shù)據(jù)過大，在存儲空間有限的設(shè)備上可能無法使用。乘用車、手機(jī)或PC經(jīng)常在城市內(nèi)使用，4G/5G信號比較好，有寬帶、WIFI或者免費流量；貨車導(dǎo)航經(jīng)常在城際間使用，要考慮網(wǎng)絡(luò)信號強(qiáng)弱及流程成本。直接套用市場現(xiàn)有方案，過于依賴網(wǎng)絡(luò)，反復(fù)請求網(wǎng)絡(luò)會帶來巨大的流量消耗。貨車導(dǎo)航經(jīng)常做跨城市、跨省上千公里的長距離路線規(guī)劃，貨車車機(jī)的計算性能又有限，不如乘用車、手機(jī)或PC計算那么快。直接套用市場現(xiàn)有方案，在規(guī)劃路線獲取沿途數(shù)據(jù)時處理步驟多、頻繁查詢數(shù)據(jù)庫，會導(dǎo)致規(guī)劃速度慢、時間長，影響用戶體驗。

發(fā)明內(nèi)容

本發(fā)明提供了一種貨車導(dǎo)航沿途限行數(shù)據(jù)的預(yù)處理及使用方法，

本發(fā)明的工作原理：一種貨車導(dǎo)航沿途限行數(shù)據(jù)的預(yù)處理方法，包括以下步驟：

S1：建立二叉樹存儲計算結(jié)果，初始化二叉樹根節(jié)點；

S2：輸入貨車限行數(shù)據(jù)；每條貨車限行數(shù)據(jù)包括種類、經(jīng)度、緯度和數(shù)值；

S3：以每個貨車限行數(shù)據(jù)的經(jīng)度和緯度為圓心，使用空間網(wǎng)格索引從基礎(chǔ)地圖數(shù)據(jù)中讀取最底層路網(wǎng)的路段，把貨車限行數(shù)據(jù)匹配到最底層路網(wǎng)的路段上；

S4：把最底層路網(wǎng)的匹配結(jié)果，以路網(wǎng)層級和路段編號為索引，使用遞歸方法存入二叉樹中；

S5：遍歷最底層路網(wǎng)中有貨車限行數(shù)據(jù)的路段，從基礎(chǔ)地圖數(shù)據(jù)中讀取最底層路網(wǎng)中有貨車限行數(shù)據(jù)的路段對應(yīng)的上層路段，把貨車限行數(shù)據(jù)匹配到對應(yīng)的上層路段上；

S6：把S5中匹配結(jié)果，以路網(wǎng)層級和路段編號為索引存入二叉樹中；

S7：中序遍歷二叉樹，把所有層級路網(wǎng)中所有路段對應(yīng)的貨車限行數(shù)據(jù)存儲為數(shù)據(jù)文件A；

S8：對所有層級路網(wǎng)中所有路段建立索引，包括對應(yīng)的貨車限行數(shù)據(jù)數(shù)量及貨車限行數(shù)據(jù)的存儲地址，把這些索引存儲為索引文件B。

進(jìn)一步的是：S2中所述貨車限行數(shù)據(jù)的種類包括限高、限重、限寬、貨車禁行、貨車限速和超限檢查站。