JPH11337356A - ナビゲーション装置 - Google Patents
ナビゲーション装置Info
- Publication number
- JPH11337356A JPH11337356A JP14350098A JP14350098A JPH11337356A JP H11337356 A JPH11337356 A JP H11337356A JP 14350098 A JP14350098 A JP 14350098A JP 14350098 A JP14350098 A JP 14350098A JP H11337356 A JPH11337356 A JP H11337356A
- Authority
- JP
- Japan
- Prior art keywords
- range
- search
- route
- destination
- guidance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】
【課題】 従来、目的地の住所付近で代表される１つの
地点が必ずしも目的地に近接しているとは限らず、最適
な探索や誘導を行えない一方で、目的地そのものを目標
としてピンポイントの探索や誘導を行う場合には、デー
タ量や処理量が膨大になるという課題があった。 【解決手段】 目的地を含む地図上の特定範囲を示す範
囲データを格納する地名範囲データベース７を備え、住
所検索部９により目的地を含む範囲データを範囲データ
ベースより検索し、経路探索部１１及び経路誘導部１２
によりその範囲を目標にして経路の探索処理及び誘導処
理を実行する。
地点が必ずしも目的地に近接しているとは限らず、最適
な探索や誘導を行えない一方で、目的地そのものを目標
としてピンポイントの探索や誘導を行う場合には、デー
タ量や処理量が膨大になるという課題があった。 【解決手段】 目的地を含む地図上の特定範囲を示す範
囲データを格納する地名範囲データベース７を備え、住
所検索部９により目的地を含む範囲データを範囲データ
ベースより検索し、経路探索部１１及び経路誘導部１２
によりその範囲を目標にして経路の探索処理及び誘導処
理を実行する。
Description
【０００１】
【発明の属する技術分野】この発明は、経路の探索処理
及び誘導処理を行うナビゲーション装置に係り、特に目
的地を含む特定の範囲を目標にして経路の探索及び誘導
を行うナビゲーション装置に関するものである。
及び誘導処理を行うナビゲーション装置に係り、特に目
的地を含む特定の範囲を目標にして経路の探索及び誘導
を行うナビゲーション装置に関するものである。
【０００２】
【従来の技術】図１０は従来のナビゲーション装置の構
成を示すブロック図であり、図１０において、１００は
目的地を入力するキーボードなどの入力装置、１０１は
地図データベースなど経路の探索に必要な情報を格納す
る記憶装置、１０２は探索結果を表示するＣＲＴや液晶
パネルなどの表示装置、１０３はこれらの装置を制御し
て地図探索処理を実行する演算装置である。
成を示すブロック図であり、図１０において、１００は
目的地を入力するキーボードなどの入力装置、１０１は
地図データベースなど経路の探索に必要な情報を格納す
る記憶装置、１０２は探索結果を表示するＣＲＴや液晶
パネルなどの表示装置、１０３はこれらの装置を制御し
て地図探索処理を実行する演算装置である。
【０００３】次に動作について説明する。入力装置１０
０より目的地が入力されると、演算装置１０３で記憶装
置１０１に格納されたデータを基に目的地までの経路の
探索が行われる。その際、経路の探索は、データ量など
の関係で、図１１に示すように目的地そのものではなく
目的地の住所１０４で代表される１つの地点１０５、例
えば区役所や有名な建物などを探索の目標として行われ
る。そして、この探索結果に基づき表示装置１０２上で
目的地までの誘導処理が実行される。
０より目的地が入力されると、演算装置１０３で記憶装
置１０１に格納されたデータを基に目的地までの経路の
探索が行われる。その際、経路の探索は、データ量など
の関係で、図１１に示すように目的地そのものではなく
目的地の住所１０４で代表される１つの地点１０５、例
えば区役所や有名な建物などを探索の目標として行われ
る。そして、この探索結果に基づき表示装置１０２上で
目的地までの誘導処理が実行される。
【０００４】
【発明が解決しようとする課題】従来のナビゲーション
装置は以上のように構成されているので、目的地の住所
付近で代表される１つの地点が必ずしも目的地に近接し
ているとは限らず、最適な探索や誘導を行えないなどの
課題があった。
装置は以上のように構成されているので、目的地の住所
付近で代表される１つの地点が必ずしも目的地に近接し
ているとは限らず、最適な探索や誘導を行えないなどの
課題があった。
【０００５】一方、目的地そのものを目標としてピンポ
イントの探索や誘導を行う場合には、データ量や処理量
が膨大になるという課題があった。
イントの探索や誘導を行う場合には、データ量や処理量
が膨大になるという課題があった。
【０００６】この発明は上記のような課題を解決するた
めになされたもので、データ量や処理量を増大させるこ
となく、より的確な探索及び誘導を行うことができるナ
ビゲーション装置を得ることを目的とする。
めになされたもので、データ量や処理量を増大させるこ
となく、より的確な探索及び誘導を行うことができるナ
ビゲーション装置を得ることを目的とする。
【０００７】
【課題を解決するための手段】この発明に係るナビゲー
ション装置は、目的地を含む地図上の特定範囲を示す範
囲データを格納する範囲データベースと、目的地が入力
される入力手段と、入力された目的地を含む範囲データ
を範囲データベースより検索する検索手段と、検索され
た範囲データで示される範囲を目標にして経路の探索処
理及び誘導処理を実行する探索・誘導処理手段とを備え
たものである。
ション装置は、目的地を含む地図上の特定範囲を示す範
囲データを格納する範囲データベースと、目的地が入力
される入力手段と、入力された目的地を含む範囲データ
を範囲データベースより検索する検索手段と、検索され
た範囲データで示される範囲を目標にして経路の探索処
理及び誘導処理を実行する探索・誘導処理手段とを備え
たものである。
【０００８】この発明に係るナビゲーション装置は、探
索・誘導処理手段が、検索手段により検索された範囲デ
ータで示される範囲の境界線の中で最短距離になる点を
目標にして経路の探索処理及び誘導処理を実行するもの
である。
索・誘導処理手段が、検索手段により検索された範囲デ
ータで示される範囲の境界線の中で最短距離になる点を
目標にして経路の探索処理及び誘導処理を実行するもの
である。
【０００９】この発明に係るナビゲーション装置は、探
索・誘導処理手段が、検索手段により検索された範囲デ
ータで示される範囲の境界線と探索経路の候補となる道
路との交点の中で最短距離になる点を目標にして経路の
探索処理及び誘導処理を実行するものである。
索・誘導処理手段が、検索手段により検索された範囲デ
ータで示される範囲の境界線と探索経路の候補となる道
路との交点の中で最短距離になる点を目標にして経路の
探索処理及び誘導処理を実行するものである。
【００１０】この発明に係るナビゲーション装置は、検
索手段により検索された範囲データで示される範囲を地
図上に表示するとともに、当該範囲に入ったとき当該範
囲を残りの部分と区別できるように地図上で表示するも
のである。
索手段により検索された範囲データで示される範囲を地
図上に表示するとともに、当該範囲に入ったとき当該範
囲を残りの部分と区別できるように地図上で表示するも
のである。
【００１１】この発明に係るナビゲーション装置は、探
索・誘導処理手段により誘導された範囲から外側に出た
場合に、当該範囲に復帰するための経路を探索する復帰
経路探索手段を備えたものである。
索・誘導処理手段により誘導された範囲から外側に出た
場合に、当該範囲に復帰するための経路を探索する復帰
経路探索手段を備えたものである。
【００１２】この発明に係るナビゲーション装置は、地
図上で目的地を含む特定範囲を複数の点で指示する指示
手段と、指示手段で指示された複数の点で囲まれる範囲
を範囲データとして範囲データベースに登録する登録手
段とを備えたものである。
図上で目的地を含む特定範囲を複数の点で指示する指示
手段と、指示手段で指示された複数の点で囲まれる範囲
を範囲データとして範囲データベースに登録する登録手
段とを備えたものである。
【００１３】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１に係るナ
ビゲーション装置の構成を示すブロック図であり、図１
において、１は目的地を入力するキーボードやポインテ
ィングデバイスなどの入力手段及び指示手段としての入
力装置、２は地図データベースなど経路の探索や誘導に
必要な情報を格納する記憶装置、３は経路を誘導するた
めの表示を行うＣＲＴや液晶パネルなどの表示装置、４
はこれらの装置を制御して経路の検索処理や誘導処理を
実行する演算装置である。
説明する。 実施の形態１．図１はこの発明の実施の形態１に係るナ
ビゲーション装置の構成を示すブロック図であり、図１
において、１は目的地を入力するキーボードやポインテ
ィングデバイスなどの入力手段及び指示手段としての入
力装置、２は地図データベースなど経路の探索や誘導に
必要な情報を格納する記憶装置、３は経路を誘導するた
めの表示を行うＣＲＴや液晶パネルなどの表示装置、４
はこれらの装置を制御して経路の検索処理や誘導処理を
実行する演算装置である。
【００１４】記憶装置２は、地図データベース５、地名
データベース６及び範囲データベースとしての地名範囲
データベース７を備える。地図データベース５は、経路
の探索や誘導に必要な地図データを格納する。地名デー
タベース６は、目的地に対応する地図データ上の概略住
所（例えば２丁目付近など）及びこの住所で代表される
１つの地点（例えば区役所や有名な建物など）の地図上
の位置データを格納する。地名範囲データベース７は、
目的地を含む地図上の特定範囲（例えば２丁目等同一住
所の範囲、同一郵便番号の範囲、同一市外局番の範囲な
ど）を示す範囲データを格納する。
データベース６及び範囲データベースとしての地名範囲
データベース７を備える。地図データベース５は、経路
の探索や誘導に必要な地図データを格納する。地名デー
タベース６は、目的地に対応する地図データ上の概略住
所（例えば２丁目付近など）及びこの住所で代表される
１つの地点（例えば区役所や有名な建物など）の地図上
の位置データを格納する。地名範囲データベース７は、
目的地を含む地図上の特定範囲（例えば２丁目等同一住
所の範囲、同一郵便番号の範囲、同一市外局番の範囲な
ど）を示す範囲データを格納する。
【００１５】演算装置４は、地図表示部８、検索手段と
しての住所検索部９、範囲表示部１０、探索・誘導処理
手段としての経路探索部１１及び経路誘導部１２、復帰
経路探索手段としての範囲内復帰経路探索部１３並びに
登録手段としての範囲登録部１４を備える。地図表示部
８は、地図データベース５に格納された地図データなど
に基づき目的地を含んだ地図を表示装置３に表示する。
住所検索部９は、地名範囲データベース７に格納された
範囲データを基に指定された目的地が範囲で表示可能か
否かを判断する。範囲表示部１０は、地名範囲データベ
ース７に格納された範囲データを基に目的地を含む特定
範囲を表示装置３に表示された地図上に例えば当該範囲
を点線で囲むように表示する。なお、範囲表示部１０
は、目的地を範囲で表示できないときには、目的地を表
示装置３に表示された地図上に点で表示する。経路探索
部１１は、上記の目的地に対応する範囲や地点を目標に
して経路を探索する。経路誘導部１２は、探索された経
路を辿って目的地に到達できるように表示装置３に表示
された地図上で経路を誘導する。範囲内復帰経路探索部
１３は、上記のように地図上で誘導された範囲から外側
に出た場合に、当該範囲に復帰するための経路を再探索
する。範囲登録部１４は、地名範囲データベース７に範
囲データを登録する。
しての住所検索部９、範囲表示部１０、探索・誘導処理
手段としての経路探索部１１及び経路誘導部１２、復帰
経路探索手段としての範囲内復帰経路探索部１３並びに
登録手段としての範囲登録部１４を備える。地図表示部
８は、地図データベース５に格納された地図データなど
に基づき目的地を含んだ地図を表示装置３に表示する。
住所検索部９は、地名範囲データベース７に格納された
範囲データを基に指定された目的地が範囲で表示可能か
否かを判断する。範囲表示部１０は、地名範囲データベ
ース７に格納された範囲データを基に目的地を含む特定
範囲を表示装置３に表示された地図上に例えば当該範囲
を点線で囲むように表示する。なお、範囲表示部１０
は、目的地を範囲で表示できないときには、目的地を表
示装置３に表示された地図上に点で表示する。経路探索
部１１は、上記の目的地に対応する範囲や地点を目標に
して経路を探索する。経路誘導部１２は、探索された経
路を辿って目的地に到達できるように表示装置３に表示
された地図上で経路を誘導する。範囲内復帰経路探索部
１３は、上記のように地図上で誘導された範囲から外側
に出た場合に、当該範囲に復帰するための経路を再探索
する。範囲登録部１４は、地名範囲データベース７に範
囲データを登録する。
【００１６】次に動作について説明する。まず、経路探
索の動作を図２に示すフローチャートに基づき説明す
る。ユーザより入力装置１を介して探索の指示があって
（ステップＳＴ２０１）、目的地が指定されると（ステ
ップＳＴ２０２）、住所検索部９が地名範囲データベー
ス７に格納された範囲データを基に目的地を範囲で表示
可能か否かを判断する（ステップＳＴ２０３）。目的地
を範囲で表示できないときには、範囲表示部１０が目的
地を表示装置３に表示された地図上に点で表示する（ス
テップＳＴ２０４）と共に、経路探索部１１が目的地に
対応する地点を目標にして経路を探索する（ステップＳ
Ｔ２０５）。一方、目的地を範囲で表示できるときに
は、範囲表示部１０が目的地を表示装置３に表示された
地図上に目的地を含む範囲で表示する（ステップＳＴ２
０６）と共に、経路探索部１１が検索された範囲の境界
線の中で最短距離になる点を目標にして経路の探索を行
う（ステップＳＴ２０７）。
索の動作を図２に示すフローチャートに基づき説明す
る。ユーザより入力装置１を介して探索の指示があって
（ステップＳＴ２０１）、目的地が指定されると（ステ
ップＳＴ２０２）、住所検索部９が地名範囲データベー
ス７に格納された範囲データを基に目的地を範囲で表示
可能か否かを判断する（ステップＳＴ２０３）。目的地
を範囲で表示できないときには、範囲表示部１０が目的
地を表示装置３に表示された地図上に点で表示する（ス
テップＳＴ２０４）と共に、経路探索部１１が目的地に
対応する地点を目標にして経路を探索する（ステップＳ
Ｔ２０５）。一方、目的地を範囲で表示できるときに
は、範囲表示部１０が目的地を表示装置３に表示された
地図上に目的地を含む範囲で表示する（ステップＳＴ２
０６）と共に、経路探索部１１が検索された範囲の境界
線の中で最短距離になる点を目標にして経路の探索を行
う（ステップＳＴ２０７）。
【００１７】なお、ステップＳＴ２０７では、経路探索
部１１が検索された範囲の境界線の中で最短距離になる
点を目標にして経路の探索を行っているが、図３のステ
ップＳＴ３０７に示すように範囲の境界線と探索経路の
候補となる道路との交点の中で最短距離になる点を目標
にして経路の探索を行うようにしてもよい。
部１１が検索された範囲の境界線の中で最短距離になる
点を目標にして経路の探索を行っているが、図３のステ
ップＳＴ３０７に示すように範囲の境界線と探索経路の
候補となる道路との交点の中で最短距離になる点を目標
にして経路の探索を行うようにしてもよい。
【００１８】次に、このような探索が行われた後の誘導
の動作を図４に示すフローチャートに基づき説明する。
図５はその際の画面表示例を示す図である。上記のよう
に探索が完了し（ステップＳＴ４０１）、目的地が範囲
で指定されていないとき（ステップＳＴ４０２）、すな
わち目的地が点で指定されているときには、経路誘導部
１２が通常の誘導、すなわち図５（ａ）に示すように探
索された経路（道路５０１）を辿って目的地としての点
（住所の代表地点５０２）に到達できるように表示装置
３に表示された地図上で経路を誘導する（ステップＳＴ
４０３）。一方、図５（ｂ）に示すように目的地が範囲
５０３で指定されているときには（ステップＳＴ４０
２）、誘導の終了を指示されるまで（ステップＳＴ４０
４）、図５（ｃ）に示すように経路誘導部１２が範囲を
目標とする誘導、すなわち探索された経路５０５を辿っ
て目的地としての範囲５０４に到達できるように表示装
置３に表示された地図上で経路を当該範囲内に入るまで
誘導する（ステップＳＴ４０５）。そして、表示装置３
では、図５（ｄ）に示すように自車位置５０６が当該範
囲５０４に入ったとき、当該範囲５０４を範囲外と区別
できるように、例えば当該範囲を範囲外と異なる色を使
って地図上で表示する（ステップＳＴ４０６）。また、
当該範囲に一度入った後に、図５（ｅ）に示すように、
自車位置５０７が当該範囲から外側に再び出た場合には
（ステップＳＴ４０７）、図５（ｆ）に示すように範囲
内復帰経路探索部１３が当該範囲に復帰するための経路
５０８を探索し（ステップＳＴ４０８）、再び上記と同
様の誘導を行う。
の動作を図４に示すフローチャートに基づき説明する。
図５はその際の画面表示例を示す図である。上記のよう
に探索が完了し（ステップＳＴ４０１）、目的地が範囲
で指定されていないとき（ステップＳＴ４０２）、すな
わち目的地が点で指定されているときには、経路誘導部
１２が通常の誘導、すなわち図５（ａ）に示すように探
索された経路（道路５０１）を辿って目的地としての点
（住所の代表地点５０２）に到達できるように表示装置
３に表示された地図上で経路を誘導する（ステップＳＴ
４０３）。一方、図５（ｂ）に示すように目的地が範囲
５０３で指定されているときには（ステップＳＴ４０
２）、誘導の終了を指示されるまで（ステップＳＴ４０
４）、図５（ｃ）に示すように経路誘導部１２が範囲を
目標とする誘導、すなわち探索された経路５０５を辿っ
て目的地としての範囲５０４に到達できるように表示装
置３に表示された地図上で経路を当該範囲内に入るまで
誘導する（ステップＳＴ４０５）。そして、表示装置３
では、図５（ｄ）に示すように自車位置５０６が当該範
囲５０４に入ったとき、当該範囲５０４を範囲外と区別
できるように、例えば当該範囲を範囲外と異なる色を使
って地図上で表示する（ステップＳＴ４０６）。また、
当該範囲に一度入った後に、図５（ｅ）に示すように、
自車位置５０７が当該範囲から外側に再び出た場合には
（ステップＳＴ４０７）、図５（ｆ）に示すように範囲
内復帰経路探索部１３が当該範囲に復帰するための経路
５０８を探索し（ステップＳＴ４０８）、再び上記と同
様の誘導を行う。
【００１９】次に、上述した範囲内復帰経路探索部１３
による動作を図６に示すフローチャート及び図７に示す
説明図に基づき説明する。すなわち、範囲内復帰経路探
索部１３では、目的地を含む範囲に一度入った後に、当
該範囲から外側に再び出た場合には（ステップＳＴ６０
１）、当該範囲の境界線と探索経路の候補となる道路と
の全ての交点への経路で、進行方向に向かうもの（図７
のＡ，Ｂ，Ｃ，Ｄ）をそれぞれ探索し、その中の最短距
離のもの（図７のＢ）を復帰経路とし（ステップＳＴ６
０２）、それを探索経路として表示する（ステップＳＴ
６０３）。
による動作を図６に示すフローチャート及び図７に示す
説明図に基づき説明する。すなわち、範囲内復帰経路探
索部１３では、目的地を含む範囲に一度入った後に、当
該範囲から外側に再び出た場合には（ステップＳＴ６０
１）、当該範囲の境界線と探索経路の候補となる道路と
の全ての交点への経路で、進行方向に向かうもの（図７
のＡ，Ｂ，Ｃ，Ｄ）をそれぞれ探索し、その中の最短距
離のもの（図７のＢ）を復帰経路とし（ステップＳＴ６
０２）、それを探索経路として表示する（ステップＳＴ
６０３）。
【００２０】次に、範囲登録部１４における地名範囲デ
ータベース７への範囲データの登録動作を図８に示すフ
ローチャート及び図９に示す説明図に基づき説明する。
入力装置１より地点登録の選択があり（ステップＳＴ８
０１）、登録地点を範囲で指定されたときには（ステッ
プＳＴ８０２）、例えばポインティングデバイスを使っ
て図９（ａ）〜（ｃ）に示すように範囲となる多角形の
各頂点Ｐを指示し（ステップＳＴ８０３）、当該範囲Ｒ
を頂点Ｐで囲む。このような頂点Ｐの指示が終了した後
（ステップＳＴ８０４）、当該範囲の名称やメモなどを
入力する（ステップＳＴ８０５）。一方、登録地点を範
囲で指定しないときには（ステップＳＴ８０２）、当該
地点を指定すると共に（ステップＳＴ８０６）、当該地
点の名称やメモなどを入力する（ステップＳＴ８０
５）。
ータベース７への範囲データの登録動作を図８に示すフ
ローチャート及び図９に示す説明図に基づき説明する。
入力装置１より地点登録の選択があり（ステップＳＴ８
０１）、登録地点を範囲で指定されたときには（ステッ
プＳＴ８０２）、例えばポインティングデバイスを使っ
て図９（ａ）〜（ｃ）に示すように範囲となる多角形の
各頂点Ｐを指示し（ステップＳＴ８０３）、当該範囲Ｒ
を頂点Ｐで囲む。このような頂点Ｐの指示が終了した後
（ステップＳＴ８０４）、当該範囲の名称やメモなどを
入力する（ステップＳＴ８０５）。一方、登録地点を範
囲で指定しないときには（ステップＳＴ８０２）、当該
地点を指定すると共に（ステップＳＴ８０６）、当該地
点の名称やメモなどを入力する（ステップＳＴ８０
５）。
【００２１】以上のように、この実施の形態１によれ
ば、目的地を含む範囲を目標にして探索及び誘導を行っ
ているので、目的地の住所付近で代表される１つの地点
（例えば区役所や有名な建物など）が必ずしも目的地に
近接していない場合であっても、より的確な探索や誘導
を行うことができるという効果が得られる。また、範囲
データの登録及びこれに対する処理を行うだけで実現で
きるので、目的地そのものを目標としてピンポイントの
探索処理を行う場合に比べ、データ量や処理量が抑える
ことができるという効果が得られる。さらに、誘導によ
り範囲に入ったとき、当該範囲を範囲外と区別できるよ
うに、例えば当該範囲を範囲外と異なる色を使って地図
上で表示しているので、ユーザにとって非常に分かり易
いという効果が得られる。さらに、当該範囲に一度入っ
た後に、当該範囲から外側に再び出た場合に当該範囲に
復帰するための経路を探索して誘導を行っているので、
目的地などの再設定の手間を省くことができるという効
果が得られる。さらに、範囲データの登録を範囲となる
多角形の各頂点を指示することで行うようにしているの
で、登録が容易であり、また登録データの大きさを小さ
くできるという効果が得られる。
ば、目的地を含む範囲を目標にして探索及び誘導を行っ
ているので、目的地の住所付近で代表される１つの地点
（例えば区役所や有名な建物など）が必ずしも目的地に
近接していない場合であっても、より的確な探索や誘導
を行うことができるという効果が得られる。また、範囲
データの登録及びこれに対する処理を行うだけで実現で
きるので、目的地そのものを目標としてピンポイントの
探索処理を行う場合に比べ、データ量や処理量が抑える
ことができるという効果が得られる。さらに、誘導によ
り範囲に入ったとき、当該範囲を範囲外と区別できるよ
うに、例えば当該範囲を範囲外と異なる色を使って地図
上で表示しているので、ユーザにとって非常に分かり易
いという効果が得られる。さらに、当該範囲に一度入っ
た後に、当該範囲から外側に再び出た場合に当該範囲に
復帰するための経路を探索して誘導を行っているので、
目的地などの再設定の手間を省くことができるという効
果が得られる。さらに、範囲データの登録を範囲となる
多角形の各頂点を指示することで行うようにしているの
で、登録が容易であり、また登録データの大きさを小さ
くできるという効果が得られる。
【００２２】
【発明の効果】以上のように、この発明によれば、目的
地を含む地図上の特定範囲を示す範囲データを格納する
範囲データベースを設け、入力された目的地を含む範囲
データを範囲データベースより検索し、検索された範囲
データで示される範囲を目標にして経路の探索処理及び
誘導処理を実行するように構成したので、データ量や処
理量を増大させることなく、より的確な探索や誘導を行
うことができるという効果がある。
地を含む地図上の特定範囲を示す範囲データを格納する
範囲データベースを設け、入力された目的地を含む範囲
データを範囲データベースより検索し、検索された範囲
データで示される範囲を目標にして経路の探索処理及び
誘導処理を実行するように構成したので、データ量や処
理量を増大させることなく、より的確な探索や誘導を行
うことができるという効果がある。
【００２３】この発明によれば、検索された範囲データ
で示される範囲の境界線の中で最短距離になる点を目標
にして経路の探索処理及び誘導処理を実行するように構
成したので、さらに的確な探索や誘導を行うことができ
るという効果がある。
で示される範囲の境界線の中で最短距離になる点を目標
にして経路の探索処理及び誘導処理を実行するように構
成したので、さらに的確な探索や誘導を行うことができ
るという効果がある。
【００２４】この発明によれば、検索された範囲データ
で示される範囲の境界線と探索経路の候補となる道路と
の交点の中で最短距離になる点を目標にして経路の探索
処理及び誘導処理を実行するように構成したので、デー
タ量及び処理量をより抑えることができる効果がある。
で示される範囲の境界線と探索経路の候補となる道路と
の交点の中で最短距離になる点を目標にして経路の探索
処理及び誘導処理を実行するように構成したので、デー
タ量及び処理量をより抑えることができる効果がある。
【００２５】この発明によれば、検索された範囲データ
で示される範囲を地図上に表示するとともに、当該範囲
に入ったとき当該範囲を範囲外と区別できるように地図
上で表示するように構成したので、ユーザにとって非常
に分かり易いという効果がある。
で示される範囲を地図上に表示するとともに、当該範囲
に入ったとき当該範囲を範囲外と区別できるように地図
上で表示するように構成したので、ユーザにとって非常
に分かり易いという効果がある。
【００２６】この発明によれば、誘導された範囲から外
側に出た場合に、当該範囲に復帰するための経路を探索
するように構成したので、目的地などの再設定の手間を
省くことができるという効果がある。
側に出た場合に、当該範囲に復帰するための経路を探索
するように構成したので、目的地などの再設定の手間を
省くことができるという効果がある。
【００２７】この発明によれば、地図上で目的地を含む
特定範囲を複数の点で指示し、指示された複数の点で囲
まれる範囲を範囲データとして登録するように構成した
ので、登録が容易であり、また登録データの大きさを小
さくできるという効果がある。
特定範囲を複数の点で指示し、指示された複数の点で囲
まれる範囲を範囲データとして登録するように構成した
ので、登録が容易であり、また登録データの大きさを小
さくできるという効果がある。
【図１】 この発明の実施の形態１によるナビゲーショ
ン装置の構成を示すブロック図である。
ン装置の構成を示すブロック図である。
【図２】 図１に示したナビゲーション装置における経
路探索動作を示すフローチャートである。
路探索動作を示すフローチャートである。
【図３】 図１に示したナビゲーション装置における経
路探索動作の他の例を示すフローチャートである。
路探索動作の他の例を示すフローチャートである。
【図４】 図１に示したナビゲーション装置における誘
導動作を示すフローチャートである。
導動作を示すフローチャートである。
【図５】 図１に示したナビゲーション装置における誘
導動作の際の画面表示例を示す図である。
導動作の際の画面表示例を示す図である。
【図６】 図１に示したナビゲーション装置における範
囲内復帰経路探索動作を示すフローチャートである。
囲内復帰経路探索動作を示すフローチャートである。
【図７】 図１に示したナビゲーション装置における範
囲内復帰経路探索動作を説明するための図である。
囲内復帰経路探索動作を説明するための図である。
【図８】 図１に示したナビゲーション装置における範
囲データの登録動作を示すフローチャートである。
囲データの登録動作を示すフローチャートである。
【図９】 図１に示したナビゲーション装置における範
囲データの登録動作を説明するための図である。
囲データの登録動作を説明するための図である。
【図１０】 従来のナビゲーション装置の構成を示すブ
ロック図である。
ロック図である。
【図１１】 従来の探索例を示す図である。
１ 入力装置（入力手段、指示手段）、７ 地名範囲デ
ータベース（範囲データベース）、９ 住所検索部（検
索手段）、１１ 経路探索部（探索・誘導処理手段）、
１２ 経路誘導部（探索・誘導処理手段）、１３ 範囲
内復帰経路探索部（復帰経路探索手段）、１４ 範囲登
録部（登録手段）。
ータベース（範囲データベース）、９ 住所検索部（検
索手段）、１１ 経路探索部（探索・誘導処理手段）、
１２ 経路誘導部（探索・誘導処理手段）、１３ 範囲
内復帰経路探索部（復帰経路探索手段）、１４ 範囲登
録部（登録手段）。
Claims (6)
- 【請求項１】 目的地を含む地図上の特定範囲を示す範
囲データを格納する範囲データベースと、 前記目的地が入力される入力手段と、 前記入力手段により入力された目的地を含む範囲データ
を前記範囲データベースより検索する検索手段と、 前記検索手段により検索された範囲データで示される範
囲を目標にして経路の探索処理及び誘導処理を実行する
探索・誘導処理手段とを備えたナビゲーション装置。 - 【請求項２】 探索・誘導処理手段が、検索手段により
検索された範囲データで示される範囲の境界線の中で最
短距離になる点を目標にして経路の探索処理及び誘導処
理を実行することを特徴とする請求項１記載のナビゲー
ション装置。 - 【請求項３】 探索・誘導処理手段が、検索手段により
検索された範囲データで示される範囲の境界線と探索経
路の候補となる道路との交点の中で最短距離になる点を
目標にして経路の探索処理及び誘導処理を実行すること
を特徴とする請求項１記載のナビゲーション装置。 - 【請求項４】 検索手段により検索された範囲データで
示される範囲を地図上に表示するとともに、当該範囲に
入ったとき当該範囲を範囲外と区別できるように地図上
で表示することを特徴とする請求項１記載から請求項３
のうちのいずれか１項記載のナビゲーション装置。 - 【請求項５】 探索・誘導処理手段により誘導された範
囲から外側に出た場合に、当該範囲に復帰するための経
路を探索する復帰経路探索手段を備えたことを特徴とす
る請求項１から請求項４のうちのいずれか１項記載のナ
ビゲーション装置。 - 【請求項６】 地図上で目的地を含む特定範囲を複数の
点で指示する指示手段と、 前記指示手段で指示された複数の点で囲まれる範囲を範
囲データとして範囲データベースに登録する登録手段と
を備えたことを特徴とする請求項１から請求項５のうち
のいずれか１項記載のナビゲーション装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14350098A JP3976889B2 (ja) | 1998-05-25 | 1998-05-25 | ナビゲーション装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14350098A JP3976889B2 (ja) | 1998-05-25 | 1998-05-25 | ナビゲーション装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11337356A true JPH11337356A (ja) | 1999-12-10 |
| JP3976889B2 JP3976889B2 (ja) | 2007-09-19 |
Family
ID=15340176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14350098A Expired - Fee Related JP3976889B2 (ja) | 1998-05-25 | 1998-05-25 | ナビゲーション装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3976889B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001229494A (ja) * | 1999-12-20 | 2001-08-24 | Navigation Technol Corp | 高度ドライバ支援システムに対するマップ・データ・アーキテクチャ・プラットフォーム |
| JP2007240438A (ja) * | 2006-03-10 | 2007-09-20 | Pioneer Electronic Corp | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
| JP2008158292A (ja) * | 2006-12-25 | 2008-07-10 | Xanavi Informatics Corp | 地図表示装置 |
-
1998
- 1998-05-25 JP JP14350098A patent/JP3976889B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001229494A (ja) * | 1999-12-20 | 2001-08-24 | Navigation Technol Corp | 高度ドライバ支援システムに対するマップ・データ・アーキテクチャ・プラットフォーム |
| JP2007240438A (ja) * | 2006-03-10 | 2007-09-20 | Pioneer Electronic Corp | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
| JP4724021B2 (ja) * | 2006-03-10 | 2011-07-13 | パイオニア株式会社 | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 |
| JP2008158292A (ja) * | 2006-12-25 | 2008-07-10 | Xanavi Informatics Corp | 地図表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3976889B2 (ja) | 2007-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100948773B1 (ko) | 경로 설정을 위한 주변 검색 방법 및 네비게이션 시스템 | |
| JP2005037127A (ja) | 目的地入力方法及び該方法を用いるナビゲーション装置 | |
| US20090144268A1 (en) | Facility information output device, facility information output method, and computer-readable medium storing facility information output program | |
| JPH07270171A (ja) | 地図上の位置検索装置 | |
| JP2002107170A (ja) | ナビゲーション装置 | |
| US7831382B2 (en) | Method for differentiating duplicate or similarly named disjoint localities within a state or other principal geographic unit of interest | |
| US20100004851A1 (en) | Navigation devices, methods, and programs | |
| JP2993826B2 (ja) | ナビゲーション装置 | |
| EP2075715A2 (en) | Destination input device and destination input method | |
| EP2077507A2 (en) | Destination input device and destination input method | |
| JP2003207358A (ja) | 道案内装置及びプログラム | |
| JP2001317950A (ja) | 目的地特定方法及びナビゲーション装置 | |
| JP2001249023A (ja) | 情報処理装置及び方法並びに情報処理用ソフトウェアを記録した記録媒体 | |
| JPH11337356A (ja) | ナビゲーション装置 | |
| JP3402836B2 (ja) | ナビゲーション装置及びナビゲーション処理方法 | |
| JP3339460B2 (ja) | ナビゲーション装置 | |
| JP3009681B2 (ja) | ナビゲーション装置 | |
| JP3580272B2 (ja) | ナビゲーション装置 | |
| JP4043596B2 (ja) | ナビゲーション装置 | |
| JP2002243468A (ja) | ナビゲーション装置およびナビゲーション装置の表示方法 | |
| JPWO2008105063A1 (ja) | 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体 | |
| JP3325245B2 (ja) | ナビゲーション装置 | |
| JP3545902B2 (ja) | ナビゲーション装置 | |
| WO2022118430A1 (ja) | 情報処理装置及び情報処理方法 | |
| JP2840011B2 (ja) | ナビゲーション装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050323 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070214 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070418 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070522 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070620 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 3 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130629 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |