ナビゲーション装置およびその目的地探索方法
【課題】 本発明の目的は、目的地を検索・設定する際に、回避エリアにある対象を避けることができるナビゲーション技術を提供することにある。
【解決手段】
本発明に係るナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、前記検索条件入力受付手段により受け付けた検索条件を満たす対象を前記記憶手段において検索する検索手段と、前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、前記表示情報生成手段により生成された表示情報を表示する表示手段と、を備えることを特徴とする。
【解決手段】
本発明に係るナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、前記検索条件入力受付手段により受け付けた検索条件を満たす対象を前記記憶手段において検索する検索手段と、前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、前記表示情報生成手段により生成された表示情報を表示する表示手段と、を備えることを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、名称、範囲等の入力を受け付けて目的地となる候補を検索して選択可能に表示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−３３３３４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置は、使用状況によっては、治安や渋滞等の不安のある地域の通行を回避したい場合がある。
【０００５】
本発明の目的は、目的地を検索・設定する際に、回避エリアにある対象を避けることができるナビゲーション装置の技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、前記検索条件入力受付手段により受け付けた検索条件を満たす対象を前記記憶手段において検索する検索手段と、前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、前記表示情報生成手段により生成された表示情報を表示する表示手段と、を備えることを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置の目的地探索方法では、前記ナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段を備え、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付ステップと、前記検索条件入力受付ステップにより受け付けた検索条件を満たす対象を前記記憶手段において検索する検索ステップと、前記検索ステップにより検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成ステップと、前記表示情報生成ステップにより生成された表示情報を表示する表示ステップと、を実施することを特徴とする。
【発明の効果】
【０００８】
本願発明によれば、目的地を検索・設定する際に、回避エリアにある対象を避けることが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、回避エリアテーブルの構成を示す図である。
【図４】図４は、ＰＯＩテーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、目的地検索処理のフロー図である。
【図７】図７は、目的地検索処理の例を説明する説明図である。
【図８】図８は、目的地検索処理で表示される検索結果画面例を示す図である。
【図９】図９は、別の実施形態における治安情報提供システムの構成を示す図である。
【図１０】図１０は、治安情報提供装置のハードウェア構成を示す図である。
【図１１】図１１は、治安情報テーブルの構成を示す図である。
【図１２】図１２は、回避エリアテーブルの構成を示す図である。
【図１３】図１３は、演算処理部の機能構成図である。
【図１４】図１４は、回避エリア設定処理のフロー図である。
【図１５】図１５は、目的地検索処理のフロー図である。
【図１６】図１６は、目的地検索処理で表示される検索結果画面例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置および第二の実施形態を適用したナビゲーションシステムについて、それぞれ図面を参照して説明する。まず、第一の実施形態について説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、ネットワーク通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、操作者から指示された出発地または現在地と、目的地、経由地または立ち寄り地と、を結ぶ最適な経路となる推奨経路を探索する。また、スピーカ４２やディスプレイ２を用いて操作者を誘導する。
【００１５】
また、演算処理部１は、後述するように、目的地または経由地を設定する目的地設定処理において、目的地または経由地を検索する条件を受け付けて、条件に合う施設を検索して目的地または経由地の候補として選択可能に表示する。演算処理部１は、表示した目的地または経由地の候補のうち選択を受け付けた施設について、目的地または経由地として設定する。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、回避すべき領域を特定する回避エリアの情報を複数格納する回避エリアテーブル３００と、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ：注目地点（特定の施設、住所で特定される地点、交差点等を含む））データを複数格納するＰＯＩテーブル４００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７を含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、回避エリアテーブル３００の構成を示す図である。回避エリアテーブル３００は、回避すべき領域を特定する回避エリアＩＤ３０１ごとに、当該エリアを特定する特定情報３１０が対応付けられて格納されている。本実施形態においては、回避エリアを矩形で特定する。そのため、特定情報３１０は、当該矩形の２つの対角にある点である矩形左下座標と、矩形右上座標と、の情報を含む。なお、当該矩形左下座標と、矩形右上座標とは、いわゆる緯度経度等の座標系における位置を特定する情報である。
【００２４】
なお、本実施形態においては、回避エリアを矩形で特定するが、これに限らず、例えば円形、多角形あるいは任意の形状等により特定するものであってもよい。その場合には、特定情報３１０は、当該回避エリアの形状に対応した情報となる。円形であれば、中心点の座標と、半径等の情報である。多角形あるいは任意の形状等の場合には、全ての頂点の座標等である。
【００２５】
図４は、ＰＯＩテーブル４００の構成を示す図である。ＰＯＩテーブル４００は、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ：店舗等の施設、駅、住所、交差点等を含む）を特定するＰＯＩ識別子４０１ごとに、ＰＯＩの詳細な情報４１０が対応付けられて記憶される。ＰＯＩの詳細な情報４１０には、例えば、ＰＯＩの名称であるＰＯＩ名４１１と、ＰＯＩの所在地の住所である所在地住所４１２と、ＰＯＩの所在地とみなす座標（例えば、緯度経度等）を特定する情報である代表点位置４１３と、ＰＯＩの代表等の電話番号４１４と、マップコード（登録商標）等の所定の位置を特定することができる位置特定コード４１５と、当該ＰＯＩに該当するジャンル（例えば、レストランや、ショッピングモール、その他交差点等の、検索対象となりうる対象が属する予め定められた類型）を特定する該当ジャンル４１６と、が含まれる。
【００２６】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２７】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２８】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチであるスクロールキー、縮尺変更キーなどで構成される。
【００２９】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３０】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３１】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、地図データ、動画データ、音声データなどの追加・補充データが記憶されている。
【００３２】
車速センサ７、ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３３】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３４】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３５】
ネットワーク通信装置１２は、ナビゲーション装置１００を、図示しない携帯電話網等の公衆ネットワークに接続させ、ネットワークに接続された他の装置であるサーバやナビゲーション装置等とメッセージをやり取りすることで通信を行う装置である。
【００３６】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、ＰＯＩ検索部１０４と、ＰＯＩ検索結果提示部１０５と、を有する。
【００３７】
基本制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理、デッドレコニング処理等を行って現在地および車両方位を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００３８】
なお、デッドレコニング処理は、車速センサ７の出力値より求まる走行距離が所定距離（例えば２ｍ）に到達する毎に、マップマッチ処理で前回採用された現在地および車両方位のデータに、車載センサから受信した車速センサ値、ジャイロセンサ値を用いて求めた相対変位を加算することで、新たな現在地および車両方位を算出する処理である。
【００３９】
また、基本制御部１０１は、現在地と、目的地または経由地（後述する目的地検索処理により設定された目的地または経由地を含む）と、を結ぶ最適な経路である推奨経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。
【００４０】
なお、基本制御部１０１は、指定したジャンルのＰＯＩの選択による目的地の検索、ＰＯＩの名称の一部入力による目的地の検索、位置の指定入力による目的地の検索、住所の入力による目的地の検索、電話番号の入力による目的地の検索あるいはマップコード等の入力による目的地の検索等を経て施設を特定し、目的地または経由地を受け付けることができる。
【００４１】
また、基本制御部１０１は、車両の現在地が推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いて操作者を誘導する。
【００４２】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、演算処理部１に受け渡す。例えば、使用者が推奨経路の探索を要求したときは、その旨を基本制御部１０１に伝達する。
【００４３】
出力処理部１０３は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００４４】
ＰＯＩ検索部１０４は、目的地あるいは経由地となるＰＯＩを検索するための情報を受け付けて、ＰＯＩテーブル４００から検索条件を満たすＰＯＩのリストを生成する。例えば、ＰＯＩ検索部１０４は、検索するＰＯＩの範囲を特定する目的地域（州、県、市区町村等の行政区画を特定する情報を含む）と、検索するＰＯＩの名称の一部等を受け付けて、当該目的地域内のＰＯＩのうち名称に指定されたＰＯＩの名称の一部を含むＰＯＩを特定し、リストを生成する。
【００４５】
さらに具体的には、ＰＯＩ検索部１０４は、目的地域を選択可能に表示させ、目的地域の入力を受け付ける。そして、ＰＯＩ検索部１０４は、目的地を特定するための目的キーワードを受け付け、ＰＯＩ検索を行い、仮リストを作成する。
【００４６】
ＰＯＩ検索結果提示部１０５は、ＰＯＩ検索部１０４により生成されたＰＯＩのリストを選択可能に表示する画面を生成し、出力処理部１０３に出力させる。その際、ＰＯＩ検索結果提示部１０５は、回避エリアテーブル３００を参照し、ＰＯＩのうちいずれかの回避エリアに含まれるＰＯＩをリストから除外して表示画面を生成する。
【００４７】
さらに具体的には、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの代表点位置を特定し、代表点位置がいずれかの回避エリアに含まれるＰＯＩを仮リストから除外して、ＰＯＩリストを作成する。そして、ＰＯＩ検索結果提示部１０５は、ＰＯＩリストを選択可能に描画するよう出力処理部１０３に依頼する。
【００４８】
上記した演算処理部１の各機能部、すなわち基本制御部１０１、入力受付部１０２、出力処理部１０３、ＰＯＩ検索部１０４、ＰＯＩ検索結果提示部１０５は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４９】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５０】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００５１】
［動作の説明］次に、ナビゲーション装置１００が実施する目的地検索処理の動作について説明する。図６は、ナビゲーション装置１００が実施する目的地検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、操作者から目的地あるいは経由地の検索指示を受け付けると開始される。
【００５２】
まず、ＰＯＩ検索部１０４は、目的地域を選択可能に表示する（ステップＳ００１）。具体的には、ＰＯＩ検索部１０４は、予め定められた選択可能な地域を、選択可能な形式で画面情報を生成し、出力処理部１０３に出力を依頼する。例えば、ＰＯＩ検索部１０４は、目的地が属する地域（例えば、州）のリストを表示し、リストに含まれる目的地域の選択入力を受け付けるセレクトボックスウィジェットを構成し、当該セレクトボックスウィジェットをディスプレイ２の画面に表示させるよう出力処理部１０３に指示する。
【００５３】
次に、ＰＯＩ検索部１０４は、目的地域の入力を受け付ける（ステップＳ００２）。具体的には、ＰＯＩ検索部１０４は、ステップＳ００１にて表示したセレクトボックスウィジェットにより、目的地域の選択を受け付ける。
【００５４】
そして、ＰＯＩ検索部１０４は、目的地を特定するための目的キーワードを受け付ける（ステップＳ００３）。具体的には、ＰＯＩ検索部１０４は、入力受付部１０２を介して目的地を特定するための目的地特定キーワードを受け付ける。例えば、ＰＯＩ検索部１０４は、目的地が店である場合、店の名前の一部の文字列等の入力を受け付ける。
【００５５】
ＰＯＩ検索部１０４は、ＰＯＩ検索を行う（ステップＳ００４）。具体的には、ＰＯＩ検索部１０４は、ステップＳ００２にて受け付けた地域内の、ステップＳ００３にて受け付けたキーワードを少なくとも名称（ＰＯＩ名４１１）の一部に含むＰＯＩを、ＰＯＩテーブル４００から検索し、抽出し、仮リストを作成する。
【００５６】
そして、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの代表点位置を特定する（ステップＳ００５）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれるＰＯＩごとに、その代表点位置４１３を特定する。
【００５７】
ＰＯＩ検索結果提示部１０５は、代表点位置がいずれかの回避エリアに含まれるＰＯＩを仮リストから除外して、ＰＯＩリストを作成する（ステップＳ００６）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれる各ＰＯＩについて、回避エリアテーブル３００に含まれる回避エリアのいずれかに含まれるか否かを判定し、いずれかの回避エリアに含まれるＰＯＩを除いてＰＯＩリストを作成する。なお、本実施形態においては、回避エリアは矩形で特定され、矩形の対角を成す２頂点の座標が回避エリアテーブル３００に格納されている。そのため、ＰＯＩ検索結果提示部１０５は、ＰＯＩの代表点位置４１３の座標が、２つの頂点により特定される矩形に含まれる位置であるか否かを判定し、含まれる場合には、当該ＰＯＩが回避エリアに含まれると判定する。より具体的には、ＰＯＩ検索結果提示部１０５は、代表点位置４１３のＸ座標が、対角の２頂点の各Ｘ座標の間に含まれ、かつ、代表点位置４１３のＹ座標が、対角の２頂点の各Ｙ座標の間に含まれる場合には、当該代表点位置を有するＰＯＩは回避エリアに含まれる、と判定する。
【００５８】
そして、出力処理部１０３は、ＰＯＩリストを選択可能に表示する（ステップＳ００７）。具体的には、出力処理部１０３は、ステップＳ００６において作成されたＰＯＩリストを、いずれかのＰＯＩを選択する指示を受付可能なセレクトボックスとして表示する。なお、セレクトボックスの形態に限らず、選択受付可能なスクロール可能な表として表示するようにしてもよい。
【００５９】
そして、基本制御部１０１は、ＰＯＩの選択を受け付けて、選択されたＰＯＩを目的地あるいは経由地として設定する（ステップＳ００８）。
【００６０】
以上が、目的地検索処理の処理フローである。上記の目的地検索処理を行う事によって、ナビゲーション装置１００は、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができる。そのため、操作者は、望ましくない地域の目的地または経由地への経路設定を避けることができるようになる。
【００６１】
図７は、目的地検索処理の例を説明する説明図である。図７に示すように、回避エリア４５１が設定されている場合に、ＰＯＩ４５２Ａ〜４５２ＦがＰＯＩ検索されるものとする。この場合、目的地検索処理によると、仮リストにはＰＯＩ４５２Ａ〜４５２Ｆの全てが含まれるが、表示されるＰＯＩリストには、回避エリア４５１に含まれるＰＯＩＣ４５２Ｃは表示されない。
【００６２】
図８は、図７に示した例において、目的地検索処理のステップＳ００７において表示される検索結果画面５００の例を示す図である。検索結果画面５００においては、検索に用いた条件を表示する領域である検索条件表示領域５０１と、検索の結果得られたＰＯＩのリストを選択受付可能に表示するリスト表示領域５０２Ａ〜５０２Ｅと、リストの上部をスクロールして表示する指示を受け付けるスクロール受付領域５０３Ｕと、リストの下部をスクロールして表示する指示を受け付けるスクロール受付領域５０３Ｌと、が表示される。
【００６３】
ここで、検索条件表示領域５０１には、「Ｂｕｒｇｅｒ Ｊｅｔ」というＰＯＩ名称の一部の指定と、「ＭＩ（ミシガン州）」という目的地域と、が表示されている。これらは、夫々、ステップＳ００３、ステップＳ００２において指定を受け付けた情報である。
【００６４】
リスト５０２Ａ〜５０２Ｅには、検索条件を満たすＰＯＩの名称が示される。図７の例のとおり、ＰＯＩＣ４５２Ｃにあたる「Ｂｕｒｇｅｒ Ｊｅｔ Ｃ」は回避エリア４５１に含まれるＰＯＩであるため、当該リスト表示領域には表示されない。
【００６５】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができる。
【００６６】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記の第一の実施形態では、検索したＰＯＩから回避エリアに含まれるＰＯＩを除外するようにしているが、これに限らず、ＰＯＩ検索において回避エリアに含まれるＰＯＩか否かを判定するようにしてもよい。
【００６７】
また例えば、上記第一の実施形態においては、回避エリアが矩形であるが、回避エリアの形状が円形であってもよい。その場合には、回避エリアの中心と、ＰＯＩの代表点位置との距離が、回避エリアの半径以下となる場合には、当該ＰＯＩを回避エリアに含まれるものとして判定するようにしてもよい。
【００６８】
また例えば、上記第一の実施形態においては、ＰＯＩの代表点位置が回避エリアに含まれるか否かを判定して除外するか否かを判定しているが、これに限られず、ＰＯＩの地図上の面積が所定以上の割合で（例えば６割以上で）回避エリアに含まれる場合には、当該ＰＯＩは回避エリアに含まれるものであると判定するようにしてもよい。
【００６９】
なお、第一の実施形態においては、ナビゲーション装置１００は、回避エリアが予め定められ記憶装置３等に格納されているが、これに限られない。例えば、外部のサーバ等から情報を得て、回避エリアを設定するようにしてもよい。そのような第二の実施形態について、以下に説明する。
【００７０】
図９は、本発明に係る第二の実施形態における、ナビゲーションシステム１０００の構成を示す図である。ナビゲーションシステム１０００は、ナビゲーション装置１００と、ナビゲーション装置１００とネットワーク７００を介して通信可能な治安情報提供装置６００と、を含んで構成される。
【００７１】
治安情報提供装置６００は、公衆網やＬＡＮ（Local Area Network）等のネットワーク７００に接続された他の装置と通信を行うことが可能である。そして、治安情報提供装置６００は、ネットワーク７００に接続された他の装置からの治安情報要求を受け付けて、治安情報を要求元へ送付する。例えば、治安情報提供装置６００は、いわゆるＷｅｂサーバ（Ｗｅｂアプリケーションサーバ）として構成される。
【００７２】
より具体的には、治安情報提供装置６００は、記憶部６２０と、制御部６４０と、通信部６５０と、を備える。記憶部６２０には、第一の実施形態におけるナビゲーション装置１００が備えるリンクテーブル２００と略同内容のリンクテーブル６３０が記憶されている。制御部６４０には、治安に関する情報を蓄積する治安情報蓄積部６４１と、治安情報の要求を受け付ける治安情報要求受付部６４２と、治安情報要求受付部６４２により受け付けた情報に対応する治安情報を要求元へ送信する治安情報送信部６４３と、が含まれる。通信部６５０は、ネットワーク７００に接続された他の装置であるナビゲーション装置１００等との通信を行う。
【００７３】
なお、上記した各構成要素は、治安情報提供装置６００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。治安情報提供装置６００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００７４】
ナビゲーション装置１００は、第一の実施形態に示したナビゲーション装置１００と略同様の構成を備えるナビゲーション装置である。ナビゲーション装置１００は、使用者が直接操作する装置である。
【００７５】
図１０は、治安情報提供装置６００のハードウェア構成を示す図である。治安情報提供装置６００は、入力装置６１１と、出力装置６１２と、通信装置６１３と、演算装置６１４と、主記憶装置６１５と、外部記憶装置６１６と、を有する。それぞれの装置は、バス６１７により接続されている。
【００７６】
入力装置６１１は、キーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。出力装置６１２は、ディスプレイなどの表示を行う装置である。通信装置６１３は、ネットワーク７００などのネットワークを介して他の装置と通信を行う装置である。治安情報提供装置６００の通信装置６１３は、ネットワーク７００を通じて、ナビゲーション装置１００のネットワーク通信装置１２と通信を行うことができる。
【００７７】
演算装置６１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。主記憶装置６１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。外部記憶装置６１６は、例えばハードディスク装置やＳＳＤ（Solid State Drive）などの不揮発性記憶装置である。なお、主記憶装置６１５に展開される命令コードは、外部記憶装置６１６に記憶されたものでもよく、また、通信装置６１３を介して、ネットワーク７００上の図示しない他の装置あるいはインターネット等のネットワーク上の装置から取得されたものでもよい。主記憶装置６１５は、演算装置６１４が実行する命令コードの展開を行う領域を有する。外部記憶装置６１６は、いわゆる通常の記憶装置であり、治安情報提供装置６００を動作させるソフトウェアや、当該ソフトウェアが必要とするデータの初期値、その他のデータなどを予め記録している。
【００７８】
上記した治安情報提供装置６００の制御部６４０の治安情報蓄積部６４１、治安情報要求受付部６４２、治安情報送信部６４３は、演算装置６１４が所定のプログラムを読み込み実行することにより構築される。そのため、主記憶装置６１５には、各機能部の処理を実現するためのプログラムが記憶されている。
【００７９】
図１１は、第二の実施形態における、治安情報テーブル８００の構成を示す図である。治安情報テーブル８００には、治安情報の分類を特定する情報が格納される分類８０１と、治安情報の発生日時を特定する情報が格納される発生日時８０２と、治安情報の発生住所を特定する情報が格納される発生住所８０３と、治安情報の発生位置が属するマップコード等の所定の領域を特定する情報が格納される発生位置特定コード８０４と、が含まれる。
【００８０】
分類８０１には、治安情報（事件）の分類を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、「車上荒らし」等の分類である。
【００８１】
発生日時８０２には、治安情報の発生日時を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる日時を特定する情報である「２０１０年１２月３１日」等である。
【００８２】
発生住所８０３には、治安情報の発生住所を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる位置を特定する住所あるいは最寄りの住所が格納される。
【００８３】
発生位置特定コード８０４には、治安情報の発生位置が属するマップコード等の所定の領域を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる位置が含まれる所定の範囲、例えば所定のマップコード等が格納される。
【００８４】
図１２は、第二の実施形態における、回避エリアテーブル３５０の構成を示す図である。第二の実施形態においては、回避エリアテーブル３５０は、第一の実施形態の回避エリアテーブル３００に加えて、位置特定コード３５１を含んでいる。位置特定コード３５１には、回避エリア３０１で特定されるエリアが、所定の位置特定コード、例えばマップコード等で特定される場合には、当該マップコードが格納される。
【００８５】
図１３は、第二の実施形態における、ナビゲーション装置１００の演算処理部１の機能ブロック図である。図示するように、第一の実施形態と同様に、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、ＰＯＩ検索部１０４と、ＰＯＩ検索結果提示部１０５と、を有する。また、第二の実施形態における演算処理部１は、さらに、治安情報を取得する治安情報取得部１０６と、回避エリアを設定する回避エリア設定部１０７と、を有する。
【００８６】
治安情報取得部１０６は、治安情報を取得する。より具体的には、治安情報取得部１０６は、ネットワーク７００を介して、治安情報提供装置６００に治安に関する情報を要求し、治安情報提供装置６００から送信された治安情報を取得する。
【００８７】
さらに具体的には、治安情報取得部１０６は、治安情報を予め定められた治安情報提供装置６００に対して治安情報を要求し、治安情報を受信する。
【００８８】
回避エリア設定部１０７は、回避エリアを設定する。具体的には、回避エリア設定部１０７は、治安情報取得部１０６が取得した治安情報に基づいて、回避エリアを設定し、回避エリアテーブル３５０に回避エリアを格納する。
【００８９】
さらに具体的には、回避エリア設定部１０７は、受信した治安情報に基づき、位置特定コード毎に発生件数をカウントアップし、発生件数が所定（例えば１０件）以上となる位置特定コードで特定される領域を回避エリアとする。
【００９０】
図１４は、回避エリア設定処理のフロー図である。回避エリア設定処理においては、まず、治安情報取得部１０６は、治安情報を予め定められた治安情報提供装置６００に対して要求する（ステップＳ１０１）。具体的には、治安情報取得部１０６は、ネットワーク通信装置１２を介して、予め定められた治安情報提供装置６００に対して、治安情報提供要求情報を送信する。
【００９１】
そして、治安情報取得部１０６は、治安情報を受信する（ステップＳ１０２）。具体的には、治安情報取得部１０６は、ネットワーク通信装置１２を介して、治安情報提供要求情報を送信した治安情報提供装置６００から送信される治安情報を受信する。
【００９２】
そして、回避エリア設定部１０７は、受信した治安情報に基づき、位置特定コード毎に発生件数をカウントアップする（ステップＳ１０３）。具体的には、回避エリア設定部１０７は、ステップＳ１０２にて受信した治安情報に含まれる治安情報を、発生位置特定コード７０４ごとに計数する。
【００９３】
そして、回避エリア設定部１０７は、発生件数が所定（例えば１０件）以上となる位置特定コードで特定される領域を回避エリアとする（ステップＳ１０４）。具体的には、回避エリア設定部１０７は、ステップＳ１０３にて計数した発生位置特定コード７０４ごとの発生件数が、所定の件数（例えば１０件）以上となる発生位置特定コード（マップコード）を特定し、当該マップコードを回避エリアテーブル３５０の位置特定コード３５１とする回避エリアとして格納する。
【００９４】
以上が、回避エリア設定処理の処理内容である。回避エリア設定処理によると、外部から提供される犯罪等の治安情報に基づき、治安が一定以上悪い領域を回避エリアとして設定することができる。
【００９５】
次に、第二の実施形態において、ナビゲーション装置１００が実施する目的地検索処理について、図１５を用いて説明する。図１５は、第二の実施形態における目的地検索処理のフロー図である。第二の実施形態における目的地検索処理は、第一の実施形態における目的地検索処理と基本的に同様である。しかし、第一の実施形態における目的地検索処理のステップＳ００５、Ｓ００６に代えて、ステップＳ２０５、Ｓ２０６を実施する点において相違する。そのため、以下、相違点を中心に説明する。
【００９６】
そして、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの位置特定コードを特定する（ステップＳ２０５）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれるＰＯＩごとに、その位置特定コード４１５を特定する。
【００９７】
ＰＯＩ検索結果提示部１０５は、位置特定コードがいずれかの回避エリアと一致するＰＯＩを仮リストから除外して、ＰＯＩリストを作成する（ステップＳ２０６）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれる各ＰＯＩについて、回避エリアテーブル３００に含まれる回避エリアのいずれかと一致するか否かを判定し、いずれかの回避エリアと一致するＰＯＩを除いてＰＯＩリストを作成する。
【００９８】
以上が、第二の実施形態に係る目的地検索処理の処理内容である。このような第二の実施形態に係る目的地検索処理によると、治安情報提供装置６００等の外部のサーバ装置からネットワーク７００を介して提供される治安情報に基づいてメンテナンスされる回避エリアを用いて、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができるため、より現実を反映した快適な経路を通行することができるようになる。
【００９９】
また、第一の実施形態においては、目的地検索処理のステップＳ００７において表示される検索結果画面５００の例を示したが、これに限られない。例えば、図１６に示すように、検索結果画面５００´において、検索の結果得られたＰＯＩのリストを選択受付可能に表示するリスト表示領域５１１〜５１６に示すように、リスト５１１〜５１６には、検索条件を満たすＰＯＩの名称がすべて示され、回避エリアに含まれるＰＯＩを他と異なる表示（例えば、斜線表示）するようにしてもよい。図７の例のとおり、ＰＯＩＣ４５２Ｃにあたる「Ｂｕｒｇｅｒ Ｊｅｔ Ｃ」は回避エリア４５１に含まれるＰＯＩであるため、当該リスト表示領域５１３に表示されるが、斜線あるいはグレーアウト表示される。また、当該ＰＯＩは、選択不能に表示されるものであってもよい。
【０１００】
また、上記第一の実施形態、第二の実施形態のいずれについても、上述した技術的な各構成を部分的に組み合わせてもよい。
【０１０１】
また、上記第一の実施形態、第二の実施形態のいずれについても、ＰＯＩ検索部１０４による検索結果、すなわち検索された所定の施設について、ＰＯＩ検索結果提示部１０５が、回避エリアに含まれる施設を表示しないようにしているが、これに限られない。例えば、住所に基づいて目的地あるいは経由地探索を行う処理部による検索結果について、結果を提示する処理部が、回避エリアに含まれる住所を表示しないようにしてもよい。その他、目的地あるいは経由地として探索される対象について、結果を提示する処理部が、回避エリアに含まれる対象を表示しないようにしてもよい。
【０１０２】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、人体を含む移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【０１０３】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・ネットワーク通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・基本制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・ＰＯＩ検索部、１０５・・・ＰＯＩ検索結果提示部、１０６・・・治安情報取得部、１０７・・・回避エリア設定部、２００・・・リンクテーブル、３００、３５０・・・回避エリアテーブル、４００・・・ＰＯＩテーブル、６００・・・治安情報提供装置、７００・・・ネットワーク、８００・・・治安情報テーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、名称、範囲等の入力を受け付けて目的地となる候補を検索して選択可能に表示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−３３３３４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置は、使用状況によっては、治安や渋滞等の不安のある地域の通行を回避したい場合がある。
【０００５】
本発明の目的は、目的地を検索・設定する際に、回避エリアにある対象を避けることができるナビゲーション装置の技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、前記検索条件入力受付手段により受け付けた検索条件を満たす対象を前記記憶手段において検索する検索手段と、前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、前記表示情報生成手段により生成された表示情報を表示する表示手段と、を備えることを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置の目的地探索方法では、前記ナビゲーション装置は、目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段を備え、前記対象を検索する検索条件の入力を受け付ける検索条件入力受付ステップと、前記検索条件入力受付ステップにより受け付けた検索条件を満たす対象を前記記憶手段において検索する検索ステップと、前記検索ステップにより検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成ステップと、前記表示情報生成ステップにより生成された表示情報を表示する表示ステップと、を実施することを特徴とする。
【発明の効果】
【０００８】
本願発明によれば、目的地を検索・設定する際に、回避エリアにある対象を避けることが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、回避エリアテーブルの構成を示す図である。
【図４】図４は、ＰＯＩテーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、目的地検索処理のフロー図である。
【図７】図７は、目的地検索処理の例を説明する説明図である。
【図８】図８は、目的地検索処理で表示される検索結果画面例を示す図である。
【図９】図９は、別の実施形態における治安情報提供システムの構成を示す図である。
【図１０】図１０は、治安情報提供装置のハードウェア構成を示す図である。
【図１１】図１１は、治安情報テーブルの構成を示す図である。
【図１２】図１２は、回避エリアテーブルの構成を示す図である。
【図１３】図１３は、演算処理部の機能構成図である。
【図１４】図１４は、回避エリア設定処理のフロー図である。
【図１５】図１５は、目的地検索処理のフロー図である。
【図１６】図１６は、目的地検索処理で表示される検索結果画面例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置および第二の実施形態を適用したナビゲーションシステムについて、それぞれ図面を参照して説明する。まず、第一の実施形態について説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、ネットワーク通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、操作者から指示された出発地または現在地と、目的地、経由地または立ち寄り地と、を結ぶ最適な経路となる推奨経路を探索する。また、スピーカ４２やディスプレイ２を用いて操作者を誘導する。
【００１５】
また、演算処理部１は、後述するように、目的地または経由地を設定する目的地設定処理において、目的地または経由地を検索する条件を受け付けて、条件に合う施設を検索して目的地または経由地の候補として選択可能に表示する。演算処理部１は、表示した目的地または経由地の候補のうち選択を受け付けた施設について、目的地または経由地として設定する。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、回避すべき領域を特定する回避エリアの情報を複数格納する回避エリアテーブル３００と、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ：注目地点（特定の施設、住所で特定される地点、交差点等を含む））データを複数格納するＰＯＩテーブル４００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７を含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、回避エリアテーブル３００の構成を示す図である。回避エリアテーブル３００は、回避すべき領域を特定する回避エリアＩＤ３０１ごとに、当該エリアを特定する特定情報３１０が対応付けられて格納されている。本実施形態においては、回避エリアを矩形で特定する。そのため、特定情報３１０は、当該矩形の２つの対角にある点である矩形左下座標と、矩形右上座標と、の情報を含む。なお、当該矩形左下座標と、矩形右上座標とは、いわゆる緯度経度等の座標系における位置を特定する情報である。
【００２４】
なお、本実施形態においては、回避エリアを矩形で特定するが、これに限らず、例えば円形、多角形あるいは任意の形状等により特定するものであってもよい。その場合には、特定情報３１０は、当該回避エリアの形状に対応した情報となる。円形であれば、中心点の座標と、半径等の情報である。多角形あるいは任意の形状等の場合には、全ての頂点の座標等である。
【００２５】
図４は、ＰＯＩテーブル４００の構成を示す図である。ＰＯＩテーブル４００は、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ：店舗等の施設、駅、住所、交差点等を含む）を特定するＰＯＩ識別子４０１ごとに、ＰＯＩの詳細な情報４１０が対応付けられて記憶される。ＰＯＩの詳細な情報４１０には、例えば、ＰＯＩの名称であるＰＯＩ名４１１と、ＰＯＩの所在地の住所である所在地住所４１２と、ＰＯＩの所在地とみなす座標（例えば、緯度経度等）を特定する情報である代表点位置４１３と、ＰＯＩの代表等の電話番号４１４と、マップコード（登録商標）等の所定の位置を特定することができる位置特定コード４１５と、当該ＰＯＩに該当するジャンル（例えば、レストランや、ショッピングモール、その他交差点等の、検索対象となりうる対象が属する予め定められた類型）を特定する該当ジャンル４１６と、が含まれる。
【００２６】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２７】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２８】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチであるスクロールキー、縮尺変更キーなどで構成される。
【００２９】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３０】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３１】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、地図データ、動画データ、音声データなどの追加・補充データが記憶されている。
【００３２】
車速センサ７、ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３３】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３４】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３５】
ネットワーク通信装置１２は、ナビゲーション装置１００を、図示しない携帯電話網等の公衆ネットワークに接続させ、ネットワークに接続された他の装置であるサーバやナビゲーション装置等とメッセージをやり取りすることで通信を行う装置である。
【００３６】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、ＰＯＩ検索部１０４と、ＰＯＩ検索結果提示部１０５と、を有する。
【００３７】
基本制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理、デッドレコニング処理等を行って現在地および車両方位を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００３８】
なお、デッドレコニング処理は、車速センサ７の出力値より求まる走行距離が所定距離（例えば２ｍ）に到達する毎に、マップマッチ処理で前回採用された現在地および車両方位のデータに、車載センサから受信した車速センサ値、ジャイロセンサ値を用いて求めた相対変位を加算することで、新たな現在地および車両方位を算出する処理である。
【００３９】
また、基本制御部１０１は、現在地と、目的地または経由地（後述する目的地検索処理により設定された目的地または経由地を含む）と、を結ぶ最適な経路である推奨経路を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。
【００４０】
なお、基本制御部１０１は、指定したジャンルのＰＯＩの選択による目的地の検索、ＰＯＩの名称の一部入力による目的地の検索、位置の指定入力による目的地の検索、住所の入力による目的地の検索、電話番号の入力による目的地の検索あるいはマップコード等の入力による目的地の検索等を経て施設を特定し、目的地または経由地を受け付けることができる。
【００４１】
また、基本制御部１０１は、車両の現在地が推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いて操作者を誘導する。
【００４２】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、演算処理部１に受け渡す。例えば、使用者が推奨経路の探索を要求したときは、その旨を基本制御部１０１に伝達する。
【００４３】
出力処理部１０３は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００４４】
ＰＯＩ検索部１０４は、目的地あるいは経由地となるＰＯＩを検索するための情報を受け付けて、ＰＯＩテーブル４００から検索条件を満たすＰＯＩのリストを生成する。例えば、ＰＯＩ検索部１０４は、検索するＰＯＩの範囲を特定する目的地域（州、県、市区町村等の行政区画を特定する情報を含む）と、検索するＰＯＩの名称の一部等を受け付けて、当該目的地域内のＰＯＩのうち名称に指定されたＰＯＩの名称の一部を含むＰＯＩを特定し、リストを生成する。
【００４５】
さらに具体的には、ＰＯＩ検索部１０４は、目的地域を選択可能に表示させ、目的地域の入力を受け付ける。そして、ＰＯＩ検索部１０４は、目的地を特定するための目的キーワードを受け付け、ＰＯＩ検索を行い、仮リストを作成する。
【００４６】
ＰＯＩ検索結果提示部１０５は、ＰＯＩ検索部１０４により生成されたＰＯＩのリストを選択可能に表示する画面を生成し、出力処理部１０３に出力させる。その際、ＰＯＩ検索結果提示部１０５は、回避エリアテーブル３００を参照し、ＰＯＩのうちいずれかの回避エリアに含まれるＰＯＩをリストから除外して表示画面を生成する。
【００４７】
さらに具体的には、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの代表点位置を特定し、代表点位置がいずれかの回避エリアに含まれるＰＯＩを仮リストから除外して、ＰＯＩリストを作成する。そして、ＰＯＩ検索結果提示部１０５は、ＰＯＩリストを選択可能に描画するよう出力処理部１０３に依頼する。
【００４８】
上記した演算処理部１の各機能部、すなわち基本制御部１０１、入力受付部１０２、出力処理部１０３、ＰＯＩ検索部１０４、ＰＯＩ検索結果提示部１０５は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４９】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５０】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００５１】
［動作の説明］次に、ナビゲーション装置１００が実施する目的地検索処理の動作について説明する。図６は、ナビゲーション装置１００が実施する目的地検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、操作者から目的地あるいは経由地の検索指示を受け付けると開始される。
【００５２】
まず、ＰＯＩ検索部１０４は、目的地域を選択可能に表示する（ステップＳ００１）。具体的には、ＰＯＩ検索部１０４は、予め定められた選択可能な地域を、選択可能な形式で画面情報を生成し、出力処理部１０３に出力を依頼する。例えば、ＰＯＩ検索部１０４は、目的地が属する地域（例えば、州）のリストを表示し、リストに含まれる目的地域の選択入力を受け付けるセレクトボックスウィジェットを構成し、当該セレクトボックスウィジェットをディスプレイ２の画面に表示させるよう出力処理部１０３に指示する。
【００５３】
次に、ＰＯＩ検索部１０４は、目的地域の入力を受け付ける（ステップＳ００２）。具体的には、ＰＯＩ検索部１０４は、ステップＳ００１にて表示したセレクトボックスウィジェットにより、目的地域の選択を受け付ける。
【００５４】
そして、ＰＯＩ検索部１０４は、目的地を特定するための目的キーワードを受け付ける（ステップＳ００３）。具体的には、ＰＯＩ検索部１０４は、入力受付部１０２を介して目的地を特定するための目的地特定キーワードを受け付ける。例えば、ＰＯＩ検索部１０４は、目的地が店である場合、店の名前の一部の文字列等の入力を受け付ける。
【００５５】
ＰＯＩ検索部１０４は、ＰＯＩ検索を行う（ステップＳ００４）。具体的には、ＰＯＩ検索部１０４は、ステップＳ００２にて受け付けた地域内の、ステップＳ００３にて受け付けたキーワードを少なくとも名称（ＰＯＩ名４１１）の一部に含むＰＯＩを、ＰＯＩテーブル４００から検索し、抽出し、仮リストを作成する。
【００５６】
そして、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの代表点位置を特定する（ステップＳ００５）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれるＰＯＩごとに、その代表点位置４１３を特定する。
【００５７】
ＰＯＩ検索結果提示部１０５は、代表点位置がいずれかの回避エリアに含まれるＰＯＩを仮リストから除外して、ＰＯＩリストを作成する（ステップＳ００６）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれる各ＰＯＩについて、回避エリアテーブル３００に含まれる回避エリアのいずれかに含まれるか否かを判定し、いずれかの回避エリアに含まれるＰＯＩを除いてＰＯＩリストを作成する。なお、本実施形態においては、回避エリアは矩形で特定され、矩形の対角を成す２頂点の座標が回避エリアテーブル３００に格納されている。そのため、ＰＯＩ検索結果提示部１０５は、ＰＯＩの代表点位置４１３の座標が、２つの頂点により特定される矩形に含まれる位置であるか否かを判定し、含まれる場合には、当該ＰＯＩが回避エリアに含まれると判定する。より具体的には、ＰＯＩ検索結果提示部１０５は、代表点位置４１３のＸ座標が、対角の２頂点の各Ｘ座標の間に含まれ、かつ、代表点位置４１３のＹ座標が、対角の２頂点の各Ｙ座標の間に含まれる場合には、当該代表点位置を有するＰＯＩは回避エリアに含まれる、と判定する。
【００５８】
そして、出力処理部１０３は、ＰＯＩリストを選択可能に表示する（ステップＳ００７）。具体的には、出力処理部１０３は、ステップＳ００６において作成されたＰＯＩリストを、いずれかのＰＯＩを選択する指示を受付可能なセレクトボックスとして表示する。なお、セレクトボックスの形態に限らず、選択受付可能なスクロール可能な表として表示するようにしてもよい。
【００５９】
そして、基本制御部１０１は、ＰＯＩの選択を受け付けて、選択されたＰＯＩを目的地あるいは経由地として設定する（ステップＳ００８）。
【００６０】
以上が、目的地検索処理の処理フローである。上記の目的地検索処理を行う事によって、ナビゲーション装置１００は、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができる。そのため、操作者は、望ましくない地域の目的地または経由地への経路設定を避けることができるようになる。
【００６１】
図７は、目的地検索処理の例を説明する説明図である。図７に示すように、回避エリア４５１が設定されている場合に、ＰＯＩ４５２Ａ〜４５２ＦがＰＯＩ検索されるものとする。この場合、目的地検索処理によると、仮リストにはＰＯＩ４５２Ａ〜４５２Ｆの全てが含まれるが、表示されるＰＯＩリストには、回避エリア４５１に含まれるＰＯＩＣ４５２Ｃは表示されない。
【００６２】
図８は、図７に示した例において、目的地検索処理のステップＳ００７において表示される検索結果画面５００の例を示す図である。検索結果画面５００においては、検索に用いた条件を表示する領域である検索条件表示領域５０１と、検索の結果得られたＰＯＩのリストを選択受付可能に表示するリスト表示領域５０２Ａ〜５０２Ｅと、リストの上部をスクロールして表示する指示を受け付けるスクロール受付領域５０３Ｕと、リストの下部をスクロールして表示する指示を受け付けるスクロール受付領域５０３Ｌと、が表示される。
【００６３】
ここで、検索条件表示領域５０１には、「Ｂｕｒｇｅｒ Ｊｅｔ」というＰＯＩ名称の一部の指定と、「ＭＩ（ミシガン州）」という目的地域と、が表示されている。これらは、夫々、ステップＳ００３、ステップＳ００２において指定を受け付けた情報である。
【００６４】
リスト５０２Ａ〜５０２Ｅには、検索条件を満たすＰＯＩの名称が示される。図７の例のとおり、ＰＯＩＣ４５２Ｃにあたる「Ｂｕｒｇｅｒ Ｊｅｔ Ｃ」は回避エリア４５１に含まれるＰＯＩであるため、当該リスト表示領域には表示されない。
【００６５】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができる。
【００６６】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記の第一の実施形態では、検索したＰＯＩから回避エリアに含まれるＰＯＩを除外するようにしているが、これに限らず、ＰＯＩ検索において回避エリアに含まれるＰＯＩか否かを判定するようにしてもよい。
【００６７】
また例えば、上記第一の実施形態においては、回避エリアが矩形であるが、回避エリアの形状が円形であってもよい。その場合には、回避エリアの中心と、ＰＯＩの代表点位置との距離が、回避エリアの半径以下となる場合には、当該ＰＯＩを回避エリアに含まれるものとして判定するようにしてもよい。
【００６８】
また例えば、上記第一の実施形態においては、ＰＯＩの代表点位置が回避エリアに含まれるか否かを判定して除外するか否かを判定しているが、これに限られず、ＰＯＩの地図上の面積が所定以上の割合で（例えば６割以上で）回避エリアに含まれる場合には、当該ＰＯＩは回避エリアに含まれるものであると判定するようにしてもよい。
【００６９】
なお、第一の実施形態においては、ナビゲーション装置１００は、回避エリアが予め定められ記憶装置３等に格納されているが、これに限られない。例えば、外部のサーバ等から情報を得て、回避エリアを設定するようにしてもよい。そのような第二の実施形態について、以下に説明する。
【００７０】
図９は、本発明に係る第二の実施形態における、ナビゲーションシステム１０００の構成を示す図である。ナビゲーションシステム１０００は、ナビゲーション装置１００と、ナビゲーション装置１００とネットワーク７００を介して通信可能な治安情報提供装置６００と、を含んで構成される。
【００７１】
治安情報提供装置６００は、公衆網やＬＡＮ（Local Area Network）等のネットワーク７００に接続された他の装置と通信を行うことが可能である。そして、治安情報提供装置６００は、ネットワーク７００に接続された他の装置からの治安情報要求を受け付けて、治安情報を要求元へ送付する。例えば、治安情報提供装置６００は、いわゆるＷｅｂサーバ（Ｗｅｂアプリケーションサーバ）として構成される。
【００７２】
より具体的には、治安情報提供装置６００は、記憶部６２０と、制御部６４０と、通信部６５０と、を備える。記憶部６２０には、第一の実施形態におけるナビゲーション装置１００が備えるリンクテーブル２００と略同内容のリンクテーブル６３０が記憶されている。制御部６４０には、治安に関する情報を蓄積する治安情報蓄積部６４１と、治安情報の要求を受け付ける治安情報要求受付部６４２と、治安情報要求受付部６４２により受け付けた情報に対応する治安情報を要求元へ送信する治安情報送信部６４３と、が含まれる。通信部６５０は、ネットワーク７００に接続された他の装置であるナビゲーション装置１００等との通信を行う。
【００７３】
なお、上記した各構成要素は、治安情報提供装置６００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。治安情報提供装置６００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００７４】
ナビゲーション装置１００は、第一の実施形態に示したナビゲーション装置１００と略同様の構成を備えるナビゲーション装置である。ナビゲーション装置１００は、使用者が直接操作する装置である。
【００７５】
図１０は、治安情報提供装置６００のハードウェア構成を示す図である。治安情報提供装置６００は、入力装置６１１と、出力装置６１２と、通信装置６１３と、演算装置６１４と、主記憶装置６１５と、外部記憶装置６１６と、を有する。それぞれの装置は、バス６１７により接続されている。
【００７６】
入力装置６１１は、キーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。出力装置６１２は、ディスプレイなどの表示を行う装置である。通信装置６１３は、ネットワーク７００などのネットワークを介して他の装置と通信を行う装置である。治安情報提供装置６００の通信装置６１３は、ネットワーク７００を通じて、ナビゲーション装置１００のネットワーク通信装置１２と通信を行うことができる。
【００７７】
演算装置６１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。主記憶装置６１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。外部記憶装置６１６は、例えばハードディスク装置やＳＳＤ（Solid State Drive）などの不揮発性記憶装置である。なお、主記憶装置６１５に展開される命令コードは、外部記憶装置６１６に記憶されたものでもよく、また、通信装置６１３を介して、ネットワーク７００上の図示しない他の装置あるいはインターネット等のネットワーク上の装置から取得されたものでもよい。主記憶装置６１５は、演算装置６１４が実行する命令コードの展開を行う領域を有する。外部記憶装置６１６は、いわゆる通常の記憶装置であり、治安情報提供装置６００を動作させるソフトウェアや、当該ソフトウェアが必要とするデータの初期値、その他のデータなどを予め記録している。
【００７８】
上記した治安情報提供装置６００の制御部６４０の治安情報蓄積部６４１、治安情報要求受付部６４２、治安情報送信部６４３は、演算装置６１４が所定のプログラムを読み込み実行することにより構築される。そのため、主記憶装置６１５には、各機能部の処理を実現するためのプログラムが記憶されている。
【００７９】
図１１は、第二の実施形態における、治安情報テーブル８００の構成を示す図である。治安情報テーブル８００には、治安情報の分類を特定する情報が格納される分類８０１と、治安情報の発生日時を特定する情報が格納される発生日時８０２と、治安情報の発生住所を特定する情報が格納される発生住所８０３と、治安情報の発生位置が属するマップコード等の所定の領域を特定する情報が格納される発生位置特定コード８０４と、が含まれる。
【００８０】
分類８０１には、治安情報（事件）の分類を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、「車上荒らし」等の分類である。
【００８１】
発生日時８０２には、治安情報の発生日時を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる日時を特定する情報である「２０１０年１２月３１日」等である。
【００８２】
発生住所８０３には、治安情報の発生住所を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる位置を特定する住所あるいは最寄りの住所が格納される。
【００８３】
発生位置特定コード８０４には、治安情報の発生位置が属するマップコード等の所定の領域を特定する情報が格納される。例えば、治安情報が車上荒らしの場合には、当該車上荒らし行為が行われたとされる位置が含まれる所定の範囲、例えば所定のマップコード等が格納される。
【００８４】
図１２は、第二の実施形態における、回避エリアテーブル３５０の構成を示す図である。第二の実施形態においては、回避エリアテーブル３５０は、第一の実施形態の回避エリアテーブル３００に加えて、位置特定コード３５１を含んでいる。位置特定コード３５１には、回避エリア３０１で特定されるエリアが、所定の位置特定コード、例えばマップコード等で特定される場合には、当該マップコードが格納される。
【００８５】
図１３は、第二の実施形態における、ナビゲーション装置１００の演算処理部１の機能ブロック図である。図示するように、第一の実施形態と同様に、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、ＰＯＩ検索部１０４と、ＰＯＩ検索結果提示部１０５と、を有する。また、第二の実施形態における演算処理部１は、さらに、治安情報を取得する治安情報取得部１０６と、回避エリアを設定する回避エリア設定部１０７と、を有する。
【００８６】
治安情報取得部１０６は、治安情報を取得する。より具体的には、治安情報取得部１０６は、ネットワーク７００を介して、治安情報提供装置６００に治安に関する情報を要求し、治安情報提供装置６００から送信された治安情報を取得する。
【００８７】
さらに具体的には、治安情報取得部１０６は、治安情報を予め定められた治安情報提供装置６００に対して治安情報を要求し、治安情報を受信する。
【００８８】
回避エリア設定部１０７は、回避エリアを設定する。具体的には、回避エリア設定部１０７は、治安情報取得部１０６が取得した治安情報に基づいて、回避エリアを設定し、回避エリアテーブル３５０に回避エリアを格納する。
【００８９】
さらに具体的には、回避エリア設定部１０７は、受信した治安情報に基づき、位置特定コード毎に発生件数をカウントアップし、発生件数が所定（例えば１０件）以上となる位置特定コードで特定される領域を回避エリアとする。
【００９０】
図１４は、回避エリア設定処理のフロー図である。回避エリア設定処理においては、まず、治安情報取得部１０６は、治安情報を予め定められた治安情報提供装置６００に対して要求する（ステップＳ１０１）。具体的には、治安情報取得部１０６は、ネットワーク通信装置１２を介して、予め定められた治安情報提供装置６００に対して、治安情報提供要求情報を送信する。
【００９１】
そして、治安情報取得部１０６は、治安情報を受信する（ステップＳ１０２）。具体的には、治安情報取得部１０６は、ネットワーク通信装置１２を介して、治安情報提供要求情報を送信した治安情報提供装置６００から送信される治安情報を受信する。
【００９２】
そして、回避エリア設定部１０７は、受信した治安情報に基づき、位置特定コード毎に発生件数をカウントアップする（ステップＳ１０３）。具体的には、回避エリア設定部１０７は、ステップＳ１０２にて受信した治安情報に含まれる治安情報を、発生位置特定コード７０４ごとに計数する。
【００９３】
そして、回避エリア設定部１０７は、発生件数が所定（例えば１０件）以上となる位置特定コードで特定される領域を回避エリアとする（ステップＳ１０４）。具体的には、回避エリア設定部１０７は、ステップＳ１０３にて計数した発生位置特定コード７０４ごとの発生件数が、所定の件数（例えば１０件）以上となる発生位置特定コード（マップコード）を特定し、当該マップコードを回避エリアテーブル３５０の位置特定コード３５１とする回避エリアとして格納する。
【００９４】
以上が、回避エリア設定処理の処理内容である。回避エリア設定処理によると、外部から提供される犯罪等の治安情報に基づき、治安が一定以上悪い領域を回避エリアとして設定することができる。
【００９５】
次に、第二の実施形態において、ナビゲーション装置１００が実施する目的地検索処理について、図１５を用いて説明する。図１５は、第二の実施形態における目的地検索処理のフロー図である。第二の実施形態における目的地検索処理は、第一の実施形態における目的地検索処理と基本的に同様である。しかし、第一の実施形態における目的地検索処理のステップＳ００５、Ｓ００６に代えて、ステップＳ２０５、Ｓ２０６を実施する点において相違する。そのため、以下、相違点を中心に説明する。
【００９６】
そして、ＰＯＩ検索結果提示部１０５は、検索結果のＰＯＩの位置特定コードを特定する（ステップＳ２０５）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれるＰＯＩごとに、その位置特定コード４１５を特定する。
【００９７】
ＰＯＩ検索結果提示部１０５は、位置特定コードがいずれかの回避エリアと一致するＰＯＩを仮リストから除外して、ＰＯＩリストを作成する（ステップＳ２０６）。具体的には、ＰＯＩ検索結果提示部１０５は、ステップＳ００４にて作成した仮リストに含まれる各ＰＯＩについて、回避エリアテーブル３００に含まれる回避エリアのいずれかと一致するか否かを判定し、いずれかの回避エリアと一致するＰＯＩを除いてＰＯＩリストを作成する。
【００９８】
以上が、第二の実施形態に係る目的地検索処理の処理内容である。このような第二の実施形態に係る目的地検索処理によると、治安情報提供装置６００等の外部のサーバ装置からネットワーク７００を介して提供される治安情報に基づいてメンテナンスされる回避エリアを用いて、目的地または経由地の設定の際に、回避エリアに含まれる目的地または経由地が設定されることを回避することができるため、より現実を反映した快適な経路を通行することができるようになる。
【００９９】
また、第一の実施形態においては、目的地検索処理のステップＳ００７において表示される検索結果画面５００の例を示したが、これに限られない。例えば、図１６に示すように、検索結果画面５００´において、検索の結果得られたＰＯＩのリストを選択受付可能に表示するリスト表示領域５１１〜５１６に示すように、リスト５１１〜５１６には、検索条件を満たすＰＯＩの名称がすべて示され、回避エリアに含まれるＰＯＩを他と異なる表示（例えば、斜線表示）するようにしてもよい。図７の例のとおり、ＰＯＩＣ４５２Ｃにあたる「Ｂｕｒｇｅｒ Ｊｅｔ Ｃ」は回避エリア４５１に含まれるＰＯＩであるため、当該リスト表示領域５１３に表示されるが、斜線あるいはグレーアウト表示される。また、当該ＰＯＩは、選択不能に表示されるものであってもよい。
【０１００】
また、上記第一の実施形態、第二の実施形態のいずれについても、上述した技術的な各構成を部分的に組み合わせてもよい。
【０１０１】
また、上記第一の実施形態、第二の実施形態のいずれについても、ＰＯＩ検索部１０４による検索結果、すなわち検索された所定の施設について、ＰＯＩ検索結果提示部１０５が、回避エリアに含まれる施設を表示しないようにしているが、これに限られない。例えば、住所に基づいて目的地あるいは経由地探索を行う処理部による検索結果について、結果を提示する処理部が、回避エリアに含まれる住所を表示しないようにしてもよい。その他、目的地あるいは経由地として探索される対象について、結果を提示する処理部が、回避エリアに含まれる対象を表示しないようにしてもよい。
【０１０２】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、人体を含む移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【０１０３】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・ネットワーク通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・基本制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・ＰＯＩ検索部、１０５・・・ＰＯＩ検索結果提示部、１０６・・・治安情報取得部、１０７・・・回避エリア設定部、２００・・・リンクテーブル、３００、３５０・・・回避エリアテーブル、４００・・・ＰＯＩテーブル、６００・・・治安情報提供装置、７００・・・ネットワーク、８００・・・治安情報テーブル
【特許請求の範囲】
【請求項１】
目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、
前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、
前記検索条件入力受付手段により受け付けた検索条件を満たす前記対象を前記記憶手段において検索する検索手段と、
前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、
前記表示情報生成手段により生成された表示情報を表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記目的地あるいは経由地として検索される対象は、所定の施設である、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記検索条件は、前記検索対象の名称と、前記検索対象が存在する範囲と、を含む、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記表示情報生成手段は、前記回避エリアに前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
前記表示情報生成手段は、前記表示情報に含まれる対象のそれぞれについて、選択可能に表示情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記表示手段により表示された前記表示情報に含まれる対象のいずれかの選択を受け付けると、当該選択された対象を目的地として設定する目的地設定手段、
を備えることを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６のいずれか一項に記載のナビゲーション装置であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記回避エリアは、所定の２点を対角の頂点とする矩形により特定されるエリアであり、
前記表示情報生成手段は、前記回避エリアの矩形に前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７のいずれか一項に記載のナビゲーション装置であって、さらに、
治安に関する情報を外部の装置から受信する受信手段と、
前記受信手段により受信した前記治安に関する情報を用いて、前記回避エリアを設定する回避エリア設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置であって、
前記治安に関する情報には、治安に関する事件ごとに、その発生位置を特定する情報が対応付けられており、
前記回避エリア設定手段は、前記治安に関する事件が所定件数以上発生した所定のエリアを回避エリアとして設定する、
を備えることを特徴とするナビゲーション装置。
【請求項１０】
ナビゲーション装置の目的地探索方法であって、
前記ナビゲーション装置は、
目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段を備え、
前記対象を検索する検索条件の入力を受け付ける検索条件入力受付ステップと、
前記検索条件入力受付ステップにより受け付けた検索条件を満たす対象を前記記憶手段において検索する検索ステップと、
前記検索ステップにより検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成ステップと、
前記表示情報生成ステップにより生成された表示情報を表示する表示ステップと、
を実施することを特徴とする目的地探索方法。
【請求項１１】
請求項１０に記載の目的地探索方法であって、
前記目的地あるいは経由地として検索される対象は、所定の施設である、
ことを特徴とする目的地探索方法。
【請求項１２】
請求項１０または１１に記載の目的地探索方法であって、
前記検索条件は、前記検索対象の名称と、前記検索対象が存在する範囲と、を含む、
ことを特徴とする目的地探索方法。
【請求項１３】
請求項１０〜１２のいずれか一項に記載の目的地探索方法であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記表示情報生成ステップでは、前記回避エリアに前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とする目的地探索方法。
【請求項１４】
請求項１０〜１３のいずれか一項に記載の目的地探索方法であって、
前記表示情報生成ステップでは、前記表示情報に含まれる対象のそれぞれについて、選択可能に表示情報を生成する、
ことを特徴とする目的地探索方法。
【請求項１５】
請求項１０〜１４のいずれか一項に記載の目的地探索方法であって、さらに、
前記表示ステップにおいて表示された前記表示情報に含まれる対象のいずれかの選択を受け付けると、当該選択された対象を目的地として設定する目的地設定ステップ、
を実施することを特徴とする目的地探索方法。
【請求項１６】
請求項１０〜１５のいずれか一項に記載の目的地探索方法であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記回避エリアは、所定の２点を対角の頂点とする矩形により特定されるエリアであり、
前記表示情報生成ステップでは、前記回避エリアの矩形に前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とする目的地探索方法。
【請求項１７】
請求項１０〜１６のいずれか一項に記載の目的地探索方法であって、さらに、
治安に関する情報を外部の装置から受信する受信ステップと、
前記受信ステップにより受信した前記治安に関する情報を用いて、前記回避エリアを設定する回避エリア設定ステップと、
を実施することを特徴とする目的地探索方法。
【請求項１８】
請求項１７に記載の目的地探索方法であって、
前記治安に関する情報には、治安に関する事件ごとに、その発生位置を特定する情報が対応付けられており、
前記回避エリア設定ステップでは、前記治安に関する事件が所定件数以上発生した所定のエリアを回避エリアとして設定する、
ことを特徴とする目的地探索方法。
【請求項１】
目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段と、
前記対象を検索する検索条件の入力を受け付ける検索条件入力受付手段と、
前記検索条件入力受付手段により受け付けた検索条件を満たす前記対象を前記記憶手段において検索する検索手段と、
前記検索手段により検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成手段と、
前記表示情報生成手段により生成された表示情報を表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記目的地あるいは経由地として検索される対象は、所定の施設である、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記検索条件は、前記検索対象の名称と、前記検索対象が存在する範囲と、を含む、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記表示情報生成手段は、前記回避エリアに前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
前記表示情報生成手段は、前記表示情報に含まれる対象のそれぞれについて、選択可能に表示情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記表示手段により表示された前記表示情報に含まれる対象のいずれかの選択を受け付けると、当該選択された対象を目的地として設定する目的地設定手段、
を備えることを特徴とするナビゲーション装置。
【請求項７】
請求項１〜６のいずれか一項に記載のナビゲーション装置であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記回避エリアは、所定の２点を対角の頂点とする矩形により特定されるエリアであり、
前記表示情報生成手段は、前記回避エリアの矩形に前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７のいずれか一項に記載のナビゲーション装置であって、さらに、
治安に関する情報を外部の装置から受信する受信手段と、
前記受信手段により受信した前記治安に関する情報を用いて、前記回避エリアを設定する回避エリア設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置であって、
前記治安に関する情報には、治安に関する事件ごとに、その発生位置を特定する情報が対応付けられており、
前記回避エリア設定手段は、前記治安に関する事件が所定件数以上発生した所定のエリアを回避エリアとして設定する、
を備えることを特徴とするナビゲーション装置。
【請求項１０】
ナビゲーション装置の目的地探索方法であって、
前記ナビゲーション装置は、
目的地あるいは経由地として検索される対象とその位置とを記憶する記憶手段を備え、
前記対象を検索する検索条件の入力を受け付ける検索条件入力受付ステップと、
前記検索条件入力受付ステップにより受け付けた検索条件を満たす対象を前記記憶手段において検索する検索ステップと、
前記検索ステップにより検索された結果に含まれる対象のうち、所定の範囲を有する領域である回避エリアに含まれる対象を、検索された結果から除外して表示情報を生成する表示情報生成ステップと、
前記表示情報生成ステップにより生成された表示情報を表示する表示ステップと、
を実施することを特徴とする目的地探索方法。
【請求項１１】
請求項１０に記載の目的地探索方法であって、
前記目的地あるいは経由地として検索される対象は、所定の施設である、
ことを特徴とする目的地探索方法。
【請求項１２】
請求項１０または１１に記載の目的地探索方法であって、
前記検索条件は、前記検索対象の名称と、前記検索対象が存在する範囲と、を含む、
ことを特徴とする目的地探索方法。
【請求項１３】
請求項１０〜１２のいずれか一項に記載の目的地探索方法であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記表示情報生成ステップでは、前記回避エリアに前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とする目的地探索方法。
【請求項１４】
請求項１０〜１３のいずれか一項に記載の目的地探索方法であって、
前記表示情報生成ステップでは、前記表示情報に含まれる対象のそれぞれについて、選択可能に表示情報を生成する、
ことを特徴とする目的地探索方法。
【請求項１５】
請求項１０〜１４のいずれか一項に記載の目的地探索方法であって、さらに、
前記表示ステップにおいて表示された前記表示情報に含まれる対象のいずれかの選択を受け付けると、当該選択された対象を目的地として設定する目的地設定ステップ、
を実施することを特徴とする目的地探索方法。
【請求項１６】
請求項１０〜１５のいずれか一項に記載の目的地探索方法であって、
前記対象の位置は、当該対象を代表する一点の座標で特定され、
前記回避エリアは、所定の２点を対角の頂点とする矩形により特定されるエリアであり、
前記表示情報生成ステップでは、前記回避エリアの矩形に前記対象の位置が含まれる場合には、当該対象を検索された結果から除外する、
ことを特徴とする目的地探索方法。
【請求項１７】
請求項１０〜１６のいずれか一項に記載の目的地探索方法であって、さらに、
治安に関する情報を外部の装置から受信する受信ステップと、
前記受信ステップにより受信した前記治安に関する情報を用いて、前記回避エリアを設定する回避エリア設定ステップと、
を実施することを特徴とする目的地探索方法。
【請求項１８】
請求項１７に記載の目的地探索方法であって、
前記治安に関する情報には、治安に関する事件ごとに、その発生位置を特定する情報が対応付けられており、
前記回避エリア設定ステップでは、前記治安に関する事件が所定件数以上発生した所定のエリアを回避エリアとして設定する、
ことを特徴とする目的地探索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１２−２２０２６０（Ｐ２０１２−２２０２６０Ａ）
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願番号】特願２０１１−８３９９３（Ｐ２０１１−８３９９３）
【出願日】平成２３年４月５日（２０１１．４．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願日】平成２３年４月５日（２０１１．４．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]