(57)【要約】【課題】簡易型ナビゲーション方法及びシステムの提供。【解決手段】遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。【選択図】        図１
2004251877.tif 000002
【特許請求の範囲】
【請求項１】
簡易型ナビゲーション方法において、該簡易型ナビゲーション方法はサービスセンターで使用され、以下の（Ａ）から（Ｅ）のステップ、即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信するステップ
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出すステップ
（Ｃ）探し出した全部の通過経路を少なくともカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を少なくとも二つの位置パラメータで画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアを二次元アレイ規則でエンコードした二次元コードを割り当てるステップ
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出すステップ
（Ｅ）少なくとも二つの位置パラメータ、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築するステップ、
以上を具えたことを特徴とする、簡易型ナビゲーション方法。
【請求項２】
請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーション方法。
【請求項３】
請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、地理小エリアの二次元コードが二次元マトリックス規則によりエンコードされたものであることを特徴とする、簡易型ナビゲーション方法。
【請求項４】
請求項１記載の簡易型ナビゲーション方法において、（Ｅ）のステップ中、簡易型ナビゲーション情報の通過小エリアの二次元コードが出発地位置から目的地位置まで順に配列されたことを特徴とする、簡易型ナビゲーション方法。
【請求項５】
簡易型ナビゲーションシステムにおいて、該簡易型ナビゲーションシステムは車両に搭載され、それは、
車両の現在位置情報を計算するＧＰＳモジュールと、
少なくとも二つの位置パラメータ、設定二次元格子数、及び順に配列された複数の二次元コードを含む簡易型ナビゲーション情報を格納した記憶装置と、
該記憶装置中の該少なくとも二つの位置パラメータを読み取り並びに仮想の二次元格子図を画定し、並びに該記憶装置中の該設定二次元格子数を読み取り、該二次元格子図を該設定二次元格子数で分割して複数の二次元小格子となし、これら二次元小格子に参考点位置を割り当てると共に二次元アレイ規則により配列された二次元コードを割り当て、並びに該ＧＰＳモジュール中の該車両の現在位置情報をキャプチャし、並びに該参考点位置と対比して該車両の現在位置に対応する現在の小格子の二次元コードを求め、該現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過が必要な複数の通過小格子の二次元コードと対比して案内情報を発生する、プロセッサと、
該案内情報を出力する出力装置と、
を具えたことを特徴とする、簡易型ナビゲーションシステム。
【請求項６】
請求項５記載の簡易型ナビゲーションシステムにおいて、簡易型ナビゲーション情報の二次元コードが出発地位置から目的地位置まで経過が必要な通過小格子の順序により配列されたことを特徴とする、簡易型ナビゲーションシステム。
【請求項７】
請求項５記載の簡易型ナビゲーションシステムにおいて、二次元小格子の二次元コードが二次元マトリックス規則によりエンコードされたことを特徴とする、簡易型ナビゲーションシステム。
【請求項８】
請求項５記載の簡易型ナビゲーションシステムにおいて、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーションシステム。
【請求項９】
請求項８記載の簡易型ナビゲーションシステムにおいて、境界点位置座標が二次元格子図の左下角と右上角を画定する二点Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を有し、且つ参考点位置の座標Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎはその対応する二次元小格子の左下角の座標とされ、以下の関係を有し、即ち、
【数１】
2004251877.tif 000015
且つプロセッサが以下の公式により車両の現在位置座標Ｐｃ  （Ｘｃ  ，Ｙｃ  ）が対応する現在の小格子Ｃｐｑの二次元コードｐｑを計算し、
【数２】
2004251877.tif 000016
以上を特徴とする、簡易型ナビゲーションシステム。
【請求項１０】
請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子の二次元コードを記憶装置内に保存されたうちの一つの二次元コードと対比する時、該プロセッサは次の通過小格子の二次元コードを読み取り、並びに現在の小格子の二次元コードと比較し、並びに現在の小格子より次の通過小格子を指向する矢印符号をガイド情報として発生することを特徴とする、簡易型ナビゲーションシステム。
【請求項１１】
請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子Ｃｐｑの二次元コードｐ，ｑが記憶装置内に保存されたどの二次元コードとも符合しないと判断する時、該プロセッサは残った通過小格子Ｔｉｊの二次元コードｉ，ｊ中より最小差異値△を有するものを選択し、並びにそれを次の目標小格子として設定し、そのうち、
【数３】
2004251877.tif 000017
で、並びに現在の小格子Ｃｐｑの二次元コードｐｑと比較し、並びに現在の小格子Ｃｐｑより次の目標小格子を指向する矢印符号を案内情報として発生することを特徴とする、簡易型ナビゲーションシステム。
【請求項１２】
請求項１１記載の簡易型ナビゲーションシステムにおいて、プロセッサが残りの通過小格子の二次元コード中より最小差異値△を有し且つ配列順序が後ろで目的値位置により近いものを優先的に選択し、それを次の目標小格子に設定することを特徴とする、簡易型ナビゲーションシステム。
【請求項１３】
請求項５記載の簡易型ナビゲーションシステムにおいて、遠方のサービスセンターと無線でデータ送受信を行なう無線通信装置を具えたことを特徴とする、簡易型ナビゲーションシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は一種のカーナビゲーション技術に係り、特に、簡単に車両を目的地までガイドする方法及びシステムに関する。
【０００２】
【従来の技術】
伝統的なカーナビゲーションシステムは、各一台の車両に電子地図が搭載され、さらにオンボードユニット（ＯＢＵ）の自動演算により出発地から目的地までの最良の経路を見つけ出す。しかし、各車両が電子地図を搭載しなければならず、また演算機能が強大なオンボードユニットを必要とし、コストがかかりまた場所をとる。
【０００３】
特許文献１、２には遠方のサーバーにより最良経路の演算を行ない、無線でオンボードユニットに伝送するナビゲーション技術が記載されている。しかしこの技術は無線伝送するデータが最良経路のグローバル経緯度（更には高度）座標を含み、そのうち各経緯度座標は先に度、分、秒変換後でかねれば無線伝送できず、伝送データ量が膨大となりエラー率が高くなる。特に、オンボードユニット受信後には随時（或いは１から５秒に一度）車両の当時のＧＰＳ座標を複雑な度、分、秒変換してから、さらに上述の最良経路の非常に複雑なグローバル経緯度座標と計算対比しなければ、偏差が発生したか否かを知ることができず、その演算効率は遅く、且つオンボードユニットは強大な機能を保有しなければこのような複雑な演算が行なえず、コストを下げることができず、理想的でない。
【０００４】
【特許文献１】
米国特許第６，２９２，７４３号明細書
【特許文献２】
米国特許第６，３１４，３６９号明細書
【０００５】
【発明が解決しようとする課題】
本発明の主要な目的は、一種の簡易型ナビゲーション方法及びシステムを提供することにあり、それはナビゲーション演算効率を高め、並びにオンボードユニットを簡易化してコストを下げられる方法及びシステムであるものとする。
【０００６】
本発明はまた一種の簡易型ナビゲーション方法及びシステムを提供することを目的とし、それは、無線データ伝送量を減らし、並びに無線伝送正確率を高められる方法及び装置であるものとする。
【０００７】
【課題を解決するための手段】
請求項１の発明は、簡易型ナビゲーション方法において、該簡易型ナビゲーション方法はサービスセンターで使用され、以下の（Ａ）から（Ｅ）のステップ、即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信するステップ
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出すステップ
（Ｃ）探し出した全部の通過経路を少なくともカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を少なくとも二つの位置パラメータで画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアを二次元アレイ規則でエンコードした二次元コードを割り当てるステップ
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出すステップ
（Ｅ）少なくとも二つの位置パラメータ、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築するステップ、
以上を具えたことを特徴とする、簡易型ナビゲーション方法としている。
請求項２の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーション方法としている。
請求項３の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｃ）のステップ中、地理小エリアの二次元コードが二次元マトリックス規則によりエンコードされたものであることを特徴とする、簡易型ナビゲーション方法としている。
請求項４の発明は、請求項１記載の簡易型ナビゲーション方法において、（Ｅ）のステップ中、簡易型ナビゲーション情報の通過小エリアの二次元コードが出発地位置から目的地位置まで順に配列されたことを特徴とする、簡易型ナビゲーション方法としている。
請求項５の発明は、簡易型ナビゲーションシステムにおいて、該簡易型ナビゲーションシステムは車両に搭載され、それは、
車両の現在位置情報を計算するＧＰＳモジュールと、
少なくとも二つの位置パラメータ、設定二次元格子数、及び順に配列された複数の二次元コードを含む簡易型ナビゲーション情報を格納した記憶装置と、
該記憶装置中の該少なくとも二つの位置パラメータを読み取り並びに仮想の二次元格子図を画定し、並びに該記憶装置中の該設定二次元格子数を読み取り、該二次元格子図を該設定二次元格子数で分割して複数の二次元小格子となし、これら二次元小格子に参考点位置を割り当てると共に二次元アレイ規則により配列された二次元コードを割り当て、並びに該ＧＰＳモジュール中の該車両の現在位置情報をキャプチャし、並びに該参考点位置と対比して該車両の現在位置に対応する現在の小格子の二次元コードを求め、該現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過が必要な複数の通過小格子の二次元コードと対比して案内情報を発生する、プロセッサと、
該案内情報を出力する出力装置と、
を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項６の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、簡易型ナビゲーション情報の二次元コードが出発地位置から目的地位置まで経過が必要な通過小格子の順序により配列されたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項７の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、二次元小格子の二次元コードが二次元マトリックス規則によりエンコードされたことを特徴とする、簡易型ナビゲーションシステムとしている。
請求項８の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、少なくとも二つの位置パラメータが地球経緯度平面座標系上の少なくとも二つの境界点位置座標とされ、且つ前記特定地理エリアが該少なくとも二つの境界点位置座標を境界として画定され、並びに該地球経緯度平面座標系が前記設定二次元格子数で平均して分割されて地理小エリアが形成されることを特徴とする、簡易型ナビゲーションシステムとしている。
請求項９の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、境界点位置座標が二次元格子図の左下角と右上角を画定する二点Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を有し、且つ参考点位置の座標Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎはその対応する二次元小格子の左下角の座標とされ、以下の関係を有し、即ち、
【数４】
2004251877.tif 000003
且つプロセッサが以下の公式により車両の現在位置座標Ｐｃ  （Ｘｃ  ，Ｙｃ  ）が対応する現在の小格子Ｃｐｑの二次元コードｐｑを計算し、
【数５】
2004251877.tif 000004
以上を特徴とする、簡易型ナビゲーションシステムとしている。
請求項１０の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子の二次元コードを記憶装置内に保存されたうちの一つの二次元コードと対比する時、該プロセッサは次の通過小格子の二次元コードを読み取り、並びに現在の小格子の二次元コードと比較し、並びに現在の小格子より次の通過小格子を指向する矢印符号をガイド情報として発生することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１１の発明は、請求項８記載の簡易型ナビゲーションシステムにおいて、プロセッサが現在の小格子Ｃｐｑの二次元コードｐ，ｑが記憶装置内に保存されたどの二次元コードとも符合しないと判断する時、該プロセッサは残った通過小格子Ｔｉｊの二次元コードｉ，ｊ中より最小差異値△を有するものを選択し、並びにそれを次の目標小格子として設定し、そのうち、
【数６】
2004251877.tif 000005
で、並びに現在の小格子Ｃｐｑの二次元コードｐｑと比較し、並びに現在の小格子Ｃｐｑより次の目標小格子を指向する矢印符号を案内情報として発生することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１２の発明は、請求項１１記載の簡易型ナビゲーションシステムにおいて、プロセッサが残りの通過小格子の二次元コード中より最小差異値△を有し且つ配列順序が後ろで目的値位置により近いものを優先的に選択し、それを次の目標小格子に設定することを特徴とする、簡易型ナビゲーションシステムとしている。
請求項１３の発明は、請求項５記載の簡易型ナビゲーションシステムにおいて、遠方のサービスセンターと無線でデータ送受信を行なう無線通信装置を具えたことを特徴とする、簡易型ナビゲーションシステムとしている。
【０００８】
【発明の実施の形態】
本発明は遠方のサービスセンターにサーバー、及び電子地図が設けられ、並びに以下の方法により簡易型ナビゲーション情報を構築する。即ち、
（Ａ）出発地位置情報、及び目的地位置情報を受信する
（Ｂ）出発地位置より目的地位置までに通過が必要な少なくとも一つの通過経路を探し出す
（Ｃ）少なくとも全部の通過経路をカバーする特定地理エリアを選択し、並びに該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して複数の地理小エリアに区画し、これら地理小エリアに二次元アレイ規則でエンコードした二次元コードを割り当てる
（Ｄ）全ての通過経路の地理小エリアに対応する複数の通過小エリアを探し出す
（Ｅ）少なくとも二つの境界点、設定二次元格子数、順に配列された通過小エリアの二次元コードを含む簡易型ナビゲーション情報を構築する。
【０００９】
本発明の簡易型ナビゲーションシステムはオンボードユニットに組み付けられ、ＧＰＳモジュール、記憶装置、プロセッサ、及び出力装置を具えたものとされる。上述の簡易型ナビゲーション情報は先に記憶装置中に保存され、プロセッサが記憶装置中の少なくとも二つの境界点を読み取って仮想の二次元格子図を画定し、並びに記憶装置中の設定二次元格子数を読み取り二次元格子図を平均して分割して複数の二次元小格子となし、並びにそれぞれ参考点位置、及び、二次元アレイ規則により配列された二次元コードを割り当てる。プロセッサは並びにＧＰＳモジュールの算出した車両現在位置をキャプチャし、並びに車両現在位置に対応する現在の小格子の二次元コードを計算する。プロセッサは並びに現在の小格子の二次元コードを記憶装置中に保存された、出発地位置から目的地位置までに通過必要な複数の通過小格子を代表する二次元コードと比較し、ガイド情報を発生し、出力装置により出力して車主を目的地へと案内する。
【００１０】
本発明のオンボードユニットのプロセッサは、現在の小格子の二次元コードを、順に配列された複数の通過小格子の二次元コードと簡単な対比を行ない、そのデータ形態は簡単で、演算が容易であり、ゆえにナビゲーション演算効率を高めることができ、更に本発明は複雑な経緯度座標データの対比が不要であるため、簡単なプロセッサを使用でき、製造コストを減らすことができる。
【００１１】
このほか、本発明のサービスセンターはこれらの通過小エリアの二次元コードを車両に無線伝送し、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、並びに無線伝送正確率を高めることができる。
【００１２】
【実施例】
図１に示される本発明の好ましい実施例によると、遠方のサービスセンターＳにサーバー３が設置され、並びに電子地図３１と無線通信装置３２が連結される。
【００１３】
図１及び図２を共に参照されたい。本実施例のサービスセンターＳはまず無線通信装置３２で遠方の車両Ｍより送られた出発地位置Ｐｓ情報、及び目的地位置Ｐｄ情報を含むナビゲーション要求（ｒｅｑｕｅｓｔ）を受けとる（ステップＳ１１）。そのうち、該出発地位置Ｐｓは通常、車両Ｍに搭載されたＧＰＳモジュール１１の当時のＧＰＳ座標を出発点座標Ｐｓ（Ｘｓ，Ｙｓ）とするか、或いは車主が入力装置１６（例えばキーボード、タッチスクリーン等）で自分で入力した街名或いは交差点名称とされる。目的地位置Ｐｄは通常車主が無線通信装置１４によりオンラインして音声でサービスセンターＳのサービス員に告知し、さらにサービス員が代理で目的地位置座標Ｐｄ（Ｘｄ，Ｙｄ）を設定するか、或いは、車主が上述の入力装置１６で自分で入力する。
【００１４】
さらに図１、２、３を併せて参照されたい。サービスセンターＳのサーバー３が電子地図３１中より出発地位置Ｐｓ（Ｘｓ，Ｙｓ）から目的地位置Ｐｄ（Ｘｄ，Ｙｄ）までに通過が必要な複数の通過経路Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  及びその曲がり角点Ｐｔ１，Ｐｔ２，Ｐｔ３，．．．，Ｐｔ６を探し出す（ステップＳ１２）。
【００１５】
サーバー３は電子地図３１より上述の全部の通過経路Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  をカバーする特定地理エリアＡ（ｇｅｏ  ａｒｅａ）を選定する（ステップＳ１３）。図３には本実施例の特定地理エリアＡがグローバル経緯度平面座標系上の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を以て、四角形エリアの左下角及び右上角で画定される状態が示される。上述の通過経路Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  のＸ座標値はＸｅ１とＸｅ２の間に介在し、Ｙ座標値はＹｅ１とＹｅ２の間に介在し、併せて出発地位置Ｐｓ（Ｘｓ，Ｙｓ）をカバーすれば、より望ましい。
【００１６】
図３、４に示されるように、サーバー３は設定二次元格子数（ｍ，ｎ）により上述の特定地理エリアＡを平均して区画してｍ＋１×ｎ＋１列の地理小エリアＡｉｊ（ｇｅｏ  ｚｏｎｅ）となし、並びに各地理小エリアＡｉｊに二次元マトリックス（２Ｄ  ｍａｔｒｉｘ）規則でエンコードした二次元コードｉ，ｊ（２Ｄ  ｉｎｄｅｘ）を割り当てる。そのうち、ｉ＝０．．．ｍ，ｊ＝０．．．ｎである。この設定二次元格子数（ｍ，ｎ）はサーバー３中に保存された設定値とされ、無線伝送能力を高めるためと後続の１６進数演算に合わせて、１６×１６（即ち１６進数の（ＦＦ）Ｈ  ）とするのが好ましい。しかし、設定二次元格子数（ｍ，ｎ）はまたサーバー３が実際の必要により自動変化させてもよく、例えばサーバー３が各地理小エリアＡｉｊの等長辺長を保存し、並びに特定地理エリアＡの実際の長さと幅をこの辺長で除算した後に得られる整数倍数を二次元格子数（ｍ，ｎ）となすこともできる。
【００１７】
図５はサーバー３が上述の通過経路Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  を地理小エリアＡｉｊと対比し、これら通過経路Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  の対応する複数の通過小エリアＺｉｊ（ｔｒａｖｅｌｉｎｇ  ｚｏｎｅ）を探し出すステップ（ステップＳ１４）を示す。
【００１８】
サーバー３は続いて上述の二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）、設定二次元格子数（ｍ，ｎ）、及び順に配列されたこれら通過小エリアＺｉｊの二次元コードｉ，ｊを組み合わせて簡易型ナビゲーション情報Ｎを構築する（ステップＳ１５）。図３、４、５に示されるように、本実施例の簡易型ナビゲーション情報Ｎのデータ形態は以下に示されるとおりである。即ち、
Ｎ＝＄＄（Ｘｅ１，Ｙｅ１），（Ｘｅ２，Ｙｅ２），（ｍ，ｎ），３０，３１，３２，２２，２３，１３，１４，１５，１６，２６，３６，４６，５６，６６，７６，８６，８７，８８，９８，Ａ８，Ｂ８，Ｃ９＄＄
そのうち、これら通過小エリアＺｉｊの二次元コードｉ，ｊは出発地位置Ｐｓから目的地位置Ｐｄに至る順に配列されるほか、反対の順序もまた可能である。
【００１９】
サービスセンターＳは無線通信装置３２で上述の簡易型ナビゲーション情報Ｎを遠方車両Ｍの無線通信装置１４に伝送する（ステップＳ１６）。本実施例では、この二つの無線通信装置３２、１４はそれぞれＧＰＲＳモジュールを具え、無線で情報の送受信を行なうことができるが、その他の無線通信モジュール、例えばＧＳＭモジュール、３Ｃモジュール、ページャ、或いはその他の無線通信を行なえるモジュールも使用可能である。
【００２０】
図１と図６を併せて参照されたい。車両Ｍの無線通信装置１４が上述の簡易型ナビゲーション情報Ｎを受け取り（ステップＳ２１）、プロセッサ１３がそれをまず記憶装置１２中に保存する。
【００２１】
車両Ｍのプロセッサ１３が記憶装置１２中より上述の簡易型ナビゲーション情報Ｎの二つの境界点位置座標Ｐｅ１（Ｘｅ１，Ｙｅ１）及びＰｅ２（Ｘｅ２，Ｙｅ２）を読み取り、並びにそれを左下角及び右上角境界として図７のような仮想の二次元格子図Ｇ（２Ｄ  ｇｒｉｌｌｗｏｒｋ）に還元する（ステップＳ２２）。物理上は、この二次元格子図Ｇは上述の特定地理エリアＡの実際地理範囲をシュミレートし並びに該実際地理範囲に対応する。
【００２２】
図７に示されるように、プロセッサ１３はまた記憶装置１２中の上述の簡易型ナビゲーション情報Ｎの設定二次元格子数（ｍ，ｎ）を読み取り、並びに二次元格子図Ｇをｍ＋１行×ｎ＋１列で平均して区画して複数の二次元小格子Ｇｉｊ（２Ｄ  ｇｒｉｄ）となし（ステップＳ２３）、並びにそれぞれ上述の二次元マトリックス規則と同じ二次元コードｉ，ｊを割り当て、並びに各二次元小格子Ｇｉｊの左下角を参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ），ｉ＝０．．．ｍ，ｊ＝０．．．ｎとなし、そのうち、
【数７】
2004251877.tif 000006
である。物理上は、各二次元小格子Ｇｉｊは上述の各地理小エリアＡｉｊの実際地理範囲をシュミレートし並びに該実際地理範囲に対応する。
【００２３】
プロセッサ１３は随時ＧＰＳモジュール１１の車両Ｍの現在位置座標Ｐｃ  （Ｘｃ  ，Ｙｃ  ）をキャプチャし、並びに各参考点位置Ｒｉｊ（Ｘｉｊ，Ｙｉｊ）と対比し車両Ｍの現在位置座標Ｐｃ  （Ｘｃ  ，Ｙｃ  ）の対応する現在の小格子Ｃｐｑ（ｃｕｒｒｅｎｔ  ｇｒｉｄ）の二次元コードｐ，ｑを計算する（ステップＳ２４）。本実施例では、Ｘｃ  がＸｉｊとＸ（ｉ＋１）ｊの間に位置すると仮説し、また即ち、
Ｘｉｊ≦Ｘｃ  ＜Ｘ（ｉ＋１）ｊで、これにより上述の
【数８】
2004251877.tif 000007
を代入すると、
【数９】
2004251877.tif 000008
これを整理すると
【数１０】
2004251877.tif 000009
となり、ゆえに、
【数１１】
2004251877.tif 000010
を以てその整数値を取り、二次元コードｐを得る。
同様に、もう一つの二次元コードｑもまた
【数１２】
2004251877.tif 000011
を以てその整数値を取ることで得られる。
【００２４】
図８の例では、車両Ｍがちょうど出発点Ｐｓ＝Ｐｃ（Ｘｃ，Ｙｃ）より出発するところと仮説し、これによりその対応する現在の小格子はＣ３０とされ、且つその二次元コードはｐ＝３，ｑ＝０（そのうち、二次元コードは（ｐ，ｑ）＝（３，０）を以て表示し、以下も同様である。）とされる。図８は上述の、記憶装置１２中に保存された複数の二次元コードｉ，ｊが対応する、出発地位置Ｐｓから目的地位置Ｐｄまでに通過が必要で且つ順に配列された複数の通過小格子Ｔｉｊ（ｔｒａｖｅｌｉｎｇ  ｇｒｉｄ）を示す。
【００２５】
プロセッサ１３は続いて、現在の小格子Ｃ３０の二次元コード（３，０）を各通過小格子Ｔｉｊの二次元コードｉ，ｊと比較してガイド情報Ｄを発生し（ステップＳ２５）、並びに出力装置（例えばスクリーン１５）でそれを出力して車主を順に目的地位置Ｐｄへとガイドする。
【００２６】
例えば図８において、プロセッサ１３は現在の小格子Ｃ３０の二次元コード（３，０）が記憶装置１２内の一つの通過小格子Ｔ３０の二次元コード（３，０）に符合すると判断すると、次の一つの通過小格子Ｔ３１の二次元コード（３，１）を読み取り、並びに現在の小格子Ｃ３０の二次元コード（３，０）との計算比較により、次の通過小格子Ｔ３０が現在の小格子Ｃ３０のｊ＝＋１（経度が格子一つ分多い）の方向に位置すると判断し、これにより次の通過小格子Ｔ３１を指向する矢印符号（↑）を発生し、ガイド情報Ｄとなし（図９の如し）、並びにスクリーン１５に表示する。図９にはさらに車両Ｍの通過する各通過小格子Ｔｉｊにおいて指示される八方向の矢印符号が示されている。こうして車両Ｍは順にその案内を受けて目的地位置Ｐｄのある通過小格子Ｔｃ９に到達する。そのうち、上述のガイド情報Ｄはま音声により車主に告知する形態とされ得て、これにより運転の安全性を高めることができる。
【００２７】
図１０に示されるように、もし車両ＭがＴ３２より誤って二次元小格子Ｇ３４に進入した場合、プロセッサ１３は対比により、現在の小格子Ｃｐｑ（即ちＣ３４）の二次元コード（３，４）が記憶装置１２内のどの通過小格子Ｔｉｊの二次元コードｉ，ｊとも符合しないと判断し、即刻現在の小格子Ｃｐｑ（即ちＣ３４）とその他の通過小格子Ｔｉｊの差異値
【数１３】
2004251877.tif 000012
を計算し、そのうち、
【数１４】
2004251877.tif 000013
【数１５】
2004251877.tif 000014
はそれぞれその絶対値を取ることを示す。プロセッサ１３はそのうち最小差異値△ｉｊを選択し、且つ配列順序を、目的地位置Ｐｄに比較的接近する通過小格子Ｔｃ９よりも後ろにし、それを次の目標小格子に設定する。
【００２８】
例えば、図１０にＴ３２以降の残った未通過の通過小格子Ｔ２２，Ｔ２３，Ｔ１３，Ｔ１４，Ｔ１５，Ｔ１６，Ｔ２６，Ｔ３６，Ｔ４６．．．等が順に示され、そのうち、
（１）通過小格子Ｔ２３と現在の現在の小格子Ｃ３４の差異値は△２３＝１＋１＝２、
（２）通過小格子Ｔ１４と現在の現在の小格子Ｃ３４の差異値は△１４＝２＋０＝２、
（３）通過小格子Ｔ３６と現在の現在の小格子Ｃ３４の差異値は△３６＝０＋２＝２で、三者が最小値とされ、そのうち、通過小格子Ｔ３６が比較的Ｔｃ９に接近するため、プロセッサ１３が通過小格子Ｔ３６を優先して選択し並びにそれを次の目標小格子に設定し、並びに現在の小格子Ｃ３４の二次元コード（３，４）と計算比較により次の目標小格子Ｔ３６が現在の小格子Ｃ３４のｊ＝＋２（経度が二つ格子分多い）の方向に位置するとの結果を得て、これにより次の目標小格子Ｔ３６を指向する矢印符号（↑）をガイド情報Ｄとして発生し（図１０）、並びにスクリーン１５に表示する。
【００２９】
本実施例中、オンボードユニット（ＯＢＵ）のプロセッサ１３による現在の小格子Ｃｐｑ及び各通過小格子Ｔｉｊの二次元コードｐ，ｑ及びｉ，ｊとの対比は、いずれも１６進数の２桁数字の簡単な対比であり、演算が十分に容易であり、ゆえにナビゲーション演算効率を高めることができ、さらに本実施例は周知の複雑な経緯度座標データの対比が不要で、このため比較的簡単なプロセッサ１３を使用でき製造コストを下げることができる。さらに、本実施例はサービスセンターＳが無線で各通過小格子Ｔｉｊの二次元コードｉ，ｊを車両Ｍに伝送するだけで、そえは簡単な１６進数の二桁の数字であり、複雑な経緯度座標データを伝送する必要がないため、無線データ伝送量を減らすことができ、これにより無線伝送の正確率を高めることができる。
【００３０】
本実施例はＧＰＳ衛星９の伝送するポジショニング信号の多くが、現在地球の経緯度平面座標系を参考にしていることに合わせて、各ステップが地球の経緯度平面座標系に依り設計されている。当然その他の直角平面座標系、或いはその他の角度の斜角平面座標系、或いは半径−角度（Ｒθ）座標系等のいずれも使用でき、ただ遠方のサービスセンターＳと車両Ｍ上のシステムが同一座標系を使用できればよい。
【００３１】
本実施例の簡易型ナビゲーション情報Ｎの二つの境界点は以上に限定されるわけではなく、左上角及び右下角、或いは上二角、或いは下二角、或いは三つの角、或いは四つの角の境界点のいずれも使用可能である。
【００３２】
本実施例中の各地理小エリアＡｉｊ及び二次元小格子Ｇｉｊの二次元コードｉ，ｊはまたその他の二次元アレイ（２Ｄ  ａｒｒａｙ）規則でエンコードしたものに改められうる。図４中，そのうち第１組の二次元コード（０，０）は任意の格子から開始して漸増（或いは漸減）するよう改められ、その漸増量（或いは漸減量）は２，３，４．．．等とされうる。且つ、第一組の二次元コードは（０，０）に限定されるわけではなく、その他の任意の数値のものから開始しうる。
【００３３】
このほか、遠方のサービスセンター３が電子地図３１より河川、湖、高山、崖等の天然の障害、或いは危険区域、或いは渋滞道路（例えば図３に示される湖区域、及び図１０に示される斜線の対応障害区域）を探し出すことができ、並びに上述の区域に存在する二次元コード（ｉ，ｊ）を簡易型ナビゲーション情報Ｎと併せて車両Ｍに伝送できるようにすれば、車両Ｍが主動出来にこれらの障害区域を回避できる。これは自身に精密なナビゲーション装置がなく、ただ遠方のサービスセンターのサーバーより簡易型ナビゲーションインデックスを受け取る車両Ｍにとて、岐路の誤入防止と運転盲点の解消が行なえることは、非常に重要である。
【００３４】
実際には、上述のサービスセンターＳ中で運転される各ステップはサービス員が人工方式で逐一完成することができ、サーバーによる実行を必要とせずに上述の機能を実施できる。
【００３５】
【発明の効果】
本発明の簡易型ナビゲーション方法及びシステムによると、遠端のサービスセンターが出発地から目的地までに通過すべき経路を計算により出し、並びに全ての通過経路をカバーする特定地理エリアを選択して、該特定地理エリアの範囲を二つの境界点で画定し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。サービスセンターが二つの境界点、設定二次元格子数、及び出発地から目的地までの順に配列された二次元コードを無線で車両に伝送する。車両は二つの境界点を還元して仮想二次元格子図を形成し、並びに設定二次元格子数で平均して区画しそれぞれ二次元コードを割り当てる。車両走行中に、ただ車両の現在の所在の二次元コードを探し出すだけで、上述の順に配列された二次元コードと対比して、ガイド方向を探し出すことができる。
【図面の簡単な説明】
【図１】本発明の実施例のシステム配置図である。
【図２】本発明の実施例の遠方のサービスセンターの動作フローチャートである。
【図３】本発明の実施例の各通過経路表示図である。
【図４】本発明の実施例中の各地理小エリアの二次元マトリックスエンコード表示図である。
【図５】本発明の実施例の通過経路と通過小格子の対応表示図である。
【図６】本発明の実施例のオンボードユニットの動作フローチャートである。
【図７】本発明の実施例中の各二次元小格子の二次元マトリックスコード及び参考点表示図である。
【図８】本発明の実施例の現在の小格子と各通過小格子の配置図である。
【図９】本発明の実施例の現在の小格子から各通過小格子をたどるガイド矢印表示図である。
【図１０】本発明の実施例の別の現在の小格子と各通過小格子の位置図である。
【符号の説明】
１１  ＧＰＳモジュール        １２  記憶装置      １３  プロセッサ
１４  無線通信装置            １５  スクリーン    １６  入力装置
３  サーバー                  ３１  電子地図      ３２  無線通信装置
Ａ  特定地理エリア            Ａｉｊ  地理小エリア  Ｃｐｑ  現在の小格子
Ｄ  ガイド情報                Ｇ  二次元格子図    Ｇｉｊ  二次元小格子
Ｍ  車両                    （ｍ，ｎ）設定二次元格子数
Ｎ  簡易型ナビゲーション情報  Ｐｃ  現在位置
Ｐｓ  出発地位置                Ｐｄ  目的地位置
Ｐｅ１，Ｐｅ２  境界点            Ｒｉｊ  参考点
Ｒ１  ，Ｒ２  ，Ｒ３  ，．．．，Ｒ７  通過経路
Ｓ  サービスセンター          Ｔｉｊ  通過小格子
Ｚｉｊ  通過小エリア
【図１】
2004251877.tif 000018
【図２】
2004251877.tif 000019
【図３】
2004251877.tif 000020
【図４】
2004251877.tif 000021
【図５】
2004251877.tif 000022
【図６】
2004251877.tif 000023
【図７】
2004251877.tif 000024
【図８】
2004251877.tif 000025
【図９】
2004251877.tif 000026
【図１０】
2004251877.tif 000027