一種適合路況信息加載的導航資料庫概化方法

2023-12-11 08:42:02 6

專利名稱：：一種適合路況信息加載的導航資料庫概化方法
技術領域：
：本發明涉及一種對導航資料庫概化的方法，特別是一種適合路況信息加載的導航資料庫概化方法。
背景技術：
：隨著我國城市化進程的加速，城市規模不斷擴大，城市建設日新月異。公眾的出行服務需求也隨之不斷增長，導航軟體的普及程度也越來越高。現行的經典商用導航軟體能為用戶提供興趣點查找、路徑分析等服務，極大的方便了公眾的出行。但現行經典商用導航算法為用戶提供的出行方案，仍存在著一些問題(1)存在虛擬路幅信息，交叉口表達複雜。目前的導航資料庫中每條路幅在交叉口的部分用一條獨立的弧段表示。而實際上這些弧段代表的路幅並非是獨立的路幅，只是某些路幅的一部分，是相交道路在交叉口處形成的虛擬路幅。虛擬路幅表達的並非是真實存在的路幅，而是連接實際上相鄰、而在表達中被打斷的路幅的工具。其主要目的是為了表達路幅在交叉口形成的各種轉向和鄰接關係，同時保證網絡幾何和拓撲的完整性。但是這種虛擬路幅與用戶對路網認知之間存在差異。(2)路網原有拓撲關係被破壞，轉向關係表達複雜。現實道路網絡按上述方法被抽象表達以後，由於在交叉口加入連接線弧段的原因，原有道路之間的拓撲連接關係被破壞了，而在抽象網絡中表達現實道路之間的轉向關係則比較複雜。以圖1中路段D在交叉口處的轉向為例說明，路段D左轉可到達路段A，在圖2中表達該轉向關係的對應弧段序列是4->10-〉11->1。路段D從該路口直行，可到達路段C，在圖2中表達該轉向關係的對應弧段序列是4-〉10->6。路段D從該路口右轉，可到達路段B，在圖2中表達該轉向關係的對應弧段序列是4-〉2。路段D在該路口掉頭對應的弧段序列是4-〉10->11-〉12-〉3。由此可見，原有路網中相鄰道路的直接相鄰關係在抽象後的網絡中被破壞，而且這種鄰接轉向關係在不同的情況中又需要用不同數量的弧段序列表示。因此，道路之間的轉向關係表達比較複雜。(3)道路轉向阻抗累積失真，影響算法精度。在考慮轉彎阻抗的時間最短路徑算法中，算法從一條弧段擴展到其相鄰弧段時，要累積弧段之間的轉彎時間阻抗。這個和車輛從一條道路經過交叉路口到達另一條道路時，在交叉路口有時間延遲的概念是一致的。但是在採用了連接線的路網中，由於轉向關係不再是道路和道路之間二元關係，而是用弧段序列表示的多元關係，導致某些轉向的阻抗累積失真。如圖1中車輛從道路D到達道路A是一個左轉關係，而在圖2中對應的轉向表達為4->10->11_>1，實際上該左轉轉化為了一個直行(4->10)，一個左轉(10-〉11)和一個直行(11->1)，因此實際的左轉阻抗被放大。而同樣的直行和掉頭的阻抗也被放大，只有右轉阻抗和實際道路的轉向阻抗一致。由於路網的轉向阻抗被放大，因此考慮轉向阻抗的時間最短路徑算法在進行路徑搜索時，由於受到阻抗放大的影響，路徑求解的準確度也受到較大影響。(4)道路轉向管制設置複雜，管制與路況信息應用困難目前國際標準的GDF模型中交叉口交通關係的禁止策略表達方式包括轉向表法、策略表法和帶交通標誌類型的策略表三種。道路的直接轉向關係由相應的多條弧段序列表示，實際交通網絡中兩條道路的禁止信息在網絡中表達成一個弧段序列的通行限制。如圖1中路段D在交叉口處不允許左轉，但是允許掉頭。在抽象網絡中的對應表達就是序列4->10->11-1的弧段序列不可行，但是4-〉10-〉11->12-〉3可行。這使得管制與路況信息在路徑搜索算法中的應用十分困難。大量涉及交叉口的動態交通信息，即使已經獲取，也無法實時加載到導航資料庫中。造成導航算法在為用戶提供"吋間最短"的出行路徑方案時，對途經交叉口的時間耗費極不準確，進而造成導航系統出行路徑搜索的實用性不佳。(5)出行路徑的可視化表達存在偏差在現有的導航資料庫模型中，由於包含大量的交叉口虛擬路幅，導致出行路徑在交叉口左轉、掉頭等的可視化效果存在錯誤6如圖2中，由路幅4向路幅1左轉的過程中，在實際情況下，並不需要經過路幅IO、11，而直接由路幅4的終點轉入路幅1的起點。但由於交叉口虛擬路幅的存在，導致顯示路徑分析結果的時候，這個左轉經由路幅4-M0-〉ll-〉1這樣一個序列才可完成，對用戶的出行產生了誤導。產生上述問題的最根本原因在於，傳統的導航算法所採用的導航資料庫模型在涉及交叉口動態路況信息加載和可視化表達上具有一定的局限性。傳統的導航數據模型是一種基於弧段-節點的網絡數據模型。在該模型中，有向路幅和交叉口是基本的建模對象，一條道路根據其和其它道路相交的情況而被打斷成很多路幅，路幅被抽象為有向弧段，而路幅與路幅的交點被抽象為節點。網絡的拓撲關係即弧段和弧段、弧段和節點之間的連通關係。在這種模型中，一條道路由兩條方向相反的路幅組成，每條路幅僅有一個行駛方向。這種模型的優勢在亍r保持了道路的完整性，是目前主流的導航系統對道路網絡所採用的表達方法，各種基於導航資料庫的路徑分析算法就是在這種有向網絡上進行的。然而，導航系統將這種數據模型用於路徑分析與表達時，由於一條道路由兩條路幅構成，當這樣的兩條道路相交時，在該數據模型中體現為四條路幅的相交，出現了"井"字型的路口。而"井"字型路口中間的四條小路幅，是道路被打斷後產生的虛擬路幅，並不在真實路網中存在。同樣的，當兩條單向路幅與一條單向路幅相交時，出現了"n"型路口。"n"型路口中間的一條小路幅，同樣是虛擬路幅，在真實路網中並不存在。正是由於這些虛擬路幅的存在，導航路網的拓撲關係與真實路網的拓撲關係並不一致。在這樣的導航數據上直接進行路徑分析與表達，必然會出現一些錯誤。這也是現有的導航算法普遍存在的問題。
發明內容本發明的技術解決問題是提供一種適合路況信息加載的導航資料庫概化方法，目的在於解決現行導航數據模型與動態路況信息無法完全匹配的問題，使導航數據模型與真實路網保持一致，從而確保了導航系統為用戶提供精準的出行服務；同時簡化道路交叉口的表達，使得路口耗時累計更加精確，提高路徑分析準確性。本發明的技術解決方案為一種適合路況信息加載的導航資料庫概化方法，其步驟為(1)設定一個閥值，利用閥值對路網中所有路幅進行遍歷，找出所有長度小於該閥值的路幅，形成一個集合，即一次分配；(2)對集合中的路幅進行如下處理，即二次分配，得到虛擬路幅a.若集合中某條路幅的轉入路幅和轉出路幅均在集合中，且通過集合中的第三條路幅相連，則此四條路幅構成了一個迴路，將此四條路幅均標記為虛擬路幅；b.若集合中某條路段的所有轉入路幅和轉出路幅均不在集合中，則將該路幅標記為虛擬路幅；c.若交通信息中涉及兩條路幅之間的連通關係，而這兩條路幅不連通時，要對這兩條路幅之間的連接路幅進行判斷，得出虛擬路幅(3)在步驟(2)的基礎上，再進一步進行虛擬路幅的交互式人工判斷，即人工設置某些二次分配未處理的連接線弧段為虛擬路幅，或者取消某些連接線弧段的虛擬路幅，即三次分配；通過以上三次分配過程，就能完成對導航資料庫中連接線的識別工作；(4)生成高層網絡在步驟(3)中識別出所有的虛擬路幅後，遍歷虛擬路幅集合，修改每一條虛擬路幅的轉入轉出路幅之間的連通關係，使得轉入路幅和轉出路幅直接相連，並從路網中刪除虛擬路幅，從而構成了剔除虛擬路幅後的高層網絡。所述的步驟(4)中生成高層網絡的方法如下-(l)首先定義高層網絡弧段鄰接對象adjObject的數據結構，包含arcID、innerArcs、innerNum和Imp四個變量，其中arcID是當前弧段可以到達的弧段的ID號；innerNum是從當前弧段到達弧段arcID需要經過的中間弧段，即連接線弧段的數目；innerArcs是中間弧段的ID列表；i即是從當前弧段轉向目的弧段的轉向費用；然後定義集合AbstractLink的數據結構，包含FirstArc、LastArc、InnerArcs和InnerNum四個變量，其中FirstArc表示該邏輯連接線中第一條連接弧段的IE);LastArc表示該邏輯連接線中第二條連接弧段的ID;InnerArcs表示該邏輯連接線中所有成員弧段的ID列表；InnerNum表示該邏輯連接線中的成員弧段數量；(2)按成員數遞增的次序構造邏輯連接線首先生成成員數L為1的邏輯連接線，即簡單地以所有標識為連接線(即虛擬路幅)的弧段為基礎，生成成員數L為1的邏輯連接線，然後生成L+1的邏輯連接線；所述生成長度為L+l的邏輯連接線方法如下遍歷所有長度為L的邏輯連接線，如果有與該邏輯連接線在頭部或者尾部直接相連的連接線弧段，則構造新的邏輯連接線，該邏輯連接線的成員是原有連接線成員加上其頭部或者尾部增加的連接線。(3)構造所有非連接線的直接相鄰拓撲關係遍歷所有的非連接線弧段，為每條弧段的每條直接相鄰且為非連接線的弧段生成一個鄰接對象，該對象為adjObject類型，即步驟(1)中所提到的數據結構，該對象只含有鄰接弧段的ID，內部弧段列表為空，說明兩條弧段直接相連；(4)構造弧段直接通過邏輯連接線相鄰的拓撲關係遍歷集合AbstractLinks，對其每個邏輯連接線對象adjObject做如下處理得到該對象的起始弧段FirstArc和終止弧段LastArc，然後對每一個FirstArc的入度非連接線弧段和LastArc的出度非連接線關係生成一個拓撲相鄰對象OutAdj;"、當甜斷右的諧鋃法法錄甜免做加即生成富巨網諗的坧沐羊系_本發明與現有技術相比的優點在於本發明經過三次分配確定導航數據中全部的虛擬路幅，修改虛擬路幅的轉入轉出路幅之間的連通關係，生成不含虛擬路幅的高層網絡，使得路網數據的拓撲關係與真實路網的拓撲關係完全一致，保證了路徑分析結果的準確性，為用戶提供了與真實路況完全一致的可視化效果，使交通管制信息與路網的交互式和自動化融合，使用戶與導航系統、交通信息提供商與導航系統在動態交通環境下附路徑查詢過程中的動態信息快速加載。圖1為真實路網示意圖2為概化前的路網模型示意圖3為概化後的高層路網模型示意圖4為本發明的導航資料庫概化流程圖。具體實施例方式如圖4所示，本發明的具體實施方法如下1.根據路幅長度進行判斷由於虛擬路幅在兩條路交叉或交匯處產生，長度為普通道路的寬度，因此虛擬路幅長度都較小。可以首先通過長度進行簡單的一次判斷，設置一個閥值，利用閥值對路網中所有路幅進行遍歷，得到所有長度小於閥值的虛擬路幅組成的一個集合，再在該集合中進行篩選，即進行一次分配。2.對集合中的路幅進行如下處理，即二次分配，得到虛擬路幅(1)若集合中某條路幅的轉入路幅和轉出路幅均在集合中，且通過集合中的第三條路幅相連，則此四條路幅構成了一個迴路，將此四條路幅均標記為虛擬路幅。構成了一個迴路的標準為當四條單向路幅呈"井"字型相交時，四條集合內的路幅首尾相連構成一個迴路。(2)若集合中某條路段的所有轉入路幅和轉出路幅均不在集合中，則將該路幅標記為虛擬路幅。判斷某條路幅的所有出入連接路幅均不在集合中的標準為一條單向路幅與兩條單向路幅呈"t"字型相交時，則某條路幅的所有出入連接路幅均不在集合中。(3)若交通信息中涉及兩條路幅之間的連通關係，而這兩條路幅不連通時，要對這兩條路幅之間的連接路幅進行判斷，得出虛擬路幅。根據交通信息對兩條路幅進行判斷過程如下a.當兩條路幅成左轉連接時，若起始路幅的所有轉出路幅中，存在一條路幅與終止路幅的轉入路幅中的某一條直接相連，且該轉出路幅與轉入路幅均小於閥值，則該轉入路幅與轉出路幅為虛擬路幅；b.當兩條路路幅呈右轉連接時，不可能通過虛擬路幅相連，故不予考慮；c.當兩條路路幅呈直行連接時，若起始路幅的所有轉出路幅中，存在一條路幅為終止路幅的轉入路幅，且該路幅小於閥值，則該路幅為虛擬路幅；d.當兩條路路幅呈掉頭連接時，若起始路幅的所有轉入路幅中，存在這樣的一條轉入路幅，與終止路幅的某a條轉入路幅直接相連，且這三條相連接的路幅均小於閥值，則這三條路幅為虛擬路幅。3.經過二次分配後，僅有極少一些特殊情況需要人工幹預處理，這個過程是交互式的過程，通過人機互動的方式，根據使用者的個人經驗，比照底圖，人工設置某些二次分配未處理的連接線弧段為虛擬路幅，或者取消某些連接線弧段的虛擬路幅，即三次分配；通過以上三次分配過程，就能完成對導航資料庫中連接線的識別工作.4.生成高層網絡在步驟3中識別出所有的虛擬路幅後，遍歷虛擬路幅集合，修改每一條虛擬路幅的轉入轉出路幅之間的連通關係，使得轉入路幅和轉出路幅直接相連，並從路網中刪除虛擬路幅，從而構成了剔除虛擬路幅後的高層網絡。高層網絡是通過對導航資料庫基礎網絡進行概化而生成的，其實質是在基礎網絡上增加了一層拓撲關係，修改了原有網絡的拓撲鄰接關係，描述該層中弧段之間的拓撲連通關係的數據結構如下所示表1高層網絡弧段鄰接對象adjObject的數據結構tableseeoriginaldocumentpage9從上表可以看到，高層網絡用這種方式表達兩條弧段之間的拓撲關係arcID是當前弧段可以到達的弧段的ID號，irmerNum是說明從當前弧段到達弧段arcID需要經過的中間弧段(連接線弧段)的數目，innerArcs是中間弧段的ID列表，i即是從當前弧段轉向目的弧段的轉向費用。通過構造以上述結構為基礎的高層網絡拓撲結構，保證了高層網絡的連通性，即如果在基礎路網上連通的弧段，在高層網絡中也是連通的。生成高層網絡的過程就是在已識別的連接線弧段的基礎上，構造邏輯連接線，然後生成高層網絡中弧段之間的拓撲鄰接關係。按成員數遞增的次序構造邏輯連接線首先生成成員數L為1的邏輯連接線，即簡單地以所有標識為連接線的弧段為基礎，生成成員數L為1的邏輯連接線。假設新生成的邏輯連接線成員數為L，生成長度為L+l的邏輯連接線方法如下遍歷所有長度為L的邏輯連接線，如果有與該邏輯連接線在頭部或者尾部直接相連的連接線弧段，則構造新的邏輯連接線，該邏輯連接線的成員是原有連接線成員加上其頭部或者尾部增加的連接線。生成邏輯連接線的偽代碼如下所示Startalgorithm一populateLinkvector〈AbstractLink〉abstractLinks;〃聲明一個邏輯連接線對象集合intcurrentLength=1;〃當前邏輯連接線的成員數為1〃生成成員數為1的邏輯連接線，並加入abstractLinks集合中，並返回新生成的邏輯連接線數目intcount=PopulateLogicalLink(curren讓ength,abstractLinks);while(count〉0)〃如果有新生成的對象，則生成成員數多1的邏輯對象currentLength++;count=PopulateLogicalLink(CLirrentLength，abstrsctLinks);OutPut(abstractLinks);〃輸入生成的邏輯連接線集合Endalgorithm—populateLink在構造邏輯連接統集合AbstractLinks的基礎'上，生成庸層'網絡中弧段的拓撲關係的過程就是首先遍歷所有的非連接線弧段，為每條弧段的每條直接相鄰且為非連接線的弧段生成一個鄰接對象，該對象為adjObject類型，該對象只含有鄰接弧段的ID，內部弧段列表為空，說明兩條弧段直接相連，如圖2中弧段4和弧段7直接相連，則弧段4的出度鄰接關係中加入一個adjObject類型的對象OutAdj，其值如下表3OutAdj對象的值tableseeoriginaldocumentpage11上表說明弧段4可以直接到達弧段7，中間弧段為空。構造所有非連接線的直接相鄰拓撲關係後，再構造弧段直接通過邏輯連接線相鄰的拓撲關係。遍歷集合AbstractLinks，對其每個邏輯連接線對象adjObject做如下處理得到該對象的起始弧段FirstArc和終止弧段LastArc，然後對每一個FirstArc的入度非連接線弧段和LastArc的出度非連接線關係生成一個拓撲相鄰新對象0utAdj。圖2中的弧段2和弧段7，以及弧段2和弧段1的拓撲鄰接對象的值如下-表4弧段2到弧段7的0utAdj對象的值tableseeoriginaldocumentpage11上表說明弧段2和弧段7通過中間弧段9拓撲連通。表5弧段2到弧段1的OutAdj對象的值tableseeoriginaldocumentpage11tableseeoriginaldocumentpage12上表說明弧段2和弧段1通過弧段序列〈9,10,11>拓撲連通。當對所有的邏輯連接線對象做如上處理後，即生成高層網絡的拓撲關係，偽代碼如下所示Startalgorithm—populateHighNet〃生成直接鄰接對象(foreacharcidinnetworks)〃對網絡中的每條弧段遍歷If(arxid不是連接線)(foreacharcid的出度弧段outarc)If(outarc不是連接線)OutAdj=newadjObject;〃生成拓撲鄰接對象OutAdj.arcID=outarc:OutAdj.innerNum=0:OutAdj.imp=turndelay:〃設置轉彎阻抗Add0ut0bj(arcid,OutAdj);〃為arcid對象增加鄰接對象〃生成通過邏輯連接線拓撲鄰接對象(foreachabslinkinabstractLinks)intfr=abslink.FirstArc;intlr=abslink.LastArc;OutAdj=newadjObject;〃生成拓撲鄰接對象OutAdj.arcID=lr;〃設置目的弧段OutAdj.i匿rNum=abslink.i,rNum;〃設置中間弧段數(foreacharcinabslink.innerArcs)OutAdj.i匿rArcs.Add(arc);〃添力口中間弧段Add0ut0bj(fr，OutAdj);〃為fr對象增加鄰接對象〃高層網絡拓撲關係生成Endalgorithm—populateHighNet完成導航資料庫概化後，路徑搜索可以在高層網絡中進行。概化後的網絡與基礎網絡相比在設置道路的轉向阻抗時具有明顯的優勢如圖1和圖2所示道路D到道路A的左轉關係，在基礎網絡中由弧段序列〈4，10,11，1〉表示，其轉向阻抗則是兩兩相鄰弧段的轉向阻抗之和。而在高層網絡中，如圖3所示，由於弧段4和弧段l直接拓撲相鄰，則只需設置弧段4到弧段1的轉向阻抗，根據相鄰弧段的夾角，可以判斷該轉向的時間延遲，如左轉、右轉、直行、掉頭等。在本實例中，弧段4到弧段1的夾角和道路D和道路A的夾角對應，表明這是一個左轉，可以根據相關標準設置轉向時間延遲。在高層網絡中，應用交通管制信息也很方便，如果對路段D進行禁止左轉，則把弧段4到弧段1的轉向延遲設置為無窮大就可以。因此概化後弧段之間的拓撲關係和轉向延遲，表達了真實世界中路幅之間的連通和轉向關係，交通管制信息也可以得到直接應用。本發明說明書中未作詳細描述的內容屬於本領域專業技術人員公知的現有技術。權利要求1、一種適合路況信息加載的導航資料庫概化方法，其特徵在於步驟如下(1)設定一個閥值，利用閥值對路網中所有路幅進行遍歷，找出所有長度小於該閥值的路幅，形成一個集合，即一次分配；(2)對集合中的路幅進行如下處理，即二次分配，得到虛擬路幅a.若集合中某條路幅的轉入路幅和轉出路幅均在集合中，且通過集合中的第三條路幅相連，則此四條路幅構成了一個迴路，將此四條路幅均標記為虛擬路幅；b.若集合中某條路段的所有轉入路幅和轉出路幅均不在集合中，則將該路幅標記為虛擬路幅；c.若交通信息中涉及兩條路幅之間的連通關係，而這兩條路幅不連通時，要對這兩條路幅之間的連接路幅進行判斷，得出虛擬路幅；(3)在步驟(2)的基礎上，再進一步進行虛擬路幅的交互式人工判斷，即人工設置某些二次分配未處理的連接線弧段為虛擬路幅，或者取消某些連接線弧段的虛擬路幅，即三次分配；通過以上三次分配過程，就能完成對導航資料庫中連接線的識別工作；(4)生成高層網絡在步驟(3)中識別出所有的虛擬路幅後，遍歷虛擬路幅集合，修改每一條虛擬路幅的轉入轉出路幅之間的連通關係，使得轉入路幅和轉出路幅直接相連，並從路網中刪除虛擬路幅，從而構成了剔除虛擬路幅後的高層網絡。2、根據權利要求l所述的適合路況信息加載的導航資料庫概化方法，其特徵在於所述步驟(2)a構成了一個迴路為當四條單向路幅呈"井"字型相交時，四條集合內的路幅首尾相連構成一個迴路。3、根據權利要求l所述的適合路況信息加載的導航資料庫概化方法，其特徵在於所述步驟(2)b中判斷某條路幅的所有出入連接路幅均不在集合中為一條單向路幅與兩條單向路幅呈"n"字型相交時，則某條路幅的所有出入連接路幅均不在集合中。4、根據權利要求l所述的適合路況信息加載的導航資料庫概化方法，其特徵在於所述步驟(2)C根據交通信息對兩條路幅進行判斷如下a.當兩條路幅成左轉連接時，若起始路幅的所有轉出路幅中，存在一條路幅與終止路幅的轉入路幅中的某一條直接相連，且該轉出路幅與轉入路幅均小於閥值，則該轉入路幅與轉出路幅為虛擬路幅；b.當兩條路路幅呈右轉連接時，不可能通過虛擬路幅相連，故不予考慮；C.當兩條路路幅呈直行連接時，若起始路幅的所有轉出路幅中，存在一條路幅為終止路幅的轉入路幅，且該路幅小於閥值，則該路幅為虛擬路幅；d.當兩條路路幅呈掉頭連接時，若起始路幅的所有轉入路幅中，存在這樣的一條轉入路幅，與終止路幅的某一條轉入路幅直接相連，且這三條相連接的路幅均小於閥值，則這三條路幅為虛擬路幅。5、根據權利要求l所述的適合路況信息加載的導航資料庫概化方法，其特徵在於所述的步驟(4)中生成高層網絡的方法如下U)首先定義高層網絡弧段鄰接對象adjObject的數據結構，包含arcID、innerArcs、innerNum和Imp四個變量，其中arcID是當前弧段可以到達的弧段的ID號；innerNum是從當前弧段到達弧段arcID需要經過的中間弧段，即連接線弧段的數目；irmerArcs是中間弧段的ID列表；imp是從當前弧段轉向目的弧段的轉向費用；然後定義集合AbstractLink的數據結構，包含FirstArc、LastArc、InnerArcs和InnerNum四個變量，其中FirstArc表示該邏輯連接線中第一條連接弧段的ID;LastArc表示該邏輯連接線中第二條連接弧段的ID;InnerArcs表示該邏輯連接線中所有成員弧段的ID列表；InnerNum表示該邏輯連接線中的成員弧段數量；(2)按成員數遞增的次序構造邏輯連接線首先生成成員數L為1的邏輯連接線，即簡單地以所有標識為連接線，即虛擬路幅的弧段為基礎，生成成員數L為1的邏輯連接線，然後生成L+1的邏輯連接線；(3)構造所有非連接線的直接相鄰拓撲關係遍歷所有的非連接線弧段，為每條弧段的每條直接相鄰且為非連接線的弧段生成一個鄰接對象，該對象為adjObject類型，即步驟(1)中所提到的數據結構，該對象只含有鄰接弧段的ID，內部弧段列表為空，說明兩條弧段直接相連；(4)構造弧段直接通過邏輯連接線相鄰的拓撲關係遍歷集合AbstractLinks，對其每個邏輯連接線對象adjObject做如下處理得到該對象的起始弧段FirstArc和終止弧段LastArc，然後對每一個FirstArc的入度非連接線弧段和LastArc的出度非連接線關係生成一個拓撲相鄰對象OutAdj;(5)當對所有的邏輯連接線對象做如上處理後，即生成高層網絡的拓撲關係。6、根據權利要求5所述的一種適合路況信息加載的導航資料庫概化方法，其特徵在於所述步驟(2)中生成長度為L+l的邏輯連接線方法如下遍歷所有長度為L的邏輯連接線，如果有與該邏輯連接線在頭部或者尾部直接相連的連接線弧段，則構造新的邏輯連接線，該邏輯連接線的成員是原有連接線成員加上其頭部或者尾部增加的連接線。全文摘要一種適合路況信息加載的導航資料庫概化方法，經過三次分配確定導航數據中全部的虛擬路幅，修改虛擬路幅的轉入轉出路幅之間的連通關係，生成不含虛擬路幅的高層網絡。本發明通過對導航數據的概化，使得路網數據的拓撲關係與真實路網的拓撲關係完全一致，保證了路徑分析結果的準確性，為用戶提供了與真實路況完全一致的可視化效果，有利於交通管制信息與路網的交互式和自動化融合，有利於用戶與導航系統、交通信息提供商與導航系統在動態交通環境下的路徑查詢過程中的動態信息快速加載。文檔編號G06F17/30GK101308028SQ20081011557公開日2008年11月19日申請日期2008年6月25日優先權日2008年6月25日發明者段瀅瀅,鋒陸,松高申請人:中國科學院地理科學與資源研究所