操作スイッチ群22は、表示部26の表示面上に一体に設置されるタッチパネルや表示部26の周囲に設けられるメカニカルなキースイッチ等で構成されている。地図データ記憶部24は、地図データ提供者からユーザ向けに提供された既製の地図データを記憶し、その各種データを制御部29に入力するための装置である。地図データ記憶部24に格納されるデータの具体的な内容は、交差点等の特定地点に対応するノード及びノード間を接続するリンクによって道路の接続状況を示す道路データ、及び地図画像の表示に必要な描画データ等からなる地図データや、いわゆるマップマッチング用のデータ、経路案内用のデータ、意匠画像データ等を含む各種データである。地図データ記憶部24に用いられる記憶媒体としては、CD・DVD−ROM等の光ディスク記憶媒体、あるいは、電気的又は磁気的に記憶内容を書き換え可能な記憶媒体(例えばハードディスクやフラッシュメモリ等)が用いられる。学習データ記憶部25は、道路学習機能により取得した学習道路に関するデータを記憶し、その各種データを制御部29に入力するための装置である。本実施形態のナビゲーション装置1が備える道路学習機能により、既製の地図データに既存の道路又は既に登録済みの学習道路の中には存在しない新たな道路が検出されると、検出した道路に関する学習道路データ及び補助リンクデータが作成され、学習データ記憶部25に記録される。学習道路データは、検出した学習道路のリンク及びそのリンク端のノードに関する属性や形状のデータである。補助リンクデータは、学習道路と既存道路との結合状態を補足的に規定する補助リンクやそのリンク端の補助ノードに関するデータである。この補助リンクデータは、対応する学習道路が接続する既存道路の道路データの代替としてナビゲーションに関する処理に用いられることにより、その学習道路と既製の地図データの道路とを論理的に接続し、既製の地図データを部分更新することなく学習道路を含んだ地図の整合性を補完する役割を持つ。学習データ記憶部25に用いられる記憶媒体としては、電気的又は磁気的に記憶内容を書き換え可能な記憶媒体(例えばハードディスクやフラッシュメモリ等)が用いられる。表示部26は、液晶ディスプレイ等の表示面を有するカラー表示装置であり、制御部29からの映像信号の入力に応じて各種画像を表示可能である。この表示部26は、地図画像の表示や、出発地から目的地までの誘導経路、車両の現在地を示すマーク、その他の案内情報等の表示に用いられる。音声出力部27は、各種情報を音声にてユーザに報知できるように構成されている。これによって、表示部26による表示と音声出力部27による音声出力との両方でユーザに対して方向案内等の各種経路案内をすることができる。制御部29は、CPU,ROM,RAM,I/O及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されており、上述した各部構成を制御する。この制御部29は、ROMや地図データ記憶部24、学習道路データ記憶部25等から読み込んだプログラムやデータに基づいて種々の処理を実行する。次に、制御部29が実行する処理について説明する。ナビゲーション関係の処理としては、地図表示処理や経路案内処理等が挙げられる。地図表示処理では、まず、位置検出器21からの検出信号に基づいて自車両の現在地を算出する。地図データ記憶部24及び学習道路データ記憶部25から読み込んだ現在地周辺の地図データに基づいて地図画像を生成し、表示部26に現在地周辺の地図画像を表示させる。制御部29は、位置検出器21からの検出信号により検出した自車両の現在地を示すマークを、表示部26に表示させる地図画像上に重ね合わせて表示し、自車両の移動に伴って、現在地のマークを移動させたり、地図画像をスクロールさせたりする。【0025】また、経路案内処理では、ユーザが操作スイッチ群22を操作して目的地を設定すると、制御部29は車両の現在地を出発地とし、出発地から目的地までの最適経路を地図データ記憶部24及び学習道路データ記憶部25から読み込んだ道路データを用いて探索する。経路探索により得られた最適経路を誘導経路として、その誘導経路を地図画像上に重ね合わせて表示部26に表示させる。制御部29は自車両の移動に伴って所定のタイミングで案内情報を表示又は音声で出力し、自車両が目的地までの誘導経路に沿って走行できるように案内する。【0026】さらに、本実施形態のナビゲーション装置1では、自車両が既製の地図データに登録されている既存の道路や、既に登録されている学習道路以外の領域を走行した際、そのときの移動軌跡に基づいて新しい道路に関する学習道路データと補助リンクデータとを作成し、それらを学習道路データ記憶部25に登録する道路学習機能を備える。制御部29は、地図データ記憶部24に既存の道路データ、並びに、学習道路データ記憶部25登録されている学習道路データ及び補助リンクデータをそれぞれ読出し、1つの地図データとして整合性を取るように加工した上で、地図表示処理や経路案内処理に利用する。次に、制御部29が実行する処理のうち、道路学習におけるメイン処理の手順について、図2のフローチャートを参照しながら説明する。このメイン処理は、自車両の走行中に実行される処理である。制御部29は、本処理を開始すると、地図データ記憶部24及び学習道路データ記憶部25の何れにも存在しない新規道路を検出したか否かを判定する(S100)。ここでは、自車両の走行中において定期的に位置検出器21により現在地を特定し、自車両が既存道路(既製の地図データに既存の道路又は既に登録済みの学習道路)の範囲から離脱した地点から、再び既存道路へ復帰する地点までの移動軌跡を取得することで、新規道路を検出する。新規道路を検出した場合(S100:YES)、既存道路の離脱地点から復帰地点までの移動軌跡に基づいて、学習道路データを生成する(S110)。)間を接続する学習道路リンクと、その学習道路のリンク端において既存道路との接続点となる学習道路ノードとからなる。具体的には、道路の接続状況を示す情報や、離脱地点と復帰地点との間の道路形状を示す座標点の集合等から構成される。次に、S110で作成した学習道路データに対応する補助リンクデータを作成する(S120)。補助リンクデータは、既存道路から離脱した地点のリンクデータ、及び、既存道路に復帰した地点のリンクデータをコピーしたものを基礎に作成する。以降の説明では、補助リンクデータ作成時の基礎となる既存道路のリンクをベースリンクとも称する。【0031】ここで、補助リンクデータの作成方法の概要について図3を参照しながら説明する。図3(1)は、道路学習が行われる前の既存道路のベースリンク及びリンク端のノードを模式的に示すものである。ベースリンクには、道路形状を座標値の集合で示す複数の形状点が含まれている。ベースリンクやリンク端ノードのデータには、その道路の種別や規模、接続先等に関する属性情報が含まれている。図3(2)は、図3(1)のベースリンクの中間に接続する学習道路が検出された状況を模式的に示すものである。新たに学習道路が検出されることで、図3(2)に示すとおり、その走行軌跡に沿った学習道路リンクと、そのリンク端においてベースリンクとの接続地点(離脱地点又は復帰地点)に相当する学習道路ノード及び他端側の学習道路ノードとからなる学習道路データが作成される。学習道路データが作成されると、続いて図3(3)に示すとおり、ベースリンク及びそのリンク端ノードのデータを基礎として、この学習道路リンクに対応する補助リンクデータが作成される。補助リンクデータは、ベースリンク及びそのリンク端ノードのデータをコピーし、そのベースリンクを学習道路リンクとの接続位置(学習道路ノードの位置に相当)で分割して作られる。【0034】その結果、図3(3)のように、ベースリンクの一方のリンク端ノードと同一関係にある補助ノード、及び、ベースリンクと学習道路リンクとの接続位置に相当する学習道路ノードと同一関係にある補助ノード、並びに、これらの補助ノード間を接続する補助リンクからなる2組の補助リンクデータが作成される。各補助リンク及び補助ノードは、その基礎となったベースリンク及びそのリンク端ノードの属性情報や形状情報から引用した、同じ内容の属性情報や形状情報を有する。各補助ノードは、図中に破線で括ったように同一地点のノードとして同一関係にある他のノード(ベースリンク端ノード、学習道路ノード及び他の補助ノード)との関連付けに関する情報を属性情報として持つ。図2のフローチャートの説明に戻る。次に、S130では、S110で作成した学習道路データと、S120で作成した補助リンクデータとを学習道路データ記憶部25に保存する。保存後、本処理を終了する。補助ノードは上述したように他のノードとの関連付けに関する属性情報を持つため、補助リンクデータの保存により、補助リンクとベースリンクとの対応関係が保存されることになる。次に、制御部29が実行する上述のメイン処理のS120で実行される、補助リンクデータを作成する処理の手順について、図4のフローチャートを参照しながら説明する。制御部29は、本処理を開始すると、先のS110で作成した学習道路データにおける学習道路リンクと、この学習道路が接続する既存リンクとの接続態様を判別する(S121)。具体的には、(1)学習道路のリンク端が既存道路のリンク端に直接接続しているか否か、(2)学習道路のリンクが同一の既存道路のリンクから離脱及び復帰しているか否か、(3)学習道路が接続する既存道路のリンクをベースリンクにして作成された別の補助リンクが存在するか否か、(4)学習道路が接続する既存道路が既製の地図データに登録されている道路であるか、あるいは過去の道路学習において登録した学習道路であるか、について判断する。次に、S121で判別した結果に応じて、今回検出した学習道路に対応する補助リンクを作成する必要があるか否かを判定する(S122)。ここでは、上記(1)〜(4)に対応して次のような判断がなされる。【0038】(1)学習道路のリンク端が既存道路のリンク端に直接接続している場合は、否定判断がなされる。(2)学習道路のリンクが同一の既存道路のリンクから離脱及び復帰している場合は、肯定判断がなされる。ベースリンクと学習道路リンクとが接続していなくても補助リンクが作成される。【0039】(3)学習道路が接続する既存道路のリンクをベースリンクに対して作成された別の補助リンクが存在する場合は、肯定判断がなされる。他の補助リンクには関係なく補助リンクが作成される。【0040】(4)学習道路が接続する既存道路が既製の地図データに登録されている道路である場合は、肯定判断がなされる。地図データにベースリンクがあるか否かには関係なく補助リンクが作成される。【0041】S121で判別した結果が補助リンクを作成する必要のあるケースに該当する場合(S122:YES)、すなわち肯定判断がなされる場合には、S123の処理へ進み、補助リンクの作成が不要のケースに該当する場合(S122:NO)、すなわち否定判断がなされる場合には、本処理を終了する。補助リンクを作成する必要のある場合に進むS123では、作成する補助リンクデータの基礎となるベースリンク及びそのリンク端ノードのデータをコピーし、コピーしたベースリンクを学習道路リンクとの接続位置で分断する。S124では、その分断した各ベーリンクリンク及び各既存ノードのコピーとから、補助リンク及びそのリンク端の補助ノードからなる補助リンクデータを作成する。補助リンクデータの作成後、本処理を終了する。次に、図5を参照しながら、補助リンクの具体的な作成事例について説明する。図5は、既製の地図データに登録されている既存道路から離脱し、別の既存道路へ復帰する学習道路に対応する補助リンクデータの作成事例を示す説明図である。ここでは、図5(1)のとおり、走行軌跡が既製の地図データの既存リンクL1の途中から離脱し、既製の地図データにおける別の既存リンクL2の途中で復帰した事例を想定する。【0044】この走行軌跡に基づいて、学習道路リンクGL1、離脱地点側のリンク端のノードである学習道路ノードGN1、及び、復帰地点側のリンク端のノードである学習道路ノードGN2からなる学習道路データを作成する。【0045】そして、図5(2)に示すとおり、離脱地点側の既存リンクL1及びそのリンク端の既存ノードN1,N2をベースリンクとし、それらのデータのコピーと、離脱地点側の学習道路ノードGN1のデータとから、補助リンクSL1及びそのリンク端の補助ノードSN1,SN2、並びに、補助リンクSL2及びそのリンク端の補助ノードSN3,SN4からなる2組の補助リンクデータを作成する。補助リンクSL1,SL2は、ベースリンクである既存リンクL1を離脱地点の位置で分割したものに相当する。既存リンクL2及びそのリンク端の既存ノードN3,N4をベースリンクとし、それらのデータのコピーと、復帰地点側の学習道路ノードGN2のデータとから、補助リンクSL3及びそのリンク端の補助ノードSN5,SN6、並びに、補助リンクSL4及びそのリンク端の補助ノードSN7,SN8からなる2組の補助リンクデータを作成する。補助リンクSL3,SL4は、ベースリンクである既存リンクL2を離脱地点の位置で分割したものに相当する。【0047】このような道路学習を前提とし、本実施形態では、次のような道なり判定を行うことを特徴とする。そこで次に、制御部29が実行する道なり判定処理を、図6のフローチャートに基づいて説明する。最初のS200では、処理対象のノードが学習道路ノードか否かを判断する。ここで学習道路ノードであると判断された場合(S200:YES)、S210へ移行する。学習道路ノードでないと判断された場合(S200:NO)、以降の処理を実行せず、道なり判定処理を終了する。続くS210では、経路案内における進入リンク及び退出リンクを特定する。この処理は、S200にて判断された学習道路ノードに対する進入リンク及び退出リンクを特定するものである。次のS220では、進入リンク及び退出リンクのそれぞれに対応するベースリンクがあるか否かを判断する。ここでベースリンクがあると判断された場合(S220:YES)、S230へ移行する。ベースリンクがないと判断された場合(S220:NO)、S260へ移行する。S220の意義については図7(具体例)に基づいて後述する。【0051】S230では、進入リンク及び退出リンクのそれぞれに対応するベースリンクを特定する。次のS240では、ベースリンクが同じか否かを判断する。ここでベースリンクが同じであると判断された場合(S230:YES)、S250へ移行する。ベースリンクが同じでないと判断された場合(S230:NO)、S260へ移行する。【0052】S250では、道なりと判断する。この場合、処理対象のノードを道なりの案内対象から外す。S260では、道なりでないと判断する。この場合、処理対象のノードを案内交差点とし、案内対象とする。具体的に図7に示す経路K1の場合の道なり判定、及び、経路K2の場合の道なり判定を説明する。ここで図7は、既存リンクL1から新たに新設された道路を学習し、学習道路リンクGL1として記憶した状態で、経路K1あるいは経路K2を辿る場合を示すものである。【0054】まず経路K1の場合、処理対象のノードGN1が学習道路ノードであるか否かを判定する(図6中のS200)。GN1は学習道路ノードおよびそのノードと同一関係にある補助ノードの集合であるため、学習道路ノードとみなすことができる(S200:YES)。次に、GN1に対する進入リンク及び退出リンクを特定する(S210)。経路K1の場合、GN1への進入リンクは、リンクSL1として特定される。GN1からの退出リンクは、リンクSL2として特定される。次に進入リンクおよび退出リンクに対応するベースリンクがあるか否かが判断される(図6中のS220)。経路K1の場合には肯定判断され、進入リンクSL1及び退出リンクSL2のベースリンクが特定される(S230)。このとき、進入リンクSL1及び退出リンクSL2のベースリンクはともにリンクL1となり同じであるため(S240:YES)、道なりと判定される(S250)。この場合、経路案内は行われない。続いて経路K2の場合、同様に、処理対象のノードGN1が学習道路ノードであるか否かを判定する(図6中のS200)。GN1は経路K1の場合と同様に学習道路ノードとみなせる(S200:YES)ので、次にGN1に対する進入リンク及び退出リンクを特定する(S210)。経路K2の場合、GN1への進入リンクは、リンクSL1として特定される。GN1からの退出リンクは、リンクGL1として特定される。次に進入リンクおよび退出リンクに対応するベースリンクがあるか否かが判断される(図6中のS220)。経路K2の場合にはリンクGL1に対するベースリンクが存在しないため否定判断され(S220:NO)、案内対象交差点と判定される(S260)。この場合、経路案内が行われる。【0058】このように、処理対象ノード(対象交差点)が学習道路ノードであった場合、そのノードに対する進入リンクおよび退出リンクに対応するベースリンクが同一のとき、両者は道なりの関係となる(経路K1)。逆にそのノードに対する進入リンクおよび退出リンクのどちらか一方でも、対応するベースリンクがない場合には両者は道なりの関係とはならない(経路K2)。そこで、図6のS220を実行することで、経路が対象交差点に対して道なりか否かを判断することができるようになるのである。次に、ナビゲーション装置1が発揮する効果を説明する。本実施形態では、学習道路データを作成するにあたり(図2中のS100,S110)、補助リンクデータを作成し(S120)、学習道路データと共に補助リンクデータを保存する(S130)。このとき、補助リンクデータは、ベースリンクに基づき作成され(図4中のS123)、ベースリンクに対応付けて記憶される(図2中のS130)。【0060】その後、経路案内に際し、学習道路ノードであるか否かを判断し(図6中のS200)、学習道路ノードであれば(S200:YES)、進入リンク及び退出リンクを特定する(S210)。この場合、進入リンク及び退出リンクは、学習道路データに基づき、補助リンクを用いて特定される。進入リンク及び退出リンクに対応するベースリンクがあれば(S220:YES)、ベースリンクを特定し(S230)、特定したベースリンクが同じであれば(S240:YES)、道なりと判定する(S250)。ベースリンクがない場合(S220:NO)、又は、ベースリンクが異なる場合(S240:NO)、案内対象交差点と判定する(S260)。【0061】これにより、学習道路データの作成に伴い新たに作成された学習道路ノードにおいて、道なりの経路案内を行わないようにできる。その結果、案内が行われることによるユーザの煩わしさを軽減することができる。【0062】また、本実施形態では、学習道路リンクの端点である学習道路ノードからベースリンクの両端点までの補助リンクを作成する(図4参照)。学習道路データ及び補助リンクデータを、学習道路データ記憶部25に記憶する(図2中のS130)。これにより、既製道路データのバージョンアップが容易になる。【0063】さらにまた、本実施形態では、進入リンク及び退出リンクに対応するベースリンクがない場合(S220:NO)、又は、ベースリンクが異なる場合(S240:NO)、学習道路ノードを案内対象交差点と判定する(S260)。これにより、学習道路の作成に伴い新たに作成された交差点において、道なりの案内以外の経路案内が行われるため、ユーザの利便性が向上する。リンク特定手段」、「道なり判定手段」及び「案内手段」を構成する。機能としての処理に相当し、S130の処理が「道なり情報記憶手段」の機能としての処理に相当する。【0066】さらにまた、図6中のS200,S210の処理が「リンク特定手段」の機能としての処理に相当し、S220〜S260の処理が「道なり判定手段」の機能としての処理に相当する。【0067】[第2実施形態]第2実施形態のナビゲーション装置も、第1実施形態のナビゲーション装置1と同様の構成となっている(図1参照)。このナビゲーション装置では、道路学習にあたり、既製の地図データを書き換える。したがって、地図データ記憶部24は地図データが書き換え可能な構成とされ、学習データ記憶部25を備えていない。【0068】したがって、制御部29が実行する処理が、ナビゲーション装置1と異なっている。そこで次に、制御部29が実行する処理のうち、道路学習におけるメイン処理の手順について、図8のフローチャートを参照しながら説明する。このメイン処理は、自車両の走行中に実行される処理である。制御部29は、本処理を開始すると、地図データ記憶部24に存在しない新規道路を検出したか否かを判定する(図8中のS300)。ここでは、自車両の走行中において定期的に位置検出器21により現在地を特定し、自車両が既存道路(既製の地図データに既存の道路)の範囲から離脱した地点から、再び既存道路へ復帰する地点までの移動軌跡を取得することで、新規道路を検出する。新規道路を検出した場合(S300:YES)、既存道路の離脱地点から復帰地点までの移動軌跡に基づいて、学習道路データを生成する(S310)。)間を接続する学習道路リンクと、その学習道路のリンク端において既存道路との接続点となる学習道路ノードとからなる。具体的には、道路の接続状況を示す情報や、離脱地点と復帰地点との間の道路形状を示す座標点の集合等から構成される。次に、S310で作成した学習道路データに基づき、既存リンクを分割して新たなリンクを作成する(S320)。続くS330では、学習道路ノードの属性に、リンクの組み合わせで示される道なり情報を付加する。次のS340では、地図データ記憶部24に学習道路データを記憶すると共に、地図データ記憶部24の既製道路データを書き換え、その後、メイン処理を終了する。次に、図9を参照しながら、既存道路に対する学習道路の接続を具体的に説明する。図9は、既製の地図データに登録されている既存道路から離脱し、別の既存道路へ復帰する学習道路に対応する既存リンクデータの分割事例を示す説明図である。【0073】ここでは、図9(1)に示すとおり、走行軌跡が既製の地図データの既存リンクL1の途中から離脱し、既製の地図データにおける別の既存リンクL2の途中で復帰した事例を想定する。【0074】この走行軌跡に基づいて、学習道路リンクGL1、離脱地点側のリンク端のノードである学習道路ノードGN1、及び、復帰地点側のリンク端のノードである学習道路ノードGN2からなる学習道路データを作成する(図8中のS310)。【0075】そして、図9(2)に示すとおり、離脱地点側の既存リンクL1を分割し、2つのリンクBL1,BL2を作成する(S320)。このとき、もとのリンクL1に対応する2つのリンクBL1,BL2が道なりであるとして、学習道路ノードGN1に対し道なり情報を付加する(S330)。【0076】その後、学習道路データ及びリンクL1に代わるリンクBL1,BL2が、地図データ記憶部24に記憶される(S340)。このような道路学習を前提とし、本実施形態では、次のような道なり判定を行うことを特徴とする。そこで次に、制御部29が実行する道なり判定処理を、図10のフローチャートに基づいて説明する。最初のS400では、処理対象のノードが学習道路ノードか否かを判断する。ここで学習道路ノードであると判断された場合(S400:YES)、S410へ移行する。学習道路ノードでないと判断された場合(S400:NO)、以降の処理を実行せず、道なり判定処理を終了する。続くS410では、経路案内における進入リンク及び退出リンクを特定する。この処理は、S400にて判断された学習道路ノードに対する進入リンク及び退出リンクを特定するものである。次のS420では、道なり情報を読み出す。学習道路ノードには、既存リンクを基にした道なり情報が付加されている(図8中のS330)。この処理は、2つのリンクのペアで構成される道なり情報を読み出すものである。続くS430では、進入リンク及び退出リンクが道なりの道路を構成するか否かを判断する。進入リンク及び退出リンクが道なり情報の示すリンクのペアであれば、肯定判断される。ここで道なりの道路を構成すると判断された場合(S430:YES)、S440へ移行する。道なりの道路を構成しないと判断された場合(S440:NO)、S450へ移行する。【0081】S440では、道なりと判断する。この場合、処理対象のノードを道なりの案内対象から外す。S450では、道なりでないと判断する。この場合、処理対象のノードを案内交差点とし、案内対象とする。具体的に図11(第1実施形態の図7と同様の想定図である)に示す経路K1の場合の道なり判定、及び、経路K2の場合の道なり判定を説明する。経路K1の場合、処理対象のノードGN1が学習道路ノードであるか否かを判定する(図10中のS400)。ここでGN1は学習道路ノードであるので、次にGN1に対する進入リンク及び退出リンクを特定する(S410)。経路K1の場合、GN1への進入リンクは、リンクBL1として特定される。GN1からの退出リンクは、リンクBL2として特定される。続いて、学習道路ノードの情報としての道なり情報を読み出す(図10中のS420)。既製道路データのリンクL1が分割されてリンクBL1,BL2となったため、学習道路ノードの属性には、道なり情報として2つのリンクBL1,BL2が付加されている。ここでは、この道なり情報としての2つのリンクを読み出す。次に、進入リンク及び退出リンクが道なり情報としての2つのリンクBL1,BL2で構成されるか否かを判断する(図10中のS430)。経路K1の場合、進入リンクはリンクBL1であり、退出リンクはリンクBL2であるため、ここで肯定判断され、道なりと判定される(S440)。この場合、経路案内は行われない。経路K2の場合、進入リンクがリンクBL1として特定され、退出リンクがリンクGL1として特定される(S410)。その結果、S430で否定判断され、案内対象交差点と判定される(S450)。この場合、経路案内が行われる。次に、本実施形態のナビゲーション装置が発揮する効果を説明する。本実施形態では、学習道路データを作成するにあたり(図8中のS300,S310)、既製道路データ中の既存リンクを分割し(S320)、学習道路ノードに対し道なり情報を付加する(S330)。このとき、学習道路データが記憶されると共に、既製道路データが書き換えられる(S340)。【0087】その後、経路案内に際し、学習道路ノードであるか否かを判断し(図10中のS400)、学習道路ノードであれば(S400:YES)、進入リンク及び退出リンクを特定する(S410)。この場合、進入リンク及び退出リンクは、学習道路データに基づき行われる。学習道路ノードに対応付けられた道なり情報を読み出し(S420)、進入リンク及び退出リンクが道なりの道路を構成する場合(S430:YES)、道なりと判定する(S440)。進入リンク及び退出リンクが道なりの道路を構成しない場合(S430:NO)、案内対象交差点と判定する(S450)。【0088】これにより、学習道路データの作成に伴い新たに作成された学習道路ノードにおいて、道なりの経路案内を行わないようにできる。その結果、案内が行われることによるユーザの煩わしさを軽減することができる。【0089】また、本実施形態では、既製道路データ中の既存リンクを分割し(図8中のS320)、新たなリンクを作成して、学習道路ノードに対し道なり情報を付加する(S330)。既製道路データを書き換える(S340)。これにより、地図データのデータ量を削減できるという点で有利である。【0090】さらにまた、本実施形態では、進入リンク及び退出リンクが道なりの道路を構成しない場合(図10中のS430:NO)、案内対象交差点と判定する(S450)。これにより、学習道路の作成に伴い新たに作成された交差点において、道なりの案内以外の経路案内が行われるため、ユーザの利便性が向上する。機能としての処理に相当し、S330,S340の処理が「道なり情報記憶手段」の機能としての処理に相当する。【0092】また、図10中のS400,S410の処理が「リンク特定手段」の機能としての処理に相当し、S420〜S450の処理が「道なり判定手段」の機能としての処理に相当する。【0093】ところで、本実施形態のように道なり情報(リンクのペア)をノードの情報に付加するという手法は、上記第1実施形態にも適用することができる。前記道なり判定手段にて道なりの道路が構成されると判定された場合には、前記学習道路リンクの端点での道なりの経路案内を禁止する案内手段と、を備えていることを特徴とするナビゲーション装置。前記学習道路リンクの端点から当該端点が接続する既存リンクであるベースリンクの両端点までの当該ベースリンクに沿った新たなリンクを、補助リンクとして作成することを特徴とするナビゲーション装置。前記道なり判定手段は、前記進入リンク及び前記退出リンクが同一のベースリンクに対応する補助リンクである場合、道なりの道路を構成すると判定することを特徴とするナビゲーション装置。前記学習道路リンクの端点で前記既存リンクを分割し当該既存リンクに代わる2つの新たなリンクを作成することを特徴とするナビゲーション装置。前記道なり判定手段は、前記進入リンク及び前記退出リンクが、前記新たなリンクのペアである場合、道なりの道路を構成すると判定することを特徴とするナビゲーション装置。前記案内手段は、前記道なり判定手段にて道なりの道路が構成されないと判定された場合には、前記学習道路の端点での経路案内を行うことを特徴とするナビゲーション装置。ekouhou.net。