(57)【要約】【課題】ユーザの望む可能性が高い地点情報を上位候補として提示する。【解決手段】ナビゲーションシステム１００は、地点情報を記憶しているデータベースである第１の記憶部２０と、入力された検索語に一致した件数を検索結果として出力可能なデータベースである第２の記憶部３０と、ユーザからの指示により地点名称を入力する入力部１０と、入力された地点名称に一致する地点情報を第１の記憶部２０を検索して取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索部４１と、第１の検索結果に含まれるそれぞれの地点情報を検索語として第２の記憶部３０を検索し、それぞれの地点情報に一致するそれぞれの件数を第２の検索結果として取得する第２の検索部４２と、第１の検索結果に含まれる地点情報を第２の検索結果における一致件数の多い順に並び替えた提示用リストを作成するソート部４３と、提示用リストを表示する出力部５０と、を備える。【選択図】図１
2013152500.tif 000002
【特許請求の範囲】
【請求項１】
地点情報を記憶しているデータベースである第１の記憶手段と、
少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、
ユーザからの指示により地点名称を入力する入力手段と、
前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、
前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、
前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成手段と、
前記リスト作成手段により作成された提示用リストを表示する表示手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項２】
情報処理装置と、
前記情報処理装置と相互に通信可能な情報処理サーバと、
を備えたナビゲーションシステムにおける前記情報処理装置であって、
前記ナビゲーションシステムは、
地点情報を記憶しているデータベースである第１の記憶手段と、
少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、
を備え、
前記情報処理装置は、
ユーザからの指示により地点名称を入力する入力手段と、
前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、
前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、
前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段と、
前記リスト作成手段により作成された提示用リストを表示する表示手段と、
を備えることを特徴とする情報処理装置。
【請求項３】
自装置内に、前記第１の記憶手段を備え、前記情報処理サーバは、前記第２の記憶手段を備えることを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記地点情報は、地点名称のほか、少なくとも地点の住所またはジャンルを備えていることを特徴とする請求項２または３記載の情報処理装置。
【請求項５】
ユーザの指示により検索語を入力するとともにその検索処理結果を表示する情報処理装置と、
前記情報処理装置と相互に通信可能な情報処理サーバと、
を備えたナビゲーションシステムにおける前記情報処理サーバであって、
前記ナビゲーションシステムは、
地点情報を記憶しているデータベースである第１の記憶手段と、
少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、
を備え、
前記情報処理サーバは、
前記情報処理装置から送信された地点名称を受信する受信手段と、
前記受信手段により受信した地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、
前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、
前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段と、
前記リスト作成手段により作成された提示用リストを前記情報処理装置に送信する送信手段と、  
を備えることを特徴とする情報処理サーバ。
【請求項６】
自装置内に、前記第１の記憶手段を備えることを特徴とする請求項５記載の情報処理サーバ。
【請求項７】
前記地点情報は、地点名称のほか、少なくとも地点の住所またはジャンルを備えていることを特徴とする請求項５または６記載の情報処理サーバ。
【請求項８】
地点情報を記憶しているデータベースである第１の記憶手段と、
少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーション方法であって、
ユーザからの指示により地点名称を入力する入力ステップと、
前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、
前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、
前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成ステップと、
前記リスト作成ステップより作成された提示用リストを表示する表示ステップと、
を備えたことを特徴とするナビゲーション方法。
【請求項９】
地点情報を記憶しているデータベースである第１の記憶手段と、
少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーションプログラムであって、
ユーザからの指示により地点名称を入力する入力ステップと、
前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、
前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、
前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成ステップと、
前記リスト作成ステップにより作成された提示用リストを表示する表示ステップと、
をコンピュータに実行させることを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地点への経路案内を行うナビゲーション技術に関し、特に、目的地点の検索において検索結果を表示する表示順序に関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両や人を目的地点に誘導することが盛んである。ナビゲーション装置の目的地検索では、ユーザが入力した検索語（例えば、施設等の地点の名称）に対応する地点情報を目的地点の候補として一覧表示し、ユーザは、この一覧表示の中から所望の目的地を選択するようになっている。
【０００３】
このようなナビゲーション装置の目的地検索に関しては、例えば、特許文献１には、入力された登録地点の読みを所定の文字列に変換し、変換された文字列を含む名称の登録地点をデータベースに記憶された登録地点から検索し、検索された登録地点を表示部にリスト表示するナビゲーション装置が開示されている。
【０００４】
また、特許文献２には、入力された文字列の文字数と、検索されたデータの名称の文字数を比較し、検索結果の一覧を文字数が一致した順序でデータの名称を表示する表示制御装置が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−１１１１４１号公報
【特許文献２】特開２０００−２５７４１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ナビゲーション装置の目的地検索は、ＰＣ等の情報処理端末における検索とは違い、通信環境や装置の性能、あるいは検索キーなど制約を受ける要素が多いので、ユーザに少ない操作で所望の地点を提示できることが肝要である。
【０００７】
この点、上記特許文献１では、検索結果が５０音の読み順に表示されるので、入力された文字列と完全一致する検索結果がリストの先頭に表示されないという問題がある。
【０００８】
一方、上記特許文献２では、入力された文字列と完全一致する検索結果が先頭に表示されるが、入力された文字列が所望の目的地名称の一部であり、多くの検索結果が表示されるような場合には、ユーザの望む目的地名称が先頭に表示されるとは限らないという問題がある。
【０００９】
本発明は上記の事情を鑑みてなされたものであり、その課題の一例としては、ユーザの望む可能性が高い地点情報を上位候補として提示できる検索表示技術を提供することにある。
【課題を解決するための手段】
【００１０】
上記の課題を達成するため、請求項１に係る発明は、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、ユーザからの指示により地点名称を入力する入力手段と、前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成手段と、前記リスト作成手段により作成された提示用リストを表示する表示手段と、を備えることを特徴とするナビゲーションシステムである。
【００１１】
また、請求項２に係る発明は、情報処理装置と、前記情報処理装置と相互に通信可能な情報処理サーバと、を備えたナビゲーションシステムにおける前記情報処理装置であって、前記ナビゲーションシステムは、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備え、前記情報処理装置は、ユーザからの指示により地点名称を入力する入力手段と、前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段と、前記リスト作成手段により作成された提示用リストを表示する表示手段と、を備えることを特徴とする。
【００１２】
また、請求項５に係る発明は、ユーザの指示により検索語を入力するとともにその検索処理結果を表示する情報処理装置と、前記情報処理装置と相互に通信可能な情報処理サーバと、を備えたナビゲーションシステムにおける前記情報処理サーバであって、前記ナビゲーションシステムは、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備え、前記情報処理サーバは、前記情報処理装置から送信された地点名称を受信する受信手段と、前記受信手段により受信した地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段と、前記リスト作成手段により作成された提示用リストを前記情報処理装置に送信する送信手段と、を備えることを特徴とする。
【００１３】
また、請求項８に係る発明は、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーション方法であって、ユーザからの指示により地点名称を入力する入力ステップと、前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成ステップと、前記リスト作成ステップより作成された提示用リストを表示する表示ステップと、を備えたことを特徴とする。
【００１４】
また、請求項９に係る発明は、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーションプログラムであって、ユーザからの指示により地点名称を入力する入力ステップと、前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成ステップと、前記リスト作成ステップにより作成された提示用リストを表示する表示ステップと、をコンピュータに実行させることを特徴とする。
【図面の簡単な説明】
【００１５】
【図１】本発明の上位概念的なナビゲーションシステムの機能構成図である。
【図２】図１のナビゲーションシステムの検索処理を示すフローチャートである。
【図３】図２に示す第１の検索処理、第２の検索処理及びソート処理を具体的に説明する図である。
【図４】図２に示す第１の検索処理、第２の検索処理及びソート処理の変形例を具体的に説明する図である。
【図５】本発明の第１の実施の形態に係るナビゲーションシステムの概略構成図である。
【図６】本発明の第１の実施の形態に係るナビゲーションシステムの検索処理を示すシーケンス図である。
【図７】本発明の第２の実施の形態に係るナビゲーションシステムの概略構成図である。
【図８】本発明の第２の実施の形態に係るナビゲーションシステムを構成する情報処理端末の一例であるナビゲーション装置の機能構成図である。
【図９】本発明の第２の実施の形態に係るナビゲーションシステムの検索処理を示すシーケンス図である。
【図１０】本発明の第３の実施の形態に係るナビゲーションシステムの概略構成図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態を図面を用いて説明する。
【００１７】
＜ナビゲーションシステムの概念図＞
図１は、本発明の上位概念的なナビゲーションシステム１００の機能構成図である。ナビゲーションシステム１００は、目的地点への経路案内を行うナビゲーションシステムであり、ユーザが入力した検索語（例えば、施設等の地点名称）に対応する地点情報（少なくとも施設等の地点名称を含む情報）を目的地点の候補として一覧表示する機能を有している。ナビゲーションシステム１００は、例えば、車載に搭載可能あるいはユーザが携行可能なナビゲーション装置やＰＮＤ（Portable Navigation Device）、携帯電話、ＰＤＡ（Personal Digital Assistants）などの情報処理装置、当該情報処理装置と通信可能な情報処理サーバなどのサーバ装置から構成される。
【００１８】
ナビゲーションシステム１００は、図１に示すように、入力部１０、第１の記憶部２０、第２の記憶部３０、制御部４０、及び出力部５０を具備する構成である。
【００１９】
入力部１０は、ユーザの操作のもと、検索語（施設等の地点名称などのキーワード。キーワードは、ユーザ所望の地点名称の一部または全部で構成される）を入力するための装置である。具体的には、情報処理装置のキー、スイッチ、ボタン、リモコン、音声入力装置などから構成される。ユーザは入力部１０を介して、目的地点の設定を行う。
【００２０】
第１の記憶部２０は、施設等の地点情報を記憶しているデータベースであり、より詳しくは、地図データ、道路データ、施設等の地点データ、経路の検索に必要なナビゲーション用データ、経路案内に必要な表示／音声の案内データなどを記憶している。第１の記憶部２０は、具体的には、情報処理装置または情報処理サーバの補助記憶装置（磁気ディスク、光ディスクなど）で構成される。
【００２１】
第２の記憶部３０は、少なくとも、第１の記憶部２０に記憶された施設等の地点情報を記憶しており、入力された検索語に一致したヒット件数を出力可能なデータベース及び検索エンジンである。例えば、Google（登録商標）などに代表されるインターネット上のウェブ検索用のデータベース及び検索エンジンが挙げられる。第２の記憶部３０は、具体的には、情報処理装置または情報処理サーバの補助記憶装置（磁気ディスク、光ディスクなど）で構成される。
【００２２】
制御部４０は、システム全体を制御する装置であり、入力された検索語に該当する地点情報を検索し、検索語に一致する地点情報の表示順序を制御するための装置である。より詳しくは、制御部４０は、入力部１０により入力された検索語及び第１の記憶部２０に記憶された地点情報に基づいて第１の検索処理を実行する第１の検索部４１、第１の検索処理の結果に含まれるそれぞれの地点情報及び第２の記憶部３０に基づいて第２の検索処理を実行する第２の検索部４２、第２の検索処理の結果に基づいて第１の検索処理の結果を並び替えるソート処理を実行するソート部４３を有する。
【００２３】
ここで、第１の検索処理とは、入力された検索語を用いて、第１の記憶部２０の中から検索語に一致する地点情報を検索する検索処理をいう。なお、この際、検索結果は、所定の表示順序ロジック（例えば、背景技術で述べた特許文献１または２に示す表示順序ロジック）の順序に基づいて出力される。すなわち、第１の検索処理は、既存のナビゲーションシステムの検索技術による検索処理である。
【００２４】
また、第２の検索処理とは、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶部３０を検索し、それぞれの地点情報に一致（完全一致が好ましい）するヒット件数を得る検索処理をいう。すなわち、第２の検索処理は、第１の検索処理により得られたそれぞれの地点情報に対して、ウェブ検索におけるウェブページのヒット件数を取得する処理となっているので、そのヒット件数は、現在のトレンドや人気を示すバロメータともいえる。
【００２５】
また、ソート処理とは、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替える処理をいう。すなわち、ソート処理は、第１の検索処理の結果一覧をウェブ検索におけるウェブページのヒット件数の多い順に並べ替える処理となっているので、おおよそ万人に人気がある順序、つまり、万人が欲しがる順序に地点情報を並べ替える処理とも言える。そして、このソート処理の結果、得られる提示用リストが出力部５０を介してユーザに出力される。
【００２６】
なお、制御部４０は、具体的には、情報処理装置または情報処理サーバの演算機能および制御機能を備えた中央演算装置（ＣＰＵ）、プログラムやデータを格納する機能を有するＲＯＭ、ＲＡＭ等からなる主記憶装置（メモリ）により実現される。また、ナビゲーションシステム１００における各種処理（例えば、上述した第１の検索処理、第２の検索処理及びソート処理）を実行するプログラムは、前述した主記憶装置に格納されるほか、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録することも、また、通信ネットワークを介して配信することも可能である。
【００２７】
出力部５０は、制御部４０により検索された検索結果を出力するための装置である。具体的には、情報処理装置の液晶ディスプレイなどユーザに対して文字、画像を表示する表示装置などから構成される。本実施の形態では、ユーザは出力部５０を介して、所望の目的地点が先頭に表示されている可能性が高い提示用リストを得ることができる。なぜなら、提示用リストは、上述したように、ユーザが入力した検索語に一致した複数の地点情報を、ウェブ検索におけるヒット数の多い順に並べ替えたものであるから、おおよそ万人が欲しがる順序に並べ替えたリストとなっており、ナビゲーションシステム１００では、万人が欲しがる地点情報をユーザが欲しい地点情報とみなすためである。
【００２８】
次に、図２及び図３を用いて、ナビゲーションシステム１００の検索動作について説明する。図２は、ナビゲーションシステム１００の制御部４０により実行される検索処理の流れを示すフローチャート、図３は、第１の検索処理、第２の検索処理及びソート処理を具体的に説明する図である。
【００２９】
制御部４０は、ユーザからの指示により、入力部１０を介して、検索語を入力すると（ステップＳ１０）、まず、第１の検索処理を実行する（ステップＳ２０）。第１の検索処理では、入力された検索語を用いて、第１の記憶部２０の中から該当する地点情報を検索する検索処理を実行する。例えば、検索語として「ディズニー」が入力された場合には、図３（ａ）に示す表示順序及び検索結果を得る。なお、図３（ａ）に示す表示順序は、既存の所定の表示順序ロジックに基づくものである。
【００３０】
次に、制御部４０は、第２の検索処理を実行する（ステップＳ３０）。第２の検索処理では、第１の検索処理により得られた検索結果それぞれを検索語として、第２の記憶部３０を検索し、それぞれの検索語に一致するヒット件数を得る検索処理を実行する。例えば、図３（ａ）に示す検索結果それぞれを検索語とした場合には、検索結果として図３（ｂ）に示すヒット件数（完全一致のヒット件数）を得る。
【００３１】
次に、制御部４０は、ソート処理を実行する（ステップＳ４０）。ソート処理では、第１の検索処理により得られた検索結果それぞれを、第２の検索処理により得られたヒット件数の多い順に並べ替える。例えば、第１の検索処理及び第２の検索処理により、図３（ａ）及び（ｂ）の検索結果を得た場合には、図３（ｃ）に示す順序で並べ替えられる。
【００３２】
最後に、制御部４０は、出力部５０を介して検索結果を表示する（ステップＳ５０）。詳しくは、ソート処理により得られた表示順序に従った提示用リストを出力部５０に出力する。例えば、検索語として「ディズニー」（登録商標）が入力された場合には、図３（ｃ）に示すように「東京ディスニーランド」（登録商標）及び「東京ディスニーシー」（登録商標）を検索結果の上位候補として得る。
【００３３】
このようにナビゲーションシステム１００では、まず、ユーザにより入力された検索語を用いて、第１の記憶部２０の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶部３０を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストをユーザに提示するので、ユーザが欲しい可能性が高い地点情報を上位候補として提示することができる。
【００３４】
なお、ユーザにより入力された検索語（目的地点の名称）が複数存在する地点名称の場合には、第２の検索処理において得られるヒット件数が同一になってしまう。そのため、このような検索語に対しては上記ソート処理において表示順序の優劣がつけられない。そこで、このような場合を考慮して、地点名称だけでなく、住所（例えば、都道府県名）やジャンル（施設ジャンル）などを加えて、第２の検索処理の検索語としてもよい。なお、住所（例えば、都道府県名）やジャンル（施設ジャンル）は、第１の記憶部２０に保持されているデータで、地点名称とともに第１の検索処理の結果として得られるものである。
【００３５】
図４は、第２の検索処理の検索語に地点名称のほか都道府県名を加えた場合の第１の検索処理、第２の検索処理及びソート処理を具体的に説明する図である。なお、図４は、検索語として「かすみがせき」が入力部１０を介して入力された場合を示しており、地点名称「かすみがせき」には、東京都の霞が関と埼玉県の霞が関が存在する。
【００３６】
まず、第１の検索処理において、検索語として「かすみがせき」が入力された場合には、図４（ａ）に示す表示順序及び検索結果を得る。なお、図４（ａ）に示す表示順序は、既存の所定の表示順序ロジックに基づくものである。
【００３７】
次に、第２の検索処理において、図４（ａ）に示す検索結果（地点名称および都道府県名）を検索語とした場合には、検索結果として図４（ｂ）に示すヒット件数を得る。すなわち、「霞が関駅」という地点名称が複数あっても、それぞれの地点ごとのヒット件数を得ることができる。
【００３８】
次に、第１の検索処理及び第２の検索処理により、図４（ａ）及び（ｂ）の検索結果を得た場合には、ソート処理において、図４（ｃ）に示す順序で並べ替えられる。
【００３９】
このように、ナビゲーションシステム１００の変形例では、同一の地点名称が複数存在する場合を考慮して、地点名称のほか、地点名称に関連する属性情報（住所、ジャンル、現在地や移動経路などの位置情報）を加えて第２の検索処理を実行するので、提示用リストの表示順序に優劣をつけることができ、ユーザが欲しい可能性が高い地点情報を上位候補として提示することができる。
【００４０】
なお、ナビゲーションシステム１００のシステム構成は、上述したナビゲーションシステム１００の各機能を、情報処理装置または情報処理サーバのいずれに担わせるかにより種々その形態が考えられる。以下、それぞれの形態について説明する。なお、図１に示したナビゲーションシステム１００の各部位と同一の機能を有する部位及び同一の処理には同一の参照符号を付し、その詳細な説明を適宜省略する。
【００４１】
＜第１の実施の形態＞
図５は、本発明の第１の実施の形態に係るナビゲーションシステム１０１の概略構成図である。ナビゲーションシステム１０１は、情報処理端末１と、情報処理サーバ２と、検索サーバ３と、上記各装置を相互に通信可能とする通信ネットワーク４と、を具備する構成である。第１の実施の形態に係るナビゲーションシステム１０１では、ナビゲーションシステム１００の入力部１０及び出力部５０の機能を、情報処理端末１が担い、ナビゲーションシステム１００の第１の記憶部２０、第１の検索部４１、第２の検索部４２及びソート部４３の機能を情報処理サーバ２が担い、ナビゲーションシステム１００の第２の記憶部３０の機能を情報処理サーバ２とは異なる検索サーバ３が担う。
【００４２】
情報処理端末１は、例えば、ユーザが携行する携帯電話、ＰＤＡなどの情報処理装置が好適であり、入力部１０、出力部５０、情報処理サーバ２とデータの送受信を行う通信部６０、及び情報処理端末１全体の制御を行う制御部７０を備えている。ユーザはこの情報処理端末１を介して検索語の入力をし、また、検索結果の表示を受ける。
【００４３】
情報処理サーバ２は、情報処理端末１から送信された検索語に基づいて第１の検索処理、第２の検索処理、及びソート処理を行うサーバであり、第１の記憶部２０、情報処理端末１とデータの送受信を行う通信部８０、及び情報処理サーバ２全体の制御を行う制御部９０を備えている。制御部９０は、さらに、第１の検索部４１、第２の検索部４２、及びソート部４３を有している。
【００４４】
次に、図６を用いて、第１の実施の形態に係るナビゲーションシステム１０１の検索動作について説明する。図６は、ナビゲーションシステム１０１の検索処理を示すシーケンス図である。
【００４５】
情報処理端末１は、ユーザからの指示により、入力部１０を介して、検索語を入力すると（ステップＳ１０）、入力された検索語を、通信部６０を介して、情報処理サーバ２に送信する。
【００４６】
次に、情報処理サーバ２は、情報処理端末１から送信された検索語を、通信部８０を介して受信すると、第１の検索処理を実行する（ステップＳ２０）。第１の検索処理では、受信した検索語を用いて、情報処理サーバ２内の第１の記憶部２０の中から該当する地点情報を検索する検索処理を実行する。
【００４７】
次に、情報処理サーバ２は、第２の検索処理を実行する（ステップＳ３０）。第２の検索処理では、第１の検索処理により得られた検索結果それぞれを検索語として、通信部８０を介して、検索サーバ３に検索を依頼し、検索サーバ３から検索結果を得る処理である。検索依頼を受けた検索サーバ３は、第２の記憶部３０を検索し、それぞれの検索語に完全一致するヒット件数を検索結果として得るので、この検索結果を情報処理サーバ２に送信する。
【００４８】
次に、情報処理サーバ２は、通信部８０を介して、検索サーバ３から検索結果を受信すると、ソート処理を実行する（ステップＳ４０）。ソート処理では、第１の検索処理により得られた検索結果それぞれを、第２の検索処理により得られたヒット件数の多い順に並べ替えて、提示用リストを作成する。
【００４９】
次に、情報処理サーバ２は、通信部８０を介して、ソート処理により作成された提示用リストを情報処理端末１に送信する。
【００５０】
最後に、情報処理端末１は、通信部６０を介して、提示用リストを受信し、受信した提示用リストを出力部５０に出力する。
【００５１】
このように第１の実施の形態では、ナビゲーションシステム１００の主要機能（制御機能としての第１の検索部４１、第２の検索部４２及びソート部４３、並びにデータ記憶機能としての第１の記憶部２０及び第２の記憶部３０）を外部のサーバに担わせているので、情報処理端末１の処理負荷を軽減させることができるとともに、ナビゲーション機能を有しない汎用的な情報処理装置を情報処理端末１として使用することができる。
【００５２】
なお、第１の実施の形態では、第２の記憶部３０の機能を情報処理サーバ２とは異なる検索サーバ３が担ったが、第２の記憶部３０の機能を情報処理サーバ２に担わせてもよい。また、第１の実施の形態では、第１の記憶部２０の機能を情報処理サーバ２が担ったが、第１の記憶部２０の機能を情報処理サーバ２以外の外部サーバに担わせてもよい。
【００５３】
＜第２の実施の形態＞
図７は、本発明の第２の実施の形態に係るナビゲーションシステム１０２の概略構成図である。ナビゲーションシステム１０２は、情報処理端末１Ａと、検索サーバ３と、上記各装置を相互に通信可能とする通信ネットワーク４と、を具備する構成である。第２の実施の形態に係るナビゲーションシステム１０２では、ナビゲーションシステム１００の入力部１０、第１の記憶部２０、第１の検索部４１、第２の検索部４２及びソート部４３及び出力部５０の機能を、情報処理端末１が担い、ナビゲーションシステム１００の第２の記憶部３０の機能を検索サーバ３が担う。
【００５４】
情報処理端末１Ａは、例えば車載に搭載可能あるいはユーザが携行可能なナビゲーション装置やＰＮＤ（Portable Navigation Device）などの情報処理装置が好適であり、入力部１０、第１の記憶部２０、出力部５０、検索サーバ３など外部の装置とデータの送受信を行う通信部６０、及び情報処理端末１全体の制御を行う制御部１１０を備えている。制御部１１０は、さらに、第１の検索部４１、第２の検索部４２及びソート部４３を有している。ユーザはこの情報処理端末１Ａを介して検索語の入力をし、また、検索結果の表示を受ける。
【００５５】
ここで、情報処理端末１Ａの一例であるナビゲーション装置２００のハードウェア構成について説明する。図８は、ナビゲーション装置２００のハードウェア構成を示すブロック図である。ナビゲーション装置２００は、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、磁気ディスクドライブ２０４と、磁気ディスク２０５と、光ディスクドライブ２０６と、光ディスク２０７と、音声Ｉ／Ｆ（インターフェース）２０８と、スピーカ２０９と、入力デバイス２１０と、映像Ｉ／Ｆ２１１と、ディスプレイ２１２と、通信Ｉ／Ｆ２１３と、ＧＰＳユニット２１４と、各種センサ２１５と、を備えている。各構成部２０１〜２１５は、バスによってそれぞれ接続されている。
【００５６】
ＣＰＵ２０１は、ナビゲーション装置２００の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムやデータ更新プログラムのほか、本実施の形態の特徴である、第１の検索処理、第２の検索処理及びソート処理を実行するプログラムを記録している。また、ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。すなわち、ＣＰＵ２０１は、ＲＡＭ２０３をワークエリアとして使用しながら、ＲＯＭ２０２に記録された各種プログラムを実行することによって、ナビゲーション装置２００の全体の制御を司る。なお、ＣＰＵ２０１、ＲＯＭ２０２及びＲＡＭ２０３は、図７の制御部１１０に相当する。
【００５７】
磁気ディスクドライブ２０４は、ＣＰＵ２０１の制御に従って磁気ディスク２０５に対するデータの読み取り／書き込みを制御する。磁気ディスク２０５は、磁気ディスクドライブ２０４の制御で書き込まれたデータを記録する。磁気ディスク２０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５８】
また、光ディスクドライブ２０６は、ＣＰＵ２０１の制御に従って光ディスク２０７に対するデータの読み取り／書き込みを制御する。光ディスク２０７は、光ディスクドライブ２０６の制御に従ってデータが読み出される着脱自在な記録媒体である。光ディスク２０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク２０７のほか、ＭＯ、メモリカードなどであってもよい。
【００５９】
磁気ディスク２０５および光ディスク２０７に記録される情報の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。  道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。
【００６０】
機能データは、地図データに関連付けられて記録されており、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
【００６１】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
【００６２】
なお、ナビゲーション装置２００は、図示を省略するが、フラッシュメモリを備えていてもよい。フラッシュメモリは、書き換え自在な不揮発性半導体メモリであり、ＣＰＵ２０１の制御にしたがってデータの読み取り／書き込みをおこなう。フラッシュメモリには、たとえば、ＮＡＮＤ型フラッシュメモリやＮＯＲ型フラッシュメモリなどを用いることができる。フラッシュメモリに記録される情報の一例としては、上述した映像情報や音声情報、文字情報または地図情報や機能データなどが挙げられる。また、フラッシュメモリは、ＲＯＭ２０２としての機能を有していてもよい。すなわち、フラッシュメモリは、上述の各プログラムを記録していてもよい。
【００６３】
なお、上述した磁気ディスクドライブ２０４、磁気ディスク２０５、光ディスクドライブ２０６及び光ディスク２０７は、図７の第１の記憶部２０に相当する。
【００６４】
音声Ｉ／Ｆ２０８は、音声出力用のスピーカ２０９に接続される。スピーカ２０９からは、所定の音声信号を音声Ｉ／Ｆ２０８内でＤ／Ａ変換した音声が出力される。
【００６５】
入力デバイス２１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。
【００６６】
なお、入力デバイス２１０は、図７の入力部１０に相当する。
【００６７】
映像Ｉ／Ｆ２１１は、ディスプレイ２１２に接続される。映像Ｉ／Ｆ２１１は、具体的には、たとえば、ディスプレイ２１２全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ２１２を制御する制御ＩＣなどによって構成される。
【００６８】
ディスプレイ２１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ２１２には、上述した地図データが、２次元または３次元に描画される。ディスプレイ２１２に表示された地図データには、ナビゲーション装置２００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ２０１によって算出される。
【００６９】
ディスプレイ２１２としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、例えば、車両のダッシュボード付近に設置される。
【００７０】
なお、音声Ｉ／Ｆ２０８、スピーカ２０９、映像Ｉ／Ｆ２１１及びディスプレイ２１２は、図７の出力部５０に相当する。
【００７１】
通信Ｉ／Ｆ２１３は、無線を介してネットワークに接続され、ナビゲーション装置２００とＣＰＵ２０１とのインターフェースとして機能する。通信Ｉ／Ｆ２１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ２０１とのインターフェースとしても機能する。
【００７２】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ２１３は、たとえば、ＦＭチューナー、ＶＩＣＳ（登録商標；Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。また、通信Ｉ／Ｆ２１３は、たとえば、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）を用いた場合は、路側に設置された無線装置と双方向の無線通信をおこなう車載無線装置によって構成され、交通情報や地図情報など各種情報を取得する。なお、ＤＳＲＣの具体例としては、ＥＴＣ（ノンストップ自動料金支払いシステム）が挙げられる。
【００７３】
ＧＰＳユニット２１４は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット２１４の出力情報は、後述する各種センサ２１５の出力値とともに、ＣＰＵ２０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００７４】
なお、通信Ｉ／Ｆ２１３及びＧＰＳユニット２１４は、図７の通信部６０に相当する。
【００７５】
各種センサ２１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ２１５の出力値は、ＣＰＵ２０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
【００７６】
次に、図９を用いて、第２の実施の形態に係るナビゲーションシステム１０２の検索動作について説明する。図９は、ナビゲーションシステム１０２の検索処理を示すシーケンス図である。
【００７７】
情報処理端末１は、ユーザからの指示により、入力部１０を介して、検索語を入力すると（ステップＳ１０）、まず、第１の検索処理を実行する（ステップＳ２０）。第１の検索処理では、入力された検索語を用いて、情報処理端末１内の第１の記憶部２０の中から該当する地点情報を検索する検索処理を実行する。
【００７８】
次に、情報処理端末１は、通信部６０を介して、第２の検索処理の実行を検索サーバ３に依頼し、また、第２の検索処理の検索結果を、通信部６０を介して、検索サーバ３から得る（ステップＳ３０）。第２の検索処理では、第１の検索処理により得られた検索結果それぞれを検索語として、第２の記憶部３０を検索し、それぞれの検索語に完全一致するヒット件数を得る検索処理を実行する。
【００７９】
次に、情報処理端末１は、検索サーバ３から、第２の検索処理の検索結果を得ると、ソート処理を実行する（ステップＳ４０）。ソート処理では、第１の検索処理により得られた検索結果それぞれを、第２の検索処理により得られたヒット件数の多い順に並べ替える。
【００８０】
最後に、情報処理端末１は、出力部５０を介して、検索結果を表示する（ステップＳ５０）。詳しくは、ソート処理で得られた表示順序に従った第１の検索処理の検索結果である提示用リストを出力部５０に出力する。
【００８１】
このように第２の実施の形態では、情報処理端末１Ａにナビゲーションシステム１００の主要機能の一部（制御機能としての第１の検索部４１、第２の検索部４２及びソート部４３、並びにデータ記憶機能としての第１の記憶部２０）を保持させるとともに、自ら保持することは実装上困難が予想される第２の記憶部３を外部のサーバに保持させるので、従来のナビゲーション装置やＰＮＤを情報処理端末１Ａとして使用することができる。
【００８２】
なお、第２の実施の形態では、第１の記憶部２０の機能を情報処理端末１Ａが担ったが、情報処理端末１Ａ以外の外部サーバに担わせるようにしてもよい。
【００８３】
＜第３の実施の形態＞
図１０は、本発明の第３の実施の形態に係るナビゲーションシステム１０３の概略構成図である。ナビゲーションシステム１０３は、情報処理端末１Ｂのみから構成される。第３の実施の形態に係るナビゲーションシステム１０３を構成する情報処理端末１Ｂでは、ナビゲーションシステム１００の入力部１０、第１の記憶部２０、第２の記憶部３０、第１の検索部４１、第２の検索部４２及びソート部４３及び出力部５０の機能を、情報処理端末１Ｂが担う。
【００８４】
情報処理端末１Ｂは、例えば車載に搭載可能あるいはユーザが携行可能なナビゲーション装置やＰＮＤ（Portable Navigation Device）などの情報処理装置であり、入力部１０、第１の記憶部２０、第２の記憶部３０、出力部５０、及び情報処理端末１Ｂ全体の制御を行う制御部１２０を備えている。制御部１２０は、さらに、第１の検索部４１、第２の検索部４２及びソート部４３を有している。ユーザはこの情報処理端末１Ｂを介して検索語の入力をし、また、検索結果の表示を受ける。
【００８５】
なお、本実施の形態では、第２の記憶部３０を情報処理端末１Ｂ内に備える構成としたため、検索サーバ３と通信を行う必要がない。
【００８６】
但し、情報処理端末１Ｂに、検索サーバ３など外部の装置とデータの送受信を行う通信部６０を設け、適宜、検索サーバ３と通信を行って、第２の記憶部３０を更新する処理を行うようにしてもよい。この場合、情報処理端末１Ｂが、検索サーバ３に、第１の記憶部２０に記憶されているそれぞれの地点情報を検索語とする検索処理を依頼すると、検索サーバ３は、この検索依頼を受けて、それぞれの地点情報に一致（完全一致が好ましい）するヒット件数を情報処理端末１Ｂに送信するので、情報処理端末１Ｂはこのヒット件数を第２の記憶部３０に反映する処理を行って、第２の記憶部３０を随時更新する。この結果、第２の記憶部３０は、第１の記憶部２０に記憶されているそれぞれの地点情報とそのヒット件数が対応付けられたデータベースとなる。
【００８７】
なお、第３の実施の形態に係るナビゲーションシステム１０３の検索動作は、第２の記憶部３０の所在位置が異なっているだけで、第２の実施の形態に係るナビゲーションシステム１０２と略同一なので、説明を省略する。
【００８８】
このように第３の実施の形態では、情報処理端末１Ｂの処理負荷は大きくなるが、自装置内で第２の検索処理を実行することができる。
【００８９】
＜実施形態のまとめ＞
以上述べた上記実施の形態によれば、地点情報を記憶しているデータベースである第１の記憶手段（例えば、第１の記憶部２０）と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段（例えば、第２の記憶部３０）と、ユーザからの指示により地点名称を入力する入力手段（例えば、入力部１０）と、前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段を検索して取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段（例えば、第１の検索部４１）と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段（例えば、第２の検索部４２）と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成手段（例えば、ソート部４３）と、前記リスト作成手段により作成された提示用リストを表示する表示手段（例えば、出力部５０）と、を備えることを基本的構成とするナビゲーションシステム（例えば、ナビゲーションシステム１００）である。
【００９０】
このナビゲーションシステムによれば、ユーザにより入力された検索語を用いて、第１の記憶手段の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶手段を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストをユーザに提示するので、ユーザの望む可能性が高い地点情報を上位候補として提示することができる。
【００９１】
また、上記実施形態によれば、情報処理装置（例えば、情報処理端末１Ａ、１Ｂ）と、前記情報処理装置と相互に通信可能な情報処理サーバ（例えば、検索サーバ３）と、を備えたナビゲーションシステム（例えば、ナビゲーションシステム１０２、１０３）における前記情報処理装置（例えば、情報処理端末１Ａ、１Ｂ）であって、前記ナビゲーションシステムは、地点情報を記憶しているデータベースである第１の記憶手段（例えば、第１の記憶部２０）と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段（例えば、第２の記憶部３０）と、を備え、前記情報処理装置（例えば、情報処理端末１Ａ、１Ｂ）は、ユーザからの指示により地点名称を入力する入力手段（例えば、入力部１０）と、前記入力手段により入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段（例えば、第１の検索部４１）と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段（例えば、第２の検索部４２）と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段（例えば、ソート部４３）と、前記リスト作成手段により作成された提示用リストを表示する表示手段（例えば、出力部５０）と、を備えること基本的構成とする。
【００９２】
この情報処理装置によれば、ユーザにより入力された検索語を用いて、第１の記憶手段の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶手段を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストをユーザに提示するので、ユーザの望む可能性が高い地点情報を上位候補として提示することができる。
【００９３】
また、この情報処理装置は、自装置内に、前記第１の記憶手段を備え、前記情報処理サーバは、前記第２の記憶手段を備えるのが好適である。
【００９４】
この場合には、従来のナビゲーション装置やＰＮＤを使用して、本発明の検索機能を実現することができる。
【００９５】
また、上記実施形態によれば、ユーザの指示により検索語を入力するとともにその検索処理結果を表示する情報処理装置（例えば、情報処理端末１）と、前記情報処理装置と相互に通信可能な情報処理サーバ（例えば、情報処理サーバ２）と、を備えたナビゲーションシステム（例えば、ナビゲーションシステム１０１）における前記情報処理サーバ（例えば、情報処理サーバ２）であって、前記ナビゲーションシステムは、地点情報を記憶しているデータベースである第１の記憶手段（例えば、第１の記憶部２０）と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段（例えば、第２の記憶部３０）と、を備え、前記情報処理サーバ（例えば、情報処理サーバ２）は、前記情報処理装置から送信された地点名称を受信する受信手段（例えば、通信部８０）と、前記受信手段により受信した地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得手段（例えば、第１の検索部４１）と、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得手段（例えば、第２の検索部４２）と、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べたリストを提示用リストとして作成するリスト作成手段（例えば、ソート部４３）と、前記リスト作成手段により作成された前記提示用リストを前記情報処理装置に送信する送信手段（例えば、通信部８０）と、を備えることを基本的構成とする。
【００９６】
この情報処理サーバによれば、情報処理装置から送信された検索語を用いて、第１の記憶手段の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶手段を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストを情報処理装置に送信するので、情報処理装置では、ユーザの望む可能性が高い地点情報を上位候補として提示することができる。
【００９７】
また、この情報処理サーバは、自装置内に、前記第１の記憶手段を備えてもよい。
【００９８】
この場合には、情報処理装置の処理負荷を軽減できるとともに、ナビゲーション機能を有しない汎用的な情報処理装置を用いることができる。
【００９９】
また、上記実施形態によれば、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーション方法であって、ユーザからの指示により地点名称を入力する入力ステップと、前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並び替えた提示用リストを作成するリスト作成ステップと、前記リスト作成ステップにより作成された提示用リストを表示する表示ステップと、を備えたことを基本的構成とする。
【０１００】
このナビゲーション方法によれば、ユーザにより入力された検索語を用いて、第１の記憶手段の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶手段を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストをユーザに提示するので、ユーザの望む可能性が高い地点情報を上位候補として提示するナビゲーション方法を提供することができる。
【０１０１】
また、上記実施形態によれば、地点情報を記憶しているデータベースである第１の記憶手段と、少なくとも前記地点情報を含んだ情報を記憶しており、前記地点情報に対応する件数を検索結果として出力可能なデータベースである第２の記憶手段と、を備えたナビゲーションシステムにおけるナビゲーションプログラムであって、ユーザからの指示により地点名称を入力する入力ステップと、前記入力ステップにより入力された地点名称に相当する地点情報を、前記第１の記憶手段から取得し、取得した検索結果の一覧を第１の検索結果とする第１の検索結果取得ステップと、前記第１の検索結果に含まれるそれぞれの地点情報に対応するそれぞれの件数を、前記第２の記憶手段から第２の検索結果として取得する第２の検索結果取得ステップと、前記第１の検索結果に含まれる地点情報を、前記第２の検索結果における件数の多い順に並べた提示用リストを作成するリスト作成ステップと、前記リスト作成ステップにより作成された提示用リストを表示する表示ステップと、をコンピュータに実行させることを基本的構成とする。
【０１０２】
このナビゲーションプログラムによれば、ユーザにより入力された検索語を用いて、第１の記憶手段の中から検索語に一致する地点情報を検索する第１の検索処理を実行し、次いで、第１の検索処理により得られたそれぞれの地点情報を検索語として、第２の記憶手段を検索し、それぞれの地点情報に一致するヒット件数を得る第２の検索処理を実行し、最後に、第１の検索処理の結果に含まれるそれぞれの地点情報を、第２の検索処理の結果として得られたヒット件数の多い順に並べ替えるソート処理を実行し、このソート処理により得られた提示用リストをユーザに提示するので、ユーザの望む可能性が高い地点情報を上位候補として提示するナビゲーションプログラムを提供することができる。その結果、特に、携帯電話、ＰＤＡなどの情報処理装置にナビゲーション機能を持たせる場合には、好適に適用できる。
【０１０３】
なお、上述したナビゲーションシステム、情報処理サーバ、情報処理装置、ナビゲーション方法、及びナビゲーションプログラムにおいて、前記地点情報は、地点名称のほか、少なくとも地点の住所またはジャンルを備えていてもよい。
【０１０４】
この場合には、同一の地点名称が複数存在する場合であっても、提示用リストの表示順序に優劣をつけることができるので、ユーザの望む可能性が高い地点情報を上位候補として提示することができる。
【０１０５】
以上、本発明の実施の形態について説明してきたが、本発明は、上述した実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができ、そのような変形や変更を伴うものもまた、本発明の技術的範囲に含まれるものである。
【符号の説明】
【０１０６】
１，１Ａ，１Ｂ  情報処理端末
２  情報処理サーバ
３  検索サーバ
４  通信ネットワーク
１０  入力部
２０  第１の記憶部
３０  第２の記憶部
４０，７０，９０，１１０，１２０  制御部
５０  出力部
４１  第１の検索部
４２  第２の検索部
４３  ソート部
６０，８０  通信部
１００，１０１，１０２，１０３  ナビゲーションシステム
【図１】
2013152500.tif 000003
【図２】
2013152500.tif 000004
【図３】
2013152500.tif 000005
【図４】
2013152500.tif 000006
【図５】
2013152500.tif 000007
【図６】
2013152500.tif 000008
【図７】
2013152500.tif 000009
【図８】
2013152500.tif 000010
【図９】
2013152500.tif 000011
【図１０】
2013152500.tif 000012