"リンクがランダバウトの構成道路に対応するものか否かを表す道路属性情報を含んだ道路データを記憶する道路データ記憶部と、上記道路データ記憶部に記憶された道路データに基づいて誘導経路の探索を行う経路探索部とを備え、上記経路探索部は、少なくとも一方のリンクが上記道路属性情報により上記ランダバウトであることが示されているリンク間では右左折コストを加算せずに上記誘導経路の探索を行うことを特徴とするナビゲーション装置。リンクがランダバウトの構成道路に対応するものか否かを表す道路属性情報を含んだ道路データに基づいてナビゲーション装置が誘導経路の探索を行う際におけるコスト計算方法であって、上記ナビゲーション装置が、上記誘導経路の探索枝となる2つのリンクの接続関係が右折または左折の何れかの関係に該当するか否かを判定する右左折判定ステップと、上記ナビゲーション装置が、上記右折または左折の関係に該当すると判定された場合に、上記2つのリンクの少なくとも一方が、上記道路属性情報により上記ランダバウトであることが示されているリンクであるか否かを判定するランダバウト判定ステップと、上記右折または左折の関係に該当すると判定され、かつ、上記2つのリンクが何れも上記ランダバウトのリンクでないと判定された場合に限り、所定の右左折コストを加算するコスト加算ステップとを有することを特徴とするランダバウトでのコスト計算方法。ランダバウトは、渋滞緩和を目的として作られた交差点であり、信号機が設けられていないのが普通である。そのため、ランダバウトを走行する際には、先行する車両の走行の流れに沿ってそのまま進入および退出するケースが多く、ドライバにとって右左折と感じることは少ない。また、ランダバウト内を走行しているときは、道路は実際にはカーブしているものの、ドライバは直進していると感じることが多い。しかしながら、従来のナビゲーション装置では、図4に示したランダバウトの道路データの構成上、誘導経路の探索時に、ランダバウトへの進入箇所やランダバウトからの退出箇所において右折コストが加算されてしまう可能性がある。また、図4bのようにランダバウト上のリンクが複数に分割されている場合には、リンク間に所定値以上の角度が発生するため、ノード毎に左折コストが更に加算されてしまう可能性がある。その結果、本当はランダバウトを通過した方が目的地に早く到達できるのに、ランダバウトを避ける遠回りルートが探索されてしまうケースが発生するという問題があった。本発明は、このような問題を解決するために成されたものであり、ランダバウトを無駄に避ける遠回りルートが探索されてしまう不都合を抑止できるようにすることを目的とする。上記した課題を解決するために、本発明では、少なくとも一方のリンクがランダバウトの構成道路となっているリンク間では右左折コストを加算せずに、誘導経路の探索を行うようにする。上記のように構成した本発明によれば、誘導経路の探索を行う際に、ランダバウトのリンクにおいて無駄に右左折コストが加算されてしまうことがなくなる。これにより、本当はランダバウトを通過した方が目的地に早く到達できるのに、ランダバウトを避ける遠回りルートが探索されることを抑制することができる。以下、本発明の一実施形態を図面に基づいて説明する。図1は、本実施形態によるナビゲーション装置の構成例を示す機能ブロック図である。図1に示すように、本実施形態のナビゲーション装置は、地図記録媒体1、車両位置測定部2、経路探索部3、誘導経路メモリ4、誘導経路発生部5、車両位置マーク発生部6、地図描画部7および表示部8を備えて構成されている。地図記録媒体1は、本発明の道路データ記憶部に相当するものであり、例えばハードディスクにより構成される。ハードディスク1には、地図表示や経路探索などに必要な各種の地図データが記憶されている。なお、ここでは地図データを記憶する記録媒体としてハードディスク1を用いているが、DVD、CD-ROM、不揮発性メモリなどの他の記録媒体を用いても良い。ここで、ハードディスク1に記録された地図データの詳細について説明する。ハードディスク1に記録された地図データは、広い地域を一望するための上位レベルの地図から、狭い地域を詳細に記述した下位レベルの地図まで、レベルと呼ばれる単位に階層化して管理されている。各レベルは、所定の経度および緯度で区切られた区画と呼ばれる矩形領域を単位として分割されている。各区画の地図データは、区画番号を指定することにより特定することができる。区画ごとの地図データには、地図表示に必要な各種のデータから成る描画ユニットと、マップマッチングや経路探索、経路案内等の各種の処理に必要なデータから成る道路ユニット本発明の道路データに相当すると、交差点の詳細データから成る交差点ユニットとが含まれている。上述の道路ユニットは、道路や車線を複数に分割して設定したリンクに関するデータと、各リンクの両端に設定したノードに関するデータとを含んでいる。具体的にいうと、道路ユニットには、全ノードの詳細データを納めた接続ノードテーブルと、接続ノードテーブルの格納位置を示すノードテーブルと、隣接する2つのノードによって特定されるリンクの詳細データを納めたリンクレコードと、リンクレコードの格納位置を示すリンクテーブルとが含まれている。図2は、道路ユニットに含まれる各種テーブルの詳細な内容を示す図である。なお、ここでは本実施形態に特に関係するデータのみを示している。また、ランダバウト付近のノードおよびリンクのイメージ例を併せて示している。図2に示すように、ノードテーブルは、全てのノードに対応したノードレコード0,1,2,を格納している。各ノードレコードには、その並び順に0から昇順のノード番号が与えられており、このノード番号が各ノードに対応する接続ノードテーブルの格納位置を示している。また、接続ノードテーブルは、存在するノードのそれぞれ毎に、接続リンク番号レコード0,1,2,を格納している。この接続リンク番号レコードは、そのノードが一端となっている各リンクのリンク番号を、接続しているリンク数分だけ示している。また、リンクテーブルは、全てのリンクに対応したリンクレコード0,1,2,を格納している。各リンクレコードには、その並び順に0から昇順のリンク番号が与えられており、このリンク番号が各リンクに対応するリンクレコードの格納位置を示している。また、リンクレコードは、リンクID、ノード番号1,2、リンクの距離、リンクコスト、道路種別、道路属性、交通規制等の情報を格納している。リンクIDは、主に経路表示用に各リンクに付されたコードを示す。ノード番号1,2は、リンクの両端に位置する2つのノードを特定する番号を示し、リンクの方向を表現するときにこれを用いる。リンクの距離は、そのリンクに対応した実際の道路や車線の実距離を示す。リンクコストは、そのリンクに対応する道路や車線の距離をもとに、誘導経路として適正の程度を数値化したものである。道路種別は、そのリンクに対応する道路が一般道路か高速道路かといった種別を示すものである。道路属性は、そのリンクに関する各種の属性を示す。例えば、道路属性は、そのリンクに対応する道路や車線の幅員、そのリンクがランダバウトの構成道路に対応するものか否かなどを示す情報である。交通規制は、一方通行や右左折禁止などの各種交通規制を示す情報である。車両位置測定部2は、自車両の現在位置を測定するものであり、自立航法センサやGPS受信機を備えて構成されている。なお、自立航法センサやGPS受信機を用いて自車位置を測定する仕組みは公知なので、ここでは詳細な説明を割愛する。経路探索部3は、ハードディスク1に記憶された地図データ道路データに基づいて、出発地から目的地までを結ぶ最もコストが小さな誘導経路の探索を行う。すなわち、経路探索部3は、出発地から目的地に至る様々な経路に沿って探索枝探索リンクを順次延ばしながら、各探索枝のリンクコストを順次加算し、コストの合計が最も小さい経路を選択する。このとき経路探索部3は、道路幅員、道路種別、右折および左折、交通規制などに応じた所定の定数をリンクコストに乗じ、乗じた値を順次加算していく。なお、所定の定数は、リンクレコード内に格納されたリンクコストとは別に、テーブル情報図示せずにより地図データの一部としてハードディスク1に記憶されている。本実施形態では、経路探索部3は、誘導経路の探索枝となる2つのリンクの接続関係あるリンクから次のリンクへの接続関係が右折または左折の何れに該当するかに応じてリンクコストに対して所定の定数を乗じるときすなわち、右左折コストを加算するときに、少なくとも一方のリンクが道路属性によりランダバウトであることが示されているか否かを判定する。そして、少なくとも一方のリンクがランダバウトであることが示されているリンク間では右左折コストを加算せずに、誘導経路の探索を行う。図2の例でいうと、リンク1からリンク2へは右折の関係になるが、リンク2については道路属性によりランダバウトであることが示されているので、このリンク1,2間に右折コストは加算しない。リンク4からリンク8へも右折の関係になるが、リンク4については道路属性によりランダバウトであることが示されているので、このリンク4,8間にも右折コストは加算しない。また、リンク2からリンク3、リンク3からリンク4へはそれぞれ左折の関係になるが、リンク2~4については道路属性によりランダバウトであることが示されているので、リンク2,3間およびリンク3,4間に左折コストは加算しない。誘導経路メモリ4は、経路探索部3により探索された誘導経路のデータを記憶する。誘導経路のデータは、出発地から目的地まで至る各ノードに対応させて、各ノードの位置と、各ノードが交差点か否かを表す交差点識別フラグとを記憶したものである。誘導経路発生部5は、誘導経路メモリ4に記憶された誘導経路のデータを用いて、地図画像に重ねて他の道路と異なる所定色で太く強調した誘導経路の描画データを発生する。車両位置マーク発生部6は、車両位置測定部2から車両現在位置情報を入力して、自車位置に表示する車両位置マークを発生する。地図描画部7は、ハードディスク1に記憶された地図データと、誘導経路発生部5により発生された誘導経路の描画データと、車両位置マーク発生部6により発生された車両位置マーク等とに基づいて、車両位置周辺の地図を車両位置マークや誘導経路等と共に表示部8に表示させるのに必要な地図画像データを生成する。表示部8は、例えば液晶ディスプレイなどにより構成され、地図描画部7により描画された地図画像データに基づいて、地図画像を表示する。次に、上記のように構成したナビゲーション装置の動作を説明する。図3は、道路データに基づいてナビゲーション装置が誘導経路の探索を行う際におけるコスト計算方法の処理手順を示すフローチャートである。図3に示すフローチャートは、ナビゲーション装置に目的地が設定され、経路探索の指示が出されたときに開始する。図3において、経路探索部3は、探索枝を1つ先のリンクに延ばすステップS1。なお、経路探索処理の開始直後は、出発地現在地のノードに繋がるリンクを次に延びる探索枝として選択する。その後は、現時点で探索枝の末端となっているノードに繋がるリンクを次に延びる探索枝として選択する。次に、経路探索部3は、ステップS1で新たに選択した探索枝とその直前の探索枝とからなる2つのリンクの接続関係が、右折または左折の何れかの関係に該当するか否かを判定するステップS2。この判定は、例えば、2つのリンクが成す角度を求めることによって行うことができる。例えば、リンク間の角度が反時計回りを正方向として0度より大きく170度より小さいときは右折、190度より大きく360度より小さいときは左折と判断する。なお、右左折の判定方法はこれに限らず、他の公知の手法を用いてもよい。経路探索部3は、リンク間の接続関係が右折または左折の関係に該当すると判定した場合に、2つのリンクの少なくとも一方が、道路属性によりランダバウトであることが示されているか否かを判定するステップS3。そして、経路探索部3は、2つのリンクが何れもランダバウトのリンクでないと判定した場合、図示しないテーブル情報を参照して右折または左折に応じた所定の定数を得て、ステップS1で選択された探索枝のリンクコストリンクレコードの格納値に当該所定の定数を乗じることによって、所定の右左折コストを加算するステップS4。さらに、経路探索部3は、道路幅員、道路種別、交通規制などに対応する所定の定数を必要に応じてリンクコストに乗じることにより、ステップS1で選択された探索枝のリンクコストに対して右左折コスト以外の他のコストを加算するステップS5。なお、ステップS2においてリンク間の接続関係が右折または左折の関係の何れにも該当しないと判定した場合、およびステップS3において少なくとも一方のリンクがランダバウトのリンクであると判定した場合には、ステップS4で右左折コストを加算する処理は行わず、ステップS5で他のコストを必要に応じて加算する処理だけを行う。そして、経路探索部3は、ステップS1で選択された探索枝について計算したコストを、その直前の探索枝まで計算されたコストの累算値に加算することによって累算値を更新するステップS6。その後、経路探索部3は、経路探索が終了したか否かを判定しステップS7、終了していない場合はステップS1に戻り、探索枝を更に先に1つ延ばす。一方、探索枝が目的地まで延びて経路探索が終了したと判断した場合は、図3に示す処理を終了する。以上詳しく説明したように、本実施形態では、誘導経路の探索を行う際に、少なくとも一方のリンクがランダバウトの構成道路となっているリンク間では右左折コストを加算しないようにしている。そのため、ランダバウトのリンクにおいて無駄に右左折コストが加算されてしまうことがなくなる。これにより、本当はランダバウトを通過した方が目的地に早く到達できるのに、ランダバウトを避ける遠回りルートが探索されることを抑制することができる。なお、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。"