(57)【要約】【課題】複数の階層におけるナビゲーションにおいて、シームレスなナビゲーションを実現することができる経路案内システム、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法を提供することを課題とする。【解決手段】本発明は、経路探索サーバにおいて、探索したルート情報、および、対応する案内ポイントと案内データと案内階層情報と、を経路案内データとして携帯端末装置へ送信し、携帯端末装置において、現在位置に基づいて経路案内データの案内ポイントから現在位置から次に案内される案内ポイントを選択し、当該案内ポイントに対応する案内表示階層情報と、取得された現在位置階層情報とを比較して一致した場合、選択した案内ポイントを案内対象として設定し、設定された案内ポイントに対応する案内データを、出力部を介して出力することにより、案内を実行する。【選択図】図３
2011002264.tif 000002
【特許請求の範囲】
【請求項１】
制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムであって、
上記経路探索サーバの上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記経路探索サーバの上記制御部は、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして上記携帯端末装置へ送信する経路探索手段と、
上記携帯端末装置の上記制御部は、
上記経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、
上記経路探索サーバから送信される上記経路案内データを受信する経路案内データ受信手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、経路案内システム。
【請求項２】
制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムであって、
上記経路探索サーバの上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記経路探索サーバの上記制御部は、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索した上記ルート情報、および、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして上記携帯端末装置へ送信する経路探索手段と、
上記携帯端末装置の上記制御部は、
上記経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、
上記経路探索サーバから送信される上記経路案内データを受信する経路案内データ受信手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、経路案内システム。
【請求項３】
請求項１または２に記載の経路案内システムにおいて、
上記階層情報取得手段は、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、上記現在位置階層情報を取得することを特徴とする、経路案内システム。
【請求項４】
請求項１〜３のいずれか１つに記載の経路案内システムにおいて、
上記経路探索サーバの上記記憶部は、
２以上の階層を有する上記建造物の地図データを上記階層ごとに記憶する地図データ記憶手段、
を更に備え、
上記携帯端末装置は、表示部を更に備え、
上記携帯端末装置の上記制御部は、
上記経路探索サーバから送信される選択した上記階層の上記地図データを上記表示部に表示する地図表示手段、
を更に備え、
上記階層情報取得手段は、
上記地図表示手段により上記表示部に表示された上記地図データに対応する上記階層を上記現在位置階層情報として取得することを特徴とする、経路案内システム。
【請求項５】
経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置であって、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、
上記経路探索条件を満たす上記出発地から上記目的地までのルート情報、および、対応する案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、携帯端末装置。
【請求項６】
経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置であって、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までのルート情報と、当該ルート情報に対応する、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、携帯端末装置。
【請求項７】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバであって、
上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部は、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索手段と、
上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御手段と、
を備えたことを特徴とする、経路探索サーバ。
【請求項８】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバであって、
上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部は、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索手段と、
上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御手段と、
を備えたことを特徴とする、経路探索サーバ。
【請求項９】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置であって、
上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記経路探索装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、経路探索装置。
【請求項１０】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置であって、
上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部は、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索手段と、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記経路探索装置の現在位置として取得する現在位置取得手段と、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、
上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、
上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、
を備えたことを特徴とする、経路探索装置。
【請求項１１】
制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムにおいて実行される経路案内方法であって、
上記経路探索サーバの上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記携帯端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、
上記経路探索サーバの上記制御部において実行される、上記携帯端末装置から上記経路探索条件送信ステップにて送信される上記経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして上記携帯端末装置へ送信する経路探索ステップと、
上記携帯端末装置の上記制御部において実行される、上記経路探索サーバから上記経路探索ステップにて送信される上記経路案内データを受信する経路案内データ受信ステップと、
上記携帯端末装置の上記制御部において実行される、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、
上記携帯端末装置の上記制御部において実行される、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記携帯端末装置の上記制御部において実行される、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記携帯端末装置の上記制御部において実行される、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１２】
制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムにおいて実行される経路案内方法であって、
上記経路探索サーバの上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記携帯端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、
上記経路探索サーバの上記制御部において実行される、上記携帯端末装置から上記経路探索条件送信ステップにて送信される上記経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして上記携帯端末装置へ送信する経路探索ステップと、
上記携帯端末装置の上記制御部において実行される、上記経路探索サーバから上記経路探索ステップにて送信される上記経路案内データを受信する経路案内データ受信ステップと、
上記携帯端末装置の上記制御部において実行される、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、
上記携帯端末装置の上記制御部において実行される、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記携帯端末装置の上記制御部において実行される、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１３】
経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置において実行される経路案内方法であって、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、
経路探索条件を満たす上記出発地から上記目的地までのルート情報、および、対応する案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信ステップと、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１４】
経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置において実行される経路案内方法であって、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までのルート情報と、当該ルート情報に対応する、上記案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信ステップと、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１５】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバにおいて実行される経路案内方法であって、
上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部において実行される、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索ステップと、
上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１６】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバにおいて実行される経路案内方法であって、
上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部において実行される、
上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索ステップと、
上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１７】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置において実行される経路案内方法であって、
上記記憶部は、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索ステップと、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記経路探索装置の現在位置として取得する現在位置取得ステップと、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【請求項１８】
位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置において実行される経路案内方法であって、
上記記憶部は、
２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、
案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、
を備え、
上記制御部において実行される、
少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索ステップと、
上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記経路探索装置の現在位置として取得する現在位置取得ステップと、
上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、
上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、
上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、
を含むことを特徴とする、経路案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内システム、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法に関する。
【背景技術】
【０００２】
従来から、多階層の建物内に関する経路探索を行う技術が開示されている。
【０００３】
例えば、特許文献１に記載の通信ナビゲーションシステムは、屋内で位置情報を取得できるナビゲーション装置であり、右左折など利用者に対して進路変更などを喚起すべきポイントである案内ポイントを生成する際に階層を考慮する技術が開示されている。具体的には、特許文献１に記載の通信ナビゲーションシステムは、実際に現在地に即してナビゲーションを行う場合、利用者がルート上のどの階層のどの位置にいるかをルートマッチングして求め、現在位置をルート上に補正し、ルート上の位置から案内すべきポイントを算出している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２３０９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術（特許文献１等）においては、複数の階層におけるナビゲーションにおいて、階層を適切に考慮したルートマッチングを行う方法については開示されておらず、階層を誤ってルートマッチングしてしまう可能性があるという問題点を有していた。
【０００６】
例えば、特許文献１に記載の通信ナビゲーションシステムは、階層を考慮して案内ポイントを生成し、屋内で現在位置を取得し、屋内の階層を認識してナビゲーションを可能としているものの、実際に複数の階層をまたいでシームレスなナビゲーションを実現する場合には、利用者に対しこれから案内を行う階層に関する案内ポイントデータやルート情報を階層ごとにダウンロードしていくという実施方法が前提であったため、階層間の切り替えが遅く、通信エラー等が生じる可能性があり、案内対象となる施設に関する複数の階層の案内ポイントデータおよびルート情報を予め全てダウンロードしておく必要があった。この際、利用者の現在位置または地図の階層と同じ（すなわち、階層を考慮したルートマッチングで得られた）案内ポイントに対して案内を行う制御を行わなければ、例えば、利用者が地上にいる場合に、地下の案内ポイントや地図上に表示されていない案内ポイントを誤って案内してしまう等の状況が生じ、利用者に混乱を与えてしまう可能性があった。
【０００７】
本発明は、上記問題点に鑑みてなされたもので、複数の階層におけるナビゲーションにおいて、シームレスなナビゲーションを実現することができる経路案内システム、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
このような目的を達成するため、本発明の経路案内システムは、制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムであって、上記経路探索サーバの上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記経路探索サーバの上記制御部は、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして上記携帯端末装置へ送信する経路探索手段と、上記携帯端末装置の上記制御部は、上記経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、上記経路探索サーバから送信される上記経路案内データを受信する経路案内データ受信手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【０００９】
また、本発明の経路案内システムは、制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムであって、上記経路探索サーバの上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、上記案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記経路探索サーバの上記制御部は、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして上記携帯端末装置へ送信する経路探索手段と、上記携帯端末装置の上記制御部は、上記経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、上記経路探索サーバから送信される上記経路案内データを受信する経路案内データ受信手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【００１０】
また、本発明の経路案内システムは、上記記載の経路案内システムにおいて、上記階層情報取得手段は、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、上記現在位置階層情報を取得することを特徴とする。
【００１１】
また、本発明の経路案内システムは、上記記載の経路案内システムにおいて、上記経路探索サーバの上記記憶部は、２以上の階層を有する上記建造物の地図データを上記階層ごとに記憶する地図データ記憶手段、を更に備え、上記携帯端末装置は、表示部を更に備え、上記携帯端末装置の上記制御部は、上記経路探索サーバから送信される選択した上記階層の上記地図データを上記表示部に表示する地図表示手段、を更に備え、上記階層情報取得手段は、上記地図表示手段により上記表示部に表示された上記地図データに対応する上記階層を上記現在位置階層情報として取得することを特徴とする。
【００１２】
また、本発明の携帯端末装置は、経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置であって、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、上記経路探索条件を満たす上記出発地から上記目的地までのルート情報、および、対応する案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【００１３】
また、本発明の携帯端末装置は、経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置であって、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信手段と、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までのルート情報と、当該ルート情報に対応する、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路案内データ受信手段により受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【００１４】
また、本発明の経路探索サーバは、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバであって、上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部は、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索手段と、上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記案内ポイントから、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御手段と、を備えたことを特徴とする。
【００１５】
また、本発明の経路探索サーバは、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバであって、上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部は、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索手段と、上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御手段と、を備えたことを特徴とする。
【００１６】
また、本発明の経路探索装置は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置であって、上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【００１７】
また、本発明の経路探索装置は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置であって、上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部は、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索手段と、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得手段と、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段と、上記現在位置取得手段により取得された上記現在位置に基づいて、上記経路探索手段により生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得手段により取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定手段と、上記案内ポイント設定手段により設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力手段と、を備えたことを特徴とする。
【００１８】
また、本発明の経路案内方法は、制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムにおいて実行される経路案内方法であって、上記経路探索サーバの上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記携帯端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、上記経路探索サーバの上記制御部において実行される、上記携帯端末装置から上記経路探索条件送信ステップにて送信される上記経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして上記携帯端末装置へ送信する経路探索ステップと、上記携帯端末装置の上記制御部において実行される、上記経路探索サーバから上記経路探索ステップにて送信される上記経路案内データを受信する経路案内データ受信ステップと、上記携帯端末装置の上記制御部において実行される、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記携帯端末装置の上記制御部において実行される、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記携帯端末装置の上記制御部において実行される、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記携帯端末装置の上記制御部において実行される、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【００１９】
また、本発明の経路案内方法は、制御部と記憶部とを少なくとも備えた経路探索サーバ、および、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置、を通信可能に接続した経路案内システムにおいて実行される経路案内方法であって、上記経路探索サーバの上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記携帯端末装置の上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、上記経路探索サーバの上記制御部において実行される、上記携帯端末装置から上記経路探索条件送信ステップにて送信される上記経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして上記携帯端末装置へ送信する経路探索ステップと、上記携帯端末装置の上記制御部において実行される、上記経路探索サーバから上記経路探索ステップにて送信される上記経路案内データを受信する経路案内データ受信ステップと、上記携帯端末装置の上記制御部において実行される、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記携帯端末装置の上記制御部において実行される、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記携帯端末装置の上記制御部において実行される、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【００２０】
また、本発明の経路案内方法は、経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置において実行される経路案内方法であって、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、経路探索条件を満たす上記出発地から上記目的地までのルート情報、および、対応する案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信ステップと、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【００２１】
また、本発明の経路案内方法は、経路探索サーバに通信可能に接続された、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部とを少なくとも備えた携帯端末装置において実行される経路案内方法であって、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を上記経路探索サーバへ送信する経路探索条件送信ステップと、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを用いて探索された、上記経路探索条件を満たす上記出発地から上記目的地までのルート情報と、当該ルート情報に対応する、上記案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を少なくとも含む複数の階層に関する経路案内データを、上記経路探索サーバから受信する経路案内データ受信ステップと、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路案内データ受信ステップにて受信した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【００２２】
また、本発明の経路案内方法は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバにおいて実行される経路案内方法であって、上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部において実行される、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索ステップと、上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御ステップと、を含むことを特徴とする。
【００２３】
また、本発明の経路案内方法は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部とを少なくとも備えた携帯端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えた経路探索サーバにおいて実行される経路案内方法であって、上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部において実行される、上記携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索ステップと、上記携帯端末装置において、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から抽出した、緯度および経度を含む位置情報を、上記携帯端末装置の現在位置として受信し、当該現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記携帯端末装置において取得され送信される上記現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを上記携帯端末装置へ送信することにより、上記出力部を介して出力させて上記案内を実行させる案内出力制御ステップと、を含むことを特徴とする。
【００２４】
また、本発明の経路案内方法は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置において実行される経路案内方法であって、上記記憶部は、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと上記案内階層情報と、を経路案内データとして生成する経路探索ステップと、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記案内ポイントから選択した、当該現在位置から次に案内される上記案内ポイントについて、当該案内ポイントに対応する上記案内階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【００２５】
また、本発明の経路案内方法は、位置発信装置から発信される位置情報信号を受信する位置取得部と出力部と制御部と記憶部とを少なくとも備えた経路探索装置において実行される経路案内方法であって、上記記憶部は、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶するネットワークデータ記憶手段と、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段と、を備え、上記制御部において実行される、少なくとも出発地と目的地とを含む経路探索条件を満たす上記出発地から上記目的地までのルート情報をネットワークデータ記憶手段にて記憶された上記ネットワークデータを用いて探索し、探索した上記ルート情報と、当該ルート情報に対応する上記案内ポイント記憶手段に記憶された上記案内ポイントと上記案内データと、を経路案内データとして生成する経路探索ステップと、上記位置取得部にて上記位置発信装置より受信した上記位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を上記携帯端末装置の現在位置として取得する現在位置取得ステップと、上記現在位置の階層を示す現在位置階層情報を取得する階層情報取得ステップと、上記現在位置取得ステップにて取得された上記現在位置に基づいて、上記経路探索ステップにて生成した上記経路案内データの上記ルート情報から選択した、当該現在位置から次に案内される上記リンクについて、当該リンクの上記階層情報と、上記階層情報取得ステップにて取得された上記現在位置階層情報とを比較し、一致した場合に上記選択した上記リンクの端点の上記案内ポイントを案内対象として設定する案内ポイント設定ステップと、上記案内ポイント設定ステップにて設定された上記案内ポイントの近傍に上記現在位置が位置する場合、当該案内ポイントに対応する上記案内データを、上記出力部を介して出力することにより、上記案内を実行する案内出力ステップと、を含むことを特徴とする。
【発明の効果】
【００２６】
この発明によれば、経路探索サーバにおいて、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、当該案内ポイントをどの階層にて案内するかを示す案内階層情報と、を対応付けて記憶部に記憶し、携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を探索し、探索された当該ルート情報、および、対応する記憶部に記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして携帯端末装置へ送信し、携帯端末装置において、経路探索条件を経路探索サーバへ送信し、経路探索サーバから送信される経路案内データを受信し、位置取得部にて位置発信装置より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置の現在位置として取得し、現在位置の階層を示す現在位置階層情報を取得し、取得された現在位置に基づいて、受信した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、取得された現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定し、設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、出力部を介して出力することにより、案内を実行することができる。
【００２７】
これにより、本発明は、複数の階層におけるナビゲーションにおいて、案内ポイントのノードに付与された階層情報を用いて、階層を適切に考慮したルートマッチングを行うことができ、シームレスなナビゲーションを実現することができるという効果を奏する。例えば、図１に示すように、案内対象となる建物内におけるシームレスなナビゲーションを実現するために、全ての案内ポイントのデータ及び案内階層情報をあらかじめ受信しておく場合において、取得した緯度・経度情報によって抽出される案内ポイントが複数ある場合であっても（図１の点線部分に示すように、３Ｆの案内ポイントと１Ｆの案内ポイントの緯度・経度情報が近接している場合）、案内ポイントに紐づけられた案内階層情報と、現在位置の階層を示す現在位置階層情報が一致した案内ポイントのみを案内対象として設定するため、誤って他の階層の案内ポイントの案内を行うといった利用者を混乱させる状況を未然に防ぐことができるという効果を奏する。
【００２８】
また、本発明によれば、経路探索サーバにおいて、２以上の階層を有する建造物に関する、少なくともリンクから構成され、各リンクは属する階層を示す階層情報を含むネットワークデータを記憶部に記憶し、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶部に記憶し、携帯端末装置から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、記憶部に記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する記憶部に記憶された案内ポイントと案内データと、を経路案内データとして携帯端末装置へ送信し、携帯端末装置において、経路探索条件を経路探索サーバへ送信し、経路探索サーバから送信される経路案内データを受信し、位置取得部にて位置発信装置より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置の現在位置として取得し、現在位置の階層を示す現在位置階層情報を取得し、取得された現在位置に基づいて、受信した経路案内データのルート情報から選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、取得された現在位置階層情報とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定し、設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、出力部を介して出力することにより、案内を実行することができる。
【００２９】
これにより、本発明は、複数の階層におけるナビゲーションにおいて、リンクに付与された階層情報を用いて、階層を適切に考慮したルートマッチングを行うことができ、シームレスなナビゲーションを実現することができるという効果を奏する。例えば、図２に示すように、案内対象となる建物内におけるシームレスなナビゲーションを実現するために、全ての案内ポイントのデータ及びリンク情報をあらかじめ受信しておく場合において、取得した緯度・経度情報によって抽出される案内ポイントが複数ある場合であっても（図２の点線部分に示すように、３Ｆのリンクと１Ｆのリンクの緯度・経度情報が近接している場合）、リンクの階層情報と、現在位置の階層を示す現在位置階層情報とが一致するものとマッチングすることにより、階層情報と現在位置階層情報が一致したルート情報のリンクの端点の案内ポイントのみを案内対象として設定するので、誤って他の階層の案内ポイントの案内を行うといった利用者を混乱させる状況を未然に防ぐことができるという効果を奏する。
【００３０】
また、本発明によれば、階層情報取得において、位置取得部にて位置発信装置より受信した位置情報信号から、現在位置階層情報を取得するので、携帯端末装置側で、ＧＰＳや屋内測位デバイス（ＩＭＥＳ等）の位置発信装置から位置取得部にて連続的に現在位置階層情報を取得でき、例えば、屋内測位デバイスでは、屋内の階層（例えば、地下１Ｆ、屋内１Ｆ、屋内２Ｆ等）を示す現在位置階層情報を得ることができる。これにより、本発明は、利用者の現在位置に対応する階層を正確に取得することができるという効果を奏する。
【００３１】
また、本発明によれば、経路案内システムにおいて、２以上の階層を有する建造物の地図データを階層ごとに記憶部に記憶し、携帯端末装置において、経路探索サーバから送信される選択した階層の地図データを表示部に表示し、階層情報取得において、表示部に表示された地図データに対応する階層を現在位置階層情報として取得するので、位置発信装置から現在位置階層情報が取得できない場合であっても、携帯端末装置側で、利用者は、表示部に表示された地図データの階層（例えば、地下１Ｆ、屋内１Ｆ、屋内２Ｆ等）から所望する階層の地図データを選択することにより、利用者が手動で所望の階層の地図データを表示部に表示させることができ、これにより、表示部に表示された地図データに対応する階層から現在位置階層情報を取得することができるという効果を奏する。
【００３２】
なお、上記において、本発明の経路案内システムを一例に効果を説明したが、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法においても同様の効果を奏する。
【図面の簡単な説明】
【００３３】
【図１】図１は、本発明におけるルート情報の一例を示す図である。
【図２】図２は、本発明におけるルート情報の別の一例を示す図である。
【図３】図３は、第１の実施形態における経路案内システムの構成の一例を示すブロック図である。
【図４】図４は、第１の実施形態における経路案内システムの処理の一例を示すフローチャートである。
【図５】図５は、第１の実施形態における経路案内システムの処理の別の一例を示すフローチャートである。
【図６】図６は、第２の実施形態における経路探索サーバの構成の一例を示すブロック図である。
【図７】図７は、第２の実施形態における経路探索サーバの処理の一例を示すフローチャートである。
【図８】図８は、第２の実施形態における経路探索サーバの処理の別の一例を示すフローチャートである。
【図９】図９は、第３の実施形態における経路探索装置の構成の一例を示すブロック図である。
【図１０】図１０は、第３の実施形態における経路探索装置の処理の一例を示すフローチャートである。
【図１１】図１１は、第３の実施形態における経路探索装置の処理の別の一例を示すフローチャートである。
【発明を実施するための形態】
【００３４】
以下に、本発明にかかる、経路案内システム、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法、並びに、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３５】
以下、本発明の構成および処理について、第１の実施形態（経路案内システム）、第２の実施形態（経路探索サーバ（サーバ主導型））、第３の実施形態（経路探索装置（スタンドアローン型））の順にて詳細に説明する。
【００３６】
［第１の実施形態］
最初に、本発明の第１の実施形態（経路案内システム）について、図１〜図５を参照して以下に説明する。ここで、図１は、本発明におけるルート情報の一例を示す図である。また、図２は、本発明におけるルート情報の別の一例を示す図である。また、図３は、第１の実施形態における経路案内システムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図４は、第１の実施形態における経路案内システムの処理の一例を示すフローチャートである。また、図５は、第１の実施形態における経路案内システムの処理の別の一例を示すフローチャートである。
【００３７】
［経路案内システムの構成］
まず、第１の実施形態における経路案内システムの構成の一例について、図１〜図３を参照して以下に説明する。
【００３８】
図３に示すように、本発明の第１の実施形態の経路案内システムは、概略的に、制御部２０２と記憶部２０６とを少なくとも備えた経路探索サーバ２００、および、位置発信装置５００から発信される位置情報信号を受信する位置取得部１１２と表示部１１４と音声出力部１１６と制御部１０２とを少なくとも備えた携帯端末装置１００、を通信可能に接続している。通信には、一例として、ネットワーク３００を介した通信や、有線・無線通信等の通信等を含む。また、これら地図情報提供システムの各部は任意の通信路を介して通信可能に接続されている。
【００３９】
［経路探索サーバ２００の構成］
ここで、図３において、経路探索サーバ２００は、携帯端末装置１００から送信される経路探索条件を満たすルート情報、当該ルート情報に対応する案内ポイントと案内データと案内階層情報と、を経路案内データとして携帯端末装置１００へ送信する等の機能を有する。また、携帯端末装置１００から送信される現在位置や現在位置階層情報に対応する地図データを携帯端末装置１００へ送信する等の機能を有していてもよい。経路探索サーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、携帯端末装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、経路探索や地図データの送信等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、経路探索サーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、携帯端末装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（ネットワークデータファイル２０６ａ、案内ポイントファイル２０６ｂ、および、地図データファイル２０６ｃ等）を格納する。
【００４０】
これら記憶部２０６の各構成要素のうち、ネットワークデータファイル２０６ａは、制御部２０２が、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報（案内経路）を探索する際に用いる、２以上の階層を有する建造物に関する、ネットワークデータを記憶するネットワークデータ記憶手段である。また、ネットワークデータファイル２０６ａは、少なくともリンクを含んで構成されていてもよく、各リンクが属する階層を示す階層情報や、各リンクの形状を示す座標列情報を更に対応付けて記憶してもよい。また、ネットワークデータファイル２０６ａは、さらにノードを含んで構成されていてもよく、各ノードの緯度、経度、および、当該ノードが属する階層を示す階層情報を更に対応付けて記憶してもよい。ここで、ルート情報は、案内ポイントを接続する複数のリンク（接続されたリンク列を示すリンク列情報と、各リンクの形状を示す座標列情報とを含む）から構成してもよい。また、ルート情報は、リンクのみではなく、リンクの両端の複数のノードから構成してもよい。このように、ネットワークデータファイル２０６ａは、経路探索に用いるネットワークデータを有しており、このネットワークデータを構成するノードまたはリンクには、各ノードまたはリンクごとに、緯度および経度に加えて、それらが属する階層を示す階層情報が付与されていてもよい。
【００４１】
また、案内ポイントファイル２０６ｂは、制御部２０２が、探索されたルート情報に対応する案内ポイント（案内地点）と案内データと案内階層情報等を検索する際に用いる、案内を実行する対象となる案内ポイントと、当該案内ポイントにて出力される案内データと、を対応付けて記憶する案内ポイント記憶手段である。また、案内ポイントファイル２０６ｂは、当該案内ポイントをどの階層にて案内するかを示す案内階層情報、案内ポイントの緯度、および、経度を更に対応付けて記憶してもよい。ここで、案内ポイントとは、右左折など利用者に対して進路変更などを喚起すべきポイントを意味し、例えば、交差点や階段、エレベータなどが挙げられる。また、案内ポイントファイル２０６ｂは、例えば、案内ポイントに対応付けられた「階段で３階まであがってください」等の音声データ（この音声データは、後述のように携帯端末装置１００の制御部１０２が案内を実行する際に用いられる。）や、表示データ等の案内データを更に記憶してもよい。すなわち、本発明において、案内ポイントファイル２０６ｂに記憶された案内ポイントは、一例として、位置情報（緯度・経度情報であってもよく、対応するノード、または端点とされるリンクを対応付けて記憶してもよい。）、当該案内ポイントにてどのような案内（音声データ等）を出力するかを示す案内データ、および、階層情報などの各種属性データにより構成されてもよい。
【００４２】
ここで、再び図１および図２を参照し、ノードが属する階層を示す階層情報を含むルート情報、および、リンクが属する階層を示す階層情報を含むルート情報の一例について説明する。
【００４３】
さらに、図１に示すように、案内ポイントは、当該案内ポイントがどの階層において案内を出力すべきなのかを示す「案内階層情報」（例えば、屋外１Ｆ、地下１Ｆ、屋内１Ｆ、屋内２Ｆ、屋上等）が対応付けられている。なお、案内ポイントに対応付けられた案内階層情報は、ネットワークデータファイル２０６ａに記憶されたネットワークデータにおける対応するノードまたはリンク（端点として設定）に付与された階層情報を用いて判定することができる。さらに、図２に示すように、案内ポイントが対応付けられたルート情報として、複数のリンク（リンク形状などの座標列情報などを含む）が生成された場合、リンクには各リンクが属する階層を示す「階層情報」（例えば、屋外１Ｆ、地下１Ｆ、屋内１Ｆ、屋内２Ｆ、屋上等）が付与されているため、各案内ポイントがどの階層にあるかは当該案内ポイントが端点として設定されたリンクの階層情報を参照することにより判定することができる。
【００４４】
ここで、図３に戻り、地図データファイル２０６ｃは、制御部２０２が、携帯端末装置１００から送信される位置情報に対応する地図データを携帯端末装置１００へ送信する際に用いる、２以上の階層を有する建造物の地図データを階層ごとに記憶する地図データ記憶手段である。また、地図データファイル２０６ｃは、地図データを、緯度、経度、階層情報（高さ情報）を含む位置情報に対応付けて記憶してもよい。ここで、地図データファイル２０６ｃに記憶される地図データは、本発明において、主に、例えば階層情報を持つ建造物（例えば、デパート、駅、博物館、美術館、地下街等）に関するフロア案内地図等の屋内地図データである。また、地図データファイル２０６ｃは、例えば、ＧＰＳ等で使用する全国および各地方の道路地図等の屋内地図データをさらに記憶してもよい。これら屋内地図データや屋外地図データは、地図データファイル２０６ｃに予め記憶されており、経路探索サーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータをダウンロードして地図データファイル２０６ｃに記憶された屋内地図データおよび屋外地図データをアップデートしてもよい。
【００４５】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索部２０２ａを備えて構成される。
【００４６】
このうち、経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして携帯端末装置１００へ送信する経路探索手段である。また、経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして携帯端末装置１００へ送信してもよい。このように、経路探索部２０２ａは、携帯端末装置１００から出発地、目的地を指定して経路探索する要求（経路探索条件）を受信すると、ネットワークデータを用いて経路探索を行い、経路探索実行後、経路探索結果であるルート情報を利用して案内ポイントファイル２０６ｂを参照して対応する案内ポイントを生成する。そして、生成された案内ポイントに対応する案内階層情報、または、リンクの階層情報などは、携帯端末装置１００へ送信され、受信した携帯端末装置１００側でメモリ等に保存される。
【００４７】
また、経路探索サーバ２００の制御部２０２は、携帯端末装置１００から送信される位置情報に対応する、地図データファイル２０６ｃに記憶された地図データを携帯端末装置１００へ送信してもよい。
【００４８】
［携帯端末装置１００の構成］
また、図３において、また、携帯端末装置１００は、経路探索サーバ２００にアクセスし、経路探索サーバ２００への経路探索条件の送信や経路案内データの受信を行い、また、取得した現在位置および受信した経路案内データに基づき現在位置から次に案内される案内ポイントを選択し、選択された案内ポイントについて、当該案内ポイントに対応する案内階層情報と、取得された現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定し、設定した案内ポイントに対応する案内データを、出力部を介して出力することにより、案内を実行する等の機能を有する。また、携帯端末装置１００は、経路探索サーバ２００にアクセスし、経路探索サーバ２００への現在位置と現在位置階層情報の送信や地図データの受信を行い、また、受信した地図データを表示部１１４に表示する等の機能を有してもよい。
【００４９】
また、携帯端末装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯通信端末装置などである。また、携帯端末装置１００は、リアルタイムに現在位置を反映させたナビゲーション案内を行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えている。また、携帯端末装置１００は、経路探索サーバ２００から受信した経路案内データや地図データ等に基づいて描画した各種記号を含む地図表示画面等を表示する表示部１１４（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）と、音声データを出力する音声出力部１１６（例えば、スピーカー）と、経路探索サーバ２００へ送信する経路探索条件の入力を行う入力部（図示せず）（例えば、キー入力部、タッチパネル、キーボード、マイク等）とを備えている。また、入出力制御インターフェース部１０８は、位置取得部１１２、表示部１１４、音声出力部１１６、入力部等の制御を行う。
【００５０】
ここで、位置取得部１１２は、位置発信装置５００から発信される位置情報信号を受信する位置取得手段である。ここで、位置発信装置５００は、緯度および経度に関する位置情報信号を発信する装置であり、例えば、ＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位が可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。また、位置発信装置５００がＧＰＳ装置の場合、位置情報信号に高度が更に含まれてもよく、また、位置発信装置５００がＩＭＥＳ装置の場合、位置情報信号に階層情報が更に含まれてもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、建物（多層階建物）内の各フロアの各所に任意に設置される小型発信装置であってもよい。ここで、この小型発信装置には、設置場所に応じた自己位置情報（位置ＩＤ等）が割り振られている。そして、携帯端末装置１００が通信可能範囲に入ると、携帯端末装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。本発明において、制御部１０２は、位置取得部１１２にて取得した位置情報信号から、緯度および経度を含む位置情報を抽出することができる。
【００５１】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、携帯端末装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、携帯端末装置１００や経路探索サーバ２００等の外部機器と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、携帯端末装置１００と経路探索サーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。
【００５２】
また、制御部１０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、経路探索条件送信部１０２ａ、経路案内データ受信部１０２ｂ、現在位置取得部１０２ｃ、階層情報取得部１０２ｄ、案内ポイント設定部１０２ｅ、案内出力部１０２ｆ、および、地図表示部１０２ｇを備えて構成される。
【００５３】
このうち、経路探索条件送信部１０２ａは、経路探索条件を経路探索サーバ２００へ送信する経路探索条件送信手段である。
【００５４】
また、経路案内データ受信部１０２ｂは、経路探索サーバ２００から送信される経路案内データを受信する経路案内データ受信手段である。
【００５５】
また、現在位置取得部１０２ｃは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置１００の現在位置として取得する現在位置取得手段である。
【００５６】
また、階層情報取得部１０２ｄは、現在位置の階層を示す現在位置階層情報を取得する階層情報取得手段である。
【００５７】
ここで、階層情報取得部１０２ｄは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。一例として、階層情報取得部１０２ｄは、位置発信装置５００がＧＰＳ装置の場合、位置情報信号に含まれる高度に基づき、利用者がいる階層（例えば、「屋外１Ｆ」や「屋上」等）を示す現在位置階層情報を取得してもよい。また、位置発信装置５００がＩＭＥＳ装置の場合、階層情報取得部１０２ｄは、位置情報信号に含まれる階層情報に基づき、利用者がいる階層（例えば、「地下１Ｆ」、「屋内１Ｆ」、「屋内２Ｆ」等）を示す現在位置階層情報を取得してもよい。
【００５８】
また、階層情報取得部１０２ｄは、後述する地図表示部１０２ｇにより表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。一例として、階層情報取得部１０２ｄは、利用者がＧＰＳ装置から位置情報信号を受信できない建造物内におり、かつ、建造物内にＩＭＥＳ装置が設置されていない場合、利用者が入力部を介して選択して表示部１１４に表示させた所望の階層（例えば、屋内２Ｆ）の地図データに対応する階層（例えば、屋内２Ｆ）を現在位置階層情報として取得してもよい。
【００５９】
また、案内ポイント設定部１０２ｅは、現在位置取得部１０２ｃにより取得された現在位置に基づいて、経路案内データ受信部１０２ｂにより受信した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、階層情報取得部１０２ｄにより取得された現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定する案内ポイント設定手段である。また、案内ポイント設定部１０２ｅは、現在位置取得部１０２ｃにより取得された現在位置に基づいて、経路案内データ受信部１０２ｂにより受信した経路案内データのルート情報から選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、階層情報取得部１０２ｄにより取得された現在位置階層情報とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定してもよい。
【００６０】
また、案内出力部１０２ｆは、案内ポイント設定部１０２ｅにより設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部１１６などを介して出力することにより、案内を実行する案内出力手段である。ここで、「近傍」とは、案内ポイントまで所定の距離内および／または時間内にある場合をいい、任意に定めてもよい。
【００６１】
また、地図表示部１０２ｇは、経路探索サーバ２００から送信される選択した階層の地図データを表示部１１４に表示する地図表示手段である。
【００６２】
以上で、第１の実施形態における経路案内システムの構成の一例の説明を終える。
【００６３】
［経路案内システムの処理］
次に、このように構成された第１の実施形態における経路案内システムの処理について、以下に、図４および図５を参照して詳細に説明する。
【００６４】
具体的には、経路案内システムにおいて、経路探索および案内ポイントの生成を経路探索サーバ２００側で行い、生成された案内ポイントと当該案内ポイントに対応する案内階層情報やリンクの階層情報を少なくとも含む経路案内データを携帯端末装置１００へ送信し、携帯端末装置１００側で、受信した案内ポイントと案内階層情報や階層情報と、位置発信装置５００（ＧＰＳおよび屋内用測位デバイス等を含む）から位置取得部１１２によって取得した携帯端末装置１００の現在位置と現在位置階層情報を用いて、案内ポイントを設定し、設定された案内ポイントにて利用者に対し音声等でルート案内するナビゲーション処理について説明する。
【００６５】
まず、図４を参照し、携帯端末装置１００の制御部１０２が、経路探索サーバ２００から生成された案内ポイントと当該案内ポイントに対応する案内階層情報を少なくとも含む経路案内データを受信すると、取得した携帯端末装置１００の現在位置および現在位置階層情報と照合することにより音声等により経路案内を行う。その際に、現在位置の階層情報、または、表示部１１４に表示中の地図の階層情報と、案内ポイントに関連付けられている「どの階層で案内すべきなのか」を示す案内階層情報とを照合し、案内すべき案内ポイントのみ用いて経路案内し、それ以外の案内ポイントについては案内対象としないものとする処理の一例について説明する。
【００６６】
図４に示すように、携帯端末装置１００の経路探索条件送信部１０２ａは、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ２００へ送信する（ステップＳＡ−１）。
【００６７】
そして、経路探索サーバ２００の経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報に対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして携帯端末装置１００へ送信する（ステップＳＡ−２）。
【００６８】
そして、携帯端末装置１００の経路案内データ受信部１０２ｂは、経路探索部２０２ａの処理により経路探索サーバ２００から送信される経路案内データ（案内ポイント、案内データ、案内階層情報等を含む）を受信する（ステップＳＡ−３）。
【００６９】
そして、携帯端末装置１００の現在位置取得部１０２ｃは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置１００の現在位置として取得する（ステップＳＡ−４）。
【００７０】
そして、携帯端末装置１００の階層情報取得部１０２ｄは、現在位置の階層を示す現在位置階層情報を取得する（ステップＳＡ−５）。ここで、階層情報取得部１０２ｄは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、階層情報取得部１０２ｄは、後述する地図表示部１０２ｇの処理により表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【００７１】
そして、携帯端末装置１００の案内ポイント設定部１０２ｅは、現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、経路案内データ受信部１０２ｂの処理により受信した経路案内データの案内ポイントから、現在位置から次に案内される案内ポイントを選択する（ステップＳＡ−６）。
【００７２】
そして、携帯端末装置１００の案内ポイント設定部１０２ｅは、ステップＳＡ−６において選択した、現在位置から次に案内される案内ポイントについて、当該案内ポイントの案内階層情報と、ステップＳＡ−５において階層情報取得部１０２ｄの処理により取得された現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部１１４に表示された地図データに対応する階層から取得した現在位置階層情報）とを比較することにより、案内階層情報と現在位置階層情報が一致するか否かを判定する（ステップＳＡ−７）。
【００７３】
そして、携帯端末装置１００の案内ポイント設定部１０２ｅは、ステップＳＡ−７において、案内階層情報と現在位置階層情報が一致しないと判定された場合（ステップＳＡ−７：Ｎｏ）、次の案内ポイントを選択し（ステップＳＡ−８）、ステップＳＡ−４の処理に戻る。
【００７４】
一方、携帯端末装置１００の案内ポイント設定部１０２ｅは、ステップＳＡ−７において、案内階層情報と現在位置階層情報が一致すると判定された場合（ステップＳＡ−７：Ｙｅｓ）、ステップＳＡ−６において選択した案内ポイントを案内対象として設定する（ステップＳＡ−９）。
【００７５】
すなわち、上記ステップＳＡ−６〜ＳＡ−９において、携帯端末装置１００の案内ポイント設定部１０２ｅは、現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、経路案内データ受信部１０２ｂの処理により受信した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、階層情報取得部１０２ｄの処理により取得された現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定する。
【００７６】
そして、携帯端末装置１００の現在位置取得部１０２ｃは、ルート情報を用いた経路案内中に、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置１００の現在位置として取得する（ステップＳＡ−１０）。
【００７７】
そして、携帯端末装置１００の制御部１０２は、ステップＳＡ−１０において現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、利用者が案内ポイントに到達したか否かを判定する（ステップＳＡ−１１）。
【００７８】
そして、携帯端末装置１００の案内出力部１０２ｆは、ステップＳＡ−１１において、制御部１０２の処理により利用者が案内ポイントに到達したと判定した場合（ステップＳＡ−１１：Ｙｅｓ）、さらに、当該案内ポイントが、案内データに対応付けられた案内ポイントであるか否かを判定する（ステップＳＡ−１２）。
【００７９】
そして、携帯端末装置１００の案内出力部１０２ｆは、ステップＳＡ−１２において、案内ポイントであると判定した場合（ステップＳＡ−１２：Ｙｅｓ）、案内ポイント設定部１０２ｅの処理により設定された案内ポイントに対応する案内データを、音声出力部１１６を介して出力することにより、案内を実行する（ステップＳＡ−１３）。その後、ステップＳＡ−１０の処理に戻る。
【００８０】
すなわち、上記ステップＳＡ−１０〜ＳＡ−１３において、携帯端末装置１００の案内出力部１０２ｆは、案内ポイント設定部１０２ｅの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部１１６を介して出力することにより、案内を実行する。
【００８１】
ここで、ステップＳＡ−１２に戻り、携帯端末装置１００の案内出力部１０２ｆは、ステップＳＡ−１２において、案内ポイントでないと判定した場合（ステップＳＡ−１２：Ｎｏ）、ステップＳＡ−１０の処理に戻る。
【００８２】
さらに、ステップＳＡ−１１に戻り、携帯端末装置１００の制御部１０２は、ステップＳＡ−１１において、利用者が案内ポイントに到達していないと判定した場合（ステップＳＡ−１１：Ｎｏ）、さらに、利用者が目的地に到達したか否かを判定する（ステップＳＡ−１４）。
【００８３】
そして、携帯端末装置１００の制御部１０２は、ステップＳＡ−１４において、利用者が目的地に到達していないと判定した場合（ステップＳＡ−１４：Ｎｏ）、ステップＳＡ−３の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＡ−１
４：Ｙｅｓ）、処理を終了する。
【００８４】
次に、図５を参照し、携帯端末装置１００の制御部１０２が、経路探索サーバ２００から案内ポイントとルート情報を少なくとも含む経路案内データを受信すると、取得した携帯端末装置１００の現在位置および現在位置階層情報と照合することにより音声等により案内を行う。その際に、現在位置がルート上のどの階層に位置するのかを、ルート情報のリンクの階層情報と現在位置階層情報とマッチングして判定する処理の一例について説明する。このマッチング処理においては、現在位置の階層情報、または、表示部１１４に表示中の地図の階層情報と、ルート情報のリンクの階層情報とを照合し、階層が一致するリンクにマッチングする。これにより、どのリンクにマッチングしたかに従って、どの案内ポイントを案内対象とするのかが定まる。また、必要であればマッチングしたリンク上に現在位置を補正してもよい。
【００８５】
図５に示すように、携帯端末装置１００の経路探索条件送信部１０２ａは、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ２００へ送信する（ステップＳＢ−１）。
【００８６】
そして、経路探索サーバ２００の経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして携帯端末装置１００へ送信する（ステップＳＢ−２）。
【００８７】
そして、携帯端末装置１００の経路案内データ受信部１０２ｂは、経路探索部２０２ａの処理により経路探索サーバ２００から送信される経路案内データ（ルート情報、案内ポイント、案内データ等を含む）を受信する（ステップＳＢ−３）。
【００８８】
そして、携帯端末装置１００の現在位置取得部１０２ｃは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を携帯端末装置１００の現在位置として取得する（ステップＳＢ−４）。
【００８９】
そして、携帯端末装置１００の階層情報取得部１０２ｄは、現在位置の階層を示す現在位置階層情報を取得する（ステップＳＢ−５）。ここで、階層情報取得部１０２ｄは、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、階層情報取得部１０２ｄは、地図表示部１０２ｇの処理により表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【００９０】
そして、携帯端末装置１００の案内ポイント設定部１０２ｅは、ステップＳＢ−４において現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、ステップＳＢ−３において経路案内データ受信部１０２ｂの処理により受信した経路案内データのルート情報から、当該現在位置から次に案内されるリンクを選択する（ステップＳＢ−６）。
【００９１】
そして、携帯端末装置１００の案内ポイント設定部１０２ｅは、ステップＳＢ−６において選択した、現在位置から次に案内されるリンクについて、当該リンクの階層情報と、ステップＳＢ−５において階層情報取得部１０２ｄの処理により取得された現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部１１４に表示された地図データに対応する階層から取得した現在位置階層情報）とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定する。そして、携帯端末装置１００の案内出力部１０２ｆは、案内ポイント設定部１０２ｅの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部１１６を介して出力することにより、案内を実行する（ステップＳＢ−７）。
【００９２】
そして、携帯端末装置１００の制御部１０２は、現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、位置情報を補正する（ステップＳＢ−８）。
【００９３】
そして、携帯端末装置１００の制御部１０２は、現在位置取得部１０２ｃの処理により取得された現在位置に基づいて、利用者が目的地に到達したか否かを判定する（ステップＳＢ−９）。
【００９４】
そして、携帯端末装置１００の制御部１０２は、ステップＳＢ−９において、利用者が目的地に到達していないと判定した場合（ステップＳＢ−９：Ｎｏ）、ステップＳＢ−４の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＢ−９：Ｙｅｓ）、処理を終了する。
【００９５】
以上で、第１の実施形態における経路案内システムの処理の説明を終える。
【００９６】
［第２の実施形態］
続いて、本発明の第２の実施形態（経路探索サーバ２００（サーバ主導型））について、図６〜図８を参照して以下に説明する。ここで、図６は、第２の実施形態における経路探索サーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図７は、第２の実施形態における経路探索サーバ２００の処理の一例を示すフローチャートである。また、図８は、第２の実施形態における経路探索サーバ２００の処理の別の一例を示すフローチャートである。
【００９７】
なお、第２の実施形態においては、経路探索サーバ２００にて携帯端末装置１００の音声出力部１１６に出力させる音声データや表示部１１４の表示させる地図データを生成し、これらのデータを携帯端末装置１００へ送信することにより、当該携帯端末装置１００を音声出力部１１６や表示部１１４として機能させている。また、第２の実施形態において、携帯端末装置１００は、経路探索サーバ２００からリアルタイムに経路案内を行えるよう、位置取得部１１２にて取得された現在位置を示す位置情報を経路探索サーバ２００へ送信している。このように、第２の実施形態は、経路探索サーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【００９８】
［経路探索サーバ２００（サーバ主導型）の構成］
まず、第２の実施形態における経路探索サーバ２００（サーバ主導型）の構成の一例について、図６を参照して以下に説明する。
【００９９】
図６に示すように、本発明の第２の実施形態の経路探索サーバ２００は、位置発信装置５００から発信される位置情報信号を受信する位置取得部１１２と表示部１１４と音声出力部１１６とを少なくとも備えた携帯端末装置１００に通信可能に接続された、制御部２０２と記憶部２０６とを少なくとも備えて構成される。これら経路探索サーバ２００および携帯端末装置１００の各部は任意の通信路を介して通信可能に接続されている。
【０１００】
図６において、経路探索サーバ２００は、携帯端末装置１００から送信される経路探索条件を満たすルート情報、当該ルート情報に対応する案内ポイントと案内データと案内階層情報等を含む、複数の階層に関する経路案内データを生成し、生成された経路案内データおよび取得された携帯端末装置１００の現在位置に基づき案内ポイントを設定し、設定した案内ポイントにおいて案内が実行されるよう制御する等の機能を有する。また、経路探索サーバ２００は、携帯端末装置１００から送信される位置情報に対応する地図データを携帯端末装置１００へ送信することにより、表示部１１４に表示させるよう制御する等の機能を有してもよい。
【０１０１】
なお、経路探索サーバ２００における通信制御インターフェース部２０４および記憶部２０６（ネットワークデータファイル２０６ａ、案内ポイントファイル２０６ｂ、および、地図データファイル２０６ｃ等）の機能、また、携帯端末装置１００における位置取得部１１２、表示部１１４、および、音声出力部１１６の機能は、第１の実施形態と同様であるため説明を省略する。
【０１０２】
また、図６において、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、経路探索部２０２ａ、案内ポイント設定部２０２ｂ、案内出力制御部２０２ｃ、および、地図表示制御部２０２ｄを備えて構成される。
【０１０３】
このうち、経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして生成する経路探索手段である。また、経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして生成してもよい。
【０１０４】
また、案内ポイント設定部２０２ｂは、携帯端末装置１００において、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として受信し、当該現在位置に基づいて、経路探索部２０２ａにより生成した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応するノードの案内階層情報と、携帯端末装置１００において取得され送信される現在位置階層情報とを比較し、一致した場合に次に案内される案内ポイントを案内対象として設定する案内ポイント設定手段である。また、案内ポイント設定部２０２ｂは、携帯端末装置１００において、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として受信し、当該現在位置に基づいて、経路探索部２０２ａにより生成した経路案内データのルート情報から選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、携帯端末装置１００において取得され送信される現在位置階層情報とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定してもよい。
【０１０５】
ここで、現在位置階層情報は、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から取得され送信される現在位置階層情報であってもよい。一例として、現在位置階層情報は、位置発信装置５００がＧＰＳ装置の場合、位置情報信号に含まれる高度に基づき取得された、利用者がいる階層（例えば、「屋外１Ｆ」や「屋上」等）を示す現在位置階層情報であってもよい。また、現在位置階層情報は、位置発信装置５００がＩＭＥＳ装置の場合、位置情報信号に含まれる階層情報に基づき取得された、利用者がいる階層（例えば、「地下１Ｆ」、「屋内１Ｆ」、「屋内２Ｆ」等）を示す現在位置階層情報であってもよい。
【０１０６】
また、現在位置階層情報は、後述する地図表示部１０２ｇにより表示部１１４に表示された地図データに対応する階層から取得された現在位置階層情報であってもよい。一例として、現在位置階層情報は、利用者がＧＰＳ装置から位置情報信号を受信できない建造物内におり、かつ、建造物内にＩＭＥＳ装置が設置されていない場合、利用者が入力部を介して選択して表示部１１４に表示させた所望の階層（例えば、屋内２Ｆ）の地図データに対応する階層（例えば、屋内２Ｆ）から取得された現在位置階層情報であってもよい。
【０１０７】
また、案内出力制御部２０２ｃは、案内ポイント設定部２０２ｂにより設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを携帯端末装置１００へ送信することにより、音声出力部１１６を介して出力させて案内を実行させる案内出力制御手段である。
【０１０８】
また、地図表示制御部２０２ｄは、地図データファイル２０６ｃに記憶された選択した階層の地図データを携帯端末装置１００へ送信することにより、当該携帯端末装置１００の表示部１１４に表示させる地図表示制御手段である。
【０１０９】
以上で、第２の実施形態における経路探索サーバ２００の構成の一例の説明を終える。
【０１１０】
［経路探索サーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態における経路探索サーバ２００の処理の一例について、以下に図７および図８を参照して詳細に説明する。
【０１１１】
図７に示すように、まず、携帯端末装置１００の制御部１０２は、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ２００へ送信する（ステップＳＣ−１）。
【０１１２】
そして、経路探索サーバ２００の経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして生成する（ステップＳＣ−２）。
【０１１３】
そして、携帯端末装置１００の制御部１０２は、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として経路探索サーバ２００へ送信する（ステップＳＣ−３）。そして、経路探索サーバ２００の制御部２０２は、ステップＳＣ−３において携帯端末装置１００の制御部１０２の処理により送信された位置情報を受信することにより、携帯端末装置１００の現在位置を取得する（ステップＳＣ−４）。
【０１１４】
そして、携帯端末装置１００の制御部１０２は、現在位置の階層を示す現在位置階層情報を取得し、経路端末装置２００へ送信する（ステップＳＣ−５）。ここで、携帯端末装置１００の制御部１０２は、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、携帯端末装置１００の制御部１０２は、後述する地図表示制御部２０２ｄの処理により表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【０１１５】
そして、経路探索サーバ２００の制御部２０２は、ステップＳＣ−５において携帯端末装置１００の制御部１０２の処理により送信された現在位置階層情報を受信することにより、現在位置階層情報を取得する（ステップＳＣ−６）。
【０１１６】
そして、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＣ−４において取得した現在位置に基づいて、ステップＳＣ−２において生成した経路案内データ（案内ポイント、案内データ、案内階層情報等を含む）の案内ポイントから、現在位置から次に案内される案内ポイントを選択する（ステップＳＣ−７）。
【０１１７】
そして、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＣ−７において選択した、現在位置から次に案内される案内ポイントについて、当該案内ポイントの案内階層情報と、ステップＳＣ−５において取得した現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部１１４に表示された地図データに対応する階層から取得した現在位置階層情報）とを比較することにより、案内階層情報と現在位置階層情報が一致するか否かを判定する（ステップＳＣ−８）。
【０１１８】
そして、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＣ−８において、案内階層情報と現在位置階層情報が一致しないと判定された場合（ステップＳＣ−８：Ｎｏ）、次の案内ポイントを選択し（ステップＳＣ−９）、ステップＳＣ−４の処理に戻る。
【０１１９】
一方、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＣ−８において、案内階層情報と現在位置階層情報が一致すると判定された場合（ステップＳＣ−８：Ｙｅｓ）、ステップＳＣ−７において選択した案内ポイントを案内対象として設定する（ステップＳＣ−１０）。
【０１２０】
すなわち、上記ステップＳＣ−７〜ＳＣ−１０において、経路探索サーバ２００の案内ポイント設定部２０２ｂは、携帯端末装置１００において、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として受信し、当該現在位置に基づいて、経路探索部２０２ａの処理により生成した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、ステップＳＣ−６において携帯端末装置１００において取得され送信される現在位置の階層を示す現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定する。
【０１２１】
そして、携帯端末装置１００の制御部１０２は、ルート情報を用いた経路案内中に、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として経路探索サーバ２００へ送信する（ステップＳＣ−１１）。そして、経路探索サーバ２００の制御部２０２は、ステップＳＣ−１１において携帯端末装置１００の制御部１０２の処理により送信された位置情報を受信することにより、携帯端末装置１００の現在位置を取得する（ステップＳＣ−１２）。
【０１２２】
そして、経路探索サーバ２００の制御部２０２は、ステップＳＣ−１２において取得した現在位置に基づいて、利用者が案内ポイントに到達したか否かを判定する（ステップＳＣ−１３）。
【０１２３】
そして、経路探索サーバ２００の案内出力制御部２０２ｃは、ステップ−１３において、制御部２０２の処理により利用者が案内ポイントに到達したと判定した場合（ステップＳＣ−１３：Ｙｅｓ）、さらに、当該案内ポイントが、案内データに対応付けられた案内ポイントであるか否かを判定する（ステップＳＣ−１４）。
【０１２４】
そして、経路探索サーバ２００の案内出力制御部２０２ｃは、ステップＳＣ−１４において、案内ポイントであると判定した場合（ステップＳＣ−１４：Ｙｅｓ）、案内ポイント設定部２０２ｂの処理により設定された案内ポイントに対応する案内データを携帯端末装置１００へ送信することにより（ステップＳＣ−１５）、携帯端末装置１００の音声出力部１１６を介して出力させて案内を実行させる（ステップＳＣ−１６）。その後、ステップＳＣ−１２の処理に戻る。
【０１２５】
すなわち、上記ステップＳＣ−１２〜ＳＣ−１６において、経路探索サーバ２００の案内出力制御部２０２ｃは、案内ポイント設定部２０２ｂの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを携帯端末装置１００へ送信することにより、音声出力部１１６を介して出力させて案内を実行させる。
【０１２６】
ここで、ステップＳＣ−１４に戻り、経路探索サーバ２００の案内出力制御部２０２ｃは、ステップＳＣ−１４において、案内ポイントでないと判定した場合（ステップＳＣ−１４：Ｎｏ）、ステップＳＣ−１２の処理に戻る。
【０１２７】
さらに、ステップＳＣ−１３に戻り、経路探索サーバ２００の制御部２０２は、ステップＳＣ−１３において、利用者が案内ポイントに到達していないと判定した場合（ステップＳＣ−１３：Ｎｏ）、さらに、利用者が目的地に到達したか否かを判定する（ステップＳＣ−１７）。
【０１２８】
そして、経路探索サーバ２００の制御部２０２は、ステップＳＣ−１７において、利用者が目的地に到達していないと判定した場合（ステップＳＣ−１７：Ｎｏ）、ステップＳＣ−２の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＣ−１７：Ｙｅｓ）、処理を終了する。
【０１２９】
続いて、図８に示すように、携帯端末装置１００の制御部１０２は、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を、経路探索サーバ２００へ送信する（ステップＳＤ−１）。
【０１３０】
そして、経路探索サーバ２００の経路探索部２０２ａは、携帯端末装置１００から送信される少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル２０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル２０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして生成する（ステップＳＤ−２）。
【０１３１】
そして、携帯端末装置１００の制御部１０２は、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から抽出した、緯度および経度を含む位置情報を、携帯端末装置１００の現在位置として経路探索サーバ２００へ送信する（ステップＳＤ−３）。そして、経路探索サーバ２００の制御部２０２は、ステップＳＤ−３において携帯端末装置１００の制御部１０２の処理により送信された位置情報を受信することにより、携帯端末装置１００の現在位置を取得する（ステップＳＤ−４）。
【０１３２】
そして、携帯端末装置１００の制御部１０２は、現在位置の階層を示す現在位置階層情報を取得し、経路端末装置２００へ送信する（ステップＳＤ−５）。ここで、携帯端末装置１００の制御部１０２は、位置取得部１１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、携帯端末装置１００の制御部１０２は、後述する地図表示制御部２０２ｄの処理により表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【０１３３】
そして、経路探索サーバ２００の制御部２０２は、ステップＳＤ−５において携帯端末装置１００の制御部１０２の処理により送信された現在位置階層情報を受信することにより、現在位置階層情報を取得する（ステップＳＤ−６）。
【０１３４】
そして、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＤ−４において取得した現在位置に基づいて、ステップＳＤ−２において経路探索部２０２ａの処理により生成した経路案内データ（ルート情報、案内ポイント、案内データ等を含む）のルート情報から、当該現在位置から次に案内されるリンクを選択する（ステップＳＤ−７）。
【０１３５】
そして、経路探索サーバ２００の案内ポイント設定部２０２ｂは、ステップＳＤ−７において選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、ステップＳＤ−６において携帯端末装置１００において取得され送信される現在位置の階層を示す現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部１１４に表示される地図データに対応する階層から取得した現在位置階層情報）とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定する。そして、経路探索サーバ２００の案内出力制御部２０２ｃは、案内ポイント設定部２０２ｂの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを携帯端末装置１００へ送信することにより（ステップＳＤ−８）、携帯端末装置１００の音声出力部１１６を介して出力させて案内を実行させる（ステップＳＤ−９）。
【０１３６】
そして、経路探索サーバ２００の制御部２０２は、取得した現在位置に基づいて、位置情報を補正する（ステップＳＤ−１０）。
【０１３７】
そして、経路探索サーバ２００の制御部２０２は、取得した現在位置に基づいて、利用者が目的地に到達したか否かを判定する（ステップＳＤ−１１）。
【０１３８】
そして、経路探索サーバ２００の制御部２０２は、ステップＳＤ−１１において、利用者が目的地に到達していないと判定した場合（ステップＳＤ−１１：Ｎｏ）、ステップＳＤ−４の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＤ−１１：Ｙｅｓ）、処理を終了する。
【０１３９】
以上で、第２の実施形態における経路探索サーバ２００の処理の説明を終える。
【０１４０】
［第３の実施形態］
続いて、本発明の第３の実施形態（経路探索装置４００（スタンドアローン型））について、図９〜図１１を参照して以下に説明する。ここで、図９は、第３の実施形態における経路探索装置４００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１０は、第３の実施形態における経路探索装置４００の処理の一例を示すフローチャートである。また、図１１は、第３の実施形態における経路探索装置４００の処理の別の一例を示すフローチャートである。
【０１４１】
なお、第３の実施形態においては、全ての機能を経路探索装置４００に集約し、経路探索装置４００は、経路探索サーバ２００に接続することなく、入力部（図示せず）を介して入力された経路探索条件を満たすルート情報、当該ルート情報に対応する案内ポイントと案内データと案内階層情報等を含む、複数の階層に関する経路案内データを生成し、生成した経路案内データおよび取得した経路探索装置４００の現在位置に基づき案内ポイントを設定し、設定した案内ポイントに対応する案内データを、音声出力部４１６を介して出力することにより、案内を実行する等の機能を有する。また、経路探索装置４００は、経路探索サーバ２００に接続することなく、取得した経路探索装置４００の現在位置や現在位置階層情報に対応する地図データを表示部４１４に表示する等の機能を有してもよい。このように、第３の実施形態は、経路探索装置４００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０１４２】
［経路探索装置４００（スタンドアローン型）の構成］
まず、第３の実施形態における経路探索装置４００（スタンドアローン型）の構成の一例について、図９を参照して以下に説明する。
【０１４３】
図９に示すように、本発明の第３の実施形態の経路探索装置４００は、位置発信装置５００から発信される位置情報信号を受信する位置取得部４１２と表示部４１４と音声出力部４１６と制御部４０２と記憶部４０６とを少なくとも備えて構成される。これら経路探索装置４００の各部は任意の通信路を介して通信可能に接続されている。
【０１４４】
図９において、入力出力制御インターフェース部４０８、位置取得部４１２、表示部４１４、および、音声出力部４１６の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部４０６の各部（ネットワークデータファイル４０６ａ、案内ポイントファイル４０６ｂ、および、地図データファイル４０６ｃ等）についても、経路探索サーバ２００ではなく経路探索装置４００に備えられている点を除き、各機能が第１の実施形態および第２の実施形態と同様であるため説明を省略する。
【０１４５】
また、制御部４０２の各部（経路探索部４０２ａ〜地図表示部４０２ｆ等）については、本実施形態の経路探索装置４００がスタンドアローン型であり、通信制御インターフェース部を備えないため、制御部４０２が送受信機能を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０１４６】
また、図９において、制御部４０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部４０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部４０２は、機能概念的に、経路探索部４０２ａ、現在位置取得部４０２ｂ、階層情報取得部４０２ｃ、案内ポイント設定部４０２ｄ、案内出力部４０２ｅ、および、地図表示部４０２ｆを備えて構成される。
【０１４７】
このうち、経路探索部４０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル４０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する案内ポイントファイル４０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして生成する経路探索手段である。また、経路探索部４０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル４０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル４０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして生成してもよい。
【０１４８】
また、現在位置取得部４０２ｂは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を経路探索装置４００の現在位置として取得する現在位置取得手段である。
【０１４９】
また、階層情報取得部４０２ｃは、現在位置を示す現在位置階層情報を取得する階層情報取得手段である。
【０１５０】
ここで、階層情報取得部４０２ｃは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。一例として、階層情報取得部４０２ｃは、位置発信装置５００がＧＰＳ装置の場合、位置情報信号に含まれる高度に基づき、利用者がいる階層（例えば、「屋外１Ｆ」や「屋上」等）を示す現在位置階層情報を取得してもよい。また、位置発信装置５００がＩＭＥＳ装置の場合、階層情報取得部４０２ｃは、位置情報信号に含まれる階層情報に基づき、利用者がいる階層（例えば、「地下１Ｆ」、「屋内１Ｆ」、「屋内２Ｆ」等）を示す現在位置階層情報を取得してもよい。
【０１５１】
また、階層情報取得部４０２ｃは、後述する地図表示部１０２ｇにより表示部４１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。一例として、階層情報取得部４０２ｃは、利用者がＧＰＳ装置から位置情報信号を受信できない建造物内におり、かつ、建造物内にＩＭＥＳ装置が設置されていない場合、利用者が入力部を介して選択して表示部４１４に表示させた所望の階層（例えば、屋内２Ｆ）の地図データに対応する階層（例えば、屋内２Ｆ）を現在位置階層情報として取得してもよい。
【０１５２】
また、案内ポイント設定部４０２ｄは、現在位置取得部４０２ｂにより取得された現在位置に基づいて、経路探索部４０２ａにより生成した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、階層情報取得部４０２ｃにより取得された現在位置階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定する案内ポイント設定手段である。また、案内ポイント設定部４０２ｄは、現在位置取得部４０２ｂにより取得された現在位置に基づいて、経路探索部４０２ａにより生成した経路案内データのルート情報から選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、階層情報取得部４０２ｃにより取得された現在位置階層情報とを比較し、一致した場合に次に案内されるリンクの端点の案内ポイントを案内対象として設定してもよい。
【０１５３】
また、案内出力部４０２ｅは、案内ポイント設定部４０２ｄにより設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部４１６などを介して出力することにより、案内を実行する案内出力手段である。
【０１５４】
また、地図表示部４０２ｆは、地図データファイル４０６ｃに記憶された選択した階層の地図データを表示部４１４に表示する地図表示手段である。
【０１５５】
以上で、第３の実施形態における経路探索装置４００の構成の一例の説明を終える。
【０１５６】
［経路探索装置４００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態における経路探索装置４００の処理の一例について、以下に図１０および図１１を参照して詳細に説明する。
【０１５７】
図１０に示すように、まず、経路探索装置４００の制御部４０２は、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を取得する（ステップＳＥ−１）。
【０１５８】
そして、経路探索装置４００の経路探索部４０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル４０６ａに記憶されたネットワークデータを用いて探索し、探索された当該ルート情報、および、対応する案内ポイントファイル４０６ｂに記憶された案内ポイントと案内データと案内階層情報と、を経路案内データとして生成する（ステップＳＥ−２）。
【０１５９】
そして、経路探索装置４００の現在位置取得部４０２ｂは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を経路探索装置４００の現在位置として取得する（ステップＳＥ−３）。
【０１６０】
そして、経路探索装置４００の階層情報取得部４０２ｃは、現在位置の階層を示す現在位置階層情報を取得する（ステップＳＥ−４）。ここで、階層情報取得部４０２ｃは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、階層情報取得部１０２ｄは、後述する地図表示部１０２ｇの処理により表示部１１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【０１６１】
そして、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＥ−３において現在位置取得部４０２ｂの処理により取得された現在位置に基づいて、ステップＳＥ−２において経路探索部４０２ａの処理により生成した経路案内データ（案内ポイント、案内データ、案内階層情報等を含む）の案内ポイントから、現在位置から次に案内される案内ポイントを選択する（ステップＳＥ−５）。
【０１６２】
そして、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＥ−５において選択した、現在位置から次に案内される案内ポイントについて、当該案内ポイントの案内階層情報と、階層情報取得部４０２ｃの処理により取得された現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部４１４に表示された地図データに対応する階層から取得した現在位置階層情報）とを比較することにより、案内階層情報と現在位置階層情報が一致するか否かを判定する（ステップＳＥ−６）。
【０１６３】
そして、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＥ−６において、案内階層情報と現在位置が一致しないと判定された場合（ステップＳＥ−６：Ｎｏ）、次の案内ポイントを選択し（ステップＳＥ−７）、ステップＳＥ−３の処理に戻る。
【０１６４】
一方、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＥ−６において、案内階層情報と現在位置階層情報が一致すると判定された場合（ステップＳＥ−６：Ｙｅｓ）、ステップＳＥ−５において選択した案内ポイントを案内対象として設定する（ステップＳＥ−８）。
【０１６５】
すなわち、上記ステップＳＥ−５〜ＳＥ−８において、経路探索装置４００の案内ポイント設定部４０２ｄは、現在位置取得部４０２ｂの処理により取得された現在位置に基づいて、経路探索部４０２ａの処理により生成した経路案内データの案内ポイントから選択した、当該現在位置から次に案内される案内ポイントについて、当該案内ポイントに対応する案内階層情報と、階層情報取得部４０２ｃの処理により取得された現在位置経路探索装置４００が有する階層情報とを比較し、一致した場合に選択した案内ポイントを案内対象として設定する。
【０１６６】
そして、経路探索装置４００の現在位置取得部４０２ｂは、ルート情報を用いた経路案内中に、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を経路探索装置４００の現在位置として取得する（ステップＳＥ−９）。
【０１６７】
そして、経路探索装置４００の制御部４０２は、ステップＳＥ−９において現在位置取得部４０２ｂの処理により取得された現在位置に基づいて、利用者が案内ポイントに到達したか否かを判定する（ステップＳＥ−１０）。
【０１６８】
そして、経路探索装置４００の案内出力部４０２ｅは、ステップＳＥ−１０において、制御部４０２の処理により利用者が案内ポイントに到達したと判定した場合（ステップＳＥ−１０：Ｙｅｓ）、さらに、当該案内ポイントが、案内データに対応付けられた案内ポイントであるか否かを判定する（ステップＳＥ−１１）。
【０１６９】
そして、経路探索装置４００の案内出力部４０２ｅは、ステップＳＥ−１１において、案内ポイントであると判定した場合（ステップＳＥ−１１：Ｙｅｓ）、案内ポイント設定部４０２ｄの処理により設定された案内ポイントに対応する案内データを、音声出力部４１６を介して出力することにより、案内を実行する（ステップＳＥ−１２）。その後、ステップＳＥ−９の処理に戻る。
【０１７０】
すなわち、上記ステップＳＥ−９〜ＳＥ−１２において、経路案内装置４００の案内出力部４０２ｅは、案内ポイント設定部４０２ｄの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部４１６を介して出力することにより、案内を実行する。
【０１７１】
ここで、ステップＳＥ−１１に戻り、経路探索装置４００の案内出力部４０２ｅは、ステップＳＥ−１１において、案内ポイントでないと判定した場合（ステップＳＥ−１１：Ｎｏ）、ステップＳＥ−９の処理に戻る。
【０１７２】
さらに、ステップＳＥ−１０に戻り、経路探索装置４００の制御部４０２は、ステップＳＥ−１０において、利用者が案内ポイントに到達していないと判定した場合（ステップＳＥ−１０：Ｎｏ）、さらに、利用者が目的地に到達したか否かを判定する（ステップＳＥ−１３）。
【０１７３】
そして、経路探索装置４００の制御部４０２は、ステップＳＥ−１３において、利用者が目的地に到達していないと判定した場合（ステップＳＥ−１３：Ｎｏ）、ステップＳＥ−２の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＥ−１３：Ｙｅｓ）、処理を終了する。
【０１７４】
続いて、図１１に示すように、経路探索装置４００の制御部４０２は、利用者により入力部を介して入力された少なくとも出発地と目的地とを含む経路探索条件を取得する（ステップＳＦ−１）。
【０１７５】
そして、経路探索サーバ４００の経路探索部４０２ａは、少なくとも出発地と目的地とを含む経路探索条件を満たす出発地から目的地までのルート情報を、ネットワークデータファイル４０６ａに記憶されたネットワークデータを用いて探索し、探索したルート情報と、当該ルート情報に対応する案内ポイントファイル４０６ｂに記憶された案内ポイントと案内データと、を経路案内データとして生成する（ステップＳＦ−２）。
【０１７６】
そして、経路探索装置４００の現在位置取得部４０２ｂは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、緯度および経度を含む位置情報を抽出することにより、抽出した当該位置情報を経路探索装置４００の現在位置として取得する（ステップＳＦ−３）。
【０１７７】
そして、経路探索装置４００の階層情報取得部４０２ｃは、現在位置の階層を示す現在位置階層情報を取得する階層情報を取得する（ステップＳＦ−４）。ここで、階層情報取得部４０２ｃは、位置取得部４１２にて位置発信装置５００より受信した位置情報信号から、現在位置階層情報を取得してもよい。また、階層情報取得部４０２ｃは、地図表示部４０２ｆの処理により表示部４１４に表示された地図データに対応する階層を現在位置階層情報として取得してもよい。
【０１７８】
そして、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＦ−３において現在位置取得部４０２ｂの処理により取得された現在位置に基づいて、ステップＳＦ−２において経路探索部４０２ａの処理により生成された経路案内データ（ルート情報、案内ポイント、案内データ等を含む）のルート情報から、現在位置から次に案内されるリンクを選択する（ステップＳＦ−５）。
【０１７９】
そして、経路探索装置４００の案内ポイント設定部４０２ｄは、ステップＳＦ−５において選択した、当該現在位置から次に案内されるリンクについて、当該リンクの階層情報と、ステップＳＦ−４において階層情報取得部４０２ｃの処理により取得された現在位置階層情報（すなわち、位置情報信号から取得した現在位置階層情報、または、表示部４１４に表示された地図データに対応する階層から取得した現在位置階層情報）とを比較し、一致した場合に選択したリンクの端点の案内ポイントを案内対象として設定する。そして、経路探索装置４００の案内出力部４０２ｅは、案内ポイント設定部４０２ｄの処理により設定された案内ポイントの近傍に現在位置が位置する場合、当該案内ポイントに対応する案内データを、音声出力部４１６を介して出力することにより、案内を実行する（ステップＳＦ−６）。
【０１８０】
そして、経路探索装置４００の制御部４０２は、取得した現在位置に基づいて、位置情報を補正する（ステップＳＦ−７）。
【０１８１】
そして、経路探索装置４００の制御部４０２は、取得した現在位置に基づいて、利用者が目的地に到達したか否かを判定する（ステップＳＦ−８）。
【０１８２】
そして、経路探索装置４００の制御部４０２は、ステップＳＦ−８において、利用者が目的地に到達していないと判定した場合（ステップＳＦ−８：Ｎｏ）、ステップＳＦ−３の処理に戻り、一方、利用者が目的地に到達したと判定した場合（ステップＳＦ−８：Ｙｅｓ）、処理を終了する。
【０１８３】
以上で、第３の実施形態における経路探索装置４００の処理の説明を終える。
【０１８４】
［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。例えば、上述した実施の形態では案内データとして音声データを出力する場合を一例として説明したが、表示データを表示部に出力してもよい。
【０１８５】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１８６】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１８７】
また、携帯端末装置１００、経路探索サーバ２００、および、経路探索装置４００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１８８】
例えば、携帯端末装置１００、経路探索サーバ２００、および、経路探索装置４００の各装置が備える処理機能、特に制御部１０２、制御部２０２、および、制御部４０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて携帯端末装置１００、経路探索サーバ２００、および、経路探索装置４００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部２０６および記憶部４０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１８９】
また、このコンピュータプログラムは、携帯端末装置１００、経路探索サーバ２００、および、経路探索装置４００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１９０】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【０１９１】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１９２】
記憶部２０６および記憶部４０６に格納される各種のデータベース等（ネットワークデータファイル２０６ａ、４０６ａ、案内ポイントファイル２０６ｂ、４０６ｂ、および、地図データファイル２０６ｃ、４０６ｃ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【０１９３】
また、携帯端末装置１００、経路探索サーバ２００、および、経路探索装置４００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１９４】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１９５】
以上詳述に説明したように、複数の階層におけるナビゲーションにおいて、シームレスなナビゲーションを実現することができる経路案内システム、携帯端末装置、経路探索サーバ、経路探索装置、および、経路案内方法を提供することができるので、経路案内を支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１９６】
１００  携帯端末装置
１０２  制御部
１０２ａ  経路探索条件送信部
１０２ｂ  経路案内データ受信部
１０２ｃ  現在位置取得部
１０２ｄ  階層情報取得部
１０２ｅ  案内ポイント設定部
１０２ｆ  案内出力部
１０２ｇ  地図表示部
１０４  通信制御インターフェース部
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  表示部
１１６  音声出力部
２００  経路探索サーバ
２０２  制御部
２０２ａ  経路探索部
２０２ｂ  案内ポイント設定部
２０２ｃ  案内出力制御部
２０２ｄ  地図表示制御部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  ネットワークデータファイル
２０６ｂ  案内ポイントファイル
２０６ｃ  地図データファイル
３００  ネットワーク
４００  経路探索装置（スタンドアローン型）
４０２  制御部
４０２ａ  経路探索部
４０２ｂ  現在位置取得部
４０２ｃ  階層情報取得部
４０２ｄ  案内ポイント設定部
４０２ｅ  案内出力部
４０２ｆ  地図表示部
４０６  記憶部
４０６ａ  ネットワークデータファイル
４０６ｂ  案内ポイントファイル
４０６ｃ  地図データファイル
４０８  入出力制御インターフェース部
４１２  位置取得部
４１４  表示部
４１６  音声出力部
５００  位置発信装置
【図１】
2011002264.tif 000003
【図２】
2011002264.tif 000004
【図３】
2011002264.tif 000005
【図４】
2011002264.tif 000006
【図５】
2011002264.tif 000007
【図６】
2011002264.tif 000008
【図７】
2011002264.tif 000009
【図８】
2011002264.tif 000010
【図９】
2011002264.tif 000011
【図１０】
2011002264.tif 000012
【図１１】
2011002264.tif 000013