JP2004251877A - 簡易型ナビゲーション方法及びシステム - Google Patents
簡易型ナビゲーション方法及びシステム Download PDFInfo
- Publication number
- JP2004251877A JP2004251877A JP2003170975A JP2003170975A JP2004251877A JP 2004251877 A JP2004251877 A JP 2004251877A JP 2003170975 A JP2003170975 A JP 2003170975A JP 2003170975 A JP2003170975 A JP 2003170975A JP 2004251877 A JP2004251877 A JP 2004251877A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- small
- grid
- simplified navigation
- dimensional code
- 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
Links
Images
Classifications
-
- E—FIXED CONSTRUCTIONS
- E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
- E01F—ADDITIONAL WORK, SUCH AS EQUIPPING ROADS OR THE CONSTRUCTION OF PLATFORMS, HELICOPTER LANDING STAGES, SIGNS, SNOW FENCES, OR THE LIKE
- E01F9/00—Arrangement of road signs or traffic signals; Arrangements for enforcing caution
- E01F9/60—Upright bodies, e.g. marker posts or bollards; Supports for road signs
- E01F9/604—Upright bodies, e.g. marker posts or bollards; Supports for road signs specially adapted for particular signalling purposes, e.g. for indicating curves, road works or pedestrian crossings
- E01F9/608—Upright bodies, e.g. marker posts or bollards; Supports for road signs specially adapted for particular signalling purposes, e.g. for indicating curves, road works or pedestrian crossings for guiding, warning or controlling traffic, e.g. delineator posts or milestones
- E01F9/61—Special features of delineator posts, e.g. with parts cantilevered toward the roadway or fixed vertically on a tilted surface
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
-
- E—FIXED CONSTRUCTIONS
- E01—CONSTRUCTION OF ROADS, RAILWAYS, OR BRIDGES
- E01F—ADDITIONAL WORK, SUCH AS EQUIPPING ROADS OR THE CONSTRUCTION OF PLATFORMS, HELICOPTER LANDING STAGES, SIGNS, SNOW FENCES, OR THE LIKE
- E01F9/00—Arrangement of road signs or traffic signals; Arrangements for enforcing caution
- E01F9/60—Upright bodies, e.g. marker posts or bollards; Supports for road signs
- E01F9/658—Upright bodies, e.g. marker posts or bollards; Supports for road signs characterised by means for fixing
- E01F9/673—Upright bodies, e.g. marker posts or bollards; Supports for road signs characterised by means for fixing for holding sign posts or the like
Abstract
【課題】簡易型ナビゲーション方法及びシステムの提供。
【解決手段】遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。
【選択図】 図１
【解決手段】遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。
【選択図】 図１
Description
【０００１】
【発明の属する技術分野】
本発明は一種のカーナビゲーション技術に係り、特に、簡単に車両を目的地までガイドする方法及びシステムに関する。
【０００２】
【従来の技術】
伝統的なカーナビゲーションシステムは、各一台の車両に電子地図が搭載され、さらにオンボードユニット（ＯＢＵ）の自動演算により出発地から目的地までの最良の経路を見つけ出す。しかし、各車両が電子地図を搭載しなければならず、また演算機能が強大なオンボードユニットを必要とし、コストがかかりまた場所をとる。
【０００３】
特許文献１、２には遠方のサーバーにより最良経路の演算を行ない、無線でオンボードユニットに伝送するナビゲーション技術が記載されている。しかしこの技術は無線伝送するデータが最良経路のグローバル経緯度（更には高度）座標を含み、そのうち各経緯度座標は先に度、分、秒変換後でかねれば無線伝送できず、伝送データ量が膨大となりエラー率が高くなる。特に、オンボードユニット受信後には随時（或いは１から５秒に一度）車両の当時のＧＰＳ座標を複雑な度、分、秒変換してから、さらに上述の最良経路の非常に複雑なグローバル経緯度座標と計算対比しなければ、偏差が発生したか否かを知ることができず、その演算効率は遅く、且つオンボードユニットは強大な機能を保有しなければこのような複雑な演算が行なえず、コストを下げることができず、理想的でない。
【０００４】
【特許文献１】
米国特許第６，２９２，７４３号明細書
【特許文献２】
米国特許第６，３１４，３６９号明細書
【０００５】
【発明が解決しようとする課題】
本発明の主要な目的は、一種の簡易型ナビゲーション方法及びシステムを提供することにあり、それはナビゲーション演算効率を高め、並びにオンボードユニットを簡易化してコストを下げられる方法及びシステムであるものとする。
【０００６】
本発明はまた一種の簡易型ナビゲーション方法及びシステムを提供することを目的とし、それは、無線データ伝送量を減らし、並びに無線伝送正確率を高められる方法及び装置であるものとする。
【０００７】
【課題を解決するための手段】
請求項１の発明は、簡易型ナビゲーション方法において、該簡易型ナビゲーション方法はサービスセンターで使用され、以下の（Ａ）から（Ｅ）のステップ、即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信するステップ
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出すステップ
（Ｃ）探し出した全部の通過経路を少なくともカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を少なくとも二つの位置パラメータで画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアを二次元アレイ規則でエンコードした二次元コードを割り当てるステップ
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出すステップ
（Ｅ）少なくとも二つの位置パラメータ、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築するステップ、
以上を具えたことを特徴とする、簡易型ナビゲーション方法としている。
請求項２の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーション方法としている。
請求項３の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、地理小エリアの二次元コードが二次元マトリックス規則によりエンコードされたものであることを特徴とする、簡易型ナビゲーション方法としている。
請求項４の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｅ）のステップ中、簡易型ナビゲーション情報の通過小エリアの二次元コードが出発地位置から目的地位置まで順に配列されたことを特徴とする、簡易型ナビゲーション方法としている。
請求項５の発明は、簡易型ナビゲーションシステムにおいて、該簡易型ナビゲーションシステムは車両に搭載され、それは、
車両の現在位置情報を計算するＧＰＳモジュールと、
少なくとも二つの位置パラメータ、設定二次元格子数、及び順に配列された複数の二次元コードを含む簡易型ナビゲーション情報を格納した記憶装置と、
該記憶装置中の該少なくとも二つの位置パラメータを読み取り並びに仮想の二次元格子図を画定し、並びに該記憶装置中の該設定二次元格子数を読み取り、該二次元格子図を該設定二次元格子数で分割して複数の二次元小格子となし、これら二次元小格子に参考点位置を割り当てると共に二次元アレイ規則により配列された二次元コードを割り当て、並びに該ＧＰＳモジュール中の該車両の現在位置情報をキャプチャし、並びに該参考点位置と対比して該車両の現在位置に対応する現在の小格子の二次元コードを求め、該現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過が必要な複数の通過小格子の二次元コードと対比して案内情報を発生する、プロセッサと、
該案内情報を出力する出力装置と、
を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項６の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、簡易型ナビゲーション情報の二次元コードが出発地位置から目的地位置まで経過が必要な通過小格子の順序により配列されたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項７の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、二次元小格子の二次元コードが二次元マトリックス規則によりエンコードされたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項８の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーションシステムとしている。
請求項９の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、境界点位置座標が二次元格子図の左下角と右上角を画定する二点Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を有し、且つ参考点位置の座標Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎはその対応する二次元小格子の左下角の座標とされ、以下の関係を有し、即ち、
【数４】
且つプロセッサが以下の公式により車両の現在位置座標Ｐｃ （Ｘｃ ，Ｙｃ ）が対応する現在の小格子Ｃｐｑの二次元コードｐｑを計算し、
【数５】
以上を特徴とする、簡易型ナビゲーションシステムとしている。
請求項１０の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子の二次元コードを記憶装置内に保存されたうちの一つの二次元コードと対比する時、該プロセッサは次の通過小格子の二次元コードを読み取り、並びに現在の小格子の二次元コードと比較し、並びに現在の小格子より次の通過小格子を指向する矢印符号をガイド情報として発生することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１１の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子Ｃｐｑの二次元コードｐ，ｑが記憶装置内に保存されたどの二次元コードとも符合しないと判断する時、該プロセッサは残った通過小格子Ｔｉｊの二次元コードｉ，ｊ中より最小差異値△を有するものを選択し、並びにそれを次の目標小格子として設定し、そのうち、
【数６】
で、並びに現在の小格子Ｃｐｑの二次元コードｐｑと比較し、並びに現在の小格子Ｃｐｑより次の目標小格子を指向する矢印符号を案内情報として発生することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１２の発明は、請求項１１記載の簡易型ナビゲーションシステムにおいて、プロセッサが残りの通過小格子の二次元コード中より最小差異値△を有し且つ配列順序が後ろで目的値位置により近いものを優先的に選択し、それを次の目標小格子に設定することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１３の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、遠方のサービスセンターと無線でデータ送受信を行なう無線通信装置を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
【０００８】
【発明の実施の形態】
本発明は遠方のサービスセンターにサーバー、及び電子地図が設けられ、並びに以下の方法により簡易型ナビゲーション情報を構築する。即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信する
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出す
（Ｃ）少なくとも全部の通過経路をカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアに二次元アレイ規則でエンコードした二次元コードを割り当てる
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出す
（Ｅ）少なくとも二つの境界点、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築する。
【０００９】
本発明の簡易型ナビゲーションシステムはオンボードユニットに組み付けられ、ＧＰＳモジュール、記憶装置、プロセッサ、及び出力装置を具えたものとされる。上述の簡易型ナビゲーション情報は先に記憶装置中に保存され、プロセッサが記憶装置中の少なくとも二つの境界点を読み取って仮想の二次元格子図を画定し、並びに記憶装置中の設定二次元格子数を読み取り二次元格子図を平均して分割して複数の二次元小格子となし、並びにそれぞれ参考点位置、及び、二次元アレイ規則により配列された二次元コードを割り当てる。プロセッサは並びにＧＰＳモジュールの算出した車両現在位置をキャプチャし、並びに車両現在位置に対応する現在の小格子の二次元コードを計算する。プロセッサは並びに現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過必要な複数の通過小格子を代表する二次元コードと比較し、ガイド情報を発生し、出力装置により出力して車主を目的地へと案内する。
【００１０】
本発明のオンボードユニットのプロセッサは、現在の小格子の二次元コードを、順に配列された複数の通過小格子の二次元コードと簡単な対比を行ない、そのデータ形態は簡単で、演算が容易であり、ゆえにナビゲーション演算効率を高めることができ、更に本発明は複雑な経緯度座標データの対比が不要であるため、簡単なプロセッサを使用でき、製造コストを減らすことができる。
【００１１】
このほか、本発明のサービスセンターはこれらの通過小エリアの二次元コードを車両に無線伝送し、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、並びに無線伝送正確率を高めることができる。
【００１２】
【実施例】
図１に示される本発明の好ましい実施例によると、遠方のサービスセンターＳにサーバー３が設置され、並びに電子地図３１と無線通信装置３２が連結される。
【００１３】
図１及び図２を共に参照されたい。本実施例のサービスセンターＳはまず無線通信装置３２で遠方の車両Ｍより送られた出発地位置Ｐｓ情報、及び目的地位置Ｐｄ情報を含むナビゲーション要求（ｒｅｑｕｅｓｔ）を受けとる（ステップＳ１１）。そのうち、該出発地位置Ｐｓは通常、車両Ｍに搭載されたＧＰＳモジュール１１の当時のＧＰＳ座標を出発点座標Ｐｓ（Ｘｓ，Ｙｓ）とするか、或いは車主が入力装置１６（例えばキーボード、タッチスクリーン等）で自分で入力した街名或いは交差点名称とされる。目的地位置Ｐｄは通常車主が無線通信装置１４によりオンラインして音声でサービスセンターＳのサービス員に告知し、さらにサービス員が代理で目的地位置座標Ｐｄ（Ｘｄ，Ｙｄ）を設定するか、或いは、車主が上述の入力装置１６で自分で入力する。
【００１４】
さらに図１、２、３を併せて参照されたい。サービスセンターＳのサーバー３が電子地図３１中より出発地位置Ｐｓ（Ｘｓ，Ｙｓ）から目的地位置Ｐｄ（Ｘｄ，Ｙｄ）までに通過が必要な複数の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ 及びその曲がり角点Ｐｔ１，Ｐｔ２，Ｐｔ３，．．．，Ｐｔ６を探し出す（ステップＳ１２）。
【００１５】
サーバー３は電子地図３１より上述の全部の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ をカバーする特定地理エリアＡ（ｇｅｏ ａｒｅａ）を選定する（ステップＳ１３）。図３には本実施例の特定地理エリアＡがグローバル経緯度平面座標系上の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を以て、四角形エリアの左下角及び右上角で画定される状態が示される。上述の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ のＸ座標値はＸｅ１とＸｅ２の間に介在し、Ｙ座標値はＹｅ１とＹｅ２の間に介在し、併せて出発地位置Ｐｓ（Ｘｓ，Ｙｓ）をカバーすれば、より望ましい。
【００１６】
図３、４に示されるように、サーバー３は設定二次元格子数（ｍ，ｎ）により上述の特定地理エリアＡを平均して区画してｍ＋１×ｎ＋１列の地理小エリアＡｉｊ（ｇｅｏ ｚｏｎｅ）となし、並びに各地理小エリアＡｉｊに二次元マトリックス（２Ｄ ｍａｔｒｉｘ）規則でエンコードした二次元コードｉ，ｊ（２Ｄ ｉｎｄｅｘ）を割り当てる。そのうち、ｉ＝０．．．ｍ，ｊ＝０．．．ｎである。この設定二次元格子数（ｍ，ｎ）はサーバー３中に保存された設定値とされ、無線伝送能力を高めるためと後続の１６進数演算に合わせて、１６×１６（即ち１６進数の（ＦＦ）Ｈ ）とするのが好ましい。しかし、設定二次元格子数（ｍ，ｎ）はまたサーバー３が実際の必要により自動変化させてもよく、例えばサーバー３が各地理小エリアＡｉｊの等長辺長を保存し、並びに特定地理エリアＡの実際の長さと幅をこの辺長で除算した後に得られる整数倍数を二次元格子数（ｍ，ｎ）となすこともできる。
【００１７】
図５はサーバー３が上述の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ を地理小エリアＡｉｊと対比し、これら通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ の対応する複数の通過小エリアＺｉｊ（ｔｒａｖｅｌｉｎｇ ｚｏｎｅ）を探し出すステップ（ステップＳ１４）を示す。
【００１８】
サーバー３は続いて上述の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）、設定二次元格子数（ｍ，ｎ）、及び順に配列されたこれら通過小エリアＺｉｊの二次元コードｉ，ｊを組み合わせて簡易型ナビゲーション情報Ｎを構築する（ステップＳ１５）。図３、４、５に示されるように、本実施例の簡易型ナビゲーション情報Ｎのデータ形態は以下に示されるとおりである。即ち、
Ｎ＝＄＄（Ｘｅ１，Ｙｅ１），（Ｘｅ２，Ｙｅ２），（ｍ，ｎ），３０，３１，３２，２２，２３，１３，１４，１５，１６，２６，３６，４６，５６，６６，７６，８６，８７，８８，９８，Ａ８，Ｂ８，Ｃ９＄＄
そのうち、これら通過小エリアＺｉｊの二次元コードｉ，ｊは出発地位置Ｐｓから目的地位置Ｐｄに至る順に配列されるほか、反対の順序もまた可能である。
【００１９】
サービスセンターＳは無線通信装置３２で上述の簡易型ナビゲーション情報Ｎを遠方車両Ｍの無線通信装置１４に伝送する（ステップＳ１６）。本実施例では、この二つの無線通信装置３２、１４はそれぞれＧＰＲＳモジュールを具え、無線で情報の送受信を行なうことができるが、その他の無線通信モジュール、例えばＧＳＭモジュール、３Ｃモジュール、ページャ、或いはその他の無線通信を行なえるモジュールも使用可能である。
【００２０】
図１と図６を併せて参照されたい。車両Ｍの無線通信装置１４が上述の簡易型ナビゲーション情報Ｎを受け取り（ステップＳ２１）、プロセッサ１３がそれをまず記憶装置１２中に保存する。
【００２１】
車両Ｍのプロセッサ１３が記憶装置１２中より上述の簡易型ナビゲーション情報Ｎの二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を読み取り、並びにそれを左下角及び右上角境界として図７のような仮想の二次元格子図Ｇ（２Ｄ ｇｒｉｌｌｗｏｒｋ）に還元する（ステップＳ２２）。物理上は、この二次元格子図Ｇは上述の特定地理エリアＡの実際地理範囲をシュミレートし並びに該実際地理範囲に対応する。
【００２２】
図７に示されるように、プロセッサ１３はまた記憶装置１２中の上述の簡易型ナビゲーション情報Ｎの設定二次元格子数（ｍ，ｎ）を読み取り、並びに二次元格子図Ｇをｍ＋１行×ｎ＋１列で平均して区画して複数の二次元小格子Ｇｉｊ（２Ｄ ｇｒｉｄ）となし（ステップＳ２３）、並びにそれぞれ上述の二次元マトリックス規則と同じ二次元コードｉ，ｊを割り当て、並びに各二次元小格子Ｇｉｊの左下角を参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎとなし、そのうち、
【数７】
である。物理上は、各二次元小格子Ｇｉｊは上述の各地理小エリアＡｉｊの実際地理範囲をシュミレートし並びに該実際地理範囲に対応する。
【００２３】
プロセッサ１３は随時ＧＰＳモジュール１１の車両Ｍの現在位置座標Ｐｃ （Ｘｃ ，Ｙｃ ）をキャプチャし、並びに各参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ）と対比し車両Ｍの現在位置座標Ｐｃ （Ｘｃ ，Ｙｃ ）の対応する現在の小格子Ｃｐｑ（ｃｕｒｒｅｎｔ ｇｒｉｄ）の二次元コードｐ，ｑを計算する（ステップＳ２４）。本実施例では、Ｘｃ がＸｉｊとＸ（ｉ＋１）ｊの間に位置すると仮説し、また即ち、
Ｘｉｊ≦Ｘｃ ＜Ｘ（ｉ＋１）ｊで、これにより上述の
【数８】
を代入すると、
【数９】
これを整理すると
【数１０】
となり、ゆえに、
【数１１】
を以てその整数値を取り、二次元コードｐを得る。
同様に、もう一つの二次元コードｑもまた
【数１２】
を以てその整数値を取ることで得られる。
【００２４】
図８の例では、車両Ｍがちょうど出発点Ｐｓ＝Ｐｃ（Ｘｃ，Ｙｃ）より出発するところと仮説し、これによりその対応する現在の小格子はＣ３０とされ、且つその二次元コードはｐ＝３，ｑ＝０（そのうち、二次元コードは（ｐ，ｑ）＝（３，０）を以て表示し、以下も同様である。）とされる。図８は上述の、記憶装置１２中に保存された複数の二次元コードｉ，ｊが対応する、出発地位置Ｐｓから目的地位置Ｐｄまでに通過が必要で且つ順に配列された複数の通過小格子Ｔｉｊ（ｔｒａｖｅｌｉｎｇ ｇｒｉｄ）を示す。
【００２５】
プロセッサ１３は続いて、現在の小格子Ｃ３０の二次元コード（３，０）を各通過小格子Ｔｉｊの二次元コードｉ，ｊと比較してガイド情報Ｄを発生し（ステップＳ２５）、並びに出力装置（例えばスクリーン１５）でそれを出力して車主を順に目的地位置Ｐｄへとガイドする。
【００２６】
例えば図８において、プロセッサ１３は現在の小格子Ｃ３０の二次元コード（３，０）が記憶装置１２内の一つの通過小格子Ｔ３０の二次元コード（３，０）に符合すると判断すると、次の一つの通過小格子Ｔ３１の二次元コード（３，１）を読み取り、並びに現在の小格子Ｃ３０の二次元コード（３，０）との計算比較により、次の通過小格子Ｔ３０が現在の小格子Ｃ３０のｊ＝＋１（経度が格子一つ分多い）の方向に位置すると判断し、これにより次の通過小格子Ｔ３１を指向する矢印符号（↑）を発生し、ガイド情報Ｄとなし（図９の如し）、並びにスクリーン１５に表示する。図９にはさらに車両Ｍの通過する各通過小格子Ｔｉｊにおいて指示される八方向の矢印符号が示されている。こうして車両Ｍは順にその案内を受けて目的地位置Ｐｄのある通過小格子Ｔｃ９に到達する。そのうち、上述のガイド情報Ｄはま音声により車主に告知する形態とされ得て、これにより運転の安全性を高めることができる。
【００２７】
図１０に示されるように、もし車両ＭがＴ３２より誤って二次元小格子Ｇ３４に進入した場合、プロセッサ１３は対比により、現在の小格子Ｃｐｑ（即ちＣ３４）の二次元コード（３，４）が記憶装置１２内のどの通過小格子Ｔｉｊの二次元コードｉ，ｊとも符合しないと判断し、即刻現在の小格子Ｃｐｑ（即ちＣ３４）とその他の通過小格子Ｔｉｊの差異値
【数１３】
を計算し、そのうち、
【数１４】
【数１５】
はそれぞれその絶対値を取ることを示す。プロセッサ１３はそのうち最小差異値△ｉｊを選択し、且つ配列順序を、目的地位置Ｐｄに比較的接近する通過小格子Ｔｃ９よりも後ろにし、それを次の目標小格子に設定する。
【００２８】
例えば、図１０にＴ３２以降の残った未通過の通過小格子Ｔ２２，Ｔ２３，Ｔ１３，Ｔ１４，Ｔ１５，Ｔ１６，Ｔ２６，Ｔ３６，Ｔ４６．．．等が順に示され、そのうち、
（１）通過小格子Ｔ２３と現在の現在の小格子Ｃ３４の差異値は△２３＝１＋１＝２、
（２）通過小格子Ｔ１４と現在の現在の小格子Ｃ３４の差異値は△１４＝２＋０＝２、
（３）通過小格子Ｔ３６と現在の現在の小格子Ｃ３４の差異値は△３６＝０＋２＝２で、三者が最小値とされ、そのうち、通過小格子Ｔ３６が比較的Ｔｃ９に接近するため、プロセッサ１３が通過小格子Ｔ３６を優先して選択し並びにそれを次の目標小格子に設定し、並びに現在の小格子Ｃ３４の二次元コード（３，４）と計算比較により次の目標小格子Ｔ３６が現在の小格子Ｃ３４のｊ＝＋２（経度が二つ格子分多い）の方向に位置するとの結果を得て、これにより次の目標小格子Ｔ３６を指向する矢印符号（↑）をガイド情報Ｄとして発生し（図１０）、並びにスクリーン１５に表示する。
【００２９】
本実施例中、オンボードユニット（ＯＢＵ）のプロセッサ１３による現在の小格子Ｃｐｑ及び各通過小格子Ｔｉｊの二次元コードｐ，ｑ及びｉ，ｊとの対比は、いずれも１６進数の２桁数字の簡単な対比であり、演算が十分に容易であり、ゆえにナビゲーション演算効率を高めることができ、さらに本実施例は周知の複雑な経緯度座標データの対比が不要で、このため比較的簡単なプロセッサ１３を使用でき製造コストを下げることができる。さらに、本実施例はサービスセンターＳが無線で各通過小格子Ｔｉｊの二次元コードｉ，ｊを車両Ｍに伝送するだけで、そえは簡単な１６進数の二桁の数字であり、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、これにより無線伝送の正確率を高めることができる。
【００３０】
本実施例はＧＰＳ衛星９の伝送するポジショニング信号の多くが、現在地球の経緯度平面座標系を参考にしていることに合わせて、各ステップが地球の経緯度平面座標系に依り設計されている。当然その他の直角平面座標系、或いはその他の角度の斜角平面座標系、或いは半径−角度（Ｒθ）座標系等のいずれも使用でき、ただ遠方のサービスセンターＳと車両Ｍ上のシステムが同一座標系を使用できればよい。
【００３１】
本実施例の簡易型ナビゲーション情報Ｎの二つの境界点は以上に限定されるわけではなく、左上角及び右下角、或いは上二角、或いは下二角、或いは三つの角、或いは四つの角の境界点のいずれも使用可能である。
【００３２】
本実施例中の各地理小エリアＡｉｊ及び二次元小格子Ｇｉｊの二次元コードｉ，ｊはまたその他の二次元アレイ（２Ｄ ａｒｒａｙ）規則でエンコードしたものに改められうる。図４中，そのうち第１組の二次元コード（０，０）は任意の格子から開始して漸増（或いは漸減）するよう改められ、その漸増量（或いは漸減量）は２，３，４．．．等とされうる。且つ、第一組の二次元コードは（０，０）に限定されるわけではなく、その他の任意の数値のものから開始しうる。
【００３３】
このほか、遠方のサービスセンター３が電子地図３１より河川、湖、高山、崖等の天然の障害、或いは危険区域、或いは渋滞道路（例えば図３に示される湖区域、及び図１０に示される斜線の対応障害区域）を探し出すことができ、並びに上述の区域に存在する二次元コード（ｉ，ｊ）を簡易型ナビゲーション情報Ｎと併せて車両Ｍに伝送できるようにすれば、車両Ｍが主動出来にこれらの障害区域を回避できる。これは自身に精密なナビゲーション装置がなく、ただ遠方のサービスセンターのサーバーより簡易型ナビゲーションインデックスを受け取る車両Ｍにとて、岐路の誤入防止と運転盲点の解消が行なえることは、非常に重要である。
【００３４】
実際には、上述のサービスセンターＳ中で運転される各ステップはサービス員が人工方式で逐一完成することができ、サーバーによる実行を必要とせずに上述の機能を実施できる。
【００３５】
【発明の効果】
本発明の簡易型ナビゲーション方法及びシステムによると、遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。
【図面の簡単な説明】
【図１】本発明の実施例のシステム配置図である。
【図２】本発明の実施例の遠方のサービスセンターの動作フローチャートである。
【図３】本発明の実施例の各通過経路表示図である。
【図４】本発明の実施例中の各地理小エリアの二次元マトリックスエンコード表示図である。
【図５】本発明の実施例の通過経路と通過小格子の対応表示図である。
【図６】本発明の実施例のオンボードユニットの動作フローチャートである。
【図７】本発明の実施例中の各二次元小格子の二次元マトリックスコード及び参考点表示図である。
【図８】本発明の実施例の現在の小格子と各通過小格子の配置図である。
【図９】本発明の実施例の現在の小格子から各通過小格子をたどるガイド矢印表示図である。
【図１０】本発明の実施例の別の現在の小格子と各通過小格子の位置図である。
【符号の説明】
１１ ＧＰＳモジュール １２ 記憶装置 １３ プロセッサ
１４ 無線通信装置 １５ スクリーン １６ 入力装置
３ サーバー ３１ 電子地図 ３２ 無線通信装置
Ａ 特定地理エリア Ａｉｊ 地理小エリア Ｃｐｑ 現在の小格子
Ｄ ガイド情報 Ｇ 二次元格子図 Ｇｉｊ 二次元小格子
Ｍ 車両 （ｍ，ｎ）設定二次元格子数
Ｎ 簡易型ナビゲーション情報 Ｐｃ 現在位置
Ｐｓ 出発地位置 Ｐｄ 目的地位置
Ｐｅ１，Ｐｅ２ 境界点 Ｒｉｊ 参考点
Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ 通過経路
Ｓ サービスセンター Ｔｉｊ 通過小格子
Ｚｉｊ 通過小エリア
【発明の属する技術分野】
本発明は一種のカーナビゲーション技術に係り、特に、簡単に車両を目的地までガイドする方法及びシステムに関する。
【０００２】
【従来の技術】
伝統的なカーナビゲーションシステムは、各一台の車両に電子地図が搭載され、さらにオンボードユニット（ＯＢＵ）の自動演算により出発地から目的地までの最良の経路を見つけ出す。しかし、各車両が電子地図を搭載しなければならず、また演算機能が強大なオンボードユニットを必要とし、コストがかかりまた場所をとる。
【０００３】
特許文献１、２には遠方のサーバーにより最良経路の演算を行ない、無線でオンボードユニットに伝送するナビゲーション技術が記載されている。しかしこの技術は無線伝送するデータが最良経路のグローバル経緯度（更には高度）座標を含み、そのうち各経緯度座標は先に度、分、秒変換後でかねれば無線伝送できず、伝送データ量が膨大となりエラー率が高くなる。特に、オンボードユニット受信後には随時（或いは１から５秒に一度）車両の当時のＧＰＳ座標を複雑な度、分、秒変換してから、さらに上述の最良経路の非常に複雑なグローバル経緯度座標と計算対比しなければ、偏差が発生したか否かを知ることができず、その演算効率は遅く、且つオンボードユニットは強大な機能を保有しなければこのような複雑な演算が行なえず、コストを下げることができず、理想的でない。
【０００４】
【特許文献１】
米国特許第６，２９２，７４３号明細書
【特許文献２】
米国特許第６，３１４，３６９号明細書
【０００５】
【発明が解決しようとする課題】
本発明の主要な目的は、一種の簡易型ナビゲーション方法及びシステムを提供することにあり、それはナビゲーション演算効率を高め、並びにオンボードユニットを簡易化してコストを下げられる方法及びシステムであるものとする。
【０００６】
本発明はまた一種の簡易型ナビゲーション方法及びシステムを提供することを目的とし、それは、無線データ伝送量を減らし、並びに無線伝送正確率を高められる方法及び装置であるものとする。
【０００７】
【課題を解決するための手段】
請求項１の発明は、簡易型ナビゲーション方法において、該簡易型ナビゲーション方法はサービスセンターで使用され、以下の（Ａ）から（Ｅ）のステップ、即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信するステップ
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出すステップ
（Ｃ）探し出した全部の通過経路を少なくともカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を少なくとも二つの位置パラメータで画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアを二次元アレイ規則でエンコードした二次元コードを割り当てるステップ
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出すステップ
（Ｅ）少なくとも二つの位置パラメータ、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築するステップ、
以上を具えたことを特徴とする、簡易型ナビゲーション方法としている。
請求項２の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーション方法としている。
請求項３の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、地理小エリアの二次元コードが二次元マトリックス規則によりエンコードされたものであることを特徴とする、簡易型ナビゲーション方法としている。
請求項４の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｅ）のステップ中、簡易型ナビゲーション情報の通過小エリアの二次元コードが出発地位置から目的地位置まで順に配列されたことを特徴とする、簡易型ナビゲーション方法としている。
請求項５の発明は、簡易型ナビゲーションシステムにおいて、該簡易型ナビゲーションシステムは車両に搭載され、それは、
車両の現在位置情報を計算するＧＰＳモジュールと、
少なくとも二つの位置パラメータ、設定二次元格子数、及び順に配列された複数の二次元コードを含む簡易型ナビゲーション情報を格納した記憶装置と、
該記憶装置中の該少なくとも二つの位置パラメータを読み取り並びに仮想の二次元格子図を画定し、並びに該記憶装置中の該設定二次元格子数を読み取り、該二次元格子図を該設定二次元格子数で分割して複数の二次元小格子となし、これら二次元小格子に参考点位置を割り当てると共に二次元アレイ規則により配列された二次元コードを割り当て、並びに該ＧＰＳモジュール中の該車両の現在位置情報をキャプチャし、並びに該参考点位置と対比して該車両の現在位置に対応する現在の小格子の二次元コードを求め、該現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過が必要な複数の通過小格子の二次元コードと対比して案内情報を発生する、プロセッサと、
該案内情報を出力する出力装置と、
を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項６の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、簡易型ナビゲーション情報の二次元コードが出発地位置から目的地位置まで経過が必要な通過小格子の順序により配列されたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項７の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、二次元小格子の二次元コードが二次元マトリックス規則によりエンコードされたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項８の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーションシステムとしている。
請求項９の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、境界点位置座標が二次元格子図の左下角と右上角を画定する二点Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を有し、且つ参考点位置の座標Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎはその対応する二次元小格子の左下角の座標とされ、以下の関係を有し、即ち、
【数４】
【数５】
請求項１０の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子の二次元コードを記憶装置内に保存されたうちの一つの二次元コードと対比する時、該プロセッサは次の通過小格子の二次元コードを読み取り、並びに現在の小格子の二次元コードと比較し、並びに現在の小格子より次の通過小格子を指向する矢印符号をガイド情報として発生することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１１の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子Ｃｐｑの二次元コードｐ，ｑが記憶装置内に保存されたどの二次元コードとも符合しないと判断する時、該プロセッサは残った通過小格子Ｔｉｊの二次元コードｉ，ｊ中より最小差異値△を有するものを選択し、並びにそれを次の目標小格子として設定し、そのうち、
【数６】
請求項１２の発明は、請求項１１記載の簡易型ナビゲーションシステムにおいて、プロセッサが残りの通過小格子の二次元コード中より最小差異値△を有し且つ配列順序が後ろで目的値位置により近いものを優先的に選択し、それを次の目標小格子に設定することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１３の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、遠方のサービスセンターと無線でデータ送受信を行なう無線通信装置を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
【０００８】
【発明の実施の形態】
本発明は遠方のサービスセンターにサーバー、及び電子地図が設けられ、並びに以下の方法により簡易型ナビゲーション情報を構築する。即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信する
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出す
（Ｃ）少なくとも全部の通過経路をカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアに二次元アレイ規則でエンコードした二次元コードを割り当てる
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出す
（Ｅ）少なくとも二つの境界点、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築する。
【０００９】
本発明の簡易型ナビゲーションシステムはオンボードユニットに組み付けられ、ＧＰＳモジュール、記憶装置、プロセッサ、及び出力装置を具えたものとされる。上述の簡易型ナビゲーション情報は先に記憶装置中に保存され、プロセッサが記憶装置中の少なくとも二つの境界点を読み取って仮想の二次元格子図を画定し、並びに記憶装置中の設定二次元格子数を読み取り二次元格子図を平均して分割して複数の二次元小格子となし、並びにそれぞれ参考点位置、及び、二次元アレイ規則により配列された二次元コードを割り当てる。プロセッサは並びにＧＰＳモジュールの算出した車両現在位置をキャプチャし、並びに車両現在位置に対応する現在の小格子の二次元コードを計算する。プロセッサは並びに現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過必要な複数の通過小格子を代表する二次元コードと比較し、ガイド情報を発生し、出力装置により出力して車主を目的地へと案内する。
【００１０】
本発明のオンボードユニットのプロセッサは、現在の小格子の二次元コードを、順に配列された複数の通過小格子の二次元コードと簡単な対比を行ない、そのデータ形態は簡単で、演算が容易であり、ゆえにナビゲーション演算効率を高めることができ、更に本発明は複雑な経緯度座標データの対比が不要であるため、簡単なプロセッサを使用でき、製造コストを減らすことができる。
【００１１】
このほか、本発明のサービスセンターはこれらの通過小エリアの二次元コードを車両に無線伝送し、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、並びに無線伝送正確率を高めることができる。
【００１２】
【実施例】
図１に示される本発明の好ましい実施例によると、遠方のサービスセンターＳにサーバー３が設置され、並びに電子地図３１と無線通信装置３２が連結される。
【００１３】
図１及び図２を共に参照されたい。本実施例のサービスセンターＳはまず無線通信装置３２で遠方の車両Ｍより送られた出発地位置Ｐｓ情報、及び目的地位置Ｐｄ情報を含むナビゲーション要求（ｒｅｑｕｅｓｔ）を受けとる（ステップＳ１１）。そのうち、該出発地位置Ｐｓは通常、車両Ｍに搭載されたＧＰＳモジュール１１の当時のＧＰＳ座標を出発点座標Ｐｓ（Ｘｓ，Ｙｓ）とするか、或いは車主が入力装置１６（例えばキーボード、タッチスクリーン等）で自分で入力した街名或いは交差点名称とされる。目的地位置Ｐｄは通常車主が無線通信装置１４によりオンラインして音声でサービスセンターＳのサービス員に告知し、さらにサービス員が代理で目的地位置座標Ｐｄ（Ｘｄ，Ｙｄ）を設定するか、或いは、車主が上述の入力装置１６で自分で入力する。
【００１４】
さらに図１、２、３を併せて参照されたい。サービスセンターＳのサーバー３が電子地図３１中より出発地位置Ｐｓ（Ｘｓ，Ｙｓ）から目的地位置Ｐｄ（Ｘｄ，Ｙｄ）までに通過が必要な複数の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ 及びその曲がり角点Ｐｔ１，Ｐｔ２，Ｐｔ３，．．．，Ｐｔ６を探し出す（ステップＳ１２）。
【００１５】
サーバー３は電子地図３１より上述の全部の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ をカバーする特定地理エリアＡ（ｇｅｏ ａｒｅａ）を選定する（ステップＳ１３）。図３には本実施例の特定地理エリアＡがグローバル経緯度平面座標系上の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を以て、四角形エリアの左下角及び右上角で画定される状態が示される。上述の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ のＸ座標値はＸｅ１とＸｅ２の間に介在し、Ｙ座標値はＹｅ１とＹｅ２の間に介在し、併せて出発地位置Ｐｓ（Ｘｓ，Ｙｓ）をカバーすれば、より望ましい。
【００１６】
図３、４に示されるように、サーバー３は設定二次元格子数（ｍ，ｎ）により上述の特定地理エリアＡを平均して区画してｍ＋１×ｎ＋１列の地理小エリアＡｉｊ（ｇｅｏ ｚｏｎｅ）となし、並びに各地理小エリアＡｉｊに二次元マトリックス（２Ｄ ｍａｔｒｉｘ）規則でエンコードした二次元コードｉ，ｊ（２Ｄ ｉｎｄｅｘ）を割り当てる。そのうち、ｉ＝０．．．ｍ，ｊ＝０．．．ｎである。この設定二次元格子数（ｍ，ｎ）はサーバー３中に保存された設定値とされ、無線伝送能力を高めるためと後続の１６進数演算に合わせて、１６×１６（即ち１６進数の（ＦＦ）Ｈ ）とするのが好ましい。しかし、設定二次元格子数（ｍ，ｎ）はまたサーバー３が実際の必要により自動変化させてもよく、例えばサーバー３が各地理小エリアＡｉｊの等長辺長を保存し、並びに特定地理エリアＡの実際の長さと幅をこの辺長で除算した後に得られる整数倍数を二次元格子数（ｍ，ｎ）となすこともできる。
【００１７】
図５はサーバー３が上述の通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ を地理小エリアＡｉｊと対比し、これら通過経路Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ の対応する複数の通過小エリアＺｉｊ（ｔｒａｖｅｌｉｎｇ ｚｏｎｅ）を探し出すステップ（ステップＳ１４）を示す。
【００１８】
サーバー３は続いて上述の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）、設定二次元格子数（ｍ，ｎ）、及び順に配列されたこれら通過小エリアＺｉｊの二次元コードｉ，ｊを組み合わせて簡易型ナビゲーション情報Ｎを構築する（ステップＳ１５）。図３、４、５に示されるように、本実施例の簡易型ナビゲーション情報Ｎのデータ形態は以下に示されるとおりである。即ち、
Ｎ＝＄＄（Ｘｅ１，Ｙｅ１），（Ｘｅ２，Ｙｅ２），（ｍ，ｎ），３０，３１，３２，２２，２３，１３，１４，１５，１６，２６，３６，４６，５６，６６，７６，８６，８７，８８，９８，Ａ８，Ｂ８，Ｃ９＄＄
そのうち、これら通過小エリアＺｉｊの二次元コードｉ，ｊは出発地位置Ｐｓから目的地位置Ｐｄに至る順に配列されるほか、反対の順序もまた可能である。
【００１９】
サービスセンターＳは無線通信装置３２で上述の簡易型ナビゲーション情報Ｎを遠方車両Ｍの無線通信装置１４に伝送する（ステップＳ１６）。本実施例では、この二つの無線通信装置３２、１４はそれぞれＧＰＲＳモジュールを具え、無線で情報の送受信を行なうことができるが、その他の無線通信モジュール、例えばＧＳＭモジュール、３Ｃモジュール、ページャ、或いはその他の無線通信を行なえるモジュールも使用可能である。
【００２０】
図１と図６を併せて参照されたい。車両Ｍの無線通信装置１４が上述の簡易型ナビゲーション情報Ｎを受け取り（ステップＳ２１）、プロセッサ１３がそれをまず記憶装置１２中に保存する。
【００２１】
車両Ｍのプロセッサ１３が記憶装置１２中より上述の簡易型ナビゲーション情報Ｎの二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を読み取り、並びにそれを左下角及び右上角境界として図７のような仮想の二次元格子図Ｇ（２Ｄ ｇｒｉｌｌｗｏｒｋ）に還元する（ステップＳ２２）。物理上は、この二次元格子図Ｇは上述の特定地理エリアＡの実際地理範囲をシュミレートし並びに該実際地理範囲に対応する。
【００２２】
図７に示されるように、プロセッサ１３はまた記憶装置１２中の上述の簡易型ナビゲーション情報Ｎの設定二次元格子数（ｍ，ｎ）を読み取り、並びに二次元格子図Ｇをｍ＋１行×ｎ＋１列で平均して区画して複数の二次元小格子Ｇｉｊ（２Ｄ ｇｒｉｄ）となし（ステップＳ２３）、並びにそれぞれ上述の二次元マトリックス規則と同じ二次元コードｉ，ｊを割り当て、並びに各二次元小格子Ｇｉｊの左下角を参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎとなし、そのうち、
【数７】
【００２３】
プロセッサ１３は随時ＧＰＳモジュール１１の車両Ｍの現在位置座標Ｐｃ （Ｘｃ ，Ｙｃ ）をキャプチャし、並びに各参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ）と対比し車両Ｍの現在位置座標Ｐｃ （Ｘｃ ，Ｙｃ ）の対応する現在の小格子Ｃｐｑ（ｃｕｒｒｅｎｔ ｇｒｉｄ）の二次元コードｐ，ｑを計算する（ステップＳ２４）。本実施例では、Ｘｃ がＸｉｊとＸ（ｉ＋１）ｊの間に位置すると仮説し、また即ち、
Ｘｉｊ≦Ｘｃ ＜Ｘ（ｉ＋１）ｊで、これにより上述の
【数８】
【数９】
【数１０】
【数１１】
同様に、もう一つの二次元コードｑもまた
【数１２】
【００２４】
図８の例では、車両Ｍがちょうど出発点Ｐｓ＝Ｐｃ（Ｘｃ，Ｙｃ）より出発するところと仮説し、これによりその対応する現在の小格子はＣ３０とされ、且つその二次元コードはｐ＝３，ｑ＝０（そのうち、二次元コードは（ｐ，ｑ）＝（３，０）を以て表示し、以下も同様である。）とされる。図８は上述の、記憶装置１２中に保存された複数の二次元コードｉ，ｊが対応する、出発地位置Ｐｓから目的地位置Ｐｄまでに通過が必要で且つ順に配列された複数の通過小格子Ｔｉｊ（ｔｒａｖｅｌｉｎｇ ｇｒｉｄ）を示す。
【００２５】
プロセッサ１３は続いて、現在の小格子Ｃ３０の二次元コード（３，０）を各通過小格子Ｔｉｊの二次元コードｉ，ｊと比較してガイド情報Ｄを発生し（ステップＳ２５）、並びに出力装置（例えばスクリーン１５）でそれを出力して車主を順に目的地位置Ｐｄへとガイドする。
【００２６】
例えば図８において、プロセッサ１３は現在の小格子Ｃ３０の二次元コード（３，０）が記憶装置１２内の一つの通過小格子Ｔ３０の二次元コード（３，０）に符合すると判断すると、次の一つの通過小格子Ｔ３１の二次元コード（３，１）を読み取り、並びに現在の小格子Ｃ３０の二次元コード（３，０）との計算比較により、次の通過小格子Ｔ３０が現在の小格子Ｃ３０のｊ＝＋１（経度が格子一つ分多い）の方向に位置すると判断し、これにより次の通過小格子Ｔ３１を指向する矢印符号（↑）を発生し、ガイド情報Ｄとなし（図９の如し）、並びにスクリーン１５に表示する。図９にはさらに車両Ｍの通過する各通過小格子Ｔｉｊにおいて指示される八方向の矢印符号が示されている。こうして車両Ｍは順にその案内を受けて目的地位置Ｐｄのある通過小格子Ｔｃ９に到達する。そのうち、上述のガイド情報Ｄはま音声により車主に告知する形態とされ得て、これにより運転の安全性を高めることができる。
【００２７】
図１０に示されるように、もし車両ＭがＴ３２より誤って二次元小格子Ｇ３４に進入した場合、プロセッサ１３は対比により、現在の小格子Ｃｐｑ（即ちＣ３４）の二次元コード（３，４）が記憶装置１２内のどの通過小格子Ｔｉｊの二次元コードｉ，ｊとも符合しないと判断し、即刻現在の小格子Ｃｐｑ（即ちＣ３４）とその他の通過小格子Ｔｉｊの差異値
【数１３】
【数１４】
【００２８】
例えば、図１０にＴ３２以降の残った未通過の通過小格子Ｔ２２，Ｔ２３，Ｔ１３，Ｔ１４，Ｔ１５，Ｔ１６，Ｔ２６，Ｔ３６，Ｔ４６．．．等が順に示され、そのうち、
（１）通過小格子Ｔ２３と現在の現在の小格子Ｃ３４の差異値は△２３＝１＋１＝２、
（２）通過小格子Ｔ１４と現在の現在の小格子Ｃ３４の差異値は△１４＝２＋０＝２、
（３）通過小格子Ｔ３６と現在の現在の小格子Ｃ３４の差異値は△３６＝０＋２＝２で、三者が最小値とされ、そのうち、通過小格子Ｔ３６が比較的Ｔｃ９に接近するため、プロセッサ１３が通過小格子Ｔ３６を優先して選択し並びにそれを次の目標小格子に設定し、並びに現在の小格子Ｃ３４の二次元コード（３，４）と計算比較により次の目標小格子Ｔ３６が現在の小格子Ｃ３４のｊ＝＋２（経度が二つ格子分多い）の方向に位置するとの結果を得て、これにより次の目標小格子Ｔ３６を指向する矢印符号（↑）をガイド情報Ｄとして発生し（図１０）、並びにスクリーン１５に表示する。
【００２９】
本実施例中、オンボードユニット（ＯＢＵ）のプロセッサ１３による現在の小格子Ｃｐｑ及び各通過小格子Ｔｉｊの二次元コードｐ，ｑ及びｉ，ｊとの対比は、いずれも１６進数の２桁数字の簡単な対比であり、演算が十分に容易であり、ゆえにナビゲーション演算効率を高めることができ、さらに本実施例は周知の複雑な経緯度座標データの対比が不要で、このため比較的簡単なプロセッサ１３を使用でき製造コストを下げることができる。さらに、本実施例はサービスセンターＳが無線で各通過小格子Ｔｉｊの二次元コードｉ，ｊを車両Ｍに伝送するだけで、そえは簡単な１６進数の二桁の数字であり、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、これにより無線伝送の正確率を高めることができる。
【００３０】
本実施例はＧＰＳ衛星９の伝送するポジショニング信号の多くが、現在地球の経緯度平面座標系を参考にしていることに合わせて、各ステップが地球の経緯度平面座標系に依り設計されている。当然その他の直角平面座標系、或いはその他の角度の斜角平面座標系、或いは半径−角度（Ｒθ）座標系等のいずれも使用でき、ただ遠方のサービスセンターＳと車両Ｍ上のシステムが同一座標系を使用できればよい。
【００３１】
本実施例の簡易型ナビゲーション情報Ｎの二つの境界点は以上に限定されるわけではなく、左上角及び右下角、或いは上二角、或いは下二角、或いは三つの角、或いは四つの角の境界点のいずれも使用可能である。
【００３２】
本実施例中の各地理小エリアＡｉｊ及び二次元小格子Ｇｉｊの二次元コードｉ，ｊはまたその他の二次元アレイ（２Ｄ ａｒｒａｙ）規則でエンコードしたものに改められうる。図４中，そのうち第１組の二次元コード（０，０）は任意の格子から開始して漸増（或いは漸減）するよう改められ、その漸増量（或いは漸減量）は２，３，４．．．等とされうる。且つ、第一組の二次元コードは（０，０）に限定されるわけではなく、その他の任意の数値のものから開始しうる。
【００３３】
このほか、遠方のサービスセンター３が電子地図３１より河川、湖、高山、崖等の天然の障害、或いは危険区域、或いは渋滞道路（例えば図３に示される湖区域、及び図１０に示される斜線の対応障害区域）を探し出すことができ、並びに上述の区域に存在する二次元コード（ｉ，ｊ）を簡易型ナビゲーション情報Ｎと併せて車両Ｍに伝送できるようにすれば、車両Ｍが主動出来にこれらの障害区域を回避できる。これは自身に精密なナビゲーション装置がなく、ただ遠方のサービスセンターのサーバーより簡易型ナビゲーションインデックスを受け取る車両Ｍにとて、岐路の誤入防止と運転盲点の解消が行なえることは、非常に重要である。
【００３４】
実際には、上述のサービスセンターＳ中で運転される各ステップはサービス員が人工方式で逐一完成することができ、サーバーによる実行を必要とせずに上述の機能を実施できる。
【００３５】
【発明の効果】
本発明の簡易型ナビゲーション方法及びシステムによると、遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。
【図面の簡単な説明】
【図１】本発明の実施例のシステム配置図である。
【図２】本発明の実施例の遠方のサービスセンターの動作フローチャートである。
【図３】本発明の実施例の各通過経路表示図である。
【図４】本発明の実施例中の各地理小エリアの二次元マトリックスエンコード表示図である。
【図５】本発明の実施例の通過経路と通過小格子の対応表示図である。
【図６】本発明の実施例のオンボードユニットの動作フローチャートである。
【図７】本発明の実施例中の各二次元小格子の二次元マトリックスコード及び参考点表示図である。
【図８】本発明の実施例の現在の小格子と各通過小格子の配置図である。
【図９】本発明の実施例の現在の小格子から各通過小格子をたどるガイド矢印表示図である。
【図１０】本発明の実施例の別の現在の小格子と各通過小格子の位置図である。
【符号の説明】
１１ ＧＰＳモジュール １２ 記憶装置 １３ プロセッサ
１４ 無線通信装置 １５ スクリーン １６ 入力装置
３ サーバー ３１ 電子地図 ３２ 無線通信装置
Ａ 特定地理エリア Ａｉｊ 地理小エリア Ｃｐｑ 現在の小格子
Ｄ ガイド情報 Ｇ 二次元格子図 Ｇｉｊ 二次元小格子
Ｍ 車両 （ｍ，ｎ）設定二次元格子数
Ｎ 簡易型ナビゲーション情報 Ｐｃ 現在位置
Ｐｓ 出発地位置 Ｐｄ 目的地位置
Ｐｅ１，Ｐｅ２ 境界点 Ｒｉｊ 参考点
Ｒ１ ，Ｒ２ ，Ｒ３ ，．．．，Ｒ７ 通過経路
Ｓ サービスセンター Ｔｉｊ 通過小格子
Ｚｉｊ 通過小エリア
Claims (13)
- 簡易型ナビゲーション方法において、該簡易型ナビゲーション方法はサービスセンターで使用され、以下の（Ａ）から（Ｅ）のステップ、即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信するステップ
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出すステップ
（Ｃ）探し出した全部の通過経路を少なくともカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を少なくとも二つの位置パラメータで画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアを二次元アレイ規則でエンコードした二次元コードを割り当てるステップ
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出すステップ
（Ｅ）少なくとも二つの位置パラメータ、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築するステップ、
以上を具えたことを特徴とする、簡易型ナビゲーション方法。 - 請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーション方法。
- 請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、地理小エリアの二次元コードが二次元マトリックス規則によりエンコードされたものであることを特徴とする、簡易型ナビゲーション方法。
- 請求項１記載の簡易型ナビゲーション方法において、（Ｅ）のステップ中、簡易型ナビゲーション情報の通過小エリアの二次元コードが出発地位置から目的地位置まで順に配列されたことを特徴とする、簡易型ナビゲーション方法。
- 簡易型ナビゲーションシステムにおいて、該簡易型ナビゲーションシステムは車両に搭載され、それは、
車両の現在位置情報を計算するＧＰＳモジュールと、
少なくとも二つの位置パラメータ、設定二次元格子数、及び順に配列された複数の二次元コードを含む簡易型ナビゲーション情報を格納した記憶装置と、
該記憶装置中の該少なくとも二つの位置パラメータを読み取り並びに仮想の二次元格子図を画定し、並びに該記憶装置中の該設定二次元格子数を読み取り、該二次元格子図を該設定二次元格子数で分割して複数の二次元小格子となし、これら二次元小格子に参考点位置を割り当てると共に二次元アレイ規則により配列された二次元コードを割り当て、並びに該ＧＰＳモジュール中の該車両の現在位置情報をキャプチャし、並びに該参考点位置と対比して該車両の現在位置に対応する現在の小格子の二次元コードを求め、該現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過が必要な複数の通過小格子の二次元コードと対比して案内情報を発生する、プロセッサと、
該案内情報を出力する出力装置と、
を具えたことを特徴とする、簡易型ナビゲーションシステム。 - 請求項５記載の簡易型ナビゲーションシステムにおいて、簡易型ナビゲーション情報の二次元コードが出発地位置から目的地位置まで経過が必要な通過小格子の順序により配列されたことを特徴とする、簡易型ナビゲーションシステム。
- 請求項５記載の簡易型ナビゲーションシステムにおいて、二次元小格子の二次元コードが二次元マトリックス規則によりエンコードされたことを特徴とする、簡易型ナビゲーションシステム。
- 請求項５記載の簡易型ナビゲーションシステムにおいて、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーションシステム。
- 請求項８記載の簡易型ナビゲーションシステムにおいて、境界点位置座標が二次元格子図の左下角と右上角を画定する二点Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を有し、且つ参考点位置の座標Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎはその対応する二次元小格子の左下角の座標とされ、以下の関係を有し、即ち、
- 請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子の二次元コードを記憶装置内に保存されたうちの一つの二次元コードと対比する時、該プロセッサは次の通過小格子の二次元コードを読み取り、並びに現在の小格子の二次元コードと比較し、並びに現在の小格子より次の通過小格子を指向する矢印符号をガイド情報として発生することを特徴とする、簡易型ナビゲーションシステム。
- 請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子Ｃｐｑの二次元コードｐ，ｑが記憶装置内に保存されたどの二次元コードとも符合しないと判断する時、該プロセッサは残った通過小格子Ｔｉｊの二次元コードｉ，ｊ中より最小差異値△を有するものを選択し、並びにそれを次の目標小格子として設定し、そのうち、
- 請求項１１記載の簡易型ナビゲーションシステムにおいて、プロセッサが残りの通過小格子の二次元コード中より最小差異値△を有し且つ配列順序が後ろで目的値位置により近いものを優先的に選択し、それを次の目標小格子に設定することを特徴とする、簡易型ナビゲーションシステム。
- 請求項５記載の簡易型ナビゲーションシステムにおいて、遠方のサービスセンターと無線でデータ送受信を行なう無線通信装置を具えたことを特徴とする、簡易型ナビゲーションシステム。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW092103705A TW588292B (en) | 2003-02-21 | 2003-02-21 | Simplified navigation guidance method and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004251877A true JP2004251877A (ja) | 2004-09-09 |
| JP3830464B2 JP3830464B2 (ja) | 2006-10-04 |
Family
ID=32823116
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003170975A Expired - Fee Related JP3830464B2 (ja) | 2003-02-21 | 2003-06-16 | 簡易型ナビゲーション方法及びシステム |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6879912B2 (ja) |
| JP (1) | JP3830464B2 (ja) |
| KR (1) | KR100468144B1 (ja) |
| DE (1) | DE10324309B4 (ja) |
| FR (1) | FR2851647B1 (ja) |
| SG (1) | SG127694A1 (ja) |
| TW (1) | TW588292B (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7260369B2 (en) * | 2005-08-03 | 2007-08-21 | Kamilo Feher | Location finder, tracker, communication and remote control system |
| US7130740B2 (en) * | 2003-11-07 | 2006-10-31 | Motorola, Inc. | Method and apparatus for generation of real-time graphical descriptions in navigational systems |
| DE102004009276A1 (de) * | 2004-02-26 | 2005-09-15 | Robert Bosch Gmbh | Verfahren zur Freischaltung von Nutzdaten, insbesondere Navigationsdaten |
| US7460872B2 (en) * | 2004-07-06 | 2008-12-02 | International Business Machines Corporation | Method and application for automatic tracking of mobile devices for computer network processor systems |
| US7672778B1 (en) | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
| US8355870B2 (en) * | 2007-05-03 | 2013-01-15 | Hti Ip, Llc | Methods, systems, and apparatuses for telematics navigation |
| CN101424537B (zh) * | 2007-10-30 | 2012-02-08 | 联发科技（合肥）有限公司 | 航点代码创建方法、导航启动方法以及其相关装置 |
| US8863146B1 (en) * | 2011-04-07 | 2014-10-14 | The Mathworks, Inc. | Efficient index folding using indexing expression generated using selected pair of indices for parallel operations based on the number of indices exceeding a pre-determined threshold |
| US20130031497A1 (en) * | 2011-07-29 | 2013-01-31 | Nokia Corporation | Method and apparatus for enabling multi-parameter discovery and input |
| CN105096645A (zh) * | 2015-07-21 | 2015-11-25 | 武汉中瀚科技有限公司 | 一种车载定位系统 |
| US20180018880A1 (en) * | 2016-07-12 | 2018-01-18 | Caterpillar Inc. | System and method for worksite route management |
| US11293770B2 (en) | 2018-08-02 | 2022-04-05 | salesforces.com, Inc. | Geographic routing engine |
| US10274326B1 (en) * | 2018-08-02 | 2019-04-30 | Mapanything, Inc. | Utilizing a geo-locator service and zone servers to reduce computer resource requirements for determining high quality solutions to routing problems |
| DE102019006103B4 (de) * | 2019-08-29 | 2022-03-17 | Joynext Gmbh | Übertragen des Verlaufs einer Route |
| CN113776554B (zh) * | 2021-08-18 | 2024-03-26 | 南斗六星系统集成有限公司 | 一种基于路网网格化计算自动驾驶覆盖面积的方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09305108A (ja) * | 1996-03-11 | 1997-11-28 | Denso Corp | 地点特定方法及び装置と、これらを利用した地図表示方法及び装置 |
| JP2002228458A (ja) * | 2000-12-01 | 2002-08-14 | Aisin Aw Co Ltd | 地図表示装置およびプログラム |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61216098A (ja) * | 1985-03-20 | 1986-09-25 | 日産自動車株式会社 | 車両用経路誘導装置 |
| NL8702014A (nl) * | 1987-08-28 | 1989-03-16 | Philips Nv | Routebepalingseenheid. |
| US5031104A (en) * | 1988-12-05 | 1991-07-09 | Sumitomo Electric Industries, Ltd. | Adaptive in-vehicle route guidance system |
| DE69129892T2 (de) * | 1990-11-09 | 1999-03-18 | Sumitomo Electric Industries | Vorrichtung für eine günstige Route-Auswahl |
| FR2677756B1 (fr) * | 1991-06-13 | 1995-04-28 | Peugeot | Procede et dispositif de calcul d'un itineraire de navigation, notamment pour vehicule automobile. |
| US5353034A (en) * | 1991-11-08 | 1994-10-04 | Sanden Corporation | Position information inputting apparatus for a vehicle travel guide system |
| US5543789A (en) * | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
| EP0785537A4 (en) * | 1995-08-09 | 2000-04-19 | Toyota Motor Co Ltd | TRAVEL PROGRAM PREPARATION DEVICE |
| JP3223782B2 (ja) * | 1996-02-08 | 2001-10-29 | 三菱電機株式会社 | 車両経路算出装置 |
| US5839088A (en) * | 1996-08-22 | 1998-11-17 | Go2 Software, Inc. | Geographic location referencing system and method |
| JP3446930B2 (ja) * | 1996-09-30 | 2003-09-16 | 松下電器産業株式会社 | 経路選出方法および経路選出装置 |
| DE19651146A1 (de) * | 1996-12-10 | 1998-06-25 | Deutsche Telekom Mobil | Verfahren und Anordnung zur Information mobiler Teilnehmer |
| DE19730452A1 (de) * | 1997-07-16 | 1999-01-21 | Bosch Gmbh Robert | Verfahren zur Selektion von digitalen Verkehrsmeldungen |
| US6314369B1 (en) * | 1998-07-02 | 2001-11-06 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and navigation apparatus both used in the navigation system |
| US6292743B1 (en) * | 1999-01-06 | 2001-09-18 | Infogation Corporation | Mobile navigation system |
| EP1750091B1 (en) * | 1999-06-22 | 2008-05-21 | Mitsubishi Denki Kabushiki Kaisha | Server in a navigation system |
| JP4024450B2 (ja) * | 2000-03-03 | 2007-12-19 | パイオニア株式会社 | ナビゲーションシステム |
-
2003
- 2003-02-21 TW TW092103705A patent/TW588292B/zh not_active IP Right Cessation
- 2003-05-27 DE DE10324309A patent/DE10324309B4/de not_active Expired - Fee Related
- 2003-05-29 SG SG200303071A patent/SG127694A1/en unknown
- 2003-06-06 US US10/455,386 patent/US6879912B2/en not_active Expired - Fee Related
- 2003-06-09 KR KR10-2003-0036698A patent/KR100468144B1/ko not_active IP Right Cessation
- 2003-06-16 JP JP2003170975A patent/JP3830464B2/ja not_active Expired - Fee Related
- 2003-07-23 FR FR0309001A patent/FR2851647B1/fr not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09305108A (ja) * | 1996-03-11 | 1997-11-28 | Denso Corp | 地点特定方法及び装置と、これらを利用した地図表示方法及び装置 |
| JP2002228458A (ja) * | 2000-12-01 | 2002-08-14 | Aisin Aw Co Ltd | 地図表示装置およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20040075673A (ko) | 2004-08-30 |
| KR100468144B1 (ko) | 2005-01-27 |
| TW588292B (en) | 2004-05-21 |
| FR2851647A1 (fr) | 2004-08-27 |
| US20040167711A1 (en) | 2004-08-26 |
| DE10324309B4 (de) | 2007-08-02 |
| SG127694A1 (en) | 2006-12-29 |
| JP3830464B2 (ja) | 2006-10-04 |
| TW200416632A (en) | 2004-09-01 |
| US6879912B2 (en) | 2005-04-12 |
| FR2851647B1 (fr) | 2008-06-20 |
| DE10324309A1 (de) | 2004-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3876239B2 (ja) | 簡易型カーナビゲーション方法及びシステム | |
| US7342516B2 (en) | Method and apparatus for communicating map and route guidance information for vehicle navigation | |
| US11238736B2 (en) | Systems and methods for vehicle parking management | |
| EP1503355B1 (en) | A device, system and a method for processing statistic traffic information | |
| EP1503180B1 (en) | Vehicle navigation device | |
| JP2004251877A (ja) | 簡易型ナビゲーション方法及びシステム | |
| EP1503356B1 (en) | Device, system, method and program for notifying traffic condition and recording medium storing such program | |
| EP1757904B1 (en) | Communicative navigation system and information distribution server, and mobile navigation terminal | |
| EP2624235A2 (en) | Route guidance system, route guidance server apparatus and navigation terminal apparatus | |
| US20080201074A1 (en) | System and method for creating and sharing navigation routes with electronic devices | |
| EP1734492A1 (en) | Map information display controlling device, system, method, and program, and recording medium where the program is recorded | |
| US11841239B2 (en) | Prioritizing collecting of information for a map | |
| KR20170090466A (ko) | 관심 포인트 정보를 제공하는 방법 및 장치 | |
| JPH11173866A (ja) | ナビゲーションシステム | |
| US8073876B2 (en) | Computer product having distribution map data, distribution map data generating method, distrubution map data generating apparatus and terminal device | |
| WO2005098362A1 (en) | Navigation system and method | |
| US6847886B2 (en) | Method and apparatus for finding a location in a digital map | |
| US20030233191A1 (en) | System and method for designating point and area in map | |
| EP1503357A1 (en) | Device, system, method for notifying traffic conditions | |
| US20240135817A1 (en) | Systems and methods for vehicle parking management | |
| JP2005345495A (ja) | 対象情報提供装置、対象情報取得装置、対象情報提供方法、および対象情報取得方法 | |
| JP2004226650A (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| TH63419A (th) | ระบบและวิธีการนำทางยานพาหนะ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050913 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051213 |
|
| 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: 20060613 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060711 |
|
| 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: 20090721 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150721 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |