JP2016023978A - ナビゲーション装置、携帯端末、ナビゲーション方法、およびプログラム - Google Patents

Abstract

【課題】目的地の駐車場まで案内することができなかった。【解決手段】地点を識別する地点識別情報と、地点の駐車場の位置を示す駐車場位置情報とを有する１以上の地点情報を有する地図情報が格納される地図情報格納部と、現在位置情報を取得する現在位置情報取得部と、目的地点を識別する地点識別情報を有する経路探索指示を受け付ける受付部と、経路探索指示が有する地点識別情報に対応する駐車場位置情報を取得する駐車場位置情報取得部と、地図情報と、現在位置情報と、駐車場位置情報取得部が取得した駐車場位置情報とを用いて、現在位置情報が示す現在位置から、駐車場位置情報が示す駐車場の位置までの経路を探索し、経路を示す経路情報を取得する経路探索部と、経路情報を出力する出力部とを備えるナビゲーション装置により、目的地の駐車場まで案内することができる。【選択図】図１

Description

本発明は、ナビゲーション装置等に関するものである。

従来、ユーザが設定した目的地までの経路を探索し、当該目的地まで案内するナビゲーション装置が開発されている（非特許文献１参照）。

"サイバーナビ"、［online］、パイオニア株式会社、［２０１４年６月１３日検索］、インターネット［URL；http://pioneer.jp/carrozzeria/carnavi/cybernavi/］

従来のナビゲーション装置等では、目的地の駐車場まで案内することができなかった。

本第一の発明のナビゲーション装置は、地点を識別する情報である地点識別情報と、地点の駐車場の位置を示す情報である駐車場位置情報とを有する情報である１以上の地点情報を有する地図情報が格納される地図情報格納部と、現在位置を示す情報である現在位置情報を取得する現在位置情報取得部と、経路を探索する指示であり、目的地点を識別する地点識別情報を有する指示である経路探索指示を受け付ける受付部と、経路探索指示が有する地点識別情報に対応する駐車場位置情報を、地図情報格納部から取得する駐車場位置情報取得部と、地図情報と、現在位置情報と、駐車場位置情報取得部が取得した駐車場位置情報とを用いて、現在位置情報が示す現在位置から、駐車場位置情報が示す駐車場の位置までの経路を探索し、経路を示す情報である経路情報を取得する経路探索部と、経路情報を出力する出力部とを備えるナビゲーション装置である。

このような構成により、目的地の駐車場まで案内することができる。

また、本第二の発明のナビゲーション装置は、第一の発明に対して、受付部は、携帯端末から経路探索指示を受け付けるナビゲーション装置である。

このような構成により、端末装置から受信した目的地の駐車場まで案内することができる。

また、本第三の発明のナビゲーション装置は、第一または第二の発明に対して、経路探索指示が有する地点識別情報に対応する駐車場位置情報により特定される駐車場の混雑状況を示す情報である駐車場混雑状況情報を受信する受信部をさらに備え、駐車場位置情報取得部は、駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合に、駐車場混雑状況情報に対応する駐車場位置情報とは異なる他の駐車場位置情報を取得するナビゲーション装置である。

このような構成により、目的地の駐車場が混雑している場合に、他の駐車場まで案内することができる。

また、本第四の発明のナビゲーション装置は、第三の発明に対して、地点情報は、１または２以上の駐車場位置情報を有し、駐車場位置情報取得部は、経路探索指示が有する地点識別情報に対応する駐車場位置情報が２以上である場合、かつ、駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合に、経路探索指示が有する地点識別情報に対応する２以上の駐車場位置情報のうちのいずれかの駐車場位置情報であり、駐車場混雑状況情報に対応する駐車場位置情報とは異なる他の駐車場位置情報を取得するナビゲーション装置である。

このような構成により、目的地の駐車場が混雑している場合に、当該目的地の他の駐車場まで案内することができる。

また、本第五の発明の携帯端末は、移動体の位置を示す情報である移動体位置情報が格納される端末格納部と、現在位置を示す情報である現在位置情報を取得する端末位置情報取得部と、移動体の原動機がＯＦＦになった場合に、移動体に設置されている装置から移動体位置情報を受信する端末受信部と、端末受信部が受信した移動体位置情報を端末格納部に蓄積する端末蓄積部と、現在位置情報と、端末格納部に格納されている移動体位置情報とを用いて、現在位置情報が示す現在位置から、移動体位置情報が示す移動体の位置までの経路を示す情報である端末経路情報を取得する端末経路探索部と、端末経路情報を出力する端末出力部とを備える携帯端末である。

このような構成により、移動体を駐車した位置まで案内することができる。

また、本第六の発明の携帯端末は、第一から第四いずれか１つの発明に対して、移動体に設置されている装置は、ナビゲーション装置である請求項５記載の携帯端末である。

このような構成により、移動体を駐車した位置まで案内することができる。

また、本第七の発明の携帯端末は、第五または第六の発明に対して、移動体位置情報は、立体駐車場における階を特定する情報である階特定情報を含み、端末出力部は、端末経路情報と階特定情報とを出力する携帯端末である。

このような構成により、立体駐車場において移動体を駐車した位置および階まで案内することができる。

また、本第八の発明の携帯端末は、第五から第七いずれか１つの発明に対して、端末受信部は、乗車した駅である出発駅を識別する情報である出発駅識別情報、および、降車した駅である到着駅を識別する情報である到着駅識別情報をも受信し、到着駅識別情報により識別される駅から、出発駅識別情報により識別される駅に向かう電車の時刻に関する情報である電車時刻情報を取得する端末電車時刻情報取得部をさらに備え、端末出力部は、電車時刻情報をも出力する携帯端末である。

このような構成により、例えば、駅付近の駐車場に移動体を駐車し、当該駅から電車にて移動する場合において、帰りの電車の時刻をユーザに通知することができる。

本発明によるナビゲーション装置等によれば、目的地の駐車場まで案内することができる。

実施の形態１におけるナビゲーションシステム１の概念図 同ナビゲーション装置１１、携帯端末１２のブロック図 同ナビゲーション装置１１の全体動作について説明するフローチャート 同他の駐車場位置情報の取得処理について説明するフローチャート 同携帯端末１２の全体動作について説明するフローチャート 同電車時刻情報の出力処理について説明するフローチャート 同地点情報の例を示す図 同階管理情報の例を示す図 同駐車場管理情報の例を示す図 同経路情報の出力例を示す図 同端末経路情報の出力例を示す図 同駅位置管理情報の例を示す図 同電車時刻情報の出力例を示す図 同電車時刻情報の出力例を示す図 同コンピュータシステムの概観図 同コンピュータシステムのブロック図

以下、本発明によるナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。

（実施の形態１）
本実施の形態において、ナビゲーション装置１１と、携帯端末１２とを備えるナビゲーションシステム１について説明する。ナビゲーション装置１１は、目的地に関する情報を、携帯端末１２から受信する。そして、ナビゲーション装置１１は、当該受信した情報により示される目的地に対応する駐車場の位置を取得し、当該位置を目的地とする経路を探索する。また、携帯端末１２は、ナビゲーション装置１１が設置されている移動体の原動機がＯＦＦになった場合に、ナビゲーション装置１１の位置を示す情報を、ナビゲーション装置１１から受信する。そして、携帯端末１２は、例えば、ユーザからの指示があった場合に、現在位置から、受信した情報が示す位置までの経路を探索する。

図１は、本実施の形態におけるナビゲーションシステム１の概念図である。図１において、ナビゲーション装置１１と携帯端末１２とは、通信手段１３により通信が可能である。ナビゲーション装置１１は、例えば、カーナビゲーションシステム、ディスプレイオーディオなどである。また、ナビゲーション装置１１は、通常、移動体に設置される。当該移動体は、例えば、自動車、自動二輪車、自転車などである。また、携帯端末１２は、いわゆるスマートフォン、携帯電話、ＰＤＡなどである。また、通信手段１３は、通常、近距離（短距離）の無線通信手段である。通信手段１３は、例えば、Ｗｉ−Ｆｉ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＮＦＣ、ＺｉｇＢｅｅ（登録商標）などである。また、通信手段１３は、例えば、有線の通信手段であってもよい。

図２は、本実施の形態におけるナビゲーション装置１１、携帯端末１２のブロック図である。ナビゲーション装置１１は、地図情報格納部１１１、現在位置情報取得部１１２、受付部１１３、駐車場位置情報取得部１１４、受信部１１５、経路探索部１１６、出力部１１７を備える。また、携帯端末１２は、端末格納部１２１、端末位置情報取得部１２２、端末受付部１２３、端末受信部１２４、端末蓄積部１２５、端末経路探索部１２６、端末電車時刻情報取得部１２７、端末出力部１２８を備える。

地図情報格納部１１１には、地図情報が格納される。地図情報とは、地図に関する情報である。また、地図情報により示される地図の種類や、地図情報のデータ形式などは、問わない。当該地図の種類は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、航空写真、衛星写真などである。また、当該データ形式は、例えば、ラスタデータや、ベクタデータ、ＫＩＷＩフォーマットなどである。

また、地図情報は、通常、１以上の道路情報を有する。道路情報とは、地図上の道路に関する情報である。当該地図上の道路は、通常、地図上の道路を構成する区間（以下、適宜、道路の区間とする）である。また、道路情報は、例えば、道路を識別する情報や、道路の種類を示す情報、道路の両端の位置を示す情報などを有する。道路を識別する情報は、通常、道路の名称を示す情報である。また、道路を識別する情報は、例えば、道路のＩＤであってもよい。また、道路情報は、例えば、道路のスコアや、道路の車線数、道路の進行方向などを示す情報などを有する。当該スコアは、通常、経路探索時に用いるコストである。

また、地図情報は、１以上の地点情報を有する。地点情報とは、地図上の地点に関する情報である。地点情報は、例えば、地点の位置を示す情報（以下、適宜、地点位置情報とする）、地点を識別する情報（以下、適宜、地点識別情報とする）、地点の駐車場の位置を示す情報（以下、適宜、駐車場位置情報とする）などを有する。「地点の駐車場」は、「地点に対応する駐車場」であってもよい。また、地点識別情報は、例えば、地点の名称、いわゆるＩＤなどである。また、地点情報において、地点情報が有する各情報は、対応付いている。また、地点に対応する駐車場が必ず存在するとも限らない。従って、地点情報が有する駐車場位置情報は、通常、０以上である。また、地点情報が有する駐車場位置情報は、例えば、１または２以上であってもよい。また、１以上の各駐車場位置情報には、例えば、順序を示す情報（以下、適宜、順序情報とする）が対応付いていてもよい。順序情報は、例えば、いわゆる優先順位を示す情報である。また、順序情報は、例えば、後述の駐車場位置情報取得部１１４が駐車場位置情報を取得する順序を示す情報であるとも言える。

また、上記の位置を示す情報を、以下、適宜、位置情報とする。位置情報が示す位置は、通常、経緯度である。また、位置情報が示す位置は、例えば、地図上の座標であってもよい。また、位置情報は、例えば、高度（高さ）を示してもよい。つまり、位置情報は、例えば、経緯度を示す情報、座標を示す情報、高度を示す情報などを有する。

現在位置情報取得部１１２は、現在位置情報を取得する。現在位置情報とは、現在位置を示す情報である。また、当該現在位置は、ナビゲーション装置１１の現在位置である。また、ナビゲーション装置１１は、通常、移動体に設置される。従って、当該現在位置は、例えば、移動体の現在位置でもある。また、現在位置情報取得部１１２は、通常、定期的に現在位置情報を取得する。

また、例えば、現在位置が立体駐車場である場合、現在位置情報取得部１１２は、例えば、階特定情報を有する現在位置情報を取得してもよい。階特定情報とは、立体駐車場における階を特定する情報である。階特定情報は、例えば、階を示す情報（以下、適宜、階情報とする）、階の名称を示す情報、階のＩＤなどである。階の名称は、例えば、立体駐車場における各階に対応する駐車場の名称などである。階情報は、例えば、「２階」、「３Ｆ」などである。また、階の名称を示す情報は、例えば、「第３駐車場」、「北棟駐車場」などである。また、階のＩＤは、例えば、「Ａ１」、「Ｂ２」などである。

また、階特定情報を有する現在位置情報を取得する場合、地図情報は、例えば、１以上の階管理情報を有する。階管理情報とは、駐車場における階を管理するための情報である。階管理情報は、例えば、位置条件と、高度条件と、階特定情報とを有する。位置条件は、位置に関する条件である。また、位置条件は、例えば、駐車場の範囲を示す情報であるとも言える。また、高度条件は、高度に関する条件である。また、高度条件は、例えば、高度の範囲を示す情報であるとも言える。また、階管理情報において、位置条件と高度条件と階特定情報とは、対応付いている。

そして、現在位置情報取得部１１２は、取得した現在位置情報が示す位置が満たす位置条件、および、取得した現在位置情報が示す高度が満たす高度条件に対応する階特定情報を、階管理情報から取得する。言い換えると、現在位置情報取得部１１２は、階管理情報が有する１以上の階特定情報のうち、対応付いている位置条件および高度条件のそれぞれを、取得した現在位置情報が示す位置および取得した現在位置情報が示す高度のそれぞれが満たす階特定情報を、階管理情報から取得する。そして、現在位置情報取得部１１２は、当該取得した階特定情報を有する現在位置情報を取得する。

また、階特定情報を有する現在位置情報を取得する場合、現在位置情報取得部１１２は、例えば、階特定情報を送信している装置から当該階特定情報を受信することにより、階特定情報を取得してもよい。この場合、当該装置は、例えば、立体駐車場内に設置されている。また、現在位置情報取得部１１２は、例えば、いわゆる近距離無線の通信手段により、当該装置から、階特定情報を受信する。

なお、階特定情報を取得する方法や手順などは、問わない。また、階特定情報は、例えば、現在位置情報が有する高度を示す情報であってもよい。

受付部１１３は、指示を受け付ける。受け付けとは、タッチパネルや、キーボードなどの入力デバイスから入力された情報の取得、光ディスクや磁気ディスク、半導体メモリなどの記録媒体に格納されている情報の取得、有線もしくは無線の通信回線を介して送信された情報の受信などを含む概念である。

また、受付部１１３が受け付ける指示は、例えば、経路探索指示である。経路探索指示とは、経路を探索する指示である。また、経路探索指示は、例えば、地点識別情報を有する。また、また、受付部１１３は、経路探索指示を、例えば、携帯端末１２から受け付けてもよい。当該受け付けは、通常、受信である。また、受付部１１３は、例えば、電源ＯＮの指示、電源ＯＦＦの指示などを受け付けてもよい。

駐車場位置情報取得部１１４は、地点識別情報に対応する駐車場位置情報を、地図情報格納部１１１から取得する。当該地点識別情報は、経路探索指示が有する地点識別情報である。また、当該経路探索指示は、受付部１１３が受け付けた経路探索指示である。このとき、例えば、地点識別情報に対応する駐車場位置情報の数が２以上である場合、駐車場位置情報取得部１１４は、例えば、当該２以上の駐車場位置情報のうち、距離が予め決められた条件を満たすほど近い位置を示す駐車場位置情報を取得する。当該距離は、例えば、目的地の位置と取得の対象となる駐車場位置情報が示す位置との距離、現在位置と取得の対象となる駐車場位置情報が示す位置との距離などである。

また、例えば、取得した駐車場位置情報により特定される駐車場が混雑している場合、駐車場位置情報取得部１１４は、例えば、当該駐車場混雑状況情報に対応する駐車場位置情報とは異なる他の駐車場位置情報を取得してもよい。「取得した駐車場位置情報により特定される駐車場が混雑している場合」とは、「取得した駐車場位置情報に対応する駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合」である。また、「駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合」は、例えば、「駐車場混雑状況情報が、予め決められた条件を満たす場合」、「駐車場混雑状況情報が示す駐車場の混雑状況が、予め決められた条件を満たすほど混雑している場合」などであってもよい。また、駐車場混雑状況情報とは、駐車場の混雑状況を示す情報である。また、当該予め決められた条件を、以下、適宜、混雑条件とする。混雑条件は、通常、駐車場混雑状況情報に関する条件である。

また、駐車場混雑状況情報は、例えば、混雑の度合、混雑の程度、混雑の大小、混雑の多少などを示す情報である。また、駐車場混雑状況情報は、例えば、混雑しているか否かを示す情報であってもよい。つまり、この場合、駐車場混雑状況情報は、例えば、いわゆる満車であること、または、いわゆる空車であることを示す。また、駐車場位置情報に対応する駐車場混雑状況情報は、駐車場位置情報により特定される駐車場の混雑状況を示す情報である。また、取得した駐車場位置情報に対応する駐車場混雑状況情報は、通常、後述の受信部１１５が受信する。

取得した駐車場位置情報により特定される駐車場が混雑している場合、駐車場位置情報取得部１１４は、例えば、距離が予め決められた条件を満たすほど近い位置を示す駐車場位置情報を、地図情報格納部１１１から取得する。当該距離は、例えば、目的地の位置と取得の対象となる駐車場位置情報が示す位置との距離、現在位置と取得の対象となる駐車場位置情報が示す位置との距離、取得済みの駐車場位置情報が示す位置と取得の対象となる駐車場位置情報が示す位置との距離などである。

また、取得した駐車場位置情報により特定される駐車場が混雑している場合、駐車場位置情報取得部１１４は、例えば、地点識別情報に対応する駐車場位置情報が２以上であるか否かを判断する。そして、２以上である場合、駐車場位置情報取得部１１４は、例えば、当該２以上の駐車場位置情報のうち、駐車場混雑状況情報に対応する駐車場位置情報以外の駐車場位置情報の中から、駐車場位置情報を取得する。このとき、駐車場位置情報取得部１１４は、例えば、距離が予め決められた条件を満たすほど近い位置を示す駐車場位置情報を取得する。当該距離は、例えば、目的地の位置と取得の対象となる駐車場位置情報が示す位置との距離、現在位置と取得の対象となる駐車場位置情報が示す位置との距離、取得済みの駐車場位置情報が示す位置と、取得の対象となる駐車場位置情報が示す位置との距離などである。

また、上記、「距離が予め決められた条件を満たすほど近い位置」は、例えば、距離が最短の位置である。

受信部１１５は、情報を受信する。当該情報は、例えば、駐車場混雑状況情報である。また、受信部１１５が受信する駐車場混雑状況情報は、経路探索指示が有する地点識別情報に対応する駐車状位置情報により特定される駐車場の混雑状況を示す情報である。当該経路探索指示は、受付部１１３が受け付けた経路探索指示である。また、「駐車状位置情報により特定される駐車場の混雑状況を示す駐車場混雑状況情報」を、以下、適宜、「駐車状位置情報に対応する混雑状況情報」とする。

また、受信部１１５が駐車場混雑状況情報を受信する方法や手順などは、例えば、次のとおりである。受信部１１５は、例えば、受付部１１３が受け付けた経路探索指示が有する地点識別情報を取得する。そして、受信部１１５は、当該地点識別情報に対応する駐車場位置情報を、地図情報格納部１１１から取得する。そして、受信部１１５は、当該駐車場位置情報を、図示しないサーバ装置に送信する。当該送信する駐車場位置情報は、例えば、駐車場位置情報取得部１１４が取得した駐車場位置情報であってもよい。そして、受信部１１５は、当該駐車場位置情報の送信に応じて、駐車場混雑状況情報を当該サーバ装置から受信する。

なお、上記、図示しないサーバ装置は、例えば、１以上の駐車場管理情報を予め保持している。駐車場管理情報とは、駐車場を管理するための情報である。また、駐車場管理情報とは、各駐車場の混雑状況を管理するための情報であるとも言える。また、駐車場管理情報は、駐車場位置情報と、駐車場混雑状況情報とを有する。当該駐車場混雑状況情報は、対応付いている駐車場位置情報により特定される駐車場の混雑状況を示す。そして、サーバ装置は、ナビゲーション装置１１からの駐車場位置情報の受信に応じて、当該駐車場位置情報に対応する駐車場混雑状況情報を、駐車場管理情報から取得する。そして、サーバ装置は、当該駐車場管理情報を、受信した駐車場位置情報を送信してきたナビゲーション装置１１に送信する。

また、駐車場位置情報取得部１１４と、受信部１１５とは、例えば、駐車場位置情報の取得と、駐車場混雑状況情報の受信とを、１回以上繰り返してもよい。このとき、駐車場位置情報取得部１１４は、例えば、受信部１１５が受信した駐車場混雑状況情報が示す駐車場の混雑状況が、混雑条件を満たさなくなるまで、取得済みの駐車場位置情報とは異なる他の駐車場位置情報を、地図情報格納部１１１から取得する。つまり、例えば、まず、駐車場位置情報取得部１１４は、受付部１１３が受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報を、地図情報格納部１１１から取得する。そして、受信部１１５は、当該駐車場位置情報に対応する駐車場混雑状況情報を受信する。そして、駐車場位置情報取得部１１４は、当該駐車場混雑状況情報が混雑条件を満たすか否かを判断する。そして、満たす場合、駐車場位置情報取得部１１４は、取得済みの駐車場位置情報とは異なる他の駐車場位置情報を、地図情報格納部１１１から取得する。そして、受信部１１５は、再び、当該駐車場位置情報に対応する駐車場混雑状況情報を受信する。そして、駐車場位置情報取得部１１４は、当該駐車場混雑状況情報が予め決められた条件を満たすか否かを判断し、満たす場合、取得済みの駐車場位置情報とは異なる他の駐車場位置情報を、地図情報格納部１１１から取得する。また、取得した駐車場位置情報に対応する駐車場混雑状況情報が混雑条件を満たさない場合、駐車場位置情報取得部１１４は、駐車場位置情報の取得を終了する。

また、受信部１１５が受信した駐車場混雑状況情報に応じて１または２以上の駐車場位置情報を取得する場合、駐車場位置情報取得部１１４は、例えば、駐車場位置情報に対応付いている順序情報が示す順序に従い、駐車場位置情報を取得してもよい。この場合、受信部１１５は、駐車場位置情報取得部１１４が駐車場位置情報を取得するたびに、当該取得した最新の駐車場位置情報に対応する駐車場混雑状況情報を受信する。また、駐車場位置情報取得部１１４は、駐車場位置情報を取得するたびに、当該取得した最新の駐車場位置情報に対応する駐車場混雑状況情報が、混雑条件を満たすか否かを判断する。そして、満たす場合、駐車場位置情報取得部１１４は、順序情報により次の順序であることが示される駐車場位置情報を取得する。また、満たさない場合、駐車場位置情報取得部１１４は、駐車場位置情報の取得を終了する。

経路探索部１１６は、地図情報と現在位置情報と駐車場位置情報とを用いて、現在位置情報が示す現在位置から、駐車場位置情報が示す駐車場の位置までの経路を探索する。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。また、当該現在位置情報は、現在位置情報取得部１１２が取得した現在位置情報である。また、当該駐車場位置情報は、駐車場位置情報取得部１１４が最終的に取得した駐車場位置情報である。言い換えると、経路探索部１１６は、地図情報と現在位置情報と駐車場位置情報とを用いて、現在位置情報が示す現在位置を出発地とし、駐車場位置情報が示す駐車場の位置を目的地とする経路を探索する。そして、経路探索部１１６は、当該探索した経路を示す経路情報を取得する。

また、経路を探索する方法や手順などは、例えば、以下のとおりである。経路探索部１１６は、通常、現在位置情報と、駐車場位置情報とを、地図情報に適用する。「現在位置情報を地図情報に適用する」とは、当該現在位置情報が示す地図上の位置を、出発地とすることである。また、「駐車場位置情報を地図情報に適用する」とは、当該駐車場位置情報が示す地図上の位置を、目的地とすることである。そして、経路探索部１１６は、出発地から目的地までの経路を探索する。このとき、経路探索部１１６は、通常、地図情報が有する道路情報が有するスコアを、経路のコストとして用いる。また、このとき、経路探索部１１６は、通常、スコアの合計が最小となる経路を探索する。

なお、経路の探索には、通常、最短経路問題の解法（アルゴリズム）を用いる。「最短経路問題の解法」は、例えば、ダイクストラ法や、Ａ＊アルゴリズムなどである。これらの解法は、公知であるので、詳細な説明を省略する。また、経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。

出力部１１７は、情報を出力する。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタでの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。

また、出力部１１７が出力する情報は、例えば、経路情報である。当該経路情報は、経路探索部１１６が取得した経路情報である。また、このとき、出力部１１７は、例えば、地図の上に当該経路情報が示す経路が示されるように、地図情報と共に経路情報を出力する。当該地図情報は、地図情報格納部１１１に格納されている地図情報である。

また、出力部１１７は、例えば、ナビゲーション装置１１が設置されている移動体の原動機がＯＦＦになった場合に、現在位置情報を、携帯端末１２に出力してもよい。原動機とは、例えば、エンジン、モーターなどである。また、原動機がＯＦＦになった場合とは、例えば、原動機がＯＦＦになった瞬間、原動機がＯＦＦになった直後、原動機がＯＦＦになる直前などを含み、広く解する。また、出力部１１７は、例えば、現在位置情報に代えて、原動機ＯＦＦ通知情報を出力してもよい。原動機ＯＦＦ通知情報とは、原動機がＯＦＦになったことを示す情報である。また、原動機ＯＦＦ通知情報は、例えば、原動機がＯＦＦになったことを通知するための情報であるとも言える。また、この場合、当該原動機ＯＦＦ通知情報は、例えば、出力部１１７が保持している。また、当該携帯端末１２への出力は、通常、送信である。

端末格納部１２１には、情報が格納される。当該情報は、例えば、移動体位置情報である。移動体位置情報とは、移動体の位置を示す情報である。また、当該移動体の位置は、通常、移動体の原動機がＯＦＦになった場合の移動体の現在位置である。また、当該移動体は、ナビゲーション装置１１が設置されている移動体である。従って、当該移動体位置情報は、例えば、移動体の電源がＯＦＦになった場合のナビゲーション装置１１の現在位置を示す情報であってもよい。また、例えば、移動体の電源がＯＦＦになった場合のナビゲーション装置１１の現在位置が立体駐車場である場合、移動体位置情報は、例えば、階特定情報を有していてもよい。つまり、端末格納部１２１に格納される移動体位置情報は、通常、ナビゲーション装置１１から送信された現在位置情報である。また、端末格納部１２１には、例えば、移動体位置情報が予め格納されていてもよい。

また、端末格納部１２１に格納される情報は、例えば、出発駅識別情報、到着駅識別情報などであってもよい。出発駅識別情報とは、乗車した駅である出発駅を識別する情報である。また、到着駅識別情報とは、降車した駅である到着駅を識別する情報である。出発駅識別情報および到着駅識別情報は、通常、駅名である。また、出発駅識別情報および到着駅識別情報は、例えば、駅のＩＤであってもよい。

端末位置情報取得部１２２は、現在位置情報を取得する。当該現在位置情報は、携帯端末１２の現在位置を示す情報である。従って、端末位置情報取得部１２２が取得する現在位置情報を、以下、適宜、端末位置情報とする。また、端末位置情報取得部１２２は、通常、ユーザからの指示に応じて端末位置情報を取得する。また、端末位置情報取得部１２２は、例えば、定期的に端末位置情報を取得してもよい。また、端末位置情報は、例えば、階特定情報を有していてもよいし、有していなくてもよい。また、端末位置情報取得部１２２が端末位置情報を取得する方法や手順などは、現在位置情報取得部１１２が現在位置情報を取得する方法や手順などと同様であるので、説明を省略する。

端末受付部１２３は、指示を受け付ける。当該指示は、例えば、経路探索指示、帰路探索指示などである。帰路探索指示とは、例えば、現在位置から、移動体を駐車している駐車場内の位置までの経路を探索する指示である。当該現在位置は、例えば、端末位置情報により示される。また、移動体を駐車している駐車場内の位置は、例えば、移動体位置情報により示される。

また、端末受付部１２３は、例えば、出発駅蓄積指示、到着駅蓄積指示、電車時刻出力指示などを受け付けてもよい。出発駅蓄積指示とは、出発駅識別情報を蓄積する指示である。また、出発駅蓄積指示は、例えば、出発駅識別情報を受信する指示でもある。また、到着駅蓄積指示とは、到着駅識別情報を蓄積する指示である。また、到着駅蓄積指示は、例えば、到着駅識別情報を受信する指示でもある。また、電車時刻出力指示とは、電車時刻情報を出力する指示である。また、電車時刻出力指示は、例えば、電車時刻情報を取得する指示でもある。

電車時刻情報とは、到着駅から出発駅に向かう電車の時刻に関する情報である。当該到着駅は、到着駅識別情報により識別される駅である。また、当該出発駅は、出発駅識別情報により識別される駅である。また、電車時刻情報は、例えば、現在の時刻以降に、到着駅から出発駅に向かう電車の出発時刻を示す情報である。また、電車時刻情報は、例えば、現在の時刻から、予め決められた時間の経過後の時刻以降に、到着駅から出発駅に向かう電車の出発時刻を示す情報である。また、電車時刻情報は、例えば、到着駅から出発駅に向かう電車のいわゆる終電の時刻を示す情報である。

また、端末受付部１２３は、例えば、電源ＯＮの指示、電源ＯＦＦの指示などを受け付けてもよい。

端末受信部１２４は、情報を受信する。当該情報は、例えば、移動体位置情報、出発駅識別情報、到着駅識別情報などである。

移動体位置情報を受信する場合、端末受信部１２４は、例えば、移動体の原動機がＯＦＦになった場合に、移動体に設置されている装置から送信された移動体位置情報を受信する。当該移動体に設置されている装置は、通常、ナビゲーション装置１１である。また、当該移動体に設置されている装置は、例えば、現在位置情報を取得し、外部の装置に送信する装置であってもよい。また、移動体に設置されている装置から送信される位置情報は、通常、現在位置情報である。つまり、端末受信部１２４は、移動体に設置されている装置から送信された現在位置情報を、移動体位置情報として受信する。

また、出発駅識別情報を受信する場合、端末受信部１２４は、例えば、端末位置情報を図示しないサーバ装置に送信する。当該端末位置情報は、例えば、端末受付部１２３が出発駅蓄積指示を受け付けた場合に端末位置情報取得部１２２が取得した端末位置情報である。また、このとき、端末受信部１２４は、例えば、当該端末位置情報が、出発駅の位置を示す情報であることを示す情報を対応付けて、端末位置情報を送信する。そして、端末受信部１２４は、当該端末位置情報の送信に応じて、当該サーバ装置から出発駅識別情報を受信する。

なお、上記、図示しないサーバ装置は、例えば、１以上の駅位置管理情報を予め保持している。駅位置管理情報とは、駅の位置を管理するための情報である。また、駅位置管理情報は、位置条件と、駅識別情報とを有する。位置条件は、位置に関する条件である。また、位置条件は、例えば、駅の範囲を示す情報であるとも言える。また、駅識別情報は、駅を識別する情報である。駅識別情報の形式や内容などは、出発駅識別情報、到着駅識別情報などと同様であるので、説明を省略する。そして、サーバ装置は、携帯端末１２から受信した端末位置情報が満たす位置条件に対応する駅識別情報を取得する。そして、サーバ装置は、当該駅識別情報を、受信した端末位置情報を送信してきた携帯端末１２に送信する。

また、端末受信部１２４は、例えば、出発駅識別情報を、例えば、駅識別情報を送信する装置から受信してもよい。当該装置は、例えば、駅に設置されている装置である。また、当該装置は、例えば、改札機である。また、この場合、当該駅識別情報には、例えば、出発駅（乗車駅）であることを示す情報が対応付いている。

また、到着駅識別情報を受信する方法や手順などは、出発駅識別情報を受信する方法や手順などと同様であるので、説明を省略する。

また、端末受信部１２４は、例えば、原動機ＯＦＦ通知情報を、ナビゲーション装置１１から受信してもよい。

端末蓄積部１２５は、情報を端末格納部１２１に蓄積する。当該情報は、例えば、移動体位置情報である。また、当該移動体位置情報は、端末受信部１２４が受信した移動体位置情報である。また、端末蓄積部１２５は、例えば、移動体の原動機がＯＦＦになった場合に端末位置情報取得部１２２が取得した端末位置情報を、移動体位置情報として端末格納部１２１に蓄積してもよい。移動体の原動機がＯＦＦになった場合とは、端末受信部１２４が原動機ＯＦＦ通知情報を受信した場合である。

また、端末蓄積部１２５は、例えば、出発駅識別情報および到着駅識別情報を、端末格納部１２１に蓄積してもよい。当該出発駅識別情報および到着駅識別情報は、端末受信部１２４が受信した出発駅識別情報および到着駅識別情報である。

また、端末蓄積部１２５は、例えば、既に格納されている移動体位置情報に上書きして、端末受信部１２４が受信した移動体位置情報を蓄積してもよい。また、同様に、端末蓄積部１２５は、例えば、既に格納されている出発駅識別情報に上書きして、端末受信部１２４が受信した出発駅識別情報を蓄積してもよい。また、同様に、端末蓄積部１２５は、例えば、既に格納されている到着駅識別情報に上書きして、端末受信部１２４が受信した到着駅識別情報を蓄積してもよい。

端末経路探索部１２６は、端末位置情報と移動体位置情報とを用いて、端末位置情報が示す現在位置から、移動体位置情報が示す移動体の位置までの経路を示す情報を取得する。当該経路を、以下、適宜、端末経路とする。また、当該経路を示す情報を、以下、適宜、端末経路とする。また、当該端末位置情報は、端末位置情報取得部１２２が取得した端末位置情報である。また、当該移動体位置情報は、端末格納部１２１に格納されている移動体位置情報である。言い換えると、端末経路探索部１２６は、端末位置情報が示す現在位置を出発地とし、移動体位置情報が示す移動体の位置を目的地とし、当該出発地から当該目的地までの経路を示す情報を取得する。

なお、端末経路を探索する方法や手順など、および、端末経路情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。また、端末経路探索部１２６は、例えば、端末受付部１２３による帰路探索指示の受け付けに応じて、端末経路情報を取得する。

端末電車時刻情報取得部１２７は、到着駅から出発駅に向かう電車の時刻に関する電車時刻情報を取得する。当該到着駅は、到着駅識別情報により識別される駅である。また、当該到着駅識別情報は、端末格納部１２１に格納されている到着駅識別情報である。また、当該到着駅識別情報は、端末受信部１２４が受信した到着駅識別情報でもある。また、当該出発駅は、出発駅識別情報により識別される駅である。また、当該出発駅識別情報は、端末格納部１２１に格納されている出発駅識別情報である。また、当該出発駅識別情報は、端末受信部１２４が受信した出発駅識別情報でもある。言い換えると、端末電車時刻情報取得部１２７は、到着駅識別情報により識別される駅を出発駅とし、出発駅識別情報により識別される駅を到着駅とし、当該出発駅から当該到着駅に向かう電車の時刻に関する電車時刻情報を取得する。

なお、指定された２つの駅のうち、一方の駅から他方の駅に向かう電車を検索する方法や手順、および、当該電車の時刻に関する電車時刻情報を取得する方法や手順などは、公知であるので、詳細な説明を省略する。また、端末電車時刻情報取得部１２７は、通常、端末受付部１２３による電車時刻出力指示の受け付けに応じて、電車時刻情報を取得する。

端末出力部１２８は、情報を出力する。当該情報は、例えば、端末経路情報、階特定情報、電車時刻情報などである。当該端末経路情報は、端末経路探索部１２６が取得した端末経路情報である。また、当該階特定情報は、端末格納部１２１に格納されている移動体位置情報が有する階特定情報である。また、当該電車時刻情報は、端末電車時刻情報取得部１２７が取得した電車時刻情報である。

また、端末経路情報を出力する場合、端末出力部１２８は、例えば、地図の上に当該端末経路情報が示す経路が示されるように、地図情報と共に端末経路情報を出力する。また、階特定情報を出力する場合、端末出力部１２８は、通常、端末経路情報と共に階特定情報を出力する。また、電車時刻情報を出力する場合、端末出力部１２８は、例えば、到着駅識別情報および出発駅識別情報と共に電車時刻情報を出力する。なお、これらの情報の出力態様は、問わない。

また、端末出力部１２８は、端末受付部１２３が経路探索指示を受け付けた場合に、当該経路探索指示を、ナビゲーション装置１１に出力してもよい。当該ナビゲーション装置１１への出力は、通常、送信である。

なお、地図情報格納部１１１、端末格納部１２１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。また、地図情報格納部１１１などに所定の情報が記憶される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して地図情報格納部１１１などに記憶されてもよい。

また、現在位置情報取得部１１２、端末位置情報取得部１２２は、通常、衛星航法システム（ＧＰＳ受信機など）や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部１１２などは、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部１１２などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。

また、受付部１１３、端末受付部１２３における情報や指示などの入力手段は、メニュー画面によるものや、キーボードなど、何でもよい。受付部１１３などは、メニュー画面の制御ソフトウェアや、キーボード等の入力手段のデバイスドライバなどで実現され得る。

また、駐車場位置情報取得部１１４、経路探索部１１６、端末蓄積部１２５、端末経路探索部１２６、端末電車時刻情報取得部１２７は、通常、ＭＰＵやメモリ等から実現され得る。また、駐車場位置情報取得部１１４などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。なお、駐車場位置情報取得部１１４などは、ハードウェア（専用回路）で実現されてもよい。

また、受信部１１５、端末受信部１２４は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。

また、出力部１１７、端末出力部１２８は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１１７などは、出力デバイスのドライバソフトまたは、出力デバイスのドライバソフトと出力デバイスなどで実現され得る。

次に、ナビゲーションシステム１の全体動作について、フローチャートを用いて説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。まず、ナビゲーション装置１１の全体動作について、図３のフローチャートを用いて説明する。

（ステップＳ３０１）ナビゲーション装置１１は、受付部１１３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３０２に進み、そうでない場合は、ステップＳ３０１に戻る。

（ステップＳ３０２）ナビゲーション装置１１は、電源ＯＮの処理を行う。

（ステップＳ３０３）現在位置情報取得部１１２は、現在位置情報の取得を開始する。以降、現在位置情報取得部１１２は、ナビゲーション装置１１の電源がＯＦＦになるまで、定期的に、現在位置情報を取得する。

（ステップＳ３０４）駐車場位置情報取得部１１４は、受付部１１３が経路探索指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３０５に進み、そうでない場合は、ステップＳ３１５に進む。

（ステップＳ３０５）駐車場位置情報取得部１１４は、ステップＳ３０４で受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報が、地図情報格納部１１１に格納されているか否かを判断する。格納されている場合は、ステップＳ３０６に進み、そうでない場合は、ステップＳ３１２に進む。

（ステップＳ３０６）駐車場位置情報取得部１１４は、ステップＳ３０４で受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報を、地図情報格納部１１１から取得する。

（ステップＳ３０７）受信部１１５は、駐車場位置情報取得部１１４が直前に取得した駐車場位置情報を、図示しないサーバ装置に送信する。

（ステップＳ３０８）駐車場位置情報取得部１１４は、受信部１１５が、駐車場位置情報の送信に応じて駐車場混雑状況情報を受信したか否かを判断する。受信した場合は、ステップＳ３０９に進み、そうでない場合は、ステップＳ３０８に戻る。

（ステップＳ３０９）駐車場位置情報取得部１１４は、ステップＳ３０８で受信した駐車場混雑状況情報が混雑条件を満たすか否かを判断する。満たす場合は、ステップＳ３１０に進み、そうでない場合は、ステップＳ３１１に進む。

（ステップＳ３１０）駐車場位置情報取得部１１４は、取得済みの駐車場位置情報とは異なる他の駐車場位置情報を取得する。この処理の詳細は、図４のフローチャートを用いて説明する。そして、ステップＳ３０７に戻る。

（ステップＳ３１１）経路探索部１１６は、地図情報と、現在位置情報と、駐車場位置情報取得部１１４が最終的に取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ３１２）経路探索部１１６は、ステップＳ３０４で受け付けた経路探索指示が有する地点識別情報に対応する地点位置情報を、地図情報格納部１１１から取得する。

（ステップＳ３１３）経路探索部１１６は、地図情報と、現在位置情報と、ステップＳ３１２で取得した地点位置情報とを用いて、当該現在位置情報が示す現在位置から、当該地点位置情報が示す地点の位置までの経路を探索し、当該経路を示す経路情報を取得する。

（ステップＳ３１４）出力部１１７は、ステップＳ３１１で取得した経路情報、または、ステップＳ３１３で取得した経路情報を出力する。

（ステップＳ３１５）出力部１１７は、ナビゲーション装置１１が設置されている移動体の原動機がＯＦＦになったか否かを判断する。ＯＦＦになった場合は、ステップＳ３１６に進み、そうでない場合は、ステップＳ３１７に進む。

（ステップＳ３１６）出力部１１７は、現在位置情報を携帯端末１２に送信する。

（ステップＳ３１７）ナビゲーション装置１１は、受付部１１３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３１８に進み、そうでない場合は、ステップＳ３０４に戻る。

（ステップＳ３１８）ナビゲーション装置１１は、電源ＯＦＦの処理を行う。そして、ステップＳ３０１に戻る。

なお、図３のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図４は、図３のフローチャートのステップＳ３１０の他の駐車場位置情報の取得処理を示すフローチャートである。

（ステップＳ４０１）駐車場位置情報取得部１１４は、受付部１１３が受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報の数が２以上であるか否かを判断する。２以上である場合は、ステップＳ４０２に進み、そうでない場合は、ステップＳ４０３に進む。

（ステップＳ４０２）駐車場位置情報取得部１１４は、受付部１１３が受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報である対応駐車場位置情報を、地図情報格納部１１１から取得する。

（ステップＳ４０３）駐車場位置情報取得部１１４は、地図情報格納部１１１に格納されているすべての駐車場位置情報である全駐車場位置情報を、地図情報格納部１１１から取得する。

（ステップＳ４０４）駐車場位置情報取得部１１４は、カウンタｉに１をセットする。ここで、ステップＳ４０２で取得した対応駐車場位置情報、および、ステップＳ４０３で取得した全駐車場位置情報を、対象駐車場位置情報とする。また、当該対象駐車場位置情報の数は、ｍ個であるものとする。

（ステップＳ４０５）駐車場位置情報取得部１１４は、対象駐車場位置情報［ｉ］が取得済みの駐車場位置情報である取得済駐車場位置情報と異なるか否かを判断する。異なる場合は、ステップＳ４０６に進み、そうでない場合は、ステップＳ４０９に進む。

（ステップＳ４０６）駐車場位置情報取得部１１４は、受付部１１３が受け付けた経路探索指示が有する地点識別情報に対応する駐車場位置情報を取得する。そして、駐車場位置情報取得部１１４は、当該地点位置情報が示す位置と、対象駐車場位置情報［ｉ］が示す位置との距離を算出する。

（ステップＳ４０７）駐車場位置情報取得部１１４は、ステップＳ４０６で算出した距離が、算出した距離の中で最短であるか否かを判断する。最短である場合は、ステップＳ４０８に進み、そうでない場合は、ステップＳ４０９に進む。

（ステップＳ４０８）駐車場位置情報取得部１１４は、対象駐車場位置情報［ｉ］を取得する。そして、上位処理にリターンする。

（ステップＳ４０９）駐車場位置情報取得部１１４は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ４１０に進む。

（ステップＳ４１０）駐車場位置情報取得部１１４は、ｉを１インクリメントする。そして、ステップＳ４０５に戻る。

次に、携帯端末１２の全体動作について、図５のフローチャートを用いて説明する。

（ステップＳ５０１）携帯端末１２は、端末受付部１２３が電源ＯＮの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５０２に進み、そうでない場合は、ステップＳ５０１に戻る。

（ステップＳ５０２）携帯端末１２は、電源ＯＮの処理を行う。

（ステップＳ５０３）端末位置情報取得部１２２は、端末位置情報の取得を開始する。以降、端末位置情報取得部１２２は、携帯端末１２の電源がＯＦＦになるまで、定期的に、端末位置情報を取得する。

（ステップＳ５０４）端末蓄積部１２５は、端末受信部１２４が移動体位置情報を受信したか否かを判断する。受信した場合は、ステップＳ５０５に進み、そうでない場合は、ステップＳ５０６に進む。

（ステップＳ５０５）端末蓄積部１２５は、ステップＳ５０４で受信した移動体位置情報を、端末格納部１２１に蓄積する。

（ステップＳ５０６）端末経路探索部１２６は、端末受付部１２３が帰路探索指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５０７に進み、そうでない場合は、ステップＳ５１０に進む。

（ステップＳ５０７）端末経路探索部１２６は、端末格納部１２１に移動体位置情報が格納されているか否かを判断する。格納されている場合は、ステップＳ５０８に進み、そうでない場合は、ステップＳ５１０に進む。

（ステップＳ５０８）端末経路探索部１２６は、端末位置情報と、移動体位置情報とを用いて、当該端末位置情報が示す位置から、当該移動体位置情報が示す位置までの端末経路を示す端末経路情報を取得する。

（ステップＳ５０９）端末出力部１２８は、ステップＳ５０８で取得した端末経路情報を出力する。また、このとき、例えば、移動体位置情報が階特定情報を有する場合、端末出力部１２８は、当該階特定情報を端末経路情報と共に出力する。

（ステップＳ５１０）端末蓄積部１２５は、端末受付部１２３が出発駅蓄積指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５１１に進み、そうでない場合は、ステップＳ５１４に進む。

（ステップＳ５１１）端末受信部１２４は、端末位置情報を図示しないサーバ装置に送信する。

（ステップＳ５１２）端末蓄積部１２５は、端末受信部１２４が、端末位置情報の送信に応じて出発駅識別情報を受信したか否かを判断する。受信した場合は、ステップＳ５１３に進み、そうでない場合は、ステップＳ５１２に戻る。

（ステップＳ５１３）端末蓄積部１２５は、ステップＳ５１２で受信した出発駅識別情報を、端末格納部１２１に蓄積する。

（ステップＳ５１４）端末蓄積部１２５は、端末受付部１２３が到着駅蓄積指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５１５に進み、そうでない場合は、ステップＳ５１８に進む。

（ステップＳ５１５）端末受信部１２４は、端末位置情報を図示しないサーバ装置に送信する。

（ステップＳ５１６）端末蓄積部１２５は、端末受信部１２４が、端末位置情報の送信に応じて到着駅識別情報を受信したか否かを判断する。受信した場合は、ステップＳ５１７に進み、そうでない場合は、ステップＳ５１６に戻る。

（ステップＳ５１７）端末蓄積部１２５は、ステップＳ５１６で受信した到着駅識別情報を、端末格納部１２１に蓄積する。

（ステップＳ５１８）端末電車時刻情報取得部１２７は、電車時刻情報を取得し、端末出力部１２８は、当該電車時刻情報を出力する。この処理の詳細は、図６のフローチャートを用いて説明する。

（ステップＳ５１９）携帯端末１２は、端末受付部１２３が電源ＯＦＦの指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ５２０に進み、そうでない場合は、ステップＳ５０４に戻る。

（ステップＳ５２０）携帯端末１２は、電源ＯＦＦの処理を行う。そして、ステップＳ５０１に戻る。

なお、図５のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。

図６は、図５のフローチャートのステップＳ５１８の電車時刻情報の出力処理を示すフローチャートである。

（ステップＳ６０１）端末電車時刻情報取得部１２７は、端末受付部１２３が電車時刻出力指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ６０２に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ６０２）端末電車時刻情報取得部１２７は、端末格納部１２１に出発駅識別情報および到着駅識別情報が格納されているか否かを判断する。格納されている場合は、ステップＳ６０３に進み、そうでない場合は、上位処理にリターンする。

（ステップＳ６０３）端末電車時刻情報取得部１２７は、端末格納部１２１に出発駅識別情報および到着駅識別情報を用いて、当該到着駅識別情報により識別される到着駅から、当該出発駅識別情報により識別される出発駅に向かう電車に関する電車時刻情報を取得する。

（ステップＳ６０４）端末出力部１２８は、ステップＳ６０３で取得した電車時刻情報を出力する。そして、上位処理にリターンする。

なお、上記で説明したナビゲーションシステム１の全体動作は、あくまで一例である。つまり、ナビゲーションシステム１の全体動作は、上記の説明に限定されるものではない。

（具体例）
次に、ナビゲーションシステム１の動作の具体例について説明する。なお、本具体例において、ナビゲーション装置１１は、自動車に設置されているカーナビゲーションシステム（以下、適宜、カーナビとする）であるものとする。つまり、ナビゲーション装置１１は、自動車に設置されているものとする。また、携帯端末１２は、スマートフォン（以下、適宜、スマホとする）であるものとする。

（例１）
本例において、駐車場位置情報を取得する例、ナビゲーション装置１１から携帯端末１２に現在位置情報を送信する例などについて説明する。なお、本例において、地図情報格納部１１１には、地図情報が格納されているものとする。また、当該地図情報は、図７に示す地点情報を有しているものとする。当該地点情報は、レコードを一意に特定するためのＩＤと、地点識別情報である地点の名称（項目名：名称）と、地点位置情報（項目名：位置）と、０以上の駐車場位置情報（項目名：駐車場位置１、駐車場位置２、駐車場位置３、駐車場位置４、・・・）を有する。また、当該地図情報は、図８に示す階管理情報を有しているものとする。当該階管理情報は、レコードを一意に特定するためのＩＤと、位置条件（項目名：位置範囲）と、１以上の高度条件（項目名：高度範囲１、高度範囲２、高度範囲３、・・・）と、当該１以上の各高度条件に対応する階特定情報（項目名：階１、階２、階３、・・・）を有する。また、図示しないサーバ装置は、図９に示す駐車場管理情報を保持しているものとする。当該駐車場管理情報は、レコードを一意に特定するためのＩＤと、駐車場位置情報（項目名：駐車場位置）と、駐車場混雑状況情報（項目名：混雑状況）とを有する。

まず、ユーザが、スマホを所持した状態で、自動車に乗り込み、自動車のエンジンをＯＮにしたとする。すると、カーナビの電源がＯＮになる。また、現在位置情報取得部１１２は、現在位置情報の取得を開始する。

次に、ユーザが、カーナビに対し、１以上の地点の名称の中から、目的地に設定する地点の名称を選択する操作を行ったとする。すると、受付部１１３は、当該ユーザが選択した地点の名称を有する経路探索指示を受け付ける。ここで、当該地点の名称は、「Ｃ地点」であるものとする。

次に、駐車場位置情報取得部１１４は、受付部１１３が受け付けた経路探索指示が有する地点の名称「Ｃ地点」に対応する駐車場位置情報を、図７の地点情報から取得する。このとき、駐車場位置情報取得部１１４は、地点の名称「Ｃ地点」を有する図７の「ＩＤ＝０１３」のレコードが有する地点位置情報と、１以上の駐車場位置情報を用いて、当該地点位置情報が示す位置と、当該１以上の各駐車場位置情報が示す位置との距離を算出する。そして、駐車場位置情報取得部１１４は、当該算出した距離のうち、最短の距離に対応する駐車場位置情報を取得する。そして、駐車場位置情報取得部１１４は、図７の「ＩＤ＝０１３」の「駐車場位置１」の駐車場位置情報「（Ｎ３５．１３６８，Ｅ１３５．２６７３）」を取得したものとする。

次に、受信部１１５は、駐車場位置情報「（Ｎ３５．１３６８，Ｅ１３５．２６７３）」を図示しないサーバ装置に送信する。すると、当該サーバ装置は、当該駐車場位置情報を受信する。そして、当該サーバ装置は、当該駐車場位置情報に対応する図９の「ＩＤ＝０１３」の駐車場混雑状況情報「１００％」を取得する。そして、当該サーバ装置は、当該駐車場混雑状況情報「１００％」を、カーナビに送信する。すると、受信部１１５は、当該駐車場混雑状況情報を受信する。

次に、駐車場位置情報取得部１１４は、駐車場混雑状況情報「１００％」が混雑条件を満たすか否かを判断する。ここで、混雑条件が「混雑度合≧９５％」であるとする。当該混雑条件は、駐車場混雑状況情報により示される混雑の度合が９５％以上であることを意味する。すると、駐車場位置情報取得部１１４は、当該混雑状況情報が当該混雑条件を満たすと判断する。つまり、駐車場位置情報取得部１１４は、駐車場位置情報「（Ｎ３５．１３６８，Ｅ１３５．２６７３）」により特定される駐車場が、混雑していると判断する。

次に、駐車場位置情報取得部１１４は、取得した駐車場位置情報「（Ｎ３５．１３６８，Ｅ１３５．２６７３）」とは異なる他の駐車場位置情報を、図７の「ＩＤ＝０１３」のレコードから取得する。このとき、駐車場位置情報取得部１１４は、当該駐車場位置情報とは異なる駐車場位置情報であり、上記において算出済みの距離のうち、最短の距離に対応する駐車場位置情報を取得する。そして、駐車場位置情報取得部１１４は、図７の「ＩＤ＝０１３」の「駐車場位置２」の駐車場位置情報「（Ｎ３５．１３６６，Ｅ１３５．２６７５）」を取得したものとする。

次に、受信部１１５は、上記と同様に、図示しないサーバ装置から、駐車場位置情報取得部１１４が取得した駐車場位置情報「（Ｎ３５．１３６６，Ｅ１３５．２６７５）」に対応する図９の「ＩＤ＝０１４」の混雑状況情報「４０％」を受信する。

次に、駐車場位置情報取得部１１４は、駐車場混雑状況情報「４０％」が混雑条件「混雑度合≧７０％」を満たさないと判断する。つまり、駐車場位置情報取得部１１４は、駐車場位置情報「（Ｎ３５．１３６６，Ｅ１３５．２６７５）」により特定される駐車場が、混雑していないと判断する。そして、駐車場位置情報取得部１１４は、駐車場位置情報「（Ｎ３５．１３６６，Ｅ１３５．２６７５）」を、ユーザが向かうべき駐車場の位置を示す駐車場位置情報として取得する。

次に、経路探索部１１６は、地図情報と、現在位置情報と、駐車場位置情報取得部１１４が取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索する。そして、経路探索部１１６は、当該探索した経路を示す経路情報を取得する。

次に、出力部１１７は、経路探索部１１６が取得した経路情報を出力する。このとき、出力部１１７は、地図の上に、当該経路情報が示す経路、現在位置、ユーザが選択した目的地の位置、駐車場の位置が出力されるように、地図情報と共に経路情報などを出力する。当該出力の例は、例えば、図１０である。図１０において、「Ｓ」のアイコンで示される位置は、現在位置である。また、図１０において、「Ｇ」のアイコンで示される位置は、ユーザが選択した目的地の位置である。また、図１０において、「Ｐ」のアイコンで示される位置は、ユーザが選択した目的地に対応する駐車場の位置である。

次に、ユーザが、自動車の運転を開始し、駐車場位置情報「（Ｎ３５．１３６６，Ｅ１３５．２６７５）」により特定される駐車場に到着し、自動車を当該駐車場に駐車したとする。そして、自動車のエンジンをＯＦＦにしたとする。すると、出力部１１７は、当該エンジンＯＦＦのタイミングにおいて現在位置情報取得部１１２が取得した現在位置情報を、ユーザが所持しているスマホに送信する。当該現在位置情報は、階特定情報を有する。

ここで、上記、階特定情報を有する現在位置情報を取得する手順は、例えば、次のとおりである。現在位置情報取得部１１２は、エンジンＯＦＦのタイミングにおいて、経緯度を示す情報「（Ｎ３５．１３６７，Ｅ１３５．２６７４）」と、高度を示す情報「１３ｍ」とを有する現在位置情報を取得していたとする。すると、現在位置情報取得部１１２は、当該現在位置情報が示す位置が、図８の「ＩＤ＝０１４」の位置条件「（Ｎ３５．１３６８，Ｅ１３５．２６７７），・・・，（Ｎ３５．１３６４，Ｅ１３５．２６７３）」を満たす（当該位置条件により示される範囲に、現在位置情報が示す位置が含まれる）と判断する。また、現在位置情報取得部１１２は、当該現在位置情報が示す高度が、図８の「ＩＤ＝０１４」の高度条件「１２ｍ≦高度＜１８ｍ」を満たすと判断する。そして、現在位置情報取得部１１２は、当該位置条件および当該高度条件に対応する図８の「ＩＤ＝０１４」の階特定情報「３階」を取得する。そして、現在位置情報取得部１１２は、当該階特定情報を有する現在位置情報を取得する。

次に、ユーザが所持するスマホの端末受信部１２４は、経緯度を示す情報「（Ｎ３５．１３６７，Ｅ１３５．２６７４）」、高度を示す情報「１３ｍ」、階特定情報「３階」を有する現在位置情報を、移動体位置情報として受信する。そして、端末蓄積部１２５は、当該移動体位置情報を、端末格納部１２１に蓄積する。

（例２）
本例において、端末経路情報を取得し、出力する例について説明する。なお、本例において、端末格納部１２１には、例１において端末蓄積部１２５が蓄積した移動体位置情報が格納されているものとする。

まず、ユーザが、スマホを所持している状態で、自動車を駐車場に駐車後、目的地に移動し、目的地での用事を済ませたとする。そして、ユーザが、スマホに対し、移動体の位置までの経路を出力する操作を行ったとする。すると、端末受付部１２３は、帰路探索指示を受け付ける。

次に、端末経路探索部１２６は、端末位置情報と、端末格納部１２１に格納されている移動体位置情報とを、図示しないサーバ装置に送信する。すると、当該サーバ装置は、当該端末位置情報と当該移動体位置情報とを受信する。そして、当該サーバ装置は、予め保持している地図情報と、当該端末位置情報と、当該移動体位置情報とを用いて、当該端末位置情報が示す位置から、当該移動体位置情報が示す位置までの経路を探索する。そして、当該サーバ装置は、当該探索した経路を示す経路情報を取得する。そして、当該サーバ装置は、当該経路情報を、スマホに送信する。そして、端末経路探索部１２６は、当該経路情報を、端末経路情報として受信する。これにより、端末経路探索部１２６は、端末経路情報を取得する。

次に、端末出力部１２８は、端末経路探索部１２６が取得した端末経路情報を出力する。このとき、出力部１１７は、地図の上に、当該端末経路情報が示す端末経路、現在位置、移動体の位置（経緯度）、移動体を駐車している階が出力されるように、地図情報と共に端末経路情報などを出力する。なお、当該地図情報は、例えば、端末経路情報と共にサーバ装置から受信した地図情報である。また、当該出力の例は、例えば、図１１である。図１１において、「Ｓ」のアイコンで示される位置は、現在位置である。また、図１１において、「Ｐ」のアイコンで示される位置は、移動体の位置（経緯度）である。また、図１１において、「３階」は、移動体を駐車している階である。

（例３）
本例において、電車時刻情報を取得し、出力する例について説明する。なお、本例において、図示しないサーバ装置は、図１２に示す駅位置管理情報を保持しているものとする。当該駅位置管理情報は、レコードを一意に特定するためのＩＤと、位置条件（項目名：位置範囲）と、駅識別情報である駅名とを有する。

まず、ユーザが、スマホを所持している状態で、自動車を運転し、出発駅付近の駐車場に駐車したとする。そして、ユーザは、当該駐車場から出発駅まで徒歩で向かったとする。

次に、ユーザが、出発駅に到着したとする。そして、ユーザが、スマホに対し、当該出発駅を識別する出発駅識別情報を蓄積する操作を行ったとする。すると、端末受付部１２３は、出発駅蓄積指示を受け付ける。

次に、端末受信部１２４は、端末位置情報を、図示しないサーバ装置に送信する。当該端末位置情報は、「（Ｎ３５．１１５１，Ｅ１３５．９８５６）」であるものとする。すると、当該サーバ装置は、当該端末位置情報を受信する。そして、当該サーバ装置は、当該端末位置情報が、図１２の「ＩＤ＝０１１」の位置条件「（Ｎ３５．１１５１，Ｅ１３５．９８５５），・・・，（Ｎ３５．１１４９，Ｅ１３５．９８５７）」を満たす（当該位置条件により示される範囲に、当該端末位置情報が示す位置が含まれる）と判断する。そして、当該サーバ装置は、図１２の「ＩＤ＝０１１」の駅名「○○駅」を取得する。そして、当該サーバ装置は、当該駅名を、スマホに送信する。そして、端末受信部１２４は、当該駅名を、出発駅識別情報として受信する。

次に、端末蓄積部１２５は、端末受信部１２４が受信した出発駅識別情報「○○駅」を、端末格納部１２１に蓄積する。

次に、ユーザが、出発駅から電車に乗り込み、目的の駅まで移動し、当該目的の駅にて電車から降りたとする。そして、ユーザが、スマホに対し、当該電車を降りた駅である到着駅を識別する到着駅識別情報を蓄積する操作を行ったとする。すると、端末受付部１２３は、到着駅蓄積指示を受け付ける。

次に、端末受信部１２４は、図示しないサーバ装置に送信する。当該端末位置情報は、「（Ｎ３５．１７５３，Ｅ１３５．９５４９）」であるものとする。すると、端末受信部１２４は、上記と同様に、当該サーバ装置から、当該端末位置情報が満たす図１２の「ＩＤ＝０１４」の位置条件「（Ｎ３５．１７５４，Ｅ１３５．９５４９），・・・，（Ｎ３５．１７５２，Ｅ１３５．９５５１）」に対応する駅名「××駅」を、到着駅識別情報として受信する。

次に、端末蓄積部１２５は、端末受信部１２４が受信した到着駅識別情報「××駅」を、端末格納部１２１に蓄積する。

次に、ユーザが、目的地での用事を済ませた後に、スマホに対し、到着駅から出発駅に向かう電車のいわゆる終電の時刻を出力する操作を行ったとする。すると、端末受付部１２３は、電車時刻出力指示を受け付ける。

次に、端末電車時刻情報取得部１２７は、端末格納部１２１に格納されている到着駅識別情報と出発駅識別情報とを、図示しないサーバ装置に送信する。このとき、端末電車時刻情報取得部１２７は、例えば、当該到着駅識別情報に、出発駅であることを示す情報を対応付け、当該出発駅識別情報に、到着駅であることを示す情報を対応付け、当該サーバ装置に送信する。すると、当該サーバ装置は、当該到着駅識別情報と当該出発駅識別情報とを受信する。そして、当該サーバ装置は、当該２つの駅識別情報に対応付いている情報に応じて、到着駅識別情報により識別される駅から、出発駅識別情報により識別される駅まで向かう電車のいわゆる終電の時刻を示す電車時刻情報を取得する。当該電車時刻情報は、「２３時３０分」であるものとする。そして、当該サーバ装置は、当該電車時刻情報を、スマホに送信する。そして、端末電車時刻情報取得部１２７は、当該電車時刻情報を受信する。これにより、端末電車時刻情報取得部１２７は、電車時刻情報を取得する。

次に、端末出力部１２８は、端末電車時刻情報取得部１２７が取得した電車時刻情報を出力する。このとき、出力部１１７は、当該電車時刻情報が示すいわゆる終電の時刻が、到着駅識別情報により識別される駅から、出発駅識別情報により識別される駅まで向かう電車のいわゆる終電の時刻である旨が出力されるように、到着駅識別情報、出発駅識別情報と共に電車時刻情報を出力する。当該出力の例は、例えば、図１３である。

また、端末出力部１２８は、例えば、現在位置から到着駅識別情報により識別される駅までの時間、および、出発駅識別情報により識別される駅から移動体の位置までの時間と共に、到着駅識別情報、出発駅識別情報、電車時刻情報を出力してもよい。当該出力の例は、例えば、図１４である。また、この場合、端末受信部１２４は、自動車に搭載されているカーナビから、自動車のエンジンがＯＦＦになった場合に、移動体位置情報を受信する。そして、端末蓄積部１２５は、当該移動体位置情報を、端末格納部１２１に蓄積する。また、端末蓄積部１２５は、端末受付部１２３が出発駅蓄積指示を受け付けた場合に、端末位置情報を、出発駅位置情報として端末格納部１２１に蓄積する。出発駅位置情報とは、出発駅の位置を示す位置情報である。また、端末蓄積部１２５は、端末受付部１２３が到着駅蓄積指示を受け付けた場合に、端末位置情報を、到着駅位置情報として端末格納部１２１に蓄積する。到着駅位置情報とは、到着駅の位置を示す位置情報である。そして、端末経路探索部１２６は、例えば、端末受付部１２３が電車時刻出力指示を受け付けた場合に、端末位置情報が示す位置から、到着駅位置情報が示す位置までの時間を算出する。また、端末経路探索部１２６は、出発駅位置情報が示す位置から、移動体位置情報が示す位置までの時間を算出する。これらの時間を算出する方法や手順などは、公知であるので、詳細な説明を省略する。そして、端末出力部１２８は、現在位置から到着駅識別情報により識別される駅までの時間、および、出発駅識別情報により識別される駅から移動体の位置までの時間と共に、到着駅識別情報、出発駅識別情報、電車時刻情報を出力する。

以上、本実施の形態によるナビゲーションシステム１によれば、目的地の駐車場まで案内することができる。また、本実施の形態によるナビゲーションシステム１によれば、例えば、目的地での用事を済ませた後に、移動体を駐車した位置まで案内することができる。また、本実施の形態によるナビゲーションシステム１によれば、例えば、駅付近の駐車場に移動体を駐車し、当該駅から電車にて移動する場合において、帰りの電車の時刻をユーザに通知することができる。

また、上記実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

また、上記実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

また、上記実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

また、上記実施の形態におけるナビゲーション装置を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、地点を識別する情報である地点識別情報と、当該地点の駐車場の位置を示す情報である駐車場位置情報とを有する情報である１以上の地点情報を有する地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、現在位置を示す情報である現在位置情報を取得する現在位置情報取得部、経路を探索する指示であり、目的地点を識別する地点識別情報を有する指示である経路探索指示を受け付ける受付部、前記経路探索指示が有する地点識別情報に対応する駐車場位置情報を、前記地図情報格納部から取得する駐車場位置情報取得部、前記地図情報と、前記現在位置情報と、前記駐車場位置情報取得部が取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索し、当該経路を示す情報である経路情報を取得する経路探索部、前記経路情報を出力する出力部として機能させるためのプログラムである。

また、上記実施の形態における携帯端末を実現するソフトウェアは、例えば、以下のようなプログラムである。つまり、このプログラムは、移動体の位置を示す情報である移動体位置情報が格納される端末格納部にアクセス可能なコンピュータを、現在位置を示す情報である現在位置情報を取得する端末位置情報取得部、移動体のエンジンがＯＦＦになった場合に、当該移動体に設置されている装置から移動体位置情報を受信する端末受信部、前記端末受信部が受信した移動体位置情報を前記端末格納部に蓄積する端末蓄積部、前記現在位置情報と、前記端末格納部に格納されている移動体位置情報とを用いて、当該現在位置情報が示す現在位置から、当該移動体位置情報が示す移動体の位置までの経路を探索し、当該経路を示す情報である端末経路情報を取得する端末経路探索部、前記端末経路情報を出力する端末出力部として機能させるためのプログラムである。

なお、上記プログラムにおいて、上記プログラムが実現する機能には、ハードウェアでしか実現できない機能は含まれない。

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

また、図１５は、前述のプログラムを実行して、前述の実施の形態のナビゲーション装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア、およびその上で実行されるコンピュータプログラムで実現され得る。

図１５において、コンピュータシステム９は、ＣＤ−ＲＯＭドライブ９０１１を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

図１６は、コンピュータシステム９のブロック図である。図１６において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１に加えて、ＭＰＵ９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９０１４と、ＭＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ９０１５と、アプリケーションプログラム、システムプログラム、およびデータを記憶するためのハードディスク９０１５と、ＣＤ−ＲＯＭドライブ９０１１、ＭＰＵ９０１２等を相互に接続するバス９０１６とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。

コンピュータシステム９に、前述の実施の形態のナビゲーション装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１に記憶されて、ＣＤ−ＲＯＭドライブ９０１１に挿入され、さらにハードディスク９０１５に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１５に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１４にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１またはネットワークから直接、ロードされてもよい。

プログラムは、コンピュータ９０１に、前述の実施の形態のナビゲーション装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。

また、本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかるナビゲーション装置は、目的地の駐車場まで案内することができるという効果を有し、カーナビゲーションシステム等として有用である。

１ ナビゲーションシステム
１１ ナビゲーション装置
１２ 携帯端末
１１１ 地図情報格納部
１１２ 現在位置情報取得部
１１３ 受付部
１１４ 駐車場位置情報取得部
１１５ 受信部
１１６ 経路探索部
１１７ 出力部
１２１ 端末格納部
１２２ 端末位置情報取得部
１２３ 端末受付部
１２４ 端末受信部
１２５ 端末蓄積部
１２６ 端末経路探索部
１２７ 端末電車時刻情報取得部
１２８ 端末出力部

Claims (12)

1. 地点を識別する情報である地点識別情報と、当該地点の駐車場の位置を示す情報である駐車場位置情報とを有する情報である１以上の地点情報を有する地図情報が格納される地図情報格納部と、
   現在位置を示す情報である現在位置情報を取得する現在位置情報取得部と、
   経路を探索する指示であり、目的地点を識別する地点識別情報を有する指示である経路探索指示を受け付ける受付部と、
   前記経路探索指示が有する地点識別情報に対応する駐車場位置情報を、前記地図情報格納部から取得する駐車場位置情報取得部と、
   前記地図情報と、前記現在位置情報と、前記駐車場位置情報取得部が取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索し、当該経路を示す情報である経路情報を取得する経路探索部と、
   前記経路情報を出力する出力部とを備えるナビゲーション装置。
2. 前記受付部は、
   携帯端末から前記経路探索指示を受け付ける請求項１記載のナビゲーション装置。
3. 前記経路探索指示が有する地点識別情報に対応する駐車場位置情報により特定される駐車場の混雑状況を示す情報である駐車場混雑状況情報を受信する受信部をさらに備え、
   前記駐車場位置情報取得部は、
   前記駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合に、当該駐車場混雑状況情報に対応する駐車場位置情報とは異なる他の駐車場位置情報を取得する請求項１または請求項２記載のナビゲーション装置。
4. 前記地点情報は、１または２以上の駐車場位置情報を有し、
   前記駐車場位置情報取得部は、
   前記経路探索指示が有する地点識別情報に対応する駐車場位置情報が２以上である場合、かつ、前記駐車場混雑状況情報が、予め決められた条件を満たすほど混雑していることを示す情報である場合に、当該経路探索指示が有する地点識別情報に対応する２以上の駐車場位置情報のうちのいずれかの駐車場位置情報であり、当該駐車場混雑状況情報に対応する駐車場位置情報とは異なる他の駐車場位置情報を取得する請求項３記載のナビゲーション装置。
5. 移動体の位置を示す情報である移動体位置情報が格納される端末格納部と、
   現在位置を示す情報である現在位置情報を取得する端末位置情報取得部と、
   移動体の原動機がＯＦＦになった場合に、当該移動体に設置されている装置から移動体位置情報を受信する端末受信部と、
   前記端末受信部が受信した移動体位置情報を前記端末格納部に蓄積する端末蓄積部と、
   前記現在位置情報と、前記端末格納部に格納されている移動体位置情報とを用いて、当該現在位置情報が示す現在位置から、当該移動体位置情報が示す移動体の位置までの経路を示す情報である端末経路情報を取得する端末経路探索部と、
   前記端末経路情報を出力する端末出力部とを備える携帯端末。
6. 前記移動体に設置されている装置は、請求項１から請求項４いずれか一項に記載のナビゲーション装置である請求項５記載の携帯端末。
7. 前記移動体位置情報は、立体駐車場における階を特定する情報である階特定情報を含み、
   前記端末出力部は、
   前記端末経路情報と前記階特定情報とを出力する請求項５または請求項６記載の携帯端末。
8. 前記端末受信部は、
   乗車した駅である出発駅を識別する情報である出発駅識別情報、および、降車した駅である到着駅を識別する情報である到着駅識別情報をも受信し、
   前記到着駅識別情報により識別される駅から、前記出発駅識別情報により識別される駅に向かう電車の時刻に関する情報である電車時刻情報を取得する端末電車時刻情報取得部をさらに備え、
   前記端末出力部は、
   前記電車時刻情報をも出力する請求項５から請求項７いずれか一項に記載の携帯端末。
9. 地点を識別する情報である地点識別情報と、当該地点の駐車場の位置を示す情報である駐車場位置情報とを有する情報である１以上の地点情報を有する地図情報が格納される地図情報格納部と、
   現在位置情報取得部と、受付部と、駐車場位置情報取得部と、経路探索部と、出力部とを用いて行われるナビゲーション方法であって、
   前記現在位置情報取得部が、
   現在位置を示す情報である現在位置情報を取得する現在位置情報取得ステップと、
   前記受付部が、
   経路を探索する指示であり、目的地点を識別する地点識別情報を有する指示である経路探索指示を受け付ける受付ステップと、
   前記駐車場位置情報取得部が、
   前記経路探索指示が有する地点識別情報に対応する駐車場位置情報を、前記地図情報格納部から取得する駐車場位置情報取得ステップと、
   前記経路探索部が、
   前記地図情報と、前記現在位置情報と、前記駐車場位置情報取得部が取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索し、当該経路を示す情報である経路情報を取得する経路探索ステップと、
   前記出力部が、
   前記経路情報を出力する出力ステップとを備えるナビゲーション方法。
10. 移動体の位置を示す情報である移動体位置情報が格納される端末格納部と、
    端末位置情報取得部と、端末受信部と、端末蓄積部と、端末経路探索部と、端末出力部とを用いて行われるナビゲーション方法であって、
    前記端末位置情報取得部が、
    現在位置を示す情報である現在位置情報を取得する端末位置情報取得ステップと、
    前記端末受信部が、
    移動体のエンジンがＯＦＦになった場合に、当該移動体に設置されている装置から移動体位置情報を受信する端末受信ステップと、
    前記端末蓄積部が、
    前記端末受信部が受信した移動体位置情報を前記端末格納部に蓄積する端末蓄積ステップと、
    前記端末経路探索部が、
    前記現在位置情報と、前記端末格納部に格納されている移動体位置情報とを用いて、当該現在位置情報が示す現在位置から、当該移動体位置情報が示す移動体の位置までの経路を探索し、当該経路を示す情報である端末経路情報を取得する端末経路探索ステップと、
    前記端末出力部が、
    前記端末経路情報を出力する端末出力ステップとを備えるナビゲーション方法。
11. 地点を識別する情報である地点識別情報と、当該地点の駐車場の位置を示す情報である駐車場位置情報とを有する情報である１以上の地点情報を有する地図情報が格納される地図情報格納部にアクセス可能なコンピュータを、
    現在位置を示す情報である現在位置情報を取得する現在位置情報取得部、
    経路を探索する指示であり、目的地点を識別する地点識別情報を有する指示である経路探索指示を受け付ける受付部、
    前記経路探索指示が有する地点識別情報に対応する駐車場位置情報を、前記地図情報格納部から取得する駐車場位置情報取得部、
    前記地図情報と、前記現在位置情報と、前記駐車場位置情報取得部が取得した駐車場位置情報とを用いて、当該現在位置情報が示す現在位置から、当該駐車場位置情報が示す駐車場の位置までの経路を探索し、当該経路を示す情報である経路情報を取得する経路探索部、
    前記経路情報を出力する出力部として機能させるためのプログラム。
12. 移動体の位置を示す情報である移動体位置情報が格納される端末格納部にアクセス可能なコンピュータを、
    現在位置を示す情報である現在位置情報を取得する端末位置情報取得部、
    移動体のエンジンがＯＦＦになった場合に、当該移動体に設置されている装置から移動体位置情報を受信する端末受信部、
    前記端末受信部が受信した移動体位置情報を前記端末格納部に蓄積する端末蓄積部、
    前記現在位置情報と、前記端末格納部に格納されている移動体位置情報とを用いて、当該現在位置情報が示す現在位置から、当該移動体位置情報が示す移動体の位置までの経路を探索し、当該経路を示す情報である端末経路情報を取得する端末経路探索部、
    前記端末経路情報を出力する端末出力部として機能させるためのプログラム。

Images