(57)【要約】【課題】自動車用地図表示装置において、環状交差点の検索を可能とする。【解決手段】地図データには、ノードに関するノード情報、リンクに関するリンク情報が設けられ、入力手段から２つの道路を示すデータが入力されると、制御手段は、２つの道路を構成するリンクが接続されているノードを検索し、この検索により２つの道路を構成するリンクが接続されているノードが２つ存在し、且つそれら２つのリンクが環状交差点属性を有したリンクのみによって接続されているとき、または環状交差点属性を有したリンクとノードだけで接続されているとき、２つの道路を構成するリンクが接続された２つのノードを環状交差点のノードとして認識し、これらのノードを有する環状交差点が含まれる地図を表示手段に表示する。【選択図】　図４
2004117268.tif 000002
【特許請求の範囲】
【請求項１】
地図データを記憶した地図データ記憶手段と、
この地図データ記憶手段に記憶された地図データを表示する表示手段と、
所望地点を検索するための入力を行う入力手段と、
この入力手段からの入力と前記地図データ記憶手段が記憶するデータとに基づいて前記所望地点を検索し、その検索した地点を含む地図を前記表示手段に表示する制御手段とを具備し、
前記制御手段は、前記入力手段からの入力が環状交差点を検索するためのものであるとき、当該入力手段からの入力と前記地図データ記憶手段が記憶するデータとに基づいて環状交差点を検索するように構成されていることを特徴とする地図表示装置。
【請求項２】
前記地図データには、ノードに関するノード情報、リンクに関するリンク情報が設けられ、前記入力手段から２つの道路を示すデータが入力されると、前記制御手段は、２つの道路を構成するリンクが接続されているノードを検索し、この検索により前記２つの道路を構成するリンクが接続されているノードが２つ存在し、且つそれら２つのリンクが環状交差点属性を有したリンクのみによって接続されているとき、または環状交差点属性を有したリンクとノードだけで接続されているとき、前記２つの道路を構成するリンクが接続された２つのノードを環状交差点のノードとして認識し、これらのノードを有する環状交差点が含まれる地図を前記表示手段に表示することを特徴とする請求項１記載の地図表示装置。
【請求項３】
前記地図データには、環状交差点の名称と地図上の位置とを関連付けたデータが設けられ、前記入力手段から環状交差点の名称が入力されると、前記制御手段は、入力された環状交差点の名称と前記地図データとから当該環状交差点が含まれた地図を前記表示手段に表示することを特徴とする請求項１記載の地図表示装置。
【請求項４】
前記地図データには、各地点の名称と各地点の地図上の位置とを関連付けたデータと、各地点をジャンル別および地域別に分けたデータとが設けられ、前記入力手段によって環状交差点のジャンルが選択され、且つ地域が選択されると、前記制御手段は、前記地図データから前記選択された地域内に存する環状交差点の名称を検索して前記表示手段に表示し、この表示された環状交差点の名称のうちから、一つの環状交差点の名称が前記入力手段によって選択されると、前記制御手段は、選択された環状交差点名と前記地図データとから当該環状交差点が含まれる地図を前記表示手段に表示することを特徴とする請求項１記載の地図表示装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、環状交差点を検索する機能を持たせた地図表示装置に関する。
【０００２】
【従来の技術】
例えば、自動車用の地図表示装置は、ＧＰＳ等により現在位置を検出し、その現在位置周辺の地図を表示装置上に表示すると共に、現在位置をその地図上に表示するようにして円滑に所望の場所に到達できるようにしている。
また、自動車用の地図表示装置では、目的地を設定すると、現在位置から目的地までの案内経路を演算して求め、その案内経路を表示装置の地図上に通常の道路色とは異なる色で表示すると共に、案内経路に従って自動車の進行すべき方向を音声で指示したりして、目的地への走行案内をするようにしている。
【０００３】
【発明が解決しようとする課題】
自動車用の地図表示装置において目的地を設定する場合、電話番号によるもの、住所によるもの、名称によるもの等々、種々の設定方法がある。
ところで、目的地を設定する場合、或る環状交差点（トラフィックサークル：Ｔｒａｆｆｉｃ　ｃｉｒｃｌｅ、ランドアバウト：Ｒｏｕｎｄ　ａｂｏｕｔとも言われる。）まで行けば、後の道順は分かるという場合がある。例えば、Ａという名称のレストランへ行って食事をしようとしてＡレストランに電話をしたところ、「Ｂ環状交差点の北側にあります。」という返事であった場合、Ｂ環状交差点に行く必要がある。
【０００４】
しかしながら、現在の自動車用の地図表示装置は、環状交差点を検索する機能を持っていないため、道路地図帳を開いて目的とする環状交差点を探さなければならず、面倒なものであった。
本発明は上記事情に鑑みてなされたものであり、その目的は、環状交差点を検索することができる地図表示装置を提供することにある。
【０００５】
【課題を解決するための手段】
上記の目的を達成するために、本発明の地図表示装置は、地図データを記憶した地図データ記憶手段と、この地図データ記憶手段に記憶された地図データを表示する表示手段と、所望地点を検索するための入力を行う入力手段と、この入力手段からの入力と前記地図データ記憶手段が記憶するデータとに基づいて前記所望地点を検索し、その検索した地点を含む地図を前記表示手段に表示する制御手段とを具備し、前記制御手段は、前記入力手段からの入力が環状交差点を検索するためのものであるとき、当該入力手段からの入力と前記地図データ記憶手段が記憶するデータとに基づいて環状交差点を検索するように構成されていることを特徴とするものである（請求項１）。
【０００６】
この手段によれば、環状交差点に関する検索用データを入力すると、その検索用データに基づいて環状交差点を検索し表示手段に表示するので、環状交差点を道路地図帳で探すという煩わしい作業をしなくとも済む。
【０００７】
この発明では、環状交差点を検索するためのデータとして、環状交差点に交わる２つの道路を指定することができる（請求項２）。即ち、地図データには、ノードに関するノード情報、リンクに関するリンク情報が設けられ、入力手段から２つの道路を示すデータが入力されると、制御手段は、２つの道路を構成するリンクが接続されているノードを検索し、この検索により前記２つの道路を構成するリンクが接続されているノードが２つ存在し、且つそれら２つのリンクが環状交差点属性を有したリンクのみによって接続されているとき、または環状交差点属性を有したリンクとノードだけで接続されているとき、２つの道路を構成するリンクが接続された２つのノードを環状交差点のノードとして認識し、これらのノードを有する環状交差点が含まれる地図を表示手段に表示する。
この手段によれば、２つの道路を指定すると、その道路が交わる環状交差点を検索できるので、環状交差点の名称を知らない場合でも環状交差点の検索を行うことができる。
【０００８】
また、この発明では、環状交差点を検索するためのデータとして、検索を所望する環状交差点の名称とすることができる（請求項３）。つまり、地図データには、環状交差点の名称と地図上の位置とを関連付けたデータが設けられ、入力手段から環状交差点の名称が入力されると、制御手段は、入力された環状交差点の名称と地図データとから当該環状交差点が含まれた地図を表示手段に表示する。
【０００９】
この手段によれば、環状交差点の名称を知っている場合、その検索のためのデータ入力が容易となる。
【００１０】
更に、本発明では、環状交差点の名称を知っている場合、その名称の入力の手間を省くために、表示手段に環状交差点の名称を羅列表示し、そのうちから所望する環状交差点の名称を選択することができる（請求項４）。即ち、地図データには、各地点の名称と各地点の地図上の位置とを関連付けたデータと、各地点をジャンル別および地域別に分けたデータとが設けられ、入力手段によって環状交差点のジャンルが選択され、且つ地域が選択されると、制御手段は、地図データから選択された地域内に存する環状交差点の名称を検索して表示手段に表示し、この表示された環状交差点の名称のうちから、一つの環状交差点の名称が入力手段によって選択されると、制御手段は、選択された環状交差点名と地図データとから当該環状交差点が含まれる地図を表示手段に表示する。
【００１１】
【発明の実施の形態】
以下、本発明を自動車用の地図表示装置（カーナビゲーション装置）に適用した一実施例につき図面を参照しながら説明する。
図１は地図表示装置１の全体構成を示すブロック図である。同図に示すように、地図表示装置１は、制御手段としての制御回路２、位置検出手段としての位置検出装置３、地図データ記憶手段としての地図データ記憶装置４、入力手段としての操作スイッチ群５、同じく操作手段としてのタッチパネル６、表示手段としての表示装置７、音声発生装置８、ＶＩＣＳ受信機９、リモコンセンサ１０およびこのリモコンセンサ１０と対をなす操作手段としてのリモコン１１などを備えている。
【００１２】
制御回路２は、地図表示装置１の動作全般を制御する機能を有しており、マイクロコンピュータを主体として構成されている。すなわち、制御回路２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏおよびこれらを接続するバスなど（いずれも図示せず）を備えて構成されている。このうち、ＲＯＭには地図表示装置１を動作させるための実行プログラムが格納され、ＲＡＭにはプログラム実行時の一時データや地図データ記憶装置４から取得した地図データ、ＶＩＣＳ受信機９から取得した情報などが一時的に格納されるようになっている。
【００１３】
位置検出装置３は、地磁気センサ１２、ジヤイロスコープ１３、距離センサ１４およびＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ　）受信機１５などから構成されている。これらのセンサ１２〜１５はそれぞれ性質の異なる検出誤差を有するので、これらのセンサ１２〜１５を組み合わせることにより、互いに検出誤差を補正しながら精度の高い位置検出を行ない得るようにしている。なお、要求される検出精度レベルによっては、すべてのセンサ１２〜１５を備える必要はなく、適宜選択して設ける構成とすることができる。更に、ステアリングの回転センサや各タイヤの回転を検出する車輪センサなどを組み合わせて位置検出装置３を構成しても良い。
【００１４】
地図データ記憶装置４は、例えばＤＶＤ−ＲＯＭなどの情報記録媒体と、この情報記録媒体からデータを読み取る読取装置とから構成されており、読取装置によりデータを情報記録媒体から読み取って制御回路２に入力する。ここで、地図データ記憶装置４が備えているデータとしては、地図データ、マップマッチング用データ、経路を音声で案内するためのデータ、目的地の地名などから地図上の位置を検索するデータ、同じく目的地の地名などをジャンル別に検索できるようにするためのデータなどがある。
【００１５】
表示装置７は、地図データや文字或いは記号などを表示するための表示画面として液晶ディスプレイを備えて構成されており、その液晶ディスプレイの表面には透明な前記タッチパネル６が貼り付けられている。操作スイッチ群５、タッチパネル６、リモコン１１は、データを入力したり、設定事項を入力したりするために使用されるもので、操作スイッチ群５は例えば液晶ディスプレイの周辺に設けられた押釦スイッチなどから構成されている。
【００１６】
ＶＩＣＳ受信機９は、外部情報源であるＶＩＣＳから送信される道路交通情報を受信して制御回路２に入力する。制御回路２は、ＶＩＣＳ受信機９から入力された道路交通情報により、交通規制地点、渋滞している道路とその渋滞区間などを検出する。
【００１７】
制御回路２は、表示制御手段としての機能を有し、位置検出装置３から入力される情報に基づき自動車の現在位置を演算して、地図データに基づいてその現在位置周辺の道路地図を表示装置７の液晶ディスプレイに表示すると共に、その表示された道路地図に重ねて自動車の現在位置および進行方向を示すポインタを表示する。この表示画面に表示される道路地図の縮尺は操作スイッチ群５の操作によって変更することができるようになっている。
【００１８】
制御回路２は、目的地までの経路を設定する機能、およびその経路に従って自動車の進行すべき方向を音声発生装置８から出力する音声で指示したりする走行案内機能を有している。すなわち、操作スイッチ群５、タッチパネル６或いはリモコン１１を操作して目的地、或いは経由地を設定すると、現在位置から目的地までの最適経路を案内経路として自動設定すると共に、その案内経路を表示装置７の液晶ディスプレイに表示されている道路地図上に通常の道路色とは異なる色で表示する。そして、制御回路２は、案内経路に従って自動車の進行方向を音声などで案内する。なお、最適経路を設定する方法としては、ダイクストラ法などが用いられる。
【００１９】
さて、地図データ記憶装置４が記憶している地図データは、表示装置７の液晶ディスプレイに地図を表示するためのデータで、リンク情報、ノード情報などを備えている。これは、図２に示すように、地図上の道路を交差点、分岐点、合流点、所定角度以上のカーブなどの屈曲点を示すノードにより複数に分割し、夫々のノード間をリンクとして規定し、それらリンクを接続することにより地図を構成するという考え方に基づく。
【００２０】
上記リンク情報は、各リンクについて、リンクの固有ＩＤ、リンクの長さを示すリンク長、リンクの始端と終端の座標、リンクの道路幅、道路種別（高速道路等）などの属性情報からなる。また、上記ノード情報は、各ノードについて、ノードの固有ＩＤ、座標、ノード属性例えば立体交差点や多車線交差点などを示すデータなどから構成されている。
【００２１】
また、地図データ記憶装置４が有する前記地図データには、出発地や経由地や目的地が、地名、建築物名、施設名、環状交差点名、電話番号などで入力された場合にその位置を検索するためのもので、地名、建築物名、施設名、環状交差点名、電話番号などと、それに対応する地図上の座標を関連付けた地図索引データとして構成されている。
【００２２】
また、前記ジャンル別データは、施設、建築物などを、レストラン、ホテル、駅、交差点、環状交叉点などの各種ジャンルに分けると共に、地域毎に分けたデータからなる。
【００２３】
地図データ記憶装置４が有する地図データとしては、その他に、ノードとリンクとの接続関係を示す接続データ、リンクと道路名との関係やノードと交差点名との関係を示す関連名称索引データがある。そのうち、接続データは、各ノードについて、ノードＩＤと、ノードに接続されたリンクＩＤの情報からなり、関連名称検索データは、各リンクについて、リンクＩＤと、リンク属性と、リンクが構成する道路名の情報からなる。この場合、リンクが環状交叉点を構成するリンクである場合は、リンク属性の項目に環状交差点属性として「ｒｏｕｎｄ　ａｂｏｕｔ」と記載される。
【００２４】
ここで、接続データと関連名称検索データの具体例を図３に示す通常の交差点と図４に示す環状交差点とに適用して具体的に説明する。
図３（ａ）はａｂｃ道路（ａｂｃ　ｒｏａｄ）とｄｅｆ道路（ｄｅｆ　ｒｏａｄ）とが交わる交差点を示している。地図データ上、ａｂｃ道路とｄｅｆ道路とが接続された交差点はノードＹとされ、ａｂｃ道路を構成しているリンクのうちノードＹに接続されたリンクは、リンクＡ，Ｂとされ、ｄｅｆ道路を構成しているリンクのうちノードＹに接続されたリンクは、リンクＣ，Ｄとされているものとする。
【００２５】
この交差点において、接続データは、図３（ｂ）に示すように、Ｙ［Ａ，Ｂ，Ｃ，Ｄ］とされ、これはノードＹにリンクＡ，Ｂ，Ｃ，Ｄが接続されていることを示している。また、この交差点の関連名称検索データは、図３（ｃ）に示すように、［ａｂｃ　ｒｏａｄ：Ａ．ｎｏｍａｌ］，［ａｂｃ　ｒｏａｄ：Ｂ．ｎｏｍａｌ］，［ｄｅｆ　ｒｏａｄ：Ｃ．ｎｏｍａｌ］，［ｄｅｆ　ｒｏａｄ：Ｄ．ｎｏｍａｌ］，［ａｂｃ　ａｖｎ：Ｙ］とされ、これはリンクＡ，Ｂは道路ａｂｃのリンクで、それらリンクの属性は通常であり、リンクＣ，Ｄは道路ｄｅｆのリンクで、それらリンクの属性は通常であり、また、ノードＹの名称はａｂｃ　ａｖｎであることを示している。
【００２６】
一方、図４はａｂｃ道路、ｄｅｆ道路、ｇｈｉ道路およびｊｋｌ道路が接続された環状交差点を示している。そして、これら４つの道路をｍｎｏ環状道路が繋いでいる。地図データ上、環状道路と４本の道路との接続点は夫々ノードＵ，Ｖ，Ｗ，Ｘとされ、これらノードに接続されたａｂｃ道路、ｄｅｆ道路、ｇｈｉ道路、ｊｋｌ道路およびｍｎｏ環状道路のリンクは夫々リンクＥ，Ｆ，Ｇ，ＨおよびＩ，Ｊ，Ｋ，Ｌとされている。
【００２７】
この環状交差点の接続データは、図４（ｂ）に示すように、Ｕ［Ｅ，Ｉ，Ｌ］、Ｖ［Ｉ，Ｆ，Ｊ］、Ｗ［Ｊ，Ｇ，Ｋ］、Ｘ［Ｋ，Ｈ，Ｌ］とされ、これはノードＵにはリンクＥ，Ｉ，Ｌが接続され、ノードＶにはリンクＩ，Ｆ，Ｊが接続され、ノードＷにはリンクＪ，Ｇ，Ｋが接続され、ノードＸにはリンクＫ，Ｈ，Ｌが接続されていることを示している。また、この交差点の関連名称検索データは、図４（ｃ）に示すように、［ａｂｃ　ｒｏａｄ：Ｅ．ｎｏｍａｌ］，［ｄｅｆｒｏａｄ：Ｆ．ｎｏｍａｌ］，［ｇｈｉ　ｒｏａｄ：Ｇ．ｎｏｍａｌ］，［ｊｋｉ　ｒｏａｄ：Ｈ．ｎｏｍａｌ］，［ｍｎｏ　ｒｏａｄ：Ｉ．ｒｏｕｎｄ　ａｂｏｕｔ］，［ｍｎｏ　ｒｏａｄ：Ｊ．ｒｏｕｎｄ　ａｂｏｕｔ］，［ｍｎｏ　ｒｏａｄ：Ｋ．ｒｏｕｎｄ　ａｂｏｕｔ］，［ｍｎｏ　ｒｏａｄ：Ｌ．ｒｏｕｎｄ　ａｂｏｕｔ］，［ｄｅｆ　ａｖｎ：Ｕ］，［ｄｅｆ　ａｖｎ：Ｖ］，［ｄｅｆ　ａｖｎ：Ｗ］，［ｄｅｆ　ａｖｎ：Ｘ］とされ、これはリンクＥ〜Ｈは夫々ａｂｃ道路、ｄｅｆ道路、ｇｈｉ道路、ｊｋｌ道路のリンクで、それらリンクの属性は通常であり、またリンクＩ〜Ｌは夫々ｍｎｏ環状道路のリンクで、それらリンクの属性はｒｏｕｈｄ　ａｂｏｕｔ（環状交差点）であり、ノードＵ，Ｖ，Ｗ，Ｘの名称はいずれもｄｅｆ　ａｖｎであることを示している。
【００２８】
以上のように構成した地図表示装置１に経路案内をさせるべく、目的地を設定する場合の作用を説明する。ここでは、実際に行きたい場所がｄｆｅ　ａｖｎという名称の環状交差点の北側に存在することが分かっているとして、そのｄｅｆ環状交差点を目的地として設定する場合に適用して説明する。
環状交差点を目的地に設定する方法として、表示装置７の液晶ディスプレイに表示されている地図をスクロールしてｄｅｆ環状交差点を探し出して設定する方法の他、名称検索、ジャンル検索、交差点検索の３つの方法がある。以下に名称検索、ジャンル検索、交差点検索の各々について順に説明する。
【００２９】
（１）名称検索
操作スイッチ群５またはリモコン１１を操作して目的地を名称検索で検索する設定を行うと、表示装置７の液晶ディスプレイに図５（ａ）に示すようにアルファベットが表示される。そこで、タッチパネル６をタッチ操作して「ｒ」、「ｏ」、「ｕ」、「ｎ」、「ｄ」、「ａ」、「ｂ」、「ｕ」、「ｔ」と入力すると、図５（ｂ）に示すように液晶ディスプレイに「環状交差点」のリストが表示される。そこで、液晶ディスプレイに表示された環状交差点のリストから例えばｄｅｆ環状交差点を選択操作する。
【００３０】
すると、制御回路２は、地図データ記憶装置４が有する地図索引データを参照してｄｅｆ環状交差点の地図上の座標を検索し、図５（ｃ）に示すように当該ｄｅｆ環状交差点を中心とした周辺の地図を液晶ディスプレイに表示する。この状態では、液晶ディスプレイに表示された地図のｄｅｆ環状交交差点にマーカー（図示せず）が位置されるので、それを確認して操作スイッチ群５またはリモコン１１を操作して目的地に設定する操作を行う。これにより、制御回路２が地図データ記憶装置４に記憶されている各種データを参照しながら現在位置から設定された目的地までの案内経路を演算し、その案内経路を通常の道路とは異なる色で表示する。
【００３１】
（２）ジャンル検索
操作スイッチ群５またはリモコン１１を操作して目的地をジャンル検索で検索する設定を行うと、表示装置７の液晶ディスプレイに図６（ａ）に示すようにジャンルリストが表示される。そこで、タッチパネル６を操作して環状交差点を選択する。
【００３２】
すると、図６（ｂ）に示すように、地域リストが表示されるので、ｄｅｆ環状交差点が存在する地域名を選択すると、次に液晶ディスプレイに図６（ｃ）に示すように選択した地域に存在する環状交差点のリストが表示される。そこで、タッチパネル６を操作して例えばｄｅｆ環状交差点を選択すると、制御回路２は、名称検索の場合と同様にしてｄｅｆ環状交差点の地図上の座標を検索し、図６（ｄ）に示すように当該ｄｅｆ環状交差点を含むその周辺の地図を液晶ディスプレイに表示する。そして、液晶ディスプレイに表示された地図のマーカーの位置がｄｅｆ環状交差点にあることを確認し、操作スイッチ群５またはリモコン１１を操作して目的地に設定する操作を行う。すると、上述したと同様にして制御回路２が現在位置から目的地までの案内経路を演算し、その案内経路を通常の道路とは異なる色で表示する。
【００３３】
（３）交差点検索
交差点検索で環状交差点の検索を行うには、その交差点に接続されている少なくとも２つの道路名が分かっていることを必要とする。例えば、Ａレストランに行くとして、その場所を電話で尋ねたところ、ｄｅｆ環状交差点の北側にあるという返事であれば、そのｄｅｆ環状交差点に接続されている道路名を聞き出しておく。ここでは、ｄｅｆ環状交差点にはａｂｃ道路とｄｅｆ道路とが接続されているものとし、図３，４，７および図８の制御回路２の動作内容を示すフローチャートを参照しながら説明する。
【００３４】
交差点検索を行うには、まず操作スイッチ群５またはリモコン１１を操作して交差点検索モードに設定する。すると、表示装置７の液晶ディスプレイに図７（ａ）に示すようにアルファベットが表示される。そこで、タッチパネル６を操作して２つの道路名（ａｂｃ　ｒｏａｄ、ｄｅｆ　ｒｏａｄ）を入力する。道路名が入力されると（図８のステップＳ１で「ＹＥＳ」）、制御回路２は、図７（ａ）に示すように液晶ディスプレイの表示画面中に入力された２つの道路名が上下２段に表示される。
【００３５】
その後、制御回路２は、ａｂｃ道路のリンク、ｄｅｆ道路のリンクのうち少なくとも一方の道路のリンクが接続されたノードを接続データにより検索する（ステップＳ２：ノード検出手段）。この検索動作で制御回路２は、図３（ａ）に示す交差点については、ａｂｃ道路のリンクとｄｅｆ道路のリンクが接続されたノードとしてＹを検出する。また、制御回路２は、図４（ａ）に示す交差点については、２つのノードＵ，Ｖを夫々ａｂｃ道路のリンク、ｄｅｆ道路のリンクが接続されたノードとして検出する。
【００３６】
次に制御回路２は、検出したノードのうちの１つをピックアップし（ステップＳ３）、そのリンクに入力された２つの道路のリンクが接続されているか否かを判断する（ステップＳ４：接続リンク判別手段）。この場合、ピックップしたノードが図３（ａ）にＹで示すノードであったとすると、ノードＹには入力された２つの道路のリンクＡ，Ｂ，Ｃ，Ｄが接続されているので、制御回路２は、ステップＳ４では「ＹＥＳ」と判断してステップＳ５に移行し、ここでリンクＹは２つの道路ａｂｃとｄｅｆとの通常の交差点であると認識する。そして、制御回路２は、関連名称検索データを参照して、ノードＹの名称（交差点の名称）がａｂｃ　ａｖｎであることを検出し、検出したノードの全てをピックアップしたか否かを判断するステップＳ９に移行する。
【００３７】
一方、ピックップしたノードが図４（ａ）にＵ，Ｖで示すノードであったとすると、ノードＵには、リンクＥ，Ｉ，Ｌが接続されているが、入力された２つの道路のうちの一方の道路のリンクＥしか接続されていないので、制御回路２は、ステップＳ４で「ＮＯ」と判断し、ノードに接続された他のリンクを検索するステップＳ６に移行する。
【００３８】
このステップＳ６では、制御回路２は、他のリンクとしてＩ，Ｌを検出し、次に、関連名称検索データを参照して他のリンクＩ，Ｌのうちのいずれかが環状道路属性を有しているか否かを判断する（ステップＳ７：属性判別手段）。ここでは、リンクＩ，Ｊが共に環状道路属性を有しているので、当該ノードＵを環状交差点候補として記憶しておく（ステップＳ７で「ＹＥＳ」、ステップＳ８）。
【００３９】
また、同様に、ノードＶには、リンクＦ，Ｉ，Ｊが接続されているが、入力された２つの道路のうちの一方の道路のリンクＦしか接続されていないので、制御回路２は、関連名称検索データを参照して他のリンクＩ，Ｊのうちのいずれかが環状道路属性を有しているか否かを判断する。ここでは、リンクＪ，Ｋが共に環状道路属性を有しているので、当該ノードＵも環状交差点候補として記憶しておく。
【００４０】
以上のようにしてａｂｃ道路のリンク、ｄｅｆ道路のリンクが接続されたノードとして検出された全てのノードについて以上の動作を実行した後（ステップＳ９で「ＹＥＳ」）、制御回路２は、環状交差点候補として記憶したノードについて、環状交差点属性を持ったリンクだけで繋がれている２つのノードがあるか、または環状交差点属性を持ったリンクとノードだけで繋がれている２つのノードがあるか否かを判断し（ステップＳ１０：環状交差点判別手段）、有ればその２つのノードは環状交差点であると判断する（ステップＳ１０で「ＹＥＳ」、ステップＳ１１）。
【００４１】
図４の例では、ノードＵとノードＶとは環状交差点属性を持ったリンクＩだけで繋がれているので、２つのノードＵ，Ｖは環状交差点であると判断する。なお、ノードＶとＸとが環状交差点候補としてリストアップされていた場合には、ノードＶとＸは、環状交差点属性を有するリンクＩ，ＬとノードＵ（または、環状交差点属性を有するリンクＪ，ＫとノードＷ）だけで繋がれているので環状交差点と判断される。
【００４２】
次に、制御回路２は、関連名称検索データを参照して、ノードＵ，Ｖの名称がｄｅｆ　ａｖｎであることを検出し（ステップＳ１１）、そしてステップＳ５で検出した交差点、ステップＳ１１で検出した環状交差点をリストアップして図７（ｂ）に示すような画面の窓に表示し（ステップＳ１２：交差点名検出手段）、交差点検索ルーチンを終了する。なお、ａｂｃ道路とｄｅｆ道路とが交わる交差点（環状交差点を含む）が複数リストアップされる理由は、各地に同じ名称の道路があるので、それら道路の交差点としては複数リストアップされることがあるからである。
【００４３】
画面の窓に表示される名称リストは、白矢印または黒矢印の付いた部分をタッチすることによって上下にスクロールさせることができ、白矢印の付いた押釦スイッチを操作した場合には、リストアップされた名称が１つずつ順に上、または下にスクロールされ、黒矢印の押釦スイッチを操作した場合には、リストアップされた名称が２つずつ上、または下にスクロールされるようになっている。
【００４４】
そして、窓に表示される名称を見て、これが目的とする環状交差点（ｄｅｆ　ａｖｎ）となった場合、その環状交差点を選択する操作を行う。すると、制御回路２は、図７（ｃ）に示すように、選択された環状交差点の周辺地図を液晶ディスプレイに表示する。
【００４５】
そして、液晶ディスプレイに表示された環状交差点が目指す交差点であることを確認し、目的地として設定する操作を行う。これにより、制御回路２は、現在位置から目的地である環状交差点までの案内経路を設定し、液晶ディスプレイに表示されている地図上にその案内経路を通常の道路とは異なる色により表示する。
【００４６】
このように、２つの道路のリンクを接続しているノードどうしが環状道路属性を有するリンクだけで接続されている場合、または環状道路属性を有するリンクとノードだけで接続されている場合、そのノードも交差点であるとして検出するので、環状交差点の検索を容易に行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施例を示す自動車用地図表示装置のブロック図
【図２】ノードとリンクで構成される地図データの一例を示す図
【図３】交差点を示す図
【図４】環状交差点を示す図
【図５】名称検索にて環状道路を検索する場合の説明図
【図６】ジャンル検索にて環状道路を検索する場合の説明図
【図７】交差点検索にて環状道路を検索する場合の説明図
【図８】交差点検索の制御内容を示すフローチャート
【符号の説明】
図中、２は制御回路（制御手段）、３は地図データ記憶装置（地図データ記憶手段）５は操作スイッチ群（入力手段）、６はタッチパネル（入力手段）、７は表示装置（表示手段）である。
【図１】
2004117268.tif 000003
【図２】
2004117268.tif 000004
【図３】
2004117268.tif 000005
【図４】
2004117268.tif 000006
【図５】
2004117268.tif 000007
【図６】
2004117268.tif 000008
【図７】
2004117268.tif 000009
【図８】
2004117268.tif 000010