交通狀況的管理方法及系統的製作方法

2023-05-30 20:09:26

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

發明內容
本發明提供一種交通狀況的管理方法，該方法能夠提高交通狀況的查找效率。
本發明提供一種交通狀況的管理系統，該系統能夠提高交通路網的查找
一種交通狀況的管理方法，該方法建立包含詳細數據區和邏輯網格區的交通^各網文件，其中，詳細數據區存儲指定區域內所有道路的編號及對應的交通
狀況；將該指定區域劃分為大小相等且對應不同經綿度範圍的網格，邏輯網格區存儲每個網格內所有道路的經綿度以及編號；該方法包括
由待查找道路的經綿度在邏輯網格區內定位到待查找道路所在的網格；根據待查找道路的經緯度，在定位到的網格內查找到匹配道路的編號；根據查找到的編號在詳細數據區中查找對應道路的交通狀況。一種交通狀況的管理系統，包括交通路網文件存儲模塊、編號查找第一模
塊和交通狀況查找模塊；
所述交通路網文件存儲模塊包括詳細數據區和邏輯網格區，詳細數據區存
儲指定區域內所有道路的編號及對應的交通狀況，將該指定區域劃分為大小相
等且對應不同經綿度範圍的網格，在邏輯網格區存儲每個網格內所有道路的經
綿度以及編號；
所述編號查找第 一模塊，用於由待查找道路的經綿度在邏輯網格區內定位到待查找道路所在的網格；根據待查找道路的經緯度，在定位到的網格內查找到匹配道路的編號，將查找到的編號傳送給交通狀況查找模塊；
所述交通狀況查找模塊，用於根據接收到的編號在詳細數據區中查找對應道路的交通狀況。
從上述方案可以看出，本發明將指定區域劃分成大小相等且對應不同經綿度範圍的網格，並且對指定區域內的所有道路進行編號；進行交通狀況查找時，獲取待查找道路的經緯度後，根據網格的劃分規律通過簡單運算便可一步定位到待查找道路所在的網格，然後，在定位到的網格內查找到匹配道路的編號，根據查找到的編號在詳細數據區中查找對應道路的交通狀況。這樣，不用像現有技術那樣對道路的交通狀況進行分區且分層遍歷，加快了查找速度，提高了操作使用效率。


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