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