(57)【特許請求の範囲】
【請求項１】
名称を表す漢字文字列とその漢字文字列に対応するピンイン列とを少なくとも有するデータベースと、
前記データベースから前記漢字文字列及び前記ピンイン列とを取得する取得手段と、
前記取得手段により取得された前記漢字文字列及び前記ピンイン列とから、各漢字とその漢字に対応するピンインとが対になった組を作成し、その組を蓄積して変換辞書を生成する生成手段と、
を備えることを特徴とする変換辞書生成装置。
【請求項２】
請求項１に記載の変換辞書生成装置において、
前記生成手段は、前記取得手段により取得された前記漢字文字とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される前記組を作成すること、
を特徴とする変換辞書生成装置。
【請求項３】
請求項１又は請求項２に記載の変換辞書生成装置において、
前記生成手段は、前記変換辞書を生成する際、既に同一の前記組が蓄積されているか否かを判定し、蓄積されていないと判定した前記組についてのみ蓄積すること、
を特徴とする変換辞書生成装置。
【請求項４】
請求項３に記載の変換辞書生成装置において、
前記生成手段は、既に前記組が蓄積されていると判定した場合、前記変換辞書に蓄積されている前記組へ、今までに肯定判定した回数に関する情報を付加すること、
を特徴とする変換辞書生成装置。
【請求項５】
請求項１〜請求項４の何れか１項に記載の変換辞書生成装置において、
前記生成手段は、さらに、前記取得手段により取得された前記漢字文字列に対応するピンイン列を順にたどれるピンインツリーを生成すること、
を特徴とする変換辞書生成装置。
【請求項６】
請求項１〜請求項５の何れか１項に記載の変換辞書生成装置において、
前記生成手段は、さらに、前記取得手段により取得された前記漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成すること、
を特徴とする変換辞書生成装置。
【請求項７】
請求項１〜請求項６の何れか１項に記載の変換辞書生成装置の各手段に加え、
さらに、
ユーザからの操作指示を受け付ける受付手段と、
種々の情報を報知する報知手段と、
前記受付手段が受け付けた操作指示に基づいて特定されるピンインに対応する漢字を前記変換辞書から検索し、見つかった漢字のうちの少なくとも一つを前記報知手段に報知させ、その後、前記受付手段が受け付けた操作指示に基づき、前記ピンインに対応する漢字として確定させる制御手段と、
を備えることを特徴とする漢字変換装置。
【請求項８】
請求項４に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置において、
前記制御手段は、見つかった漢字を前記報知手段に報知させる際、前記肯定判定した回数が多い漢字を優先して前記報知手段に報知させること、
を特徴とする漢字変換装置。
【請求項９】
請求項５に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置において、
前記制御手段は、前記確定後、既に入力されたピンイン又はピンイン列に基づいて前記ピンインツリーをたどり、最後に入力されたピンインに対応するノードにつながったリーフ側ノードのピンインを、次に入力させるピンイン候補として前記報知手段に報知させ、報知させたピンインの選択を意味する操作指示を前記受付手段が受け付けると、その操作指示の示すピンインを、次に入力されたピンインとして扱うこと、
を特徴とする漢字変換装置。
【請求項１０】
請求項６に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置において、
前記制御手段は、前記確定後、既に確定させた漢字又は漢字列に基づいて前記漢字ツリーをたどり、最後に確定させた漢字に対応するノードにつながったリーフ側ノードの漢字を、次に確定させる候補漢字として前記報知手段に報知させ、報知させた漢字の選択を意味する操作指示を前記受付手段が受け付けると、その操作指示の示す漢字を、既に確定させた漢字又は漢字列に続く漢字として確定させること、
を特徴とする漢字変換装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置等で用いられる中国語の変換辞書を生成する技術及びその生成された変換辞書を利用する技術に関する。
【背景技術】
【０００２】
中国語の漢字とその読みを表す記号（ピンイン）とを対応づけた変換辞書を用い、中国語の読みをピンインで入力し、これを漢字に変換して出力する機能を有した中国語入力変換処理装置が知られている（例えば、特許文献１）。他にも様々な中国語入力変換処理装置が知られており、このような中国語入力変換処理装置の機能は、ナビゲーション装置においても利用されている。例えば、目的地を設定する際に、観光地名称や施設名称をピンインによってユーザから入力してもらい、それを漢字に変換し、その変換した漢字によってＰＯＩ−ＤＢ（Point Of Interest - DataBase）を検索して位置情報を取得するというように利用されている。
【特許文献１】特開２００１−２２９１５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来のナビゲーション装置では、中国語の漢字とピンインとを対応づけた変換辞書として、ＧＢ−２３１０コード（日本語のＪＩＳコードに相当するもの）に定義された漢字についてのみピンインが整備された変換辞書を用いる場合があった。しかし、ＧＢ−２３１０コードに対応する漢字だけではユーザの要求する漢字に変換することができない場合も多く、変換辞書として十分でなかった。また、Ｕｎｉｃｏｄｅに定義された漢字全てについてピンインを整備することも考えられるが、変換辞書のサイズが巨大になる他、使用頻度が非常に低い漢字についてまで整備されることになるため、変換辞書としての効率性が悪い（所定の変換辞書サイズ当たりの情報利用度が低い）と考えられる。
【０００４】
本発明は、このような問題にかんがみなされたものであり、ナビゲーション装置等で用いられる変換辞書であって効率性の良い変換辞書を生成することができる変換辞書生成装置、及び、その生成された変換辞書を利用して漢字変換を行う漢字変換装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
中国語圏内で利用されるナビゲーション装置は、名称を表す漢字文字列とその漢字文字列に対応するピンイン列とを対応づけたデータベースをＰＯＩ−ＤＢとして有している場合が多い。本願発明者はこのデータベースに着目し、このデータベースから変換辞書を作成することを考えた。具体的には、取得手段によってそのデータベースから漢字文字列及びピンイン列とを取得し、生成手段によって各漢字とその漢字に対応するピンインとが対になった組を作成し、その組を蓄積して変換辞書を生成する変換辞書生成装置を考えた（請求項１）。また、生成手段は、取得手段により取得された漢字文字とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される組を作成するような構成でもよい（請求項２）。
【０００６】
このような変換辞書生成装置によって生成される変換辞書であれば、ＰＯＩ−ＤＢを利用する際に必要な漢字変換情報については完全に網羅している。したがって、本発明の変換辞書生成装置によって生成される変換辞書は、ＰＯＩ−ＤＢに登録されている漢字の変換を行う場合に用いられる限りにおいては、従来の変換辞書と比較して効率性が大変良い（所定の変換辞書サイズ当たりの情報利用度が高い）。
【０００７】
ところで、ＰＯＩ−ＤＢには、同一の読みを有する同一の漢字を含んだ地名等が複数含まれていると考えられる。例えばＰＯＩ−ＤＢに「北京大学」と「北京市」という名称が含まれていれば、「北」という漢字は同一の読みで二つの名称に共に含まれる。このような場合を想定し、生成手段は、変換辞書を生成する際、既に同一の組が蓄積されているか否かを判定し、蓄積されていないと判定した組についてのみ蓄積するようになっているとよい（請求項３）。
【０００８】
このようになっていれば、同一の漢字であって同一の読みを有する組が重複蓄積されることがなくなるため、変換辞書としての効率性が高まる。
なお、生成手段は、上述した組が既に蓄積されていると判定した場合には、変換辞書に蓄積されている組へ、今までに肯定判定した回数に関する情報を付加（すでに付加されているのであれば更新）するようになっているとよい（請求項４）。例えば、「北」という漢字を「Bei」という読みで変換辞書に登録しようとした際に、それが既に登録されていた場合には、変換辞書に既に登録されているその組の”肯定判定した回数”の値に１を足すことである。
【０００９】
このようになっていれば、その回数を見ることにより、当該漢字がその読みよってＰＯＩ−ＤＢ内で何回用いられているかがわかり、変換候補を表示する際の順序等を決める際にその情報を利用することができる。
【００１０】
ところで、生成手段は、上記変換辞書を生成することに加え、漢字文字列に対応するピンイン列を順にたどれるピンインツリーを生成するようになっているとよい（請求項５）。ここで言うピンインツリーというのは、各ノードがピンイン（例えば「bei」）、又はそのピンインを構成するアルファベット（例えば「b」）によって構成され、ノードをルート方向からリーフ方向へたどること（例えば、「Ｂ」→「Ｅ」→「Ｉ」→「Ｊ」→「Ｉ」→「Ｎ」→「Ｇ」・・・とたどること）によってピーイン列を構成することができるものである。
【００１１】
このようなピンインツリーを生成しておけば、ユーザから既に入力されたピンイン又はピンイン列に基づいてこのピンインツリーをたどることにより、ユーザから次に入力されると予想されるピンインの候補をユーザに提示することが可能になる。
【００１２】
また、生成手段は、上記変換辞書を生成することに加え、漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成するようになっていてもよい（請求項６）。ここで言う漢字ツリーというのは、各ノードが漢字によって構成され、ノードをルート方向からリーフ方向へたどること（例えば、「北」→「京」→「大」→「学」とたどること）によって漢字列（「北京大学」）を構成することができるものである。
【００１３】
このような漢字ツリーを生成しておけば、ユーザから既に確定された漢字又は漢字列に基づいてこの漢字列をたどることにより、ユーザから次に入力されて確定されると予想される漢字の候補をユーザに提示することが可能になる。
【００１４】
ところで、上述した変換辞書生成装置の各手段に加え、次のような手段を加えて漢字変換装置を構成してもよい。つまり、ユーザからの操作指示を受け付ける受付手段と、種々の情報を報知する報知手段と、受付手段が受け付けた操作指示に基づいて特定されるピンインに対応する漢字を変換辞書から検索し、見つかった漢字のうちの少なくとも一つを報知手段に報知させ、その後、受付手段が受け付けた操作指示に基づき、ピンインに対応する漢字として確定させる制御手段と、を加えて漢字変換装置を構成するのである（請求項７）。
【００１５】
このような漢字変換装置であれば、ＰＯＩ−ＤＢに登録されている地名等を変換させる限りにおいて、確実に漢字変換を行うことができ、ユーザにとって使い勝手がよい。
なお、請求項４に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置の場合には、制御手段は、見つかった漢字を報知手段に報知させる際、肯定判定した回数が多い漢字を優先して報知手段に報知させるようになっているとよい（請求項８）。
【００１６】
このようになっていれば、漢字変換時のユーザの操作量を減らすことができる。
また、請求項５に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置の場合には、制御手段は、確定後、既に入力されたピンイン又はピンイン列に基づいてピンインツリーをたどり、最後に入力されたピンインに対応するノードにつながったリーフ側ノードのピンインを、次に入力させるピンイン候補として報知手段に報知させ、報知させたピンインの選択を意味する操作指示を受付手段が受け付けると、その操作指示の示すピンインを、次に入力されたピンインとして扱うようになっているとよい（請求項９）。
【００１７】
このようになっていれば、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。
また、請求項６に記載の変換辞書生成装置の各手段を備える請求項７に記載の漢字変換装置の場合には、制御手段は、確定後、既に確定させた漢字又は漢字列に基づいて漢字ツリーをたどり、最後に確定させた漢字に対応するノードにつながったリーフ側ノードの漢字を、次に確定させる候補漢字として報知手段に報知させ、報知させた漢字の選択を意味する操作指示を受付手段が受け付けると、その操作指示の示す漢字を、既に確定させた漢字又は漢字列に続く漢字として確定させるようになっているとよい（請求項１０）。
【００１８】
このようになっていても、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明が適用された実施形態について図面を用いて説明する。尚、本発明の実施の形態は、下記の実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態を採りうる。
【００２０】
［構成の説明］
図１は、本発明の辞書作成装置，漢字変換装置の機能が組み込まれたナビゲーション装置２０の概略構成を示すブロック図である。なお、本ナビゲーション装置２０は、中国語圏で利用されることが想定されている。
【００２１】
ナビゲーション装置２０は車両に搭載され、車両の現在位置を検出する位置検出器２１と、利用者からの各種指示を入力するための操作スイッチ群２２と、操作スイッチ群２２と同様に各種指示を入力可能であってナビゲーション装置２０とは別体となったリモートコントロール端末（以下、リモコンと称す）２３ａと、リモコン２３ａからの信号を入力するリモコンセンサ２３ｂと、パケット通信網等に接続して外部と通信を行う外部通信機２４と、地図データや音声データ等が記録された地図記憶媒体からデータを入力する地図データ入力器２５と、地図や各種情報の表示を行うための表示部２６と、各種のガイド音声等を出力するための音声出力部２７と、利用者が発話した音声に基づく電気信号を出力するマイクロフォン２８と、車内ＬＡＮに接続された各種ＥＣＵ等と通信を行う車内ＬＡＮ通信部３３と、上述した位置検出器２１，操作スイッチ群２２，リモコンセンサ２３ｂ，外部通信機２４，地図データ入力器２５，マイクロフォン２８,車内ＬＡＮ通信部３３からの入力に応じて各種処理を実行し、外部通信機２４，表示部２６，音声出力部２７，車内ＬＡＮ通信部３３を制御する制御部２９とを備えている。
【００２２】
位置検出器２１は、ＧＰＳ（Global Positioning System）用の人工衛星からの電波を図示しないＧＰＳアンテナを介して受信してその受信信号を出力するＧＰＳ受信機２１ａと、車両に加えられる回転運動の大きさを検出するジャイロスコープ２１ｂと、車両の前後方向の加速度等から走行した距離を検出するための距離センサ２１ｃとを備えている。そして、これら各センサ等２１ａ〜２１ｃからの出力信号に基づいて制御部２９が、車両の位置，方位，速度等を算出する。なお、ＧＰＳ受信機２１ａからの出力信号に基づいて現在位置を求める方式は様々な方式があるが、単独測位方式、相対測位方式の何れであってもよい。
【００２３】
操作スイッチ群２２は、表示部２６の表示面と一体に構成されたタッチパネル及び表示部２６の周囲に設けられたメカニカルなキースイッチ等から構成される。尚、タッチパネルと表示部２６とは積層一体化されており、タッチパネルには、感圧方式，電磁誘導方式，静電容量方式，あるいはこれらを組み合わせた方式など各種の方式があるが、その何れを用いてもよい。
【００２４】
リモコン２３ａは、複数のボタンから構成されており、何れかのボタンが押下されるとそのボタンの種類に応じた信号が赤外線等の近距離無線通信を介してリモコンセンサ２３ｂに届くように構成されている。
【００２５】
リモコンセンサ２３ｂは、リモコン２３ａから送られる信号を受信し、受信した信号を制御部２９へ出力するようになっている。
外部通信機２４は、路側に設置された光ビーコンや電波ビーコン等を介してＶＩＣＳ（登録商標）の情報センタから事故情報や渋滞情報等を取得する。
【００２６】
地図データ入力器２５は、図示しない地図データ記憶媒体（例えばハードディスクやＤＶＤ−ＲＯＭ等）に記憶された各種データを入力するための装置である。地図データ記憶媒体には、地図データ（ノードデータ、リンクデータ、コストデータ、背景データ、道路データ、マークデータ、交差点データ等）、ＰＯＩ−ＤＢ、案内用の音声データ、音声認識データ等が記憶されている。なお、地図データ記憶媒体からこれらのデータを入力する代わりに、通信ネットワークを介してこれらのデータを入力するようになっていてもよい。
【００２７】
ここで、ＰＯＩ−ＤＢについて図２（ａ）の説明図を用いて説明する。ＰＯＩ−ＤＢは、観光地や施設等（以下「注目地点」とも称す）についての情報を有し、注目地点毎に、少なくとも、注目地点の名称を漢字で表した「漢字列」と、当該注目地点の名称をピンインによって表した「ピンイン列」と、当該注目地点の位置を示す「位置座標」と、当該注目地点が施設であるのか観光地であるか等の情報を示す「種別」とを記憶している。
【００２８】
説明を図１に戻し、表示部２６は、液晶ディスプレイや有機ＥＬディスプレイ等からなり、表示部２６の表示画面には、位置検出器２１にて検出した車両の現在位置と地図データ入力器２５より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、施設のガイド等も表示できる。
【００２９】
マイクロフォン２８は、利用者が音声を入力（発話）するとその入力した音声に基づく電気信号（音声信号）を制御部２９に出力するものである。利用者はこのマイクロフォン２８に様々な音声を入力することにより、ナビゲーション装置２０を操作することができる。
【００３０】
車内ＬＡＮ通信部３３は、車内ＬＡＮに接続された各種のＥＣＵ（エンジンＥＣＵ、ＡＴ−ＥＣＵ、ブレーキＥＣＵ等）や各種のセンサ（方向指示器センサ、ドア開閉センサ等）との通信を担う。
【００３１】
制御部２９は、ＣＰＵ，ＲＯＭ，ＲＡＭ，ＳＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ＲＯＭ及びＲＡＭに記憶されたプログラムに基づいて各種処理を実行する。例えば、位置検出器２１からの各検出信号に基づき座標及び進行方向の組として車両の現在位置を算出し、地図データ入力器２５を介して読み込んだ現在位置付近の地図等を表示部２６に表示する現在地表示処理や、地図データ入力器２５に格納された地図データと、操作スイッチ群２２やリモコン２３ａ等の操作に従って設定された目的地とに基づいて現在位置から目的地までの最適な経路を算出する経路算出処理や、その算出した経路を表示部２６に表示させたり音声出力部２７に音声として出力させることにより経路を案内する経路案内処理等を実行する。
【００３２】
［動作の説明］
次に制御部２９が実行する処理について説明する。なお、一般的なナビゲーション装置が通常実行する処理（例えば、経路設定処理、経路算出処理、経路案内処理等）については広く知られているため説明を省略する。
【００３３】
（１）変換辞書生成処理
まず、制御部２９が実行する変換辞書生成処理について、図４のフローチャートを用いて説明する。なお、変換辞書生成処理は、地図データ入力器２５に更新された地図データ記憶媒体がセットされた際に実行が開始される。
【００３４】
制御部２９は、変換辞書生成処理の実行を開始すると、まず変換辞書と全ての漢字ツリーを消去する（Ｓ１０５）。変換辞書及び漢字ツリーの詳細については後述するが、これらはいずれも制御部２９内のＳＲＡＭに記憶されている。
【００３５】
続いて、地図データ入力器２５を介して地図データ記憶媒体から、上述したＰＯＩ−ＤＢの全てのレコードを読み込んだか否かを判定する（Ｓ１１０）。ＰＯＩ−ＤＢの全てのレコードを読み込んだと判定した場合は（Ｓ１１０：Ｙｅｓ）、本処理（変換辞書生成処理）を終了し、ＰＯＩ−ＤＢの全てのレコードを読み込んでいないと判定した場合は（Ｓ１１０：Ｎｏ）、Ｓ１１５へ処理を移行する。
【００３６】
ＰＯＩ−ＤＢの全てのレコードを読み込んでいないと判定した場合に進むＳ１１５では、ＰＯＩ−ＤＢから未読み込みのレコードを読み込み、漢字列とピンイン列とを取り出す。そして、取り出した漢字列とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される組を作る（Ｓ１２０）。
【００３７】
続いて、Ｓ１２０で作った組の一つを選択し、当該組によって変換辞書を検索する（Ｓ１２０）。
ここで変換辞書の構成について図２（ｂ）の説明図を用いて説明する。変換辞書の１レコードは、漢字の一字に対応する「ピンイン」と、当該ピンインに対応する「漢字」と、変換辞書生成処理におけるＳ１３０の判定で肯定判定がなされた回数を示す「肯定判定回数」とから構成される。
【００３８】
説明を図４に戻し、続くＳ１３０では、Ｓ１２５における検索の結果によって処理を分岐する（Ｓ１３０）。選択した組が変換辞書に存在していた場合には（Ｓ１３０：Ｙｅｓ）、Ｓ１４０へ処理を移行し、選択した組が変換辞書に存在していなかった場合には（Ｓ１３０：Ｎｏ）、Ｓ１３５へ処理を移行する。
【００３９】
選択した組が変換辞書に存在していなかった場合に進むＳ１３５では、変換辞書に当該組を構成するピンインと漢字とを追加する。なお、その場合の肯定判定回数は”０”をセットする。その後、Ｓ１４５へ処理を移行する。
【００４０】
一方、選択した組が変換辞書に存在した場合に進むＳ１４０では、該当するレコードの肯定判定回数を１増やす。そしてＳ１４５へ処理を移行する。
Ｓ１４５では、Ｓ１２０で構成した全ての組について変換辞書を検索したか否かを判定する。その結果、全ての組について変換辞書を検索したと判定した場合は（Ｓ１４５：Ｙｅｓ）、Ｓ１５０へ処理を移行し、まだ変換辞書の検索をしていない組があると判定した場合は（Ｓ１４５：Ｎｏ）、Ｓ１２５へ処理を戻す。
【００４１】
全ての組について変換辞書を検索したと判定した場合に進むＳ１５０では、Ｓ１１５で取り出した漢字列に対応する漢字ツリーがあるか否かを判定する。
ここで漢字ツリーの一例について図３の説明図を用いて説明する。図３に示す漢字ツリーでは、ルートノード４１に「北」が割り当てられており、そのルートノード４１には、「京」が割り当てられたノード４２と、「海」が割り当てられたノード４３とが接続されている。また、「京」が割り当てられたノード４２には、「大」が割り当たられたノード４４と、「市」が割り当てられたノード４５とが接続されている。また、「海」が割り当てられたノード４３には、「公」が割り当てられたノード４６が接続されている。また、「大」が割り当てられたノード４４には、「学」が割り当てられたノード４７が接続され、「公」が割り当てられたノード４６には、「園」が割り当てられたノード４８が接続されている。このため図３に示す漢字ツリーでは、ルートノード４１→ノード４２→ノード４４→ノード４７とたどることによって「北京大学」という漢字列を構成することができ、また、ルートノード４１→ノード４２→ノード４５とたどることによって「北京市」という漢字列を構成することができ、また、ルートノード４１→ノード４３→ノード４６→ノード４８とたどることによって「北海公園」という漢字列を構成することができる。なお、このような漢字ツリーが制御部２９のＲＡＭには複数記憶されている。
【００４２】
したがって、図４のＳ１５０でいう「Ｓ１１５で取り出した漢字列に対応する漢字ツリーがある」と判定することは、その漢字列によってノードをたどることができる漢字ツリーがあるということを意味する。
【００４３】
Ｓ１５０において、Ｓ１１５で取り出した漢字列に対応する漢字ツリーがあると判定した場合は（Ｓ１５０：Ｙｅｓ）、Ｓ１１０へ処理を戻し、Ｓ１１５で取り出した漢字列に対応する漢字ツリーがないと判定した場合は（Ｓ１５０：ＮＯ）、Ｓ１５５へ処理を移行する。
【００４４】
Ｓ１１５で取り出した漢字列に対応する漢字ツリーがないと判定した場合に進むＳ１５５では、当該漢字列に対応する漢字ツリーを生成する。具体的には、当該漢字列の先頭の漢字がルートノードである漢字ツリーが存在しなければ、当該漢字列をたどることができる漢字ツリーを新たに生成し、当該漢字列の先頭の漢字がルートノードである漢字ツリーが既に存在するのであれば、その漢字ツリーに当該漢字列をたどれるようにノードを追加する。その後、Ｓ１１０へ処理を戻す。
【００４５】
（２）変換処理
次に、制御部２９が実行する変換処理について、図５のフローチャートを用いて説明する。なお、変換処理は、例えば、経路設定処理における目的地設定の際、ユーザがリモコン２３ａ又は操作スイッチ群２２を操作して目的地のピンインを入力し、図示しない変換キーを押下した際に実行が開始される。
【００４６】
制御部２９は、変換処理の実行を開始すると、まず入力されたピンインに対応する漢字を変換辞書から検索する（Ｓ２０５）。例えば、「Bei」というピンインが入力されたのであれば、変換辞書からそのピンインを持つレコードを検索する。
【００４７】
続いて、該当するレコードが見つかったか否かを判定する（Ｓ２１０）。該当するレコードが見つかったと判定した場合は（Ｓ２１０：Ｙｅｓ）、Ｓ２２０へ処理を移行し、該当するレコードが見つからなかったと判定した場合は（Ｓ２１０：Ｎｏ）、Ｓ２１５へ処理を移行する。
【００４８】
該当するレコードが見つからなかったと判定した場合に進むＳ２１５では、エラーメッセージを表示部２６に表示させる。具体的には、変換候補の漢字が見つからなかったことを意味するメッセージ等を表示させる。そして、本処理（変換処理）を終了する。
【００４９】
一方、該当するレコードが見つかったと判定した場合に進むＳ２２０では、見つかったレコードに含まれる「漢字」を表示部２６に表示させる。なお、見つかったレコードが複数ある場合は、それらを「肯定判定回数」の多い順に並べて表示させる。
【００５０】
続いて、表示部２６に表示させた漢字を選択することを意味する操作がユーザによってなされたか否かを判定する（Ｓ２２５）。これは、リモコン２３ａ又は操作スイッチ群２２への操作入力を監視することによって行う。
【００５１】
このＳ２２５において漢字の選択操作がなされたと判定した場合は（Ｓ２２５：Ｙｅｓ）、Ｓ２３０へ処理を移行し、漢字の選択操作がなされていないと判定した場合は（Ｓ２２５：Ｎｏ）、漢字の選択操作がなされるまで本ステップにとどまる。
【００５２】
漢字の選択操作がなされたと判定した場合に進むＳ２３０では、選択された漢字を確定する。ここで言う「確定」というのは、ユーザが入力したピンインに対応する正しい漢字として決定して表示部２６に表示させることである。
【００５３】
続いて、既に確定した漢字又は漢字列によってたどれる漢字ツリーを検索する（Ｓ２３５）。ここで言う「既に確定した漢字又は漢字列」というのは、直前に確定させた漢字を含む特定のまとまり（例えば、単語単位）であって、一文字の漢字又は複数の漢字を意味する。そして、漢字ツリーを検索するというのは、例えば、「既に確定した漢字又は漢字列」というのが「北京大」であった場合には、ルートノードが「北」である漢字ツリーにおいて、ルートノードからリーフの方向に順に「北」「京」「大」とたどれるかどうかを判定することである。ルートノードが「北」である漢字ツリーが存在し、且つ、当該漢字ツリーにおいてたどることができた場合に「漢字ツリーが見つかった」と判定する。
【００５４】
続いて、漢字ツリーが見つかったか否かを判定する（Ｓ２４０）。漢字ツリーが見つかったと判定した場合は（Ｓ２４０：Ｙｅｓ）、Ｓ２４５へ処理を移行し、漢字ツリーが見つからなかったと判定した場合は（Ｓ２４０：Ｎｏ）、本処理（変換処理）を終了する。
【００５５】
漢字ツリーが見つかったと判定した場合に進むＳ２４５では、見つかった漢字ツリーにおいて、「既に確定した漢字又は漢字列」によってツリーをたどった場合の最後のノードのリーフ側に、さらにノードが接続されているかどうかを判定する。そして、そのようなノードが存在すれば、そのノードの漢字を表示部２６に表示させる。例えば、図３の漢字ツリーを「北京」たどった場合、たどった最後のノードはノード４２であり、そのノードに接続されたリーフ側のノードはノード４４及びノード４５である。したがって、「大」と「市」とを表示部２６に表示させる。
【００５６】
続いて、Ｓ２４５で表示部２６に表示させた漢字の選択操作がなされたか否かを判定する（Ｓ２５０）。これは、リモコン２３ａ又は操作スイッチ群２２になされた操作入力を監視することによって行う。漢字の選択操作がなされたと判定した場合は（Ｓ２５０：Ｙｅｓ）、Ｓ２５５へ処理を移行し、漢字の選択操作がなされていないと判定した場合は（Ｓ２５０：Ｎｏ）、Ｓ２６０へ処理を移行する。
【００５７】
漢字の選択操作がなされたと判定した場合に進むＳ２５５では、選択された漢字を確定漢字として扱う。そして、Ｓ２３５へ処理を戻す。
一方、漢字の選択操作がなされていないと判定した場合に進むＳ２６０では、キャンセル操作がなされたか否かを判定する。これも、リモコン２３ａ又は操作スイッチ群２２になされた操作入力を監視することによって行う。キャンセル操作がなされたと判定した場合は（Ｓ２６０：Ｙｅｓ）、Ｓ２５０へ処理を戻し、キャンセル操作がなされなかったと判定した場合は（Ｓ２６０：Ｎｏ）、本処理（変換処理）を終了する。
【００５８】
［実施形態の効果］
上記実施形態のナビゲーション装置２０によれば、変換辞書生成処理が実行されることにより、ＰＯＩ−ＤＢを利用する際に必要な漢字変換情報については完全に網羅した変換辞書が生成される。したがって、ＰＯＩ−ＤＢに登録されている地名等を変換させる限りにおいて、確実に漢字変換を行うことができる。また、従来のＧＢ−２３１０コードに定義された漢字についてのみピンインが整備された変換辞書や、Ｕｎｉｃｏｄｅに定義された漢字全てについてピンインを整備した変換辞書に比較して、変換辞書としての効率性が大変良い。
【００５９】
また、変換辞書生成処理では、すでに変換辞書に登録されているピンインと漢字との組は、重複して登録しないようになっている（Ｓ１３０においてＮｏの場合）。したがって、同一の漢字であって同一の読みを有する組が変換辞書に重複登録されないため、変換辞書としての効率性が高まる。
【００６０】
また、変換辞書生成処理では、上述した組が既に蓄積されていると判定した場合には、変換辞書中の登録されている組へ、それまでに肯定判定した回数を付加するようになっている（Ｓ１４０）。そして、変換処理時には、肯定判定した回数が多い漢字を優先して表示部２６に表示させるようになっている（Ｓ２２０）。つまり、変換候補として優先して表示するようになっている。
【００６１】
したがって、ユーザは優先的に表示された漢字が所望のものであれば、それを確定させる操作をするだけで済むため、変換候補を順に選択していく等の操作をする必要がなくなる。つまり、漢字選択時のユーザの操作量が減る。
【００６２】
また、変換辞書生成処理では、変換辞書を生成することに加え、漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成するようになっている（Ｓ１５５）。そして、変換処理の中で漢字ツリーを検索し（Ｓ２３５）、既に確定させた漢字に続く漢字として表示させるようになっている（Ｓ２４５）。そしてさらに、その表示させた漢字の中から選択された漢字については既に確定させた漢字に続く漢字として確定させることができる（Ｓ２５５）。
【００６３】
したがって、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。
［他の実施形態］
上記実施形態では、漢字ツリーを生成し（Ｓ１３０）、漢字への変換時に漢字ツリーを検索して（Ｓ２３５）、次に確定される可能性の高い漢字を表示部２６に表示させるようになっていたが（Ｓ２４５）、漢字ツリーの代わりにピンインツリーを生成して同様に利用するようになっていてもよい。
【００６４】
ここでピンインツリーの一例について図６の説明図を用いて説明する。図６に示すピンインツリーには、ルートノード５１に「Ｂ」が割り当てられており、ルートノード５１には、「Ｅ」が割り当てられたノード５２と、「Ｉ」が割り当てられたノード５３とが接続されている。また、「Ｅ」が割り当てられたノード５２の何世代かリーフ方向の進んだ先には、「Ｘ」が割り当たられたノード５４が存在する。また、この「Ｘ」が割り当てられたノード５４には、「Ｕ」が割り当てられたノード５５が接続されており、また、「Ｕ」が割り当てられたノード５５には、「Ｅ」が割り当てられたノード５６が接続されている。このため図６に示すピンインツリーには、ルートノード５１→ノード５２→・・・→ノード５４→ノード５５→ノード５６とたどることによって「ＢＥ・・・ＸＵＥ」（Bei Jin Da Xueを意図）というピンイン列を構成することができる。なお、このようなピンインツリーを制御部２９のＲＡＭには複数記憶することができるように構成する。
【００６５】
そして、辞書生成処理のＳ１５０の代わりに、Ｓ１１５で取り出したピンイン列に対応するピンインツリーがあるか否かを判定するようにし、そのようなピンインツリーがないと判定した場合には、Ｓ１５５の代わりに、当該ピンイン列に対応するピンインツリーを生成する。具体的には、当該ピンイン列の先頭のアルファベットがルートノードであるピンインツリーが存在しなければ、当該ピンイン列をたどることができるピンインツリーを新たに生成し、当該ピンイン列の先頭のアルファベットがルートノードであるピンインツリーが既に存在するのであれば、そのピンインツリーに当該ピンイン列をたどれるようにノードを追加する。
【００６６】
一方、変換処理においては、Ｓ２３５の代わりに、既に確定した漢字又は漢字列に対応するピンイン又はピンイン列によってたどることができるピンインツリーを検索する。具体的には、「既に確定した漢字又は漢字列」というのが「北京大」であった場合には、ルートノードが「Ｂ」であるピンインツリーにおいて、ルートノードからリーフの方向に順に「BEI JIN DA」とたどれるかどうかを判定する。そして、たどれると判定した場合には、最後の「Ａ」に接続されたノードからからさらにピンインを構成するノード分だけリーフ方向にノードをたどり（例えば「Ｘ」→「Ｕ」→「Ｅ」）、それらによって構成されるピンインを表示部２６に表示させる（例えば「XUE」）。
【００６７】
このようになっていれば、ユーザは提示されたピンイン候補の中に次に入力しようとしたピンインがあればそれを選択するだけで（つまり、新たにピンインを構成するアルファベットを入力することなく）、ピンインを入力することができる。したがって、ユーザの利便性が向上する。
【００６８】
［特許請求の範囲との対応］
上記実施形態で用いた用語と、特許請求の範囲に記載した用語との対応を示す。地図データ入力器２５が取得手段に相当し、制御部２９が実行する辞書生成処理が生成手段としての機能に相当し、操作スイッチ群２２及びリモコン２３ａが受付手段に相当し、表示部２６が報知手段に相当し、制御部２９が制御手段に相当する。
【図面の簡単な説明】
【００６９】
【図１】ナビゲーション装置の概略構成を示すブロック図である。
【図２】ＰＯＩ−ＤＢ及び変換辞書を説明するための説明図である。
【図３】漢字ツリーの一例を説明するための説明図である。
【図４】変換辞書生成処理を説明するためのフローチャートである。
【図５】変換処理を説明するためのフローチャートである。
【図６】ピンインツリーの一例を説明するための説明図である。
【符号の説明】
【００７０】
２０…ナビゲーション装置、２１…位置検出器、２１ａ…ＧＰＳ受信機、２１ｂ…ジャイロスコープ、２１ｃ…距離センサ、２２…操作スイッチ群、２３ａ…リモコン、２３ｂ…リモコンセンサ、２４…外部通信機、２５…地図データ入力器、２６…表示部、２７…音声出力部、２８…マイクロフォン、２９…制御部、３３…車内ＬＡＮ通信部。
【図１】
0004788437.tif 000002
【図２】
0004788437.tif 000003
【図３】
0004788437.tif 000004
【図４】
0004788437.tif 000005
【図５】
0004788437.tif 000006
【図６】
0004788437.tif 000007