(57)【特許請求の範囲】
【請求項１】
道路網を含む地図データを取得する地図データ取得手段と、
車両の位置を取得する車両位置取得手段と、
前記車両の走行予定経路を取得する走行予定経路取得手段と、
前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐が前記車両の進行方向前方に位置するか否か判定する分岐判定手段と、
前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間が存在するか否か判定する規制判定手段と、
前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定する案内内容決定手段と、
前記案内内容決定手段により決定された前記案内内容で案内を行う車線変更案内手段と、
前記車両から前記進入予定分岐までの距離を取得する案内距離取得手段と、
前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得する案内タイミング距離取得手段と、を有し、
前記車線変更案内手段は、
前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、
前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、
前記案内内容決定手段は、
前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、
前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とする走行案内装置。
【請求項２】
前記案内タイミング距離取得手段は、
前記進入予定分岐から前記車線変更禁止区間の前記車両側の端部までの距離を車線変更禁止開始距離として取得し、
前記車線変更禁止開始距離と前記車両の走行する道路の車線数とに基づいて前記案内タイミング距離を算出することを特徴とする請求項１に記載の走行案内装置。
【請求項３】
前記案内タイミング距離が前記第１距離以上である場合には、前記車両から前記進入予定分岐までの距離が前記案内タイミング距離となったと判定されたタイミングで前記第１案内内容に基づく案内を行うとともに、前記第１案内タイミングで前記第１案内内容に基づく案内を行わないことを特徴とする請求項１又は請求項２に記載の走行案内装置。
【請求項４】
地図データ取得手段が、道路網を含む地図データを取得するステップと、
車両位置取得が、車両の位置を取得するステップと、
走行予定経路取得手段が、前記車両の走行予定経路を取得するステップと、
分岐判定手段が、前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐が前記車両の進行方向前方に位置するか否か判定するステップと、 
規制判定手段が、前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間が存在するか否か判定するステップと、
案内内容決定手段が、前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定するステップと、
車線変更案内手段が、前記案内内容決定手段により決定された前記案内内容で案内を行うステップと、
案内距離取得手段が、前記車両から前記進入予定分岐までの距離を取得するステップと、
案内タイミング距離取得手段が、前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得するステップと、を有し、
前記車線変更案内手段は、
前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、
前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、
前記案内内容決定手段は、
前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、
前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とする走行案内方法。
【請求項５】
コンピュータを、
道路網を含む地図データを取得する地図データ取得手段と、
車両の位置を取得する車両位置取得手段と、
前記車両の走行予定経路を取得する走行予定経路取得手段と、
前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐が前記車両の進行方向前方に位置するか否か判定する分岐判定手段と、
前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間が存在するか否か判定する規制判定手段と、
前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定する案内内容決定手段と、
前記案内内容決定手段により決定された前記案内内容で案内を行う車線変更案内手段と、
前記車両から前記進入予定分岐までの距離を取得する案内距離取得手段と、
前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得する案内タイミング距離取得手段と、して機能させるとともに、
前記車線変更案内手段は、
前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、
前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、
前記案内内容決定手段は、
前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、
前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に関する走行の案内を行う走行案内装置、走行案内方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体から取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、上記ナビゲーション装置では、所望する目的地を設定すると、出発地（例えば自車の現在位置）から設定された目的地までの最適経路を探索する経路探索機能を備えており、更に、探索された経路に従って走行の案内を行う走行案内機能についても備えている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
【０００３】
更に、上記ナビゲーション装置等では、車両の走行の案内を行う場合に、車両の車線変更を禁止する区間（以下、車線変更禁止区間という）についても考慮して案内することが行われている。例えば、特開２００７−１２７４１６号公報には、案内交差点の右左折等の案内を行う案内対象地点から該案内交差点までの間に車線変更禁止区間が存在する場合に、車線変更禁止区間の長さ分、案内対象地点の位置を手前側に補正する技術について記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１２７４１６号公報（第８頁〜第１１頁、図２）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載された技術では、車線変更禁止区間が存在する場合に、車線変更禁止区間を考慮して案内対象地点を手前側に補正する（即ち、案内のタイミングを早くする）ことは行われているが、車線変更禁止区間を考慮して案内内容を変更することは行われていなかった。
【０００６】
本発明は前記従来における問題点を解消するためになされたものであり、車両の車線変更の案内を行うに際して、車線変更禁止区間を考慮した適切な案内内容により車線変更の案内を行うことを可能にした走行案内装置、走行案内方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため本願の請求項１に係る走行案内装置（１）は、道路網を含む地図データを取得する地図データ取得手段（５２）と、車両（６１）の位置を取得する車両位置取得手段（５３）と、前記車両の走行予定経路を取得する走行予定経路取得手段（５４）と、前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐（６２）が前記車両の進行方向前方に位置するか否か判定する分岐判定手段（５５）と、前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間（６３）が存在するか否か判定する規制判定手段（５６）と、前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定する案内内容決定手段（５７）と、前記案内内容決定手段により決定された前記案内内容で案内を行う車線変更案内手段（５８）と、前記車両から前記進入予定分岐までの距離を取得する案内距離取得手段と、前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得する案内タイミング距離取得手段と、を有し、前記車線変更案内手段は、前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、前記案内内容決定手段は、前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とする。
【０００８】
また、請求項２に係る走行案内装置（１）は、請求項１に記載の走行案内装置において、前記案内タイミング距離取得手段は、前記進入予定分岐（６２）から前記車線変更禁止区間（６３）の前記車両側の端部までの距離を車線変更禁止開始距離として取得し、前記車線変更禁止開始距離と前記車両の走行する道路の車線数とに基づいて前記案内タイミング距離を算出することを特徴とする。
【００１０】
また、請求項３に係る走行案内装置（１）は、請求項１又は請求項２に記載の走行案内装置において、前記案内タイミング距離が前記第１距離以上である場合には、前記車両から前記進入予定分岐までの距離が前記案内タイミング距離となったと判定されたタイミングで前記第１案内内容に基づく案内を行うとともに、前記第１案内タイミングで前記第１案内内容に基づく案内を行わないことを特徴とする。
【００１１】
また、請求項４に係る走行案内方法は、地図データ取得手段が、道路網を含む地図データを取得するステップと、車両位置取得手段が、車両（６１）の位置を取得するステップと、走行予定経路取得手段が、前記車両の走行予定経路を取得するステップと、分岐判定手段が、前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐（６２）が前記車両の進行方向前方に位置するか否か判定するステップと、規制判定手段が、前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間（６３）が存在するか否か判定するステップと、案内内容決定手段が、前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定するステップと、車線変更案内手段が、前記案内内容決定ステップにより決定された前記案内内容で案内を行うステップと、案内距離取得手段が、前記車両から前記進入予定分岐までの距離を取得するステップと、案内タイミング距離取得手段が、前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得するステップと、を有し、前記車線変更案内手段は、前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、前記案内内容決定手段は、前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とする。
【００１２】
更に、請求項５に係るコンピュータプログラムは、コンピュータを、道路網を含む地図データを取得する地図データ取得手段と、車両（６１）の位置を取得する車両位置取得手段と、前記車両の走行予定経路を取得する走行予定経路取得手段と、前記車両の位置と前記走行予定経路と前記地図データとに基づいて、前記道路網の分岐の内、前記車両が進入する予定の分岐である進入予定分岐（６２）が前記車両の進行方向前方に位置するか否か判定する分岐判定手段と、前記分岐判定手段によって前記進入予定分岐が前記車両の進行方向前方に位置すると判定された場合に、前記地図データに基づいて該進入予定分岐と前記車両との間に前記道路網において規定される車線変更禁止区間（６３）が存在するか否か判定する規制判定手段と、前記規制判定手段によって前記進入予定分岐と前記車両との間に前記車線変更禁止区間が存在すると判定された場合に、前記車線変更禁止区間の位置に基づいて、前記車両の車線変更に関する案内内容を決定する案内内容決定手段と、前記案内内容決定手段により決定された前記案内内容で案内を行う車線変更案内手段と、前記車両から前記進入予定分岐までの距離を取得する案内距離取得手段と、前記車線変更禁止区間に進入する前に車線変更を完了できる前記車両の位置から前記進入予定分岐までの距離を案内タイミング距離として取得する案内タイミング距離取得手段と、して機能させるとともに、前記車線変更案内手段は、前記車両から前記進入予定分岐までの距離が第１距離となったと判定された第１案内タイミングで第１案内内容に基づく案内を行い、前記車両から前記進入予定分岐までの距離が前記第１距離より短い第２距離となったと判定された第２案内タイミングで第２案内内容に基づく案内を行い、前記案内内容決定手段は、前記案内タイミング距離が前記第２距離未満である場合には、前記第１案内内容と第２案内内容を前記車両の車線変更に関する案内を含む案内内容に決定し、前記案内タイミング距離が前記第２距離以上である場合には、前記第１案内内容を前記車両の車線変更に関する案内を含む案内内容に決定するとともに、前記第２案内内容を前記車両の車線変更に関する案内を含まない案内内容に決定することを特徴とする。
【発明の効果】
【００１３】
前記構成を有する請求項１の走行案内装置は、車両の車線変更の案内を行うに際して、車線変更禁止区間を考慮した適切な案内内容により車線変更の案内を行うことが可能となる。従って、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
また、第１案内と第２案内の２段階で案内を行う場合に、案内タイミング距離を考慮して各案内で車線変更に関する案内を行うか否かを決定するので、車線変更に関する案内を不要なタイミングでは行わず、必要なタイミングで行うことが可能となる。
【００１４】
また、請求項２の走行案内装置では、“車両が車線変更禁止区間に進入する前に余裕を持って車線変更する為に必要な進入予定分岐からの距離”である案内タイミング距離を考慮して案内内容を決定するので、適切な案内内容により車線変更の案内を行うことが可能となる。従って、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
【００１６】
また、請求項３の走行案内装置では、“車両が車線変更禁止区間に進入する前に余裕を持って車線変更する為に必要な進入予定分岐からの距離”である案内タイミング距離が特に長い距離の場合であっても、車両が車線変更禁止区間に進入する前のタイミングで車線変更に関する案内を行うことができるので、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
また、第１案内と第２案内の２段階で案内を行う場合に、案内タイミング距離を考慮して各案内で車線変更に関する案内を行うか否かを決定するので、車線変更に関する案内を不要なタイミングでは行わず、必要なタイミングで行うことが可能となる。
【００１７】
また、請求項４の走行案内方法では、車両の車線変更の案内を行うに際して、車線変更禁止区間を考慮した適切な案内内容により車線変更の案内を行うことが可能となる。従って、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
【００１８】
更に、請求項５のコンピュータプログラムでは、車両の車線変更の案内を行うに際して、車線変更禁止区間を考慮した適切な案内内容により車線変更の案内を行わせることが可能となる。従って、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
また、第１案内と第２案内の２段階で案内を行う場合に、案内タイミング距離を考慮して各案内で車線変更に関する案内を行うか否かを決定するので、車線変更に関する案内を不要なタイミングでは行わず、必要なタイミングで行うことが可能となる。
【図面の簡単な説明】
【００１９】
【図１】本実施形態に係るナビゲーション装置を示したブロック図である。
【図２】ナビゲーションＥＣＵが構成する各種手段を示した図である。
【図３】本実施形態に係る走行案内処理プログラムのフローチャートである。
【図４】進入予定分岐へと進入する車両を示した図である。
【図５】案内内容決定テーブルの一例を示した図である。
【図６】第１案内と第２案内の案内態様を示した図である。
【発明を実施するための形態】
【００２０】
以下、本発明に係る走行案内装置をナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
【００２１】
図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、から構成されている。
【００２２】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００２３】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１や案内内容決定テーブル３２や所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。
【００２４】
ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３３、ノード点に関するノードデータ３４、道路に設定された各種規制に関する規制データ３５、施設等の地点に関する地点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、各交差点に関する交差点データ、経路を探索するための探索データ、地点を検索するための検索データ等が記憶された記憶手段である。尚、リンクデータ３３としては道路種別（高速道路、一般道路、細街路等）や道路の車線数に関する情報についても含まれている。
【００２５】
ここで、規制データ３５は、道路に設定された各種規制に関するデータが記憶され、例えば、車両の車線の変更を禁止する区間（以下、車線変更禁止区間という）や通行禁止区間等に関する情報が記憶される。また、車線変更禁止区間に関する規制データ３５としては、車線変更禁止区間の範囲（開始点と終了点）を特定する情報についても記憶される。
【００２６】
また、案内内容決定テーブル３２は、案内タイミング距離と車線変更に関する案内内容とを対応づけたテーブルである。尚、案内タイミング距離及び案内内容決定テーブル３２の詳細については後述する。そして、ナビゲーションＥＣＵ１３は、後述のように車両の進行方向前方に車両が進入する予定の分岐があって、該分岐と車両との間に車線変更禁止区間が存在する場合に、案内タイミング距離を算出し、算出した案内タイミング距離と案内内容決定テーブル３２に基づいて決定した案内内容で車線変更に関する案内を行う。
【００２７】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の走行案内処理プログラム（図３参照）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、図２に示す処理アルゴリズムとしての各種手段を構成する。例えば、案内経路設定手段５１は、出発地から目的地までの案内経路を設定する。地図データ取得手段５２は、地図情報ＤＢ３１から道路網を含む地図データを取得する。車両位置取得手段５３は、車両の位置を取得し、走行予定経路取得手段５４は、車両の走行予定経路を取得する。分岐判定手段５５は、車両の位置と走行予定経路と地図データとに基づいて、道路網の分岐の内、車両が進入する予定の分岐である進入予定分岐が車両の進行方向前方に位置するか否か判定する。規制判定手段５６は、分岐判定手段５５によって進入予定分岐が車両の進行方向前方に位置すると判定された場合に、地図データに基づいて該進入予定分岐と車両との間に道路網において規定される車線変更禁止区間が存在するか否か判定する。案内内容決定手段５７は、規制判定手段５６によって進入予定分岐と車両との間に車線変更禁止区間が存在すると判定された場合に、車線変更禁止区間の位置に基づいて、車両の車線変更に関する案内内容を決定する。車線変更案内手段５８は、決定された案内内容で案内を行う。距離取得手段５９は、進入予定分岐から車線変更禁止区間の車両側の端部までの距離を車線変更禁止開始距離として取得し、案内距離取得手段６０は、車両から進入予定分岐までの距離を取得する。
【００２８】
操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部１４は液晶ディスプレイ１５の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
【００２９】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの走行予定経路、走行予定経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に本実施形態では、高速道路等で車両が進入する予定の分岐である進入予定分岐が車両の進行方向前方に位置する場合には、進入分岐点付近の拡大図についても表示する。
【００３０】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて走行予定経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に本実施形態では、高速道路等で車両が進入する予定の分岐である進入予定分岐が車両の進行方向前方に位置する場合には、車線変更に関する案内音声についても出力する。
【００３１】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。
【００３２】
また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００３３】
続いて、前記構成を有するナビゲーション装置１においてＣＰＵ４１が実行する走行案内処理プログラムについて図３に基づき説明する。図３は本実施形態に係る走行案内処理プログラムのフローチャートである。ここで、走行案内処理プログラムはナビゲーション装置１のＡＣＣがＯＮされた後に実行され、ナビゲーション装置１で設定された案内経路に従って車両の走行の案内を行うプログラムである。尚、以下の図３にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００３４】
先ず、走行案内処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、車両の現在位置を現在位置検出部１１の検出結果に基づいて取得する。尚、車両の現在位置を地図データ上で特定するマップマッチング処理についても行う。
【００３５】
次に、Ｓ２においてＣＰＵ４１は、車両の走行予定経路を取得する。具体的には、ナビゲーション装置１において設定されている案内経路が走行予定経路に相当する。尚、案内経路は、出発地（例えば車両の現在位置）からユーザによって選択された目的地までの経路探索をナビゲーション装置１で行った結果、推奨経路としてナビゲーション装置１に設定された経路である。また、経路探索処理の詳細については公知であるので省略する。尚、ナビゲーション装置１に設定された案内経路ではなく、車両の方向指示器の点灯状態や車両の過去の走行履歴等に基づいて、車両の走行予定経路を取得する構成としても良い。
【００３６】
続いて、Ｓ３においてＣＰＵ４１は、地図情報ＤＢ３１から車両位置周辺の地図情報を取得する。尚、前記Ｓ３では、リンクデータ３３やノードデータ３４に加えて、規制データ３５についても取得する。
【００３７】
その後、Ｓ４においてＣＰＵ４１は、前記Ｓ１で取得した車両の現在位置と、前記Ｓ２で取得した車両の走行予定経路と、前記Ｓ３で取得した地図情報とに基づいて、車両の進行方向前方（例えば３０００ｍ以内）に車両が進入する予定の分岐（以下、進入予定分岐）が位置するか否か判定する。尚、本実施形態では、特に高速道路（高速自動車国道、自動車専用道路、都市高速道路等）において、本線からＳＡ（サービスエリア）、ＰＡ（パーキングエリア）、ＩＣ（インターチェンジ）等へと進入する取付道路への分岐を上記進入予定分岐の対象とする。
【００３８】
そして、車両の進行方向前方に進入予定分岐が位置すると判定された場合（Ｓ４：ＹＥＳ）には、Ｓ５へと移行する。それに対して、車両の進行方向前方に進入予定分岐が位置しないと判定された場合（Ｓ４：ＮＯ）には、当該走行案内処理プログラムを終了する。
【００３９】
Ｓ５においてＣＰＵ４１は、前記Ｓ３で取得した地図情報の内、特に規制データ３５に基づいて、車両の進行方向前方に位置する進入予定分岐と車両との間に車線変更禁止区間が存在するか否か判定する。
【００４０】
そして、車両の進行方向前方に位置する進入予定分岐と車両との間に車線変更禁止区間が存在すると判定された場合（Ｓ５：ＹＥＳ）には、Ｓ６へと移行する。それに対して、車両の進行方向前方に位置する進入予定分岐と車両との間に車線変更禁止区間が存在しないと判定された場合（Ｓ５：ＮＯ）には、Ｓ７へと移行する。
【００４１】
Ｓ６においてＣＰＵ４１は、案内タイミング距離を算出する。ここで、案内タイミング距離は、“車両が車線変更禁止区間に進入する前に余裕を持って車線変更する為に必要な進入予定分岐からの距離”であり、以下の式（１）により算出する。
Ｎ＝Ｌ＋Ｍ・・・・（１）
Ｎ：案内タイミング距離
Ｌ：車線変更禁止開始距離
Ｍ：車両が余裕を持って車線変更する為に必要な距離
【００４２】
尚、“車線変更禁止開始距離Ｌ”は、車両の進行方向前方に位置する進入予定分岐から車線変更禁止区間の車両側の端部までの距離である。例えば、図４に示すように、車両６１が片道３車線の道路を走行中に、車両６１の進行方向前方に進入予定分岐６２がある場合であって、車両６１と進入予定分岐６２との間に車線変更禁止区間６３が存在する場合には、“車線変更禁止開始距離Ｌ”は、進入予定分岐６２から車線変更禁止区間６３の車両６１側の端部までの距離となる。
【００４３】
また、“車両が余裕を持って車線変更する為に必要な距離Ｍ”は、車両の走行する道路の車線数に基づく値であり、以下の式（２）により算出される。
Ｍ＝Ｖ×（Ｔ×Ｓ＋Ｈ）・・・・（２）
Ｖ：車両の車速[m/s]
Ｔ：車両の走行する道路の車線数
Ｓ：車線間を移動するのに必要な時間[sec]
Ｈ：所定時間[sec]
尚、上記式（２）中のＶ、Ｓ、Ｈの各値は固定値でもよいし、車種や道路種別によって変更しても良い。例えば、Ｖ＝２０ｍ／ｓ、Ｓ＝９ｓｅｃ、Ｈ＝４ｓｅｃとする。
【００４４】
次に、Ｓ７においてＣＰＵ４１は、前記Ｓ６で算出された案内タイミング距離に基づいて、車線変更に関する案内内容を決定する。具体的には、データ記録部１２に記憶された案内内容決定テーブル３２を用い、前記Ｓ６で算出された案内タイミング距離に対応する案内内容を決定する。また、前記Ｓ７では、車両から進入予定分岐までの距離が所定の第１距離（例えば１０００ｍ）となったタイミング（以下、第１案内タイミングという）で行われる案内（以下、第１案内という）の案内内容（以下、第１案内内容という）と、車両から進入予定分岐までの距離が第１距離より短い第２距離（例えば５００ｍ）となったタイミング（以下、第２案内タイミングという）で行われる案内（以下、第２案内という）の案内内容（以下、第２案内内容という）とがそれぞれ決定される。
【００４５】
ここで、図５は案内内容決定テーブル３２の一例について示した図である。
図５に示すように、案内タイミング距離Ｎが第２距離（例えば５００ｍ）未満の場合には、図６に示すように第１案内を行う第１案内タイミング及び第２案内を行う第２案内タイミングは、いずれも進入予定分岐から案内タイミング距離手前を通過するタイミングよりも早いタイミングとなる。従って、第１案内や第２案内が行われた後に車両が車線変更を開始することによって、車線変更禁止区間に進入する前に車線変更を完了することが可能である。そこで、第１案内内容は、通常の分岐案内に加えて車線変更禁止区間に車両が進入する前に車線変更を行うことを指示する車線変更早期指示案内を行う内容に決定される。尚、第１案内における通常の分岐案内では、例えば、「１ｋｍ先を斜め左方向です。」との音声案内を行う。また、車線変更早期指示案内では、例えば、「車線変更禁止区間までの車線変更が必要です。」との音声案内を行う。また、第２案内内容についても、通常の分岐案内に加えて車線変更早期指示案内を行う内容に決定される。尚、第２案内における通常の分岐案内では、例えば、「まもなく斜め左方向です。」との音声案内を行うとともに、進入予定分岐の拡大図を液晶ディスプレイ１５に表示する。
【００４６】
また、案内タイミング距離Ｎが第２距離（例えば５００ｍ）以上、第１距離（例えば１０００ｍ）未満の場合には、図６に示すように第１案内を行う第１案内タイミングは、進入予定分岐から案内タイミング距離手前を通過するタイミングよりも早いタイミングとなり、第２案内を行う第２案内タイミングは、進入予定分岐から案内タイミング距離手前を通過するタイミングよりも遅いタイミングとなる。従って、第１案内が行われた後に車両が車線変更を開始することによって、車線変更禁止区間に進入する前に車線変更を完了することが可能である。そこで、第１案内内容は、通常の分岐案内に加えて車線変更早期指示案内を行う内容に決定される。一方、第２案内内容は、第２案内が行われた後に車両が車線変更を開始しても車線変更が完了する前に車線変更禁止区間に進入することが予測されるので、有効な車線変更に関する案内を行うことができない。従って、通常の分岐案内のみを行う内容に決定される。
【００４７】
また、案内タイミング距離Ｎが第１距離（例えば１０００ｍ）以上の場合には、図６に示すように通常の第１案内を行う第１案内タイミング及び第２案内を行う第２案内タイミングは、いずれも進入予定分岐から案内タイミング距離手前を通過するタイミングよりも遅いタイミングとなる。その結果、第１案内が行われた後に車両が車線変更を開始しても車線変更が完了する前に車線変更禁止区間に進入することが予測されるので、第１案内タイミング（車両から進入予定分岐までの距離が第１距離（例えば１０００ｍ）となったタイミング）において第１案内内容に基づく案内は行わず、車両から進入予定分岐までの距離が案内タイミング距離となったタイミングで第１案内内容に基づく案内を行う。その結果、第１案内が行われた後に車両が車線変更を開始することによって、車線変更開始区間に進入する前に車線変更を完了することが可能である。そこで、第１案内内容は、通常の分岐案内に加えて車線変更早期指示案内を行う内容に決定される。一方、第２案内内容は、第２案内が行われた後に車両が車線変更を開始しても車線変更が完了する前に車線変更禁止区間に進入することが予測されるので、有効な車線変更に関する案内を行うことができない。従って、通常の分岐案内のみを行う内容に決定される。
また、車両の進行方向前方に位置する進入予定分岐と車両との間に車線変更禁止区間が存在しないと判定された場合（Ｓ５：ＮＯ）には、第１案内内容及び第２案内内容は、いずれも通常の分岐案内のみを行う内容に決定される。
【００４８】
次に、Ｓ８においてＣＰＵ４１は、車線変更に関する第１案内を行う第１案内タイミングとなったか否かを判定する。尚、第１案内タイミングは、車両から進入予定分岐までの距離が第１距離（例えば１０００ｍ）となったタイミングである。しかし、上述したように案内タイミング距離Ｎが第１距離（例えば１０００ｍ）以上の場合には、前記Ｓ８では第１案内タイミングとなったか否かではなく、車両から進入予定分岐までの距離が案内タイミング距離となったか否かを判定する。
【００４９】
そして、第１案内を行う第１案内タイミング等となったと判定された場合（Ｓ８：ＹＥＳ）には、前記Ｓ７で決定された第１案内内容に基づいて第１案内を行う（Ｓ９）。その後、Ｓ１０へと移行する。一方、第１案内を行う第１案内タイミング等となっていないと判定された場合（Ｓ８：ＮＯ）には、第１案内タイミング等となるまで待機する。
【００５０】
Ｓ１０においてＣＰＵ４１は、車線変更に関する第２案内を行う第２案内タイミングとなったか否かを判定する。尚、第２案内タイミングは、車両から進入予定分岐までの距離が第２距離（例えば５００ｍ）となったタイミングである。
【００５１】
そして、第２案内を行う第２案内タイミングとなったと判定された場合（Ｓ１０：ＹＥＳ）には、前記Ｓ７で決定された第２案内内容に基づいて第２案内を行う（Ｓ１１）。その後、当該走行案内処理プログラムを終了する。一方、第２案内を行う第２案内タイミングとなっていないと判定された場合（Ｓ１０：ＮＯ）には、第２案内タイミングとなるまで待機する。
【００５２】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１による走行案内方法及びナビゲーション装置１で実行されるコンピュータプログラムでは、車両の進行方向前方に車両が進入する予定の進入予定分岐が位置する場合であって、該進入予定分岐と車両との間に車線変更禁止区間が存在する場合に、進入予定分岐と車線変更禁止区間と車両の位置関係に基づいて、車両の車線変更に関する案内内容を決定し（Ｓ７）、決定された案内内容で案内を行う（Ｓ９、Ｓ１１）ので、車両の車線変更の案内を行うに際して、車線変更禁止区間を考慮した適切な案内内容により車線変更の案内を行うことが可能となる。従って、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
また、進入予定分岐と車線変更禁止区間と車両の位置関係に基づいて、“車両が車線変更禁止区間に進入する前に余裕を持って車線変更する為に必要な進入予定分岐からの距離”である案内タイミング距離を算出し（Ｓ６）、算出した案内タイミング距離に基づいて案内内容を決定するので、適切な案内内容により車線変更の案内を行うことが可能となる。
また、第１案内と第２案内の２段階で案内を行う場合に、案内タイミング距離を考慮して各案内で車線変更に関する案内を行うか否かを決定するので、車線変更に関する案内を不要なタイミングでは行わず、必要なタイミングで行うことが可能となる。
案内タイミング距離が第１距離（例えば１０００ｍ）以上である場合には、車両から進入予定分岐までの距離が案内タイミング距離となったと判定されたタイミングで第１案内内容に基づく案内を行うとともに、第１案内タイミングで第１案内内容に基づく案内を行わないので、案内タイミング距離が特に長い距離の場合であっても、車両が車線変更禁止区間に進入する前のタイミングで車線変更に関する案内を行うことができるので、車両が進入分岐点へ進入する為に車線変更を行う必要がある場合において、適切に車線変更を行わせることが可能となる。
【００５３】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では案内タイミング距離は、“車両の走行する道路の車線数”に基づく値としているが、車両が現在走行する車線を特定し、案内タイミング距離を“車両が進入予定分岐に進入する為に移動する必要のある車線数”に基づく値としても良い。具体的には、“車両が余裕を持って車線変更する為に必要な距離Ｍ”を以下の式（３）により算出する。
Ｍ＝Ｖ×（Ｔ´×Ｓ＋Ｈ）・・・・（２）
Ｔ´：車両が進入予定分岐に進入する為に移動する必要のある車線数
【００５４】
また、本実施形態では、車両から進入予定分岐までの距離が１０００ｍとなった第１案内タイミングで第１案内を行い、車両から進入予定分岐までの距離が５００ｍとなった第２案内タイミングで第２案内を行う構成としているが、第１案内タイミングと第２案内タイミングは上記タイミングと異なるタイミングとしても良い。但し、第１案内タイミングは第２案内タイミングより早いタイミングとする。また、その際には案内内容決定テーブル３２における案内タイミング距離Ｎの閾値を、第１案内タイミング及び第２案内タイミングに合わせて修正する必要がある。例えば、車両から進入予定分岐までの距離がＬ１（第１距離）となった第１案内タイミングで第１案内を行い、車両から進入予定分岐までの距離がＬ２（第２距離：Ｌ２＜Ｌ１）となった第２案内タイミングで第２案内を行う構成とすれば、Ｎ＜Ｌ２、Ｌ２≦Ｎ＜Ｌ１、Ｎ≧Ｌ１でそれぞれ案内内容を変更するテーブルとする。
【００５５】
また、本実施形態では、第１案内と第２案内の２段階で車線変更に関する案内を行うこととしているが、１段階や３段階以上で案内を行うこととしても良い。
【００５６】
また、本実施形態では、特に高速道路（高速自動車国道、自動車専用道路、都市高速道路等）において、本線からＳＡ（サービスエリア）、ＰＡ（パーキングエリア）、ＩＣ（インターチェンジ）等へと進入する取付道路への分岐を上記進入予定分岐の対象としているが、上記以外の分岐（例えば、一般道の交差点、一般道路から高速道路へと進入する取付道路への分岐）を対象とすることも可能である。また、分岐が連続している場合には、連続する分岐を考慮した案内を行うことが望ましい。
【００５７】
また、本実施形態では本願発明をナビゲーション装置１に適用した例について説明したが、携帯電話機等の携帯端末やパーソナルコンピュータ等に適用することも可能である。
【符号の説明】
【００５８】
１              ナビゲーション装置
１３            ナビゲーションＥＣＵ
４１            ＣＰＵ
４２            ＲＡＭ
４３            ＲＯＭ
６１            車両
６２            進入予定分岐
６３            車線変更禁止区間
【図１】
0005541103.tif 000002
【図２】
0005541103.tif 000003
【図３】
0005541103.tif 000004
【図４】
0005541103.tif 000005
【図５】
0005541103.tif 000006
【図６】
0005541103.tif 000007