(57)【特許請求の範囲】
【請求項１】
情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムであって、
前記情報提供装置は、
地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、
前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、
経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、
出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、
出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、
を備え、
前記経路案内端末装置は、
前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、
前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、
過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、
自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、
を備え、
前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替え、同一検索頻度の組み合わせについては前記端末側出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替えて目的地候補のリストを作成する、
ことを特徴とする経路案内システム。
【請求項２】
前記経路案内端末装置は、さらに、
過去に目的地とした施設について、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した端末側地図情報記憶手段と、
目的地までの経路が設定された場合に、前記端末側地図情報記憶手段および前記地図情報記憶手段から取得したタイムスタンプに基づいて、前記端末側地図情報記憶手段または前記地図情報記憶手段から目的地までの経路に関する地図情報を抽出する地図情報抽出手段と、
を備えることを特徴とする請求項１に記載の経路案内システム。
【請求項３】
情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける前記経路案内端末装置であって、
前記情報提供装置が、
地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、
前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、
経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、
出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、
を備える場合に、
前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、
前記情報提供装置へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該情報提供装置から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、
過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、
自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、
を備え、
前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替え、同一検索頻度の組み合わせについては前記端末側出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替えて目的地候補のリストを作成する、
ことを特徴とする経路案内端末装置。
【請求項４】
さらに、
過去に目的地とした施設について、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した端末側地図情報記憶手段と、
目的地までの経路が設定された場合に、前記端末側地図情報記憶手段および前記地図情報記憶手段から取得したタイムスタンプに基づいて、前記端末側地図情報記憶手段または前記地図情報記憶手段から目的地までの経路に関する地図情報を抽出する地図情報抽出手段と、
を備えることを特徴とする請求項３に記載の経路案内端末装置。
【請求項５】
情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける経路案内方法であって、
前記情報提供装置が、
地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、
前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、
経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、
を備え、
前記経路案内端末装置が、
過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、
自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、
を備える場合に、
前記経路案内端末装置が、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出する施設抽出ステップと、
前記経路案内端末装置が、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出する検索頻度抽出ステップと、
前記経路案内端末装置が、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替え、同一検索頻度の組み合わせについては前記端末側出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替えて目的地候補のリストを作成する目的地候補リスト作成ステップと、
を含むことを特徴とする経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供装置および経路案内端末装置から構成される経路案内システムに関する。
【背景技術】
【０００２】
ＧＰＳ（Global  Positioning  System）受信機能付きの移動端末装置が普及してきたことにより、移動端末装置の位置情報に関連付けて店舗などの広告を提供するシステムが多く開発されている。例えば、下記特許文献１〜３では、移動端末装置の位置や目的地周辺の施設に関する情報を提示する技術が開示されている。特定の地域において、登録された情報を提示するものである。また、下記特許文献４〜８では、ユーザの経路探索端末に経路の情報および頻度を記録することにより、設定作業を行うことなく特定のユーザの好みの目的地を提供する技術が開示されている。ユーザの過去の行動から目的地を推定するものである。
【０００３】
しかしながら、ユーザが一度も行っていない地域を目的地として提供することはできない。そこで、下記特許文献９では、情報提供サーバ装置において、目的地とした施設の回数を記録することにより、頻度の多い施設の順に目的地の候補として提示する技術が開示されている。一般的な人気がある候補を選び出すことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２７９１８２号公報
【特許文献２】特開２００５−１０７８２７号公報
【特許文献３】特開２００２−２１５６３６号公報
【特許文献４】特開平７−０８３６７８号公報
【特許文献５】特開２０１０−００８３３０号公報
【特許文献６】特開２０１０−０１９６３１号公報
【特許文献７】特開２００８−１５７８９１号公報
【特許文献８】特開２００８−３０４２４３号公報
【特許文献９】特開２０１０−２８７０６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の技術（上記特許文献９）によれば、一般的な人気のある候補を選び出すことができるが、ユーザの出発する地点を考慮していない。そのため、ユーザのいる地点において最も有用な目的地の候補を提示するものではない、という問題があった。
【０００６】
本発明は、上記に鑑みてなされたものであって、ユーザにとって目的地となりうる有用な候補の情報を提示可能な経路案内システムを得ることを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、本発明は、情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムであって、前記情報提供装置は、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、を備え、前記経路案内端末装置は、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、を備え、前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替え、同一検索頻度の組み合わせについては前記端末側出発地目的地検索頻度記憶手段からの検索頻度の多い順に並べ替えて目的地候補のリストを作成する、ことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、ユーザにとって目的地となりうる有用な候補の情報を提示することができる、という効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、経路案内システムの構成例を示す図である。
【図２】図２は、情報提供装置の構成例を示す図である。
【図３】図３は、地図情報記憶部に記憶されている情報を示す図である。
【図４】図４は、施設分類記憶部に記憶されている情報を示す図である。
【図５】図５は、施設情報記憶部に記憶されている情報を示す図である。
【図６】図６は、出発地目的地検索頻度記憶部に記憶されている情報を示す図である。
【図７】図７は、経路案内端末装置の構成例を示す図である。
【図８】図８は、目的地の候補を表示するまでの動作を示すフローチャートである。
【図９】図９は、経路案内動作を示すフローチャートである。
【図１０】図１０は、情報提供装置の構成例を示す図である。
【図１１】図１１は、経路案内端末装置の構成例を示す図である。
【図１２】図１２は、地図情報記憶部に記憶されている情報を示す図である。
【図１３】図１３は、施設分類記憶部に記憶されている情報を示す図である。
【図１４】図１４は、施設情報記憶部に記憶されている情報を示す図である。
【図１５】図１５は、目的地の候補を表示するまでの動作を示すフローチャートである。
【図１６】図１６は、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する動作を示すフローチャートである。
【図１７】図１７は、施設情報記憶部の内容を最新の状態に維持する動作を示すフローチャートである。
【図１８】図１８は、経路案内動作を示すフローチャートである。
【図１９】図１９は、地図情報を取得する動作を示すフローチャートである。
【図２０】図２０は、情報提供装置の構成例を示す図である。
【図２１】図２１は、経路案内端末装置の構成例を示す図である。
【図２２】図２２は、出発地目的地検索頻度記憶部に記憶されている情報を示す図である。
【図２３】図２３は、目的地の候補を表示するまでの動作を示すフローチャートである。
【図２４】図２４は、経路案内端末装置の構成例を示す図である。
【図２５】図２５は、目的地の候補を表示するまでの動作を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下に、本発明にかかる経路案内システムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１１】
実施の形態１．
図１は、経路案内システムの構成例を示す図である。経路案内システムは、経路案内端末装置１００と、ネットワーク２００を介して経路案内端末装置１００と接続する情報提供装置３００と、から構成される。一般的に、１つの情報提供装置３００に対して、複数の経路案内端末装置１００が接続される。
【００１２】
まず、情報提供装置３００の構成について説明する。図２は、情報提供装置３００の構成例を示す図である。情報提供装置３００は、ネットワークＩ／Ｆ部３０１と、地図情報抽出部３０２と、施設情報抽出部３０４と、検索頻度更新部３１０と、検索頻度取得部３１１と、施設列挙部３１２と、地図情報記憶部３１３と、施設分類記憶部３１４と、施設情報記憶部３１５と、出発地目的地検索頻度記憶部３１６と、から構成される。
【００１３】
ネットワークＩ／Ｆ部３０１は、ネットワーク２００と接続し、経路案内端末装置１００と通信を行うインタフェースである。
【００１４】
地図情報抽出部３０２は、領域を指定されると、地図情報記憶部３１３から領域と対応付けられた地図画像を含む地図情報を抽出する。
【００１５】
施設情報抽出部３０４は、施設を指定されると、施設情報記憶部３１５に記憶された情報のうち、指定された施設に対応する情報を抽出する。なお、１つの施設について、複数の情報が対応付けられている場合もある。
【００１６】
検索頻度更新部３１０は、出発地(の地域)と目的地(の施設)を指定すると、出発地目的地検索頻度記憶部３１６の中に指定された（出発地、目的地、頻度）および（目的地、頻度）に該当するデータが有る場合、この頻度のフィールドを１増加する。無い場合、（出発地、目的地、１）および（目的地、１）というデータを生成して、出発地目的地検索頻度記憶部３１６に追加して記憶させる。
【００１７】
検索頻度取得部３１１は、出発地と目的地を指定されると、出発地目的地検索頻度記憶部３１６の中に指定された（出発地、目的地、頻度）および（目的地、頻度）のデータが有る場合、この頻度のフィールドを２つの結果（出発地→目的地の頻度、目的地に対する頻度）として取得する。無い場合、出発地→目的地の頻度０、目的地に対する頻度０とする結果を取得する。
【００１８】
施設列挙部３１２は、出発地、および目的地の施設分類と地域を指定されると、指定された条件に基づいて、施設分類記憶部３１４および出発地目的地検索頻度記憶部３１６に記憶されたデータから該当する情報を抽出して目的地候補としてリスト形式で列挙する。このとき、出発地等を指定したユーザに対して、有用な順に目的地の候補を提示する。なお、後述するように、経路案内端末装置１００側にも同様の構成を備えているため、ここでは、列挙するまでの動作を行うようにしてもよい。
【００１９】
地図情報記憶部３１３は、複数の地図画像について、その地図に含まれる領域として地域および施設の一覧を含む情報が対応付けて地図情報として記録している。図３は、地図情報記憶部３１３に記憶されている情報を示す図である。地図情報記憶部３１３には、地図画像データとして、地図と、地図の範囲と、地図画像と、が記憶されている。地図を識別するため、一例として番号を付しているが、識別できれば他の方法を用いてもよい。地図の範囲は、その地図に含まれる地域等を示す。地図画像は、経路案内端末装置１００等に提供する地図の画像データである。また、各地図に対応して、地図に含まれる領域情報として、地図の識別情報と、領域名と、領域の範囲と、が記憶されている。領域として、地域の場合は、例えば、県→市→町→地区の単位を想定し、施設の分類の場合は、例えば、遊園地、公園、レストラン、ガソリンスタンド、デパート、等を想定するが、これに限定するものではない。
【００２０】
施設分類記憶部３１４は、地図情報記憶部３１３に記憶されている地図上のすべての施設とその施設に対応する分類を記憶している。図４は、施設分類記憶部３１４に記憶されている情報を示す図である。施設分類記憶部３１４には、施設と、施設が属する地域と、施設の分類と、が記憶されている。地図情報記憶部３１４に記憶されている地図上の各施設について、その施設が置かれている地域と、施設の分類を対応付けて記憶している。
【００２１】
施設情報記憶部３１５は、地図情報記憶部３１３に記憶されている地図上のすべての施設とその施設に対応する情報を記憶している。図５は、施設情報記憶部３１５に記憶されている情報を示す図である。施設情報記憶部３１５には、施設と、施設の情報と、数値情報である値と、が記憶されている。なお、値についてはない場合もある。また、施設に対して、施設の情報が複数ある場合や、施設の情報や値が動的に変化する場合が存在する。例えば、施設が駐車場の場合、施設の情報として駐車場の現在の駐車数が考えられ、値は現在の状況に応じて動的に変化することを想定している。また、施設の情報としては、施設に向かっている現在の人の数、施設にいる人の数、施設の収容人員などが考えられる。
【００２２】
出発地目的地検索頻度記憶部３１６は、地図情報記憶部３１３に記録されている地図上の領域のうち、これまで出発地および目的地として選択されたすべての領域に対する組み合わせと検索頻度を記憶している。図６は、出発地目的地検索頻度記憶部３１６に記憶されている情報を示す図である。出発地目的地検索頻度記憶部３１６には、出発地を考慮して、出発地の地域と、目的地の施設と、検索した頻度と、が記憶されている。目的地として選択された施設について、出発地を考慮した検索頻度を対応付けて記憶している。
【００２３】
つぎに、経路案内端末装置１００の構成について説明する。図７は、経路案内端末装置１００の構成例を示す図である。経路案内端末装置１００は、入力部１０１と、表示部１０２と、制御部１０３と、地図情報抽出部１０４と、施設情報抽出部１０５と、検索頻度更新部１０９と、施設列挙部１１１と、ネットワークＩ／Ｆ部１０８と、から構成される。
【００２４】
入力部１０１は、ユーザから目的地や施設等の設定を受け付ける。
【００２５】
表示部１０２は、情報提供装置３００から提供された目的地の候補の情報や経路案内の際の地図画像等の情報を表示する。
【００２６】
制御部１０３は、入力部１０１で受け付けた目的地や施設等の情報を後段の構成に出力し、また、情報提供装置３００から取得した目的地の候補や地図画像等の情報を表示部１０２へ出力する。
【００２７】
地図情報抽出部１０４は、ネットワーク２００経由で情報提供装置３００の地図情報抽出部３０２を呼び出して、情報提供装置３００の地図情報記憶部３１３から地図情報を取得する。
【００２８】
施設情報抽出部１０５は、ネットワーク２００経由で情報提供装置３００の施設情報抽出部３０４を呼び出して、情報提供装置３００の施設情報記憶部３１５から施設情報を取得する。
【００２９】
検索頻度更新部１０９は、出発地(の地域)と目的地(の施設)を指定されると、ネットワーク２００経由で情報提供装置３００の検索頻度更新部３１０を呼び出して、情報提供装置３００の出発地目的地検索頻度記憶部３１６に記憶されているデータを更新する。
【００３０】
施設列挙部１１１は、ネットワーク２００経由で情報提供装置３００の施設列挙部３１２を呼び出して、目的地候補のリストを取得する。または、施設列挙部３１２から取得した情報に基づいて目的地候補のリストを作成する。
【００３１】
ネットワークＩ／Ｆ部１０８は、ネットワーク２００と接続し、情報提供装置３００と通信を行うインタフェースである。
【００３２】
つづいて、経路案内システムにおける経路案内の動作について説明する。例えば、ユーザが旅行や出張をするとき、目的地を明確に指定せずに、目的地を含む領域と施設の種類を大まかに指定して、指定した条件にあう候補の情報を得て、その中から所望の施設等を選択したいと考える場合がある。このような場合、ユーザは、各候補の施設の詳細情報を確認するなどして目的地を選択することになる。そのため、経路案内システムでは、目的地の候補として各施設の情報を一覧形式で表示することで、ユーザに情報を提供することができる。しかしながら、数多くの候補が表示されても、ユーザとしては、どの情報が最適なのかを判断することができない。そのため、ユーザが最も必要とする、ユーザに有用な施設等の情報を上位の候補として表示することが望ましい。
【００３３】
そこで、経路案内システムにおいて、ユーザが出発地や目的地の施設の分類を指定した場合に、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。なお、上述の各装置の説明では、情報提供装置３００、経路案内端末装置１００のいずれも目的地候補のリストを作成する構成（施設列挙部）を備えているが、本実施の形態では、情報提供装置３００において目的地候補を列挙し、経路案内端末装置１００において列挙された目的地候補のリストを作成する場合について説明する。図８は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。
【００３４】
経路案内端末装置１００では、入力部１０１において、ユーザから目的地の地域および施設の分類の指定を受け付ける（ステップＳ１０１）。ユーザが入力する方法としては、表示部１０２に表示された候補の中から選択していく方法や直接入力する方法が考えられるが、一般的な入力方法を用いればよく、特に限定するものでない。このとき、経路案内端末装置１００では、自装置内のＧＰＳなどの位置測定機能により出発地の地域の情報をあわせて取得する（ステップＳ１０２）。自装置の位置（出発地)の情報を得る方法は、一般的なものとして、ＧＰＳ等があるがこれに限定するものではない。
【００３５】
つぎに、経路案内端末装置１００では、取得した出発地、目的地の地域および施設の分類の情報を、制御部１０３から施設列挙部１１１へ受け渡す。施設列挙部１１１は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００へ送信する（ステップＳ１０３）。
【００３６】
情報提供装置３００では、ネットワークＩ／Ｆ部３０１を介して、施設列挙部３１２が、経路案内端末装置１００から送信された出発地、目的地の地域および施設の分類の情報を受信する。
【００３７】
施設列挙部３１２は、出発地、目的地の地域および施設の分類を指定されると、施設分類記憶部３１４に記憶されている（施設、施設の属する地域、施設の属する分類）の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する（ステップＳ１０４）。
【００３８】
また、経路案内端末装置１００では、情報提供装置３００の出発地目的地検索頻度記憶部３１６のデータを更新するため、出発地の地域の情報を取得後（ステップＳ１０２）、取得した出発地、目的地の地域および施設の分類の情報を、制御部１０３から検索頻度更新部１０９へ受け渡す。検索頻度更新部１０９は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００へ送信する（ステップＳ１０５）。
【００３９】
情報提供装置３００では、ネットワークＩ／Ｆ部３０１を介して、検索頻度更新部３１０が、経路案内端末装置１００から送信された出発地、目的地の地域および施設の分類の情報を受信する。そして、検索頻度更新部３１０は、出発地目的地検索頻度記憶部３１６に記憶されている該当する（出発地、目的地（施設）、頻度）のデータを更新する（ステップＳ１０６）。このとき、検索頻度更新部３１０は、施設分類記憶部３１４に記憶されている情報を参考にして、施設の地域および分類から目的地（施設）の情報を取得することができる。更新する方法としては、具体的には頻度を１増加させる。なお、該当するデータが出発地目的地検索頻度記憶部３１６に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置３００の出発地目的地検索頻度記憶部３１６では、記憶している頻度について、常に最新の状態を維持することができる。
【００４０】
つぎに、施設列挙部３１２は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部３１６に記憶されているデータ（出発地、施設、頻度）の施設のフィールドに一致するデータを探し出して列挙する（ステップＳ１０７）。そして、施設列挙部３１２は、ネットワークＩ／Ｆ部３０１、ネットワーク２００を経由して、列挙したデータを目的地候補の情報として経路案内端末装置１００へ送信する（ステップＳ１０８）。
【００４１】
経路案内端末装置１００では、ネットワークＩ／Ｆ部１０８を介して、施設列挙部１１１が、情報提供装置３００から送信された目的地候補の情報を受信し、受信した目的地候補の情報でリストを作成する（ステップＳ１０９）。
【００４２】
施設列挙部１１１は、作成したリストについて、検索頻度の多い順に並べ替えを行う（ステップＳ１１０）。
【００４３】
そして、経路案内端末装置１００では、制御部１０３を介して、表示部１０２が並べ替えられた目的地候補のリストを表示する（ステップＳ１１１）。これにより、経路案内端末装置１００では、出発地の地域、目的地の地域、目的地の施設の分類の指定を受け付けることにより、自装置がいる出発地付近において検索頻度の多い施設の一覧のリストを得ることができる。
【００４４】
なお、表示部１０２で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合には、入力部１０１から所望の施設（例えば、施設名）を指定する。経路案内端末装置１００では、指定された施設（施設名）を、施設情報抽出部１０５へ受け渡す。施設情報抽出部１０５は、受け取った施設（施設名）を、ネットワークＩ／Ｆ部１０８、ネットワーク２００、情報提供装置３００のネットワークＩ／Ｆ部３０１を介して、情報提供装置３００の施設情報抽出部３０４へ送信する。施設情報抽出部３０４は、指定された施設（施設名）に関するデータを施設情報記憶部３１５から抽出し、抽出したデータを、受信した施設（施設名）とは逆の流れで、経路案内端末装置１００の施設情報抽出部１０５へ送信する。そして、経路案内端末装置１００では、制御部１０３を介して、表示部１０２に施設（施設名）のデータを表示する。
【００４５】
つぎに、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作について説明する。図９は、経路案内システムにおける経路案内動作を示すフローチャートである。
【００４６】
経路案内端末装置１００では、入力部１０１において、表示されているリストの中から、または直接目的地の指定を受けると、自装置内になる図示しない検索機能により指定された目的地までの経路を検索し、経路を通過する地域の情報を列挙する（ステップＳ１１２）。目的地までの経路を検索する方法は現在ある一般的な方法でよく、特に限定するものではない。なお、直接目的地を指定されて自装置の出発地の地域の情報をＧＰＳ等で取得していない場合には、あわせて自装置の出発地の地域を取得する。
【００４７】
経路案内端末装置１００では、経路を通過する地域の情報を制御部１０３を経由して地図情報抽出部１０４に受け渡す。地図情報抽出部１０４は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した地域の情報を情報提供装置３００へ送信する（ステップＳ１１３）。
【００４８】
情報提供装置３００では、ネットワークＩ／Ｆ部３０１を介して地図情報抽出部３０２が、経路案内端末装置１００における経路を通過する地域の情報を受信する。
【００４９】
地図情報抽出部３０２は、その経路を通過する地域の情報に基づいて、その地域の地図情報（地図画像とその地図に含まれる領域）を、地図情報記憶部３１３から取得し（ステップＳ１１４）、取得した地図情報を、ネットワークＩ／Ｆ部３０１から経路案内端末装置１００の地図情報抽出部１０４へ送信する（ステップＳ１１５）。
【００５０】
そして、経路案内端末装置１００では、制御部１０３を介して、表示部１０２に通過中の地図画像等を表示する（ステップＳ１１６）。これにより、経路案内端末装置１００では、ユーザから指定された目的地までの経路を検索し、経路案内の際に必要な地図情報を取得することができる。
【００５１】
なお、出発地目的地検索頻度記憶部３１６では、出発地、目的地および検索頻度の組み合わせの形で情報を記憶していたが、さらに、目的地と検索頻度の組み合わせの形で情報を記憶しておくことも可能である。例えば、出発地と目的地の組み合わせにおける検索頻度が少ない場合や、同じ検索頻度が複数の組み合わせである場合に、副次的に目的地と検索頻度の組み合わせの情報を用いるようにしてもよい。これにより、検索頻度が少ない場合等においても、人気のある施設の順に並べ替えることが可能となる。
【００５２】
以上説明したように、本実施の形態では、経路案内端末装置および情報提供装置から構成される経路案内システムにおいて、経路案内端末装置において、出発地、目的地とする地域および施設の分類が指定されると、情報提供装置では、当該出発地周辺から検索頻度の高い目的地の施設を抽出し、経路案内端末装置において、検索頻度の多い順に並べ替えて、目的地の候補のリストとして提示することとした。これにより、ユーザは、出発地周辺において人気のある施設の情報を入手することができ、その情報に従って目的地を選択することができる。
【００５３】
実施の形態２．
実施の形態１では、経路案内端末装置と情報提供装置との間では頻繁に通信が行われている。目的地の候補が多い場合にはデータ量が多くなり、また、地図画像の送受信も行われるためデータサイズが大きくなり、通信時間がかかりユーザの通信費も増大する。本実施の形態では、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減する方法について説明する。実施の形態１と異なる部分について説明する。
【００５４】
本実施の形態における経路案内システムの構成は実施の形態１と同様であるが、経路案内端末装置１００ａ、情報提供装置３００ａとして説明する。
【００５５】
まず、情報提供装置３００ａの構成について説明する。図１０は、情報提供装置３００ａの構成例を示す図である。情報提供装置３００ａは、ネットワークＩ／Ｆ部３０１と、地図情報抽出部３０２と、施設分類抽出部３０３と、施設情報抽出部３０４と、検索頻度更新部３１０と、検索頻度取得部３１１と、施設列挙部３１２と、地図情報タイムスタンプ取得部３０７と、施設分類タイムスタンプ取得部３０８と、施設情報タイムスタンプ取得部３０９と、地図情報記憶部３１３と、施設分類記憶部３１４と、施設情報記憶部３１５と、出発地目的地検索頻度記憶部３１６と、から構成される。
【００５６】
施設分類抽出部３０３は、施設を指定されると、施設分類記憶部３１４に記憶されたデータの中から、対応する施設に関する情報（施設が属する地域、施設の分類）を抽出する。
【００５７】
地図情報タイムスタンプ取得部３０７は、地域を指定されると、地図情報記憶部３１３に記憶された地域を含む地図画像と地図に含まれるすべての領域のタイムスタンプ（情報が更新された時刻）を抽出する。
【００５８】
施設分類タイムスタンプ取得部３０８は、施設を指定されると、施設分類記憶部３１４に記憶された施設に対する地域や分類の情報のタイムスタンプ（情報が更新された時刻）を抽出する。
【００５９】
施設情報タイムスタンプ取得部３０９は、施設を指定されると、施設情報記憶部３１５に記憶された施設に対応する情報のタイムスタンプ（情報が更新された時刻）を抽出する。
【００６０】
つぎに、経路案内端末装置１００ａの構成について説明する。図１１は、経路案内端末装置１００ａの構成例を示す図である。経路案内端末装置１００ａは、入力部１０１と、表示部１０２と、制御部１０３と、地図情報抽出部１０４と、施設情報抽出部１０５と、検索頻度更新部１０９と、検索頻度取得部１１０と、施設列挙部１１１と、地図情報記憶部１１２と、施設分類記憶部１１３と、施設情報記憶部１１４と、ネットワークＩ／Ｆ部１０８と、から構成される。
【００６１】
検索頻度取得部１１０は、出発地と目的地を指定されると、ネットワーク２００経由で情報提供装置３００の検索頻度取得部３１１を呼び出して、情報提供装置３００の出発地目的地検索頻度記憶部３１６に記憶されているデータから該当する出発地および目的地に対する頻度の情報を取得する。
【００６２】
地図情報記憶部１１２は、複数の地図画像について、その地図に含まれる地域および施設の一覧を含む情報が対応付けて記録している。図１２は、地図情報記憶部１１２に記憶されている情報を示す図である。構成は情報提供装置３００ａ側の地図情報記憶部３１３と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。
【００６３】
施設分類記憶部１１３は、地図情報記憶部１１２に記憶されている地図上のすべての施設とその施設に対応する分類を記憶している。図１３は、施設分類記憶部１１３に記憶されている情報を示す図である。構成は情報提供装置３００ａ側の施設分類記憶部３１４と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。
【００６４】
施設情報記憶部１１４は、地図情報記憶部１１２に記録されている地図上のすべての施設とその施設に対応する情報を記憶している。図１４は、施設情報記憶部１１４に記憶されている情報を示す図である。構成は情報提供装置３００ａ側の施設情報記憶部３１５と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。
【００６５】
つづいて、経路案内システムにおける経路案内の動作について説明する。実施の形態１と同様、まず、経路案内システムにおいて、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。図１５は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。
【００６６】
経路案内端末装置１００ａでは、入力部１０１において、ユーザから目的地の地域および施設の分類の指定を受け付ける（ステップＳ２０１）。このとき、経路案内端末装置１００ａでは、自装置内のＧＰＳなどの位置測定機能により出発地の地域の情報をあわせて取得する（ステップＳ２０２）。
【００６７】
つぎに、経路案内端末装置１００ａでは、取得した出発地、目的地および施設の情報を、制御部１０３から施設列挙部１１１へ受け渡す（ステップＳ２０３）。
【００６８】
施設列挙部１１１は、出発地、目的地および施設の分類を指定されると、施設分類記憶部１１３または施設分類記憶部３１４に記憶されている（施設、施設の属する地域、施設の属する分類）の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する（ステップＳ２０４）。
【００６９】
ここで、上記の列挙動作をフローチャートを用いて説明する。図１６は、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する動作を示すフローチャートである。
【００７０】
経路案内端末装置１００ａの施設分類記憶部１１３は、過去に経路案内を行った範囲内でのみデータを記憶しているため、ユーザから指定された施設等に関するデータを記憶していない場合がある。そのため、施設分類記憶部１１３に該当するデータが有る場合（ステップＳ３０１：Ｙｅｓ）、施設列挙部１１１は、列挙した施設のすべてについて、ネットワーク２００を経由して、情報提供装置３００ａの施設分類タイムスタンプ取得部３０８から、情報提供装置３００ａの施設分類記憶部３１４に記憶されている同じ施設のデータについてタイムスタンプを取得する（ステップＳ３０２）。
【００７１】
施設列挙部１１１は、列挙したデータについて、自装置の施設分類記憶部１１３に記憶したときのタイムスタンプと、情報提供装置３００ａの施設分類タイムスタンプ取得部３０８から取得したタイムスタンプとを比較する（ステップＳ３０３）。比較した結果、情報提供装置３００ａの施設分類記憶部３１４に記憶された施設のタイムスタンプの方が新しい場合（ステップＳ３０３：情報提供装置側が新しい）、施設列挙部１１１は、ネットワーク２００を経由して情報提供装置３００ａの施設分類抽出部３０３を用いて施設分類記憶部３１４から該当する施設のデータを抽出し（ステップＳ３０４）、抽出したデータで経路案内端末装置１００ａの施設分類記憶部１１３の該当するデータを更新する（ステップＳ３０５）。施設列挙部１１１は、データを更新した場合、列挙したデータを更新後のデータに置き換える（ステップＳ３０６）。なお、比較した結果、経路案内端末装置１００ａの施設分類記憶部１１３に記憶された施設のタイムスタンプの方が新しい場合（ステップＳ３０３：経路案内端末装置側が新しい）、施設列挙部１１１は、更新を行わずに処理を終了する。
【００７２】
一方、施設分類記憶部１１３に該当するデータが無い場合（ステップＳ３０１：Ｎｏ）、施設列挙部１１１は、情報提供装置３００ａの施設分類抽出部３０３を用いて施設分類記憶部３１４から該当する施設のデータを抽出し（ステップＳ３０７）、抽出したデータを経路案内端末装置１００ａの施設分類記憶部１１３に記憶させる（ステップＳ３０８）。
【００７３】
図１５のフローチャートに戻って、経路案内端末装置１００ａでは、情報提供装置３００ａの出発地目的地検索頻度記憶部３１６のデータを更新するため、出発地の地域の情報を取得後（ステップＳ２０２）、取得した出発地、目的地および施設の分類の情報を、制御部１０３から検索頻度更新部１０９へ受け渡す。検索頻度更新部１０９は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００ａへ送信する（ステップＳ２０５）。
【００７４】
情報提供装置３００ａでは、ネットワークＩ／Ｆ部３０１を介して、検索頻度更新部３１０が、経路案内端末装置１００ａから送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部３１０は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部３１６に記憶されている該当する（出発地、目的地、頻度）のデータを更新する（ステップＳ２０６）。具体的には頻度を１増加させる。なお、該当するデータが出発地目的地検索頻度記憶部３１６に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置３００ａの出発地目的地検索頻度記憶部３１６では、記憶している頻度について、常に最新の状態を維持することができる。
【００７５】
つぎに、施設列挙部１１１は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部３１６の中のデータで（出発地、施設、頻度）の施設のフィールドに一致するデータを探し出して列挙し（ステップＳ２０７）、列挙したデータでリストを作成する（ステップＳ２０８）。そして、作成したリストについて、頻度の多い順に並べ替えを行う（ステップＳ２０９）。経路案内端末装置１００ａでは、並べ替えを行ったリストを、目的地の候補の結果として、制御部１０３を介して、表示部１０２がリストを表示する（ステップＳ２１０）。
【００７６】
なお、表示部１０２で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合には、入力部１０１から所望の施設（例えば、施設名）を指定する。経路案内端末装置１００ａでは、指定された施設（施設名）を、施設情報抽出部１０５へ受け渡す。施設情報抽出部１０５は、施設情報記憶部１１４から指定された施設（施設名）に関するデータを抽出し、抽出したデータを、制御部１０３を介して、表示部１０２に表示する。
【００７７】
前述の処理では、既に施設情報記憶部１１４の内容が最新の状態になっていることを前提としているが、以下の方法をとることにより、施設情報記憶部１１４の内容を最新の状態に維持することができる。図１７は、施設情報記憶部１１４の内容を最新の状態に維持する動作を示すフローチャートである。
【００７８】
経路案内端末装置１００ａの施設情報記憶部１１４は、過去に経路案内を行った範囲内でのみデータを記憶しているため、ユーザから指定された施設等に関するデータを記憶していない場合がある。そのため、施設情報記憶部１１４に該当するデータが有る場合（ステップＳ４０１：Ｙｅｓ）、施設列挙部１１１は、列挙した施設のすべてについて、ネットワーク２００を経由して、情報提供装置３００ａの施設情報タイムスタンプ取得部３０９から、情報提供装置３００ａの施設情報記憶部３１５に記憶されている同じ施設のデータについてタイムスタンプを取得する（ステップＳ４０２）。
【００７９】
施設列挙部１１１は、列挙したデータについて、自装置の施設情報記憶部１１４に記憶したときのタイムスタンプと、情報提供装置３００ａの施設情報タイムスタンプ取得部３０９から取得したタイムスタンプとを比較する（ステップＳ４０３）。比較した結果、情報提供装置３００ａの施設情報記憶部３１５に記憶された施設のタイムスタンプの方が新しい場合（ステップＳ４０３：情報提供装置側が新しい）、施設列挙部１１１は、施設情報抽出部１０５に対して、ネットワーク２００を経由して情報提供装置３００ａの施設情報抽出部３０４を用いて施設情報記憶部３１５から該当するデータを抽出させ（ステップＳ４０４）、抽出したデータで経路案内端末装置１００ａの施設情報記憶部１１４の該当するデータを更新させる（ステップＳ４０５）。施設列挙部１１１は、データを更新した場合、列挙したデータを更新後のデータに置き換える（ステップＳ４０６）。なお、比較した結果、経路案内端末装置１００ａの施設情報記憶部１１４に記憶された施設のタイムスタンプの方が新しい場合（ステップＳ４０３：経路案内端末装置側が新しい）、施設列挙部１１１は、更新を行わずに処理を終了する。
【００８０】
一方、施設情報記憶部１１４に該当するデータが無い場合（ステップＳ４０１：Ｎｏ）、施設列挙部１１１は、施設情報抽出部１０５に対して、ネットワーク２００を経由して情報提供装置３００ａの施設情報抽出部３０４を用いて施設情報記憶部３１５から該当するデータを抽出させ（ステップＳ４０７）、抽出したデータを経路案内端末装置１００ａの施設情報記憶部１１４に記憶させる（ステップＳ４０８）。
【００８１】
つぎに、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作について説明する。図１８は、経路案内システムにおける、経路案内動作を示すフローチャートである。
【００８２】
経路案内端末装置１００ａでは、入力部１０１において、表示されているリストの中から、または直接目的地の指定を受けると、自装置内になる図示しない検索機能により指定された目的地までの経路を検索し、経路を通過する地域の情報を列挙する（ステップＳ２１１）。経路案内端末装置１００ａでは、経路を通過する地域の情報を制御部１０３を経由して地図情報抽出部１０４に受け渡す（ステップＳ２１２）。
【００８３】
地図情報抽出部１０４は、地図情報記憶部１１２に該当する地域を含む地図情報（地図画像とその地図に含まれる領域）を取得する（ステップＳ２１３）。ここで、経路案内端末装置１００ａの地図情報抽出部１０４は、過去に経路案内を行った範囲内でのみ地図情報を記憶しているため、指定された地域等に関する地図情報を記憶していない場合がある。そのため、地図情報抽出部１０４において、地図情報を取得する動作についてフローチャートを用いて説明する。図１９は、地図情報を取得する動作を示すフローチャートである。
【００８４】
地図情報記憶部１１２に指定された地域の地図情報が有る場合（ステップＳ５０１：Ｙｅｓ）、地図情報抽出部１０４は、ネットワーク２００を経由して、情報提供装置３００ａの地図情報タイムスタンプ取得部３０７から、情報提供装置３００ａの地図情報記憶部３１３に記憶されている同じ地図情報のタイムスタンプを取得する（ステップＳ５０２）。
【００８５】
地図情報抽出部１０４は、該当の地図情報について、自装置の地図情報記憶部１１２に記憶したときのタイムスタンプと、情報提供装置３００ａの地図情報タイムスタンプ取得部３０７から取得したタイムスタンプとを比較する（ステップＳ５０３）。比較した結果、情報提供装置３００ａの地図情報記憶部３１３に記憶された地図情報のタイムスタンプの方が新しい場合（ステップＳ５０３：情報提供装置側が新しい）、地図情報抽出部１０４は、ネットワーク２００を経由して情報提供装置３００ａの地図情報抽出部３０２を用いて地図情報記憶部３１３から該当する地図情報を抽出し（ステップＳ５０４）、抽出した地図情報で経路案内端末装置１００ａの地図情報記憶部１１２の該当する地図情報を更新する（ステップＳ５０５）。そして、地図情報抽出部１０４は、地図情報記憶部１１２から更新後の地図情報を抽出する（ステップＳ５０６）。
【００８６】
なお、比較した結果、経路案内端末装置１００ａの地図情報記憶部１１２に記憶された地図情報のタイムスタンプの方が新しい場合（ステップＳ５０３：経路案内端末装置側が新しい）、地図情報抽出部１０４は、更新することなく地図情報記憶部１１２から地図情報を抽出する（ステップＳ５０６）。
【００８７】
一方、地図情報記憶部１１２に該当する地図情報が無い場合（ステップＳ５０１：Ｎｏ）、地図情報抽出部１０４は、情報提供装置３００ａの地図情報抽出部３０２を用いて地図情報記憶部３１３から該当する地図情報を抽出し（ステップＳ５０７）、抽出した地図情報を経路案内端末装置１００ａの地図情報記憶部１１２に記憶させる（ステップＳ５０８）。
【００８８】
図１８のフローチャートに戻って、経路案内端末装置１００ａでは、制御部１０３を介して、表示部１０２に通過中の地図画像等を表示する（ステップＳ２１４）。これにより、経路案内端末装置１００ａでは、ユーザから指定された目的地までの経路を検索し、経路案内の際に必要な地図情報を取得することができる。
【００８９】
以上説明したように、本実施の形態では、経路案内端末装置が、過去に経路案内を行ったときの地図画像、施設の情報、施設の分類のデータを自装置で記憶し、自装置で記憶したデータを用いて経路案内を行う。そして、情報提供装置で記憶しているデータが更新されたとき、または自装置で記憶していない施設等が目的地とされた場合にのみ、経路案内端末装置は、情報提供装置からデータを取得することした。これにより、経路案内端末装置が自装置で記憶しているデータで経路案内ができる場合には情報提供装置からデータを取得する必要がないことから、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減することができる。
【００９０】
なお、上記説明では、経路案内端末装置１００ａが記憶部を３つ備える構成としたが、これに現地するものではない。上述の様に、地図情報記憶部１１２は、実際に経路を案内する段階で必要だが、目的地の候補を表示するまでの動作では必要としない。そのため、経路案内端末装置１００ａにおいて、地図情報記憶部１１２を備えないことも可能である。経路案内端末装置１００ａが記憶部を３つ備える場合と比較して、実際に経路案内するときの経路案内端末装置１００ａと情報提供装置３００ａとの間で行われる通信のデータ量は増加するが、目的地の候補を表示するまでの通信のデータ量は同等にすることができる。また、経路案内端末装置１００ａを簡易な構成にすることができる。
【００９１】
実施の形態３．
実施の形態１では、経路案内端末装置と情報提供装置との間では頻繁に通信が行われている。目的地の候補が多い場合にはデータ量が多くなり、また、地図画像の送受信も行われるためデータサイズが大きくなり、通信時間がかかりユーザの通信費も増大する。本実施の形態では、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減する方法について説明する。実施の形態１と異なる部分について説明する。
【００９２】
本実施の形態における経路案内システムの構成は実施の形態１と同様であるが、経路案内端末装置１００ｂ、情報提供装置３００ｂとして説明する。
【００９３】
まず、情報提供装置３００ｂの構成について説明する。図２０は、情報提供装置３００ｂの構成例を示す図である。情報提供装置３００ｂは、ネットワークＩ／Ｆ部３０１と、地図情報抽出部３０２と、施設分類抽出部３０３と、施設情報抽出部３０４と、検索頻度更新部３１０と、検索頻度取得部３１１と、施設列挙部３１２と、施設分類タイムスタンプ取得部３０８と、地図情報記憶部３１３と、施設分類記憶部３１４と、施設情報記憶部３１５と、出発地目的地検索頻度記憶部３１６と、から構成される。
【００９４】
実施の形態１の構成（図２参照）に施設分類抽出部３０３および施設分類タイムスタンプ取得部３０８を追加したものであり、実施の形態２の構成（図１０参照）から地図情報タイムスタンプ取得部３０７および施設情報タイムスタンプ取得部３０９を削除した構成である。各構成の詳細は前述同様のため説明を省略する。
【００９５】
つぎに、経路案内端末装置１００ｂの構成について説明する。図２１は、経路案内端末装置１００ｂの構成例を示す図である。経路案内端末装置１００ｂは、入力部１０１と、表示部１０２と、制御部１０３と、地図情報抽出部１０４と、施設情報抽出部１０５と、検索頻度更新部１０９と、検索頻度取得部１１０と、施設列挙部１１１と、施設分類記憶部１１３と、出発地目的地検索頻度記憶部１１５と、ネットワークＩ／Ｆ部１０８と、から構成される。
【００９６】
出発地目的地検索頻度記憶部１１５は、情報提供装置３００ｂの地図情報記憶部３１３に記録されている領域のうち、これまで自装置で出発地と目的地として選択されたすべての領域に対して（出発地の地域、目的地の施設、頻度）という形で記録している。図２２は、出発地目的地検索頻度記憶部１１５に記憶されている情報を示す図である。ここでは、自装置で経路検索を行って経路案内するために必要な情報の範囲内で記憶している。
【００９７】
つづいて、経路案内システムにおける経路案内の動作について説明する。実施の形態１と同様、まず、経路案内システムにおいて、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。図２３は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。
【００９８】
経路案内端末装置１００ｂでは、入力部１０１において、ユーザから目的地の地域および施設の分類の指定を受け付ける（ステップＳ６０１）。このとき、経路案内端末装置１００ｂでは、自装置内のＧＰＳなどの位置測定機能により出発地の地域の情報をあわせて取得する（ステップＳ６０２）。
【００９９】
つぎに、経路案内端末装置１００ｂでは、取得した出発地、目的地および施設の情報を、制御部１０３から施設列挙部１１１へ受け渡す（ステップＳ６０３）。
【０１００】
施設列挙部１１１は、出発地、目的地および施設の分類を指定されると、施設分類記憶部１１３または施設分類記憶部３１４に記憶されている（施設、施設の属する地域、施設の属する分類）の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する（ステップＳ６０４）。なお、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する動作は実施の形態２（図１５のステップＳ２０４、図１７のフローチャート参照）と同様のため詳細な説明は省略する。
【０１０１】
図２３のフローチャートに戻って、経路案内端末装置１００ｂでは、情報提供装置３００ｂの出発地目的地検索頻度記憶部３１６のデータを更新するため、出発地の地域の情報を取得後（ステップＳ６０２）、取得した出発地、目的地および施設の分類の情報を、制御部１０３から検索頻度更新部１０９へ受け渡す。検索頻度更新部１０９は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００ｂへ送信する（ステップ６０５）。
【０１０２】
情報提供装置３００ｂでは、ネットワークＩ／Ｆ部３０１を介して、検索頻度更新部３１０が、経路案内端末装置１００ｂから送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部３１０は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部３１６に記憶されている該当する（出発地、目的地、頻度）のデータを更新する（ステップＳ６０６）。具体的には頻度を１増加させる。なお、該当するデータが出発地目的地検索頻度記憶部３１６に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置３００ｂの出発地目的地検索頻度記憶部３１６では、記憶している頻度について、常に最新の状態を維持することができる。
【０１０３】
また、経路案内端末装置１００ｂでは、検索頻度更新部１０９が、自装置の出発地目的地検索頻度記憶部１１５のデータを更新する（ステップＳ６０７）。具体的には頻度を１増加させる。なお、該当するデータが出発地目的地検索頻度記憶部１１５に無かった場合は、新規にデータを作成して記憶させる。これにより、経路案内端末装置１００ｂの出発地目的地検索頻度記憶部１１５では、記憶している頻度について、常に最新の状態を維持することができる。
【０１０４】
つぎに、施設列挙部１１１は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部３１６および出発地目的地検索頻度記憶部１１５の中のデータで（出発地、施設、頻度）の施設のフィールドに一致するデータを探し出して列挙し（ステップＳ６０８）、列挙したデータでリストを作成する（ステップＳ６０９）。そして、作成したリストについて、頻度の多い順に並べ替えを行う（ステップＳ６１０）。並べ替えを行う方法としては、例えば、出発地目的地検索頻度記憶部３１６に記憶された施設について頻度が多い順に並べ、同一頻度のものがあった場合に、出発地目的地検索頻度記憶部１１５に記憶された頻度の情報を利用する。これにより、同一出発地付近から人気のある目的地の候補を上位の候補としつつ、自装置（ユーザ）の好みを反映させることができる。なお、並べ替える方法は、これに限定するものではない。
【０１０５】
経路案内端末装置１００ｂでは、並べ替えを行ったリストを、目的地の候補の結果として、制御部１０３を介して、表示部１０２がリストを表示する（ステップＳ６１１）。
【０１０６】
なお、表示部１０２で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合、ユーザが入力部１０１から所望の施設（例えば、施設名）を指定してからの経路案内端末装置１００ｂおよび情報提供装置３００ｂにおける動作は、実施の形態１と同様である。そのため、詳細な説明は省略する。
【０１０７】
また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作についても実施の形態１（図９のフローチャート参照）と同様である。そのため、詳細な説明は省略する。
【０１０８】
以上説明したように、本実施の形態では、過去に経路案内を行ったときの施設の分類、各出発地と目的地ごとの検索頻度のデータを自装置で記憶することとした。これにより、経路案内端末装置に目的地の施設や地域等が入力されてから、目的地の候補を表示するまでにおいて、実施の形態１と比較して、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減することができる。
【０１０９】
実施の形態２と比較した場合、経路案内端末装置と情報提供装置との間で行われる通信のデータ量は増加するが、経路案内端末装置が備える記憶部を減らすことができるため、経路案内端末装置の構成を簡易にすることができる。
【０１１０】
また、情報提供装置と経路案内端末装置の双方で出発地目的地検索頻度記憶部を備えることにより、情報提供装置のデータを用いて出発地付近において人気のある目的地の情報を得ることができ、さらに、経路案内端末装置のデータを用いて、ユーザの好みを反映させることができる。
【０１１１】
なお、実施の形態２とは反対に、経路案内端末装置１００ｂが、地図情報記憶部１１２
を備えるようにしてもよい。目的地の候補を表示するまでの通信のデータ量は同等だが、実際に経路を案内する段階での通信のデータ量を削減することができる。
【０１１２】
実施の形態４．
本実施の形態では、経路案内端末装置を、実施の形態２で説明した構成に、実施の形態３で説明した出発地目的地検索頻度記憶部を追加した構成とする。実施の形態１〜３と異なる部分について説明する。
【０１１３】
本実施の形態における経路案内システムの構成は実施の形態２と同様であるが、経路案内端末装置１００ｃ、情報提供装置３００ｃとして説明する。
【０１１４】
まず、経路案内端末装置１００ｃの構成について説明する。図２４は、経路案内端末装置１００ｃの構成例を示す図である。経路案内端末装置１００ｃは、入力部１０１と、表示部１０２と、制御部１０３と、地図情報抽出部１０４と、施設情報抽出部１０５と、検索頻度更新部１０９と、検索頻度取得部１１０と、施設列挙部１１１と、地図情報記憶部１１２と、施設分類記憶部１１３と、施設情報記憶部１１４と、出発地目的地検索頻度記憶部１１５と、ネットワークＩ／Ｆ部１０８と、から構成される。
【０１１５】
実施の形態２の経路案内端末装置１００ａ（図１１参照）に出発地目的地検索頻度記憶部１１５を追加した構成となっている。いずれの構成も前述のとおりのため、詳細な説明は省略する。
【０１１６】
本実施の形態におけるユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作は、実施の形態３（図２３のフローチャート参照）と同様である。
【０１１７】
また、表示部１０２で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合、ユーザが入力部１０１から所望の施設（例えば、施設名）を指定してからの経路案内端末装置１００ｃおよび情報提供装置３００ｃにおける動作は、実施の形態２（図１６のフローチャート参照）と同様である。
【０１１８】
また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作についても実施の形態２（図１８のフローチャート参照）と同様である。そのため、詳細な説明は省略する。
【０１１９】
以上説明したように、本実施の形態では、経路案内端末装置が、４つの記憶部を備える構成とした。これにより、実施の形態２と同等に通信のデータ量を削減しつつ、情報提供装置のデータと経路案内端末装置のデータを用いてユーザの好みを反映させた目的地の候補を提示することができる。
【０１２０】
なお、実施の形態２と同様、経路案内端末装置１００ｃが、地図情報記憶部１１２を備えないことも可能である。
【０１２１】
実施の形態５．
実施の形態１では、経路案内端末装置側で目的地の候補のリストを作成する方法について説明した。本実施の形態では、情報提供装置側で目的地の候補のリストを作成する方法について説明する。実施の形態１と異なる部分について説明する。
【０１２２】
経路案内システムの構成、経路案内端末装置１００の構成、および情報提供装置３００の構成は、それぞれ実施の形態１と同一である。図２５は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。
【０１２３】
経路案内端末装置１００では、入力部１０１において、ユーザから目的地の地域および施設の分類の指定を受け付ける（ステップＳ７０１）。ユーザが入力する方法としては、表示部１０２に表示された候補の中から選択していく方法や直接入力する方法が考えられるが、一般的な入力方法を用いればよく、特に限定するものでない。このとき、経路案内端末装置１００では、自装置内のＧＰＳなどの位置測定機能により出発地の地域の情報をあわせて取得する（ステップＳ７０２）。自装置の位置（出発地)の情報を得る方法は、一般的なものとして、ＧＰＳ等があるがこれに限定するものではない。
【０１２４】
つぎに、経路案内端末装置１００では、取得した出発地、目的地および施設の分類の情報を、制御部１０３から施設列挙部１１１へ受け渡す。施設列挙部１１１は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００へ送信する（ステップＳ７０３）。
【０１２５】
情報提供装置３００では、ネットワークＩ／Ｆ部３０１を介して、施設列挙部３１２が、経路案内端末装置１００から送信された出発地、目的地および施設の分類の情報を受信する。
【０１２６】
施設列挙部３１２は、出発地、目的地および施設の分類を指定されると、施設分類記憶部３１４に記憶されている（施設、施設の属する地域、施設の属する分類）の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する（ステップＳ７０４）。
【０１２７】
また、経路案内端末装置１００では、情報提供装置３００の出発地目的地検索頻度記憶部３１６のデータを更新するため、出発地の地域の情報を取得後（ステップＳ７０２）、取得した出発地、目的地および施設の分類の情報を、制御部１０３から検索頻度更新部１０９へ受け渡す。検索頻度更新部１０９は、ネットワークＩ／Ｆ部１０８、ネットワーク２００を経由して、取得した情報を情報提供装置３００へ送信する（ステップＳ７０５）。
【０１２８】
情報提供装置３００では、ネットワークＩ／Ｆ部３０１を介して、検索頻度更新部３１０が、経路案内端末装置１００から送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部３１０は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部３１６に記憶されている該当する（出発地、目的地、頻度）のデータを更新する（ステップＳ７０６）。具体的には頻度を１増加させる。なお、該当するデータが出発地目的地検索頻度記憶部３１６に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置３００の出発地目的地検索頻度記憶部３１６では、記憶している頻度について、常に最新の状態を維持することができる。
【０１２９】
つぎに、施設列挙部３１２は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部３１６に記憶されているデータ（出発地、施設、頻度）の施設のフィールドに一致するデータを探し出して列挙し（ステップＳ７０７）、列挙したデータでリストを作成する（ステップＳ７０８）。
【０１３０】
そして、施設列挙部３１２は、作成したリストについて、頻度の多い順に並べ替えを行う（ステップＳ７０９）。
【０１３１】
施設列挙部３１２は、並べ替えを行ったリストを、目的地の候補の結果として、ネットワークＩ／Ｆ部３０１、ネットワーク２００を経由して経路案内端末装置１００へ送信する（ステップＳ７１０）。
【０１３２】
経路案内端末装置１００では、ネットワークＩ／Ｆ部１０８を介して施設列挙部１１１がリストを受信すると、制御部１０３を介して、表示部１０２がリストを表示する（ステップＳ７１１）。これにより、経路案内端末装置１００では、出発地の地域、目的地の地域、目的地の施設の分類の指定を受け付けることにより、自装置がいる出発地付近において検索頻度の多い施設の一覧のリストを得ることができる。
【０１３３】
なお、表示部１０２で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合の動作は、実施の形態１と同様である。また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作（図９のフローチャート参照）も実施の形態１と同様である。
【０１３４】
このように、情報提供装置３００側で目的地の候補のリストを作成し、経路案内端末装置１００では、情報提供装置３００で作成されたリストを表示するだけであることから、クラウド型のシステムにも対応することができる。
【０１３５】
以上説明したように、本実施の形態では、経路案内端末装置および情報提供装置から構成される経路案内システムにおいて、経路案内端末装置において、出発地、目的地とする地域および施設の分類が指定されると、情報提供装置では、当該出発地周辺から検索頻度の高い目的地の施設を抽出し、さらに、頻度の多い順に並べ替えて、目的地の候補のリストとして提示することとした。これにより、ユーザは、出発地周辺において人気のある施設の情報を入手することができ、その情報に従って目的地を選択することができる。
【０１３６】
また、情報提供装置において、目的地の候補のリストを作成する動作を行うことから、クラウド型のシステムにも適用可能である。
【符号の説明】
【０１３７】
１００、１００ａ、１００ｂ、１００ｃ  経路案内端末装置
１０１  入力部
１０２  表示部
１０３  制御部
１０４  地図情報抽出部
１０５  施設情報抽出部
１０８  ネットワークＩ／Ｆ部
１０９  検索頻度更新部
１１０  検索頻度取得部
１１１  施設列挙部
１１２  地図情報記憶部
１１３  施設分類記憶部
１１４  施設情報記憶部
１１５  出発地目的地検索頻度記憶部
２００  ネットワーク
３００、３００ａ、３００ｂ  情報提供装置
３０１  ネットワークＩ／Ｆ部
３０２  地図情報抽出部
３０３  施設分類抽出部
３０４  施設情報抽出部
３０７  地図情報タイムスタンプ取得部
３０８  施設分類タイムスタンプ取得部
３０９  施設情報タイムスタンプ取得部
３１０  検索頻度更新部
３１１  検索頻度取得部
３１２  施設列挙部
３１３  地図情報記憶部
３１４  施設分類記憶部
３１５  施設情報記憶部
３１６  出発地目的地検索頻度記憶部
【図１】
0005622665.tif 000002
【図２】
0005622665.tif 000003
【図３】
0005622665.tif 000004
【図４】
0005622665.tif 000005
【図５】
0005622665.tif 000006
【図６】
0005622665.tif 000007
【図７】
0005622665.tif 000008
【図８】
0005622665.tif 000009
【図９】
0005622665.tif 000010
【図１０】
0005622665.tif 000011
【図１１】
0005622665.tif 000012
【図１２】
0005622665.tif 000013
【図１３】
0005622665.tif 000014
【図１４】
0005622665.tif 000015
【図１５】
0005622665.tif 000016
【図１６】
0005622665.tif 000017
【図１７】
0005622665.tif 000018
【図１８】
0005622665.tif 000019
【図１９】
0005622665.tif 000020
【図２０】
0005622665.tif 000021
【図２１】
0005622665.tif 000022
【図２２】
0005622665.tif 000023
【図２３】
0005622665.tif 000024
【図２４】
0005622665.tif 000025
【図２５】
0005622665.tif 000026