(57)【要約】【課題】一元の固有コードを用いて、任意のエリアを特定できるようにする。【解決手段】全国地図を９００秒四方の区画、各区画を３０秒四方のブロック、各ブロックを１秒四方のユニットにそれぞれ分割して地図上の領域を階層的に指定可能にする。各区画には３桁の区画コード、各ブロックには区画内での相対的な位置関係に応じて３桁のブロックコード、各ユニットにはブロック内での相対的な位置関係に応じて３桁のユニットコードが定義される。このような区画コード、ブロックコード、ユニットコードに、さらにエリアコードが付加されて、１元の固有コードが構成される。そして、区画コード、ブロックコード、ユニットコードにより地点が特定され、さらにこの特定地点を基準とするエリアがエリアコードから特定される。【選択図】　　　　図２
2004020219.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを用い、
前記地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、この特定された地点を基準とするエリアを前記エリアコードから特定することを特徴とするエリアの特定方法。
【請求項２】
メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを用い、
前記地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、この特定された地点を基準とするエリアを前記エリアコードから特定し、
この特定されたエリアを含む地図を地図データベースから読み出してディスプレイに表示するとともに、前記特定されたエリアを前記表示される地図上で特定させるように前記ディスプレイに表示することを特徴とする地図表示方法。
【請求項３】
メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、
前記地点特定コードと前記地図上の領域との対応関係および前記エリアコードと前記エリアとの対応関係を記憶する記憶手段と、
前記入力手段に前記固有コードが入力されたとき、前記記憶手段に記憶された対応関係を用い、前記入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、前記特定された地点を基準とするエリアを、前記入力された固有コードにおけるエリアコードから特定する手段と、
を備えたことを特徴とするエリアの特定装置。
【請求項４】
メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、
前記地点特定コードと前記地図上の領域との対応関係および前記エリアコードと前記エリアとの対応関係を記憶する記憶手段と、
前記入力手段に前記固有コードが入力されたとき、前記記憶手段に記憶された対応関係を用い、前記入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、前記特定された地点を基準とするエリアを、前記入力された固有コードにおけるエリアコードから特定する手段と、
前記特定されたエリアを含む地図を地図データベースから読み出してディスプレイに表示するとともに、前記エリアを前記表示される地図上で特定させるように前記ディスプレイに表示する手段と、
を有することを特徴とする地図表示装置。
【請求項５】
メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、
前記地点特定コードと前記地図上の領域との対応関係および前記エリアコードと前記エリアとの対応関係を記憶する記憶手段と、
前記入力手段に前記固有コードが入力されたとき、前記記憶手段に記憶された対応関係を用い、前記入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、前記特定された地点を基準とするエリアを、前記入力された固有コードにおけるエリアコードから特定する手段と、
前記特定されたエリアを迂回エリアとして目的地点までの経路を設定するとともに、この設定された経路に従って経路案内する手段と、を有することを特徴とする経路案内装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、エリアの特定方法、エリアの特定装置、地図表示方法、地図表示装置および経路案内装置に関する。
【０００２】
【従来の技術】
従来、カーナビゲーションやパーソナルコンピュータの電子地図等の装置において地点を特定するために、緯度と経度とを入力する方法が知られている。しかし、この方法では、緯度と経度という２元のパラメータを入力する必要が有り、入力が煩雑になる。また、２元パラメータを用いるため、入力順番を間違えると位置の特定を誤ることとなる。このため、操作性が悪いという問題がある。
【０００３】
そこで、地点の特定を簡単に行うため、対象となる地図をカバーするように同一サイズの単位升目を縦横に配置したメッシュを定義するとともに、各単位升目に１元の固有コードを定義しておき、当該固有コードにより緯度と経度という２元のパラメータを入力することなく、地点を特定する方法が提案されている（特開平９−３０５１０８号公報）。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記した固有コードは、地図の平面上すなわち２次元上での地点を特定するものであり、この固有コードを１つ用いただけでは、任意のエリアを特定することができない。
【０００５】
本発明は、上記問題に鑑みたもので、固有コードを用いて、任意のエリアを特定できるようにするエリアの特定方法、エリアの特定装置、地図表示方法、地図表示装置および経路案内装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、請求項１に記載の発明では、メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを用い、地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、この特定された地点を基準とするエリアをエリアコードから特定することを特徴とする。
【０００７】
このことにより、固有コードから特定される地点を基準とするエリアを特定することができる。
【０００８】
請求項２に記載の発明では、メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを用い、地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、この特定された地点を基準とするエリアをエリアコードから特定し、この特定されたエリアを含む地図を地図データベースから読み出してディスプレイに表示するとともに、特定されたエリアを表示される地図上で特定させるようにディスプレイに表示することを特徴とする。
【０００９】
このことにより、固有コードから特定される地点を基準とするエリアを表示地図上で特定させることができる。
【００１０】
請求項３に記載の発明では、メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、地点特定コードと地図上の領域との対応関係およびエリアコードとエリアとの対応関係を記憶する記憶手段と、入力手段に固有コードが入力されたとき、記憶手段に記憶された対応関係を用い、入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、特定された地点を基準とするエリアを、入力された固有コードにおけるエリアコードから特定する手段と、を備えたことを特徴とする。
【００１１】
このことにより、請求項１に記載の発明と同様に、固有コードから特定される地点を基準とするエリアを特定することができる。
【００１２】
請求項４に記載の発明では、メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、地点特定コードと地図上の領域との対応関係およびエリアコードとエリアとの対応関係を記憶する記憶手段と、入力手段に固有コードが入力されたとき、記憶手段に記憶された対応関係を用い、入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、特定された地点を基準とするエリアを、入力された固有コードにおけるエリアコードから特定する手段と、特定されたエリアを含む地図を地図データベースから読み出してディスプレイに表示するとともに、エリアを表示される地図上で特定させるようにディスプレイに表示する手段と、を有することを特徴とする。
【００１３】
このことにより、請求項２に記載の発明と同様に、固有コードから特定される地点を基準とするエリアを表示地図上で特定させることができる。
【００１４】
請求項５に記載の発明では、メッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードとこの地点を基準とするエリアを示すエリアコードを有する固有コードを入力するための入力手段と、地点特定コードと地図上の領域との対応関係およびエリアコードとエリアとの対応関係を記憶する記憶手段と、入力手段に固有コードが入力されたとき、記憶手段に記憶された対応関係を用い、入力された固有コードにおける地点特定コードからそれに対応する地図上の領域によって地点を特定するとともに、特定された地点を基準とするエリアを、入力された固有コードにおけるエリアコードから特定する手段と、特定されたエリアを迂回エリアとして目的地点までの経路を設定するとともに、この設定された経路に従って経路案内する手段と、を有することを特徴とする。
【００１５】
このように、迂回エリアを固有コードにて入力することにより、固有コードで特定されるエリアを迂回する経路を設定するとともに、この設定された経路に従って経路案内することができる。
【００１６】
【発明の実施の形態】
以下、本発明を図に示す実施形態について説明する、この実施形態は、本発明をカーナビゲーション装置に適用したものである。
【００１７】
カーナビゲーション装置は、図１に示すように、ＧＰＳ衛星からの信号を受信するＧＰＳ受信機１１と、車輪速センサ１２と、ヨーレートセンサ又は地磁気センサにより構成される方位センサ１３と、地図データベースなどを記憶した記憶媒体としてのＣＤ−ＲＯＭを駆動するためのＣＤ−ＲＯＭドライブユニット１４と、制御装置１５と、データ設定／表示装置１６などから構成されている。
【００１８】
ここで、データ設定／表示装置１６は、地図を表示するための画面や、音声によるアナウンスを行うためのスピーカや、各種のコマンド、数値等を入力するための操作パネル（入力手段）を備えたものである。
【００１９】
また、ＣＤ−ＲＯＭに記憶された地図データベースには、後述するように１次〜３次メッシュの各升目内の領域を指定するためのデータ以外に、道路ネットワークデータが含まれており、この道路ネットワークデータは、道路を示すリンクとリンク間を接続するノードとを組み合わせて出発地から目的地までの最適な経路を求めるのに用いられる。
【００２０】
制御装置１５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク（記憶手段）、モデム等を備えたコンピュータで構成されている。ＣＰＵは、ＧＰＳ受信機１１で受信された受信電波と車輪速センサ１２、方位センサ１３から出力される検出信号とに基づいて車両の現在地を算出するための処理したり、後述するように、入力されたコード（すなわち、後述する固有コード）に基づき任意のエリアを特定するための処理を行う。
【００２１】
さらに、ＣＰＵは、後述するように、任意のエリアの情報、道路ネットワークデータに基づき、出発地から目的地まで最適な経路を設定する処理を行う。この経路を設定する手法としては、ダイクストラ法などが知られている。そして、このようにして設定した経路および現在地を、データ設定／表示装置１６の表示装置の表示地図上に表示させるような経路案内処理を行う。
【００２２】
また、上述したＣＤ−ＲＯＭには、緯度経度座標に従って表された全国地図のデータベースが格納されている。さらに、この全国地図を、緯度×経度＝９００秒×９００秒の升目からなる１次メッシュを単位として指定できるように上述の地図データベースが構築されている。そして、データベースは、この１次メッシュの各升目内の領域を、緯度×経度＝３０秒×３０秒の升目からなる２次メッシュを単位として指定できるようにも構築され、この２次メッシュの各升目内の領域をさらに、緯度×経度＝１秒×１秒の升目からなる３次メッシュを単位として指定できるようにも構築されている。この関係を模式図で示すと、図２に示すような階層構造となる。
【００２３】
制御装置１５のハードディスクには、図３に示すように、１次メッシュの升目を特定するコード番号がテーブル化して記憶されている。１次メッシュは、最大１０００個の升目で構成され、このコード番号は、「０００」〜「９９９」の中の３桁の数字が、１次メッシュの各升目に１対１で対応付けられている。以下、この３桁の数字を区画コードと呼び、１次メッシュの升目を区画と呼び、図３を区画コードテーブルと呼ぶ。この区画コードテーブルは、地図データベースと同一の緯度経度座標系で表現されている。
【００２４】
なお、区画コードは、基本を９００×９００秒四方（８１万秒四方）の領域とするが、地形に合わせるため、最大９０万秒四方まで延伸拡張可能、または横長の１３５０×６００秒四方の領域、縦長の４５０×１８００秒四方の領域の設定も可能とする。すなわち、区画は最大１０００ブロックで構成される。
【００２５】
制御装置１５のハードディスクにはまた、２次メッシュの升目について、各区画内の位置関係に応じて、左下から右上に向かって横方向を優先して「０００」〜「８９９」のコード番号が、区画毎に２次メッシュの升目を１対１で特定できるように、図４で示すテーブルも記憶されている。具体的には、区画内の左下隅の升目にコード番号として「０００」が定義され、最下行を右へ順番に「００１」、「００２」、…、「０２９」とコード番号を定義し、続いて下から２行目を左から順番に「０３０」、「０３１」、…、「０５９」と定義し、以下同様に、右上隅の升目の「８９９」まで１対１でコード番号が定義されている。以下、このコード番号をブロックコードと呼び、２次メッシュの各升目をブロックと呼び、図４をブロックコードテーブルと呼ぶ。
【００２６】
制御装置１５のハードディスクにはさらに、３次メッシュの升目について、各ブロック内の位置関係に応じて、ブロックコードと同様のルールで「０００」〜「８９９」のコード番号が、ブロック毎に３次メッシュの升目を１対１で特定できるように、図５のようなテーブルも記憶されている。以下、このコード番号をユニットコードと呼び、３次メッシュの各升目をユニットと呼び、図５のテーブルをユニットコードテーブルと呼ぶ。なお、この３次メッシュの升目は全て同一サイズでなくてもよい。
【００２７】
制御装置１５のハードディスクにはさらに、３次メッシュの升目を基準とするエリアを示すエリアコードと、それに対するエリアの情報が関係付けられて記憶されている。
【００２８】
図２に、４桁コードを用いた場合のエリアコードと、それに対応するエリアの情報（形状、大きさからなる）の関係の一例を示す。このエリアコードの１桁目は「形状」を表し、例えば、ｄ：正方形、ｒ：円、ｐ：直角三角形などのように対応付けられている。そして、エリアコードの２桁目〜４桁目は「大きさ」を表す。
【００２９】
例えば、１桁目がｄの場合、３次メッシュの升目を左下部の角部とする正方形で、２桁目〜４桁目は、この正方形の一片の「大きさ」（図２には一片が１０秒の例を示す）を表す。また、１桁目がｒの場合、３次メッシュの升目を中心とする円で、２桁目〜４桁目は、この円の半径の「大きさ」（図２には半径が１０秒の例を示す）を表す。
【００３０】
さらに、１桁目がｐの場合、３次メッシュの升目を左下部の角部とする直角三角形を表し、２桁目〜４桁目がドット「．」を含むように構成されている。２桁目〜４桁目のうちドット「．」より上位側が、左下部の角部から垂直方向に延びる１辺の「大きさ」（図２には１辺が５秒の例が示されている）を表す。そして、「．」より下位側が直角三角形の底辺の「大きさ」（図２には底辺が１０秒の例を示す）を表す。なお、エリアコードの２桁目〜４桁目に用いる大きさの単位は、「秒」に限らず、「分」或いは、距離の単位（ｋｍ）（ｍ）などを用いることができる。
【００３１】
また、このようなエリアコードは、図６に示すように、ハイフン「−」を用いて、上記した区画コード、ブロックコード、ユニットコードと繋げられて１元のコードとされ、各ユニット毎に１対１で対応するコード番号が形成される。このコード番号を、固有コードという。
【００３２】
そして、上記した区画コード、ブロックコード、ユニットコードにより、図３〜図５に示すテーブルを用いて、ユニットの緯度経度が特定される。この特定されたユニットの領域（すなわち地図上の領域）をもって、地点が特定される。また、エリアコードにより、この地点を基準として、エリアの形状、大きさを特定することができる。なお、区画コード、ブロックコード、ユニットコードから地点の緯度経度を特定する手法は、特開平９−３０５１０８号公報に記載されたものと同様である。
【００３３】
次に、上記した固有コードを用いて最適経路案内を行う制御装置１５の処理について説明する。
【００３４】
この処理は、データ設定／表示装置１６内の操作パネルから、最適経路案内モードを指定することにより起動され、図７に示す手順で実施される。
【００３５】
まず、ＧＰＳ受信機１１で受信された受信電波と車輪速センサ１２、方位センサ１３から出力される検出信号とに基づいて現在地を特定し、この現在地を出発地点としてセットする（ステップ１００）。
【００３６】
次に、データ設定／表示装置１６内の操作パネルから入力される目標地点の固有コードを読み込む（ステップ１００ａ）。この固有コードにおける区画コード、ブロックコード、ユニットコードから、図３〜図５のテーブルを参照し、特開平９−３０５１０８号公報に記載されたものと同様の手法で、地点の緯度経度を特定する。
【００３７】
ここで、ユーザは、データ設定／表示装置１６内の操作パネルに対し、この特定地点を到着地点として決定するか、あるいはディスプレイ画面上でカーソルを移動させて到着地点を決定する操作を行う。この場合、ユーザにより到着地点の決定操作が行われたとして、ステップ１０１でＹＥＳと判定し、この特定地点を目標地点として、ダイクストラ法を用いて最適経路を設定する（ステップ１０２）。
【００３８】
これに伴い、この最適経路を含む所定範囲の地図データをＣＤ−ＲＯＭに記憶された地図データベースから読み出して、この地図データに基づき地図をディスプレイ画面に表示させるとともに、この最適経路を表示地図上に表示させる（ステップ１０２ａ）。さらに、ユーザに対し、この最適経路で経路案内を行っても良いか否かを問い合わせるため画像を、データ設定／表示装置１６内の表示装置に表示させる。
【００３９】
ここで、例えば、上述した最適経路が、お祭り会場、花火大会の開催場所など迂回すべき迂回エリアを通過するように設定されているため、ユーザが、データ設定／表示装置１６内の操作パネルに対し、最適経路で経路案内を行うべきではないことを指示するための操作を行う。この場合、ステップ１０３でＮＯと判定し、ユーザに対して、最適経路を迂回させるべき迂回エリアを固有コードで入力させることを促すための画像をデータ設定／表示装置１６内の表示装置に表示させる。
【００４０】
次に、データ設定／表示装置１６内の操作パネルから入力される迂回エリアの固有コードを読み込む（ステップ１０４）。この固有コードにおける区画コード、ブロックコード、ユニットコードから、図３〜図５のテーブルを参照し、目標地点の場合と同様の手法で、地点の緯度経度を特定する。さらに、固有コードにおけるエリアコードから、この特定地点を基準とするエリアを特定する（ステップ１０５）。
【００４１】
次に、この特定エリアを含む所定範囲の地図データをＣＤ−ＲＯＭに記憶された地図データベースから読み出して、図９に示すように、この地図データに基づき地図をディスプレイ画面に表示させるとともに、この特定エリアを表示地図上で特定させるようにディスプレイ画面に表示させる（ステップ１０６）。なお、図９は、地点１ａを基準とする正方形のエリアｅが地図上に表示されて、この正方形のエリアを通過するように最適経路ｋ１が設定されている例を示す。
【００４２】
次に、特定エリアを迂回するように最適経路を再設定するために、特定エリア内のリンクに特定エリア外のリンクが接続することを禁止してダイクストラ法により最適経路を再設定する（ステップ１０７）。このことにより、図１０に示すように、上述した最適経路ｋ１に代えて、この再設定された最適経路ｋ２を、ディスプレイ画面の表示地図上に表示させる（ステップ１０７ａ）。その後、ディスプレイ表示を出発地点の地図に戻し、ステップ１０７で再設定した最適経路に従って経路案内を実行する（ステップ１０８）。
【００４３】
なお、上記した実施形態では、固有コードにおける区画コード、ブロックコード、ユニットコード、エリアコードの全てを入力することにより、３次メッシュで特定される地点を基準とするエリアを特定するものを示したが、固有コードにおける区画コード、ブロックコード、エリアコードを入力し、２次メッシュのレベルで地点を特定するとともに、この地点を基準とするエリアを特定するようにしてもよい。
【００４４】
さらに、上記した実施形態では、特定エリアを迂回するように最適経路を設定するために、エリアコードを含む固有コードを用いるものを示したが、特定エリアを目的地点に設定したり、特定エリア近傍の施設や場所を目的地に設定するのに用いてもよい。例えば、お祭り会場、花火大会の開催場所などの特定エリアに近い駐車場を目的地点として設定して最適経路を設定するようにしてもよい。また、特定されたエリア内の施設の検索やエリアの近傍の施設を検索するために用いてもよい。
【００４５】
また、上記した実施形態では、エリアの特定方法、エリアの特定装置、地図表示方法、地図表示装置をカーナビゲーション装置に適用したものを示したが、カーナビゲーション装置以外にポータブル式のナビゲーション装置、ＰＨＳ、携帯電話などの携帯機器、など各種の機器に適用してもよい。
【００４６】
また、上記した実施形態において、地図を表示させているとき、この表示地図上でエリアをカーソル等で特定した場合には、この特定エリアに該当する固有コードを表示させる機能を追加するようにしてもよい。
【００４７】
また、上記した実施形態では、最適経路を設定した後に固有コードが入力されて、この固有コードにより特定された特定エリアを迂回するように経路を再設定するものを示したが、最初に、固有コードが入力されるとこの固有コードにより特定された特定エリアを迂回するように経路を設定するようにして、経路設定を一度だけで済ませるようにしてもよい。
【００４８】
なお、本発明でいう固有コードは、区画コード、ブロックコード、ユニットコードと、エリアコードからなるものであるが、このような各コードのみからなるものに限らず、他のコード、例えば、区画コード、ブロックコード、ユニットコードによって特定される地点の地点に存在する対象物の高さ位置を示す高さコードが付加されていてもよい。
【００４９】
以下、上記実施形態と特許請求項の範囲の構成との対応関係について説明すると、区画コード、ブロックコード、ユニットコードを繋げたコードがメッシュ状に分割された地図上の領域のそれぞれに対応付けられて地点を特定するのに用いられる地点特定コードに相当する。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るカーナビゲーション装置の構成を示す図である。
【図２】地図の階層構造を示す模式図である。
【図３】区画コードテーブルを示す図表である。
【図４】ブロックコードテーブルを示す図表である。
【図５】ユニットコードテーブルを示す図表である。
【図６】固有コードの構成を示す模式図である。
【図７】制御装置による最適経路案内処理の一部を示すフローチャートである。
【図８】制御装置による最適経路案内処理の残りを示すフローチャートである。
【図９】最適経路案内処理により表示される表示を示す図である。
【図１０】最適経路案内処理により表示される表示を示す図である。
【符号の説明】
１１…ＧＰＳ受信機、１２…車輪速センサ、１３…方位センサ、
１４…ＣＤ−ＲＯＭドライブユニット、１５…制御装置、
１６…データ設定／表示装置。
【図１】
2004020219.tif 000003
【図２】
2004020219.tif 000004
【図３】
2004020219.tif 000005
【図４】
2004020219.tif 000006
【図５】
2004020219.tif 000007
【図６】
2004020219.tif 000008
【図７】
2004020219.tif 000009
【図８】
2004020219.tif 000010
【図９】
2004020219.tif 000011
【図１０】
2004020219.tif 000012