(57)【要約】  【課題】複数の回避エリアを簡単な操作で一括して設定する。  【解決手段】ナビゲーション装置１において、記憶部１７０は、地図情報５１に含まれる地点ごとに、所定のカテゴリを示す情報を関連付けたカテゴリ情報５２を記憶する。回避エリア設定部１４０は、ユーザ操作受付部１６０を介して、所定のカテゴリの指定を受け付けると、カテゴリ情報５２を用いて、指定されたカテゴリに含まれる地点を特定し、それぞれの地点について所定の範囲の回避エリアを設定する一括して設定する。経路算出部１３０は、一括して設定された回避エリアを通らない推奨経路を探索する。【選択図】図５
2010197212.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を用いて経路誘導を行うナビゲーション装置であって、
前記地図情報に含まれる地点ごとに、所定のカテゴリを示す情報を関連付けたカテゴリ情報を記憶する記憶手段と、
前記カテゴリの指定を受け付けるカテゴリ指定手段と、
指定されたカテゴリに含まれる地点を前記カテゴリ情報から特定し、特定した地点それぞれについて所定の範囲の回避エリアを設定する回避エリア設定手段と、
設定された回避エリアを通らない推奨経路を探索する経路探索手段と、を有すること、
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記回避エリアのサイズの指定を受け付ける回避エリアサイズ指定手段を有し、
前記回避エリア設定手段は、
指定された回避エリアサイズの回避エリアを、特定した地点それぞれに設定すること、
を特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記カテゴリ指定手段は、
前記カテゴリの一覧を表示し、前記一覧の中からカテゴリの指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項４】
地図情報を用いて経路誘導を行うナビゲーション装置における回避エリア設定方法であって、
前記ナビゲーション装置は、
前記地図情報に含まれる地点ごとに、所定のカテゴリを示す情報を関連付けたカテゴリ情報を記憶し、
前記カテゴリの指定を受け付けるカテゴリ指定ステップと、
指定されたカテゴリに含まれる地点を前記カテゴリ情報から特定し、特定した地点それぞれについて所定の範囲の回避エリアを設定する回避エリア設定ステップと、
設定された回避エリアを通らない推奨経路を探索する経路探索ステップと、を行うこと、
を特徴とする回避エリア設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、および回避エリア設定方法に関する。
【背景技術】
【０００２】
車両等に搭載されるナビゲーション装置において、ユーザが自車両を走行させてたくない、道路（以下、「回避道路」と呼ぶ。）や、地図上の範囲（以下、「回避エリア」と呼ぶ。）の指定を受け付け、指定された回避道路や回避エリアに含まれる道路を通らない推奨経路を探索する技術が知られている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−３０４５１６
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、複数の回避道路や回避エリアを指定する場合、ユーザは、回避対象の道路やエリアごとに設定操作を行う必要がある。
【０００５】
例えば、道路の混雑が予想されるエリアや交通の危険性が高いエリアを、予め経路探索の対象から除外したい場合、ユーザは、地図上から１つ１つエリアを探し出し、それぞれに回避エリアに関する設定を行う必要がある。このような作業は、ユーザにとって負担である。
【０００６】
本発明は、複数の回避エリアを簡単な操作で一括して設定するための技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するためのナビゲーション装置に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置であって、前記地図情報に含まれる地点ごとに、所定のカテゴリを示す情報を関連付けたカテゴリ情報を記憶する記憶手段と、前記カテゴリの指定を受け付けるカテゴリ指定手段と、指定されたカテゴリに含まれる地点を前記カテゴリ情報から特定し、特定した地点それぞれについて所定の範囲の回避エリアを設定する回避エリア設定手段と、設定された回避エリアを通らない推奨経路を探索する経路探索手段と、を有することを特徴とする。
【０００８】
ここで、上記のナビゲーション装置は、前記回避エリアのサイズの指定を受け付ける回避エリアサイズ指定手段を有し、前記回避エリア設定手段は、指定された回避エリアサイズの回避エリアを、特定した地点それぞれに設定することを特徴としていてもよい。
【０００９】
また、上記のナビゲーション装置であって、前記カテゴリ指定手段は、前記カテゴリの一覧を表示し、前記一覧の中からカテゴリの指定を受け付けることを特徴としていてもよい。
【００１０】
上記の課題を解決するための方法に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置における回避エリア設定方法であって、前記ナビゲーション装置は、前記地図情報に含まれる地点ごとに、所定のカテゴリを示す情報を関連付けたカテゴリ情報を記憶し、前記カテゴリの指定を受け付けるカテゴリ指定ステップと、指定されたカテゴリに含まれる地点を前記カテゴリ情報から特定し、特定した地点それぞれについて所定の範囲の回避エリアを設定する回避エリア設定ステップと、設定された回避エリアを通らない推奨経路を探索する経路探索ステップと、を行うことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、複数の回避エリアを簡単な操作で一括して設定することができる。
【図面の簡単な説明】
【００１２】
【図１】ナビゲーション装置のハードウェア構成の概要を示すブロック図。
【図２】地図情報のデータ構造の例を説明するための図。
【図３】カテゴリ情報のデータ構造の例を説明するための図。
【図４】回避エリア情報のデータ構造の例を説明するための図。
【図５】ナビゲーション装置の機能構成を示すブロック図。
【図６】回避エリアを一括して設定する処理の流れを示すフロー図
【図７】回避エリアを設定する操作画面の遷移例を示す図（その１）。
【図８】回避エリアを設定する操作画面の遷移例を示す図（その２）。
【発明を実施するための形態】
【００１３】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１４】
図１は、本発明の一実施形態が適用されたナビゲーション装置のハードウェア構成の概要を示すブロック図である。
【００１５】
ナビゲーション装置１は、車両などに搭載され、地図情報、経路情報、渋滞情報などの交通情報を表示してユーザを誘導するナビゲーション処理を行うための装置である。
【００１６】
もちろん、ナビゲーション装置１は、車両に備え付けられたものでなくてもよく、例えば、持ち運び可能なＰＮＤ（Personal Navigation Device）などであってもよい。また、車内ＬＡＮ（Local Area Network）、ＣＡＮ（Controller Area Network）などの車内通信回線を介して他の車載機器やセンサなどの車両機器と通信を行ってもよい。
【００１７】
ナビゲーション装置１は、演算処理部１０、ディスプレイ２０、入力装置３０（タッチパネル３１、ダイヤルスイッチ３２）、音声入出力装置４０（スピーカ４１、マイクロフォン４２）、記憶装置５０、車速センサ６０、ジャイロセンサ６２、ＧＰＳ(Global Positioning System)受信装置６４、ＦＭ多重放送受信装置６６、ビーコン受信装置６８を有する。
【００１８】
もちろん、ナビゲーション装置１は、上記の構成に限られず、例えば、地上デジタル放送用のチューナーや、携帯電話回線やインターネットなどの通信ネットワークと接続する通信装置を有していてもよい。
【００１９】
演算処理部１０は、上記の各装置を制御し、様々な処理を行う中心的ユニットである。演算処理部１０は、各種演算処理を行うＣＰＵ（Central Processing Unit）１１と、実行するプログラムや必要なデータを格納するＲＡＭ（Random Access Memory）１２やＲＯＭ（Read Only Memory）１３などのメモリと、他の装置を通信により制御するためのインタフェース（Ｉ／Ｆ）１４とが、信号線１５により接続されて構成される。
【００２０】
演算処理部１０は、例えば、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図情報を記憶装置５０から読み出す。
【００２１】
また、演算処理部１０は、読み出した地図情報をグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２０へ表示する。また、地図情報を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を算出して、ディスプレイ２０へ表示する。
【００２２】
また、演算処理部１０は、例えば、スピーカ４１を介してユーザを誘導するための音声を出力する。また、マイクロフォン４２や入力装置３０を介してユーザの要求を受け付け、要求に対応する処理を実行する。
【００２３】
また、演算処理部１０は、例えば、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して、情報センターから交通情報などを受信してディスプレイ２０へ表示する。
【００２４】
ディスプレイ２０は、演算処理部１０で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２０は、例えば、液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００２５】
入力装置３０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置３０は、タッチパネル３１と、ダイヤルスイッチ３２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キー、キーボードなどで構成される。
【００２６】
タッチパネル３１は、ディスプレイ２０の表示面に貼られた透過性のある操作パネルである。タッチパネル３１は、ディスプレイ２０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して演算処理部１０に出力する。タッチパネル３１は、感圧式または静電式の入力検出素子などにより構成される。
【００２７】
ダイヤルスイッチ３２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１０に出力する。演算処理部１０では、パルス信号の数から、ダイヤルスイッチ３２の回転角度を求める。
【００２８】
音声入出力装置４０は、音声出力装置としてスピーカ４１と、音声入力装置としてマイクロフォン４２とを備える。スピーカ４１は、演算処理部１０で生成された音声信号を出力する。マイクロフォン４２は、ユーザその他の搭乗者から発せられた音声などの、ナビゲーション装置１００の外部の音声を取得する。
【００２９】
スピーカ４１とマイクロフォン４２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ４１とマイクロフォン４２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１００は、スピーカ４１およびマイクロフォン４２を、それぞれ複数備えることができる。
【００３０】
記憶装置５０には、演算処理部１０が各種処理を実行するために必要な、プログラムやデータ、ナビゲーション処理に使用される地図情報、音声認識に使用される音声辞書など（図示せず）が格納される。また、記憶装置５０には、回避エリアの設定に使用される各種情報（カテゴリ情報、回避エリア情報）が格納される。これらの情報は、演算処理部１０のＣＰＵ１１によってＲＡＭ１２上に読み出されて使用される。記憶装置５０は、例えば、ＨＤＤ（Hard Disk Drive）、ＣＤ-ＲＯＭ、ＤＶＤ-ＲＯＭなどにより構成される。
【００３１】
ここで、図２〜４を参照して、地図情報、カテゴリ情報、回避エリア情報について説明する。
【００３２】
図２は、地図情報のデータ構造の例を説明するための図である。
【００３３】
本図に示すように、地図情報５１は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５１１１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ５１２０を含んでいる。リンクデータ５１２０は、リンクの識別コード（リンクＩＤ）５１２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報５１２２、リンクを含む道路の種別情報５１２３、リンクの長さを示すリンク長情報５１２４、リンク旅行時間５１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）５１２６、リンクに含まれる車線の数を示す車線数５１２７などを含んでいる。リンクの道路種別には、有料道路か否かの情報が格納されている。
【００３４】
もちろん、地図情報５１の構成は上記に限られない。
【００３５】
図３は、カテゴリ情報のデータ構造の例を説明するための図である。カテゴリ情報５２は、指定されたカテゴリに含まれる複数の地点を特定するために用いられる情報である。
【００３６】
本図に示すように、カテゴリ情報５２は、カテゴリを識別するためのコード（カテゴリＩＤ）５２１１ごとに、当該カテゴリに含まれる地点の情報を含んでいる。カテゴリＩＤ５２１１は、所定のカテゴリごとに予め割り当てられた識別情報である。
【００３７】
カテゴリとは、目的地や経由地として設定可能な少なくとも１以上の地図上の地点を、例えば、駅、ショッピングセンター、レジャー施設、テーマパーク、スポーツ施設などのジャンルや用途ごとの分類である。ユーザが指定する地点である登録地のカテゴリがあってもよい。また、例えば、「海岸線沿い」などの、地理的な条件に基づくカテゴリがあってよい。また、ユーザが任意のカテゴリを追加して、任意の地点を登録できるようにしてもよい。
【００３８】
カテゴリに含まれる地点の情報の各エントリは、地点を識別するためのコード（地点ＩＤ）５２２１、当該地点と対応するノードの座標情報５２２２、当該地点の名称５２２３、当該地点が属する地理的な地域情報５２２４を含んでいる。
【００３９】
例えば、「駅」のカテゴリの場合、当該カテゴリに含まれる地点情報として、全国の駅のエントリが含まれる。名称５２２３には、例えば、「Ａ駅」、「Ｂ駅」などの名称が格納される。地域情報５２２４には、例えば、「Ａ県」、「Ｂ県」などの都道府県を示す情報が格納される。他のカテゴリの場合も上記と同様に全国のエントリが含まれる。「海岸線沿い」のカテゴリの場合、全国の海岸線沿いの地点のエントリが含まれる。
【００４０】
カテゴリに応じて、地点の情報の各エントリは他の属性情報を含んでいてもよい。例えば、「駅」のカテゴリの場合、駅を通過する路線を示す路線情報５２２５を含んでいる。この路線情報５２２５を用いることにより、指定された路線が通過する駅のエントリを特定することができる。
【００４１】
もちろん、カテゴリ情報５２の構成は上記に限られない。
【００４２】
図４は、回避エリア情報のデータ構造の例を説明するための図である。回避エリア情報は、設定された回避エリアを特定するための情報である。
【００４３】
本図に示すように、回避エリア情報５３は、回避エリアを識別するためのコード（回避エリアＩＤ）５３１１ごとに、回避エリアを特定する情報を１つ以上含む。
【００４４】
回避エリアを特定する情報の各エントリは、地点を識別するためのコード（地点ＩＤ）５３２１、当該地点と対応するノードの座標情報５３２２、当該地点を基準として設定された回避エリアの範囲を示す座標情報５３２３を含む。
【００４５】
地点ＩＤ５３２１および座標情報５３２２には、それぞれ、カテゴリ情報に含まれる地点ＩＤ５２２１および座標情報５２２２に対応する情報が格納される。座標情報５３２３には、例えば、指定された回避エリアサイズに基づいて算出された、座標情報５３２２の位置を中心とする地図上の範囲を示す座標情報が格納される。
【００４６】
指定されたカテゴリについて一括して回避エリアが設定された場合、当該カテゴリについて１つの回避エリアＩＤ５３１１が割り当てられる。すなわち、同一カテゴリに属する複数の回避エリアについて１つの回避エリアＩＤ５３１１が割り当てられる。また、当該カテゴリに属する複数の回避エリアのエントリが作成される。
【００４７】
なお、指定されたカテゴリに含まれる地点が１つである場合や、指定された地点について回避エリアが設定された場合、当該地点を基準とする回避エリアについて１つの回避エリアＩＤ５３１１が割り当てられる。また、指定された範囲が回避エリアとして設定された場合、地点ＩＤ５３２１および座標情報５３２２には、情報が格納されない。
【００４８】
もちろん、回避エリア情報５３の構成は上記に限られない。回避エリアとして指定された地点ごとに回避エリアＩＤ５３１１を割り当てるようにしても良い。
【００４９】
図１に戻って、車速センサ６０、ジャイロセンサ６２、及び、ＧＰＳ受信装置６４は、移動体（ナビゲーション装置１）の現在位置（自車位置）などを検出するために使用される。
【００５０】
車速センサ６０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ６２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置６４は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。
【００５１】
上記のようにして検出されたデータは、演算処理部１０に送られて、ナビゲーション処理に使用される。もちろん、各種センサは、車内ＬＡＮやＣＡＮを介してナビゲーション装置１と接続されていてもよい。
【００５２】
ＦＭ多重放送受信装置６６は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などや、ＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００５３】
ビーコン受信装置６８は、ビーコンから送られてくる渋滞情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報などを受信する。
【００５４】
次に、図５を参照して、ナビゲーション装置１の機能構成について説明する。図５は、ナビゲーション装置の機能構成を示すブロック図である。
【００５５】
本図に示すように、ナビゲーション装置１は、経路誘導部１１０、現在地算出部１２０、経路算出部１３０、回避エリア設定部１４０、表示処理部１５０、ユーザ操作受付部１６０、記憶部１７０を有する。記憶部１７０は、地図情報５１、カテゴリ情報５２、回避エリア情報５３を有する。
【００５６】
経路誘導部１１０、現在地算出部１２０、経路算出部１３０、回避エリア設定部１４０、表示処理部１５０、ユーザ操作受付部１６０は、演算処理部１０のＣＰＵ１１が、記憶装置５０やＲＯＭ１３から、所定のプログラムやデータをＲＡＭ１２上にロードして実行することにより構築される。記憶部１７０は、記憶装置５０やＲＡＭ１２により構築される。
【００５７】
経路誘導部１１０は、ナビゲーション装置１の本来の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路の表示、経路誘導等）を行う。
【００５８】
具体的には、経路誘導部１１０は、現在地算出部１２０が算出した現在地周辺の地図情報を記憶部１７０から読み出す。そして、読み出した地図情報に現在地情報を重ねて表示するように表示処理部１５０に指示する。
【００５９】
また、経路誘導部１１０は、経路算出部１３０が算出した経路情報がある場合は、その経路を表示するように表示処理部１５０に指示する。ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を表示するようにしてもよい。また、経路誘導部１１０は、スピーカ４１を用いてユーザを案内する音声を出力する。また、ユーザ操作受付部１６０を介して受け付けたユーザの操作に対応する処理を行う。
【００６０】
現在地算出部１２０は、所定の間隔毎（例えば、所定距離毎、所定時間毎）に、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。算出された現在地情報は、経路誘導部１１０、経路算出部１３０などに送られてそれらの処理に使用される。
【００６１】
経路算出部１３０は、指定された２地点（現在地、目的地）間を結ぶ推奨経路の探索を行う。回避エリアが設定されている場合は、当該回避エリアに含まれる道路（リンク）を通過しない推奨経路の探索を行う。
【００６２】
具体的には、経路算出部１３０は、まず、ユーザ操作受付部１６０を介してユーザにより指定された目的地を取得する。また、現在地算出部１２０から現在地を取得する。また、地図情報５１と、回避エリア情報５３を記憶部１７０から読み出す。そして、ダイクストラ法等を用いて、２地点（現在地と目的地）間を結ぶ経路を、所定の地点（ノード）を結ぶ道路（リンク）をリンクコスト（例えば、距離や旅行時間）に換算して、経路上の総コストが他の経路に対して最少となる経路を探索する。
【００６３】
経路探索のとき、経路算出部１３０は、回避エリア情報５３の座標情報５３２３から特定される範囲に含まれるリンクを、経路探索の対象から除外する。なお、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を用いて最適な経路を探索するようにしてもよい。
【００６４】
回避エリア設定部１４０は、回避エリアの設定を受け付けるための操作画面を表示処理部１５０を介して表示する。また、回避エリアを設定する操作をユーザ操作受付部１６０を介して受け付ける。そして、指定された回避エリアを特定する情報を生成して回避エリア情報５３に格納する。なお、例えば、目的地の周辺やユーザの自宅の周辺については、回避エリアが設定されないようにしてもよい。
【００６５】
表示処理部１５０は、他の機能部の指示を受け付け、ディスプレイ２０に画面を表示させるための描画コマンドを生成して出力する。例えば、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、推奨経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するように描画コマンドを生成する。
【００６６】
ユーザ操作受付部１６０は、入力装置３０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。また、マイクロフォン４２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。
【００６７】
例えば、ユーザが推奨経路の探索を要求したときは、ユーザ操作受付部１６０は、目的地の設定を受け付けるための地図情報やダイアログ、ウインドウなどを表示する処理を、経路算出部１３０に要求する。また、例えば、ユーザが回避エリアの設定を要求したときは、ユーザ操作受付部１６０は、回避エリアの設定を受け付けるための地図情報やダイアログ、ウインドウなどを表示する処理を、回避エリア設定部１４０に要求する。
【００６８】
次に、上述のハードウェアおよび機能部により実現される処理について、図６〜８を参照して説明する。
【００６９】
図６は、回避エリアを一括して設定する処理の流れを示すフロー図である。本フローは、ユーザにより回避エリアを設定する指示がされることにより開始される。図７、８は、回避エリアを設定する操作画面の遷移例を示す図である。
【００７０】
まず、回避エリア設定部１４０は、回避エリアを一括して設定するための指示を受け付ける（Ｓ１００）。
【００７１】
具体的には、ユーザにより回避エリアの設定を行うための所定の操作（例えば、メニューの選択）が行われると、回避エリア設定部１４０は、図７（Ａ）に示すような操作メニュー７１０を、表示処理部１５０を介してディスプレイ２０に表示する。
【００７２】
なお、表示処理部１５０は、経路誘導部１１０の要求を受け付けて、ディスプレイ２０に、地図画像７００、現在地マーク７０２、推奨経路７０３を表示している。もちろん、推奨経路が算出されていない場合は、推奨経路７０３は表示されない。
【００７３】
操作メニュー７１０には、回避エリアの設定方法を指定するための各種ボタン７１１が表示される。本図では、ボタン７１１として、以下のようなボタンが表示されている。
【００７４】
「地図から」ボタンは、回避対象となる地図上の地点や範囲をユーザに指定させることにより、回避エリアを設定する方法を選択するためのボタンである。「周辺施設」ボタンは、現在地の周辺の施設（ノード）の中から回避対象となる施設をユーザに指定させることにより、回避エリアを設定する方法を選択するためのボタンである。
【００７５】
「登録地から」ボタンは、ユーザにより予め登録された登録地（ノード）の中から回避対象となる登録地をユーザに指定させることにより、回避エリアを設定する方法を選択するためのボタンである。「一括設定」ボタンは、回避対象となるカテゴリをユーザに指定させることにより、当該カテゴリに含まれる地点（ノード）について、回避エリアを設定する方法を選択するためのボタンである。
【００７６】
本フローでは、回避エリア設定部１４０が、ユーザ操作受付部１６０を介して「一括設定」ボタン７１１の選択を受け付けた場合について、以下説明する。
【００７７】
一括設定の指示を受け付けると（Ｓ１００）、回避エリア設定部１４０は、カテゴリの設定を受け付ける（Ｓ１１０）。
【００７８】
具体的には、回避エリア設定部１４０は、「一括設定」ボタン７１１の選択を受け付けると、図７（Ｂ）に示すような操作メニュー７２０を、表示処理部１５０を介してディスプレイ２０に表示する。
【００７９】
操作メニュー７２０には、回避対象のカテゴリを指定するための各種ボタン７２１が表示される。各種ボタン７２１は、カテゴリ情報５２のカテゴリＩＤ５２１１が示すカテゴリに対応する。本図では、ボタン７２１として、「駅」ボタン、「ショッピングセンター」ボタン、「登録地ボタン」が表示されている。
【００８０】
本フローでは、回避エリア設定部１４０が、ユーザ操作受付部１６０を介して「駅」ボタン７２１の選択を受け付けた場合について、以下説明する。
【００８１】
カテゴリの設定を受け付けると（Ｓ１１０）、回避エリア設定部１４０は、詳細設定を受け付ける（Ｓ１２０）。
【００８２】
具体的には、例えば、回避エリア設定部１４０は、「駅」ボタン７２１の選択を受け付けると、図７（Ｃ）に示すような操作メニュー７３０を、表示処理部１５０を介してディスプレイ２０に表示する。
【００８３】
操作メニュー７３０には、指定されたカテゴリ（Ｓ１１０）をさらに区分したカテゴリを指定するための各種ボタン７３１が表示される。本図では、ボタン７３１として、「全国の駅」ボタン、「指定地域」ボタン、「指定路線」ボタンが表示されている。
【００８４】
例えば、「指定地域」ボタン７３１の選択を受け付けた場合、回避エリア設定部１４０は、図８（Ｄ）に示すような操作メニュー７４０を、表示処理部１５０を介してディスプレイ２０に表示する。
【００８５】
操作メニュー７４０には、地域を指定するための各種ボタン７４１が表示される。本図では、ボタン７４１として、都道府県ごとに対応するボタンが表示されている。
【００８６】
なお、「全国の駅」ボタン７３１の選択を受け付けた場合、回避エリア設定部１４０は、図８（Ｄ）に示すような画面を表示せずに、Ｓ１３０に進む。また、「指定路線の駅」ボタン７３１の選択を受け付けた場合、回避エリア設定部１４０は、路線を指定するための各種ボタンが表示された操作メニューを表示する。もちろん、地域と路線の両方を指定することができるようにしてもよい。
【００８７】
ボタン７４１の選択を受け付けると（Ｓ１２０）、回避エリア設定部１４０は、回避エリアサイズの設定を受け付ける（Ｓ１３０）。
【００８８】
具体的には、回避エリア設定部１４０は、図８（Ｅ）に示すような操作メニュー７５０と、設定イメージ欄７５５とを、表示処理部１５０を介してディスプレイ２０に表示する。
【００８９】
操作メニュー７５０には、回避エリアのサイズを一括して指定するための各種ボタン７５１が表示される。本図では、ボタン７５１として、所定のサイズを指定するための、「大」ボタン、「中」ボタン、「小」ボタンが表示されている。
【００９０】
設定イメージ欄７５５には、回避エリアの設定イメージが表示される。例えば、選択されたボタン７５１に対応するサイズの回避エリアを示す画像が、回避対象の地点および当該地点の周辺の地図とともに表示される。なお、回避エリアは、同一カテゴリに含まれる各地点に一括して設定されるので、設定イメージ欄７５５には、例えば、複数の地点の中からランダムに選択された地点を、サンプルとして表示するようにすることができる。
【００９１】
回避エリアサイズの選択を受け付けると（Ｓ１３０）、回避エリア設定部１４０は、回避エリアの設定を行う（Ｓ１４０）。
【００９２】
具体的には、回避エリア設定部１４０は、まず、指定されたカテゴリ（Ｓ１１０）と、指定された地域を示す情報（Ｓ１２０）と、指定された回避エリアサイズ（Ｓ１３０）とをユーザ操作受付部１６０を介して取得する。
【００９３】
それから、回避エリア設定部１４０は、カテゴリ情報５２を参照し、指定されたカテゴリと対応するカテゴリＩＤ５２１１に対応付けられたエントリのうち、指定された地域と一致する地域情報５２２４を有するエントリを特定する。
【００９４】
なお、地域として全国が指定された場合、指定されたカテゴリと対応するカテゴリＩＤ５２１１に対応付けられた全エントリを特定する。また、地域以外のカテゴリ、例えば、「路線」が指定された場合、指定されたカテゴリと対応するカテゴリＩＤ５２１１に対応付けられたエントリのうち、指定された路線と一致する路線情報５２２５を有するエントリを特定する。
【００９５】
そして、回避エリア設定部１４０は、特定したエントリに対応するエントリを、回避エリア情報５３に追加する。すなわち、特定したエントリの地点ＩＤ５２２１と座標情報５２２２を、対応するエントリの地点ＩＤ５３２１と座標情報５３２２にコピーする。また、追加したエントリのグループについて、新しい回避エリアＩＤ５３１１を割り当てる。
【００９６】
また、回避エリア設定部１４０は、追加した各エントリの座標情報５３２２と、指定された回避エリアサイズとを用いて、各エントリの地点を基準とする回避エリアの座標情報を算出し、座標情報５３２３として格納する。
【００９７】
上記のようにして、指定されたカテゴリについて回避エリアの設定が行われたあと、経路算出部１３０は、回避エリア情報５３を参照し、回避エリアに含まれる道路（リンク）を通らない推奨経路の算出を行う（Ｓ１５０）。
【００９８】
例えば、所定のカテゴリについて回避エリアが設定された場合、図８（Ｆ）に示すように、各種情報がディスプレイ２０に表示される。
【００９９】
本図では、回避エリアを示す情報である回避エリア画像７６１が、指定されたカテゴリに含まれる地点７６２を取り囲むように表示されている。また、回避エリアを通過しないように再度探索された推奨経路７０３が表示されている。
【０１００】
以上のようにして、回避エリアが一括して設定される。
【０１０１】
なお、詳細設定（Ｓ１３０）は実行されないように構成してもよい。また、上記では、指定されたカテゴリに含まれる地点について同一サイズの回避エリアを設定しているが、地点の属性に応じたサイズを設定する構成としてよい。具体的には、例えば、「駅」のカテゴリの各エントリに、駅の大きさを示す情報を含ませるようにする。そして、回避エリアの座標情報を算出する際に、大きさに応じた回避エリアサイズを用いるようにする。
【０１０２】
以上、本発明の一実施形態について説明した。本実施形態によれば、複数の回避エリアを簡単な操作で一括して設定するための技術を提供することができる。すなわち、ユーザは、所定のカテゴリに含まれる複数の地点について、簡単な操作でまとめて回避エリアを設定することができる。また、ユーザが登録地のカテゴリに複数の地点を予め登録しておけば、それらの地点についてまとめて回避エリアを設定することができる。
【０１０３】
そして、例えば、「駅」などの用途に基づくカテゴリについて回避エリアを一括設定すれば、ユーザは、道路の混雑が予想されるエリアや交通の危険性が高いエリアを回避することができる。また、例えば、「海岸線沿い」などの地理的条件に基づくカテゴリについて回避エリアを一括設定すれば、ユーザは、特定の季節（例えば、夏）に道路の混雑が予想されるエリアや交通の危険性が高いエリア回避することができる。
【０１０４】
以上、本発明について、例示的な実施形態と関連させて記載した。多くの代替物、修正および変形例が当業者にとって明らかであることは明白である。したがって、上に記載の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。
【符号の説明】
【０１０５】
１：ナビゲーション装置、１０：演算処理部、１１：ＣＰＵ、１２：ＲＡＭ、１３：ＲＯＭ、１４：Ｉ／Ｆ、１５：信号線、２０：ディスプレイ、３０：入力装置、３１：タッチパネル、３２：ダイヤルスイッチ、４０：音声入出力装置、４１：スピーカ、４２：マイクロフォン、５０：記憶装置、５１：地図情報、５２：カテゴリ情報、５３：回避エリア情報、６０：車速センサ、６２：ジャイロセンサ、６４：ＧＰＳ受信装置、６６：ＦＭ多重放送受信装置、６８：ビーコン受信装置、
５１１１：メッシュＩＤ、５１２０：リンクデータ、５１２１：リンクＩＤ、５１２２：座標情報、５１２３：種別情報、５１２４：リンク長情報、５１２５：リンク旅行時間、５１２６：接続リンクＩＤ、５１２７：車線数、
５２１１：カテゴリＩＤ、５２２１：地点ＩＤ、５２２２：座標情報、５２２３：名称、５２２４：地域情報、５２２５：路線情報、
５３１１：回避エリアＩＤ、５３２１：地点ＩＤ、５３２２：座標情報、５３２３：座標情報、
１１０：経路誘導部、１２０：現在地算出部、１３０：経路算出部、１４０：回避エリア設定部、１５０：表示処理部、１６０：ユーザ操作受付部、１７０：記憶部、
７００：地図画像、７０２：現在地マーク、７０３：推奨経路、７１０：操作メニュー、７１１：ボタン、７２０：操作メニュー、７２１：ボタン、７３０：操作メニュー、７３１：ボタン、７４０：操作メニュー、７４１：ボタン、７５０：操作メニュー、７５１：ボタン、７５５：設定イメージ欄、７６１：回避エリア画像、７６２：地点
【図１】
2010197212.tif 000003
【図２】
2010197212.tif 000004
【図３】
2010197212.tif 000005
【図４】
2010197212.tif 000006
【図５】
2010197212.tif 000007
【図６】
2010197212.tif 000008
【図７】
2010197212.tif 000009
【図８】
2010197212.tif 000010