JP2001108456A - 経路探索装置、記憶媒体および経路探索方法 - Google Patents

Abstract

(57)【要約】 【課題】 最短距離となる経路を探索する際、適切な中
継地点の設定を容易に行うことのできる、経路探索装
置、記憶媒体および探索方法を提供すること。 【解決手段】 あらかじめ用意された地図データに基づ
いて、任意の始点と終点とを結ぶ経路を探索し、その探
索結果を表示装置上に表示する経路探索装置であって、
任意の地点から探索すべき経路の始点位置および終点位
置をそれぞれ仮想的な直線で結ぶことによって得られる
仮想直線を地図データ上に重ねて表示する。また、任意
の地点から探索すべき経路の始点位置および終点位置ま
での距離に対応する長さの仮想直線と形成される三角形
を表示することにより、任意の地点から始点および終点
までの方向と距離、始点から終点までの方向と距離を示
すための案内表示を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、車載用ナビゲーシ
ョン装置の経路探索装置、経路探索処理記憶媒体および
経路探索方法に関する。

【０００２】

【従来の技術】近年、我が国においては、自動車社会を
反映して、例えば、カーオーディオ、カーテレビといっ
た自動車内に設置可能な、いわゆる車載用の音響装置や
映像装置などが数多く提供されている。さらに近時にお
いては、目的地までの最適な走路を見つけたり、運転時
におけるストレス軽減を図るために、ナビゲーション装
置と呼ばれる、運転をより快適なものとするための装置
が種々提案され、また、市場において多数普及してい
る。

【０００３】ナビゲーション装置は、現在地点から目的
地点までの経路（以下、ルート）を探索する経路探索
（以下、ルート探索）機能を有しており、探索したルー
トを地図データ上に表示することで、運転者に対して推
奨ルートを報知するものが一般的である。ところで、地
図データを表示するための表示装置は、表示装置自体の
表示領域に限りがある。このため、地図の縮尺率を変更
したズーム表示や、そのままの縮尺で上下左右方向に移
動させるスクロール表示などを行うことにより、表示内
容を見やすくするための工夫をしている。

【０００４】ナビゲーション装置の開発においては、よ
り良いものを要望するユーザのニーズに応えるべく、ユ
ーザにとって便利な機能を追加することで高機能化を図
ったり、また、ユーザがより利用しやすいように操作性
を向上させることが望まれている。特に、ルート探索を
行う際の入力支援に関しては、ユーザインターフェース
の観点からも、ユーザの負担を少しでも低減させること
が要求されている。

【０００５】従来、この種の車載用ナビゲーション装置
は、装置の提供者ごとに独自のアルゴリズムによる最適
なルートを探索するルート探索機能を備えている。ルー
ト探索は、通常、現在地点またはユーザが設定したスタ
ート地点（始点）から、同じくユーザが設定したゴール
地点（終点）までの間における推奨ルートを、あらかじ
め設定された条件に基づいて、計算により求めるもので
ある。

【０００６】具体的には、まず、行き先の設定を行い、
目的地を探す。ここで、時間を優先するのか、距離を優
先するのか、また、一般道を優先するのか、高速道路を
優先するのかといった、諸条件を設定する。さらに、最
終的な目的地の前に立ち寄りたいと思う立ち寄り経由地
点（以下、中継地点）がある場合には、中継地点の設定
も行う。

【０００７】次に、行き先を決定し、実際にルート探索
を開始する。ナビゲーション装置によって推奨ルートが
求められると、ルート探索が終了し、地図データ上に推
奨ルートが表示される。ユーザは、表示されたルートを
確認し、必要に応じてより詳細なルート表示を行う。現
在位置は、ＧＰＳ（Global Positioning System ）によ
る衛星からの位置情報信号に基づいて算出され、さら
に、ジャイロセンサや車速センサなどから得られる信号
によって補正されたものが、地図データ上に表示され
る。

【０００８】すなわち、求められた現在位置は、地図デ
ータ上に表示され、現在位置が徐々に移動することで、
スタート地点からゴール地点に至るまでのルートを追従
するようになっている。なお、自車が推奨ルートから外
れてしまった場合には、オートリルートという機能が働
き、新たな推奨ルートを求めて表示したり、あるいは、
推奨ルートに戻るルートを表示する。

【０００９】車載用ナビゲーション装置では、通常、地
図データ上に推奨ルートおよび自車の現在位置を重ね合
わせて表示させるため、自車の現在位置の移動、あるい
は、仮想的な現在位置の移動に伴って、地図データをス
クロールさせることにより、行き先方向のルート情報を
表示するようになっている。その際、表示される地図の
縮尺率が小さく、情報が詳細である場合には、詳細な地
図データを得ることができる反面、ルート全体における
位置関係など、大局的な情報を得ることができない。一
方、表示される地図の縮尺率が大きく、情報が広域であ
る場合には、大局的な情報は得ることができるが、現在
位置周辺の詳細な情報などを得ることができない。

【００１０】そこで、近時における車載用ナビゲーショ
ン装置では、表示画面部分をワイド化および大画面化す
るとともに、表示領域を分割して各表示領域ごとに縮尺
率の異なる地図データを表示するようになったものもあ
る。例えば、表示画面を左右に２分割するものでは、左
側表示領域に詳細な地図データを表示し、一方、右側表
示領域に推奨ルート全体を含む地図データ、あるいは、
左側表示領域に表示されている地図データよりも数段階
縮尺率を上げた地図データを表示するように構成された
ものもある。

【００１１】このように、縮尺率の異なる複数の表示領
域を、１つの表示装置上で同時に表示することにより、
詳細地図データによって自車の現在位置および周辺道路
の様子を詳細に把握することができ、また、広域地図デ
ータによって推奨ルート上における自車の位置を把握し
やすくしている。

【００１２】通常、ルート探索では、ＣＤ−ＲＯＭ（Co
mpact Disk - Read Only Memory ）、または、ＤＶＤ−
ＲＯＭ（Digital Versatile Disk - Read Only Memory
）といった大容量の記憶媒体に格納された地図データ
に基づいてルート探索を行う。地図データには、大別し
て、交差点などのノードを示すノードデータと、各ノー
ド間の接続関係を示すリンクデータとが含まれている。

【００１３】すなわち、ルート探索の際には、ノードデ
ータおよびリンクデータに基づいて、スタート地点から
ゴール地点までのルートを探索し、推奨ルートを決定す
る。実際のルート探索では、対象となるルート探索範囲
を、スタート地点およびゴール地点を結ぶ直線の周囲に
限定することで、ルート探索処理時間を短縮している。

【００１４】さらには、スタート地点およびゴール地点
を結ぶ道路の選択に関しても、通常は、高速道路や国道
といった主要道路、および、道幅が５．５メートル以上
の広い道だけに限定することで、ルート探索処理時間を
短縮している。そして、スタート地点およびゴール地点
周辺では、５．５メートル未満の細街路まで探索を行う
ことで、ルート探索の精度を向上させている。

【００１５】

【発明が解決しようとする課題】ところで、従来の車載
用ナビゲーション装置には、ルート探索の際に、前述し
たように、スタート地点からゴール地点までの間に立ち
寄りたい中継地点をいくつか設定できるようになったも
のがある。中継地点を設定する場合、ゴール地点に行く
前に所用で立ち寄りたい地点を中継地点とするのが一般
的である。しかし、中には、ルート探索を行った結果、
得られる推奨ルートに対し、ユーザ側で補正（例えば、
より短い距離を求めるための補正）をかけるために中継
地点を設定することがある。

【００１６】図１２は、推奨ルートに対して補正をかけ
る目的で中継地点を設定する場合の一例を説明するため
の図である。なお、本例での車載用ナビゲーション装置
では、スタート地点Ｐｓとゴール地点Ｐｇとの間に、任
意の中継地点Ｐ１を設定することが可能であるものとす
る。

【００１７】まず、車載用ナビゲーション装置におい
て、スタート地点Ｐｓおよびゴール地点Ｐｇを設定して
ルート探索を行った結果、図１２中、実線イで示すよう
な推奨ルートが求められたとする。この場合、選択した
道路の関係上、図１２中、破線ロで示すようなスタート
地点Ｐｓとゴール地点Ｐｇとを直線で結んだ最短距離の
ルートからは随分と離れたルートが推奨ルートとして求
められている。

【００１８】このような場合、図１２中、距離の離れた
実線イと破線ロとの間に中継地点Ｐ１を設定し、再度ル
ート探索を行うと、一点鎖線ハに示すような、新たな推
奨ルートが求められる。最初に求められた推奨ルート
（実線イを参照）と比較して、新たに求められた推奨ル
ート（一点鎖線ハを参照）は、最短距離（破線ロを参
照）により近いルートとなっている。

【００１９】しかしながら、このような中継地点の設定
には、以下に述べるような問題点があった。すなわち、
あらかじめ求められた推奨ルートよりも最短距離となる
推奨ルートを探索させるためには、中継地点を、スター
ト地点Ｐｓとゴール地点Ｐｇとを結ぶ直線上、あるい
は、この直線の近くに位置する道路に設定する必要があ
る。

【００２０】ところが、正確に中継地点を設定するため
に地図データの縮尺率を下げていくと、スタート地点Ｐ
ｓおよびゴール地点Ｐｇが表示領域外に追いやられてし
まい、どのあたりに中継地点を設定すればよいかがさっ
ぱりわからなくなってしまう。これは、画面分割によっ
て、一方表示領域に詳細な地図データを表示するととも
に、他方表示領域に推奨ルート全体を含む地図データを
表示した場合でも、目安となるものがないため、根本的
な解決を図ることができない。

【００２１】そこで本発明は、最短距離となるルートを
探索する際、適切な中継地点の設定を容易に行うことの
できる、経路探索装置、記憶媒体および経路探索方法を
提供することを目的とする。

【００２２】

【課題を解決するための手段】上記目的を達成するた
め、以下の発明を提供する。本発明の第一の態様は、予
め用意された地図データに基づいて、任意の始点と終点
とを結ぶ経路を探索し、その探索結果を表示する表示装
置を備えた経路探索装置であって、任意の地点から探索
すべき経路の始点位置および終点位置をそれぞれ指し示
す仮想直線を前記地図データ上に重ねて表示する仮想直
線表示手段を備えることを特徴とする経路探索装置であ
る。

【００２３】本発明の第二の態様は、前記仮想直線表示
手段が、探索すべき経路の始点位置および終点位置を示
す各座標データに基づいて、任意の地点から当該始点位
置および終点位置までを結ぶ仮想直線の方向と距離を算
出する仮想直線算出手段と、前記仮想直線算出手段によ
って算出された仮想直線を、前記表示装置に所定の縮尺
率で表示される地図データ上に描画する仮想直線描画手
段とを備えることを特徴とする請求項１記載の経路探索
装置である。

【００２４】本発明の第三の態様は、前記表示装置に更
に地図データ上の任意の領域を所定の縮尺率で表示する
任意領域表示手段と、前記任意領域表示手段によって表
示される地図データ中の任意の地点を選択する地点選択
手段と、を備えることを特徴とする請求項１または２の
いずれか一項に記載の経路探索装置である。

【００２５】本発明の第四の態様は、前記仮想直線は、
任意の地点から探索すべき経路の始点位置および終点位
置までの各距離に対応する長さに設定されることを特徴
とする請求項１〜３のいずれか一項に記載の経路探索装
置である。

【００２６】本発明の第五の態様は、前記任意の地点か
ら探索すべき経路の始点位置および終点位置までの方向
と距離、および始点位置から終点位置までの方向と距離
とを案内表示する、任意の地点から探索すべき経路の始
点位置および終点位置を指し示す方向に引かれた２本の
仮想直線の先端をそれぞれ結んで形成される三角形を表
示する位置案内表示手段を備えることを特徴とする請求
項４記載の経路探索装置である。

【００２７】本発明の第六の態様は、予め用意された地
図データに基づいて、任意の始点と終点とを結ぶ経路を
探索する経路探索処理と、経路探索処理による処理結
果、探索された経路を地図データに重ねて表示する探索
結果表示処理と、探索すべき経路の始点位置および終点
位置を示す各座標データに基づいて、任意の地点から当
該始点位置および終点位置までを結ぶ仮想直線の方向と
距離を算出する仮想直線算出処理と、仮想直線算出処理
によって算出された仮想直線を、表示装置に所定の縮尺
率で表示される地図データ上に描画する仮想直線描画処
理とをコンピュータに実行させるためのプログラムを記
録した記録媒体である。

【００２８】本発明の第七の態様は、予め用意された地
図データに基づいて、任意の始点と終点とを設定する初
期設定手順と、初期設定手順により設定された始点およ
び終点を結ぶ経路を算出する経路算出手順と、前記経路
算出手順により探索された経路を地図データ上に重ねて
表示する探索結果表示手順と、任意の地点から初期設定
手順により設定された始点および終点方向を指し示す仮
想直線を、所定の縮尺率で表示される地図データ上に描
画する仮想直線描画手順とを含む経路探索方法である。

【００２９】

【発明の実施の形態】以下、図面を参照しつつ、本発明
の一実施の形態を詳細に説明する。図１は、本発明の経
路探索装置の一例として車載用ナビゲーション装置を構
成する各コンポーネントの形状を示す概観図であり、図
２は、図１に示すナビゲーション装置の機能構成を示す
ブロック図である。本発明の経路探索装置となるナビゲ
ーション装置１は、大別して、ナビゲーション装置本体
２と、表示装置３と、アンテナ群４と、センサ群５と、
リモートコントローラ６と、プログラムデータ格納媒体
（記憶媒体）７とを備えることにより構成されている。

【００３０】ナビゲーション装置本体２は、経路探索処
理を行うための中枢部分であり、アンテナ群４およびセ
ンサ群５から得られる情報に基づいて表示装置３上に所
望の情報を出力するものである。このためナビゲーショ
ン装置本体２は、タイマ１０と、メインＣＰＵ１１と、
サブＣＰＵ１２と、ＲＯＭ１３と、ＲＡＭ１４と、イン
ターフェース回路１５と、音声信号処理回路１６と、マ
イク１７と、スピーカ１８と、グラフィックコントロー
ラ１９と、ＶＲＡＭ２０と、ＧＰＳ信号処理回路２１
と、ＦＭ多重チューナ制御回路２２と、ビーコン信号処
理回路２３と、ＩＲ通信制御回路２４と、ＩＲ受信部２
５と、ＤＶＤ−ＲＯＭ駆動回路２６とを備えている。

【００３１】タイマ１０は、内蔵電池によってバッテリ
バックアップされたカレンダタイマであり、システムが
日付および時間情報を参照するためのものである。メイ
ンＣＰＵ１１は、主たる演算処理を実行するためのもの
である。サブＣＰＵ１２は、メインＣＰＵ１１における
演算処理の負荷を低減するためのサブプロセッサであ
り、センサ群５から入力される信号の処理、ＧＰＳによ
る測位計算処理、Ｄ−ＧＰＳ（Differential Global Po
sitioning System）による測位補正処理、ＶＩＣＳ（Ve
hicle Information and Communication System）信号処
理、音声認識処理などを行う。

【００３２】ＲＯＭ１３は、ルート探索処理、ルート案
内に必要な表示制御処理、音声案内に必要な音声出力処
理などを行うためのプログラムや、ルート情報などの表
示に用いる目印アイコンデータや文字フォントデータを
格納した半導体メモリである。ＲＡＭ１４は、ルート探
索処理によって探索されたルート案内情報や、地図表示
に必要な情報を格納したり、演算処理中の作業用情報を
一時的に保存する半導体メモリである。インターフェー
ス回路１５は、センサ群５からの入力信号をサブＣＰＵ
１２に転送するためのものである。

【００３３】音声信号処理回路１６は、マイク１７から
入力される音声信号をサブＣＰＵ１２に出力したり、サ
ブＣＰＵ１２からの制御コマンドに基づいて生成された
合成音声による音声案内を、スピーカ１８を介して出力
する。このため、音声信号処理回路１６内には、音声合
成用のサウンドジェネレータ、デジタル音声信号とアナ
ログ音声信号との相互変換を行うＤ／Ａ−Ａ／Ｄコンバ
ータ、アナログ音声信号を増幅するオーディオアンプを
有している。

【００３４】グラフィックコントローラ１９は、メイン
ＣＰＵ１１からの制御コマンドに基づいて、ＶＲＡＭ２
０に画像データを書き込み、また、ＶＲＡＭ２０に書き
込んだ画像データを表示装置３に転送するものである。
ＶＲＡＭ２０は、グラフィックコントローラ１９に接続
され、表示装置３での表示に用いる画像データを記憶す
るためのビデオバッファメモリである。

【００３５】ＧＰＳ信号処理回路２１は、アンテナ群４
から受信した衛星からのＧＰＳ電波（Ｌ１帯のＣ／Ａコ
ード）を受信し、復調および解読を行うものであり、解
読して得られた情報から、サブＣＰＵ１２と協働して現
在地の緯度および経度を算出する。なお、算出された緯
度および経度の情報は、メインＣＰＵ１１に転送され、
ルート探索処理のための情報として用いられる。

【００３６】ＦＭ多重チューナ制御回路２２は、Ｄ−Ｇ
ＰＳ放送局からＦＭ多重放送によって送信される補正信
号を受信し、復調してＧＰＳ電波の誤差を補正するため
の信号をサブＣＰＵ１２に転送するためのものである。
また、ＦＭ多重チューナ制御回路２２は、ＶＩＣＳ（道
路交通情報通信システム）情報の伝達の中で、広域エリ
アをカバーする「ＦＭ多重」によるＶＩＣＳ情報を受信
し、復調した交通情報をサブＣＰＵ１２に転送する。

【００３７】ビーコン信号処理回路２３は、ＶＩＣＳ情
報の伝達の中で、主要幹線道路に設置され、多量の情報
を提供する「光ビーコン」によるＶＩＣＳ情報と、主に
高速道路上の情報を提供する「電波ビーコン」によるＶ
ＩＣＳ情報とを受信し、それぞれ復調した交通情報をサ
ブＣＰＵ１２に転送するものである。なお、ＶＩＣＳ情
報には３つのレベルがあり、レベル１は１回に最大３０
文字のメッセージ情報を伝達する「文字表示」、レベル
２は簡易図形情報を伝達する「簡易図形表示」、レベル
３は地図画面に付加した交通情報を伝達する「地図表
示」を行う。

【００３８】ＩＲ通信制御回路２４は、ＩＲ受信部２５
を介して、リモートコントローラ６との間で赤外線（In
fra Red）通信を行うためのものであり、ＩＲ受信部２
５は、ＩＲ通信制御回路２４からの制御信号に基づい
て、リモートコントローラ６から送信される赤外線制御
信号を受信するためのものである。ＤＶＤ−ＲＯＭ駆動
回路２６は、プログラムデータ格納媒体７となるＤＶＤ
−ＲＯＭを駆動するとともに、プログラムデータ格納媒
体７に格納されたプログラムおよびデータを読み出し、
メインＣＰＵ１１およびサブＣＰＵ１２に転送する。

【００３９】表示装置３は、ナビゲーション装置本体２
から出力される、地図データおよび各種情報を含む画像
データを表示するものであり、ＬＣＤ駆動回路３１と、
ＬＣＤ本体３２と、ＴＶチューナ回路３３とを備えてい
る。ＬＣＤ駆動回路３１は、前述したグラフィックコン
トローラ１９から出力された画像データを、ＬＣＤ本体
３２に表示するためのものである。

【００４０】ＬＣＤ本体３２は、例えばＴＦＴ（Thin F
ilm Transistor）を用いたアクティブマトリクス型の液
晶表示装置であり、本実施例におけるＬＣＤ本体３２の
表示領域は、７インチサイズの横長ワイド画面となって
いる。ＴＶチューナ回路３３は、表示装置３を、カーテ
レビとしても利用できるように設けられたものであり、
ＶＨＦ帯およびＵＨＦ帯のＴＶ電波を受信し、その映像
信号をＬＣＤ駆動回路３１に出力する。

【００４１】アンテナ群４は、各種電波を受信するため
に設けられたものであり、ＴＶ電波を受信するためのＴ
Ｖアンテナ４１と、ＦＭ電波を受信するためのＦＭアン
テナ４２と、ＧＰＳ電波を受信するためのＧＰＳアンテ
ナ４３と、光ビーコンおよび電波ビーコンからの電波を
受信するためのビーコンアンテナ４４とを備えている。

【００４２】センサ群５は、トンネルやビルの谷間な
ど、ＧＰＳ電波の届かない場所でも測位するためのもの
であり、自動車の発進や停止、カーブでの遠心力を検出
することで、算出された現在地の緯度および経度を補正
するためのものである。車速センサ５１は、スピードメ
ータに利用されている車速パルスによって自車の前後方
向の動きを検出するためのセンサである。振動ジャイロ
センサ５２は、コーナや交差点で曲がった角度を検出す
るためセンサである。Ｇセンサ５３は、坂道などにおけ
る傾斜角度および加速度を検出するためのセンサであ
る。

【００４３】リモートコントローラ６は、ナビゲーショ
ン装置本体２に対して、地点設定や画面操作を離れた場
所から遠隔操作するためのものであり、例えば、メニュ
ー画面表示，地図縮尺変更，地点設定などの指示をキー
操作によって行うことができる。このため、リモートコ
ントローラ６には、ジョイステック，テンキースイッ
チ，カーソルキースイッチ，スライドコントローラなど
の入力部と、入力されたキー情報を送信する赤外線送信
部とを備えている。

【００４４】プログラムデータ格納媒体７は、ＤＶＤ−
ＲＯＭのような大容量の記憶媒体からなり、大別して、
各種プログラムおよび画像表示補助データと、地図デー
タとを格納している。ここで、地図データは、道路や地
名などを示す名称データ、道路の交差点を示すノードデ
ータ、各ノードデータ間を連結するリンクデータ、交通
規制データなどを含んでいる。また、写真，目的地点，
案内地点，詳細目的地，分岐点，表示案内，音声案内，
道路別車速など、ルート案内およびルート設計に必要な
すべてのデータを記録している。さらには、目的地情
報、有料道路の料金表などのデータも記録している。

【００４５】また、地図データは、一度に処理可能なデ
ータ領域単位ごとに区分けすることによって探索領域の
区画割りが行われており、例えば、各区画を示す区画番
号データと、各区画を特定するための緯度および経度デ
ータと、各区画ごとに割り当てられている複数の候補道
路データと、各候補道路への接続点を示す接続点データ
と、接続点データに対応する接続コストを示すコストデ
ータとを備えるように構成されている。

【００４６】ここで、道路候補データとは、高速道路や
国道や主要地方道などのように、長距離を走行する際に
使用が予想される特定の候補道路を示すデータであり、
フェリー航路などの他の路線を示すデータを含む路線デ
ータであっても構わない。接続点データは、ある探索区
画内のいずれかの地点から候補道路に入るときの入口地
点を示すデータであり、例えば、候補道路が高速道路の
場合には最寄りのインターチェンジを示す。接続コスト
は、ある探索区画の中心から特定の候補道路の出入口ま
での平均的な走行時間、および特定の道路の出入口から
ある探索区画の中心までの平均的な走行時間を示す。

【００４７】さらに、プログラムデータ格納媒体７に
は、前述した高速道路や国道や主要地方道などの候補道
路を管理するための道路管理情報として、その区間末端
および他の道路との交点によって区切ることにより得ら
れた複数の道路区間を示す道路区間データや、各道路区
間の平均的な走行時間を示すコストデータなどが記憶さ
れている。

【００４８】以下、経路探索方法とについて説明する。
図３は、経路探索方法の一例を示すフローチャートであ
る。まず、ナビゲーション装置本体２の電源スイッチを
オンすることにより、ナビゲーション装置本体２の各部
に所定の電源電圧が供給され、メインＣＰＵ１１は、Ｒ
ＯＭ１３内に格納されたプログラムに基づいて初期化処
理を行う（ステップＳ１０１）。このとき、メインＣＰ
Ｕ１１は、ＧＰＳが接続状態にあるか否かも確認する。

【００４９】ＧＰＳが接続状態であることを確認する
と、メインＣＰＵ１１は、ＤＶＤ−ＲＯＭ駆動回路２６
を介して、プログラムデータ格納媒体７に格納されてい
るプログラムデータの読み出しを行い、グラフィックコ
ントローラ１９，ＶＲＡＭ２０などと協働して、表示装
置３上に起動メニュー画面を表示する（ステップＳ１０
２）。なお、以下では、メインＣＰＵ１１による画面表
示の際には、グラフィックコントローラ１９，ＶＲＡＭ
２０などと協働して処理を行うものとして、その説明を
省略する。

【００５０】図４は、起動メニュー画面の一例を示す図
である。図４に示すように、起動メニューに表示される
項目としては、「行き先」，「場所探索」，「情報表
示」，「インターネット」，「設定」などがある。ここ
で、「行き先」項目は、ルートを決めたり、ルートを探
す条件や複数のルートを表示する場合の条件を設定する
ための項目である。

【００５１】「場所探索」項目は、現在位置周辺の施設
から、あるいは、レストラン，コンビニなどといったジ
ャンル、地名や建物名称、住所、電話番号、緯度経度な
どから場所を探すための項目である。「情報表示」項目
は、ＶＩＣＳ情報、測位情報などを表示するための項目
であり、「インターネット」は、無線通信によるインタ
ーネット接続を行うための項目、「設定」は、各種探索
条件やユーザの好みによる画面設定などを行うための項
目である。

【００５２】ルート探索を行うために、起動メニュー画
面が表示されると、この中から「行き先」の項目が選択
されたか否かを判定する（ステップＳ１０３）。

【００５３】ステップＳ１０３の判定処理において、
「行き先」の項目が選択されたと判定されると（ステッ
プＳ１０３，Ｙｅｓ）、メインＣＰＵ１１は、表示装置
３上に図５に示すような地点設定画面を表示する（ステ
ップＳ１０４ａ）。地点設定画面は、現在地を基準とし
た地図表示画面であり、主に、出発地および目的地の設
定を行う。出発地は、デフォルト状態ではＧＰＳ信号に
基づく自車位置（現在地）となっており、仮想ルートを
設定する際には、後述する目的地の設定と同様に、任意
の地点を選択することができる。

【００５４】リモートコントローラ６のジョイステッ
ク，テンキースイッチ，カーソルキースイッチ，スライ
ドコントローラなどの入力部を操作することにより、地
点設定処理を行う（ステップＳ１０４ｂ）。具体的に
は、ジョイスティックやカーソルキースイッチを操作す
ることによって任意の地点にカーソル位置を合わせ、位
置を決定することによって目的地点の設定を行う。

【００５５】目的地点を設定すると、サブメニュー画面
（ｂ４）が表示される（ステップＳ１０５ａ）。設定し
た地点が、出発地、目的地および通過点のいずれである
かを選択し、決定する地点選択処理を行う（ステップＳ
１０５ｂ）。

【００５６】続いて、探索に必要となる地点の設定がす
べて、すなわち、出発地および目的地の設定が終了した
か否かを判定する（ステップＳ１０６）。ステップＳ１
０６の判定処理において、地点設定がすべて終了してい
ない場合（ステップＳ１０６，Ｎｏ）、上記ステップＳ
１０４ａ、Ｓ１０４ｂ、Ｓ１０５ａ、Ｓ１０５ｂの処理
を再度実行する。一方、ステップＳ１０６の判定処理に
おいて、地点設定がすべて終了している場合（ステップ
Ｓ１０６，Ｙｅｓ）、メインＣＰＵ１１は、表示装置３
上に図６に示すような探索条件設定画面を表示する（ス
テップＳ１０７ａ）。

【００５７】探索条件設定画面が表示されると、リモー
トコントローラ６を操作することによって、各種条件を
選択し、決定する。探索条件設定画面では、ルート探索
の際に基準となる各種条件の探索条件設定処理を行う
（ステップＳ１０７ｂ）。

【００５８】地点設定および探索条件設定が終了する
と、優先道路や道幅などの探索条件に基づいて、メイン
ＣＰＵ１１は、ルート探索処理を行う（ステップＳ１０
８）。ルート探索処理おいては、道路名称別の距離デー
タや、自車の速度データ、高速道路などの有料道路の料
金データなどを読み込み、所要時間、距離、所要料金な
どを算出する。

【００５９】ルート探索処理が終了すると、探索された
ルートから、所要時間、距離、所要などのルート情報を
含む探索結果を表示する（ステップＳ１０９）。すなわ
ち、現在地となる出発地を中心とした地図画面を表示す
るとともに、地図中における現在位置に現在地マークを
表示する。そして、現在地がどの道路上にあるかを識別
した後、探索したルートを太線で重ね書きすることで表
示する。

【００６０】図７は、ルート探索処理によって最初に求
められたルートの一例を示す図である。同図に示すよう
に、出発地および目的地の設定だけで得られるルート
は、道路幅を優先したルートＲ１と、距離を優先したル
ートＲ３と、その中間の推奨ルートＲ２との３つのルー
トが求められている。この場合、距離を優先したルート
Ｒ３であっても、出発地と目的地とを直線で結ぶ最短距
離からは多少ずれているのが通常である。従来のナビゲ
ーション装置では、出発地および目的地との間に中継地
点を設定することにより、このずれを補正することが可
能であった。しかし、正確に中継地点を設定する場合、
地図データの縮尺率を下げ、詳細な地図データを表示す
るが、出発地および目的地が表示領域外に追いやられて
しまい、適切な中継地点の設定は困難であった。

【００６１】そこで、本発明では、中継地点の設定時
に、基準となる任意の地点から出発地および目的地まで
を指し示す仮想直線を地図データ上に重ねて表示するこ
とにより、適切な中継地点の設定を容易なものとしてい
る。すなわち、出発地および目的地を示す各座標データ
（緯度経度情報）から、任意の地点から当該各地点まで
を結ぶ仮想直線を算出し、この算出された仮想直線を、
表示装置３に所定の縮尺率で表示される地図データ上に
描画する。

【００６２】図８〜図１０は、それぞれ仮想直線が描画
された地図画面を示す図であり、図８は、全ルートを示
す縮尺率での画面表示例、図９は、図８における細線Ａ
の領域を拡大した縮尺率での画面表示例、図１０は、図
９における細線Ｂの領域を拡大した縮尺率での画面表示
例を示す。また、直線ＧＬ１およびＧＬ２は、それぞ
れ、基準となる任意の地点から出発点および目的地まで
を指し示す仮想直線である。

【００６３】前述したように、予め求められた推奨ルー
トよりも最短距離となる推奨ルートを探索させるための
補正を目的とする中継地点の設定は、中継地点を出発地
と目的地とを結ぶ直線上、あるいは、この直線の近くに
位置する道路に設定することが望まれる。そして、中継
地点を正確に設定するためは、地図データの縮尺率を下
げ、より詳細な地図情報を表示する場合、今までは、出
発地および目的地が表示装置３における表示領域外に追
いやられてしまうことになり、どのあたりに中継地点を
設定すればよいかがさっぱりわからなくなってしまって
いた。

【００６４】本発明では、現在地から出発地および目的
地を指し示す仮想直線ＧＬ１，ＧＬ２を算出するととも
に、この算出された仮想直線ＧＬ１，ＧＬ２を表示装置
に所定の縮尺率で表示された地図データ上に描画するこ
とにより、例えば、中継地点を設定する際には、地図デ
ータ上に描画された仮想直線ＧＬ１，ＧＬ２を参照する
ことで、最短距離を求めるための適切な地点を容易に選
択することができる。

【００６５】具体的には、図８から、図９、図１０とい
うように、徐々に縮尺率を下げて、詳細な地図データを
表示した場合でも、表示画面中には仮想直線ＧＬ１，Ｇ
Ｌ２が表示されているため、例えば、図１０における中
継地点Ｐのように、仮想直線ＧＬ１，ＧＬ２がほぼ一直
線上になることを目安として中継地点を設定することが
できる。すなわち、地図データ上に描画された仮想直線
ＧＬ１，ＧＬ２を参照することで、最短距離を求めるた
めの適切な中継地点を容易に選択することができる。

【００６６】更に、例えば途中で立ち寄りたい中継地点
のような任意の地点から出発地および目的地までの距離
を算出し、距離に対応する線分を描画するとともに、各
線分の先端位置をそれぞれ結んだ三角形を表示すること
により、任意の地点から出発地および目的地、出発地か
ら目的地までのそれぞれの方向と距離とを案内表示す
る。

【００６７】図１１は、前述の任意の地点おける案内表
示手法の一例を示すものであり、基準点となる任意の地
点において案内表示を行う例を示す。

【００６８】図１１は、表示画面中のカーソル位置にお
いて、前述した仮想直線ＧＬ１，ＧＬ２に任意の地点か
ら出発地および目的地の距離に対応した長さを持たせ、
各仮想直線ＧＬ１，ＧＬ２の端部をそれぞれ結ぶことに
より三角形状の案内表示を形成するものである。

【００６９】このように、三角形状の案内表示によっ
て、任意の地点における、出発地と目的地とを結ぶ直線
の存在するおよその方向と距離とを視覚的に把握するこ
とで、最短距離を求めるための適切な中継地点を容易に
選択することができる。

【００７０】次に、本発明を実現するための経路探索処
理、探索結果表示処理、仮想直線算出処理および仮想直
線描画処理をコンピュータに実行させるプログラムおよ
びデータを、ＲＯＭなどの半導体メモリに格納した場合
を例に採り説明したが、本発明を実現するためのプログ
ラムおよびデータを様々な記憶媒体に格納することで利
用するものであっても構わない。記録媒体として用いる
メディアとしては、ＦＤ（Floppy Disk）、ＨＤ（Hard
Disk）、ＤＡＴ（Digital Audio Tape）のような磁気メ
ディア、ＣＤ−ＲＯＭ（Compact Disk − Read Only Me
mory）、ＰＤ（Phase change Disk）、ＤＶＤ（Digital
Versatile Disk）のような光ディスク、ＭＯ（Magneto
Optical disk）のような光磁気ディスクであってもよ
い。

【００７１】また、本発明を実現するためのプログラム
およびデータは、コンピュータ装置（ナビゲーション装
置を含む）に対して、着脱自在の記録媒体により配布・
提供される形態に限定されるものではなく、あらかじめ
コンピュータ装置（ナビゲーション装置を含む）の有す
る半導体記憶装置にプリインストールしておくことで配
布される形態を採っても構わない。さらに、本発明を実
現するためのプログラムおよびデータは、通信処理部を
設けておくことにより、通信回線などを介して接続され
たネットワーク上の、他の機器からダウンロードするこ
とによって配布する形態を採っても構わない。

【００７２】そして、ルート探索の実行形態も、着脱自
在の記録媒体を装着することにより実行するものだけで
はなく、通信回線などを介してダウンロードしたプログ
ラムおよびデータを、内部メモリなどにいったん格納す
ることにより実行可能とする形態、通信回線などを介し
て接続されたネットワーク上における、他の機器側のハ
ードウェア資源を用いて直接実行する形態としてもよ
い。さらには、他のコンピュータ装置（ナビゲーション
装置を含む）などとネットワークを介してデータの交換
を行うことによりナビゲーションガイドを実行するよう
な形態とすることもできる。

【００７３】次に、本発明の経路探索方法は、予め用意
された地図データに基づいて、任意の始点と終点とを設
定する初期設定手順と、初期設定手順により設定された
始点および終点を結ぶ経路を算出する経路算出手順と、
前記経路算出手順により探索された経路を地図データ上
に重ねて表示する探索結果表示手順と、任意の地点から
初期設定手順により設定された始点および終点方向を指
し示す仮想直線を、所定の縮尺率で表示される地図デー
タ上に描画する仮想直線描画手順とを含んでいる。

【００７４】以上、本発明の実施の形態に基づいて具体
的に説明したが、本発明は上記実施の形態に限定される
ものではなく、その要旨を逸脱しない範囲で色々な変形
および応用が可能である。例えば、図２に示すブロック
構成は、任意に変更および修正が可能である。

【００７５】

【発明の効果】以上説明したように、本発明により、出
発地と目的地とを結ぶ経路が最短距離となる中継地点を
容易に設定することができる。

【図面の簡単な説明】

【図１】本発明におけるナビゲーション装置を構成する
各コンポーネントの形状を示す概観図である。

【図２】図１に示すナビゲーション装置の機能構成を示
すブロック図である。

【図３】本実施例におけるルート探索手順の一例を示す
フローチャートである。

【図４】本実施例における起動メニュー画面の一例を示
す図である。

【図５】本実施例におけるルート探索のための、地点設
定画面の一例を示す図である。

【図６】本実施例におけるルート探索のための、探索条
件設定画面の一例を示す図である。

【図７】ルート探索処理によって最初に求められたルー
トの一例を示す図である。

【図８】全ルートを示す縮尺率での画面表示で、仮想直
線が描画された地図画面を示す図である。

【図９】図８における細線Ａの領域を拡大した縮尺率で
の画面表示で、仮想直線が描画された地図画面を示す図
である。

【図１０】図９における細線Ｂの領域を拡大した縮尺率
での画面表示で、仮想直線が描画された地図画面を示す
図である。

【図１１】任意の地点から案内表示を行う場合の画面表
示例を示す図である。

【図１２】従来の中継地点設定による補正手法を説明す
るための図である。

【符号の説明】

１ ナビゲーション装置（経路探索装置） ２ ナビゲーション装置本体 ３ 表示装置 ４ アンテナ群 ５ センサ群 ６ リモートコントローラ ７ プログラムデータ格納媒体（記憶媒体） １０ タイマ １１ メインＣＰＵ １２ サブＣＰＵ １３ ＲＯＭ １４ ＲＡＭ １５ インターフェース回路 １６ 音声信号処理回路 １７ マイク １８ スピーカ １９ グラフィックコントローラ ２０ ＶＲＡＭ ２１ ＧＰＳ信号処理回路 ２２ ＦＭ多重チューナ制御回路 ２３ ビーコン信号処理回路 ２４ ＩＲ通信制御回路 ２５ ＩＲ受信部 ２６ ＤＶＤ−ＲＯＭ駆動回路 ３１ ＬＣＤ駆動回路 ３２ ＬＣＤ本体 ３３ ＴＶチューナ回路 ４１ ＴＶアンテナ ４２ ＧＰＳアンテナ ４３ ＦＭアンテナ ４４ ビーコンアンテナ ５１ 車速センサ ５２ 振動ジャイロセンサ ５３ Ｇセンサ

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 15/403 ３８０Ｚ Ｆターム(参考） 2C032 HB05 HC24 HC27 HD16 HD21 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC18 5B075 ND06 PP10 PQ02 PQ69 UU13 UU16 5H180 AA01 BB02 BB04 BB13 EE18 FF04 FF05 FF12 FF13 FF22 FF25 FF27 FF33

Claims (7)

【特許請求の範囲】
1. 【請求項１】 予め用意された地図データに基づいて、
   任意の始点と終点とを結ぶ経路を探索し、その探索結果
   を表示する表示装置を備えた経路探索装置であって、 任意の地点から探索すべき経路の始点位置および終点位
   置をそれぞれ指し示す仮想直線を前記地図データ上に重
   ねて表示する仮想直線表示手段を備えることを特徴とす
   る経路探索装置。
2. 【請求項２】 前記仮想直線表示手段が、探索すべき経
   路の始点位置および終点位置を示す各座標データに基づ
   いて、任意の地点から当該始点位置および終点位置まで
   を結ぶ仮想直線の方向と距離を算出する仮想直線算出手
   段と、 前記仮想直線算出手段によって算出された仮想直線を、
   前記表示装置に所定の縮尺率で表示される地図データ上
   に描画する仮想直線描画手段と、 を備えることを特徴とする請求項１記載の経路探索装
   置。
3. 【請求項３】 前記表示装置に更に地図データ上の任意
   の領域を所定の縮尺率で表示する任意領域表示手段と、 前記任意領域表示手段によって表示される地図データ中
   の任意の地点を選択する地点選択手段と、 を備えることを特徴とする請求項１または２のいずれか
   一項に記載の経路探索装置。
4. 【請求項４】 前記仮想直線は、任意の地点から探索す
   べき経路の始点位置および終点位置までの各距離に対応
   する長さに設定されることを特徴とする請求項１〜３の
   いずれか一項に記載の経路探索装置。
5. 【請求項５】 前記任意の地点から探索すべき経路の始
   点位置および終点位置までの方向と距離、および始点位
   置から終点位置までの方向と距離とを案内表示する、任
   意の地点から探索すべき経路の始点位置および終点位置
   を指し示す方向に引かれた２本の仮想直線の先端をそれ
   ぞれ結んで形成される三角形を表示する位置案内表示手
   段を備えることを特徴とする請求項４記載の経路探索装
   置。
6. 【請求項６】 予め用意された地図データに基づいて、
   任意の始点と終点とを結ぶ経路を探索する経路探索処理
   と、 経路探索処理による処理結果、探索された経路を地図デ
   ータに重ねて表示する探索結果表示処理と、 探索すべき経路の始点位置および終点位置を示す各座標
   データに基づいて、任意の地点から当該始点位置および
   終点位置までを結ぶ仮想直線の方向と距離を算出する仮
   想直線算出処理と、 仮想直線算出処理によって算出された仮想直線を、表示
   装置に所定の縮尺率で表示される地図データ上に描画す
   る仮想直線描画処理と、 をコンピュータに実行させるプログラムを記録した記録
   媒体。
7. 【請求項７】 予め用意された地図データ上に、任意の
   始点と終点とを設定する初期設定手順と、 前記初期設定手順により設定された始点および終点を結
   ぶ経路を算出する経路算出手順と、 前記経路算出手順により得られた経路を地図データ上に
   重ねて表示する探索結果表示手順と、 任意の地点から初期設定手順により設定された始点およ
   び終点方向を指し示す仮想直線を、所定の縮尺率で表示
   される地図データ上に描画する仮想直線描画手順と、 を含む経路探索方法。