JP2000180194A - 経路探索システムの目的地候補表示方法 - Google Patents

Abstract

(57)【要約】 【課題】 経路探索システムの目的地候補表示方法にお
いて、目的地を探索する際に候補となる地点の周囲の簡
略化された地図を表示し、目的地候補の周囲の状態を視
覚的に把握できるようにして目的地の設定を容易にす
る。 【解決手段】 複数の目的地候補をリスト表示し、これ
らの目的地候補の少なくとも１つ、例えばカーソルによ
り示される目的地候補を注目目的地候補とする。そし
て、ディスプレイ画面に、該注目目的地候補の周囲の道
路状態を示すコマ図４２を表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車載用ナビゲーシ
ョン装置等のように出発地から目的地までの経路を探索
する経路探索システムの目的地候補表示方法に関する。

【０００２】

【従来の技術】車載用ナビゲーション装置は、ＧＰＳ
（Global Positioning System ）衛星から送られてくる
ＧＰＳ信号を受信するＧＰＳ受信機と、ＣＤ−ＲＯＭ又
はＤＶＤ−ＲＯＭ等の地図データ記憶装置と、車両の走
行距離を検出するセンサとを有している。そして、ＧＰ
Ｓ信号により車両の現在位置（経度及び緯度）を検出
し、地図データ記憶装置に記憶されている地図データを
使用してディスプレイ装置に車両周囲の地図を表示した
り、車両の移動に伴ってユーザに適宜案内情報を提供す
る。

【０００３】また、ナビゲーション装置には、ユーザが
目的地を設定すると最適な経路を探索する経路探索機能
を備えている。最適な経路とは探索条件により異なり、
例えば探索条件として距離優先が設定された場合は走行
距離が最も短い経路を探索し、探索条件として時間優先
が設定された場合は走行時間が最も短い経路を探索す
る。そして、ナビゲーション装置は、探索された経路を
誘導経路とし、車両が誘導経路に沿って移動するよう
に、ディスプレイ装置に適宜案内情報を表示する。な
お、通常、ナビゲーション装置では最終目的地以外に１
又は複数の目的地を設定することも可能である。このよ
うに複数の目的地が設定されると、ナビゲーション装置
は、各目的地を通って最終目的地に至る経路を探索す
る。この場合、最終目的地以外の目的地は経由地といわ
れる。

【０００４】ところで、車載用ナビゲーション装置で
は、目的地を設定するのに種々の方法がある。例えば、
ディスプレイ装置に表示された地図上の所望の位置にカ
ーソルを移動し、カーソル位置の地点を目的地として設
定することができる。

【０００５】また、多数の施設の位置データとジャンル
（遊園地、駅、公園等）、住所及び電話番号等を含むデ
ータベース（以下、「施設データベース」という）を使
用し、所望の条件で目的地の候補となる施設を検索し
て、検索された施設の名称のリストをディスプレイ装置
に表示するものもある。従来の車載用ナビゲーション装
置では、通常、ユーザが目的地候補のリストから所望の
施設を選択して目的地に設定すると、地図データ記憶手
段から縮尺比が最も大きい地図データを読み出して目的
地の周囲の地図をディスプレイ装置に表示し、目的地を
確認できるようになっている。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
ナビゲーション装置では、目的地を設定する前には目的
地の周囲の状態（交差点の形状や目的となる建物等）を
確認することができないので、使い勝手がよいとはいえ
ない。仮に、目的地を設定する前に目的地候補の周囲の
地図が表示されたとしても、地図では余分な情報が多く
含まれており、却ってわかりにくくなってしまうことが
ある。

【０００７】以上から本発明の目的は、目的地を探索す
る際に候補となる地点の周囲の簡略化された地図を表示
し、目的地候補の周囲の状態を視覚的に把握できるよう
にして目的地の設定を容易にする経路探索システムの目
的地候補表示方法を提供することである。

【０００８】

【課題を解決するための手段】上記した課題は、地図デ
ータを使用して目的地までの経路を探索する経路探索シ
ステムの目的地候補表示方法において、複数の目的地候
補から前記目的地を設定する際に、前記複数の目的地候
補の少なくとも１つを注目目的地候補とし、該注目目的
地候補の周囲の道路状態を簡略化して示す簡易地図をデ
ィスプレイ装置に表示することを特徴とする経路探索シ
ステムの目的地候補表示方法により解決する。

【０００９】また、上記した課題は、地図データ使用し
て目的地までの経路を探索する経路探索システムの目的
地候補表示方法において、施設データベースを使用し、
設定された検索条件で前記施設データベースから目的地
候補を検索し、検索された目的地候補をリストにしてデ
ィスプレイ装置に表示するとともに、前記リストに表示
された目的地候補の少なくとも１つを注目目的地候補と
し、該注目目的地候補の周囲の道路状態を簡略化して示
す簡易地図を前記ディスプレイ装置に表示することを特
徴とする経路探索システムの目的地候補表示方法により
解決する。

【００１０】以下、本発明の作用について説明する。

【００１１】車載用ナビゲーション装置では、例えば車
両が交差点に近づいたときに、画面上に簡略化された地
図を表示して進路を示すものがある。この簡略化した地
図はコマ図といわれる。コマ図では、余分な情報が含ま
れていないため、道路状態（交差点の形状や目印となる
施設等）を一目で把握することができて便利である。

【００１２】本発明においては、目的地を設定するとき
に、目的地候補の少なくとも１つを注目目的地候補と
し、該注目目的地候補の周囲の道路状態（交差点の形状
等）を簡略化して示す簡易地図（コマ図）をディスプレ
イ装置に表示する。これにより、ユーザは注目目的地候
補の周辺の状態を容易に把握することができて、目的地
の設定が容易になる。なお、他の目的地候補の周囲の状
態を知りたいときは、その目的地候補を注目目的地候補
に設定して、該注目目的地候補の周囲の簡易図形を表示
するようにすればよい。

【００１３】前記簡易地図は、視認性を確保するため
に、道路を直線で近似し、目印となる施設を示すランド
マークと、道路の向かう先を示す表示を有するものであ
ることが好ましい。一般的に、車載用ナビゲーション装
置に使用される地図データ記録装置（ＣＤ−ＲＯＭ又は
ＤＶＤ−ＲＯＭ）では、地図データに、目印となる施設
を表示するためのランドマーク情報が含まれている。こ
れらのランドマーク情報を用いて、前記の簡易地図を作
成することができる。

【００１４】また、前記注目目的地候補の周囲の状態を
より把握しやすくするために、前記簡易地図とともに、
地図データから描画した地図画像を表示することが好ま
しい。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て、添付の図面を参照して説明する。

【００１６】図１は本発明の実施の形態の経路探索シス
テムの目的地候補表示方法を実現する車載用ナビゲーシ
ョン装置の構成を示すブロック図である。

【００１７】１は地図データを記録したＣＤ−ＲＯＭ又
はＤＶＤ−ＲＯＭ（以下、単に「ＣＤ−ＲＯＭ」とい
う）である。ＣＤ−ＲＯＭ１に記録されている地図デー
タは、1/12500 、1/25000 、1/50000 及び1/100000等の
縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に
区切られており、道路は経度及び緯度で表現された頂点
（ノード）の座標集合として記録されている。また、道
路は２以上のノードの連結により表現され、２つのノー
ドを連結した部分はリンクといわれる。地図データの詳
細は後述する。また、ＣＤ−ＲＯＭ１には、多数の施設
の位置データ、ジャンル、住所及び電話番号等を含む施
設データベースが記録されている。

【００１８】２は後述するナビゲーション装置本体１０
を操作するための各種操作ボタンが設けられた操作部で
ある。操作部２には、目的地を設定するための「決定」
ボタンや、カーソルを移動させるためのジョイスティッ
ク等が設けられている。４はＧＰＳ衛星から送られてく
るＧＰＳ信号を受信して車両の現在位置の経度及び緯度
を検出するＧＰＳ受信機である。

【００１９】５は自立航法センサであり、この自立航法
センサ５は、車両回転角度を検出するジャイロ等の角度
センサ５ａと、一定の走行距離毎にパルスを発生する走
行距離センサ５ｂとにより構成されている。７は液晶デ
ィスプレイ装置であり、ナビゲーション装置本体１０
は、このディスプレイ装置７に車両の現在位置の周囲の
地図を表示したり、出発地から目的地までの誘導経路や
車両位置マーク及びその他の案内情報を表示する。

【００２０】ナビゲーション装置本体１０は以下のもの
から構成されている。１１はＣＤ−ＲＯＭ１から読み出
された地図データを一時的に記憶するバッファメモリで
ある。１２は操作部２と接続されるインターフェース、
１４はＧＰＳ受信機４と接続されるインターフェース、
１５は自立航法センサ５に接続されるインターフェース
である。１６はマイクロコンピュータにより構成された
制御部であり、この制御部１６は、インターフェース１
４，１５を介して入力される情報を基に車両の現在位置
を検出したり、ＣＤ−ＲＯＭ１から所定の領域の地図デ
ータをバッファメモリ１１に読み出したり、バッファメ
モリ１１に読み出された地図データを用いて出発地から
目的地までの経路を探索する。

【００２１】１７はバッファメモリ１１に読み出された
地図データを用いて地図画像を生成する地図描画部であ
る。１８はバッファメモリ１１に読み出された地図デー
タを用いてコマ図（簡易地図）を生成するコマ図生成部
である。

【００２２】２１は制御部１６で探索した誘導経路を記
憶する誘導経路記憶部、２０は誘導経路を描画する誘導
経路描画部である。誘導経路記憶部２１には、制御部１
６によって探索された誘導経路の全ノードが出発地から
目的地まで記録される。誘導経路描画部２０は、地図を
表示する際に、誘導経路記憶部２１から誘導経路情報
（ノード列）を読み出して、誘導経路を他の道路とは異
なる色及び線幅で描画する。

【００２３】１９は制御部１６からの信号に応じて各種
メニュー画面（操作画面）や車両位置マーク及びカーソ
ル等の各種マークを生成する操作画面・マーク発生部で
ある。２２は画像合成部であり、地図描画部１７で描画
された地図画像に、コマ図作成部１８で作成したコマ
図、操作画面・マーク発生部１８で生成した各種マーク
や操作画面、及び経路描画部１９で描画した誘導経路な
どを重ね合わせてディスプレイ装置７に表示させる。

【００２４】このように構成されたナビゲーション装置
において、制御部１６は、ＧＰＳ受信機４で受信したＧ
ＰＳ信号と、自立航法センサ５から入力した信号とから
車両の現在位置を検出する。そして、ＣＤ−ＲＯＭ１か
ら車両周囲の地図データを読み出してバッファメモリ１
１に格納する。地図描画部１７は、バッファメモリ１１
に読み出された地図データに基づいて地図画像を生成
し、ディスプレイ装置７に車両周囲の地図画像を表示す
る。

【００２５】また、制御部１６は、車両の移動に伴って
ＧＰＳ受信機４及び自立航法センサ５から入力した信号
により自車位置を検出し、その結果に応じて、ディスプ
レイ装置７に表示された地図画像に車両位置マークを重
ね合わせて表示し、車両の移動に伴って車両位置マーク
を移動させたり、地図画像をスクロール表示する。

【００２６】更に、ユーザが操作部２を操作して目的地
を設定すると、制御部１６は車両の現在位置を出発地と
し、出発地から目的地までの最適な経路をＣＤ−ＲＯＭ
１の地図データを使用して探索する。そして、探索され
た経路の情報（ノード列）を誘導経路記憶部２１に記憶
し、地図画像と誘導経路とを重ね合わせてディスプレイ
装置７に表示する。そして、車両の走行に伴って適宜案
内情報を出力し、車両が目的地まで誘導経路に沿って走
行するように案内する。

【００２７】図２はＣＤ−ＲＯＭ１に記録された地図デ
ータのデータ構造を示す模式図である。この図２に示す
ように、地図データは、道路の描画や誘導経路の探索等
に使用する道路レイヤ３１と、建物、公園及び河川等の
形状を表示するための背景レイヤ３２と、市町村名など
の行政区画名、道路名、交差点名及び建物名等の文字や
記号を表示するための文字・記号レイヤ３３と、目印と
なる施設（ガソリンスタンド、銀行及びコンビニエンス
ストア等）の位置とその施設を地図上に示すためのマー
クとを集めたランドマーク情報３４とにより構成されて
いる。

【００２８】図３は地図データのうちの道路レイヤ３１
の構成を示す模式図である。道路リストＲＤＬＴは道路
別に、道路の種別（国道、都道府県道、市町村道等）、
道路を構成する全ノード数、道路を構成するノードのノ
ードテーブルＮＤＴＢ上での位置と、次のノードまでの
幅員等の情報より構成されている。また、特定のノード
には、道路が向かう先（方面）を示す情報（以下、「方
面情報」という）が付加されている。

【００２９】交差点構成ノードリストＣＲＬＴは地図上
の各交差点毎に、該交差点に連結するリンク他端ノード
（交差点構成ノードという）のノードテーブルＮＤＴＢ
上での位置の集合である。ノードテーブルＮＤＴＢは地
図上の全ノードのリストであり、ノード毎に位置情報
（経度及び緯度）、該ノードが交差点であるか否かを示
す交差点識別フラグ、交差点であれば（交差点フラグが
“１”であれば）道路リストＣＲＬＴ上での位置（Ｑi
）を指し、交差点でなければ（交差点フラグが“０”
であれば）道路リストＲＤＬＴ上での当該ノードが属す
る道路の位置を指すポインタ（Ｐn ）等で構成されてい
る。

【００３０】図４は本実施の形態の経路探索システムの
目的地候補表示方法を示すフローチャートである。

【００３１】まず、ステップＳ１１において、ユーザは
目的地とする施設を検索する際の検索条件を設定する。
検索条件は、例えば電話番号、施設のジャンル及び住所
などを指定することができる。ここでは、ユーザが施設
のジャンルと地域とにより目的地を検索するように指定
し、検索する施設のジャンルとして「公園」、地域とし
て「関東地方」を設定したとする。

【００３２】検索条件が設定されると、ステップＳ１２
に移行し、ナビゲーション装置の制御部１６はＣＤ−Ｒ
ＯＭ１に記録されている施設データベースを使用し、検
索条件に合致する施設（目的地候補）を抽出する。そし
て、ステップＳ１３に移行し、検索結果をリストにし
て、操作画面・マーク発生部１９を介してディスプレイ
装置７に表示する。複数の施設が検索された場合、例え
ば車両の現在位置から近い順にソートしてリスト表示
し、多数の施設が検索されて１画面に表示できないとき
は表示切替え（ページ切換え）又は画面をスクロールす
ることにより全ての検索された施設を表示できるように
する。このとき、カーソル（例えば、施設名を囲む太枠
など）はリストの最初の施設名の位置に配置する。この
カーソルは、操作部２のジョイスティックを操作するこ
とにより移動する。

【００３３】次に、ステップＳ１４に移行し、制御部１
６は、カーソル位置の施設（注目目的地候補）の周囲の
地図データをバッファメモリ１１から読み出す。地図描
画部１７はバッファメモリ１１に読み出された地図デー
タから地図画像を作成する。また、コマ図作成部１８
は、バッファメモリ１１に読み出された地図データを用
いてコマ図を作成する。コマ図の作成方法については後
述する。

【００３４】画像合成部２２は、地図描画部１７で作成
された地図画像と、コマ図作成部１８で作成されたコマ
図と、操作画面・マーク発生部１９から出力される検索
結果のリストとを重ね合わせて、図５に示すように、デ
ィスプレイ装置７に表示する。図５中、４１は目的地候
補のリスト、４２はコマ図、４３は地図画像である。ま
た、地図画像４３中の旗印は、リスト４１のカーソル位
置の施設の地図上の位置を示す。

【００３５】次に、ステップＳ１５に移行し、制御部１
６はユーザにより操作される操作部２からの信号を監視
して、カーソル位置の施設が目的地に設定されたか否か
を判定する。否の場合（ＮＯの場合）はステップＳ１６
に移行して、カーソルが移動したか否かを判定する。

【００３６】ステップＳ１６において、否（ＮＯの場
合）の場合はステップＳ１５に戻る。一方、ステップＳ
１６において、カーソルが次の目的地候補に移動した場
合（ＹＥＳの場合）はステップＳ１４に戻り、次の目的
地候補（注目目的地候補）の周囲の地図データをＣＤ−
ＲＯＭ１からバッファメモリ１１に読み出して、その目
的地候補の付近の地図及びコマ図をディスプレイ装置７
に表示する。

【００３７】ステップＳ１５において、カーソル位置の
施設が目的地に決定されると、すなわち操作部２の「決
定」ボタンが押されると、ステップＳ１７に移行して、
制御部１６は車両の現在位置を出発地とし、目的地に設
定された施設までの誘導経路を探索する。その後、制御
部１６は誘導経路を誘導経路記憶部２１に記憶し、車両
が誘導経路に沿って目的地まで移動するように、適宜案
内情報をディスプレイ装置７に出力する。

【００３８】本実施の形態では、上述したように、目的
地を決める際に目的地候補のコマ図を表示するので、ユ
ーザは目的地候補の周囲の状態（交差点の形状及び目印
となる施設等）を容易に把握することができ、使い勝手
が著しく向上する。

【００３９】図６は地図データからコマ図を作成する方
法を示すフローチャートである。

【００４０】まず、ステップＳ２１において、制御部１
６はカーソル位置の目的地候補（注目目的地候補）の周
囲の地図データをＣＤ−ＲＯＭ１からバッファメモリ１
１に読み出す。その後、ステップＳ２２に移行し、コマ
図に表示する道路を地図データから抽出してコマ図作成
部１８に伝達する。例えば、制御部１６は、コマ図に表
示する道路として国道及び都道府県道のデータのみを抽
出し、これらの道路のデータをコマ図作成部１８に伝達
する。また、制御部１６はこれらの道路のリンクをたど
って、方面情報が付加されたノードがあれば、その方面
情報をコマ図作成部１８に伝達する。

【００４１】次に、ステップＳ２３に移行し、制御部１
６は地図データのうちのランドマーク情報から主要なラ
ンドマークを抽出してコマ図作成部１８に伝達する。例
えば、主要なランドマークとして、交差点近傍に存在す
るランドマーク、３Ｄ（立体）表示用データを有するラ
ンドマークなどを抽出するようにしておく。また、コマ
図に表示するランドマークを予め決めておき、これらの
ランドマークのデータにフラグを付加してもよい。この
場合、フラグが付加されたランドマークを抽出してコマ
図作成部１８に伝達する。

【００４２】次に、ステップＳ２４に移行し、道路の直
線化処理を行って、コマ図を作成する。すなわち、コマ
図作成部１８は、道路を示すノード列を最小自乗法等の
方法により直線近似する。また、道路と他の道路との交
差する角度を一定の角度（例えば、９０°、３０°、４
５°又は６０°）とする。これにより、道路及び交差点
の形状を簡略化して示す道路略図が形成される。この道
路略図にランドマークと方面情報を重ね合わせることに
よりコマ図が完成する。

【００４３】次いで、ステップＳ２５に移行し、コマ図
作成部１８から作成されたコマ図が出力され、前述した
ように、画像合成部２２を介してディスプレイ装置７に
コマ図が表示される。

【００４４】本実施の形態では、上述の如く、ＣＤ−Ｒ
ＯＭ１に記録されている地図データを用いてコマ図を作
成するので、任意の地点のコマ図を作成してディスプレ
イ装置７に表示することができる。

【００４５】図７〜図９はコマ図の他の例を示す図であ
る。この図７〜図９に示すように、タウンページ検索
（図７参照）又は一般物件検索（図８参照）のときは指
定された施設名をコマ図に表示し、住所物件検索（図９
参照）したときは、入力された住所をコマ図に表示する
ようにしてもよい。

【００４６】なお、上記の例ではＣＤ−ＲＯＭ１に記憶
されている地図データからコマ図を作成する場合につい
て説明したが、予め主要な施設のコマ図をＣＤ−ＲＯＭ
１に記憶しておき、これらのコマ図から目的地候補が含
まれるコマ図を検索して表示するようにしてもよい。こ
の場合、地図データからコマ図を作成する必要がなくな
り、処理が軽減される。

【００４７】また、上述の実施の形態では本発明を車載
用ナビゲーション装置に適用した場合について説明した
が、本発明はこれに限定するものではなく、汎用コンピ
ュータを用いた経路探索システム等に適用することも可
能である。

【００４８】

【発明の効果】以上説明したように、本発明によれば、
複数の目的地候補から目的地を設定する際に、前記複数
の目的地候補の少なくとも１つを注目目的地候補とし、
該注目目的地候補の周囲の道路形状を簡略化して示す簡
易地図をディスプレイ装置に表示するので、目的地を設
定する前に目的地候補の状態（交差点の形状等）を確認
することができる。これにより、目的地設定の際の使い
勝手が著しく向上するという効果を奏する。

【図面の簡単な説明】

【図１】図１は本発明の実施の形態の経路探索システム
の目的地候補表示方法を実現する車載用ナビゲーション
装置の構成を示すブロック図である。

【図２】図２はＣＤ−ＲＯＭに記録された地図データの
データ構造を示す模式図である。

【図３】図３は地図データのうちの道路レイヤの構成を
示す模式図である。

【図４】図４は本発明の実施の形態の経路探索システム
の目的地候補表示方法を示すフローチャートである。

【図５】図５は目的地候補検索後のディスプレイ装置に
表示された画面の例を示す図である。

【図６】図６は地図データからコマ図を作成する方法を
示すフローチャートである。

【図７】図７はコマ図の例（その１）を示す図である。

【図８】図８はコマ図の例（その２）を示す図である。

【図９】図９はコマ図の例（その３）を示す図である。

【符号の説明】

１ ＣＤ−ＲＯＭ、 ２ 操作部、 ４ ＧＰＳ受信機、 ５ 自立航法センサ、 ７ ディスプレイ装置、 １０ ナビゲーション装置、 １１ バッファメモリ、 １６ 制御部、 １７ 地図描画部、 １８ コマ図作成部、 １９ 操作画面・マーク発生部、 ２０ 誘導経路描画部、 ２１ 誘導経路記憶部、 ２２ 画像合成部、 ４１ 目的地候補のリスト、 ４２ コマ図、 ４３ 地図画像。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB06 HB15 HC26 HC27 HC30 HD16 2F029 AA02 AB01 AB07 AB09 AB13 AC02 AC04 AC08 AC14 AC19 5H180 AA01 BB13 FF04 FF05 FF22 FF23 FF27 FF38 9A001 JJ77

Claims (5)

【特許請求の範囲】
1. 【請求項１】 地図データを使用して目的地までの経路
   を探索する経路探索システムの目的地候補表示方法にお
   いて、 複数の目的地候補から前記目的地を設定する際に、前記
   複数の目的地候補の少なくとも１つを注目目的地候補と
   し、該注目目的地候補の周囲の道路状態を簡略化して示
   す簡易地図をディスプレイ装置に表示することを特徴と
   する経路探索システムの目的地候補表示方法。
2. 【請求項２】 地図データ使用して目的地までの経路を
   探索する経路探索システムの目的地候補表示方法におい
   て、 施設データベースを使用し、設定された検索条件で前記
   施設データベースから目的地候補を検索し、 検索された目的地候補をリストにしてディスプレイ装置
   に表示するとともに、前記リストに表示された目的地候
   補の少なくとも１つを注目目的地候補とし、該注目目的
   地候補の周囲の道路状態を簡略化して示す簡易地図を前
   記ディスプレイ装置に表示することを特徴とする経路探
   索システムの目的地候補表示方法。
3. 【請求項３】 前記簡易地図は、道路を直線で近似し、
   目印となる施設を示すランドマークと、道路の向かう先
   を示す表示とを有することを特徴とする請求項１又は請
   求項２に記載の経路探索システムの目的地候補表示方
   法。
4. 【請求項４】 前記簡易地図は、前記地図データを用い
   て作成することを特徴とする請求項１又は請求項２に記
   載の経路探索システムの目的地候補表示方法。
5. 【請求項５】 前記簡易地図とともに、前記地図データ
   を用いて描画した地図を前記ディスプレイ装置に表示す
   ることを特徴とする請求項１又は請求項２に記載の経路
   探索システムの目的地候補表示方法。