專利名稱：：交叉點(diǎn)路口檢索裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及電子導(dǎo)航領(lǐng)域，尤指一種電子導(dǎo)航系統(tǒng)的交叉點(diǎn)路口檢索裝置。技術(shù)背景卩錄車載^^t系統(tǒng)應(yīng)用技術(shù)的不斷^:,車載"f^/更件、軟件也曰^熟，導(dǎo)^tl丈據(jù)信息已逐步完善?，F(xiàn)有的車載導(dǎo)航系統(tǒng)的檢索方法及設(shè)備大多提供了興趣點(diǎn)(poi)信息的"全拼檢索"、"周邊檢索"、"關(guān)鍵字一企索"等查詢功能，利用檢索功能，用戶可以方使決捷地查詢導(dǎo)^^目關(guān)信息。例如用戶想以"故宮博物院，，為導(dǎo)航目的地，只要在查詢界面中輸入"故宮博物院"，車載^4t系M^艮據(jù)用戶輸入的信息在"!^i史據(jù)庫中進(jìn)行匹配查詢，如果能找到對(duì)應(yīng)的記錄，根據(jù)該poi坐標(biāo)在"!^元電子地圖上顯示其相關(guān)信息，包括名稱、地址、電話、簡(jiǎn)介、周邊設(shè)施等詳細(xì)信息。然而，現(xiàn)有技術(shù)的技術(shù)方案對(duì)于一些沒有固定名稱的地址信息一一交叉點(diǎn)路口，卻無能為力。所述交叉點(diǎn)路口指兩條ii^各交匯的路口。例如名稱為"東長(zhǎng)安街"的道路和名稱為"建國門內(nèi)大雍f'的ii^各的交匯^各口即為一個(gè)交叉點(diǎn)^各口。
發(fā)明內(nèi)容本發(fā)明要解決的問^A提供一種檢索信息豐富的電子射;l系統(tǒng)的交叉點(diǎn)路口檢索裝置。為了解決上述問題，本發(fā)明交叉點(diǎn)路口檢索裝置包括輸入單元，用于接收道路名稱；分詞單元，用于根據(jù)所述輸入單元收到的道路名稱進(jìn)行分詞處理獲得詞元；交叉點(diǎn)路口計(jì)#元，用于根據(jù)所述分詞單元計(jì)算后的道路名稱計(jì)##出交叉點(diǎn)路口；匹配單元，用于在導(dǎo)航電子地圖數(shù)據(jù)庫中找出與所述交叉點(diǎn)路口匹配的字段；顯示單元，用于顯示與所述匹配單元找出的字賴:相關(guān)的信息。所述分詞單元進(jìn)一步包括查找單元，用于在詞庫中查找道路名稱，所述詞庫指詞元的集合；第一判斷單元，用于判斷所述查找單元是否找到所述道路名稱；路口名稱處理單元，若從所述第一判斷單元接收的信息為"否，，則減小所述路口名稱的長(zhǎng)度并將減小長(zhǎng)^r道路名稱送給所述查找單元；存放單元，用于存放所述交叉點(diǎn)路口名稱處理單元截取掉的字符和將查找到的交叉點(diǎn);洛口名稱作為一個(gè)詞it^H諸；第二判斷單元，判斷所述存放單元中是否還有未分詞的部分，若還有則將未分詞的部分送給所述查找單元，否則將詞元輸出。所述顯示單元進(jìn)一步包括排序單元，用于按照匹配度的高jl^于所述匹配單ityf企索出的字段進(jìn)行排序；相關(guān)顯示單元，用于4姿照排序單元所排的順序顯示與所述字4爻相關(guān)的信息。與現(xiàn)有技^f目比，本發(fā)明交叉點(diǎn)路口檢索裝置的有益效果為由于采用交叉點(diǎn)路口計(jì)算單元，使得根據(jù)用戶輸入的兩條道路的名稱就能得出這兩^if路的交叉點(diǎn)路口，從而能夠檢索出道路的交叉點(diǎn)路口，大大豐富了檢索內(nèi)容。圖l是本發(fā)明交叉點(diǎn)路口檢索裝置的結(jié)構(gòu)圖；圖2是圖1中的分詞單元的結(jié)構(gòu)圖。具體實(shí)施方式在*電子地圖數(shù)據(jù)庫中存放道路、興趣泉及各種各樣的信息。對(duì)于道路，該*的所有交叉點(diǎn)路口的名稱均存放在道^#:據(jù)庫表中，如表l所示<table>tableseeoriginaldocumentpage4</column></row><table>表l其中，ED:是》L4的主鍵，從l開始遞增；ROADNAME:表示道路名稱；CROSSWAY:表示交叉點(diǎn)路口；如圖1所示，本發(fā)明交叉點(diǎn)路口檢索裝置包括:輸入單元100，用于接收道路名稱；分詞單元101，用于將所述輸入單元1004U'j的道路名稱計(jì)算機(jī)得到相關(guān)詞元；交叉點(diǎn)路口計(jì)算單元104,用于根據(jù)所述分詞單元101處理后的道路名稱計(jì)算得出交叉點(diǎn)^各口；匹配單元102，用于在數(shù)據(jù)庫中找出與所述詞元匹配的字段；顯示單元103，用于顯示與所述匹配單元102找出的字段相關(guān)的信息。所述分詞單元101進(jìn)一步包括查找單元IOIO，用于在詞庫中查找道^各名稱，所述詞庫指詞元的集合；第一判斷單元1011，用于判斷所述查找單元IOIO是否找到所述道路名稱；道路名稱處理單元1012,若從所述第一判斷單元1011接收的信息為"否，，則減小所述道路名稱的長(zhǎng)度并將減小長(zhǎng)度后的道路名稱送給所述查找單元1010;存放單元1013，用于存方t/斤iiii路名稱處理單元1012截取掉的字符和將查找到的道路名稱作為一個(gè)詞元存l諸；第二判斷單元1014，判斷所述存放單元1013中是否還有未分詞的部分，若還有則將未分詞的部分送給所述查找單元1010,否則將詞元輸出。所述顯示單元103進(jìn)一步包括排序單元1030，用于按照匹配度的高^^j"所述匹配單元102檢索出的字段進(jìn)行排序；相關(guān)顯示單元1031,用于按照排序單元所排的順序顯示與所述字^殳相關(guān)的信自上述中的分詞指將連續(xù)的字序列按照一定的規(guī)范重新組合成詞序列的過程。例如"中關(guān)村南大街"，這個(gè)中文字符串經(jīng)過分詞處理可獲得"中關(guān)村"、"南大"、"街，三個(gè)分詞單元，"t!^爾為三個(gè)詞元，也就是說，將交叉點(diǎn)路口名稱"中關(guān)村"分解成具有三個(gè)詞元的詞序列。在數(shù)據(jù)庫中找出與所述交叉點(diǎn)路口名稱或者所述詞元匹配的字段并將與字段相關(guān)的信息(記錄)顯示出來。這樣不僅將與交叉點(diǎn)路口名稱相匹配的信息檢索出來，還將與所述詞it4目匹配的信息也檢索出來了，從而即使用戶將交叉點(diǎn)路口名稱輸入不完整，也能夠檢索出用戶所需的信息?，F(xiàn)以某公司研制的交叉點(diǎn)路口檢索裝置為例來詳i^^發(fā)明的技術(shù)方案。在本例中，實(shí)現(xiàn)查找單元1010的偽代碼為Stringkey:"道路名稱，，；while(詞庫中的詞元內(nèi)容不為空){判斷詞元內(nèi)容是否等于key,如斜目等則退出循環(huán)，否則進(jìn)^亍分詞處理；實(shí)現(xiàn)交叉點(diǎn)路口計(jì)算單元104的偽代碼為Stringfirstroadname^用戶輸入的第一條道路名字；Stringsecondroadname二用戶輸入的第二條道路名字；〃對(duì)用戶輸入的道路名字進(jìn)4亍分詞處理；firstroadname.segment();secondroadname.segmentO;〃數(shù)據(jù)庫ROAD表中取得crossway的名稱，取2次；第一次〃roadname:firstroadname，第2次roadname=secondroadname;StringsqlStr="selectCROSSWAYFROMROAD"+"whereROADNAME=roadname";ResultSetrs=stmt.executeQuerty(sqlStr);〃將2次耳又得的結(jié)果集rs分別存入2個(gè)VectorListlist=newArrayList();While(rs.next())listadd(rs.getString(l));〃比較2個(gè)Vector,取得相同的交叉路口StringCompare(listl,list2){......}〃排序單元按照匹配度的高^^f取得的交叉路口進(jìn)行排序Taxis(String[]crossway);交叉點(diǎn)路口計(jì)#4元104從分詞單元101接收兩條經(jīng)分詞處理過的道路名稱，在^^電子地圖數(shù)據(jù)庫中的it^l史據(jù)庫表中查詢出第一條it^各的所有交叉點(diǎn)路口；然后再查詢第二^f各的所有交叉點(diǎn)路口；比較匹配查詢所得的集合，取出相同的值，也就是i^戈出既是第一條ii^各的交叉點(diǎn)路口又是第二^l:路的交叉點(diǎn)路口的交叉點(diǎn)路口，即為兩條道路的交叉點(diǎn)路口。例如，"東長(zhǎng)安雍f，的交叉路口有南河沿路口、南池子街南口、王府井路口、東單路口。"南河沿大街，，的交JU各口有南河沿^各口、大阮府胡同西口、東華門大街東口、燈市口西雍f西口。在交叉口計(jì)料元中，首先，在數(shù)據(jù)庫中搜索出"東長(zhǎng)安街"所有的交叉路口，》t/v集合listl中，然后，在數(shù)據(jù)庫中搜索出"南河沿大街'，所有的交叉路口，》t/v集合list2中，匹配單元比較2個(gè)list,得出交叉路口既為"南河沿路口，，。綜上所述，由于本發(fā)明交叉點(diǎn)名稱檢索裝置采用將交叉點(diǎn)路口計(jì)算單元，根據(jù)用戶輸入的兩條道路的名稱而得出這兩條道路的交叉點(diǎn)路口，從而能夠檢索出道路的交叉點(diǎn)路口。權(quán)利要求1、一種交叉點(diǎn)路口檢索裝置，其特征在于，包括輸入單元，用于接收道路名稱；分詞單元，用于根據(jù)所述輸入單元收到的道路名稱進(jìn)行分詞處理獲得詞元；交叉點(diǎn)路口計(jì)算單元，用于根據(jù)所述分詞單元計(jì)算后的道路名稱計(jì)算得出交叉點(diǎn)路口；匹配單元，用于在導(dǎo)航電子地圖數(shù)據(jù)庫中找出與所述交叉點(diǎn)路口匹配的字段；顯示單元，用于顯示與所述匹配單元找出的字段相關(guān)的信息。2、如權(quán)利要求1所述的交叉點(diǎn)路口檢索裝置，其特44于，所述分詞單元進(jìn)一步包括查找單元，用于在詞庫中查找道路名稱，所述詞庫指詞元的集合；第一判斷單元，用于判斷所述查找單元是否找到所述道路名稱；道路名稱處理單元，若從所述第一判斷單元接收的信息為"否，，則減小所述道路名稱的長(zhǎng)度并將減d、長(zhǎng)度后交叉點(diǎn)路口名稱送給所述查找單元；存放單元，用于存》l^斤述it^各名稱處理單元截取掉的字符和將查找到的道路名稱作為一個(gè)詞iUH諸；第二判斷單元，判斷所述存放單元中是否還有未分詞的部分，若還有則將未分詞的部分i^所述查找單元，否則將詞元輸出。3、如權(quán)利要求2所述的交叉點(diǎn)路口檢索裝置，其特征在于，所述顯示單iLit一步包括排序單元，用于按照匹配度的高低對(duì)所述匹配單it^索出的字段進(jìn)行排序；相關(guān)顯示單元，用于按照排序單元所排的順序顯示與所述字段相關(guān)的信息。全文摘要本發(fā)明公開一種交叉點(diǎn)路口檢索裝置包括輸入單元，用于接收道路名稱；分詞單元，用于將輸入單元收到的道路名稱進(jìn)行分詞處理以獲得若干詞元；交叉點(diǎn)路口計(jì)算單元，用于根據(jù)分詞后的道路名稱計(jì)算得出交叉點(diǎn)路口；匹配單元，用于在導(dǎo)航電子地圖數(shù)據(jù)庫中找出與所述交叉路口匹配的字段；顯示單元，用于顯示與所述匹配單元找出的字段相關(guān)的信息。由于采用交叉點(diǎn)路口計(jì)算單元，使得根據(jù)用戶輸入的兩條道路的名稱就能得出這兩條道路的交叉點(diǎn)路口，從而能夠檢索出道路的交叉點(diǎn)路口，大大豐富了檢索內(nèi)容。文檔編號(hào)G01C21/26GK101149271SQ20071014525公開日2008年3月26日申請(qǐng)日期2007年8月17日優(yōu)先權(quán)日2006年9月20日發(fā)明者姜德榮,孫竹平申請(qǐng)人:高德軟件有限公司