説明

ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラム

【課題】各利用者の目的地までの経路上の最適な位置に集合場所または解散場所等に用いられる乗降地点を設定することができるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを課題とする。
【解決手段】本発明は、1つの目的地および複数の出発地を含む経路探索条件、または、1つの出発地および複数の目的地を含む経路探索条件を設定し、経路探索条件を満たす複数の案内経路をネットワークデータを用いて探索して、当該各案内経路に対応する複数の案内経路データを生成し、複数の案内経路データに基づいて各案内経路上の目的地より前の位置に利用者の乗降地点を少なくとも1つ設定し、乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成し、経路案内情報の少なくとも一部を出力部を介して出力する。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムに関する。
【背景技術】
【0002】
従来から、集合場所を決定する技術が開発されている。
【0003】
例えば、特許文献1には、各利用者の移動履歴から交差点や駅等の共通位置を抽出して、当該共通位置を待ち合わせ場所として決定する技術が開示されている。
【0004】
また、特許文献2には、各利用者が同程度の移動負荷となるよう、待ち合わせ駅までの所要時間や交通費を考慮して、各利用者の移動履歴から待ち合わせ場所を決定する技術が開示されている。
【0005】
また、特許文献3には、車両が利用者を拾って目的地に向かう場合の乗降地点として、車両利用者が集まるための移動負荷が少ない場所を、移動時間に基づいて設定する技術が開示されている。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特許4114881号公報
【特許文献2】特開2008−190899号公報
【特許文献3】特開2008−268080号公報
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、従来技術(特許文献1乃至3等)においては、各利用者の目的地までの経路上の最適な位置に集合場所等に用いられる乗降地点を設定することができないという問題点を有していた。
【0008】
例えば、特許文献1および特許文献2に記載の技術においては、目的地への経路が必ずしも利用履歴に含まれているとは限らないため、利用履歴からでは目的地とは関係のない待ち合わせ場所を決定してしまう状況が生じるという問題点を有していた。
【0009】
また、特許文献3に記載の技術においては、移動時間のみに基づいて全体の移動負荷が軽減されるよう乗降地点を決定しているため、一部の利用者に対して目的地とは逆方向の場所や比較的遠い場所に集合させてしまう状況が生じるという問題点を有していた。
【0010】
すなわち、従来技術(特許文献1乃至3等)においては、各利用者の出発地から目的地までの最適経路を探索していないため、目的地が決まっている場合の集合場所は目的地への経路の途中に設定されることが望ましいものの、各利用者の目的地までの経路上の最適な位置に集合場所を設定することができないという問題点を有していた。
【0011】
本発明は、上記問題点に鑑みてなされたもので、各利用者の目的地までの経路上の最適な位置に集合場所または解散場所等に用いられる乗降地点を設定することができるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することを目的とする。
【課題を解決するための手段】
【0012】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。
【0013】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、当該各案内経路データに含まれる上記目的地以外のノード同士が合致する合致度を当該ノードごとに算出し、各案内経路上の上記目的地より前の位置に、算出した上記合致度が高いノードから上記乗降地点として設定すること、を特徴とする。
【0014】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路が、公共交通機関を利用する公共交通機関利用経路である場合、当該各公共交通機関利用経路上に存在する上記公共交通機関の停留地点に対応する上記ノードが合致する合致地点を、上記乗降地点として設定すること、を特徴とする。
【0015】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、更に、上記合致地点に停車する上記公共交通機関内を上記乗降地点として設定すること、を特徴とする。
【0016】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に、上記公共交通機関以外の車両を利用する車両利用経路が1つ含まれる場合、当該車両利用経路が、上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過するか否かを判定し、上記車両利用経路が上記所定範囲内を通過すると判定した場合、当該所定範囲内の上記合致地点を、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする。
【0017】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記所定範囲は、上記合致地点からの到達圏を示す範囲であること、を特徴とする。
【0018】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記経路探索条件は、更に、上記車両の乗車可能人数を示す乗車可能人数情報を含み、上記乗降地点設定手段は、更に上記経路探索条件受信手段により受信された上記経路探索条件に含まれる上記乗車可能人数情報に基づいて、上記車両の乗車対象となる上記利用者の人数が当該乗車可能人数を超えないよう、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする。
【0019】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記車両の乗車対象となる上記利用者の人数が当該車両の上記乗車可能人数を超える場合、移動時間が長い上記利用者から優先して上記車両の乗車対象とし、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする。
【0020】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、複数の上記車両に乗車可能な上記利用者よりも1つの上記車両のみに乗車可能な上記利用者を優先して上記車両の乗車対象とし、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする。
【0021】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、更に、上記車両の乗車対象となる上記利用者の上記出発地から近い上記合致地点から優先して、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする。
【0022】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、更に、上記車両から上記合致地点までの移動距離が短い方の上記合致地点から優先して、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする。
【0023】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記目的地から遠い上記合致地点から優先して上記乗降地点を設定すること、を特徴とする。
【0024】
また、本発明のナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。
【0025】
また、本発明の端末装置は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、上記制御部は、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備え、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする。
【0026】
また、本発明のナビゲーションサーバは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備えたことを特徴とする。
【0027】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成手段と、上記経路案内画面生成手段により生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする。
【0028】
また、本発明のナビゲーション装置は、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする。
【0029】
また、本発明のナビゲーション方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件送信ステップにて上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。
【0030】
また、本発明のナビゲーション方法は、ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索条件設定手段と、案内経路探索手段と、乗降地点設定手段と、経路案内情報生成手段と、経路案内情報出力手段と、を備え、上記経路探索条件設定手段が、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記案内経路探索手段が、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記乗降地点設定手段が、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記経路案内情報生成手段が、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報出力手段が、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。
【0031】
また、本発明のナビゲーション方法は、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含み、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする。
【0032】
また、本発明のナビゲーション方法は、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を含むことを特徴とする。
【0033】
また、本発明のナビゲーション方法は、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする。
【0034】
また、本発明のナビゲーション方法は、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする。
【0035】
また、本発明のプログラムは、ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させ、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする。
【0036】
また、本発明のプログラムは、端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を実行させることを特徴とする。
【0037】
また、本発明のプログラムは、出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させることを特徴とする。
【0038】
また、本発明のプログラムは、制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させることを特徴とする。
【発明の効果】
【0039】
この発明によれば、ナビゲーションサーバにおいて、端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、記憶部に記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成し、生成された経路案内情報を端末装置へ送信し、端末装置において、経路探索条件をナビゲーションサーバへ送信し、送信される経路案内情報を受信し、受信された経路案内情報の少なくとも一部を、出力部を介して出力するので、各利用者の目的地までの経路上の最適な位置に集合場所または解散場所等に用いられる乗降地点を設定することができるという効果を奏する。これにより、本発明によれば、例えば、複数人が集合して目的地に到達しようとする際に、それぞれの出発地から目的地までの経路を基にした最適な集合場所を、人数や出発地のばらつきに応じて複数設けることができ、加えて、各利用者にそれぞれの案内経路、乗降地点(例えば、集合場所や乗り合わせ場所)の位置や乗降時刻(例えば、集合時刻や乗り合わせ時刻)等を通知することができるという効果を奏する。
【0040】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づいて、当該各案内経路データに含まれる目的地以外のノード同士が合致する合致度を当該ノードごとに算出し、各案内経路上の目的地より前の位置に、算出した合致度が高いノードから乗降地点として設定するので、各利用者の目的地までの経路が重なる最適な位置に乗降地点を設定することができるという効果を奏する。
【0041】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づく案内経路が、公共交通機関を利用する公共交通機関利用経路である場合、当該各公共交通機関利用経路上に存在する公共交通機関の停留地点に対応するノードが合致する合致地点を、乗降地点として設定するので、各利用者の目的地までの公共交通機関利用経路(例えば、電車利用経路)が重なる最適な停留地点(例えば、駅)を乗降地点として設定することができるという効果を奏する。
【0042】
また、この発明によれば、乗降地点の設定において、更に、合致地点に停車する公共交通機関内を乗降地点として設定するので、利用者を交通機関内(例えば、電車内の特定車両)に集合させることができ、無駄な下車を減らすことができるという効果を奏する。
【0043】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づく複数の案内経路に、公共交通機関以外の車両を利用する車両利用経路が1つ含まれる場合、当該車両利用経路が、公共交通機関利用経路上の合致地点から所定範囲内を通過するか否かを判定し、車両利用経路が所定範囲内を通過すると判定した場合、当該所定範囲内の合致地点を、車両に乗降する利用者の乗降地点として設定するので、車両利用者および車両運転者の移動負荷が軽減される最適な位置に乗降地点を設定することができるという効果を奏する。
【0044】
また、この発明によれば、所定範囲は、合致地点からの到達圏を示す範囲であるので、車両利用者および車両運転者の移動負荷が軽減される最適な位置に、より正確に乗降地点を設定することができるという効果を奏する。
【0045】
また、この発明によれば、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含み、乗降地点の設定において、更に受信された経路探索条件に含まれる乗車可能人数情報に基づいて、車両の乗車対象となる利用者の人数が当該乗車可能人数を超えないよう、車両に乗降する利用者の乗降地点を設定するので、可能な限り車両を利用して移動できるよう車両利用者の乗降地点を設定することができるという効果を奏する。
【0046】
また、この発明によれば、乗降地点の設定において、車両の乗車対象となる利用者の人数が当該車両の乗車可能人数を超える場合、移動時間が長い利用者から優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定するので、車両に乗車できない利用者がいる場合であっても、車両の乗車対象となる各利用者の移動負担を考慮した上で、移動負担が大きい利用者から車両利用者の乗降地点を設定することができるという効果を奏する。
【0047】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、複数の車両に乗車可能な利用者よりも1つの車両のみに乗車可能な利用者を優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定するので、車両の乗車対象となる各利用者が、可能な限り車両を利用できるよう適切に車両を割り当てた上で、車両利用者の乗降地点を設定することができるという効果を奏する。
【0048】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両の乗車対象となる利用者の出発地から近い合致地点から優先して、車両に乗降する利用者の乗降地点として設定するので、乗車可能人数のみでは適切に車両を割り当てられない場合であっても、更に、車両の乗車対象となる各利用者の移動負担を考慮した上で、移動負担が大きい利用者から、より最適な位置に車両利用者の乗降地点を設定することができるという効果を奏する。
【0049】
また、この発明によれば、乗降地点の設定において、生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両から合致地点までの移動距離が短い方の合致地点から優先して、車両に乗降する利用者の乗降地点として設定するので、乗車可能人数および車両の乗車対象となる各利用者の移動負担からでは適切に車両を割り当てられない場合であっても、更に、車両を運転する各利用者の移動負担を考慮した上で、より最適な位置に車両に乗降する利用者の乗降地点を設定することができるという効果を奏する。
【0050】
また、この発明によれば、乗降地点の設定において、目的地から遠い合致地点から優先して乗降地点を設定するので、複数の乗降地点が存在する場合であっても、各利用者の移動負担が軽減されるより最適な位置に乗降地点を設定することができるという効果を奏する。
【0051】
このように、本発明によれば、従来技術(特許文献1および2等)のように利用履歴による日常的に通る経路に左右された集合場所ではなく、最適経路探索から導き出した最適な集合場所等として各利用者に乗降地点を通知することができるという効果を奏する。また、従来技術(特許文献1乃至3等)では、各利用者の出発地から目的地までの最適経路を探索していないため、各利用者の目的地までの経路上の最適な位置に集合場所を設定することができないという問題点を有していたが、本発明によれば、各利用者の出発地から目的地までの最適経路を探索した上で、各利用者の目的地までの経路上の最適な位置に集合場所(相乗り地点)または解散場所等に用いられ乗降地点を複数設定することができるので、一部の人が無駄な経路を通ることなく目的地にたどり着くことが可能となるという効果を奏する。
【0052】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムにおいても同様の効果を奏する。
【図面の簡単な説明】
【0053】
【図1】図1は、第1の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。
【図2】図2は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図3A】図3Aは、本実施形態において各利用者が所持する端末装置が乗降地点情報を取得するまでの入出力の一例を説明する図である。
【図3B】図3Bは、本実施形態において各利用者が所持する端末装置が乗降地点情報を取得するまでの入出力の一例を説明する図である。
【図3C】図3Cは、本実施形態において各利用者が所持する端末装置が乗降地点情報を取得するまでの入出力の一例を説明する図である。
【図3D】図3Dは、本実施形態において各利用者が所持する端末装置が乗降地点情報を取得するまでの入出力の一例を説明する図である。
【図4】図4は、第1の実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。
【図5】図5は、本実施形態において公共交通機関を利用した場合の乗降地点設定処理の一例を示すフローチャートである。
【図6】図6は、本実施形態において公共交通機関利用経路上に設定される乗降地点の一例を示す図である。
【図7】図7は、本実施形態において公共交通機関を利用した場合の乗降地点設定処理の際に用いられる経由リストの一例を示す図である。
【図8】図8は、本実施形態において車両を利用した場合の乗降地点設定処理の一例を示すフローチャートである。
【図9】図9は、本実施形態における乗車車両選択処理の一例を示すフローチャートである。
【図10】図10は、本実施形態において車両利用経路上に設定される乗降地点の一例を示す図である。
【図11】図11は、第2の実施形態におけるナビゲーションサーバの構成の一例を示すブロック図である。
【図12】図12は、第2の実施形態におけるナビゲーションサーバの基本処理の一例を示すフローチャートである。
【図13】図13は、第3の実施形態におけるナビゲーション装置の構成の一例を示すブロック図である。
【図14】図14は、第3の実施形態におけるナビゲーション装置の基本処理の一例を示すフローチャートである。
【発明を実施するための形態】
【0054】
以下に、本発明にかかるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【0055】
以下、本発明の構成および処理について、第1の実施形態(ナビゲーションシステム)、第2の実施形態(ナビゲーションサーバ(サーバ主導型))、第3の実施形態(ナビゲーション装置(スタンドアローン型))の順にて詳細に説明する。
【0056】
[第1の実施形態]
最初に、本発明の第1の実施形態(ナビゲーションシステム)について、図1乃至図10を参照して以下に説明する。但し、以下に示す第1の実施形態は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーションシステムにも等しく適用し得るものである。例えば、第1の実施形態で例示するナビゲーションシステムにおけるサーバ側と端末側の機能分散の形態は以下に限られず、同様の効果や機能を奏し得る範囲において、任意の単位で機能的または物理的に分散・統合して構成することができる。
【0057】
[ナビゲーションシステムの構成]
まず、第1の実施形態におけるナビゲーションシステムの構成の一例について、図1および図2を参照して以下に説明する。ここで、図1は、第1の実施形態におけるナビゲーションシステムの概略構成の一例を示す概念図である。また、図2は、第1の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。なお、本実施形態においては、通信型のナビゲーションを提供するナビゲーションシステムを具体例として説明するが、本発明はこれに限ることなく、スタンドアローンタイプのナビゲーションシステムなどにも適用可能である。
【0058】
図1に示すように、第1の実施形態のナビゲーションシステムは、概略的に、経路探索や乗降地点設定等を行うナビゲーションサーバ200、および、経路案内アプリケーションや乗換案内アプリケーションや情報検索アプリケーション等を搭載した単数または複数の端末装置100−1〜2、を通信可能に接続して構成される。ここで、図1に示すように、通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。なお、第2の実施形態においても図1におけるシステム構成と同様に構成されてもよい。
【0059】
そして、図2に示すように、第1の実施形態のナビゲーションシステムにおいて、ナビゲーションサーバ200は、概略的に、制御部202と記憶部206とを少なくとも備えている。また、端末装置100は、位置取得部112と出力部(表示部114および音声出力部116)と入力部118と制御部102と記憶部106とを少なくとも備える。
【0060】
[ナビゲーションサーバ200の構成]
ここで、図2において、ナビゲーションサーバ200は、端末装置100から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、記憶部206に記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、端末装置100の利用者の乗降地点を少なくとも1つ設定し、設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成し、生成された経路案内情報を端末装置100へ送信する等の機能を有する。ナビゲーションサーバ200は、通信制御インターフェース部204を介してネットワーク300を経由し、端末装置100と相互に通信可能に接続されており、制御部202と記憶部206とを備える。制御部202は、各種処理を行う制御手段である。通信制御インターフェース部204は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、ナビゲーションサーバ200とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部204は、端末装置100等と通信回線を介してデータを通信する機能を有している。
【0061】
図2において、記憶部206は、HDD(Hard Disk Drive)等の固定ディスク装置およびSSD(Solid State Drive)等のストレージ手段であり、各種のデータベースやテーブル(ネットワークデータベース206a、地図データベース206b、案内データベース206c、および、経路案内情報データベース206d等)を格納する。
【0062】
これら記憶部206の各構成要素のうち、ネットワークデータベース206aは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段である。ここで、ネットワークデータベース206aに記憶されるネットワークデータは、道路ネットワークデータ、路線網ネットワークデータ、および、施設内ネットワークデータを含んでいてもよい。これらネットワークデータは、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器(例えば、交通網ネットワークデータを提供するネットワークデータサーバなど)等からダウンロードしてネットワークデータベース206aに記憶されたネットワークデータをアップデートしてもよい。
【0063】
ここで、ネットワークデータベース206aに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであり、例えば、交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称、緯度経度高度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長(例えば、距離等)、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、レーン情報(例えば、車線数、路線バス専用通行帯、二輪専用通行帯、および二輪・軽車両専用通行帯等の専用通行帯、路線バス等優先通行帯、車両通行区分、および、進行方向別通行区分などについての車両通行帯情報等)、制限速度、車線変更規制、高架、トンネルおよび橋等のリンク内属性、ならびに、名称等の情報を含んでいてもよい。また、道路ネットワークデータは、利用運賃料金データ等を含んでいてもよい。ここで、利用運賃料金データは、自動車およびオートバイ等で移動する場合に消費する燃料料金、ならびに、高速自動車国道および自動車専用道路等の有料道路の通行料金等を表す情報等であってもよい。また、道路ネットワークデータは、自動車、オートバイ、自転車、および、徒歩等で移動する場合の経路上に存在する施設等の緯度経度情報などの位置情報等を記憶してもよい。
【0064】
また、道路ネットワークデータは、道路交通情報を含んでいてもよい。ここで、道路交通情報は、渋滞発生地点や渋滞距離や道路上の二地点間の通過時間(すなわち、旅行時間など)等の渋滞情報を含んでいてもよい。また、道路交通情報は、交通障害情報や交通規制情報等を含んでいてもよい。ここで、交通規制情報は、各種の交通規制を定義するデータであり、例えば、降水量規制、積雪・凍結規制、超波規制、風速規制、および視程規制等の異常気象時通行規制、高さ規制および重量規制等の車両通行規制、道路工事や作業、道路周辺の工事に伴う工事時規制、時間帯や車種により通行できる通行帯を規制している通行帯規制および道路の損壊等による車両通行止、交通の安全を確保するために設置されるコミュニティ・ゾーン等による一般車の進入禁止、ならびに、私有地への接続路であることによる一般車の進入禁止等の情報などを含んでもよい。これら道路交通情報は、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的(例えば、5分毎等)にネットワーク300を介して最新のデータを外部システム(例えば、VICS(登録商標)(Vehicle Information and Communication System)、および、ATIS(登録商標)(Advanced Traffic Information Service)、日本道路交通情報センター(登録商標)(JARTIC(登録商標))など)等からダウンロードしてネットワークデータベース206aに記憶された道路交通情報をアップデートしてもよい。
【0065】
また、ネットワークデータベース206aに記憶される路線網ネットワークデータは、鉄道、飛行機、バス、および、船等の各交通機関(例えば、公共交通機関等)の路線網を規定するネットワークデータであり、例えば、路線網表現上の結節点であるノード(例えば、交通機関の停留地点である駅、停留場、停車場、停留所、空港、港、および、ターミナル等)のノードデータと、ノード間を接続する鉄道路線、航空路線、航路、および、バス路線等のリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。ここで、路線とは、交通機関が通過する出発地と目的地とを結ぶ線であってもよい。また、鉄道とは、ルート上に設置された固定式案内路(レール、および案内軌条など)等に誘導されて走行し、旅客や貨物等を輸送する交通機関であり、例えば、電車、路面電車、ロープウェイ、モノレール、ケーブルカー、および、リニアモーターカー等であってもよい。また、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(例えば、交通機関の停留地点の名称である駅名、停留場名、停車場名、停留所名、空港名、港名、および、ターミナルの名称等)、および、緯度経度高度などの位置座標等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、種別、リンク長(例えば、距離等)、高架、トンネルおよび橋等のリンク内属性、ならびに、名称(例えば、路線名など)等の情報を含んでいてもよい。
【0066】
また、路線網ネットワークデータは、交通機関の時刻表データを含んでいてもよい。ここで、時刻表データは、鉄道、飛行機、バス、および、船等の各交通機関の時刻表を表す情報である。また、時刻表データは、更に、交通機関の行先情報(例えば、最終行先情報など)、および、交通機関の種別(例えば、特急、急行、準急、快速、快速急行、通勤特急、通勤快速、通勤急行、区間急行、区間準急、区間快速、各駅停車、および、普通など)を含む情報であってもよい。また、時刻表データは、更に、路線上のノード(すなわち、交通機関の停留地点)における交通機関の発着時刻(例えば、出発、経由、および到着の予定時刻など)、交通機関の路線の名称、および、交通機関の路線上のノード(すなわち、交通機関の停留地点)の名称等の属性情報を含む情報であってもよい。また、時刻表データは、交通機関の路線上のノードを結ぶ区間(例えば、一つまたは複数のリンク等)毎に対応付けられた交通機関の属性情報(例えば、種別および行先情報等)を含んでいてもよい。
【0067】
また、路線網ネットワークデータは、交通機関の利用運賃料金データを含んでいてもよい。ここで、利用運賃料金データは、例えば、鉄道、飛行機、バス、および、船等の各交通機関を利用した場合に生じる利用運賃料金等を表す情報等であってもよい。また、路線網ネットワークデータは、乗車位置データを含んでいてもよい。ここで、乗車位置データは、例えば、電車、路面電車、モノレール、ケーブルカー、および、リニアモーターカー等の複数の車両が連結した交通機関の乗車位置(一例として、改札口に近い車両、乗換に便利な位置の車両、混雑率の低い車両、および、女性専用車両等)を表す情報等であってもよい。また、路線網ネットワークデータは、鉄道運行情報、航空運行情報、船舶運行情報、および、バス運行情報等の各交通機関の運行情報を含んでいてもよい。これら各交通機関の運行情報は、ネットワークデータベース206aに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部システム等からダウンロードしてネットワークデータベース206aに記憶された各交通機関の運行情報をアップデートしてもよい。
【0068】
また、ネットワークデータベース206aに記憶される施設内ネットワークデータは、施設内の経路網を規定するネットワークデータである。ここで、ネットワークデータベース206aに記憶される施設内ネットワークデータは、例えば、建造物内の店舗、会社、事務所、およびトイレ等の出入口、エレベータおよびエスカレータの乗降口、階段の出入口、飛行機等の搭乗口、駅のプラットホーム上の電車等の乗車位置、ならびに、駅の改札口等の、通路等を接続する結節点であるノードのノードデータと、ノード間を接続する通路、階段、動く歩道、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。
【0069】
ここで、ノードデータには、ノード番号(例えば、ノードID等)、ノードの名称(出入口名および乗降口名等)、緯度経度高度等の位置座標、ノード種別(例えば、出入口、乗降口、通路の曲がり角、および通路の分岐点等)、接続するリンク本数、および、接続ノード番号等の情報を含んでいてもよい。また、リンクデータには、リンク番号(例えば、リンクID等)、開始ノードID、終了ノードID、リンク長、幅員、リンク種別(例えば、ノード間を接続する通路、階段、スロープ、エスカレータ、エレベータ、および動く歩道など)、および、バリアフリー化の情報を含んでいてもよい。ここで、施設とは、駅、オフィスビル、ホテル、デパート、スーパーマーケット、博物館、美術館、学校、水族館、地下通路、立体駐車場、地下駐車場、および、地下街等の屋内建造物であってもよい。また、施設とは、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等の屋外建造物であってもよい。
【0070】
また、地図データベース206bは、地図の地図データを記憶する地図データ記憶手段である。ここで、地図データベース206bに記憶される地図データは、例えば、縮尺に従ってメッシュ化された地図データ(例えば、JIS規格の第1〜3次地域区画メッシュデータ、および、100mメッシュデータ等)等の屋外地図データであってもよい。また、地図データベース206bは、全国および各地方の道路地図や路線図等の屋外地図データを記憶してもよい。また、地図データベース206bは、例えば、高さ情報を持つ建築物(例えば、立体駐車場、駅、デパート、および、学校等)に関するフロア案内地図等の屋内地図データを更に記憶してもよい。
【0071】
また、地図データベース206bに記憶される地図データは、地図上に表示される地物(例えば、ビル、住宅、および、駅等の建造物、道路、線路、橋、トンネル、等高線、海岸線、および、湖岸線等の水涯線、海、河川、湖、池、沼、公園、および、屋外施設等の場地、行政界、行政区域、ならびに、街区等)の形状についての形状データ、地図上に表示される注記(例えば、地名、住所、電話番号、店舗、公園、および、駅等の施設名称、名所、旧跡、河川、湖、湾、山、および、森林等の俗称を含む名称、道路、橋、および、トンネル等の名称、路線名称、地点情報、ならびに、口コミ情報、施設の営業時間、店舗の取扱商品、URL、写真データ、ならびに、クーポン情報等)の注記データ、ならびに、地図上に表示される記号(例えば、山、史跡、寺社、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、学校、工場、および、墓地等の地図記号、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、および、郵便局等の店舗記号、道路上の信号、有料道路の出入口、料金所、サービスエリア、パーキングエリア、および、インターチェンジ等の記号、駐車場、駅、ホテル、美術館、および、博物館等の施設記号、ならびに、口コミ地点記号等)の記号データ等のデータを含んでいてもよい。
【0072】
また、地図データベース206bに記憶される屋内地図データは、施設等の構内における屋内経路についての構内経路データを含んでいてもよい。ここで、構内経路データとは、駅等の構内における移動経路データと、当該移動経路を含む地図(施設案内図)の地図データと、に少なくとも基づくデータであってもよい。例えば、構内経路データは、施設案内図に移動経路が引いてある画像であってもよい。また、例えば、構内経路データは、更に、移動経路を説明するメッセージデータを含んでいてもよい。ここで、移動経路データに基づく移動経路とは、施設内で複数の交通機関の乗換えをする場合の改札口等を結ぶ最適経路(例えば、最短経路またはバリアフリー経路等)であってもよい。
【0073】
また、屋外地図データおよび屋内地図データは、複数の縮尺のラスタ形式の地図描画用の画像、または、ベクタ形式の地図描画用の画像等であってもよい。これら屋外地図データおよび屋内地図データは、地図データベース206bに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器(例えば、地図データを提供する地図提供サーバなど)等からダウンロードして地図データベース206bに記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。
【0074】
また、案内データベース206cは、案内対象地点にて出力される案内データを記憶する案内データ記憶手段を備えていてもよい。ここで、案内対象地点は、ノードおよびリンクで構成される案内経路上の任意の位置に設定されていてもよい。例えば、案内対象地点は、交差点等の分岐点に対応する結節点であるノード上に設定されていてもよく、また、ノード間の道路区間等を示すリンク上に設定されていてもよい。また、案内データベース206cに記憶された案内データは、文字データ、音声データ、および、表示データのうち少なくとも一つを含んでいてもよい。これら案内データは、案内データベース206cに予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器等からダウンロードして案内データベース206cに記憶された案内データをアップデートしてもよい。
【0075】
また、案内データベース206cに記憶された案内データのうち文字データは、案内対象地点(分岐点等)における進行方向等に対応付けられた、現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データ(例えば、「まもなく目的地周辺です」、「次の交差点を左に曲がります」、「次の交差点を右に曲がります」、「そのまま直進して下さい」や交差点の名称等の文字データ)であり、例えば、端末装置100の制御部102が文字案内による経路案内を実行する際に用いられる。また、案内データベース206cに記憶された案内データのうち音声データは、案内対象地点(分岐点等)における進行方向等に対応付けられた現在位置が目標物に近づいた旨や進行方向を知らせるメッセージを構成する文字データからテキスト読み上げ(text−to−speech:TTS)システム等により変換された音声データ(例えば、「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」や、交差点の名称に対応する音声データ)であり、例えば、端末装置100の制御部102が音声案内による経路案内を実行する際に用いられる。また、案内データベース206cに記憶された案内データのうち表示データは、案内対象地点(分岐点等)における進行方向等に対応付けられた、右左折等の誘導を画面に表示する矢印ナビゲーションであるターンバイターン(TBT)(例えば、左折矢印、右折矢印、直進矢印等のアイコン等)や、道路標識(例えば、交差点名称、通行止め、車両進入禁止、一方通行等の標識等)や方面看板(例えば、左向き矢印と共に「A方面」と表示する看板、右向け矢印と共に「B方面」と表示する看板等)の画像データであり、例えば、端末装置100の制御部102が表示案内による経路案内を実行する際に用いられる。
【0076】
また、経路案内情報データベース206dは、経路案内情報を記憶する経路案内情報記憶手段である。ここで、経路案内情報データベース206dに記憶される経路案内情報は、制御部202により生成される、後述する乗降地点情報を少なくとも含む経路案内情報であってもよい。また、経路案内情報は、案内経路データを含んでいてもよい。また、経路案内情報は、地図データベース206bに記憶された、案内経路を含む地図の地図データを含んでいてもよい。また、経路案内情報は、案内データベース206cに記憶された、案内経路に含まれる案内対象地点にて出力される案内データを含んでいてもよい。
【0077】
なお、記憶部206は、更に、施設(POI)の施設情報(POI情報)を記憶していてもよい。ここで、記憶部206に記憶された施設情報は、施設についての属性を示す項目を複数含む情報である。ここで、属性とは、例えば、施設の名称、ジャンルおよび種別(施設カテゴリ)、住所、電話番号、URL、営業時間、取扱商品、平均価格(例えば、平均使用料金など)、評判、ランキング、急上昇、立ち寄りやすさ、レコメンドスコア、写真データ、クーポン情報、口コミ(例えば、口コミ評価およびユーザコメントなど)、使用条件、使用可能性、施設規模、施設の座標位置を示す緯度経度高度(施設位置情報)、施設の存在する地点の立地(都市部、郊外、港湾部および駅周辺など)、用途制限、施設ID、当該施設情報へのアクセス回数またはアクセス頻度等の参照率、ならびに、当該施設情報の更新日時等であってもよい。ここで、レコメンドスコアとは、ユーザ情報および履歴情報等から自動的にお勧め度合いが算出された値であってもよい。
【0078】
ここで、POIとは、point of interestの略称であり、例えば、便利な場所や興味のある場所などとして人が知覚する特定の地点や施設等であって、店舗、会社、事務所、公共施設、娯楽施設、および、屋外施設等であってもよい。ここで、店舗は、例えば、飲食店、食料品店、酒店、タバコ店、百貨店、ショッピングセンター、スーパーマーケット、コンビニエンスストア、ガソリンスタンド、金融機関、郵便局、立体駐車場、および、ホテルや旅館等の宿泊施設等であってもよい。また、公共施設は、例えば、官庁、警察署、交番、消防署、駅、医療機関、美術館、博物館、および、学校等であってもよい。また、娯楽施設は、例えば、映画館、劇場、遊園地、パチンコ店、カジノ、競馬場等であってもよい。また、屋外施設は、バスターミナル、公園、遊園地、キャンプ場、連絡通路、屋外駐車場、および、動物園等であってもよい。また、記憶部206は、施設に対応したアイコン(施設アイコン)を記憶していてもよい。これら施設情報は、記憶部206に予め記憶されており、ナビゲーションサーバ200の制御部202は、定期的に、および/または、制御部202による処理に応じて(例えば、制御部202においてデータが必要となる契機等)、ネットワーク300を介して最新のデータを外部機器(例えば、施設情報を提供する施設情報提供サーバなど)等からダウンロードして記憶部206に記憶された施設情報をアップデートしてもよい。
【0079】
また、制御部202は、OS(Operating System)等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、案内経路探索部202b、乗降地点設定部202c、経路案内情報生成部202d、および、経路案内情報送信部202eを備える。
【0080】
このうち、経路探索条件受信部202aは、端末装置100から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段である。ここで、出発地は、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。また、本実施形態において、経路探索条件は、更に、車両を出すことが可能であることを示す車両出し可能情報を含んでいてもよい。また、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含んでいてもよい。
【0081】
また、案内経路探索部202bは、経路探索条件受信部202aにより受信された経路探索条件を満たす、複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段である。ここで、案内経路探索部202bは、端末装置100から送信される端末装置100の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部202bは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部202bは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部202bは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0082】
また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、端末装置100の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段である。本実施形態において、乗降地点とは、公共交通機関および/または公共交通機関以外の車両に乗降する地点であり、乗降地点各利用者の出発地から目的地へ行く場合の集合場所、または、目的地から各利用者の出発地まで帰る場合の解散場所として用いられる地点を意味する。
【0083】
ここで、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づいて、当該各案内経路データに含まれる目的地以外のノード同士が合致する合致度を当該ノードごとに算出し、各案内経路上の目的地より前の位置に、算出した合致度が高いノードから乗降地点として設定してもよい。また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づく複数の案内経路が、公共交通機関を利用する公共交通機関利用経路である場合、当該各公共交通機関利用経路上に存在する公共交通機関の停留地点に対応するノードが合致する合致地点を、乗降地点として設定してもよい。また、乗降地点設定部202cは、更に、合致地点に停車する公共交通機関内を乗降地点として設定してもよい。本実施形態において、公共交通機関利用経路は、徒歩による移動経路を含んでいてもよい。
【0084】
また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づく複数の案内経路に、公共交通機関以外の車両を利用する車両利用経路が1つ含まれる場合、当該車両利用経路が、公共交通機関利用経路上の合致地点から所定範囲内を通過するか否かを判定し、車両利用経路が所定範囲内を通過すると判定した場合、当該所定範囲内の合致地点を、車両に乗降する利用者の乗降地点として設定してもよい。ここで、所定範囲は、合致地点からの到達圏を示す範囲であってもよい。また、乗降地点設定部202cは、更に、経路探索条件受信部202aにより受信された経路探索条件に含まれる乗車可能人数情報に基づいて、車両の乗車対象となる利用者の人数が当該乗車可能人数を超えないよう、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部202cは、車両の乗車対象となる利用者の人数が当該車両の乗車可能人数を超える場合、移動時間が長い利用者から優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、複数の車両に乗車可能な利用者よりも1つの車両のみに乗車可能な利用者を優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両の乗車対象となる利用者の出発地から近い合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。また、乗降地点設定部202cは、案内経路探索部202bにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両から合致地点までの移動距離が短い方の合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。また、乗降地点設定部202cは、目的地から遠い合致地点から優先して乗降地点を設定してもよい。
【0085】
また、経路案内情報生成部202dは、乗降地点設定部202cにより設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段である。本実施形態において、乗降地点情報は、例えば、各利用者の乗降時刻および/または乗降地点の位置を含む情報であってもよい。ここで、経路案内情報生成部202dは、更に、案内経路探索部202bにより生成された案内経路データを含む経路案内情報を生成してもよい。また、経路案内情報生成部202dは、更に、地図データベース206bに記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、経路案内情報生成部202dは、更に、案内データベース206cに記憶された、案内経路上において出力される案内データを含む経路案内情報を生成してもよい。
【0086】
また、経路案内情報送信部202eは、経路案内情報生成部202dにより生成された経路案内情報を端末装置100へ送信する経路案内情報送信手段である。ここで、経路案内情報送信部202eは、経路案内情報生成部202dにより生成された経路案内情報を経路案内情報データベース206dに格納してもよい。
【0087】
[端末装置100の構成]
また、図2において、端末装置100は、経路探索条件をナビゲーションサーバ200へ送信し、ナビゲーションサーバ200から送信される経路案内情報を受信し、受信された経路案内情報の少なくとも一部を、出力部を介して出力する等の機能を有する。
【0088】
ここで、端末装置100は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置、携帯電話、スマートフォン、PHS、およびPDA等の携帯端末装置、および、走行経路案内等を行なうナビゲーション端末(例えば、カーナビゲーション装置など)等である。ここで、端末装置100は、インターネットブラウザ等を搭載していてもよく、経路案内アプリケーション、乗換案内アプリケーション、および情報検索アプリケーション等を搭載していてもよい。また、端末装置100は、リアルタイムに現在位置測位が行えるよう、GPS機能やIMES機能等を有する位置取得部112を備えていてもよい。また、端末装置100は、表示部114と音声出力部116とを少なくとも含む出力部を備えていてもよい。また、端末装置100は、データ入力等を行う入力部118を備えていてもよい。なお、図示しないが、端末装置100は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。
【0089】
ここで、表示部114は、アプリケーション等の表示画面を表示する表示手段(例えば、液晶または有機EL等から構成されるディスプレイおよびモニタ等)であってもよい。また、音声出力部116は、音声情報を音声として出力する音声出力手段(例えば、スピーカ等)であってもよい。また、入力部118は、例えば、キー入力部、タッチパネル、キーボード、およびマイク等であってもよい。また、入出力制御インターフェース部108は、位置取得部112、表示部114、音声出力部116、入力部118、および、撮影部(図示せず)等の制御を行う。
【0090】
ここで、位置取得部112は、位置発信装置500から発信される位置情報信号を受信する信号受信手段であってもよい。ここで、位置発信装置500は、位置情報信号(GPS信号)を発信するGPS装置であってもよい。また、位置発信装置500は、端末装置100との間で無線通信を行うための装置等である基地局(例えば、携帯電話、自動車電話、および、PHSの基地局等)であってもよい。また、位置発信装置500は、GPS信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするIMES(Indoor Message System)技術を実現するIMES装置であってもよい。なお、IMES技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置取得部112は、別途他の衛生信号(例えば、ガリレオ衛星信号など)を受信してもよい。
【0091】
また、位置発信装置500は、屋外で受信したGPS信号を屋内で発信するGPSリピータであってもよい。また、位置発信装置500は、建物(例えば、立体駐車場等)内の各フロアや地下構造物(例えば、地下鉄駅、地下街、地下連絡通路、および地下駐車場等)の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報(位置ID等)が割り振られている。そして、端末装置100が通信可能範囲に入ると、端末装置100は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、RFID(Radio Frequency Identification)タグシステムやBluetooth(登録商標)等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置500は、無線LANのアクセスポイントであってもよい。本実施形態において、位置取得部112は、無線LAN信号等を受信して、アクセスポイントの識別情報を取得してもよい。そして、制御部102は、位置取得部112にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。また、本実施形態において、制御部102は、位置取得部112にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。ここで、位置情報は、緯度および経度により特定される絶対位置の他、基準となる位置からの相対位置を示すものであってもよい。
【0092】
ここで、位置取得部112は、端末装置100の変化量(例えば、ベクトル量等)を検出する速度センサ、加速度センサ、方位センサ、および、距離センサ等を備えていてもよい。ここで、位置取得部112は、速度センサにて速度を検出してもよい。また、位置取得部112は、加速度センサにて加速度を検出してもよい。また、位置取得部112は、方位センサにて方位(例えば、東・西・南・北・天・地等)および傾きを検出してもよい。また、位置取得部112は、距離センサにて移動距離(変位)を検出してもよい。ここで、速度センサは、レーザドップラ振動計等であってもよく、検出したドップラー効果によって生じた周波数の差等から端末装置100の速度を検出してもよい。また、加速度センサは、機械式加速度センサ、FBG光ファイバ式等の光学式加速度センサ、および、MEMS(Micro Electro Mechanical Systems)加速度センサ等の半導体式加速度センサなどであってもよい。また、方位センサには、端末装置100の絶対走行方位を検出する地磁気センサおよび端末装置100の相対走行方位を検出する光ジャイロ等が使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパス等であってもよい。また、距離センサは、端末装置100が車両用の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。
【0093】
また、位置取得部112は、更に、通信装置を備えていてもよく、端末装置100が車両用の情報処理端末である場合、各車両に搭載された当該通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。また、位置取得部112は、地図データに基づいて端末装置100の利用者の現在位置を示す位置情報を取得してもよい。
【0094】
また、通信制御インターフェース部104は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置(図示せず)に接続されるインターフェースであり、端末装置100とネットワーク300との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部104は、ナビゲーションサーバ200等と通信回線を介してデータを通信する機能を有している。また、ネットワーク300は、端末装置100およびナビゲーションサーバ200と、外部の地図提供サーバ等の外部機器または外部システムとを相互に接続する機能を有し、例えば、インターネット、電話回線網(携帯端末回線網および一般電話回線網等)、イントラネット、または、電力線通信(PLC)等であってもよい。
【0095】
また、記憶部106は、HDDやSSD等の大容量のストレージ手段、および/または、SRAM(Static Random Access Memory)等を用いて構成される小容量高速メモリ(例えば、キャッシュメモリ)等のストレージ手段であり、各種のデータベースやファイルやテーブル(経路案内情報ファイル106a等)を格納してもよい。ここで、記憶部106は、各種のファイル等を一時的に記憶するものであってもよい。
【0096】
また、経路案内情報ファイル106aは、経路案内情報を記憶する経路案内情報記憶手段である。
【0097】
また、制御部102は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部102は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部102は、機能概念的に、現在位置情報取得部102a、経路探索条件送信部102b、経路案内情報受信部102c、および、経路案内情報出力部102dを備える。
【0098】
このうち、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部102aは、端末装置100の利用者の現在位置情報を所定時間(所定周期)ごと(例えば、1秒ごと、または、3分ごと等)に取得してもよい。また、現在位置情報取得部102aは、位置取得部112にて位置発信装置500から受信した位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。
【0099】
また、現在位置情報取得部102aは、利用者により入力部118を介して入力された現在位置についての位置座標等の位置情報を端末装置100の利用者の現在位置情報として取得してもよい。ここで、利用者により入力部118を介して入力された現在位置情報に基づく現在位置は、利用者が現実に存在する位置であってもよく、利用者により任意に選択された仮想の現在位置(一例として、東京にいる利用者により選択された大阪の駅や空港等の任意の地点)であってもよい。例えば、現在位置情報取得部102aは、入力部118を介して利用者に表示部114に表示された地図データに基づく表示画面上で指定(例えば、タッチパネル式の表示部114での指定操作等)させた座標を端末装置100の利用者の現在位置情報として取得してもよい。
【0100】
また、経路探索条件送信部102bは、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件をナビゲーションサーバ200へ送信する経路探索条件送信手段である。ここで、出発地は、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。また、本実施形態において、経路探索条件は、更に、車両を出すことが可能であることを示す車両出し可能情報を含んでいてもよい。また、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含んでいてもよい。
【0101】
また、経路案内情報受信部102cは、ナビゲーションサーバ200から送信される経路案内情報を受信する経路案内情報受信手段である。ここで、経路案内情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。また、経路案内情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。
【0102】
また、経路案内情報出力部102dは、経路案内情報受信部102cにより受信された経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段である。ここで、経路案内情報出力部102dは、現在位置情報取得部102aにより取得された現在位置情報、および、経路案内情報受信部102cにより受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部102dは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置100の利用者の現在位置情報、を重畳した表示画面を表示部114に表示させてもよい。
【0103】
また、経路案内情報出力部102dは、経路案内情報に基づく表示画面を表示部114に表示させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部114に表示させてもよい。また、経路案内情報出力部102dは、経路案内情報を音声出力部116を介して出力させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部116を介して出力させてもよい。
【0104】
以上で、第1の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【0105】
[ナビゲーションシステムの処理]
次に、このように構成された第1の実施形態におけるナビゲーションシステムの処理の一例について、以下に図3乃至図10を参照して詳細に説明する。本実施形態では、一例として、複数の利用者が集合して目的地に到達しようとする際に、本ナビゲーションシステムが各利用者の出発地から目的地までの案内経路に基づいて集合場所等として最適な乗降地点を設定する場合について説明する。
【0106】
最初に、図3A〜図3Dを参照し、ナビゲーションシステムの処理の概要について説明する。以下、一例として、図3A〜図3Dにおいて、複数の出発地から1つ目的地へ向かう場合を説明するが、本発明にこれに限られず、1つの出発地から複数の目的地へ向かう場合にも適用可能である。
【0107】
ここで、図3A〜図3Dは、各利用者が所持する端末装置100−1〜6が乗降地点情報を取得するまでの入出力の一例を説明する図である。なお、図3A〜図3Dにおいて、各利用者A〜Fが所持する複数の端末装置100−1〜6のうち、端末装置100−1は、目的地を設定して他の利用者B〜Fを乗降地点へ召集する利用者A(以下、説明上「親」と呼ぶ)が所持するものとし、端末装置100−2〜6は、端末装置100−1の利用者Aにより召集される他の利用者B〜F(以下、説明上「子」と呼ぶ)が所持するものとする。ここで、端末装置100−1は、出発地を設定してもよい。
【0108】
まず、図3Aに示すように、親が所持する端末装置100−1は、ナビゲーションサーバ200へ目的地を含む経路探索条件を送信すると共に、ナビゲーションサーバ200に対して出発地を登録するためのURL付きメール送信要求を行う(ステップS−1)。ここで、ステップS−1において、端末装置100−1は、ナビゲーションサーバ200へ出発地を含む経路探索条件を送信すると共に、ナビゲーションサーバ200に対して目的地を登録するためのURL付きメール送信要求を行ってもよい。
【0109】
そして、ナビゲーションサーバ200は、端末装置100−1から受信した経路探索条件に含まれる目的地を1つ登録し、親および子が所持する各端末装置100−1〜6に対して、出発地を登録するためのURL付きメールを送信して、出発地の登録要求を行う(ステップS−2)。ここで、ステップS−2において、ナビゲーションサーバ200は、端末装置100−1から受信した経路探索条件に含まれる出発地を1つ登録し、親および子が所持する各端末装置100−1〜6に対して、目的地を登録するためのURL付きメールを送信して、目的地の登録要求を行ってもよい。
【0110】
そして、図3Bに示すように、各端末装置100−1〜6は、それぞれ、ナビゲーションサーバ200から受信した出発地を登録するためのURL付きメールにしたがって各利用者A〜Fの出発地を入力させ、各利用者A〜Fの出発地を含む経路探索条件をナビゲーションサーバ200へ送信する(ステップS−3)。ここで、各端末装置100−1〜6は、予め登録済みの所定の地点(自宅等)を出発地として指定してもよい。また、各端末装置100−1〜6は、車両を出すことが可能であることを示す車両出し可能情報を更に含む経路探索条件をナビゲーションサーバ200へ送信してもよい。各端末装置100−1〜6は、車両の乗車可能人数を示す乗車可能人数情報を更に含む経路探索条件をナビゲーションサーバ200へ送信してもよい。そして、ナビゲーションサーバ200は、各端末装置100−1〜6から受信した経路探索条件に含まれる各利用者の出発地を複数登録する。ここで、ステップS−3において、各端末装置100−1〜6は、それぞれ、ナビゲーションサーバ200から受信した目的地を登録するためのURL付きメールにしたがって各利用者A〜Fの目的地を入力させ、各利用者A〜Fの目的地を含む経路探索条件をナビゲーションサーバ200へ送信してもよい。
【0111】
そして、図3Cに示すように、親が所持する端末装置100−1は、ナビゲーションサーバ200から各端末装置100−1〜6の出発地の登録状況を確認した後(ステップS−4)、ナビゲーションサーバ200に対して、詳細条件(例えば、乗換回数、所用時間、集合許容時間等)を含む経路探索条件を送信して、乗降地点の検索要求を行う(ステップS−5)。ここで、ステップS−5において、端末装置100−1は、ナビゲーションサーバ200から各端末装置100−1〜6の目的地の登録状況を確認した後、ナビゲーションサーバ200に対して、詳細条件(例えば、乗換回数、所用時間、集合許容時間等)を含む経路探索条件を送信して、乗降地点の検索要求を行ってもよい。
【0112】
そして、図3Dに示すように、ナビゲーションサーバ200は、親および子が所持する各端末装置100−1〜6により登録された複数の出発地から、親が所持する端末装置100−1により登録された1つの目的地までの案内経路を各利用者分探索し、当該案内経路に基づいて最適な位置に乗降地点を設定する。なお、本実施形態において、ナビゲーションサーバ200は、各利用者A〜Fにつき所定数の案内経路(例えば、5つの候補経路)を探索してもよい(但し、必ずしも1人あたり複数の案内経路を探索しなくてもよい)。そして、ナビゲーションサーバ200は、設定した乗降地点に関する乗降地点情報を少なくとも含む経路探索情報を各端末装置100−1〜6へ送信する(ステップS−6)。ここで、ステップS−6において、ナビゲーションサーバ200は、親が所持する端末装置100−1により登録された1つの出発地から、親および子が所持する各端末装置100−1〜6により登録された複数の目的地までの案内経路を各利用者分探索し、当該案内経路に基づいて最適な位置に乗降地点を設定してもよい。
【0113】
以上で、ナビゲーションシステムの処理の概要について説明を終える。
【0114】
続いて、図4を参照し、ナビゲーションシステムの基本処理の一例について説明する。
【0115】
ここで、図4は、第1の実施形態におけるナビゲーションシステムの基本処理の一例を示すフローチャートである。なお、図4において、ステップSA−1およびステップSA−2の処理は、上述の図3A〜図3CのステップS−1〜S−5の処理に対応し、ステップSA−3〜ステップSA−8の処理は、上述の図3DのステップS−6の処理に対応する。
【0116】
まず、図4に示すように、端末装置100の経路探索条件送信部102bは、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件をナビゲーションサーバ200へ送信する(ステップSA−1)。例えば、上述の図3A〜図3Cに示すように、親の端末装置100−1の経路探索条件送信部102bは、1つの目的地を含む経路探索条件をナビゲーションサーバ200へ送信し、また、親および子の各端末装置100−1〜6の経路探索条件送信部102bは、それぞれ、各利用者A〜Fの出発地を含む経路探索条件をナビゲーションサーバ200へ送信してもよい。また、親の端末装置100−1の経路探索条件送信部102bは、1つの出発地を含む経路探索条件をナビゲーションサーバ200へ送信し、また、親および子の各端末装置100−1〜6の経路探索条件送信部102bは、それぞれ、各利用者A〜Fの目的地を含む経路探索条件をナビゲーションサーバ200へ送信してもよい。
【0117】
ここで、出発地は、端末装置100の利用者の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、端末装置100の利用者により端末装置100の入力部118を介して入力されたものであってもよい。また、本実施形態において、経路探索条件は、更に、車両を出すことが可能であることを示す車両出し可能情報を含んでいてもよい。また、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含んでいてもよい。
【0118】
そして、ナビゲーションサーバ200の経路探索条件受信部202aは、ステップSA−1において経路探索条件送信部102bの処理により端末装置100から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を受信する(ステップSA−2)。例えば、上述の図3A〜図3Cに示すように、ナビゲーションサーバ200の経路探索条件受信部202aは、親の端末装置100−1の経路探索条件送信部102bの処理により送信される1つの目的地を含む経路探索条件を受信し、また、親および子の各端末装置100−1〜6の経路探索条件送信部102bの処理により個別に送信される、各利用者A〜Fの出発地を含む経路探索条件を受信してもよい。また、ナビゲーションサーバ200の経路探索条件受信部202aは、親の端末装置100−1の経路探索条件送信部102bの処理により送信される1つの出発地を含む経路探索条件を受信し、また、親および子の各端末装置100−1〜6の経路探索条件送信部102bの処理により個別に送信される、各利用者A〜Fの目的地を含む経路探索条件を受信してもよい。
【0119】
そして、ナビゲーションサーバ200の案内経路探索部202bは、ステップSA−2において経路探索条件受信部202aの処理により受信された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する(ステップSA−3)。例えば、上述の図3Dに示すように、ナビゲーションサーバ200の案内経路探索部202bは、親および子が所持する各端末装置100−1〜6の経路探索条件送信部102bの処理により個別に送信された複数の出発地から、親が所持する端末装置100−1の経路探索条件送信部102bの処理により送信された1つの目的地までの複数の案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成してもよい。また、ナビゲーションサーバ200の案内経路探索部202bは、親が所持する端末装置100−1の経路探索条件送信部102bの処理により送信された1つの出発地から、親および子が所持する各端末装置100−1〜6の経路探索条件送信部102bの処理により個別に送信された複数の目的地までの複数の案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成してもよい。
【0120】
ここで、案内経路探索部202bは、端末装置100から送信される端末装置100の現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部202bは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース206aに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部202bは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部202bは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0121】
そして、ナビゲーションサーバ200の乗降地点設定部202cは、ステップSA−3において案内経路探索部202bの処理により生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、端末装置100の利用者の乗降地点を少なくとも1つ設定する(ステップSA−4)。本実施形態において、乗降地点とは、公共交通機関および/または公共交通機関以外の車両に乗降する地点であり、乗降地点各利用者の複数の出発地から1つの目的地へ行く場合の集合場所、または、1つの目的地から各利用者の複数の出発地まで帰る場合の解散場所、あるいは、1つの出発地から複数の目的地へ行く場合の解散場所等として用いられる地点を意味する。
【0122】
ここで、ステップSA−4において乗降地点設定部202cの処理により実行される乗降地点設定処理の詳細について、更に図5〜図10を参照して以下に説明する。
【0123】
まず、ステップSA−4において公共交通機関を利用した場合の乗降地点設定処理の詳細について、図5〜図7を参照して以下に説明する。
【0124】
ここで、図5は、本実施形態において公共交通機関を利用した場合の乗降地点設定処理の一例を示すフローチャートである。また、図6は、本実施形態において公共交通機関利用経路上に設定される乗降地点の一例を示す図である。また、図7は、本実施形態において公共交通機関を利用した場合の乗降地点設定処理の際に用いられる経由リストの一例を示す図である。
【0125】
図6に示すように、乗降地点設定部202cは、案内経路探索部202bの処理により各端末装置100−1〜6の利用者A〜Fごとに探索された所定数の案内経路(例えば、各利用者の上位5位の候補経路)から停車ノード(例えば、複数の出発地から1つの目的地へ向かう一例を想定した図6において、利用者Aの場合、目的地「H本」を含まない、「I袋、S宿、M田、H木、O原」に対応する停車ノード)をリストアップする。すなわち、乗降地点設定部202cは、各端末装置100−1〜6の各利用者A〜Fの出発地から目的地までの停車ノードリストを利用者A〜Fごとに生成する(ステップSB−1)。
【0126】
そして、乗降地点設定部202cは、ステップSB−1において生成した各利用者A〜Fの停車ノードリストを一つにまとめた経由リストを生成する(ステップSB−2)。具体的には、ステップSB−2において、乗降地点設定部202cは、ステップSB−1において利用者A〜Fごとに生成された停車ノードリストを1つにまとめる際に、各利用者A〜Fの案内経路を比較して、同じノード(すなわち、合致地点)がある場合(例えば、図6に示すように、利用者Aの停車ノード「I袋」が、利用者Cの停車ノード「I袋」と同じノードである場合)、そのノード(すなわち、合致地点)に対応するノードカウンタをカウントアップ(例えば、図7に示すように、「I袋」に対応する停車ノードのノードカウンタを「2」にカウントアップ)することにより、経由リスト(例えば、図7の示すように、目的地「H本」を含まない、停車ノード「I袋、S宿、F町、N戸、M田、H木、Y浜、O船、O原」に対応する停車ノードについて、各利用者A〜Fにおいて同じノードがあればノードカウンタをカウントアップした経由リスト)を生成する。
【0127】
そして、乗降地点設定部202cは、ステップSB−2において生成した経由リストに基づいて、ノードカウンタが多い順に未確定の乗降地点を確定させる(ステップSB−3)。具体的には、乗降地点設定部202cは、経由リスト内でノードカウンタが少なくとも2以上のノード(すなわち、合致地点)から、最も大きいノード(例えば、図7において、ノードカウンタが「6」である「O原」)を乗降地点1(図6参照)として設定する。
【0128】
ここで、ステップSB−3において、乗降地点設定部202cは、各利用者が出来る限り早く集合するために、ノードカウンタが最も大きいノードが複数存在する場合は、目的地からの所要時間が最も長いノードを選択してもよい。また、乗降地点設定部202cは、集合するノードに対応する乗降地点にて公共交通機関から下車する必要がないまたは改札を出る必要がない利用者については、その乗降地点から出発する公共交通機関を集合場所としてもよい。この場合、乗降地点設定部202cは、公共交通機関が例えば電車の場合は、車両まで特定して乗降地点を設定し、当該乗降地点を集合場所としてもよい。また、乗降地点設定部202cは、電車の車両を集合場所とする場合、目的地から逆算して目的地到着に最適な車両を乗降地点として設定してもよい。
【0129】
そして、乗降地点設定部202cは、ステップSB−3の処理の後、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したか否かを判定する(ステップSB−4)。
【0130】
そして、乗降地点設定部202cは、ステップSB−4において、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したと判定した場合(ステップSB−4:Yes)、乗降地点設定処理を終了する。すなわち、乗降地点設定部202cは、全員の乗降地点が決定したかまたは乗降地点の条件を満たすノード(すなわち、利用者間で同じ停車ノードが2以上存在する合致地点)が無くなった場合、乗降地点設定処理を終了する。なお、本実施形態において、ナビゲーションサーバ200の制御部202は、乗降地点が決定されなかった利用者については、目的地に現地集合させるものとしてもよい。
【0131】
一方、乗降地点設定部202cは、ステップSB−4において、停車ノードが一致する合致地点があるかまたは全ての乗降地点が確定していないと判定した場合(ステップSB−4:No)、上記ステップSB−2の前に処理に戻り、ステップSB−4において、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したと判定する迄、上記ステップSB−2およびステップSB−3の処理を繰り返す。
【0132】
例えば、乗降地点設定部202cは、乗降地点1(例えば、図6において、「O原」)に集まらない利用者同士で合致地点が存在する場合(上記「ステップSB−4:No」の場合)、乗降地点1を使用しない利用者のみで上記ステップSB−2およびSB−3の処理を繰り返して、別の乗降地点2、3、4等を決定してもよい。
【0133】
また、乗降地点設定部202cは、乗降地点1(例えば、図6において、「O原」)より手前に乗降地点となり得る合致地点が存在する場合(上記「ステップSB−4:No」の場合)、決定した乗降地点1を仮の目的地として、そこに向かう利用者(例えば、図6において、利用者A〜Dのグループと、利用者E〜Fのグループ)を対象とし、上記ステップSB−2およびSB−3の処理を繰り返して、乗降地点1−1(例えば、図6において、利用者A〜Dが集合可能な「M田」)、乗降地点1−1−1(例えば、図6において、利用者AおよびBが集合可能な「I袋」)、乗降地点1−1−2(例えば、図6において、利用者BおよびDが集合可能な「N戸」)、ならびに、乗降地点1−2(例えば、図6において、利用者EおよびFが集合可能な「O船」)等を決定してもよい。
【0134】
ここで、再度図6および図7を参照して、図5のフローチャートを用いて上述した乗降地点設定部202cの処理により公共交通機関利用経路上に設定された乗降地点の一例について説明する。
【0135】
図7に示すように、経路リスト内のノードカウンタが最大(図7において「6」)となるノードは「O原」であるため、乗降地点設定部202cは、図6に示すように、「O原」を乗降地点1として設定する。次にノードカウンタが大きい(図7において「4」)ノードは、「M田」と「H木」であるが、図6に示すように、「H木」より「M田」の方が、目的地から遠いため、乗降地点設定部202cは、「M田」を乗降地点1−1として設定する。また、図6に示すように、「M田」に集合する利用者(図6において、利用者A〜D)の中で、「M田」よりも前でノードカウンタが最大かつ目的地から遠いノードは、利用者AおよびCについては「I袋」、利用者BおよびDについては「N戸」になるため、乗降地点設定部202cは、「I袋」を乗降地点1−1−1、「N戸」を乗降地点1−1−2として設定する。この場合、乗降地点設定部202cは、例えば、利用者AおよびCが「S宿」から特急に乗る場合、利用者BおよびDが「M田」から同じ車両に乗れるよう乗降地点を設定してもよい(例えば、指定席の場合は、指定席の車両に乗車するよう乗降地点を設定してもよい)。また、図7に示すように、利用者EおよびFの場合は、ノードカウンタが最大(図7において、「2」)となるノードが「O船」となるため、乗降地点設定部202cは、図6に示すように、「O船」を乗降地点1−2として設定する。この場合、乗降地点設定部202cは、例えば、利用者Fが「O船」から利用者Eと同じ車両に乗れるよう乗降地点を設定してもよい(例えば、指定席の場合は、指定席の車両に乗車するよう乗降地点を設定してもよい)。
【0136】
このように、本実施形態においては、上述の図5のステップSB−1〜SB−4(すなわち、上述の図4のステップSA−4)において、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データ(例えば、図6において、利用者A〜Fの複数の出発地「O宮、S津、M原、S前、O町、K山」から、1つの目的地「H本」までの複数の案内経路データ)に基づいて、当該各案内経路データに含まれる目的地以外のノード同士(例えば、図7において、「I袋、S宿、F町、N戸、M田、H木、Y浜、O船、O原」)が合致する合致度(すなわち、ノードカウンタ)を当該ノードごとに算出し、各案内経路上の目的地より前の位置に、算出した合致度が高いノード(例えば、図7において、「O原」)から乗降地点として設定する。また、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データが、公共交通機関(例えば、図6において、電車)を利用する公共交通機関利用経路(例えば、図6において、利用者A〜Fの複数の出発地「O宮、S津、M原、S前、O町、K山」から、1つの目的地「H本」までの複数の公共交通機関利用経路)である場合、当該各公共交通機関利用経路上に存在する公共交通機関の停留地点(例えば、図6において、駅)に対応するノードが合致する合致地点(例えば、図6において、「O原、M田、I袋、N戸、O船」)を、乗降地点(例えば、図6において、「O原、M田、I袋、N戸、O船」にそれぞれ対応する「乗降地点1、乗降地点1−1、乗降地点1−1−1、乗降地点1−1−2、乗降地点1−2」)として設定してもよい。また、乗降地点設定部202cは、更に、合致地点に停車する公共交通機関内(例えば、図6において電車内)を乗降地点として設定してもよい。また、乗降地点設定部202cは、目的地から遠い合致地点から優先して乗降地点を設定してもよい。
【0137】
以上で、ステップSA−4において公共交通機関を利用した場合の乗降地点設定処理の詳細についての説明を終える。
【0138】
続いて、ステップSA−4において公共交通機関以外の車両を利用した場合の乗降地点設定処理の詳細について、図8〜図10を参照して以下に説明する。
【0139】
ここで、図8は、本実施形態において車両を利用した場合の乗降地点設定処理の一例を示すフローチャートである。また、図9は、本実施形態における乗車車両選択処理の一例を示すフローチャートである。また、図10は、本実施形態において車両利用経路上に設定される乗降地点の一例を示す図である。
【0140】
なお、図8では、一例として、上述の図4のステップSA−1において、各利用者A〜Dが所持する各端末装置100−1〜4のうち、利用者Cが所持する端末装置100−3の経路探索条件送信部102bに処理により、複数の出発地と1つの目的地、または、1つの出発地と複数の目的地の他、車両を出すことが可能であることを示す車両出し可能情報、および、車両の乗車可能人数を示す乗車可能人数情報を更に含む経路探索条件を送信し、また、上述の図4のステップSA−2において、ナビゲーションサーバ200の経路探索条件受信部202aの処理により、この経路探索条件が既に受信されているものとする。更に、図8では、上述の図4のステップSA−3において、ナビゲーションサーバ200の案内経路探索部202bの処理により、各利用者A〜Dについては公共交通機関利用経路が探索され、車両を出すことが可能な利用者Cについては更に公共交通機関以外の車両を利用する車両利用経路が探索されているものとする。
【0141】
図8に示すように、乗降地点設定部202cは、各端末装置100−1〜4の各利用者A〜Dの出発地(例えば、複数の出発地から1つの目的地へ向かう一例を想定した図10において、「O宮、S津、I袋、S前」)から目的地(例えば、図10において、「H本」)までの停車ノードリストを利用者A〜Dごとに生成する(ステップSC−1)。ここで、ステップSC−1において、乗降地点設定部202cは、1つの出発地から各端末装置100−1〜4の各利用者A〜Dの目的地までの停車ノードリストを利用者A〜Dごとに生成してもよい。
【0142】
そして、乗降地点設定部202cは、ステップSC−1の処理の後、各端末装置100−1〜4の利用者A〜Dごとに探索された複数の案内経路に車両利用経路が含まれているか否かを判定する(ステップSC−2)。なお、本実施形態においては、一例として、図10に示すように、「M原」を出発地とする利用者C(すなわち、車両出し可能情報および乗車可能人数情報を更に含む経路探索条件を送信した端末装置100−3の利用者)について、上述の図4のステップSA−3において案内経路探索部202bの処理により車両利用経路(例えば、図10において、「基準となる車両利用経路」)が探索されていたものとする。
【0143】
そして、乗降地点設定部202cは、ステップSC−2において、複数の案内経路に車両利用経路が含まれていないと判定した場合(ステップSC−2:No)、次のステップSC−7の処理へ進む。
【0144】
一方、乗降地点設定部202cは、ステップSC−2において、複数の案内経路に車両利用経路が含まれていると判定した場合(ステップSC−2:Yes)、次のステップSC−3に進む。なお、以下のステップSC−3以降の処理では、一例として、利用者Cが車両を利用した場合に、当該車両の乗車対象となる各利用者A、B、Dの乗降地点を設定する処理について説明する。
【0145】
そして、乗降地点設定部202cは、各利用者A、B、Dの停車ノードのうち出発地から距離が近い順(例えば、図10において、利用者Aの場合、「O宮」、「I袋」の順)に、利用者Cの車両利用経路(例えば、図10において、基準となる車両利用経路)に対して到達圏探索を行う(ステップSC−3)。
【0146】
そして、乗降地点設定部202cは、ステップSC−3において出発地から近い順にて停車ノードから到達圏探索を行った結果、当該停車ノードから利用者Cの車両利用経路が所定範囲内にあるか否かを判定する(ステップSC−4)。具体的には、乗降地点設定部202cは、利用者の停車ノードから、所定の距離、時間、費用等の閾値の範囲内に、車両利用経路があるか否かを判定する。
【0147】
そして、乗降地点設定部202cは、ステップSC−4において、停車ノードから利用者Cの車両利用経路が所定範囲外にある(例えば、図10において、利用者Aの場合、「O宮」が利用者Cの基準となる車両利用経路から所定範囲外にある)と判定した場合(ステップSC−4:No)、ステップSC−3の処理に戻り、次の停車ノード(例えば、図10において、利用Aの場合、「I袋」)について到達圏探索を行う。
【0148】
一方、乗降地点設定部202cは、ステップSC−4において、停車ノードから利用者Cの車両利用経路が所定範囲内にある(例えば、図10において、利用者Cの基準となる車両利用経路が利用者Aの停車ノード「I袋」の所定範囲内にある)と判定した場合(ステップSC−4:Yes)、次のステップSC−5へ進み、所定範囲内にあった停車ノード(例えば、図10において「I袋」)を乗降地点とする(ステップSC−5)。
【0149】
そして、乗降地点設定部202cは、全利用者について乗降地点の決定を終了したか否かを判定する(ステップSC−6)。
【0150】
そして、乗降地点設定部202cは、ステップSC−6において、全利用者について乗降地点の決定を終了していないと判定した場合(ステップSC−6:No)、上記ステップSC−3の処理に戻り、例えば、利用者Aの乗降地点が決定した後は、利用者BおよびDについて上記ステップSC−3〜SC−5の処理を行う。
【0151】
一方、乗降地点設定部202cは、ステップSC−6において、全利用者について乗降地点の決定を終了したと判定した場合(ステップSC−6:Yes)、乗降地点設定処理を終了する。
【0152】
このように、本実施形態においては、上述の図8のステップSC−2〜SC−6において、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データに基づく複数の案内経路に、公共交通機関以外の車両を利用する車両利用経路(例えば、図10において、利用者Cの車両利用経路)が1つ含まれる場合(例えば、上述の「ステップSC−5:Yes」の場合)、当該車両利用経路が、公共交通機関利用経路上の合致地点(例えば、図10において、利用者Aの場合、「I袋」)から所定範囲内を通過するか否かを判定し、車両利用経路が所定範囲内を通過する(例えば、図10において、利用者Aの停車ノード「I袋」から所定範囲内を、利用者Cの「基準となる車両利用経路」が通過する)と判定した場合(例えば、上述の「ステップSC−7:Yes」の場合)、当該所定範囲内の合致地点(例えば、図10において、「I袋」)を、車両に乗降する利用者の乗降地点として設定する。すなわち、上述の図8のステップSC−2〜SC−6において、車両に集合する場所を決定する処理を行う。ここで、所定範囲は、合致地点からの到達圏を示す範囲であってもよい。
【0153】
更に、本実施形態においては、上記ステップSC−6の処理の後、図9に示す乗車車両選択処理を行ってもよい。
【0154】
図9に示すように、乗降地点設定部202cは、乗車可能人数より総人数の方が多いか否かを判定する(ステップSD−1)。
【0155】
そして、乗降地点設定部202cは、ステップSD−1において、乗車可能人数(例えば、3人)より総人数(例えば、図10において、利用者A〜Dに対応する4人)の方が多いと判定した場合(ステップSD−1:Yes)、次のステップSD−2の処理へ進む。
【0156】
そして、乗降地点設定部202cは、各利用者の乗降地点の中で乗車時間が長い順から乗車可能な人数分だけを車両利用者とする(ステップSD−2)。その後、次のステップSD−3の処理へ進む。なお、本実施形態において、乗降地点設定部202cは、このステップSD−2において乗車できなかった利用者のみで、乗降地点設定処理を行ってもよい。
【0157】
一方、乗降地点設定部202cは、ステップSD−1において、乗車可能人数(例えば、5人)より総人数(例えば、図10において、利用者A〜Dに対応する4人)の方が少ないと判定した場合(ステップSD−1:No)、そのまま次のステップSD−3の処理へ進む。
【0158】
そして、乗降地点設定部202cは、複数の車両に乗車可能な利用者がいるか否かを判定する(ステップSD−3)。
【0159】
そして、乗降地点設定部202cは、ステップSD−3において、複数の車両に乗車可能な利用者がいると判定した場合(ステップSD−3:Yes)、複数の車両に乗車可能な利用者については、いずれかの車両に乗車するかを決定する優先順位を下げる(但し、いずれかの車両に乗車できる程度に順位を変更するものとする)かまたは余りが多い車両に割り当てる(ステップSD−4)。すなわち、乗降地点設定部202cは、可能な限り多くの利用者が車両に乗車できるよう車両を選択する。
【0160】
一方、乗降地点設定部202cは、ステップSD−3において、複数の車両に乗車可能な利用者がいないと判定した場合(ステップSD−3:No)、その後、乗降地点設定処理を終了する。
【0161】
そして、乗降地点設定部202cは、ステップSD−4の処理の後で、全ての車両の割り当てが決定していないか否かを判定する(ステップSD−5)。
【0162】
そして、乗降地点設定部202cは、ステップSD−5において、全ての車両の割り当てが決定しないと判定した場合(ステップSD−5:Yes)、すなわち、複数の車両のうちいずれの車両に乗車するか決まっていない利用者がいる場合、車両乗車位置が、その利用者の出発地に近い方の車両を選択する(ステップSD−6)。
【0163】
一方、乗降地点設定部202cは、ステップSD−5において、全ての車両の割り当てが決定していると判定した場合(ステップSD−5:No)、その後、乗降地点設定処理を終了する。
【0164】
そして、乗降地点設定部202cは、更に、ステップSD−6の処理の後で、全ての車両の割り当てが決定していないか否かを判定する(ステップSD−7)。
【0165】
そして、乗降地点設定部202cは、ステップSD−7において、全ての車両の割り当てが決定しないと判定した場合(ステップSD−7:Yes)、車両から乗降地点までの距離が短い方の車両に、利用者が乗車するよう車両を選択する(ステップSD−8)。その後、乗降地点設定処理を終了する。
【0166】
一方、乗降地点設定部202cは、ステップSD−7において、全ての車両の割り当てが決定していると判定した場合(ステップSD−7:No)、その後、乗降地点設定処理を終了する。
【0167】
このように、本実施形態においては、上述の図9の「ステップSD−1:No」および「ステップSD−3:No」において、乗降地点設定部202cは、更に、経路探索条件受信部202aの処理により受信された経路探索条件に含まれる乗車可能人数情報(例えば、図10において、利用者Cが所持する端末装置100−3から送信された乗車可能人数情報)に基づいて、車両の乗車対象となる利用者の人数(例えば、図10において、利用者A〜Dに対応する4人)が当該乗車可能人数(例えば、5人)を超えないよう、車両に乗降する利用者の乗降地点(例えば、図10において、利用者Aが車両に乗降する乗降地点「I袋」と、利用者Dが車両に乗降する乗降地点「S前」と、利用者Bが車両に乗降する乗降地点「N戸」等)を設定する。
【0168】
また、上述の図9の「ステップSD−1:Yes」、「ステップSD−2」および「ステップSD−3:No」において、乗降地点設定部202cは、車両の乗車対象となる利用者の人数が当該車両の乗車可能人数を超える場合(例えば、上述の「ステップSD−1:Yes」の場合)、移動時間が長い利用者から優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定する。
【0169】
また、上述の図9の「ステップSD−1:Yes」〜「ステップSD−3:Yes」および「ステップSD−4」において、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合(例えば、上述の「ステップSD−3:Yes」の場合)は、複数の車両に乗車可能な利用者よりも1つの車両のみに乗車可能な利用者を優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定する。
【0170】
また、上述の図9の「ステップSD−1:Yes」〜「ステップSD−5:Yes」および「ステップSD−6」において、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合(例えば、上述の「ステップSD−5:Yes」の場合)は、更に、車両の乗車対象となる利用者の出発地から近い合致地点から優先して、車両に乗降する利用者の乗降地点として設定する。
【0171】
また、上述の図9の「ステップSD−1:Yes」〜「ステップSD−7:Yes」および「ステップSD−8」において、乗降地点設定部202cは、案内経路探索部202bの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合(例えば、上述の「ステップSD−7:Yes」の場合)は、更に、車両から合致地点までの移動距離が短い方の合致地点から優先して、車両に乗降する利用者の乗降地点として設定する。また、乗降地点設定部202cは、目的地から遠い合致地点から優先して乗降地点を設定してもよい。
【0172】
再び、図8に戻り、ステップSC−6の処理の後、車両に乗車できずに残った利用者のみで、公共交通機関から求める集合場所を決定する処理(すなわち、残った利用者のみで車両以外に集合する場所を決定する処理)を行う。
【0173】
まず、乗降地点設定部202cは、各利用者の停車ノードリストを一つにまとめた経由リストを生成する(ステップSC−7)。
【0174】
そして、乗降地点設定部202cは、ステップSC−7において生成した経由リストに基づいて、ノードカウンタが多い順に未確定の乗降地点(すなわち、車両を利用せず公共交通機関のみを利用した場合に、公共交通機関利用経路上に設定される乗降地点)を確定させる(ステップSC−8)。
【0175】
そして、乗降地点設定部202cは、ステップSC−8の処理の後、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したか否かを判定する(ステップSC−9)。
【0176】
そして、乗降地点設定部202cは、ステップSC−9において、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したと判定した場合(ステップSC−9:Yes)、次のステップSC−10の処理へ進む。
【0177】
一方、乗降地点設定部202cは、ステップSC−9において、停車ノードが一致する合致地点があるかまたは全ての乗降地点が確定していないと判定した場合(ステップSC−9:No)、上記ステップSC−7の前に処理に戻り、ステップSC−9において、停車ノードが一致する合致地点が無くなったかまたは全ての乗降地点が確定したと判定する迄、上記ステップSC−7およびステップSC−8の処理を繰り返す。
【0178】
そして、図8〜図10を参照して説明したように、公共交通機関以外の車両を利用した場合の乗降地点設定処理を行った場合(すなわち、ステップSC−9の処理の後)、ナビゲーションサーバ200の案内経路探索部202bは、車両利用者の乗降地点(例えば、図10において、乗降地点「I袋」、「S前」、「N戸」)を経由する車両利用経路(例えば、図10において、「乗降地点を経由した車両利用経路」)を例えば巡回経路探索により再探索して、車両利用経路を決定する(ステップSC−10)。これにより、案内経路探索部202bは、車両利用者の乗降地点を経由する車両利用経路に基づいて乗降時刻も算出可能となる。また、乗降地点のみを提示する場合は、案内経路探索部202bは、車両利用者の乗降地点を経由する車両利用経路を探索しなくともよい。
【0179】
以上で、図4のステップSA−4の処理に対応する乗降地点設定処理の詳細についての説明を終える。
【0180】
ここで、再び図4に戻り、ナビゲーションサーバ200の経路案内情報生成部202dは、ステップSA−4において乗降地点設定部202cの処理により設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する(ステップSA−5)。本実施形態において、乗降地点情報は、例えば、各利用者の乗降時刻および/または乗降地点の位置を含む情報であってもよい。ここで、ステップSA−5において、経路案内情報生成部202dは、更に、案内経路探索部202bの処理により生成された案内経路データを含む経路案内情報を生成してもよい。また、ステップSA−5において経路案内情報生成部202dは、更に、地図データベース206bに記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、ステップSA−5において、経路案内情報生成部202dは、更に、案内データベース206cに記憶された、案内経路上において出力される案内データを含む経路案内情報を生成してもよい。
【0181】
そして、ナビゲーションサーバ200の経路案内情報送信部202eは、ステップSA−5において経路案内情報生成部202dの処理により生成された経路案内情報を端末装置100へ送信する(ステップSA−6)。ここで、ステップSA−6において、経路案内情報送信部202eは、ステップSA−5において経路案内情報生成部202dの処理により生成された経路案内情報を経路案内情報データベース206dに格納してもよい。
【0182】
そして、端末装置100の経路案内情報受信部102cは、ステップSA−6において経路案内情報送信部202eの処理によりナビゲーションサーバ200から送信される経路案内情報を受信する(ステップSA−7)。ここで、ステップSA−7において、経路案内情報受信部102cは、更に、受信した経路案内情報を経路案内情報ファイル106aに格納してもよい。また、ステップSA−7において、経路案内情報受信部102cは、経路案内情報ファイル106aに既存の経路案内情報が記憶されている場合、新たに設定された経路案内情報を、既存の経路案内情報に上書きして格納してもよい。
【0183】
そして、端末装置100の経路案内情報出力部102dは、ステップSA−7において経路案内情報受信部102cの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力する(ステップSA−8)。ここで、ステップSA−8において、経路案内情報出力部102dは、現在位置情報取得部102aの処理により取得された現在位置情報、および、ステップSA−7において経路案内情報受信部102cの処理により受信された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、ステップSA−8において、経路案内情報出力部102dは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置100の利用者の現在位置情報、を重畳した表示画面を表示部114に表示させてもよい。
【0184】
また、ステップSA−8において、経路案内情報出力部102dは、経路案内情報に基づく表示画面を表示部114に表示させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部114に表示させてもよい。また、ステップSA−8において、経路案内情報出力部102dは、経路案内情報を音声出力部116を介して出力させてもよい。例えば、経路案内情報出力部102dは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部116を介して出力させてもよい。
【0185】
以上で、第1の実施形態におけるナビゲーションシステムの処理の一例の説明を終える。
【0186】
[第2の実施形態]
続いて、本発明の第2の実施形態(ナビゲーションサーバ200(サーバ主導型))について、図11および図12を参照して以下に説明する。ここで、図11は、第2の実施形態におけるナビゲーションサーバ200の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【0187】
なお、第2の実施形態においては、ナビゲーションサーバ200にて端末装置100の出力部(表示部114および音声出力部116)に出力させるデータを生成し、これらのデータを端末装置100へ送信することにより、当該端末装置100の出力部を機能させている。このように、第2の実施形態は、ナビゲーションサーバ200にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【0188】
[ナビゲーションサーバ200(サーバ主導型)の構成]
まず、第2の実施形態におけるナビゲーションサーバ200(サーバ主導型)の構成の一例について、図11を参照して以下に説明する。
【0189】
図11に示すように、本発明の第2の実施形態のナビゲーションサーバ200は、位置取得部112と出力部(表示部114および音声出力部116)と入力部118と制御部102と記憶部106とを少なくとも備えた端末装置100に通信可能に接続されている。ここで、ナビゲーションサーバ200は、制御部202と記憶部206とを少なくとも備える。なお、図示しないが、端末装置100は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ200および端末装置100の各部は任意の通信路を介して通信可能に接続されている。
【0190】
図11において、ナビゲーションサーバ200は、交通網を規定するネットワークデータを記憶部206に記憶し、端末装置100から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を受信し、受信された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、記憶部206に記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、端末装置100の利用者の乗降地点を少なくとも1つ設定し、設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成し、生成された経路案内情報に基づいて経路案内画面を生成し、生成された経路案内画面を含む出力制御情報を端末装置100へ送信して、当該端末装置100の出力部を介して当該出力制御情報を出力させる等の機能を有する。
【0191】
なお、ナビゲーションサーバ200における通信制御インターフェース部204および記憶部206(ネットワークデータベース206a、地図データベース206b、案内データベース206c、経路案内情報データベース206d等)の機能、端末装置100における位置取得部112、表示部114、音声出力部116、および、入力部118の各機能は、第1の実施形態と同様であるため説明を省略する。
【0192】
また、図11において、制御部202は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部202は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部202は、機能概念的に、経路探索条件受信部202a、案内経路探索部202b、乗降地点設定部202c、経路案内情報生成部202d、経路案内画面生成部202f、出力制御部202g、および、現在位置情報取得部202hを備える。なお、経路探索条件受信部202a、案内経路探索部202b、乗降地点設定部202c、および、経路案内情報生成部202dの機能は、第1の実施形態と同様であるため説明を省略する。
【0193】
このうち、経路案内画面生成部202fは、経路案内情報生成部202dにより生成された経路案内情報に基づいて経路案内画面を生成する経路案内画面生成手段である。ここで、経路案内画面生成部202fは、現在位置情報取得部202hにより取得された現在位置情報、および、経路案内情報生成部202dにより生成された経路案内情報の少なくとも一部に基づいて、経路案内画面を生成してもよい。また、経路案内画面生成部202fは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を生成してもよい。
【0194】
また、経路案内画面生成部202fは、例えば、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を生成してもよい。また、経路案内画面生成部202fは、経路案内情報を音声出力部116を介して出力させるよう音声案内データを埋め込んだ経路案内画面を生成してもよい。例えば、経路案内画面生成部202fは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部116を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を生成してもよい。
【0195】
また、出力制御部202gは、経路案内画面生成部202fにより生成された経路案内画面を含む出力制御情報を端末装置100へ送信して、当該端末装置100の出力部を介して当該出力制御情報を出力させる出力制御手段である。
【0196】
また、現在位置情報取得部202hは、端末装置100の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部202hは、端末装置100の位置取得部112にて位置発信装置500から受信した位置情報信号を端末装置100から受信し、当該位置情報信号から算出した位置情報を端末装置100の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部202hは、利用者により端末装置100の入力部118を介して入力された現在位置についての位置座標等の位置情報を受信し、当該位置情報を端末装置100の利用者の現在位置情報として取得してもよい。
【0197】
以上で、第2の実施形態におけるナビゲーションサーバ200の構成の一例の説明を終える。
【0198】
[ナビゲーションサーバ200(サーバ主導型)の処理]
次に、このように構成された第2の実施形態におけるナビゲーションサーバ200の処理の一例について、以下に図12を参照して詳細に説明する。ここで、図12は、第2の実施形態におけるナビゲーションサーバ200の基本処理の一例を示すフローチャートである。
【0199】
なお、図12において、ステップSE−1からステップSE−5までの処理は、上述の第1の実施形態の図4のステップSA−1およびステップSA−5の処理と同様であるため、説明を省略する。
【0200】
図12に示すように、ステップSE−1からステップSE−5までの処理を行った後、ナビゲーションサーバ200の経路案内画面生成部202fは、ステップSE−5において経路案内情報生成部202dの処理により生成された経路案内情報に基づいて経路案内画面を生成する(ステップSE−6)。ここで、ステップSE−6において、経路案内画面生成部202fは、現在位置情報取得部202hの処理により取得された現在位置情報、および、ステップSE−5において経路案内情報生成部202dの処理により生成された経路案内情報の少なくとも一部に基づいて、経路案内画面を生成してもよい。また、ステップSE−6において、経路案内画面生成部202fは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、端末装置100の利用者の現在位置情報、を重畳した経路案内画面を生成してもよい。
【0201】
また、ステップSE−5において、経路案内画面生成部202fは、例えば、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく経路案内画面を生成してもよい。また、ステップSE−5において、経路案内画面生成部202fは、経路案内情報を音声出力部116を介して出力させるよう音声案内データを埋め込んだ経路案内画面を生成してもよい。例えば、経路案内画面生成部202fは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを音声出力部116を介して出力させるよう、当該音声案内データを埋め込んだ経路案内画面を生成してもよい。
【0202】
そして、ナビゲーションサーバ200の出力制御部202gは、ステップSE−5において経路案内画面生成部202fの処理により生成された経路案内画面を含む出力制御情報を端末装置100へ送信して(ステップSE−7)、当該端末装置100の出力部を介して当該出力制御情報を出力させる(ステップSE−8)。
【0203】
以上で、第2の実施形態におけるナビゲーションサーバ200の処理の一例の説明を終える。
【0204】
[第3の実施形態]
続いて、本発明の第3の実施形態(ナビゲーション装置400(スタンドアローン型))について、図13および図14を参照して以下に説明する。ここで、図13は、第3の実施形態におけるナビゲーション装置400の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【0205】
なお、第3の実施形態においては、他の実施形態にて上述した端末装置100およびナビゲーションサーバ200の機能をナビゲーション装置400に集約し、交通網を規定するネットワークデータを記憶部406に記憶し、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を設定し、設定された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、記憶部406に記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、ナビゲーション装置400の利用者の乗降地点を少なくとも1つ設定し、設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成し、生成された経路案内情報の少なくとも一部を、出力部を介して出力する等の機能を有する。このように、第3の実施形態は、ナビゲーション装置400がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【0206】
[ナビゲーション装置400(スタンドアローン型)の構成]
まず、第3の実施形態におけるナビゲーション装置400(スタンドアローン型)の構成の一例について、図13を参照して以下に説明する。
【0207】
図13に示すように、本発明の第3の実施形態のナビゲーション装置400は、位置取得部412と出力部(表示部414および音声出力部416)と入力部418と制御部402と記憶部406とを少なくとも備える。なお、図示しないが、ナビゲーション装置400は、静止画および動画を撮影可能なカメラ等の撮影部を備えていてもよい。また、ナビゲーション装置400は、通信制御インターフェース部(図示せず)を備えていてもよく、当該通信制御インターフェース部を介して外部機器(例えば、各利用者の端末装置なと)に通信可能に接続されてもよい。通信には、一例として、ネットワーク300を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーション装置400の各部は任意の通信路を介して通信可能に接続されてもよい。ナビゲーション装置400は、例えば、PND(Portable Navigation Device)等の各種ナビゲーション端末、ノート型のパーソナルコンピュータ等の各種情報処理装置、または、携帯電話やPHSやPDA等の携帯端末装置等であってもよい。
【0208】
図13において、ナビゲーション装置400における通信制御インターフェース部(図示せず)、入出力制御インターフェース部408、位置取得部412、表示部414、音声出力部416、および、入力部418の各機能は、第1の実施形態と同様であるため説明を省略する。また、記憶部406の各部(ネットワークデータベース406a、地図データベース406b、案内データベース406c、および、経路案内情報データベース406d等)についても、第1の実施形態および第2の実施形態にて上述した端末装置100およびナビゲーションサーバ200ではなく、ナビゲーション装置400に備えられている点を除き、各機能が第1の実施形態と同様であるため説明を省略する。
【0209】
また、制御部402の各部(現在位置情報取得部402a〜経路案内情報出力部402f等)については、本実施形態のナビゲーション装置400がスタンドアローン型であり、制御部402が他の実施形態にて上述したナビゲーションサーバ200に対する各送信受信部を備えていない点を除き、各機能は第1の実施形態と基本的に同様である。
【0210】
また、図13において、制御部402は、OS等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部402は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部402は、機能概念的に、現在位置情報取得部402a、経路探索条件設定部402b、案内経路探索部402c、乗降地点設定部402d、経路案内情報生成部402e、および、経路案内情報出力部402fを備える。
【0211】
このうち、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を取得する現在位置情報取得手段である。ここで、現在位置情報取得部402aは、ナビゲーション装置400の利用者の現在位置情報を所定時間(所定周期)ごと(例えば、1秒ごと、または、3分ごと等)に取得してもよい。また、現在位置情報取得部402aは、位置取得部412にて位置発信装置500から受信した位置情報信号から算出した位置情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。また、現在位置情報取得部402aは、更に、位置取得部412の方位センサ等にて検出したナビゲーション装置400の進行方向等の方位情報をナビゲーション装置400の利用者の現在位置情報として取得してもよい。
【0212】
また、経路探索条件設定部402bは、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を設定する経路探索条件設定手段である。ここで、出発地は、ナビゲーション装置400の利用者の現在位置であってもよく、ナビゲーション装置400と通信可能に接続された他の端末装置(図示せず)の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、ナビゲーション装置400の利用者によりナビゲーション装置400の入力部418を介して入力されたものであってもよい。また、本実施形態において、経路探索条件は、更に、車両を出すことが可能であることを示す車両出し可能情報を含んでいてもよい。また、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含んでいてもよい。
【0213】
また、案内経路探索部402cは、経路探索条件設定部402bにより設定された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、ネットワークデータベース406aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段である。ここで、案内経路探索部402cは、ナビゲーション装置400の現在位置情報に基づく現在位置や他の端末装置(図示せず)から送信される現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、案内経路探索部402cは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース406aに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、案内経路探索部402cは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、案内経路探索部402cは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0214】
また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づいて、各案内経路上の目的地より前の位置に、ナビゲーション装置400の利用者および他の端末装置(図示せず)の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段である。本実施形態において、乗降地点とは、公共交通機関および/または公共交通機関以外の車両に乗降する地点であり、乗降地点各利用者の出発地から目的地へ行く場合の集合場所、または、目的地から各利用者の出発地まで帰る場合の解散場所として用いられる地点を意味する。
【0215】
ここで、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づいて、当該各案内経路データに含まれる目的地以外のノード同士が合致する合致度を当該ノードごとに算出し、各案内経路上の目的地より前の位置に、算出した合致度が高いノードから乗降地点として設定してもよい。また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づく複数の案内経路が、公共交通機関を利用する公共交通機関利用経路である場合、当該各公共交通機関利用経路上に存在する公共交通機関の停留地点に対応するノードが合致する合致地点を、乗降地点として設定してもよい。また、乗降地点設定部402dは、更に、合致地点に停車する公共交通機関内を乗降地点として設定してもよい。本実施形態において、公共交通機関利用経路は、徒歩による移動経路を含んでいてもよい。
【0216】
また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づく複数の案内経路に、公共交通機関以外の車両を利用する車両利用経路が1つ含まれる場合、当該車両利用経路が、公共交通機関利用経路上の合致地点から所定範囲内を通過するか否かを判定し、車両利用経路が所定範囲内を通過すると判定した場合、当該所定範囲内の合致地点を、車両に乗降する利用者の乗降地点として設定してもよい。ここで、所定範囲は、合致地点からの到達圏を示す範囲であってもよい。また、乗降地点設定部402dは、更に、経路探索条件設定部402bにより設定された経路探索条件に含まれる乗車可能人数情報に基づいて、車両の乗車対象となる利用者の人数が当該乗車可能人数を超えないよう、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部402dは、車両の乗車対象となる利用者の人数が当該車両の乗車可能人数を超える場合、移動時間が長い利用者から優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、複数の車両に乗車可能な利用者よりも1つの車両のみに乗車可能な利用者を優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両の乗車対象となる利用者の出発地から近い合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。また、乗降地点設定部402dは、案内経路探索部402cにより生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両から合致地点までの移動距離が短い方の合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。また、乗降地点設定部402dは、目的地から遠い合致地点から優先して乗降地点を設定してもよい。
【0217】
また、経路案内情報生成部402eは、乗降地点設定部402dにより設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段である。本実施形態において、乗降地点情報は、例えば、各利用者の乗降時刻および/または乗降地点の位置を含む情報であってもよい。ここで、経路案内情報生成部402eは、更に、案内経路探索部402cにより生成された案内経路データを含む経路案内情報を生成してもよい。また、経路案内情報生成部402eは、更に、地図データベース406bに記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、経路案内情報生成部402eは、更に、案内データベース406cに記憶された、案内経路上において出力される案内データを含む経路案内情報を生成してもよい。
【0218】
また、経路案内情報出力部402fは、経路案内情報生成部402eにより生成された経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段である。ここで、経路案内情報出力部402fは、現在位置情報取得部402aにより取得された現在位置情報、および、経路案内情報生成部402eにより生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、経路案内情報出力部402fは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、ナビゲーション装置400の利用者の現在位置情報や他の端末装置(図示せず)の利用者の現在位置情報、を重畳した表示画面を表示部414に表示させてもよい。
【0219】
また、経路案内情報出力部402fは、経路案内情報に基づく表示画面を表示部414に表示させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部414に表示させてもよい。また、経路案内情報出力部402fは、経路案内情報を音声出力部416を介して出力させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部416を介して出力させてもよい。
【0220】
以上で、第3の実施形態におけるナビゲーション装置400の構成の一例の説明を終える。
【0221】
[ナビゲーション装置400(スタンドアローン型)の処理]
次に、このように構成された第3の実施形態におけるナビゲーション装置400の処理の一例について、以下に図14を参照して詳細に説明する。ここで、図14は、第3の実施形態におけるナビゲーション装置400の基本処理の一例を示すフローチャートである。
【0222】
図14に示すように、まず、経路探索条件設定部402bは、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの出発地および複数の目的地を少なくとも含む経路探索条件を設定する(ステップSF−1)。ここで、出発地は、ナビゲーション装置400の利用者の現在位置であってもよく、ナビゲーション装置400と通信可能に接続された他の端末装置(図示せず)の現在位置であってもよい。また、経路探索条件は、更に、出発時刻または到着時刻を含んでいてもよい。ここで、出発時刻は、現在時刻であってもよい。また、経路探索条件は、更に、経由地等を含んでいてもよい。また、経路探索条件は、更に、経由時刻を含んでいてもよい。また、経路探索条件は、ナビゲーション装置400の利用者によりナビゲーション装置400の入力部418を介して入力されたものであってもよい。また、本実施形態において、経路探索条件は、更に、車両を出すことが可能であることを示す車両出し可能情報を含んでいてもよい。また、経路探索条件は、更に、車両の乗車可能人数を示す乗車可能人数情報を含んでいてもよい。
【0223】
なお、本実施形態では、ステップSF−1において、経路探索条件設定部402bは、ナビゲーション装置400の利用者が、1つの目的地(例えば、上述の図6において、目的地「H本」等)、および、複数の出発地(例えば、上述の図6において、利用者Aの出発地「O宮」、利用者Bの出発地「S津」、利用者Cの出発地「M原」、利用者Dの出発地「S前」、利用者Eの出発地「O町」、利用者Fの出発地「F山」等)を全て経路探索条件として設定してもよい。また、経路探索条件設定部402bは、通信制御インターフェース部(図示せず)を介して通信可能に接続された他の端末装置(図示せず)の各利用者から出発地を予め受信して、出発地を複数設定してもよい。ここで、経路探索条件設定部402bは、ナビゲーション装置400の利用者が、1つの出発地および複数の目的地を全て経路探索条件として設定してもよい。また、経路探索条件設定部402bは、通信制御インターフェース部(図示せず)を介して通信可能に接続された他の端末装置(図示せず)の各利用者から目的地を予め受信して、目的地を複数設定してもよい。
【0224】
そして、案内経路探索部402cは、ステップSF−1において経路探索条件設定部402bの処理により設定された経路探索条件を満たす複数の出発地から1つの目的地までの複数の案内経路、または、1つの出発地から複数の目的地までの複数の案内経路を、ネットワークデータベース406aに記憶されたネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する(ステップSF−2)。ここで、ステップSF−2において、案内経路探索部402cは、ナビゲーション装置400の現在位置情報に基づく現在位置や他の端末装置(図示せず)から送信される現在位置情報に基づく現在位置から目的地までの案内経路を探索してもよい。また、ステップSF−2において、案内経路探索部402cは、経路探索条件に出発時刻または到着時刻が更に含まれている場合、出発時刻または到着時刻を更に含む経路探索条件を満たす出発地から目的地までの経路である案内経路を、ネットワークデータベース406aに記憶されたネットワークデータを用いて探索してもよい。ここで、出発時刻は、現在時刻であってもよい。また、ステップSF−2において、案内経路探索部402cは、経路探索条件に経由地が更に含まれている場合、経由地を経由した案内経路を探索してもよい。また、ステップSF−2において、案内経路探索部402cは、経路探索条件に経由地および経由時刻が更に含まれている場合、出発地と目的地と経由地と経由時刻とを含む経路探索条件を満たす出発地から目的地までの経由地を経由した経路である案内経路を探索してもよい。
【0225】
そして、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データ(例えば、上述の図6における各利用者A〜Fの公共交通機関利用経路や、上述の図10における利用者Cの車両利用経路を含む複数の案内経路データ)に基づいて、各案内経路上の目的地より前の位置に、ナビゲーション装置400の利用者(例えば、上述の図6において、利用者A)および他の端末装置(図示せず)の利用者(例えば、上述の図6において、利用者B〜F)の乗降地点(例えば、上述の図6において、乗降地点1「O原」、乗降地点1−1「M田」、乗降地点1−1−1「I袋」、乗降地点1−1−2「N戸」、乗降地点1−2「O船」等)を少なくとも1つ設定する(ステップSF−3)。本実施形態において、乗降地点とは、公共交通機関および/または公共交通機関以外の車両に乗降する地点であり、乗降地点各利用者の出発地から目的地へ行く場合の集合場所、または、目的地から各利用者の出発地まで帰る場合の解散場所として用いられる地点を意味する。
【0226】
ここで、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データ(例えば、上述の図6において、利用者A〜Fの複数の出発地「O宮、S津、M原、S前、O町、K山」から、1つの目的地「H本」までの複数の案内経路データ)に基づいて、当該各案内経路データに含まれる目的地以外のノード同士(例えば、上述の図7において、「I袋、S宿、F町、N戸、M田、H木、Y浜、O船、O原」)が合致する合致度(すなわち、ノードカウンタ)を当該ノードごとに算出し、各案内経路上の目的地より前の位置に、算出した合致度が高いノード(例えば、上述の図7において、「O原」)から乗降地点として設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データが、公共交通機関(例えば、上述の図6において、電車)を利用する公共交通機関利用経路(例えば、上述の図6において、利用者A〜Fの複数の出発地「O宮、S津、M原、S前、O町、K山」から、1つの目的地「H本」までの複数の公共交通機関利用経路)である場合、当該各公共交通機関利用経路上に存在する公共交通機関の停留地点(例えば、上述の図6において、駅)に対応するノードが合致する合致地点(例えば、上述の図6において、「O原、M田、I袋、N戸、O船」)を、乗降地点(例えば、上述の図6において、「O原、M田、I袋、N戸、O船」にそれぞれ対応する「乗降地点1、乗降地点1−1、乗降地点1−1−1、乗降地点1−1−2、乗降地点1−2」)として設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、更に、合致地点に停車する公共交通機関内(例えば、上述の図6において電車内)を乗降地点として設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、目的地から遠い合致地点から優先して乗降地点を設定してもよい。
【0227】
また、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データに基づく複数の案内経路に、公共交通機関以外の車両を利用する車両利用経路(例えば、上述の図10において、利用者Cの車両利用経路)が1つ含まれる場合、当該車両利用経路が、公共交通機関利用経路上の合致地点(例えば、上述の図10において、利用者Aの場合、「I袋」)から所定範囲内を通過するか否かを判定し、車両利用経路が所定範囲内を通過する(例えば、上述の図10において、利用者Aの停車ノード「I袋」から所定範囲内を、利用者Cの「基準となる車両利用経路」が通過する)と判定した場合、当該所定範囲内の合致地点(例えば、上述の図10において、「I袋」)を、車両に乗降する利用者の乗降地点として設定してもよい。ここで、所定範囲は、合致地点からの到達圏を示す範囲であってもよい。
【0228】
また、ステップSF−3において、乗降地点設定部402dは、更に、経路探索条件設定部402bにより設定された経路探索条件に含まれる乗車可能人数情報(例えば、上述の図10において、利用者Cが所持する端末装置100−3から送信された乗車可能人数情報)に基づいて、車両の乗車対象となる利用者の人数(例えば、上述の図10において、利用者A〜Dに対応する4人)が当該乗車可能人数(例えば、5人)を超えないよう、車両に乗降する利用者の乗降地点(例えば、上述の図10において、利用者Aが車両に乗降する乗降地点「I袋」と、利用者Dが車両に乗降する乗降地点「S前」と、利用者Bが車両に乗降する乗降地点「N戸」等)を設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、車両の乗車対象となる利用者の人数が当該車両の乗車可能人数を超える場合、移動時間が長い利用者から優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、複数の車両に乗車可能な利用者よりも1つの車両のみに乗車可能な利用者を優先して車両の乗車対象とし、車両に乗降する利用者の乗降地点を設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両の乗車対象となる利用者の出発地から近い合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。また、ステップSF−3において、乗降地点設定部402dは、ステップSF−2において案内経路探索部402cの処理により生成された複数の案内経路データに基づく複数の案内経路に車両利用経路が複数含まれる場合であり、かつ、当該複数の車両利用経路が公共交通機関利用経路上の合致地点から所定範囲内を通過する場合は、更に、車両から合致地点までの移動距離が短い方の合致地点から優先して、車両に乗降する利用者の乗降地点として設定してもよい。
【0229】
なお、ステップSF−3において乗降地点設定部402dにより実行される乗降地点設定処理の更なる詳細については、上述の図5〜図10と同様であるため説明を省略する。
【0230】
そして、経路案内情報生成部402eは、ステップSF−3において乗降地点設定部402dの処理により設定された乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する(ステップSF−4)。本実施形態において、乗降地点情報は、例えば、各利用者の乗降時刻および/または乗降地点の位置を含む情報であってもよい。ここで、ステップSF−4において、経路案内情報生成部402eは、更に、ステップSF−2において案内経路探索部402cの処理により生成された案内経路データを含む経路案内情報を生成してもよい。また、ステップSF−4において、経路案内情報生成部402eは、更に、地図データベース406bに記憶された、案内経路を含む地図の地図データを含む経路案内情報を生成してもよい。また、ステップSF−4において、経路案内情報生成部402eは、更に、案内データベース406cに記憶された、案内経路上において出力される案内データを含む経路案内情報を生成してもよい。
【0231】
そして、経路案内情報出力部402fは、ステップSF−4において経路案内情報生成部402eの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力する(ステップSF−5)。ここで、ステップSF−5において、経路案内情報出力部402fは、現在位置情報取得部402aの処理により取得された現在位置情報、および、ステップSF−4において経路案内情報生成部402eの処理により生成された経路案内情報の少なくとも一部を、出力部を介して出力して、経路案内を実行してもよい。また、ステップSF−5において、経路案内情報出力部402fは、例えば、経路案内情報に含まれる地図データ上に、経路案内情報に含まれる案内経路データ、および、ナビゲーション装置400の利用者の現在位置情報や他の端末装置(図示せず)の利用者の現在位置情報、を重畳した表示画面を表示部414に表示させてもよい。
【0232】
また、ステップSF−5において、経路案内情報出力部402fは、経路案内情報に基づく表示画面を表示部414に表示させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる、乗降地点情報(例えば、鉄道の駅およびバスの停留所などの乗降地点の名称や位置情報、交通機関の乗車位置情報、乗降時刻など)、案内経路データ、交通機関の乗降時刻、交通機関の行先情報、交通機関の路線種別、交通機関の路線名称、駅の出口情報、始発である旨、徒歩ルートである旨、天気情報、交通機関の乗換回数、案内経路の所要時間、案内経路を使った場合の料金データ、構内経路データ、時刻表データ、地図データ、および/または、案内データに含まれるTBT等の表示案内データに基づく表示画面を表示部414に表示させてもよい。また、ステップSF−5において、経路案内情報出力部402fは、経路案内情報を音声出力部416を介して出力させてもよい。例えば、経路案内情報出力部402fは、経路案内情報に含まれる案内経路上の分岐点等における進行方向等に対応付けられた音声案内データを、音声出力部416を介して出力させてもよい。
【0233】
なお、本実施形態では、ステップSF−5において、経路案内情報出力部402fは、ナビゲーション装置400の利用者(例えば、上述の図6において、利用者A)に対して、全利用者(例えば、上述の図6において、利用者A〜F)の経路案内情報を出力してもよい。また、経路案内情報出力部402fは、通信制御インターフェース部(図示せず)を介して通信可能に接続された他の端末装置(図示せず)の各利用者(例えば、上述の図6において、利用者B〜F)に対して、各利用者に対応する経路案内情報を送信してもよい。
【0234】
以上で、第3の実施形態におけるナビゲーション装置400の処理の一例の説明を終える。
【0235】
[他の実施の形態]
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【0236】
なお、上述の実施形態においては、上述の図6および図10に示すような、複数の出発地から1つの目的地までの案内経路上に設定された乗降地点が、目的地に向かう往路(すなわち、行きの経路)上の「集合場所」として用いられる例について説明したが、当該乗降地点は、1つの目的地から複数の出発地へ向かう復路(すなわち、帰りの経路)上の「解散場所」として用いられてもよい。例えば、複数の利用者が乗り合いタクシー等を利用して帰宅する場合、本発明において設定された乗降地点は、各利用者の費用負担が最適に分配された「解散場所」となり得る。また、本発明の乗降地点は、1つの出発地から複数の目的地に向かう経路上の「解散場所」として用いられてもよい。例えば、家から家族で極力遠くまで一緒に行く場合や、学校や会社から極力集団で帰宅する場合、本発明において設定された乗降地点は、最適な「解散場所」となり得る。
【0237】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【0238】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【0239】
また、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【0240】
例えば、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400の各装置が備える処理機能、特に制御部102、制御部202、および、制御部402にて行われる各処理機能については、その全部または任意の一部を、CPU(Central Processing Unit)および当該CPUにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じて端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に機械的に読み取られる。すなわち、ROMまたはHDD(Hard Disk Drive)等の記憶部106、記憶部206、および、記憶部406等には、OSとして協働してCPUに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、RAMにロードされることによって実行され、CPUと協働して制御部を構成する。
【0241】
また、このコンピュータプログラムは、端末装置100、ナビゲーションサーバ200、および、ナビゲーション装置400に対して任意のネットワーク300を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【0242】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納してもよく、また、プログラム製品として構成することもできる。ここで、この「記録媒体」とは、メモリーカード、USBメモリ、SDカード、フレキシブルディスク、光磁気ディスク、ROM、EPROM、EEPROM、CD−ROM、MO、DVD、および、Blu−ray Disc等の任意の「可搬用の物理媒体」を含むものとする。
【0243】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、OSに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【0244】
記憶部106、記憶部206、および、記憶部406に格納される各種のデータベース等(経路案内情報ファイル106a、ネットワークデータベース206a、地図データベース206b、案内データベース206c、経路案内情報データベース206d、ネットワークデータベース406a、地図データベース406b、および、案内データベース406c、経路案内情報データベース406dなど)は、RAM、ROM等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、および、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラム、テーブル、データベース、および、ウェブページ用ファイル等を格納する。
【0245】
また、ナビゲーションサーバ200は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置として構成してもよく、また、該情報処理装置に任意の周辺装置を接続して構成してもよい。また、ナビゲーションサーバ200は、該情報処理装置に本発明の方法を実現させるソフトウェア(プログラム、データ等を含む)を実装することにより実現してもよい。
【0246】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。すなわち、上述した実施形態を任意に組み合わせて実施してもよく、実施形態を選択的に実施してもよい。
【産業上の利用可能性】
【0247】
以上詳述したように、本発明によれば、各利用者の目的地までの経路上の最適な位置に集合場所または解散場所等に用いられる乗降地点を設定することができるナビゲーションシステム、端末装置、ナビゲーションサーバ、ナビゲーション装置、ナビゲーション方法、および、プログラムを提供することができるので、ナビゲーションを支援する情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【0248】
100 端末装置
102 制御部
102a 現在位置情報取得部
102b 経路探索条件送信部
102c 経路案内情報受信部
102d 経路案内情報出力部
104 通信制御インターフェース部
106 記憶部
106a 経路案内情報ファイル
108 入出力制御インターフェース部
112 位置取得部
114 表示部
116 音声出力部
118 入力部
200 ナビゲーションサーバ
202 制御部
202a 経路探索条件受信部
202b 案内経路探索部
202c 乗降地点設定部
202d 経路案内情報生成部
202e 経路案内情報送信部
202f 経路案内画面生成部
202g 出力制御部
202h 現在位置情報取得部
204 通信制御インターフェース部
206 記憶部
206a ネットワークデータベース
206b 地図データベース
206c 案内データベース
206f 経路案内情報データベース
300 ネットワーク
400 ナビゲーション装置
402 制御部
402a 現在位置情報取得部
402b 経路探索条件設定部
402c 案内経路探索部
402d 乗降地点設定部
402e 経路案内情報生成部
402f 経路案内情報出力部
406 記憶部
406a ネットワークデータベース
406b 地図データベース
406c 案内データベース
406d 経路案内情報データベース
408 入出力制御インターフェース部
412 位置取得部
414 表示部
416 音声出力部
418 入力部
500 位置発信装置

【特許請求の範囲】
【請求項1】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備え、上記端末装置の上記制御部は、上記経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーションシステム。
【請求項2】
請求項1に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、当該各案内経路データに含まれる上記目的地以外のノード同士が合致する合致度を当該ノードごとに算出し、上記各案内経路上の上記目的地より前の位置に、算出した上記合致度が高い上記ノードから上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項3】
請求項2に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路が、公共交通機関を利用する公共交通機関利用経路である場合、当該各公共交通機関利用経路上に存在する上記公共交通機関の停留地点に対応する上記ノードが合致する合致地点を、上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項4】
請求項3に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、更に、上記合致地点に停車する上記公共交通機関内を上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項5】
請求項3または4に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に、上記公共交通機関以外の車両を利用する車両利用経路が1つ含まれる場合、当該車両利用経路が、上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過するか否かを判定し、上記車両利用経路が上記所定範囲内を通過すると判定した場合、当該所定範囲内の上記合致地点を、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項6】
請求項5に記載のナビゲーションシステムにおいて、上記所定範囲は、上記合致地点からの到達圏を示す範囲であること、を特徴とする、ナビゲーションシステム。
【請求項7】
請求項5または6に記載のナビゲーションシステムにおいて、上記経路探索条件は、更に、上記車両の乗車可能人数を示す乗車可能人数情報を含み、上記乗降地点設定手段は、更に上記経路探索条件受信手段により受信された上記経路探索条件に含まれる上記乗車可能人数情報に基づいて、上記車両の乗車対象となる上記利用者の人数が当該乗車可能人数を超えないよう、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする、ナビゲーションシステム。
【請求項8】
請求項7に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記車両の乗車対象となる上記利用者の人数が当該車両の上記乗車可能人数を超える場合、移動時間が長い上記利用者から優先して上記車両の乗車対象とし、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする、ナビゲーションシステム。
【請求項9】
請求項5から8のうちいずれか一つに記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、複数の上記車両に乗車可能な上記利用者よりも1つの上記車両のみに乗車可能な上記利用者を優先して上記車両の乗車対象とし、上記車両に乗降する上記利用者の上記乗降地点を設定すること、を特徴とする、ナビゲーションシステム。
【請求項10】
請求項9に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、更に、上記車両の乗車対象となる上記利用者の上記出発地から近い上記合致地点から優先して、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項11】
請求項10に記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記案内経路探索手段により生成された上記複数の案内経路データに基づく複数の上記案内経路に上記車両利用経路が複数含まれる場合であり、かつ、当該複数の上記車両利用経路が上記公共交通機関利用経路上の上記合致地点から所定範囲内を通過する場合は、更に、上記車両から上記合致地点までの移動距離が短い方の上記合致地点から優先して、上記車両に乗降する上記利用者の上記乗降地点として設定すること、を特徴とする、ナビゲーションシステム。
【請求項12】
請求項1から11のうちいずれか一つに記載のナビゲーションシステムにおいて、上記乗降地点設定手段は、上記目的地から遠い上記合致地点から優先して上記乗降地点を設定すること、を特徴とする、ナビゲーションシステム。
【請求項13】
交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーションシステム。
【請求項14】
ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置であって、上記制御部は、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信手段と、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信手段と、上記経路案内情報受信手段により受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備え、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする、端末装置。
【請求項15】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信手段と、を備えたことを特徴とする、ナビゲーションサーバ。
【請求項16】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信手段と、上記経路探索条件受信手段により受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成手段と、上記経路案内画面生成手段により生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御手段と、を備えたことを特徴とする、ナビゲーションサーバ。
【請求項17】
制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部は、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定手段と、上記経路探索条件設定手段により設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索手段と、上記案内経路探索手段により生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定手段と、上記乗降地点設定手段により設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成手段と、上記経路案内情報生成手段により生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力手段と、を備えたことを特徴とする、ナビゲーション装置。
【請求項18】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えた端末装置、を通信可能に接続したナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記端末装置の上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件送信ステップにて上記端末装置から送信される、上記経路探索条件を受信する経路探索条件受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報送信ステップにて上記ナビゲーションサーバから送信される上記経路案内情報を受信する経路案内情報受信ステップと、上記端末装置の上記制御部において実行される、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。
【請求項19】
ナビゲーションシステムにおいて実行されるナビゲーション方法であって、上記ナビゲーションシステムは、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段と、経路探索条件設定手段と、案内経路探索手段と、乗降地点設定手段と、経路案内情報生成手段と、経路案内情報出力手段と、を備え、上記経路探索条件設定手段が、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記案内経路探索手段が、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記乗降地点設定手段が、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記経路案内情報生成手段が、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報出力手段が、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。
【請求項20】
ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置において実行されるナビゲーション方法であって、上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含み、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする、ナビゲーション方法。
【請求項21】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を含むことを特徴とする、ナビゲーション方法。
【請求項22】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を含むことを特徴とする、ナビゲーション方法。
【請求項23】
制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置において実行されるナビゲーション方法であって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において実行される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を含むことを特徴とする、ナビゲーション方法。
【請求項24】
ナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えた端末装置に実行させるためのプログラムであって、上記制御部において、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を上記ナビゲーションサーバへ送信する経路探索条件送信ステップと、上記ナビゲーションサーバから送信される経路案内情報を受信する経路案内情報受信ステップと、上記経路案内情報受信ステップにて受信された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させ、上記経路案内情報は、上記ナビゲーションサーバにおいて、上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、交通網を規定するネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成し、生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定し、設定された上記乗降地点に関する乗降地点情報を少なくとも含むよう生成された情報であること、を特徴とする、プログラム。
【請求項25】
端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報を上記端末装置へ送信する経路案内情報送信ステップと、を実行させるためのプログラム。
【請求項26】
出力部を少なくとも備えた端末装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバに実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、上記端末装置から送信される、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を受信する経路探索条件受信ステップと、上記経路探索条件受信ステップにて受信された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記端末装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報に基づいて経路案内画面を生成する経路案内画面生成ステップと、上記経路案内画面生成ステップにて生成された上記経路案内画面を含む出力制御情報を上記端末装置へ送信して、当該端末装置の上記出力部を介して当該出力制御情報を出力させる出力制御ステップと、を実行させるためのプログラム。
【請求項27】
制御部と記憶部と出力部とを少なくとも備えたナビゲーション装置に実行させるためのプログラムであって、上記記憶部は、交通網を規定するネットワークデータを記憶するネットワークデータ記憶手段、を備え、上記制御部において、1つの目的地および複数の出発地を少なくとも含む経路探索条件、または、1つの上記出発地および複数の上記目的地を少なくとも含む経路探索条件を設定する経路探索条件設定ステップと、上記経路探索条件設定ステップにて設定された上記経路探索条件を満たす、上記複数の出発地から上記1つの目的地までの複数の案内経路、または、上記1つの出発地から上記複数の目的地までの複数の上記案内経路を、上記ネットワークデータ記憶手段に記憶された上記ネットワークデータを用いて探索し、当該各案内経路に対応する複数の案内経路データを生成する案内経路探索ステップと、上記案内経路探索ステップにて生成された上記複数の案内経路データに基づいて、上記各案内経路上の上記目的地より前の位置に、上記ナビゲーション装置の利用者の乗降地点を少なくとも1つ設定する乗降地点設定ステップと、上記乗降地点設定ステップにて設定された上記乗降地点に関する乗降地点情報を少なくとも含む経路案内情報を生成する経路案内情報生成ステップと、上記経路案内情報生成ステップにて生成された上記経路案内情報の少なくとも一部を、上記出力部を介して出力する経路案内情報出力ステップと、を実行させるためのプログラム。

【図1】
image rotate

【図2】
image rotate

【図3A】
image rotate

【図3B】
image rotate

【図3C】
image rotate

【図3D】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate

【図7】
image rotate

【図8】
image rotate

【図9】
image rotate

【図10】
image rotate

【図11】
image rotate

【図12】
image rotate

【図13】
image rotate

【図14】
image rotate


【公開番号】特開2012−242370(P2012−242370A)
【公開日】平成24年12月10日(2012.12.10)
【国際特許分類】
【出願番号】特願2011−116303(P2011−116303)
【出願日】平成23年5月24日(2011.5.24)
【出願人】(500168811)株式会社ナビタイムジャパン (410)
【Fターム(参考)】