(57)【要約】【課題】ナビゲーション装置において、ユーザにより設定された任意の経路を回避するための迂回経路を探索することができ、ユーザにとって使い勝手がよい。【解決手段】制御部は、現在位置から目的地までの案内経路を探索し、探索された案内経路上に、ユーザにとって回避したい経路が含まれている場合、ユーザは、回避経路始点を設定した後（Ｓ１１）、回避経路終点を設定して（Ｓ１２）、回避経路を決定する。そして、制御部は、第１の迂回経路を探索した後（Ｓ１３）、第２の迂回経路を探索する（Ｓ１４）。探索された第１の迂回経路と第２の迂回経路とは、それぞれ、ユーザによって設定された回避経路と交差せず、かつ、回避経路始点と回避経路終点とを含まない経路である。また、第１の迂回経路は、車両が案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路は、車両が案内経路を進行方向右側に迂回する最短迂回経路である。【選択図】図３
2009047655.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの案内経路を探索する経路探索手段と、
前記経路探索手段による経路探索に必要な探索情報を記録した記録手段と、
装置各部を制御するための制御手段とを備えるナビゲーション装置において、
前記経路探索手段によって探索された案内経路上に、回避したい回避経路の始点を設定するための回避始点設定手段と、
前記経路探索手段によって探索された案内経路上に、回避したい回避経路の終点を設定するための回避終点設定手段と、
前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とに基づいて決定された回避経路を回避するための迂回経路を探索する迂回経路探索手段とをさらに備え、
前記回避始点設定手段によって設定された始点、及び前記回避終点設定手段によって設定された終点は交差点であることを特徴とするナビゲーション装置。
【請求項２】
出発地から目的地までの案内経路を探索する経路探索手段と、
前記経路探索手段による経路探索に必要な探索情報を記録した記録手段と、
装置各部を制御するための制御手段とを備えるナビゲーション装置において、
前記経路探索手段によって探索された案内経路上に、回避したい回避経路の始点を設定するための回避始点設定手段と、
前記経路探索手段によって探索された案内経路上に、回避したい回避経路の終点を設定するための回避終点設定手段と、
前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とに基づいて決定された回避経路を回避するための迂回経路を探索する迂回経路探索手段とをさらに備え、
前記回避始点設定手段によって設定された始点、及び前記回避終点設定手段によって設定された終点は、前記案内経路上の任意の地点であることを特徴とするナビゲーション装置。
【請求項３】
前記案内経路や前記迂回経路を表示する表示手段をさらに備え、
前記制御手段は、
前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とを含まない迂回経路を探索し、
探索できたとき、探索された迂回経路を前記表示手段に表示し、
探索できなかったとき、迂回経路がない旨のメッセージを前記表示手段に表示することを特徴とする請求項１又は請求項２に記載のナビゲーション装置。
【請求項４】
前記迂回経路探索手段を用いて探索された迂回経路と前記回避経路とは交差しないことを特徴とする請求項１乃至請求項３のいずれかに記載のナビゲーション装置。
【請求項５】
前記制御手段は、前記迂回経路探索手段を用いて、第１の迂回経路と、第２の迂回経路とを探索し、
第１の迂回経路は、前記案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路は、該案内経路を進行方向右側に迂回する最短迂回経路であることを特徴とする請求項１乃至請求項４のいずれかに記載のナビゲーション装置。
【請求項６】
ユーザによって操作され、案内する迂回経路を選択するための操作手段をさらに備え、
前記制御手段は、
ユーザにより前記操作手段を用いて所定の入力操作がなされたとき、案内する迂回経路を、前記第１の迂回経路、又は前記第２の迂回経路に切り替えることを特徴とする請求項５に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に迂回経路を探索する技術に関する。
【背景技術】
【０００２】
従来から、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）等を用いて車両の現在位置を検出し、その現在位置から目的地までの最適な経路を探索して、探索された経路をユーザに案内するナビゲーション装置がある(特許文献１乃至特許文献４参照)。この種の装置は、道路工事による通行止めや渋滞などの道路事情を考慮して、これらの問題のある経路を回避するための迂回経路をユーザに案内することができる。
【０００３】
ところで、ユーザによっては、通行止め等の理由に加えて、道幅が狭い等の理由により、回避したい経路がある。しかし、この種のナビゲーション装置では、ユーザによって指定された任意の経路を回避するための迂回経路を探索することができない。そのため、ユーザにとって使い勝手が悪いという問題がある。
【特許文献１】特開２００６−２６７００８号公報
【特許文献２】特開２００６−２６６９６３号公報
【特許文献３】特開２００６−３００３８号公報
【特許文献４】特開２００２−２４３４８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、上記問題を解決するためになされたものであり、ユーザにより設定された任意の経路を回避するための迂回経路を探索することができ、ユーザにとって使い勝手のよいナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために請求項１の発明は、出発地から目的地までの案内経路を探索する経路探索手段と、前記経路探索手段による経路探索に必要な探索情報を記録した記録手段と、装置各部を制御するための制御手段とを備えるナビゲーション装置において、前記経路探索手段によって探索された案内経路上に、回避したい回避経路の始点を設定するための回避始点設定手段と、前記経路探索手段によって探索された案内経路上に、回避したい回避経路の終点を設定するための回避終点設定手段と、前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とに基づいて決定された回避経路を回避するための迂回経路を探索する迂回経路探索手段とをさらに備え、前記回避始点設定手段によって設定された始点、及び前記回避終点設定手段によって設定された終点は交差点であるものである。
【０００６】
請求項２の発明は、出発地から目的地までの案内経路を探索する経路探索手段と、前記経路探索手段による経路探索に必要な探索情報を記録した記録手段と、装置各部を制御するための制御手段とを備えるナビゲーション装置において、前記経路探索手段によって探索された案内経路上に、回避したい回避経路の始点を設定するための回避始点設定手段と、前記経路探索手段によって探索された案内経路上に、回避したい回避経路の終点を設定するための回避終点設定手段と、前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とに基づいて決定された回避経路を回避するための迂回経路を探索する迂回経路探索手段とをさらに備え、前記回避始点設定手段によって設定された始点、及び前記回避終点設定手段によって設定された終点は、前記案内経路上の任意の地点であるものである。
【０００７】
請求項３の発明は、請求項１又は請求項２に記載のナビゲーション装置において、前記案内経路や前記迂回経路を表示する表示手段をさらに備え、前記制御手段は、前記回避始点設定手段により設定された始点と、前記回避終点設定手段により設定された終点とを含まない迂回経路を探索し、探索できたとき、探索された迂回経路を前記表示手段に表示し、探索できなかったとき、迂回経路がない旨のメッセージを前記表示手段に表示するものである。
【０００８】
請求項４の発明は、請求項１乃至請求項３のいずれかに記載のナビゲーション装置において、前記迂回経路探索手段を用いて探索された迂回経路と前記回避経路とは交差しないものである。
【０００９】
請求項５の発明は、請求項１乃至請求項４のいずれかに記載のナビゲーション装置において、前記制御手段は、前記迂回経路探索手段を用いて、第１の迂回経路と、第２の迂回経路とを探索し、第１の迂回経路は、前記案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路は、該案内経路を進行方向右側に迂回する最短迂回経路であるものである。
【００１０】
請求項６の発明は、請求項５に記載のナビゲーション装置において、ユーザによって操作され、案内する迂回経路を選択するための操作手段をさらに備え、前記制御手段は、ユーザにより前記操作手段を用いて所定の入力操作がなされたとき、案内する迂回経路を、前記第１の迂回経路、又は前記第２の迂回経路に切り替えるものである。
【発明の効果】
【００１１】
本発明によれば、制御手段は、迂回経路探索手段を用いて、回避始点設定手段により設定された始点と、回避終点設定手段により設定された終点とに基づいて決定された回避経路を回避するための迂回経路を探索することができる。そのため、ユーザにとって回避したい回避経路を回避するための迂回経路を探索することができるので、ユーザにとって使い勝手がよい。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の第１の実施形態に係るナビゲーション装置について、図１を参照して説明する。図１はナビゲーション装置１の内部構成を示すブロック図である。ナビゲーション装置１は、車両に取り付けられ、現在位置から目的地までの経路を探索して、探索された案内経路をユーザに表示するものである。また、ナビゲーション装置１は、ユーザにより設定された回避経路を回避した経路を探索して案内することもできる。
【００１３】
ナビゲーション装置１は、入力操作部（回避始点設定手段、回避終点設定手段）２と、位置検出部３と、情報記録部（記録手段）４と、表示部（表示手段）５と、音声案内部６と、交通情報受信部７と、装置全体を制御する制御部（制御手段）１０とを備える。
【００１４】
入力操作部２は、ユーザによって操作され、出発地や、目的地などの経路に関する情報や、回避したい経路の始点と終点に関する情報の入力操作に用いられる。入力操作部２は、ナビゲーション装置１に対してタッチ操作やキー操作により経路探索条件の入力や案内経路のリクエスト等を行うための操作パネル２１を有する。
【００１５】
位置検出部３は、衛星航法システム（ＧＰＳ）を利用して車両の緯度経度等の現在位置情報をＧＰＳアンテナから入手するＧＰＳ受信機３１と、車両の進行方位を、地磁気を利用することにより絶対方位で検出する地磁気センサ３２と、車両の進行方位を相対方位で検出するジャイロセンサ３３と、車輪の回転数等から車両の走行距離を検出する距離センサ３４とを有する。位置検出部３は、ＧＰＳ受信機３１及び各センサ３２〜３４によって検出された位置情報、方位情報、距離情報等を用いて車両の現在位置を検出する。
【００１６】
情報記録部４は、ナビゲーション用のプログラム及びデータなど経路探索に必要な情報を記録した記録装置であり、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体から構成される。情報記録部４に記録されているプログラムは、経路探索等の処理を行うためのプログラムや、探索した経路の案内表示に必要な表示出力制御のプログラムや、音声案内に必要な音声出力制御を行うためのプログラムである。
【００１７】
情報記録部４に記録されているデータは、地図情報、道路情報、道路名情報、有料道路／フェリー利用料金、地図情報マッチングデータ、住所や電話番号等の登録地点データ、ジャンル別データ、カレンダーデータ、及び情報記録部４に記録されているプログラムに必要なデータである。なお、ＣＤ−ＲＯＭ等の記録媒体にデータのみを記録し、制御部１０にプログラムを記録してもよい。
【００１８】
表示部５は、簡易型の液晶表示器等から構成され、車両の現在位置から目的地までのルートの案内情報を表示画面に表示する。案内情報には、目的地に関する情報、目的地名、時刻、距離及び目的地へのルート等の情報が含まれる。また、表示部５は、表示画面に形成されたタッチパネル等を使用して操作パネル２１として使用することができ、ユーザが画面に触れることにより、各種操作を行うことができる。
【００１９】
音声案内部６は、ルートの案内を音声により行うものであり、制御部１０によって形成された案内音声信号を出力する音声出力部６１と、音声出力部６１からの出力音声を拡声するスピーカ６２とを備える。音声案内部６の音声案内により、ユーザは、表示部５を見ることなしにルートの案内情報を知ることができる。
【００２０】
交通情報受信部７は、車両が現在位置する道路の現在の道路交通情報を逐次受信するＶＩＣＳ・ＦＭ多重受信機７１を有する。ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）は、交通渋滞情報や交通事故情報などの道路交通情報をリアルタイムに提供するものであり、ＦＭ多重（文字放送）、電波ビーコン、光ビーコンから道路交通情報を取り込んでいる。このＶＩＣＳによって受信された道路交通情報は、制御部１０に伝達され、制御部１０はこの道路交通情報を加味して、目的地へのルート探索等を行う。
【００２１】
制御部１０は、ＣＰＵ１１と、フラッシュメモリ１２と、ＲＯＭ１３と、ＲＡＭ１４とを有し、請求項における経路探索手段、及び迂回経路設定手段として機能する。フラッシュメモリ１２には、情報記録部４に記録されているプログラムが格納される。ＲＯＭ１３は、フラッシュメモリ１２に格納されたプログラムをチェックするためのプログラムが予め格納されている。ＲＡＭ１４には、ルートの案内情報や、回避経路の情報や、目的地の地点座標や、検出された道路名等のデータが一時的に格納される。なお、本実施形態で使用する全てのプログラムは情報記録部４に格納されてもよいし、これらのプログラムの一部または全てがＲＯＭ１３に格納されてもよい。
【００２２】
制御部１０は、車両の現在位置と、ユーザにより入力操作部２を用いて入力された目的地とから案内経路を探索して、探索された案内経路を表示部５に表示する。ユーザは、表示された案内経路上に、ユーザにとって回避したい経路が含まれていたとき、入力操作部２を用いて、回避したい経路の始点（以下、回避経路始点という）と、回避したい経路の終点（以下、回避経路終点という）を入力する。制御部１０は、後述するように、回避経路始点と回避経路終点とを含まない迂回経路を探索する。
【００２３】
次に、ナビゲーション装置１による迂回経路の表示処理の手順について、図２を参照して説明する。図２は、迂回経路を表示部５に表示する手順を示す。ここでは、探索された案内経路上に、ユーザにとって回避したい経路が含まれているものとする。
【００２４】
まず、ユーザが入力操作部２を操作することにより、目的地を入力すると（Ｓ１）、制御部１０は、位置検出部３を用いて車両の現在位置を検出し（Ｓ２）、現在位置から目的地までの案内経路を探索する（Ｓ３）。そして、案内経路の探索後、制御部１０は、ユーザにより設定入力された回避経路を回避するための迂回経路を探索し（Ｓ４）、探索できた場合（Ｓ５でＹＥＳ）、かつ、２つの迂回経路が探索された場合（Ｓ６でＹＥＳ）、ユーザが入力操作部２を操作することにより、探索された迂回経路の中から任意の迂回経路を選択する（Ｓ７）。制御部１０は、選択された迂回経路に切り替えて表示部５に表示する（Ｓ８）。一方、迂回経路が１つしか探索できなかった場合（Ｓ６でＮＯ）、制御部１０は、探索された迂回経路を表示部５に表示する（Ｓ８）。
【００２５】
一方、上記Ｓ４の探索の結果、迂回経路を探索できなかった場合（Ｓ５でＮＯ）、制御部１０は、迂回経路が無い旨のメッセージ、例えば、「迂回経路が存在しません。」等を表示部５に表示する（Ｓ９）。
【００２６】
次に、上記Ｓ４の迂回経路探索処理について、図３を参照して説明する。図３は、迂回経路の探索処理の手順を示す。案内経路上に、ユーザにとって回避したい経路が含まれている場合、ユーザは、入力操作部２を用いて、回避経路始点を設定した後（Ｓ１１）、回避経路終点を設定して（Ｓ１２）、回避経路を決定する。回避経路始点と、回避経路終点は、それぞれ交差点等の分岐点に限られず、上記Ｓ３で探索された案内経路上の任意の地点であってもよい。
【００２７】
そして、制御部１０は、第１の迂回経路を探索した後（Ｓ１３）、第２の迂回経路を探索する（Ｓ１４）。ここで、上記Ｓ１３の処理で探索された第１の迂回経路と、上記Ｓ１４の処理で探索された第２の迂回経路とは、それぞれ、ユーザによって設定された回避経路と交差せず、かつ、回避経路始点と回避経路終点とを含まない経路である。また、上記Ｓ１３で探索された第１の迂回経路は、車両が上記Ｓ３で探索された案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路は、車両が上記Ｓ３で探索された案内経路を進行方向右側に迂回する最短迂回経路である。
【００２８】
次に、上記Ｓ３で探索される案内経路について、図４を参照して説明する。図４は、表示部５に表示された、地図情報と、車両の現在位置を示す三角印Ｃと、目的地を示す四角印Ｇと、案内経路Ｒを示す。案内経路Ｒは、道路情報等を考慮して探索された経路である。
【００２９】
次に、上記Ｓ１３及び上記Ｓ１４で探索される迂回経路について、図５を参照して説明する。図５は、図４に示した案内経路Ｒ上に、回避経路を設定した例を示し、丸印Ａは、回避経路始点を示し、丸印Ｂは、回避経路終点を示す。また、Ｒ１は、第１の迂回経路を示し、Ｒ２は、第２の迂回経路を示す。ここでは、案内経路Ｒの表示を便宜上、省略している。
【００３０】
図５に示すように、回避経路始点Ａと回避経路終点Ｂとは、交差点上に設定されている。このとき、制御部１０は、回避経路始点Ａと回避経路終点Ｂとに基づいて決定された回避経路を回避するための迂回経路を探索し（上記Ｓ１３とＳ１４に相当）、第１の迂回経路Ｒ１と、第２の迂回経路Ｒ２とを探索する。第１の迂回経路Ｒ１は、車両が案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路Ｒ１は、車両が案内経路を進行方向右側に迂回する最短迂回経路である。
【００３１】
次に、上記Ｓ１３及び上記Ｓ１４で探索される迂回経路の別の例について、図６を参照して説明する。図６は、回避経路始点Ａと、回避経路終点Ｂとの位置が異なること以外は、図５に示した条件と同じである。
【００３２】
図６に示すように、回避経路始点Ａと回避経路終点Ｂとは、案内経路上の任意の地点に設定されている。このとき、制御部１０は、回避経路始点Ａと回避経路終点Ｂとに基づいて決定された回避経路を回避するための迂回経路を探索し（上記Ｓ１３とＳ１４に相当）、図５と同様に、第１の迂回経路Ｒ１と、第２の迂回経路Ｒ２とを探索する。
【００３３】
次に、本発明の第２の実施形態に係るナビゲーション装置について、図７を参照して説明する。本実施形態に係るナビゲーション装置は、図１に示したナビゲーション装置１と同様の構成であり、同符号は同じ構成を示し、各構成の説明については省略する。本実施形態に係るナビゲーション装置１の迂回経路の表示処理は、上記Ｓ４に相当する迂回経路探索処理が異なること以外は、図２に示した処理と同様である。迂回経路探索処理については後述する。
【００３４】
次に、本実施形態に係るナビゲーション装置１の迂回経路探索処理について、図７を参照して説明する。図７は迂回経路の探索処理の手順を示す。案内経路上に、ユーザにとって回避したい経路が含まれている場合、ユーザは、入力操作部２を用いて、回避経路始点を設定した後（Ｓ２１）、回避経路終点を設定して（Ｓ２２）、回避経路を決定する。回避経路始点と、回避経路終点は、それぞれ交差点等の分岐点に限られず、案内経路上の任意の地点であってよい。
【００３５】
そして、制御部１０は、回避経路始点と回避経路終点とを通過する第１の迂回経路を探索し（Ｓ２３）、回避経路始点と回避経路終点とを通過する第２の迂回経路を探索する（Ｓ２４）。ここで、上記Ｓ２３の処理で探索された第１の迂回経路と、上記Ｓ２４の処理で探索された第２の迂回経路とは、それぞれ、ユーザによって設定された回避経路と交差せず、かつ、回避経路始点と回避経路終点とを通過する経路である。また、上記Ｓ２３で探索された第１の迂回経路は、車両が案内経路を進行方向左側に迂回する最短迂回経路であり、第２の迂回経路は、車両が案内経路を進行方向右側に迂回する最短迂回経路である。
【００３６】
次に、上記Ｓ２３及び上記Ｓ２４で探索される迂回経路について、図８を参照して説明する。図８は、上記図４に示した案内経路Ｒ上に回避経路を設定した例を示し、回避経路始点Ａと、回避経路終点Ｂとが案内経路上の任意地点に位置する。このとき、制御部１０は、回避経路始点Ａ及び回避経路終点Ｂを通過する迂回経路を探索し、第１の迂回経路Ｒ３と、第２の迂回経路Ｒ４とを探索する。なお、迂回経路始点Ａと、迂回経路終点Ｂとは、交差点上に設定してもよい。
【００３７】
このように、制御部１０は、ユーザによって設定された回避経路始点及び回避経路終点を通過する迂回経路を探索することができるので、ユーザにとって使い勝手がよい。
【００３８】
上述したように、上記第１及び第２の各実施形態に係るナビゲーション装置１によれば、制御部１０は、ユーザによって設定された回避経路始点及び回避経路終点に基づいて決定された回避経路を回避するための迂回経路を探索することができる。そのため、ユーザが回避したい回避経路を回避するための迂回経路を探索することができるので、ユーザにとって使い勝手がよい。
【００３９】
また、制御部１０は、案内経路を進行方向左側に迂回する最短迂回経路である第１の迂回経路と、案内経路を進行方向右側に迂回する最短迂回経路である第２の迂回経路とを探索するため、ユーザが移動しやすい回避経路を選択することができるので、ユーザにとって使い勝手がよい。
【００４０】
なお、本発明は上記各実施形態の構成に限定されるものではなく、発明の趣旨を変更しない範囲で適宜に種々の変形が可能である。例えば、上記各実施形態では、ナビゲーション装置１を車両に取り付ける場合について説明したが、ユーザが持ち運べるポータブルタイプのナビゲーション装置であってもよい。
【図面の簡単な説明】
【００４１】
【図１】本発明の第１の実施形態に係るナビゲーション装置の内部構成を示すブロック図。
【図２】上記装置の迂回経路の表示処理の手順を示すフローチャート。
【図３】上記迂回経路の表示処理における迂回経路探索処理の手順を示すフローチャート。
【図４】上記迂回経路の表示処理により探索される案内経路を説明する図。
【図５】上記迂回経路探索処理により探索される迂回経路を説明する図。
【図６】上記迂回経路探索処理により探索される迂回経路を説明する図。
【図７】本発明の第２の実施形態に係るナビゲーション装置における迂回経路探索処理の手順を示すフローチャート。
【図８】上記迂回経路探索処理により探索される迂回経路を説明する図。
【符号の説明】
【００４２】
１  ナビゲーション装置
４  情報記録部（記録手段）
５  表示部（表示手段）
１０  制御部（経路探索手段、迂回経路設定手段、及び制御手段）
【図１】
2009047655.tif 000003
【図２】
2009047655.tif 000004
【図３】
2009047655.tif 000005
【図４】
2009047655.tif 000006
【図５】
2009047655.tif 000007
【図６】
2009047655.tif 000008
【図７】
2009047655.tif 000009
【図８】
2009047655.tif 000010