情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムであって、前記情報提供装置は、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、を備え、前記経路案内端末装置は、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、を備えることを特徴とする経路案内システム。前記情報提供装置は、さらに、前記施設分類記憶手段から、指定された施設に対応する施設の分類および施設の属する地域の情報のタイムスタンプを抽出する施設分類タイムスタンプ抽出手段、を備え、前記経路案内端末装置は、さらに、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段、を備え、前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する、ことを特徴とする請求項1に記載の経路案内システム。前記情報提供装置は、さらに、前記施設分類記憶手段から、指定された施設に対応する施設の分類および施設の属する地域の情報のタイムスタンプを抽出する施設分類タイムスタンプ抽出手段、を備え、前記経路案内端末装置は、さらに、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、を備え、前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成することを特徴とする請求項1に記載の経路案内システム。前記情報提供装置は、さらに、前記地図情報記憶手段から、指定された地図情報のタイムスタンプを抽出する地図情報タイムスタンプ抽出手段、を備え、前記経路案内端末装置は、さらに、過去に目的地とした施設について、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した端末側地図情報記憶手段と、目的地までの経路が設定された場合に、前記端末側地図情報記憶手段および前記地図情報記憶手段から取得したタイムスタンプに基づいて、前記端末側地図情報記憶手段または前記地図情報記憶手段から目的地までの経路に関する地図情報を抽出する地図情報抽出手段と、を備えることを特徴とする請求項2または3に記載の経路案内システム。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムであって、前記情報提供装置は、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを前記検索頻度の多い順に並べ替えて目的地候補のリストを作成し、前記経路案内端末装置へ送信する施設列挙手段と、を備え、前記経路案内端末装置は、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から目的地の候補のリストを取得する端末側施設列挙手段と、を備えることを特徴とする経路案内システム。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける前記情報提供装置であって、前記情報提供装置は、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、を備えることを特徴とする情報提供装置。前記経路案内端末装置が、さらに、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段、を備える場合に、さらに、前記施設分類記憶手段から、指定された施設に対応する施設の分類および施設の属する地域の情報のタイムスタンプを抽出する施設分類タイムスタンプ抽出手段、を備えることを特徴とする請求項6に記載の情報提供装置。前記経路案内端末装置が、さらに、過去に目的地とした施設について、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した端末側地図情報記憶手段と、目的地までの経路が設定された場合に、前記端末側地図情報記憶手段および前記地図情報記憶手段から取得したタイムスタンプに基づいて、前記端末側地図情報記憶手段または前記地図情報記憶手段から目的地までの経路に関する地図情報を抽出する地図情報抽出手段と、を備える場合に、さらに、前記地図情報記憶手段から、指定された地図情報のタイムスタンプを抽出する地図情報タイムスタンプ抽出手段、を備えることを特徴とする請求項7に記載の情報提供装置。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける前記情報提供装置であって、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを前記検索頻度の多い順に並べ替えて目的地候補のリストを作成し、前記経路案内端末装置へ送信する施設列挙手段と、を備えることを特徴とする情報提供装置。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける前記経路案内端末装置であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、を備える場合に、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、を備えることを特徴とする経路案内端末装置。前記情報提供装置が、さらに、前記施設分類記憶手段から、指定された施設に対応する施設の分類および施設の属する地域の情報のタイムスタンプを抽出する施設分類タイムスタンプ抽出手段、を備える場合に、さらに、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段、を備え、前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成することを特徴とする請求項10に記載の経路案内端末装置。前記情報提供装置が、さらに、前記施設分類記憶手段から、指定された施設に対応する施設の分類および施設の属する地域の情報のタイムスタンプを抽出する施設分類タイムスタンプ抽出手段、を備える場合に、さらに、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、を備え、前記端末側施設列挙手段は、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成することを特徴とする請求項10に記載の経路案内端末装置。前記情報提供装置が、さらに、前記地図情報記憶手段から、指定された地図情報のタイムスタンプを抽出する地図情報タイムスタンプ抽出手段、を備える場合に、さらに、過去に目的地とした施設について、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した端末側地図情報記憶手段と、目的地までの経路が設定された場合に、前記端末側地図情報記憶手段および前記地図情報記憶手段から取得したタイムスタンプに基づいて、前記端末側地図情報記憶手段または前記地図情報記憶手段から目的地までの経路に関する地図情報を抽出する地図情報抽出手段と、を備えることを特徴とする請求項11または12に記載の経路案内端末装置。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける前記経路案内端末装置であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを前記検索頻度の多い順に並べ替えて目的地候補のリストを作成し、前記経路案内端末装置へ送信する施設列挙手段と、を備える場合に、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から目的地の候補のリストを取得する端末側施設列挙手段と、を備えることを特徴とする経路案内端末装置。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける経路案内方法であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、を備える場合に、前記経路案内端末装置が、出発地の地域と目的地の施設の分類および地域の情報を前記情報提供装置へ指定する出発地目的地指定ステップと、前記情報提供装置が、前記施設分類記憶手段から該当する施設を抽出する施設抽出ステップと、前記情報提供装置が、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出する検索頻度抽出ステップと、前記情報提供装置が、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する目的地候補送信ステップと、前記経路案内端末装置が、取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する目的地候補リスト作成ステップと、を含むことを特徴とする経路案内方法。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける経路案内方法であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、を備え、前記経路案内端末装置が、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、を備える場合に、前記経路案内端末装置が、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出する施設抽出ステップと、前記経路案内端末装置が、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出する検索頻度抽出ステップと、前記経路案内端末装置が、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する目的地候補リスト作成ステップと、を含むことを特徴とする経路案内方法。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける経路案内方法であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、を備え、前記経路案内端末装置が、過去に目的地とした施設について、施設に対応する施設の分類および施設の属する地域の情報を記憶した端末側施設分類記憶手段と、自装置において経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した端末側出発地目的地検索頻度記憶手段と、を備える場合に、前記経路案内端末装置が、指定された目的地の施設の分類および地域について、前記端末側施設分類記憶手段および前記施設分類記憶手段から取得したタイムスタンプに基づいて、前記端末側施設分類記憶手段または前記施設分類記憶手段から該当する施設を抽出する施設抽出ステップと、前記経路案内端末装置が、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段および前記端末側出発地目的地検索頻度記憶手段から検索頻度を抽出する検索頻度抽出ステップと、前記経路案内端末装置が、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを、前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する目的地候補リスト作成ステップと、を含むことを特徴とする経路案内方法。情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムにおける経路案内方法であって、前記情報提供装置が、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、を備える場合に、前記経路案内端末装置が、出発地の地域と目的地の施設の分類および地域の情報を前記情報提供装置へ指定する出発地目的地指定ステップと、前記情報提供装置が、前記施設分類記憶手段から該当する施設を抽出する施設抽出ステップと、前記情報提供装置が、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出する検索頻度抽出ステップと、前記情報提供装置が、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する目的地候補リスト作成ステップと、前記情報提供装置が、前記目的地候補リストを前記経路案内端末装置へ送信する目的地候補リスト送信ステップと、を含むことを特徴とする経路案内方法。しかしながら、上記従来の技術上記特許文献9によれば、一般的な人気のある候補を選び出すことができるが、ユーザの出発する地点を考慮していない。そのため、ユーザのいる地点において最も有用な目的地の候補を提示するものではない、という問題があった。本発明は、上記に鑑みてなされたものであって、ユーザにとって目的地となりうる有用な候補の情報を提示可能な経路案内システムを得ることを目的とする。上述した課題を解決し、目的を達成するために、本発明は、情報提供装置と、ネットワークを介して前記情報提供装置と接続する経路案内端末装置と、を備えた経路案内システムであって、前記情報提供装置は、地図画像、各地図画像の領域に含まれる地域および施設の情報、を含む地図情報を記憶した地図情報記憶手段と、前記地図情報記憶手段に記憶されている地図画像に含まれる施設に対応する施設の分類および施設の属する地域の情報を記憶した施設分類記憶手段と、経路検索の際に出発地とした地域および目的地とした施設毎に検索した頻度を記憶した出発地目的地検索頻度記憶手段と、出発地の地域および目的地の施設の分類を指定された場合に、前記出発地目的地検索頻度記憶手段の当該出発地の地域および目的地の施設の組み合わせにおける検索頻度を更新する検索頻度更新手段と、出発地の地域、目的地の施設の分類および地域を指定された場合に、前記施設分類記憶手段から該当する施設を抽出し、前記出発地の地域および抽出した施設を目的地とする組み合わせについて前記出発地目的地検索頻度記憶手段から検索頻度を抽出し、抽出した出発地の地域、目的地の施設および検索頻度の組み合わせを目的地候補の情報として前記経路案内端末装置へ送信する施設列挙手段と、を備え、前記経路案内端末装置は、前記情報提供装置の検索頻度更新手段へ、出発地の地域と目的地の施設の分類を指定する端末側検索頻度更新手段と、前記情報提供装置の施設列挙手段へ出発地の地域と目的地の施設の分類および地域の情報を指定し、また、当該施設列挙手段から取得した目的地候補の情報を前記検索頻度の多い順に並べ替えて目的地候補のリストを作成する端末側施設列挙手段と、を備えることを特徴とする。本発明によれば、ユーザにとって目的地となりうる有用な候補の情報を提示することができる、という効果を奏する。以下に、本発明にかかる経路案内システムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。実施の形態1.図1は、経路案内システムの構成例を示す図である。経路案内システムは、経路案内端末装置100と、ネットワーク200を介して経路案内端末装置100と接続する情報提供装置300と、から構成される。一般的に、1つの情報提供装置300に対して、複数の経路案内端末装置100が接続される。まず、情報提供装置300の構成について説明する。図2は、情報提供装置300の構成例を示す図である。情報提供装置300は、ネットワークI/F部301と、地図情報抽出部302と、施設情報抽出部304と、検索頻度更新部310と、検索頻度取得部311と、施設列挙部312と、地図情報記憶部313と、施設分類記憶部314と、施設情報記憶部315と、出発地目的地検索頻度記憶部316と、から構成される。ネットワークI/F部301は、ネットワーク200と接続し、経路案内端末装置100と通信を行うインタフェースである。地図情報抽出部302は、領域を指定されると、地図情報記憶部313から領域と対応付けられた地図画像を含む地図情報を抽出する。施設情報抽出部304は、施設を指定されると、施設情報記憶部315に記憶された情報のうち、指定された施設に対応する情報を抽出する。なお、1つの施設について、複数の情報が対応付けられている場合もある。検索頻度更新部310は、出発地と目的地を指定すると、出発地目的地検索頻度記憶部316の中に指定された出発地、目的地、頻度および目的地、頻度に該当するデータが有る場合、この頻度のフィールドを1増加する。無い場合、出発地、目的地、1および目的地、1というデータを生成して、出発地目的地検索頻度記憶部316に追加して記憶させる。検索頻度取得部311は、出発地と目的地を指定されると、出発地目的地検索頻度記憶部316の中に指定された出発地、目的地、頻度および目的地、頻度のデータが有る場合、この頻度のフィールドを2つの結果出発地→目的地の頻度、目的地に対する頻度として取得する。無い場合、出発地→目的地の頻度0、目的地に対する頻度0とする結果を取得する。施設列挙部312は、出発地、および目的地の施設分類と地域を指定されると、指定された条件に基づいて、施設分類記憶部314および出発地目的地検索頻度記憶部316に記憶されたデータから該当する情報を抽出して目的地候補としてリスト形式で列挙する。このとき、出発地等を指定したユーザに対して、有用な順に目的地の候補を提示する。なお、後述するように、経路案内端末装置100側にも同様の構成を備えているため、ここでは、列挙するまでの動作を行うようにしてもよい。地図情報記憶部313は、複数の地図画像について、その地図に含まれる領域として地域および施設の一覧を含む情報が対応付けて地図情報として記録している。図3は、地図情報記憶部313に記憶されている情報を示す図である。地図情報記憶部313には、地図画像データとして、地図と、地図の範囲と、地図画像と、が記憶されている。地図を識別するため、一例として番号を付しているが、識別できれば他の方法を用いてもよい。地図の範囲は、その地図に含まれる地域等を示す。地図画像は、経路案内端末装置100等に提供する地図の画像データである。また、各地図に対応して、地図に含まれる領域情報として、地図の識別情報と、領域名と、領域の範囲と、が記憶されている。領域として、地域の場合は、例えば、県→市→町→地区の単位を想定し、施設の分類の場合は、例えば、遊園地、公園、レストラン、ガソリンスタンド、デパート、等を想定するが、これに限定するものではない。施設分類記憶部314は、地図情報記憶部313に記憶されている地図上のすべての施設とその施設に対応する分類を記憶している。図4は、施設分類記憶部314に記憶されている情報を示す図である。施設分類記憶部314には、施設と、施設が属する地域と、施設の分類と、が記憶されている。地図情報記憶部314に記憶されている地図上の各施設について、その施設が置かれている地域と、施設の分類を対応付けて記憶している。施設情報記憶部315は、地図情報記憶部313に記憶されている地図上のすべての施設とその施設に対応する情報を記憶している。図5は、施設情報記憶部315に記憶されている情報を示す図である。施設情報記憶部315には、施設と、施設の情報と、数値情報である値と、が記憶されている。なお、値についてはない場合もある。また、施設に対して、施設の情報が複数ある場合や、施設の情報や値が動的に変化する場合が存在する。例えば、施設が駐車場の場合、施設の情報として駐車場の現在の駐車数が考えられ、値は現在の状況に応じて動的に変化することを想定している。また、施設の情報としては、施設に向かっている現在の人の数、施設にいる人の数、施設の収容人員などが考えられる。出発地目的地検索頻度記憶部316は、地図情報記憶部313に記録されている地図上の領域のうち、これまで出発地および目的地として選択されたすべての領域に対する組み合わせと検索頻度を記憶している。図6は、出発地目的地検索頻度記憶部316に記憶されている情報を示す図である。施設情報記憶部315には、出発地を考慮して、出発地の地域と、目的地の施設と、検索した頻度と、が記憶されている。目的地として選択された施設について、出発地を考慮した検索頻度を対応付けて記憶している。つぎに、経路案内端末装置100の構成について説明する。図7は、経路案内端末装置100の構成例を示す図である。経路案内端末装置100は、入力部101と、表示部102と、制御部103と、地図情報抽出部104と、施設情報抽出部105と、検索頻度更新部109と、施設列挙部111と、ネットワークI/F部108と、から構成される。入力部101は、ユーザから目的地や施設等の設定を受け付ける。表示部102は、情報提供装置300から提供された目的地の候補の情報や経路案内の際の地図画像等の情報を表示する。制御部103は、入力部101で受け付けた目的地や施設等の情報を後段の構成に出力し、また、情報提供装置300から取得した目的地の候補や地図画像等の情報を表示部102へ出力する。地図情報抽出部104は、ネットワーク200経由で情報提供装置300の地図情報抽出部302を呼び出して、情報提供装置300の地図情報記憶部313から地図情報を取得する。施設情報抽出部105は、ネットワーク200経由で情報提供装置300の施設情報抽出部304を呼び出して、情報提供装置300の施設情報記憶部315から施設情報を取得する。検索頻度更新部109は、出発地と目的地を指定されると、ネットワーク200経由で情報提供装置300の検索頻度更新部310を呼び出して、情報提供装置300の出発地目的地検索頻度記憶部316に記憶されているデータを更新する。施設列挙部111は、ネットワーク200経由で情報提供装置300の施設列挙部312を呼び出して、目的地候補のリストを取得する。または、施設列挙部312から取得した情報に基づいて目的地候補のリストを作成する。ネットワークI/F部108は、ネットワーク200と接続し、情報提供装置300と通信を行うインタフェースである。つづいて、経路案内システムにおける経路案内の動作について説明する。例えば、ユーザが旅行や出張をするとき、目的地を明確に指定せずに、目的地を含む領域と施設の種類を大まかに指定して、指定した条件にあう候補の情報を得て、その中から所望の施設等を選択したいと考える場合がある。このような場合、ユーザは、各候補の施設の詳細情報を確認するなどして目的地を選択することになる。そのため、経路案内システムでは、目的地の候補として各施設の情報を一覧形式で表示することで、ユーザに情報を提供することができる。しかしながら、数多くの候補が表示されても、ユーザとしては、どの情報が最適なのかを判断することができない。そのため、ユーザが最も必要とする、ユーザに有用な施設等の情報を上位の候補として表示することが望ましい。そこで、経路案内システムにおいて、ユーザが出発地や目的地の施設の分類を指定した場合に、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。なお、上述の各装置の説明では、情報提供装置300、経路案内端末装置100のいずれも目的地候補のリストを作成する構成施設列挙部を備えているが、本実施の形態では、情報提供装置300において目的地候補を列挙し、経路案内端末装置100において列挙された目的地候補のリストを作成する場合について説明する。図8は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。経路案内端末装置100では、入力部101において、ユーザから目的地の地域および施設の分類の指定を受け付けるステップS101。ユーザが入力する方法としては、表示部102に表示された候補の中から選択していく方法や直接入力する方法が考えられるが、一般的な入力方法を用いればよく、特に限定するものでない。このとき、経路案内端末装置100では、自装置内のGPSなどの位置測定機能により出発地の地域の情報をあわせて取得するステップS102。自装置の位置出発地の情報を得る方法は、一般的なものとして、GPS等があるがこれに限定するものではない。つぎに、経路案内端末装置100では、取得した出発地、目的地の地域および施設の分類の情報を、制御部103から施設列挙部111へ受け渡す。施設列挙部111は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300へ送信するステップS103。情報提供装置300では、ネットワークI/F部301を介して、施設列挙部312が、経路案内端末装置100から送信された出発地、目的地の地域および施設の分類の情報を受信する。施設列挙部312は、出発地、目的地の地域および施設の分類を指定されると、施設分類記憶部314に記憶されている施設、施設の属する地域、施設の属する分類の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙するステップS104。また、経路案内端末装置100では、情報提供装置300の出発地目的地検索頻度記憶部316のデータを更新するため、出発地の地域の情報を取得後ステップS102、取得した出発地、目的地の地域および施設の分類の情報を、制御部103から検索頻度更新部109へ受け渡す。検索頻度更新部109は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300へ送信するステップS105。情報提供装置300では、ネットワークI/F部301を介して、検索頻度更新部310が、経路案内端末装置100から送信された出発地、目的地の地域および施設の分類の情報を受信する。そして、検索頻度更新部310は、出発地目的地検索頻度記憶部316に記憶されている該当する出発地、目的地施設、頻度のデータを更新するステップS106。このとき、検索頻度更新部310は、施設分類記憶部314に記憶されている情報を参考にして、施設の地域および分類から目的地施設の情報を取得することができる。更新する方法としては、具体的には頻度を1増加させる。なお、該当するデータが出発地目的地検索頻度記憶部316に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置300の出発地目的地検索頻度記憶部316では、記憶している頻度について、常に最新の状態を維持することができる。つぎに、施設列挙部312は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部316に記憶されているデータ出発地、施設、頻度の施設のフィールドに一致するデータを探し出して列挙するステップS107。そして、施設列挙部312は、ネットワークI/F部301、ネットワーク200を経由して、列挙したデータを目的地候補の情報として経路案内端末装置100へ送信するステップS108。経路案内端末装置100では、ネットワークI/F部108を介して、施設列挙部111が、情報提供装置300から送信された目的地候補の情報を受信し、受信した目的地候補の情報でリストを作成するステップS109。施設列挙部111は、作成したリストについて、検索頻度の多い順に並べ替えを行うステップS110。そして、経路案内端末装置100では、制御部103を介して、表示部102が並べ替えられた目的地候補のリストを表示するステップS111。これにより、経路案内端末装置100では、出発地の地域、目的地の地域、目的地の施設の分類の指定を受け付けることにより、自装置がいる出発地付近において検索頻度の多い施設の一覧のリストを得ることができる。なお、表示部102で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合には、入力部101から所望の施設例えば、施設名を指定する。経路案内端末装置100では、指定された施設施設名を、施設情報抽出部105へ受け渡す。施設情報抽出部105は、受け取った施設施設名を、ネットワークI/F部108、ネットワーク200、情報提供装置300のネットワークI/F部301を介して、情報提供装置300の施設情報抽出部304へ送信する。施設情報抽出部304は、指定された施設施設名に関するデータを施設情報記憶部315から抽出し、抽出したデータを、受信した施設施設名とは逆の流れで、経路案内端末装置100の施設情報抽出部105へ送信する。そして、経路案内端末装置100では、制御部103を介して、表示部102に施設施設名のデータを表示する。つぎに、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作について説明する。図9は、経路案内システムにおける経路案内動作を示すフローチャートである。経路案内端末装置100では、入力部101において、表示されているリストの中から、または直接目的地の指定を受けると、自装置内になる図示しない検索機能により指定された目的地までの経路を検索し、経路を通過する地域の情報を列挙するステップS112。目的地までの経路を検索する方法は現在ある一般的な方法でよく、特に限定するものではない。なお、直接目的地を指定されて自装置の出発地の地域の情報をGPS等で取得していない場合には、あわせて自装置の出発地の地域を取得する。経路案内端末装置100では、経路を通過する地域の情報を制御部103を経由して地図情報抽出部104に受け渡す。地図情報抽出部104は、ネットワークI/F部108、ネットワーク200を経由して、取得した地域の情報を情報提供装置300へ送信するステップS113。情報提供装置300では、ネットワークI/F部301を介して地図情報抽出部302が、経路案内端末装置100における経路を通過する地域の情報を受信する。地図情報抽出部302は、その経路を通過する地域の情報に基づいて、その地域の地図情報地図画像とその地図に含まれる領域を、地図情報記憶部313から取得しステップS114、取得した地図情報を、ネットワークI/F部301から経路案内端末装置100の地図情報抽出部104へ送信するステップS115。そして、経路案内端末装置100では、制御部103を介して、表示部102に通過中の地図画像等を表示するステップS116。これにより、経路案内端末装置100では、ユーザから指定された目的地までの経路を検索し、経路案内の際に必要な地図情報を取得することができる。なお、出発地目的地検索頻度記憶部316では、出発地、目的地および検索頻度の組み合わせの形で情報を記憶していたが、さらに、目的地と検索頻度の組み合わせの形で情報を記憶しておくことも可能である。例えば、出発地と目的地の組み合わせにおける検索頻度が少ない場合や、同じ検索頻度が複数の組み合わせである場合に、副次的に目的地と検索頻度の組み合わせの情報を用いるようにしてもよい。これにより、検索頻度が少ない場合等においても、人気のある施設の順に並べ替えることが可能となる。以上説明したように、本実施の形態では、経路案内端末装置および情報提供装置から構成される経路案内システムにおいて、経路案内端末装置において、出発地、目的地とする地域および施設の分類が指定されると、情報提供装置では、当該出発地周辺から検索頻度の高い目的地の施設を抽出し、経路案内端末装置において、検索頻度の多い順に並べ替えて、目的地の候補のリストとして提示することとした。これにより、ユーザは、出発地周辺において人気のある施設の情報を入手することができ、その情報に従って目的地を選択することができる。実施の形態2.実施の形態1では、経路案内端末装置と情報提供装置との間では頻繁に通信が行われている。目的地の候補が多い場合にはデータ量が多くなり、また、地図画像の送受信も行われるためデータサイズが大きくなり、通信時間がかかりユーザの通信費も増大する。本実施の形態では、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減する方法について説明する。実施の形態1と異なる部分について説明する。本実施の形態における経路案内システムの構成は実施の形態1と同様であるが、経路案内端末装置100a、情報提供装置300aとして説明する。まず、情報提供装置300aの構成について説明する。図10は、情報提供装置300aの構成例を示す図である。情報提供装置300aは、ネットワークI/F部301と、地図情報抽出部302と、施設分類抽出部303と、施設情報抽出部304と、検索頻度更新部310と、検索頻度取得部311と、施設列挙部312と、地図情報タイムスタンプ取得部307と、施設分類タイムスタンプ取得部308と、施設情報タイムスタンプ取得部309と、地図情報記憶部313と、施設分類記憶部314と、施設情報記憶部315と、出発地目的地検索頻度記憶部316と、から構成される。施設分類抽出部303は、施設を指定されると、施設分類記憶部314に記憶されたデータの中から、対応する施設に関する情報施設が属する地域、施設の分類を抽出する。地図情報タイムスタンプ取得部307は、地域を指定されると、地図情報記憶部313に記憶された地域を含む地図画像と地図に含まれるすべての領域のタイムスタンプ情報が更新された時刻を抽出する。施設分類タイムスタンプ取得部308は、施設を指定されると、施設分類記憶部314に記憶された施設に対する地域や分類の情報のタイムスタンプ情報が更新された時刻を抽出する。施設情報タイムスタンプ取得部309は、施設を指定されると、施設情報記憶部315に記憶された施設に対応する情報のタイムスタンプ情報が更新された時刻を抽出する。つぎに、経路案内端末装置100aの構成について説明する。図11は、経路案内端末装置100aの構成例を示す図である。経路案内端末装置100aは、入力部101と、表示部102と、制御部103と、地図情報抽出部104と、施設情報抽出部105と、検索頻度更新部109と、施設頻度取得部110と、施設列挙部111と、地図情報記憶部112と、施設分類記憶部113と、施設情報記憶部114と、ネットワークI/F部108と、から構成される。施設頻度取得部110は、出発地と目的地を指定されると、ネットワーク200経由で情報提供装置300の検索頻度取得部311を呼び出して、情報提供装置300の出発地目的地検索頻度記憶部316に記憶されているデータから該当する出発値および目的地に対する頻度の情報を取得する。地図情報記憶部112は、複数の地図画像について、その地図に含まれる地域および施設の一覧を含む情報が対応付けて記録している。図12は、地図情報記憶部112に記憶されている情報を示す図である。構成は情報提供装置300a側の地図情報記憶部313と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。施設分類記憶部113は、地図情報記憶部112に記憶されている地図上のすべての施設とその施設に対応する分類を記憶している。図13は、施設分類記憶部113に記憶されている情報を示す図である。構成は情報提供装置300a側の施設分類記憶部314と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。施設情報記憶部114は、地図情報記憶部112に記録されている地図上のすべての施設とその施設に対応する情報を記憶している。図14は、施設情報記憶部114に記憶されている情報を示す図である。構成は情報提供装置300a側の施設情報記憶部315と同じであるが、ここでは、自装置で過去に経路検索を行って経路案内するために必要な情報の範囲内で記憶している。つづいて、経路案内システムにおける経路案内の動作について説明する。実施の形態1と同様、まず、経路案内システムにおいて、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。図15は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。経路案内端末装置100aでは、入力部101において、ユーザから目的地の地域および施設の分類の指定を受け付けるステップS201。このとき、経路案内端末装置100aでは、自装置内のGPSなどの位置測定機能により出発地の地域の情報をあわせて取得するステップS202。つぎに、経路案内端末装置100aでは、取得した出発地、目的地および施設の情報を、制御部103から施設列挙部111へ受け渡すステップS203。施設列挙部111は、出発地、目的地および施設の分類を指定されると、施設分類記憶部113または施設分類記憶部314に記憶されている施設、施設の属する地域、施設の属する分類の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙するステップS204。ここで、上記の列挙動作をフローチャートを用いて説明する。図16は、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する動作を示すフローチャートである。経路案内端末装置100aの施設分類記憶部113は、過去に経路案内を行った範囲内でのみデータを記憶しているため、ユーザから指定された施設等に関するデータを記憶していない場合がある。そのため、施設分類記憶部113に該当するデータが有る場合ステップS301:Yes、施設列挙部111は、列挙した施設のすべてについて、ネットワーク200を経由して、情報提供装置300aの施設分類タイムスタンプ取得部308から、情報提供装置300aの施設分類記憶部314に記憶されている同じ施設のデータについてタイムスタンプを取得するステップS302。施設列挙部111は、列挙したデータについて、自装置の施設分類記憶部113に記憶したときのタイムスタンプと、情報提供装置300aの施設分類タイムスタンプ取得部308から取得したタイムスタンプとを比較するステップS303。比較した結果、情報提供装置300aの施設分類記憶部314に記憶された施設のタイムスタンプの方が新しい場合ステップS303:情報提供装置側が新しい、施設列挙部111は、ネットワーク200を経由して情報提供装置300aの施設分類抽出部303を用いて施設分類記憶部314から該当する施設のデータを抽出しステップS304、抽出したデータで経路案内端末装置100aの施設分類記憶部113の該当するデータを更新するステップS305。施設列挙部111は、データを更新した場合、列挙したデータを更新後のデータに置き換えるステップS306。なお、比較した結果、経路案内端末装置100aの施設分類記憶部113に記憶された施設のタイムスタンプの方が新しい場合ステップS303:経路案内端末装置側が新しい、施設列挙部111は、更新を行わずに処理を終了する。一方、施設分類記憶部113に該当するデータが無い場合ステップS301:No、施設列挙部111は、情報提供装置300aの施設分類抽出部303を用いて施設分類記憶部314から該当する施設のデータを抽出しステップS307、抽出したデータを経路案内端末装置100aの施設分類記憶部113に記憶させるステップS308。図15のフローチャートに戻って、経路案内端末装置100aでは、情報提供装置300aの出発地目的地検索頻度記憶部316のデータを更新するため、出発地の地域の情報を取得後ステップS202、取得した出発地、目的地および施設の分類の情報を、制御部103から検索頻度更新部109へ受け渡す。検索頻度更新部109は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300aへ送信するステップ205。情報提供装置300aでは、ネットワークI/F部301を介して、検索頻度更新部310が、経路案内端末装置100aから送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部310は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部316に記憶されている該当する出発地、目的地、頻度のデータを更新するステップS206。具体的には頻度を1増加させる。なお、該当するデータが出発地目的地検索頻度記憶部316に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置300aの出発地目的地検索頻度記憶部316では、記憶している頻度について、常に最新の状態を維持することができる。つぎに、施設列挙部111は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部316の中のデータで出発地、施設、頻度の施設のフィールドに一致するデータを探し出して列挙しステップS207、列挙したデータでリストを作成するステップS208。そして、作成したリストについて、頻度の多い順に並べ替えを行うステップS209。経路案内端末装置100aでは、並べ替えを行ったリストを、目的地の候補の結果として、制御部103を介して、表示部102がリストを表示するステップS210。なお、表示部102で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合には、入力部101から所望の施設例えば、施設名を指定する。経路案内端末装置100aでは、指定された施設施設名を、施設情報抽出部105へ受け渡す。施設情報抽出部105は、施設情報記憶部114から指定された施設施設名に関するデータを抽出し、抽出したデータを、制御部103を介して、表示部102に表示する。前述の処理では、既に施設情報記憶部114の内容が最新の状態になっていることを前提としているが、以下の方法をとることにより、施設情報記憶部114の内容を最新の状態に維持することができる。図17は、施設情報記憶部114の内容を最新の状態に維持する動作を示すフローチャートである。経路案内端末装置100aの施設情報記憶部114は、過去に経路案内を行った範囲内でのみデータを記憶しているため、ユーザから指定された施設等に関するデータを記憶していない場合がある。そのため、施設情報記憶部114に該当するデータが有る場合ステップS401:Yes、施設列挙部111は、列挙した施設のすべてについて、ネットワーク200を経由して、情報提供装置300aの施設情報タイムスタンプ取得部309から、情報提供装置300aの施設情報記憶部315に記憶されている同じ施設のデータについてタイムスタンプを取得するステップS402。施設列挙部111は、列挙したデータについて、自装置の施設情報記憶部114に記憶したときのタイムスタンプと、情報提供装置300aの施設情報タイムスタンプ取得部309から取得したタイムスタンプとを比較するステップS403。比較した結果、情報提供装置300aの施設情報記憶部315に記憶された施設のタイムスタンプの方が新しい場合ステップS403:情報提供装置側が新しい、施設列挙部111は、施設情報抽出部105に対して、ネットワーク200を経由して情報提供装置300aの施設情報抽出部304を用いて施設情報記憶部315から該当するデータを抽出させステップS404、抽出したデータで経路案内端末装置100aの施設情報記憶部114の該当するデータを更新させるステップS405。施設列挙部111は、データを更新した場合、列挙したデータを更新後のデータに置き換えるステップS406。なお、比較した結果、経路案内端末装置100aの施設情報記憶部114に記憶された施設のタイムスタンプの方が新しい場合ステップS403:経路案内端末装置側が新しい、施設列挙部111は、更新を行わずに処理を終了する。一方、施設情報記憶部114に該当するデータが無い場合ステップS401:No、施設列挙部111は、施設情報抽出部105に対して、ネットワーク200を経由して情報提供装置300aの施設情報抽出部304を用いて施設情報記憶部315から該当するデータを抽出させステップS407、抽出したデータを経路案内端末装置100aの施設情報記憶部114に記憶させるステップS408。つぎに、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作について説明する。図18は、経路案内システムにおける、経路案内動作を示すフローチャートである。経路案内端末装置100aでは、入力部101において、表示されているリストの中から、または直接目的地の指定を受けると、自装置内になる図示しない検索機能により指定された目的地までの経路を検索し、経路を通過する地域の情報を列挙するステップS211。経路案内端末装置100aでは、経路を通過する地域の情報を制御部103を経由して地図情報抽出部104に受け渡すステップS212。地図情報抽出部104は、地図情報記憶部112に該当する地域を含む地図情報地図画像とその地図に含まれる領域を取得するステップS213。ここで、経路案内端末装置100aの地図情報抽出部104は、過去に経路案内を行った範囲内でのみ地図情報を記憶しているため、指定された地域等に関する地図情報を記憶していない場合がある。そのため、地図情報抽出部104において、地図情報を取得する動作についてフローチャートを用いて説明する。図19は、地図情報を取得する動作を示すフローチャートである。地図情報記憶部112に指定された地域の地図情報が有る場合ステップS501:Yes、地図情報抽出部104は、ネットワーク200を経由して、情報提供装置300aの地図情報タイムスタンプ取得部307から、情報提供装置300aの地図情報記憶部313に記憶されている同じ地図情報のタイムスタンプを取得するステップS502。地図情報抽出部104は、該当の地図情報について、自装置の地図情報記憶部112に記憶したときのタイムスタンプと、情報提供装置300aの地図情報タイムスタンプ取得部307から取得したタイムスタンプとを比較するステップS503。比較した結果、情報提供装置300aの地図情報記憶部313に記憶された地図情報のタイムスタンプの方が新しい場合ステップS503:情報提供装置側が新しい、地図情報抽出部104は、ネットワーク200を経由して情報提供装置300aの地図情報抽出部302を用いて地図情報記憶部313から該当する地図情報を抽出しステップS504、抽出した地図情報で経路案内端末装置100aの地図情報記憶部112の該当する地図情報を更新するステップS505。そして、地図情報抽出部104は、地図情報記憶部112から更新後の地図情報を抽出するステップS506。なお、比較した結果、経路案内端末装置100aの地図情報記憶部112に記憶された地図情報のタイムスタンプの方が新しい場合ステップS503:経路案内端末装置側が新しい、地図情報抽出部104は、更新することなく地図情報記憶部112から地図情報を抽出するステップS506。一方、地図情報記憶部112に該当する地図情報が無い場合ステップS501:No、地図情報抽出部104は、情報提供装置300aの地図情報抽出部302を用いて地図情報記憶部313から該当する地図情報を抽出しステップS507、抽出した地図情報を経路案内端末装置100aの地図情報記憶部112に記憶させるステップS508。図18のフローチャートに戻って、経路案内端末装置100aでは、制御部103を介して、表示部102に通過中の地図画像等を表示するステップS214。これにより、経路案内端末装置100aでは、ユーザから指定された目的地までの経路を検索し、経路案内の際に必要な地図情報を取得することができる。以上説明したように、本実施の形態では、経路案内端末装置が、過去に経路案内を行ったときの地図画像、施設の情報、施設の分類のデータを自装置で記憶し、自装置で記憶したデータを用いて経路案内を行う。そして、情報提供装置で記憶しているデータが更新されたとき、または自装置で記憶していない施設等が目的地とされた場合にのみ、経路案内端末装置は、情報提供装置からデータを取得することした。これにより、経路案内端末装置が自装置で記憶しているデータで経路案内ができる場合には情報提供装置からデータを取得する必要がないことから、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減することができる。なお、上記説明では、経路案内端末装置100aが記憶部を3つ備える構成としたが、これに現地するものではない。上述の様に、地図情報記憶部112は、実際に経路を案内する段階で必要だが、目的地の候補を表示するまでの動作では必要としない。そのため、経路案内端末装置100aにおいて、地図情報記憶部112を備えないことも可能である。経路案内端末装置100aが記憶部を3つ備える場合と比較して、実際に経路案内するときの経路案内端末装置100aと情報提供装置300aとの間で行われる通信のデータ量は増加するが、目的地の候補を表示するまでの通信のデータ量は同等にすることができる。また、経路案内端末装置100aを簡易な構成にすることができる。実施の形態3.実施の形態1では、経路案内端末装置と情報提供装置との間では頻繁に通信が行われている。目的地の候補が多い場合にはデータ量が多くなり、また、地図画像の送受信も行われるためデータサイズが大きくなり、通信時間がかかりユーザの通信費も増大する。本実施の形態では、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減する方法について説明する。実施の形態1と異なる部分について説明する。本実施の形態における経路案内システムの構成は実施の形態1と同様であるが、経路案内端末装置100b、情報提供装置300bとして説明する。まず、情報提供装置300bの構成について説明する。図20は、情報提供装置300bの構成例を示す図である。情報提供装置300bは、ネットワークI/F部301と、地図情報抽出部302と、施設分類抽出部303と、施設情報抽出部304と、検索頻度更新部310と、検索頻度取得部311と、施設列挙部312と、施設分類タイムスタンプ取得部308と、地図情報記憶部313と、施設分類記憶部314と、施設情報記憶部315と、出発地目的地検索頻度記憶部316と、から構成される。実施の形態1の構成図2参照に施設分類タイムスタンプ取得部308を追加したものであり、実施の形態2の構成図10参照から地図情報タイムスタンプ取得部307および施設情報タイムスタンプ取得部309を削除した構成である。各構成の詳細は前述同様のため説明を省略する。つぎに、経路案内端末装置100bの構成について説明する。図21は、経路案内端末装置100bの構成例を示す図である。経路案内端末装置100bは、入力部101と、表示部102と、制御部103と、地図情報抽出部104と、施設情報抽出部105と、検索頻度更新部109と、施設頻度取得部110と、施設列挙部111と、施設分類記憶部113と、出発地目的地検索頻度記憶部115と、ネットワークI/F部108と、から構成される。出発地目的地検索頻度記憶部115は、情報提供装置300bの地図情報記憶部313に記録されている領域のうち、これまで自装置で出発地と目的地として選択されたすべての領域に対して出発地の地域、目的地の施設、頻度という形で記録している。図22は、出発地目的地検索頻度記憶部115に記憶されている情報を示す図である。ここでは、自装置で経路検索を行って経路案内するために必要な情報の範囲内で記憶している。つづいて、経路案内システムにおける経路案内の動作について説明する。実施の形態1と同様、まず、経路案内システムにおいて、ユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作について説明する。図23は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。経路案内端末装置100bでは、入力部101において、ユーザから目的地の地域および施設の分類の指定を受け付けるステップS601。このとき、経路案内端末装置100bでは、自装置内のGPSなどの位置測定機能により出発地の地域の情報をあわせて取得するステップS602。つぎに、経路案内端末装置100bでは、取得した出発地、目的地および施設の情報を、制御部103から施設列挙部111へ受け渡すステップS603。施設列挙部111は、出発地、目的地および施設の分類を指定されると、施設分類記憶部314に記憶されている施設、施設の属する地域、施設の属する分類の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙するステップS604。なお、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙する動作は実施の形態2図15のステップS204、図17のフローチャート参照と同様のため詳細な説明は省略する。図23のフローチャートに戻って、経路案内端末装置100bでは、情報提供装置300bの出発地目的地検索頻度記憶部316のデータを更新するため、出発地の地域の情報を取得後ステップS602、取得した出発地、目的地および施設の分類の情報を、制御部103から検索頻度更新部109へ受け渡す。検索頻度更新部109は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300bへ送信するステップ605。情報提供装置300bでは、ネットワークI/F部301を介して、検索頻度更新部310が、経路案内端末装置100bから送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部310は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部316に記憶されている該当する出発地、目的地、頻度のデータを更新するステップS606。具体的には頻度を1増加させる。なお、該当するデータが出発地目的地検索頻度記憶部316に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置300bの出発地目的地検索頻度記憶部316では、記憶している頻度について、常に最新の状態を維持することができる。また、経路案内端末装置100bでは、検索頻度更新部109が、自装置の出発地目的地検索頻度記憶部115のデータを更新するステップS607。具体的には頻度を1増加させる。なお、該当するデータが出発地目的地検索頻度記憶部115に無かった場合は、新規にデータを作成して記憶させる。これにより、経路案内端末装置100bの出発地目的地検索頻度記憶部115では、記憶している頻度について、常に最新の状態を維持することができる。つぎに、施設列挙部111は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部316および出発地目的地検索頻度記憶部115の中のデータで出発地、施設、頻度の施設のフィールドに一致するデータを探し出して列挙しステップS608、列挙したデータでリストを作成するステップS609。そして、作成したリストについて、頻度の多い順に並べ替えを行うステップS610。並べ替えを行う方法としては、例えば、出発地目的地検索頻度記憶部316に記憶された施設について頻度が多い順に並べ、同一頻度のものがあった場合に、出発地目的地検索頻度記憶部115に記憶された頻度の情報を利用する。これにより、同一出発地付近から人気のある目的地の候補を上位の候補としつつ、自装置ユーザの好みを反映させることができる。なお、並べ替える方法は、これに限定するものではない。経路案内端末装置100bでは、並べ替えを行ったリストを、目的地の候補の結果として、制御部103を介して、表示部102がリストを表示するステップS611。なお、表示部102で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合、ユーザが入力部101から所望の施設例えば、施設名を指定してからの経路案内端末装置100bおよび情報提供装置300bにおける動作は、実施の形態1と同様である。そのため、詳細な説明は省略する。また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作についても実施の形態1図9のフローチャート参照と同様である。そのため、詳細な説明は省略する。以上説明したように、本実施の形態では、過去に経路案内を行ったときの施設の分類、各出発地と目的地ごとの検索頻度のデータを自装置で記憶することとした。これにより、経路案内端末装置に目的地の施設や地域等が入力されてから、目的地の候補を表示するまでにおいて、実施の形態1と比較して、経路案内端末装置と情報提供装置との間で行われる通信のデータ量を削減することができる。実施の形態2と比較した場合、経路案内端末装置と情報提供装置との間で行われる通信のデータ量は増加するが、経路案内端末装置が備える記憶部を減らすことができるため、経路案内端末装置の構成を簡易にすることができる。また、情報提供装置と経路案内端末装置の双方で出発地目的地検索頻度記憶部を備えることにより、情報提供装置のデータを用いて出発地付近において人気のある目的地の情報を得ることができ、さらに、経路案内端末装置のデータを用いて、ユーザの好みを反映させることができる。なお、実施の形態2とは反対に、経路案内端末装置100bが、地図情報記憶部112を備えるようにしてもよい。目的地の候補を表示するまでの通信のデータ量は同等だが、実際に経路を案内する段階での通信のデータ量を削減することができる。実施の形態4.本実施の形態では、経路案内端末装置を、実施の形態2で説明した構成に、実施の形態3で説明した出発地目的地検索頻度記憶部を追加した構成とする。実施の形態1~3と異なる部分について説明する。本実施の形態における経路案内システムの構成は実施の形態2と同様であるが、経路案内端末装置100c、情報提供装置300cとして説明する。まず、経路案内端末装置100cの構成について説明する。図24は、経路案内端末装置100cの構成例を示す図である。経路案内端末装置100cは、入力部101と、表示部102と、制御部103と、地図情報抽出部104と、施設情報抽出部105と、検索頻度更新部109と、施設頻度取得部110と、施設列挙部111と、地図情報記憶部112と、施設分類記憶部113と、施設情報記憶部114と、出発地目的地検索頻度記憶部115と、ネットワークI/F部108と、から構成される。実施の形態2の経路案内端末装置100a図11参照に出発地目的地検索頻度記憶部115を追加した構成となっている。いずれの構成も前述のとおりのため、詳細な説明は省略する。本実施の形態におけるユーザに対して施設等の情報を順位付けて目的地の候補として表示するまでの動作は、実施の形態3図23のフローチャート参照と同様である。また、表示部102で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合、ユーザが入力部101から所望の施設例えば、施設名を指定してからの経路案内端末装置100cおよび情報提供装置300cにおける動作は、実施の形態2図16のフローチャート参照と同様である。また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作についても実施の形態2図18のフローチャート参照と同様である。そのため、詳細な説明は省略する。以上説明したように、本実施の形態では、経路案内端末装置が、4つの記憶部を備える構成とした。これにより、実施の形態2と同等に通信のデータ量を削減しつつ、情報提供装置のデータと経路案内端末装置のデータを用いてユーザの好みを反映させた目的地の候補を提示することができる。なお、実施の形態2と同様、経路案内端末装置100cが、地図情報記憶部112を備えないことも可能である。実施の形態5.実施の形態1では、経路案内端末装置側で目的地の候補のリストを作成する方法について説明した。本実施の形態では、情報提供装置側で目的地の候補のリストを作成する方法について説明する。実施の形態1と異なる部分について説明する。経路案内システムの構成、経路案内端末装置100の構成、および情報提供装置300の構成は、それぞれ実施の形態1と同一である。図25は、経路案内システムにおいて目的地の候補を表示するまでの動作を示すフローチャートである。経路案内端末装置100では、入力部101において、ユーザから目的地の地域および施設の分類の指定を受け付けるステップS701。ユーザが入力する方法としては、表示部102に表示された候補の中から選択していく方法や直接入力する方法が考えられるが、一般的な入力方法を用いればよく、特に限定するものでない。このとき、経路案内端末装置100では、自装置内のGPSなどの位置測定機能により出発地の地域の情報をあわせて取得するステップS702。自装置の位置出発地の情報を得る方法は、一般的なものとして、GPS等があるがこれに限定するものではない。つぎに、経路案内端末装置100では、取得した出発地、目的地および施設の分類の情報を、制御部103から施設列挙部111へ受け渡す。施設列挙部111は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300へ送信するステップS703。情報提供装置300では、ネットワークI/F部301を介して、施設列挙部312が、経路案内端末装置100から送信された出発地、目的地および施設の分類の情報を受信する。施設列挙部312は、出発地、目的地および施設の分類を指定されると、施設分類記憶部314に記憶されている施設、施設の属する地域、施設の属する分類の形のデータにおいて、施設の属する地域のフィールドが指定された目的地の地域に、また、施設の属する分類が指定された施設の分類に一致するデータをすべて列挙するステップS704。また、経路案内端末装置100では、情報提供装置300の出発地目的地検索頻度記憶部316のデータを更新するため、出発地の地域の情報を取得後ステップS702、取得した出発地、目的地および施設の分類の情報を、制御部103から検索頻度更新部109へ受け渡す。検索頻度更新部109は、ネットワークI/F部108、ネットワーク200を経由して、取得した情報を情報提供装置300へ送信するステップS705。情報提供装置300では、ネットワークI/F部301を介して、検索頻度更新部310が、経路案内端末装置100から送信された出発地、目的地および施設の分類の情報を受信する。そして、検索頻度更新部310は、出発地、目的地および施設の分類を指定されると、出発地目的地検索頻度記憶部316に記憶されている該当する出発地、目的地、頻度のデータを更新するステップS706。具体的には頻度を1増加させる。なお、該当するデータが出発地目的地検索頻度記憶部316に無かった場合は、新規にデータを作成して記憶させる。これにより、情報提供装置300の出発地目的地検索頻度記憶部316では、記憶している頻度について、常に最新の状態を維持することができる。つぎに、施設列挙部312は、列挙したすべてのデータについて、出発地目的地検索頻度記憶部316に記憶されているデータ出発地、施設、頻度の施設のフィールドに一致するデータを探し出して列挙しステップS707、列挙したデータでリストを作成するステップS708。そして、施設列挙部312は、作成したリストについて、頻度の多い順に並べ替えを行うステップS709。施設列挙部312は、並べ替えを行ったリストを、目的地の候補の結果として、ネットワークI/F部301、ネットワーク200を経由して経路案内端末装置100へ送信するステップS710。経路案内端末装置100では、ネットワークI/F部108を介して施設列挙部111がリストを受信すると、制御部103を介して、表示部102がリストを表示するステップS711。これにより、経路案内端末装置100では、出発地の地域、目的地の地域、目的地の施設の分類の指定を受け付けることにより、自装置がいる出発地付近において検索頻度の多い施設の一覧のリストを得ることができる。なお、表示部102で表示中のリストにおいて、ユーザが特定の施設の情報を取得したい場合の動作は、実施の形態1と同様である。また、ユーザが指定した目的地までの経路を検索し、経路に従ってユーザを案内して目的地に到着するまでの動作図9のフローチャート参照も実施の形態1と同様である。このように、情報提供装置300側で目的地の候補のリストを作成し、経路案内端末装置100では、情報提供装置300で作成されたリストを表示するだけであることから、クラウド型のシステムにも対応することができる。以上説明したように、本実施の形態では、経路案内端末装置および情報提供装置から構成される経路案内システムにおいて、経路案内端末装置において、出発地、目的地とする地域および施設の分類が指定されると、情報提供装置では、当該出発地周辺から検索頻度の高い目的地の施設を抽出し、さらに、頻度の多い順に並べ替えて、目的地の候補のリストとして提示することとした。これにより、ユーザは、出発地周辺において人気のある施設の情報を入手することができ、その情報に従って目的地を選択することができる。また、情報提供装置において、目的地の候補のリストを作成する動作を行うことから、クラウド型のシステムにも適用可能である。