專利名稱：交通狀況的管理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通路網(wǎng)技術(shù)，尤其涉及交通狀況的管理方法及系統(tǒng)。
背景技術(shù)：
道路交通是影響區(qū)域社會(huì)和經(jīng)濟(jì)發(fā)展的重要因素之一。隨著國(guó)民經(jīng)濟(jì)的 高速發(fā)展和城市化進(jìn)程的加快，道路交通的作用顯著增強(qiáng)，道路交通在為社 會(huì)發(fā)展做出巨大貢獻(xiàn)的同時(shí)，也因?yàn)檐囕v增加過快導(dǎo)致了諸多問題，如，道 路交通管理面臨的嚴(yán)峻考驗(yàn)。
為了解決道路交通面臨的問題，應(yīng)用先進(jìn)的計(jì)算機(jī)、通信和傳感器技術(shù)， 將道路的交通狀況通過電子地圖的形式反映出來(lái)，這里，將反映交通狀況的 電子地圖稱為交通路網(wǎng)。交通路網(wǎng)不僅能夠顯示 一 個(gè)區(qū)域內(nèi)靜態(tài)的道路結(jié) 構(gòu)，還能用不同色彩分級(jí)標(biāo)示出各個(gè)路段的交通狀況。這樣，道路交通管理 者可通過交通路網(wǎng)獲知各個(gè)路段的交通狀況，對(duì)處于擁擠狀態(tài)的路段進(jìn)行道 路協(xié)調(diào)管理。并且， 一般的查找者可通過交通路網(wǎng)獲知需要查找的道路的交 通狀況。
目前，應(yīng)用較多的交通路網(wǎng)是采用KIWI格式實(shí)現(xiàn)的交通路網(wǎng)，下面對(duì) KIWI 4各式進(jìn)4亍i兌明。
KIWI格式對(duì)某區(qū)域的道路信息分區(qū)并分層存儲(chǔ)。
所謂分區(qū)，就是將該區(qū)域劃分為由多個(gè)小塊組成，具體地，將劃分之前 的整個(gè)區(qū)域稱為數(shù)據(jù)塊集合(BlockSet)，數(shù)據(jù)塊集合對(duì)應(yīng)最大的區(qū)域；將 數(shù)據(jù)塊集合劃分為多個(gè)數(shù)據(jù)塊(Block);然后再將每個(gè)數(shù)據(jù)塊劃分為多個(gè) 網(wǎng)格(Parcel)。以區(qū)域是北京為例，數(shù)據(jù)塊集合對(duì)應(yīng)北京；數(shù)據(jù)塊為北京 范圍內(nèi)的各個(gè)管理區(qū)，如海淀區(qū)、朝陽(yáng)區(qū)、石景山區(qū)等多個(gè)區(qū)；網(wǎng)格為將各個(gè)數(shù)據(jù)塊再進(jìn)行細(xì)分后的各個(gè)小區(qū)域，例如，將海淀區(qū)分為三環(huán)以內(nèi)的小區(qū) 域、三環(huán)與四環(huán)之間的小區(qū)域、四環(huán)以外的小區(qū)域等。
所謂分層，就是對(duì)每個(gè)網(wǎng)格內(nèi)包含的所有道路的交通狀況信息按照道路 的等級(jí)分類，例如，最高層是該網(wǎng)格內(nèi)的高速公路的交通狀況，次高層不僅 包含該網(wǎng)格內(nèi)的高速公路的交通狀況，還包含該網(wǎng)格內(nèi)的城市高速通道的交 通狀況，以此類推，各層不僅包含比其高一層的所有道路的交通狀況，還包 含該層增加的道路的交通狀況，這樣，最低一層便包含了該網(wǎng)格內(nèi)所有的道 路的交通狀況，具有最全面的道路交通狀況。另外，各層對(duì)每條道路的交通 狀況信息進(jìn)行存儲(chǔ)時(shí)，存儲(chǔ)的是道路的經(jīng)煒度與該條道路的交通狀況的信 息。
采用現(xiàn)有的交通路網(wǎng)進(jìn)行道路的交通狀況查找時(shí)，首先根據(jù)道路的經(jīng)煒 度定位到數(shù)據(jù)塊，再定位到該數(shù)據(jù)塊中的某個(gè)網(wǎng)格，在該網(wǎng)格內(nèi)的某一層道 路的交通信息中進(jìn)行遍歷，查找到需要的道路的交通狀況，具體地，查找流
程包括以下步驟
步驟IOI,在電子地圖中確定待查找道路的經(jīng)綿度。
本步驟中，將電子地圖中的道路的靜態(tài)結(jié)構(gòu)顯示給用戶，用戶通過選擇 出待查找道路的經(jīng)綿度，所述經(jīng)緯度包括待查找道路的起始端點(diǎn)的經(jīng)緯度和 截止端點(diǎn)的經(jīng)煒度，有時(shí)為了唯一確定一條道路，還包括起始端點(diǎn)和截止端 點(diǎn)之間的 一 些道路形狀,泉的經(jīng)綿度。
步驟102，根據(jù)待查找道路的經(jīng)綿度定位到數(shù)據(jù)塊中的某個(gè)網(wǎng)格。
由于道路的交通狀況信息分區(qū)存儲(chǔ)到各個(gè)網(wǎng)格，因此，需要根據(jù)待查找 道路的經(jīng)纟韋度定位到相應(yīng)的數(shù)據(jù)塊，再定位到該數(shù)據(jù)塊中的某個(gè)網(wǎng)格。具體 地，首先，根據(jù)待查找道路的經(jīng)綿度定位到某個(gè)數(shù)據(jù)塊集合，每個(gè)數(shù)據(jù)塊集 合都有其經(jīng)綽度范圍，定位時(shí)，判斷待查找道路的經(jīng)綿度是否包含在某個(gè)數(shù) 據(jù)塊集合的經(jīng)絆度范圍內(nèi)，如果是，則將待查找道路定位到該數(shù)據(jù)塊集合， 否貝'j,繼續(xù)將待查找道路的經(jīng)綿度與下 一 個(gè)數(shù)據(jù)塊集合的經(jīng)綿度范圍進(jìn)行比 較；定位到某個(gè)數(shù)據(jù)塊集合后，根據(jù)待查找道路的經(jīng)緯度定位到該數(shù)據(jù)塊集合內(nèi)的某個(gè)數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊都有其經(jīng)煒度范圍，定位時(shí)，判斷待查找道 路的經(jīng)綿度是否包含在某個(gè)數(shù)據(jù)塊的經(jīng)緯度范圍內(nèi)，如果是，則將待查找道 路定位到該數(shù)據(jù)塊，否則，繼續(xù)將待查找道路的經(jīng)絆度與該數(shù)據(jù)塊集合內(nèi)的 下一個(gè)數(shù)據(jù)塊的經(jīng)綿度范圍進(jìn)行比較；定位到某個(gè)數(shù)據(jù)塊后，根據(jù)待查找道 路的經(jīng)綿度定位到該數(shù)據(jù)塊內(nèi)的某個(gè)網(wǎng)格，每個(gè)網(wǎng)格都有其經(jīng)煒度范圍，定 位時(shí)，判斷待查找道路的經(jīng)綽度是否包含在某個(gè)網(wǎng)格的經(jīng)綿度范圍內(nèi)，如果 是，則將待查找道路定位到該網(wǎng)格，否則，繼續(xù)將待查找道路的經(jīng)緯度與該 數(shù)據(jù)塊內(nèi)的下一個(gè)網(wǎng)格的經(jīng)綿度范圍進(jìn)行比較，直到定位到某個(gè)網(wǎng)格為止。
步驟103，在定位到的網(wǎng)格內(nèi)選擇一層，在該層內(nèi)遍歷所有道路的經(jīng)綿
度，直到查找出與待查找道路的經(jīng)緯度匹配的道路的交通狀況。
各層對(duì)每條道路的交通狀況信息進(jìn)行存儲(chǔ)時(shí)，存儲(chǔ)了道路的經(jīng)綿度與該 條道路的交通狀況的信息。本步驟中，將待查找道路的經(jīng)綿度與各層內(nèi)所有 道路的經(jīng)綿度進(jìn)行比較，如果與某條道路的經(jīng)煒度匹配，則與之匹配的道路 的交通狀況為待查找道路的交通狀況。所謂匹配，即判斷兩者的經(jīng)綿度是否
一致，如果一致，則匹配，表明兩者為同一條道路；如果不一致，則不匹配。 步驟104，向用戶顯示查找到的道路交通狀況。
由以上流程可見，查找某條道路的交通狀況時(shí)，需要深層遍歷各個(gè)區(qū)， 具體地，首先需要索引到某個(gè)數(shù)據(jù)塊集合，再定位該數(shù)據(jù)塊集合中的某個(gè)數(shù) 據(jù)塊，然后在該數(shù)據(jù)塊中確定出待查找道路所在的網(wǎng)格；最后遍歷該網(wǎng)格內(nèi) 指定層上的所有道路，確定出與待查找道路相匹配的道路的交通狀況。
上面是關(guān)于對(duì)待查找道路的交通狀況進(jìn)行查找的流程，對(duì)待查找道路的 交通狀況進(jìn)行修改的流程與之類似，也需要先深層遍歷各個(gè)區(qū)，定位到待修 改道路所在的網(wǎng)格，然后遍歷該網(wǎng)格內(nèi)指定層上的所有道路，確定出與待修 改道路相匹配的道路的交通狀況，對(duì)該交通狀況進(jìn)行修改。
綜上可見，通過采用KIWI格式實(shí)現(xiàn)的交通路網(wǎng)來(lái)查找和修改交通狀況， 需要深層遍歷各個(gè)區(qū)，定位到網(wǎng)格后，再遍歷該網(wǎng)格內(nèi)指定層上的所有道路， 該過程花費(fèi)的時(shí)間長(zhǎng)，大大影響了操作使用效率。

發(fā)明內(nèi)容
本發(fā)明提供一種交通狀況的管理方法，該方法能夠提高交通狀況的查找效率。
本發(fā)明提供一種交通狀況的管理系統(tǒng)，該系統(tǒng)能夠提高交通路網(wǎng)的查找
一種交通狀況的管理方法，該方法建立包含詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)的交通^各網(wǎng)文件，其中，詳細(xì)數(shù)據(jù)區(qū)存儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通
狀況；將該指定區(qū)域劃分為大小相等且對(duì)應(yīng)不同經(jīng)綿度范圍的網(wǎng)格，邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)綿度以及編號(hào)；該方法包括
由待查找道路的經(jīng)綿度在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)緯度，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況。一種交通狀況的管理系統(tǒng)，包括交通路網(wǎng)文件存儲(chǔ)模塊、編號(hào)查找第一模
塊和交通狀況查找模塊；
所述交通路網(wǎng)文件存儲(chǔ)模塊包括詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)，詳細(xì)數(shù)據(jù)區(qū)存
儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通狀況，將該指定區(qū)域劃分為大小相
等且對(duì)應(yīng)不同經(jīng)綿度范圍的網(wǎng)格，在邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)
綿度以及編號(hào)；
所述編號(hào)查找第 一模塊，用于由待查找道路的經(jīng)綿度在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)緯度，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)，將查找到的編號(hào)傳送給交通狀況查找模塊；
所述交通狀況查找模塊，用于根據(jù)接收到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況。
從上述方案可以看出，本發(fā)明將指定區(qū)域劃分成大小相等且對(duì)應(yīng)不同經(jīng)綿度范圍的網(wǎng)格，并且對(duì)指定區(qū)域內(nèi)的所有道路進(jìn)行編號(hào)；進(jìn)行交通狀況查找時(shí)，獲取待查找道路的經(jīng)緯度后，根據(jù)網(wǎng)格的劃分規(guī)律通過簡(jiǎn)單運(yùn)算便可一步定位到待查找道路所在的網(wǎng)格，然后，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)，根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況。這樣，不用像現(xiàn)有技術(shù)那樣對(duì)道路的交通狀況進(jìn)行分區(qū)且分層遍歷，加快了查找速度，提高了操作使用效率。


圖1為現(xiàn)有技術(shù)中交通狀況的管理方法流程圖2為本發(fā)明交通狀況的管理方法示意性流程圖3為本發(fā)明交通路網(wǎng)文件中文件頭的結(jié)構(gòu)示意圖實(shí)例；
圖4為本發(fā)明交通路網(wǎng)文件中詳細(xì)數(shù)據(jù)區(qū)的結(jié)構(gòu)示意圖實(shí)例；
圖5為本發(fā)明交通路網(wǎng)文件中邏輯網(wǎng)格區(qū)的結(jié)構(gòu)示意圖實(shí)例；
圖6為4x4的邏輯網(wǎng)格劃分示意圖7為本發(fā)明交通路網(wǎng)文件中拓樸結(jié)構(gòu)區(qū)的結(jié)構(gòu)示意圖實(shí)例；
圖8為本發(fā)明交通路網(wǎng)文件中簡(jiǎn)圖數(shù)據(jù)區(qū)的結(jié)構(gòu)示意圖實(shí)例；
圖9為本發(fā)明交通路網(wǎng)文件中數(shù)據(jù)更新區(qū)的結(jié)構(gòu)示意圖實(shí)例；
圖10為本發(fā)明交通路網(wǎng)文件的建立流程圖11為本發(fā)明交通狀況的修改方法流程圖12為本發(fā)明交通狀況的管理系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。
本發(fā)明對(duì)某指定區(qū)域內(nèi)的所有道路進(jìn)行編號(hào)，對(duì)各編號(hào)對(duì)應(yīng)道路的交通狀況進(jìn)行采集，將采集到的交通狀況的數(shù)據(jù)存儲(chǔ)到交通路網(wǎng)文件中。該交通路網(wǎng)文件包含詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)，其中，詳細(xì)數(shù)據(jù)區(qū)存儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)以及交通狀況；將該區(qū)域劃分為大小相等的網(wǎng)格，每個(gè)網(wǎng)絡(luò)對(duì)應(yīng)一個(gè)經(jīng)煒度范圍，在邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)綷度以及編號(hào) 之后，在需要時(shí)可對(duì)交通路網(wǎng)文件中存儲(chǔ)的某條道^各的交通狀況進(jìn)行查找、修改等電子管理。參見圖2，為本發(fā)明交通狀況的管理方法示意性流
程圖，該方法包括以下步驟
步驟201,根據(jù)待查找道路的經(jīng)煒度，在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格。
將指定區(qū)域劃分為大小相等的網(wǎng)格，每個(gè)網(wǎng)格對(duì)應(yīng)一個(gè)經(jīng)緯度范圍，獲知待查找道路的經(jīng)緯度之后，根據(jù)網(wǎng)格的劃分規(guī)律通過簡(jiǎn)單的運(yùn)算便可一步定位到待查找道路所在的網(wǎng)格。
步驟202、根據(jù)待查找道路的經(jīng)綿度，在定位到的網(wǎng)格內(nèi)查找出匹配道路的編號(hào)。
本步驟具體包括對(duì)定位到的網(wǎng)格內(nèi)包含的各道路的經(jīng)煒度進(jìn)行遍歷，確定與待查找道路匹配的道路，將該匹配道路的編號(hào)作為待查找道路的編號(hào)。步驟203，根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)編號(hào)道路的交通狀況。
本發(fā)明中，對(duì)道路進(jìn)行編號(hào)，對(duì)應(yīng)編號(hào)存儲(chǔ)道路的交通狀況，并且，本發(fā)明將指定區(qū)域直接劃分為網(wǎng)格，并且網(wǎng)格大小相等，沒有經(jīng)過先將數(shù)據(jù)塊集合劃分為數(shù)據(jù)塊，再將數(shù)據(jù)塊劃分為網(wǎng)格的過程，進(jìn)行交通狀況查找時(shí)，根據(jù)道路的經(jīng)綿度信息 一 步定位到網(wǎng)格，然后在網(wǎng)格內(nèi)獲取待查找道路的編號(hào)，根據(jù)編號(hào)獲取存儲(chǔ)的與編號(hào)對(duì)應(yīng)的交通狀況，通過交通路網(wǎng)文件獲取的交通狀況便是該道路的實(shí)際交通狀況。這樣，不用像現(xiàn)有技術(shù)那樣對(duì)道路的交通狀況進(jìn)行分區(qū)且分層遍歷，加快了查找速度，提高了操作使用效率。
可選地，該交通路網(wǎng)文件還包含拓樸結(jié)構(gòu)區(qū)，存儲(chǔ)以節(jié)點(diǎn)為單位的所有道路的經(jīng)綿度以及編號(hào)，所謂以節(jié)點(diǎn)為單位的所有道路，也就是與節(jié)點(diǎn)相連的所有道路，所述節(jié)點(diǎn)為道路的起始端點(diǎn)、截止端點(diǎn)或該位于道路中間的形狀點(diǎn)；
這種情況下，本發(fā)明的查找道路交通狀況的方法還包括
根據(jù)已知節(jié)點(diǎn)的經(jīng)絆度，在拓樸結(jié)構(gòu)區(qū)查找與該節(jié)點(diǎn)相連的所有道路，從查找到的道路中選擇一條作為待查找道路，獲取待查找道路的編號(hào)；根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況?？蛇x地，所述交通路網(wǎng)文件還包括簡(jiǎn)圖數(shù)據(jù)區(qū)，存儲(chǔ)該區(qū)域內(nèi)主要道路的
經(jīng)綿度、編號(hào)以及交通狀況；
這種情況下，本發(fā)明的查找道i 各交通狀況的方法還包括根據(jù)待查找道路的經(jīng)煒度，在簡(jiǎn)圖數(shù)據(jù)區(qū)內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在簡(jiǎn)圖數(shù)據(jù)區(qū)獲取相應(yīng)道路的交通狀況。實(shí)際運(yùn)用中，對(duì)城市主要道路的交通狀況的查找?guī)茁瘦^大，本發(fā)明在交通路網(wǎng)文件中特別建立簡(jiǎn)圖數(shù)據(jù)區(qū)，簡(jiǎn)圖數(shù)據(jù)區(qū)只存儲(chǔ)了主要道路的交通狀況，排除了非主要道路的交通狀況，這樣，可進(jìn)一步加快對(duì)交通狀況的查找速度。
進(jìn)一步地，本發(fā)明交通狀況的管理方法還包括對(duì)道路的交通狀況的修改，其具體過程包括
獲取某編號(hào)對(duì)應(yīng)的道路的當(dāng)前交通狀況；
根據(jù)該道路的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查詢出對(duì)應(yīng)的道路的交通狀況；將查詢出的交通狀況修改為獲取的當(dāng)前該道路的交通狀況。建立新版本的交通路網(wǎng)文件時(shí)可采用與舊版本的交通路網(wǎng)文件不同的
編號(hào)方式，也就是，對(duì)同一條道路使用不同的編號(hào)。
實(shí)際情況中，新版本的交通路網(wǎng)文件中涉及的道路與修版本的交通路網(wǎng)
文件中涉及的道路并不完全相同，某些道路已經(jīng)發(fā)生了拆分、組合等變化。為了使新版本的交通路網(wǎng)文件能夠兼容舊版本的交通路網(wǎng)文件，保證舊
版本的交通路網(wǎng)文件在以后都能使用，新版本的交通路網(wǎng)文件對(duì)道路進(jìn)行編
號(hào)時(shí)基于舊版本的交通路網(wǎng)文件中對(duì)道路的編號(hào)，對(duì)新版本的交通路網(wǎng)文件
網(wǎng)文件中改變的道路進(jìn)行重新編號(hào)；所述交通路網(wǎng)文件還包括數(shù)據(jù)更新區(qū)，存儲(chǔ)發(fā)生變化的道路在舊版本交通路網(wǎng)文件與新版本交通路網(wǎng)文件中的編號(hào)的對(duì)應(yīng)關(guān)系，
對(duì)交通路網(wǎng)文件中存儲(chǔ)的道路的交通狀況的修改包括獲取當(dāng)前某編號(hào)對(duì)應(yīng)的變化道^各的交通狀況，該當(dāng)前編號(hào)為新版本交通路網(wǎng)文件中的重新編號(hào)；
根據(jù)該道路在新版本交通路網(wǎng)文件中的重新編號(hào)，在所述對(duì)應(yīng)關(guān)系中獲取
該道路在舊版本交通路網(wǎng)文件中的相應(yīng)編號(hào)；
根據(jù)獲取的在舊版本中的編號(hào)，在舊版本的交通路網(wǎng)文件包含的詳細(xì)數(shù)據(jù)
區(qū)中查詢出對(duì)應(yīng)的道路的交通狀況；
將查詢出的交通狀況修改為獲取的當(dāng)前該變化道路的交通狀況。下面對(duì)交通路網(wǎng)文件中涉及的各個(gè)部分進(jìn)行詳細(xì)說(shuō)明。這里，假設(shè)交通
路網(wǎng)文件包括文件頭、詳細(xì)數(shù)據(jù)區(qū)、邏輯網(wǎng)格(parcel)區(qū)、拓樸結(jié)構(gòu)區(qū)、
簡(jiǎn)圖數(shù)據(jù)區(qū)和數(shù)據(jù)更新區(qū)。文件頭
文件頭用于對(duì)交通路網(wǎng)文件的整體描述，對(duì)交通路網(wǎng)文件的整體描述至少包含該交通路網(wǎng)文件所針對(duì)區(qū)域的經(jīng)綿度范圍，可選地，文件頭還可用于對(duì)各個(gè)數(shù)據(jù)區(qū)基本信息的描述。
如果獲知了待查找道路的經(jīng)綿度，則可以根據(jù)待查找道路的經(jīng)緯度索引到相應(yīng)的文件頭，也就是定位到相應(yīng)的文件頭所在的交通路網(wǎng)文件。具體地，若獲知了待查找道路的經(jīng)絆度，則將待查找道路的經(jīng)煒度與文件頭所包含的經(jīng)綿度范圍進(jìn)行比較，如果待查找道路的經(jīng)綿度包含在該經(jīng)緯度范圍內(nèi)，則該文件頭所在的交通路網(wǎng)文件為定位到的交通路網(wǎng)文件；類似地，若獲知了待查找節(jié)點(diǎn)的經(jīng)煒度，則可以將該節(jié)點(diǎn)的經(jīng)煒度與文件頭所包含的經(jīng)煒度范圍進(jìn)行比較，如果該節(jié)點(diǎn)的經(jīng)煒度包含在該經(jīng)綿度范圍內(nèi)，則該文件頭所在的交通路網(wǎng)文件為定位到的交通路網(wǎng)文件。現(xiàn)有的采用KIWI格式實(shí)現(xiàn)的交通路網(wǎng)文件中，也包含文件頭，該文件頭也包含相應(yīng)交通路網(wǎng)文件所針對(duì)區(qū)域的經(jīng)纟韋度范圍。
對(duì)交通路網(wǎng)文件的整體描述還可以包括該交通路網(wǎng)文件的版本號(hào)、制造商、文件頭大小等信息。
更進(jìn)一步地，本發(fā)明在文件頭中還加入了對(duì)各個(gè)數(shù)據(jù)區(qū)基本信息的描述，對(duì)各個(gè)數(shù)據(jù)區(qū)基本信息的描述至少包括各個(gè)數(shù)據(jù)區(qū)的地址，根據(jù)文件頭中各個(gè)數(shù)據(jù)區(qū)的地址，可以快速定位到交通路網(wǎng)文件的某一數(shù)據(jù)區(qū)；可選地，對(duì)各個(gè)
數(shù)據(jù)區(qū)基本信息的描述還包括各個(gè)數(shù)據(jù)區(qū)的大小信息；可選地，對(duì)詳細(xì)數(shù)據(jù)區(qū)
基本信息的描述包括道路數(shù)量的信息等，對(duì)邏輯網(wǎng)格區(qū)基本信息的描述包括網(wǎng)格劃分信息等，對(duì)拓樸結(jié)構(gòu)區(qū)基站信息的描述包括節(jié)點(diǎn)個(gè)數(shù)的信息等，對(duì)簡(jiǎn)圖數(shù)據(jù)區(qū)的描述包括簡(jiǎn)圖中顯示的道路的數(shù)量信息等，對(duì)數(shù)據(jù)更新區(qū)的描述包括
變更道路的數(shù)量的信息等，圖3示出了文件頭中包含的信息。當(dāng)然，文件頭中對(duì)各個(gè)數(shù)據(jù)區(qū)基本信息的描述也可存儲(chǔ)于文件頭以外的其他地方。詳細(xì)數(shù)據(jù)區(qū)
詳細(xì)數(shù)據(jù)區(qū)用于存儲(chǔ)各條道路的詳細(xì)交通信息，至少包括指定區(qū)域內(nèi)所有道路的編號(hào)以及各個(gè)編號(hào)對(duì)應(yīng)道路的交通狀況。根據(jù)實(shí)際情況，其存儲(chǔ)方法有多種，下面舉一具體實(shí)例，該實(shí)例將詳細(xì)數(shù)據(jù)區(qū)分為道路地址區(qū)、道路數(shù)據(jù)區(qū)和路名數(shù)據(jù)區(qū)。為了檢索方便，對(duì)道路進(jìn)行順序編號(hào)，道路數(shù)據(jù)區(qū)存儲(chǔ)的是各條道路的交通狀況，道路地址區(qū)存儲(chǔ)的是各條道路的編號(hào)以及與該編號(hào)對(duì)應(yīng)道路的交通狀況存儲(chǔ)在道路數(shù)據(jù)區(qū)中的地址，路名數(shù)據(jù)區(qū)存儲(chǔ)的是各條道路的路名數(shù)據(jù)，道路數(shù)據(jù)區(qū)中存儲(chǔ)了各條道路的路名數(shù)據(jù)所在路名數(shù)據(jù)區(qū)中的地址。
這樣，在獲知某條道路的編號(hào)后，可以在道路地址區(qū)查找到該編號(hào)對(duì)應(yīng)道路的交通狀況所在道路數(shù)據(jù)區(qū)中的地址，根據(jù)該地址在道路數(shù)據(jù)區(qū)中尋址到相應(yīng)的交通狀況；并且，根據(jù)道路數(shù)據(jù)區(qū)內(nèi)存儲(chǔ)的該道路的路名數(shù)據(jù)的地址，在路名數(shù)據(jù)區(qū)中尋址到相應(yīng)的路名數(shù)據(jù)。通過道路數(shù)據(jù)區(qū)存儲(chǔ)的地址，可以快速定位到該道路的路名數(shù)據(jù)。為了減少冗余，該實(shí)例將路名數(shù)據(jù)單獨(dú)存儲(chǔ)；當(dāng)然，路名數(shù)據(jù)也可以直接存儲(chǔ)在道路數(shù)據(jù)區(qū)內(nèi)相應(yīng)位置。圖4示出了該實(shí)施例中詳細(xì)數(shù)據(jù)區(qū)的結(jié)構(gòu)，圖中示出了 N條道路的編號(hào)以及與該編號(hào)對(duì)應(yīng)道路的交通狀況存儲(chǔ)在道路數(shù)據(jù)區(qū)中的地址，標(biāo)為L(zhǎng)ink_0 ~ Link—N -1;圖中還示出了N條道路的交通狀況，標(biāo)為L(zhǎng)ink_0數(shù)據(jù)~ Link一N - 1數(shù)據(jù)；圖中還示出了 N條道路的路名數(shù)據(jù)，標(biāo)為RoadName—0 ~ RoadName—N - 1 。
并且，實(shí)際運(yùn)用中，道路地址區(qū)還可以包含與編號(hào)對(duì)應(yīng)道路的經(jīng)緯度、該道路的角度等。
邏輯網(wǎng)格(Parcel)區(qū)
邏輯網(wǎng)格區(qū)將指定區(qū)域按照一定的切分方法，劃分成一個(gè)個(gè)大小相等的小區(qū)域，這里，將每個(gè)小區(qū)域稱為網(wǎng)格，所述切分方法指將指定區(qū)域劃分為一定形狀和大小的一個(gè)個(gè)小區(qū)域，例如，可以是將指定區(qū)域劃分為一個(gè)個(gè)大小相等的矩形區(qū)域。每個(gè)網(wǎng)格包含該網(wǎng)格覆蓋到的道路，包括整體或部分在該網(wǎng)格內(nèi)的道路，每個(gè)網(wǎng)格存儲(chǔ)該網(wǎng)格內(nèi)所有道路的經(jīng)綿度以及編號(hào)。根據(jù)實(shí)際情況，網(wǎng)格內(nèi)存儲(chǔ)信息的方法有多種，下面舉一具體實(shí)例，該實(shí)例中，邏輯網(wǎng)格區(qū)分為定長(zhǎng)的基本信息區(qū)和不定長(zhǎng)的擴(kuò)展信息區(qū)，基本信息區(qū)的長(zhǎng)度固定，存儲(chǔ)了各個(gè)網(wǎng)格的基本信息，包括各個(gè)網(wǎng)格內(nèi)道路的條數(shù)等，并且，基本信息區(qū)還存儲(chǔ)了與各個(gè)基本信息區(qū)對(duì)應(yīng)的擴(kuò)展信息區(qū)的存儲(chǔ)地址，這樣，通過基本信息區(qū)內(nèi)關(guān)于某個(gè)網(wǎng)格的存儲(chǔ)地址可以快速定位到相應(yīng)的擴(kuò)展信息區(qū)；擴(kuò)展信息區(qū)的長(zhǎng)度不固定，記錄的是各個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)瑋度以及各道路的編號(hào)。
當(dāng)需要查某條道路的交通狀況時(shí)，根據(jù)待查找道路的經(jīng)緯度，首先在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格，在基本信息區(qū)查找與該網(wǎng)格對(duì)應(yīng)的擴(kuò)展信息區(qū)的存儲(chǔ)地址；然后由該存儲(chǔ)地址尋址到相應(yīng)的擴(kuò)展信息區(qū)，遍歷擴(kuò)展信息區(qū)內(nèi)存儲(chǔ)的與待查找道路的經(jīng)煒度匹配的道路，獲取與待查找道路的經(jīng)煒度匹配的道路的編號(hào)，作為待查找道路的編號(hào)。最后，根據(jù)該編號(hào)在詳細(xì)數(shù)據(jù)區(qū)獲取與該編號(hào)對(duì)應(yīng)道路的交通狀況。
參見圖5,為邏輯網(wǎng)格區(qū)的結(jié)構(gòu)示意圖實(shí)例，圖中，網(wǎng)格數(shù)目為N個(gè)，標(biāo)為Parcel—0 ~ Parcel一N - 1 。
圖6為邏輯網(wǎng)格區(qū)劃分的一個(gè)具體實(shí)例，該實(shí)例中，將指定的整個(gè)區(qū)域以4、4的切分方式劃分為16個(gè)相等大小的矩形網(wǎng)格。然后對(duì)各個(gè)網(wǎng)格的道路信息進(jìn)行存儲(chǔ)，存儲(chǔ)順序?yàn)?由左(西)至右(東)，由下(南)至上(北)"，即按照Parcel—0 、 Parcel—1、 Parcel—2......ParcelNJ5的順序。
圖6中，X軸的間隔假設(shè)為20，用XUnit變量表示；Y軸的間隔假設(shè)為10，用YUnit變量表示；在X方向劃分成4個(gè)網(wǎng)格，用DivX變量表示X方向的網(wǎng)格數(shù)；X軸的經(jīng)度最小值為O，用XMin變量表示；Y軸的絆度最小值為0,用YMin變量表示。以上參數(shù)在建立交通路網(wǎng)文件時(shí)設(shè)定，可存儲(chǔ)在文件頭中對(duì)邏輯網(wǎng)格區(qū)基本信息的描述中。
對(duì)指定區(qū)域劃分為16個(gè)大小相等的矩形，在獲知經(jīng)煒度之后，通過簡(jiǎn)單的運(yùn)算便可直接定位到相應(yīng)的網(wǎng)格。例如，已知某點(diǎn)的坐標(biāo)為(20， 30)，通過下面的簡(jiǎn)單運(yùn)算便可定位到其所在的網(wǎng)格
(30 - YMin)/YUnit * DivX + (20 - XMin)/XUnit = (30 - 0)/10 * 4 + (20 - 0)/20 =12+ 1 = 13。
也就是，該點(diǎn)在網(wǎng)格13中。坐標(biāo)為(20， 30)的點(diǎn)在網(wǎng)格8、 9、 12和13的公共邊界點(diǎn)上，由于存儲(chǔ)順序?yàn)?由左(西)至右(東)，由下(南)至上(北)"，因此，該點(diǎn)確認(rèn)為在網(wǎng)格13中。上述運(yùn)算中，7"是取整運(yùn)算符，例如，30/10=3 ，30.5/10 = 3。
上面是將指定區(qū)域劃分為4x4的16個(gè)相等大小的矩形網(wǎng)格的例子，對(duì)于其他劃分方式，在獲知經(jīng)綿度信息之后，根據(jù)網(wǎng)格的劃分規(guī)律可簡(jiǎn)單地計(jì)算出其所在的網(wǎng)格，該計(jì)算是本領(lǐng)域技術(shù)人員容易實(shí)現(xiàn)的，這里不再贅述。
拓樸結(jié)構(gòu)區(qū)
拓樸結(jié)構(gòu)區(qū)用于存儲(chǔ)以節(jié)點(diǎn)為單位的所有道路的經(jīng)綿度以及編號(hào)，所述節(jié)點(diǎn)包括一條道路的起始端點(diǎn)和截止端點(diǎn)。根據(jù)實(shí)際情況，拓樸結(jié)構(gòu)區(qū)內(nèi)存儲(chǔ)信息的方法有多種，下面舉一具體實(shí)例，該實(shí)例中拓樸結(jié)構(gòu)區(qū)包括定長(zhǎng)的基本信息區(qū)和不定長(zhǎng)的擴(kuò)展信息區(qū)，基本信息區(qū)的長(zhǎng)度固定，存儲(chǔ)了各個(gè)節(jié)點(diǎn)的基本信息，包括與該節(jié)點(diǎn)相連的道路的數(shù)目等，并且，基本信息區(qū)還存儲(chǔ)了與各個(gè)基本信息區(qū)對(duì)應(yīng)的擴(kuò)展信息區(qū)的存儲(chǔ)地址，這樣，通過基本信息區(qū)內(nèi)關(guān)于某個(gè)節(jié)點(diǎn)的存儲(chǔ)地址可以快速定位到相應(yīng)的擴(kuò)展信息區(qū)；擴(kuò)展信息區(qū)的長(zhǎng)度不固定，記錄的是與各個(gè)節(jié)點(diǎn)相連的所有道路的經(jīng)緯度以及編號(hào)。參見圖7，為拓樸結(jié)構(gòu)區(qū)的結(jié)構(gòu)示意圖實(shí)例，圖中，節(jié)點(diǎn)數(shù)目為N個(gè)，標(biāo)為Node—0~Node—N-1。
通過拓樸結(jié)構(gòu)區(qū)存儲(chǔ)的信息，可以查找與某節(jié)點(diǎn)相連的所有道路的編號(hào)和經(jīng)煒度，進(jìn)一步地，根據(jù)相連的道路的編號(hào)，可以在詳細(xì)數(shù)據(jù)區(qū)中獲取對(duì)應(yīng)道路的交通狀況。
拓樸結(jié)構(gòu)區(qū)是對(duì)交通路網(wǎng)文件的優(yōu)化，在交通路網(wǎng)文件中設(shè)置拓樸結(jié)構(gòu)區(qū)，可以通過某個(gè)節(jié)點(diǎn)查找道路的交通狀況，增加了交通路網(wǎng)文件的功能。簡(jiǎn)圖數(shù)據(jù)區(qū)
簡(jiǎn)圖數(shù)據(jù)區(qū)用于存儲(chǔ)簡(jiǎn)圖數(shù)據(jù)，所述簡(jiǎn)圖數(shù)據(jù)也就是指定區(qū)域內(nèi)主要道路的交通狀況等數(shù)據(jù)，所述指定區(qū)域可以是某個(gè)城市，簡(jiǎn)圖數(shù)據(jù)區(qū)存儲(chǔ)的是該區(qū)域內(nèi)各條主要道路的經(jīng)煒度、編號(hào)以及交通狀況。根據(jù)實(shí)際情況，簡(jiǎn)圖數(shù)據(jù)區(qū)內(nèi)存儲(chǔ)信息的方法有多種，下面舉一具體實(shí)例，該實(shí)例中簡(jiǎn)圖數(shù)據(jù)區(qū)包括定長(zhǎng)的基本信息區(qū)和不定長(zhǎng)的擴(kuò)展信息區(qū)，基本信息區(qū)的長(zhǎng)度固定，存儲(chǔ)了各個(gè)簡(jiǎn)圖的基本信息，包括該簡(jiǎn)圖內(nèi)顯示的道路類型和道路數(shù)目等，并且，基本信息區(qū)還存儲(chǔ)了與各個(gè)基本信息區(qū)對(duì)應(yīng)的擴(kuò)展信息區(qū)的存儲(chǔ)地址，這樣，通過基本信息區(qū)內(nèi)關(guān)于某個(gè)簡(jiǎn)圖的存儲(chǔ)地址可以快速定位到相應(yīng)的擴(kuò)展信息區(qū)；擴(kuò)展信息區(qū)的長(zhǎng)度不固定，存儲(chǔ)的是各個(gè)簡(jiǎn)圖內(nèi)顯示的所有道路的信息，至少包括該道路類型所包含的所有道路的經(jīng)綿度、編號(hào)以及交通狀況，可選地，還包括道路名稱等。該實(shí)例中，假設(shè)每個(gè)簡(jiǎn)圖對(duì)應(yīng)一種道路類型，為了簡(jiǎn)便起見，每個(gè)簡(jiǎn)圖可以對(duì)該簡(jiǎn)圖包含的所有道路分別進(jìn)行重新編號(hào)。參見圖8，為簡(jiǎn)圖數(shù)據(jù)
區(qū)的結(jié)構(gòu)示意圖，圖中，簡(jiǎn)圖數(shù)目為N個(gè)，標(biāo)為SimpleMap_0 ~ SimpleMap一N
- 1。
在交通路網(wǎng)文件的實(shí)際運(yùn)用中，各個(gè)版本的交通路網(wǎng)文件可以存儲(chǔ)在網(wǎng)絡(luò)服務(wù)器中，也可以存儲(chǔ)在終端。進(jìn)行交通狀況的查找時(shí)，若各個(gè)版本的交通路網(wǎng)文件存儲(chǔ)在網(wǎng)絡(luò)服務(wù)器中，當(dāng)終端需要查找某條道路的交通狀況時(shí),向網(wǎng)絡(luò)服務(wù)器發(fā)送包含經(jīng)綿度的請(qǐng)求，網(wǎng)絡(luò)服務(wù)器接收請(qǐng)求后在終端所訪問的指定版本的交通路網(wǎng)文件中查找相應(yīng)的交通狀況，反饋給終端；若交通路網(wǎng)文件存儲(chǔ)在終端，則終端直接在自身安裝的交通路網(wǎng)文件中查找相應(yīng)的交通狀況。交通路網(wǎng)文件存儲(chǔ)在終端的情況多針對(duì)導(dǎo)航儀的實(shí)現(xiàn)。
數(shù)據(jù)更新區(qū)道路編號(hào)的對(duì)應(yīng)關(guān)系，用于實(shí)現(xiàn)新版本對(duì)舊版本的兼容。為了兼容，建立新版 本的交通路網(wǎng)文件時(shí)需要基于舊版本的交通路網(wǎng)文件中對(duì)道路的編號(hào)，對(duì)于道 路改變的情況，在以前編號(hào)的基礎(chǔ)上對(duì)改變后的道路進(jìn)行重新編號(hào)，并且，建 立新編號(hào)與舊編號(hào)之間的對(duì)應(yīng)關(guān)系，存儲(chǔ)到數(shù)據(jù)更新區(qū)。
例如，2007版本中，編號(hào)了第1 _ 100條道路，到了 2008年，第1條道路 拆分為了兩條道路，那么為了使2008版本兼容2007版本，則在2008版本中對(duì) 道路進(jìn)行編號(hào)時(shí)，保持第2-100條道路的編號(hào)，對(duì)拆分后的兩條道路編號(hào)為第 101條和第102條。在數(shù)據(jù)更新區(qū)中存儲(chǔ)新編號(hào)與舊編號(hào)之間的對(duì)應(yīng)關(guān)系，該 實(shí)施例中，也就是存儲(chǔ)第1條，與第101和102條之間的對(duì)應(yīng)關(guān)系。
道路的交通狀況是實(shí)時(shí)變化的，因此需要對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi)的交通狀況進(jìn)行 修改，修改的過程中，首先，網(wǎng)絡(luò)服務(wù)器獲取某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況， 網(wǎng)絡(luò)服務(wù)器獲取道路的當(dāng)前交通狀況時(shí)，得知的該道路的編號(hào)為新版本中對(duì)道 路的編號(hào)；然后根據(jù)獲取的某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi) 的交通狀況進(jìn)行修改。具體地，對(duì)于交通路網(wǎng)文件存儲(chǔ)在網(wǎng)絡(luò)服務(wù)器的情況， 首先網(wǎng)絡(luò)服務(wù)器獲取某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，然后網(wǎng)絡(luò)服務(wù)器實(shí)時(shí)對(duì) 詳細(xì)數(shù)據(jù)區(qū)內(nèi)的交通狀況進(jìn)行修改；對(duì)于交通路網(wǎng)文件存儲(chǔ)在終端的情況，終 端根據(jù)需要向網(wǎng)絡(luò)服務(wù)器發(fā)送更新請(qǐng)求，網(wǎng)絡(luò)服務(wù)器接收更新請(qǐng)求后，獲取某 編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，將該編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況發(fā)送給終端， 終端對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi)相應(yīng)道路的交通狀況進(jìn)行修改。
對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi)交通狀況的實(shí)時(shí)更新，需要數(shù)據(jù)更新區(qū)協(xié)助完成。下面分 交通路網(wǎng)文件設(shè)置于網(wǎng)絡(luò)服務(wù)器和設(shè)置于終端兩種情況分別進(jìn)行詳細(xì)說(shuō)明。
若交通路網(wǎng)文件設(shè)置在網(wǎng)絡(luò)服務(wù)器中，則數(shù)據(jù)更新區(qū)也設(shè)置在網(wǎng)絡(luò)服務(wù)器 中。如果終端訪問的是舊版本的交通路網(wǎng)文件，那么對(duì)發(fā)生變化的道路的交通 狀況進(jìn)行更新時(shí)，網(wǎng)絡(luò)服務(wù)器首先獲取某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，這里 假設(shè)該道路為發(fā)生變化的道路，然后網(wǎng)絡(luò)服務(wù)器根據(jù)數(shù)據(jù)更新區(qū)內(nèi)的對(duì)應(yīng)關(guān)系， 獲取該道路在舊版本交通路網(wǎng)文件中的相應(yīng)編號(hào)，最后網(wǎng)絡(luò)服務(wù)器根據(jù)獲取的 在舊版本中的編號(hào)在舊版本的交通路網(wǎng)文件包含的詳細(xì)^:據(jù)區(qū)中查詢出對(duì)應(yīng)的道路的交通狀況，將查詢出的交通狀況修改為獲取的當(dāng)前該道路的交通狀況。
若交通^"網(wǎng)文件置于終端，則其中的數(shù)據(jù)更新區(qū)可以置于終端，也可以置 于網(wǎng)絡(luò)服務(wù)器
1 )如果數(shù)據(jù)更新區(qū)設(shè)置在網(wǎng)絡(luò)服務(wù)器中,那么對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi)的發(fā)生變化 道路的交通狀況進(jìn)行更新時(shí)，網(wǎng)絡(luò)服務(wù)器接收終端的更新請(qǐng)求后，首先獲知某
編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，這里假設(shè)該道路為發(fā)生變化的道路；然后網(wǎng)絡(luò)
服務(wù)器根據(jù)數(shù)據(jù)更新區(qū)內(nèi)的對(duì)應(yīng)關(guān)系，荻取該道路在舊版本交通路網(wǎng)文件中的 相應(yīng)編號(hào)，將該道路的當(dāng)前交通狀況和獲取的在舊版本交通路網(wǎng)文件中的編號(hào)
以及在新版本中的編號(hào)發(fā)送給終端；終端根據(jù)接收的由路網(wǎng)文件發(fā)送的編號(hào)在 詳細(xì)數(shù)據(jù)區(qū)中查詢出對(duì)應(yīng)道路的交通狀況，將查詢出的交通狀況修改為接收的 由網(wǎng)絡(luò)服務(wù)器發(fā)送的當(dāng)前該道路的交通狀況，具體地，如果終端安裝的是舊版 本，則對(duì)接收到的舊版本編號(hào)對(duì)應(yīng)道路的交通狀況進(jìn)行修改，而對(duì)接收到的新 版本編號(hào)不作處理，如果終端安裝的是新版本，則對(duì)接收到的新版本編號(hào)對(duì)應(yīng) 道路的交通狀況進(jìn)行修改，而對(duì)接收到的舊版本編號(hào)不作處理。
2)如果交通路網(wǎng)文件設(shè)置在終端，且數(shù)據(jù)更新區(qū)也設(shè)置在終端,那么對(duì)詳 細(xì)數(shù)據(jù)區(qū)內(nèi)的發(fā)生變化道路的交通狀況進(jìn)行更新時(shí)，網(wǎng)絡(luò)服務(wù)器接收終端的更 新請(qǐng)求后，首先獲知某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況，這里假設(shè)該道路為發(fā)生 變化的道路，網(wǎng)絡(luò)服務(wù)器將該道路的當(dāng)前交通狀況和在新版本交通路網(wǎng)文件中 的編號(hào)發(fā)送給終端；若終端安裝的交通路網(wǎng)文件為舊版本，則終端根據(jù)接收的 新版本中的編號(hào)以及數(shù)據(jù)更新區(qū)內(nèi)的對(duì)應(yīng)關(guān)系，獲取該道路在舊版本交通路網(wǎng) 文件中的相應(yīng)編號(hào)；終端根據(jù)獲取的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查詢出對(duì)應(yīng)道路的交 通狀況，將查詢出的交通狀況修改為接收的由網(wǎng)絡(luò)服務(wù)器發(fā)送的當(dāng)前該道路的 交通狀況。
上面對(duì)交通路網(wǎng)文件設(shè)置在終端，而其中的數(shù)據(jù)更新區(qū)設(shè)置在服務(wù)器和終 端這兩種情況分別進(jìn)行了說(shuō)明，下面以前述舊版本為2007版本、新版本為2008 版本的實(shí)例進(jìn)一步說(shuō)明。
如果交通路網(wǎng)文件設(shè)置在終端，且數(shù)據(jù)更新區(qū)設(shè)置在網(wǎng)絡(luò)服務(wù)器中，那么對(duì)第1條道路的交通狀況進(jìn)行更新時(shí)，網(wǎng)絡(luò)服務(wù)器接收終端的更新請(qǐng)求后，首
先獲知第101條和第102條道路的當(dāng)前交通狀況，這里假設(shè)都為順暢；然后網(wǎng)
絡(luò)服務(wù)器根據(jù)數(shù)據(jù)更新區(qū)內(nèi)的對(duì)應(yīng)關(guān)系，獲知這兩條道路在舊版本交通路網(wǎng)文
件中對(duì)應(yīng)第1條道路，網(wǎng)絡(luò)服務(wù)器將編號(hào)1、 101和102,以及該道路的當(dāng)前交 通狀況發(fā)送給終端；這里假設(shè)終端安裝的是2007年版本，則終端在詳細(xì)數(shù)據(jù)區(qū) 中查詢出第l條道路的交通狀況，將查詢出的交通狀況修改為順暢，而對(duì)編號(hào) 101和102不作處理。
如果交通路網(wǎng)文件設(shè)置在終端，且數(shù)據(jù)更新區(qū)也設(shè)置在終端，那么對(duì)詳細(xì) 數(shù)據(jù)區(qū)內(nèi)的第1條道路的交通狀況進(jìn)行實(shí)時(shí)更新時(shí)，網(wǎng)絡(luò)服務(wù)器接收終端的更 新請(qǐng)求后，首先獲知第101條和第102條道路的當(dāng)前交通狀況，這里假設(shè)都為 順暢，網(wǎng)絡(luò)服務(wù)器將第101條和第102條道路的當(dāng)前交通狀況發(fā)送給終端；這 里假設(shè)終端安裝的是2007年版本，終端根據(jù)接收的新版本中的編號(hào)以及數(shù)據(jù)更 新區(qū)內(nèi)的對(duì)應(yīng)關(guān)系，獲取這兩條道路對(duì)應(yīng)舊版本交通路網(wǎng)文件中的第1條道路； 終端在詳細(xì)數(shù)據(jù)區(qū)中查詢出第l條道路的交通狀況，將查詢出的交通狀況修改 為順暢。
需要說(shuō)明的是，這里所說(shuō)的新舊版本，是針對(duì)發(fā)布時(shí)間而言，先發(fā)布的為 舊版本，后發(fā)布的為新版本。參見圖9，為數(shù)據(jù)更新區(qū)的結(jié)構(gòu)示意圖實(shí)例，圖 中，變更編號(hào)的對(duì)應(yīng)關(guān)系的數(shù)目為N個(gè)，標(biāo)為變更0-變更N-l。
下面通過圖10、 11對(duì)本發(fā)明交通路網(wǎng)文件的建立、交通狀況的修改分別進(jìn)
4亍i兌明。
交通路網(wǎng)文件的建立過程也就是將指定區(qū)域的電子地圖轉(zhuǎn)換成不僅包含地 圖信息還包含交通狀況的交通路網(wǎng)數(shù)據(jù)。如圖IO所示，交通路網(wǎng)文件的建立包 括以下步驟
步驟IOOI,讀取電子地圖，提取指定區(qū)域內(nèi)每條道路的經(jīng)綿度，將這些道 路順序編號(hào)。
每條道路的經(jīng)緯度包括該道路的起始端點(diǎn)和截止端點(diǎn)；為了準(zhǔn)確地表示一 條道路，常常不只需要該道路的起始和終止兩個(gè)端點(diǎn)，還需要在這兩個(gè)端點(diǎn)之間采多個(gè)點(diǎn)，將這兩個(gè)端點(diǎn)之間的點(diǎn)稱為形狀點(diǎn)，也就是本步驟所述每條道路 的經(jīng)綿度還包括起始端點(diǎn)和截止端點(diǎn)之間的形狀點(diǎn)。
并且，為了新版本與舊版本的兼容，本實(shí)例中建立新版本的交通路網(wǎng)文件 時(shí)基于舊版本的交通路網(wǎng)文件中對(duì)道路的編號(hào)，對(duì)于道路改變的情況，在以前 編號(hào)的基礎(chǔ)上重新編號(hào)改變后的il^各。
步驟1002,獲取每條道路的交通狀況，將每條道路的編號(hào)以及交通狀況存 儲(chǔ)到詳細(xì)數(shù)據(jù)區(qū)。
步驟1003,對(duì)指定區(qū)域進(jìn)行網(wǎng)格劃分，將各網(wǎng)格內(nèi)所有道路的經(jīng)煒度以及
編號(hào)存儲(chǔ)到邏輯網(wǎng)格區(qū)。
具體地，本步驟包括將指定區(qū)域按照一定的切分方法，劃分成一個(gè)個(gè)大 小相等的網(wǎng)格，每個(gè)網(wǎng)格包含該網(wǎng)格覆蓋到的道路，將各個(gè)網(wǎng)格的基本信息存 儲(chǔ)到邏輯網(wǎng)格區(qū)的基本信息區(qū)，并且，還在各個(gè)基本信息區(qū)存儲(chǔ)與該基本信息 區(qū)對(duì)應(yīng)的擴(kuò)展信息區(qū)的存儲(chǔ)地址；將各個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)綿度以及相應(yīng)編 號(hào)，存儲(chǔ)到相應(yīng)的擴(kuò)展信息區(qū)中。
步驟1004，在拓樸結(jié)構(gòu)區(qū)存儲(chǔ)指定區(qū)域內(nèi)以節(jié)點(diǎn)為單位的所有道路的經(jīng)綿 度以及編號(hào)。
具體地，本步驟包括將每條道路的兩個(gè)端點(diǎn)作為節(jié)點(diǎn)，在基本信息區(qū)存 儲(chǔ)各個(gè)節(jié)點(diǎn)的基本信息，并且，還在基本信息區(qū)存儲(chǔ)與各個(gè)基本信息區(qū)對(duì)應(yīng)的 擴(kuò)展信息區(qū)的存儲(chǔ)地址；在擴(kuò)展信息區(qū)存儲(chǔ)與各個(gè)節(jié)點(diǎn)相連的所有道路的經(jīng)緯 度以及編號(hào)。
步驟1005:對(duì)于發(fā)生變化的道路，建立新版本中編號(hào)與舊版本中編號(hào)之間 的對(duì)應(yīng)關(guān)系，存儲(chǔ)到數(shù)據(jù)更新區(qū)中。
步驟1006，對(duì)步驟1001中讀取的電子地圖進(jìn)行筒化處理，得到各類型主 要通道的簡(jiǎn)圖數(shù)據(jù)，存儲(chǔ)到筒圖數(shù)據(jù)區(qū)。
具體地，除掉電子地圖中低等級(jí)的小道路，保留某一類型的主要道路，對(duì) 該類型的主要道路進(jìn)行重新編號(hào)，得到的該類型主要道路的經(jīng)綿度、編號(hào)以及 交通狀況便是此類型主要道路的簡(jiǎn)圖數(shù)據(jù)。上述流程中，步驟1002、 1003、 1004、 1005可無(wú)序執(zhí)行。 步驟1007,對(duì)交通路網(wǎng)文件進(jìn)行整體描述，并對(duì)各個(gè)數(shù)據(jù)區(qū)基本信息進(jìn)行 描述，存儲(chǔ)到文件頭中。
至此，完成對(duì)交通路網(wǎng)文件的建立。
參見圖ll，為本發(fā)明交通狀況的修改流程實(shí)例，該實(shí)例針對(duì)設(shè)置在終端的 舊版本交通路網(wǎng)文件，其數(shù)據(jù)更新區(qū)設(shè)置在終端，且涉及對(duì)變化道路的交通狀 況的修改，該流程包括
步驟IIOI,網(wǎng)絡(luò)服務(wù)器獲知編號(hào)對(duì)應(yīng)道路的交通狀況，將編號(hào)及交通狀況 傳送給終端。
網(wǎng)絡(luò)服務(wù)器內(nèi)存儲(chǔ)有指定區(qū)域內(nèi)當(dāng)前各條道路的經(jīng)綿度和編號(hào)，該編號(hào)一 般為新版本的交通路網(wǎng)文件中的編號(hào)，網(wǎng)絡(luò)服務(wù)器還可實(shí)時(shí)獲取各條道路的交 通狀況。
步驟1102，終端接收該編號(hào)后，判斷該編號(hào)為新版本的交通路網(wǎng)文件中的 重新編號(hào)，則在數(shù)據(jù)更新區(qū)的對(duì)應(yīng)關(guān)系中查找出在舊版本交通路網(wǎng)文件中的相
應(yīng)編號(hào)。
步驟1103,終端根據(jù)獲取的在舊版本中的編號(hào)，在詳細(xì)數(shù)據(jù)區(qū)中索引到相 應(yīng)的交通狀況。
步驟104,終端將查詢出的交通狀況修改為步驟1101中由網(wǎng)絡(luò)服務(wù)器傳送 的交通狀況。
參見圖12，為本發(fā)明交通狀況的管理系統(tǒng)結(jié)構(gòu)示意圖，該系統(tǒng)包括交通路 網(wǎng)文件存儲(chǔ)模塊、編號(hào)查找第一模塊和交通狀況查找模塊，
所述交通路網(wǎng)文件存儲(chǔ)模塊包括詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)，詳細(xì)數(shù)據(jù)區(qū)存 儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通狀況，將該指定區(qū)域劃分為大小相 等且對(duì)應(yīng)不同經(jīng)瑋度范圍的網(wǎng)格，在邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng) 緯度以及編號(hào)；
所述編號(hào)查找第 一模塊，用于由待查找道路的經(jīng)煒度在邏輯網(wǎng)格區(qū)內(nèi)定位 到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)綿度，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)，將查找到的編號(hào)傳送給交通狀況查找模塊；
所述交通狀況查找模塊，用于根據(jù)接收到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng) 道3備的交通狀況。
可選地，所述交通路網(wǎng)文件存儲(chǔ)模塊還包括拓樸結(jié)構(gòu)區(qū)，用于存儲(chǔ)以節(jié)點(diǎn)
為單位的所有道路的經(jīng)綿度以及編號(hào)；
該系統(tǒng)還包括編號(hào)查找第二模塊，用于根據(jù)已知節(jié)點(diǎn)的經(jīng)綿度，在拓樸結(jié) 構(gòu)區(qū)查找與該節(jié)點(diǎn)相連的所有道路，從查找到的道路中根據(jù)需要選擇一條作為 待查找道路，獲取待查找道路的編號(hào)，將編號(hào)傳送給交通狀況查找模塊。
可選地，所述交通路網(wǎng)文件存儲(chǔ)^^莫塊包括簡(jiǎn)圖數(shù)據(jù)區(qū)，用于存儲(chǔ)該指定區(qū) 域內(nèi)主要道路的經(jīng)緯度、編號(hào)以及交通狀況；
該系統(tǒng)包括簡(jiǎn)圖交通狀況查找模塊，用于根據(jù)待查找道路的經(jīng)綿度，在簡(jiǎn) 圖數(shù)據(jù)區(qū)內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在簡(jiǎn)圖數(shù)據(jù)區(qū)獲取相應(yīng) 道路的交通狀況。
進(jìn)一步地，該系統(tǒng)包括交通狀況修改模塊，用于獲取某編號(hào)對(duì)應(yīng)道路的當(dāng)
為獲取的當(dāng)前該道路的交通狀況。
可選地，所述交通路網(wǎng)文件存儲(chǔ)模塊還包括數(shù)據(jù)更新區(qū)，所述交通狀況修 改模塊包括交通狀況修改子模塊；
本交通路網(wǎng)文件中的編號(hào)的對(duì)應(yīng)關(guān)系，
所述交通狀況修改子模塊用于獲取新版本交通路網(wǎng)文件中某編號(hào)對(duì)應(yīng)的變 化道路的交通狀況；根據(jù)該道路在新版本交通路網(wǎng)文件中的編號(hào)，在所述對(duì)應(yīng) 關(guān)系中獲取該道路在舊版本交通路網(wǎng)文件中的相應(yīng)編號(hào)；將舊版本中與獲取的 該編號(hào)相對(duì)應(yīng)的交通狀況^務(wù)改為當(dāng)前該變化道^各的交通狀況。
若交通狀況的管理系統(tǒng)置于終端，則其中的數(shù)據(jù)更新區(qū)不僅可以置于終端， 也可以置于網(wǎng)絡(luò)服務(wù)器內(nèi)。
本發(fā)明生成交通路網(wǎng)文件時(shí)，將指定區(qū)域劃分為大小相等的網(wǎng)格，每個(gè)網(wǎng)格對(duì)應(yīng)不同的經(jīng)煒度范圍，并且，對(duì)指定區(qū)域的道路交通狀況按照編號(hào)存儲(chǔ)在 詳細(xì)數(shù)據(jù)區(qū)，當(dāng)需要對(duì)該區(qū)域的某條道路的交通信息進(jìn)行查找時(shí)，根據(jù)網(wǎng)格的 劃分規(guī)律通過簡(jiǎn)單運(yùn)算一步定位到待查找道路所在的網(wǎng)格，獲知編號(hào)后，便可 在詳細(xì)數(shù)據(jù)區(qū)查找出與該編號(hào)對(duì)應(yīng)道路的交通狀況；而不需要像現(xiàn)有技術(shù)那樣， 分層且分不同等級(jí)區(qū)域地進(jìn)行深層遍歷，從而，實(shí)現(xiàn)了快速、高效地查找道路
交通狀況；相應(yīng)地，還可以快速修改道路的交通狀況，滿足對(duì)詳細(xì)數(shù)據(jù)區(qū)中的
道路的交通狀況需要實(shí)時(shí)快速更新的需求。并且，通過本發(fā)明方案可以在多種 不同的新舊版本交通路網(wǎng)文件中保證道路編號(hào)的唯一性和持續(xù)可用性，不會(huì)因 為更換交通路網(wǎng)文件的版本而導(dǎo)致交通路網(wǎng)文件的數(shù)據(jù)無(wú)效，達(dá)到數(shù)據(jù)兼容的效果。
以上所述的具體實(shí)施例，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn) 一步詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述^f義為本發(fā)明的具體實(shí)施例而已，并不 用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、 等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
2權(quán)利要求
1、一種交通狀況的管理方法，其特征在于，建立包含詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)的交通路網(wǎng)文件，其中，詳細(xì)數(shù)據(jù)區(qū)存儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通狀況；將該指定區(qū)域劃分為大小相等且對(duì)應(yīng)不同經(jīng)緯度范圍的網(wǎng)格，邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)緯度以及編號(hào)；該方法包括由待查找道路的經(jīng)緯度在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)緯度，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況。
2、 如權(quán)利要求l所述的方法，其特征在于，所述交通路網(wǎng)文件還包含拓樸 結(jié)構(gòu)區(qū)，存儲(chǔ)以節(jié)點(diǎn)為單位的所有道路的經(jīng)綿度以及編號(hào)；該方法還包括根據(jù)已知節(jié)點(diǎn)的經(jīng)煒度，在拓樸結(jié)構(gòu)區(qū)查找與該節(jié)點(diǎn)相連的所有道路； 從查找到的道路中選擇一條作為待查找道路，獲取待查找道路的編號(hào)； 根據(jù)待查找道路的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)的交通狀況。
3、 如權(quán)利要求l所述的方法，其特征在于，所述交通路網(wǎng)文件還包括簡(jiǎn)圖 數(shù)據(jù)區(qū)，存儲(chǔ)該指定區(qū)域內(nèi)主要道路的經(jīng)煒度、編號(hào)以及交通狀況；該方法還 包括根據(jù)待查找道路的經(jīng)綿度，在簡(jiǎn)圖數(shù)據(jù)區(qū)內(nèi)查找到匹配道路的編號(hào)； 根據(jù)查找到的編號(hào)在簡(jiǎn)圖數(shù)據(jù)區(qū)獲取相應(yīng)道路的交通狀況。
4、 如權(quán)利要求l所述的方法，其特征在于，所述交通路網(wǎng)文件還包括數(shù)據(jù)的編號(hào)的對(duì)應(yīng)關(guān)系，該方法還包括對(duì)詳細(xì)數(shù)據(jù)區(qū)內(nèi)交通狀況的更新，該更新包括根據(jù)該道路在新版本交通路網(wǎng)文件中的編號(hào)，在所述對(duì)應(yīng)關(guān)系中獲取該道路在舊版本交通3各網(wǎng)文件中的相應(yīng)編號(hào)； 通狀況。
5、 如權(quán)利要求l或3所述的方法，其特征在于，該方法還包括對(duì)交通狀況 的更新，該更新包括獲耳又某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況；將交通路網(wǎng)文件中存儲(chǔ)的與該道路的編號(hào)相對(duì)應(yīng)的交通狀況修改為獲取的 當(dāng)前該道路的交通狀況。
6、 一種交通狀況的管理系統(tǒng)，其特征在于，包括交通路網(wǎng)文件存儲(chǔ)模塊、 編號(hào)查找第 一模塊和交通狀況查找模塊；所述交通路網(wǎng)文件存儲(chǔ)模塊包括詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)，詳細(xì)數(shù)據(jù)區(qū)存 儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通狀況，將該指定區(qū)域劃分為大小相 等且對(duì)應(yīng)不同經(jīng)綿度范圍的網(wǎng)格，在邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng) 煒度以及編號(hào)；所述編號(hào)查找第 一模塊，用于由待查找道路的經(jīng)綿度在邏輯網(wǎng)格區(qū)內(nèi)定位 到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)煒度，在定位到的網(wǎng)格內(nèi)查找 到匹配道路的編號(hào)，將查找到的編號(hào)傳送給交通狀況查找模塊；所述交通狀況查找模塊，用于根據(jù)接收到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng) 道路的交通狀況。
7、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述交通路網(wǎng)文件存儲(chǔ)模塊還 包括拓樸結(jié)構(gòu)區(qū)，用于存儲(chǔ)以節(jié)點(diǎn)為單位的所有道路的經(jīng)煒度以及編號(hào)；該系統(tǒng)還包括編號(hào)查找第二模塊，用于根據(jù)已知節(jié)點(diǎn)的經(jīng)緯度，在拓樸結(jié) 構(gòu)區(qū)查找與該節(jié)點(diǎn)相連的所有道路，從查找到的道路中選擇一條作為待查找道 路，獲取待查找道路的編號(hào)，將編號(hào)傳送給交通狀況查找模塊。
8、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述交通路網(wǎng)文件存儲(chǔ)模塊包 括簡(jiǎn)圖數(shù)據(jù)區(qū)，用于存儲(chǔ)該指定區(qū)域內(nèi)主要道路的經(jīng)煒度、編號(hào)以及交通狀況；該系統(tǒng)包括簡(jiǎn)圖交通狀況查找模塊，用于根據(jù)待查找道路的經(jīng)綿度，在簡(jiǎn)圖數(shù)據(jù)區(qū)內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在簡(jiǎn)圖數(shù)據(jù)區(qū)獲取相應(yīng)道路的交通狀況。
9、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，該系統(tǒng)包括交通狀況修改模塊， 用于獲取某編號(hào)對(duì)應(yīng)道路的當(dāng)前交通狀況；將交通路網(wǎng)文件中存儲(chǔ)的與該道路 的編號(hào)相對(duì)應(yīng)的交通狀況修改為獲取的當(dāng)前該道路的交通狀況。
10、 如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述交通路網(wǎng)文件存儲(chǔ)模塊 還包括數(shù)據(jù)更新區(qū)，所述交通狀況修改模塊包括交通狀況修改子模塊；所述數(shù)據(jù)更新區(qū)，用于存儲(chǔ)發(fā)生變化的道路在舊版本交通路網(wǎng)文件與新版 本交通路網(wǎng)文件中的編號(hào)的對(duì)應(yīng)關(guān)系，化道路的交通狀況；根據(jù)該道路在新版本交通路網(wǎng)文件中的編號(hào)，在所述對(duì)應(yīng)該編號(hào)相對(duì)應(yīng)的交通狀況修改為當(dāng)前該變化道路的交通狀況。
11、 如權(quán)利要求6所述的系統(tǒng)，其特征在于，詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)置 于終端，所述數(shù)據(jù)更新區(qū)置于網(wǎng)絡(luò)服務(wù)器內(nèi)，或者置于終端。
全文摘要
本發(fā)明公開了交通狀況的管理方法及系統(tǒng)，其中，該方法預(yù)先建立包含詳細(xì)數(shù)據(jù)區(qū)和邏輯網(wǎng)格區(qū)的交通路網(wǎng)文件，其中，詳細(xì)數(shù)據(jù)區(qū)存儲(chǔ)指定區(qū)域內(nèi)所有道路的編號(hào)及對(duì)應(yīng)的交通狀況；將該指定區(qū)域劃分為大小相等且對(duì)應(yīng)不同經(jīng)緯度范圍的網(wǎng)格，邏輯網(wǎng)格區(qū)存儲(chǔ)每個(gè)網(wǎng)格內(nèi)所有道路的經(jīng)緯度以及編號(hào)；該方法包括由待查找道路的經(jīng)緯度在邏輯網(wǎng)格區(qū)內(nèi)定位到待查找道路所在的網(wǎng)格；根據(jù)待查找道路的經(jīng)緯度，在定位到的網(wǎng)格內(nèi)查找到匹配道路的編號(hào)；根據(jù)查找到的編號(hào)在詳細(xì)數(shù)據(jù)區(qū)中查找對(duì)應(yīng)道路的交通狀況。本發(fā)明方案提高了交通狀況的查找效率。
文檔編號(hào)G08G1/097GK101477748SQ20091000551
公開日2009年7月8日 申請(qǐng)日期2009年1月19日 優(yōu)先權(quán)日2009年1月19日
發(fā)明者歐瑞清 申請(qǐng)人:深圳市同洲電子股份有限公司