JPH0942985A - 経路誘導装置 - Google Patents

Abstract

(57)【要約】 【課題】 入力された目的地が道路ネットワーク上に存
在しない場合で、入力された目的地に最も近い道路上の
地点と入力された目的地との間に、所定の障害物が存在
する場合に、設定された目的地から、入力された目的地
に人間が実際に到達することができる経路誘導装置を提
供することを目的とするものである。 【解決手段】 入力された探索目的地に最も近い道路ネ
ットワーク上の第１の道路と、入力された探索目的地に
２番目に近い道路ネットワーク上の第２の道路とを検索
し、第１の道路上の地点であって入力された探索目的地
に最も近い第１の地点と入力された探索目的地との間に
所定の障害物が存在することを検出したときに、第２の
道路上の地点であって入力された探索目的地に最も近い
第２の地点に探索目的地を変更し、現在地と変更後の探
索目的地とに基づいて誘導経路を探索するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路誘導装置に係
り、特に、入力された目的地が道路ネットワーク上に存
在せず、しかも、入力された目的地に最も近い道路上の
地点と入力された目的地とが空間的に分断されている場
合に、支障なく経路誘導できる経路誘導装置に関する。

【０００２】

【従来の技術】従来の経路誘導装置において、目的地ま
での誘導経路を探索する場合、検索目的地を入力する必
要があるが、この方法には、次の３つが知られている。
第１の方法は、ディスプレイに表示されている地図を視
認し、目的地を探し当て、その地図上の目的地をカーソ
ル等によって指定して入力する方法であり、第２の方法
は、登録されている地名、駅名等の名称を入力する方法
であり、第３の方法は、ディスプレイに表示されている
地図上に描かれている登録済オブジェクト（たとえばゴ
ルフ場のマーク）をカーソル等で指定して入力する方法
である。このようにして、指定された検索目的地と車両
の現在地との間でルート検索を行う。

【０００３】ところで、上記第１の方法で、つまり地図
上の目的地をカーソルによって指定して検索目的地を入
力した場合、入力された目的地が道路ネットワーク上の
道路上に存在すれば、その道路の該当地点と現在地との
間でルート検索すれば足りるが、入力された目的地が道
路ネットワーク上に存在しない場合（たとえば駅のロー
タリー等の場合）には、その入力された目的地に最も近
い道路ネットワーク上の道路を検出する必要がある。そ
して、この検索された道路上であって入力された目的地
に最も近い地点を、ルート検索上の目的地として設定す
るようにしている。

【０００４】

【発明が解決しようとする課題】しかし、上記のよう
に、入力された目的地が道路ネットワーク上に存在しな
い場合で、入力された目的地に最も近い場所をルート検
索上の目的地として設定した場合、入力された目的地と
ルート検索上の目的地との間に、線路が存在し、その間
に踏み切り、線路橋等線路を横切る設備が存在しない場
合には、上記ルート検索上の目的地に車両を誘導したと
しても、誘導された地点から、入力された目的地に人間
が到達することができないという問題がある。

【０００５】図５は、入力された目的地が道路ネットワ
ーク上に存在しない場合で、入力された目的地に最も近
い場所をルート検索上の目的地として設定した場合、入
力された目的地とルート検索上の目的地との間に、所定
の障害物が存在する場合の例を示す図である。

【０００６】図５においては、カーソル位置の地点（入
力された目的地）Ｐ０が道路ネットワーク上に存在しな
い駅のロータリーＲＴであり、入力された目的地Ｐ０に
最も近い道路Ｒ１の地点Ｐ１がルート検索上の目的地と
して設定され、この場合、入力された目的地Ｐ０とルー
ト検索上の目的地Ｐ１との間に、線路ＲＷが存在してい
る。そして、駅の改札口は図５中、駅のロータリＲＴ側
にのみあり、駅から線路ＲＷを渡って道路Ｒ１に向う通
路が存在していない。

【０００７】この場合、ルート検索上の目的地Ｐ１と車
両の現在地との間でルート検索され、この検索後には、
ルート検索上の目的地Ｐ１に誘導されるが、ルート検索
上の目的地Ｐ１と駅のロータリＲＴとの間が線路ＲＷで
分断されているので、経路誘導の目的が達せられない。
つまり、ルート検索上の目的地Ｐ１に車両を誘導したと
しても、そこから、入力された目的地Ｐ０に人間が実際
に到達することができないという問題がある。

【０００８】本発明は、入力された目的地が道路ネット
ワーク上に存在しない場合で、入力された目的地に最も
近い道路上の地点と入力された目的地との間に、所定の
障害物が存在する場合に、設定された目的地から、入力
された目的地に人間が実際に到達することができる経路
誘導装置を提供することを目的とするものである。

【０００９】

【課題を解決するための手段】本発明は、入力された探
索目的地に最も近い道路ネットワーク上の第１の道路
と、入力された探索目的地に２番目に近い道路ネットワ
ーク上の第２の道路とを検索し、第１の道路上の地点で
あって入力された探索目的地に最も近い第１の地点と入
力された探索目的地との間に所定の障害物が存在するこ
とを検出したときに、第２の道路上の地点であって入力
された探索目的地に最も近い第２の地点に探索目的地を
変更し、現在地と変更後の探索目的地とに基づいて誘導
経路を探索し、その探索された誘導経路を表示するもの
である。

【００１０】

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

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

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

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

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

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

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

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

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

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

【００２０】ただし、出発地・目的地設定部３０は、次
の場合に、カーソル位置を目的地として設定せず、他の
位置を目的地として設定する。つまり、入力された探索
目的地が道路ネットワーク上の道路上に存在しない場合
には、入力された探索目的地に最も近い道路ネットワー
ク上の第１の道路を探索目的地として設定する。また、
第１の道路の第１の地点と上記入力された探索目的地と
の間に所定の障害物が存在することが検出されたとき
に、入力された探索目的地に２番目に近い道路ネットワ
ーク上の第２の道路上の地点であって、入力された探索
目的地に最も近い第２の地点に探索目的地を変更する。

【００２１】図２は、上記実施例における出発地・目的
地設定部３０を示すブロック図である。

【００２２】出発地・目的地設定部３０は、道路判別手
段３１と、道路検索手段３２と、障害物検出手段３３
と、探索目的地変更手段３４と、探索目的地設定手段３
５と、出発地設定手段３６とを有する。

【００２３】道路判別手段３１は、カーソル位置が示す
地点が道路ネットワーク上の道路であるか否かを判別す
る手段である。

【００２４】道路検索手段３２は、入力された探索目的
地に最も近い道路ネットワーク上の第１の道路と、上記
入力された探索目的地に２番目に近い道路ネットワーク
上の第２の道路とを検索する手段である。

【００２５】障害物検出手段３３は、第１の道路上の地
点であって、上記入力された探索目的地に最も近い第１
の地点と上記入力された探索目的地との間に所定の障害
物が存在することを検出する手段である。

【００２６】探索目的地変更手段３４は、第１の地点と
上記入力された探索目的地との間に所定の障害物が存在
することが検出されたときに、上記第２の道路上の地点
であって、上記入力された探索目的地に最も近い第２の
地点に上記探索目的地を変更する手段である。

【００２７】探索目的地設定手段３５は、カーソル位置
が示す地点が道路ネットワーク上の道路である場合等
に、そのカーソル位置が示す地点を探索目的地として設
定する手段である。

【００２８】出発地設定手段３６は、ＧＰＳ受信機２の
出力信号に応じて、出発地を設定する手段である。

【００２９】なお、経路探索部２０は、現在地と上記変
更後の探索目的地とに基づいて誘導経路を探索する誘導
経路探索手段の例である。

【００３０】次に、上記実施例である経路誘導装置ＲＳ
１における検索目的地の設定動作について説明する。

【００３１】図３は、上記実施例における出発地・目的
地設定部３０が実行する検索目的地の設定動作を示すフ
ローチャートである。図４は、上記実施例の動作説明に
使用する図である。

【００３２】まず、操作部３に設けられている目的地設
定キーが押されると（Ｓ１）、このときにおけるカーソ
ル位置が示す地点Ｐ０が道路ネットワーク上の道路であ
るか否かを道路判別手段３１が判断し（Ｓ２）、地点Ｐ
０が道路ネットワーク上の道路であると判断されれば、
地点Ｐ０を検索目的地として設定する（Ｓ３）。

【００３３】地点Ｐ０が道路ネットワーク上の道路では
ないと判断されれば（Ｓ２）、たとえば、図４に示すよ
うに、地点Ｐ０が駅のロータリーＲＴ上の位置であれ
ば、地点Ｐ０に最も近い道路Ｒ１を道路検索手段３２が
検索し（Ｓ４）、地点Ｐ０と道路Ｒ１との間に線路等の
障害物が存在するか否かを障害物検出手段３３が検出し
（Ｓ５）、障害物が存在しなければ、道路Ｒ１上で検索
目的地Ｐ０に最も近い地点Ｐ１を新たな検索目的地とし
て設定する（Ｓ６）。

【００３４】ところで、図４に示すように、地点Ｐ０と
道路Ｒ１との間に線路ＲＷ等の障害物が存在すれば（Ｓ
５）、地点Ｐ０に２番目に近い道路Ｒ２を道路検索手段
３２が検索し（Ｓ７）、道路Ｒ２上で地点Ｐ０に最も近
い地点Ｐ２を新たな検索目的地に変更する（Ｓ８）。

【００３５】上記のように、入力された探索目的地に最
も近い道路ネットワーク上の第１の道路と、入力された
探索目的地に２番目に近い道路ネットワーク上の第２の
道路とを検索し、第１の道路上の地点であって入力され
た探索目的地に最も近い第１の地点と入力された探索目
的地との間に所定の障害物が存在することを検出したと
きに、第２の道路上の地点であって入力された探索目的
地に最も近い第２の地点に探索目的地を変更し、現在地
と変更後の探索目的地とに基づいて誘導経路を探索する
ので、入力された目的地が道路ネットワーク上に存在し
ない場合で、入力された目的地に最も近い道路上の地点
と入力された目的地との間に、所定の障害物が存在する
場合に、設定された目的地から、入力された目的地に人
間が実際に到達することができる。

【００３６】上記実施例において、障害物の例として線
路ＲＷを挙げたが、これ以外に、川、塀、細い建造物、
ゴルフコース、遊園地、競技施設の少なくとも１つが障
害物であると考えられる。

【００３７】

【発明の効果】本発明によれば、入力された目的地が道
路ネットワーク上に存在しない場合で、入力された目的
地に最も近い道路上の地点と入力された目的地との間
に、所定の障害物が存在する場合に、設定された目的地
から、入力された目的地に人間が実際に到達することが
できるという効果を奏する。

【図面の簡単な説明】

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

【図２】上記実施例における出発地・目的地設定部３０
を示すブロック図である。

【図３】上記実施例における出発地・目的地設定部３０
が実行する検索目的地の設定動作を示すフローチャート
である。

【図４】上記実施例の動作説明に使用する図である。

【図５】入力された目的地が道路ネットワーク上に存在
しない場合で、入力された目的地に最も近い場所をルー
ト検索上の目的地として設定した場合、入力された目的
地とルート検索上の目的地との間に、所定の障害物が存
在する場合の例を示す図である。

【符号の説明】

１…ＣＤ−ＲＯＭ、 ２…ＢＰＳ受信機、 ３…操作部、 ４…ディスプレイ、 １０…ナビゲーションコントローラ、 ２０…経路探索部、 ２１…誘導経路メモリ、 ３０…出発地・目的地設定部、 ３１…道路判別手段、 ３２…道路検索手段、 ３３…障害物検出手段、 ３４…探索目的地変更手段、 Ｐ０…カーソルで入力した位置に対応する探索目的地、 Ｒ１…入力された探索目的地Ｐ０に最も近い第１の道
路、 Ｒ２…入力された探索目的地Ｐ０に２番目に近い第１の
道路。 Ｐ１…第１の道路Ｒ１上で、探索目的地Ｐ０に最も近い
地点、 Ｐ２…第２の道路Ｒ２上で、探索目的地Ｐ０に最も近い
地点。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 探索目的地を入力する入力手段と；上記
   入力された探索目的地に最も近い道路ネットワーク上の
   第１の道路と、上記入力された探索目的地に２番目に近
   い道路ネットワーク上の第２の道路とを検索する道路検
   索手段と；上記第１の道路上の地点であって、上記入力
   された探索目的地に最も近い第１の地点と上記入力され
   た探索目的地との間に所定の障害物が存在することを検
   出する障害物検出手段と；上記第１の地点と上記入力さ
   れた探索目的地との間に所定の障害物が存在することが
   検出されたときに、上記第２の道路上の地点であって、
   上記入力された探索目的地に最も近い第２の地点に上記
   探索目的地を変更する探索目的地変更手段と；現在地と
   上記変更後の探索目的地とに基づいて誘導経路を探索す
   る誘導経路探索手段と；上記探索された誘導経路を表示
   する経路表示手段と；を有することを特徴とする経路誘
   導装置。
2. 【請求項２】 請求項１において、 上記所定の障害物は、線路、川、塀、細い建造物、ゴル
   フコース、遊園地、競技施設の少なくとも１つであるこ
   とを特徴とする経路誘導装置。