JPH0942986A - 経路誘導装置 - Google Patents

Abstract

(57)【要約】 【課題】 カーソルを使用して探索目的地を入力し、誘
導経路を自動探索する場合、具体的な探索目的地が入力
されてから誘導経路の探索動作が終了するまでの時間を
短くすることができる経路誘導装置を提供することを目
的とするものである。 【解決手段】 ディスプレイに道路を表示する表示倍率
を拡大させたことを検出したり、カーソルがディスプレ
イ中で移動した後に停止したことを検出したり、ディス
プレイの画面がスクロールされたことを検出したりした
後に、ディスプレイに表示されている道路中の所定のノ
ードと車両の出発地とに基づいて、誘導経路候補をいく
つか探索し、目的地が入力されたときに、その誘導経路
候補のデータを生かすものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路誘導装置に係
り、特に、具体的な目的地が入力されてから誘導経路の
探索動作が終了するまでの時間を短くすることができる
経路誘導装置に関する。

【０００２】

【従来の技術】従来の経路誘導装置において、目的地ま
での誘導経路を探索するときにカーソルを使用して検索
目的地を入力する場合、ディスプレイに表示されている
地図を視認し、その地図の中から目的地を探し当て、そ
の地図上の目的地にカーソルを合わせ、目的地設定キー
を押すと、カーソルで指定された地図上の地点が探索目
的地として設定される。その後、車両の出発地と設定さ
れた探索目的地とに基づいて、出発地から目的地までの
経路が最短になるような誘導経路が自動的に探索され
る。

【０００３】

【発明が解決しようとする課題】上記従来例のようにし
て誘導経路を探索しようとすると、出発地から目的地ま
での距離、その間の道路状況等によって変わるが、目的
地設定キーを押してから誘導経路探索動作が終了するま
での時間は、ほぼ数十秒間かかる。

【０００４】ところで、上記のように誘導経路を探索す
るために目的地を設定する場合、車両を始動させる直前
に設定する場合が多く、誘導経路がディスプレイに表示
されるの待って車両を始動させようとすると、車両を始
動させる前にその数十秒間待たなければならないという
問題がある。

【０００５】本発明は、カーソルを使用して探索目的地
を入力し、誘導経路を自動探索する場合、具体的な探索
目的地が入力されてから誘導経路の探索動作が終了する
までの時間を短くすることができる経路誘導装置を提供
することを目的とするものである。

【０００６】

【課題を解決するための手段】本発明は、ディスプレイ
に道路を表示する表示倍率を拡大させたことを検出した
り、カーソルがディスプレイ中で移動した後に停止した
ことを検出したり、ディスプレイの画面がスクロールさ
れたことを検出したりした後に、ディスプレイに表示さ
れている道路中の所定のノードと車両の出発地とに基づ
いて、誘導経路候補をいくつか探索し、目的地が入力さ
れたときに、その誘導経路候補のデータを生かすもので
ある。つまり、本発明は、誘導経路探索のための探索目
的地が入力される気配を早く察知し、目的地設定キーが
押される等の目的地を実際に入力する動作に先だって、
誘導経路探索動作を開始させるものである。

【０００７】

【発明の実施の形態および実施例】図１は、本発明の一
実施例を示す経路誘導装置ＲＳ１のブロック図である。

【０００８】ＣＤ−ＲＯＭ１は、道路レイヤ、背景レイ
ヤ、文字レイヤ等から構成された地図データを記憶した
メモリである。ＧＰＳ受信機２は、車両位置、車両方位
を衛星航法によって検出するとともに現在時刻も検出す
るものである。操作部３は、地図スクロールキー、地図
の縮尺を変更する拡大・縮小キー、経路誘導モード設定
キー、目的地設定キー等を備えた操作部である。ディス
プレイ４は、車両の現在位置に応じた地図画像を車両位
置マーク、カーソルマーク、誘導経路等とともに表示す
るディスプレイである。

【０００９】ナビゲーションコントローラ１０は、マイ
クロコンピュータが搭載され、ＣＤ−ＲＯＭ１に格納さ
れている地図データを使用し、車両位置マーク、カーソ
ルマーク等とともに地図画像を描画し、ディスプレイ４
に表示させるものである。

【００１０】さらに、コントローラ１０は、バッファメ
モリ１１と、地図画像描画部１２と、ビデオＲＡＭ１３
と、映像変換部１４と、モード設定部１５と、カーソル
位置計算部１７と、出発地・目的地設定部３０と、経路
探索部２０と、誘導経路メモリ２１と、表示倍率拡大検
出部４０とを有する。

【００１１】バッファメモリ１１は、ＣＤ−ＲＯＭ１か
ら読み出された地図データを格納するメモリである。地
図画像描画部１２は、ナビゲーションモード時に、車両
位置を含む地図データを用いて車両位置を中心とする北
を上向きにした地図画像を車両位置マークとともに描画
し、地図スクロールモード時に、カーソル位置計算部１
７で計算されたカーソル位置（経度、緯度）を中心とす
る北を上向きにした地図画像をカーソルマークとともに
描画し、経路誘導モード時（経路探索が終わった後）
に、車両位置を中心とする北を上向きにした地図画像を
車両位置マーク、誘導経路とともに描画する部分であ
る。

【００１２】ビデオＲＡＭ１３は、地図画像描画部１２
によって描画された画像データを格納するＲＡＭであ
る。映像変換部１４は、ビデオＲＡＭ１３に格納された
画像データを読み出し、所定の映像信号に変換してディ
スプレイ４に出力する部分である。モード設定部１５
は、電源オン直後の初期設定時、操作部３を介して行う
経路誘導モード設定操作時等に所定のモード設定を行う
設定部である。

【００１３】カーソル位置計算部１７は、地図スクロー
ルモード時に、最初はＧＰＳ受信機２で検出された車両
位置をカーソル位置として初期設定し、その後、地図ス
クロールキーの操作に従って、初期設定位置から連続的
に変化するカーソル位置を計算して地図画像描画部１２
に出力し、常にカーソル位置が中心となるようにビデオ
ＲＡＭ１３の地図画像を書き換えさせることによって、
地図画像のスクロールを行わせるものである。なお、地
図スクロールモード時は、地図画像描画部１２によっ
て、地図画像の中心にカーソルマークが描画される。ま
た、経路誘導モード設定キーが押され経路誘導モードに
設定された直後に、ナビゲーションコントローラ１０は
地図スクロールモードに自動設定する。

【００１４】経路探索部２０は、経路誘導モードに設定
された後に、出発地と目的地との設定が終わると、地図
データ中の交差点ネットリストを使用し、車両の出発地
から目的地までの経路が最短になるような誘導経路を横
型探索法によって探索する手段である。

【００１５】誘導経路メモリ２１は、出発地から所定の
ノードまでを結ぶ誘導経路候補を構成するノード列を誘
導経路候補データとして記憶するとともに、出発地から
目的地までを結ぶ誘導経路を構成するノード列を誘導経
路データとして記憶するメモリである。

【００１６】出発地・目的地設定部３０は、経路誘導モ
ードに設定され、地図スクロールによって画面中央のカ
ーソルマークが目的地に合わせられた後、操作部３に設
けられている目的地設定キーが押圧されると、カーソル
位置を目的地として設定し、その時点においてＧＰＳ受
信機２が検出している車両位置を出発地とするものであ
る。

【００１７】表示倍率拡大検出部４０は、ディスプレイ
４に道路を表示する表示倍率を拡大させたことを検出す
るものであり、表示倍率拡大検出手段の例である。操作
部３は、ディスプレイ４に道路を表示する表示倍率を切
り換える表示倍率切り換え手段の例である。なお、ディ
スプレイ４に道路を表示する表示倍率を切り換えるとい
うことは、使用するユニットを交換するということであ
り、ここでいう「ユニット」は、ディスプレイ４に表示
される道路に関する道路データの単位のことである。

【００１８】また、経路探索部２０は、ディスプレイ４
に表示している道路の表示倍率を拡大させたときに、表
示されている道路中の所定のノードと車両の出発地とに
基づいて、誘導経路を探索する経路探索手段の例であ
る。具体的には、経路探索部２０は、２番目に高い表示
倍率から最も高い表示倍率への変更命令、または３番目
に高い表示倍率から２番目に高い表示倍率への変更命令
を検出したときに、表示されている道路中の所定のノー
ドと車両の出発地とに基づいて、誘導経路を探索する経
路探索手段の例である。

【００１９】図２は、上記実施例で使用するユニットの
説明図である。

【００２０】図２におけるユニットＵ１は、表示倍率が
３番目に高い画面に対応する道路データの単位であり、
たとえば日本全国を網羅した道路データの単位である。
ユニットＵ２１、Ｕ２２は、表示倍率が２番目に高い画
面に対応する道路データの単位であり、たとえば都道府
県単位の道路データの単位であり、ユニットＵ２１は東
京都の道路データの単位であり、ユニットＵ２２は大阪
府の道路データの単位であるとする。図２では、ユニッ
トＵ１が表示できる地図の範囲を、大きな四角で囲んで
模式的示してあり、ユニットＵ２１、Ｕ２２が表示でき
る地図の範囲を、小さな四角で囲んで模式的に示してあ
る。

【００２１】次に、上記実施例である経路誘導装置ＲＳ
１における経路探索動作について説明する。ここでは、
車両の出発地が東京であり、大阪のある地点を目的地と
する経路を探索する場合について説明する。

【００２２】まず、ディスプレイ４にユニットＵ１に基
づいて全国規模の地図を表示させ、この地図をスクロー
ルして大阪府の地図をディスプレイ４の画面の中心にセ
ットし、ユニットＵ２２を使用して、大阪府に関する拡
大地図を表示させ、この拡大地図で目的地を探し、その
目的地近傍で表示倍率がさらに高くなるユニットＵ３を
使用して、市単位の拡大地図を表示させ、この市単位の
地図から目的地を探し、その目的地にカーソルを合わ
せ、目的地設定キーを押す。これらの動作によって、目
的地の設定が終了する。

【００２３】図３は、上記実施例における経路探索動作
を示すフローチャートである。

【００２４】上記目的地設定動作の過程で、経路誘導装
置ＲＳ１は、まず、初期化され（Ｓ１）、ディスプレイ
４の画面で地図の表示倍率の拡大があったか否かを調べ
（Ｓ２）、全国規模の地図を表示させるユニットＵ１か
ら大阪府に関する拡大地図を表示させるユニットＵ２２
に切り換え、表示倍率が拡大さたので、現在使用中のユ
ニットＵ２２の境界ノードを選択する（Ｓ３）。ここ
で、「境界ノード」は、現在使用中のユニットＵ２２に
対応する領域（図２の左下に示す四角の実線で囲まれた
領域）の縁で交差する道路のノードのうち、その縁のノ
ードまたはその縁に近いノードのことである。

【００２５】この段階で、上記のように選択された各境
界ノードと出発地との間で最短になる経路を誘導経路候
補として探索する（Ｓ４）。このようにして探索された
誘導経路候補Ｒ１１、Ｒ１２、Ｒ１３、Ｒ１４を図２に
示してある。つまり、誘導経路候補Ｒ１１は、出発地で
ある東京の所定地点から大阪府のノードＮ１１までを結
ぶ経路であり、この誘導経路候補Ｒ１１を構成するノー
ド列が、誘導経路候補データとして誘導経路メモリ２１
に記憶される。同様に、誘導経路候補Ｒ１２、Ｒ１３、
Ｒ１４は、出発地である東京の所定地点からそれぞれ大
阪府のノードＮ１２、Ｎ１３、Ｎ１４までを結ぶ経路で
あり、この誘導経路候補Ｒ１２、Ｒ１３、Ｒ１４をそれ
ぞれ構成するノード列が、誘導経路候補データとして誘
導経路メモリ２１に記憶される。

【００２６】図４は、上記実施例において、大阪府に関
する拡大地図の一部をディスプレイ４に表示した画面の
例を示す図である。

【００２７】図５は、上記実施例において、大阪府のあ
る市に関する拡大地図の一部をディスプレイ４に表示し
た画面の例を示す図である。

【００２８】大阪府に関する拡大地図から市単位の拡大
地図に切り換えると、大阪府に関する拡大地図を表示さ
せるユニットＵ２２から市単位の拡大地図を表示させる
ユニットＵ３に切り換えるので、表示倍率が拡大され
（Ｓ２）、現在使用中のユニットＵ３の境界ノードＮ２
１、Ｎ２２を選択し（Ｓ３）、この選択された境界ノー
ドＮ２１、Ｎ２２と出発地との間で最短になる経路を誘
導経路候補Ｒ２１、Ｒ２２として探索する（Ｓ４）。

【００２９】このようにして探索された誘導経路候補Ｒ
２１、Ｒ２２を図５に示してある。つまり、誘導経路候
補Ｒ２１は、出発地である東京の所定地点から大阪府の
ある市のノードＮ２１までを結ぶ誘導経路であり、この
誘導経路候補Ｒ２１を構成するノード列が、誘導経路候
補データとして誘導経路メモリ２１に記憶される。同様
に、誘導経路候補Ｒ２２は、出発地である東京の所定地
点から大阪府のある市のノードＮ２２までを結ぶ誘導経
路であり、この誘導経路候補Ｒ２２を構成するノード列
が、誘導経路候補データとして誘導経路メモリ２１に記
憶される。

【００３０】ここで、カーソルＣが図５に示す位置で目
的地設定キーが押されると（Ｓ１１）、誘導経路候補Ｒ
２１、Ｒ２２を参考にして、設定された目的地Ｐ２と出
発地である出発地Ｐ１との間で最短になる誘導経路を探
索する（Ｓ１２）。つまり、図５において、境界ノード
Ｎ２１とＮ２２とのうちで、目的地Ｐ２に近いノードは
境界ノードＮ２２であるので、境界ノードＮ２２と目的
地Ｐ２との間のノード列を求め、このノード列を誘導経
路候補Ｒ２２のノード列に加えたものを、誘導経路のノ
ード列とする。

【００３１】または、境界ノードＮ２１と目的地Ｐ２と
の間のノード列を求め、このノード列を誘導経路候補Ｒ
２１のノード列に加えたものと、誘導経路候補Ｒ２２の
ノード列に目的地Ｐ２とノードＮ２２との間のノード列
を加えたものとのうちで、経路が短い方のノード列を、
誘導経路のノード列とするようにしてもよい。

【００３２】なお、表示倍率が拡大されず（Ｓ２）、目
的地設定キーが押されない状態で（Ｓ１１）、使用して
いるユニットの変更があり（Ｓ２１）、ユニット変更の
１つ前のユニットを拡大した場合でなければ（Ｓ２
２）、つまり、たとえば、大阪府の拡大地図を表示させ
た後に、福島県等の他の都道府県の拡大地図を表示させ
た場合には、誘導経路候補の探索動作を停止し（Ｓ２
３）、それまで探索した探索データを破棄する（Ｓ２
４）。これは、大阪府から福島県に表示を変えたという
ことは、目的地を大幅に変更する意図があると判断され
るためであり、その場合には、それまで検索したデータ
が不要になり、そのデータを破棄するようにしている。
もっとも、メモリ容量が充分にある場合には、そのデー
タを破棄する必要がなく、後日、東京から大阪府に向か
う経路を探索する場合に使用するようにしてもよい。

【００３３】上記実施例においては、ディスプレイ４に
道路を表示する表示倍率を拡大させたことを検出したと
きに、ディスプレイ４に表示されている道路中の境界ノ
ードと車両の出発地とに基づいて、誘導経路候補をいく
つか探索し、目的地が実際に入力されたときに、その誘
導経路候補のデータを生かすので、目的地が実際に入力
されたときに、その誘導経路候補のデータを使用するこ
とができ、その誘導経路候補のデータを作る時間を短縮
することができ、したがって、目的地設定キーが押され
て目的地を実際に入力したときから、誘導経路の探索動
作が終了するまでの時間を短くすることができる（たと
えば、１〜数秒間程度で誘導経路を探索することができ
る）。

【００３４】なお、上記実施例において、ディスプレイ
４に表示されている道路中の境界ノードと車両の出発地
とに基づいて、誘導経路候補をいくつか探索するように
しているが、このように境界ノードと車両の出発地とに
基づいて誘導経路候補を検索する代りに、ディスプレイ
４に表示されている道路中のノードであって境界ノード
以外のノードと車両の出発地とに基づいて、誘導経路候
補を探索するようにしてもよい。

【００３５】図６は、本発明の第２の実施例である経路
誘導装置ＲＳ２を示すブロック図である。

【００３６】経路誘導装置ＲＳ２は、基本的には、経路
誘導装置ＲＳ１と同じであるが、経路誘導装置ＲＳ１に
おける表示倍率拡大検出部４０の代りに、カーソル移
動、停止検出部５０が設けられている点が異なる。

【００３７】カーソル移動、停止検出部５０は、ディス
プレイに表示されているカーソルの移動、停止を検出す
るカーソル移動検出手段の例であり、経路誘導装置ＲＳ
２における経路探索部２０は、カーソルがディスプレイ
中で移動した後に、停止したときに、表示されている道
路中の所定のノードと車両の出発地とに基づいて、誘導
経路を探索する経路探索手段の例である。

【００３８】経路誘導装置ＲＳ２においては、カーソル
がディスプレイ中で移動した後に、停止したときに、表
示されている道路中の所定のノード（使用中のユニット
における境界ノードまたは、現在表示されている地図中
の所定ノード）と出発地とに基づいて、誘導経路候補を
探索し、目的地設定キーが押されたときに、探索された
誘導経路候補のデータを参考にして誘導経路を探索す
る。

【００３９】経路誘導装置ＲＳ２においても、誘導経路
探索のための探索目的地が入力される気配を早く察知
し、目的地を実際に入力する動作に先だって、誘導経路
探索動作を開始させるので、目的地設定キーが押されて
目的地を実際に入力したときから、誘導経路の探索動作
が終了するまでの時間を短くすることができる。

【００４０】図７は、本発明の第３の実施例である経路
誘導装置ＲＳ３を示すブロック図である。

【００４１】経路誘導装置ＲＳ３は、基本的には、経路
誘導装置ＲＳ１と同じであるが、経路誘導装置ＲＳ１に
おける表示倍率拡大検出部４０を削除し、経路探索部２
０の代りに、経路探索部２０ａが設けられている点が異
なる。

【００４２】経路探索部２０ａは、ディスプレイの画面
がスクロールされたときに、表示されている道路中の所
定のノードと車両の出発地とに基づいて、誘導経路を探
索する経路探索手段の例である。

【００４３】なお、モード設定部１５は、ディスプレイ
の画面をスクロールするスクロール手段の例である。

【００４４】経路誘導装置ＲＳ３においては、ディスプ
レイの画面がスクロールされたときに、表示されている
道路中の所定のノード（使用中のユニットにおける境界
ノードまたは、現在表示されている地図中の所定ノー
ド）と出発地とに基づいて、誘導経路候補を探索し、目
的地設定キーが押されたときに、探索された誘導経路候
補のデータを参考にして誘導経路を探索する。

【００４５】経路誘導装置ＲＳ３においても、誘導経路
探索のための探索目的地が入力される気配を早く察知
し、目的地を実際に入力する動作に先だって、誘導経路
探索動作を開始させるので、目的地設定キーが押されて
目的地を実際に入力したときから、誘導経路の探索動作
が終了するまでの時間を短くすることができる。

【００４６】なお、上記各実施例において、車両の現在
地を出発地にしているが、車両の現在地以外の地点を出
発地にするようにしてもよい。

【００４７】

【発明の効果】本発明によれば、カーソルを使用して探
索目的地を入力し、誘導経路を自動探索する場合、具体
的な探索目的地が入力されてから誘導経路の探索動作が
終了するまでの時間を短くすることができるという効果
を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例を示す経路誘導装置ＲＳ１の
ブロック図である。

【図２】上記実施例で使用するユニットの説明図であ
る。

【図３】上記実施例における経路探索動作を示すフロー
チャートである。

【図４】上記実施例において、大阪府に関する拡大地図
の一部をディスプレイ４に表示した画面の例を示す図で
ある。

【図５】上記実施例において、大阪府のある市に関する
拡大地図の一部をディスプレイ４に表示した画面の例を
示す図である。

【図６】本発明の第２の実施例である経路誘導装置ＲＳ
２を示すブロック図である。

【図７】本発明の第３の実施例である経路誘導装置ＲＳ
３を示すブロック図である。

【符号の説明】

１…ＣＤ−ＲＯＭ、 ２…ＢＰＳ受信機、 ３…操作部、 ４…ディスプレイ、 １０…ナビゲーションコントローラ、 ２０、２０ａ…経路探索部、 ２１…誘導経路メモリ、 ３０…出発地・目的地設定部、 ４０…表示倍率拡大検出部、 ５０…カーソル移動、停止検出部、 Ｕ１、Ｕ２１、Ｕ２２、Ｕ３…ユニット、 Ｒ１１、Ｒ１２、Ｒ１３、Ｒ１４、Ｒ２１、Ｒ２２…誘
導経路候補、 Ｎ１１、Ｎ１２、Ｎ１３、Ｎ１４、Ｎ２１、Ｎ２２…境
界ノード、 Ｐ１…出発地、 Ｐ２…目的地。

Claims (6)

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