(57)【要約】【課題】  未収録の電話番号が入力された場合でも容易に目的地を設定することができる「ナビゲーション装置」、「経路探索方法」および「記憶媒体」を提供する。【解決手段】  経路探索処理部２６は、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合には、前記入力された電話番号に近似する電話番号を４つ選択し、選択された電話番号に対応する位置のそれぞれを直線で結んだときの交点の地点を目的地として設定する。経路探索処理部は、車両位置計測部２５で算出した自車位置から、目的地として設定された地点までの経路を探索する。【選択図】          図３
2006317367.tif 000002
【特許請求の範囲】
【請求項１】
入力された電話番号に対応する位置を有する地図データを記憶する記憶部と、
前記入力された電話番号に対応する位置がなく、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がある場合には、前記入力された電話番号の地域を表す番号と一致する電話番号の中から、所定の電話番号を選択し、前記所定の電話番号に対応する位置から目的地を設定して経路を探索する経路探索処理部とを備えていることを特徴とするナビゲーション装置。
【請求項２】
前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合には、前記所定の電話番号を４つ選択し、
前記所定の電話番号に対応する位置のそれぞれを直線で結んだときの交点の地点を目的地として設定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合には、前記所定の電話番号を２つ選択し、
前記所定の電話番号に対応する位置を直線で結んだときの中心の地点を目的地として設定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合は、該電話番号を選択し、該電話番号に対応する位置を目的地として設定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
前記経路探索処理部により設定された目的地を含む所定の範囲を示すカーソルを前記地図データ上に表示する表示部を備えていることを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記所定の電話番号は、前記入力された電話番号に近似する電話番号であることを特徴とする請求項１乃至３の何れかに記載のナビゲーション装置。
【請求項７】
前記経路探索処理部は、設定された目的地が所定の地点の場合には、前記目的地に近傍の陸地を目的地として再度設定することを特徴とする請求項１乃至３の何れかに記載のナビゲーション装置。
【請求項８】
前記所定の地点の場合とは、設定された目的地が不適切な場合であることを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記地域を表す番号は、局番であることを特徴とする請求項１乃至４の何れかに記載のナビゲーション装置。
【請求項１０】
入力された電話番号に対応する位置を有する地図データを記憶する記憶ステップと、
前記入力された電話番号に対応する位置がなく、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がある場合には、前記入力された電話番号の地域を表す番号と一致する電話番号の中から、所定の電話番号を選択し、前記所定の電話番号に対応する位置から目的地を設定して経路を探索する経路探索ステップとを備えていることを特徴とする経路探索方法。
【請求項１１】
前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合には、前記所定の電話番号を４つ選択し、
前記所定の電話番号に対応する位置のそれぞれを直線で結んだときの交点の地点を目的地として設定することを特徴とする請求項１０に記載の経路探索方法。
【請求項１２】
前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合には、前記所定の電話番号を２つ選択し、
前記所定の電話番号に対応する位置を直線で結んだときの中心の地点を目的地として設定することを特徴とする請求項１０に記載の経路探索方法。
【請求項１３】
前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合は、該電話番号を選択し、該電話番号に対応する位置を目的地として設定することを特徴とする請求項１０に記載の経路探索方法。
【請求項１４】
前記経路探索方法により設定された目的地を含む所定の範囲を示すカーソルを前記地図データ上に表示する表示ステップを備えていることを特徴とする請求項１３に記載の経路探索方法。
【請求項１５】
前記所定の電話番号は、前記入力された電話番号に近似する電話番号であることを特徴とする請求項１０乃至１２の何れかに記載の経路探索方法。
【請求項１６】
前記経路探索方法は、設定された目的地が所定の地点の場合には、前記目的地に近傍の陸地を目的地として再度設定することを特徴とする請求項１０乃至１２の何れかに記載の経路探索方法。
【請求項１７】
前記所定の地点の場合とは、設定された目的地が不適切な場合であることを特徴とする請求項１６に記載の経路探索方法。
【請求項１８】
前記地域を表す番号は、局番であることを特徴とする請求項１０乃至１３の何れかに記載の経路探索方法。
【請求項１９】
請求項１０乃至１８の何れかに記載の経路探索方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、経路探索方法及び記憶媒体に関する。
【背景技術】
【０００２】
地図表示機能を搭載したナビゲーション装置は、現在位置から目的地までの最短距離の経路や、動的な交通情報を加味した最短時間の経路を探索する経路探索機能を備える。経路探索で最初に設定する目的地の設定方法には、複数の従来方法が存在する。
【０００３】
第１の従来方法は、ディスプレイに表示した地図をユーザーが操作し、地図上で目的地の位置を直接指定する方法である。この方法はユーザーが目的地付近の地理をある程度理解している場合に有効である。しかし、ユーザーが目的地付近の地理に不案内であれば、目的地の詳細位置を探すために地図の拡大、縮小、スクロールを頻繁に繰り返す必要があり、目的地設定に多くの時間を費やしてしまうという欠点を有する。
【０００４】
第２の従来方法は、直接的に目的地を設定する方法で、例えば目的地に設置された電話番号から目的地の位置を決定する（以降、この方法を電話番号入力方法と呼ぶ）。
【０００５】
この電話番号入力方法において、ユーザーはナビゲーション装置に備えられたタッチパネル等の入力手段を介し電話番号を入力する。ナビゲーション装置に備えられたＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶装置には、電話番号とその電話が存在する位置情報や電話番号の属性情報である名称情報、施設情報、住所情報、メッセージ、イメージ等（以下、これら情報を案内情報と呼ぶ）、及び市外・市内局番とその局番がカバーする領域の代表位置情報の関係を記憶する。
【０００６】
次に、ユーザーが入力した電話番号から前記案内情報を検索する。ここでユーザーが入力した電話番号に一致する電話番号が案内情報として記憶されている場合は、案内番号における位置情報を読み出すことで目的地の位置を決定する。
【０００７】
一方、ユーザーが入力した電話番号に一致する電話番号が記憶されていない場合は、電話番号を構成する市外・市内局番からその局番がカバーする地域の代表位置情報を検索する。さらに前記代表位置を中心とする地図を画面に表示し、ユーザーが地図をスクロール操作することで目的地の位置を決定する。
【０００８】
このような電話番号入力方法を用いることで、目的地の電話番号さえわかれば直接的に目的地の設定を行うことが可能になる。また、このようなナビゲーション装置としては、特許文献１に開示されているものがある。
【０００９】
【特許文献１】特公平７−６０４７９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、特許文献１に開示されているナビゲーション装置では、入力された電話番号が収録されていない場合の対処法として、入力された局番（市外局番＋市内局番）に代表される地点を提示するようにしていたので、必ずしも入力された電話番号の地点に近い地点が提示されるわけではなかった。そのため、ユーザーはリモコンを操作して提示された地点から地図スクロールして所望とする目的地と思われる地点を探さなければならず、目的地を設定するまでに時間がかかってしまうという問題点があった。
【課題を解決するための手段】
【００１１】
上記目的は、入力された電話番号に対応する位置を有する地図データを記憶する記憶部と、前記入力された電話番号に対応する位置がなく、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がある場合には、前記入力された電話番号の地域を表す番号と一致する電話番号の中から、所定の電話番号を選択し、前記所定の電話番号に対応する位置から目的地を設定して経路を探索する経路探索処理部とを備えていることを特徴とするナビゲーション装置によって達成できる。
【００１２】
この構成により、ユーザーが入力した電話番号に対応する位置が記憶部に収録されていない場合であっても、容易に目的地を設定することができる。
【００１３】
また、前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合には、前記所定の電話番号を４つ選択し、前記所定の電話番号に対応する位置のそれぞれを直線で結んだときの交点の地点を目的地として設定することを特徴とするナビゲーション装置であってもよい。
【００１４】
また、前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合には、前記所定の電話番号を２つ選択し、前記所定の電話番号に対応する位置を直線で結んだときの中心の地点を目的地として設定することを特徴とするナビゲーション装置であってもよい。
【００１５】
また、前記経路探索処理部は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合は、該電話番号を選択し、該電話番号に対応する位置を目的地として設定することを特徴とするナビゲーション装置であってもよい。
【００１６】
また、前記経路探索処理部により設定された目的地を含む所定の範囲を示すカーソルを前記地図データ上に表示する表示部を備えているナビゲーション装置であってもよい。
【００１７】
また、前記所定の電話番号は、前記入力された電話番号に近似する電話番号であることを特徴とするナビゲーション装置であってもよい。
【００１８】
また、前記経路探索処理部は、設定された目的地が所定の地点の場合には、前記目的地に近傍の陸地を目的地として再度設定することを特徴とするナビゲーション装置であってもよい。
【００１９】
また、前記所定の地点の場合とは、設定された目的地が不適切な場合であることを特徴とするナビゲーション装置であってもよい。
【００２０】
また、前記地域を表す番号は、局番であることを特徴とするナビゲーション装置であってもよい。
【００２１】
また、上記目的は、入力された電話番号に対応する位置を有する地図データを記憶する記憶ステップと、前記入力された電話番号に対応する位置がなく、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がある場合には、前記入力された電話番号の地域を表す番号と一致する電話番号の中から、所定の電話番号を選択し、前記所定の電話番号に対応する位置から目的地を設定して経路を探索する経路探索ステップとを備えていることを特徴とする経路探索方法によっても達成できる。
【００２２】
また、前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合には、前記所定の電話番号を４つ選択し、前記所定の電話番号に対応する位置のそれぞれを直線で結んだときの交点の地点を目的地として設定することを特徴とする経路探索方法であってもよい。
【００２３】
また、前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合には、前記所定の電話番号を２つ選択し、前記所定の電話番号に対応する位置を直線で結んだときの中心の地点を目的地として設定することを特徴とする経路探索方法であってもよい。
【００２４】
また、前記経路探索方法は、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合は、該電話番号を選択し、該電話番号に対応する位置を目的地として設定することを特徴とする経路探索方法であってもよい。
【００２５】
また、前記経路探索方法により設定された目的地を含む所定の範囲を示すカーソルを前記地図データ上に表示する表示ステップを備えていることを特徴とする経路探索方法であってもよい。
【００２６】
また、前記所定の電話番号は、前記入力された電話番号に近似する電話番号であることを特徴とする経路探索方法であってもよい。
【００２７】
また、前記経路探索方法は、設定された目的地が所定の地点の場合には、前記目的地に近傍の陸地を目的地として再度設定することを特徴とする経路探索方法であってもよい。
【００２８】
また、前記所定の地点の場合とは、設定された目的地が不適切な場合であることを特徴とする経路探索方法であってもよい。
【００２９】
また、前記地域を表す番号は、局番であることを特徴とする経路探索方法であってもよい。
【００３０】
また、上記目的は、経路探索方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記憶媒体によっても達成できる。
【発明の効果】
【００３１】
未収録の電話番号が入力された場合でも容易に目的地を設定することができるナビゲーション装置、経路探索方法及び記憶媒体を提供することができる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明を実施するための最良の形態について、図面を参照して説明する。
【００３３】
図１は、ナビゲーション装置１を説明するためのブロック図である。図１に示すように、ナビゲーション装置１は、ナビゲーションコントローラ２、記憶装置３（記憶部）、ディスク読取装置４、リモコン５、ＧＰＳ受信機６、自律航法センサ７、ディスプレイ装置８（表示部）を備える。ナビゲーション装置１は、設定された目的地に対して経路探索を行い、探索結果に応じた誘導経路を案内する機能を備えている。また、図２は、ナビゲーション装置１のハードウェアの構成図である。
【００３４】
ナビゲーションコントローラ２は、ＣＰＵ（Central Processing Unit）４２、ＲＯＭ（Read Only Memory）４３、ＲＡＭ（Random Access Memory）４１、Ｉ／Ｆ（interface）４４を用いて構成され、ナビゲーション装置１全体を制御するものである。
【００３５】
記憶装置３は、ＨＤＤ（hard disk）４５により構成され、経路誘導に必要な、例えば地図情報を格納した地図データファイル、交差点に関する情報を格納した交差点データファイル、道路種別や各道路の始点・終点等の道路に関する情報を格納した道路データファイル、道路上の１地点における東経・北緯座標を格納したノードデータファイル、ガソリンスタンドやコンビニエンスストア等のジャンルに分類された利用目的に応じた施設等の特徴物の位置座標や特徴物に関する案内情報等を格納した案内地点データファイル等を記憶する。
【００３６】
また、記憶装置３は、電話番号とその電話番号に対応する位置情報、名称、住所、施設種別、メッセージ、イメージデータなどを関連付けた案内情報と、市外・市内局番とその市外・市内局番の位置する地域の概略位置情報と都道府県や市町村を示す地域コードを関連付けた局番地域情報を格納する。尚、記憶装置３は、ＤＶＤ−ＲＷ（ＤＶＤ  Ｒｅｗｒｉｔａｂｌｅ）により構成されるものであってもよい。
【００３７】
また、記憶装置３は、階層化構造の地図データに対応し、道路網の情報量の多い下位レベルから道路網の情報量の少ない上位レベルに階層化された経路探索用データを格納している。
【００３８】
ディスク読取装置４は、記憶装置３に記録されたデータを読み出す。
【００３９】
リモコン５は、利用者が各種の指示を入力するものであり、経路探索指示を与えるための探索キー、経路誘導モードの設定に用いる経路誘導モードキー、目的地入力キー、上下左右のカーソルキー、地図の縮小／拡大キー、表示画面上のカーソル位置にある項目の確定を行う設定キー等の各種操作キーを備える。ユーザーは、このリモコン５を操作して出発地、通過地点などの目的地設定に必要な情報を入力することができる。また、ユーザーは、リモコン５を用いて、住所、電話番号、座標等を入力することにより、出発地、通過地点などの目的地を設定することができる。
【００４０】
ＧＰＳ受信機６は、複数のＧＰＳ衛星から送られてくる電波を受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算し、これらを測位時刻とともに出力する。
【００４１】
自律航法センサ７は、車両回転角度を相対方位として検出する振動ジャイロ等の角度センサと、所定走行距離毎に１個のパルスを出力する距離センサとを備え、車両の相対位置および方位を計算する。
【００４２】
ディスプレイ装置８は、液晶表示器等により構成され、ナビゲーションコントローラ２から出力される描画データに基づいて、自車周辺の地図画像、車両位置マーク、出発地マーク、目的地マーク、誘導経路等、目的地設定画面等を表示する。また、ディスプレイ装置８には、機能キーの表示に対応してタッチスイッチが表示される。ユーザーはこのタッチスイッチを用いて目的地設定等を行うことができる。
【００４３】
次に、ナビゲーションコントローラ２について説明する。図１に示すように、ナビゲーションコントローラ２は、データバッファ２１、地図描画部２２、ＶＲＡＭ（Video RAM）２３、画像合成部２４、車両位置計算部２５、経路探索処理部２６、誘導経路メモリ２７、誘導経路描画部２８、マーク画像描画部２９、リモコン制御部３０、カーソル位置計算部３１、操作画像発生部３２、探索条件・走行履歴メモリ３３を備える。
【００４４】
ナビゲーションコントローラ２は、上述したＣＰＵ４２が所定のプログラムを所定の記憶装置からＲＡＭ４１上に展開して、図１に示す各機能を実現する。なお、所定のプログラムには、特許請求の範囲におけるプログラムが含まれる。
【００４５】
データバッファ２１は、ディスク読取装置４によって記憶装置３から読み出された階層化構造の地図データを一時的に格納するものである。
【００４６】
地図描画部２２は、データバッファ２１に格納された地図データに基づいて、表示に必要な地図描画データを作成する。
【００４７】
画像合成部２４は、ＶＲＡＭ２３から読み出した地図描画データや、誘導経路描画部２８、マーク画像描画部２９、操作画像発生部３２のそれぞれから出力される描画データを重ねて画像合成を行い、合成描画データをディスプレイ装置８に出力する。
【００４８】
車両位置計算部２５は、ＧＰＳ受信機６および自律航法センサ７の各検出データに基づいて自車位置を計算する。また、車両位置計算部２５は、自車位置を車両の走行履歴として時刻情報と対応付けて探索条件・走行履歴メモリ３３に格納する。
【００４９】
経路探索処理部２６は、設定された目的地と出発地との間を所定の探索条件で経路を探索するものである。経路探索処理部２６が、ナビゲーション装置１が推奨する探索条件で探索する場合、例えば、距離最短、時間最短等の設定条件で、コストが最小となる経路を探索する。
【００５０】
また、経路探索処理部２６は、入力した電話番号に対応する位置を目的地として経路探索を行い、探索結果に応じた誘導経路を案内する。詳しくは後述するが、経路探索処理部２６は、入力された電話番号に対応する位置がない場合は、前記入力された電話番号と地域を表す番号が一致する電話番号に対応する位置から目的地を設定して経路を探索する。
【００５１】
誘導経路メモリ２７は、経路探索処理部２６が探索した誘導経路のデータを記憶する。誘導経路描画部２８は、誘導導経路メモリ２７に記憶された誘導経路データの中から、その時点でＶＲＡＭ２３に描画された地図エリアに含まれるものを選び出し、誘導経路を地図画像上に重ねて表示するための誘導経路描画データを作成する。マーク画像描画部２９は、自車位置に車両位置マークを発生したり、所定形状を有するカーソルマークを発生するための描画データを作成する。
【００５２】
探索条件・走行履歴メモリ３３は、車両位置計算部２５からの車両の走行履歴、経路探索処理部２６からの過去に設定された探索条件、ナビゲーション装置１の登録内容、自宅住所、オフルートした回数、マークリスト、走行軌跡の回数、目的地履歴、地図検索回数、高速道路、一般道路、距離、道幅等を時刻情報と対応付けられて所定の地域ごとに記憶する。ここで、所定の地域とは、行政区、観光コース等をいう。探索条件・走行履歴メモリ３３に格納されるこれらの情報は、ナビゲーション装置１への登録内容、過去に設定された探索条件、車両の走行履歴等に基づき経路探索処理部２６により算出される。
【００５３】
次に、ユーザーにより入力された電話番号に対応する位置が記憶装置３にない場合に、前記入力された電話番号の地域を表す番号と一致する電話番号に対応する位置から目的地を設定して経路を探索する処理について説明する。
【００５４】
図３は、ユーザーが目的地の電話番号を入力した場合に、入力された電話番号に対応する位置がなく、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合の、目的地を設定して経路を探索する処理の説明図である。
【００５５】
例えば、ユーザーはリモコン５を用いて電話番号ＸＸＸＸ５０００番を入力した場合を考える。尚、ＸＸＸＸは市内局番を表し、市外局番は省略してある。経路探索処理部２６は、入力された電話番号に対応する位置を記憶装置３に格納されている地図データから探索する。記憶装置３に入力された電話番号に対応する位置がない場合は、図３に示すように、市内局番ＸＸＸＸが一致する電話番号のうち、ユーザーが入力した電話番号に近似する４つの電話番号を選択する。例えば、ユーザーが入力した電話番号に近似する番号が、ＸＸＸＸ３３３３番と、ＸＸＸＸ４４４４番と、ＸＸＸＸ５５５５番と、ＸＸＸＸ６６６６番であると仮定する。
【００５６】
経路探索処理部２６は、選択された４つの電話番号に対応する位置を記憶装置３に格納されている地図データから探索する。次に、経路探索処理部２６は、選択された４つの電話番号に対応する４地点からそれぞれ直線を引いた場合の交点の位置を地図上に目的地として設定する。経路探索処理部２６は、車両位置計測部２５で算出した自車位置から、目的地として設定された地点までの経路を探索する。
【００５７】
図４は、経路探索処理部２６により上述した処理によって、目的地が設定される場合のディスプレイ装置８に表示される例示図である。例えば、選択された４つの電話番号に対応する４地点が、それぞれ地点１ａ、１ｂ、１ｃ、１ｄであった場合、地点１ａと１ｄを結ぶ直線と、地点１ｂと地点１ｃを結ぶ直線の交点に、カーソル１Ａが表示される。このカーソル１Ａで表示された地点が目的地として設定される。尚、地点１ａ〜１ｄと、カーソル１Ａとを異なる表示色で表示したり、点滅表示や、３Ｄ表示等をしてユーザーが容易に識別できるように表示してもよい。このように、ユーザーが入力した電話番号に対応する位置がない場合には、入力した電話番号に近似する電話番号を４つ選択し、選択された電話番号に対応する位置のそれぞれを直線で結んだときの交点を目的地として設定する。従ってユーザーは、入力した電話番号に対応する位置がない場合であっても、容易に本来の目的地に近い地点を目的地として設定することができる。
【００５８】
尚、経路探索処理部２６は、選択された４つの電話番号に対応する４地点からそれぞれ直線を引いた場合の交点の位置を地図上に目的地として設定するが、交点を中心とした所定の範囲内の地点に目的地を設定するようにしてもよい。即ち、交点近傍の範囲内に目的地を設定するようにしてもよい。これにより、４地点からそれぞれ直線を引いた場合の交点が、目的地として不適切な場合であっても、交点近傍の地点を目的地として設定することが可能になるからである。この場合、ディスプレイ装置８に、４地点からそれぞれ直線を引いた場合の交点が目的地として不適切である旨を表示して、ユーザーにその旨を通知するようにしてもよい。ユーザーがリモコン５を用いて、交点近傍の地点を目的地に設定してもよいし、経路探索処理部２６が交点近傍の地点で目的地として適切な地点を自動で設定するようにしてもよい。
【００５９】
また、ユーザーが入力した電話番号に近似する電話番号は、ユーザーには通知をしない。また、地点１ａ〜１ｄをディスプレイ８に表示することなく、カーソル１Ａのみを表示するようにしてもよい。
【００６０】
次に、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合の、目的地を設定して経路を探索する処理について説明する。図５は、その処理の説明図である。
【００６１】
上述した場合と同様に、ユーザーはリモコン５を用いて電話番号ＸＸＸＸ５０００番を入力した場合を考える。また、入力された電話番号の市外局番及び市内局番を表す番号と一致する電話番号に対応する位置が３地点あった場合を考える。例えば、ユーザーが入力した電話番号に近似する電話番号として、ＸＸＸＸ４４４４番と、ＸＸＸＸ５５５５番と、ＸＸＸＸ６６６６番とがあると仮定する。尚、ＷＷＷＷ９９９９番は、ユーザーにより入力された電話番号ＸＸＸＸ５０００番と市内局番が異なるため、目的地を設定する際のデータとしては使用されない。
【００６２】
経路探索処理部２６は、入力された電話番号に対応する位置を記憶装置３に格納されている地図データから探索する。記憶装置３に入力された電話番号に対応する位置がないので、図５に示すように、市内局番ＸＸＸＸが一致する電話番号のうち、ユーザーが入力した電話番号に近似する電話番号を２つ選択する。この場合、入力した電話番号ＸＸＸＸ５０００番に近似するＸＸＸＸ４４４４番と、ＸＸＸＸ５５５５番とを選択する。
【００６３】
経路探索処理部２６は、選択された２つの電話番号に対応する位置を直線で結ぶときの中心点を目的地として設定する。尚、ＸＸＸＸ６６６６番に対応する位置はこの場合の処理には使用しない。即ち、入力された電話番号に最も近似する２つの電話番号を使用する。
【００６４】
図６は、経路探索処理部２６により上述した処理によって、目的地が設定される場合のディスプレイ装置８に表示される例示図である。例えば、選択された２つの電話番号に対応する位置が、地点２ａと地点２ｂである場合には、地点２ａと地点２ｂを結んだ直線上の中心に、カーソル１Ａが表示され目的地が設定される。この際にも、地点２ａ、２ｂと、カーソル１Ａとを異なる表示色で表示したり、点滅表示や、３Ｄ表示等をしてユーザーが容易に識別できるように表示してもよい。このように、ユーザーが入力した電話番号に対応する位置がなく、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満の場合には、選択された電話番号に対応する位置を直線で結んだときの中心点を目的地として設定する。従ってユーザーは、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満の場合にも、容易に本来の目的地に近い地点を目的地として設定することができる。
【００６５】
尚、経路探索処理部２６は、選択された２つの電話番号に対応する位置を直線で結ぶときの中心を目的地として設定するが、中心から所定の範囲内の地点に目的地を設定するようにしてもよい。即ち、中心近傍の範囲内に目的地を設定するようにしてもよい。これにより、２地点を直線で結んだ場合の中心の地点が、目的地として不適切な場合であっても、中心の地点近傍の地点を目的地として設定することが可能になるからである。この場合も、上述した場合と同様に、ディスプレイ装置８に、２地点を直線で結んだ場合の中心の地点が目的地として不適切である旨を表示して、ユーザーにその旨を通知するようにしてもよい。ユーザーがリモコン５を用いて、２地点を直線で結んだ中心の地点の、近傍の地点を目的地に設定してもよいし、経路探索処理部２６が中心の地点の、近傍の地点で目的地として適切な地点を自動で設定するようにしてもよい。
【００６６】
また、この際にも、ユーザーが入力した電話番号に近似する電話番号は、ユーザーには通知をしない。また、地点１ａ、１ｂをディスプレイ８に表示することなく、カーソル１Ａのみを表示するようにしてもよい。
【００６７】
次に、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合の、目的地を設定して経路を探索する処理について説明する。
【００６８】
図７は、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合の説明図である。この場合も同様に、ユーザーはリモコン５を用いて電話番号ＸＸＸＸ５０００番を入力した場合を考える。入力された電話番号の地域を表す番号と一致する電話番号が、ＸＸＸＸ５５５５番のみの場合、経路探索処理部２６は、この番号に対応する位置を目的地として設定する。尚、ＷＷＷＷ９９９９番は、ユーザーにより入力された電話番号ＸＸＸＸ５０００番と市内局番が異なるため、目的地を設定する際のデータとしては使用されない。また、市内局番ＸＸＸＸ番に対応する代表地点のデータも使用しない。
【００６９】
図８は、上述の場合のディスプレイ装置８で表示される例示図である。このように、ユーザーが入力した電話番号に対応する位置がなく、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみの場合にも、その電話番号に対応する位置を目的地として設定する。従ってユーザーは、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみの場合にも、容易に本来の目的地に近い地点を目的地として設定することができる。
【００７０】
ここで、図８に示すように、ＸＸＸＸ５５５５番に対応する位置を含む所定の範囲を、カーソルに含むようにディスプレイ装置８に表示する。即ち、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合や、２地点以上４地点未満の場合と異なり、カーソル１Ａを拡大して表示することにより、設定された目的地を曖昧にして地図上に表示する。図８に示すように、地点３ａ〜３ｅを含むようにカーソル１Ａを拡大して表示することにより、ユーザーが入力したＸＸＸＸ５０００番に近似する電話番号に対応する位置が個人宅である場合には、その個人宅が特定されることを防止することができる。
【００７１】
次に、経路探索処理部２６で設定された目的地が、不適切な場合の場合の処理について説明する。
【００７２】
経路探索処理部２６で設定された目的地が川や池、湖、海等の場合には、経路探索処理部２６は、既に設定された目的地の近傍の陸地に目的地を再度設定する。即ち、経路探索処理部２６は、設定された目的地が車両で到着することが物理的に困難である地点の場合には、その地点の近傍の地点を目的地として再度設定を行う。ユーザーにより入力された電話番号の地域を表す番号と一致する電話番号に対応する位置から目的地を設定する場合には、車両で到達することが困難な川や池、湖、海等に目的地が設定される場合がある。このような場合に、経路探索処理部２６は、到着可能な陸地の地点に目的地を再度設定する。
【００７３】
図９は、到着可能な陸地の地点に目的地を再度設定する際にディスプレイ装置８に表示される例示図である。図９は、４地点１ａ〜１ｄのそれぞれを直線で結んだときの交点の地点を目的地として設定する場合に、交点の地点が湖であった場合を示している。図９に示すように、カーソル１Ａを湖の近傍の道路上に表示して、その地点を目的地に再度設定することにより、経路探索処理部２６は、再度設定された目的地までの経路を探索することが可能となる。
【００７４】
尚、経路探索処理部２６が行う目的地の再度の設定は、ユーザーがリモコン５を用いて、再度の設定をすることができるようにしてもよいし、経路探索処理部２６が自動で最初に設定された目的地の近傍で、かつ到着可能な陸地の地点を目的地に再度の設定するようにしてもよい。
【００７５】
次に、ナビゲーション装置１の経路探索処理について説明する。図１０は、ナビゲーション装置１の経路探索の処理フローチャートである。図１０に示す処理は、電源投入によってスタートし、電源オフによって終了する。この電源投入及びオフは、ナビゲーション装置１の電源自体がオン・オフされるか、または車両のエンジンスタートキー（イグニッションスイッチ）のオン・オフで実行される。
【００７６】
ユーザーは、リモコン５を用いて目的地の電話番号を入力する。電話番号が入力されると、経路探索処理部２６は、記憶装置３から入力された電話番号に対応する位置を探索する（ステップＳ１）。入力された電話番号に対応する位置がある場合は（ステップＳ１でＹｅｓ）、その地点を目的地として設定して（ステップＳ１１）、車両位置計算部２５で算出された現在位置から、設定された目的地までの経路を探索する（ステップＳ６）。経路の探索後は、ディスプレイ装置８にその経路を表示して、ユーザーに通知する。
【００７７】
入力された電話番号に対応する位置がない場合は（ステップＳ１でＮｏ）、経路探索処理部２６は、記憶装置３に入力された電話番号の地域を表す番号と一致する電話番号に対応する位置があるか否かについて判定する（ステップＳ２）。入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がない場合には（ステップＳ２でＮｏ）、経路探索処理部２６は目的地を設定することなく経路を探索せずに終了する。
【００７８】
入力された電話番号の地域を表す番号と一致する電話番号に対応する位置がある場合には（ステップＳ２でＹｅｓ）、経路探索処理部２６は、その対応する位置が４地点以上あるか否かの判定を行う（ステップＳ３１）。
【００７９】
入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、４地点以上ある場合には（ステップＳ３１でＹｅｓ）、経路探索処理部２６は、入力された電話番号に近似する４つの電話番号を、入力された電話番号の地域を表す番号と一致する電話番号の中から選択する（ステップＳ３１１）。
【００８０】
経路探索処理部２６は、選択された４つの電話番号に対応する位置をそれぞれ直線で結んだときの交点を目的地に設定する（ステップＳ３１２）。次に、経路探索処理部２６は、設定された目的地が目的地として不適切か否かを判定する（ステップＳ４）。即ち、経路探索処理部２６は、設定された目的地が川や池、湖、海等であるか否かを判定する。
【００８１】
設定された目的地が不適切ではない場合、即ち設定された目的地が川や池、湖、海等ではない場合は（ステップＳ４でＮｏ）、経路探索処理部２６は、現在位置から設定された目的地までの経路を探索して（ステップＳ６）、この処理を終える。
【００８２】
設定された目的地が不適切な場合、即ち設定された目的地が川や池、湖、海等の場合は（ステップＳ４でＹｅｓ）、経路探索処理部２６は、既に設定された目的地の近傍の陸地に目的地を再度設定する（ステップＳ５）。この目的地の再設定は、ユーザーが直接リモコン５などを用いて設定してもよい。次に、経路探索処理部２６は、現在位置から再度設定された目的地までの経路を探索する（ステップＳ６）。
【００８３】
ユーザーにより入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、４地点以上ない場合には（ステップＳ３１でＮｏ）、経路探索処理部２６は、入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、２地点以上４地点未満あるか否かを判定する（ステップＳ３２）。
【００８４】
入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、２地点以上４地点未満ある場合（ステップＳ３２でＹｅｓ）、即ち入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、２地点又は３地点ある場合には、経路探索処理部２６は、入力された電話番号に近似する２つの電話番号を、入力された電話番号の地域を表す番号と一致する電話番号の中から選択する（ステップＳ３２１）。
【００８５】
次に、経路探索処理部２６は、選択された２つの電話番号に対応する位置を直線で結んだときの中心点を目的地に設定する（ステップＳ３２２）。その後は上述した場合と同様に、経路探索処理部２６は、設定された目的地が目的地として不適切か否かを判定をする（ステップＳ４）。目的地として不適切ではない場合には（ステップＳ４でＮｏ）、経路探索処理部２６は、現在位置から設定された目的地までの経路を探索して（ステップＳ６）、この処理を終える。設定された目的地が不適切な場合は（ステップＳ４でＹｅｓ）、経路探索処理部２６は、既に設定された目的地の近傍の陸地に目的地を再度設定し（ステップＳ５）、現在位置から再度設定された目的地までの経路を探索して（ステップＳ６）、この処理を終える。
【００８６】
入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が、２地点以上４地点未満ない場合（ステップＳ３２でＹｅｓ）、即ち入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合は、該電話番号を選択し、該電話番号に対応する位置を目的地として設定する（ステップＳ３３）。この設定の際に、経路探索処理部２６は、該電話番号に対応する位置を含む所定の範囲を、曖昧に地図上に表示する（ステップＳ３３１）。次に、経路探索処理部２６は、現在位置から設定された目的地までの経路を探索して（ステップＳ６）、この処理を終える。
【００８７】
なお、本発明による経路探索方法は、例えば、ＣＰＵ（Central Processing Unit）、ＲＯＭ(Read Only Memory)、ＲＡＭ(Random Access Memory)等を用いて実現され、プログラムをハードディスク装置や、ＣＤ−ＲＯＭ、ＤＶＤまたはフレキシブルディスクなどの可搬型記憶媒体等からインストールし、または通信回路からダウンロードし、ＣＰＵがこのプログラムを実行することで、各ステップが実現される。
【００８８】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【００８９】
【図１】ナビゲーション装置１を説明するためのブロック図である。
【図２】ナビゲーション装置１のハードウェアの構成図である。
【図３】入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が４地点以上ある場合の、目的地を設定して経路を探索する処理の説明図である。
【図４】４地点から求めた交点の地点を目的地として設定する際にディスプレイ８に表示される例示図である。
【図５】入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が２地点以上４地点未満ある場合の、目的地を設定して経路を探索する処理の説明図である。
【図６】２地点を結ぶ直線の中心の地点を目的地として設定する際にディスプレイ８に表示される例示図である。
【図７】入力された電話番号の地域を表す番号と一致する電話番号に対応する位置が１地点のみである場合の、目的地を設定して経路を探索する処理の説明図である。
【図８】１地点を目的地として設定する際にディスプレイ８に表示される例示図である。
【図９】到着可能な陸地の地点に目的地を再度設定する際にディスプレイ装置８に表示される例示図である。
【図１０】ナビゲーション装置１の経路探索の処理フローチャートである。
【符号の説明】
【００９０】
１  ナビゲーション装置
２  ナビゲーションコントローラ
３  記憶装置
４  ディスク読取装置
５  リモコン
６  ＧＰＳ受信機
７  自律航法センサ
８  ディスプレイ装置
１１  制御部
２１  データバッファ
２２  地図描画部
２３  ＶＲＡＭ
２４  画像合成部
２５  車両位置計算部
２６  経路探索処理部
２７  誘導経路メモリ
２８  誘導経路描画部
２９  マーク描画部
３０  リモコン制御部
３１  カーソル位置計算部
３２  操作画像発生部
３３  探索条件・走行履歴メモリ
４１  ＲＡＭ
４２  ＣＰＵ
４３  ＲＯＭ
４４  Ｉ／Ｆ
４５  ＨＤＤ
【図１】
2006317367.tif 000003
【図２】
2006317367.tif 000004
【図３】
2006317367.tif 000005
【図４】
2006317367.tif 000006
【図５】
2006317367.tif 000007
【図６】
2006317367.tif 000008
【図７】
2006317367.tif 000009
【図８】
2006317367.tif 000010
【図９】
2006317367.tif 000011
【図１０】
2006317367.tif 000012