JP3969356B2 - ナビゲーションシステム及び地点検索方法のプログラム - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステム及び地点検索方法のプログラムに関するものである。
【０００２】
【従来の技術】
従来、ナビゲーション装置においては、例えば、ＧＰＳ（グローバルポジショニングシステム）によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の回転角速度、すなわち、旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、データ記録部から地図データが読み出され、表示部に地図画面が形成され、該地図画面に、現在地、現在地の周辺の地図及び自車方位が表示されるようになっている。したがって、操作者である運転者は、前記地図画面に表示された現在地、現在地の周辺の地図及び自車方位に従って車両を走行させることができる。
【０００３】
また、運転者が目的地を設定し、探索条件を設定すると、該探索条件に基づいて現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は前記表示部に形成された探索経路表示画面に現在地及び目的地と共に表示される。したがって、運転者は表示された探索経路に従って車両を走行させることができる。なお、運転者が現在地と異なる出発地を入力した場合、入力された出発地から目的地までの経路が探索される。
【０００４】
ところで、前記目的地を設定したり、所定の地点を登録するためにメモリ地点を設定したりするに当たり、運転者が所望する地点を住所で検索することができるようになっている。そのために、ナビゲーション装置の表示部に検索画面が形成され、該検索画面において、住所がリストの形式で表示される（例えば、特許文献１参照。）。
【０００５】
したがって、運転者が、操作部を操作することによって前記リストから所望の住所を選択すると、選択された住所の地点が検索される。また、運転者が所望の住所を五十音で入力すると、入力された住所の地点が検索される。
【０００６】
【特許文献１】
特開平９−２９２８３１号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、現在地と検索しようとする地点との位置関係が分からないので、地点を検索するのが困難になってしまう。
【０００８】
本発明は、前記従来のナビゲーション装置の問題点を解決して、地点を住所で容易に検索することができるナビゲーションシステム及び地点検索方法のプログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、現在地を検出する現在地検出部と、前記現在地が属する行政区画を検出する行政区画検出処理手段と、前記現在地の周囲に位置する複数の行政区画に存在する特定施設を検索する特定施設検索処理手段と、該特定施設検索処理手段によって検索された特定施設を、現在地から各特定施設までの探索コストに基づいて評価する特定施設評価処理手段と、前記現在地から各特定施設までの方角、及び前記特定施設評価処理手段による評価結果に基づいて、現在地の周囲に位置する各行政区画を表すために、検索画面上に設定された所定の選択域を割り当てる選択域割当処理手段とを有する。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２１】
図１は本発明の第１の実施の形態におけるナビゲーションシステムを示す図である。
【００２２】
図において、１４は情報端末、例えば、車両に搭載された車載装置としてのナビゲーション装置であり、該ナビゲーション装置１４は、現在地等を検出する現在地検出部としてのＧＰＳセンサ１５、地図データ、道路データ、探索データ等のナビゲーション装置１４の基本的な情報、すなわち、ナビ情報のほかに各種の情報が記録された情報記録部としてのデータ記録部１６、各種のプログラム、データ等に基づいてコンピュータとして機能し、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、自車方位を検出する方位検出部としての方位センサ１８、操作者である運転者が操作することによって所定の入力を行うための第１の入力部としての操作部３４、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第１の出力部としての表示部３５、音声によって所定の入力を行うための第２の入力部としての音声入力部３６、音声によって各種の表示を行い、運転者に通知するための第２の出力部としての音声出力部３７、通信端末として機能する送受信部としての通信部３８を備え、前記ナビゲーション処理部１７に、操作部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。また、前記ナビゲーション処理部１７には、車速検出部としての車速センサ４１も接続される。
【００２３】
前記ＧＰＳセンサ１５は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、併せて時刻を検出する。
【００２４】
なお、現在地検出部として、前記ＧＰＳセンサ１５に代えて図示されない距離センサ、ステアリングセンサ、高度計等を単独で、又は組み合わせて使用することができる。前記距離センサは、道路上の所定の地点間の距離を検出するものであり、図示されない車輪の回転速度に基づいて、又は加速度を２回積分して距離を算出する。また、前記ステアリングセンサは、舵（だ）角を検出するものであり、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等を使用することができる。
【００２５】
前記方位センサ１８としてジャイロセンサ、地磁気センサ等を使用することができる。前記ジャイロセンサとしては、例えば、ガスレートジャイロ、振動ジャイロ等が使用され、旋回角を積分することによって自車方位を検出する。そして、前記地磁気センサは、地磁気を測定することによって自車方位を検出する。
【００２６】
前記データ記録部１６は、地図データファイル、交差点データファイル、ノードデータファイル、道路データファイル、探索データファイル、施設情報データファイル、検索データファイル等のデータファイルから成るデータベースを備え、前記各データファイルには、表示部３５に各種の画像を出力するためのデータが記録される。なお、前記データ記録部１６には、所定の情報を音声出力部３７によって出力するためのデータも記録される。
【００２７】
例えば、前記地図データファイルには地図を表示するための地図データが、交差点データファイルには各交差点に関する交差点データが、ノードデータファイルにはノード点に関するノードデータが、道路データファイルには道路に関する道路データが、探索データファイルには経路を探索するための探索データが、施設情報データファイルには各種の施設に関する施設情報データが、検索データファイルには地点を検索するための検索データがそれぞれ記録され、前記交差点データ、ノードデータ、道路データ、探索データ等によって道路状況を表す道路状況データが構成される。
【００２８】
前記交差点データには、交差点の名称、交差点の形状、交差点に隣接する主要な施設、交差点の先の主要な地名等を表すデータが含まれる。また、前記ノードデータには、実際の道路の分岐点（交差点、Ｔ字路等も含む）、ノード点、各ノード点間を連結するノード点間リンク等を表すデータが含まれる。
【００２９】
そして、前記道路データには、道路自体について、幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所等を、コーナについて、曲率半径、交差点、Ｔ字路、コーナの入口等を、道路属性について、降坂路、登坂路等が、道路種別について、国道、県道、細街路等の一般道のほか、高速道路、都市高速道路、有料道路等の高速・有料道を表すデータが含まれる。さらに、道路データには、踏切、高速道路の入口及び出口の取付道（ランプウェイ）、高速・有料道の料金所等を表すデータが含まれる。また、前記施設情報データには、各地域のホテル、ガソリンスタンド、駐車場、観光地、デパート等の施設について、名称、住所、電話番号、施設案内等の施設情報を表すデータが含まれる。
【００３０】
前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行う演算装置及び制御装置としてのＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用される記録媒体としての、ＤＲＡＭ、ＳＲＡＭ、ＭＲＡＭ、ＦｅＲＡＭ等のＲＡＭ３２、制御用のプログラムのほか、目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録された記録媒体としてのＲＯＭ３３、各種のデータ、プログラム等を記録するために使用される記録媒体としての図示されないフラッシュメモリを備える。なお、前記ＲＡＭ３２、ＲＯＭ３３、フラッシュメモリ等の内部記憶装置として半導体メモリ、磁気コア等が使用される。
【００３１】
そして、演算装置及び制御装置としてＣＰＵ３１に代えてＭＰＵ等を使用することもできる。
【００３２】
また、前記データ記録部１６は、前記各種のデータを記録するために、外部記憶装置及び記録媒体としてのハードディスク、フレキシブルディスク等の図示されない磁気ディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。前記データ記録部１６には、同様に外部記憶装置及び記録媒体としての磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を配設することもできる。
【００３３】
ところで、前記ＲＯＭ３３に各種のプログラムを記録し、前記データ記録部１６に各種のデータを記録することができるが、プログラム、データ等を前記ハードディスク等に記録することもできる。この場合、ハードディスク等から前記プログラム、データ等を読み出してフラッシュメモリに書き込むことができる。したがって、ハードディスク等を交換することによって前記プログラム、データ等を更新することができる。また、車両に搭載された図示されない自動変速機の制御を行うために自動変速機制御装置が搭載されている場合には、自動変速機制御装置の制御用のプログラム、データ等も前記ハードディスク等に記録することができる。さらに、通信部３８を介して前記プログラム、データ等を受信し、フラッシュメモリに書き込むこともできる。
【００３４】
前記操作部３４は、運転者が操作することによって、走行開始時の現在地を修正したり、出発地及び目的地を入力したり、通過点を入力したり、通信部３８を作動させたりするためのものであり、表示部３５とは独立に配設されたキーボード、マウス、バーコードリーダ、ライトペン、遠隔操作用のリモートコントロール装置、ジョイスティック等を使用することができる。また、前記操作部３４として、前記表示部３５に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチ又はクリックすることによって、所定の入力操作を行うことができる。
【００３５】
前記表示部３５としては、ＣＲＴディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用したりすることができる。そして、表示部３５に形成された各種の画面に、現在地、地図、探索経路、該探索経路に沿った案内情報、交通情報等を表示したり、交差点又は探索経路における特徴的な写真、コマ図等、次の交差点までの距離、次の交差点における進行方向を表示したりすることができるだけでなく、前記画像操作部、操作部３４、音声入力部３６等の操作案内、操作メニュー、キーの案内を表示したり、ＦＭ多重放送の番組等を表示したりすることができる。
【００３６】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声出力部３７から、前記探索経路、案内情報、交通情報等が、例えば、音声合成装置によって合成された音声で出力される。なお、音声合成装置によって合成された音声のほかに、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報等を出力することもできる。
【００３７】
前記通信部３８は、第１の情報提供者としてのＶＩＣＳ（登録商標：Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）センタ等の道路交通情報センタから送信された各種の情報を、道路に沿って配設された電波ビーコン装置、光ビーコン装置等を介して電波ビーコン、光ビーコン等として受信するためのビーコンレシーバ、ＦＭ放送局を介してＦＭ多重放送として受信するためのＦＭ受信機等を備える。そして、前記ビーコンレシーバによって、渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況情報等の交通情報を受信したり、前記ＦＭ受信機によって前記交通情報のほかに、ニュース、天気予報等の一般情報をＦＭ多重情報として受信したりすることができる。なお、前記ビーコンレシーバ及びＦＭ受信機は、ユニット化されてＶＩＣＳレシーバとして配設されるようになっているが、別々に配設することもできる。
【００３８】
また、通信部３８は、所定の基地局から送信されたＧＰＳセンサ１５の検出誤差を検出するためのＤ−ＧＰＳ情報等の各種のデータを受信することもできる。さらに、前記通信部３８は、電波ビーコン、光ビーコン等によって位置情報を受信し、現在地を検出することもでき、その場合、前記ビーコンレシーバは、現在地検出部として機能する。
【００３９】
さらに、通信部３８は、第２の情報提供者としての情報センタ５１から交通情報、一般情報等の各種の情報を受信することもできる。そのために、前記通信部３８と情報センタ５１とはネットワーク４３を介して接続される。
【００４０】
前記ナビゲーション装置１４、情報センタ５１、ネットワーク４３等によってナビゲーションシステムが構成され、前記通信部３８と情報センタ５１の図示されない通信部との間で各種の情報の送受信が行われる。
【００４１】
本実施の形態においては、前記通信部３８を通信端末として機能させるために、通信部３８に携帯電話等の通信機器がモジュールとして内蔵されるようになっているが、通信部３８とは別に通信機器を接続し、通信機器と通信部３８とを接続することもできる。その場合、通信機器として、携帯電話、自動車電話、ＰＨＳ等の移動電話を使用したり、無線ＬＡＮカード等を使用したり、パソコン、携帯用コンピュータ、携帯情報端末（ＰＤＡ）、電子手帳、テレビ電話、ゲーム機等に通信機能を持たせたものを使用したりすることができる。
【００４２】
また、前記ネットワーク４３として、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。さらに、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、境域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００４３】
なお、前記情報センタ５１は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、前記ＶＩＣＳ（登録商標）センタが運営していてもよい。
【００４４】
前記情報センタ５１は、サーバ５３、該サーバ５３に接続された情報記録部としてのデータベース（ＤＢ）５７、前記通信部等を備え、該通信部によって、情報センタ５１とナビゲーション装置１４との間で双方向の通信が行われ、交通情報、一般情報等の提供が行われる。そのために、前記サーバ５３は、演算装置及び制御装置としてのＣＰＵ５４、ＲＡＭ５５、ＲＯＭ５６等を備え、所定のプログラム、データ等に基づいてコンピュータとして機能する。また、前記データベース５７に前記データ記録部１６に記録された各種のデータ（ナビ情報も含まれる。）と同様のデータを記録することができる。なお、前記サーバ５３及びナビゲーション処理部１７によってコンピュータを構成することもできる。また、ＣＰＵ５４に代えてＭＰＵ等を使用することができる。
【００４５】
そして、前記ＣＰＵ５４は、前記道路交通情報センタから送信された交通情報、一般情報等を受信し、一次情報としてデータベース５７に記録したり、前記一次情報を加工して統計処理を施し、渋滞状況の履歴を表す履歴情報、渋滞状況を予測する渋滞予測情報等を構成する統計データを作成し、該統計データを二次情報としてデータベース５７に記録したりする。本実施の形態においては、前記統計データを作成するに当たり、履歴情報に、日時、曜日、天候、各種イベント、季節、施設情報（デパート、スーパーマーケット等の大型の施設の有無）等の詳細な条件が加えられる。
【００４６】
次に、前記構成のナビゲーションシステムの基本動作について説明する。
【００４７】
まず、運転者によって操作部３４が操作され、ナビゲーション装置１４が起動されると、ＣＰＵ３１の図示されないナビ初期化処理手段は、ナビ初期化処理を行い、ＧＰＳセンサ１５によって検出された現在地、及び方位センサ１８によって検出された自車方位を読み込むとともに、各種のデータを初期化する。なお、前記ＣＰＵ３１の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた現在地の軌跡、及び周辺の道路を構成する各道路リンクの形状、配列等に基づいて、現在地がいずれの道路リンク上に位置するかの判定を行うことによって、現在地を特定する。
【００４８】
続いて、ＣＰＵ３１の図示されない情報取得処理手段は、情報取得処理を行い、前記ナビ情報を、データ記録部１６から読み出して取得するか、又は通信部３８を介して情報センタ５１から受信して取得する。なお、情報センタ５１から取得する場合、前記情報取得処理手段は、受信したナビ情報をフラッシュメモリ、ハードディスク等にダウンロードする。また、ナビ情報を通信部３８を介して取得する際にプログラムを併せて取得することもできる。
【００４９】
そして、前記ＣＰＵ３１の図示されない表示処理手段は、表示処理を行い、前記表示部３５に地図画面を形成し、該地図画面に、前記現在地、現在地の周辺の地図及び自車方位を表示する。したがって、運転者は、現在地、現在地の周辺の地図及び自車方位に従って車両を走行させることができる。
【００５０】
また、前記ナビゲーション装置１４又はナビゲーションシステムを、経路を探索するために使用することもできる。
【００５１】
その場合、運転者が操作部３４を操作して目的地を入力すると、ＣＰＵ３１の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、あらかじめ所定の地点を登録しておき、登録された地点を目的地として入力することができる。
【００５２】
そして、目的地が設定されると、ＣＰＵ３１の図示されない経路探索処理手段は、経路探索処理を行い、前記現在地、目的地等を読み込むとともに、データ記録部１６から探索データ等を読み出し、現在地、目的地及び探索データに基づいて、現在地で表される出発地から目的地までの経路を探索し、探索経路を表す経路データを出力する。
【００５３】
続いて、前記ＣＰＵ３１の図示されない案内処理手段は、案内処理を行い、運転者に探索経路の案内、すなわち、経路案内を行う。そのために、前記案内処理手段の経路表示処理手段は、経路表示処理を行い、前記経路データを読み込み、該経路データに従って前記地図画面に探索経路を表示する。
【００５４】
なお、必要に応じて、前記案内処理手段の音声出力処理手段は、音声出力処理を行い、音声出力部３７から探索経路を音声で出力して経路案内を行う。
【００５５】
ところで、前記目的地を設定したり、所定の地点を登録するためにメモリ地点を設定したりするに当たり、運転者は、意図する地点を住所で検索することがある。
【００５６】
そのために、前記ＣＰＵ３１の図示されない検索処理手段は、検索処理を行い、運転者による操作に基づいて所定の住所の地点を検索する。
【００５７】
次に、検索処理手段の動作について説明する。
【００５８】
図２は本発明の第１の実施の形態における検索処理手段の動作を示すフローチャート、図３は本発明の第１の実施の形態における広域検索用の検索画面の例を示す第１の図、図４は本発明の第１の実施の形態における広域検索用の検索画面の例を示す第２の図、図５は本発明の第１の実施の形態における広域検索用の検索画面の例を示す第３の図、図６は本発明の第１の実施の形態における実際の市町村の配置を説明する概念図、図７は本発明の第１の実施の形態における狭域検索用の検索画面の例を示す図、図８は本発明の第１の実施の形態におけるボタン割当処理を説明する図である。
【００５９】
まず、運転者が操作部３４（図１）を操作し、表示部３５の初期画面上において、地点を住所で検索するための地点検索キーをタッチすると、前記検索処理手段の検索画面表示処理手段は、検索画面表示処理を行い、検索データファイルを参照し、表示部３５に図３〜５に示されるような広域検索用の検索画面ｄｉ（ｉ＝１、２、…）を形成する。該検索画面ｄｉは、行政区画及び広域行政区画としての都道府県を選択するためのものであり、前記検索画面ｄｉにマトリックス状（本実施の形態においては、３×３）に配設された複数の矩（く）形の選択域ｆｊ（ｊ＝１、２、…）が設定される。そして、初期状態の検索画面ｄｉにおいては、該検索画面ｄｉの中央の選択域ｆｊ（本実施の形態においては、選択域ｆ５）に現在地が属する都道府県の名称が、中央の選択域ｆｊの周囲の選択域ｆｊ（本実施の形態においては、選択域ｆ１〜ｆ４、ｆ６〜ｆ９）に、現在地が属する都道府県の近隣の都道府県の名称が表示される。
【００６０】
そのために、前記検索データファイルには、各都道府県と対応させて選択域ｆｊを設定するためのデータが検索データとして記録される。
【００６１】
なお、現在地が属する都道府県によって現在地広域行政区画が、現在地が属する都道府県の近隣の都道府県によって近隣広域行政区画が構成される。
【００６２】
本実施の形態において、各選択域ｆｊは、各都道府県の地図上の位置に対応するように配設される。したがって、各検索画面ｄｉにおける各選択域ｆｊの位置関係は、各都道府県間の実際の位置関係とほぼ等しくされる。また、所定の都道府県に隣接する都道府県が存在せず、海に面している場合、隣接する選択域ｆｊは空欄にされる。
【００６３】
運転者が、検索画面ｄｉ上の所定の選択域ｆｊをタッチして、選択域ｆｊに表示された名称の都道府県を選択すると、前記検索処理手段の広域検索処理手段は、広域検索処理を行い、選択された都道府県を広域選択地点として設定する。
【００６４】
なお、前記検索画面ｄｉは、図示されない所定のスクロールキーによってスクロールさせることができ、例えば、検索画面ｄ１を右にスクロールすると、検索画面ｄ２が形成され、検索画面ｄ１を下にスクロールすると、検索画面ｄ５が形成され、表示される都道府県の名称を変更させることができる。
【００６５】
続いて、前記検索処理手段は、現在地が属する都道府県が選択されたかどうかを判断し、現在地が属する都道府県が選択されない場合、前記表示部３５に五十音入力検索画面を形成する。そして、運転者は、五十音入力によって行政区画及び狭域行政区画としての市町村を選択する。
【００６６】
また、現在地が属する都道府県が選択された場合、前記検索処理手段の行政区画検出処理手段は、行政区画検出処理を行い、現在地が属する市町村（本実施の形態においては、Ａ市）を検出し、続いて、前記検索処理手段の特定施設検索処理手段は、特定施設検索処理を行い、現在地を読み込むとともに、施設データを読み出し、現在地の座標及び施設の座標に基づいて、現在地の周囲に存在し、市町村を特定するために有用な特定の施設、すなわち、特定施設としての役所（都道府県庁、市役所、町役場、村役場等）を、直線距離において現在地から近い順に複数、本実施の形態においては１０個検索する。
【００６７】
この場合、前記特定施設としては、現在地が属する市町村の周囲に位置する近隣の市町村（以下「近隣市町村」という。）（本実施の形態においては、Ｂ市、Ｃ町、Ｄ市、Ｅ市、Ｆ市、Ｇ村、Ｈ村、Ｉ町、Ｊ町及びＫ町）に必ず存在し、かつ、近隣市町村における中心の地域に存在し、しかも、できる限り存在する数が少ない施設が好ましく、本実施の形態においては、役所（図６において○で示される。）が選択される。役所のほかにガソリンスタンド、コンビニエンスストア、主要な道路上の市町村の境界を特定施設として選択することができるが、選択の対象となる施設の数が多くなる分だけＣＰＵ３１の計算コストが高くなり、処理時間も長くなってしまう。
【００６８】
続いて、前記検索処理手段の特定施設選択処理手段は、特定施設選択処理を行い、前記検索された役所のうちの所定の役所、例えば、現在地が属する都道府県の役所（都道府県庁）、現在地が属する市町村の役所（市役所、町役場、村役場等）、他の都道府県の役所（都道府県庁、市役所、町役場、村役場等）等を削除する（本実施の形態においては、削除された役所はない。）。このようにして、前記特定施設選択処理手段は、近隣市町村に存在する役所を選択することができる。
【００６９】
次に、前記検索処理手段の特定施設評価処理手段は、特定施設評価処理を行い、現在地の座標及び検索された各役所の座標に基づいて、現在地から検索された各役所までの最適ルートの探索コストを算出し、該探索コストを評価基準として各役所を評価する。そのために、前記特定施設評価処理手段は、探索データを読み出し、現在地を出発地とし、各役所を目的地として経路を探索して最適な探索経路を算出し、算出された探索経路を最適ルートとする。また、前記特定施設評価処理手段は、最適ルートについて、所定のコスト条件、本実施の形態においては、距離に基づいてコストを算出し、算出されたコストを探索コストとする。
【００７０】
続いて、前記検索処理手段の選択域割当処理手段としてのボタン割当処理手段は、選択域割当処理としてのボタン割当処理を行い、前記各役所までの最適ルートの探索コストに基づいて、図７に示されるような狭域検索用の検索画面上において各市町村を設定するための複数の選択域として、電話番号のプッシュボタンがレイアウトで配置され、「１」〜「９」、「＊」、「０」及び「＃」を表すボタンｋ１〜ｋ１２のうちのボタンｋ１〜ｋ９を割り当てる。
【００７１】
そのために、ボタン割当処理手段の順位算出処理手段は、順位算出処理を行い、図８に示されるように、１０個の役所に対応する市町村を前記特定施設評価処理における評価の高い順、この場合、探索コストの低い順に、並び換える（本実施の形態においては、Ｅ市、Ｃ町、Ｂ市、Ｊ町、Ｄ市、Ｇ村、Ｆ市、Ｉ町、Ｋ町及びＨ村が１位から１０位までの順位に置かれる。）。
【００７２】
次に、ボタン割当処理手段の方角算出処理手段は、方角算出処理を行い、現在地の座標及び各役所の座標に基づいて、現在地から各役所までの方角αｉ（ｉ＝１、２、…、１０）を算出する。この場合、各方角αｉは、真北を０〔°〕とし、時計回りで表される角度であり、Ｅ市、Ｃ町、Ｂ市、Ｊ町、Ｄ市、Ｇ村、Ｆ市、Ｉ町、Ｋ町及びＨ村の方角αｉは、それぞれ、１８２、９１、４３、８７、１３０、３０、３００、８８、１２０、５８〔°〕になる。
【００７３】
ところで、本実施の形態においては、現在地が属する市町村を表すためにボタンｋ５が割り当てられ、近隣市町村を表すために８個のボタンｋ１〜ｋ４、ｋ６〜ｋ９が割り当てられ、各ボタンｋ１〜ｋ４、ｋ６〜ｋ９は、前記ボタンｋ５を中心としたときのボタンｋ１〜ｋ４、ｋ６〜ｋ９の位置を表す８個の角度０、４５、９０、１３５、１８０、２２５、２７０、３１５〔°〕を割当角度βｉ（ｉ＝１、２、…、１０）として備える。この場合、各割当角度βｉは、真北を０〔°〕とし、時計回りで表される角度である。
【００７４】
そして、ボタン割当処理手段の割当処理手段は、割当処理を行い、方角算出処理において算出された方角αｉと値が近い割当角度βｉを算出し、該割当角度βｉに従って所定のボタンを割り当てる。この場合、同じ割当角度βｉは２度以上算出されず、残りの割当角度βｉのなかから方角αｉと値が近い割当角度βｉが算出される。
【００７５】
また、割当処理手段は、方角αｉと割当角度βｉとの差の絶対値で表される角度差Δγｉ（ｉ＝１、２、…、１０）
Δγｉ＝｜αｉ−βｉ｜
を算出し、該角度差Δγｉが閾（しきい）値γｔｈ（例えば、９０〔°〕）以上である場合、割当角度βｉを無効にし、ボタンを割り当てない。
【００７６】
例えば、本実施の形態においては、Ｅ市の方角α１は１８２〔°〕であるので、割当角度β１は１８２〔°〕と値が近い１８０〔°〕になり、Ｅ市を表すためにボタンｋ８が割り当てられる。また、Ｃ町の方角α２は９１〔°〕であるので、割当角度β２は９１〔°〕と値が近い９０〔°〕になり、Ｃ町を表すためにボタンｋ６が割り当てられる。そして、Ｂ市の方角α３は４３〔°〕であるので、割当角度β３は４３〔°〕と値が近い４５〔°〕になり、Ｂ市を表すためにボタンｋ３が割り当てられる。また、Ｊ町の方角α４は８７〔°〕であるので、割当角度β４は８７〔°〕と値が近い１３５〔°〕になり、Ｊ町を表すためにボタンｋ９が割り当てられる。この場合、８７〔°〕と値が近い９０〔°〕は割当角度β２として既に算出されているので、まだ算出されていない値と近い角度が割当角度β４として算出される。
【００７７】
そして、Ｄ市の方角α５は１３０〔°〕であるので、割当角度β５は１３０〔°〕と値が近い２２５〔°〕になるが、角度差Δγ５は、

であり、閾値γｔｈ以上であるので、割当角度β５は無効になり、Ｄ市を表すためにボタンは割り当てられない。また、Ｇ村の方角α６は３０〔°〕であるので、割当角度β６は３０〔°〕と値が近い０〔°〕になり、Ｇ村を表すためにボタンｋ２が割り当てられる。
【００７８】
そして、Ｆ市の方角α７は３００〔°〕であるので、割当角度β７は３００〔°〕と値が近い３１５〔°〕になり、Ｆ市を表すためにボタンｋ１が割り当てられる。また、Ｉ町の方角α８は８８〔°〕であるので、割当角度β８は８８〔°〕と値が近い２２５〔°〕になるが、角度差Δγ８は、

であり、閾値γｔｈ以上であるので、割当角度β８は無効になり、Ｉ町を表すためにボタンは割り当てられない。
【００７９】
そして、Ｋ町の方角α９は１２０〔°〕であるので、割当角度β９は１２０〔°〕と値が近い２２５〔°〕になるが、角度差Δγ９は、

であり、閾値γｔｈ以上であるので、割当角度β９は無効になり、Ｋ町を表すためにボタンは割り当てられない。また、Ｈ村の方角α１０は５８〔°〕であるので、割当角度β１０は５８〔°〕と値が近い２７０〔°〕になるが、角度差Δγ１０は、

であり、閾値γｔｈ以上であるので、割当角度β１０は無効になり、Ｈ村を表すためにボタンは割り当てられない。
【００８０】
なお、図６における海の部分にはボタンｋ４、ｋ７が割り当てられる。
【００８１】
このようにして、所定の市町村を表すためにボタンが割り当てられ、市町村が配置されると、前記検索画面表示処理手段は、表示部３５に図７に示されるような狭域検索用の検索画面を形成する。
【００８２】
したがって、運転者が、検索画面上の所定のボタンｋ１〜ｋ９をタッチして、ボタンｋ１〜ｋ９に表示された名称の市町村を選択すると、前記検索処理手段の狭域検索処理手段は、狭域検索処理を行い、選択された市町村を狭域選択地点として設定する。なお、操作部３４がリモコンである場合、該リモコンの十字キー、数字ボタン等を押下することによって前記ボタンｋ１〜ｋ９に表示された名称の市町村を選択することができる。
【００８３】
このように、検索画面における各ボタンｋ１〜ｋ９の位置関係は、現在地が属する市町村と近隣市町村との間の実際の位置関係とほぼ等しくされるので、現在地と検索しようとする地点との位置関係を容易に認識することができる。したがって、地点を住所で容易に検索することができる。
【００８４】
また、各市町村を選択するためのボタンｋ１〜ｋ９が、検索画面にプッシュボタンのレイアウトで配置されるので、操作部３４の操作の作業を簡素化することができる。
【００８５】
次に、フローチャートについて説明する。
ステップＳ１ 現在地が属する都道府県が選択されたかどうかを判断する。現在地が属する都道府県が選択された場合はステップＳ２に、選択されていない場合はステップＳ８に進む。
ステップＳ２ 現在地が属する市町村を検出する。
ステップＳ３ 現在地の周囲の役所を近い順に１０個検索する。
ステップＳ４ 検索された役所のうちの所定の役所を削除する。
ステップＳ５ 現在地から検索された各役所までの最適ルートの探索コストを算出する。
ステップＳ６ ボタン割当処理を行う。
ステップＳ７ 狭域検索用の検索画面を形成し、処理を終了する。
ステップＳ８ 五十音入力によって市町村を選択し、処理を終了する。
【００８６】
次に、本発明の第２の実施の形態について説明する。
【００８７】
図９は本発明の第２の実施の形態における検索処理手段の動作を示すフローチャート、図１０は本発明の第２の実施の形態における実際の市町村の配置を説明する概念図、図１１は本発明の第２の実施の形態におけるボタン割当処理を説明する第１の図、図１２は本発明の第２の実施の形態における狭域検索用の検索画面の例を示す図、図１３本発明の第２の実施の形態におけるボタン割当処理を説明する第２の図である。
【００８８】
運転者が、図３〜５に示される検索画面ｄｉ上の所定の選択域ｆｊをタッチして、選択域ｆｊに表示された名称の都道府県を選択すると、前記検索処理手段の広域検索処理手段は、広域検索処理を行い、選択された都道府県を広域選択地点として設定する。
【００８９】
続いて、前記検索処理手段は、現在地が属する都道府県が選択されたかどうかを判断し、現在地が属する都道府県が選択されない場合、前記表示部３５に五十音入力検索画面を形成する。そして、運転者は、五十音入力によって行政区画及び狭域行政区画としての市町村を選択する。
【００９０】
また、現在地が属する都道府県が選択された場合、前記検索処理手段の行政区画検出処理手段は、行政区画検出処理を行い、現在地が属する市町村（本実施の形態においては、Ａ市）を検出し、続いて、前記検索処理手段の隣接行政区画選択処理手段は、隣接行政区画選択処理を行い、地図データを読み出し、隣接市町村（本実施の形態においては、Ｂ市、Ｃ町、Ｄ市、Ｅ市、Ｆ市、Ｇ村、Ｈ村、Ｉ町、Ｊ町及びＫ町）を選択する。
【００９１】
次に、前記検索処理手段の特定施設検索処理手段は、特定施設検索処理を行い、施設データを参照し、選択された隣接市町村に存在する特定施設としての役所（図１０において○で示される。）を読み出すことによって検索する。続いて、前記検索処理手段の特定施設評価処理手段は、特定施設評価処理を行い、現在地の座標及び隣接市町村の各役所の座標に基づいて、現在地から隣接市町村の各役所までの最適ルートの探索コストを算出し、該探索コストを評価基準として各役所を評価する。そのために、前記特定施設評価処理手段は、探索データを読み出し、現在地を出発地とし、各役所を目的地として経路を探索して最適な探索経路を算出し、算出された探索経路を最適ルートとする。また、前記特定施設評価処理手段は、最適ルートについて、所定のコスト条件、本実施の形態においては、距離に基づいてコストを算出し、算出されたコストを探索コストとする。
【００９２】
次に、前記検索処理手段の選択処理手段は、選択処理を行い、隣接市町村の数が８以下であるかどうかを判断し、８より大きい場合、前記特定施設評価処理における評価の高い順、この場合、探索コストが低い順に８個の隣接市町村（本実施の形態においては、Ｂ市、Ｃ町、Ｅ市、Ｆ市、Ｇ村、Ｉ町、Ｊ町及びＫ町）を選択する。
【００９３】
続いて、前記検索処理手段の選択域割当処理手段としてのボタン割当処理手段は、選択域割当処理としてのボタン割当処理を行い、前記各役所までの最適ルートの探索コストに基づいて、図１２に示されるような狭域検索用の検索画面上において各市町村を選択するために設定された複数の選択域として、電話番号のプッシュボタンのレイアウトで配置され、「１」〜「９」、「＊」、「０」及び「＃」を表すボタンｋ１１〜ｋ２２のうちのボタンｋ１１〜ｋ１９を割り当てる。
【００９４】
そのために、ボタン割当処理手段の順位算出処理手段は、順位算出処理を行い、図１１に示されるように、８個以下に絞り込まれた隣接市町村を前記探索コストの低い順に並び換える（本実施の形態においては、Ｅ市、Ｂ市、Ｉ町、Ｊ町、Ｃ町、Ｇ村、Ｆ市及びＫ町が１位から８位までの順位に置かれる。）。
【００９５】
次に、ボタン割当処理手段の方角算出処理手段は、方角算出処理を行い、現在地の座標及び各役所の座標に基づいて、現在地から各役所までの方角αｊ（ｊ＝１、２、…、８）を算出する。この場合、各方角αｊは、真北を０〔°〕とし、時計回りで表される角度であり、Ｅ市、Ｂ市、Ｉ町、Ｊ町、Ｃ町、Ｇ村、Ｆ市及びＫ町の方角αｊは、図１１に示されるように、それぞれ、１８２、１、２６０、８７、７０、３４０、３００、２２０〔°〕になる。
【００９６】
ところで、本実施の形態においては、現在地が属する市町村を表すためにボタンｋ１５が割り当てられ、隣接市町村を表すために８個のボタンｋ１１〜ｋ１４、ｋ１６〜ｋ１９が割り当てられ、前記ボタンｋ１５を中心としたときのボタンｋ１１〜ｋ１４、ｋ１６〜ｋ１９の位置を表す８個の角度０、４５、９０、１３５、１８０、２２５、２７０、３１５〔°〕が割当角度βｊ（ｊ＝１、２、…、８）として設定される。この場合、各割当角度βｊは、真北を０〔°〕とし、時計回りで表される角度である。
【００９７】
続いて、前記ボタン割当処理手段の割当処理手段は、割当処理を行い、方角算出処理において算出された方角αｊ（ｊ＝１、２、…、８）の小さい順に市町村を並び換え（本実施の形態においては、Ｂ市、Ｃ町、Ｊ町、Ｅ市、Ｋ町、Ｉ町、Ｆ市、Ｇ村の順になる。）、最も探索コストが低い隣接市町村（本実施の形態においては、Ｅ市）から順に、各方角αｊと値が近い割当角度βｊを算出し、前記割当角度βｊに従って所定のボタンを割り当てる。この場合、同じ割当角度βｊは２度以上算出されず、残りの割当角度βｊのなかから方角αｊと値が近い割当角度βｊが算出される。
【００９８】
例えば、本実施の形態においては、最も探索コストが低いＥ市の方角α４は１８２〔°〕であるので、割当角度β４は１８２〔°〕と値が近い１８０〔°〕になり、Ｅ市を表すためにボタンｋ１８が割り当てられる。また、Ｋ町の方角α５は２２０〔°〕であるので、割当角度β５は２２０〔°〕と値が近い２２５〔°〕になり、Ｋ町を表すためにボタンｋ１７が割り当てられる。そして、Ｉ町の方角α６は２６０〔°〕であるので、割当角度β６は２６０〔°〕と値が近い２７０〔°〕になり、Ｉ町を表すためにボタンｋ１４が割り当てられる。
【００９９】
また、Ｆ市の方角α７は３００〔°〕であるので、割当角度β７は３００〔°〕と値が近い３１５〔°〕になり、Ｆ市を表すためにボタンｋ１１が割り当てられる。そして、Ｇ村の方角α８は３４０〔°〕であるので、割当角度β８は３４０〔°〕と値が近い０〔°〕になり、Ｇ村を表すためにボタンｋ１２が割り当てられる。
【０１００】
また、Ｂ市の方角α１は１〔°〕であるので、割当角度β１は１〔°〕と値が近い４５〔°〕になり、Ｂ市を表すためにボタンｋ１３が割り当てられる。そして、Ｃ町の方角α２は７０〔°〕であるので、割当角度β２は７０〔°〕と値が近い９０〔°〕になり、Ｃ町を表すためにボタンｋ１６が割り当てられる。
【０１０１】
また、Ｊ町の方角α３は８７〔°〕であるので、割当角度β３は８７〔°〕と値が近い１３５〔°〕になり、Ｊ町を表すためにボタンｋ１９が割り当てられる。
【０１０２】
このようにして、所定の市町村を表すためにボタンが割り当てられ、市町村が配置されると、前記検索画面表示処理手段は、表示部３５に図１２に示されるような狭域検索用の検索画面を形成する。
【０１０３】
したがって、運転者が、検索画面上の所定のボタンｋ１１〜ｋ１９をタッチして、ボタンｋ１１〜ｋ１９に表示された名称の市町村を選択すると、前記検索処理手段の狭域検索処理手段は、狭域検索処理を行い、選択された市町村を狭域選択地点として設定する。なお、操作部３４（図１）がリモコンである場合、該リモコンの十字キー、数字ボタン等を押下することによって前記ボタンｋ１１〜ｋ１９に表示された名称の市町村を選択することができる。
【０１０４】
このように、検索画面における各ボタンｋ１１〜ｋ１９の位置関係は、現在地が属する市町村と隣接市町村との間の実際の位置関係とほぼ等しくされるので、現在地と検索しようとする地点との位置関係を容易に認識することができる。したがって、地点を住所で容易に検索することができる。
【０１０５】
また、各市町村を選択するためのボタンｋ１１〜ｋ１９が、検索画面にプッシュボタンのレイアウトで配置されるので、操作部３４の操作の作業を簡素化することができる。
【０１０６】
次に、フローチャートについて説明する。
ステップＳ１１ 現在地が属する都道府県が選択されたかどうかを判断する。現在地が属する都道府県が選択された場合はステップＳ１２に、選択されていない場合はステップＳ２０に進む。
ステップＳ１２ 現在地が属する市町村を検出する。
ステップＳ１３ 隣接市町村を選択する。
ステップＳ１４ 選択された隣接市町村に存在する役所を検出する。
ステップＳ１５ 現在地から隣接市町村の役所までの最適ルートの探索コストを算出する。
ステップＳ１６ 隣接市町村の数が８以下であるかどうかを判断する。隣接市町村の数が８以下である場合はステップＳ１８に、隣接市町村の数が８より多い場合はステップＳ１７に進む。
ステップＳ１７ 探索コストが低い順に８個の隣接市町村を選択し、ステップＳ１８に進む。
ステップＳ１８ ボタン割当処理を行う。
ステップＳ１９ 狭域検索用の検索画面を形成し、処理を終了する。
ステップＳ２０ 五十音入力によって市町村を選択し、処理を終了する。
【０１０７】
前記各実施の形態においては、最適ルートについて、距離に基づいてコストを算出し、算出されたコストを探索コストとするようになっているが、他の実施の形態においては、最適ルートについて、道路種別、道路の幅員、車線の数、信号機の数等に基づいてコストを算出し、算出されたコストを探索コストとする。
【０１０８】
また、前記各実施の形態においては、各市町村の役所を評価するための評価基準として、探索コストを使用し、探索コストの低い順に並び換えるようになっているが、探索コストに代えて現在地から各役所までの距離、市町村の人口、市町村の面積等を使用し、現在地から各役所までの距離、市町村の人口、市町村の面積等に基づいて市町村を並び換えることもできる。
【０１０９】
前記各実施の形態においては、広域検索用の検索画面ｄｉにマトリックス状の選択域ｆｊが形成されるようになっているが、他の実施の形態においては、広域検索用の検索画面の各選択域を、図７に示される境域検索用の検索画面と同様に、電話番号のプッシュボタンのレイアウトで配置する。したがって、例えば、図３に示される選択域ｆ１〜ｆ９は、それぞれ、図７に示されるボタンｋ１〜ｋ９に割り当てられる。
【０１１０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１１１】
【発明の効果】
以上詳細に説明したように、本発明によれば、現在地から各特定施設までの方角、及び前記特定施設評価処理手段による評価結果に基づいて、現在地の周囲に位置する各行政区画を表すために、検索画面上に設定された所定の選択域が割り当てられるので、検索画面における各選択域の位置関係は、現在地が属する行政区画と現在地の周囲に位置する各行政区画との間の実際の位置関係とほぼ等しくされる。
【０１１２】
したがって、現在地と検索しようとする地点との位置関係を容易に認識することができるので、地点を住所で容易に検索することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるナビゲーションシステムを示す図である。
【図２】本発明の第１の実施の形態における検索処理手段の動作を示すフローチャートである。
【図３】本発明の第１の実施の形態における広域検索用の検索画面の例を示す第１の図である。
【図４】本発明の第１の実施の形態における広域検索用の検索画面の例を示す第２の図である。
【図５】本発明の第１の実施の形態における広域検索用の検索画面の例を示す第３の図である。
【図６】本発明の第１の実施の形態における実際の市町村の配置を説明する概念図である。
【図７】本発明の第１の実施の形態における狭域検索用の検索画面の例を示す図である。
【図８】本発明の第１の実施の形態におけるボタン割当処理を説明する図である。
【図９】本発明の第２の実施の形態における検索処理手段の動作を示すフローチャートである。
【図１０】本発明の第２の実施の形態における実際の市町村の配置を説明する概念図である。
【図１１】本発明の第２の実施の形態におけるボタン割当処理を説明する第１の図である。
【図１２】本発明の第２の実施の形態における狭域検索用の検索画面の例を示す図である。
【図１３】本発明の第２の実施の形態におけるボタン割当処理を説明する第２の図である。
【符号の説明】
１４ ナビゲーション装置
１５ ＧＰＳセンサ
１７ ナビゲーション処理部
３１ ＣＰＵ
４３ ネットワーク
５１ 情報センタ

Claims (6)

1. 現在地を検出する現在地検出部と、前記現在地が属する行政区画を検出する行政区画検出処理手段と、前記現在地の周囲に位置する複数の行政区画に存在する特定施設を検索する特定施設検索処理手段と、該特定施設検索処理手段によって検索された特定施設を、現在地から各特定施設までの探索コストに基づいて評価する特定施設評価処理手段と、前記現在地から各特定施設までの方角、及び前記特定施設評価処理手段による評価結果に基づいて、現在地の周囲に位置する各行政区画を表すために、検索画面上に設定された所定の選択域を割り当てる選択域割当処理手段とを有することを特徴とするナビゲーションシステム。
2. 前記各選択域は割当角度を備え、前記選択域割当処理手段は、前記方角及び割当角度に基づいて前記選択域を割り当てる請求項１に記載のナビゲーションシステム。
3. 前記特定施設検索処理手段によって検索された特定施設のうちの、現在地が属する行政区画の近隣の行政区画に存在する特定施設を選択する特定施設選択処理手段を有する請求項１に記載のナビゲーションシステム。
4. 前記選択域割当処理手段は、前記評価結果において評価の高い特定施設が存在する行政区画から順に選択域を割り当てる請求項１に記載のナビゲーションシステム。
5. 現在地が属する行政区画及び現在地の周囲に位置する複数の行政区画を選択域として、電話番号のプッシュボタンのレイアウトで配置されたボタンを割り当てるボタン割当処理手段を有する請求項１に記載のナビゲーションシステム。
6. コンピュータを、現在地検出部によって検出された現在地が属する行政区画を検出する行政区画検出処理手段、前記現在地の周囲に位置する複数の行政区画に存在する特定施設を検索する特定施設検索処理手段、該特定施設検索処理手段によって検索された特定施設を、現在地から各特定施設までの探索コストに基づいて評価する特定施設評価処理手段、並びに前記現在地から各特定施設までの方角、及び前記特定施設評価処理手段による評価結果に基づいて、現在地の周囲に位置する各行政区画を表すために、検索画面上に設定された所定の選択域を割り当てる選択域割当処理手段として機能させることを特徴とする地点検索方法のプログラム。

Images