專利名稱：一種適合交通信息表達(dá)的示意圖繪制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種交通信息表達(dá)方法，尤其是一種適用于移動(dòng)終端中利用示意圖表 達(dá)交通信息的方法。
背景技術(shù)：
交通信息服務(wù)是智能交通系統(tǒng)的核心內(nèi)容之一，對提高城市交通狀況、輔助用戶 出行具有重大意義，其潛在的社會(huì)價(jià)值和商業(yè)價(jià)值正在逐漸顯現(xiàn)。交通信息服務(wù)的成功與 否主要取決于兩大因素，一是交通信息的內(nèi)容及可靠性，二是交通信息的表達(dá)方式。交通信 息內(nèi)容及可靠性取決于交通信息采集手段及相關(guān)模型的精度，對用戶來說是不可見的，而 交通信息表達(dá)直接面向出行用戶，是用戶體驗(yàn)交通信息服務(wù)的最重要接口，因此交通信息 表達(dá)方式的好壞直接影響著交通信息服務(wù)的質(zhì)量。目前，移動(dòng)終端的功能日益增強(qiáng)，持有量 逐年攀升，這就為交通信息表達(dá)提供了新的平臺(tái)。毫無疑問，移動(dòng)終端從功能和受眾廣度兩 方面是非常適合于交通信息表達(dá)的。然而，由于移動(dòng)終端軟硬件限制，使之無法像個(gè)人電腦 一樣對各種信息資源進(jìn)行快速展示，因此如何在移動(dòng)終端上根據(jù)用戶需求合適地表達(dá)交通 信息是交通信息服務(wù)領(lǐng)域面臨的巨大挑戰(zhàn)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種在移動(dòng)終端上根據(jù)用戶當(dāng)前位置和查詢范圍快速顯示 交通信息的方法以滿足交通信息服務(wù)領(lǐng)域中交通信息表達(dá)的迫切需求。為了達(dá)到上述目的，本發(fā)明的技術(shù)方案是提供了 一種適合交通信息表達(dá)的示意圖 繪制方法，其特征在于，步驟為
步驟1、按照地理范圍的大小將交通信息劃分為η個(gè)基于路網(wǎng)表達(dá)交通信息的顯示級(jí) 別，其中，η > 1，第一顯示級(jí)別為能繪制的最大區(qū)域路網(wǎng)步驟2、設(shè)除第一顯示級(jí)別外每個(gè)顯示級(jí)別所對應(yīng)的基礎(chǔ)塊大小，不同的顯示級(jí)別對應(yīng) 不同大小的基礎(chǔ)塊，以每個(gè)顯示級(jí)別的基礎(chǔ)塊為基礎(chǔ)分別對上述最大區(qū)域最大區(qū)域路網(wǎng)圖 進(jìn)行分塊，并為每一分塊建立索引；
步驟3、根據(jù)不同的需求，對每一級(jí)別每一分塊內(nèi)的每條道路進(jìn)行篩選，確定要繪制的 道路實(shí)體；
步驟4、對上述每條道路實(shí)體的幾何屬性進(jìn)行精簡后繪制為交通信息背景圖； 步驟5、用戶通過手機(jī)發(fā)送查詢位置及查詢范圍，根據(jù)查詢范圍確定其對應(yīng)的顯示級(jí) 別，通過索引找到該顯示級(jí)別下用戶發(fā)送的查詢范圍所對應(yīng)的分塊，將該分塊的交通信息 背景圖發(fā)送給用戶并顯示在用戶的手機(jī)上。本發(fā)明的優(yōu)點(diǎn)是充分了利用了現(xiàn)有的移動(dòng)資源，在移動(dòng)終端上能根據(jù)用戶當(dāng)前位 置和查詢范圍快速顯示交通信息的方法。


圖1為本發(fā)明提供的一種適合交通信息表達(dá)的示意圖繪制方法的流程圖； 圖2A為右擴(kuò)展分塊示意圖2B為下擴(kuò)展分塊示意圖； 圖2C為右下對角擴(kuò)展分塊示意圖； 圖3A至圖3D為垂距法示意圖。
具體實(shí)施例方式以下結(jié)合實(shí)施例來具體說明本發(fā)明。 實(shí)施例如圖1所示，本發(fā)明提供了一種適合交通信息表達(dá)的示意圖繪制方法，其具體步 驟為
步驟1、按照地理范圍的大小將交通信息劃分為η個(gè)基于路網(wǎng)表達(dá)交通信息的顯示級(jí) 別，其中，η > 1，第一顯示級(jí)別為能繪制的最大區(qū)域路網(wǎng)步驟2、設(shè)除第一顯示級(jí)別外每個(gè)顯示級(jí)別所對應(yīng)的基礎(chǔ)塊大小，不同的顯示級(jí)別 對應(yīng)不同大小的基礎(chǔ)塊，以每個(gè)顯示級(jí)別的基礎(chǔ)塊為基礎(chǔ)分別對上述最大區(qū)域路網(wǎng)圖進(jìn)行 分塊，并為每一分塊建立索引，所述分塊步驟為
步驟2. 1、確定一路網(wǎng)分塊基準(zhǔn)點(diǎn)，該基準(zhǔn)點(diǎn)的坐標(biāo)保持不變； 步驟2. 2、按照基礎(chǔ)塊的長度和寬度進(jìn)行從基準(zhǔn)點(diǎn)開始對最大區(qū)域路網(wǎng)圖進(jìn)行基礎(chǔ)分 塊，將最大區(qū)域路網(wǎng)圖劃分為基礎(chǔ)分塊；
步驟2. 3、對每一基礎(chǔ)分塊在橫向、縱向及對角方向進(jìn)行擴(kuò)展得到擴(kuò)展分塊，擴(kuò)展的比 例根據(jù)需要而定；
建立索引是指為每一基礎(chǔ)分塊及每一擴(kuò)展分塊進(jìn)行編碼，每一分塊名稱由六位碼組 成，第一位為級(jí)別碼，第二、三兩位為行編碼，第四、五位為列編碼，第六位為分塊類型，其 中，分塊類型分別為基礎(chǔ)分塊、右向擴(kuò)展分塊、下向擴(kuò)展分塊及右下對角擴(kuò)展分塊；
步驟3、根據(jù)不同的需求，對每一級(jí)別每一分塊內(nèi)的每條道路進(jìn)行篩選，確定要繪制的 道路實(shí)體；
步驟3. 1、若為第一顯示級(jí)別，則人為設(shè)定要繪制的道路實(shí)體，若為其他顯示級(jí)別則進(jìn) 入下一步；
步驟3. 2、將每一級(jí)別每一分塊內(nèi)所有道路實(shí)體按照可直行連接狀態(tài)形成直行路徑集 合，每條直行路徑的等級(jí)為組成該直行路徑的所有道路實(shí)體中的最高道路實(shí)體級(jí)別；
步驟3. 3、從直行路徑集合根據(jù)直行路徑的等級(jí)從高至低放入待繪制路徑集合中，如等 級(jí)相同，則按照同等級(jí)直行路徑的長度從長至短放入待繪制路徑集合中；將直行路徑放入 待繪制路徑集合前還要將待放入的直行路徑與待繪制路徑集合中已有的每條直行路徑進(jìn) 行距離判斷，如存在兩條直行路徑之間的距離小于一預(yù)先設(shè)定的距離閾值，則該條待放入 的直行路徑將不被放入待繪制路徑集合中，直到待繪制路徑集合中直行路徑的個(gè)數(shù)達(dá)到了 預(yù)先設(shè)定的直行路徑個(gè)數(shù)閾值為止；
步驟4、對上述每條道路實(shí)體的幾何屬性進(jìn)行精簡后繪制為交通信息背景圖，精簡方法采用垂距法去除道路實(shí)體上的某些點(diǎn)，但兩條道路實(shí)體的交叉口位置點(diǎn)不能去除；
步驟5、用戶通過手機(jī)發(fā)送查詢位置及查詢范圍，根據(jù)查詢范圍確定其對應(yīng)的顯示級(jí) 別，通過索引找到該顯示級(jí)別下用戶發(fā)送的查詢范圍所對應(yīng)的分塊，將該分塊的交通信息 背景圖發(fā)送給用戶并顯示在用戶的手機(jī)上。以下進(jìn)一步解釋本發(fā)明提供的方法
(1)確定基于路網(wǎng)數(shù)據(jù)進(jìn)行交通信息顯示級(jí)別數(shù)
由于用戶對交通信息關(guān)注的范圍不同，而移動(dòng)設(shè)備的屏幕尺寸有限，因此在用戶不同 的查詢范圍條件下，屏幕上顯示的內(nèi)容應(yīng)該隨著查詢范圍的變化而變化。在查詢范圍較大 時(shí)，顯示的地理范圍較大，此時(shí)僅需簡略顯示較重要道路的交通信息；而查詢范圍較小時(shí)， 顯示的地理范圍較小，此時(shí)應(yīng)盡可能多地顯示分塊內(nèi)道路的交通信息。我們用Level (級(jí) 別)表示不同查詢范圍下的交通信息數(shù)據(jù)，交通信息分級(jí)所要完成的功能是按照查詢范圍 將城市道路網(wǎng)絡(luò)交通信息合適的表達(dá)在移動(dòng)終端屏幕上，不同的級(jí)別的交通信息對應(yīng)著不 同重要程度道路實(shí)體的交通狀況。在本實(shí)施例中，按照查詢半徑將交通信息分為4個(gè)級(jí)別， 即半徑大于等于5公里(Level 1)、半徑小于5公里且大于等于2公里(Level 2)、半徑小 于2公里且大于等于1公里(Level 3)和半徑小于1公里(Level 4)。(2)對每一顯示級(jí)別的路網(wǎng)地圖進(jìn)行分塊并建立索引
按照第一步中的交通信息顯示級(jí)別，我們對Levell、Level2, Level3和Level4四個(gè) 顯示級(jí)別的路網(wǎng)進(jìn)行分塊。Levell顯示的是最大區(qū)域路網(wǎng)圖，在本實(shí)施例中，我們規(guī)定 Levell顯示全城市范圍主要道路的交通信息，因此將全城市范圍作為一個(gè)分塊，所以本步 驟分塊的主要內(nèi)容是對其他三個(gè)級(jí)別的路網(wǎng)進(jìn)行分塊。在分塊之前，需要定義一個(gè)坐標(biāo)始 終不變的基準(zhǔn)點(diǎn)，在本實(shí)施例中選取最左上角點(diǎn)為基準(zhǔn)點(diǎn)。對這三個(gè)顯示級(jí)別分別按照 8000米X 10800米、4000米X 5400米、2000米X 2700米首先進(jìn)行基礎(chǔ)分塊?；A(chǔ)分塊是 按照分塊長度和寬度以分塊基準(zhǔn)點(diǎn)進(jìn)行的分塊。為了使返回給用戶的交通信息圖片更加接 近于用戶所在位置，我們在對每個(gè)基礎(chǔ)分塊進(jìn)行了橫向、縱向和對角線方向的擴(kuò)展，形成基 于基礎(chǔ)分塊的擴(kuò)展分塊，如圖2A至2C所示。擴(kuò)展的比例根據(jù)需要而定，其可以是基礎(chǔ)分塊 的25%至75%，在本實(shí)施例中為基礎(chǔ)分塊的50%。分塊后，需要對每一分塊建立索引。建立索引有許多方式，本實(shí)施例采用編碼的方 式，即每一分塊名稱由六位碼組成，第一位為級(jí)別碼，第二、三兩位為行編碼，第四、五位為 列編碼；第六位為分塊類型，分別為基礎(chǔ)分塊(0)，右向擴(kuò)展分塊(1)、下向擴(kuò)展分塊(2)、 右下對角擴(kuò)展分塊(3)，例如分塊編號(hào)為312233，則表明該分塊為Level3的第12行第23列 基礎(chǔ)分塊的右下方對角擴(kuò)展分塊。(3)根據(jù)道路重要程度對每一分塊中的道路進(jìn)行篩選，確定需繪制的道路實(shí)體 Levell中道路的選取是由人工選擇，其他三個(gè)級(jí)別分塊中根據(jù)規(guī)則自動(dòng)選取，以下內(nèi)
容是針對Level2、Level3和Level4三個(gè)級(jí)別分塊中道路的選取。將每一分塊內(nèi)所有道路 實(shí)體按照可直行連接狀態(tài)形成直行路徑集合。例如在分塊內(nèi)A路可直行至B路，則A路和B 路組合形成一條直行路徑。直行路徑的等級(jí)按照組成其道路實(shí)體中最高級(jí)別進(jìn)行記錄。從 路徑集合中根據(jù)路徑等級(jí)從高至低，路徑長度從長至短選擇路徑放入待繪制路徑集合中。 由于移動(dòng)設(shè)備屏幕大小受到限制，因此為了能夠清楚區(qū)分交通信息圖上的道路實(shí)體，我們 在將路徑加入到待繪制路徑集合之前將其與待繪制路徑集合中的每條路徑進(jìn)行距離判斷，如存在兩條路徑之間距離小于某一距離閾值，則該路徑將不被繪制。此閾值的設(shè)定主要根 據(jù)交通信息表達(dá)級(jí)別和交通信息圖片大小兩個(gè)因素，具體閾值選擇見表1。當(dāng)待選路徑集合 中的路徑數(shù)量達(dá)到某一直行路徑個(gè)數(shù)閾值(推薦設(shè)置該閾值范圍為12-16)時(shí)候結(jié)束路徑選 擇，此時(shí)待繪制路徑集合中的路徑就是需要表達(dá)交通信息的道路實(shí)體。
表 權(quán)利要求
一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟為步驟1、按照地理范圍的大小將交通信息劃分為n個(gè)基于路網(wǎng)表達(dá)交通信息的顯示級(jí)別，其中，n≥1，第一顯示級(jí)別為能繪制的最大區(qū)域路網(wǎng)圖；步驟2、設(shè)除第一顯示級(jí)別外每個(gè)顯示級(jí)別所對應(yīng)的基礎(chǔ)塊大小，不同的顯示級(jí)別對應(yīng)不同大小的基礎(chǔ)塊，以每個(gè)顯示級(jí)別的基礎(chǔ)塊為基礎(chǔ)分別對上述最大區(qū)域路網(wǎng)圖進(jìn)行分塊，并為每一分塊建立索引；步驟3、根據(jù)不同的需求，對每一級(jí)別每一分塊內(nèi)的每條道路進(jìn)行篩選，確定要繪制的道路實(shí)體；步驟4、對上述每條道路實(shí)體的幾何屬性進(jìn)行精簡后繪制為交通信息背景圖；步驟5、用戶通過手機(jī)發(fā)送查詢位置及查詢范圍，根據(jù)查詢范圍確定其對應(yīng)的顯示級(jí)別，通過索引找到該顯示級(jí)別下用戶發(fā)送的查詢范圍所對應(yīng)的分塊，將該分塊的交通信息背景圖發(fā)送給用戶并顯示在用戶的手機(jī)上。
2.如權(quán)利要求1所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟2 中所述分塊步驟為步驟2. 1、確定一路網(wǎng)分塊基準(zhǔn)點(diǎn)，該基準(zhǔn)點(diǎn)的坐標(biāo)保持不變；步驟2. 2、按照基礎(chǔ)塊的長度和寬度進(jìn)行從基準(zhǔn)點(diǎn)開始對最大區(qū)域路網(wǎng)圖進(jìn)行基礎(chǔ)分 塊，將最大區(qū)域路網(wǎng)圖劃分為基礎(chǔ)分塊；步驟2. 3、對每一基礎(chǔ)分塊在橫向、縱向及對角方向進(jìn)行擴(kuò)展得到擴(kuò)展分塊，擴(kuò)展的比 例根據(jù)需要而定。
3.如權(quán)利要求1所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟2 所述建立索引是指為每一分塊進(jìn)行編碼。
4.如權(quán)利要求2所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟 2所述建立索引是指為每一基礎(chǔ)分塊及每一擴(kuò)展分塊進(jìn)行編碼，每一分塊名稱由六位碼組 成，第一位為級(jí)別碼，第二、三兩位為行編碼，第四、五位為列編碼，第六位為分塊類型，其 中，分塊類型分別為基礎(chǔ)分塊，右向擴(kuò)展分塊、下向擴(kuò)展分塊及右下對角擴(kuò)展分塊。
5.如權(quán)利要求1所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，所述 步驟3分為步驟3. 1、若為第一顯示級(jí)別，則人為設(shè)定要繪制的道路實(shí)體，若為其他顯示級(jí)別則進(jìn) 入下一步；步驟3. 2、將每一級(jí)別每一分塊內(nèi)所有道路實(shí)體按照可直行連接狀態(tài)形成直行路徑集 合，每條直行路徑的等級(jí)為組成該直行路徑的所有道路實(shí)體中的最高道路實(shí)體級(jí)別；步驟3. 3、從直行路徑集合根據(jù)直行路徑的等級(jí)從高至低放入待繪制路徑集合中，如等 級(jí)相同，則按照同等級(jí)直行路徑的長度從長至短放入待繪制路徑集合中，直到待繪制路徑 集合中直行路徑的個(gè)數(shù)達(dá)到了預(yù)先設(shè)定的直行路徑個(gè)數(shù)閾值為止。
6.如權(quán)利要求5所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，在所 述步驟3. 3中，將直行路徑放入待繪制路徑集合前還要將待放入的直行路徑與待繪制路徑 集合中已有的每條直行路徑進(jìn)行距離判斷，如存在兩條直行路徑之間的距離小于一預(yù)先設(shè) 定的距離閾值，則該條待放入的直行路徑將不被放入待繪制路徑集合中。
7.如權(quán)利要求1所述的一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟4中所述的精簡方法采用垂距法去除道路實(shí)體上的某些點(diǎn)，但兩條道路實(shí)體的交叉口位置點(diǎn) 不能去除。
全文摘要
本發(fā)明提供了一種適合交通信息表達(dá)的示意圖繪制方法，其特征在于，步驟為先按照地理范圍的大小將交通信息劃分為n個(gè)基于路網(wǎng)表達(dá)交通信息的顯示級(jí)別，隨后對每一個(gè)顯示級(jí)別進(jìn)行分塊，并為每一分塊建立索引，再根據(jù)不同的需求，對每一級(jí)別每一分塊內(nèi)的每條道路進(jìn)行篩選，確定要繪制的道路實(shí)體，對上述每條道路實(shí)體的幾何屬性進(jìn)行精簡后繪制為交通信息背景圖，最后用戶通過手機(jī)發(fā)送查詢位置及查詢范圍，將用戶所在位置的交通信息背景圖發(fā)送給用戶并顯示在用戶的手機(jī)上。本發(fā)明的優(yōu)點(diǎn)是充分了利用了現(xiàn)有的移動(dòng)資源，在移動(dòng)終端上能根據(jù)用戶當(dāng)前位置和查詢范圍快速顯示交通信息的方法。
文檔編號(hào)G08G1/00GK101996488SQ20101053192
公開日2011年3月30日 申請日期2010年11月4日 優(yōu)先權(quán)日2010年11月4日
發(fā)明者冉斌, 裘煒毅, 邱志軍, 郭鵬 申請人:上海美慧軟件有限公司