情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体
【課題】乗降地点決定の最適化を図り、車両および利用者の効率的な集合を図ること。
【解決手段】複数の車両によって同一の目的地点へ向かう複数の利用者が、車両に乗降する乗降地点を設定する情報処理装置１００において、取得部１０１は、複数の車両および複数の利用者の現在地点を取得する。抽出部１０２は、複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する。算出部１０３は、抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する。そして、決定部１０４は、算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定し、設定部１０５は、決定された組合せから、乗降地点を設定する。
【解決手段】複数の車両によって同一の目的地点へ向かう複数の利用者が、車両に乗降する乗降地点を設定する情報処理装置１００において、取得部１０１は、複数の車両および複数の利用者の現在地点を取得する。抽出部１０２は、複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する。算出部１０３は、抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する。そして、決定部１０４は、算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定し、設定部１０５は、決定された組合せから、乗降地点を設定する。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数の利用者が同一の目的地点へ移動するための情報を処理する情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来より、複数の利用者が同一の目的地点へ車両で向かう場合、利用者間で決定した乗降地点に集合してから、車両に同乗して目的地点へ向かうことがある。近年では、利用者と合流相手との移動手段に応じて合流地点を設定する提案がされている（たとえば、下記特許文献１参照。）。
【０００３】
具体的には、たとえば、上述した特許文献１に記載の発明では、利用者にとって適切な合流地点を設定するため、車両と公共交通機関によって移動する利用者が同程度の時間で到達可能な施設の周辺を合流地点としている。
【０００４】
【特許文献１】特開２００６−１０５９２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、利用者が複数の車両によって同一の目的地点へ向かう場合、合流地点ですべての利用者および車両が合流してから同乗することになるため、合流地点に早く到達できる車両や利用者は、すべての車両や利用者が合流地点に到達するまで待つなどの時間調整が必要となり、時間を浪費してしまうこととなる。
【０００６】
すなわち、複数の車両ごとに、該車両に同乗する利用者に応じた合流地点の設定とはならないため、車両および利用者は、効率的に時間が利用ができていないという問題が一例として挙げられる。具体的には、たとえば、異なる地点から出発する複数の車両について、各車両の周辺にそれぞれ利用者がいる場合、設定された合流地点ですべての車両および利用者が待ち合わせることは、非効率的といえる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる情報処理装置は、複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理装置において、前記複数の車両および前記複数の利用者の現在地点を取得する取得手段と、前記取得手段によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出手段と、前記抽出手段によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出手段と、前記算出手段によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定手段と、前記決定手段によって決定された組合せから、前記乗降地点を設定する設定手段と、を備えることを特徴とする。
【０００８】
また、請求項１０の発明にかかる情報処理方法は、複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理方法において、前記複数の車両および前記複数の利用者の現在地点を取得する取得工程と、前記取得工程によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出工程と、前記抽出工程によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出工程と、前記算出工程によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定工程と、前記決定工程によって決定された組合せから、前記乗降地点を設定する設定工程と、を含むことを特徴とする。
【０００９】
また、請求項１１の発明にかかる情報処理プログラムは、請求項１０に記載の情報処理方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項１２の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項１１に記載の情報処理プログラムを記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（情報処理装置の機能的構成）
図１を用いて、本実施の形態にかかる情報処理装置の機能的構成について説明する。図１は、本実施の形態にかかる情報処理装置の機能的構成の一例を示すブロック図である。
【００１３】
図１において、複数の車両によって同一の目的地点へ向かう複数の利用者が、該車両に乗降する乗降地点を設定する情報処理装置１００は、取得部１０１と、抽出部１０２と、算出部１０３と、決定部１０４と、設定部１０５と、通知部１０６と、から構成されている。
【００１４】
取得部１０１は、複数の車両および複数の利用者の現在地点を取得する。具体的には、たとえば、取得部１０１は、複数の車両の乗車可能人数や、複数の利用者の移動に関する情報などを取得することとしてもよい。移動に関する情報は、たとえば、利用者が乗降地点まで移動する際の移動手段などでもよい。移動手段は、たとえば、徒歩、自転車、車両、バスや電車などの公共交通機関などであり、公共交通機関の場合、時刻表の情報などを含めて取得することとしてもよい。
【００１５】
より具体的には、たとえば、取得部１０１は、車両や利用者の出発地点や出発時刻、目的地点や到着時刻、経由地点および乗降地点などの情報の入力を受け付けたり、通信によって受信したりする。
【００１６】
また、取得部１０１は、乗降地点へ移動中の複数の車両および複数の利用者の現在地点を取得することとしてもよい。具体的には、たとえば、取得部１０１は、乗降地点へ移動中の複数の車両および複数の利用者から、乗降地点の変更要求を取得する構成としてもよい。すなわち、取得部１０１は、複数の車両および複数の利用者から、乗降地点の変更要求を取得することで、車両や利用者の出発地点や出発時刻、目的地点や到着時刻、経由地点および乗降地点などの情報を取得することとしてもよい。
【００１７】
抽出部１０２は、取得部１０１によって取得された複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する。具体的には、たとえば、候補地点は、複数の利用者が利用可能な公共交通機関の利用地点としてもよく、公共交通機関周辺の駐車場など、車両への乗降が可能な施設としてもよい。
【００１８】
また、抽出部１０２は、取得部１０１によって取得された複数の車両の現在地点と、目的地点とに応じて特定される、候補地点の抽出対象エリアから候補地点を抽出する構成でもよい。抽出対象エリアは、たとえば、長径または短径に、車両の現在地点と、目的地点とからなる直線を含む楕円の範囲でもよく、所定数の候補地点を含む構成としてもよい。
【００１９】
また、抽出部１０２は、取得部１０１によって取得された移動中の複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を再抽出する構成でもよい。具体的には、たとえば、抽出部１０２は、取得部１０１によって変更要求が取得された場合、複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を再抽出することとしてもよい。
【００２０】
算出部１０３は、抽出部１０２によって抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する。具体的には、たとえば、算出部１０３は、取得部１０１によって取得された移動に関する情報に基づいて、移動時間を算出することとしてもよい。
【００２１】
決定部１０４は、算出部１０３によって算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定する。具体的には、たとえば、決定部１０４は、取得部１０１によって取得された乗車可能人数に応じて、車両と、候補地点で車両に乗車可能な利用者との組合せを決定することとしてもよい。
【００２２】
より具体的には、たとえば、決定部１０４は、すべての利用者がいずれかの車両に乗降でき、かつ、乗車可能人数を超えない範囲で各車両に乗降する利用者の移動時間が最小となる候補地点を乗降地点に決定することとしてもよい。また、決定部１０４は、移動時間を最小とする代わりに、各車両および各利用者の移動時間の差異が小さくなるように乗降地点を決定してもよい。さらに、決定部１０４は、たとえば、移動時間の代わりに、利用者が移動にかかるコストや移動距離に応じて乗降地点を決定することとしてもよい。
【００２３】
設定部１０５は、決定部１０４によって決定された組合せから、乗降地点を設定する。具体的には、たとえば、設定部１０５は、決定部１０４によって決定された組合せから、各車両および各利用者が乗降地点まで移動する移動経路などを設定することとしてもよい。
【００２４】
通知部１０６は、設定部１０５によって設定された乗降地点を複数の車両および複数の利用者に通知する。具体的には、たとえば、通知部１０６は、複数の車両および複数の利用者に対して、乗降地点までの移動経路を通知する構成でもよい。
【００２５】
（情報処理装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる情報処理装置１００の処理の内容について説明する。図２は、本実施の形態にかかる情報処理装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、取得部１０１によって、複数の車両および複数の利用者の現在地点を取得したか否かを判断する（ステップＳ２０１）。
【００２６】
ステップＳ２０１において、現在地点を取得するのを待って、取得した場合（ステップＳ２０１：Ｙｅｓ）は、抽出部１０２によって、ステップＳ２０１において取得された複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する（ステップＳ２０２）。
【００２７】
つぎに、算出部１０３によって、ステップＳ２０２において抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する（ステップＳ２０３）。具体的には、たとえば、算出部１０３は、取得部１０１によって取得された移動に関する情報に基づいて、移動時間を算出することとしてもよい。
【００２８】
つぎに、決定部１０４によって、ステップＳ２０３において算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定する（ステップＳ２０４）。
【００２９】
そして、設定部１０５によって、ステップＳ２０４において決定された組合せから、乗降地点を設定し（ステップＳ２０５）、一連の処理を終了する。また、図２のフローチャートでは説明を省略したが、通知部１０６によって、ステップＳ２０５において設定された乗降地点を複数の車両および複数の利用者に通知することとしてもよい。
【００３０】
なお、本発明の情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体は、図１に示した情報処理装置１００によって、その機能を実現することとしたが、情報処理装置１００に限ることはなく、図１に示す機能部を備える構成とすれば、複数の装置であってもよい。各機能部を異なる装置として接続する場合、装置間の接続は、たとえば、有線、無線を問わず、Ｂｌｕｅｔｏｏｔｈ（登録商標）などによって通信をおこなって接続することとしてもよい。
【００３１】
以上説明したように、本実施の形態にかかる情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体によれば、利用者が車両に乗降する乗降地点決定の最適化を図り、車両および利用者の効率的な集合を図ることができる。
【実施例１】
【００３２】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の情報処理装置を実施した場合の一例について説明する。
【００３３】
（乗車地点決定システムの概要）
まず、図３を用いて、本実施例１にかかる乗車地点決定システムの概要について説明する。図３は、本実施例１にかかる乗車地点決定システムの概要を示す説明図である。
【００３４】
図３において、乗車地点決定システム３００は、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが同一の目的地点Ｇへ向かう場合に、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４のいずれかを乗車地点に決定するシステムである。候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４は、たとえば、公共交通機関である駅などである。
【００３５】
さらに、乗車地点決定システム３００は、決定した乗車地点における待ち合わせ情報を車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とに通知する。待ち合わせ情報は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３との現在地点から乗車地点までの経路情報などでもよい。
【００３６】
経路情報は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが乗車地点に向かう経路を示す情報であり、道路交通情報、使用対象の移動手段、時刻情報などを含む構成でもよい。そして、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とは、乗車地点決定システム３００によって決定された乗車地点で待ち合わせて、利用者Ｍ１，Ｍ２，Ｍ３は、それぞれに対して決定された乗車地点で車両Ｃ１，Ｃ２のいずれかに乗車して目的地点Ｇへ向かうこととなる。
【００３７】
具体的には、たとえば、乗車地点決定システム３００は、少なくとも車両Ｃ１，Ｃ２のいずれかに搭載されたナビゲーション装置によって乗車地点を決定する。なお、本実施例１では、ナビゲーション装置によって乗車地点を決定することとして説明するが、利用者Ｍ１，Ｍ２，Ｍ３の通信端末や、図示しない情報処理サーバなどによって、乗車地点を決定する構成でもよい。
【００３８】
また、詳細は図６〜図８を用いて説明するが、乗車地点の決定は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３との現在地点、目的地点Ｇを取得して、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３のそれぞれについて、現在地点から乗車地点の候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４までの移動時間および候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４から目的地点Ｇまでの移動時間を算出することによって決定する。
【００３９】
ここで、現在地点から候補地点までの移動時間の算出は、たとえば、図５を用いて説明する候補地点ＤＢ（データベース）に記録された候補地点の緯度・経度情報と、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３の現在地点の緯度・経度情報を用いて算出する。また、車両Ｃ１，Ｃ２が移動する場合の経路の道路交通情報や、利用者Ｍ１，Ｍ２，Ｍ３が移動する際の移動手段などを取得して、移動時間を算出してもよい。利用者Ｍ１，Ｍ２，Ｍ３の移動手段は、たとえば、徒歩や自転車、公共交通機関であればその種別（たとえば、電車やバス）と時刻表情報などを含む構成でもよい。
【００４０】
なお、本実施例１では、乗車地点決定システム３００によって、利用者Ｍ１，Ｍ２，Ｍ３が他の利用者Ｍ１，Ｍ２，Ｍ３や車両Ｃ１，Ｃ２と待ち合わせをおこなって、車両Ｃ１，Ｃ２に乗車する乗車地点に限定して説明したが、降車地点の決定に適用してもよい。すなわち、同一の出発地点から、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３がそれぞれ異なる目的地点へ向かう（たとえば、帰宅）場合に降車地点を決定する構成でもよい。
【００４１】
（ナビゲーション装置のハードウェア構成）
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図４は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００４２】
図４において、ナビゲーション装置４００は、車両（たとえば、図３に示した車両Ｃ１，Ｃ２）などの移動体に搭載されており、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、スピーカ４０９と、入力デバイス４１０と、映像Ｉ／Ｆ４１１と、ディスプレイ４１２と、通信Ｉ／Ｆ４１３と、ＧＰＳユニット４１４と、各種センサ４１５と、を備えている。また、各構成部４０１〜４１５はバス４２０によってそれぞれ接続されている。
【００４３】
まず、ＣＰＵ４０１は、ナビゲーション装置４００の全体の制御を司る。ＲＯＭ４０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、表示制御プログラムなどの各種プログラムを記録している。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。
【００４４】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット４１４および各種センサ４１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置４００の現在地点）を算出させる。
【００４５】
経路探索プログラムは、後述する磁気ディスク４０５に記録されている地図情報を利用して、出発地点から目的地点や経由地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点や経由地点までの最短（あるいは最速）経路や利用者が指定した条件に最も合致する経路などである。
【００４６】
具体的には、たとえば、経路探索プログラムは、出発地点から目的地点や経由地点までの移動時間を算出して最適な経路を探索させる。さらに、経路探索プログラムは、たとえば、自装置を搭載していない車両や利用者の出発地点（たとえば、現在地点）を取得して、目的地点や経由地点までの経路を探索させることとしてもよい。より具体的には、たとえば、経路探索プログラムは、車両と、利用者とが待ち合わせて同一の目的地点へ向かう場合に、待ち合わせ場所となる乗車地点および、待ち合わせ地点で同乗する車両と利用者の同乗組合せを決定し、それぞれ乗車地点までの経路を探索させる。
【００４７】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、後述する磁気ディスク４０５から読み出された地図情報に基づいて、経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８や映像Ｉ／Ｆ４１１へ出力される。
【００４８】
また、経路誘導プログラムは、たとえば、自装置を搭載していない車両や利用者の誘導経路情報を待ち合わせ情報として生成し、待ち合わせ情報を後述する通信Ｉ／Ｆ４１３を介して車両や利用者に通知する構成でもよい。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含むこととしてもよい。
【００４９】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。生成された音声ガイダンス情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８へ出力される。
【００５０】
表示制御プログラムは、映像Ｉ／Ｆ４１１によってディスプレイ４１２に表示する地図情報やコンテンツの表示形式を決定させ、決定された表示形式によって地図情報やコンテンツをディスプレイ４１２に表示させる。
【００５１】
磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５２】
磁気ディスク４０５に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、ディスプレイ４１２の表示画面において２次元または３次元に描画される。
【００５３】
また、地図情報は、たとえば、地図上の公共交通機関や各種施設に関する情報を含んでいる。具体的には、たとえば、公共交通機関に関する情報は、電車やバスに対する、駅やバス停の位置情報や運賃や発着時刻などの情報である。また、各種施設に関する情報は、たとえば、店舗の位置情報や営業時間や連絡先などの情報である。
【００５４】
より具体的には、たとえば、地図情報は、図５を用いて説明する候補地点ＤＢに記録された候補地点に関する情報を含む情報である。候補地点に関する情報は、経路探索プログラムによって、複数の車両と、利用者が同一の目的地点へ向かう場合に待ち合わせをする地点の候補地点の情報であり、利用者が利用可能な公共交通機関の利用地点である駅や周辺の駐車場などの緯度・経度情報である。
【００５５】
なお、本実施例１では地図情報を磁気ディスク４０５に記録するようにしたが、後述する光ディスク４０７に記録するようにしてもよい。また、地図情報は、ナビゲーション装置４００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置４００外部に設けられていてもよい。その場合、ナビゲーション装置４００は、たとえば、通信Ｉ／Ｆ４１３を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ４０３などに記憶される。
【００５６】
光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。
【００５７】
音声Ｉ／Ｆ４０８は、音声出力用のスピーカ４０９に接続され、スピーカ４０９からは音声が出力される。
【００５８】
入力デバイス４１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。
【００５９】
映像Ｉ／Ｆ４１１は、ディスプレイ４１２と接続される。映像Ｉ／Ｆ４１１は、具体的には、たとえば、ディスプレイ４１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ４１２を表示制御する制御ＩＣなどによって構成される。
【００６０】
ディスプレイ４１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ４１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００６１】
通信Ｉ／Ｆ４１３は、無線を介してネットワークに接続され、ナビゲーション装置４００とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。
【００６２】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１３は、たとえば、地上波デジタル放送やアナログテレビ放送やＦＭラジオなどを受信可能なチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。
【００６３】
ＧＰＳユニット４１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット４１４の出力情報は、後述する各種センサ４１５の出力値とともに、ＣＰＵ４０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。
【００６４】
各種センサ４１５は、車速センサや加速度センサ、角速度センサなどを含み、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ４１５の出力値は、ＣＰＵ４０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
【００６５】
なお、本実施例１では、車両に搭載されたナビゲーション装置４００による例について説明するが、利用者の通信端末や、情報処理サーバなどのＰＣ（パーソナル・コンピュータ）によって本発明の情報処理装置１００を実施するようにしてもよい。
【００６６】
なお、図１に示した情報処理装置１００が備える取得部１０１、抽出部１０２、算出部１０３、決定部１０４、設定部１０５、通知部１０６は図４に示したナビゲーション装置４００におけるＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行し、ナビゲーション装置４００における各部を制御することによってその機能を実現する。
【００６７】
すなわち、本実施例１のナビゲーション装置４００は、ナビゲーション装置４００における記録媒体としてのＲＯＭ４０２に記録されているプログラムを実行することにより、図１に示した情報処理装置１００が備える機能を、図２に示した手順で実行することができる。
【００６８】
（候補地点ＤＢの概要）
つぎに、図５を用いて、本実施例１にかかる候補地点ＤＢの概要について説明する。図５は、本実施例１にかかる候補地点ＤＢの概要を示す説明図である。図５において、候補地点ＤＢ５００は、図４に示した磁気ディスク４０５や光ディスク４０７などの記録媒体によってその機能を実現し、複数の車両と、利用者が待ち合わせをする乗車地点の候補となる候補地点に関する情報を記録している。
【００６９】
具体的には、たとえば、候補地点ＤＢ５００は、経路探索プログラムによって、複数の車両と、利用者が同一の目的地点へ向かう場合に候補地点となる公共交通機関の利用地点の緯度・経度情報を記録している。
【００７０】
より具体的には、たとえば、候補地点ＤＢ５００は、候補地点ごとに緯度・経度情報５００−１〜５００−ｎを記録している。緯度・経度情報５００−１〜５００−ｎは、候補地点ごとの緯度と経度を有している。具体的には、たとえば、候補地点Ｓｉについて緯度・経度情報５００−ｉは、緯度が××°××′Ｎ、経度が××°××′Ｅである。
【００７１】
なお、本実施例１では、候補地点ＤＢ５００は、候補地点Ｓｉの緯度・経度情報５００−ｉを記録することとして説明したが、その他、各候補地点が公共交通機関である場合、時刻表情報などをあわせて記録する構成でもよい。
【００７２】
（同乗組合せおよび乗車地点の決定の概要）
ここで、図６および図７を用いて、本実施例１にかかるナビゲーション装置４００における同乗組合せおよび乗車地点の決定の概要について説明する。なお、図６および図７では、図３に示した車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４のいずれかを乗車地点として待ち合わせて目的地点Ｇへ向かう場合について説明する。
【００７３】
まず、図６を用いて、本実施例１にかかるナビゲーション装置４００における移動時間の算出について説明する。図６は、本実施例１にかかるナビゲーション装置における移動時間の算出の一例を示す説明図である。
【００７４】
図６において、移動時間表６００は、たとえば、車両Ｃ１，Ｃ２に関する車両情報と、利用者Ｍ１，Ｍ２，Ｍ３に関する利用者情報と、に応じて算出される所要時間によって構成されている。ここで、所要時間の単位は、たとえば、分である。
【００７５】
具体的には、たとえば、移動時間表６００は、利用者Ｍ１，Ｍ２，Ｍ３が出発地点（現在地点）から各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４に到達するまでの所要時間と、車両Ｃ１，Ｃ２が出発地点（現在地点）から各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４および目的地点Ｇに到達するまでの所要時間と、車両Ｃ１，Ｃ２が各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４から目的地点Ｇに到達するまでの所要時間と、から構成されている。
【００７６】
車両情報は、たとえば、車両Ｃ１，Ｃ２の乗車可能人数や出発地点（現在地点）の情報や目的地点Ｇの情報などである。また、利用者情報は、たとえば、利用者Ｍ１，Ｍ２，Ｍ３の出発地点（現在地点）の情報や目的地点Ｇの情報や利用可能な移動手段などである。また、車両情報や利用者情報は、出発時刻や到着時刻を含む構成としてもよく、その場合、移動時間表６００における所要時間は、出発時刻や到着時刻との差異とする構成でもよい。
【００７７】
車両情報および利用者情報は、図４に示した入力デバイス４１０によって入力を受け付けたり、通信Ｉ／Ｆ４１３によって、車両Ｃ１，Ｃ２や利用者Ｍ１，Ｍ２，Ｍ３から受信することとしてもよい。
【００７８】
つぎに、図７を用いて、本実施例１にかかるナビゲーション装置４００における同乗組合せおよび乗車地点の決定について説明する。図７は、本実施例１にかかるナビゲーション装置における同乗組合せおよび乗車地点の決定の一例を示す説明図である。
【００７９】
図７において、同乗組合せ表７００は、図６に示した移動時間表６００を用いて算出される、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４を乗車地点として同乗する車両Ｃ１，Ｃ２および利用者Ｍ１，Ｍ２，Ｍ３が目的地点Ｇに到達するまでの所要時間と、各同乗組合せ（１〜８）における最短の所要時間と、から構成されている。なお、車両Ｃ１，Ｃ２に同乗する利用者Ｍ１，Ｍ２，Ｍ３は、たとえば、乗車可能人数を超えない範囲とする構成である。
【００８０】
具体的には、たとえば、同乗組合せ１における乗車地点をＳ１とした場合、車両Ｃ１は、利用者Ｍ１，Ｍ２，Ｍ３が同乗することなくそのまま目的地点へ向かうため、最短所要時間は、移動時間表６００における車両Ｃ１が出発地点（現在地点）から目的地点Ｇに到達するまでの所要時間である１９分となっている。
【００８１】
また、車両Ｃ２は、利用者Ｍ１，Ｍ２，Ｍ３が同乗して目的地点へ向かう構成である。したがって、最短所要時間は、乗降地点を候補地点Ｓ１とした場合、車両Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３のうちでＳ１に到達する時間が長い１８分と、Ｓ１から目的地点Ｇまでの所要時間１５分との合計である３３分となっている。
【００８２】
このようにして、ナビゲーション装置４００は、すべての同乗組合せ（１〜８）と、最短所要時間とを算出することによって、同乗組合せおよび乗車地点を決定する構成である。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点とすることとしてもよい。
【００８３】
すなわち、図７に示した同乗組合せ表７００の場合、同乗組合せ２における、車両Ｃ１に候補地点Ｓ２で利用者Ｍ１が同乗し、車両Ｃ２に候補地点Ｓ４で利用者Ｍ２，Ｍ３が同乗するよう乗車地点を決定する。さらに、同乗組合せ５における、車両Ｃ１に候補地点Ｓ２で利用者Ｍ１，Ｍ２が同乗し、車両Ｃ２に候補地点Ｓ４で利用者Ｍ３が同乗するよう乗車地点を決定することとしてもよい。これらの場合、乗車地点は、Ｓ２およびＳ４となる。
【００８４】
なお、図７の説明では、最短所要時間が最も短い同乗組合せおよび乗車地点を決定することとして説明したが、最短所要時間の差分が最小となるように決定してもよい。このようにすれば、目的地点Ｇでの空白時間（待ち時間）を設けることなく、全員（車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３）が集合できることとなる。
【００８５】
また、図６および図７の説明では、車両Ｃ１，Ｃ２が候補地点Ｓｉを経由して、あるいは直接目的地点Ｇへ到達する場合について説明したが、複数の候補地点Ｓｉを経由して目的地点へ到達する構成でもよい。このようにすれば、より最適な同乗組合せおよび乗車地点の決定を図ることができる。
【００８６】
（ナビゲーション装置４００の処理の内容）
つぎに、図８を用いて、本実施例１にかかるナビゲーション装置４００の処理の内容について説明する。図８は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図８のフローチャートにおいて、まず、入力デバイス４１０によって、同一の目的地点へ向かう車両や利用者の車両情報および利用者情報の入力を受け付けたか否かを判断する（ステップＳ８０１）。
【００８７】
車両情報および利用者情報の入力は、たとえば、入力デバイス４１０によって入力を受け付ける代わりに、通信Ｉ／Ｆ４１３によって受信する構成としてもよいし、他の車両や利用者に要求することによって取得することとしてもよい。
【００８８】
ステップＳ８０１において、車両情報および利用者情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ８０１：Ｙｅｓ）は、ＣＰＵ４０１によって、利用者および車両ごとに移動時間を算出する（ステップＳ８０２）。具体的には、たとえば、利用者および車両ごとの移動時間の算出は、図６に示した移動時間表６００を生成することとしてもよい。
【００８９】
つぎに、ＣＰＵ４０１によって、ステップＳ８０２において算出された利用者および車両ごとの移動時間を用いて、同乗組合せごとに移動時間を算出する（ステップＳ８０３）。具体的には、たとえば、同乗組合せごとの移動時間の算出は、図７に示した同乗組合せ表７００を生成することとしてもよい。
【００９０】
そして、ＣＰＵ４０１によって、ステップＳ８０３において算出された同乗組合せごとの移動時間から、同乗組合せおよび乗車地点を決定する（ステップＳ８０４）。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点や、最短所要時間の差分が最小となる同乗組合せおよび乗車地点を決定することとしてもよい。
【００９１】
つぎに、ＣＰＵ４０１によって、ステップＳ８０４において決定された同乗組合せおよび乗車地点に応じて、車両および利用者に対する待ち合わせ情報を生成する（ステップＳ８０５）。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含む情報などである。
【００９２】
その後、通信Ｉ／Ｆ４１３によって、車両および利用者に対してステップＳ８０５において生成された待ち合わせ情報を通知する（ステップＳ８０６）。
【００９３】
そして、通信Ｉ／Ｆ４１３によって、車両あるいは利用者から乗車地点の変更要求があったか否かを判断する（ステップＳ８０７）。変更要求は、たとえば、車両や利用者が、渋滞や遅延などによって乗車地点の到達が遅れる場合に車両や利用者がおこなうこととしてもよい。また、変更要求をおこなう代わりに、定期的に車両や利用者の現在地点を取得して、乗車地点への到達が遅れるか否かを判断する構成でもよい。このようにすることで、車両や利用者の移動の状況に応じて常に最適な乗車地点を決定することができる。
【００９４】
ステップＳ８０７において、車両あるいは利用者から乗車地点の変更要求があった場合（ステップＳ８０７：Ｙｅｓ）は、ステップＳ８０１へ戻って処理を繰り返す。この場合、変更要求に応じて、車両情報および利用者情報の取得要求をおこなう構成でもよい。
【００９５】
また、ステップＳ８０７において、車両あるいは利用者から乗車地点の変更要求がなかった場合（ステップＳ８０７：Ｎｏ）は、そのまま一連の処理を終了する。
【００９６】
以上説明したように、本実施例１にかかるナビゲーション装置によれば、利用者が車両に乗車する乗車地点と、同乗組合せとを適切に決定することができ、車両および利用者は、効率的に目的地点へ向かうことができる。
【００９７】
また、車両および利用者の移動状況に応じて、乗車地点と、同乗組合せとを再決定することで、常に最適な乗車地点を設定でき、利便性の向上を図ることができる。
【実施例２】
【００９８】
つぎに、本発明の実施例２について説明する。本実施例２では、前述の実施例１で説明したナビゲーション装置４００による同乗組合せおよび乗車地点の決定を、車両の出発地点と、目的地点とに応じて、候補地点を抽出する抽出対象エリアを特定してからおこなう場合について説明する。なお、本実施例２にかかるナビゲーション装置４００のハードウェア構成については図４、候補地点ＤＢの概要については図５とそれぞれほぼ同様であるため説明を省略する。
【００９９】
（乗車地点決定システムの概要）
まず、図９を用いて、本実施例２にかかる乗車地点決定システムの概要について説明する。図９は、本実施例２にかかる乗車地点決定システムの概要を示す説明図である。
【０１００】
図９において、乗車地点決定システム９００は、車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とが同一の目的地点Ｇへ向かう場合に、候補地点Ｓ１〜Ｓ１３のいずれかを乗車地点に決定するシステムである。また、乗車地点決定システム９００は、決定した乗車地点における待ち合わせ情報を車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とに通知する。なお、本実施例２では、ナビゲーション装置によって乗車地点を決定することとして説明するが、利用者Ｍ１〜Ｍ５の通信端末や、図示しない情報処理サーバなどによって、乗車地点を決定する構成でもよい。
【０１０１】
処理の詳細は図１０および図１１を用いて説明するが、乗車地点決定システム９００による乗車地点の決定は、車両Ｃ１，Ｃ２と、目的地点Ｇとに応じて設定される抽出対象エリア９０１，９０２に含まれる候補地点Ｓ１〜Ｓ５，Ｓ１１〜Ｓ１３の中から決定する。
【０１０２】
具体的には、たとえば、抽出対象エリア９０１，９０２は、車両Ｃ１，Ｃ２と、目的地点Ｇをそれぞれ焦点とした楕円でもよく、所定数の候補地点Ｓｉが含まれるような範囲を有していることとしてもよい。より具体的には、たとえば、抽出対象エリア９０１，９０２は、４つ以上の候補地点Ｓｉを含むこととしている。
【０１０３】
そして、乗車地点の決定は、たとえば、各抽出対象エリア９０１，９０２の候補地点Ｓｉについて、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５のそれぞれについて、現在地点から乗車地点の候補地点Ｓｉまでの移動時間および候補地点Ｓｉから目的地点Ｇまでの移動時間を算出することによって決定する。具体的には、たとえば、図５に示した候補地点ＤＢ（データベース）５００に記録された候補地点Ｓｉの緯度・経度情報５００−ｉと、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５の現在地点の緯度・経度情報を用いて算出する。
【０１０４】
また、各抽出対象エリア９０１，９０２の候補地点Ｓｉにおける利用者Ｍ１〜Ｍ５は、抽出対象エリア９０１，９０２に含まれる場合には、該抽出対象エリア９０１，９０２に限定し、含まれない場合にはすべての抽出対象エリア９０１，９０２について移動時間を算出する。
【０１０５】
具体的には、たとえば、抽出対象エリア９０１の候補地点Ｓ１〜Ｓ３およびＳ１１について、車両Ｃ１と、抽出対象エリア９０１に含まれる利用者Ｍ１，Ｍ４と、抽出対象エリア９０１，９０２のいずれにも含まれていない利用者Ｍ２，Ｍ５とのそれぞれについて移動時間を算出する。
【０１０６】
同様に、抽出対象エリア９０２の候補地点Ｓ４，Ｓ５およびＳ１１〜Ｓ１３について、車両Ｃ２と、抽出対象エリア９０２に含まれる利用者Ｍ３，Ｍ４と、抽出対象エリア９０１，９０２のいずれにも含まれていない利用者Ｍ２，Ｍ５とのそれぞれについて移動時間を算出する。
【０１０７】
より具体的には、たとえば、移動時間の算出は、各抽出対象エリア９０１，９０２における候補地点Ｓｉと、車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とについて、図６に示した移動時間表６００や図７に示した同乗組合せ表７００を生成することとしてもよい。
【０１０８】
このように、抽出対象エリア９０１，９０２を設定して移動時間を算出することで、乗車地点を決定することとすれば、計算処理の時間および負荷を低減させることができ、かつ、最適な乗車地点を決定することができる。
【０１０９】
なお、本実施例２では、乗車地点決定システム９００によって、利用者Ｍ１〜Ｍ５が他の利用者Ｍ１〜Ｍ５や車両Ｃ１，Ｃ２と待ち合わせをおこなって、車両Ｃ１，Ｃ２に乗車する乗車地点に限定して説明したが、降車地点の決定に適用してもよい。すなわち、同一の出発地点から、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５がそれぞれ異なる目的地点へ向かう（たとえば、帰宅）場合に降車地点を決定する構成でもよい。
【０１１０】
（ナビゲーション装置４００の処理の内容）
つぎに、図１０を用いて、本実施例２にかかるナビゲーション装置４００の処理の内容について説明する。図１０は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図１０のフローチャートにおいて、まず、入力デバイス４１０によって、同一の目的地点へ向かう車両や利用者の車両情報および利用者情報の入力を受け付けたか否かを判断する（ステップＳ１００１）。
【０１１１】
車両情報および利用者情報の入力は、たとえば、入力デバイス４１０によって入力を受け付ける代わりに、通信Ｉ／Ｆ４１３によって受信する構成としてもよいし、他の車両や利用者に要求することによって取得することとしてもよい。
【０１１２】
ステップＳ１００１において、車両情報および利用者情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ１００１：Ｙｅｓ）は、ＣＰＵ４０１によって、抽出対象エリア設定処理をおこなう（ステップＳ１００２）。抽出対象エリア設定処理は、たとえば、ステップＳ１００１において入力された車両情報および利用者情報を用いて、抽出対象エリアと、抽出対象エリアにおける候補地点と、車両と、利用者とを設定する構成であり、抽出対象エリア設定処理の詳細は図１１に後述する。
【０１１３】
つぎに、ＣＰＵ４０１によって、ステップＳ１００２において設定された抽出対象エリアに応じて、利用者および車両ごとに移動時間を算出する（ステップＳ１００３）。具体的には、たとえば、利用者および車両ごとの移動時間の算出は、図６に示した移動時間表６００を生成することとしてもよい。
【０１１４】
つぎに、ＣＰＵ４０１によって、ステップＳ１００３において算出された利用者および車両ごとの移動時間を用いて、同乗組合せごとに移動時間を算出する（ステップＳ１００４）。具体的には、たとえば、同乗組合せごとの移動時間の算出は、図７に示した同乗組合せ表７００を生成することとしてもよい。
【０１１５】
そして、ＣＰＵ４０１によって、ステップＳ１００４において算出された同乗組合せごとの移動時間から、同乗組合せおよび乗車地点を決定する（ステップＳ１００５）。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点や、最短所要時間の差分が最小となる同乗組合せおよび乗車地点を決定することとしてもよい。
【０１１６】
つぎに、ＣＰＵ４０１によって、ステップＳ１００５において決定された同乗組合せおよび乗車地点に応じて、車両および利用者に対する待ち合わせ情報を生成する（ステップＳ１００６）。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含む情報などである。
【０１１７】
その後、通信Ｉ／Ｆ４１３によって、車両および利用者に対してステップＳ１００６において生成された待ち合わせ情報を通知する（ステップＳ１００７）。
【０１１８】
そして、通信Ｉ／Ｆ４１３によって、車両あるいは利用者から乗車地点の変更要求があったか否かを判断する（ステップＳ１００８）。変更要求は、たとえば、車両や利用者が、渋滞や遅延などによって乗車地点の到達が遅れる場合に車両や利用者がおこなうこととしてもよい。また、変更要求をおこなう代わりに、定期的に車両や利用者の現在地点を取得して、乗車地点への到達が遅れるか否かを判断する構成でもよい。このようにすることで、車両や利用者の移動の状況に応じて常に最適な乗車地点を決定することができる。
【０１１９】
ステップＳ１００８において、車両あるいは利用者から乗車地点の変更要求があった場合（ステップＳ１００８：Ｙｅｓ）は、ステップＳ１００１へ戻って処理を繰り返す。この場合、変更要求に応じて、車両情報および利用者情報の取得要求をおこなう構成でもよい。
【０１２０】
また、ステップＳ１００８において、車両あるいは利用者から乗車地点の変更要求がなかった場合（ステップＳ１００８：Ｎｏ）は、そのまま一連の処理を終了する。
【０１２１】
ここで、図１１を用いて、本実施例２にかかるナビゲーション装置４００における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について説明する。図１１は、本実施例２にかかるナビゲーション装置における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について示すフローチャートである。図１１のフローチャートでは、Ｎ台の車両について抽出対象エリアを設定する場合について説明する。
【０１２２】
図１１のフローチャートにおいて、まず、ＣＰＵ４０１によって、ｍ＝１に設定する（ステップＳ１１０１）。ｍは、たとえば、任意の車両を示す数字であり、１〜Ｎまでの整数によって車両をあらわす（たとえば、車両Ｃ１、Ｃ２、・・・Ｃｍ・・・ＣＮ）こととしてもよい。
【０１２３】
つぎに、ＣＰＵ４０１によって、図１０に示したステップＳ１００１において入力された車両情報および利用者情報から、地図上におけるｍ番目の車両と、目的地点とを焦点とした楕円の長径および短径を設定する（ステップＳ１１０２）。具体的には、たとえば、楕円の設定は、図９に示した車両Ｃ１と、目的地点Ｇとを焦点とした抽出対象エリア９０１における長径と短径を設定することとしてもよい。
【０１２４】
そして、ＣＰＵ４０１によって、ステップＳ１１０２において設定された楕円内に候補地点が所定数以上含まれるか否かを判断し（ステップＳ１１０３）、所定数以上含まれない場合（ステップＳ１１０３：Ｎｏ）は、ＣＰＵ４０１によって、長径および短径を再設定し（ステップＳ１１０４）、ステップＳ１１０３に戻って処理を繰り返す。長径および短径の再設定は、たとえば、ステップＳ１１０３における判断によって、候補地点が所定数未満であると判断された場合、楕円の範囲が大きくなるように設定する構成でもよい。
【０１２５】
なお、図１１のフローチャートでは、候補地点が所定数以上含まれるか否かについて判断し、楕円の長径および短径を設定しているが、所定数を一定数以上超えない範囲になるように楕円の長径および短径を設定することとしてもよい。このようにすれば、抽出対象エリアを設定した段階で多くの候補地点が含まれてしまい、結局計算処理および負荷が低減できないということを防ぎ、適切に計算処理および負荷を低減させることができる。
【０１２６】
ステップＳ１１０３において、候補地点が所定数以上含まれている場合（ステップＳ１１０３：Ｙｅｓ）は、ＣＰＵ４０１によって、楕円内に利用者の出発地点が含まれているか否かを判断する（ステップＳ１１０５）。
【０１２７】
ステップＳ１１０５において、利用者の出発地点が含まれていない場合（ステップＳ１１０５：Ｎｏ）は、ＣＰＵ４０１によって、楕円外の利用者の乗車する車両をすべての車両に設定する（ステップＳ１１０７）。
【０１２８】
また、ステップＳ１１０５において、利用者の出発地点が含まれている場合（ステップＳ１１０５：Ｙｅｓ）は、ＣＰＵ４０１によって、楕円内の利用者の乗車する車両を限定する（ステップＳ１１０６）。具体的には、たとえば、車両の限定は、ｍ番目の車両Ｃｍに限定する構成である。
【０１２９】
そして、ＣＰＵ４０１によって、楕円外の利用者の乗車する車両をすべての車両に設定する（ステップＳ１１０７）。
【０１３０】
その後、ＣＰＵ４０１によって、ｍ＝Ｎであるか否かを判断する（ステップＳ１１０８）。すなわち、Ｎ台の車両すべてについて、抽出対象エリアを設定したか否かを判断することとなる。
【０１３１】
ステップＳ１１０８において、ｍ＝Ｎでない場合（ステップＳ１１０８：Ｎｏ）は、ＣＰＵ４０１によって、ｍ＝ｍ＋１として（ステップＳ１１０９）、ステップＳ１１０２へ戻って処理を繰り返す。
【０１３２】
また、ステップＳ１１０８において、ｍ＝Ｎの場合（ステップＳ１１０８：Ｙｅｓ）は、そのまま、図１０におけるステップＳ１００２の抽出対象エリア９０１，９０２設定処理を終了して、ステップＳ１００３へ移行する。
【０１３３】
以上説明したように、本実施例２にかかるナビゲーション装置によれば、車両の出発地点と、目的地点とに応じて設定される抽出対象エリアから、乗車地点の候補となる候補地点を限定することができるため、計算処理の時間や負荷を低減させることができる。さらに、抽出対象エリアに対する利用者を限定することができるため、適切な計算量で乗車地点を設定することができる。
【０１３４】
なお、前述した実施例１および実施例２では、ナビゲーション装置によって、抽出対象エリアを設定しない場合と設定する場合の候補地点についてそれぞれ説明したが、実施例１および実施例２の機能を兼ね備える構成としてもよい。具体的には、たとえば、抽出対象エリアを設定しないで候補地点を抽出した後、所定数以上の候補地点があった場合に、抽出対象エリアを設定する構成としてもよい。このようにすることで、計算量が多くなる場合に限定して、研鑽処理の時間および負荷を低減させることができ、効率的な乗車地点の決定を図ることができる。
【０１３５】
また、本実施例１および本実施例２ではナビゲーション装置によって本発明の情報処理装置を実施した場合について説明したが、利用者の携帯端末や、ＰＣ（パーソナル・コンピュータ）によって実施することとしてもよく、汎用性の向上を図ることができる。
【０１３６】
なお、本実施の形態で説明した情報処理方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１３７】
【図１】本実施の形態にかかる情報処理装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる情報処理装置の処理の内容を示すフローチャートである。
【図３】本実施例１にかかる乗車地点決定システムの概要を示す説明図である。
【図４】本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図５】本実施例１にかかる候補地点ＤＢの概要を示す説明図である。
【図６】本実施例１にかかるナビゲーション装置における移動時間の算出の一例を示す説明図である。
【図７】本実施例１にかかるナビゲーション装置における同乗組合せおよび乗車地点の決定の一例を示す説明図である。
【図８】本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図９】本実施例２にかかる乗車地点決定システムの概要を示す説明図である。
【図１０】本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図１１】本実施例２にかかるナビゲーション装置における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について示すフローチャートである。
【符号の説明】
【０１３８】
１００ 情報処理装置
１０１ 取得部
１０２ 抽出部
１０３ 算出部
１０４ 決定部
１０５ 設定部
１０６ 通知部
【技術分野】
【０００１】
この発明は、複数の利用者が同一の目的地点へ移動するための情報を処理する情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体に関する。ただし、この発明の利用は、上述した情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体には限られない。
【背景技術】
【０００２】
従来より、複数の利用者が同一の目的地点へ車両で向かう場合、利用者間で決定した乗降地点に集合してから、車両に同乗して目的地点へ向かうことがある。近年では、利用者と合流相手との移動手段に応じて合流地点を設定する提案がされている（たとえば、下記特許文献１参照。）。
【０００３】
具体的には、たとえば、上述した特許文献１に記載の発明では、利用者にとって適切な合流地点を設定するため、車両と公共交通機関によって移動する利用者が同程度の時間で到達可能な施設の周辺を合流地点としている。
【０００４】
【特許文献１】特開２００６−１０５９２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、利用者が複数の車両によって同一の目的地点へ向かう場合、合流地点ですべての利用者および車両が合流してから同乗することになるため、合流地点に早く到達できる車両や利用者は、すべての車両や利用者が合流地点に到達するまで待つなどの時間調整が必要となり、時間を浪費してしまうこととなる。
【０００６】
すなわち、複数の車両ごとに、該車両に同乗する利用者に応じた合流地点の設定とはならないため、車両および利用者は、効率的に時間が利用ができていないという問題が一例として挙げられる。具体的には、たとえば、異なる地点から出発する複数の車両について、各車両の周辺にそれぞれ利用者がいる場合、設定された合流地点ですべての車両および利用者が待ち合わせることは、非効率的といえる。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる情報処理装置は、複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理装置において、前記複数の車両および前記複数の利用者の現在地点を取得する取得手段と、前記取得手段によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出手段と、前記抽出手段によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出手段と、前記算出手段によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定手段と、前記決定手段によって決定された組合せから、前記乗降地点を設定する設定手段と、を備えることを特徴とする。
【０００８】
また、請求項１０の発明にかかる情報処理方法は、複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理方法において、前記複数の車両および前記複数の利用者の現在地点を取得する取得工程と、前記取得工程によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出工程と、前記抽出工程によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出工程と、前記算出工程によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定工程と、前記決定工程によって決定された組合せから、前記乗降地点を設定する設定工程と、を含むことを特徴とする。
【０００９】
また、請求項１１の発明にかかる情報処理プログラムは、請求項１０に記載の情報処理方法をコンピュータに実行させることを特徴とする。
【００１０】
また、請求項１２の発明にかかるコンピュータに読み取り可能な記録媒体は、請求項１１に記載の情報処理プログラムを記録したことを特徴とする。
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１２】
（実施の形態）
（情報処理装置の機能的構成）
図１を用いて、本実施の形態にかかる情報処理装置の機能的構成について説明する。図１は、本実施の形態にかかる情報処理装置の機能的構成の一例を示すブロック図である。
【００１３】
図１において、複数の車両によって同一の目的地点へ向かう複数の利用者が、該車両に乗降する乗降地点を設定する情報処理装置１００は、取得部１０１と、抽出部１０２と、算出部１０３と、決定部１０４と、設定部１０５と、通知部１０６と、から構成されている。
【００１４】
取得部１０１は、複数の車両および複数の利用者の現在地点を取得する。具体的には、たとえば、取得部１０１は、複数の車両の乗車可能人数や、複数の利用者の移動に関する情報などを取得することとしてもよい。移動に関する情報は、たとえば、利用者が乗降地点まで移動する際の移動手段などでもよい。移動手段は、たとえば、徒歩、自転車、車両、バスや電車などの公共交通機関などであり、公共交通機関の場合、時刻表の情報などを含めて取得することとしてもよい。
【００１５】
より具体的には、たとえば、取得部１０１は、車両や利用者の出発地点や出発時刻、目的地点や到着時刻、経由地点および乗降地点などの情報の入力を受け付けたり、通信によって受信したりする。
【００１６】
また、取得部１０１は、乗降地点へ移動中の複数の車両および複数の利用者の現在地点を取得することとしてもよい。具体的には、たとえば、取得部１０１は、乗降地点へ移動中の複数の車両および複数の利用者から、乗降地点の変更要求を取得する構成としてもよい。すなわち、取得部１０１は、複数の車両および複数の利用者から、乗降地点の変更要求を取得することで、車両や利用者の出発地点や出発時刻、目的地点や到着時刻、経由地点および乗降地点などの情報を取得することとしてもよい。
【００１７】
抽出部１０２は、取得部１０１によって取得された複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する。具体的には、たとえば、候補地点は、複数の利用者が利用可能な公共交通機関の利用地点としてもよく、公共交通機関周辺の駐車場など、車両への乗降が可能な施設としてもよい。
【００１８】
また、抽出部１０２は、取得部１０１によって取得された複数の車両の現在地点と、目的地点とに応じて特定される、候補地点の抽出対象エリアから候補地点を抽出する構成でもよい。抽出対象エリアは、たとえば、長径または短径に、車両の現在地点と、目的地点とからなる直線を含む楕円の範囲でもよく、所定数の候補地点を含む構成としてもよい。
【００１９】
また、抽出部１０２は、取得部１０１によって取得された移動中の複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を再抽出する構成でもよい。具体的には、たとえば、抽出部１０２は、取得部１０１によって変更要求が取得された場合、複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を再抽出することとしてもよい。
【００２０】
算出部１０３は、抽出部１０２によって抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する。具体的には、たとえば、算出部１０３は、取得部１０１によって取得された移動に関する情報に基づいて、移動時間を算出することとしてもよい。
【００２１】
決定部１０４は、算出部１０３によって算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定する。具体的には、たとえば、決定部１０４は、取得部１０１によって取得された乗車可能人数に応じて、車両と、候補地点で車両に乗車可能な利用者との組合せを決定することとしてもよい。
【００２２】
より具体的には、たとえば、決定部１０４は、すべての利用者がいずれかの車両に乗降でき、かつ、乗車可能人数を超えない範囲で各車両に乗降する利用者の移動時間が最小となる候補地点を乗降地点に決定することとしてもよい。また、決定部１０４は、移動時間を最小とする代わりに、各車両および各利用者の移動時間の差異が小さくなるように乗降地点を決定してもよい。さらに、決定部１０４は、たとえば、移動時間の代わりに、利用者が移動にかかるコストや移動距離に応じて乗降地点を決定することとしてもよい。
【００２３】
設定部１０５は、決定部１０４によって決定された組合せから、乗降地点を設定する。具体的には、たとえば、設定部１０５は、決定部１０４によって決定された組合せから、各車両および各利用者が乗降地点まで移動する移動経路などを設定することとしてもよい。
【００２４】
通知部１０６は、設定部１０５によって設定された乗降地点を複数の車両および複数の利用者に通知する。具体的には、たとえば、通知部１０６は、複数の車両および複数の利用者に対して、乗降地点までの移動経路を通知する構成でもよい。
【００２５】
（情報処理装置の処理の内容）
つぎに、図２を用いて、本実施の形態にかかる情報処理装置１００の処理の内容について説明する。図２は、本実施の形態にかかる情報処理装置の処理の内容を示すフローチャートである。図２のフローチャートにおいて、まず、取得部１０１によって、複数の車両および複数の利用者の現在地点を取得したか否かを判断する（ステップＳ２０１）。
【００２６】
ステップＳ２０１において、現在地点を取得するのを待って、取得した場合（ステップＳ２０１：Ｙｅｓ）は、抽出部１０２によって、ステップＳ２０１において取得された複数の車両および複数の利用者の現在地点と、目的地点とに応じて、地図情報の中から乗降地点の候補となる複数の候補地点を抽出する（ステップＳ２０２）。
【００２７】
つぎに、算出部１０３によって、ステップＳ２０２において抽出された複数の候補地点と、複数の車両および複数の利用者の現在地点とから、複数の車両および複数の利用者による候補地点および目的地点までの移動時間を算出する（ステップＳ２０３）。具体的には、たとえば、算出部１０３は、取得部１０１によって取得された移動に関する情報に基づいて、移動時間を算出することとしてもよい。
【００２８】
つぎに、決定部１０４によって、ステップＳ２０３において算出された移動時間に基づいて、車両と、車両に乗降する利用者と、候補地点との組合せを決定する（ステップＳ２０４）。
【００２９】
そして、設定部１０５によって、ステップＳ２０４において決定された組合せから、乗降地点を設定し（ステップＳ２０５）、一連の処理を終了する。また、図２のフローチャートでは説明を省略したが、通知部１０６によって、ステップＳ２０５において設定された乗降地点を複数の車両および複数の利用者に通知することとしてもよい。
【００３０】
なお、本発明の情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体は、図１に示した情報処理装置１００によって、その機能を実現することとしたが、情報処理装置１００に限ることはなく、図１に示す機能部を備える構成とすれば、複数の装置であってもよい。各機能部を異なる装置として接続する場合、装置間の接続は、たとえば、有線、無線を問わず、Ｂｌｕｅｔｏｏｔｈ（登録商標）などによって通信をおこなって接続することとしてもよい。
【００３１】
以上説明したように、本実施の形態にかかる情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体によれば、利用者が車両に乗降する乗降地点決定の最適化を図り、車両および利用者の効率的な集合を図ることができる。
【実施例１】
【００３２】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の情報処理装置を実施した場合の一例について説明する。
【００３３】
（乗車地点決定システムの概要）
まず、図３を用いて、本実施例１にかかる乗車地点決定システムの概要について説明する。図３は、本実施例１にかかる乗車地点決定システムの概要を示す説明図である。
【００３４】
図３において、乗車地点決定システム３００は、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが同一の目的地点Ｇへ向かう場合に、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４のいずれかを乗車地点に決定するシステムである。候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４は、たとえば、公共交通機関である駅などである。
【００３５】
さらに、乗車地点決定システム３００は、決定した乗車地点における待ち合わせ情報を車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とに通知する。待ち合わせ情報は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３との現在地点から乗車地点までの経路情報などでもよい。
【００３６】
経路情報は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが乗車地点に向かう経路を示す情報であり、道路交通情報、使用対象の移動手段、時刻情報などを含む構成でもよい。そして、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とは、乗車地点決定システム３００によって決定された乗車地点で待ち合わせて、利用者Ｍ１，Ｍ２，Ｍ３は、それぞれに対して決定された乗車地点で車両Ｃ１，Ｃ２のいずれかに乗車して目的地点Ｇへ向かうこととなる。
【００３７】
具体的には、たとえば、乗車地点決定システム３００は、少なくとも車両Ｃ１，Ｃ２のいずれかに搭載されたナビゲーション装置によって乗車地点を決定する。なお、本実施例１では、ナビゲーション装置によって乗車地点を決定することとして説明するが、利用者Ｍ１，Ｍ２，Ｍ３の通信端末や、図示しない情報処理サーバなどによって、乗車地点を決定する構成でもよい。
【００３８】
また、詳細は図６〜図８を用いて説明するが、乗車地点の決定は、たとえば、車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３との現在地点、目的地点Ｇを取得して、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３のそれぞれについて、現在地点から乗車地点の候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４までの移動時間および候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４から目的地点Ｇまでの移動時間を算出することによって決定する。
【００３９】
ここで、現在地点から候補地点までの移動時間の算出は、たとえば、図５を用いて説明する候補地点ＤＢ（データベース）に記録された候補地点の緯度・経度情報と、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３の現在地点の緯度・経度情報を用いて算出する。また、車両Ｃ１，Ｃ２が移動する場合の経路の道路交通情報や、利用者Ｍ１，Ｍ２，Ｍ３が移動する際の移動手段などを取得して、移動時間を算出してもよい。利用者Ｍ１，Ｍ２，Ｍ３の移動手段は、たとえば、徒歩や自転車、公共交通機関であればその種別（たとえば、電車やバス）と時刻表情報などを含む構成でもよい。
【００４０】
なお、本実施例１では、乗車地点決定システム３００によって、利用者Ｍ１，Ｍ２，Ｍ３が他の利用者Ｍ１，Ｍ２，Ｍ３や車両Ｃ１，Ｃ２と待ち合わせをおこなって、車両Ｃ１，Ｃ２に乗車する乗車地点に限定して説明したが、降車地点の決定に適用してもよい。すなわち、同一の出発地点から、車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３がそれぞれ異なる目的地点へ向かう（たとえば、帰宅）場合に降車地点を決定する構成でもよい。
【００４１】
（ナビゲーション装置のハードウェア構成）
つぎに、図４を用いて、本実施例１にかかるナビゲーション装置のハードウェア構成について説明する。図４は、本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【００４２】
図４において、ナビゲーション装置４００は、車両（たとえば、図３に示した車両Ｃ１，Ｃ２）などの移動体に搭載されており、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、スピーカ４０９と、入力デバイス４１０と、映像Ｉ／Ｆ４１１と、ディスプレイ４１２と、通信Ｉ／Ｆ４１３と、ＧＰＳユニット４１４と、各種センサ４１５と、を備えている。また、各構成部４０１〜４１５はバス４２０によってそれぞれ接続されている。
【００４３】
まず、ＣＰＵ４０１は、ナビゲーション装置４００の全体の制御を司る。ＲＯＭ４０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、音声生成プログラム、表示制御プログラムなどの各種プログラムを記録している。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。
【００４４】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット４１４および各種センサ４１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置４００の現在地点）を算出させる。
【００４５】
経路探索プログラムは、後述する磁気ディスク４０５に記録されている地図情報を利用して、出発地点から目的地点や経由地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点や経由地点までの最短（あるいは最速）経路や利用者が指定した条件に最も合致する経路などである。
【００４６】
具体的には、たとえば、経路探索プログラムは、出発地点から目的地点や経由地点までの移動時間を算出して最適な経路を探索させる。さらに、経路探索プログラムは、たとえば、自装置を搭載していない車両や利用者の出発地点（たとえば、現在地点）を取得して、目的地点や経由地点までの経路を探索させることとしてもよい。より具体的には、たとえば、経路探索プログラムは、車両と、利用者とが待ち合わせて同一の目的地点へ向かう場合に、待ち合わせ場所となる乗車地点および、待ち合わせ地点で同乗する車両と利用者の同乗組合せを決定し、それぞれ乗車地点までの経路を探索させる。
【００４７】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、後述する磁気ディスク４０５から読み出された地図情報に基づいて、経路誘導情報の生成をおこなわせる。経路誘導プログラムを実行することによって生成された経路誘導情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８や映像Ｉ／Ｆ４１１へ出力される。
【００４８】
また、経路誘導プログラムは、たとえば、自装置を搭載していない車両や利用者の誘導経路情報を待ち合わせ情報として生成し、待ち合わせ情報を後述する通信Ｉ／Ｆ４１３を介して車両や利用者に通知する構成でもよい。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含むこととしてもよい。
【００４９】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこなわせる。生成された音声ガイダンス情報は、ＣＰＵ４０１を介して音声Ｉ／Ｆ４０８へ出力される。
【００５０】
表示制御プログラムは、映像Ｉ／Ｆ４１１によってディスプレイ４１２に表示する地図情報やコンテンツの表示形式を決定させ、決定された表示形式によって地図情報やコンテンツをディスプレイ４１２に表示させる。
【００５１】
磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００５２】
磁気ディスク４０５に記録される情報の一例として、経路探索・経路誘導などに用いる地図情報が挙げられる。地図情報は、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、ディスプレイ４１２の表示画面において２次元または３次元に描画される。
【００５３】
また、地図情報は、たとえば、地図上の公共交通機関や各種施設に関する情報を含んでいる。具体的には、たとえば、公共交通機関に関する情報は、電車やバスに対する、駅やバス停の位置情報や運賃や発着時刻などの情報である。また、各種施設に関する情報は、たとえば、店舗の位置情報や営業時間や連絡先などの情報である。
【００５４】
より具体的には、たとえば、地図情報は、図５を用いて説明する候補地点ＤＢに記録された候補地点に関する情報を含む情報である。候補地点に関する情報は、経路探索プログラムによって、複数の車両と、利用者が同一の目的地点へ向かう場合に待ち合わせをする地点の候補地点の情報であり、利用者が利用可能な公共交通機関の利用地点である駅や周辺の駐車場などの緯度・経度情報である。
【００５５】
なお、本実施例１では地図情報を磁気ディスク４０５に記録するようにしたが、後述する光ディスク４０７に記録するようにしてもよい。また、地図情報は、ナビゲーション装置４００のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置４００外部に設けられていてもよい。その場合、ナビゲーション装置４００は、たとえば、通信Ｉ／Ｆ４１３を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はＲＡＭ４０３などに記憶される。
【００５６】
光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどであってもよい。
【００５７】
音声Ｉ／Ｆ４０８は、音声出力用のスピーカ４０９に接続され、スピーカ４０９からは音声が出力される。
【００５８】
入力デバイス４１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。
【００５９】
映像Ｉ／Ｆ４１１は、ディスプレイ４１２と接続される。映像Ｉ／Ｆ４１１は、具体的には、たとえば、ディスプレイ４１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ４１２を表示制御する制御ＩＣなどによって構成される。
【００６０】
ディスプレイ４１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。このディスプレイ４１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００６１】
通信Ｉ／Ｆ４１３は、無線を介してネットワークに接続され、ナビゲーション装置４００とＣＰＵ４０１とのインターフェースとして機能する。通信Ｉ／Ｆ４１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。
【００６２】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ４１３は、たとえば、地上波デジタル放送やアナログテレビ放送やＦＭラジオなどを受信可能なチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。
【００６３】
ＧＰＳユニット４１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット４１４の出力情報は、後述する各種センサ４１５の出力値とともに、ＣＰＵ４０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図情報上の１点を特定する情報である。
【００６４】
各種センサ４１５は、車速センサや加速度センサ、角速度センサなどを含み、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ４１５の出力値は、ＣＰＵ４０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
【００６５】
なお、本実施例１では、車両に搭載されたナビゲーション装置４００による例について説明するが、利用者の通信端末や、情報処理サーバなどのＰＣ（パーソナル・コンピュータ）によって本発明の情報処理装置１００を実施するようにしてもよい。
【００６６】
なお、図１に示した情報処理装置１００が備える取得部１０１、抽出部１０２、算出部１０３、決定部１０４、設定部１０５、通知部１０６は図４に示したナビゲーション装置４００におけるＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行し、ナビゲーション装置４００における各部を制御することによってその機能を実現する。
【００６７】
すなわち、本実施例１のナビゲーション装置４００は、ナビゲーション装置４００における記録媒体としてのＲＯＭ４０２に記録されているプログラムを実行することにより、図１に示した情報処理装置１００が備える機能を、図２に示した手順で実行することができる。
【００６８】
（候補地点ＤＢの概要）
つぎに、図５を用いて、本実施例１にかかる候補地点ＤＢの概要について説明する。図５は、本実施例１にかかる候補地点ＤＢの概要を示す説明図である。図５において、候補地点ＤＢ５００は、図４に示した磁気ディスク４０５や光ディスク４０７などの記録媒体によってその機能を実現し、複数の車両と、利用者が待ち合わせをする乗車地点の候補となる候補地点に関する情報を記録している。
【００６９】
具体的には、たとえば、候補地点ＤＢ５００は、経路探索プログラムによって、複数の車両と、利用者が同一の目的地点へ向かう場合に候補地点となる公共交通機関の利用地点の緯度・経度情報を記録している。
【００７０】
より具体的には、たとえば、候補地点ＤＢ５００は、候補地点ごとに緯度・経度情報５００−１〜５００−ｎを記録している。緯度・経度情報５００−１〜５００−ｎは、候補地点ごとの緯度と経度を有している。具体的には、たとえば、候補地点Ｓｉについて緯度・経度情報５００−ｉは、緯度が××°××′Ｎ、経度が××°××′Ｅである。
【００７１】
なお、本実施例１では、候補地点ＤＢ５００は、候補地点Ｓｉの緯度・経度情報５００−ｉを記録することとして説明したが、その他、各候補地点が公共交通機関である場合、時刻表情報などをあわせて記録する構成でもよい。
【００７２】
（同乗組合せおよび乗車地点の決定の概要）
ここで、図６および図７を用いて、本実施例１にかかるナビゲーション装置４００における同乗組合せおよび乗車地点の決定の概要について説明する。なお、図６および図７では、図３に示した車両Ｃ１，Ｃ２と、利用者Ｍ１，Ｍ２，Ｍ３とが、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４のいずれかを乗車地点として待ち合わせて目的地点Ｇへ向かう場合について説明する。
【００７３】
まず、図６を用いて、本実施例１にかかるナビゲーション装置４００における移動時間の算出について説明する。図６は、本実施例１にかかるナビゲーション装置における移動時間の算出の一例を示す説明図である。
【００７４】
図６において、移動時間表６００は、たとえば、車両Ｃ１，Ｃ２に関する車両情報と、利用者Ｍ１，Ｍ２，Ｍ３に関する利用者情報と、に応じて算出される所要時間によって構成されている。ここで、所要時間の単位は、たとえば、分である。
【００７５】
具体的には、たとえば、移動時間表６００は、利用者Ｍ１，Ｍ２，Ｍ３が出発地点（現在地点）から各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４に到達するまでの所要時間と、車両Ｃ１，Ｃ２が出発地点（現在地点）から各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４および目的地点Ｇに到達するまでの所要時間と、車両Ｃ１，Ｃ２が各候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４から目的地点Ｇに到達するまでの所要時間と、から構成されている。
【００７６】
車両情報は、たとえば、車両Ｃ１，Ｃ２の乗車可能人数や出発地点（現在地点）の情報や目的地点Ｇの情報などである。また、利用者情報は、たとえば、利用者Ｍ１，Ｍ２，Ｍ３の出発地点（現在地点）の情報や目的地点Ｇの情報や利用可能な移動手段などである。また、車両情報や利用者情報は、出発時刻や到着時刻を含む構成としてもよく、その場合、移動時間表６００における所要時間は、出発時刻や到着時刻との差異とする構成でもよい。
【００７７】
車両情報および利用者情報は、図４に示した入力デバイス４１０によって入力を受け付けたり、通信Ｉ／Ｆ４１３によって、車両Ｃ１，Ｃ２や利用者Ｍ１，Ｍ２，Ｍ３から受信することとしてもよい。
【００７８】
つぎに、図７を用いて、本実施例１にかかるナビゲーション装置４００における同乗組合せおよび乗車地点の決定について説明する。図７は、本実施例１にかかるナビゲーション装置における同乗組合せおよび乗車地点の決定の一例を示す説明図である。
【００７９】
図７において、同乗組合せ表７００は、図６に示した移動時間表６００を用いて算出される、候補地点Ｓ１，Ｓ２，Ｓ３，Ｓ４を乗車地点として同乗する車両Ｃ１，Ｃ２および利用者Ｍ１，Ｍ２，Ｍ３が目的地点Ｇに到達するまでの所要時間と、各同乗組合せ（１〜８）における最短の所要時間と、から構成されている。なお、車両Ｃ１，Ｃ２に同乗する利用者Ｍ１，Ｍ２，Ｍ３は、たとえば、乗車可能人数を超えない範囲とする構成である。
【００８０】
具体的には、たとえば、同乗組合せ１における乗車地点をＳ１とした場合、車両Ｃ１は、利用者Ｍ１，Ｍ２，Ｍ３が同乗することなくそのまま目的地点へ向かうため、最短所要時間は、移動時間表６００における車両Ｃ１が出発地点（現在地点）から目的地点Ｇに到達するまでの所要時間である１９分となっている。
【００８１】
また、車両Ｃ２は、利用者Ｍ１，Ｍ２，Ｍ３が同乗して目的地点へ向かう構成である。したがって、最短所要時間は、乗降地点を候補地点Ｓ１とした場合、車両Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３のうちでＳ１に到達する時間が長い１８分と、Ｓ１から目的地点Ｇまでの所要時間１５分との合計である３３分となっている。
【００８２】
このようにして、ナビゲーション装置４００は、すべての同乗組合せ（１〜８）と、最短所要時間とを算出することによって、同乗組合せおよび乗車地点を決定する構成である。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点とすることとしてもよい。
【００８３】
すなわち、図７に示した同乗組合せ表７００の場合、同乗組合せ２における、車両Ｃ１に候補地点Ｓ２で利用者Ｍ１が同乗し、車両Ｃ２に候補地点Ｓ４で利用者Ｍ２，Ｍ３が同乗するよう乗車地点を決定する。さらに、同乗組合せ５における、車両Ｃ１に候補地点Ｓ２で利用者Ｍ１，Ｍ２が同乗し、車両Ｃ２に候補地点Ｓ４で利用者Ｍ３が同乗するよう乗車地点を決定することとしてもよい。これらの場合、乗車地点は、Ｓ２およびＳ４となる。
【００８４】
なお、図７の説明では、最短所要時間が最も短い同乗組合せおよび乗車地点を決定することとして説明したが、最短所要時間の差分が最小となるように決定してもよい。このようにすれば、目的地点Ｇでの空白時間（待ち時間）を設けることなく、全員（車両Ｃ１，Ｃ２、利用者Ｍ１，Ｍ２，Ｍ３）が集合できることとなる。
【００８５】
また、図６および図７の説明では、車両Ｃ１，Ｃ２が候補地点Ｓｉを経由して、あるいは直接目的地点Ｇへ到達する場合について説明したが、複数の候補地点Ｓｉを経由して目的地点へ到達する構成でもよい。このようにすれば、より最適な同乗組合せおよび乗車地点の決定を図ることができる。
【００８６】
（ナビゲーション装置４００の処理の内容）
つぎに、図８を用いて、本実施例１にかかるナビゲーション装置４００の処理の内容について説明する。図８は、本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。図８のフローチャートにおいて、まず、入力デバイス４１０によって、同一の目的地点へ向かう車両や利用者の車両情報および利用者情報の入力を受け付けたか否かを判断する（ステップＳ８０１）。
【００８７】
車両情報および利用者情報の入力は、たとえば、入力デバイス４１０によって入力を受け付ける代わりに、通信Ｉ／Ｆ４１３によって受信する構成としてもよいし、他の車両や利用者に要求することによって取得することとしてもよい。
【００８８】
ステップＳ８０１において、車両情報および利用者情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ８０１：Ｙｅｓ）は、ＣＰＵ４０１によって、利用者および車両ごとに移動時間を算出する（ステップＳ８０２）。具体的には、たとえば、利用者および車両ごとの移動時間の算出は、図６に示した移動時間表６００を生成することとしてもよい。
【００８９】
つぎに、ＣＰＵ４０１によって、ステップＳ８０２において算出された利用者および車両ごとの移動時間を用いて、同乗組合せごとに移動時間を算出する（ステップＳ８０３）。具体的には、たとえば、同乗組合せごとの移動時間の算出は、図７に示した同乗組合せ表７００を生成することとしてもよい。
【００９０】
そして、ＣＰＵ４０１によって、ステップＳ８０３において算出された同乗組合せごとの移動時間から、同乗組合せおよび乗車地点を決定する（ステップＳ８０４）。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点や、最短所要時間の差分が最小となる同乗組合せおよび乗車地点を決定することとしてもよい。
【００９１】
つぎに、ＣＰＵ４０１によって、ステップＳ８０４において決定された同乗組合せおよび乗車地点に応じて、車両および利用者に対する待ち合わせ情報を生成する（ステップＳ８０５）。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含む情報などである。
【００９２】
その後、通信Ｉ／Ｆ４１３によって、車両および利用者に対してステップＳ８０５において生成された待ち合わせ情報を通知する（ステップＳ８０６）。
【００９３】
そして、通信Ｉ／Ｆ４１３によって、車両あるいは利用者から乗車地点の変更要求があったか否かを判断する（ステップＳ８０７）。変更要求は、たとえば、車両や利用者が、渋滞や遅延などによって乗車地点の到達が遅れる場合に車両や利用者がおこなうこととしてもよい。また、変更要求をおこなう代わりに、定期的に車両や利用者の現在地点を取得して、乗車地点への到達が遅れるか否かを判断する構成でもよい。このようにすることで、車両や利用者の移動の状況に応じて常に最適な乗車地点を決定することができる。
【００９４】
ステップＳ８０７において、車両あるいは利用者から乗車地点の変更要求があった場合（ステップＳ８０７：Ｙｅｓ）は、ステップＳ８０１へ戻って処理を繰り返す。この場合、変更要求に応じて、車両情報および利用者情報の取得要求をおこなう構成でもよい。
【００９５】
また、ステップＳ８０７において、車両あるいは利用者から乗車地点の変更要求がなかった場合（ステップＳ８０７：Ｎｏ）は、そのまま一連の処理を終了する。
【００９６】
以上説明したように、本実施例１にかかるナビゲーション装置によれば、利用者が車両に乗車する乗車地点と、同乗組合せとを適切に決定することができ、車両および利用者は、効率的に目的地点へ向かうことができる。
【００９７】
また、車両および利用者の移動状況に応じて、乗車地点と、同乗組合せとを再決定することで、常に最適な乗車地点を設定でき、利便性の向上を図ることができる。
【実施例２】
【００９８】
つぎに、本発明の実施例２について説明する。本実施例２では、前述の実施例１で説明したナビゲーション装置４００による同乗組合せおよび乗車地点の決定を、車両の出発地点と、目的地点とに応じて、候補地点を抽出する抽出対象エリアを特定してからおこなう場合について説明する。なお、本実施例２にかかるナビゲーション装置４００のハードウェア構成については図４、候補地点ＤＢの概要については図５とそれぞれほぼ同様であるため説明を省略する。
【００９９】
（乗車地点決定システムの概要）
まず、図９を用いて、本実施例２にかかる乗車地点決定システムの概要について説明する。図９は、本実施例２にかかる乗車地点決定システムの概要を示す説明図である。
【０１００】
図９において、乗車地点決定システム９００は、車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とが同一の目的地点Ｇへ向かう場合に、候補地点Ｓ１〜Ｓ１３のいずれかを乗車地点に決定するシステムである。また、乗車地点決定システム９００は、決定した乗車地点における待ち合わせ情報を車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とに通知する。なお、本実施例２では、ナビゲーション装置によって乗車地点を決定することとして説明するが、利用者Ｍ１〜Ｍ５の通信端末や、図示しない情報処理サーバなどによって、乗車地点を決定する構成でもよい。
【０１０１】
処理の詳細は図１０および図１１を用いて説明するが、乗車地点決定システム９００による乗車地点の決定は、車両Ｃ１，Ｃ２と、目的地点Ｇとに応じて設定される抽出対象エリア９０１，９０２に含まれる候補地点Ｓ１〜Ｓ５，Ｓ１１〜Ｓ１３の中から決定する。
【０１０２】
具体的には、たとえば、抽出対象エリア９０１，９０２は、車両Ｃ１，Ｃ２と、目的地点Ｇをそれぞれ焦点とした楕円でもよく、所定数の候補地点Ｓｉが含まれるような範囲を有していることとしてもよい。より具体的には、たとえば、抽出対象エリア９０１，９０２は、４つ以上の候補地点Ｓｉを含むこととしている。
【０１０３】
そして、乗車地点の決定は、たとえば、各抽出対象エリア９０１，９０２の候補地点Ｓｉについて、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５のそれぞれについて、現在地点から乗車地点の候補地点Ｓｉまでの移動時間および候補地点Ｓｉから目的地点Ｇまでの移動時間を算出することによって決定する。具体的には、たとえば、図５に示した候補地点ＤＢ（データベース）５００に記録された候補地点Ｓｉの緯度・経度情報５００−ｉと、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５の現在地点の緯度・経度情報を用いて算出する。
【０１０４】
また、各抽出対象エリア９０１，９０２の候補地点Ｓｉにおける利用者Ｍ１〜Ｍ５は、抽出対象エリア９０１，９０２に含まれる場合には、該抽出対象エリア９０１，９０２に限定し、含まれない場合にはすべての抽出対象エリア９０１，９０２について移動時間を算出する。
【０１０５】
具体的には、たとえば、抽出対象エリア９０１の候補地点Ｓ１〜Ｓ３およびＳ１１について、車両Ｃ１と、抽出対象エリア９０１に含まれる利用者Ｍ１，Ｍ４と、抽出対象エリア９０１，９０２のいずれにも含まれていない利用者Ｍ２，Ｍ５とのそれぞれについて移動時間を算出する。
【０１０６】
同様に、抽出対象エリア９０２の候補地点Ｓ４，Ｓ５およびＳ１１〜Ｓ１３について、車両Ｃ２と、抽出対象エリア９０２に含まれる利用者Ｍ３，Ｍ４と、抽出対象エリア９０１，９０２のいずれにも含まれていない利用者Ｍ２，Ｍ５とのそれぞれについて移動時間を算出する。
【０１０７】
より具体的には、たとえば、移動時間の算出は、各抽出対象エリア９０１，９０２における候補地点Ｓｉと、車両Ｃ１，Ｃ２と、利用者Ｍ１〜Ｍ５とについて、図６に示した移動時間表６００や図７に示した同乗組合せ表７００を生成することとしてもよい。
【０１０８】
このように、抽出対象エリア９０１，９０２を設定して移動時間を算出することで、乗車地点を決定することとすれば、計算処理の時間および負荷を低減させることができ、かつ、最適な乗車地点を決定することができる。
【０１０９】
なお、本実施例２では、乗車地点決定システム９００によって、利用者Ｍ１〜Ｍ５が他の利用者Ｍ１〜Ｍ５や車両Ｃ１，Ｃ２と待ち合わせをおこなって、車両Ｃ１，Ｃ２に乗車する乗車地点に限定して説明したが、降車地点の決定に適用してもよい。すなわち、同一の出発地点から、車両Ｃ１，Ｃ２、利用者Ｍ１〜Ｍ５がそれぞれ異なる目的地点へ向かう（たとえば、帰宅）場合に降車地点を決定する構成でもよい。
【０１１０】
（ナビゲーション装置４００の処理の内容）
つぎに、図１０を用いて、本実施例２にかかるナビゲーション装置４００の処理の内容について説明する。図１０は、本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。図１０のフローチャートにおいて、まず、入力デバイス４１０によって、同一の目的地点へ向かう車両や利用者の車両情報および利用者情報の入力を受け付けたか否かを判断する（ステップＳ１００１）。
【０１１１】
車両情報および利用者情報の入力は、たとえば、入力デバイス４１０によって入力を受け付ける代わりに、通信Ｉ／Ｆ４１３によって受信する構成としてもよいし、他の車両や利用者に要求することによって取得することとしてもよい。
【０１１２】
ステップＳ１００１において、車両情報および利用者情報の入力を受け付けるのを待って、受け付けた場合（ステップＳ１００１：Ｙｅｓ）は、ＣＰＵ４０１によって、抽出対象エリア設定処理をおこなう（ステップＳ１００２）。抽出対象エリア設定処理は、たとえば、ステップＳ１００１において入力された車両情報および利用者情報を用いて、抽出対象エリアと、抽出対象エリアにおける候補地点と、車両と、利用者とを設定する構成であり、抽出対象エリア設定処理の詳細は図１１に後述する。
【０１１３】
つぎに、ＣＰＵ４０１によって、ステップＳ１００２において設定された抽出対象エリアに応じて、利用者および車両ごとに移動時間を算出する（ステップＳ１００３）。具体的には、たとえば、利用者および車両ごとの移動時間の算出は、図６に示した移動時間表６００を生成することとしてもよい。
【０１１４】
つぎに、ＣＰＵ４０１によって、ステップＳ１００３において算出された利用者および車両ごとの移動時間を用いて、同乗組合せごとに移動時間を算出する（ステップＳ１００４）。具体的には、たとえば、同乗組合せごとの移動時間の算出は、図７に示した同乗組合せ表７００を生成することとしてもよい。
【０１１５】
そして、ＣＰＵ４０１によって、ステップＳ１００４において算出された同乗組合せごとの移動時間から、同乗組合せおよび乗車地点を決定する（ステップＳ１００５）。同乗組合せおよび乗車地点の決定は、たとえば、最短所要時間が最も短い同乗組合せおよび乗車地点や、最短所要時間の差分が最小となる同乗組合せおよび乗車地点を決定することとしてもよい。
【０１１６】
つぎに、ＣＰＵ４０１によって、ステップＳ１００５において決定された同乗組合せおよび乗車地点に応じて、車両および利用者に対する待ち合わせ情報を生成する（ステップＳ１００６）。待ち合わせ情報は、たとえば、車両や利用者が乗車地点へ向かう誘導経路を示す情報、使用対象の移動手段、時刻情報などを含む情報などである。
【０１１７】
その後、通信Ｉ／Ｆ４１３によって、車両および利用者に対してステップＳ１００６において生成された待ち合わせ情報を通知する（ステップＳ１００７）。
【０１１８】
そして、通信Ｉ／Ｆ４１３によって、車両あるいは利用者から乗車地点の変更要求があったか否かを判断する（ステップＳ１００８）。変更要求は、たとえば、車両や利用者が、渋滞や遅延などによって乗車地点の到達が遅れる場合に車両や利用者がおこなうこととしてもよい。また、変更要求をおこなう代わりに、定期的に車両や利用者の現在地点を取得して、乗車地点への到達が遅れるか否かを判断する構成でもよい。このようにすることで、車両や利用者の移動の状況に応じて常に最適な乗車地点を決定することができる。
【０１１９】
ステップＳ１００８において、車両あるいは利用者から乗車地点の変更要求があった場合（ステップＳ１００８：Ｙｅｓ）は、ステップＳ１００１へ戻って処理を繰り返す。この場合、変更要求に応じて、車両情報および利用者情報の取得要求をおこなう構成でもよい。
【０１２０】
また、ステップＳ１００８において、車両あるいは利用者から乗車地点の変更要求がなかった場合（ステップＳ１００８：Ｎｏ）は、そのまま一連の処理を終了する。
【０１２１】
ここで、図１１を用いて、本実施例２にかかるナビゲーション装置４００における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について説明する。図１１は、本実施例２にかかるナビゲーション装置における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について示すフローチャートである。図１１のフローチャートでは、Ｎ台の車両について抽出対象エリアを設定する場合について説明する。
【０１２２】
図１１のフローチャートにおいて、まず、ＣＰＵ４０１によって、ｍ＝１に設定する（ステップＳ１１０１）。ｍは、たとえば、任意の車両を示す数字であり、１〜Ｎまでの整数によって車両をあらわす（たとえば、車両Ｃ１、Ｃ２、・・・Ｃｍ・・・ＣＮ）こととしてもよい。
【０１２３】
つぎに、ＣＰＵ４０１によって、図１０に示したステップＳ１００１において入力された車両情報および利用者情報から、地図上におけるｍ番目の車両と、目的地点とを焦点とした楕円の長径および短径を設定する（ステップＳ１１０２）。具体的には、たとえば、楕円の設定は、図９に示した車両Ｃ１と、目的地点Ｇとを焦点とした抽出対象エリア９０１における長径と短径を設定することとしてもよい。
【０１２４】
そして、ＣＰＵ４０１によって、ステップＳ１１０２において設定された楕円内に候補地点が所定数以上含まれるか否かを判断し（ステップＳ１１０３）、所定数以上含まれない場合（ステップＳ１１０３：Ｎｏ）は、ＣＰＵ４０１によって、長径および短径を再設定し（ステップＳ１１０４）、ステップＳ１１０３に戻って処理を繰り返す。長径および短径の再設定は、たとえば、ステップＳ１１０３における判断によって、候補地点が所定数未満であると判断された場合、楕円の範囲が大きくなるように設定する構成でもよい。
【０１２５】
なお、図１１のフローチャートでは、候補地点が所定数以上含まれるか否かについて判断し、楕円の長径および短径を設定しているが、所定数を一定数以上超えない範囲になるように楕円の長径および短径を設定することとしてもよい。このようにすれば、抽出対象エリアを設定した段階で多くの候補地点が含まれてしまい、結局計算処理および負荷が低減できないということを防ぎ、適切に計算処理および負荷を低減させることができる。
【０１２６】
ステップＳ１１０３において、候補地点が所定数以上含まれている場合（ステップＳ１１０３：Ｙｅｓ）は、ＣＰＵ４０１によって、楕円内に利用者の出発地点が含まれているか否かを判断する（ステップＳ１１０５）。
【０１２７】
ステップＳ１１０５において、利用者の出発地点が含まれていない場合（ステップＳ１１０５：Ｎｏ）は、ＣＰＵ４０１によって、楕円外の利用者の乗車する車両をすべての車両に設定する（ステップＳ１１０７）。
【０１２８】
また、ステップＳ１１０５において、利用者の出発地点が含まれている場合（ステップＳ１１０５：Ｙｅｓ）は、ＣＰＵ４０１によって、楕円内の利用者の乗車する車両を限定する（ステップＳ１１０６）。具体的には、たとえば、車両の限定は、ｍ番目の車両Ｃｍに限定する構成である。
【０１２９】
そして、ＣＰＵ４０１によって、楕円外の利用者の乗車する車両をすべての車両に設定する（ステップＳ１１０７）。
【０１３０】
その後、ＣＰＵ４０１によって、ｍ＝Ｎであるか否かを判断する（ステップＳ１１０８）。すなわち、Ｎ台の車両すべてについて、抽出対象エリアを設定したか否かを判断することとなる。
【０１３１】
ステップＳ１１０８において、ｍ＝Ｎでない場合（ステップＳ１１０８：Ｎｏ）は、ＣＰＵ４０１によって、ｍ＝ｍ＋１として（ステップＳ１１０９）、ステップＳ１１０２へ戻って処理を繰り返す。
【０１３２】
また、ステップＳ１１０８において、ｍ＝Ｎの場合（ステップＳ１１０８：Ｙｅｓ）は、そのまま、図１０におけるステップＳ１００２の抽出対象エリア９０１，９０２設定処理を終了して、ステップＳ１００３へ移行する。
【０１３３】
以上説明したように、本実施例２にかかるナビゲーション装置によれば、車両の出発地点と、目的地点とに応じて設定される抽出対象エリアから、乗車地点の候補となる候補地点を限定することができるため、計算処理の時間や負荷を低減させることができる。さらに、抽出対象エリアに対する利用者を限定することができるため、適切な計算量で乗車地点を設定することができる。
【０１３４】
なお、前述した実施例１および実施例２では、ナビゲーション装置によって、抽出対象エリアを設定しない場合と設定する場合の候補地点についてそれぞれ説明したが、実施例１および実施例２の機能を兼ね備える構成としてもよい。具体的には、たとえば、抽出対象エリアを設定しないで候補地点を抽出した後、所定数以上の候補地点があった場合に、抽出対象エリアを設定する構成としてもよい。このようにすることで、計算量が多くなる場合に限定して、研鑽処理の時間および負荷を低減させることができ、効率的な乗車地点の決定を図ることができる。
【０１３５】
また、本実施例１および本実施例２ではナビゲーション装置によって本発明の情報処理装置を実施した場合について説明したが、利用者の携帯端末や、ＰＣ（パーソナル・コンピュータ）によって実施することとしてもよく、汎用性の向上を図ることができる。
【０１３６】
なお、本実施の形態で説明した情報処理方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図面の簡単な説明】
【０１３７】
【図１】本実施の形態にかかる情報処理装置の機能的構成の一例を示すブロック図である。
【図２】本実施の形態にかかる情報処理装置の処理の内容を示すフローチャートである。
【図３】本実施例１にかかる乗車地点決定システムの概要を示す説明図である。
【図４】本実施例１にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図５】本実施例１にかかる候補地点ＤＢの概要を示す説明図である。
【図６】本実施例１にかかるナビゲーション装置における移動時間の算出の一例を示す説明図である。
【図７】本実施例１にかかるナビゲーション装置における同乗組合せおよび乗車地点の決定の一例を示す説明図である。
【図８】本実施例１にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図９】本実施例２にかかる乗車地点決定システムの概要を示す説明図である。
【図１０】本実施例２にかかるナビゲーション装置の処理の内容を示すフローチャートである。
【図１１】本実施例２にかかるナビゲーション装置における抽出対象エリア設定処理（図１０のステップＳ１００２）の内容について示すフローチャートである。
【符号の説明】
【０１３８】
１００ 情報処理装置
１０１ 取得部
１０２ 抽出部
１０３ 算出部
１０４ 決定部
１０５ 設定部
１０６ 通知部
【特許請求の範囲】
【請求項１】
複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理装置において、
前記複数の車両および前記複数の利用者の現在地点を取得する取得手段と、
前記取得手段によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出手段と、
前記抽出手段によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出手段と、
前記算出手段によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定手段と、
前記決定手段によって決定された組合せから、前記乗降地点を設定する設定手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記設定手段によって設定された乗降地点を前記複数の車両および前記複数の利用者に通知する通知手段を備えることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記取得手段は、前記複数の車両の乗車可能人数を取得し、
前記決定手段は、前記取得手段によって取得された乗車可能人数に応じて、前記車両と、前記候補地点で当該車両に乗車可能な前記利用者との組合せを決定することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記取得手段は、前記複数の利用者による前記複数の候補地点までの移動に関する情報を取得し、
前記算出手段は、前記取得手段によって取得された移動に関する情報に基づいて、前記移動時間を算出することを特徴とする請求項１〜３のいずれか一つに記載の情報処理装置。
【請求項５】
前記候補地点は、前記複数の利用者が利用可能な公共交通機関の利用地点であることを特徴とする請求項１〜４のいずれか一つに記載の情報処理装置。
【請求項６】
前記抽出手段は、前記取得手段によって取得された前記複数の車両の現在地点と、前記目的地点とに応じて特定される、前記候補地点の抽出対象エリアから当該候補地点を抽出することを特徴とする請求項１〜５のいずれか一つに記載の情報処理装置。
【請求項７】
前記抽出対象エリアは、長径または短径に、前記車両の現在地点と、前記目的地点とからなる直線を含む楕円の範囲であることを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記取得手段は、前記乗降地点へ移動中の前記複数の車両および前記複数の利用者の現在地点を取得し、
前記抽出手段は、前記取得手段によって取得された移動中の前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を再抽出することを特徴とする請求項１〜７のいずれか一つに記載の情報処理装置。
【請求項９】
前記取得手段は、前記乗降地点へ移動中の前記複数の車両および前記複数の利用者から、前記乗降地点の変更要求を取得し、
前記抽出手段は、前記取得手段によって変更要求が取得された場合、前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を再抽出することを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理方法において、
前記複数の車両および前記複数の利用者の現在地点を取得する取得工程と、
前記取得工程によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出工程と、
前記抽出工程によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出工程と、
前記算出工程によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定工程と、
前記決定工程によって決定された組合せから、前記乗降地点を設定する設定工程と、
を含むことを特徴とする情報処理方法。
【請求項１１】
請求項１０に記載の情報処理方法をコンピュータに実行させることを特徴とする情報処理プログラム。
【請求項１２】
請求項１１に記載の情報処理プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【請求項１】
複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理装置において、
前記複数の車両および前記複数の利用者の現在地点を取得する取得手段と、
前記取得手段によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出手段と、
前記抽出手段によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出手段と、
前記算出手段によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定手段と、
前記決定手段によって決定された組合せから、前記乗降地点を設定する設定手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記設定手段によって設定された乗降地点を前記複数の車両および前記複数の利用者に通知する通知手段を備えることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記取得手段は、前記複数の車両の乗車可能人数を取得し、
前記決定手段は、前記取得手段によって取得された乗車可能人数に応じて、前記車両と、前記候補地点で当該車両に乗車可能な前記利用者との組合せを決定することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記取得手段は、前記複数の利用者による前記複数の候補地点までの移動に関する情報を取得し、
前記算出手段は、前記取得手段によって取得された移動に関する情報に基づいて、前記移動時間を算出することを特徴とする請求項１〜３のいずれか一つに記載の情報処理装置。
【請求項５】
前記候補地点は、前記複数の利用者が利用可能な公共交通機関の利用地点であることを特徴とする請求項１〜４のいずれか一つに記載の情報処理装置。
【請求項６】
前記抽出手段は、前記取得手段によって取得された前記複数の車両の現在地点と、前記目的地点とに応じて特定される、前記候補地点の抽出対象エリアから当該候補地点を抽出することを特徴とする請求項１〜５のいずれか一つに記載の情報処理装置。
【請求項７】
前記抽出対象エリアは、長径または短径に、前記車両の現在地点と、前記目的地点とからなる直線を含む楕円の範囲であることを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記取得手段は、前記乗降地点へ移動中の前記複数の車両および前記複数の利用者の現在地点を取得し、
前記抽出手段は、前記取得手段によって取得された移動中の前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を再抽出することを特徴とする請求項１〜７のいずれか一つに記載の情報処理装置。
【請求項９】
前記取得手段は、前記乗降地点へ移動中の前記複数の車両および前記複数の利用者から、前記乗降地点の変更要求を取得し、
前記抽出手段は、前記取得手段によって変更要求が取得された場合、前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を再抽出することを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
複数の車両によって同一の目的地点へ向かう複数の利用者が、当該車両に乗降する乗降地点を設定する情報処理方法において、
前記複数の車両および前記複数の利用者の現在地点を取得する取得工程と、
前記取得工程によって取得された前記複数の車両および前記複数の利用者の現在地点と、前記目的地点とに応じて、地図情報の中から前記乗降地点の候補となる複数の候補地点を抽出する抽出工程と、
前記抽出工程によって抽出された複数の候補地点と、前記複数の車両および前記複数の利用者の現在地点とから、当該複数の車両および当該複数の利用者による当該候補地点および前記目的地点までの移動時間を算出する算出工程と、
前記算出工程によって算出された移動時間に基づいて、前記車両と、当該車両に乗降する前記利用者と、前記候補地点との組合せを決定する決定工程と、
前記決定工程によって決定された組合せから、前記乗降地点を設定する設定工程と、
を含むことを特徴とする情報処理方法。
【請求項１１】
請求項１０に記載の情報処理方法をコンピュータに実行させることを特徴とする情報処理プログラム。
【請求項１２】
請求項１１に記載の情報処理プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２００８−２６８０８０（Ｐ２００８−２６８０８０Ａ）
【公開日】平成２０年１１月６日（２００８．１１．６）
【国際特許分類】
【出願番号】特願２００７−１１３２２７（Ｐ２００７−１１３２２７）
【出願日】平成１９年４月２３日（２００７．４．２３）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
【公開日】平成２０年１１月６日（２００８．１１．６）
【国際特許分類】
【出願日】平成１９年４月２３日（２００７．４．２３）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【Ｆターム（参考）】
[ Back to top ]