專利名稱：設施數據制作方法、檢索裝置以及導航系統的制作方法
技術領域：
本發明是關于設施檢索的技術。
背景技術：
作為設施檢索技術，對于設施名稱的讀音(發音)，使用對于該設施名稱儲存其設施位置等數據的數據庫來進行檢索的技術已經眾所周知(例如專利文獻I)。該技術中，接收來自用戶的設施名稱讀音的輸入，通過把輸入的讀音作為檢索關鍵字對數據庫進行檢索，檢索與輸入讀音相匹配的設施名稱的設施數據。[現有技術文獻]
[專利文獻][日本專利文獻I]特開平11-39339號公報。[發明概要][發明要解決的課題]為了簡化儲存了上述設施名稱讀音的數據庫和提高檢索速度等，在根據漢字輸入進行設施檢索的時候，把輸入的漢字列變換成該漢字列的讀音，根據變換過來的讀音檢索數據庫，但在這種情況下，會產生了以下的問題。即，在逐一輸入構成漢字列的漢字的時候，如果輸入的漢字存在有多種讀音，無法唯一的特定該漢字的讀音。所以，為了正確進行檢索，對于漢字的多個讀音都要分別在數據庫中進行檢索，就增加了處理負荷和處理時間。所以，使用儲存了設施名稱讀音的數據庫，通過漢字輸入對設施進行高效檢索就是本發明所要解決的課題。
發明內容
為達成上述課題，本發明提供了一種設施數據的制作方法，包括以下步驟獲取原始設施數據庫的步驟，儲存與每個讀音相對應的設施數據，該設施數據是以該讀音為正規讀音的設施名稱的設施數據；制作讀音添加詞語列表的步驟，儲存詞語和代替讀音，上述詞語是包含具有多個讀音的多音漢字的詞語，該詞語的正規讀音中的上述多音字部分的讀音與該多音字的默認讀音不同，上述代替讀音是將該詞語的正規讀音中的上述多音字部分的讀音部分置換成該多音字默認讀音后的讀音；做成上述設施數據庫的步驟，將包含儲存在上述原始設施數據庫中、儲存在上述讀音添加詞語列表中的詞語的設施名稱的正規讀音中的上述讀音添加詞語列表中的詞語部分的讀音置換成儲存在上述讀音添加詞語列表中的該詞語的代替讀音，并將上述設施名稱的設施數據作為置換后的讀音所對應的設施數據追加儲存在原始設施數據庫中。使用用這樣的設施數據制作方法制作的設施數據進行檢索，即便用戶漢字輸入的設施名稱中包含的多音字置換成與該設施名稱的正規讀音不同的讀音，把漢字輸入的設施名稱變換之后的讀音，照常使用，只進行設施數據庫的檢索，高效處理，可以正確對該設施名稱的設施數據進行檢索。S卩、使用這樣的設施數據對設施進行檢索的檢索裝置可以這樣構成，包括，漢字輸入部，接收來自用戶的漢字輸入，讀音變換部，將由上述漢字輸入部接收的輸入漢字變換成該漢字的默認讀音，檢索部，對應于將上述讀音變換部變換的讀音連接后的讀音，檢索儲存到上述設施數據庫的上述設施數據。這樣的檢索裝置也可以這樣構成，在上述檢索部，對應于將上述讀音變換部變換的讀音連接后的讀音，不存在儲存在上述設施數據庫的上述設施數據時，或者，該儲存的設施數據數量未達到規定的數量時，將上述讀音變換部變換的讀音相連接后的讀音中的上 述多音字的讀音部分置換成與該多音字默認讀音不同的其他讀音，生成置換讀音，對應于生成的讀音再進一步檢索儲存在上述設施數據庫的上述設施數據。由此，包含多音字的詞語，即使對包含沒有儲存在讀音添加詞語列表中詞語的設施名稱的設施，也可以對該設施名稱的設施數據進行檢索。而且，本發明也提供了一種導航系統，具有導航部，根據地圖數據，對到達目的地的路徑進行引導的；目的地設定部，將通過上述檢索裝置檢索設施數據而檢索出的設施，或者，從該檢索出的設施中由用戶選出的設施設定成上述目的地的。[發明效果]綜上所述，根據本發明，使用儲存設施名稱讀音的數據庫，可以有效的對由漢字輸入的設施進行檢索。
圖I、涉及本發明實施方式的設施數據庫制作系統構成框圖。圖2、涉及本發明實施方式的設施數據庫制作方法示意圖。圖3、涉及本發明實施方式的導航系統的構成框圖。圖4、涉及本發明實施方式的名稱檢索處理的流程圖。圖5、涉及本發明實施方式的檢索關鍵字輸入窗口的示意圖。圖6、涉及本發明實施方式的名稱檢索處理的處理例的示意圖。圖7、涉及本發明實施方式的名稱檢索處理的處理例的示意中1、存儲裝置，2、設施數據庫展開裝置，31、輸入裝置，32、顯示裝置，33、漢字輸入部，34、檢索處理部，35、設施數據庫，36、拼音變換辭典，37、導航裝置，38、地圖數據庫。
具體實施例方式以下，以對漢語的適用為例，說明本發明的實施方式。首先，對本實施方式中關于設施名稱檢索所使用的設施數據庫制作方法進行說明。本實施方式中，如圖I所示，系統具有存儲裝置I和設施數據庫展開裝置2，設施數據庫展開裝置2利用儲存在存儲裝置I中的原始設施數據庫數據和讀音添加詞語列表，做成設施數據庫，儲存在存儲裝置I中。原始設施數據庫數據規定了原始設施數據庫，原始設施數據庫是對于通過設施名稱拼音而得到的正規讀音(發音)，儲存了表示由各設施漢字列而得的設施名稱和坐標的設施數據的數據庫。如圖2a所示，原始設施數據庫具有以各漢字拼音讀音作為節點的樹型結構，各節點都與第I層節點到該節點途徑上的節點讀音與上位節點按順序連接的讀音相對應。而且，各節點中也儲存把對應該節點的讀音作為由設施名稱拼音獲得的正規讀音的設施的設施數據。即比如，對于設施[重慶大學]而言，其正規讀音是"chong" " qing" " da" " xue",所以在節點"chong"的下位節點"qing"的下位節點"da"的下位節點"xue"，登陸了 [重慶大學]設施數據。
在這里的本實施方式中，對于各漢字，即便是那個漢字有多個讀音(以下有“多音字”表示)，一個讀音也都預先規定作為默認讀音。其次，如圖2b所示，讀音添加詞語列表是儲存了包含多音字的詞語、正規讀音和代替讀音。上述正規讀音是由該詞語拼音獲得的讀音，上述代替讀音是通過將該詞語所包含的多音字用默認讀音讀取時的該詞語的拼音獲取的讀音。即有"zhong"和"chong"讀音的漢字[重]的默認讀音如果是"zhong"，[慶]的讀音是"qing"，就儲存對于詞語[重慶]正規讀音"chong" " qing",和[重慶]的[重]用默認讀音讀出的代替讀音"zhong" " qing"。但是，在讀音添加詞語列表中，包含多音字詞語里，只是儲存了選定的使用頻率高的詞語。而且，設施數據庫展開裝置2由規定了上述原始設施數據庫的原始設施數據庫數據和讀音添加詞語列表作成以下的設施數據庫。也就是說，展開原始設施數據庫數據，做成與原始設施數據庫具有相同內容的設施數據庫，在原始設施數據庫的樹狀結構中，與儲存在讀音添加詞語列表中的各詞語的正規讀音所對應的節點的下位部分中具有包含該詞語的設施數據的設施名稱，將該設施數據的設施名稱的正規讀音中該詞語所對應的正規讀音部分由代替讀音置換，并將設施數據的設施名稱也儲存在置換后的讀音所對應的設施數據庫的節點上。比如，對于儲存在讀音添加詞語列表中的詞語[重慶]，在原始數據庫中，詞語[重慶]的正規讀音"chong" " qing"所對應的節點的下位部分圖2a200具有包含詞語[重慶]的設施數據的設施名稱，將該設施數據的設施名稱的正規的讀音中的詞語[重慶]的讀音部分"chong" " qing"置換成代替讀音"zhong" " qing",并將該設施數據儲存在置換后讀音所對應的設施數據庫的節點上。即對于設施[重慶大學]，其正規讀音"chong" " qing" " da" " xue"中，把詞語[重慶]的讀音部分"chong" " qing"置換成代替讀音"zhong" " qing"，在對應于置換后讀音"zhong" " qing" " da" " xue"的節點上，也儲存該設施[重慶大學]的設施數據。另外，為表示設施[重慶大學]和各節點的關系，僅例舉顯示了圖2a的原始設施數據庫、圖2c的設施數據庫的各節點中記載的漢字列的一部分，而不是直接顯示對于各節點的儲存的全部內容。
以上，是針對設施名稱檢索中使用的設施數據庫的制作方法進行的說明。下面，關于利用這種方法做成的設施數據庫進行設施名稱的檢索的詳細內容，以對導航系統的適用為例進行說明。圖3表不關于本實施方式導航系統的構成。如圖所示，導航系統具有輸入裝置31、顯示裝置32、漢字輸入部33、檢索處理部34、如上述做成的設施數據庫35、由各漢字的拼音儲存了讀音的拼音變換辭典36、導航裝置37、地圖數據庫38。這里的拼音變換辭典36中，關于多音字，儲存了由多個拼音獲得的讀音。而且，把多個儲存的讀音中的一個設定為默認讀音。
導航裝置37具有GPS接收器、陀螺儀傳感器、車速傳感器，根據儲存在地圖數據庫38中的地圖數據，算出當前所在位置、對到達目的地的路徑進行引導。檢索處理部34進行設施名稱檢索，將檢索出的設施進行一覽顯示的同時，接收用戶從列表中作為目的地的設施選擇，在導航裝置37中把儲存在設施數據中的該設施的坐標設定成目的地。漢字輸入部33接收用戶使用輸入裝置31通過按鍵輸入或者手寫輸入方式輸入的漢字。下面，對檢索處理部34的設施名稱檢索動作進行說明。圖4表示檢索處理部34進行名稱檢索處理的流程。如圖所示，檢索處理部34在得到用戶開始進行名稱檢索的指示時，在顯示裝置32顯示出如圖5所示那樣的檢索關鍵字輸入窗口。(步驟402)這里的漢字輸入部33完成以下動作將推定為體現檢索關鍵字輸入窗口的手寫區域501中的手寫輸入內容的漢字以漢字一覽表502的形式顯不,接收從漢字一覽表502中選出的漢字的輸入，將該漢字作為輸入漢字在檢索處理部34輸出。而且，檢索處理部34如果接收了從漢字輸入部33中輸出的輸入漢字(步驟404 是)，會在檢索關鍵字漢字列的末尾追加該輸入漢字，在圖5檢索關鍵字輸入窗口的輸入部503顯示檢索關鍵字漢字列。(步驟406)而且，利用拼音變換辭典36，將輸入漢字根據拼音變換成默認讀音，并將變換后的讀音追加在檢索關鍵字拼音列的末尾。(步驟408)還有，從設施數據庫36中檢索與檢索關鍵字拼音列相匹配的設施(步驟410)。在步驟410中，在與設施數據庫35的檢索關鍵字拼音列所對應的節點的下位儲存設施數據中，對在表示設施數據的設施名稱中包含檢索關鍵字漢字列的設施進行檢索。而且，把檢索出的設施設定為檢索結果設施(步驟412)。這里，用戶為了檢索設施[重慶大學]，在輸入漢字[重]，漢字[慶]的時候，檢索關鍵字漢字列就變成了 [重慶]，漢字[重]的默認讀音是"zhong"，所以檢索關鍵字拼音列就成了" zhong" " qing"。而且，如圖6a所示，原始設施數據庫中在對應檢索關鍵字拼音列"zhong" " qing"節點的下位，沒有儲存設施[重慶大學]的設施數據，所以用戶輸入這個[重慶]，或者，在這個[重慶]之后不管輸入什么漢字，都無法檢索到設施[重慶大學]。另一方面，根據上述做成的圖6b所表示的設施數據庫35，在對應檢索關鍵字拼音列"zhong" " qing"節點的下位，也儲存了設施[重慶大學]的設施數據。所以，輸入這個[重慶]，或者，輸入之后的[大]、[學]，都可以正確的檢索出設施[重慶大學]。接著，回到圖4，步驟412中判斷設定為檢索結果設施的設施數量是否小于N，而且，判斷檢索關鍵字漢字列中是否包含多音字(步驟414)。這里的N是I以上的數字，最好是2以上的數值。而且，判斷為大于等于N，或者判斷為在檢索關鍵字漢字列中不包含多音字的情況下，如圖5所示，在檢索關鍵字輸入窗口顯示設定為檢索結果設施的設施數505 (步驟422)。而且，對輸入漢字接收的發生(步驟424)和使用檢索關鍵字輸入窗口的結果顯示鍵504的來自用戶的結果顯示指示的發生(步驟426)進行監視，如果發生輸入漢字的接收的話(步驟424:是)，返回到步驟406的處理。另一方面，在發生結果顯示指示的情況下(步驟426 是)，顯示儲存的設定為檢索結果設施的設施數據中的設施名稱的一覽表(步驟428)，從顯示的設施名稱一覽表中，接收用戶選出的設施，在導航裝置37中把儲存在選出的設施的設施數據中的坐標設定成目的地(步驟430)，結束名稱檢索處理。另一方面，在步驟414中，步驟412設定為檢索結果設施的設施數量小于N，而且，在判定檢索關鍵字漢字列中包含多音字時，使用拼音變換辭典36，把檢索關鍵字拼音列中多音字的讀音部分置換成該多音字默認讀音以外的讀音，生成置換后的拼音列(步驟416)。 還有，從設施數據庫35中檢索與生成的拼音列相匹配的設施(步驟418)。在步驟418中，在設施數據庫35中對應于步驟416生成的拼音列節點的下位儲存的設施數據中，檢索在顯示設施數據的設施名稱中包含檢索關鍵字漢字列的設施。而且，把檢索出的設施添加到檢索結果設施中(步驟420)。這里，由步驟416-420進行的處理，即便是對于讀音添加詞語列表中沒有儲存的設施名稱包含多音字的設施，也可以正確的進行檢索。S卩，多音字[單]的默認讀音是"dan"，儲存在原始設施數據庫中，但設施名稱中包含詞語[單田]時，該設施的設施名稱中的[單田]部分的正規讀音都是"shan" " tian"，假設沒有把詞語[單田]儲存到讀音添加詞語列表。這種情況下，用戶為了檢索設施[單田XX]，輸入漢字[單]和漢字[田]時，檢索關鍵字漢字列就變成了 [單田]，檢索關鍵字拼音列成了" dan" " tian"。但這種情況下，如圖7a所示，在設施數據庫35中，在對應檢索關鍵字拼音列"dan" " tian"節點的下位，因為沒有儲存設施名稱包含[單田]的設施數據，所以步驟412檢索結果設施中設定的設施數量為0，小于N。因此，這種情況下，如圖所示，把檢索關鍵字拼音列中的檢索關鍵字漢字列[單田]中所包含的多音字[單]的讀音部分置換成默認讀音以外的讀音"shan",生成拼音列"shan" " tian"，根據拼音列"shan" " tian"進行檢索,儲存在對應拼音列"shan" " tian"節點下位的設施名稱中包含[單田]的設施數據就會被正確的檢索出來。還有，N為2以上的數字，由于進行步驟416-420的處理，即使存在與用戶檢索的設施的設施名稱的漢字列相同但讀音不同的設施，也都能夠檢索出用戶想要的設施。g卩，假設多音字[單]的默認讀音是"dan"，詞語[單田]沒有儲存在讀音添加詞語列表中，在原始設施數據庫中，除了儲存了設施名稱中包含用戶想檢索詞語[單田]的且[單田]部分的正規讀音為"shan" " tian"的設施之外，還儲存了 M件設施名稱中包含詞語[單田]的且[單田]部分的正規讀音為"dan" " tian"的設施的設施數據。這種情況下，用戶為了檢索設施[單田XX]，輸入漢字[單]和漢字[田]，檢索關鍵字漢字列變成[單田]，檢索關鍵字拼音列成了" dan" " tian"。而且，這種情況下，如圖7b所示，在設施數據庫35中，在對應于檢索關鍵字拼音列"dan" " tian"節點的下位，儲存了 M件設施名稱中的[單田]部分的正規讀音是"dan" " tian"的設施的設施數據，所以在步驟412中的設定在檢索結果設施中的設施數是M件。還有，檢索關鍵字漢字列[單田]包含多音字[單]。因此，如圖所示，M< N的時候，把檢索關鍵字拼音列中的檢索關鍵字漢字列[單田]中所包含的多音字[單]的讀音部分置換成默認讀音以外的讀音"shan"，生成拼音列"shan" " tian"，根據拼音列"shan" " tian"進行檢索，設施名稱中包含儲存在對應拼音列"shan" " tian"節點下位的[單田]的設施數據也被檢索，添加在檢索結果設施中。這里，若M件數少、檢索關鍵字漢字列包含多音字的時候，儲存把與檢索關鍵字漢字列的檢索關鍵字拼音列不同的拼音列作為讀音的設施名稱的設施，考慮到該不同拼音列當作讀音的設施名稱的設施可能是用戶想要檢索的設施。這里，把小于N的件數視為件數 少，因此排除不必要的檢索的同時，即使在存在與用戶想要檢索設施名稱的漢字列相同讀音不同的設施名稱的設施情況下，也可以檢索到用戶想要的設施。接下來返回到圖4，步驟418中如果在檢索結果設施中添加檢索出的設施的話(步驟420)，如圖5所示，在檢索關鍵字輸入窗口顯示檢索結果設施中設定的設施數505 (步驟422)。而且，對輸入漢字接收的發生(步驟424)和用戶利用檢索關鍵字輸入窗口的結果顯示鍵504來進行的的結果顯示指示的發生(步驟426)進行監視，如輸入漢字接收發生的話(步驟424:是)，返回到步驟406中的處理。另一方面，在結果顯示指示發生的時候(步驟426 :是)，顯示出儲存在檢索結果設施設定的設施的設施數據中的設施名稱一覽表(步驟428)，從顯示的設施名稱一覽中接收用戶選出的設施，在導航裝置37中把儲存在所選設施的設施數據中的坐標設定為目的地(步驟430)，名稱檢索處理結束。以上是關于本發明的實施方式的說明。
權利要求
1.一種設施數據庫的做成方法，制作對應于每個讀音儲存其設施數據的設施數據庫，其特征在于，包括以下步驟 獲取原始設施數據庫的步驟，儲存與每個讀音相對應的設施數據，該設施數據是以該讀音為正規讀音的設施名稱的設施數據； 制作讀音添加詞語列表的步驟，儲存詞語和代替讀音，上述詞語是包含具有多個讀音的多音漢字的詞語，該詞語的正規讀音中的上述多音字部分的讀音與該多音字的默認讀音不同，上述代替讀音是將該詞語的正規讀音中的上述多音字部分的讀音部分置換成該多音字默認讀音后的讀音； 做成上述設施數據庫的步驟，將包含儲存在上述原始設施數據庫中、儲存在上述讀音添加詞語列表中的詞語的設施名稱的正規讀音中的上述讀音添加詞語列表中的詞語部分 的讀音置換成儲存在上述讀音添加詞語列表中的該詞語的代替讀音，并將上述設施名稱的設施數據作為置換后的讀音所對應的設施數據追加儲存在原始設施數據庫中。
2.一種利用由權利要求I記載的設施數據的制作方法做成的設施數據庫來檢索設施的檢索裝置，其特征在于包括 漢字輸入部，接收來自用戶的漢字輸入， 讀音變換部，將由上述漢字輸入部接收的輸入漢字變換成該漢字的默認讀音， 檢索部，對應于將上述讀音變換部變換的讀音連接后的讀音，檢索儲存到上述設施數據庫的上述設施數據。
3.根據權利要求2所記載的檢索裝置，其特征在于 對應于將上述讀音變換部變換的讀音連接后的讀音，不存在儲存在上述設施數據庫的上述設施數據時，或者，該儲存的設施數據數量未達到規定的數量時，將上述讀音變換部變換的讀音相連接后的讀音中的上述多音字的讀音部分置換成與該多音字默認讀音不同的其他讀音，生成置換讀音，對應于生成的讀音再進一步檢索儲存在上述設施數據庫的上述設施數據。
4.一種具備權利要求2或3所記載的檢索裝置的導航系統，其特征在于包括導航部，根據地圖數據，對到達目的地的路徑進行引導的； 目的地設定部，將通過上述檢索裝置檢索設施數據而檢索出的設施，或者，從該檢索出的設施中由用戶選出的設施設定成上述目的地的。
全文摘要
提供一種高效的根據漢字輸入進行設施檢索的設施數據制作方法，檢索裝置以及導航系統。原始設施數據庫中，對于設施名稱的正規讀音儲存了該設施名稱設施的設施數據。在讀音添加詞語列表中，儲存包含多音字的詞語和該詞語的正規讀音和該詞語所包含的多音字的默認讀音來讀該詞語讀音的代替讀音。設施數據庫展開裝置制作了與原始設施數據庫擁有相同內容的設施數據庫，有關儲存在讀音添加詞語列表中的各詞語，設施名稱里包含的原始設施數據庫中的該詞語的設施數據，在做成的設施數據庫中把該設施名稱的該詞語部分替換成代替讀音的讀音作為設施數據而儲存。
文檔編號G01C21/34GK102779141SQ20111013279
公開日2012年11月14日 申請日期2011年5月12日 優先權日2011年5月12日
發明者中西陳中, 馬鴻鵬 申請人:阿爾派株式會社