JP4297244B2 - ナビゲーション装置及びナビゲーション方法 - Google Patents
ナビゲーション装置及びナビゲーション方法 Download PDFInfo
- Publication number
- JP4297244B2 JP4297244B2 JP2002287063A JP2002287063A JP4297244B2 JP 4297244 B2 JP4297244 B2 JP 4297244B2 JP 2002287063 A JP2002287063 A JP 2002287063A JP 2002287063 A JP2002287063 A JP 2002287063A JP 4297244 B2 JP4297244 B2 JP 4297244B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- point
- navigation
- route
- car
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、複数の移動体を早く確実に合流させるナビゲーション装置及びナビゲーション方法に関するものである。
【0002】
【従来の技術】
近年、自動車とデジタル技術の普及に伴い、ナビゲーション装置などのナビゲーション技術が急速に進歩している。ナビゲーション技術は、指定された目的地への最適な経路を、予め用意した道路データに基づいて探索・設定し、自車位置をリアルタイムに検出して周辺地図と一緒に画面表示しながら、各交差点における右左折等の誘導案内を車両の進行に応じて画面表示や合成音声などで出力するものであり、最近は、人が携帯して用いるタイプのものも登場している。
【0003】
ところで、従来、自車以外の車や人と待ち合わせて合流しようとした場合、当事者が電話等による直接対話で目的地を決め、片方の車だけが移動したり、iナビリンクなど位置情報伝送機能搭載のカーナビゲーション装置を使い、一方の位置を他方に送信し、受信側の車だけが送られてきた位置に移動したりする手法が用いられていた。また、お互いに位置情報を周期的に伝送し合うことにより、地図上に表示される相手の位置を見ながら合流する技術も知られていた。
【0004】
しかしながら、片方だけが移動する場合は、他方はそのままその位置で待っていることになるため、時間が余分にかかり無駄も多く、さらに同様に複数台の車が一台の車の位置に合流する場合は、先に到着した車も最も遠い車が到着するまで待たねばならず同様に無駄が多かった。また、互いに移動している当事者が、地図上の相手を見ながら合流することは、よほど意思の疎通を徹底しないと行き違いが多く事実上困難であった。
【0005】
そこで、複数の車両を迅速・容易に合流させるため、ナビゲーション装置に合流地点やそこまでの経路を計算させる従来技術が提案された。そのように複数車両が迅速に合流するためのアルゴリズムとしては、次のようなものが挙げられる。
【0006】
(1)各出発地点から等しい距離又は所要時間の交差点を基準地点とし、そこから所定の距離や時間内にあるガソリンスタンドなどの待ち合わせ場所を検索するもの(例えば、特許文献1参照。)。
【0007】
(2)両車が同じ道路上の場合はその中間点を合流地点としたり、両車が別の道路上の場合は、両者を結ぶ直線の中間点に最寄の道路上に合流地点を設けるもの(例えば、特許文献2参照。)。
【0008】
(3)3台以上の場合に一番近い2台が所定距離以上離れると警報を出し、待ち合わせ場所を設定のうえ残りの車両へ通知し、そこへ誘導させるもの(例えば、特許文献3参照。)。
【0009】
【特許文献1】
特開平10−281782号公報
【特許文献2】
特開2000−88591号公報
【特許文献3】
特開2001−108460号公報
【0010】
【発明が解決しようとする課題】
しかしながら、上記のような従来技術を実際に実施しようとすると、各移動体で共通して全く同じアルゴリズムを適用することが事実上難しいという問題点が生じる。すなわち、ナビゲーションにおける経路探索等のアルゴリズムも日進月歩であって、各ナビゲーション装置間で、プログラムに基く処理アルゴリズムの種類やバージョンが異なると、各車で探索結果が食い違って不適切な誘導の原因となる。
【0011】
また、近年ではGPS装置の小型化や携帯電話端末との一体化も進み、合流する移動体の種類は、車両に限らず人や自転車など多様化している。例えば人の場合、車での移動とは異なり、徒歩、鉄道、バスのように移動手段が限定される結果、移動できる場所が、現在地周辺や、駅、バス停等に限られるなど、移動体の種類によって条件が異なる。これに対し、従来はこのような合流する移動体の種類を考慮した技術は知られていなかった。
【0012】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、複数の移動体を早く確実に合流させるナビゲーション装置及びナビゲーション方法を提供することである。
【0013】
また、本発明の他の目的は、合流しようとする移動体の種類に応じ合流地点の種別を選ぶナビゲーション装置及びナビゲーション方法を提供することである。
【0014】
また、本発明の他の目的は、各移動体の所要時間の平均化により、無駄な待ち時間や利用者間の不公平感を抑制するナビゲーション装置及びナビゲーション方法を提供することである。
【0027】
【課題を解決するための手段】
上記の目的を達成するため、請求項1のナビゲーション装置は、合流しようとする複数の各移動体の種類及び位置の入力を受け付ける手段と、前記各移動体の種類に基づいて合流地点の種別を選択する手段と、前記各位置に基づいて前記合流地点を算出する演算手段と、をコンピュータが備えたことを特徴とする。
【0028】
請求項3のナビゲーション方法は、請求項1の発明を方法という見方から捉えたもので、コンピュータが、合流しようとする複数の各移動体の種類及び位置の入力を受け付け、前記各移動体の種類に基づいて合流地点の種別を選択し、前記各位置に基づいて前記合流地点を算出する演算処理を実行することを特徴とする。
【0030】
請求項2の発明は、請求項1記載のナビゲーション装置において、前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする。
【0031】
請求項4の発明は、請求項2の発明を方法という見方から捉えたもので、請求項3記載のナビゲーション方法において、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0036】
これらの態様では、移動体に人が含まれる場合は合流地点を鉄道駅とするなど、移動体の種類に適した合流地点が用いられるので、多様な移動体の合流が容易になる。
【0040】
本発明では、各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点とするので、各移動体の所要時間に大きな差が生じにくく、無駄な待ち時間や利用者間の不公平感が抑制される。
【0045】
【発明の実施の形態】
次に、本発明に関する複数の実施の形態(以下それぞれ「実施形態」と呼ぶ)について図面を参照して具体的に説明する。なお、各実施形態は、コンピュータをプログラムで制御することにより実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能であるから、以下の説明では、本発明及び各実施形態の各機能を実現する仮想的回路ブロックを用いる。
【0046】
〔1.第1実施形態〕
第1実施形態は、合流地点算出をサーバで行う例である。
〔1−1.第1実施形態の構成〕
第1実施形態は、図1に示すように、サーバ装置(単に「サーバ」とも呼ぶ)1と、車両等の各移動体に対応する各ナビゲーション装置2とを、通信ネットワークである携帯電話網K及びインターネットNで接続したナビゲーションシステムである。
【0047】
このうち、サーバ装置1は、コンピュータがプログラムに基いて、図1に示す次の要素を備えたものである。まず、送受信部11は、合流しようとする複数の各移動体の種類及び位置の入力を受け付ける手段であり、より具体的には、各移動体のナビゲーション装置2から前記通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取る手段である。このようなグループごとの識別情報等のデータはグループデータ16として格納される。
【0048】
また、合流地点演算部12は、受信した前記各位置に基づいて前記各移動体の合流地点を算出する演算手段である。また、経路探索部14は、一又は二以上の前記合流地点までの各移動体の経路を、予め用意された道路データ15に基いて探索する手段である。また、探索された各経路については所要時間が得られるが、前記合流地点演算部12は、複数の合流地点の候補がある場合に、各候補地点までの前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されている。
【0049】
また、前記送受信部11は、その移動体すなわち前記識別情報を有する前記各ナビゲーション装置2に、合流地点のデータ、すなわち合流地点及びそこまでのその移動体の経路を表すデータを、送信する手段でもある。また、種別選択部13は、車又は人といった各移動体の種類に基づいて合流地点の種別を選択する手段である。
【0050】
また、ナビゲーション装置2は、CPU21やメモリ22を含むコンピュータがプログラムに基いて、図1に示す次の要素を備えたものである。まず、通信制御部23は、携帯電話網Kに接続するための携帯電話端末24を制御することにより、前記通信ネットワーク経由でサーバ装置1に対し、識別情報と位置情報とを送信する手段であり、また、サーバ装置1から返信される合流地点のデータを受信する手段でもある。また、経路誘導部25は、受信した前記データに基いて、前記合流地点への経路誘導を行う手段である。なお、ナビゲーション装置2の側に、独自の経路探索部26を設け、サーバ装置1では合流地点のみ決め、そこまでの経路は各ナビゲーション装置2側で個別に探索させるようにしてもよい。
【0051】
〔1−2.第1実施形態の作用〕
上記のように構成された第1実施形態では、サーバ装置1において、望ましくは、合流地点に加えて、合流地点に至る各移動体のための誘導経路も探索する。
【0052】
〔1−2−1.合流探索の例〕
まず、第1実施形態において、各移動体の位置から合流地点を計算する手法は、従来の技術の欄で例示したような従来公知のものを用いてよいが、ここで一例として、合流地点及び経路を探索する処理(以下「合流探索」と呼ぶこととする)の例を図2に、またその場合の処理手順を図3に示す。
【0053】
すなわち、図2に示すように、A車とB車という2台の車両の合流地点を計算する場合、A車とB車の周辺もしくは中間地点にある目標物を、道路データ15や施設のデータなど予め用意されたデータから検索する(ステップ01)。すなわち、各車の合流地点は、理論的には各車の中間地点であるが、実際には何らかの目標物となる。実際の目標物の種類は自由であるが、例えばコンビニエンスストア(以下「コンビニ」と略称する)のように駐停車スペースがあって交通の妨げにならない場所が望ましい。
【0054】
具体的には、目標物については、各車両に囲まれた範囲で、施設データなどに基くランドマークの検索により探索するが、それはより具体的には、待ち合わせに適した種類の場所の候補を各車両間のエリアで選択することである。但し、そのようなエリア内で適切なランドマークが発見できない場合は、最初に合流探索をかけた車両(例えばA車)を合流目的地としてもよい。
【0055】
そして、候補として検索された各目標物を目的地として、各車の現在位置からのそれぞれの経路を、複数探索する(ステップ02)。図2の例では、車が2台で目標物の候補がコンビニV1,V2,V3の3つであり、3組合計6個の経路を探索する。これら6つの経路は、図2において、破線矢印で示す経路a1とb1、一点鎖線矢印で示す経路a2とb2、実線矢印で示す経路a3とb3であり、ここでいう「a」「b」はA車とB車をそれぞれ表し、「1」「2」「3」はそれぞれのコンビニV1,V2,V3への経路に対応する。
【0056】
そして、この探索結果から、目標物毎に各車の到着予測時間を比べ、時間の差が最も少ない目標物、つまり予測到着所要時間がほぼ等しい探索経路を選択する(ステップ03)。
【0057】
つまり、地域によっては目標物が少ないため、各車両から等時間距離に目標物を設定できない場合も考えられ、この場合、最寄のある目標物を合流地点とすると、あるA車が先に到着し、別のB車はそれより遅れる事態も考えられる。そこで、前記各位置からの各移動体の所要時間差が所定時間までは許容範囲とし、その許容範囲以内の地点を合流地点として算出するが、原則としては、そのような所要時間差が最小の地点を合流地点とする。但し、これは望ましい例であり、最初から単一の合流地点及びそれへの経路を計算してもよい。
【0058】
上記のような合流探索の前提として、グループとして行動する各車両の位置と合流探索要求がサーバに通知されるが、各車両の位置を伴う合流探索要求をサーバに伝えるには、以下のように、各車(のナビゲーション装置2)から要求するパターンと、代表する1台から要求するパターンとが考えられる。
【0059】
〔1−2−2.各車から要求する場合〕
まず、図4は、各車から合流探索要求をサーバ装置1に送信する場合の処理手順を示す図である。この例では、A車の通信制御部23は、合流したい車(図の場合B車)に合流探索キーを生成して通信により渡す(ステップ11,12)。この「合流探索キー」は、同じグループであることをサーバ装置1で判断するための認識コードなどの識別情報であり、形式は自由である。
【0060】
そして、各車の通信制御部23はそれぞれ、自車位置と、上記の合流探索キーを合流探索要求としてサーバ装置1に送り(ステップ13,14)、サーバ装置1ではそれを元に、合流探索シーケンスを実行する(ステップ15)。ここで、合流探索キーを発行したA車は、自車を含め何台に発行したか(グループ台数)もサーバ装置1へ送る(ステップ13)。例えば、図2の場合、A車の他1台、計2台に発行したことになる。
【0061】
サーバ装置1では、あるグループの合流探索キーを送ってきた車両の台数がそのグループの台数になった時点で合流探索シーケンスを実行する(ステップ15)。この合流探索シーケンスでは、概略的には、合流地点演算部12が各車の合流地点を計算した上、その合流地点までの各車の誘導経路を経路探索部14が計算するが、具体的には既に説明した通りである。そして、サーバ装置1の送受信部11は、この合流探索シーケンスにて得られた最適な経路を表すデータ(誘導データと呼ぶ)をそれぞれの車に返信し、各車では、通信制御部23で受信した誘導データに基いて、経路誘導部25によりナビゲーションが開始される(ステップ16,17)。
【0062】
〔1−2−3.合流探索キーの役割〕
ここで、図4で示した合流探索キーの役割を、図1を参照して説明する。すなわち、サーバ装置1には、合流探索キーによって探索結果が一時的に複数格納され、その中から最適な経路が選択される。また、一つの探索結果は各車毎の探索結果を含む。例えば、合流探索キーが「10」で、これに対応する探索結果101,102,103がある場合、そのどれをとっても、A車の経路とB車の経路とが含まれる。また、合流探索キーが「15」の場合、探索結果151にも152にも、それぞれX車、Y車、Z車という3台分の経路が格納される。
【0063】
〔1−2−4.1台が要求する場合〕
次に、図5は、合流探索要求を1台の車(ここではA車のみ)が行う場合の処理手順を示す図である。この場合、A車以外の全車(ここではB車)が自車位置と自車ID及び自車アドレスを、通信制御部23により通信でA車に送る(ステップ21)。ここでいう自車「アドレス」は、例えば、外部から自車に対して誘導データ送信などの通信を行うためのメールアドレスやIPアドレスであり、この例では図4の場合と異なり、B車はサーバ装置1に合流探索要求を直接行わないため、サーバ装置1からB車に探索結果伝達のために用いる。アドレスの具体的形式は、他に、システム構成に応じて、インスタントメッセージサービスの識別名やその他のドメイン名などでもよい。
【0064】
B車から上記のような情報を受け取ったA車は(ステップ22)、各車(ここではA車及びB車)の自車位置、ID、アドレスを、合流探索要求として通信制御部23を通じサーバ装置1に送る(ステップ23)。サーバ装置1では、各車の位置(通常は、移動体の現在位置)を元に、合流地点演算部12及び経路探索部14が合流探索シーケンス(手順)を実行し、得られた最適な経路を表す誘導データを送受信部11が各車のアドレスへ送り(ステップ24)、各車では通信制御部23で受信した誘導データに基き、経路誘導部25によりナビゲーションが開始される(ステップ25,26)。
【0065】
〔1−2−5.車と人の合流〕
また、第1実施形態は、適用対象の移動体として、車両同士の合流だけでなく車両と人との合流にも適用可能であり、その場合の処理手順を図6に示す。ここで、移動体が「人」の場合、探索される経路は、バスや電車などの公共交通機関を使った経路になり、公共交通機関の乗換案内に関しては各種公知の技術を用いてよい。
【0066】
図6の処理手順では、まず、A車は合流したい人の携帯しているナビゲーション装置に、合流探索キーを通信により渡す(ステップ51,52)。ここで、人の携帯するナビゲーション装置は、専用装置のほかに、例えば、GPS機能付携帯電話端末に、予め組込みプログラムやJavaプログラムなどによりナビゲーション機能を付加したものなどが考えられる。
【0067】
そして、A車及び人は、現在位置と合流探索キーをサーバ装置1に送り(ステップ53,54)、サーバ装置1ではそれを元に、上記で説明した合流探索シーケンスを実行する。なお、合流探索キーを発行したA車は、グループを構成する移動体の数として、計何台もしくは何人に発行したかもサーバに送るが(ステップ55)、図の場合、A車の他1人に発行したことになる。サーバ装置1では、同じ合流探索キーを伴う合流探査供給の数が、そのグループ中の移動体の合計数になった時点で合流探索シーケンスを実行する。そして、合流探索シーケンスにて得られた最適な経路をそれぞれの車や人に返し、各車及び人においてナビゲーションが開始される(ステップ56,57)。
【0068】
このように、合流対象の移動体に人が含まれる場合には、目標物を、その人の周辺、或いは、駅/バス停等とするのが好ましい。そこで、第1実施形態では、「車と車」が合流する場合と、「車と人」/「人と人」が合流する場合とで、目標物の種別の設定を自動的に変更、つまり合流対象に応じて、目標物の種別を変える。
【0069】
例えば、合流対象が車両のみの場合の目標物は、道路に面したコンビニエンスストア、ファミリーレストランなどでよいが、合流対象に人が含まれる場合の目標物は、駅、バス停や、その人の現在地周辺、又は、駅/バス停周辺のコンビニエンスストア、ファミリーレストラン等などが望ましい。
【0070】
このように合流地点を算出する処理手順を図7のフローチャートに示す。すなわち、移動体側のナビゲーション装置は、その型式や車又は人の種別など、各合流対象が車であるか人であるかを識別するための種類の識別データを外部へ送信するように構成し、サーバ装置1では、そのような識別データと共に、位置(通常は現在位置であり、単に「位置」とも呼ぶ)データを取得する(ステップ61)。
【0071】
この識別データに基づき、サーバ装置1の種別選択部13は、合流対象として人が含まれない(NO)と判定された場合(ステップ62)には、コンビニエンスストア、ファミリーレストランなど、停車スペースがあって交通の妨げにならない場所を目標物とするように設定を行う(ステップ63)。一方、ステップ62において、合流対象に人が含まれる(YES)と判定された場合は、駅、バス停など、人が移動しやすい場所を目標物として設定する(ステップ64)。
【0072】
次に、合流地点演算部12は、上記ステップ63又は64で設定した種別の目標物の中から、各合流対象の出発位置の周辺、或いは各出発位置の中間にある目標物を検索する(ステップ65)。続いて、経路探索部14は、このように検索した各目標物へ各出発位置から到達するための最適な経路について経路演算を行い(ステップ66)、到着時刻がほぼ等しくなる目標物が合流地点として選択される(ステップ67)。
【0073】
〔1−3.第1実施形態の効果〕
以上のように、第1実施形態では、合流地点をサーバで算出するので、各移動体間のアルゴリズムの食い違いに妨げられることなく、迅速確実な合流が実現される。
【0074】
また、第1実施形態では、各出発位置からの各移動体の所要時間差が所定時間以内の地点を合流地点とするので、各移動体の所要時間に大きな差が生じにくく、無駄な待ち時間や利用者間の不公平感が抑制される。
【0075】
また、第1実施形態では、移動体に人が含まれる場合は合流地点を鉄道駅とするなど、移動体の種類に適した合流地点が用いられるので、多様な移動体の合流が容易になる。
【0076】
〔2.第2実施形態〕
上記第1実施形態では、サーバにおいて合流地点を探索する例を説明したが、第2実施形態はサーバを用いない例である。すなわち、第2実施形態におけるナビゲーション装置は、合流相手である他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるものである。
【0077】
〔2−1.第2実施形態の構成〕
このような第2実施形態におけるナビゲーション装置は、図8に示すように、各移動体の位置に基いて合流地点を計算する合流地点演算部27と、合流地点への経路を計算する経路探索部26と、経路に沿った誘導を行う経路誘導部25に加え、シーケンス保障部28を備える。
【0078】
このシーケンス保障部28は、他の移動体のナビゲーション装置2との間で前記通信ネットワーク経由で、前記シーケンスのバージョンを表す情報を交換することにより、前記シーケンスの共通性を保障する手段である。なお、ナビゲーション装置2間の通信については、独自のプロトコルでもかまわないし、インターネットにおけるTCP/IPのような標準プロトコルを用いてもよい。
【0079】
〔2−1.第2実施形態の作用〕
上記のように構成された第2実施形態において、1台の車が全ての経路探索を行う場合の処理手順を図9に示す。この場合、各車(図ではB車のみ)から、自車位置と共に、図10に例示するような自車ID及び自車アドレスをA車に送ると(ステップ31,32)、A車のナビゲーション装置は、合流地点演算部27及び経路探索部26により、各車の位置情報を元に、図2や図3に準じた合流探索シーケンスで最適な合流地点と経路を求め(ステップ33)、他の各車にIDやアドレス(メールアドレスやIPアドレスなど)に基き結果を返し(ステップ33)、各車は、受信した経路によりナビゲーションを開始する(ステップ34)。図9の例では、少なくともA車のナビゲーション装置が合流地点演算部27及び経路探索部26を備えていればよい。
【0080】
これより望ましい態様は、図8に示すように、各車のナビゲーション装置が合流地点演算部27と、経路探索部26と、シーケンス保障部28を備え、各車がそれぞれ合流探索シーケンスを実行するもので、その場合の処理手順を図11に示す。すなわち、この処理手順では、各車は相互に、自車位置と、自車IDと、自車アドレス(メールアドレスやIPアドレスなど)に加え、合流探索シーケンスがどのバージョンかを交換する(ステップ41,42,43,44)。
【0081】
そして、各車のナビゲーション装置において、合流探索シーケンスのバージョンを照合のうえ、合流地点及び経路の計算を行う(ステップ45,46)。ここで、図11のステップ45,46にいう「照合」とは、各車のナビゲーション装置のシーケンス保障部28が、各ナビゲーション装置間でのシーケンスの共通性を保障することである。そして、ここでいうシーケンスのバージョンは、各車が同じアルゴリズムで経路探索を行うためのキー情報である。
【0082】
より具体的には、バージョンは、例えば、合流地点及びそこへ至る経路を得るプログラムが段階的にバージョンアップされている場合のバージョン番号でもよいし、他の例として、共通のメインプログラムに加えて、個別の付加機能や補正ルーチンなどのオプション要素が働く場合は、どの要素がオンになっているかの情報などでもよい。
【0083】
すなわち、このようなバージョンが各移動体のナビゲーション装置間で食い違えば、互いに目的の合流地点が異なるなど、探索結果に不整合を生じ、不適切な誘導を行うことになるところ、第2実施形態では、このバージョンの交換により各ナビゲーション装置間でのシーケンスの共通性を保障する。保障する手段としては、例えば、次のようなものが考えられる。
【0084】
(1)個々のナビゲーション装置において使用するバージョン番号を複数から選択できる場合は、全ナビゲーション装置で共通して選択可能な最新バージョン番号のものを用いる。
【0085】
(2)上記のようなオプション要素のうち全ナビゲーション装置で共通してオンにできるもの以外を、全ナビゲーション装置で全部オフにする。
【0086】
(3)最新バージョンのプログラムや、一部のナビゲーション装置だけが持つオプション要素を、それらを持たない他のナビゲーション装置へそっくりそのままデータ転送することにより、実行環境を統一する。
【0087】
以上のように、各車が同じアルゴリズムを使える状態で、各車のナビゲーション装置が、他車の情報を元に、各車で合流探索シーケンス(図2,図3)を実行し(ステップ45,46)、その結果に基いてナビゲーションを開始する(ステップ47,48)。
【0088】
なお、各IDのうち、自車IDの交換については、1対1なら必須ではないが、3台以上の場合、各車がそれぞれどのようなシーケンスのバージョンを使っているのかを区分けするために、必要となる。また、車両IDとしては、固有製造番号などの車載機IDが使用可能である。
【0089】
〔2−3.第2実施形態の効果〕
以上のように、第2実施形態では、合流探索等のシーケンスについて、各ナビゲーション装置間でバージョン等の共通性が保障されるので、合流地点や経路について各移動体間で同じ結論が採用され、決定後に確認の通信を行うまでもなく、迅速確実な合流が実現される。
【0090】
〔3.他の実施形態〕
なお、本発明は上記各実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、本発明の適用対象たる移動体は、自動車や人には限定されず、各種二輪車など自由に定めることができる。また、携帯電話網に代えてPHS網やその他の通信回線を用いてもよい。また、グループ中で用いる識別情報は、全て共通でなくても、公開鍵暗号のように所定の演算処理によってグループに属していることが確認できればよい。また、上記各実施形態では、算出された合流地点のデータとして、合流地点までの経路のデータも各移動体に送信する例を示したが、合流地点の例えば座標値だけを各移動体に送り、そこまでの経路探索は各移動体で行わせるようにしてもよい。
【0091】
【発明の効果】
以上のように、この発明によれば、複数の移動体を早く確実に合流させるサーバ装置、ナビゲーション装置、システム、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【図1】本発明の第1実施形態におけるナビゲーション装置の構成を示す機能ブロック図。
【図2】本発明の実施形態における合流の例を示す図。
【図3】本発明の実施形態における合流の地点及び経路を得る処理手順を示す図。
【図4】本発明の第1実施形態において、各車から探索要求を送信する場合における処理手順を示す図。
【図5】本発明の第1実施形態において、一台の車から探索要求を送信する場合における処理手順を示す図。
【図6】本発明の第1実施形態において、車と人の合流の地点及び経路を得る処理手順を示す図。
【図7】本発明の第1実施形態において、合流対象の種類に応じて目標物の種別を選択する処理手順を示す図。
【図8】本発明の第2実施形態の構成を示す機能ブロック図。
【図9】本発明の第2実施形態における処理手順の一例を示す図。
【図10】本発明の第2実施形態におけるID及びアドレスを示す概念図。
【図11】本発明の第2実施形態において、シーケンスのバージョンを用いた処理手順を示す図。
【符号の説明】
1…サーバ
2…ナビゲーション装置
11…送受信部
12,27…合流地点演算部
14,26…経路探索部
15…道路データ
16…グループデータ
21…CPU
22…メモリ
23…通信制御部
24…携帯電話端末
25…経路誘導部
28…シーケンス保障部
N…インターネット
K…携帯電話網
Claims (4)
- 合流しようとする複数の各移動体の種類及び位置の入力を受け付ける手段と、
前記各移動体の種類に基づいて合流地点の種別を選択する手段と、
前記各位置に基づいて前記合流地点を算出する演算手段と、
をコンピュータが備えたことを特徴とするナビゲーション装置。 - 前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする請求項1記載のナビゲーション装置。
- コンピュータが、
合流しようとする複数の各移動体の種類及び位置の入力を受け付け、
前記各移動体の種類に基づいて合流地点の種別を選択し、
前記各位置に基づいて前記合流地点を算出する演算処理を実行することを特徴とするナビゲーション方法。 - 前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項3記載のナビゲーション方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002287063A JP4297244B2 (ja) | 2002-09-30 | 2002-09-30 | ナビゲーション装置及びナビゲーション方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002287063A JP4297244B2 (ja) | 2002-09-30 | 2002-09-30 | ナビゲーション装置及びナビゲーション方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008184790A Division JP4495233B2 (ja) | 2008-07-16 | 2008-07-16 | サーバ装置及びナビゲーション方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004125483A JP2004125483A (ja) | 2004-04-22 |
JP4297244B2 true JP4297244B2 (ja) | 2009-07-15 |
Family
ID=32279977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002287063A Expired - Fee Related JP4297244B2 (ja) | 2002-09-30 | 2002-09-30 | ナビゲーション装置及びナビゲーション方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4297244B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006105929A (ja) * | 2004-10-08 | 2006-04-20 | Pioneer Electronic Corp | 情報処理装置、室内報知装置、そのシステム、その方法、およびその方法を実施するプログラム、そのプログラムを記憶した記録媒体 |
JP4507087B2 (ja) * | 2004-11-26 | 2010-07-21 | ソニー エリクソン モバイル コミュニケーションズ, エービー | 携帯通信端末とナビゲーション情報配信装置、及び、ナビゲーションシステム |
JP4525392B2 (ja) * | 2005-03-08 | 2010-08-18 | ソニー株式会社 | 通信方法,移動通信装置,サーバ装置,およびコンピュータプログラム |
JP5085970B2 (ja) * | 2007-04-23 | 2012-11-28 | パイオニア株式会社 | 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体 |
JP6904211B2 (ja) * | 2017-10-25 | 2021-07-14 | トヨタ自動車株式会社 | 配車システムおよびそれに用いられる配車装置ならびに配車方法 |
-
2002
- 2002-09-30 JP JP2002287063A patent/JP4297244B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004125483A (ja) | 2004-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11810217B2 (en) | Method and system for trip invitation | |
US8494764B2 (en) | Method and system for coordinating the routes of a plurality of navigation devices | |
US7702457B2 (en) | Pedestrian navigation system, information delivery server, and program | |
US20080107082A1 (en) | Mobile communication apparatus | |
US20210312338A1 (en) | Transit location system | |
JPH11187456A (ja) | 情報交換システム | |
CN115140090A (zh) | 车辆控制方法、装置、电子设备和计算机可读介质 | |
EP1244085A2 (en) | Information assisting system and apparatus | |
JP2007072588A (ja) | 待ち合わせ支援システム、待ち合わせ支援方法、および待ち合わせ支援装置 | |
KR100474705B1 (ko) | 네비게이션 시스템에서 이동 단말기와 정보센터간의데이터 송, 수신 방법 | |
JP2002133592A (ja) | 配車システム | |
CN112236806A (zh) | 人车会合支持系统以及车辆共乘支持系统 | |
JP4297244B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP2001258062A (ja) | 移動局の移動データを決定する方法、移動無線ネットワークおよび移動局 | |
JP2003044503A (ja) | 情報提供システム、情報提供装置および情報提供方法 | |
JP2002323336A (ja) | 経路情報提供方法,その装置,そのシステム | |
JP4495233B2 (ja) | サーバ装置及びナビゲーション方法 | |
JP3745676B2 (ja) | 場所の属性を用いたナビゲーションサービス提供システム | |
KR100695477B1 (ko) | 실시간 교통 정보를 이용한 경로 제공 서비스 시스템 및그 방법 | |
JP2005333247A (ja) | 位置情報配信装置、移動端末、位置情報交換システム、位置情報交換方法、位置情報配信プログラムおよび位置情報交換プログラム | |
CN115086873A (zh) | 同乘支援装置、同乘支援方法以及存储介质 | |
JP2002373397A (ja) | 広告情報提供装置と予約情報提供装置および方法 | |
JP6914871B2 (ja) | 共用自動車利用支援システム | |
JP2002333338A (ja) | 情報処理装置 | |
JP2004053323A (ja) | ナビゲーションシステム及びナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050926 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070911 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071112 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080520 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080613 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080716 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090226 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090324 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090408 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130424 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140424 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |