(57)【特許請求の範囲】
【請求項１】
目的地を含む地図上の特定範囲として住所、郵便番号、市外局番の内の何れかが同一である範囲を示す範囲データベースと、
前記目的地が入力される入力手段と、
前記入力手段により入力された目的地を含む範囲データを前記範囲データベースより検索する検索手段と、
前記検索手段により検索された範囲データで示される範囲を目標にして経路の探索処理及び誘導処理を実行する探索・誘導処理手段とを備えたナビゲーション装置。
【請求項２】
地図上で目的地を含む特定範囲を複数の点で指示する指示手段と、
前記指示手段で指示された複数の点で囲まれる範囲を範囲データとして登録する登録手段と、
前記範囲データを格納する範囲データベースと、
前記目的地が入力される入力手段と、
前記入力手段により入力された目的地を含む範囲データを前記範囲データベースより検索する検索手段と、
前記検索手段により検索された範囲データで示される範囲を目標にして経路の探索処理及び誘導処理を実行する探索・誘導処理手段とを備えたナビゲーション装置。
【請求項３】
探索・誘導処理手段が、検索手段により検索された波にデータで示される範囲の境界線の中で最短距離になる点を目標にして当該範囲に到達できるように経路の探索処理及び誘導処理を実行することを特徴とする請求項１または請求項２記載のナビゲーション装置。
【請求項４】
探索・誘導処理手段が、探索手段により探索された範囲データで示される範囲の境界線と探索経路の候補となる道路との交点の中で最短距離になる点を目標にして経路の探索処理及び誘導処理を実行することを特徴とする請求項１または請求項２記載のナビゲーション装置。
【請求項５】
検索手段により検索された範囲データで示される範囲を地図上に表示するとともに、当該範囲に入ったとき当該範囲を範囲外と区別できるように地図上で表示することを特徴とする請求項１から請求項４のうちのいずれか１項記載のナビゲーション装置。
【請求項６】
探索・誘導処理手段により誘導された範囲から外側に出た場合に、当該範囲に復帰するための経路を探索する復帰経路探索手段を備えたことを特徴とする請求項１から請求項５のうちのいずれか１項記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、経路の探索処理及び誘導処理を行うナビゲーション装置に係り、特に目的地を含む特定の範囲を目標にして経路の探索及び誘導を行うナビゲーション装置に関するものである。
【０００２】
【従来の技術】
図１０は従来のナビゲーション装置の構成を示すブロック図であり、図１０において、１００は目的地を入力するキーボードなどの入力装置、１０１は地図データベースなど経路の探索に必要な情報を格納する記憶装置、１０２は探索結果を表示するＣＲＴや液晶パネルなどの表示装置、１０３はこれらの装置を制御して地図探索処理を実行する演算装置である。
【０００３】
次に動作について説明する。
入力装置１００より目的地が入力されると、演算装置１０３で記憶装置１０１に格納されたデータを基に目的地までの経路の探索が行われる。その際、経路の探索は、データ量などの関係で、図１１に示すように目的地そのものではなく目的地の住所１０４で代表される１つの地点１０５、例えば区役所や有名な建物などを探索の目標として行われる。そして、この探索結果に基づき表示装置１０２上で目的地までの誘導処理が実行される。
【０００４】
【発明が解決しようとする課題】
従来のナビゲーション装置は以上のように構成されているので、目的地の住所付近で代表される１つの地点が必ずしも目的地に近接しているとは限らず、最適な探索や誘導を行えないなどの課題があった。
【０００５】
一方、目的地そのものを目標としてピンポイントの探索や誘導を行う場合には、データ量や処理量が膨大になるという課題があった。
【０００６】
この発明は上記のような課題を解決するためになされたもので、データ量や処理量を増大させることなく、より的確な探索及び誘導を行うことができるナビゲーション装置を得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明に係るナビゲーション装置は、目的地を含む地図上の特定範囲として住所、郵便番号、市外局番の内の何れかが同一である範囲を示す範囲データを格納する範囲データベースと、目的地が入力される入力手段と、入力された目的地を含む範囲データを範囲データベースより検索する検索手段と、検索された範囲データで示される範囲を目標として経路の探索処理及び誘導処理を実行する探索・誘導処理手段とを備えたものである。
また、この発明に係るナビゲーション装置は、地図上で目的地を含む特定範囲を複数の点で指示する指示手段と、支持された複数の点で囲まれる範囲を範囲データとして登録する登録手段と、範囲データを格納する範囲データベースと、目的地が入力される入力手段と、入力された目的地を含む範囲データを範囲データベースより検索する検索手段と、検索された範囲データで示される範囲を目標にして経路の探索処理及び誘導処理を実行する探索・誘導処理手段とを備えたものである。
【０００８】
この発明に係るナビゲーション装置は、探索・誘導処理手段が、検索手段により検索された範囲データで示される範囲の境界線の中で最短距離になる点を目標にして当該範囲に到達できるように経路の探索処理及び誘導処理を実行するものである。
【０００９】
この発明に係るナビゲーション装置は、探索・誘導処理手段が、検索手段により検索された範囲データで示される範囲の境界線と探索経路の候補となる道路との交点の中で最短距離になる点を目標にして経路の探索処理及び誘導処理を実行するものである。
【００１０】
この発明に係るナビゲーション装置は、検索手段により検索された範囲データで示される範囲を地図上に表示するとともに、当該範囲に入ったとき当該範囲を残りの部分と区別できるように地図上で表示するものである。
【００１１】
この発明に係るナビゲーション装置は、探索・誘導処理手段により誘導された範囲から外側に出た場合に、当該範囲に復帰するための経路を探索する復帰経路探索手段を備えたものである。
【００１３】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図であり、図１において、１は目的地を入力するキーボードやポインティングデバイスなどの入力手段及び指示手段としての入力装置、２は地図データベースなど経路の探索や誘導に必要な情報を格納する記憶装置、３は経路を誘導するための表示を行うＣＲＴや液晶パネルなどの表示装置、４はこれらの装置を制御して経路の検索処理や誘導処理を実行する演算装置である。
【００１４】
記憶装置２は、地図データベース５、地名データベース６及び範囲データベースとしての地名範囲データベース７を備える。地図データベース５は、経路の探索や誘導に必要な地図データを格納する。地名データベース６は、目的地に対応する地図データ上の概略住所（例えば２丁目付近など）及びこの住所で代表される１つの地点（例えば区役所や有名な建物など）の地図上の位置データを格納する。地名範囲データベース７は、目的地を含む地図上の特定範囲（例えば２丁目等同一住所の範囲、同一郵便番号の範囲、同一市外局番の範囲など）を示す範囲データを格納する。
【００１５】
演算装置４は、地図表示部８、検索手段としての住所検索部９、範囲表示部１０、探索・誘導処理手段としての経路探索部１１及び経路誘導部１２、復帰経路探索手段としての範囲内復帰経路探索部１３並びに登録手段としての範囲登録部１４を備える。地図表示部８は、地図データベース５に格納された地図データなどに基づき目的地を含んだ地図を表示装置３に表示する。住所検索部９は、地名範囲データベース７に格納された範囲データを基に指定された目的地が範囲で表示可能か否かを判断する。範囲表示部１０は、地名範囲データベース７に格納された範囲データを基に目的地を含む特定範囲を表示装置３に表示された地図上に例えば当該範囲を点線で囲むように表示する。なお、範囲表示部１０は、目的地を範囲で表示できないときには、目的地を表示装置３に表示された地図上に点で表示する。経路探索部１１は、上記の目的地に対応する範囲や地点を目標にして経路を探索する。経路誘導部１２は、探索された経路を辿って目的地に到達できるように表示装置３に表示された地図上で経路を誘導する。範囲内復帰経路探索部１３は、上記のように地図上で誘導された範囲から外側に出た場合に、当該範囲に復帰するための経路を再探索する。範囲登録部１４は、地名範囲データベース７に範囲データを登録する。
【００１６】
次に動作について説明する。
まず、経路探索の動作を図２に示すフローチャートに基づき説明する。
ユーザより入力装置１を介して探索の指示があって（ステップＳＴ２０１）、目的地が指定されると（ステップＳＴ２０２）、住所検索部９が地名範囲データベース７に格納された範囲データを基に目的地を範囲で表示可能か否かを判断する（ステップＳＴ２０３）。目的地を範囲で表示できないときには、範囲表示部１０が目的地を表示装置３に表示された地図上に点で表示する（ステップＳＴ２０４）と共に、経路探索部１１が目的地に対応する地点を目標にして経路を探索する（ステップＳＴ２０５）。一方、目的地を範囲で表示できるときには、範囲表示部１０が目的地を表示装置３に表示された地図上に目的地を含む範囲で表示する（ステップＳＴ２０６）と共に、経路探索部１１が検索された範囲の境界線の中で最短距離になる点を目標にして経路の探索を行う（ステップＳＴ２０７）。
【００１７】
なお、ステップＳＴ２０７では、経路探索部１１が検索された範囲の境界線の中で最短距離になる点を目標にして経路の探索を行っているが、図３のステップＳＴ３０７に示すように範囲の境界線と探索経路の候補となる道路との交点の中で最短距離になる点を目標にして経路の探索を行うようにしてもよい。
【００１８】
次に、このような探索が行われた後の誘導の動作を図４に示すフローチャートに基づき説明する。図５はその際の画面表示例を示す図である。
上記のように探索が完了し（ステップＳＴ４０１）、目的地が範囲で指定されていないとき（ステップＳＴ４０２）、すなわち目的地が点で指定されているときには、経路誘導部１２が通常の誘導、すなわち図５（ａ）に示すように探索された経路（道路５０１）を辿って目的地としての点（住所の代表地点５０２）に到達できるように表示装置３に表示された地図上で経路を誘導する（ステップＳＴ４０３）。一方、図５（ｂ）に示すように目的地が範囲５０３で指定されているときには（ステップＳＴ４０２）、誘導の終了を指示されるまで（ステップＳＴ４０４）、図５（ｃ）に示すように経路誘導部１２が範囲を目標とする誘導、すなわち探索された経路５０５を辿って目的地としての範囲５０４に到達できるように表示装置３に表示された地図上で経路を当該範囲内に入るまで誘導する（ステップＳＴ４０５）。そして、表示装置３では、図５（ｄ）に示すように自車位置５０６が当該範囲５０４に入ったとき、当該範囲５０４を範囲外と区別できるように、例えば当該範囲を範囲外と異なる色を使って地図上で表示する（ステップＳＴ４０６）。また、当該範囲に一度入った後に、図５（ｅ）に示すように、自車位置５０７が当該範囲から外側に再び出た場合には（ステップＳＴ４０７）、図５（ｆ）に示すように範囲内復帰経路探索部１３が当該範囲に復帰するための経路５０８を探索し（ステップＳＴ４０８）、再び上記と同様の誘導を行う。
【００１９】
次に、上述した範囲内復帰経路探索部１３による動作を図６に示すフローチャート及び図７に示す説明図に基づき説明する。
すなわち、範囲内復帰経路探索部１３では、目的地を含む範囲に一度入った後に、当該範囲から外側に再び出た場合には（ステップＳＴ６０１）、当該範囲の境界線と探索経路の候補となる道路との全ての交点への経路で、進行方向に向かうもの（図７のＡ，Ｂ，Ｃ，Ｄ）をそれぞれ探索し、その中の最短距離のもの（図７のＢ）を復帰経路とし（ステップＳＴ６０２）、それを探索経路として表示する（ステップＳＴ６０３）。
【００２０】
次に、範囲登録部１４における地名範囲データベース７への範囲データの登録動作を図８に示すフローチャート及び図９に示す説明図に基づき説明する。
入力装置１より地点登録の選択があり（ステップＳＴ８０１）、登録地点を範囲で指定されたときには（ステップＳＴ８０２）、例えばポインティングデバイスを使って図９（ａ）〜（ｃ）に示すように範囲となる多角形の各頂点Ｐを指示し（ステップＳＴ８０３）、当該範囲Ｒを頂点Ｐで囲む。このような頂点Ｐの指示が終了した後（ステップＳＴ８０４）、当該範囲の名称やメモなどを入力する（ステップＳＴ８０５）。一方、登録地点を範囲で指定しないときには（ステップＳＴ８０２）、当該地点を指定すると共に（ステップＳＴ８０６）、当該地点の名称やメモなどを入力する（ステップＳＴ８０５）。
【００２１】
以上のように、この実施の形態１によれば、目的地を含む範囲を目標にして探索及び誘導を行っているので、目的地の住所付近で代表される１つの地点（例えば区役所や有名な建物など）が必ずしも目的地に近接していない場合であっても、より的確な探索や誘導を行うことができるという効果が得られる。
また、範囲データの登録及びこれに対する処理を行うだけで実現できるので、目的地そのものを目標としてピンポイントの探索処理を行う場合に比べ、データ量や処理量が抑えることができるという効果が得られる。
さらに、誘導により範囲に入ったとき、当該範囲を範囲外と区別できるように、例えば当該範囲を範囲外と異なる色を使って地図上で表示しているので、ユーザにとって非常に分かり易いという効果が得られる。
さらに、当該範囲に一度入った後に、当該範囲から外側に再び出た場合に当該範囲に復帰するための経路を探索して誘導を行っているので、目的地などの再設定の手間を省くことができるという効果が得られる。
さらに、範囲データの登録を範囲となる多角形の各頂点を指示することで行うようにしているので、登録が容易であり、また登録データの大きさを小さくできるという効果が得られる。
【００２２】
【発明の効果】
以上のように、この発明によれば、目的地を含む地図上の特定範囲として住所、郵便番号、市外局番の内の何れかが同一である範囲を示す範囲データを格納する範囲データベースを設け、入力された目的地を含む範囲データを範囲データベースより検索し、検索された範囲データで示される範囲を目標にして経路の探索処理及び誘導処理を実行するように構成したので、データ量や処理量を増大させることなく、より的確な探索や誘導を行うことができるという効果がある。
また、この発明によれば、地図上で目的地を含む特定範囲を複数の点で指示する指示手段と、指示された複数の点で囲まれる範囲を範囲データとして登録する登録手段と、範囲データを格納する範囲データベースを設け、入力された目的地を含む範囲データを範囲データベースより検索し、検索された範囲データで示される範囲を目標にして経路の探索処理及び誘導処理を実行できるように構成したので、範囲の登録が容易であり、また登録データの大きさを小さくできるという効果がある。
【００２３】
この発明によれば、検索された範囲データで示される範囲の境界線の中で最短距離になる点を目標にして当該範囲に到達できるように経路の探索処理及び誘導処理を実行するように構成したので、さらに的確な探索や誘導を行うことができるという効果がある。
【００２４】
この発明によれば、検索された範囲データで示される範囲の境界線と探索経路の候補となる道路との交点の中で最短距離になる点を目標にして経路の探索処理及び誘導処理を実行するように構成したので、データ量及び処理量をより抑えることができる効果がある。
【００２５】
この発明によれば、検索された範囲データで示される範囲を地図上に表示するとともに、当該範囲に入ったとき当該範囲を範囲外と区別できるように地図上で表示するように構成したので、ユーザにとって非常に分かり易いという効果がある。
【００２６】
この発明によれば、誘導された範囲から外側に出た場合に、当該範囲に復帰するための経路を探索するように構成したので、目的地などの再設定の手間を省くことができるという効果がある。
【図面の簡単な説明】
【図１】  この発明の実施の形態１によるナビゲーション装置の構成を示すブロック図である。
【図２】  図１に示したナビゲーション装置における経路探索動作を示すフローチャートである。
【図３】  図１に示したナビゲーション装置における経路探索動作の他の例を示すフローチャートである。
【図４】  図１に示したナビゲーション装置における誘導動作を示すフローチャートである。
【図５】  図１に示したナビゲーション装置における誘導動作の際の画面表示例を示す図である。
【図６】  図１に示したナビゲーション装置における範囲内復帰経路探索動作を示すフローチャートである。
【図７】  図１に示したナビゲーション装置における範囲内復帰経路探索動作を説明するための図である。
【図８】  図１に示したナビゲーション装置における範囲データの登録動作を示すフローチャートである。
【図９】  図１に示したナビゲーション装置における範囲データの登録動作を説明するための図である。
【図１０】  従来のナビゲーション装置の構成を示すブロック図である。
【図１１】  従来の探索例を示す図である。
【符号の説明】
１  入力装置（入力手段、指示手段）、７  地名範囲データベース（範囲データベース）、９  住所検索部（検索手段）、１１  経路探索部（探索・誘導処理手段）、１２  経路誘導部（探索・誘導処理手段）、１３  範囲内復帰経路探索部（復帰経路探索手段）、１４  範囲登録部（登録手段）。
【図１】
0003976889.tif 000002
【図２】
0003976889.tif 000003
【図３】
0003976889.tif 000004
【図４】
0003976889.tif 000005
【図５】
0003976889.tif 000006
【図６】
0003976889.tif 000007
【図７】
0003976889.tif 000008
【図８】
0003976889.tif 000009
【図９】
0003976889.tif 000010
【図１０】
0003976889.tif 000011
【図１１】
0003976889.tif 000012