(57)【要約】  【課題】「有料道路優先」における経路探索において、短距離の有料道路が含まれない経路を探索する。  【解決手段】ナビゲーション装置は、回避する短距離有料道路の判定に用いる基準距離を設定する基準距離設定手段と、経路を探索する経路探索手段と、経路探索手段で探索した経路が基準距離以下の有料道路を含むか否か判定する判定手段とを備える。そして、経路探索手段は、判定手段により、経路が前記基準距離以下の有料道路を含むと判定された場合、判定された基準距離以下の有料道路を除外して、再び経路探索を行う。【選択図】図３
2008185524.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
短距離有料道路を回避する指示を受け付ける受付手段と、
前記受付手段により、短距離有料道路を回避する指示を受け付けた場合、予め定められた距離以下の有料道路を含まない経路を探索する経路探索手段とを備える
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記基準距離設定手段は、
経路探索条件の設定画面において、前記短距離有料道路を回避するように設定する指示を受け付ける選択肢を表示する
ことを特徴とするナビゲーション装置。
【請求項３】
ナビゲーション装置であって、
回避する短距離有料道路の判定に用いる基準距離を設定する基準距離設定手段と、
経路を探索する経路探索手段と、
前記経路探索手段で探索した経路が、前記基準距離以下の有料道路を含むか否か判定する判定手段とを備え、
前記経路探索手段は、
前記判定手段により、前記経路が前記基準距離以下の有料道路を含むと判定された場合、当該基準距離以下の有料道路を除外して、再び経路探索を行う
ことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記基準距離設定手段は、
経路探索条件の設定画面において、前記基準距離の増減の指示を受け付ける
ことを特徴とするナビゲーション装置。
【請求項５】
ナビゲーション装置の経路探索方法であって、
短距離有料道路を回避する指示を受け付ける受付ステップと、
前記受付ステップにより、短距離有料道路を回避する指示を受け付けた場合、予め定められた距離以下の有料道路を含まない経路を探索する経路探索ステップとを行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項６】
ナビゲーション装置の経路探索方法であって、
回避する短距離有料道路の判定に用いる基準距離を設定する基準距離設定ステップと、
経路を探索する経路探索ステップと、
前記経路探索手段で探索した経路が、前記基準距離以下の有料道路を含むか否か判定する判定ステップとを行い、
前記経路探索ステップは、
前記判定ステップにより、前記経路が前記基準距離以下の有料道路を含むと判定された場合、当該基準距離以下の有料道路を除外して、再び経路探索を行う
ことを特徴とするナビゲーション装置の経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、及びその経路探索技術に関する。
【背景技術】
【０００２】
経路探索条件として「有料道路優先」を選択可能として、「有料道路優先」が選択された場合に、有料道路が優先的に含まれるように経路探索を行う車載用ナビゲーション装置がある。
【０００３】
【特許文献１】特開２００２−１３９３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、従来の技術では、短い距離の有料道路を含む経路が探索される場合がある。このような経路は、料金がかかる割に、時間的なメリットが少なく、ユーザが望む経路ではない。
【０００５】
本発明は、上記課題を解決すべくなされたものであり、その目的は、有料道路を含む経路探索において、より有意義な経路を探索することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明は、短距離の有料道路が含まれない経路を探索する。
【０００７】
例えば、本発明のナビゲーション装置は、短距離有料道路を回避する指示を受け付ける受付手段と、前記受付手段により、短距離有料道路を回避する指示を受け付けた場合、予め定められた距離以下の有料道路を含まない経路を探索する経路探索手段とを備える。
【０００８】
また、本発明のナビゲーション装置は、回避する短距離有料道路の判定に用いる基準距離を設定する基準距離設定手段と、経路を探索する経路探索手段と、前記経路探索手段で探索した経路が、前記基準距離以下の有料道路を含むか否か判定する判定手段とを備える。そして、前記経路探索手段は、前記判定手段により、前記経路が前記基準距離以下の有料道路を含むと判定された場合、当該基準距離以下の有料道路を除外して、再び経路探索を行う。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態が適用された車載用ナビゲーション装置１の概略構成図である。図示するように、車載用ナビゲーション装置１は、制御装置１０と、現在位置算出装置２０と、入力装置３０と、表示装置４０とを備えて構成される。
【００１１】
現在位置算出装置２０は、現在位置の算出のための情報を収集する装置であり、車速センサ、ジャイロセンサ、ＧＰＳ(Global Positioning System)受信装置などからなる。
【００１２】
入力装置３０は、ユーザからの指示を受け付けるための装置である。入力装置３０は、表示装置４０の前面に設けられた表示画面を透視可能なタッチパネル３１を備える。なお、別途、ダイヤルスイッチなどの、ハードスイッチ（不図示）を備えていてもよい。
【００１３】
表示装置４０は、液晶表示装置などからなり、制御装置１０で生成されたグラフィックス情報を表示するユニットである。
【００１４】
制御装置１０は、他の装置（現在位置算出装置２０、入力装置３０、表示装置４０など）を制御するための装置である。制御装置１０は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、他の装置とのインターフェース、これらを接続するバス、などからなる汎用的なコンピュータシステムにより構成される。
【００１５】
制御装置１０は、その機能部として、主制御部１１と、入力内容解析部１２と、経路探索部１３と、表示処理部１４と、を備える。これらの機能部は、ＣＰＵがメモリにロードしたプログラムを実行することにより達成される。そのため、ＲＯＭには、各処理を行うためのプログラムが記憶されている。
【００１６】
主制御部１１は、様々な処理を行う中心的ユニットである。例えば、現在位置算出装置２０の出力から、記憶装置に記憶されている地図データ１６を用いて、マップマッチング処理などにより現在位置を算出する。また、入力内容解析部１２を介して、ユーザの要求を受け付け、要求に対応する処理を実行する。例えば、ユーザから経路探索要求を受け付けると、経路探索部１３に、経路探索処理を行うように指示する。また、表示装置４０に、探索された経路と誘導情報を表示することにより、経路誘導を行う。
【００１７】
入力内容解析部１２は、入力装置３０を介して入力されたユーザからの要求を解析し、その結果を主制御部１１に送る。
【００１８】
経路探索部１３は、主制御部１１の指示に従って、出発地（通常は、現在位置）及び目的地を設定して、出発地から目的地までの経路探索を行う。このとき、経路探索部４２は、「有料道路優先」、「一般道優先」、「距離優先」などの探索条件を満たす経路を探索する。具体的には、地図上の道路を構成するリンクごとに、探索条件に応じたリンクコストを設定し、ダイクストラ法等の経路探索アルゴリズムを用いて、総コストが最少となる経路を探索する。例えば、「有料道路優先」の場合、有料道路に属するリンクのコストを低めに設定して、有料道路が選択され易くして、経路探索を行う。
【００１９】
表示処理部１４は、主制御部１１の指示にしたがって、表示装置４０に、地図やメニューを表示する処理を行う。例えば、「有料道路優先」、「一般道優先」、「距離優先」などの探索条件を選択するメニュー画面を表示する。また、地図上に目的地への経路を重ねて表示するとともに、現在位置を示すカーマークを表示する。
【００２０】
地図データ１６には、地図上の道路及び建物に関するデータが格納されている。具体的には、地図上の道路を構成するリンクに関するデータ（リンクデータ）が格納されている。リンクデータには、リンク開始ノード・終了ノード、リンク長、リンク旅行時間、そのリンクが属する道路の種類（有料道路か否か）などの情報が格納されている。
【００２１】
［動作の説明］次に、本実施形態の車載用ナビゲーション装置１の特徴的な動作について説明する。
【００２２】
本実施形態の車載用ナビゲーション装置１は、探索条件に応じた経路探索を行う。探索条件には、有料道路が優先的に選択されるようにして経路探索を行う「有料道路優先」、有料道路が選ばれ難くし一般道路が優先的に選択されるようにして経路探索を行う「一般道優先」、一般道と有料道路の区別なく距離が最短となるように経路探索を行う「距離優先」などがある。
【００２３】
そこで、車載用ナビゲーション装置１は、ユーザから経路探索条件の設定を受け付けるための探索条件設定モードを備えている。
【００２４】
図２は、探索条件設定モードにおける表示画面の例である。
【００２５】
主制御部１１は、ユーザから入力装置３０を介して探索条件の設定モードへの移行要求を受け付けると、図２に示すような、探索条件設定画面４００を、表示処理部１４を介して、表示装置４０に表示する。
【００２６】
主制御部１１は、図示するように、探索条件設定画面４００に、探索条件の選択肢４１０を表示する。このとき、探索条件の選択肢４１０に、「有料道路優先」に設定するための選択肢４１１を含ませる。
【００２７】
主制御部１１は、「有料道路優先」に設定するための選択肢４１１が押されると、探索条件を「有料道路優先」に設定する。
【００２８】
さらに、主制御部１１は、「有料道路優先」に設定された場合、短距離の有料道路を回避するか否かの設定を受け付ける選択肢４１２を表示する。
【００２９】
主制御部１１は、短距離の有料道路を回避するための選択肢４１２が押されると、探索条件に、「短距離有料道路回避」を追加する。
【００３０】
さらに、主制御部１１は、回避する有料道路の距離の閾値である基準距離を受け付けるべく、かかる基準距離の設定を付けつけるためのフィールド４１３を表示する。そして、フィールド４１３に、現在設定されている基準距離（初期値は、例えば、１０ｋｍ）を表示し、基準距離の増減を受け付けるためのボタン４１４を表示し、ユーザから基準距離の増減の指示を受け付け、受け付けた増減の指示にしたがって、基準距離を増減させる。
【００３１】
主制御部１１は、ユーザにより入力装置３０を介して、経路探索開始ボタン４１５が押されると、探索条件を確定し、経路探索部１３に、経路探索処理を行うように指示する。
【００３２】
以下では、経路探索条件として、「有料道路優先」及び「短距離有料道路回避」が設定された場合について説明する。
【００３３】
図３は、かかる場合の経路探索処理の流れを示すフロー図である。また、図４は、かかる場合の経路探索の方法を説明するための図である。
【００３４】
まず、経路探索部１３は、有料道路が優先して選択されるようにして、経路探索を行う。具体的には、有料道路に属するリンクのリンクコスト（リンク長又はリンク旅行時間）を、１以下の所定の係数（例えば、０．５）を乗じることにより、一般道のリンクコストに比べて低く設定し、総コストが最少となる経路探索を行う。
【００３５】
次に、経路探索部１３は、探索した経路から、短距離の有料道路で構成される区間の抽出を試みる（Ｓ１０２）。具体的には、経路探索部１３は、地図データのリンクデータを参照して、探索した経路を構成するリンクのうち、有料道路に属するリンクを特定し、有料道路に属するリンクが基準距離以下で連続している区間を抽出する。
【００３６】
図４を用いて、具体的に説明する。図４（Ａ）に示すように、Ｓ１０１で探索された、出発地３０１から目的地３０２までの経路３１０は、有料道路３３１と、有料道路３３２とを利用するものであったとする。経路３１０の有料道路３３１に属する区間３２１は、基準距離以下である。一方、有料道路３３２に属する区間３２２は、基準距離を越えるものである。かかる場合、経路探索部１３は、基準距離以下である区間３２１を抽出することになる。
【００３７】
次に、経路探索部１３は、短距離の有料道路で構成される区間が抽出されたか否かを判定し（Ｓ１０３）、抽出された場合（図３のＳ１０３でＹ）、抽出された区間を構成するリンクを経路探索の候補リンクから除外して、再経路探索を行う（Ｓ１０４）。その後、Ｓ１０２に戻り、処理を続行する。
【００３８】
図４（Ａ）の例では、経路探索部１３は、基準距離以下である区間３２１を構成するリンクを経路探索の候補リンクから除外して、再探索を行うことになる。
【００３９】
経路探索部１３は、基準距離以下の有料道路が含まれていない経路が探索されるまで再探索を行う。
【００４０】
そして、経路探索部１３は、最終的に、図４（Ｂ）に示すように、基準距離以下の有料道路が含まれていない経路３１１を探索することになる。なお、こうして探索される経路３１１には、基準距離を超える有料道路区間３２３が含まれることがある。
【００４１】
こうして、基準距離以下の有料道路が含まれていない経路を探索すると（Ｓ１０３でＮ）、経路探索部１３は、探索した経路を、主制御部１１に送り、経路探索処理を終了する。
【００４２】
その後、主制御部１３は、探索された経路を、表示装置４０に表示し、ユーザから誘導経路として設定するか否かの指示を受け付ける。そして、誘導経路として設定するとの指示を受け付けると、探索された経路を、誘導経路に設定し、経路誘導処理を開始する。
【００４３】
以上、図３のフローについて説明した。
【００４４】
なお、車載用ナビゲーション装置１は、経路誘導中に、車両の現在位置が経路から逸脱した場合に、自動で経路探索を行う機能（「オートリルート機能」という）を備えている。かかるオートリルート機能においても、図３で示すフローを行うことにより、短距離有料道路を回避した経路を再探索することができる。
【００４５】
以上、本発明の一実施形態について説明した。
【００４６】
上記実施形態によれば、あまりに短い有料道路を含む経路が探索結果として求められるのを防止することができる。
【００４７】
また、本実施形態では、回避する短距離有料道路の基準距離を、ユーザが容易に設定可能とした。したがって、ユーザの好みに応じた経路を探索することができる。
【００４８】
なお、上記実施形態は、様々な変形が可能である。
【００４９】
例えば、主制御部１１は、短距離有料道路を除外して探索した経路を表示する場合、図５に示すように、経路探索結果の表示画面５００に、短距離有料道路を回避した旨３４２を表示してもよい。こうすれば、探索条件でもある「短距離有料道路回避」機能が働いたことを知らせることができる。また、このとき、短距離有料道路に属するリンクを除外する前に探索された経路３４１を表示してもよい。また、除外した有料道路を構成するリンク（回避した有料道路を構成するリンク）のリンク長の合計を算出して、回避した有料道路区間の長さとして、表示してもよい。このとき、回避した有料道路区間の距離を、所定の速度（例えば、５０ｋｍ／ｈ）で除することにより、回避した有料道路区間の予測旅行時間を求めて表示してもよい。また、地図データに、かかる有料道路区間の料金が含まれている場合は、その料金を表示してよい。これらの表示によれば、ユーザは、短距離有料道路を回避した場合のメリットを理解することができる。
【００５０】
また、主制御部１１は、経路の表示とともに、基準距離の変更を受け付けてもよい。そのため、基準距離の設定のために、図２の経路探索条件設定画面４００のものと同様に、基準距離を設定するためのフィールド４１３、基準距離の増減の指示を受け付けるボタン４１４を表示してもよい。
【００５１】
なお、主制御部１１は、基準距離の増減を、タッチパネル３１を介して受け付けてもよいし、ダイヤルスイッチの回転により受け付けてもよい。
【００５２】
また、回避する有料道路の判定に用いる距離の閾値として、ユーザにより設定された基準距離をそのまま使用するのではなく、幅を持たせてもよい。例えば、ユーザが１０ｋｍと指定した場合に、１０．１ｋｍの有料道路が１０ｋｍを超えたからといって除外されないのでは、使い勝手が悪い。そこで、経路探索部１３は、ユーザにより設定された基準距離Ｘに、予め定めた幅値αを足し、判定用閾値Ｑを求める。そして、図３のＳ１０２における短距離優先道路抽出処理では、経路探索部１３は、探索した経路から、判定用閾値Ｑ以下の有料道路を抽出するようにする。こうすれば、ユーザの指定した距離より多少長い距離の有料道路も除外して、経路探索をすることができる。
【図面の簡単な説明】
【００５３】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、経路探索条件の設定画面を示す図である。
【図３】図３は、経路探索処理のフロー図である。
【図４】図４は、経路探索の方法を示す図である。
【図５】図５は、経路探索結果の表示画面を示す図である。
【符号の説明】
【００５４】
１・・・ 車載用ナビゲーション装置、
１０・・・ 制御装置、１１・・・ 主制御部、１２・・・ 入力内容解析部、１３・・・ 経路探索部、１４・・・ 表示処理部、１６・・・ 地図データ
２０・・・ 現在位置算出装置
３０・・・ 入力装置、３１・・・ タッチパネル、
４０・・・ 表示装置
【図１】
2008185524.tif 000003
【図２】
2008185524.tif 000004
【図３】
2008185524.tif 000005
【図４】
2008185524.tif 000006
【図５】
2008185524.tif 000007