JP3586317B2

JP3586317B2 - 経路誘導装置

Info

Publication number: JP3586317B2
Application number: JP21809995A
Authority: JP
Inventors: 俊一今西
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 1995-08-03
Filing date: 1995-08-03
Publication date: 2004-11-10
Anticipated expiration: 2015-08-03
Also published as: JPH0942986A

Description

【０００１】
【発明の属する技術分野】
本発明は、経路誘導装置に係り、特に、具体的な目的地が入力されてから誘導経路の探索動作が終了するまでの時間を短くすることができる経路誘導装置に関する。
【０００２】
【従来の技術】
従来の経路誘導装置において、目的地までの誘導経路を探索するときにカーソルを使用して検索目的地を入力する場合、ディスプレイに表示されている地図を視認し、その地図の中から目的地を探し当て、その地図上の目的地にカーソルを合わせ、目的地設定キーを押すと、カーソルで指定された地図上の地点が探索目的地として設定される。その後、車両の出発地と設定された探索目的地とに基づいて、出発地から目的地までの経路が最短になるような誘導経路が自動的に探索される。
【０００３】
【発明が解決しようとする課題】
上記従来例のようにして誘導経路を探索しようとすると、出発地から目的地までの距離、その間の道路状況等によって変わるが、目的地設定キーを押してから誘導経路探索動作が終了するまでの時間は、ほぼ数十秒間かかる。
【０００４】
ところで、上記のように誘導経路を探索するために目的地を設定する場合、車両を始動させる直前に設定する場合が多く、誘導経路がディスプレイに表示されるの待って車両を始動させようとすると、車両を始動させる前にその数十秒間待たなければならないという問題がある。
【０００５】
本発明は、カーソルを使用して探索目的地を入力し、誘導経路を自動探索する場合、具体的な探索目的地が入力されてから誘導経路の探索動作が終了するまでの時間を短くすることができる経路誘導装置を提供することを目的とするものである。
【０００６】
【課題を解決するための手段】
本発明は、ディスプレイに道路を表示する表示倍率を拡大させたことを検出したり、カーソルがディスプレイ中で移動した後に停止したことを検出したり、ディスプレイの画面がスクロールされたことを検出したりした後に、ディスプレイに表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路候補をいくつか探索し、目的地が入力されたときに、その誘導経路候補のデータを生かすものである。つまり、本発明は、誘導経路探索のための探索目的地が入力される気配を早く察知し、目的地設定キーが押される等の目的地を実際に入力する動作に先だって、誘導経路探索動作を開始させるものである。
【０００７】
【発明の実施の形態および実施例】
図１は、本発明の一実施例を示す経路誘導装置ＲＳ１のブロック図である。
【０００８】
ＣＤ−ＲＯＭ１は、道路レイヤ、背景レイヤ、文字レイヤ等から構成された地図データを記憶したメモリである。ＧＰＳ受信機２は、車両位置、車両方位を衛星航法によって検出するとともに現在時刻も検出するものである。操作部３は、地図スクロールキー、地図の縮尺を変更する拡大・縮小キー、経路誘導モード設定キー、目的地設定キー等を備えた操作部である。ディスプレイ４は、車両の現在位置に応じた地図画像を車両位置マーク、カーソルマーク、誘導経路等とともに表示するディスプレイである。
【０００９】
ナビゲーションコントローラ１０は、マイクロコンピュータが搭載され、ＣＤ−ＲＯＭ１に格納されている地図データを使用し、車両位置マーク、カーソルマーク等とともに地図画像を描画し、ディスプレイ４に表示させるものである。
【００１０】
さらに、コントローラ１０は、バッファメモリ１１と、地図画像描画部１２と、ビデオＲＡＭ１３と、映像変換部１４と、モード設定部１５と、カーソル位置計算部１７と、出発地・目的地設定部３０と、経路探索部２０と、誘導経路メモリ２１と、表示倍率拡大検出部４０とを有する。
【００１１】
バッファメモリ１１は、ＣＤ−ＲＯＭ１から読み出された地図データを格納するメモリである。地図画像描画部１２は、ナビゲーションモード時に、車両位置を含む地図データを用いて車両位置を中心とする北を上向きにした地図画像を車両位置マークとともに描画し、地図スクロールモード時に、カーソル位置計算部１７で計算されたカーソル位置（経度、緯度）を中心とする北を上向きにした地図画像をカーソルマークとともに描画し、経路誘導モード時（経路探索が終わった後）に、車両位置を中心とする北を上向きにした地図画像を車両位置マーク、誘導経路とともに描画する部分である。
【００１２】
ビデオＲＡＭ１３は、地図画像描画部１２によって描画された画像データを格納するＲＡＭである。映像変換部１４は、ビデオＲＡＭ１３に格納された画像データを読み出し、所定の映像信号に変換してディスプレイ４に出力する部分である。モード設定部１５は、電源オン直後の初期設定時、操作部３を介して行う経路誘導モード設定操作時等に所定のモード設定を行う設定部である。
【００１３】
カーソル位置計算部１７は、地図スクロールモード時に、最初はＧＰＳ受信機２で検出された車両位置をカーソル位置として初期設定し、その後、地図スクロールキーの操作に従って、初期設定位置から連続的に変化するカーソル位置を計算して地図画像描画部１２に出力し、常にカーソル位置が中心となるようにビデオＲＡＭ１３の地図画像を書き換えさせることによって、地図画像のスクロールを行わせるものである。なお、地図スクロールモード時は、地図画像描画部１２によって、地図画像の中心にカーソルマークが描画される。また、経路誘導モード設定キーが押され経路誘導モードに設定された直後に、ナビゲーションコントローラ１０は地図スクロールモードに自動設定する。
【００１４】
経路探索部２０は、経路誘導モードに設定された後に、出発地と目的地との設定が終わると、地図データ中の交差点ネットリストを使用し、車両の出発地から目的地までの経路が最短になるような誘導経路を横型探索法によって探索する手段である。
【００１５】
誘導経路メモリ２１は、出発地から所定のノードまでを結ぶ誘導経路候補を構成するノード列を誘導経路候補データとして記憶するとともに、出発地から目的地までを結ぶ誘導経路を構成するノード列を誘導経路データとして記憶するメモリである。
【００１６】
出発地・目的地設定部３０は、経路誘導モードに設定され、地図スクロールによって画面中央のカーソルマークが目的地に合わせられた後、操作部３に設けられている目的地設定キーが押圧されると、カーソル位置を目的地として設定し、その時点においてＧＰＳ受信機２が検出している車両位置を出発地とするものである。
【００１７】
表示倍率拡大検出部４０は、ディスプレイ４に道路を表示する表示倍率を拡大させたことを検出するものであり、表示倍率拡大検出手段の例である。操作部３は、ディスプレイ４に道路を表示する表示倍率を切り換える表示倍率切り換え手段の例である。なお、ディスプレイ４に道路を表示する表示倍率を切り換えるということは、使用するユニットを交換するということであり、ここでいう「ユニット」は、ディスプレイ４に表示される道路に関する道路データの単位のことである。
【００１８】
また、経路探索部２０は、ディスプレイ４に表示している道路の表示倍率を拡大させたときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段の例である。具体的には、経路探索部２０は、２番目に高い表示倍率から最も高い表示倍率への変更命令、または３番目に高い表示倍率から２番目に高い表示倍率への変更命令を検出したときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段の例である。
【００１９】
図２は、上記実施例で使用するユニットの説明図である。
【００２０】
図２におけるユニットＵ１は、表示倍率が３番目に高い画面に対応する道路データの単位であり、たとえば日本全国を網羅した道路データの単位である。ユニットＵ２１、Ｕ２２は、表示倍率が２番目に高い画面に対応する道路データの単位であり、たとえば都道府県単位の道路データの単位であり、ユニットＵ２１は東京都の道路データの単位であり、ユニットＵ２２は大阪府の道路データの単位であるとする。図２では、ユニットＵ１が表示できる地図の範囲を、大きな四角で囲んで模式的示してあり、ユニットＵ２１、Ｕ２２が表示できる地図の範囲を、小さな四角で囲んで模式的に示してある。
【００２１】
次に、上記実施例である経路誘導装置ＲＳ１における経路探索動作について説明する。ここでは、車両の出発地が東京であり、大阪のある地点を目的地とする経路を探索する場合について説明する。
【００２２】
まず、ディスプレイ４にユニットＵ１に基づいて全国規模の地図を表示させ、この地図をスクロールして大阪府の地図をディスプレイ４の画面の中心にセットし、ユニットＵ２２を使用して、大阪府に関する拡大地図を表示させ、この拡大地図で目的地を探し、その目的地近傍で表示倍率がさらに高くなるユニットＵ３を使用して、市単位の拡大地図を表示させ、この市単位の地図から目的地を探し、その目的地にカーソルを合わせ、目的地設定キーを押す。これらの動作によって、目的地の設定が終了する。
【００２３】
図３は、上記実施例における経路探索動作を示すフローチャートである。
【００２４】
上記目的地設定動作の過程で、経路誘導装置ＲＳ１は、まず、初期化され（Ｓ１）、ディスプレイ４の画面で地図の表示倍率の拡大があったか否かを調べ（Ｓ２）、全国規模の地図を表示させるユニットＵ１から大阪府に関する拡大地図を表示させるユニットＵ２２に切り換え、表示倍率が拡大さたので、現在使用中のユニットＵ２２の境界ノードを選択する（Ｓ３）。ここで、「境界ノード」は、現在使用中のユニットＵ２２に対応する領域（図２の左下に示す四角の実線で囲まれた領域）の縁で交差する道路のノードのうち、その縁のノードまたはその縁に近いノードのことである。
【００２５】
この段階で、上記のように選択された各境界ノードと出発地との間で最短になる経路を誘導経路候補として探索する（Ｓ４）。このようにして探索された誘導経路候補Ｒ１１、Ｒ１２、Ｒ１３、Ｒ１４を図２に示してある。つまり、誘導経路候補Ｒ１１は、出発地である東京の所定地点から大阪府のノードＮ１１までを結ぶ経路であり、この誘導経路候補Ｒ１１を構成するノード列が、誘導経路候補データとして誘導経路メモリ２１に記憶される。同様に、誘導経路候補Ｒ１２、Ｒ１３、Ｒ１４は、出発地である東京の所定地点からそれぞれ大阪府のノードＮ１２、Ｎ１３、Ｎ１４までを結ぶ経路であり、この誘導経路候補Ｒ１２、Ｒ１３、Ｒ１４をそれぞれ構成するノード列が、誘導経路候補データとして誘導経路メモリ２１に記憶される。
【００２６】
図４は、上記実施例において、大阪府に関する拡大地図の一部をディスプレイ４に表示した画面の例を示す図である。
【００２７】
図５は、上記実施例において、大阪府のある市に関する拡大地図の一部をディスプレイ４に表示した画面の例を示す図である。
【００２８】
大阪府に関する拡大地図から市単位の拡大地図に切り換えると、大阪府に関する拡大地図を表示させるユニットＵ２２から市単位の拡大地図を表示させるユニットＵ３に切り換えるので、表示倍率が拡大され（Ｓ２）、現在使用中のユニットＵ３の境界ノードＮ２１、Ｎ２２を選択し（Ｓ３）、この選択された境界ノードＮ２１、Ｎ２２と出発地との間で最短になる経路を誘導経路候補Ｒ２１、Ｒ２２として探索する（Ｓ４）。
【００２９】
このようにして探索された誘導経路候補Ｒ２１、Ｒ２２を図５に示してある。つまり、誘導経路候補Ｒ２１は、出発地である東京の所定地点から大阪府のある市のノードＮ２１までを結ぶ誘導経路であり、この誘導経路候補Ｒ２１を構成するノード列が、誘導経路候補データとして誘導経路メモリ２１に記憶される。同様に、誘導経路候補Ｒ２２は、出発地である東京の所定地点から大阪府のある市のノードＮ２２までを結ぶ誘導経路であり、この誘導経路候補Ｒ２２を構成するノード列が、誘導経路候補データとして誘導経路メモリ２１に記憶される。
【００３０】
ここで、カーソルＣが図５に示す位置で目的地設定キーが押されると（Ｓ１１）、誘導経路候補Ｒ２１、Ｒ２２を参考にして、設定された目的地Ｐ２と出発地である出発地Ｐ１との間で最短になる誘導経路を探索する（Ｓ１２）。つまり、図５において、境界ノードＮ２１とＮ２２とのうちで、目的地Ｐ２に近いノードは境界ノードＮ２２であるので、境界ノードＮ２２と目的地Ｐ２との間のノード列を求め、このノード列を誘導経路候補Ｒ２２のノード列に加えたものを、誘導経路のノード列とする。
【００３１】
または、境界ノードＮ２１と目的地Ｐ２との間のノード列を求め、このノード列を誘導経路候補Ｒ２１のノード列に加えたものと、誘導経路候補Ｒ２２のノード列に目的地Ｐ２とノードＮ２２との間のノード列を加えたものとのうちで、経路が短い方のノード列を、誘導経路のノード列とするようにしてもよい。
【００３２】
なお、表示倍率が拡大されず（Ｓ２）、目的地設定キーが押されない状態で（Ｓ１１）、使用しているユニットの変更があり（Ｓ２１）、ユニット変更の１つ前のユニットを拡大した場合でなければ（Ｓ２２）、つまり、たとえば、大阪府の拡大地図を表示させた後に、福島県等の他の都道府県の拡大地図を表示させた場合には、誘導経路候補の探索動作を停止し（Ｓ２３）、それまで探索した探索データを破棄する（Ｓ２４）。これは、大阪府から福島県に表示を変えたということは、目的地を大幅に変更する意図があると判断されるためであり、その場合には、それまで検索したデータが不要になり、そのデータを破棄するようにしている。もっとも、メモリ容量が充分にある場合には、そのデータを破棄する必要がなく、後日、東京から大阪府に向かう経路を探索する場合に使用するようにしてもよい。
【００３３】
上記実施例においては、ディスプレイ４に道路を表示する表示倍率を拡大させたことを検出したときに、ディスプレイ４に表示されている道路中の境界ノードと車両の出発地とに基づいて、誘導経路候補をいくつか探索し、目的地が実際に入力されたときに、その誘導経路候補のデータを生かすので、目的地が実際に入力されたときに、その誘導経路候補のデータを使用することができ、その誘導経路候補のデータを作る時間を短縮することができ、したがって、目的地設定キーが押されて目的地を実際に入力したときから、誘導経路の探索動作が終了するまでの時間を短くすることができる（たとえば、１〜数秒間程度で誘導経路を探索することができる）。
【００３４】
なお、上記実施例において、ディスプレイ４に表示されている道路中の境界ノードと車両の出発地とに基づいて、誘導経路候補をいくつか探索するようにしているが、このように境界ノードと車両の出発地とに基づいて誘導経路候補を検索する代りに、ディスプレイ４に表示されている道路中のノードであって境界ノード以外のノードと車両の出発地とに基づいて、誘導経路候補を探索するようにしてもよい。
【００３５】
図６は、本発明の第２の実施例である経路誘導装置ＲＳ２を示すブロック図である。
【００３６】
経路誘導装置ＲＳ２は、基本的には、経路誘導装置ＲＳ１と同じであるが、経路誘導装置ＲＳ１における表示倍率拡大検出部４０の代りに、カーソル移動、停止検出部５０が設けられている点が異なる。
【００３７】
カーソル移動、停止検出部５０は、ディスプレイに表示されているカーソルの移動、停止を検出するカーソル移動検出手段の例であり、経路誘導装置ＲＳ２における経路探索部２０は、カーソルがディスプレイ中で移動した後に、停止したときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段の例である。
【００３８】
経路誘導装置ＲＳ２においては、カーソルがディスプレイ中で移動した後に、停止したときに、表示されている道路中の所定のノード（使用中のユニットにおける境界ノードまたは、現在表示されている地図中の所定ノード）と出発地とに基づいて、誘導経路候補を探索し、目的地設定キーが押されたときに、探索された誘導経路候補のデータを参考にして誘導経路を探索する。
【００３９】
経路誘導装置ＲＳ２においても、誘導経路探索のための探索目的地が入力される気配を早く察知し、目的地を実際に入力する動作に先だって、誘導経路探索動作を開始させるので、目的地設定キーが押されて目的地を実際に入力したときから、誘導経路の探索動作が終了するまでの時間を短くすることができる。
【００４０】
図７は、本発明の第３の実施例である経路誘導装置ＲＳ３を示すブロック図である。
【００４１】
経路誘導装置ＲＳ３は、基本的には、経路誘導装置ＲＳ１と同じであるが、経路誘導装置ＲＳ１における表示倍率拡大検出部４０を削除し、経路探索部２０の代りに、経路探索部２０ａが設けられている点が異なる。
【００４２】
経路探索部２０ａは、ディスプレイの画面がスクロールされたときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段の例である。
【００４３】
なお、モード設定部１５は、ディスプレイの画面をスクロールするスクロール手段の例である。
【００４４】
経路誘導装置ＲＳ３においては、ディスプレイの画面がスクロールされたときに、表示されている道路中の所定のノード（使用中のユニットにおける境界ノードまたは、現在表示されている地図中の所定ノード）と出発地とに基づいて、誘導経路候補を探索し、目的地設定キーが押されたときに、探索された誘導経路候補のデータを参考にして誘導経路を探索する。
【００４５】
経路誘導装置ＲＳ３においても、誘導経路探索のための探索目的地が入力される気配を早く察知し、目的地を実際に入力する動作に先だって、誘導経路探索動作を開始させるので、目的地設定キーが押されて目的地を実際に入力したときから、誘導経路の探索動作が終了するまでの時間を短くすることができる。
【００４６】
なお、上記各実施例において、車両の現在地を出発地にしているが、車両の現在地以外の地点を出発地にするようにしてもよい。
【００４７】
【発明の効果】
本発明によれば、カーソルを使用して探索目的地を入力し、誘導経路を自動探索する場合、具体的な探索目的地が入力されてから誘導経路の探索動作が終了するまでの時間を短くすることができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例を示す経路誘導装置ＲＳ１のブロック図である。
【図２】上記実施例で使用するユニットの説明図である。
【図３】上記実施例における経路探索動作を示すフローチャートである。
【図４】上記実施例において、大阪府に関する拡大地図の一部をディスプレイ４に表示した画面の例を示す図である。
【図５】上記実施例において、大阪府のある市に関する拡大地図の一部をディスプレイ４に表示した画面の例を示す図である。
【図６】本発明の第２の実施例である経路誘導装置ＲＳ２を示すブロック図である。
【図７】本発明の第３の実施例である経路誘導装置ＲＳ３を示すブロック図である。
【符号の説明】
１…ＣＤ−ＲＯＭ、
２…ＢＰＳ受信機、
３…操作部、
４…ディスプレイ、
１０…ナビゲーションコントローラ、
２０、２０ａ…経路探索部、
２１…誘導経路メモリ、
３０…出発地・目的地設定部、
４０…表示倍率拡大検出部、
５０…カーソル移動、停止検出部、
Ｕ１、Ｕ２１、Ｕ２２、Ｕ３…ユニット、
Ｒ１１、Ｒ１２、Ｒ１３、Ｒ１４、Ｒ２１、Ｒ２２…誘導経路候補、
Ｎ１１、Ｎ１２、Ｎ１３、Ｎ１４、Ｎ２１、Ｎ２２…境界ノード、
Ｐ１…出発地、
Ｐ２…目的地。

Claims

道路を表示するディスプレイと；
このディスプレイに上記道路を表示する表示倍率を切り換える表示倍率切り換え手段と；
上記表示倍率を拡大させたことを検出する表示倍率拡大検出手段と；
上記ディスプレイに表示している道路の表示倍率を拡大させたときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段と；
を有することを特徴とする経路誘導装置。
請求項１において、
上記経路探索手段は、２番目に高い上記表示倍率から最も高い上記表示倍率への変更命令、または３番目に高い上記表示倍率から２番目に高い上記表示倍率への変更命令を検出したときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する手段であることを特徴とする経路誘導装置。
道路とカーソルとを表示するディスプレイと；
このディスプレイに表示されている上記カーソルの移動、停止を検出するカーソル移動検出手段と；
上記カーソルが上記ディスプレイ中で移動した後に、停止したときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段と；
を有することを特徴とする経路誘導装置。
道路を表示するディスプレイと；
上記ディスプレイの画面をスクロールするスクロール手段と；
上記画面がスクロールされたときに、表示されている道路中の所定のノードと車両の出発地とに基づいて、誘導経路を探索する経路探索手段と；
を有することを特徴とする経路誘導装置。
請求項１〜請求項４のいずれか１項において、
上記経路探索手段は、上記ディスプレイに表示されている道路に関する道路データの単位をユニットとし、１つの上記ユニットに基づいて上記ディスプレイに表示される領域の縁と交差する上記道路における所定のノードと上記車両の出発地とに基づいて、誘導経路を探索する手段であることを特徴とする経路誘導装置。
請求項５において、
上記領域の縁と交差する上記道路における所定のノードは、上記領域の縁上に存在するノードまたは上記領域の縁に最も近いノードである境界ノードであることを特徴とする経路誘導装置。