專利名稱:一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法
技術(shù)領(lǐng)域:
本發(fā)明涉及交通信息服務(wù)領(lǐng)域,尤其涉及一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索 引方法和裝置。
背景技術(shù):
動(dòng)態(tài)交通信息服務(wù)一直是智能交通領(lǐng)域的研究熱點(diǎn)問(wèn)題,各國(guó)家政府和企業(yè)都投 入了大量精力和資源進(jìn)行交通信息服務(wù)的研究與應(yīng)用,并將其作為解決大城市交通困境的 有效手段。通過(guò)不斷的產(chǎn)業(yè)合作和廣泛聯(lián)盟,動(dòng)態(tài)交通信息服務(wù)在向集成化、平臺(tái)化方向發(fā) 展的同時(shí),已經(jīng)在相關(guān)設(shè)施建設(shè)、終端設(shè)備銷售、各類服務(wù)應(yīng)用方面形成了規(guī)模巨大的產(chǎn)業(yè) 市場(chǎng)。在動(dòng)態(tài)交通信息處理的過(guò)程中,道路索引是一項(xiàng)十分關(guān)鍵的技術(shù)。道路索引是為 了建立道路與指定版本的地圖路段的關(guān)聯(lián),通過(guò)一定形式的描述來(lái)準(zhǔn)確的定位道路的交通 信息的重要方法。道路索引與位置參考一樣,是基于電子地圖的地理元素生產(chǎn)的,不同的是 位置參考是對(duì)其進(jìn)行編碼,而道路索引是根據(jù)道路名稱對(duì)地理元素?cái)?shù)據(jù)進(jìn)行分段,再在應(yīng) 用中使得用戶能在地圖中準(zhǔn)確定位的地理元素。在現(xiàn)有的道路索引過(guò)程中,一般采用人工手動(dòng)生成,利用專用工具,結(jié)合道路信 息,手工在電子地圖上挑選和記錄,最終得到道路索引文件。這樣一來(lái),道路索引文件的生 產(chǎn)周期長(zhǎng)、人員投入大、生產(chǎn)效率低,同時(shí)數(shù)據(jù)的質(zhì)量也很難保證。
發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法和裝置,能夠 自動(dòng)進(jìn)行道路索引生成道路索引文件,減少了人工操作,提高了生產(chǎn)效率及準(zhǔn)確性。為達(dá)到上述目的,本發(fā)明的實(shí)施例采用如下技術(shù)方案一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法,包括向道路索引生成裝置輸入導(dǎo)航電子地圖;所述道路索引生成裝置根據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì) 道路進(jìn)行分段處理,得到每條道路上的各個(gè)路段,并為所述各個(gè)路段匹配相關(guān)參數(shù),生成道 路索引文件;所述道路索引生成裝置輸出所述道路索引文件。一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引裝置,包括輸入單元,用于接收輸入的導(dǎo)航電子地圖;處理單元,用于根據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行 分段處理,得到每條道路上的各個(gè)路段,并為所述各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文 件;輸出單元,用于輸出所述道路索引文件。本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索弓I方法及裝置,通過(guò)對(duì)電子導(dǎo)航地圖的自動(dòng)處理得到道路索引文件,減少了人工操作,提高了數(shù)據(jù)生產(chǎn)的效率和準(zhǔn) 確性,為更便利更快速的交通信息服務(wù)提供了基礎(chǔ)數(shù)據(jù)支持。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以 根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法的流程框 圖;圖2為地圖示意圖;圖3為本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法的路口挑 選過(guò)程的流程圖;圖4為本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法的結(jié)果輸 出過(guò)程的流程圖;圖5為本發(fā)明實(shí)施例提供的本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道 路索引裝置的結(jié)構(gòu)框圖;圖6為本發(fā)明另一實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引裝置的結(jié) 構(gòu)框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;?本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。首先,對(duì)以下各實(shí)施例中所用的名詞做解釋說(shuō)明道路,是指地圖中的一條道路;路段,是指道路上的各段,即一條道路由該道路上的多個(gè)路段構(gòu)成,或者說(shuō)是多個(gè) 路段構(gòu)成一條道路。本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法,如圖1所示,其 步驟包括SlOl、向道路索引生成裝置輸入導(dǎo)航電子地圖。
0029]具體的,該電子導(dǎo)航地圖可以是電子地圖R表和N表。S102、道路索引生成裝置根據(jù)導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路 進(jìn)行分段處理,得到每條道路上的各個(gè)路段,并為各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文 件。具體的,道路索引生成規(guī)則可以為①城市行政區(qū)劃范圍內(nèi)的全部道路都進(jìn)行分段處理;②環(huán)路和立交橋單獨(dú)進(jìn)行分段處理;
③道路路口進(jìn)行分段處理;④交叉路口中的分段不做處理;⑤同名道路作為一條道路出現(xiàn)時(shí),允許路段之間不連接;⑥變形路口之間的路段小于等于預(yù)定距離時(shí),其分段不做處理;⑦高速公路中的入口不做分段處理,出口打斷進(jìn)行分段處理,遇到立交橋及與當(dāng) 前道路不同名的路口做分段處理。按照上道路索引述規(guī)則進(jìn)行分段,可以實(shí)現(xiàn)分段的有效合理,避免分段的過(guò)多過(guò)密。 S103、道路索引生成裝置輸出所述道路索引文件。道路索引生成裝置可以從電子導(dǎo)航地圖中提取出相關(guān)參數(shù)匹配各個(gè)路段,生成道 路索引文件并輸出。該道路索引文件的格式可以如表1所示。 表1、道路索引文件的格式字段說(shuō)明道路名為所選道路的名字。路段方向?yàn)榈缆返膶?shí)際行車方向。路段起點(diǎn)為與本路段起點(diǎn)相交的道路名。路段終點(diǎn)為與本路段終點(diǎn)相交的道路名。在此,需要說(shuō)明的是,若某一路段無(wú)法 表示“路段起點(diǎn)”時(shí),可以用“ #邊界點(diǎn)# ”來(lái)表示該路段的“路段起點(diǎn)”;同樣,若某一路段無(wú) 法表示“路段終點(diǎn)”時(shí),可以用“#邊界點(diǎn)#”來(lái)表示該路段的“路段終點(diǎn)”。路段ID 為道路上的每個(gè)路段的ID,注意單線雙行道路其中一個(gè)方向要加30000。路段順序編號(hào)為路段ID的順序號(hào)。對(duì)于“道路名”、“路段方向”、“路段起點(diǎn)”、“路 段終點(diǎn)”均相同的η個(gè)路段序列,分別賦值1,2. . . η ;其中,當(dāng)η = 1時(shí),路段順序編號(hào)=1。當(dāng)η > 1時(shí),任意兩個(gè)路段ID不同的路段滿足以下關(guān)系若第一路段的中心點(diǎn)至第一路段的“路段起點(diǎn)”的距離大于第二路段的中心點(diǎn)至 第二路段的“路段起點(diǎn)”的距離,則第一路段的“路段順序編號(hào)”大于第二路段的“路段順序
編號(hào)”。若第一路段的中心點(diǎn)至第一路段的“路段起點(diǎn)”的距離小于第二路段的中心點(diǎn)至 第二路段的“路段起點(diǎn)”的距離,則第一路段的“路段順序編號(hào)”小于第二路段的“路段順序編號(hào)”。若第一路段的中心點(diǎn)至第一路段的“路段起點(diǎn)”的距離等于第二路段的中心點(diǎn)至 第二路段的“路段起點(diǎn)”的距離,則說(shuō)明數(shù)據(jù)有誤。在此,需要說(shuō)明的是,路段中心點(diǎn)至“路段起點(diǎn)”的距離為實(shí)際道路的行駛距離,而 非空間直線距離。路段長(zhǎng)度為每個(gè)路段的長(zhǎng)度,是實(shí)際路段道路的長(zhǎng)度,單位為米。舉例如圖2所示,圖中有4條道路,分別為道路A、道路B、道路C和道路D。其中 道路A為東西向(在圖中為左右橫向),道路B、C、D為南北向(在圖中為上下縱向),道路 B、C、D與道路A相交。那么,本例得到的道路索引文件如表2所示。 表2、道路索引文件的格式本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法,通過(guò)對(duì)電子導(dǎo)航 地圖的自動(dòng)處理得到道路索引文件,減少了人工操作,提高了數(shù)據(jù)生產(chǎn)的效率和準(zhǔn)確性,為 更便利更快速的交通信息服務(wù)提供了基礎(chǔ)數(shù)據(jù)支持。另外,在道路索引生成裝置生成道路索引文件后,還可以進(jìn)行人工確認(rèn)、工具自檢 到等進(jìn)一步處理,以進(jìn)一步保證數(shù)據(jù)的準(zhǔn)確性。在本發(fā)明的另一實(shí)施例中,道路索引生成裝置進(jìn)行分段處理時(shí)的路口挑選過(guò)程如 圖3所示,從起始路段的起點(diǎn)擴(kuò)展,尋找是否有符合條件的路口,即判斷是否連接了不同名 的道路。其過(guò)程包括S301、將當(dāng)前路段放入集合D。該集合D存放當(dāng)前制作道路的所有路段。S302、從集合D中隨機(jī)取出一個(gè)路段,根據(jù)該路段的走向,找出集合D中的起始路 段,并找到該起始路段的起點(diǎn)。S303、找出起始路段起點(diǎn)的所有連接路段。S304、對(duì)起始路段起點(diǎn)的所有連接路段進(jìn)行等級(jí)和屬性的區(qū)分,找出等級(jí)、屬性符 合要求的連接路段,記為集合A。在此,因?yàn)槁范伍g即使道路名相同等級(jí)不同也需要打斷,進(jìn)行分段處理,所以要對(duì) 路段等級(jí)進(jìn)行區(qū)分;對(duì)路段進(jìn)行屬性區(qū)分,以便于確認(rèn)該路段是否為環(huán)路或立交。集合A 中的各個(gè)路段,根據(jù)其路段的道路名可以分為三種無(wú)名路段(即道路名為空)、同名路段 (即道路名與起始路段道路名相同)和不同名路段(即道路名與起始路段道路名不同)。S305、判斷集合A中的路段是否存在不同名路段。若集合A中存在不同名路段,則說(shuō)明起始路段的起點(diǎn)連接了另一條不同名的道路,符合道路索引生成規(guī)則,則直接執(zhí)行步驟S314,即找到了符合條件的路口——起始路段 的起點(diǎn),進(jìn)而會(huì)在該起點(diǎn)處進(jìn)行打斷處理。若集合A中不存在不同名路段,則執(zhí)行步驟S306。S306、從集合A中找出所有無(wú)名路段,記為集合B。在此,由于無(wú)名路段不做打斷處理,因此,篩選之后再遇到這些無(wú)名路段時(shí),就能 夠不做打斷處理了。S307、判斷集合B中是否有連接了不同道路的環(huán)島路段。若集合B中有連接了不同道路的環(huán)島路段時(shí),則直接執(zhí)行步驟S314,即找到了符 合條件的路口——起始路段的起點(diǎn),進(jìn)而會(huì)在該起點(diǎn)處進(jìn)行打斷處理。在此,若無(wú)名路段為環(huán)島路段時(shí),且該環(huán)島路段連接了多條不同名的道路,則當(dāng)前 制作的道路就需要在此環(huán)島處進(jìn)行分段處理。若該環(huán)島路段相連接的道路只有當(dāng)前制作路 段有道路名稱,則不需要進(jìn)行打斷處理。若集合B中的無(wú)名路段都不是連接了不同道路的環(huán)島路段時(shí),則執(zhí)行步驟S308。S308、判斷集合B中的無(wú)名路段是否有連接了其他的不同名道路。若集合B中的無(wú)名路段有連接了其他不同名道路的,則直接執(zhí)行步驟S314,即找 到了符合條件的路口——起始路段的起點(diǎn),進(jìn)而會(huì)在該起點(diǎn)處進(jìn)行打斷處理。在此,該連接 了不同道路的無(wú)名路段不做打斷處理,找出后將其略過(guò)。當(dāng)集合B中沒(méi)有連接了其他不同名道路的,執(zhí)行步驟S309。S309、判斷集合A中是否存在同名路段。當(dāng)集合A中存在同名路段時(shí),執(zhí)行步驟S310 ;當(dāng)集合A中不存在同名路段時(shí),執(zhí)行 步驟S312。S310、在集合A中的同名路段中,找出方向、等級(jí)最符合要求的同名路段,即找出 符合打斷標(biāo)準(zhǔn)以及道路行駛方向的同名路段,即為集合C。S311、將集合C放入集合D,執(zhí)行步驟S302。S312、判斷集合B中的無(wú)名路段是否擴(kuò)展連接了與起始路段道路名相同的路段。當(dāng)擴(kuò)展連接了與起始路段道路名相同的同名時(shí),執(zhí)行步驟S313。當(dāng)未擴(kuò)展連接與起始路段道路名相同的路段時(shí),執(zhí)行步驟S315。本步驟S312判斷擴(kuò)展連接主要是指遇到匝道或的出入口時(shí)程序的判斷方法。擴(kuò) 展連接,就是指路段遇到當(dāng)前道路的匝道或右轉(zhuǎn)彎道路的時(shí)候需進(jìn)行擴(kuò)展查詢,如果擴(kuò)展 到右轉(zhuǎn)彎道路的地方,即連接到其他道路上時(shí),就需要打斷,如擴(kuò)展倒直行,即仍連接本道 路時(shí),不需要打斷。S313、找出擴(kuò)展的所有路段,放入集合C,然后執(zhí)行步驟S311。
S314、返回集合D和找到的路口名稱。S315、返回查找失敗。本實(shí)施例中,道路索引生成裝置生成道路索引文件后的整理輸出,如圖4所示,其 過(guò)程包括S401、打開索引和日志文件。在此,索引指的是生成的標(biāo)準(zhǔn)的CSV格式道路索引文件;日志文件指的是在生成 道路索引文件時(shí)報(bào)出的過(guò)程文件,其中記錄著處理過(guò)程中的一些問(wèn)題。
S402、從索引結(jié)果地圖數(shù)據(jù)中提取一條記錄。S403、提取第一個(gè)方向的路段集合寫入文件。S404、判斷第二個(gè)方向的路段集合是否為空,如果為空,則執(zhí)行步驟S405 ;如果不 為空,則執(zhí)行步驟S408。S405、判斷第一個(gè)方向的路段是否均為雙向路,如果是,則執(zhí)行步驟S406 ;如果不 是,則執(zhí)行步驟S409。S406、將第一個(gè)方向的路段反向?qū)懭胛募?。S407、判斷是否遍歷完所有結(jié)果,如果遍歷完所有結(jié)果,則輸出;如果未遍歷完所 有結(jié)果,則執(zhí)行步驟S402。S408、將第二個(gè)方向的路段集合寫入文件,然后執(zhí)行步驟S407。S409、在log中記錄錯(cuò)誤信息,然后執(zhí)行步驟S407。輸出的道路索引文件格式與上述實(shí)施例相同,賦值規(guī)則也與上述實(shí)施例相同。本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法,通過(guò)對(duì)電子導(dǎo)航 地圖的自動(dòng)處理得到道路索引文件,減少了人工操作,提高了數(shù)據(jù)生產(chǎn)的效率和準(zhǔn)確性,為 更便利更快速的交通信息服務(wù)提供了基礎(chǔ)數(shù)據(jù)支持。本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引裝置50,如圖5所示, 包括輸入單元501,用于接收輸入的導(dǎo)航電子地圖。處理單元502,用于根據(jù)導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行 分段處理,得到每條道路上的各個(gè)路段,并為各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件。輸出單元503,用于輸出道路索引文件。進(jìn)一步地,如圖6所示,處理單元502進(jìn)一步包括分段處理模塊5021,用于據(jù)導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn) 行分段處理,得到每條道路上的各個(gè)路段。文件生成模塊5022,用于為各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件。本發(fā)明實(shí)施例提供的應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引裝置,通過(guò)對(duì)電子導(dǎo)航 地圖的自動(dòng)處理得到道路索引文件,減少了人工操作,提高了數(shù)據(jù)生產(chǎn)的效率和準(zhǔn)確性,為 更便利更快速的交通信息服務(wù)提供了基礎(chǔ)數(shù)據(jù)支持。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò) 程序指令相關(guān)的硬件來(lái)完成,前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,該程序 在執(zhí)行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。以上所述,僅為本發(fā)明的具體實(shí)施方式
,但本發(fā)明的保護(hù)范圍并不局限于此,任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法,其特征在于,包括向道路索引生成裝置輸入導(dǎo)航電子地圖;所述道路索引生成裝置根據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行分段處理,得到每條道路上的各個(gè)路段,并為所述各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件;所述道路索引生成裝置輸出所述道路索引文件。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述道路索引生成規(guī)則包括 城市行政區(qū)劃范圍內(nèi)的全部道路都進(jìn)行分段處理;環(huán)路和立交橋單獨(dú)進(jìn)行分段處理;道路路口進(jìn)行分段處理;交叉路口中的分段不做處理;同名道路作為一條道路出現(xiàn)時(shí),允許路段之間不連接;變形路口之間的路段小于等于預(yù)定距離時(shí),其分段不做處理;高速公路中的入口不做分段處理,出口打斷進(jìn)行分段處理,遇到立交橋及與當(dāng)前道路 不同名的路口做分段處理。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述自動(dòng)對(duì)道路進(jìn)行分段處理包括 找到當(dāng)前制作道路上的各個(gè)路段的起始路段;找到所述起始路段的起點(diǎn)所連接的各個(gè)連接路段; 從所述連接路段中找出等級(jí)、屬性符合要求的路段,記為集合A ; 判斷所述集合A中是否存在道路名與所述起始路段道路名不相同的路段; 若所述集合A中存在道路名與所述起始路段道路名不相同的路段,則在所述起始路段 的起點(diǎn)處進(jìn)行打斷處理。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,若所述集合A中不存在道路名與所述起始路段道路名不相同的路段,則找出所述集合 A中所有道路名為空的路段,記為集合B ;判斷所述集合B中是否有連接了不同道路的環(huán)島路段;若所述集合B中有連接了不同道路的環(huán)島路段,則在所述起始路段的起點(diǎn)處進(jìn)行打斷處理。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于若所述集合B中的沒(méi)有連接了不同道路的環(huán)島路段,則判斷所述集合B中是否有路段 連接了與所述起始路段道路名不相同的道路;若所述集合B中有路段連接了與起始路段道路名不相同的道路,則在所述起始路段的 起點(diǎn)處進(jìn)行打斷處理。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于若所述集合B中沒(méi)有路段連接了與起始路段道路名不相同的路段時(shí),則判斷所述集合 B中的路段是否擴(kuò)展連接了與起始路段同名的路段;若所述集合B中有路段擴(kuò)展連接了與起始路段同名的路段,則不對(duì)所述起始路段的起 點(diǎn)進(jìn)行打斷處理;若所述集合B中有路段擴(kuò)展連接了與起始路段道路名不相同的路段,則在所述起始路段的起點(diǎn)處進(jìn)行打斷處理。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述道路索引文件包括道路名、路段方 向、路段起點(diǎn)、路段終點(diǎn)、路段ID、路段順序編號(hào)、路段長(zhǎng)度。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,當(dāng)路段無(wú)法表示其路段起點(diǎn)時(shí),所述路段的路段起點(diǎn)用“#邊界點(diǎn)#”表示; 當(dāng)路段無(wú)法表示其路段終點(diǎn)時(shí),所述路段的路段終點(diǎn)用“#邊界點(diǎn)#”表示。
9.根據(jù)權(quán)利要求7所述的方法,其特征在于,單線雙行道路路段的其中一個(gè)方向的路 段 ID 加 30000。
10.根據(jù)權(quán)利要求7所述的方法,其特征在于,對(duì)于所述道路名、路段方向、路段起點(diǎn)、 路段終點(diǎn)均相同的η個(gè)路段序列,所述路段順序編號(hào)分別賦值1,2. . . η ;其中,當(dāng)η = 1時(shí),路段順序編號(hào)=1 ; 當(dāng)η > 1時(shí),任意兩個(gè)路段ID不同的路段滿足以下關(guān)系若第一路段的中心點(diǎn)至所述第一路段的“路段起點(diǎn)”的距離大于第二路段的中心點(diǎn)至 所述第二路段的“路段起點(diǎn),,的距離,則所述第一路段的“路段順序編號(hào)”大于所述第二路 段的“路段順序編號(hào)”;若第一路段的中心點(diǎn)至所述第一路段的“路段起點(diǎn)”的距離小于第二路段的中心點(diǎn)至 所述第二路段的“路段起點(diǎn)”的距離,則所述第一路段的“路段順序編號(hào)”小于所述第二路 段的“路段順序編號(hào)”;若第一路段的中心點(diǎn)至所述第一路段的“路段起點(diǎn)”的距離等于第二路段的中心點(diǎn)至 所述第二路段的“路段起點(diǎn)”的距離,則數(shù)據(jù)有誤。
11.一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引裝置,其特征在于,包括 輸入單元,用于接收輸入的導(dǎo)航電子地圖;處理單元,用于根據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行分段 處理,得到每條道路上的各個(gè)路段,并為所述各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件; 輸出單元,用于輸出所述道路索引文件。
12.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述處理單元包括分段處理模塊,用于據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行分 段處理,得到每條道路上的各個(gè)路段;文件生成模塊,用于為所述各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件。
全文摘要
本發(fā)明實(shí)施例提供一種應(yīng)用于動(dòng)態(tài)交通信息處理的道路索引方法和裝置,涉及交通信息服務(wù)領(lǐng)域,能夠自動(dòng)進(jìn)行道路索引生成道路索引文件,減少了人工操作,提高了生產(chǎn)效率及準(zhǔn)確性。其方法包括向道路索引生成裝置輸入導(dǎo)航電子地圖;所述道路索引生成裝置根據(jù)所述導(dǎo)航電子地圖,按照道路索引生成規(guī)則,自動(dòng)對(duì)道路進(jìn)行分段處理,得到每條道路上的各個(gè)路段,并為所述各個(gè)路段匹配相關(guān)參數(shù),生成道路索引文件;所述道路索引生成裝置輸出所述道路索引文件。本發(fā)明實(shí)施例用于道路索引。
文檔編號(hào)G01C21/34GK101915583SQ201010253638
公開日2010年12月15日 申請(qǐng)日期2010年8月13日 優(yōu)先權(quán)日2010年8月13日
發(fā)明者劉煌, 王曉亮 申請(qǐng)人:北京世紀(jì)高通科技有限公司