(57)【要約】【課題】右左折する際における通行可能性に影響を与える要因を考慮して通行不可能と判断した地点を通過しない経路を探索することによって、車両が確実に通行することのできる道路のみを含む経路を案内することができ、ユーザが安心して利用することができ、経路探索の結果に信頼をおくことができるようにする。【解決手段】道路データ及び交差点データを含む探索データを記憶する記憶部と、記憶部に記憶された探索データを用いて、設定部により設定された目的地までの経路を探索する経路探索部と、通行可能性に影響を与える車両及び道路の要因に基づいて、探索された経路上の右左折地点であって右左折が不可能な地点を検索する右左折不可能地点検索部とを有し、右左折不可能地点検索部により右左折が不可能な地点が検索された場合、地点を通過する場合の探索コストを増加して、設定された目的地までの経路を再度探索する。【選択図】図１
2006177905.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）目的地を設定する設定部と、
（ｂ）道路データ及び交差点データを含む探索データを記憶する記憶部と、
（ｃ）該記憶部に記憶された探索データを用いて、前記設定部により設定された目的地までの経路を探索する経路探索部と、
（ｄ）通行可能性に影響を与える車両及び道路の要因に基づいて、探索された経路上の右左折地点であって右左折が不可能な地点を検索する右左折不可能地点検索部とを有し、
（ｅ）前記経路探索部は、前記右左折不可能地点検索部により右左折が不可能な地点が検索された場合、該地点を通過する場合の探索コストを増加して、設定された目的地までの経路を再度探索することを特徴とするナビゲーション装置。
【請求項２】
前記通行可能性に影響を与える車両の要因は車幅及び車長であり、前記通行可能性に影響を与える道路の要因は道路の幅員及び交差点の進入路と退出路のなす角度である請求項１に記載のナビゲーション装置。
【請求項３】
（ａ）目的地を設定する設定部と、
（ｂ）道路データ及び交差点データを含む探索データを記憶する記憶部と、
（ｃ）該記憶部に記憶された探索データを用いて、前記設定部により設定された目的地までの経路を探索する経路探索部と、
（ｄ）通行可能性に影響を与える車両の要因及び障害物に基づいて、探索された経路上の右左折地点であって右左折が不可能な地点を検索する右左折不可能地点検索部とを有し、
（ｅ）前記経路探索部は、前記右左折不可能地点検索部により右左折が不可能な地点が検索された場合、該地点を通過する場合の探索コストを増加して、設定された目的地までの経路を再度探索することを特徴とするナビゲーション装置。
【請求項４】
前記右左折不可能地点検索部は、探索された経路に細街路が含まれる場合に、該細街路の途中に含まれる右左折する必要がある地点を対象として右左折が不可能な地点を検索する請求項１〜３のいずれか１項に記載のナビゲーション装置。
【請求項５】
前記右左折不可能地点検索部は、通行可能性に影響を与える車両及び道路の要因に基づいて作成されたテーブルに従って、前記細街路の途中に含まれる右左折する必要がある地点が右左折が不可能であるか否かを判断する請求項４に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、自動車等の車両に搭載されるナビゲーション装置においては、道路地図データに基づいて、設定された出発地から目的地までの最適な経路を探索して、表示手段に表示するようになっている。この場合、前記出発地から目的地までの距離が最短となるように経路を設定したり、所要時間が最短となるように経路を設定するようになっている。
【０００３】
また、車両の車高、車幅、車重等と道路の特徴とを比較して、通行不可能な道路を経路として設定しない、すなわち、車両が通行可能な道路のみを経路として設定する技術が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−９３２１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前記従来のナビゲーション装置においては、道路の右左折の角度、車両の車長等のように、道路を右左折する際における通行可能性に影響を与える要因について考慮されていない。そのため、比較的幅員の狭い道路であっても、幅員が車幅に対して一定以上の寸法であれば、実際には右左折が不可能な程に急な角度で曲がる交差点等を含む道路でも、通行可能な道路と判断して、経路として設定してしまう。この場合、設定された経路に沿って車両を走行させると、前記交差点等に到達したときに通行不可能であることが明らかになるので、車両の運転者は困惑してしまう。
【０００５】
本発明は、前記従来のナビゲーション装置の問題点を解決して、右左折する際における通行可能性に影響を与える要因を考慮して通行不可能と判断した地点を通過しない経路を探索することによって、車両が確実に通行することのできる道路のみを含む経路を案内することができ、ユーザが安心して利用することができ、経路探索の結果に信頼をおくことができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
そのために、本発明のナビゲーション装置においては、目的地を設定する設定部と、道路データ及び交差点データを含む探索データを記憶する記憶部と、該記憶部に記憶された探索データを用いて、前記設定部により設定された目的地までの経路を探索する経路探索部と、通行可能性に影響を与える車両及び道路の要因に基づいて、探索された経路上の右左折地点であって右左折が不可能な地点を検索する右左折不可能地点検索部とを有し、前記経路探索部は、前記右左折不可能地点検索部により右左折が不可能な地点が検索された場合、該地点を通過する場合の探索コストを増加して、設定された目的地までの経路を再度探索する。
【発明の効果】
【０００７】
本発明によれば、右左折する際における通行可能性に影響を与える要因を考慮して通行不可能と判断した地点を通過しない経路を探索するようになっている。そのため、車両が確実に通行することのできる道路のみを含む経路を案内することができ、ユーザが安心して利用することができ、経路探索の結果に信頼をおくことができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【０００９】
図２は本発明の実施の形態におけるナビゲーション装置の構成を示す図である。
【００１０】
図において、１５は乗用車、トラック、バス、オートバイ等の車両に搭載されたナビゲーション装置としての車両用ナビゲーション装置であり、一種のコンピュータである。前記車両用ナビゲーション装置１５は、現在位置を検出する現在位置検出処理部１８、道路データ、探索データ等を含む地図情報を記憶する記憶部としてのデータ記憶部１６、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８を有し、前記ナビゲーション処理部１７に車速センサ４１が接続される。
【００１１】
そして、前記現在位置検出処理部１８は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、図示されない高度計等から成る。なお、前記ＧＰＳセンサ２１、地磁気センサ２２、距離センサ２３、ステアリングセンサ２４、ビーコンセンサ２５、ジャイロセンサ２６、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【００１２】
そして、前記ＧＰＳセンサ２１は、人工衛星（ＧＰＳ衛星）から送信された電波を受信することによって地球上における現在位置を検出し、前記地磁気センサ２２は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ２３は、道路上の所定の位置間の距離等を検出する。前記距離センサ２３としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を２回積分して距離を検出するもの等を使用することができる。
【００１３】
また、前記ステアリングセンサ２４は、舵（だ）角を検出し、前記ステアリングセンサ２４としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００１４】
そして、前記ビーコンセンサ２５は、道路に沿って配設されたビーコンからの位置情報を受信して現在位置を検出する。前記ジャイロセンサ２６は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ２６としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ２６によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【００１５】
なお、前記ＧＰＳセンサ２１及びビーコンセンサ２５は、それぞれ、単独で現在位置を検出することができる。そして、距離センサ２３によって検出された距離と、地磁気センサ２２及びジャイロセンサ２６によって検出された方位とを組み合わせることによって現在位置を検出することもできる。また、距離センサ２３によって検出された距離と、ステアリングセンサ２４によって検出された舵角とを組み合わせることによって現在位置を検出することもできる。
【００１６】
そして、前記データ記憶部１６は、探索データ等を含む地図情報を記憶する。すなわち、前記データ記憶部１６は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部３５の画面に、探索された経路に沿って案内図を表示したり、交差点又は経路における特徴的な写真、コマ図等を表示したり、次の交差点までの距離、次の交差点における進行方向等を表示したり、他の案内情報を表示したりするために、地図データ、施設データ等の各種のデータを記録する。なお、前記データ記憶部１６には、所定の情報を音声出力部３７によって音声出力するための各種のデータも記録される。
【００１７】
ここで、前記探索データには、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データが含まれる。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号が付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号が付与されて格納されている。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点（交差点、Ｔ字路等を含む）、ノード、及び、各ノード間を連結するリンクを示すデータから成る。さらに、前記ノードは、少なくとも道路の屈曲点の位置を示す。
【００１８】
また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが道路データとして、識別するための番号が付与されて格納されている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離、それぞれの道路を走行するのに要する時間としての旅行時間等が格納されている。さらに、前記道路種別には、国道、県道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。
【００１９】
なお、前記道路データには、道路自体について、幅員、勾（こう）配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、２条化道路として処理される。例えば、片側２車線以上の幹線道路の場合、２条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、Ｔ字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。
【００２０】
また、前記ナビゲーション処理部１７は、車両用ナビゲーション装置１５全体の制御を行うＣＰＵ、ＭＰＵ等の演算手段としてのプロセッサ３１、該プロセッサ３１が各種の演算処理を行うに当たりワーキングメモリとして使用されるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３２、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムが記録された記憶媒体としてのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３３から成る。そして、前記ナビゲーション処理部１７には、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部３６、音声出力部３７等は、製造コスト等の観点から、適宜省略することもできる。
【００２１】
また、前記プログラムや、探索データ、道路データ等を記録したコンピュータ読み取り可能な記憶媒体は、半導体メモリだけでなく、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等、あらゆる形態の記憶媒体を含むものである。
【００２２】
なお、前記データ記憶部１６及びＲＯＭ３３は、図示されない磁気コア、半導体メモリ等によって構成される。また、前記データ記憶部１６及びＲＯＭ３３として、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等の各種の記憶媒体を使用することもできる。該記憶媒体は、車両用ナビゲーション装置１５にあらかじめ据え付けられたものであってもよく、ユーザによって適宜交換可能なものであってもよい。
【００２３】
本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記憶され、前記データ記憶部１６に各種のデータが記憶されるようになっているが、プログラム及びデータを同じように外部記憶媒体に記憶することもできる。この場合、例えば、前記ナビゲーション処理部１７に図示されないフラッシュメモリ等の記憶媒体を配設し、前記外部記憶媒体から前記プログラム及びデータを読み出して前記記憶媒体に書き込むこともできる。したがって、外部記憶媒体を交換することによって前記プログラム及びデータを更新することができる。このように、各種の記憶媒体に記憶されたプログラムを起動し、データに基づいて各種の処理を行うことができる。なお、前記外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、ＣＤ−Ｒ／Ｗ、ＭＤ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ／Ｗ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等いかなる種類のものであってもよい。
【００２４】
さらに、前記通信部３８は、ＦＭ送信装置、電話回線網、インターネット、携帯電話回線網、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等との間で各種のデータの送受信を行うためのものであり、例えば、ＶＩＣＳ（Ｒ）（道路交通情報通信システム：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）等によって提供される道路交通情報、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤差を検出するＤ−ＧＰＳ情報等の各種のデータを受信する。
【００２５】
また、本発明の機能を実現するためのプログラム、車両用ナビゲーション装置１５を作動させるためのその他のプログラム、データ等を、情報センタ（インターネットサーバ、ナビゲーション用サーバ等）から複数の基地局（インターネットのプロバイダ端末、前記通信部３８と電話回線網、通信回線網等を介して接続された通信局等）に送信し、さらに、各基地局から通信部３８に送信することもできる。このようなシステムを使用する場合、各基地局から送信された前記プログラム及びデータの少なくとも一部が受信されると、前記プロセッサ３１は、読み書き可能なメモリ、例えば、ＲＡＭ３２、フラッシュメモリ、ハードディスク等の記憶媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うことができる。
【００２６】
この場合、例えば、プログラム及びデータを異なる記憶媒体に記憶したり、同じ記憶媒体に記憶したりすることもできる。
【００２７】
また、家庭用のパーソナルコンピュータを使用し、前記情報センタから送信されたプログラム、データ等をパーソナルコンピュータに対して取り外し可能なメモリカード、ＣＤ−Ｒ等の記憶媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うこともできる。
【００２８】
そして、前記入力部３４は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、前記車両用ナビゲーション装置１５本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部３５がタッチパネルである場合には、前記表示部３５の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す、すなわち、タッチすることによって、入力を行うことができる。
【００２９】
そして、前記表示部３５の画面には、操作案内、操作メニュー、操作キーの案内、現在位置から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部３５としては、ＣＲＴ、液晶ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【００３０】
また、音声入力部３６は、図示されない音声認識用のマイクロホン、音声認識装置等を備え、音声によって必要な情報を入力することができる。これにより、操作者としてのユーザは、入力部３４の操作スイッチ等を操作することなく、音声によって目的地等を入力したり、経路探索等を行わせることができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、ユーザに知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【００３１】
本実施の形態において、車両用ナビゲーション装置１５は、機能の観点から、目的地を設定する設定部、道路データ及び交差点データを含む探索データを記憶する記憶部、設定された目的地までの経路を探索する経路探索部、車幅、車長等の通行可能性に影響を与える車両の要因を取得する車両要因取得部、探索データに含まれる道路データ及び交差点データに基づいて道路の幅員、各交差点の進入路と退出路のなす角度等の通行可能性に影響を与える道路の要因を取得する道路要因取得部、並びに、通行可能性に影響を与える車両及び道路の要因、又は、障害物に基づいて、探索された経路上において右左折が不可能な地点を検索する右左折不可能地点検索部を有する。
【００３２】
ここで、前記設定部は、通常のナビゲーション装置と同様に、ユーザによって入力された目的地を設定する。また、前記経路探索部は、通常のナビゲーション装置と同様に、出発地から目的地までの経路を探索する。なお、出発地は、通常、車両の現在位置が自動的に入力されるが、操作者が任意の地点を出発地として入力することもできる。そして、前記経路探索部は、データ記憶部１６に格納されたデータベースにアクセスして、出発地から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するが、ＶＩＣＳ（Ｒ）情報等の道路交通情報を参照して経路を探索してもよい。また、右左折が不可能な地点が検索された場合に該地点を通過する場合の探索コストを増加して、設定された目的地までの経路を再度探索することによって、前記地点を通過しない経路を探索する。なお、該経路が案内の対象としての経路、すなわち、案内経路として設定されると、前記表示部３５の画面に前記案内経路や該案内経路に沿った案内情報が表示されたり、音声出力部３７から案内情報が音声出力されることによって、経路案内が行われる。
【００３３】
また、前記車両要因取得部は、あらかじめ記憶手段に記憶された、又は、ユーザによって入力された車両の車幅、車高、車長等の通行可能性に影響を与える車両の要因を取得する。さらに、前記道路要因取得部は、道路データ、交差点データ等に含まれている道路の幅員、各交差点の進入路と退出路のなす角度等の通行可能性に影響を与える道路の要因や、塀、壁、電信柱等の通行可能性に影響を与える障害物を取得する。
【００３４】
さらに、前記右左折不可能地点検索部は、探索された経路に細街路が含まれる場合に、該細街路の途中に含まれる右左折する必要がある地点を対象として右左折が不可能な地点を検索する。なお、前記記憶手段には、通行可能性に影響を与える車両及び道路の要因又は障害物に基づいて作成された右左折が不可能であるか否かを判断するためのテーブルが格納されており、前記右左折不可能地点検索部は前記テーブルに従って、前記右左折する必要がある地点において右左折が不可能であるか否かを判断する。
【００３５】
次に、右左折する際に通行可能性に影響を与える要因について説明する。
【００３６】
図１は本発明の実施の形態における通行可能性に影響を与える要因が車長である例を示す図、図３は本発明の実施の形態における幅員が十分に広い道路の例を示す図、図４は本発明の実施の形態における通行可能性に影響を与える要因が車幅である例を示す図、図５は本発明の実施の形態における通行可能性に影響を与える要因が道路の幅員である例を示す図、図６は本発明の実施の形態における通行可能性に影響を与える要因が道路の曲がり角度である例を示す図、図７は本発明の実施の形態における通行可能性に影響を与える要因が障害物である例を示す図である。
【００３７】
本実施の形態においては、細街路を対象として車両が右左折する際に通行可能か否かを判定する。これは、細街路でない通常の道路の場合、幅員の正確な数値が道路データに含まれており、また、図３に示されるように、幅員が十分に広いので右左折する際に通行が不可能となることがないと考えられるからである。なお、図３において、１１は二次元的に表現した車両の外形であって、交差点の進入路において右左折する前の外形を示し、１１ａは交差点内において右左折している車両の外形を示し、１１ｂは交差点の退出路において右左折が終了した外形を示している。そして、図３に示される道路は、交差点の進入路及び退出路ともに、センターラインによって上り方向の車線と下り方向の車線とに分離されているような幅員が十分に広い道路である。このように幅員が十分に広い道路では、右左折する際に通行が不可能となることがない。
【００３８】
一方、細街路の場合、幅員が狭いので、車両の車幅、車長等の寸法、すなわち、外形寸法が大きいときや、交差点の進入路と退出路のなす角度が小さい、すなわち、道路の曲がり角度が急であるときには、右左折する際に通行が不可能となることがある。しかも、細街路の場合、幅員のデータとして正確な数値が道路データに含まれていないので、幅員のデータからだけでは、右左折する際に通行可能か否かを判定することができない。すなわち、細街路の幅員については、例えば、５〜３〔ｍ〕及び３〔ｍ〕以下、の２種類のデータしか道路データに含まれていない。そのため、右左折する際の通行可能性に影響を与える要因として、道路の幅員の他に、車両の車幅や車長、交差点の進入路と退出路のなす角度、すなわち、曲がり角度等を考慮する必要がある。
【００３９】
図１は通行可能性に影響を与える要因が車長である例を示している。ここで、図１（ａ）は、車長が短いので、車両が右左折する際に通行可能な場合を示し、図１（ｂ）は、車長が長いので、車両が右左折する際に通行不可能な場合を示している。なお、図１に示される道路は、交差点の進入路及び退出路ともに細街路である。
【００４０】
また、図４は通行可能性に影響を与える要因が車幅である例を示している。ここで、図４（ａ）は、車幅が狭いので、車両が右左折する際に通行可能な場合を示し、図４（ｂ）は、車幅が広いので、車両が右左折する際に通行不可能な場合を示している。なお、図４に示される道路は、交差点の進入路及び退出路ともに細街路である。
【００４１】
さらに、図５は通行可能性に影響を与える要因が道路の幅員である例を示している。ここで、図５（ａ）は、幅員が広いので、車両が右左折する際に通行可能な場合を示し、図５（ｂ）は、幅員が狭いので、車両が右左折する際に通行不可能な場合を示している。なお、図５に示される道路は、交差点の進入路及び退出路ともに細街路である。
【００４２】
さらに、図６は通行可能性に影響を与える要因が道路の曲がり角度である例を示している。ここで、図６（ａ）は、曲がり角度が緩いので、車両が右左折する際に通行可能な場合を示し、図６（ｂ）は、曲がり角度が急なので、車両が右左折する際に通行不可能な場合を示している。なお、図６に示される道路は、交差点の進入路及び退出路ともに細街路である。
【００４３】
さらに、図７は通行可能性に影響を与える要因が障害物である例を示している。ここで、図７（ａ）は、塀、壁等の障害物がないので、車両が右左折する際に通行可能な場合を示し、図７（ｂ）は、塀、壁等の障害物があるので、車両が右左折する際に通行不可能な場合を示している。なお、図７に示される道路は、交差点の進入路及び退出路ともに細街路である。
【００４４】
次に、前記構成の車両用ナビゲーション装置１５の動作について説明する。
【００４５】
図８は本発明の実施の形態における車両の外形寸法に基づく車形パターンのテーブルを示す図、図９は本発明の実施の形態における通行可能性を判断するためのテーブルの例を示す図、図１０は本発明の実施の形態における通行可能性を判断するためのテーブルの他の例を示す図、図１１は本発明の実施の形態における車両用ナビゲーション装置の動作を示すフローチャート、図１２は本発明の実施の形態における右左折不可能地点検索処理の動作のサブルーチンを示すフローチャートである。
【００４６】
ここでは、ユーザによって目的地が設定され、経路探索部が出発地から目的地までの経路を探索し、探索された経路を案内経路として経路案内が行われる場合について説明する。まず、車両用ナビゲーション装置１５の操作者としのてユーザが入力部３４を操作して、所望の目的地を入力して設定し、設定された目的地までの経路を探索するように入力して経路探索指示を行う。すると、前記車両用ナビゲーション装置１５は、車幅・車高・車長条件読み込みを行い、データ記憶部１６にあらかじめ記憶されている車両の車幅、車高、車長等のような通行可能性に影響を与える車両の要因を取得する。なお、車両の車幅、車高、車長等の数値は、経路探索指示の際に、ユーザが入力部３４を操作して入力するようにしてもよい。
【００４７】
続いて、前記車両用ナビゲーション装置１５は、車幅・車高条件により通行不可能道路を除外して経路探索を行う。すなわち、前記車両用ナビゲーション装置１５は、取得した通行可能性に影響を与える車両の要因のうちの車幅及び車高に基づいて、車両が通行不可能な道路の区間を判定し、判定された通行不可能な区間を通らないような経路を探索する。この場合、通行不可能な区間とは、橋、トンネル等のように車幅規制又は高さ規制が行われている区間であって車両の車幅又は車高が規制値以上である区間、幅員が車両の車幅以下の区間等である。
【００４８】
続いて、前記車両用ナビゲーション装置１５は、細街路に右左折箇所があるか否かを判断する。すなわち、前記車両用ナビゲーション装置１５は、探索された経路に細街路が含まれている場合には、該細街路から成る経路中に右左折する必要がある交差点が含まれているか否かを判断する。そして、細街路に右左折箇所がない場合には処理を終了する。なお、探索された経路に細街路が含まれていない場合も処理を終了する。
【００４９】
また、該細街路に右左折箇所がある場合、前記車両用ナビゲーション装置１５は、右左折不可能地点検索処理を実行する。この場合、まず、自車形状データ読み込みを行う。すなわち、前記車両の要因の中から、車幅及び車長を取得して、車幅が大小いずれの分類に該当し、車長が長短いずれの分類に該当するかを判断する。本実施の形態においては、車両の外形寸法に基づいて車両の車形パターンがあらかじめ分類されている。例えば、図８に示されるようなテーブルがあらかじめ作成されてＲＯＭ３３又はデータ記憶部１６に格納されている。図８に示される例においては、車幅の大小及び車長の長短に基づいて、Ａ〜Ｄの４つの車形パターンに分類されている。なお、車幅及び車長を各々より細かく、例えば、３以上の区分に分類され、５以上の車形パターンを備えるテーブルを使用することもできるが、ここでは、図８に示されるように、大小及び長短のように各々２つの区分に分類され、それに基づいて４つの車形パターンに分類される例についてのみ説明する。そして、図８に示されるような車形パターンのテーブルに従って、自車形状、すなわち、前記車両の形状に対応する車形パターンがＡ〜Ｄのいずれであるかを判断して、その結果を取得する。
【００５０】
続いて、前記車両用ナビゲーション装置１５は、自車形状テーブル読み込みを行い、前記自車形状に対応する通行可能性を判断するためのテーブルを取得する。本実施の形態においては、車両の車形パターン毎に、通行可能性を判断するためのテーブルがあらかじめ作成されてＲＯＭ３３又はデータ記憶部１６に格納されている。通行可能性を判断するためのテーブルは、図９に示されるように、道路の幅員の広狭及び道路の曲がり角度の緩急に基づいて、通行可及び通行不可の２つの区分に分類されている。なお、図９において○は通行可を示し、×は通行不可を示している。そして、図９（ａ）は車形パターンがＡである場合における通行可能性を判断するためのテーブル、図９（ｂ）は車形パターンがＢである場合における通行可能性を判断するためのテーブル、図９（ｃ）は車形パターンがＣである場合における通行可能性を判断するためのテーブル、図９（ｄ）は車形パターンがＤである場合における通行可能性を判断するためのテーブルである。なお、道路の幅員及び道路の曲がり角度を各々より細かく、例えば、３以上の区分に分類されたテーブルを使用することもできるが、ここでは、図９に示されるように、広狭及び緩急のように各々２つの区分に分類される例についてのみ説明する。
【００５１】
また、通行可能性に影響を与える他の要因をさらに考慮して通行可能性を判断するためのテーブルを作成することもできる。例えば、図１０に示されるように、道路の側縁付近に設置される電信柱、壁等の障害物をさらに考慮したテーブルを作成することができる。図１０に示される例においては、道路の幅員の広狭の区分の各々をさらに障害物の有無によって２つの区分に分類されている。なお、図１０（ａ）は車形パターンがＣである場合における通行可能性を判断するためのテーブル、図１０（ｂ）は車形パターンがＤである場合における通行可能性を判断するためのテーブルであり、車形パターンがＡ及びＢである場合における通行可能性を判断するためのテーブルは図示が省略されている。
【００５２】
そして、図９又は１０に示されるような通行可能性を判断するためのテーブルを取得すると、前記車両用ナビゲーション装置１５は、全細街路右左折点についてループを開始する。すなわち、探索された経路に含まれるすべての細街路における右左折する必要がある交差点のすべてを順次対象にして処理のループを開始する。まず、第１番目の交差点について、道幅条件に基づき通行可能であるか否かを判断する。すなわち、道路の幅員の広狭に基づいて通行可能性を判断する。そして、通行可能である場合、前記第１番目の交差点をについて、角度条件に基づき通行可能であるか否かを判断する。すなわち、道路の曲がり角度の緩急に基づいて通行可能性を判断する。そして、通行可能である場合、次の交差点を対象にして処理のループを行う。以降、各交差点を順次対象にして処理のループを行い、探索された経路に含まれるすべての細街路における右左折する必要がある交差点のすべてについての処理のループが行われ、最後の交差点についても通行可能である場合には、ループを終了し、右左折不可能地点なしとして右左折不可能地点検索処理を終了する。
【００５３】
なお、いずれかの交差点について、道路の幅員の広狭又は道路の曲がり角度の緩急に基づいて通行可能性を判断した結果が通行不可能である場合には、右左折不可能地点ありとして右左折不可能地点検索処理を終了する。この場合、以降の交差点を対象にした処理のループは行われないこととなる。すなわち、通行不可能な交差点が見つかった場合には、その時点で処理のループを中止し、右左折不可能地点ありとして右左折不可能地点検索処理を終了する。
【００５４】
続いて、前記車両用ナビゲーション装置１５は、右左折不可能地点検索処理の結果が右左折不可能地点ありか否かを判断し、右左折不可能地点なしの場合には処理を終了する。また、右左折不可能地点ありの場合には、該当地点での右左折コストを増加して経路再探索を行う。すなわち、通行不可能な交差点を右左折するための探索コストを高く設定し直して、目的地までの経路を再び探索する。そして、再び右左折不可能地点検索処理を実行する。
【００５５】
次に、フローチャートについて説明する。
ステップＳ１  経路探索指示を行う。
ステップＳ２  車幅・車高・車長条件読み込みを行う。
ステップＳ３  車幅・車高・車長条件により通行不可能道路を除外して経路探索を行う。
ステップＳ４  細街路に右左折箇所があるか否かを判断する。細街路に右左折箇所がある場合はステップＳ５に進み、細街路に右左折箇所ない場合は処理を終了する。
ステップＳ５  右左折不可能地点検索処理を実行する。
ステップＳ６  右左折不可能地点があるか否かを判断する。右左折不可能地点がある場合はステップＳ７に進み、右左折不可能地点がない場合は処理を終了する。
ステップＳ７  当該地点での右左折コストを増加して経路再探索を行う。
【００５６】
次に、ステップＳ５のサブルーチンを示すフローチャートについて説明する。
ステップＳ５−１  自車形状データ読み込みを行う。
ステップＳ５−２  自車形状テーブル読み込みを行う。
ステップＳ５−３  全細街路右左折点についてループを開始する。
ステップＳ５−４  道幅条件に基づき通行可能であるか否かを判断する。道幅条件に基づき通行可能である場合はステップＳ５−５に進み、道幅条件に基づき通行可能でない場合はステップＳ５−８に進む。
ステップＳ５−５  角度条件に基づき通行可能であるか否かを判断する。角度条件に基づき通行可能である場合はステップＳ５−６に進み、角度条件に基づき通行可能でない場合はステップＳ５−８に進む。
ステップＳ５−６  ループを終了する。
ステップＳ５−７  右左折不可能地点なしとして処理を終了する。
ステップＳ５−８  右左折不可能地点ありとして処理を終了する。
【００５７】
このように、本実施の形態においては、車幅、車長等の通行可能性に影響を与える車両の要因、及び、道路の幅員、交差点の進入路と退出路のなす角度等の通行可能性に影響を与える道路の要因又は障害物に基づいて、道路が通行可能であるか否かを判断し、通行可能と判断した道路のみを対象に経路探索を行うようになっている。そのため、車両が確実に通行することのできる道路のみを含む経路を案内することができるので、ユーザは安心して利用することができ、経路探索の結果に信頼をおくことができる。
【００５８】
この場合、目的地までの経路に細街路が含まれており、かつ、細街路において右左折する必要がある交差点が含まれているときに、該交差点が通行可能であるか否かを車幅、車長等の車両の要因及び道路の幅員、交差点の進入路と退出路のなす角度等の道路の要因又は障害物に基づいて判断するようになっている。そのため、幅員のデータとして正確な数値が道路データに含まれていない細街路についても、車両の通行が可能であるか否かを正確に判断することができる。
【００５９】
また、細街路における交差点が右左折不可能であると判断した場合には、当該交差点の探索コストを高く設定し直して、経路を再び探索するようになっている。そのため、右左折不可能な交差点以外の交差点で右左折を行う経路を探索することができる。
【００６０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施の形態における通行可能性に影響を与える要因が車長である例を示す図である。
【図２】本発明の実施の形態におけるナビゲーション装置の構成を示す図である。
【図３】本発明の実施の形態における幅員が十分に広い道路の例を示す図である。
【図４】本発明の実施の形態における通行可能性に影響を与える要因が車幅である例を示す図である。
【図５】本発明の実施の形態における通行可能性に影響を与える要因が道路の幅員である例を示す図である。
【図６】本発明の実施の形態における通行可能性に影響を与える要因が道路の曲がり角度である例を示す図である。
【図７】本発明の実施の形態における通行可能性に影響を与える要因が障害物である例を示す図である。
【図８】本発明の実施の形態における車両の外形寸法に基づく車形パターンのテーブルを示す図である。
【図９】本発明の実施の形態における通行可能性を判断するためのテーブルの例を示す図である。
【図１０】本発明の実施の形態における通行可能性を判断するためのテーブルの他の例を示す図である。
【図１１】本発明の実施の形態における車両用ナビゲーション装置の動作を示すフローチャートである。
【図１２】本発明の実施の形態における右左折不可能地点検索処理の動作のサブルーチンを示すフローチャートである。
【符号の説明】
【００６２】
１５    車両用ナビゲーション装置
１６    データ記憶部
【図１】
2006177905.tif 000003
【図２】
2006177905.tif 000004
【図３】
2006177905.tif 000005
【図４】
2006177905.tif 000006
【図５】
2006177905.tif 000007
【図６】
2006177905.tif 000008
【図７】
2006177905.tif 000009
【図８】
2006177905.tif 000010
【図９】
2006177905.tif 000011
【図１０】
2006177905.tif 000012
【図１１】
2006177905.tif 000013
【図１２】
2006177905.tif 000014