專利名稱：行動(dòng)地圖搜尋方位方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種行動(dòng)地圖搜尋定位方法，特別涉及一種可自動(dòng)搜尋具自由形式地址簿，并顯示最接近圖庫地址項(xiàng)目，以供使用者選取后顯示電子地圖的方法。
再者，使用者經(jīng)常已在個(gè)人計(jì)算機(jī)中已建立好地址數(shù)據(jù)庫，或是可以由別人建立好的地址數(shù)據(jù)庫拷貝數(shù)據(jù)，然而這些數(shù)據(jù)庫的地址記錄格式可能并非PDA電子地圖程序可以接受的輸入格式，且電子檔案的格式也可能并非可以為PDA操作系統(tǒng)所接受。
依據(jù)本發(fā)明的一特點(diǎn)，本發(fā)明提供在電子裝置(如計(jì)算機(jī))上行動(dòng)地圖搜尋定位方法，在過去的電子地圖地址查詢中，使用者需要輸入完整且具有特定格式的地址數(shù)據(jù)。本發(fā)明的方法可以利用地址關(guān)鍵詞分析及程序處理，找出在電子地圖地址數(shù)據(jù)中與地址簿地址數(shù)據(jù)最接近者。
依據(jù)本發(fā)明的另一特點(diǎn)，本發(fā)明提供在可攜式電子裝置(如PDA)上行動(dòng)地圖搜尋定位方法，使用者可以匯入已經(jīng)建立好的地址簿(例如在outlook中的地址簿)，本發(fā)明的方法可將其轉(zhuǎn)換成PDA標(biāo)準(zhǔn)的數(shù)據(jù)(如WinCE標(biāo)準(zhǔn)通訊簿)，再利用地址關(guān)鍵詞分析及程序處理，找出在電子地圖地址數(shù)據(jù)中與地址簿地址數(shù)據(jù)最接近者。
為達(dá)成本發(fā)明的目的，本發(fā)明提供一種行動(dòng)地圖搜尋定位方法，在使用者由一電子裝置的地址簿中選取一地址項(xiàng)目后，該搜尋方法可自動(dòng)搜尋地庫中與該地址項(xiàng)目匹配的圖庫地址項(xiàng)目，該搜尋方法包含下列步驟(a)定義一組行政區(qū)域關(guān)鍵詞，一組街道關(guān)鍵詞及一組模糊關(guān)鍵詞；(b)依據(jù)該組行政區(qū)域關(guān)鍵詞將該地址簿地址項(xiàng)目切割成多數(shù)的地址參數(shù)，包含行政區(qū)域字符串及街道字符串，(c)由該地址參數(shù)判別對(duì)應(yīng)于該地址簿地址項(xiàng)目的行政區(qū)域，并自圖庫地址中選取對(duì)應(yīng)該行政區(qū)域的圖庫街道數(shù)組；(d)比對(duì)該圖庫街道數(shù)組與街道字符串，并將比對(duì)結(jié)果顯示于一選單，以供使用者挑選。
為使本發(fā)明的目的及特點(diǎn)更為了解，配合附圖
對(duì)本發(fā)明的較佳具體實(shí)例加以說明。
本發(fā)明旨在提供在電子裝置(如計(jì)算機(jī)，PDA)上行動(dòng)地圖搜尋定位方法，在過去的電子地圖地址查詢中，使用者需要輸入完整且具有特定格式的地址數(shù)據(jù)。本發(fā)明的方法可以利用地址關(guān)鍵詞分析及程序處理，找出在電子地圖地址數(shù)據(jù)中與地址簿地址數(shù)據(jù)最接近者。
圖2為說明本發(fā)明方法的流程圖之二；及圖3為說明本發(fā)明方法的流程圖之三。
步驟104 自WinCE標(biāo)準(zhǔn)通訊簿選取一個(gè)自由地址字符串(strAddr)。在本發(fā)明中自由地址字符串是泛指使用者未依標(biāo)準(zhǔn)地址寫法記錄的地址字符串，例如有時(shí)住在臺(tái)北市的使用者會(huì)直接寫區(qū)名(如大安區(qū))，有些在外縣市的使用者可能直接由縣名(如桃園縣)、或是鄉(xiāng)鎮(zhèn)名稱開始記錄地址，本發(fā)明的方法皆可以利用地址關(guān)鍵詞分析及程序處理，找出在電子地圖地址數(shù)據(jù)中與該自由地址字符串最接近者，接下來進(jìn)行步驟106。
步驟106 依據(jù)行政區(qū)域關(guān)鍵詞(strKW1)，對(duì)自由地址字符串(strAddr)搜尋，并由字符串尾端向字符串首搜尋，并將與行政區(qū)域關(guān)鍵詞(strKW1)中“市區(qū)縣鄉(xiāng)鎮(zhèn)”部份相關(guān)連的地址參數(shù)存于緩存器wdix
-wdix[4]，其中wdix
-wdix[4]五個(gè)緩存器分別儲(chǔ)存對(duì)應(yīng)于“市區(qū)縣鄉(xiāng)鎮(zhèn)”五個(gè)行政區(qū)域?qū)蛹?jí)的地址參數(shù)。例如自由地址字符串為“臺(tái)北市大安區(qū)仁愛路”時(shí)，wdix
存有“臺(tái)北”、而wdix[1]存有“大安”，而wdix[2]-[4]則沒有數(shù)據(jù)同理自由地址字符串為“桃園縣大園鄉(xiāng)”時(shí)，wdix[2]存有“桃園”、而wdix[3]存有“大園”，而wdix
，wdix[1]及wdix[4]則沒有數(shù)據(jù)。依此可以判斷wdix
-wdix[4]中數(shù)據(jù)的有無而判斷行政區(qū)域位置，接下來進(jìn)行步驟110。
步驟110判斷是否有市區(qū)？依據(jù)wdix
-wdix[4]中數(shù)據(jù)判斷自由地址字符串(strAddr)是否是相關(guān)于電子地圖地址數(shù)據(jù)中的市區(qū)項(xiàng)目，如果有則列為處理狀況1，接下來進(jìn)行步驟112。
步驟112 判斷是否有市無區(qū)且無縣？依據(jù)wdix
-wdix[4]中數(shù)據(jù)判斷自由地址字符串(strAddr)是否是相關(guān)于電子地圖地址數(shù)據(jù)中的市項(xiàng)目，如果有則列為處理狀況2，接下來進(jìn)行步驟114。
步驟114 判斷是否有市鄉(xiāng)鎮(zhèn)或是有縣？依據(jù)wdix
-wdix[4]中數(shù)據(jù)判斷自由地址字符串(strAddr)是否是相關(guān)于電子地圖地址數(shù)據(jù)中的市鄉(xiāng)鎮(zhèn)或是縣項(xiàng)目，如果有則列為處理狀況3，接下來進(jìn)行步驟116。
步驟116 在上述三種狀況不成立時(shí)，即設(shè)定，自由地址字符串(strAddr)為處理狀況屯接下來進(jìn)行步驟200。
步驟200 依據(jù)上述的處理步驟分別處理，在處理狀況1時(shí)進(jìn)行步驟201；在處理狀況2時(shí)進(jìn)行步驟202；在處理狀況3時(shí)進(jìn)行步驟203；在處理狀況4時(shí)進(jìn)行步驟204。
步驟201 在處理狀況1時(shí)，自自由地址字符串(strAddr)取出市或區(qū)的名稱，接下來進(jìn)行步驟220。
步驟202 在處理狀況2時(shí)。自自由地址字符串(strAddr)取出市的名稱，接下來進(jìn)行步驟220。
步驟203 在處理狀況3時(shí)，自自由地址字符串(strAddr)取出縣市鄉(xiāng)鎮(zhèn)的名稱，接下來進(jìn)行步驟220。
步驟204 為處理狀況4，直接進(jìn)行步驟220。
步驟220 依據(jù)步驟201，202或是203中取出的市區(qū)縣鄉(xiāng)鎮(zhèn)名稱，設(shè)定行政區(qū)域字符串(strAdmin)、城市字符串(StrCity)，剩下的自自由地址字符串(strAddr)部份則設(shè)定為街道字符串(strRoad)，接下來進(jìn)行步驟240。
步驟240 將行政區(qū)域字符串(strAdmin)由前綴開始和strKW2
(亦即“臺(tái)”)比較，并轉(zhuǎn)換成strKW2[1](亦即“臺(tái)”)，接下來進(jìn)行步驟300。
步驟300此步驟包含一連串子步驟(305-380)，是利用關(guān)鍵詞找尋電子地圖數(shù)據(jù)庫，完成后至步驟400，以決定要不要顯示搜尋結(jié)果地圖。
步驟305，由電子地圖數(shù)據(jù)庫中過濾行政區(qū)域字符串(strAdmin)及城市字符串(StrCity)，將與行政區(qū)域字符串(strAdmin)及城市字符串(StrCity)相關(guān)的地址項(xiàng)目存于第一地址數(shù)組(Ary_strID1)，接著進(jìn)行步驟310。
步驟310 判斷第一地址數(shù)組(Ary_strID1)中是否有數(shù)據(jù)？如有則進(jìn)行步驟320；否則設(shè)定無搜尋結(jié)果后，進(jìn)行步驟400。
步驟320 將街道字符串(strRoad)中的數(shù)字部份分別轉(zhuǎn)換成國字、阿拉伯?dāng)?shù)字半角及全角，以擴(kuò)展成一個(gè)街道字符串?dāng)?shù)組(Ary_strRoad)，例如如果原來街道字符串(strRoad)中有一個(gè)數(shù)字項(xiàng)目，此數(shù)字部份會(huì)分別轉(zhuǎn)換成國字、阿拉伯?dāng)?shù)字半角及全角(由原來的一行字符串變成三行字符串的數(shù)組，依此類推)，因此可以包括各種地址記錄的習(xí)性，接著進(jìn)行步驟330。
步驟330 用街道字符串?dāng)?shù)組(Ary_strRoad)過濾第一地址數(shù)組(Ary_strID1)，并將第一地址數(shù)組(Ary_strID1)中與街道字符串?dāng)?shù)組(Ary_strRoad)匹配的地址項(xiàng)目存于第二地址數(shù)組(Ary_strID2)，接著進(jìn)行步驟340。
步驟340 判斷第二地址數(shù)組(Ary_strID2)中，是否有數(shù)據(jù)？如有則進(jìn)行步驟350；否則進(jìn)行步驟360。
步驟350 表示第一地址數(shù)組(Ary_strID1)中，有和街道字符串?dāng)?shù)組(Ary_strRoad)匹配的地址項(xiàng)目，且這些地址項(xiàng)目是存于第二地址數(shù)組(Ary_strID2)中，亦即使用者地址簿中的數(shù)據(jù)是出現(xiàn)在電子地圖數(shù)據(jù)庫中，因此在此步驟中，將第一地址數(shù)組(Ary_strID1)的內(nèi)容替換成第二地址數(shù)組(Ary_strID2)的數(shù)據(jù)，接著進(jìn)行步驟360。
步驟360 將第一地址數(shù)組(Ary_strID1)的內(nèi)容轉(zhuǎn)換成使用者可以閱讀的道路文字，并以選單方式顯示，接著進(jìn)行步驟370。
步驟370 使用者選擇選單中適合的地址項(xiàng)目，接著進(jìn)行步驟380。
步驟380 所選擇結(jié)果轉(zhuǎn)換成第一地址數(shù)組(Ary_strID1)數(shù)據(jù)，將該地理圖形數(shù)據(jù)的最大包圍區(qū)域(region)取出并顯示后回至步驟300。
步驟400 判斷是否有搜尋結(jié)果？如果有，在步驟410顯示對(duì)應(yīng)電子地圖，否則結(jié)束。
其中在開始步驟之前，可以加入一個(gè)轉(zhuǎn)檔步驟，以將已經(jīng)建立好的地址簿(例如在outlook中的地址簿)，轉(zhuǎn)換成PDA標(biāo)準(zhǔn)的數(shù)據(jù)(如WinCE標(biāo)準(zhǔn)通訊簿)，因此可以便于使用者由既存電子檔案建立及使用電子地圖數(shù)據(jù)。
以上所述僅為本發(fā)明的一具體實(shí)施例，本發(fā)明的技術(shù)、流程并不局限于此，因此任何普通技術(shù)人員在本發(fā)明的領(lǐng)域內(nèi)，所實(shí)施的變化或修飾皆被涵蓋在本發(fā)明的權(quán)利要求范圍內(nèi)。
權(quán)利要求
1.一種行動(dòng)地圖搜尋定位方法，在使用者由一電子裝置的地址簿中選取一地址項(xiàng)目后，該搜尋方法可自動(dòng)搜尋行動(dòng)地圖中與該地址項(xiàng)目匹配的圖庫地址項(xiàng)目，其特征在于，該搜尋方法包含下列步驟(a)定義一組行政區(qū)域關(guān)鍵詞，一組街道關(guān)鍵詞及一組模糊關(guān)鍵詞；(b)依據(jù)該組行政區(qū)域關(guān)鍵詞將該地址簿地址項(xiàng)目切割成多數(shù)的地址參數(shù)，包含行政區(qū)域字符串及街道字符串；(c)由該地址參數(shù)判別對(duì)應(yīng)于該地址簿地址項(xiàng)目的行政區(qū)域，并自圖庫地址中選取對(duì)應(yīng)該行政區(qū)域的一圖庫街道數(shù)組；(d)比對(duì)該圖庫街道數(shù)組與街道字符串，并將比對(duì)結(jié)果顯示于一選單，以供使用者挑選。
2.如權(quán)利要求1所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的電子裝置的地址簿為一自由格式的地址簿。
3.如權(quán)利要求2所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的步驟(a)中，該行政區(qū)域關(guān)鍵詞組為“市區(qū)縣鄉(xiāng)鎮(zhèn)路道街段巷”。
4.如權(quán)利要求2所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的步驟(a)中，該街道關(guān)鍵詞組為“路街道”。
5.如權(quán)利要求2所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的步驟(a)中，該模糊關(guān)鍵詞組為“臺(tái)臺(tái)”。
6.如權(quán)利要求2所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的步驟(d)之后，還包含一步驟(d1)將街道字符串中的數(shù)字部份依序轉(zhuǎn)換成漢字、阿拉伯?dāng)?shù)字半角及阿拉伯?dāng)?shù)字全角，以形成一街道字符串?dāng)?shù)組，并將該街道字符串?dāng)?shù)組與該圖庫街道數(shù)組比對(duì)。
7.如權(quán)利要求5所述的行動(dòng)地圖搜尋定位方法，其特征在于，所述的步驟(b)之后，還包含一步驟(b1)將行政區(qū)域字符串及街道字符串中的“臺(tái)”轉(zhuǎn)換成“臺(tái)”。
8.如權(quán)利要求1所述的行動(dòng)地圖搜尋定位方法，其特征在于所述的在步驟(a)之前還包含一轉(zhuǎn)檔步驟，以將已經(jīng)建立好的地址簿電子檔案，轉(zhuǎn)換成PDA標(biāo)準(zhǔn)的數(shù)據(jù)。
全文摘要
本發(fā)明涉及一種行動(dòng)地圖搜尋定位方法，在使用者由一電子裝置的地址簿中選取一地址項(xiàng)目后，該搜尋方法可自動(dòng)搜尋地庫中與該地址項(xiàng)目匹配的圖庫地址項(xiàng)目，并顯示圖形，該搜尋方法包含下列步驟(a)定義一組行政區(qū)域關(guān)鍵詞，一組街道關(guān)鍵詞及一組模糊關(guān)鍵詞；(b)依據(jù)該組行政區(qū)域關(guān)鍵詞將該地址簿地址項(xiàng)目切割成多數(shù)的地址參數(shù)，包含行政區(qū)域字符串及街道字符串；(c)由該地址參數(shù)判別對(duì)應(yīng)于該地址簿地址項(xiàng)目的行政區(qū)域，并自圖庫地址中選取對(duì)應(yīng)該行政區(qū)域的圖庫街道數(shù)組；(d)比對(duì)該圖庫街道數(shù)組與街道字符串，并將比對(duì)結(jié)果顯示于一選單，以供使用者挑選。
文檔編號(hào)G06F17/00GK1466075SQ0212310
公開日2004年1月7日 申請(qǐng)日期2002年6月10日 優(yōu)先權(quán)日2002年6月10日
發(fā)明者孫芳正, 鄒大智, 阮圣裕, 陳碧娥, 吳逸敏, 黃政鴻, 薛梓建, 簡曉蕓 申請(qǐng)人:銳俤科技股份有限公司, 銳 科技股份有限公司