JP2004125483A - Server device, navigation device, system, method, and program - Google Patents

Server device, navigation device, system, method, and program Download PDF

Info

Publication number
JP2004125483A
JP2004125483A JP2002287063A JP2002287063A JP2004125483A JP 2004125483 A JP2004125483 A JP 2004125483A JP 2002287063 A JP2002287063 A JP 2002287063A JP 2002287063 A JP2002287063 A JP 2002287063A JP 2004125483 A JP2004125483 A JP 2004125483A
Authority
JP
Japan
Prior art keywords
navigation
point
positions
merging point
computer
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.)
Granted
Application number
JP2002287063A
Other languages
Japanese (ja)
Other versions
JP4297244B2 (en
Inventor
Hiroshi Ueno
上野 博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Clarion Co Ltd filed Critical Clarion Co Ltd
Priority to JP2002287063A priority Critical patent/JP4297244B2/en
Publication of JP2004125483A publication Critical patent/JP2004125483A/en
Application granted granted Critical
Publication of JP4297244B2 publication Critical patent/JP4297244B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Instructional Devices (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a server device, a navigation device, system, method, and program quickly and positively converging a plurality of movable bodies. <P>SOLUTION: In the navigation system, the server device 1 and the navigation device 2 of each movable body are connected by the Internet N and a mobile telephone network K which is a telecommunication network. A sending and receiving part 11 of the server device 1 receives pieces of identification information mutually associated so as to compose a group, and each position from each navigation device 2 via the telecommunication network. A convergence point calculating part 12 calculates a convergence point of each movable body on the basis of each received position. The sending and receiving part 11 sends data of the convergence point calculated by the convergence point calculating part 12 to each navigation device 2 having the identification information. <P>COPYRIGHT: (C)2004,JPO

Description

【0001】
【発明の属する技術分野】
本発明は、複数の移動体を早く確実に合流させるサーバ装置、ナビゲーション装置、システム、方法及びプログラムに関するものである。
【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】
また、本発明の他の目的は、各移動体の所要時間の平均化により、無駄な待ち時間や利用者間の不公平感を抑制するナビゲーション装置、システム、方法及びプログラムを提供することである。
【0015】
【課題を解決するための手段】
上記の目的を達成するため、請求項1のサーバ装置は、各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取る手段と、受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算手段と、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信する手段と、をコンピュータが備えたことを特徴とする。
【0016】
請求項10のナビゲーション方法は、請求項1の発明を方法という見方から捉えたもので、サーバコンピュータが、各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取り、受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算処理を行い、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信することを特徴とする。
【0017】
請求項19のナビゲーションプログラムは、請求項1,10の発明をコンピュータのプログラムという見方から捉えたもので、サーバコンピュータを制御することにより、各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取らせ、受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算処理を行わせ、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信させることを特徴とする。
【0018】
請求項2の発明は、請求項1記載のサーバ装置において、前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする。
【0019】
請求項11の発明は、請求項2の発明を方法という見方から捉えたもので、請求項10記載のナビゲーション方法において、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0020】
請求項20の発明は、請求項1,11の発明をコンピュータのプログラムという見方から捉えたもので、請求項19記載のナビゲーションプログラムにおいて、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0021】
請求項3のナビゲーション装置は、通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信する手段と、前記サーバ装置から返信される合流地点のデータを受信する手段と、前記合流地点への経路誘導を行う手段と、をコンピュータが備えたことを特徴とする。
【0022】
請求項12のナビゲーション方法は、請求項3の発明を方法という見方から捉えたもので、コンピュータが、通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信し、前記サーバ装置から返信される合流地点のデータを受信し、前記合流地点への経路誘導を行うことを特徴とする。
【0023】
請求項21のナビゲーションプログラムは、請求項3,12の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信させ、前記サーバ装置から返信される合流地点のデータを受信させ、前記合流地点への経路誘導を行わせることを特徴とする。
【0024】
請求項4のナビゲーションシステムは、請求項1又は2のサーバ装置と、請求項3のナビゲーション装置と、を備えたことを特徴とする。
【0025】
請求項13のナビゲーション方法は、請求項4の発明を方法という見方から捉えたもので、請求項10又は11のナビゲーション方法と、請求項12のナビゲーション方法と、を含むことを特徴とする。
【0026】
これらの態様では、合流地点をサーバで算出するので、各移動体間のアルゴリズムの食い違いに妨げられることなく、迅速確実な合流が実現される。
【0027】
請求項5のナビゲーション装置は、合流しようとする複数の各移動体の種類及び位置の入力を受け付ける手段と、前記各移動体の種類に基づいて合流地点の種別を選択する手段と、前記各位置に基づいて前記合流地点を算出する演算手段と、をコンピュータが備えたことを特徴とする。
【0028】
請求項14のナビゲーション方法は、請求項5の発明を方法という見方から捉えたもので、コンピュータが、合流しようとする複数の各移動体の種類及び位置の入力を受け付け、前記各移動体の種類に基づいて合流地点の種別を選択し、前記各位置に基づいて前記合流地点を算出する演算処理を実行することを特徴とする。
【0029】
請求項22のナビゲーションプログラムは、請求項5,14の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、合流しようとする複数の各移動体の種類及び位置の入力を受け付けさせ、前記各移動体の種類に基づいて合流地点の種別を選択させ、前記各位置に基づいて前記合流地点を算出する演算処理を実行させることを特徴とする。
【0030】
請求項6の発明は、請求項5記載のナビゲーション装置において、前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする。
【0031】
請求項15の発明は、請求項6の発明を方法という見方から捉えたもので、請求項14記載のナビゲーション方法において、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0032】
請求項23の発明は、請求項6,15の発明をコンピュータのプログラムという見方から捉えたもので、請求項22記載のナビゲーションプログラムにおいて、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0033】
請求項7のサーバ装置は、複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取る手段と、各移動体の種類に基づいて合流地点の種別を選択する手段と、受信した前記各位置に基づいて前記合流地点を算出する演算手段と、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信する手段と、をコンピュータが備えたことを特徴とする。
【0034】
請求項16のナビゲーション方法は、請求項7の発明を方法という見方から捉えたもので、サーバコンピュータが、複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取り、各移動体の種類に基づいて合流地点の種別を選択し、受信した前記各位置に基づいて前記合流地点を算出する演算処理を行い、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信することを特徴とする。
【0035】
請求項24のナビゲーションプログラムは、請求項7,16の発明をコンピュータのプログラムという見方から捉えたもので、サーバコンピュータを制御することにより、複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取らせ、各移動体の種類に基づいて合流地点の種別を選択させ、受信した前記各位置に基づいて前記合流地点を算出する演算処理を行わせ、算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信させることを特徴とする。
【0036】
これらの態様では、移動体に人が含まれる場合は合流地点を鉄道駅とするなど、移動体の種類に適した合流地点が用いられるので、多様な移動体の合流が容易になる。
【0037】
請求項8の発明は、請求項7記載のサーバ装置において、前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする。
【0038】
請求項17の発明は、請求項8の発明を方法という見方から捉えたもので、請求項16記載のナビゲーション方法において、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0039】
請求項25の発明は、請求項8,17の発明をコンピュータのプログラムという見方から捉えたもので、請求項24記載のナビゲーションプログラムにおいて、前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする。
【0040】
請求項2,11,20,6,15,23,8,17,25の発明では、各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点とするので、各移動体の所要時間に大きな差が生じにくく、無駄な待ち時間や利用者間の不公平感が抑制される。
【0041】
請求項9のナビゲーション装置は、コンピュータが、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーション装置において、他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障する手段を前記コンピュータが備えたことを特徴とする。
【0042】
請求項18のナビゲーション方法は、請求項9の発明を方法という見方から捉えたもので、ナビゲーション装置を構成するコンピュータが、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーション方法において、前記コンピュータは、他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障することを特徴とする。
【0043】
請求項26のナビゲーションプログラムは、請求項9,18の発明をコンピュータのプログラムという見方から捉えたもので、ナビゲーション装置を構成するコンピュータを制御することにより、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーションプログラムにおいて、そのプログラムは前記コンピュータに、他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障させることを特徴とする。
【0044】
これらの態様では、合流探索等のシーケンスについて、各ナビゲーション装置間でバージョン等の共通性が保障されるので、合流地点や経路について各移動体間で同じ結論が採用され、決定後に確認の通信を行うまでもなく、迅速確実な合流が実現される。
【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…携帯電話網
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a server device, a navigation device, a system, a method, and a program for quickly and surely joining a plurality of moving objects.
[0002]
[Prior art]
2. Description of the Related Art In recent years, with the spread of automobiles and digital technologies, navigation technologies such as navigation devices have been rapidly advanced. Navigation technology searches and sets the optimal route to a specified destination based on road data prepared in advance, detects the position of the vehicle in real time, and displays it on the screen together with the surrounding map, at each intersection In this system, guidance such as turning left or right is output as a screen display or a synthesized voice in accordance with the progress of the vehicle.
[0003]
By the way, conventionally, when trying to join together with a car or a person other than the own car, a party decides a destination by direct dialogue by telephone or the like, and only one car moves, or a location information transmission function such as an i-navi link. A method has been used in which an on-board car navigation device is used to transmit one position to the other and move to the position where only the receiving vehicle has been sent. In addition, a technique has been known in which location information is periodically transmitted to each other to join together while viewing the location of a partner displayed on a map.
[0004]
However, if only one of them moves, the other is waiting at that position, which takes extra time and waste, and similarly, a plurality of vehicles merge into the position of one vehicle In that case, the car that arrived first had to wait until the furthest car arrived, which was similarly wasteful. Also, it is practically difficult for parties who are moving with each other to join together while looking at each other on the map without thoroughly communicating.
[0005]
Therefore, in order to quickly and easily merge a plurality of vehicles, a conventional technique has been proposed in which a navigation device calculates a merging point and a route to the merging point. The following is an example of an algorithm for quickly joining a plurality of vehicles.
[0006]
(1) An intersection of equal distance or required time from each departure point is used as a reference point, and a meeting place such as a gas station within a predetermined distance or time is searched therefrom (for example, see Patent Document 1).
[0007]
(2) When both cars are on the same road, the midpoint is set as the junction, and when both cars are on different roads, a junction is set on the nearest road at the midpoint of the straight line connecting the two. (For example, see Patent Document 2).
[0008]
(3) In the case of three or more vehicles, an alarm is issued when the closest two vehicles are separated by a predetermined distance or more, a waiting place is set, the remaining vehicles are notified, and the vehicle is guided to the remaining vehicles (for example, see Patent Document 3). ).
[0009]
[Patent Document 1]
JP-A-10-281782
[Patent Document 2]
JP-A-2000-88591
[Patent Document 3]
JP 2001-108460 A
[0010]
[Problems to be solved by the invention]
However, when the above-described conventional technique is actually implemented, there is a problem that it is practically difficult to apply the exact same algorithm in common to each mobile unit. That is, algorithms for route search and the like in navigation are also steadily increasing, and if the type or version of the processing algorithm based on the program is different between navigation devices, the search results are inconsistent in each vehicle and cause inappropriate guidance. .
[0011]
In recent years, miniaturization of GPS devices and integration with mobile phone terminals have advanced, and the types of moving objects that have joined together have been diversified, such as not only vehicles but also people and bicycles. For example, in the case of people, unlike transportation by car, as a result of limited means of transportation such as walking, railroad, bus, the location where you can move is limited to around the current location, stations, bus stops, etc. Conditions vary depending on the type. On the other hand, conventionally, no technique has been known that takes into account the types of moving bodies that merge.
[0012]
SUMMARY OF THE INVENTION The present invention has been proposed to solve the above-mentioned problems of the related art, and an object of the present invention is to provide a navigation device, a system, a method, and a program for quickly and surely joining a plurality of moving objects. More specifically, the server decides the junction point, or transmits which algorithm is used between the navigation devices.
[0013]
It is another object of the present invention to provide a navigation device, a system, a method, and a program for selecting a type of a merging point according to a type of a moving body to be merged.
[0014]
Another object of the present invention is to provide a navigation device, a system, a method, and a program that suppress useless waiting time and unfairness among users by averaging the required time of each moving object. .
[0015]
[Means for Solving the Problems]
In order to achieve the above object, the server device according to claim 1 includes, from a navigation device corresponding to each mobile unit, identification information associated with each other as forming a group via a communication network; Receiving means, and calculating means for calculating a junction of each of the moving objects based on each of the received positions, and means for transmitting the calculated data of the junction to each of the navigation devices having the identification information. , And a computer.
[0016]
According to a tenth aspect of the present invention, the invention of the first aspect is grasped from the viewpoint of a method, and a server computer associates each of the navigation devices corresponding to each mobile unit as a group constituting via a communication network. The received identification information and the respective positions, and receives, performs a calculation process of calculating the merging point of each of the moving objects based on the received each position, the calculated data of the merging point, the identification information And transmitting to each of the navigation devices.
[0017]
The navigation program according to the nineteenth aspect captures the invention according to the first and tenth aspects from the viewpoint of a computer program. By controlling a server computer, a navigation program corresponding to each moving object can be provided via a communication network. The identification information associated with each other as a constituent of the group, and the respective positions, and receive, and perform the arithmetic processing of calculating the merging point of each of the moving objects based on the received respective positions, the calculated The data of the merging point is transmitted to each of the navigation devices having the identification information.
[0018]
According to a second aspect of the present invention, in the server device according to the first aspect, the arithmetic unit is configured to calculate a point where a required time difference of each moving body from each position is within a predetermined time as a merging point. It is characterized by.
[0019]
According to an eleventh aspect of the present invention, in the navigation method according to the tenth aspect of the present invention, in the navigation method according to the tenth aspect, the required time difference of each moving body from each of the positions is a predetermined time. The point within is calculated as a merging point.
[0020]
According to a twentieth aspect of the present invention, the inventions of the first and eleventh aspects are grasped from the viewpoint of a computer program. In the navigation program according to the nineteenth aspect, the arithmetic processing is performed by the mobile terminal from each of the positions. A point where the time difference is within a predetermined time is calculated as a merging point.
[0021]
4. The navigation device according to claim 3, further comprising: means for transmitting identification information and position information to a predetermined server device via a communication network; means for receiving data of a junction point returned from the server device; And means for guiding a route to a point.
[0022]
According to a twelfth aspect of the present invention, there is provided the navigation method according to the third aspect of the invention, wherein a computer transmits identification information and position information to a predetermined server device via a communication network. Receiving the data of the merging point returned from, and performing route guidance to the merging point.
[0023]
A navigation program according to a twenty-first aspect captures the invention according to the third and twelfth aspects from the viewpoint of a computer program. By controlling the computer, the navigation information is transmitted to a predetermined server device via a communication network. Is transmitted, the data of the junction point returned from the server device is received, and the route guidance to the junction point is performed.
[0024]
A navigation system according to a fourth aspect is provided with the server device according to the first or second aspect and the navigation device according to the third aspect.
[0025]
A navigation method according to a thirteenth aspect captures the invention according to the fourth aspect from the viewpoint of a method, and includes the navigation method according to the tenth or eleventh aspect and the navigation method according to the twelfth aspect.
[0026]
In these embodiments, since the merging point is calculated by the server, a quick and reliable merging is realized without being hindered by a discrepancy in the algorithm between the moving bodies.
[0027]
6. The navigation device according to claim 5, wherein: means for receiving an input of types and positions of a plurality of moving bodies to be merged; means for selecting a type of a merging point based on the type of each of the moving bodies; And a calculating means for calculating the junction based on the computer.
[0028]
According to a fourteenth aspect of the present invention, there is provided a navigation method in which the invention according to the fifth aspect is grasped from the viewpoint of a method, wherein a computer receives inputs of types and positions of a plurality of moving bodies to be merged, and And selecting a type of the merging point based on the position, and executing a calculation process of calculating the merging point based on the respective positions.
[0029]
A navigation program according to a twenty-second aspect captures the inventions of the fifth and fourteenth aspects from the viewpoint of a computer program. By controlling the computer, it is possible to input the types and positions of a plurality of moving objects to be merged. And accepting, selecting a type of the merging point based on the type of each of the moving bodies, and executing an arithmetic process of calculating the merging point based on the respective positions.
[0030]
According to a sixth aspect of the present invention, in the navigation device according to the fifth aspect, the calculation means is configured to calculate a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. It is characterized by.
[0031]
The invention of claim 15 captures the invention of claim 6 from the viewpoint of a method. In the navigation method according to claim 14, the arithmetic processing is such that a required time difference of each moving body from each position is a predetermined time. The point within is calculated as a merging point.
[0032]
According to a twenty-third aspect of the present invention, the invention according to the sixth and fifteenth aspects is grasped from the viewpoint of a computer program. In the navigation program according to the twenty-second aspect, the arithmetic processing is performed by the mobile terminal from each of the positions. A point where the time difference is within a predetermined time is calculated as a merging point.
[0033]
The server device according to claim 7, means for receiving, from a navigation device corresponding to each of the plurality of moving objects, identification information associated with each other as a constituent of a group via a communication network, and respective positions, Means for selecting the type of the merging point based on the type of the moving object, calculating means for calculating the merging point based on the received respective positions, and data of the calculated merging point, the data having the identification information And a means for transmitting to each navigation device.
[0034]
According to a sixteenth aspect of the present invention, there is provided a navigation method in which the invention according to the seventh aspect is grasped from the viewpoint of a method, wherein the server computer forms a group from each navigation device corresponding to each of a plurality of moving objects via a communication network. Performs an arithmetic process of receiving identification information and respective positions associated with each other, selecting a type of a merging point based on the type of each moving body, and calculating the merging point based on the received positions. And transmitting the calculated data of the junction to each of the navigation devices having the identification information.
[0035]
A navigation program according to a twenty-fourth aspect of the present invention captures the invention of the seventh and sixteenth aspects from the viewpoint of a computer program. In, the identification information associated with each other as a constituent of the group, and the respective position, to receive, to select the type of merging point based on the type of each moving body, based on the received each said position An arithmetic process for calculating a merging point is performed, and the calculated data of the merging point is transmitted to each of the navigation devices having the identification information.
[0036]
In these embodiments, when a moving object includes a person, a joining point suitable for the type of the moving object is used, such as setting the joining point to a railway station, so that various moving objects can be easily joined.
[0037]
According to an eighth aspect of the present invention, in the server device according to the seventh aspect, the arithmetic unit is configured to calculate a point where a required time difference of each moving body from each position is within a predetermined time as a merging point. It is characterized by.
[0038]
According to a seventeenth aspect of the present invention, in the navigation method according to the sixteenth aspect, in the navigation method according to the sixteenth aspect, the required time difference of each moving body from each of the positions is a predetermined time. The point within is calculated as a merging point.
[0039]
According to a twenty-fifth aspect of the present invention, the inventions of the eighth and seventeenth aspects are grasped from the viewpoint of a computer program. A point where the time difference is within a predetermined time is calculated as a merging point.
[0040]
In the invention of claims 2, 11, 20, 6, 15, 23, 8, 17, and 25, a point where the required time difference of each moving body from each position is within a predetermined time is defined as a merging point. A large difference in the required time is unlikely to occur, and unnecessary waiting time and unfairness among users are suppressed.
[0041]
The navigation device according to claim 9, wherein the computer exchanges positions with each other via a communication network with a navigation device of another mobile unit, and further merges the mobile units based on at least a sequence for determining a junction. The computer includes means for ensuring the commonality of the sequence with another mobile unit via the communication network.
[0042]
The navigation method according to the eighteenth aspect captures the invention according to the ninth aspect from the viewpoint of a method, in which a computer constituting a navigation apparatus exchanges positions with another navigation apparatus of another moving object via a communication network. In a navigation method for joining mobile units based on a sequence for determining at least a junction, the computer ensures commonality of the sequence with another mobile unit via the communication network. I do.
[0043]
According to a twenty-sixth aspect of the present invention, a navigation program captures the inventions of the ninth and the eighteenth aspects from the viewpoint of a computer program, and controls a computer constituting a navigation apparatus to communicate with a navigation apparatus of another moving object via a communication network. In a navigation program that exchanges positions with each other, and merges moving objects based on at least a sequence of determining a merging point, the program is transmitted to the computer via the communication network with another moving object. It is characterized by ensuring the commonality of the sequence.
[0044]
In these modes, for the sequence such as the merge search, the commonality of the version and the like is guaranteed between the navigation devices, so that the same conclusion is adopted between the moving bodies with respect to the merge point and the route. Needless to say, quick and reliable merging is realized.
[0045]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, a plurality of embodiments of the present invention (hereinafter referred to as “embodiments”) will be specifically described with reference to the drawings. Each embodiment can be realized by controlling a computer with a program. However, in this case, the way of realizing the hardware and the program can be variously changed. Therefore, in the following description, each embodiment of the present invention and each embodiment will be described. A virtual circuit block that realizes a function is used.
[0046]
[1. First Embodiment]
The first embodiment is an example in which a junction is calculated by a server.
[1-1. Configuration of First Embodiment]
In the first embodiment, as shown in FIG. 1, a server device (also simply referred to as a "server") 1 and a navigation device 2 corresponding to each moving object such as a vehicle are connected to a mobile phone network K as a communication network. And a navigation system connected via the Internet N.
[0047]
Among them, the server device 1 has a computer provided with the following elements shown in FIG. 1 based on a program. First, the transmission / reception unit 11 is a unit that receives an input of a type and a position of each of a plurality of moving objects to be merged. More specifically, the group is transmitted from the navigation device 2 of each of the moving objects via the communication network. It is a means for receiving identification information associated with each other as constituents and respective positions. Data such as identification information for each group is stored as group data 16.
[0048]
The junction calculation unit 12 is a calculating unit that calculates a junction of each of the moving objects based on the received positions. The route search unit 14 is a means for searching a route of each mobile body to one or two or more merge points based on road data 15 prepared in advance. The required time is obtained for each searched route. However, when there are a plurality of merging point candidates, the merging point calculation unit 12 determines the required time of each mobile from each of the positions up to each candidate point. A point where the time difference is within a predetermined time is calculated as a merging point.
[0049]
Further, the transmitting / receiving unit 11 may transmit data of the merging point, that is, data representing the route of the moving body to the merging point and the moving body to each of the navigation devices 2 having the identification information. is there. The type selection unit 13 is a unit that selects the type of the junction based on the type of each moving body such as a car or a person.
[0050]
In addition, the navigation device 2 includes a computer including a CPU 21 and a memory 22 provided with the following elements shown in FIG. 1 based on a program. First, the communication control unit 23 is a unit that transmits identification information and position information to the server device 1 via the communication network by controlling the mobile phone terminal 24 for connecting to the mobile phone network K. It is also a means for receiving the data of the merging point returned from the server device 1. The route guidance unit 25 is a unit that performs route guidance to the junction based on the received data. Note that a unique route search unit 26 may be provided on the navigation device 2 side, the server device 1 may determine only the confluence point, and the navigation device 2 may individually search for the route up to that point.
[0051]
[1-2. Operation of First Embodiment]
In the first embodiment configured as described above, the server device 1 desirably searches for a guidance route for each mobile body reaching the junction in addition to the junction.
[0052]
[1-2-1. Example of merging search)
First, in the first embodiment, as a method of calculating the junction from the position of each moving body, a conventionally known method as exemplified in the section of the related art may be used, but here, as an example, the junction and FIG. 2 shows an example of a process of searching for a route (hereinafter, referred to as “merging search”), and FIG. 3 shows a processing procedure in that case.
[0053]
That is, as shown in FIG. 2, when calculating the confluence of two vehicles, the A car and the B car, the target located around or at the intermediate point between the A car and the B car is determined by the road data 15 or the facility data. Such a search is made from data prepared in advance (step 01). In other words, the merging point of each car is theoretically a middle point of each car, but is actually some target. Although the type of the actual target is free, a place such as a convenience store (hereinafter abbreviated as “convenience store”) that has a parking / parking space and does not hinder traffic is desirable.
[0054]
Specifically, the target is searched for by searching for landmarks based on facility data, etc., within the range surrounded by each vehicle, but more specifically, a candidate for a type of place suitable for meeting is searched. It is to select in the area between each vehicle. However, when an appropriate landmark cannot be found in such an area, the vehicle (for example, the car A) on which the first merge search was performed may be set as the merge destination.
[0055]
Then, a plurality of routes from the current position of each car are searched for with each target object searched as a candidate as a destination (step 02). In the example of FIG. 2, there are two vehicles, and three candidates for the target are convenience stores V1, V2, and V3, and a total of six routes are searched for three sets. In FIG. 2, these six paths are paths a1 and b1 indicated by dashed arrows, paths a2 and b2 indicated by dashed-dotted arrows, and paths a3 and b3 indicated by solid-line arrows. The vehicles A and B are respectively represented, and “1”, “2”, and “3” correspond to the routes to the respective convenience stores V1, V2, and V3.
[0056]
Then, based on the search results, the predicted arrival times of the respective vehicles are compared for each target, and a target having the smallest time difference, that is, a search path having substantially the same estimated required arrival time is selected (step 03).
[0057]
In other words, in some areas, there are few targets, so it may not be possible to set targets at the same time distance from each vehicle. In this case, if the nearest target is the merging point, a certain car A arrives first. However, another car B may be delayed. Therefore, the required time difference of each mobile unit from each of the above positions is an allowable range up to a predetermined time, and a point within the allowable range is calculated as a merging point, but in principle, a point where the required time difference is the smallest is calculated. It is a merging point. However, this is a desirable example, and a single junction and a route to it may be calculated from the beginning.
[0058]
As a premise of the merge search as described above, the position of each vehicle acting as a group and the merge search request are notified to the server. To transmit the merge search request with the position of each vehicle to the server, as follows: , A pattern requested from (the navigation device 2 of) each vehicle, and a pattern requested from one representative vehicle.
[0059]
[1-2-2. When requesting from each car)
First, FIG. 4 is a diagram illustrating a processing procedure when transmitting a merge search request from each vehicle to the server device 1. In this example, the communication control unit 23 of the vehicle A generates a merge search key for the vehicle to be merged (vehicle B in the figure) and transfers it by communication (steps 11 and 12). The “merge search key” is identification information such as an identification code for determining by the server device 1 that the group is the same group, and has any format.
[0060]
Then, the communication control unit 23 of each vehicle sends the own vehicle position and the above-described merging search key to the server device 1 as a merging search request (steps 13 and 14), and the server device 1 performs the merging search based on the request. The sequence is executed (Step 15). Here, the number of the vehicles A including the own vehicle that issued the merge search key is also sent to the server device 1 (step 13). For example, in the case of FIG. 2, this means that the vehicle A has been issued to one other vehicle, that is, two vehicles.
[0061]
The server device 1 executes the merge search sequence when the number of vehicles that have sent the merge search key of a certain group reaches the number of the group (step 15). In the merging search sequence, the merging point calculation unit 12 calculates the merging point of each vehicle, and the route searching unit 14 calculates the guidance route of each car to the merging point. Has already been described. Then, the transmission / reception unit 11 of the server device 1 returns data (referred to as guidance data) representing the optimal route obtained in the merge search sequence to each car, and the communication control unit 23 receives the data in each car. The navigation is started by the route guidance unit 25 based on the guidance data thus obtained (steps 16 and 17).
[0062]
[1-2-3. Role of merge search key)
Here, the role of the merge search key shown in FIG. 4 will be described with reference to FIG. That is, a plurality of search results are temporarily stored in the server device 1 by the merge search key, and an optimum route is selected from the search results. One search result includes a search result for each vehicle. For example, if the merge search key is “10” and there are search results 101, 102, and 103 corresponding to the merge key, any of the search results includes the route of the vehicle A and the route of the vehicle B. When the merging search key is "15", the search results 151 and 152 store the routes of three vehicles, X car, Y car, and Z car, respectively.
[0063]
[1-2-4.1 When required by one unit]
Next, FIG. 5 is a diagram illustrating a processing procedure when a single vehicle (here, only the vehicle A) issues a merge search request. In this case, all the vehicles other than the vehicle A (vehicle B in this case) transmit their vehicle position, vehicle ID, and vehicle address to vehicle A by communication by the communication control unit 23 (step 21). The “address” of the own vehicle here is, for example, a mail address or an IP address for performing communication such as transmission of guidance data from the outside to the own vehicle. In this example, unlike the case of FIG. Since the merge search request is not directly made to the server device 1, the server device 1 is used to transmit the search result to the car B. The specific format of the address may be an instant messaging service identification name or another domain name depending on the system configuration.
[0064]
The vehicle A receiving the above information from the vehicle B (step 22) transmits the own vehicle position, ID, and address of each vehicle (here, the vehicle A and the vehicle B) to the server via the communication control unit 23 as a merge search request. It is sent to the device 1 (step 23). In the server device 1, the merging point calculation unit 12 and the route searching unit 14 execute a merging search sequence (procedure) based on the position of each vehicle (usually, the current position of the moving body), and the obtained optimal route is obtained. Is transmitted to the address of each vehicle by the transmission / reception unit 11 (step 24). In each vehicle, navigation is started by the route guidance unit 25 based on the guidance data received by the communication control unit 23 (steps 25 and 26). ).
[0065]
[1-2-5. (Merging of car and person)
In addition, the first embodiment is applicable not only to the joining of vehicles but also to the joining of a vehicle and a person as a moving object to which the first embodiment is applied. FIG. 6 shows a processing procedure in that case. Here, when the moving object is a “person”, the searched route is a route using public transportation such as a bus or a train, and various publicly-known techniques may be used for the transfer guidance of the public transportation.
[0066]
In the processing procedure of FIG. 6, first, the car A passes a merge search key to the navigation device carried by the person who wants to merge by communication (steps 51 and 52). Here, a navigation device carried by a person may be, for example, a mobile phone terminal with a GPS function to which a navigation function is added in advance by a built-in program or a Java program in addition to a dedicated device.
[0067]
Then, the car A and the person send the current position and the merge search key to the server 1 (steps 53 and 54), and the server 1 executes the merge search sequence described above based on the current position and the merge search key. It should be noted that the number of vehicles or the number of vehicles that have issued the merging search key is also sent to the server as the number of mobile units constituting the group (step 55). It will be issued to. The server apparatus 1 executes the merge search sequence when the number of merge search supplies with the same merge search key becomes the total number of mobiles in the group. Then, the optimum route obtained in the merge search sequence is returned to each car or person, and navigation is started in each car or person (steps 56 and 57).
[0068]
As described above, when a moving object to be merged includes a person, it is preferable that the target be around the person or at a station / bus stop. Therefore, in the first embodiment, the setting of the type of the target is automatically changed when the “car and car” merge and the “car and person” / “person and person” merge, that is, The type of the target is changed according to the merging target.
[0069]
For example, when the merging target is only a vehicle, the target may be a convenience store or a family restaurant facing the road, but when the merging target includes a person, the target may be a station, a bus stop, or the current location of the person. A convenience store, a family restaurant, or the like around the station or around the station / bus stop is desirable.
[0070]
FIG. 7 is a flowchart showing a processing procedure for calculating the merging point. That is, the navigation device on the moving body side is configured to transmit, to the outside, identification data of a type for identifying whether each merging target is a car or a person, such as its type and the type of a car or a person, The server device 1 acquires position (usually the current position, also simply referred to as “position”) data together with such identification data (step 61).
[0071]
On the basis of this identification data, the type selection unit 13 of the server device 1 determines that there is no stop space such as a convenience store or a family restaurant when it is determined that no person is included as a merging target (NO) (step 62). Then, a setting is made so that a place that does not hinder traffic is set as a target (step 63). On the other hand, if it is determined in step 62 that a person is included in the merging target (YES), a place where people can easily move, such as a station or a bus stop, is set as a target (step 64).
[0072]
Next, the merging point calculation unit 12 searches the target of the type set in the above step 63 or 64 for a target in the vicinity of the starting position of each merging target or in the middle of each starting position (step). 65). Subsequently, the route search unit 14 performs a route calculation on an optimal route for arriving from each departure position to each of the targets searched in this way (step 66), and the targets whose arrival times are substantially equal are joined. Is selected (step 67).
[0073]
[1-3. Effect of First Embodiment]
As described above, in the first embodiment, since the merging point is calculated by the server, a quick and reliable merging is realized without being hindered by a difference in algorithm between the moving bodies.
[0074]
Further, in the first embodiment, a point where the required time difference of each mobile unit from each departure position is within a predetermined time is set as a merging point. Unfairness among users is suppressed.
[0075]
In addition, in the first embodiment, when a moving object includes a person, a joining point suitable for the type of the moving object is used, such as setting the joining point to a railway station, so that various moving objects can be easily joined. .
[0076]
[2. Second Embodiment]
In the first embodiment, the example in which the server searches for the junction is described, but the second embodiment is an example in which the server is not used. In other words, the navigation device according to the second embodiment exchanges positions with the navigation device of another moving body that is the merging partner via the communication network, and then merges the moving bodies based on at least a sequence for determining the merging point. Things.
[0077]
[2-1. Configuration of Second Embodiment]
As shown in FIG. 8, the navigation device according to the second embodiment includes a merging point calculation unit 27 that calculates a merging point based on the position of each moving object, and a route searching unit that calculates a route to the merging point. 26, and a sequence guiding unit 28 in addition to a route guiding unit 25 for guiding along a route.
[0078]
The sequence assurance unit 28 is means for ensuring the commonality of the sequences by exchanging information indicating the version of the sequences with the navigation device 2 of another mobile unit via the communication network. The communication between the navigation devices 2 may be a unique protocol or a standard protocol such as TCP / IP on the Internet.
[0079]
[2-1. Operation of Second Embodiment]
FIG. 9 shows a processing procedure in the case where one vehicle searches for all routes in the second embodiment configured as described above. In this case, when the vehicle ID and the vehicle address as illustrated in FIG. 10 are sent from each vehicle (only the vehicle B in the figure) to the vehicle A (steps 31 and 32), the navigation of the vehicle A is performed. The apparatus obtains the optimum junction and route by the junction search sequence according to FIGS. 2 and 3 based on the position information of each vehicle by the junction calculation unit 27 and the route search unit 26 (step 33). A result is returned to each of the vehicles based on the ID and the address (e-mail address, IP address, etc.) (step 33), and each vehicle starts navigation according to the received route (step 34). In the example of FIG. 9, it is sufficient that at least the navigation device of the car A includes the junction calculation unit 27 and the route search unit 26.
[0080]
More preferably, as shown in FIG. 8, the navigation device of each vehicle includes a merging point calculation unit 27, a route search unit 26, and a sequence security unit 28, and each vehicle executes a merge search sequence. FIG. 11 shows the processing procedure in that case. That is, in this processing procedure, each vehicle exchanges its own vehicle position, own vehicle ID, own vehicle address (e-mail address, IP address, etc.) and which version of the merge search sequence (step 41). , 42, 43, 44).
[0081]
Then, the navigation device of each vehicle compares the version of the merge search sequence and calculates the merge point and the route (steps 45 and 46). Here, the “collation” in steps 45 and 46 in FIG. 11 means that the sequence security unit 28 of the navigation device of each car guarantees the commonality of the sequence between the navigation devices. The version of the sequence referred to here is key information for each vehicle to perform a route search by the same algorithm.
[0082]
More specifically, the version may be, for example, a version number in a case where a program for obtaining a merging point and a route to the merging point is upgraded in stages, or as another example, in addition to a common main program, When optional elements such as individual additional functions and correction routines work, information about which element is turned on may be used.
[0083]
That is, if such versions differ between the navigation devices of the respective mobile units, the search results will be inconsistent, for example, the target merging points will be different, and inappropriate guidance will be performed. Then, the exchange of this version guarantees the commonality of the sequence between the navigation devices. For example, the following is conceivable as a means for ensuring.
[0084]
(1) If a plurality of version numbers to be used in each navigation device can be selected, use the latest version number that can be selected in common among all navigation devices.
[0085]
(2) Among the optional elements as described above, all the elements other than those that can be turned on in common by all navigation devices are turned off by all navigation devices.
[0086]
(3) The execution environment is unified by directly transferring data of the latest version of the program and optional elements possessed only by some navigation devices to other navigation devices not having them.
[0087]
As described above, in a state where each vehicle can use the same algorithm, the navigation device of each vehicle executes the merging search sequence (FIGS. 2 and 3) in each vehicle based on the information of the other vehicles (step 45, FIG. 3). 46), navigation is started based on the result (steps 47 and 48).
[0088]
In addition, among the IDs, the exchange of the own vehicle ID is not indispensable if it is one-to-one, but in the case of three or more, in order to classify what sequence version each vehicle uses. , You need. Further, as the vehicle ID, an in-vehicle device ID such as a unique manufacturing number can be used.
[0089]
[2-3. Effect of Second Embodiment]
As described above, in the second embodiment, for the sequence such as the merge search, the commonality of the version and the like is guaranteed between the navigation devices. Therefore, the same conclusion is adopted between the moving bodies with respect to the merge point and the route. Quick and reliable merging can be realized without performing confirmation communication after the decision.
[0090]
[3. Other embodiments]
The present invention is not limited to the above embodiments, but includes other embodiments as exemplified below. For example, the moving object to which the present invention is applied is not limited to a car or a person, and can be freely determined such as various motorcycles. Further, a PHS network or another communication line may be used instead of the mobile phone network. Even if all pieces of identification information used in the group are not common, it is sufficient if it can be confirmed that they belong to the group by a predetermined calculation process like public key encryption. Further, in each of the above embodiments, as an example of data of the calculated merging point, the data of the route to the merging point is also transmitted to each mobile body. However, for example, only the coordinate value of the merging point is transmitted to each mobile body. Alternatively, the route search to that point may be performed by each mobile unit.
[0091]
【The invention's effect】
As described above, according to the present invention, it is possible to provide a server device, a navigation device, a system, a method, and a program for quickly and surely joining a plurality of moving objects.
[Brief description of the drawings]
FIG. 1 is a functional block diagram showing a configuration of a navigation device according to a first embodiment of the present invention.
FIG. 2 is a diagram showing an example of merging in the embodiment of the present invention.
FIG. 3 is a diagram showing a processing procedure for obtaining a merging point and a route according to the embodiment of the present invention.
FIG. 4 is a diagram showing a processing procedure when a search request is transmitted from each vehicle in the first embodiment of the present invention.
FIG. 5 is a diagram showing a processing procedure when a search request is transmitted from one vehicle in the first embodiment of the present invention.
FIG. 6 is a diagram showing a processing procedure for obtaining a merging point and a route of a car and a person in the first embodiment of the present invention.
FIG. 7 is a diagram showing a processing procedure for selecting a type of a target according to a type of a merging target in the first embodiment of the present invention.
FIG. 8 is a functional block diagram showing a configuration of a second embodiment of the present invention.
FIG. 9 is a diagram showing an example of a processing procedure according to the second embodiment of the present invention.
FIG. 10 is a conceptual diagram showing IDs and addresses according to a second embodiment of the present invention.
FIG. 11 is a diagram showing a processing procedure using a version of a sequence in the second embodiment of the present invention.
[Explanation of symbols]
1 ... Server
2. Navigation device
11 ... Transceiver
12, 27 ... junction calculation unit
14, 26 ... Route search unit
15 ... Road data
16… Group data
21 ... CPU
22 ... Memory
23 Communication control unit
24 ... Mobile phone terminal
25 ... Route guidance unit
28 ... Sequence security unit
N: Internet
K: Mobile phone network

Claims (26)

各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取る手段と、
受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算手段と、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信する手段と、
をコンピュータが備えたことを特徴とするサーバ装置。
Means for receiving, via a communication network from each navigation device corresponding to each mobile unit, identification information associated with each other as forming a group, and respective positions,
Calculating means for calculating a merging point of each of the moving objects based on the received positions;
Means for transmitting the calculated data of the merging point to each of the navigation devices having the identification information,
A server device comprising a computer.
前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする請求項1記載のサーバ装置。2. The server device according to claim 1, wherein the calculation unit is configured to calculate a point at which a required time difference of each mobile unit from each of the positions is within a predetermined time as a merging point. 通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信する手段と、
前記サーバ装置から返信される合流地点のデータを受信する手段と、
前記合流地点への経路誘導を行う手段と、
をコンピュータが備えたことを特徴とするナビゲーション装置。
Means for transmitting identification information and position information to a predetermined server device via a communication network,
Means for receiving data of the junction point returned from the server device;
Means for performing route guidance to the junction,
A navigation device comprising a computer.
請求項1又は2のサーバ装置と、
請求項3のナビゲーション装置と、
を備えたことを特徴とするナビゲーションシステム。
A server device according to claim 1 or 2,
A navigation device according to claim 3,
A navigation system comprising:
合流しようとする複数の各移動体の種類及び位置の入力を受け付ける手段と、
前記各移動体の種類に基づいて合流地点の種別を選択する手段と、
前記各位置に基づいて前記合流地点を算出する演算手段と、
をコンピュータが備えたことを特徴とするナビゲーション装置。
Means for receiving input of the type and position of each of a plurality of moving objects to be merged;
Means for selecting the type of the merging point based on the type of each of the moving bodies,
Calculating means for calculating the junction based on the positions;
A navigation device comprising a computer.
前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする請求項5記載のナビゲーション装置。6. The navigation device according to claim 5, wherein the calculation means is configured to calculate a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. 複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取る手段と、
各移動体の種類に基づいて合流地点の種別を選択する手段と、
受信した前記各位置に基づいて前記合流地点を算出する演算手段と、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信する手段と、
をコンピュータが備えたことを特徴とするサーバ装置。
Means for receiving, via a communication network from each navigation device corresponding to each of the plurality of mobile objects, identification information associated with each other as a constituent of a group, and respective positions,
Means for selecting the type of the junction based on the type of each moving object;
Calculating means for calculating the junction based on each of the received positions;
Means for transmitting the calculated data of the merging point to each of the navigation devices having the identification information,
A server device comprising a computer.
前記演算手段は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出するように構成されたことを特徴とする請求項7記載のサーバ装置。8. The server device according to claim 7, wherein the calculation unit is configured to calculate a point where a required time difference of each mobile unit from each of the positions is within a predetermined time as a merging point. コンピュータが、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーション装置において、
他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障する手段を前記コンピュータが備えたことを特徴とするナビゲーション装置。
In a navigation device in which a computer exchanges positions with each other via a communication network with a navigation device of another moving object, and at least merges the moving objects based on a sequence for determining a merging point,
The navigation device, wherein the computer includes means for ensuring the commonality of the sequence with another moving object via the communication network.
サーバコンピュータが、
各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取り、
受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算処理を行い、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信することを特徴とするナビゲーション方法。
The server computer
Via a communication network from each navigation device corresponding to each mobile object, receiving identification information associated with each other as constituting a group, and respective positions,
Performing an arithmetic process of calculating a merging point of each of the moving objects based on the received positions.
A navigation method, wherein the calculated data of the junction is transmitted to each of the navigation devices having the identification information.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項10記載のナビゲーション方法。The navigation method according to claim 10, wherein the arithmetic processing calculates a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. コンピュータが、
通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信し、
前記サーバ装置から返信される合流地点のデータを受信し、
前記合流地点への経路誘導を行うことを特徴とするナビゲーション方法。
Computer
Transmitting identification information and position information to a predetermined server device via a communication network,
Receiving the data of the junction point returned from the server device,
A navigation method characterized by performing route guidance to the merging point.
請求項10又は11のナビゲーション方法と、
請求項12のナビゲーション方法と、
を含むことを特徴とするナビゲーション方法。
The navigation method according to claim 10 or 11,
A navigation method according to claim 12,
A navigation method comprising:
コンピュータが、
合流しようとする複数の各移動体の種類及び位置の入力を受け付け、
前記各移動体の種類に基づいて合流地点の種別を選択し、
前記各位置に基づいて前記合流地点を算出する演算処理を実行することを特徴とするナビゲーション方法。
Computer
Accepts input of the type and position of each of the plurality of moving objects to be merged,
Selecting the type of the merging point based on the type of each moving body,
A navigation method, comprising: performing a calculation process for calculating the junction based on each of the positions.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項14記載のナビゲーション方法。15. The navigation method according to claim 14, wherein the calculation process calculates a point where a required time difference of each moving body from each position is within a predetermined time as a merging point. サーバコンピュータが、
複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取り、
各移動体の種類に基づいて合流地点の種別を選択し、
受信した前記各位置に基づいて前記合流地点を算出する演算処理を行い、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信することを特徴とするナビゲーション方法。
The server computer
Via a communication network from each navigation device corresponding to each of the plurality of moving objects, receiving identification information and respective positions associated with each other as forming a group,
Select the type of confluence based on the type of each moving object,
Perform a calculation process to calculate the junction based on the received each position,
A navigation method, wherein the calculated data of the junction is transmitted to each of the navigation devices having the identification information.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項16記載のナビゲーション方法。17. The navigation method according to claim 16, wherein the calculation process calculates a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. ナビゲーション装置を構成するコンピュータが、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーション方法において、
前記コンピュータは、他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障することを特徴とするナビゲーション方法。
In a navigation method in which a computer constituting the navigation device exchanges positions with each other via a communication network with a navigation device of another moving object, and at least merges the moving objects based on a sequence for determining a junction.
The navigation method, wherein the computer guarantees the commonality of the sequence with another moving object via the communication network.
サーバコンピュータを制御することにより、
各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取らせ、
受け取った前記各位置に基づいて前記各移動体の合流地点を算出する演算処理を行わせ、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信させることを特徴とするナビゲーションプログラム。
By controlling the server computer,
Via a communication network from each navigation device corresponding to each mobile object, receiving identification information associated with each other as a constituent of a group, respective positions, and
Based on each of the received positions, perform an arithmetic process of calculating a merging point of each of the moving bodies,
A navigation program for transmitting data of the calculated junction to each of the navigation devices having the identification information.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項19記載のナビゲーションプログラム。20. The navigation program according to claim 19, wherein the calculation process calculates a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. コンピュータを制御することにより、
通信ネットワーク経由で所定のサーバ装置に対し、識別情報と位置情報とを送信させ、
前記サーバ装置から返信される合流地点のデータを受信させ、
前記合流地点への経路誘導を行わせることを特徴とするナビゲーションプログラム。
By controlling the computer,
Causing a predetermined server device to transmit identification information and position information via a communication network,
Receiving the data of the merging point returned from the server device,
A navigation program for performing route guidance to the junction.
コンピュータを制御することにより、
合流しようとする複数の各移動体の種類及び位置の入力を受け付けさせ、
前記各移動体の種類に基づいて合流地点の種別を選択させ、
前記各位置に基づいて前記合流地点を算出する演算処理を実行させることを特徴とするナビゲーションプログラム。
By controlling the computer,
Accept input of the type and position of each of the plurality of moving objects to be merged,
The type of the merging point is selected based on the type of each moving body,
A navigation program for executing a calculation process for calculating the merging point based on each of the positions.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項22記載のナビゲーションプログラム。23. The navigation program according to claim 22, wherein the calculation process calculates a point where a required time difference of each moving body from each of the positions is within a predetermined time as a merging point. サーバコンピュータを制御することにより、
複数の各移動体に対応する各ナビゲーション装置から通信ネットワーク経由で、グループを構成するものとして互いに関連付けられた識別情報と、それぞれの位置と、を受け取らせ、
各移動体の種類に基づいて合流地点の種別を選択させ、
受信した前記各位置に基づいて前記合流地点を算出する演算処理を行わせ、
算出した前記合流地点のデータを、前記識別情報を有する前記各ナビゲーション装置に送信させることを特徴とするナビゲーションプログラム。
By controlling the server computer,
Via a communication network from each navigation device corresponding to each of the plurality of mobile objects, receiving identification information and respective positions associated with each other as forming a group,
Select the type of merging point based on the type of each moving object,
Performing an arithmetic process of calculating the junction based on the received positions.
A navigation program for transmitting data of the calculated junction to each of the navigation devices having the identification information.
前記演算処理は、前記各位置からの各移動体の所要時間差が所定時間以内の地点を合流地点として算出することを特徴とする請求項24記載のナビゲーションプログラム。25. The navigation program according to claim 24, wherein the calculation process calculates a point where a required time difference of each moving object from each of the positions is within a predetermined time as a merging point. ナビゲーション装置を構成するコンピュータを制御することにより、他の移動体のナビゲーション装置と通信ネットワーク経由で互いの位置を交換したうえ、少なくとも合流地点を決定するシーケンスに基づいて移動体を合流させるナビゲーションプログラムにおいて、
そのプログラムは前記コンピュータに、
他の移動体との間で前記通信ネットワーク経由で、前記シーケンスの共通性を保障させることを特徴とするナビゲーションプログラム。
By controlling a computer constituting the navigation apparatus, the navigation apparatus exchanges positions with each other via a communication network with the navigation apparatus of another mobile body, and at least merges the mobile bodies based on a sequence for determining a merging point. ,
The program is stored on the computer
A navigation program for ensuring the commonality of the sequence with another moving object via the communication network.
JP2002287063A 2002-09-30 2002-09-30 Navigation device and navigation method Expired - Fee Related JP4297244B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002287063A JP4297244B2 (en) 2002-09-30 2002-09-30 Navigation device and navigation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002287063A JP4297244B2 (en) 2002-09-30 2002-09-30 Navigation device and navigation method

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2008184790A Division JP4495233B2 (en) 2008-07-16 2008-07-16 Server apparatus and navigation method

Publications (2)

Publication Number Publication Date
JP2004125483A true JP2004125483A (en) 2004-04-22
JP4297244B2 JP4297244B2 (en) 2009-07-15

Family

ID=32279977

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002287063A Expired - Fee Related JP4297244B2 (en) 2002-09-30 2002-09-30 Navigation device and navigation method

Country Status (1)

Country Link
JP (1) JP4297244B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006105929A (en) * 2004-10-08 2006-04-20 Pioneer Electronic Corp Information processing apparatus, indoor annunciator, its system, its method, program for executing method, recording medium for storing program
JP2006157253A (en) * 2004-11-26 2006-06-15 Sony Ericsson Mobilecommunications Japan Inc Portable communications terminal and navigation information distribution device, and navigation system
JP2006253837A (en) * 2005-03-08 2006-09-21 Sony Corp Communication method, mobile communication device, server device, and computer program
JP2008268080A (en) * 2007-04-23 2008-11-06 Pioneer Electronic Corp Information processor, information processing method, information processing program and computer-readable recording medium
JP2019079304A (en) * 2017-10-25 2019-05-23 トヨタ自動車株式会社 Car dispatch system, car dispatch apparatus to be used therefor, and car dispatch method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006105929A (en) * 2004-10-08 2006-04-20 Pioneer Electronic Corp Information processing apparatus, indoor annunciator, its system, its method, program for executing method, recording medium for storing program
JP2006157253A (en) * 2004-11-26 2006-06-15 Sony Ericsson Mobilecommunications Japan Inc Portable communications terminal and navigation information distribution device, and navigation system
JP4507087B2 (en) * 2004-11-26 2010-07-21 ソニー エリクソン モバイル コミュニケーションズ, エービー Portable communication terminal, navigation information distribution apparatus, and navigation system
JP2006253837A (en) * 2005-03-08 2006-09-21 Sony Corp Communication method, mobile communication device, server device, and computer program
JP4525392B2 (en) * 2005-03-08 2010-08-18 ソニー株式会社 COMMUNICATION METHOD, MOBILE COMMUNICATION DEVICE, SERVER DEVICE, AND COMPUTER PROGRAM
JP2008268080A (en) * 2007-04-23 2008-11-06 Pioneer Electronic Corp Information processor, information processing method, information processing program and computer-readable recording medium
JP2019079304A (en) * 2017-10-25 2019-05-23 トヨタ自動車株式会社 Car dispatch system, car dispatch apparatus to be used therefor, and car dispatch method

Also Published As

Publication number Publication date
JP4297244B2 (en) 2009-07-15

Similar Documents

Publication Publication Date Title
US7702457B2 (en) Pedestrian navigation system, information delivery server, and program
JP4068494B2 (en) Communication data relay method and inter-vehicle communication system
US20080107082A1 (en) Mobile communication apparatus
KR101860540B1 (en) Portable terminal and method for sharing location information between users
US8359159B2 (en) System which mediates providing of map information, server which mediates providing of map information, and method for providing map information
KR20100053717A (en) System and method for sharing a vehicle
JPH11187456A (en) Information exchange system
JP2007072588A (en) Meeting support system, method and apparatus
JP2002133592A (en) Vehicle allocation system
KR100474705B1 (en) Method for transmitting and receiving data between mobile station and information center in navigation system
CN105828457A (en) Base station connection information generation method and switching method
JP2001258062A (en) Method for deciding mobile data of mobile station, mobile wireless network and mobile station
CN102215450B (en) The transmission method of stationkeeping ability information and transmission system
JP2004125483A (en) Server device, navigation device, system, method, and program
JP4806994B2 (en) Location information notification method and location information notification method
JP4495233B2 (en) Server apparatus and navigation method
JP2004085207A (en) Portable terminal and schedule management program
US20220279616A1 (en) Communication terminal device, communication method and communication program product
JP2005333247A (en) Positional information distributing device, mobile terminal, positional information exchanging system, positional information exchanging method, and positional information distributing program and positional information exchanging program
JP3745676B2 (en) Navigation service provision system using place attributes
JP2004234370A (en) Confluence supporting device and method
JP5692795B2 (en) Mobile terminal, information processing method and program
JP2002333338A (en) Information processing device
CN115086873A (en) Ride-sharing support device, ride-sharing support method, and storage medium
JP7037767B2 (en) Vehicle management device, car sharing system and vehicle management method

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