経路探索装置
【課題】ユーザの嗜好に合わせた経路を探索する可能性を向上させることできること。
【解決手段】コンピュータ３０は、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定することができる。具体的には、例えば、コンピュータ３０は、出発地及び目的地を含む所定範囲における道路データを抽出し、この抽出された道路データの道路名称のリストを表示部４０に表示する。この道路名称のリストの中から、ユーザの所望の道路の道路名称が選択されることによって、選択された道路名称の道路が経由道路として設定される。そして、コンピュータ３０は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【解決手段】コンピュータ３０は、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定することができる。具体的には、例えば、コンピュータ３０は、出発地及び目的地を含む所定範囲における道路データを抽出し、この抽出された道路データの道路名称のリストを表示部４０に表示する。この道路名称のリストの中から、ユーザの所望の道路の道路名称が選択されることによって、選択された道路名称の道路が経由道路として設定される。そして、コンピュータ３０は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置に関する。
【背景技術】
【０００２】
従来、経路探索の際の探索条件の選択肢を実質的に増やして、よりユーザの好みに合った経路を探索する車載ナビゲーション装置が提案されている。（例えば、特許文献１参照。）この特許文献１に開示されている車載ナビゲーション装置によれば、例えば、ユーザは、システムの初期設定を行なうための初期設定画面にて、経路探索における設定探索条件、つまり「時短（最適時間）考慮」及び「信号機考慮」の２つについて、夫々「する（ＯＮ）」、「しない（ＯＦＦ）」を、好みに応じて設定（選択）する。ユーザが、目的地入力画面にて目的地を指定すると、制御回路は、各固定探索条件（「推奨」、「一般道優先」、「有料道優先」、「距離優先」、「別ルート」）に、ユーザの嗜好により予め設定されている設定探索条件を夫々組合せて経路探索を行なう。経路探索が終了すると、経路選択画面が表示され、ユーザは、求められた５つの経路から所望のいずれかの経路を選択する。
【特許文献１】特開２００４−１２５４４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
例えば、ユーザが、上述した従来の装置に経路を探索させる際に、「一般国道１号線」を経由する経路を所望し、上述した経路探索における設定探索条件を夫々設定して、従来の装置に経路を探索させることが考えられる。しかしながら、この場合、従来の装置が探索した５つの経路の中に、ユーザが所望する「一般国道１号線」を経由する所望の経路が含まれていないことがあった。このように、従来の装置では、ユーザの嗜好に合わせた経路を探索することができないことがあった。このため、従来の装置は利便性の面で改善の余地があった。
【０００４】
本発明は、上述した点に鑑みてなされたもので、ユーザの嗜好に合わせた経路を探索する可能性を向上させることが可能な経路探索装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の経路探索装置は、
少なくとも道路データを含む地図データを記憶する地図データ記憶手段と、
目的地を設定する目的地設定手段と、
道路データに基づいて、経由道路を設定する経由道路設定手段と、
地図データに基づいて、設定された経由道路を経由するように、出発地から目的地までの経路を探索する経路探索手段とを備えることを特徴とする。
【０００６】
上述したように、請求項１に記載の経路探索装置では、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定する。そして、当該装置は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【０００７】
請求項２に記載したように、道路データは、道路名称を含み、出発地及び目的地を含む所定範囲における、道路データを抽出する抽出手段を備え、経由道路設定手段は、抽出された道路データにおける道路名称のリストを用意し、道路名称のリストの中から、選択された道路名称の道路を経由道路として設定することが好ましい。このように、出発地及び目的地を含む所定範囲における道路の道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させることによって、選択された道路名称の道路を経由道路として設定することができる。
【０００８】
請求項３に記載したように、経由道路設定手段は、抽出された道路データにおける道路名称の道路を所定の区間に区切った道路区間のリストを用意し、道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することもできる。このようにすることにより、ユーザの嗜好に合わせた詳細な経由道路を設定することができる。
【０００９】
請求項４に記載したように、抽出手段に抽出させるべき道路データの条件を示す抽出条件をユーザによって設定させる抽出条件設定手段を備え、抽出手段は、設定された抽出条件を満たす道路データを抽出することが好ましい。これにより、出発地及び目的地を含む所定範囲における、抽出条件を満たす道路データのみが抽出される。
【００１０】
請求項５に記載したように、道路データは、道路種別を含み、抽出条件設定手段は、抽出条件として、道路種別をユーザに設定させ、抽出手段は、設定された道路種別に該当する道路データを抽出することが好ましい。例えば、ユーザが「一般国道（指定区間）」を経由する経路を所望する場合には、道路種別「一般国道（指定区間）」を設定することによって、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。
【００１１】
請求項６に記載したように、道路データは、道路幅員を含み、抽出条件設定手段は、抽出条件として、道路幅員範囲をユーザに設定させ、抽出手段は、設定された道路幅員範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが道路幅員範囲「１８（ｍ）〜２５（ｍ）」の道路を経由する経路を所望する場合には、道路幅員範囲として、「１８（ｍ）〜２５（ｍ）」がユーザによって設定されることにより、所望の道路幅員範囲の道路データが抽出される。
【００１２】
請求項７に記載したように、道路データは、車線数を含み、抽出条件設定手段は、抽出条件として、車線数範囲をユーザに設定させ、抽出手段は、設定された車線数範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが極力、単数車線の道路を走行したくない場合には、車線数範囲「２（本）〜」を設定することによって、複数車線の道路データが抽出される。
【００１３】
請求項８に記載したように、道路データは、制限速度を含み、抽出条件設定手段は、抽出条件として、制限速度範囲をユーザに設定させ、抽出手段は、設定された制限速度範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが出来る限り制限速度が高い道路を走行することを所望する場合には、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」を設定することによって、制限速度「６０（ｋｍ／ｈ）」に該当する道路データが抽出される。
【００１４】
請求項９に記載したように、表示部と、表示部において、地図データに基づく道路地図を表示する表示制御手段と、ユーザによって道路地図上の道路を選択させる選択手段とを備え、経由道路設定手段は、選択手段を用いてユーザに道路地図上の所望の道路を選択させ、ユーザによって選択された道路を経由道路として設定することもできる。このように、道路地図上からユーザの所望する道路が選択されることによって、選択された道路が経由道路として設定することができる。
【００１５】
請求項１０に記載したように、道路データは、道路名称を含み、経由道路設定手段は、ユーザによって道路名称を入力させる入力手段を有し、入力手段を用いてユーザに所望の道路の道路名称を入力させ、入力された道路名称の道路を経由道路として設定しても良い。このように、ユーザの所望する道路の道路名称が入力されることによって、入力された道路名称の道路を経由道路として設定することができる。
【００１６】
請求項１１に記載したように、経由道路設定手段は、入力された道路名称の道路を所定の区間に区切った道路区間のリストを用意し、道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定しても良い。これにより、ユーザの嗜好に合わせた詳細な経由道路を設定可能である。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の好ましい実施形態について図面を参照して説明する。本実施形態では、経路探索装置が車載ナビゲーション装置に適用された例を説明する。図１は、本実施形態による車載ナビゲーション装置１００の概略構成を示すブロック図である。以下、本実施形態による車載ナビゲーション装置１００について詳細に説明する。
【００１８】
図１に示すように、車載ナビゲーション装置１００は、位置検出器１０、デジタル道路地図データベース２０、コンピュータ３０、表示部４０、操作スイッチ群５０、音声出力部６０、音声入力部７０、外部メモリ８０、及びＶＩＣＳ受信機９０を備えている。
【００１９】
コンピュータ３０は、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインを備えている。ＲＯＭには、コンピュータ３０が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００２０】
位置検出器１０は、衛星からの電波に基づいて車両の位置を測定するグローバルポジショニングシステム（ＧＰＳ）のためのＧＰＳ受信機１１、車両の絶対方位を検出するための地磁気センサ１２、車両の相対方位を検出するためのステアリングセンサ１３を有している。さらに、位置検出器１０は、車両の走行速度から走行距離を検出するために車速センサ１４を備えている。
【００２１】
このように、位置検出器１０は、電波航法による車両位置測定のためにＧＰＳ受信機１１を有するとともに、自立航法による車両位置推定のために地磁気センサ１２、ステアリングセンサ１３及び車速センサ１４を有している。また、電波航法としては、ＧＰＳに限らず、例えばＶＩＣＳの光ビーコンを利用しても良い。また、自立航法における車両の相対方位を検出するために、ステアリングセンサ１３に代えて、ジャイロセンサや車両の左右輪に設けられた車輪速センサを用いても良い。
【００２２】
デジタル道路地図データベース２０は、道路データ、背景データ、文字データ及び施設データなどを含むデジタル地図データをコンピュータ３０に入力するための装置である。デジタル道路地図データベース２０は、デジタル地図データを記憶する情報記憶媒体２１を有し、情報記憶媒体２１としては、そのデータ量からＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭを用いるのが一般的であるが、メモリカード、ハードディスク等を用いてもよい。
【００２３】
ここで、道路データの構成について説明する。道路データは、リンクデータ及びノードデータにて構成される。まず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、リンクを接続することにより道路が構成される。
【００２４】
リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（例えば、緯度・経度等）、道路名称、道路種別、道路幅員、車線数、及び制限速度等の各データから構成される。
【００２５】
また、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類、交差点名称等の各データから構成される。
【００２６】
背景データは、道路地図を表示部４０に表示する際に、道路以外の表示対象となる施設形状、自然地形等を表示するためのデータである。文字データは、地名、施設名称、道路名称等を道路地図上に表示するためのものであり、表示位置に対応する地図上の座標を関連付けたデータとして構成している。施設データは、施設の検索に用いられるものであり、施設種類、施設名称、緯度・経度の座標等の各データから構成されている。
【００２７】
表示部４０は、例えば、液晶ディスプレイによって構成され、表示部４０の画面には車両の現在位置に対応する自車位置マーク、及び、デジタル道路地図データベース２０より入力された地図データによって生成される車両周辺の道路地図を表示することができる。また、目的地及び経由道路が設定された場合、道路地図上には、経由道路を経由するように、現在位置から目的地までの案内経路が重ねて表示される。
【００２８】
操作スイッチ群５０は、例えば、表示部４０と一体になったタッチパネルスイッチもしくは表示部４０の周辺に設けられるメカニカルなスイッチ等からなり、各種入力に使用される。
【００２９】
音声出力部６０はスピーカ等からなり、経路案内が行なわれている場合に、案内音声を出力したり、音声認識時に、入力音声に関するガイダンスを出力したりするものである。また、音声入力部７０は、マイク等からなり、ユーザによって発せられた音声を取り込んで、コンピュータ３０に入力する。コンピュータ３０は、入力された音声の認識処理を行い、その認識結果に基づいて、各種の制御を実行する。
【００３０】
外部メモリ８０は、例えば、メモリカードやハードディスク等の記憶媒体からなる。この外部メモリ８０には、ユーザによって記憶されたテキストデータ、画像データ、音声データ等の各種データが記憶される。
【００３１】
ＶＩＣＳ受信機９０は、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳセンタから配信される道路交通情報等の情報を受信したり、必要に応じて車両側から外部へ情報を送信したりする装置である。受信した情報は、コンピュータ３０で処理され、例えば、渋滞情報や制限速度情報等は表示部４０に表示される道路地図上に重ねて表示される。
【００３２】
また、本実施形態の車載ナビゲーション装置１００は、操作スイッチ群５０もしくは音声認識によって目的地及び経由道路の位置が入力されると、当該経由道路を経由するように、現在位置からその目的地までの最適な経路を自動的に選択して案内経路を形成し表示する、いわゆる経路案内機能も備えている。このような自動的に最適な経路を設定する手法は、周知のダイクストラ法等の手法が知られている。また、ユーザによって入力された、例えば、住所、施設名称、電話番号等から施設等の位置を検索する検索機能も備えている。
【００３３】
これらの機能は、主にコンピュータ３０によって各種の演算処理がなされることによって実行される。すなわち、コンピュータ３０は目的地が入力されるとデジタル道路地図データベース２０の地図データを用いて経路を計算し、その経路を表示する。この他、コンピュータ３０は、車両の位置を示す自車位置マークとその周辺の道路地図を表示部４０に表示させたり、道路地図の縮尺を変更したりする。
【００３４】
次に、本実施形態における経路探索処理について、図２及び図３のフローチャートを用いて詳細に説明する。なお、図２は、経路案内処理のメインルーチンを示すフローチャートであり、図３は、経由道路設定処理のルーチンを示すフローチャートである。
【００３５】
まず、図２のステップＳ１０では、車両の現在位置を検出する。このとき、ＧＰＳ受信機１１による位置データは、上述の道路データの座標データ（緯度と経度）と同じ形態で取得される。また、地磁気センサ１２、ステアリングセンサ１３、車速センサ１４によって自車両の進行方向及び走行距離に関するデータが取得され、過去に算出、もしくは確定された車両位置を基準として、現在位置の座標データの算出を行なう（自立航法による座標データの算出）。なお、現在位置は、基本的には、自立航法により算出された座標データに基づいて求められる。ただし、ＧＰＳ受信機１１による位置データが取得されている場合には、両者を比較し、その差が所定距離以上である場合には、現在位置として、ＧＰＳ受信機１１による位置データを採用する。
【００３６】
ステップＳ２０では、車両の現在位置を含む、周辺地図の地図データがデジタル道路地図データベース２０から読み込まれ、表示部４０に表示される。ステップＳ３０では、目的地が設定されるか否かを判定する。具体的には、例えば、メニュー画面が表示部４０に表示され、このメニュー画面の「目的地設定メニュー」項目が選択されたか否かを判定する。「目的地設定メニュー」項目が選択されなかったと判定された場合、ステップＳ１０に戻る。一方、「目的地設定メニュー」項目が選択されたと判定された場合、ステップＳ４０に進む。
【００３７】
ステップＳ４０では、目的地が設定される。具体的には、例えば、表示部４０に目的地設定メニューが表示される。この目的地設定メニューには、「名称で探す」、「ジャンルで探す」、「電話番号で探す」などがある。ユーザは、この目的地設定メニューのいずれかを選択し、選択したメニューに応じた検索条件を入力する。例として、ユーザが「電話番号で探す」を選択した場合、ユーザの所望する施設の電話番号「０００−１２３−４５６７」が検索条件として入力され、コンピュータ３０は、この入力された電話番号「０００−１２３−４５６７」と一致する電話番号を付している施設データを検索する。この検索された施設データに対応する施設が目的地として設定される。
【００３８】
ステップＳ５０では、経由道路が設定されるか否かを判定する。具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示され、「経由道路を設定する」項目が選択されたか否かを判定する。「経由道路を設定する」項目が選択されたと判定された場合、ステップＳ６０に進む。
【００３９】
ステップＳ６０では、経由道路が設定される。この経由道路設定処理を図３のフローチャートを用いて説明する。
【００４０】
図３のフローチャートにおいて、まず、ステップＳ２１０では、抽出条件が設定されるか否かを判定する。具体的には、例えば、ステップＳ５０にて、「経由道路を設定する」項目が選択されると、表示部４０に、「抽出条件を設定する」項目と「抽出条件を設定しない」項目とが表示され、「抽出条件を設定する」項目が選択されたか否かを判定する。「抽出条件を設定する」項目が選択されたと判定された場合、ステップＳ２２０に進む。
【００４１】
ステップＳ２２０では、例えば、図４に示すような抽出条件設定メニュー画面５１０が表示部４０に表示される。この抽出条件設定メニュー画面５１０中の項目のいずれかが選択されたかを判定する。
【００４２】
「道路種別」項目が選択された場合、ステップＳ２３０に進む。ステップＳ２３０では、道路種別が設定される。具体的には、例えば、図５に示すような道路種別設定画面５２０が表示部４０に表示される。この道路種別設定画面５２０において、ユーザの所望する道路種別が選択され、「ＯＫ」項目が選択されることによって、選択した道路種別が設定される。なお、道路種別設定画面５２０において、複数の道路種別が選択されても良い。例えば、ユーザが「一般国道（指定区間）」を経由する経路を所望する場合には、道路種別「一般国道（指定区間）」を設定することによって、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。
【００４３】
また、「道路幅員範囲」項目が選択された場合、ステップＳ２４０に進む。ステップＳ２４０では、道路幅員範囲が設定される。具体的には、例えば、図６に示すような道路幅員範囲設定画面５３０が表示部４０に表示される。道路幅員範囲設定画面５３０の中央には、「最小道路幅員」及び「最大道路幅員」をそれぞれ調整するための調整キーが表示されている。この調整キーを介して、ユーザの所望する最小道路幅員及び最大道路幅員が入力される。ここでは、道路幅員範囲「１８（ｍ）〜２５（ｍ）」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された道路幅員範囲が設定される。例えば、ユーザが道路幅員範囲「１８（ｍ）〜２５（ｍ）」の道路を経由する経路を所望する場合には、道路幅員範囲として、「１８（ｍ）〜２５（ｍ）」がユーザによって設定されることにより、所望の道路幅員範囲の道路データが抽出される。
【００４４】
さらに、「車線数範囲」項目が選択された場合、ステップＳ２５０に進む。ステップＳ２５０では、車線数範囲が設定される。具体的には、例えば、図７に示すような車線数範囲設定画面５４０が表示部４０に表示される。車線数範囲設定画面５４０の中央には、「最小車線数」及び「最大車線数」をそれぞれ調整するための調整キーが表示されている。ここでは、車線数範囲「２（本）〜」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された車線数範囲が設定される。例えば、ユーザが極力、単数車線の道路を走行したくない場合には、車線数範囲「２（本）〜」を設定することによって、複数車線の道路データが抽出される。
【００４５】
また、「制限速度範囲」項目が選択された場合、ステップＳ２６０に進む。ステップＳ２６０では、制限速度範囲が設定される。具体的には、例えば、図８に示すような制限速度範囲設定画面５５０が表示部４０に表示される。この制限速度範囲設定画面５５０の中央には、「最低制限速度」及び「最高制限速度」をそれぞれ調整するための調整キーが表示されている。ここでは、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された制限速度範囲が設定される。例えば、ユーザが出来る限り制限速度が高い道路を走行することを所望する場合には、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」を設定することによって、制限速度「６０（ｋｍ／ｈ）」に該当する道路データが抽出される。
【００４６】
ステップＳ２１０において、「抽出条件を設定する」項目が選択されなかった、すなわち、「抽出条件を設定しない」項目が選択されたと判定された場合、ステップＳ２７０に進む。ステップＳ２７０では、出発地（特に指示がない限り、ステップＳ１０にて検出された現在位置）と、ステップＳ４０にて設定された目的地とを含む所定範囲（例えば、現在位置と目的地の施設位置との２点を直径とする円）に含まれる道路データが抽出される。
【００４７】
ステップＳ２８０では、出発地（特に指示がない限り、現在位置）と目的地とを含む所定範囲における、ステップＳ２３０〜ステップＳ２６０のいずれかにて設定された抽出条件を満たす道路データが抽出される。具体的には、例えば、ステップＳ２３０において、抽出条件として、道路種別「一般国道（指定区間）」が設定された場合、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。このように、出発地及び目的地を含む所定範囲における、抽出条件を満たす道路データのみが抽出される。
【００４８】
ステップＳ２９０では、ステップＳ２７０またはステップＳ２８０にて抽出された道路データにおける道路名称のリストが表示部４０に表示される。具体的には、例えば、図９に示すような経由道路選択画面５６０が表示部４０に表示される。
【００４９】
ステップＳ３００では、経由道路が設定される。具体的には、例えば、ステップＳ２９０にて表示された経由道路選択画面５６０において、表示されている道路名称のリストから、ユーザの所望する道路の道路名称が選択され、「ＯＫ」項目が選択されることによって、選択された道路名称の道路が経由道路として設定される。このように、出発地及び目的地を含む所定範囲における道路の道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させることによって、選択された道路名称の道路を経由道路として設定することができる。
【００５０】
なお、経由道路選択画面５６０における道路名称のリストの中から、ユーザの所望する道路の道路名称が複数選択されることによって、複数の経由道路が設定されることも可能である。
【００５１】
また、経由道路選択画面５６０において、ユーザの所望する道路の道路名称が選択され、「詳細」項目が選択されることによって、例えば、図１０に示すように、経由道路詳細選択画面５７０が表示部４０に表示される。この経由道路詳細選択画面５７０において、選択された道路名称の道路を所定の区間に区切った道路区間のリストから、ユーザの所望する道路区間における道路名称が選択され、「ＯＫ」項目が選択されることによって、選択された道路区間における道路名称の道路を経由道路として設定することができる。このようにすることにより、ユーザの嗜好に合わせた詳細な経由道路を設定することができる。
【００５２】
図２のフローチャートに戻り、ステップＳ７０では、ステップＳ６０にて設定された経由道路を経由するように、出発地から、ステップＳ４０にて設定された目的地までの経路をダイクストラ法等の手法で探索する。ステップＳ８０では、ステップＳ７０にて探索された経路を表示する。具体的には、表示制御部（図示せず）が、探索された経路を道路データに重ねて強調表示し、表示部４０へ表示する。
【００５３】
ステップＳ９０では、ステップＳ７０にて探索された経路に基づいて、経路案内が行われる。ステップＳ１００では、ステップＳ１０にて検出された現在位置が、ステップＳ４０にて設定された目的地に到着したか否かを判定する。到着していないと判定された場合、ステップＳ９０に戻る。一方、到着したと判定された場合、処理が終了される。
【００５４】
以上、説明したように本実施形態によれば、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定することができるようにした。そして、コンピュータ３０は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【００５５】
なお、本発明は、上述した実施形態になんら制限されることなく、本発明の主旨を逸脱しない範囲において、種々変形して実施することができる。
【００５６】
例えば、上述した実施形態において、コンピュータ３０は、出発地及び目的地を含む所定範囲における、道路データを抽出し、この抽出された道路データの道路名称のリストを表示部４０に表示し、この道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させ、この選択された道路名称の道路を経由道路として設定する例について説明した。しかしながら、表示部４０に表示された道路地図上の所望の道路をユーザに選択させ、ユーザによって選択された道路を経由道路として設定しても良い。このように、道路地図上からユーザの所望する道路が選択されることによって、選択された道路が経由道路として設定することができる。
【００５７】
具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示される。そして、「経由道路を設定する」項目が選択されると、表示部４０に、「地図で探しますか」という質問文が表示され、この質問文に対する回答として、「はい」または「いいえ」項目が選択される。そして、「はい」項目が選択されると、表示部４０に出発地を含む道路地図が表示される。この道路地図をスクロールさせ、ユーザの所望の道路を探し、所望の道路に十字カーソルを合わせて、「決定」項目が選択されることによって、十字カーソルが合わせられた道路が経由道路として設定される。
【００５８】
また、例えば、ユーザに所望の道路の道路名称を入力させ、この入力された道路名称の道路を経由道路として設定しても良い。このように、ユーザの所望する道路の道路名称が入力されることによって、入力された道路名称の道路を経由道路として設定することができる。
【００５９】
具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示される。そして、「経由道路を設定する」項目が選択されると、表示部４０に、「道路名称を入力しますか」という質問文が表示され、この質問文に対する回答として、「はい」または「いいえ」項目が選択される。そして、「はい」項目が選択されると、例えば、図１１に示すような道路名称入力画面５８０が表示部４０に表示される。この道路名称入力画面５８０の下側には、文字及び数字が表示されており、これらの文字及び数字を選択して、道路名称が入力され、「ＯＫ」項目が選択されると、入力された道路名称に該当する道路が経由道路として設定される。
【００６０】
また、例えば、上述した道路名称入力画面５８０において、道路名称が入力され、「ＯＫ」項目が選択されると、図１２に示すような道路区間選択画面５９０が表示部４０に表示される。この道路区間選択画面５９０には、入力された道路名称の道路を所定の区間に区切った道路区間のリストが表示されており、所望の道路区間が選択され、「ＯＫ」項目が選択されることによって、選択された道路区間における、道路名称入力画面５８０にて入力された道路名称の道路を経由道路として設定することができる。これにより、ユーザの嗜好に合わせた詳細な経由道路を設定可能である。
【００６１】
また、上述した実施形態において、抽出条件として、「道路種別」、「道路幅員範囲」、「車線数範囲」、及び「制限速度範囲」のいずれか１つが設定される例について説明した。しかしながら、抽出条件として、「道路種別」、「道路幅員範囲」、「車線数範囲」、及び「制限速度範囲」の少なくとも１つが設定されても良い。
【図面の簡単な説明】
【００６２】
【図１】本実施形態による車載ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本実施形態における、経路案内処理のメインルーチンを示すフローチャートである。
【図３】本実施形態において、経由道路設定処理のルーチンを示すフローチャートである。
【図４】本実施形態における、抽出条件設定メニュー画面５１０の表示例を示すイメージ図である。
【図５】本実施形態における、道路種別設定画面５２０の表示例を示すイメージ図である。
【図６】本実施形態における、道路幅員範囲設定画面５３０の表示例を示すイメージ図である。
【図７】本実施形態における、車線数範囲設定画面５４０の表示例を示すイメージ図である。
【図８】本実施形態における、制限速度範囲設定画面５５０の表示例を示すイメージ図である。
【図９】本実施形態における、経由道路選択画面５６０の表示例を示すイメージ図である。
【図１０】本実施形態における、経由道路詳細選択画面５７０の表示例を示すイメージ図である。
【図１１】本実施形態における、道路名称入力画面５８０の表示例を示すイメージ図である。
【図１２】本実施形態における、道路区間選択画面５９０の表示例を示すイメージ図である。
【符号の説明】
【００６３】
１０…位置検出器
１１…ＧＰＳ受信機
１２…地磁気センサ
１３…ステアリングセンサ
１４…車速センサ
２０…デジタル道路地図データベース
２１…情報記録媒体
３０…コンピュータ
４０…表示部
５０…操作スイッチ群
６０…音声出力部
７０…音声入力部
８０…外部メモリ
９０…ＶＩＣＳ受信機
【技術分野】
【０００１】
本発明は、経路探索装置に関する。
【背景技術】
【０００２】
従来、経路探索の際の探索条件の選択肢を実質的に増やして、よりユーザの好みに合った経路を探索する車載ナビゲーション装置が提案されている。（例えば、特許文献１参照。）この特許文献１に開示されている車載ナビゲーション装置によれば、例えば、ユーザは、システムの初期設定を行なうための初期設定画面にて、経路探索における設定探索条件、つまり「時短（最適時間）考慮」及び「信号機考慮」の２つについて、夫々「する（ＯＮ）」、「しない（ＯＦＦ）」を、好みに応じて設定（選択）する。ユーザが、目的地入力画面にて目的地を指定すると、制御回路は、各固定探索条件（「推奨」、「一般道優先」、「有料道優先」、「距離優先」、「別ルート」）に、ユーザの嗜好により予め設定されている設定探索条件を夫々組合せて経路探索を行なう。経路探索が終了すると、経路選択画面が表示され、ユーザは、求められた５つの経路から所望のいずれかの経路を選択する。
【特許文献１】特開２００４−１２５４４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
例えば、ユーザが、上述した従来の装置に経路を探索させる際に、「一般国道１号線」を経由する経路を所望し、上述した経路探索における設定探索条件を夫々設定して、従来の装置に経路を探索させることが考えられる。しかしながら、この場合、従来の装置が探索した５つの経路の中に、ユーザが所望する「一般国道１号線」を経由する所望の経路が含まれていないことがあった。このように、従来の装置では、ユーザの嗜好に合わせた経路を探索することができないことがあった。このため、従来の装置は利便性の面で改善の余地があった。
【０００４】
本発明は、上述した点に鑑みてなされたもので、ユーザの嗜好に合わせた経路を探索する可能性を向上させることが可能な経路探索装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の経路探索装置は、
少なくとも道路データを含む地図データを記憶する地図データ記憶手段と、
目的地を設定する目的地設定手段と、
道路データに基づいて、経由道路を設定する経由道路設定手段と、
地図データに基づいて、設定された経由道路を経由するように、出発地から目的地までの経路を探索する経路探索手段とを備えることを特徴とする。
【０００６】
上述したように、請求項１に記載の経路探索装置では、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定する。そして、当該装置は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【０００７】
請求項２に記載したように、道路データは、道路名称を含み、出発地及び目的地を含む所定範囲における、道路データを抽出する抽出手段を備え、経由道路設定手段は、抽出された道路データにおける道路名称のリストを用意し、道路名称のリストの中から、選択された道路名称の道路を経由道路として設定することが好ましい。このように、出発地及び目的地を含む所定範囲における道路の道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させることによって、選択された道路名称の道路を経由道路として設定することができる。
【０００８】
請求項３に記載したように、経由道路設定手段は、抽出された道路データにおける道路名称の道路を所定の区間に区切った道路区間のリストを用意し、道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することもできる。このようにすることにより、ユーザの嗜好に合わせた詳細な経由道路を設定することができる。
【０００９】
請求項４に記載したように、抽出手段に抽出させるべき道路データの条件を示す抽出条件をユーザによって設定させる抽出条件設定手段を備え、抽出手段は、設定された抽出条件を満たす道路データを抽出することが好ましい。これにより、出発地及び目的地を含む所定範囲における、抽出条件を満たす道路データのみが抽出される。
【００１０】
請求項５に記載したように、道路データは、道路種別を含み、抽出条件設定手段は、抽出条件として、道路種別をユーザに設定させ、抽出手段は、設定された道路種別に該当する道路データを抽出することが好ましい。例えば、ユーザが「一般国道（指定区間）」を経由する経路を所望する場合には、道路種別「一般国道（指定区間）」を設定することによって、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。
【００１１】
請求項６に記載したように、道路データは、道路幅員を含み、抽出条件設定手段は、抽出条件として、道路幅員範囲をユーザに設定させ、抽出手段は、設定された道路幅員範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが道路幅員範囲「１８（ｍ）〜２５（ｍ）」の道路を経由する経路を所望する場合には、道路幅員範囲として、「１８（ｍ）〜２５（ｍ）」がユーザによって設定されることにより、所望の道路幅員範囲の道路データが抽出される。
【００１２】
請求項７に記載したように、道路データは、車線数を含み、抽出条件設定手段は、抽出条件として、車線数範囲をユーザに設定させ、抽出手段は、設定された車線数範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが極力、単数車線の道路を走行したくない場合には、車線数範囲「２（本）〜」を設定することによって、複数車線の道路データが抽出される。
【００１３】
請求項８に記載したように、道路データは、制限速度を含み、抽出条件設定手段は、抽出条件として、制限速度範囲をユーザに設定させ、抽出手段は、設定された制限速度範囲に該当する道路データを抽出することが好ましい。例えば、ユーザが出来る限り制限速度が高い道路を走行することを所望する場合には、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」を設定することによって、制限速度「６０（ｋｍ／ｈ）」に該当する道路データが抽出される。
【００１４】
請求項９に記載したように、表示部と、表示部において、地図データに基づく道路地図を表示する表示制御手段と、ユーザによって道路地図上の道路を選択させる選択手段とを備え、経由道路設定手段は、選択手段を用いてユーザに道路地図上の所望の道路を選択させ、ユーザによって選択された道路を経由道路として設定することもできる。このように、道路地図上からユーザの所望する道路が選択されることによって、選択された道路が経由道路として設定することができる。
【００１５】
請求項１０に記載したように、道路データは、道路名称を含み、経由道路設定手段は、ユーザによって道路名称を入力させる入力手段を有し、入力手段を用いてユーザに所望の道路の道路名称を入力させ、入力された道路名称の道路を経由道路として設定しても良い。このように、ユーザの所望する道路の道路名称が入力されることによって、入力された道路名称の道路を経由道路として設定することができる。
【００１６】
請求項１１に記載したように、経由道路設定手段は、入力された道路名称の道路を所定の区間に区切った道路区間のリストを用意し、道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定しても良い。これにより、ユーザの嗜好に合わせた詳細な経由道路を設定可能である。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の好ましい実施形態について図面を参照して説明する。本実施形態では、経路探索装置が車載ナビゲーション装置に適用された例を説明する。図１は、本実施形態による車載ナビゲーション装置１００の概略構成を示すブロック図である。以下、本実施形態による車載ナビゲーション装置１００について詳細に説明する。
【００１８】
図１に示すように、車載ナビゲーション装置１００は、位置検出器１０、デジタル道路地図データベース２０、コンピュータ３０、表示部４０、操作スイッチ群５０、音声出力部６０、音声入力部７０、外部メモリ８０、及びＶＩＣＳ受信機９０を備えている。
【００１９】
コンピュータ３０は、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインを備えている。ＲＯＭには、コンピュータ３０が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００２０】
位置検出器１０は、衛星からの電波に基づいて車両の位置を測定するグローバルポジショニングシステム（ＧＰＳ）のためのＧＰＳ受信機１１、車両の絶対方位を検出するための地磁気センサ１２、車両の相対方位を検出するためのステアリングセンサ１３を有している。さらに、位置検出器１０は、車両の走行速度から走行距離を検出するために車速センサ１４を備えている。
【００２１】
このように、位置検出器１０は、電波航法による車両位置測定のためにＧＰＳ受信機１１を有するとともに、自立航法による車両位置推定のために地磁気センサ１２、ステアリングセンサ１３及び車速センサ１４を有している。また、電波航法としては、ＧＰＳに限らず、例えばＶＩＣＳの光ビーコンを利用しても良い。また、自立航法における車両の相対方位を検出するために、ステアリングセンサ１３に代えて、ジャイロセンサや車両の左右輪に設けられた車輪速センサを用いても良い。
【００２２】
デジタル道路地図データベース２０は、道路データ、背景データ、文字データ及び施設データなどを含むデジタル地図データをコンピュータ３０に入力するための装置である。デジタル道路地図データベース２０は、デジタル地図データを記憶する情報記憶媒体２１を有し、情報記憶媒体２１としては、そのデータ量からＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭを用いるのが一般的であるが、メモリカード、ハードディスク等を用いてもよい。
【００２３】
ここで、道路データの構成について説明する。道路データは、リンクデータ及びノードデータにて構成される。まず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、リンクを接続することにより道路が構成される。
【００２４】
リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（例えば、緯度・経度等）、道路名称、道路種別、道路幅員、車線数、及び制限速度等の各データから構成される。
【００２５】
また、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類、交差点名称等の各データから構成される。
【００２６】
背景データは、道路地図を表示部４０に表示する際に、道路以外の表示対象となる施設形状、自然地形等を表示するためのデータである。文字データは、地名、施設名称、道路名称等を道路地図上に表示するためのものであり、表示位置に対応する地図上の座標を関連付けたデータとして構成している。施設データは、施設の検索に用いられるものであり、施設種類、施設名称、緯度・経度の座標等の各データから構成されている。
【００２７】
表示部４０は、例えば、液晶ディスプレイによって構成され、表示部４０の画面には車両の現在位置に対応する自車位置マーク、及び、デジタル道路地図データベース２０より入力された地図データによって生成される車両周辺の道路地図を表示することができる。また、目的地及び経由道路が設定された場合、道路地図上には、経由道路を経由するように、現在位置から目的地までの案内経路が重ねて表示される。
【００２８】
操作スイッチ群５０は、例えば、表示部４０と一体になったタッチパネルスイッチもしくは表示部４０の周辺に設けられるメカニカルなスイッチ等からなり、各種入力に使用される。
【００２９】
音声出力部６０はスピーカ等からなり、経路案内が行なわれている場合に、案内音声を出力したり、音声認識時に、入力音声に関するガイダンスを出力したりするものである。また、音声入力部７０は、マイク等からなり、ユーザによって発せられた音声を取り込んで、コンピュータ３０に入力する。コンピュータ３０は、入力された音声の認識処理を行い、その認識結果に基づいて、各種の制御を実行する。
【００３０】
外部メモリ８０は、例えば、メモリカードやハードディスク等の記憶媒体からなる。この外部メモリ８０には、ユーザによって記憶されたテキストデータ、画像データ、音声データ等の各種データが記憶される。
【００３１】
ＶＩＣＳ受信機９０は、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳセンタから配信される道路交通情報等の情報を受信したり、必要に応じて車両側から外部へ情報を送信したりする装置である。受信した情報は、コンピュータ３０で処理され、例えば、渋滞情報や制限速度情報等は表示部４０に表示される道路地図上に重ねて表示される。
【００３２】
また、本実施形態の車載ナビゲーション装置１００は、操作スイッチ群５０もしくは音声認識によって目的地及び経由道路の位置が入力されると、当該経由道路を経由するように、現在位置からその目的地までの最適な経路を自動的に選択して案内経路を形成し表示する、いわゆる経路案内機能も備えている。このような自動的に最適な経路を設定する手法は、周知のダイクストラ法等の手法が知られている。また、ユーザによって入力された、例えば、住所、施設名称、電話番号等から施設等の位置を検索する検索機能も備えている。
【００３３】
これらの機能は、主にコンピュータ３０によって各種の演算処理がなされることによって実行される。すなわち、コンピュータ３０は目的地が入力されるとデジタル道路地図データベース２０の地図データを用いて経路を計算し、その経路を表示する。この他、コンピュータ３０は、車両の位置を示す自車位置マークとその周辺の道路地図を表示部４０に表示させたり、道路地図の縮尺を変更したりする。
【００３４】
次に、本実施形態における経路探索処理について、図２及び図３のフローチャートを用いて詳細に説明する。なお、図２は、経路案内処理のメインルーチンを示すフローチャートであり、図３は、経由道路設定処理のルーチンを示すフローチャートである。
【００３５】
まず、図２のステップＳ１０では、車両の現在位置を検出する。このとき、ＧＰＳ受信機１１による位置データは、上述の道路データの座標データ（緯度と経度）と同じ形態で取得される。また、地磁気センサ１２、ステアリングセンサ１３、車速センサ１４によって自車両の進行方向及び走行距離に関するデータが取得され、過去に算出、もしくは確定された車両位置を基準として、現在位置の座標データの算出を行なう（自立航法による座標データの算出）。なお、現在位置は、基本的には、自立航法により算出された座標データに基づいて求められる。ただし、ＧＰＳ受信機１１による位置データが取得されている場合には、両者を比較し、その差が所定距離以上である場合には、現在位置として、ＧＰＳ受信機１１による位置データを採用する。
【００３６】
ステップＳ２０では、車両の現在位置を含む、周辺地図の地図データがデジタル道路地図データベース２０から読み込まれ、表示部４０に表示される。ステップＳ３０では、目的地が設定されるか否かを判定する。具体的には、例えば、メニュー画面が表示部４０に表示され、このメニュー画面の「目的地設定メニュー」項目が選択されたか否かを判定する。「目的地設定メニュー」項目が選択されなかったと判定された場合、ステップＳ１０に戻る。一方、「目的地設定メニュー」項目が選択されたと判定された場合、ステップＳ４０に進む。
【００３７】
ステップＳ４０では、目的地が設定される。具体的には、例えば、表示部４０に目的地設定メニューが表示される。この目的地設定メニューには、「名称で探す」、「ジャンルで探す」、「電話番号で探す」などがある。ユーザは、この目的地設定メニューのいずれかを選択し、選択したメニューに応じた検索条件を入力する。例として、ユーザが「電話番号で探す」を選択した場合、ユーザの所望する施設の電話番号「０００−１２３−４５６７」が検索条件として入力され、コンピュータ３０は、この入力された電話番号「０００−１２３−４５６７」と一致する電話番号を付している施設データを検索する。この検索された施設データに対応する施設が目的地として設定される。
【００３８】
ステップＳ５０では、経由道路が設定されるか否かを判定する。具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示され、「経由道路を設定する」項目が選択されたか否かを判定する。「経由道路を設定する」項目が選択されたと判定された場合、ステップＳ６０に進む。
【００３９】
ステップＳ６０では、経由道路が設定される。この経由道路設定処理を図３のフローチャートを用いて説明する。
【００４０】
図３のフローチャートにおいて、まず、ステップＳ２１０では、抽出条件が設定されるか否かを判定する。具体的には、例えば、ステップＳ５０にて、「経由道路を設定する」項目が選択されると、表示部４０に、「抽出条件を設定する」項目と「抽出条件を設定しない」項目とが表示され、「抽出条件を設定する」項目が選択されたか否かを判定する。「抽出条件を設定する」項目が選択されたと判定された場合、ステップＳ２２０に進む。
【００４１】
ステップＳ２２０では、例えば、図４に示すような抽出条件設定メニュー画面５１０が表示部４０に表示される。この抽出条件設定メニュー画面５１０中の項目のいずれかが選択されたかを判定する。
【００４２】
「道路種別」項目が選択された場合、ステップＳ２３０に進む。ステップＳ２３０では、道路種別が設定される。具体的には、例えば、図５に示すような道路種別設定画面５２０が表示部４０に表示される。この道路種別設定画面５２０において、ユーザの所望する道路種別が選択され、「ＯＫ」項目が選択されることによって、選択した道路種別が設定される。なお、道路種別設定画面５２０において、複数の道路種別が選択されても良い。例えば、ユーザが「一般国道（指定区間）」を経由する経路を所望する場合には、道路種別「一般国道（指定区間）」を設定することによって、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。
【００４３】
また、「道路幅員範囲」項目が選択された場合、ステップＳ２４０に進む。ステップＳ２４０では、道路幅員範囲が設定される。具体的には、例えば、図６に示すような道路幅員範囲設定画面５３０が表示部４０に表示される。道路幅員範囲設定画面５３０の中央には、「最小道路幅員」及び「最大道路幅員」をそれぞれ調整するための調整キーが表示されている。この調整キーを介して、ユーザの所望する最小道路幅員及び最大道路幅員が入力される。ここでは、道路幅員範囲「１８（ｍ）〜２５（ｍ）」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された道路幅員範囲が設定される。例えば、ユーザが道路幅員範囲「１８（ｍ）〜２５（ｍ）」の道路を経由する経路を所望する場合には、道路幅員範囲として、「１８（ｍ）〜２５（ｍ）」がユーザによって設定されることにより、所望の道路幅員範囲の道路データが抽出される。
【００４４】
さらに、「車線数範囲」項目が選択された場合、ステップＳ２５０に進む。ステップＳ２５０では、車線数範囲が設定される。具体的には、例えば、図７に示すような車線数範囲設定画面５４０が表示部４０に表示される。車線数範囲設定画面５４０の中央には、「最小車線数」及び「最大車線数」をそれぞれ調整するための調整キーが表示されている。ここでは、車線数範囲「２（本）〜」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された車線数範囲が設定される。例えば、ユーザが極力、単数車線の道路を走行したくない場合には、車線数範囲「２（本）〜」を設定することによって、複数車線の道路データが抽出される。
【００４５】
また、「制限速度範囲」項目が選択された場合、ステップＳ２６０に進む。ステップＳ２６０では、制限速度範囲が設定される。具体的には、例えば、図８に示すような制限速度範囲設定画面５５０が表示部４０に表示される。この制限速度範囲設定画面５５０の中央には、「最低制限速度」及び「最高制限速度」をそれぞれ調整するための調整キーが表示されている。ここでは、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」が入力されている。そして、「ＯＫ」項目が選択されることによって、入力された制限速度範囲が設定される。例えば、ユーザが出来る限り制限速度が高い道路を走行することを所望する場合には、制限速度範囲「６０（ｋｍ／ｈ）〜６０（ｋｍ／ｈ）」を設定することによって、制限速度「６０（ｋｍ／ｈ）」に該当する道路データが抽出される。
【００４６】
ステップＳ２１０において、「抽出条件を設定する」項目が選択されなかった、すなわち、「抽出条件を設定しない」項目が選択されたと判定された場合、ステップＳ２７０に進む。ステップＳ２７０では、出発地（特に指示がない限り、ステップＳ１０にて検出された現在位置）と、ステップＳ４０にて設定された目的地とを含む所定範囲（例えば、現在位置と目的地の施設位置との２点を直径とする円）に含まれる道路データが抽出される。
【００４７】
ステップＳ２８０では、出発地（特に指示がない限り、現在位置）と目的地とを含む所定範囲における、ステップＳ２３０〜ステップＳ２６０のいずれかにて設定された抽出条件を満たす道路データが抽出される。具体的には、例えば、ステップＳ２３０において、抽出条件として、道路種別「一般国道（指定区間）」が設定された場合、道路種別「一般国道（指定区間）」に該当する道路データが抽出される。このように、出発地及び目的地を含む所定範囲における、抽出条件を満たす道路データのみが抽出される。
【００４８】
ステップＳ２９０では、ステップＳ２７０またはステップＳ２８０にて抽出された道路データにおける道路名称のリストが表示部４０に表示される。具体的には、例えば、図９に示すような経由道路選択画面５６０が表示部４０に表示される。
【００４９】
ステップＳ３００では、経由道路が設定される。具体的には、例えば、ステップＳ２９０にて表示された経由道路選択画面５６０において、表示されている道路名称のリストから、ユーザの所望する道路の道路名称が選択され、「ＯＫ」項目が選択されることによって、選択された道路名称の道路が経由道路として設定される。このように、出発地及び目的地を含む所定範囲における道路の道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させることによって、選択された道路名称の道路を経由道路として設定することができる。
【００５０】
なお、経由道路選択画面５６０における道路名称のリストの中から、ユーザの所望する道路の道路名称が複数選択されることによって、複数の経由道路が設定されることも可能である。
【００５１】
また、経由道路選択画面５６０において、ユーザの所望する道路の道路名称が選択され、「詳細」項目が選択されることによって、例えば、図１０に示すように、経由道路詳細選択画面５７０が表示部４０に表示される。この経由道路詳細選択画面５７０において、選択された道路名称の道路を所定の区間に区切った道路区間のリストから、ユーザの所望する道路区間における道路名称が選択され、「ＯＫ」項目が選択されることによって、選択された道路区間における道路名称の道路を経由道路として設定することができる。このようにすることにより、ユーザの嗜好に合わせた詳細な経由道路を設定することができる。
【００５２】
図２のフローチャートに戻り、ステップＳ７０では、ステップＳ６０にて設定された経由道路を経由するように、出発地から、ステップＳ４０にて設定された目的地までの経路をダイクストラ法等の手法で探索する。ステップＳ８０では、ステップＳ７０にて探索された経路を表示する。具体的には、表示制御部（図示せず）が、探索された経路を道路データに重ねて強調表示し、表示部４０へ表示する。
【００５３】
ステップＳ９０では、ステップＳ７０にて探索された経路に基づいて、経路案内が行われる。ステップＳ１００では、ステップＳ１０にて検出された現在位置が、ステップＳ４０にて設定された目的地に到着したか否かを判定する。到着していないと判定された場合、ステップＳ９０に戻る。一方、到着したと判定された場合、処理が終了される。
【００５４】
以上、説明したように本実施形態によれば、経路を探索する際に、目的地に加えて、ユーザが経由することを所望する道路を経由道路として設定することができるようにした。そして、コンピュータ３０は、この設定された経由道路を経由するように、出発地から目的地までの経路を探索する。この結果、ユーザの所望する道路を経由する経路が探索される。これにより、ユーザの嗜好に合わせた経路を探索する可能性を向上させることできる。
【００５５】
なお、本発明は、上述した実施形態になんら制限されることなく、本発明の主旨を逸脱しない範囲において、種々変形して実施することができる。
【００５６】
例えば、上述した実施形態において、コンピュータ３０は、出発地及び目的地を含む所定範囲における、道路データを抽出し、この抽出された道路データの道路名称のリストを表示部４０に表示し、この道路名称のリストの中から、ユーザに所望の道路の道路名称を選択させ、この選択された道路名称の道路を経由道路として設定する例について説明した。しかしながら、表示部４０に表示された道路地図上の所望の道路をユーザに選択させ、ユーザによって選択された道路を経由道路として設定しても良い。このように、道路地図上からユーザの所望する道路が選択されることによって、選択された道路が経由道路として設定することができる。
【００５７】
具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示される。そして、「経由道路を設定する」項目が選択されると、表示部４０に、「地図で探しますか」という質問文が表示され、この質問文に対する回答として、「はい」または「いいえ」項目が選択される。そして、「はい」項目が選択されると、表示部４０に出発地を含む道路地図が表示される。この道路地図をスクロールさせ、ユーザの所望の道路を探し、所望の道路に十字カーソルを合わせて、「決定」項目が選択されることによって、十字カーソルが合わせられた道路が経由道路として設定される。
【００５８】
また、例えば、ユーザに所望の道路の道路名称を入力させ、この入力された道路名称の道路を経由道路として設定しても良い。このように、ユーザの所望する道路の道路名称が入力されることによって、入力された道路名称の道路を経由道路として設定することができる。
【００５９】
具体的には、例えば、目的地が設定されると、表示部４０に、「経由道路を設定する」項目と「経由道路を設定しない」項目とが表示される。そして、「経由道路を設定する」項目が選択されると、表示部４０に、「道路名称を入力しますか」という質問文が表示され、この質問文に対する回答として、「はい」または「いいえ」項目が選択される。そして、「はい」項目が選択されると、例えば、図１１に示すような道路名称入力画面５８０が表示部４０に表示される。この道路名称入力画面５８０の下側には、文字及び数字が表示されており、これらの文字及び数字を選択して、道路名称が入力され、「ＯＫ」項目が選択されると、入力された道路名称に該当する道路が経由道路として設定される。
【００６０】
また、例えば、上述した道路名称入力画面５８０において、道路名称が入力され、「ＯＫ」項目が選択されると、図１２に示すような道路区間選択画面５９０が表示部４０に表示される。この道路区間選択画面５９０には、入力された道路名称の道路を所定の区間に区切った道路区間のリストが表示されており、所望の道路区間が選択され、「ＯＫ」項目が選択されることによって、選択された道路区間における、道路名称入力画面５８０にて入力された道路名称の道路を経由道路として設定することができる。これにより、ユーザの嗜好に合わせた詳細な経由道路を設定可能である。
【００６１】
また、上述した実施形態において、抽出条件として、「道路種別」、「道路幅員範囲」、「車線数範囲」、及び「制限速度範囲」のいずれか１つが設定される例について説明した。しかしながら、抽出条件として、「道路種別」、「道路幅員範囲」、「車線数範囲」、及び「制限速度範囲」の少なくとも１つが設定されても良い。
【図面の簡単な説明】
【００６２】
【図１】本実施形態による車載ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本実施形態における、経路案内処理のメインルーチンを示すフローチャートである。
【図３】本実施形態において、経由道路設定処理のルーチンを示すフローチャートである。
【図４】本実施形態における、抽出条件設定メニュー画面５１０の表示例を示すイメージ図である。
【図５】本実施形態における、道路種別設定画面５２０の表示例を示すイメージ図である。
【図６】本実施形態における、道路幅員範囲設定画面５３０の表示例を示すイメージ図である。
【図７】本実施形態における、車線数範囲設定画面５４０の表示例を示すイメージ図である。
【図８】本実施形態における、制限速度範囲設定画面５５０の表示例を示すイメージ図である。
【図９】本実施形態における、経由道路選択画面５６０の表示例を示すイメージ図である。
【図１０】本実施形態における、経由道路詳細選択画面５７０の表示例を示すイメージ図である。
【図１１】本実施形態における、道路名称入力画面５８０の表示例を示すイメージ図である。
【図１２】本実施形態における、道路区間選択画面５９０の表示例を示すイメージ図である。
【符号の説明】
【００６３】
１０…位置検出器
１１…ＧＰＳ受信機
１２…地磁気センサ
１３…ステアリングセンサ
１４…車速センサ
２０…デジタル道路地図データベース
２１…情報記録媒体
３０…コンピュータ
４０…表示部
５０…操作スイッチ群
６０…音声出力部
７０…音声入力部
８０…外部メモリ
９０…ＶＩＣＳ受信機
【特許請求の範囲】
【請求項１】
少なくとも道路データを含む地図データを記憶する地図データ記憶手段と、
目的地を設定する目的地設定手段と、
前記道路データに基づいて、経由道路を設定する経由道路設定手段と、
前記地図データに基づいて、前記設定された経由道路を経由するように、出発地から前記目的地までの経路を探索する経路探索手段とを備えることを特徴とする経路探索装置。
【請求項２】
前記道路データは、道路名称を含み、
前記出発地及び前記目的地を含む所定範囲における、道路データを抽出する抽出手段を備え、
前記経由道路設定手段は、
前記抽出された道路データにおける道路名称のリストを用意し、当該道路名称のリストの中から、選択された道路名称の道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記経由道路設定手段は、
前記抽出された道路データにおける道路名称の道路を所定の区間に区切った道路区間のリストを用意し、当該道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することを特徴とする請求項２に記載の経路探索装置。
【請求項４】
前記抽出手段に抽出させるべき道路データの条件を示す抽出条件をユーザによって設定させる抽出条件設定手段を備え、
前記抽出手段は、前記設定された抽出条件を満たす道路データを抽出することを特徴とする請求項２または請求項３に記載の経路探索装置。
【請求項５】
前記道路データは、道路種別を含み、
前記抽出条件設定手段は、前記抽出条件として、道路種別をユーザに設定させ、
前記抽出手段は、前記設定された道路種別に該当する道路データを抽出することを特徴とする請求項４に記載の経路探索装置。
【請求項６】
前記道路データは、道路幅員を含み、
前記抽出条件設定手段は、前記抽出条件として、道路幅員範囲をユーザに設定させ、
前記抽出手段は、前記設定された道路幅員範囲に該当する道路データを抽出することを特徴とする請求項４または請求項５に記載の経路探索装置。
【請求項７】
前記道路データは、車線数を含み、
前記抽出条件設定手段は、前記抽出条件として、車線数範囲をユーザに設定させ、
前記抽出手段は、前記設定された車線数範囲に該当する道路データを抽出することを特徴とする請求項４乃至請求項６のいずれかに記載の経路探索装置。
【請求項８】
前記道路データは、制限速度を含み、
前記抽出条件設定手段は、前記抽出条件として、制限速度範囲をユーザに設定させ、
前記抽出手段は、前記設定された制限速度範囲に該当する道路データを抽出することを特徴とする請求項４乃至請求項７のいずれかに記載の経路探索装置。
【請求項９】
表示部と、
前記表示部において、前記地図データに基づく道路地図を表示する表示制御手段と、
ユーザによって前記道路地図上の道路を選択させる選択手段とを備え、
前記経由道路設定手段は、前記選択手段を用いてユーザに前記道路地図上の所望の道路を選択させ、ユーザによって選択された道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項１０】
前記道路データは、道路名称を含み、
前記経由道路設定手段は、
ユーザによって道路名称を入力させる入力手段を有し、
前記入力手段を用いてユーザに所望の道路の道路名称を入力させ、入力された道路名称の道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項１１】
前記経由道路設定手段は、
前記入力された道路名称の道路を所定の区間に区切った道路区間のリストを用意し、当該道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することを特徴とする請求項１０に記載の経路探索装置。
【請求項１】
少なくとも道路データを含む地図データを記憶する地図データ記憶手段と、
目的地を設定する目的地設定手段と、
前記道路データに基づいて、経由道路を設定する経由道路設定手段と、
前記地図データに基づいて、前記設定された経由道路を経由するように、出発地から前記目的地までの経路を探索する経路探索手段とを備えることを特徴とする経路探索装置。
【請求項２】
前記道路データは、道路名称を含み、
前記出発地及び前記目的地を含む所定範囲における、道路データを抽出する抽出手段を備え、
前記経由道路設定手段は、
前記抽出された道路データにおける道路名称のリストを用意し、当該道路名称のリストの中から、選択された道路名称の道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記経由道路設定手段は、
前記抽出された道路データにおける道路名称の道路を所定の区間に区切った道路区間のリストを用意し、当該道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することを特徴とする請求項２に記載の経路探索装置。
【請求項４】
前記抽出手段に抽出させるべき道路データの条件を示す抽出条件をユーザによって設定させる抽出条件設定手段を備え、
前記抽出手段は、前記設定された抽出条件を満たす道路データを抽出することを特徴とする請求項２または請求項３に記載の経路探索装置。
【請求項５】
前記道路データは、道路種別を含み、
前記抽出条件設定手段は、前記抽出条件として、道路種別をユーザに設定させ、
前記抽出手段は、前記設定された道路種別に該当する道路データを抽出することを特徴とする請求項４に記載の経路探索装置。
【請求項６】
前記道路データは、道路幅員を含み、
前記抽出条件設定手段は、前記抽出条件として、道路幅員範囲をユーザに設定させ、
前記抽出手段は、前記設定された道路幅員範囲に該当する道路データを抽出することを特徴とする請求項４または請求項５に記載の経路探索装置。
【請求項７】
前記道路データは、車線数を含み、
前記抽出条件設定手段は、前記抽出条件として、車線数範囲をユーザに設定させ、
前記抽出手段は、前記設定された車線数範囲に該当する道路データを抽出することを特徴とする請求項４乃至請求項６のいずれかに記載の経路探索装置。
【請求項８】
前記道路データは、制限速度を含み、
前記抽出条件設定手段は、前記抽出条件として、制限速度範囲をユーザに設定させ、
前記抽出手段は、前記設定された制限速度範囲に該当する道路データを抽出することを特徴とする請求項４乃至請求項７のいずれかに記載の経路探索装置。
【請求項９】
表示部と、
前記表示部において、前記地図データに基づく道路地図を表示する表示制御手段と、
ユーザによって前記道路地図上の道路を選択させる選択手段とを備え、
前記経由道路設定手段は、前記選択手段を用いてユーザに前記道路地図上の所望の道路を選択させ、ユーザによって選択された道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項１０】
前記道路データは、道路名称を含み、
前記経由道路設定手段は、
ユーザによって道路名称を入力させる入力手段を有し、
前記入力手段を用いてユーザに所望の道路の道路名称を入力させ、入力された道路名称の道路を経由道路として設定することを特徴とする請求項１に記載の経路探索装置。
【請求項１１】
前記経由道路設定手段は、
前記入力された道路名称の道路を所定の区間に区切った道路区間のリストを用意し、当該道路区間のリストの中から、選択された道路区間における道路名称の道路を経由道路として設定することを特徴とする請求項１０に記載の経路探索装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００６−３００８３４（Ｐ２００６−３００８３４Ａ）
【公開日】平成１８年１１月２日（２００６．１１．２）
【国際特許分類】
【出願番号】特願２００５−１２５５６９（Ｐ２００５−１２５５６９）
【出願日】平成１７年４月２２日（２００５．４．２２）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成１８年１１月２日（２００６．１１．２）
【国際特許分類】
【出願日】平成１７年４月２２日（２００５．４．２２）
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]