ナビゲーション装置および文字列予測方法
【課題】少ない操作でユーザが望む文字列を入力することができるナビゲーション装置２０を提供する。
【解決手段】文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ユーザから入力された文字で始まる文字列であって、現在時刻が含まれる時間帯と同じ時間帯において過去に入力された文字列を、現在時刻が含まれる時間帯における入力回数の多い順に先頭から並べた文字列候補として出力装置１５に表示する。
【解決手段】文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ユーザから入力された文字で始まる文字列であって、現在時刻が含まれる時間帯と同じ時間帯において過去に入力された文字列を、現在時刻が含まれる時間帯における入力回数の多い順に先頭から並べた文字列候補として出力装置１５に表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された文字列に関連する地点の情報を提供するナビゲーション装置に関する。
【背景技術】
【０００２】
下記の特許文献には、入力された文字で始まる文字列であって、過去に入力された文字列を、入力された文字に対応する文字列の予測結果として表示することにより、ユーザの文字入力操作を支援するナビゲーション装置が開示されている。
【０００３】
【特許文献１】２００５−２８３８９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、予測結果として先頭に表示される文字列は、ユーザが入力しようとしている文字列である可能性が高いことが好ましい。しかし、上記特許文献に開示されているナビゲーション装置では、過去に入力した文字列を予測結果として単に表示しているだけであり、ユーザがその時点で入力しようとしている文字列である可能性が高いとは言えない。
【０００５】
また、入力された文字で始まる文字列であって、過去に入力された文字列が複数存在する場合には、仮に、その中にユーザがその時点で入力しようとしている文字列が存在するとしても、その文字列が予測結果の先頭に表示されなければ、ユーザは、多数の文字列を含む予測結果の中から、その時点で入力しようとしている文字列を探し出す操作が必要になり、ユーザの利便性が高いとは言えない。
【０００６】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、少ない操作でユーザが望む文字列を入力できるようにすることにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明では、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯と同じ時間帯において過去に入力された文字列を、現在時刻が含まれる時間帯における入力回数の多い順に先頭から並べて文字列候補として表示する。
【０００８】
例えば、本発明の第一の態様は、入力された文字列に関連する地点の情報を提供するナビゲーション装置であって、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段と、文字が入力された場合に、入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、文字列が入力された場合に、当該入力された文字列が入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が入力履歴格納手段に格納されていないならば、当該文字列を入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００９】
また、本発明の第二の態様は、ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置であって、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段と、第１の文字列および識別子に続けて文字が入力された場合に、入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得手段と、第２の文字列が入力された場合に、当該第２の文字列が入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を１増やし、当該第２の文字列が入力履歴格納手段に格納されていないならば、当該第２の文字列を入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数に１を設定し、当該第２の文字列の分類として地点情報取得手段が取得した第２の文字列の分類を入力履歴格納手段に設定する入力履歴管理手段とを備えることを特徴とするナビゲーション装置を提供する。
【発明の効果】
【００１０】
本発明のナビゲーション装置によれば、少ない操作でユーザが望む文字列を入力することができる。
【発明を実施するための最良の形態】
【００１１】
まず、本発明の第１の実施形態について説明する。
【００１２】
図１は、本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。ナビゲーションシステム１０は、ナビゲーション装置２０および情報提供サーバ３０を備える。
【００１３】
ナビゲーション装置２０は、車両１３に搭載され、内蔵する地図データを用いて、指定された目的地点までの経路を探索したり、探索した経路に従ってユーザを誘導する。また、ナビゲーション装置２０は、最寄りの基地局１２と無線通信を行うことにより、通信回線１１を介して情報提供サーバ３０と通信する。ナビゲーション装置２０は、ユーザからの指示に従い、指示された文字列に関連する地点のＰＯＩ（Point Of Interest）情報を情報提供サーバ３０から取得してユーザに通知する。
【００１４】
情報提供サーバ３０は、地点に関する情報を示す複数の文字列から構成されるＰＯＩ情報を、当該ＰＯＩ情報に関連する地点の座標に対応付けて管理しており、通信回線１１を介してナビゲーション装置２０から文字列を受信した場合に、当該文字列を含むＰＯＩ情報および当該ＰＯＩ情報に対応する地点の座標をナビゲーション装置２０へ返す。
【００１５】
図２は、ナビゲーション装置２０の機能構成の一例を示すブロック図である。ナビゲーション装置２０は、文字列格納部２００、文字列予測部２０１、入力履歴管理部２０２、文字列候補表示部２０３、入力履歴格納部２０４、ＰＯＩ情報取得部２０５、地図データ格納部２０６、経路探索部２０７、測位部２０８、および経路誘導部２０９を備える。
【００１６】
文字列格納部２００には、複数の文字列が、それぞれの文字列の読み仮名に対応付けられ、最後に入力された日時が新しい順番となるように格納されている。入力履歴格納部２０４には、例えば図３に示すように、文字列２０４０毎に、時間帯毎の入力回数２０４１、および、当該文字列２０４０が最後に入力された地図上の位置を示す位置情報２０４２が格納される。本実施形態において、入力回数２０４１の欄には、平日における複数の時間帯および休日のそれぞれにおける入力回数が登録される。
【００１７】
地図データ格納部２０６には、予め定められた地図領域であるメッシュ毎に、当該メッシュに含まれる道路を示すリンクに関する情報を含むメッシュデータが格納されている。それぞれのメッシュデータには、それぞれのメッシュを識別するメッシュＩＤおよびメッシュ内のリンクに関するデータであるリンクデータ等が含まれる。それぞれのリンクデータには、それぞれのリンクを識別するリンクＩＤ、当該リンクの開始ノード座標、および当該リンクの終了ノード座標等が格納されている。なお、地図データ格納部２０６には、この他に地図を描画するための図形情報や地点の名称等も格納されている。
【００１８】
センサ１７は、例えばＧＰＳ受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両１３の進行方位、車両１３の移動距離、車速等を測定し、測定情報を測位部２０８に供給する。
【００１９】
測位部２０８は、センサ１７から供給された測定情報および地図データ格納部２０６に格納されたリンクデータに基づいて、ナビゲーション装置２０が搭載された車両１３が所定距離（例えば１０ｍ）移動する毎に、例えばマップマッチング等により当該車両１３の現在位置を算出し、算出した現在位置を示す情報を入力履歴管理部２０２、文字列候補表示部２０３、ＰＯＩ情報取得部２０５、経路探索部２０７、および経路誘導部２０９に提供する。
【００２０】
経路探索部２０７は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネルやリモコン等の入力装置１４を介してユーザから受け付けた場合に、地図データ格納部２０６内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果をＬＣＤ(Liquid Crystal Display)等の表示装置１５に表示する。そして、経路探索部２０７は、探索した経路の中で、入力装置１４を介してユーザから指定された経路を誘導経路として、当該誘導経路をＰＯＩ情報取得部２０５および経路誘導部２０９へ送る。
【００２１】
経路誘導部２０９は、経路探索部２０７から誘導経路を示す情報を受け取った場合に、地図データ格納部２０６に格納されている、車両１３の現在位置付近の地図データを取得し、取得した地図データで示される地図上に車両１３の現在位置を示すカーマークを表示することにより、経路誘導を開始する。
【００２２】
そして、経路誘導部２０９は、測位部２０８によって算出された車両１３の現在位置および地図データ格納部２０６に格納されているリンクデータを参照して、誘導経路上において、車両１３の前方所定距離以内に、進行方向を指示すべき案内地点が存在する場合に、当該案内地点に関する画像を表示装置１５に表示することにより、進むべき方向をユーザに案内する。
【００２３】
文字列予測部２０１は、入力装置１４を介して文字を示す情報をユーザから受け付けた場合に、読み仮名が当該文字で始まる文字列を文字列格納部２００から抽出し、抽出した文字列を最後に入力された日時が新しい順に並べた予測文字列を作成し、作成した予測文字列を文字列候補表示部２０３へ送る。なお、ユーザより受け付けた文字から始まる文字列が文字列格納部２００内に存在しない場合、文字列予測部２０１は、予測文字列を出力しない。
【００２４】
また、文字列予測部２０１は、入力装置１４を介して文字列の入力の確定を示す情報を受け付けた場合に、入力された文字列の入力日時が最新（即ち、複数の文字列の並び順の先頭）となるように、文字列格納部２００内の複数の文字列の順番を変更する。なお、入力の確定を示す情報に対応する文字列が文字列格納部２００内に存在しない場合、文字列予測部２０１は、入力された文字を当該文字列の読み仮名として当該文字列に対応付けて文字列格納部２００に登録すると共に、その文字列の順番を、複数の文字列の並び順の先頭にする。
【００２５】
文字列候補表示部２０３は、入力装置１４を介してＰＯＩ情報の取得を指示された場合に、例えば図４に示すような画面４０を表示装置１５に表示する。そして、文字列候補表示部２０３は、入力装置１４を介して、ＰＯＩ情報の検索条件を受信し、受信した検索条件を表示する。検索条件とは、例えば、現在位置付近、目的地付近、または、探索された経路の周辺のいずれかである。図４に示した例では画面４０の領域４１を反転表示することにより、現在位置付近が検索条件として指定された旨が表示されている。
【００２６】
次に、文字列候補表示部２０３は、入力装置１４を介して画面４０の領域４８に示されたいずれかの文字を示す情報をユーザから受け付けた場合に、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。そして、文字列候補表示部２０３は、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、現在の時刻を含む時間帯と同一の時間帯において過去に入力された入力回数を抽出する。
【００２７】
次に、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、予測文字列から抽出した文字列の中で入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。なお、入力回数が同一の文字列が複数存在する場合、文字列候補表示部２０３は、ナビゲーション装置２０が搭載された車両１３の現在位置を示す情報を測位部２０８から取得し、入力履歴格納部２０４を参照して、入力回数が同一の文字列の中で、車両１３の現在位置に近い位置を示す位置情報に対応付けられている文字列の順番を上位とする。
【００２８】
例えば、入力履歴格納部２０４内には図３に示したデータが格納されており、入力文字列予測部２０１から図５（ａ）に示すような予測文字列５０を受信した場合、文字列候補表示部２０３は、予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列として図５（ｂ）に示す文字列を抽出する。そして、現在時刻が平日の１２：００であるとすると、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、文字列「Ｓ１」、「Ｓ２」、「Ｓ３」、「Ｓ４」、および「Ｓ５」の入力回数として、それぞれ、「４回」、「１回」、「３回」、「０回」、および「３回」を抽出する。
【００２９】
そして、抽出した文字列の中で、入力回数が１回以上のものについて、入力回数が多い順に文字列を並べた文字列候補５１は、例えば図６（ａ）のようになる。ここで、文字列「Ｓ５」の位置情報（ｘ５，ｙ５）で示される位置の方が、文字列「Ｓ３」の位置情報（ｘ３，ｙ３）で示される位置よりも、車両１３の現在位置（ｘ０，ｙ０）に近いとすれば、文字列候補表示部２０３は、例えば図６（ｂ）に示すような文字列候補５１を作成する。
【００３０】
次に、文字列候補表示部２０３は、作成した文字列候補を、その順番で図４に示した画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま、領域４６に表示した文字列候補の次に続けて表示する。図４に示した画面４０においてスクロールボタン４７が押下されると、引き続いて候補となる文字列が領域４６に表示される。領域４６に表示される文字列の全体像を図示すると、例えば図７のようになる。
【００３１】
なお、図４に示した画面４０の領域４６に表示される先頭の文字列（図４の例では「カレー」）には下線が付されており、ＰＯＩ情報の検索を指示するボタン４５が押下された場合、当該下線が付された文字列が領域４６内に表示されなくても、文字列候補表示部２０３は、当該下線が付された文字列を検索対象の文字列として、検索条件（図４の例では「現在地付近」）と共にＰＯＩ情報取得部２０５へ送る。このように、候補の先頭の文字列に特別な意味を持たせることにより、当該文字列を対象とする検索処理においてユーザの操作量を減らすことができる。そのため、ユーザに提示する文字列の候補において、どの文字列を先頭に表示するかがユーザの利便性を高め上で重要である。
【００３２】
この点において、本実施形態のナビゲーション装置２０では、同じ時間帯には同様の行動をとるというユーザの行動パターンに着目し、現在の時刻を含む時間帯において、過去に入力された回数の最も多い文字列を候補の先頭とする。これにより、ユーザが入力する可能性の最も高い文字列を候補となる文字列の先頭に表示することができる。従って、文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００３３】
また、画面４０の領域４６には、文字列の候補が全て表示されることは少なく、多くの場合、領域４６には一部の文字列の候補が表示される。例えば、領域４６に表示された文字列候補の中にユーザが望む文字列が存在しない場合、ユーザは、スクロールボタン４７を押下してユーザが望む文字列を探すことになる。このような文字列の入力過程において、現在の時刻を含む時間帯において過去に入力された回数の多い順に候補となる文字列を並べて領域４６に表示することにより、ユーザは、スクロールボタン４７を押下することなく望む文字列を見つけることができる可能性が高まる。従って、文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００３４】
また、文字列候補表示部２０３は、検索ボタン４５が押下された場合に、下線が付されている領域４６内の文字列を入力履歴管理部２０２へ送る。また、文字列候補表示部２０３は、画面４０の領域４６内の文字列がユーザによって選択された場合に、選択された文字列を領域４４に表示すると共に、選択された文字列を入力履歴管理部２０２へ送る。
【００３５】
また、入力文字列予測部２０１から予測文字列が出力されなかった場合（即ち、入力された文字で始まる文字列が文字列格納部２００内に存在しない場合）、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示すると共に、領域４６には文字列を表示しない。そして、検索ボタン４５が押下された場合、文字列候補表示部２０３は、領域４４に入力された文字列を検索対象の文字列として、検索条件と共にＰＯＩ情報取得部２０５へ送り、当該検索対象の文字列を登録候補として保持する。そして、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から検索結果を受信した場合に、当該検索結果が０件でなければ、保持していた登録候補の文字列を入力履歴管理部２０２へ送る。
【００３６】
入力履歴管理部２０２は、文字列候補表示部２０３から文字列を受け取った場合に、受け取った文字列が入力履歴格納部２０４内に既に登録されているか否かを判定する。受け取った文字列が入力履歴格納部２０４内に既に登録されている場合、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を、測位部２０８から出力された車両１３の現在位置で更新する。
【００３７】
一方、受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録する。そして、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する。
【００３８】
ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から検索対象の文字列と共に検索条件を受け取った場合に、経路探索部２０７から受け取った誘導経路に基づいて検索条件に対応する座標を特定する。例えば、検索条件が「現在地付近」であれば、測位部２０８から出力された車両１３の現在位置を、検索条件が「目的地付近」であれば、誘導経路における目的地点の座標を、検索条件が「ルート周辺」であれば、誘導経路上の複数の座標を、検索条件に対応する座標としてそれぞれ特定する。
【００３９】
そして、ＰＯＩ情報取得部２０５は、検索対象の文字列と共に、特定した座標をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果を受信した場合に、ＰＯＩ情報取得部２０５は、受信した検索結果を文字列候補表示部２０３へ送ると共に表示装置１５に表示する。
【００４０】
次に、情報提供サーバ３０について説明する。図８は、情報提供サーバ３０の機能構成の一例を示すブロック図である。情報提供サーバ３０は、ＰＯＩ情報格納部３１およびＰＯＩ情報提供部３２を備える。ＰＯＩ情報格納部３１には、例えば図９に示すように、ＰＯＩ情報が示す地点の座標３１０に対応付けて、当該地点のＰＯＩ情報３１１が格納されている。
【００４１】
ＰＯＩ情報提供部３２は、通信回線１１を介してナビゲーション装置２０から検索対象となる文字列および検索条件に対応する座標を受信した場合に、ＰＯＩ情報格納部３１を参照して、当該座標から所定距離以内（例えば３００ｍ以内）の地点のＰＯＩ情報であって、当該文字列を含むＰＯＩ情報をＰＯＩ情報格納部３１内で検索する。
【００４２】
そして、ＰＯＩ情報提供部３２は、該当するＰＯＩ情報がＰＯＩ情報格納部３１内に存在する場合に、当該ＰＯＩ情報および当該ＰＯＩ情報に対応する地点の座標を通信回線１１を介して情報提供サーバ３０へ送信する。なお、該当するＰＯＩ情報がＰＯＩ情報格納部３１内に存在しない場合、ＰＯＩ情報提供部３２は、検索結果が０件である旨を、通信回線１１を介して情報提供サーバ３０へ送信する。
【００４３】
次に、ナビゲーション装置２０の動作について説明する。図１０は、第１の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。入力装置１４を介して文字を示す情報を受け付けた場合に、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。なお、文字を示す情報を受け取る前に、ユーザによってＰＯＩ情報の取得が指示され、ＰＯＩ情報の検索条件が入力されているものとする。
【００４４】
まず、文字列予測部２０１は、読み仮名が当該受け付けた文字で始まる文字列が文字列格納部２００内に存在する場合に、これらの文字列で構成され、最後に入力された日時が新しい順に並んだ予測文字列を作成し、作成した予測文字列を文字列候補表示部２０３へ送る。そして、文字列候補表示部２０３は、文字列予測部２０１から予測文字列を受信したか否かを判定する（Ｓ１００）。
【００４５】
文字列予測部２０１から予測文字列を受信していない場合（Ｓ１００：Ｎｏ）、即ち、読み仮名が当該受け付けた文字で始まる文字列が文字列格納部２００内に存在しない場合、文字列候補表示部２０３は、入力された文字を画面４０の領域４４（図４参照）に表示し（Ｓ１０８）、さらに文字が入力されたか否かを判定する（Ｓ１０９）。さらに文字が入力された場合（Ｓ１０９：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１０８に示した処理を実行する。
【００４６】
さらに文字が入力されていない場合（Ｓ１０９：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５が押下されたか否かを判定する（Ｓ１１０）。検索ボタン４５が押下されていない場合（Ｓ１１０：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０９に示した処理を実行する。一方、検索ボタン４５が押下された場合（Ｓ１１０：Ｙｅｓ）、文字列候補表示部２０３は、入力された文字列を登録候補として保持する。そして、文字列候補表示部２０３は、入力された文字列および検索条件をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、後述するステップＳ１１２に示す処理を実行する。
【００４７】
文字列予測部２０１から予測文字列を受信した場合（Ｓ１００：Ｙｅｓ）、文字列候補表示部２０３は、後述する第１の文字列候補表示処理を実行することにより、文字列の候補を画面４０の領域４６（図４参照）に表示する（Ｓ２００）。そして、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ１０１）。さらに文字が入力された場合（Ｓ１０１：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１００に示した処理を実行する。
【００４８】
さらなる文字が入力されていない場合（Ｓ１０１：Ｎｏ）、文字列候補表示部２０３は、領域４６に表示された文字列の候補の中から、ユーザによって文字列が選択されたか否かを判定する（Ｓ１０２）。領域４６に表示された文字列の候補の中から文字列が選択されていない場合（Ｓ１０２：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ１０６）。検索ボタン４５ボタンが押下されていない場合（Ｓ１０６：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０１に示した処理を実行する。
【００４９】
検索ボタン４５ボタンが押下された場合（Ｓ１０６：Ｙｅｓ）、文字列候補表示部２０３は、領域４６に表示されている複数の文字列の中で、下線が付されている先頭の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する。
【００５０】
一方、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する（Ｓ１０７）。そして、文字列候補表示部２０３は、下線が付されている先頭の文字列を検索対象の文字列として検索条件と共にＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、後述するステップＳ１１２に示す処理を実行する。
【００５１】
画面４０の領域４６に表示された文字列の候補の中から文字列が選択された場合（Ｓ１０２：Ｙｅｓ）、文字列候補表示部２０３は、選択された文字列を画面４０の領域４４に表示し、選択された文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する。
【００５２】
一方、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する（Ｓ１０３）。
【００５３】
次に、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ１０４）。さらに文字が入力された場合（Ｓ１０４：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１００に示した処理を実行する。さらに文字が入力されていない場合（Ｓ１０４：Ｎｏ）、文字列候補表示部２０３は、画面４０の検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ１０５）。検索ボタン４５ボタンが押下されていない場合（Ｓ１０５：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０４に示した処理を実行する。
【００５４】
検索ボタン４５ボタンが押下された場合（Ｓ１０５：Ｙｅｓ）、文字列候補表示部２０３は、画面４０の領域４４に表示されている文字列を検索対象として検索条件と共にＰＯＩ情報取得部２０５へ送る。ＰＯＩ情報取得部２０５は、経路探索部２０７から受け取った誘導経路に基づいて文字列候補表示部２０３から受け取った検索条件に対応する座標を特定し、検索対象の文字列と共に、特定した座標をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果を受信した場合、ＰＯＩ情報取得部２０５は、受信した検索結果を文字列候補表示部２０３へ送ると共に表示装置１５に表示する（Ｓ１１２）。
【００５５】
次に、文字列候補表示部２０３は、登録候補として文字列を保持しているか否かを判定する（Ｓ１１３）。登録候補として文字列を保持していない場合（Ｓ１１３：Ｎｏ）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。一方、登録候補として文字列を保持している場合（Ｓ１１３：Ｙｅｓ）、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から受け取った検索結果が０件であるか否かを判定する（Ｓ１１４）。検索結果が０件である場合（Ｓ１１４：Ｙｅｓ）、文字列候補表示部２０３は、保持している登録候補の文字列を破棄し（Ｓ１１５）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【００５６】
一方、検索結果が０件ではない場合（Ｓ１１４：Ｎｏ）、文字列候補表示部２０３は、保持している登録候補の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し（Ｓ１１６）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【００５７】
図１１は、第１の文字列候補表示処理（Ｓ２００）の一例を示すフローチャートである。
【００５８】
まず、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在するか否かを判定する（Ｓ２０１）。文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在しない場合（Ｓ２０１：Ｎｏ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列を、文字列予測部２０１から出力された順番で画面４０の領域４６に表示し（Ｓ２０９）、文字列候補表示部２０３は、本フローチャートに示した文字列候補表示処理を終了する。
【００５９】
文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在する場合（Ｓ２０１：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中から、入力履歴格納部２０４に登録されている文字列を抽出し（Ｓ２０２）、本日が平日か否かを判定する（Ｓ２０３）。
【００６０】
本日が平日である場合（Ｓ２０３：Ｙｅｓ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、抽出した文字列を、現在の日時を含む平日の時間帯において入力回数が多い順に並べた文字列候補を作成し（Ｓ２０４）、ステップＳ２０６に示す処理を実行する。
【００６１】
一方、本日が休日である場合（Ｓ２０３：Ｎｏ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、抽出した文字列を、休日において入力回数が多い順に並べた文字列候補を作成する（Ｓ２０５）。そして、文字列候補表示部２０３は、作成した文字列候補において、入力回数が同一の文字列が存在するか否かを判定する（Ｓ２０６）。
【００６２】
入力回数が同一の文字列が存在しない場合（Ｓ２０６：Ｎｏ）、文字列候補表示部２０３は、ステップＳ２０８に示す処理を実行する。一方、入力回数が同一の文字列が存在する場合（Ｓ２０６：Ｙｅｓ）、文字列候補表示部２０３は、測位部２０８が算出した位置情報に基づいて入力履歴格納部２０４を参照し、最後に入力された位置が車両１３の現在位置に近い文字列の順番を上位とする（Ｓ２０７）。
【００６３】
次に、文字列候補表示部２０３は、作成した文字列候補を、その順番で画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１より受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の後に続けて表示し（Ｓ２０８）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【００６４】
以上、本発明の第１の実施形態について説明した。
【００６５】
上記説明から明らかなように、本実施形態のナビゲーション装置２０によれば、少ない操作でユーザが望む文字列を入力することができる。
【００６６】
次に、本発明の第２の実施形態について説明する。本実施形態において、ナビゲーションシステム１０のシステム構成、ナビゲーション装置２０の機能構成、および情報提供サーバ３０の機能構成については、以下に説明する点を除き、図１から図８において説明した内容と同一であるため説明を省略する。
【００６７】
まず、本実施形態における情報提供サーバ３０について説明する。情報提供サーバ３０のＰＯＩ情報格納部３１には、例えば図１２に示すように、ＰＯＩ情報が示す地点の座標３１０に対応付けて、当該地点のＰＯＩ情報３１１、当該ＰＯＩ情報に関連する地名を示す文字列を含む地名キーワード３１２、および当該ＰＯＩ情報に関連する名称を示す文字列を含む名称キーワード３１３が格納されている。
【００６８】
本実施形態において、情報提供サーバ３０のＰＯＩ情報提供部３２は、通信回線１１を介してナビゲーション装置２０から、所定の識別子（本実施形態では読点）を挟んで第１の文字列および第２の文字列を受信した場合に、例えば図１３のフローチャートに示すような処理を実行する。
【００６９】
まず、ＰＯＩ情報提供部３２は、第１の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在するか否かを判定する（Ｓ３００）。第１の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在する場合（Ｓ３００：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列のカテゴリを地名と判定し、第２の文字列のカテゴリを名称と判定する。
【００７０】
そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、地名キーワード３１２に第１の文字列を含み、かつ、名称キーワード３１３に第２の文字列を含むＰＯＩ情報を検索する（Ｓ３０１）。そして、ＰＯＩ情報提供部３２は、検索結果を、ＰＯＩ情報提供部３２が判定した第１の文字列および第２の文字列の分類と共に通信回線１１を介してナビゲーション装置２０へ送信し（Ｓ３０２）、本フローチャートに示した処理を終了する。
【００７１】
第１の文字列がいずれのＰＯＩ情報に対応付けられている地名キーワード内にも存在しない場合（Ｓ３００：Ｎｏ）、ＰＯＩ情報提供部３２は、第２の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在するか否かを判定する（Ｓ３０３）。
【００７２】
第２の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在する場合（Ｓ３０３：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列のカテゴリを名称と判定し、第２の文字列のカテゴリを地名と判定する。そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、地名キーワード３１２に第２の文字列を含み、かつ、名称キーワード３１３に第１の文字列を含むＰＯＩ情報を検索し（Ｓ３０４）、ステップＳ３０２に示した処理を実行する。
【００７３】
第２の文字列がいずれのＰＯＩ情報に対応付けられている地名キーワード内にも存在しない場合（Ｓ３０３：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列および第２の文字列をいずれも名称と判定する。そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、第１の文字列および第２の文字列を含む名称キーワード３１３に対応付けられているＰＯＩ情報を検索し（Ｓ３０５）、ステップＳ３０２に示した処理を実行する。
【００７４】
次に、本実施形態のナビゲーション装置２０について説明する。入力履歴格納部２０４には、例えば図１４に示すように、文字列２０４０毎に、時間帯毎の入力回数２０４１、当該文字列２０４０が最後に入力された地図上の位置を示す位置情報２０４２、および、当該文字列のカテゴリを示す分類２０４３が格納される。なお、本実施形態において、それぞれの文字列の分類は、「地名」か「名称」のいずれかであり、両方のカテゴリに属している文字列は存在しないものとする。
【００７５】
文字列候補表示部２０３は、入力装置１４を介してＰＯＩ情報の取得を指示された場合に、例えば図１５に示すような画面４０を表示装置１５に表示する。そして、文字列候補表示部２０３は、入力装置１４を介して領域４８に示されたいずれかの文字を示す情報をユーザから受け付けた場合に、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。
【００７６】
そして、文字列候補表示部２０３は、第１の実施形態の場合と同様に、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、現在の時刻を含む時間帯に対応する入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。このとき、文字列候補表示部２０３は、入力回数が同一の文字列については、車両１３の現在位置に近い位置の位置情報に対応付けられている文字列の順番を上位とする。
【００７７】
そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で図１５に示した画面４０の領域４６に表示すると共に、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の次に続けて表示する。
【００７８】
次に、文字列の後に予め定められた識別子（本実施形態では読点）が入力された場合、文字列候補表示部２０３は、識別子の前の文字列を第１の文字列として認識する。そして、識別子に引き続いて文字が入力された場合、文字列候補表示部２０３は、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。
【００７９】
そして、文字列候補表示部２０３は、第１の文字列が入力履歴格納部２０４内に登録されていれば、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、第１の文字列とは異なる分類の文字列を抽出する。
【００８０】
そして、文字列候補表示部２０３は、抽出した文字列であって、現在の時刻を含む時間帯に対応する入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。このとき、文字列候補表示部２０３は、入力回数が同一の文字列については、車両１３の現在位置に近い位置の位置情報に対応付けられている文字列の順番を上位とする。
【００８１】
そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で図１６に示すように画面４０の領域４６に表示すると共に、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の次に続けて表示する。
【００８２】
なお、図１６に示した画面４０の領域４６に表示される先頭の文字列（図１６の例では「カレー」）には下線が付されており、ＰＯＩ情報の検索を指示する検索ボタン４５が押下された場合、当該下線が付された文字列が領域４６内に表示されなくても、文字列候補表示部２０３は、当該下線が付された文字列を第２の文字列として、第１の文字列と共にＰＯＩ情報取得部２０５へ送る。このように、第２の文字列の入力時において候補の先頭の文字列に特別な意味を持たせることにより、当該文字列を第２の文字列として入力する際のユーザの操作量を減らすことができる。そのため、ユーザに提示する文字列の候補において、どの文字列を先頭に表示するかがユーザの利便性を高め上で重要である。
【００８３】
この点において、本実施形態のナビゲーション装置２０では、同じ時間帯には同様の行動をとるというユーザの行動パターンに着目し、現在の時刻を含む時間帯において、過去に入力された回数の最も多い文字列であって、第１の文字列とは異なる分類の文字列を候補の先頭とする。これにより、ユーザが入力する可能性の最も高い文字列を候補となる文字列の先頭に表示することができる。従って、第２の文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００８４】
なお、例えば図１７に示すように、分類が名称である第１の文字列（図１７の例では「カレー」）に続いて識別子の後に文字が入力された場合、文字列候補表示部２０３は、文字列予測部２０１から出力された予測文字列から、入力履歴格納部２０４内で分類が地名である文字列を文字列候補として画面４０の領域４６に表示する。
【００８５】
また、文字列候補表示部２０３は、第１の文字列および識別子に引き続いて文字が入力された後に検索ボタン４５が押下された場合、下線が付されている領域４６内の文字列を入力履歴管理部２０２へ送る。また、文字列候補表示部２０３は、画面４０の領域４６内の文字列がユーザによって選択された場合に、選択された文字列を領域４４に表示すると共に、選択された文字列を入力履歴管理部２０２へ送る。
【００８６】
また、第２の文字列の入力時に、入力文字列予測部２０１から予測文字列が出力されなかった場合（即ち、入力された文字で始まる文字列が文字列格納部２００内に存在しない場合）、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示し、領域４６には文字列を表示しない。
【００８７】
そして、検索ボタン４５が押下された場合、文字列候補表示部２０３は、領域４４に入力された第２の文字列を、第１の文字列と共にＰＯＩ情報取得部２０５へ送り、当該第２の文字列を登録候補として保持する。そして、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から検索結果を受信した場合に、当該検索結果が０件でなければ、保持していた登録候補の文字列を、当該検索結果と共に送信された第２の文字列の分類と共に入力履歴管理部２０２へ送る。
【００８８】
入力履歴管理部２０２は、文字列候補表示部２０３から文字列を受け取った場合に、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を、測位部２０８から出力された車両１３の現在位置で更新する。
【００８９】
また、入力履歴管理部２０２は、文字列候補表示部２０３から文字列と共に当該文字列の分類を受け取った場合に、当該文字列を入力履歴格納部２０４に新たに登録する。そして、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定し、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し、当該文字列の分類として文字列候補表示部２０３から受け取った分類を設定する。
【００９０】
ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から第１の文字列および第２の文字列を受け取った場合に、受け取ったこれらの文字列をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果と共に当該第１の文字列および第２の文字列の分類を受信した場合に、ＰＯＩ情報取得部２０５は、受信した検索結果および分類を文字列候補表示部２０３へ送ると共に、当該検索結果を表示装置１５に表示する。
【００９１】
次に、本実施形態のナビゲーション装置２０の動作について説明する。図１８は、第２の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。入力装置１４を介して、第１の文字列および識別子が入力された後に、文字を示す情報を受け付けた場合に、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。
【００９２】
まず、文字列候補表示部２０３は、第１の文字列が入力履歴格納部２０４内に存在するか否かを判定する（Ｓ４００）。第１の文字列が入力履歴格納部２０４内に存在しない場合（Ｓ４００：Ｎｏ）、文字列候補表示部２０３は、図１０で説明したＳ１００からＳ１１１およびＳ２００の処理を実行し（Ｓ４１３）、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【００９３】
第１の文字列が入力履歴格納部２０４内に存在する場合（Ｓ４００：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から予測文字列を受信したか否かを判定する（Ｓ４０１）。文字列予測部２０１から予測文字列を受信していない場合（Ｓ４０１：Ｎｏ）、即ち、第１の文字列および識別子が入力された後に入力された文字で始まる読み仮名に対応する文字列が文字列格納部２００内に存在しない場合、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示し（Ｓ４０９）、さらに文字が入力されたか否かを判定する（Ｓ４１０）。
【００９４】
さらに文字が入力された場合（Ｓ４１０：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０９に示した処理を実行する。一方、さらに文字が入力されていない場合（Ｓ４１０：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５が押下されたか否かを判定する（Ｓ４１１）。検索ボタン４５が押下されていない場合（Ｓ４１１：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４１０に示した処理を実行する。
【００９５】
一方、検索ボタン４５が押下された場合（Ｓ４１１：Ｙｅｓ）、文字列候補表示部２０３は、入力された文字列を登録候補として保持する。そして、文字列候補表示部２０３は、入力された文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【００９６】
文字列予測部２０１から予測文字列を受信した場合（Ｓ４０１：Ｙｅｓ）、文字列候補表示部２０３は、後述する第２の文字列候補表示処理を実行することにより、文字列の候補を画面４０の領域４６に表示する（Ｓ５００）。そして、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ４０２）。さらに文字が入力された場合（Ｓ４０２：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０１に示した処理を実行する。
【００９７】
さらなる文字が入力されていない場合（Ｓ４０２：Ｎｏ）、文字列候補表示部２０３は、領域４６に表示された文字列の候補の中から、ユーザによって文字列が選択されたか否かを判定する（Ｓ４０３）。領域４６に表示された文字列の候補の中から文字列が選択されていない場合（Ｓ４０３：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ４０７）。検索ボタン４５ボタンが押下されていない場合（Ｓ４０７：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４０２に示した処理を実行する。
【００９８】
検索ボタン４５ボタンが押下された場合（Ｓ４０７：Ｙｅｓ）、文字列候補表示部２０３は、領域４６に表示されている複数の文字列の中で、下線が付されている先頭の文字列が入力履歴格納部２０４内に既に登録されていれば、当該先頭の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する（Ｓ４０８）。なお、当該先頭の文字列が入力履歴格納部２０４内に登録されていない場合、文字列候補表示部２０３は、当該文字列を登録候補として保持する。
【００９９】
そして、文字列候補表示部２０３は、下線が付されている先頭の文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【０１００】
画面４０の領域４６に表示された文字列の候補の中から文字列が選択された場合（Ｓ４０３：Ｙｅｓ）、文字列候補表示部２０３は、選択された文字列を画面４０の領域４４に表示し、選択された文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する（Ｓ４０４）。なお、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、文字列候補表示部２０３は、当該文字列を登録候補として保持する。
【０１０１】
次に、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ４０５）。さらに文字が入力された場合（Ｓ４０５：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０１に示した処理を実行する。さらに文字が入力されていない場合（Ｓ４０５：Ｎｏ）、文字列候補表示部２０３は、画面４０の検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ４０６）。検索ボタン４５ボタンが押下されていない場合（Ｓ４０６：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４０５に示した処理を実行する。
【０１０２】
検索ボタン４５ボタンが押下された場合（Ｓ４０６：Ｙｅｓ）、文字列候補表示部２０３は、領域４４に表示されている文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送る。ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から受け取った第１の文字列および第２の文字列をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果と共に、第１の文字列および第２の文字列の分類を受信した場合、ＰＯＩ情報取得部２０５は、受信した検索結果を表示装置１５に表示すると共に、受信した検索結果および分類を文字列候補表示部２０３へ送る（Ｓ４１４）。
【０１０３】
次に、文字列候補表示部２０３は、登録候補として文字列を保持しているか否かを判定する（Ｓ４１５）。登録候補として文字列を保持していない場合（Ｓ４１５：Ｎｏ）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。一方、登録候補として文字列を保持している場合（Ｓ４１５：Ｙｅｓ）、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から受け取った検索結果が０件であるか否かを判定する（Ｓ４１６）。検索結果が０件である場合（Ｓ４１６：Ｙｅｓ）、文字列候補表示部２０３は、保持している登録候補の文字列を破棄し（Ｓ４１７）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【０１０４】
一方、検索結果が０件ではない場合（Ｓ４１７：Ｎｏ）、文字列候補表示部２０３は、保持している登録候補の文字列を、その文字列の分類と共に入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定し、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し、当該文字列の分類として文字列候補表示部２０３から受け取った分類を設定し（Ｓ４１８）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【０１０５】
図１９は、第２の文字列候補表示処理（Ｓ５００）の一例を示すフローチャートである。
【０１０６】
まず、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在するか否かを判定する（Ｓ５０１）。文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在しない場合（Ｓ５０１：Ｎｏ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列を、文字列予測部２０１から出力された順番で画面４０の領域４６に表示し（Ｓ５１１）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【０１０７】
文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在する場合（Ｓ５０１：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中から、入力履歴格納部２０４に登録されている文字列を抽出し（Ｓ５０２）、入力履歴格納部２０４を参照して、抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在するか否かを判定する（Ｓ５０３）。抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在しない場合（Ｓ５０３：Ｎｏ）、文字列候補表示部２０３は、ステップＳ５１１に示した処理を実行する。
【０１０８】
抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在する場合（Ｓ５０３：Ｙｅｓ）、文字列候補表示部２０３は、抽出した文字列の中から第１の文字列とは異なる分類の文字列をさらに抽出する（Ｓ５０４）。そして、文字列候補表示部２０３は、本日が平日か否かを判定する（Ｓ５０５）。本日が平日である場合（Ｓ５０５：Ｙｅｓ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ステップＳ５０４においてさらに抽出した文字列を、現在の日時を含む平日の時間帯において入力回数が多い順に並べた文字列候補を作成し（Ｓ５０６）、ステップＳ５０８に示す処理を実行する。
【０１０９】
一方、本日が休日である場合（Ｓ５０５：Ｎｏ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ステップＳ５０４においてさらに抽出した文字列を、休日において入力回数が多い順に並べた文字列候補を作成する（Ｓ５０７）。そして、文字列候補表示部２０３は、作成した文字列候補において、入力回数が同一の文字列が存在するか否かを判定する（Ｓ５０８）。入力回数が同一の文字列が存在しない場合（Ｓ５０８：Ｎｏ）、文字列候補表示部２０３は、ステップＳ５１０に示す処理を実行する。
【０１１０】
一方、入力回数が同一の文字列が存在する場合（Ｓ５０８：Ｙｅｓ）、文字列候補表示部２０３は、測位部２０８が算出した位置情報に基づいて入力履歴格納部２０４を参照し、最後に入力された位置が車両１３の現在位置に近い文字列の順番を上位とする（Ｓ５０９）。そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１より受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の後に続けて表示し（Ｓ５１０）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【０１１１】
以上、本発明の第２の実施形態について説明した。
【０１１２】
上記説明から明らかなように、本実施形態のナビゲーション装置２０においても、ユーザは、第２の文字列を入力する際に、少ない操作でユーザが望む文字列を入力することができる。
【０１１３】
なお、上記した各実施形態におけるナビゲーション装置２０は、例えば図２０に示すような構成のコンピュータ６０によって実現することができる。コンピュータ６０は、ＣＰＵ（Central Processing Unit）６１、ＲＡＭ（Random Access Memory）６２、ＲＯＭ（Read Only Memory）６３、ＨＤＤ（Hard Disk Drive）６４、無線通信機６５、入出力インターフェイス（Ｉ／Ｆ）６６、およびメディアインターフェイス（Ｉ／Ｆ）６７を備える。
【０１１４】
ＣＰＵ６１は、ＲＯＭ６３またはＨＤＤ６４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ６３は、コンピュータ６０の起動時にＣＰＵ６１によって実行されるブートプログラムや、コンピュータ６０のハードウェアに依存するプログラム等を格納する。ＨＤＤ６４は、ＣＰＵ６１によって実行されるプログラムやデータ等を格納する。無線通信機６５は、アンテナ１６を介して基地局１２から受信したデータをＣＰＵ６１に提供すると共に、ＣＰＵ６１が生成したデータを、アンテナ１６を介して基地局１２へ送信する。
【０１１５】
入出力インターフェイス６６は、ＣＰＵ６１が生成したデータを表示装置１５へ送り、入力装置１４またはセンサ１７からの信号をＣＰＵ６１へ送る。ＣＰＵ６１は、入出力インターフェイス６６を介して入力装置１４、表示装置１５、およびセンサ１７を制御する。
【０１１６】
メディアインターフェイス６７は、記録媒体６８に格納されたプログラムまたはデータを読み取り、ＲＡＭ６２を介してＣＰＵ６１に提供する。ＣＰＵ６１は、当該プログラムをメディアインターフェイス６７を介して記録媒体６８からＲＡＭ６２上にロードし、ロードしたプログラムを実行する。記録媒体６８は、例えばＤＶＤ、ＰＤ等の光学記録媒体、ＭＯ等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１１７】
コンピュータ６０のＣＰＵ６１は、ＲＡＭ６２上にロードされたプログラムを実行することにより、文字列格納部２００、文字列予測部２０１、入力履歴管理部２０２、文字列候補表示部２０３、入力履歴格納部２０４、ＰＯＩ情報取得部２０５、地図データ格納部２０６、経路探索部２０７、測位部２０８、および経路誘導部２０９の各機能を実現する。また、ＲＯＭ６３またはＨＤＤ６４には、文字列格納部２００、入力履歴格納部２０４、および地図データ格納部２０６内のデータが格納される。
【０１１８】
コンピュータ６０は、これらのプログラムを、記録媒体６８から読み取って実行するが、他の例として、コンピュータ６０は、無線通信機６５を介して他の機器からこれらのプログラムを取得するようにしてもよい。
【０１１９】
また、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１２０】
例えば、上記した各実施形態では、車両１３に搭載されるナビゲーション装置２０を前提として説明したが、本発明はこれらに限られない。例えば、車両１３に搭載されているかいないかに関わらず、携帯情報端末（例えば、携帯電話やＰＤＡ（Personal Digital Assistants）等）において実現されるようにしてもよい。また、本発明は、汎用コンピュータの文字入力支援機能として用いられてもよい。
【０１２１】
また、上記した各実施形態において、ナビゲーションシステム１０は、ナビゲーション装置２０および情報提供サーバ３０を備えるサーバ・クライアントシステムを前提に説明したが、本発明はこれに限られず、ナビゲーション装置２０内に、ＰＯＩ情報を格納するデータベースと、当該データベース内のＰＯＩ情報を管理するＰＯＩ情報管理機能とを設け、ＰＯＩ情報取得部２０５が、ユーザから入力された文字に対応する文字列を当該ＰＯＩ情報管理機能に渡し、当該ＰＯＩ情報管理機能が、受け取った文字列に対応するＰＯＩ情報をデータベースから検索してＰＯＩ情報取得部２０５に返すようにしてもよい。
【０１２２】
また、上記した各実施形態において、文字列候補表示部２０３は、文字列予測部２０１から受け取った予測文字列の中から、現在時刻を含む時間帯に入力された回数の多い文字列を入力履歴格納部２０４から全て抽出して文字列候補を作成したが、本発明はこれに限られない。例えば、文字列候補表示部２０３は、文字列予測部２０１から受け取った予測文字列の中から、現在時刻を含む時間帯に入力された回数の多い順に所定個数（例えば上位５個）の文字列を入力履歴格納部２０４から抽出して文字列候補を作成するようにしてもよい。これにより、文字列候補の作成ステップを少なくすることができ、より高速かつ少ない処理負荷で文字列の候補を画面４０の領域４６に表示することができる。
【０１２３】
また、上記した各実施形態では、文字列候補表示部２０３が作成した文字列候補を表示装置１５に表示するが、本発明はこれに限られず、文字列候補表示部２０３が作成した文字列候補を表示装置１５に表示するか、文字列予測部２０１から出力された予測文字列をそのままの順番で表示装置１５に表示するかを、ユーザの指示に応じて切り替える文字列候補作成処理制御機能をナビゲーション装置２０に設けてもよい。
【図面の簡単な説明】
【０１２４】
【図１】本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。
【図２】ナビゲーション装置２０の機能構成の一例を示すブロック図である。
【図３】第１の実施形態において入力履歴格納部２０４に格納されるデータの構造の一例を示す図である。
【図４】第１の実施形態における画面４０の一例を示す概念図である。
【図５】文字列候補表示部２０３による文字列の抽出過程を説明するための概念図である。
【図６】文字列候補表示部２０３による文字列の抽出過程を説明するための概念図である。
【図７】出力装置１５に表示される文字列の候補の全体像を説明するための概念図である。
【図８】情報提供サーバ３０の機能構成の一例を示すブロック図である。
【図９】第１の実施形態においてＰＯＩ情報格納部３１に格納されるデータの構造の一例を示す図である。
【図１０】第１の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。
【図１１】第１の文字列候補表示処理（Ｓ２００）の一例を示すフローチャートである。
【図１２】第２の実施形態においてＰＯＩ情報格納部３１に格納されるデータの構造の一例を示す図である。
【図１３】第２の実施形態における情報提供サーバ３０の動作の一例を示すフローチャートである。
【図１４】第２の実施形態において入力履歴格納部２０４に格納されるデータの構造の一例を示す図である。
【図１５】第２の実施形態における画面４０の一例を示す概念図である。
【図１６】第２の実施形態における画面４０の一例を示す概念図である。
【図１７】第２の実施形態における画面４０の一例を示す概念図である。
【図１８】第２の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。
【図１９】第２の文字列候補表示処理（Ｓ５００）の一例を示すフローチャートである。
【図２０】ナビゲーション装置２０の機能を実現するコンピュータ６０の一例を示すハードウェア構成図である。
【符号の説明】
【０１２５】
１０・・・ナビゲーションシステム、１１・・・通信回線、１２・・・基地局、１３・・・車両、１４・・・入力装置、１５・・・表示装置、１６・・・アンテナ、１７・・・センサ、２０・・・ナビゲーション装置、２００・・・文字列格納部、２０１・・・文字列予測部、２０２・・・入力履歴管理部、２０３・・・文字候補表示部、２０４・・・入力履歴格納部、２０５・・・ＰＯＩ情報取得部、２０６・・・地図データ格納部、２０７・・・経路探索部、２０８・・・測位部、２０９・・・経路誘導部、３０・・・情報提供サーバ、３１・・・ＰＯＩ情報格納部、３２・・・ＰＯＩ情報提供部、６０・・・コンピュータ、６１・・・ＣＰＵ、６２・・・ＲＡＭ、６３・・・ＲＯＭ、６４・・・ＨＤＤ、６５・・・無線通信機、６６・・・入出力インターフェイス、６７・・・メディアインターフェイス、６８・・・記録媒体
【技術分野】
【０００１】
本発明は、入力された文字列に関連する地点の情報を提供するナビゲーション装置に関する。
【背景技術】
【０００２】
下記の特許文献には、入力された文字で始まる文字列であって、過去に入力された文字列を、入力された文字に対応する文字列の予測結果として表示することにより、ユーザの文字入力操作を支援するナビゲーション装置が開示されている。
【０００３】
【特許文献１】２００５−２８３８９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、予測結果として先頭に表示される文字列は、ユーザが入力しようとしている文字列である可能性が高いことが好ましい。しかし、上記特許文献に開示されているナビゲーション装置では、過去に入力した文字列を予測結果として単に表示しているだけであり、ユーザがその時点で入力しようとしている文字列である可能性が高いとは言えない。
【０００５】
また、入力された文字で始まる文字列であって、過去に入力された文字列が複数存在する場合には、仮に、その中にユーザがその時点で入力しようとしている文字列が存在するとしても、その文字列が予測結果の先頭に表示されなければ、ユーザは、多数の文字列を含む予測結果の中から、その時点で入力しようとしている文字列を探し出す操作が必要になり、ユーザの利便性が高いとは言えない。
【０００６】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、少ない操作でユーザが望む文字列を入力できるようにすることにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明では、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯と同じ時間帯において過去に入力された文字列を、現在時刻が含まれる時間帯における入力回数の多い順に先頭から並べて文字列候補として表示する。
【０００８】
例えば、本発明の第一の態様は、入力された文字列に関連する地点の情報を提供するナビゲーション装置であって、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段と、文字が入力された場合に、入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、文字列が入力された場合に、当該入力された文字列が入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が入力履歴格納手段に格納されていないならば、当該文字列を入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理手段とを備えることを特徴とするナビゲーション装置を提供する。
【０００９】
また、本発明の第二の態様は、ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置であって、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段と、第１の文字列および識別子に続けて文字が入力された場合に、入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得手段と、第２の文字列が入力された場合に、当該第２の文字列が入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を１増やし、当該第２の文字列が入力履歴格納手段に格納されていないならば、当該第２の文字列を入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数に１を設定し、当該第２の文字列の分類として地点情報取得手段が取得した第２の文字列の分類を入力履歴格納手段に設定する入力履歴管理手段とを備えることを特徴とするナビゲーション装置を提供する。
【発明の効果】
【００１０】
本発明のナビゲーション装置によれば、少ない操作でユーザが望む文字列を入力することができる。
【発明を実施するための最良の形態】
【００１１】
まず、本発明の第１の実施形態について説明する。
【００１２】
図１は、本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。ナビゲーションシステム１０は、ナビゲーション装置２０および情報提供サーバ３０を備える。
【００１３】
ナビゲーション装置２０は、車両１３に搭載され、内蔵する地図データを用いて、指定された目的地点までの経路を探索したり、探索した経路に従ってユーザを誘導する。また、ナビゲーション装置２０は、最寄りの基地局１２と無線通信を行うことにより、通信回線１１を介して情報提供サーバ３０と通信する。ナビゲーション装置２０は、ユーザからの指示に従い、指示された文字列に関連する地点のＰＯＩ（Point Of Interest）情報を情報提供サーバ３０から取得してユーザに通知する。
【００１４】
情報提供サーバ３０は、地点に関する情報を示す複数の文字列から構成されるＰＯＩ情報を、当該ＰＯＩ情報に関連する地点の座標に対応付けて管理しており、通信回線１１を介してナビゲーション装置２０から文字列を受信した場合に、当該文字列を含むＰＯＩ情報および当該ＰＯＩ情報に対応する地点の座標をナビゲーション装置２０へ返す。
【００１５】
図２は、ナビゲーション装置２０の機能構成の一例を示すブロック図である。ナビゲーション装置２０は、文字列格納部２００、文字列予測部２０１、入力履歴管理部２０２、文字列候補表示部２０３、入力履歴格納部２０４、ＰＯＩ情報取得部２０５、地図データ格納部２０６、経路探索部２０７、測位部２０８、および経路誘導部２０９を備える。
【００１６】
文字列格納部２００には、複数の文字列が、それぞれの文字列の読み仮名に対応付けられ、最後に入力された日時が新しい順番となるように格納されている。入力履歴格納部２０４には、例えば図３に示すように、文字列２０４０毎に、時間帯毎の入力回数２０４１、および、当該文字列２０４０が最後に入力された地図上の位置を示す位置情報２０４２が格納される。本実施形態において、入力回数２０４１の欄には、平日における複数の時間帯および休日のそれぞれにおける入力回数が登録される。
【００１７】
地図データ格納部２０６には、予め定められた地図領域であるメッシュ毎に、当該メッシュに含まれる道路を示すリンクに関する情報を含むメッシュデータが格納されている。それぞれのメッシュデータには、それぞれのメッシュを識別するメッシュＩＤおよびメッシュ内のリンクに関するデータであるリンクデータ等が含まれる。それぞれのリンクデータには、それぞれのリンクを識別するリンクＩＤ、当該リンクの開始ノード座標、および当該リンクの終了ノード座標等が格納されている。なお、地図データ格納部２０６には、この他に地図を描画するための図形情報や地点の名称等も格納されている。
【００１８】
センサ１７は、例えばＧＰＳ受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両１３の進行方位、車両１３の移動距離、車速等を測定し、測定情報を測位部２０８に供給する。
【００１９】
測位部２０８は、センサ１７から供給された測定情報および地図データ格納部２０６に格納されたリンクデータに基づいて、ナビゲーション装置２０が搭載された車両１３が所定距離（例えば１０ｍ）移動する毎に、例えばマップマッチング等により当該車両１３の現在位置を算出し、算出した現在位置を示す情報を入力履歴管理部２０２、文字列候補表示部２０３、ＰＯＩ情報取得部２０５、経路探索部２０７、および経路誘導部２０９に提供する。
【００２０】
経路探索部２０７は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネルやリモコン等の入力装置１４を介してユーザから受け付けた場合に、地図データ格納部２０６内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果をＬＣＤ(Liquid Crystal Display)等の表示装置１５に表示する。そして、経路探索部２０７は、探索した経路の中で、入力装置１４を介してユーザから指定された経路を誘導経路として、当該誘導経路をＰＯＩ情報取得部２０５および経路誘導部２０９へ送る。
【００２１】
経路誘導部２０９は、経路探索部２０７から誘導経路を示す情報を受け取った場合に、地図データ格納部２０６に格納されている、車両１３の現在位置付近の地図データを取得し、取得した地図データで示される地図上に車両１３の現在位置を示すカーマークを表示することにより、経路誘導を開始する。
【００２２】
そして、経路誘導部２０９は、測位部２０８によって算出された車両１３の現在位置および地図データ格納部２０６に格納されているリンクデータを参照して、誘導経路上において、車両１３の前方所定距離以内に、進行方向を指示すべき案内地点が存在する場合に、当該案内地点に関する画像を表示装置１５に表示することにより、進むべき方向をユーザに案内する。
【００２３】
文字列予測部２０１は、入力装置１４を介して文字を示す情報をユーザから受け付けた場合に、読み仮名が当該文字で始まる文字列を文字列格納部２００から抽出し、抽出した文字列を最後に入力された日時が新しい順に並べた予測文字列を作成し、作成した予測文字列を文字列候補表示部２０３へ送る。なお、ユーザより受け付けた文字から始まる文字列が文字列格納部２００内に存在しない場合、文字列予測部２０１は、予測文字列を出力しない。
【００２４】
また、文字列予測部２０１は、入力装置１４を介して文字列の入力の確定を示す情報を受け付けた場合に、入力された文字列の入力日時が最新（即ち、複数の文字列の並び順の先頭）となるように、文字列格納部２００内の複数の文字列の順番を変更する。なお、入力の確定を示す情報に対応する文字列が文字列格納部２００内に存在しない場合、文字列予測部２０１は、入力された文字を当該文字列の読み仮名として当該文字列に対応付けて文字列格納部２００に登録すると共に、その文字列の順番を、複数の文字列の並び順の先頭にする。
【００２５】
文字列候補表示部２０３は、入力装置１４を介してＰＯＩ情報の取得を指示された場合に、例えば図４に示すような画面４０を表示装置１５に表示する。そして、文字列候補表示部２０３は、入力装置１４を介して、ＰＯＩ情報の検索条件を受信し、受信した検索条件を表示する。検索条件とは、例えば、現在位置付近、目的地付近、または、探索された経路の周辺のいずれかである。図４に示した例では画面４０の領域４１を反転表示することにより、現在位置付近が検索条件として指定された旨が表示されている。
【００２６】
次に、文字列候補表示部２０３は、入力装置１４を介して画面４０の領域４８に示されたいずれかの文字を示す情報をユーザから受け付けた場合に、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。そして、文字列候補表示部２０３は、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、現在の時刻を含む時間帯と同一の時間帯において過去に入力された入力回数を抽出する。
【００２７】
次に、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、予測文字列から抽出した文字列の中で入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。なお、入力回数が同一の文字列が複数存在する場合、文字列候補表示部２０３は、ナビゲーション装置２０が搭載された車両１３の現在位置を示す情報を測位部２０８から取得し、入力履歴格納部２０４を参照して、入力回数が同一の文字列の中で、車両１３の現在位置に近い位置を示す位置情報に対応付けられている文字列の順番を上位とする。
【００２８】
例えば、入力履歴格納部２０４内には図３に示したデータが格納されており、入力文字列予測部２０１から図５（ａ）に示すような予測文字列５０を受信した場合、文字列候補表示部２０３は、予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列として図５（ｂ）に示す文字列を抽出する。そして、現在時刻が平日の１２：００であるとすると、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、文字列「Ｓ１」、「Ｓ２」、「Ｓ３」、「Ｓ４」、および「Ｓ５」の入力回数として、それぞれ、「４回」、「１回」、「３回」、「０回」、および「３回」を抽出する。
【００２９】
そして、抽出した文字列の中で、入力回数が１回以上のものについて、入力回数が多い順に文字列を並べた文字列候補５１は、例えば図６（ａ）のようになる。ここで、文字列「Ｓ５」の位置情報（ｘ５，ｙ５）で示される位置の方が、文字列「Ｓ３」の位置情報（ｘ３，ｙ３）で示される位置よりも、車両１３の現在位置（ｘ０，ｙ０）に近いとすれば、文字列候補表示部２０３は、例えば図６（ｂ）に示すような文字列候補５１を作成する。
【００３０】
次に、文字列候補表示部２０３は、作成した文字列候補を、その順番で図４に示した画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま、領域４６に表示した文字列候補の次に続けて表示する。図４に示した画面４０においてスクロールボタン４７が押下されると、引き続いて候補となる文字列が領域４６に表示される。領域４６に表示される文字列の全体像を図示すると、例えば図７のようになる。
【００３１】
なお、図４に示した画面４０の領域４６に表示される先頭の文字列（図４の例では「カレー」）には下線が付されており、ＰＯＩ情報の検索を指示するボタン４５が押下された場合、当該下線が付された文字列が領域４６内に表示されなくても、文字列候補表示部２０３は、当該下線が付された文字列を検索対象の文字列として、検索条件（図４の例では「現在地付近」）と共にＰＯＩ情報取得部２０５へ送る。このように、候補の先頭の文字列に特別な意味を持たせることにより、当該文字列を対象とする検索処理においてユーザの操作量を減らすことができる。そのため、ユーザに提示する文字列の候補において、どの文字列を先頭に表示するかがユーザの利便性を高め上で重要である。
【００３２】
この点において、本実施形態のナビゲーション装置２０では、同じ時間帯には同様の行動をとるというユーザの行動パターンに着目し、現在の時刻を含む時間帯において、過去に入力された回数の最も多い文字列を候補の先頭とする。これにより、ユーザが入力する可能性の最も高い文字列を候補となる文字列の先頭に表示することができる。従って、文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００３３】
また、画面４０の領域４６には、文字列の候補が全て表示されることは少なく、多くの場合、領域４６には一部の文字列の候補が表示される。例えば、領域４６に表示された文字列候補の中にユーザが望む文字列が存在しない場合、ユーザは、スクロールボタン４７を押下してユーザが望む文字列を探すことになる。このような文字列の入力過程において、現在の時刻を含む時間帯において過去に入力された回数の多い順に候補となる文字列を並べて領域４６に表示することにより、ユーザは、スクロールボタン４７を押下することなく望む文字列を見つけることができる可能性が高まる。従って、文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００３４】
また、文字列候補表示部２０３は、検索ボタン４５が押下された場合に、下線が付されている領域４６内の文字列を入力履歴管理部２０２へ送る。また、文字列候補表示部２０３は、画面４０の領域４６内の文字列がユーザによって選択された場合に、選択された文字列を領域４４に表示すると共に、選択された文字列を入力履歴管理部２０２へ送る。
【００３５】
また、入力文字列予測部２０１から予測文字列が出力されなかった場合（即ち、入力された文字で始まる文字列が文字列格納部２００内に存在しない場合）、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示すると共に、領域４６には文字列を表示しない。そして、検索ボタン４５が押下された場合、文字列候補表示部２０３は、領域４４に入力された文字列を検索対象の文字列として、検索条件と共にＰＯＩ情報取得部２０５へ送り、当該検索対象の文字列を登録候補として保持する。そして、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から検索結果を受信した場合に、当該検索結果が０件でなければ、保持していた登録候補の文字列を入力履歴管理部２０２へ送る。
【００３６】
入力履歴管理部２０２は、文字列候補表示部２０３から文字列を受け取った場合に、受け取った文字列が入力履歴格納部２０４内に既に登録されているか否かを判定する。受け取った文字列が入力履歴格納部２０４内に既に登録されている場合、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を、測位部２０８から出力された車両１３の現在位置で更新する。
【００３７】
一方、受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録する。そして、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する。
【００３８】
ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から検索対象の文字列と共に検索条件を受け取った場合に、経路探索部２０７から受け取った誘導経路に基づいて検索条件に対応する座標を特定する。例えば、検索条件が「現在地付近」であれば、測位部２０８から出力された車両１３の現在位置を、検索条件が「目的地付近」であれば、誘導経路における目的地点の座標を、検索条件が「ルート周辺」であれば、誘導経路上の複数の座標を、検索条件に対応する座標としてそれぞれ特定する。
【００３９】
そして、ＰＯＩ情報取得部２０５は、検索対象の文字列と共に、特定した座標をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果を受信した場合に、ＰＯＩ情報取得部２０５は、受信した検索結果を文字列候補表示部２０３へ送ると共に表示装置１５に表示する。
【００４０】
次に、情報提供サーバ３０について説明する。図８は、情報提供サーバ３０の機能構成の一例を示すブロック図である。情報提供サーバ３０は、ＰＯＩ情報格納部３１およびＰＯＩ情報提供部３２を備える。ＰＯＩ情報格納部３１には、例えば図９に示すように、ＰＯＩ情報が示す地点の座標３１０に対応付けて、当該地点のＰＯＩ情報３１１が格納されている。
【００４１】
ＰＯＩ情報提供部３２は、通信回線１１を介してナビゲーション装置２０から検索対象となる文字列および検索条件に対応する座標を受信した場合に、ＰＯＩ情報格納部３１を参照して、当該座標から所定距離以内（例えば３００ｍ以内）の地点のＰＯＩ情報であって、当該文字列を含むＰＯＩ情報をＰＯＩ情報格納部３１内で検索する。
【００４２】
そして、ＰＯＩ情報提供部３２は、該当するＰＯＩ情報がＰＯＩ情報格納部３１内に存在する場合に、当該ＰＯＩ情報および当該ＰＯＩ情報に対応する地点の座標を通信回線１１を介して情報提供サーバ３０へ送信する。なお、該当するＰＯＩ情報がＰＯＩ情報格納部３１内に存在しない場合、ＰＯＩ情報提供部３２は、検索結果が０件である旨を、通信回線１１を介して情報提供サーバ３０へ送信する。
【００４３】
次に、ナビゲーション装置２０の動作について説明する。図１０は、第１の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。入力装置１４を介して文字を示す情報を受け付けた場合に、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。なお、文字を示す情報を受け取る前に、ユーザによってＰＯＩ情報の取得が指示され、ＰＯＩ情報の検索条件が入力されているものとする。
【００４４】
まず、文字列予測部２０１は、読み仮名が当該受け付けた文字で始まる文字列が文字列格納部２００内に存在する場合に、これらの文字列で構成され、最後に入力された日時が新しい順に並んだ予測文字列を作成し、作成した予測文字列を文字列候補表示部２０３へ送る。そして、文字列候補表示部２０３は、文字列予測部２０１から予測文字列を受信したか否かを判定する（Ｓ１００）。
【００４５】
文字列予測部２０１から予測文字列を受信していない場合（Ｓ１００：Ｎｏ）、即ち、読み仮名が当該受け付けた文字で始まる文字列が文字列格納部２００内に存在しない場合、文字列候補表示部２０３は、入力された文字を画面４０の領域４４（図４参照）に表示し（Ｓ１０８）、さらに文字が入力されたか否かを判定する（Ｓ１０９）。さらに文字が入力された場合（Ｓ１０９：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１０８に示した処理を実行する。
【００４６】
さらに文字が入力されていない場合（Ｓ１０９：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５が押下されたか否かを判定する（Ｓ１１０）。検索ボタン４５が押下されていない場合（Ｓ１１０：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０９に示した処理を実行する。一方、検索ボタン４５が押下された場合（Ｓ１１０：Ｙｅｓ）、文字列候補表示部２０３は、入力された文字列を登録候補として保持する。そして、文字列候補表示部２０３は、入力された文字列および検索条件をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、後述するステップＳ１１２に示す処理を実行する。
【００４７】
文字列予測部２０１から予測文字列を受信した場合（Ｓ１００：Ｙｅｓ）、文字列候補表示部２０３は、後述する第１の文字列候補表示処理を実行することにより、文字列の候補を画面４０の領域４６（図４参照）に表示する（Ｓ２００）。そして、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ１０１）。さらに文字が入力された場合（Ｓ１０１：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１００に示した処理を実行する。
【００４８】
さらなる文字が入力されていない場合（Ｓ１０１：Ｎｏ）、文字列候補表示部２０３は、領域４６に表示された文字列の候補の中から、ユーザによって文字列が選択されたか否かを判定する（Ｓ１０２）。領域４６に表示された文字列の候補の中から文字列が選択されていない場合（Ｓ１０２：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ１０６）。検索ボタン４５ボタンが押下されていない場合（Ｓ１０６：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０１に示した処理を実行する。
【００４９】
検索ボタン４５ボタンが押下された場合（Ｓ１０６：Ｙｅｓ）、文字列候補表示部２０３は、領域４６に表示されている複数の文字列の中で、下線が付されている先頭の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する。
【００５０】
一方、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する（Ｓ１０７）。そして、文字列候補表示部２０３は、下線が付されている先頭の文字列を検索対象の文字列として検索条件と共にＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、後述するステップＳ１１２に示す処理を実行する。
【００５１】
画面４０の領域４６に表示された文字列の候補の中から文字列が選択された場合（Ｓ１０２：Ｙｅｓ）、文字列候補表示部２０３は、選択された文字列を画面４０の領域４４に表示し、選択された文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する。
【００５２】
一方、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、入力履歴管理部２０２は、当該文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定する（Ｓ１０３）。
【００５３】
次に、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ１０４）。さらに文字が入力された場合（Ｓ１０４：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ１００に示した処理を実行する。さらに文字が入力されていない場合（Ｓ１０４：Ｎｏ）、文字列候補表示部２０３は、画面４０の検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ１０５）。検索ボタン４５ボタンが押下されていない場合（Ｓ１０５：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ１０４に示した処理を実行する。
【００５４】
検索ボタン４５ボタンが押下された場合（Ｓ１０５：Ｙｅｓ）、文字列候補表示部２０３は、画面４０の領域４４に表示されている文字列を検索対象として検索条件と共にＰＯＩ情報取得部２０５へ送る。ＰＯＩ情報取得部２０５は、経路探索部２０７から受け取った誘導経路に基づいて文字列候補表示部２０３から受け取った検索条件に対応する座標を特定し、検索対象の文字列と共に、特定した座標をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果を受信した場合、ＰＯＩ情報取得部２０５は、受信した検索結果を文字列候補表示部２０３へ送ると共に表示装置１５に表示する（Ｓ１１２）。
【００５５】
次に、文字列候補表示部２０３は、登録候補として文字列を保持しているか否かを判定する（Ｓ１１３）。登録候補として文字列を保持していない場合（Ｓ１１３：Ｎｏ）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。一方、登録候補として文字列を保持している場合（Ｓ１１３：Ｙｅｓ）、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から受け取った検索結果が０件であるか否かを判定する（Ｓ１１４）。検索結果が０件である場合（Ｓ１１４：Ｙｅｓ）、文字列候補表示部２０３は、保持している登録候補の文字列を破棄し（Ｓ１１５）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【００５６】
一方、検索結果が０件ではない場合（Ｓ１１４：Ｎｏ）、文字列候補表示部２０３は、保持している登録候補の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定すると共に、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し（Ｓ１１６）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【００５７】
図１１は、第１の文字列候補表示処理（Ｓ２００）の一例を示すフローチャートである。
【００５８】
まず、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在するか否かを判定する（Ｓ２０１）。文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在しない場合（Ｓ２０１：Ｎｏ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列を、文字列予測部２０１から出力された順番で画面４０の領域４６に表示し（Ｓ２０９）、文字列候補表示部２０３は、本フローチャートに示した文字列候補表示処理を終了する。
【００５９】
文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在する場合（Ｓ２０１：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中から、入力履歴格納部２０４に登録されている文字列を抽出し（Ｓ２０２）、本日が平日か否かを判定する（Ｓ２０３）。
【００６０】
本日が平日である場合（Ｓ２０３：Ｙｅｓ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、抽出した文字列を、現在の日時を含む平日の時間帯において入力回数が多い順に並べた文字列候補を作成し（Ｓ２０４）、ステップＳ２０６に示す処理を実行する。
【００６１】
一方、本日が休日である場合（Ｓ２０３：Ｎｏ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、抽出した文字列を、休日において入力回数が多い順に並べた文字列候補を作成する（Ｓ２０５）。そして、文字列候補表示部２０３は、作成した文字列候補において、入力回数が同一の文字列が存在するか否かを判定する（Ｓ２０６）。
【００６２】
入力回数が同一の文字列が存在しない場合（Ｓ２０６：Ｎｏ）、文字列候補表示部２０３は、ステップＳ２０８に示す処理を実行する。一方、入力回数が同一の文字列が存在する場合（Ｓ２０６：Ｙｅｓ）、文字列候補表示部２０３は、測位部２０８が算出した位置情報に基づいて入力履歴格納部２０４を参照し、最後に入力された位置が車両１３の現在位置に近い文字列の順番を上位とする（Ｓ２０７）。
【００６３】
次に、文字列候補表示部２０３は、作成した文字列候補を、その順番で画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１より受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の後に続けて表示し（Ｓ２０８）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【００６４】
以上、本発明の第１の実施形態について説明した。
【００６５】
上記説明から明らかなように、本実施形態のナビゲーション装置２０によれば、少ない操作でユーザが望む文字列を入力することができる。
【００６６】
次に、本発明の第２の実施形態について説明する。本実施形態において、ナビゲーションシステム１０のシステム構成、ナビゲーション装置２０の機能構成、および情報提供サーバ３０の機能構成については、以下に説明する点を除き、図１から図８において説明した内容と同一であるため説明を省略する。
【００６７】
まず、本実施形態における情報提供サーバ３０について説明する。情報提供サーバ３０のＰＯＩ情報格納部３１には、例えば図１２に示すように、ＰＯＩ情報が示す地点の座標３１０に対応付けて、当該地点のＰＯＩ情報３１１、当該ＰＯＩ情報に関連する地名を示す文字列を含む地名キーワード３１２、および当該ＰＯＩ情報に関連する名称を示す文字列を含む名称キーワード３１３が格納されている。
【００６８】
本実施形態において、情報提供サーバ３０のＰＯＩ情報提供部３２は、通信回線１１を介してナビゲーション装置２０から、所定の識別子（本実施形態では読点）を挟んで第１の文字列および第２の文字列を受信した場合に、例えば図１３のフローチャートに示すような処理を実行する。
【００６９】
まず、ＰＯＩ情報提供部３２は、第１の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在するか否かを判定する（Ｓ３００）。第１の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在する場合（Ｓ３００：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列のカテゴリを地名と判定し、第２の文字列のカテゴリを名称と判定する。
【００７０】
そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、地名キーワード３１２に第１の文字列を含み、かつ、名称キーワード３１３に第２の文字列を含むＰＯＩ情報を検索する（Ｓ３０１）。そして、ＰＯＩ情報提供部３２は、検索結果を、ＰＯＩ情報提供部３２が判定した第１の文字列および第２の文字列の分類と共に通信回線１１を介してナビゲーション装置２０へ送信し（Ｓ３０２）、本フローチャートに示した処理を終了する。
【００７１】
第１の文字列がいずれのＰＯＩ情報に対応付けられている地名キーワード内にも存在しない場合（Ｓ３００：Ｎｏ）、ＰＯＩ情報提供部３２は、第２の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在するか否かを判定する（Ｓ３０３）。
【００７２】
第２の文字列がいずれかのＰＯＩ情報に対応付けられている地名キーワード内に存在する場合（Ｓ３０３：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列のカテゴリを名称と判定し、第２の文字列のカテゴリを地名と判定する。そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、地名キーワード３１２に第２の文字列を含み、かつ、名称キーワード３１３に第１の文字列を含むＰＯＩ情報を検索し（Ｓ３０４）、ステップＳ３０２に示した処理を実行する。
【００７３】
第２の文字列がいずれのＰＯＩ情報に対応付けられている地名キーワード内にも存在しない場合（Ｓ３０３：Ｙｅｓ）、ＰＯＩ情報提供部３２は、第１の文字列および第２の文字列をいずれも名称と判定する。そして、ＰＯＩ情報提供部３２は、ＰＯＩ情報格納部３１を参照して、第１の文字列および第２の文字列を含む名称キーワード３１３に対応付けられているＰＯＩ情報を検索し（Ｓ３０５）、ステップＳ３０２に示した処理を実行する。
【００７４】
次に、本実施形態のナビゲーション装置２０について説明する。入力履歴格納部２０４には、例えば図１４に示すように、文字列２０４０毎に、時間帯毎の入力回数２０４１、当該文字列２０４０が最後に入力された地図上の位置を示す位置情報２０４２、および、当該文字列のカテゴリを示す分類２０４３が格納される。なお、本実施形態において、それぞれの文字列の分類は、「地名」か「名称」のいずれかであり、両方のカテゴリに属している文字列は存在しないものとする。
【００７５】
文字列候補表示部２０３は、入力装置１４を介してＰＯＩ情報の取得を指示された場合に、例えば図１５に示すような画面４０を表示装置１５に表示する。そして、文字列候補表示部２０３は、入力装置１４を介して領域４８に示されたいずれかの文字を示す情報をユーザから受け付けた場合に、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。
【００７６】
そして、文字列候補表示部２０３は、第１の実施形態の場合と同様に、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、現在の時刻を含む時間帯に対応する入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。このとき、文字列候補表示部２０３は、入力回数が同一の文字列については、車両１３の現在位置に近い位置の位置情報に対応付けられている文字列の順番を上位とする。
【００７７】
そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で図１５に示した画面４０の領域４６に表示すると共に、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の次に続けて表示する。
【００７８】
次に、文字列の後に予め定められた識別子（本実施形態では読点）が入力された場合、文字列候補表示部２０３は、識別子の前の文字列を第１の文字列として認識する。そして、識別子に引き続いて文字が入力された場合、文字列候補表示部２０３は、入力された文字を領域４４に表示すると共に、入力文字列予測部２０１から予測文字列を受信する。
【００７９】
そして、文字列候補表示部２０３は、第１の文字列が入力履歴格納部２０４内に登録されていれば、受信した予測文字列に含まれている文字列の中から入力履歴格納部２０４に登録されている文字列を抽出し、抽出した文字列それぞれについて入力履歴格納部２０４を参照し、第１の文字列とは異なる分類の文字列を抽出する。
【００８０】
そして、文字列候補表示部２０３は、抽出した文字列であって、現在の時刻を含む時間帯に対応する入力回数が１回以上のものについて、入力回数が多い順に並べた文字列候補を作成する。このとき、文字列候補表示部２０３は、入力回数が同一の文字列については、車両１３の現在位置に近い位置の位置情報に対応付けられている文字列の順番を上位とする。
【００８１】
そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で図１６に示すように画面４０の領域４６に表示すると共に、当該文字列候補を文字列予測部２０１から受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の次に続けて表示する。
【００８２】
なお、図１６に示した画面４０の領域４６に表示される先頭の文字列（図１６の例では「カレー」）には下線が付されており、ＰＯＩ情報の検索を指示する検索ボタン４５が押下された場合、当該下線が付された文字列が領域４６内に表示されなくても、文字列候補表示部２０３は、当該下線が付された文字列を第２の文字列として、第１の文字列と共にＰＯＩ情報取得部２０５へ送る。このように、第２の文字列の入力時において候補の先頭の文字列に特別な意味を持たせることにより、当該文字列を第２の文字列として入力する際のユーザの操作量を減らすことができる。そのため、ユーザに提示する文字列の候補において、どの文字列を先頭に表示するかがユーザの利便性を高め上で重要である。
【００８３】
この点において、本実施形態のナビゲーション装置２０では、同じ時間帯には同様の行動をとるというユーザの行動パターンに着目し、現在の時刻を含む時間帯において、過去に入力された回数の最も多い文字列であって、第１の文字列とは異なる分類の文字列を候補の先頭とする。これにより、ユーザが入力する可能性の最も高い文字列を候補となる文字列の先頭に表示することができる。従って、第２の文字列の入力におけるユーザの操作量を低減することができ、ユーザの利便性を高めることができる。
【００８４】
なお、例えば図１７に示すように、分類が名称である第１の文字列（図１７の例では「カレー」）に続いて識別子の後に文字が入力された場合、文字列候補表示部２０３は、文字列予測部２０１から出力された予測文字列から、入力履歴格納部２０４内で分類が地名である文字列を文字列候補として画面４０の領域４６に表示する。
【００８５】
また、文字列候補表示部２０３は、第１の文字列および識別子に引き続いて文字が入力された後に検索ボタン４５が押下された場合、下線が付されている領域４６内の文字列を入力履歴管理部２０２へ送る。また、文字列候補表示部２０３は、画面４０の領域４６内の文字列がユーザによって選択された場合に、選択された文字列を領域４４に表示すると共に、選択された文字列を入力履歴管理部２０２へ送る。
【００８６】
また、第２の文字列の入力時に、入力文字列予測部２０１から予測文字列が出力されなかった場合（即ち、入力された文字で始まる文字列が文字列格納部２００内に存在しない場合）、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示し、領域４６には文字列を表示しない。
【００８７】
そして、検索ボタン４５が押下された場合、文字列候補表示部２０３は、領域４４に入力された第２の文字列を、第１の文字列と共にＰＯＩ情報取得部２０５へ送り、当該第２の文字列を登録候補として保持する。そして、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から検索結果を受信した場合に、当該検索結果が０件でなければ、保持していた登録候補の文字列を、当該検索結果と共に送信された第２の文字列の分類と共に入力履歴管理部２０２へ送る。
【００８８】
入力履歴管理部２０２は、文字列候補表示部２０３から文字列を受け取った場合に、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を、測位部２０８から出力された車両１３の現在位置で更新する。
【００８９】
また、入力履歴管理部２０２は、文字列候補表示部２０３から文字列と共に当該文字列の分類を受け取った場合に、当該文字列を入力履歴格納部２０４に新たに登録する。そして、入力履歴管理部２０２は、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定し、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し、当該文字列の分類として文字列候補表示部２０３から受け取った分類を設定する。
【００９０】
ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から第１の文字列および第２の文字列を受け取った場合に、受け取ったこれらの文字列をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果と共に当該第１の文字列および第２の文字列の分類を受信した場合に、ＰＯＩ情報取得部２０５は、受信した検索結果および分類を文字列候補表示部２０３へ送ると共に、当該検索結果を表示装置１５に表示する。
【００９１】
次に、本実施形態のナビゲーション装置２０の動作について説明する。図１８は、第２の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。入力装置１４を介して、第１の文字列および識別子が入力された後に、文字を示す情報を受け付けた場合に、ナビゲーション装置２０は、本フローチャートに示す動作を開始する。
【００９２】
まず、文字列候補表示部２０３は、第１の文字列が入力履歴格納部２０４内に存在するか否かを判定する（Ｓ４００）。第１の文字列が入力履歴格納部２０４内に存在しない場合（Ｓ４００：Ｎｏ）、文字列候補表示部２０３は、図１０で説明したＳ１００からＳ１１１およびＳ２００の処理を実行し（Ｓ４１３）、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【００９３】
第１の文字列が入力履歴格納部２０４内に存在する場合（Ｓ４００：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から予測文字列を受信したか否かを判定する（Ｓ４０１）。文字列予測部２０１から予測文字列を受信していない場合（Ｓ４０１：Ｎｏ）、即ち、第１の文字列および識別子が入力された後に入力された文字で始まる読み仮名に対応する文字列が文字列格納部２００内に存在しない場合、文字列候補表示部２０３は、入力された文字を画面４０の領域４４に表示し（Ｓ４０９）、さらに文字が入力されたか否かを判定する（Ｓ４１０）。
【００９４】
さらに文字が入力された場合（Ｓ４１０：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０９に示した処理を実行する。一方、さらに文字が入力されていない場合（Ｓ４１０：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５が押下されたか否かを判定する（Ｓ４１１）。検索ボタン４５が押下されていない場合（Ｓ４１１：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４１０に示した処理を実行する。
【００９５】
一方、検索ボタン４５が押下された場合（Ｓ４１１：Ｙｅｓ）、文字列候補表示部２０３は、入力された文字列を登録候補として保持する。そして、文字列候補表示部２０３は、入力された文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【００９６】
文字列予測部２０１から予測文字列を受信した場合（Ｓ４０１：Ｙｅｓ）、文字列候補表示部２０３は、後述する第２の文字列候補表示処理を実行することにより、文字列の候補を画面４０の領域４６に表示する（Ｓ５００）。そして、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ４０２）。さらに文字が入力された場合（Ｓ４０２：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０１に示した処理を実行する。
【００９７】
さらなる文字が入力されていない場合（Ｓ４０２：Ｎｏ）、文字列候補表示部２０３は、領域４６に表示された文字列の候補の中から、ユーザによって文字列が選択されたか否かを判定する（Ｓ４０３）。領域４６に表示された文字列の候補の中から文字列が選択されていない場合（Ｓ４０３：Ｎｏ）、文字列候補表示部２０３は、検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ４０７）。検索ボタン４５ボタンが押下されていない場合（Ｓ４０７：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４０２に示した処理を実行する。
【００９８】
検索ボタン４５ボタンが押下された場合（Ｓ４０７：Ｙｅｓ）、文字列候補表示部２０３は、領域４６に表示されている複数の文字列の中で、下線が付されている先頭の文字列が入力履歴格納部２０４内に既に登録されていれば、当該先頭の文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する（Ｓ４０８）。なお、当該先頭の文字列が入力履歴格納部２０４内に登録されていない場合、文字列候補表示部２０３は、当該文字列を登録候補として保持する。
【００９９】
そして、文字列候補表示部２０３は、下線が付されている先頭の文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送り、ＰＯＩ情報取得部２０５は、ステップＳ４１４に示す処理を実行する。
【０１００】
画面４０の領域４６に表示された文字列の候補の中から文字列が選択された場合（Ｓ４０３：Ｙｅｓ）、文字列候補表示部２０３は、選択された文字列を画面４０の領域４４に表示し、選択された文字列を入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に既に登録されている場合には、当該文字列に対応する、現在時刻を含む時間帯の入力回数を１増やすと共に、当該文字列の位置情報を測位部２０８から出力された車両１３の現在位置で更新する（Ｓ４０４）。なお、文字列候補表示部２０３から受け取った文字列が入力履歴格納部２０４内に登録されていない場合、文字列候補表示部２０３は、当該文字列を登録候補として保持する。
【０１０１】
次に、文字列候補表示部２０３は、さらに文字が入力されたか否かを判定する（Ｓ４０５）。さらに文字が入力された場合（Ｓ４０５：Ｙｅｓ）、文字列候補表示部２０３は、再びステップＳ４０１に示した処理を実行する。さらに文字が入力されていない場合（Ｓ４０５：Ｎｏ）、文字列候補表示部２０３は、画面４０の検索ボタン４５ボタンが押下されたか否かを判定する（Ｓ４０６）。検索ボタン４５ボタンが押下されていない場合（Ｓ４０６：Ｎｏ）、文字列候補表示部２０３は、再びステップＳ４０５に示した処理を実行する。
【０１０２】
検索ボタン４５ボタンが押下された場合（Ｓ４０６：Ｙｅｓ）、文字列候補表示部２０３は、領域４４に表示されている文字列を第２の文字列として、第１の文字列および第２の文字列をＰＯＩ情報取得部２０５へ送る。ＰＯＩ情報取得部２０５は、文字列候補表示部２０３から受け取った第１の文字列および第２の文字列をアンテナ１６を介して情報提供サーバ３０へ送信する。そして、情報提供サーバ３０から検索結果と共に、第１の文字列および第２の文字列の分類を受信した場合、ＰＯＩ情報取得部２０５は、受信した検索結果を表示装置１５に表示すると共に、受信した検索結果および分類を文字列候補表示部２０３へ送る（Ｓ４１４）。
【０１０３】
次に、文字列候補表示部２０３は、登録候補として文字列を保持しているか否かを判定する（Ｓ４１５）。登録候補として文字列を保持していない場合（Ｓ４１５：Ｎｏ）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。一方、登録候補として文字列を保持している場合（Ｓ４１５：Ｙｅｓ）、文字列候補表示部２０３は、ＰＯＩ情報取得部２０５から受け取った検索結果が０件であるか否かを判定する（Ｓ４１６）。検索結果が０件である場合（Ｓ４１６：Ｙｅｓ）、文字列候補表示部２０３は、保持している登録候補の文字列を破棄し（Ｓ４１７）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【０１０４】
一方、検索結果が０件ではない場合（Ｓ４１７：Ｎｏ）、文字列候補表示部２０３は、保持している登録候補の文字列を、その文字列の分類と共に入力履歴管理部２０２へ送る。入力履歴管理部２０２は、文字列候補表示部２０３から受け取った文字列を入力履歴格納部２０４に新たに登録し、当該文字列に対応する、現在時刻を含む時間帯の入力回数に１を設定し、当該文字列の位置情報に、測位部２０８から出力された車両１３の現在位置を設定し、当該文字列の分類として文字列候補表示部２０３から受け取った分類を設定し（Ｓ４１８）、ナビゲーション装置２０は、本フローチャートに示した動作を終了する。
【０１０５】
図１９は、第２の文字列候補表示処理（Ｓ５００）の一例を示すフローチャートである。
【０１０６】
まず、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在するか否かを判定する（Ｓ５０１）。文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在しない場合（Ｓ５０１：Ｎｏ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列を、文字列予測部２０１から出力された順番で画面４０の領域４６に表示し（Ｓ５１１）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【０１０７】
文字列予測部２０１から受信した予測文字列の中に入力履歴格納部２０４に登録されている文字列が存在する場合（Ｓ５０１：Ｙｅｓ）、文字列候補表示部２０３は、文字列予測部２０１から受信した予測文字列の中から、入力履歴格納部２０４に登録されている文字列を抽出し（Ｓ５０２）、入力履歴格納部２０４を参照して、抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在するか否かを判定する（Ｓ５０３）。抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在しない場合（Ｓ５０３：Ｎｏ）、文字列候補表示部２０３は、ステップＳ５１１に示した処理を実行する。
【０１０８】
抽出した文字列の中に第１の文字列とは異なる分類の文字列が存在する場合（Ｓ５０３：Ｙｅｓ）、文字列候補表示部２０３は、抽出した文字列の中から第１の文字列とは異なる分類の文字列をさらに抽出する（Ｓ５０４）。そして、文字列候補表示部２０３は、本日が平日か否かを判定する（Ｓ５０５）。本日が平日である場合（Ｓ５０５：Ｙｅｓ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ステップＳ５０４においてさらに抽出した文字列を、現在の日時を含む平日の時間帯において入力回数が多い順に並べた文字列候補を作成し（Ｓ５０６）、ステップＳ５０８に示す処理を実行する。
【０１０９】
一方、本日が休日である場合（Ｓ５０５：Ｎｏ）、文字列候補表示部２０３は、入力履歴格納部２０４を参照して、ステップＳ５０４においてさらに抽出した文字列を、休日において入力回数が多い順に並べた文字列候補を作成する（Ｓ５０７）。そして、文字列候補表示部２０３は、作成した文字列候補において、入力回数が同一の文字列が存在するか否かを判定する（Ｓ５０８）。入力回数が同一の文字列が存在しない場合（Ｓ５０８：Ｎｏ）、文字列候補表示部２０３は、ステップＳ５１０に示す処理を実行する。
【０１１０】
一方、入力回数が同一の文字列が存在する場合（Ｓ５０８：Ｙｅｓ）、文字列候補表示部２０３は、測位部２０８が算出した位置情報に基づいて入力履歴格納部２０４を参照し、最後に入力された位置が車両１３の現在位置に近い文字列の順番を上位とする（Ｓ５０９）。そして、文字列候補表示部２０３は、作成した文字列候補を、その順番で画面４０の領域４６に表示する。そして、文字列候補表示部２０３は、当該文字列候補を文字列予測部２０１より受信した予測文字列から削除し、残った予測文字列を、その順番を保ったまま領域４６に表示した文字列候補の後に続けて表示し（Ｓ５１０）、文字列候補表示部２０３は、本フローチャートに示した動作を終了する。
【０１１１】
以上、本発明の第２の実施形態について説明した。
【０１１２】
上記説明から明らかなように、本実施形態のナビゲーション装置２０においても、ユーザは、第２の文字列を入力する際に、少ない操作でユーザが望む文字列を入力することができる。
【０１１３】
なお、上記した各実施形態におけるナビゲーション装置２０は、例えば図２０に示すような構成のコンピュータ６０によって実現することができる。コンピュータ６０は、ＣＰＵ（Central Processing Unit）６１、ＲＡＭ（Random Access Memory）６２、ＲＯＭ（Read Only Memory）６３、ＨＤＤ（Hard Disk Drive）６４、無線通信機６５、入出力インターフェイス（Ｉ／Ｆ）６６、およびメディアインターフェイス（Ｉ／Ｆ）６７を備える。
【０１１４】
ＣＰＵ６１は、ＲＯＭ６３またはＨＤＤ６４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ６３は、コンピュータ６０の起動時にＣＰＵ６１によって実行されるブートプログラムや、コンピュータ６０のハードウェアに依存するプログラム等を格納する。ＨＤＤ６４は、ＣＰＵ６１によって実行されるプログラムやデータ等を格納する。無線通信機６５は、アンテナ１６を介して基地局１２から受信したデータをＣＰＵ６１に提供すると共に、ＣＰＵ６１が生成したデータを、アンテナ１６を介して基地局１２へ送信する。
【０１１５】
入出力インターフェイス６６は、ＣＰＵ６１が生成したデータを表示装置１５へ送り、入力装置１４またはセンサ１７からの信号をＣＰＵ６１へ送る。ＣＰＵ６１は、入出力インターフェイス６６を介して入力装置１４、表示装置１５、およびセンサ１７を制御する。
【０１１６】
メディアインターフェイス６７は、記録媒体６８に格納されたプログラムまたはデータを読み取り、ＲＡＭ６２を介してＣＰＵ６１に提供する。ＣＰＵ６１は、当該プログラムをメディアインターフェイス６７を介して記録媒体６８からＲＡＭ６２上にロードし、ロードしたプログラムを実行する。記録媒体６８は、例えばＤＶＤ、ＰＤ等の光学記録媒体、ＭＯ等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１１７】
コンピュータ６０のＣＰＵ６１は、ＲＡＭ６２上にロードされたプログラムを実行することにより、文字列格納部２００、文字列予測部２０１、入力履歴管理部２０２、文字列候補表示部２０３、入力履歴格納部２０４、ＰＯＩ情報取得部２０５、地図データ格納部２０６、経路探索部２０７、測位部２０８、および経路誘導部２０９の各機能を実現する。また、ＲＯＭ６３またはＨＤＤ６４には、文字列格納部２００、入力履歴格納部２０４、および地図データ格納部２０６内のデータが格納される。
【０１１８】
コンピュータ６０は、これらのプログラムを、記録媒体６８から読み取って実行するが、他の例として、コンピュータ６０は、無線通信機６５を介して他の機器からこれらのプログラムを取得するようにしてもよい。
【０１１９】
また、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１２０】
例えば、上記した各実施形態では、車両１３に搭載されるナビゲーション装置２０を前提として説明したが、本発明はこれらに限られない。例えば、車両１３に搭載されているかいないかに関わらず、携帯情報端末（例えば、携帯電話やＰＤＡ（Personal Digital Assistants）等）において実現されるようにしてもよい。また、本発明は、汎用コンピュータの文字入力支援機能として用いられてもよい。
【０１２１】
また、上記した各実施形態において、ナビゲーションシステム１０は、ナビゲーション装置２０および情報提供サーバ３０を備えるサーバ・クライアントシステムを前提に説明したが、本発明はこれに限られず、ナビゲーション装置２０内に、ＰＯＩ情報を格納するデータベースと、当該データベース内のＰＯＩ情報を管理するＰＯＩ情報管理機能とを設け、ＰＯＩ情報取得部２０５が、ユーザから入力された文字に対応する文字列を当該ＰＯＩ情報管理機能に渡し、当該ＰＯＩ情報管理機能が、受け取った文字列に対応するＰＯＩ情報をデータベースから検索してＰＯＩ情報取得部２０５に返すようにしてもよい。
【０１２２】
また、上記した各実施形態において、文字列候補表示部２０３は、文字列予測部２０１から受け取った予測文字列の中から、現在時刻を含む時間帯に入力された回数の多い文字列を入力履歴格納部２０４から全て抽出して文字列候補を作成したが、本発明はこれに限られない。例えば、文字列候補表示部２０３は、文字列予測部２０１から受け取った予測文字列の中から、現在時刻を含む時間帯に入力された回数の多い順に所定個数（例えば上位５個）の文字列を入力履歴格納部２０４から抽出して文字列候補を作成するようにしてもよい。これにより、文字列候補の作成ステップを少なくすることができ、より高速かつ少ない処理負荷で文字列の候補を画面４０の領域４６に表示することができる。
【０１２３】
また、上記した各実施形態では、文字列候補表示部２０３が作成した文字列候補を表示装置１５に表示するが、本発明はこれに限られず、文字列候補表示部２０３が作成した文字列候補を表示装置１５に表示するか、文字列予測部２０１から出力された予測文字列をそのままの順番で表示装置１５に表示するかを、ユーザの指示に応じて切り替える文字列候補作成処理制御機能をナビゲーション装置２０に設けてもよい。
【図面の簡単な説明】
【０１２４】
【図１】本発明の一実施形態に係るナビゲーションシステム１０の構成を示すシステム構成図である。
【図２】ナビゲーション装置２０の機能構成の一例を示すブロック図である。
【図３】第１の実施形態において入力履歴格納部２０４に格納されるデータの構造の一例を示す図である。
【図４】第１の実施形態における画面４０の一例を示す概念図である。
【図５】文字列候補表示部２０３による文字列の抽出過程を説明するための概念図である。
【図６】文字列候補表示部２０３による文字列の抽出過程を説明するための概念図である。
【図７】出力装置１５に表示される文字列の候補の全体像を説明するための概念図である。
【図８】情報提供サーバ３０の機能構成の一例を示すブロック図である。
【図９】第１の実施形態においてＰＯＩ情報格納部３１に格納されるデータの構造の一例を示す図である。
【図１０】第１の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。
【図１１】第１の文字列候補表示処理（Ｓ２００）の一例を示すフローチャートである。
【図１２】第２の実施形態においてＰＯＩ情報格納部３１に格納されるデータの構造の一例を示す図である。
【図１３】第２の実施形態における情報提供サーバ３０の動作の一例を示すフローチャートである。
【図１４】第２の実施形態において入力履歴格納部２０４に格納されるデータの構造の一例を示す図である。
【図１５】第２の実施形態における画面４０の一例を示す概念図である。
【図１６】第２の実施形態における画面４０の一例を示す概念図である。
【図１７】第２の実施形態における画面４０の一例を示す概念図である。
【図１８】第２の実施形態におけるナビゲーション装置２０の動作の一例を示すフローチャートである。
【図１９】第２の文字列候補表示処理（Ｓ５００）の一例を示すフローチャートである。
【図２０】ナビゲーション装置２０の機能を実現するコンピュータ６０の一例を示すハードウェア構成図である。
【符号の説明】
【０１２５】
１０・・・ナビゲーションシステム、１１・・・通信回線、１２・・・基地局、１３・・・車両、１４・・・入力装置、１５・・・表示装置、１６・・・アンテナ、１７・・・センサ、２０・・・ナビゲーション装置、２００・・・文字列格納部、２０１・・・文字列予測部、２０２・・・入力履歴管理部、２０３・・・文字候補表示部、２０４・・・入力履歴格納部、２０５・・・ＰＯＩ情報取得部、２０６・・・地図データ格納部、２０７・・・経路探索部、２０８・・・測位部、２０９・・・経路誘導部、３０・・・情報提供サーバ、３１・・・ＰＯＩ情報格納部、３２・・・ＰＯＩ情報提供部、６０・・・コンピュータ、６１・・・ＣＰＵ、６２・・・ＲＡＭ、６３・・・ＲＯＭ、６４・・・ＨＤＤ、６５・・・無線通信機、６６・・・入出力インターフェイス、６７・・・メディアインターフェイス、６８・・・記録媒体
【特許請求の範囲】
【請求項１】
入力された文字列に関連する地点の情報を提供するナビゲーション装置であって、
過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段と、
文字が入力された場合に、前記入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
当該ナビゲーション装置の現在位置を測定する測位手段をさらに備え、
前記入力履歴格納手段は、
過去に入力された文字列毎に、当該文字列が最後に入力された位置を示す位置情報をさらに格納し、
前記文字列候補表示手段は、
前記抽出した文字列の中に、現在時刻が含まれる時間帯における入力回数が同一の文字列が存在する場合に、これら入力回数が同一の文字列において、最後に入力された位置が当該ナビゲーション装置の現在位置に近い方の文字列の順番を上位とし、
前記入力履歴管理手段は、さらに、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、当該文字列の位置情報を、前記測位手段によって測定された位置の情報で更新し、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、当該文字列の位置情報に、前記測位手段によって測定された位置の情報を設定することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
予め登録された複数の文字列を格納する文字列格納手段と、
文字が入力された場合に、入力された文字から始まる文字列を含む予測文字列として出力する文字列予測手段と
をさらに備え、
前記文字列候補表示手段は、
前記文字列候補に含まれる文字列を、前記予測文字列から除き、残った文字列を、当該文字列候補の後に続けて表示することを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置であって、
入力履歴に応じた文字列候補の表示を行う旨をユーザから指示された場合に、前記文字列候補表示手段に前記文字列候補の作成を実行させると共に、前記入力履歴管理手段に、入力された文字列に応じて前記入力履歴格納手段の内容を更新させ、
入力履歴に応じた文字列候補の表示を行わない旨をユーザから指示された場合に、前記文字列予測手段に、入力された文字に対応する文字列の候補として、前記予測文字列を表示させる文字列候補作成処理制御手段をさらに備えることを特徴とするナビゲーション装置。
【請求項５】
ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置であって、
過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段と、
第１の文字列および前記識別子に続けて文字が入力された場合に、前記入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、
入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得手段と、
第２の文字列が入力された場合に、当該第２の文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数をカウントし、当該第２の文字列が前記入力履歴格納手段に格納されていないならば、当該第２の文字列を前記入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を初期化し、当該第２の文字列の分類として前記地点情報取得手段が取得した第２の文字列の分類を前記入力履歴格納手段に設定する入力履歴管理手段と
を備えることを特徴とするナビゲーション装置。
【請求項６】
入力された文字列に関連する地点の情報を提供するナビゲーション装置における文字列予測方法であって、
前記ナビゲーション装置が、
文字が入力された場合に、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示ステップと、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理ステップと
を実行することを特徴とする文字列予測方法。
【請求項７】
ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置における文字列予測方法であって、
前記ナビゲーション装置が、
第１の文字列および前記識別子に続けて文字が入力された場合に、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、作成した文字列候補を表示する文字列候補表示ステップと、
入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得ステップと、
第２の文字列が入力された場合に、当該第２の文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数をカウントし、当該第２の文字列が前記入力履歴格納手段に格納されていないならば、当該第２の文字列を前記入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を初期化し、当該第２の文字列の分類として前記地点情報取得手段が取得した第２の文字列の分類を前記入力履歴格納手段に設定する入力履歴管理ステップと
を実行することを特徴とする文字列予測方法。
【請求項１】
入力された文字列に関連する地点の情報を提供するナビゲーション装置であって、
過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段と、
文字が入力された場合に、前記入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
当該ナビゲーション装置の現在位置を測定する測位手段をさらに備え、
前記入力履歴格納手段は、
過去に入力された文字列毎に、当該文字列が最後に入力された位置を示す位置情報をさらに格納し、
前記文字列候補表示手段は、
前記抽出した文字列の中に、現在時刻が含まれる時間帯における入力回数が同一の文字列が存在する場合に、これら入力回数が同一の文字列において、最後に入力された位置が当該ナビゲーション装置の現在位置に近い方の文字列の順番を上位とし、
前記入力履歴管理手段は、さらに、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、当該文字列の位置情報を、前記測位手段によって測定された位置の情報で更新し、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、当該文字列の位置情報に、前記測位手段によって測定された位置の情報を設定することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
予め登録された複数の文字列を格納する文字列格納手段と、
文字が入力された場合に、入力された文字から始まる文字列を含む予測文字列として出力する文字列予測手段と
をさらに備え、
前記文字列候補表示手段は、
前記文字列候補に含まれる文字列を、前記予測文字列から除き、残った文字列を、当該文字列候補の後に続けて表示することを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置であって、
入力履歴に応じた文字列候補の表示を行う旨をユーザから指示された場合に、前記文字列候補表示手段に前記文字列候補の作成を実行させると共に、前記入力履歴管理手段に、入力された文字列に応じて前記入力履歴格納手段の内容を更新させ、
入力履歴に応じた文字列候補の表示を行わない旨をユーザから指示された場合に、前記文字列予測手段に、入力された文字に対応する文字列の候補として、前記予測文字列を表示させる文字列候補作成処理制御手段をさらに備えることを特徴とするナビゲーション装置。
【請求項５】
ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置であって、
過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段と、
第１の文字列および前記識別子に続けて文字が入力された場合に、前記入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示手段と、
入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得手段と、
第２の文字列が入力された場合に、当該第２の文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数をカウントし、当該第２の文字列が前記入力履歴格納手段に格納されていないならば、当該第２の文字列を前記入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を初期化し、当該第２の文字列の分類として前記地点情報取得手段が取得した第２の文字列の分類を前記入力履歴格納手段に設定する入力履歴管理手段と
を備えることを特徴とするナビゲーション装置。
【請求項６】
入力された文字列に関連する地点の情報を提供するナビゲーション装置における文字列予測方法であって、
前記ナビゲーション装置が、
文字が入力された場合に、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数を格納する入力履歴格納手段を参照して、入力された文字で始まる文字列であって、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、表示する文字列候補表示ステップと、
文字列が入力された場合に、当該入力された文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該文字列の入力回数をカウントし、当該入力された文字列が前記入力履歴格納手段に格納されていないならば、当該文字列を前記入力履歴格納手段に新たに格納すると共に、現在時刻を含む時間帯に対応する当該文字列の入力回数を初期化する入力履歴管理ステップと
を実行することを特徴とする文字列予測方法。
【請求項７】
ぞれぞれの地点を示す情報を、第１の分類に対応する文字列の集合、および、第２の分類に対応する文字列の集合に対応付けて管理し、予め定められた識別子を挟んで第１の文字列および第２の文字列をユーザから受け付けた場合に、当該２つの文字列を異なる分類の文字列として認識し、それぞれの分類において第１の文字列および第２の文字列における対応する方の文字列が含まれる地点の情報を提供するナビゲーション装置における文字列予測方法であって、
前記ナビゲーション装置が、
第１の文字列および前記識別子に続けて文字が入力された場合に、過去に入力された文字列毎に、当該文字列が入力された時間帯毎の入力回数、および、当該文字列の分類を示す情報を格納する入力履歴格納手段を参照して、入力された第１の文字列とは異なる分類が対応付けられている文字列であり、かつ、入力された文字で始まる文字列であり、かつ、現在時刻が含まれる時間帯において既に入力されている文字列を抽出し、抽出した文字列を入力回数に応じて配置した文字列候補を作成し、作成した文字列候補を表示する文字列候補表示ステップと、
入力された第１の文字列および第２の文字列で特定される地点の情報を、当該第１の文字列および第２の文字列のそれぞれの分類を示す情報と共に取得する地点情報取得ステップと、
第２の文字列が入力された場合に、当該第２の文字列が前記入力履歴格納手段に既に格納されているならば、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数をカウントし、当該第２の文字列が前記入力履歴格納手段に格納されていないならば、当該第２の文字列を前記入力履歴格納手段に新たに格納し、現在時刻を含む時間帯に対応する当該第２の文字列の入力回数を初期化し、当該第２の文字列の分類として前記地点情報取得手段が取得した第２の文字列の分類を前記入力履歴格納手段に設定する入力履歴管理ステップと
を実行することを特徴とする文字列予測方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１０−１２２８９９（Ｐ２０１０−１２２８９９Ａ）
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願番号】特願２００８−２９５９０５（Ｐ２００８−２９５９０５）
【出願日】平成２０年１１月１９日（２００８．１１．１９）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願日】平成２０年１１月１９日（２００８．１１．１９）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]