JP2001255162A

JP2001255162A - 車載用ナビゲーション装置

Info

Publication number: JP2001255162A
Application number: JP2000063725A
Authority: JP
Inventors: Takuya Ishii; 卓也石井
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 2000-03-08
Filing date: 2000-03-08
Publication date: 2001-09-21
Anticipated expiration: 2020-03-08
Also published as: JP4021114B2

Abstract

(57)【要約】【課題】ユーザに操作上の負担をかけることなく、複
数経路の案内を同時に且つ動的に行うことができ、ユー
ザの嗜好に合った経路案内を可能にする。【解決手段】車両位置検出手段５，６と、情報入力手
段２，４と、地図データ記憶手段１と、案内経路データ
記憶手段２０と、表示手段７，８と、制御手段１７とを
具備し、制御手段１７が、目的地の情報と車両の現在位
置の情報とに基づき、さらに地図データ及び案内経路に
関するデータを参照して、車両の現在位置から目的地ま
でを最短距離で結ぶ経路を探索し、探索した経路に関す
る案内情報を表示手段７，８を介してユーザに提供し、
該探索した経路中に設定されている各案内ポイント毎に
複数経路の同時案内を表示手段７，８を介してユーザに
提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、誘導経路に従って
車両を目的地まで案内する車載用ナビゲーション装置に
関し、特に、ユーザの嗜好に合った経路案内を動的に行
うのに適応された車載用ナビゲーション装置に関する。

【０００２】

【従来の技術】従来の典型的な車載用ナビゲーション装
置は、地図データを予め記憶させたＣＤ−ＲＯＭやＤＶ
Ｄ−ＲＯＭ、ＩＣメモリカード等の地図データ記憶装
置、ディスプレイ装置、ＧＰＳ（Global Positioning S
ystem ）受信機、ジャイロ及び車速センサ等の車両の現
在位置及び現在方位を検出するセンサ等を有し、車両の
現在位置を含む地図データを地図データ記憶装置から読
み出し、この地図データに基づいて車両位置の周囲の地
図画像をディスプレイ画面に描画すると共に、車両位置
マーク（ロケーション）をディスプレイ画面に重ね合わ
せて表示し、車両の移動に応じて地図画像をスクロール
表示したり、地図画像を画面に固定して車両位置マーク
を移動させたりして、車両が現在何処を走行しているの
かを一目で判るようにしている。

【０００３】なお、ＣＤ−ＲＯＭ等に記憶されている地
図は、１／１２５００、１／２５０００、１／５０００
０、１／１０００００などの縮尺レベルに応じて適当な
大きさの経度幅及び緯度幅に区切られており、道路等は
経緯度で表現された点（ノード）の座標集合で示され
る。ここに、道路は２以上のノードの連結からなり、２
つのノードを連結した部分はリンクと呼ばれる。地図デ
ータは、各種のレイヤ、例えば、道路リスト、ノードテ
ーブル、交差点構成ノードリスト、交差点ネットリスト
等からなるマップマッチング用及び経路探索用の道路レ
イヤ、地図画面上に道路、建物、施設、公園、河川等を
表示するための背景レイヤ、市町村名などの行政区画
名、道路名、交差点名、建物の名前等の文字、地図記号
等を表示するための文字・記号レイヤなどから構成され
ている。

【０００４】また、車載用ナビゲーション装置には、通
常、ユーザ（例えば、運転者）が目的地に向けて道路を
間違うことなく容易に走行できるように案内する機能
（経路誘導機能）が搭載されている。この経路誘導機能
によれば、地図データを用いて出発地から目的地までを
結ぶ最もコストが低い経路を、横型探索法やダイクスト
ラ法等のシミュレーション計算を行って自動探索し、そ
の探索した経路を誘導経路として記憶しておき、走行
中、地図画像上にその誘導経路を他の道路とは識別可能
に（例えば色を変えたり、線幅を太くして）表示した
り、また車両が誘導経路上で進路を変更すべき交差点に
所定距離内に近づいたとき、地図画像上にその交差点の
案内図（交差点拡大図と該交差点での進行方向を示す矢
印）を表示したりすることで、目的地に向けた最適な経
路（この場合、最もコストが低い経路）をユーザが把握
できるようになっている。

【０００５】なお、「コスト」とは、走行する距離を基
に、道路幅、一般道か高速道かの道路種別等のリンクコ
スト条件に応じた係数（「パラメータ」ともいう。）を
乗じて重み付けした値や車両の走行予測時間などを指
し、誘導経路としての適正の程度を数値化したものであ
る。従って、走行する距離が同一の２つの経路があった
としても、ユーザが指定／設定する条件（例えば有料道
路を使用するか否か、走行距離又は走行時間のいずれの
短縮を優先させるかなど）に応じて、各々のコストは異
なったものとなる。

【０００６】

【発明が解決しようとする課題】上述したように従来の
車載用ナビゲーション装置では、目的地までの複数経路
の探索を行い、色分け表示し、その中からユーザが選択
した１つの経路に従って経路案内を行っている。そし
て、経路探索時には予め、どの経路を通って目的地に行
くのかを（ユーザが）指定／設定する必要があり、ま
た、有料道路優先で行くのか或いは有料でない一般道路
を優先するのかなどの条件（リンクコスト条件）も併せ
て指定／設定する必要があった。

【０００７】しかしながら、このような指定／設定のた
めの操作は極めて面倒であり、ユーザに操作上の負担を
かけることになる。そのため、安全性の面から、車が停
車しているときに手動にて設定する必要もあった。ま
た、経路案内中に現在選択されている経路を変更するに
は、再探索が必要となる。つまり、当初の経路探索時に
行った経路の指定／設定のための操作と同じような操作
を再度行わねばならないといった不都合があった。

【０００８】そこで、かかる不都合に対処するための技
術が幾つか提案されている。その１つとして、例えば特
開平８−３２７３８５号公報には、過去の走行データを
基に経路探索を自動的に行えるようにしたナビゲーショ
ン装置が開示されている。しかし、ここに開示された技
術では、単純にそれまで走行した道路の本数や道路種別
の比率などを利用して経路の自動探索を行っているた
め、自動探索により誘導された経路が必ずしもユーザの
嗜好に合っているとは限らない。なぜなら、ナビゲーシ
ョンは経路を誘導するものであり、過去の走行データに
は、ナビゲーションが誘導した為にユーザの嗜好とは関
係無しに走行した道路が含まれるからである。

【０００９】また、別の技術として、例えば特開平９−
２８７９７０号公報には、過去の走行軌跡データを利用
することで、案内対象経路以外の経路も対象にした経路
探索を自動的に行えるようにし、また、探索経路と走行
軌跡経路との差を比較して探索コスト係数を補正するこ
とで、ユーザの嗜好を或る程度加味した経路探索を自動
的に行えるようにした車載用ナビゲーション装置が開示
されている。

【００１０】しかし、ここに開示された技術では、設定
条件（リンクコスト条件）の種類が増えると、それに応
じて走行軌跡データを蓄積するための記憶装置の容量を
大きくしなければならず、大容量記憶装置を必要とする
ため、無駄なコストがかかってしまう。本発明は、かか
る従来技術における課題に鑑み創作されたもので、ユー
ザに操作上の負担をかけることなく、複数経路の案内を
同時に且つ動的に行うことができ、ひいてはユーザの嗜
好に合った経路案内を可能にする車載用ナビゲーション
装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】上述した従来技術の課題
を解決するため、本発明の第１の形態によれば、車両の
現在位置を検出する車両位置検出手段と、ユーザが指定
する目的地の情報を入力する情報入力手段と、地図デー
タが記憶されている地図データ記憶手段と、案内経路に
関するデータが記憶されている案内経路データ記憶手段
と、ユーザに案内情報を提供する表示手段と、前記車両
位置検出手段、情報入力手段、地図データ記憶手段、案
内経路データ記憶手段及び表示手段に動作可能に接続さ
れた制御手段とを具備し、該制御手段が、前記目的地の
情報と前記車両の現在位置の情報とに基づき、さらに前
記地図データ及び前記案内経路に関するデータを参照し
て、前記車両の現在位置から前記目的地までを最短距離
で結ぶ経路を探索する手段と、探索した経路に関する案
内情報を前記表示手段を介してユーザに提供する手段
と、該探索した経路中に設定されている各案内ポイント
毎に複数経路の同時案内を前記表示手段を介してユーザ
に提供する手段とを有することを特徴とする車載用ナビ
ゲーション装置が提供される。

【００１２】第１の形態に係る車載用ナビゲーション装
置によれば、走行中（経路案内中）に、動的に、各案内
ポイントでの複数経路の同時案内を表示手段を介してユ
ーザに提供することができる。また、本発明の第２の形
態によれば、前記制御手段において前記複数経路の同時
案内をユーザに提供する手段が、各案内ポイント毎に同
時案内可能な複数の経路についてリンクコスト算出方法
を決定する手段を有し、更に、各案内ポイント毎に同時
案内された複数経路に対してユーザがいずれかの経路を
選択したときに該選択した経路にマッチングするリンク
コスト条件の選択頻度を記憶しておく選択頻度記憶手段
を具備し、更に、前記制御手段が、ユーザが選択した経
路にマッチングするリンクコスト条件を特定する手段
と、該特定したリンクコスト条件の選択頻度を前記選択
頻度記憶手段に記録する手段と、該記録された選択頻度
のデータをリンクコストのパラメータに反映させる手段
とを有することを特徴とする車載用ナビゲーション装置
が提供される。

【００１３】第２の形態に係る車載用ナビゲーション装
置によれば、同時案内された複数経路に対してユーザが
いずれかの経路を選択したとき、その選択した経路にマ
ッチングするリンクコスト条件の選択頻度が記憶され、
その選択頻度がリンクコストのパラメータに反映され
て、案内ポイントでの複数経路探索が行われる。これに
よって、複雑な設定をしなくても、自動的にユーザの嗜
好に合った経路案内を提供することができ、またユーザ
の嗜好に合ったリンクコストのパラメータを得ることが
可能となる。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態につい
て、添付の図面を参照しながら説明する。図１は本発明
の第１の実施形態に係る車載用ナビゲーション装置の全
体構成をブロック図の形態で示したものである。なお、
以下の記述において特に定義しない限り、単に「車両」
とは、自車両を指すものとする。

【００１５】図１において、１は地図データを予め記憶
させたＣＤ−ＲＯＭ、２は後述のナビゲーション装置本
体１０を操作するための操作部、３はサービスセンタ
（メーカ又はその他の機関のサービスセンタ）と通信す
るための車載電話等の通信機、４は車室内に配置された
マイク、５はＧＰＳ衛星から送られてくるＧＰＳ信号を
受信して車両の現在位置の経度及び緯度を検出するＧＰ
Ｓ受信機、６は自立航法センサを示し、この自立航法セ
ンサ６は、車両方位を検出するためのジャイロ等の角度
センサ６ａと、一定の走行距離毎にパルスを発生する距
離センサ６ｂとにより構成されている。また、７は液晶
方式のディスプレイ装置を示し、このディスプレイ装置
７は、ナビゲーション装置本体１０からの制御の下に、
車両の現在位置の周囲の地図、出発地から目的地までの
誘導経路、車両位置マークその他の案内情報などを画面
上に表示する。また、８は音声によりユーザに案内情報
を提供するためのスピーカを示す。

【００１６】ナビゲーション装置本体１０において、１
１はＣＤ−ＲＯＭ１から読み出された地図データを一時
的に格納するバッファメモリ、１２，１３，１４，１５
及び１６はそれぞれ操作部２、通信機３、マイク４、Ｇ
ＰＳ受信機５及び自立航法センサ６に接続されるインタ
フェース（Ｉ／Ｆ）、１７はマイクロコンピュータによ
り構成され、各インタフェース１２〜１６に接続される
制御部を示す。このうち、インタフェース１４は、マイ
ク４から出力されるアナログ信号をデジタル信号に変換
し、制御部１７に出力する機能を有している。また、制
御部１７は、ＧＰＳ受信機５及び自立航法センサ６から
それぞれインターフェース１５及び１６を介して出力さ
れる情報に基づいて車両の現在位置を検出したり、表示
させたい地図のデータをＣＤ−ＲＯＭ１からバッファメ
モリ１１に読み出したり、バッファメモリ１１に読み出
された地図データを用いて設定された探索条件で出発地
から目的地までの誘導経路を探索するなど、ナビゲーシ
ョンに係る種々の処理を実行する。

【００１７】また、１８はバッファメモリ１１に読み出
された地図データを用いて地図画像の描画処理を行う地
図描画部、１９は動作状況に応じて各種メニュー画面
（操作画面）及び車両位置マーク、カーソル等の各種マ
ークを生成する操作画面・マーク発生部、２０は制御部
１７によって探索された誘導経路のデータを記憶してお
くための誘導経路記憶部を示す。この誘導経路記憶部２
０には、後述の複数経路同時案内処理に係る同時案内経
路リストが含まれており、制御部１７によって探索され
た誘導経路の出発地から目的地までの全ノードに関する
データ及びその探索中に変更された誘導経路のデータが
記録されていると共に、複数経路同時案内処理に係る各
案内ポイントでの同時案内経路のデータが記録されてい
る。２１は誘導経路の描画処理を行う誘導経路描画部を
示し、地図を表示する際に、誘導経路記憶部２０から誘
導経路のデータ（ノード列）を読み出して、誘導経路を
他の道路とは異なる色及び線幅で描画する。特に、複数
経路同時案内処理を行っているときは、本装置が推奨す
る経路（「メイン案内経路」という。）と共にそれ以外
の経路を色分けして、各経路の進行方向を指示する矢
印、進行方向に何があるかを指示した文字情報などを同
時に描画処理する。

【００１８】また、２２は制御部１７からの信号に基づ
いて音声信号をスピーカ８に出力する音声出力部、２３
はメーカ又はその他の機関のサービスセンタのアドレ
ス、接続ＩＤ、パスワード等を記憶しておくための接続
ＩＤ記憶部、２４は画像合成部を示す。この画像合成部
２４は、地図描画部１８で描画された地図画像に、操作
画面・マーク発生部１９で生成した操作画面及び各種マ
ーク、誘導経路描画部２１で描画された誘導経路などを
重ね合わせて、ディスプレイ装置７の画面上に表示させ
る。

【００１９】図２は操作部２を構成するリモコン送信器
の外観構成を示したものである。このリモコン送信器３
０には、ジョイスティック３１、「決定」ボタン３２、
「メニュー」ボタン３３、「戻る」ボタン３４などの各
種操作ボタンが設けられている。ジョイスティック３１
と「決定」ボタン３２は一体的に構成されており、上下
左右に倒したときは、表示画面上の各種メニュー、各種
項目等を選択するためのジョイスティック３１として働
き、押したときは、選択したメニュー等を実行させるた
めの「決定」ボタン３２として働く。

【００２０】この第１の実施形態では、ＣＤ−ＲＯＭ１
が「地図データ記憶手段」を、ＧＰＳ受信機５、自立航
法センサ６及びインターフェース１５，１６が「車両位
置検出手段」を、操作部２、マイク４及びインターフェ
ース１２，１４が「情報入力手段」を、誘導経路記憶部
２０が「案内経路データ記憶手段」を、ディスプレイ装
置７及びスピーカ８が「表示手段」を、制御部１７が
「制御手段」を構成している。

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

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

【００２３】さらに、ユーザが操作部２（図２のリモコ
ン送信器３０）を操作して目的地を設定すると、制御部
１７は、車両の現在位置を出発地として設定し、出発地
から目的地までの最もコストが低い経路をＣＤ−ＲＯＭ
１の地図データを用いて探索する。そして、探索により
得られた経路を誘導経路（データ）として誘導経路記憶
部２０に格納すると共に、この誘導経路を、ディスプレ
イ装置７に表示された地図画像に重ね合わせて表示させ
る。その一方で、制御部１７は、車両の走行に伴って適
宜案内情報を出力し、車両を目的地まで誘導経路に従っ
て走行するように案内する。

【００２４】以下、本実施形態に係るナビゲーション装
置（特定的には、制御部１７）が行う複数経路同時案内
処理について、その処理フローの一例を示す図３及び図
４を参照しながら説明する。先ず、最初のステップＳ１
１では、ユーザ（例えば、運転者）が操作部２（図２の
リモコン送信器３０）を操作して、目的地を設定する。
この設定された目的地のデータは、インターフェース１
２を介して制御部１７に入力される。

【００２５】次のステップＳ１２では、本装置が先ず最
初に推奨するメイン案内経路を探索する。具体的には、
制御部１７が、入力された目的地のデータとＧＰＳ受信
機５で検出された現在位置を出発地として設定された出
発地のデータとに基づいて、出発地から目的地までが入
る範囲の地図データをＣＤ−ＲＯＭ１からバッファメモ
リ１１に読み出し、さらに誘導経路記憶部２０に格納さ
れているデータを参照して、出発地から目的地までを最
短距離で結ぶ経路（メイン案内経路）を横型探索法によ
り探索する。

【００２６】次のステップＳ１３では、探索されたメイ
ン案内経路の案内が開始される。これによって、ユーザ
は、ディスプレイ装置７の画面を通してメイン案内経路
を把握することができる。次のステップＳ１４では、現
在案内されているメイン案内経路中に設定されている複
数の案内ポイントのうち、現在位置から所定距離外の位
置にあって且つ最も近い位置にある案内ポイント（「次
回案内ポイント」という。）を算出する。なお、ここに
いう「所定距離」とは、後述するように同時案内される
べき複数経路の探索処理を終えて、当該複数経路の同時
案内の準備が整うのに十分な時間に応じた距離を指す。
また、案内ポイントは、案内経路毎に予め設定されてお
り、典型的には交差点の位置に設定されるが、例えば、
距離、通過する交差点の数、交差点での道路幅の変化等
に基づいて設定されてもよい。説明の便宜上、案内ポイ
ントは交差点の位置に設定されるものとする。

【００２７】この次回案内ポイントの算出により、当該
案内ポイントにおいて同時に案内可能な経路の数が特定
される。次のステップＳ１５では、この特定された同時
案内可能な経路のうち任意の１つの経路（但し、メイン
案内経路を除く）について、リンクコスト算出方法を決
定する。具体的には、当該案内ポイントから目的地まで
を結ぶ最もコストが低い経路を探索するために用いる各
種のリンクコスト条件（距離、所要時間、料金、道路
幅、信号数、車線数、渋滞率など）の中から、予め定め
た３つの条件（例えば、所要時間、料金、道路幅）につ
いて各々のパラメータを決定する。

【００２８】次のステップＳ１６では、決定されたリン
クコスト算出方法に基づいて、当該案内ポイントから目
的地までを結ぶ最適な経路を探索する。次のステップＳ
１７では、探索した経路と同じ経路が、誘導経路記憶部
２０に既に記録されている経路の中に有る（ＹＥＳ）か
否（ＮＯ）かを判定する。判定結果がＹＥＳの場合には
ステップＳ１９にスキップし、判定結果がＮＯの場合に
はステップＳ１８に進む。

【００２９】ステップＳ１８では、ステップＳ１６で探
索した経路を、誘導経路記憶部２０内の同時案内経路リ
ストに登録する。次のステップＳ１９では、同時案内可
能な経路数に達した（ＹＥＳ）か否（ＮＯ）かを判定す
る。判定結果がＹＥＳの場合にはステップＳ２０に進
み、判定結果がＮＯの場合にはステップＳ１５にリター
ンして、当該案内ポイントにおける同時案内可能な経路
の他の経路（但し、メイン案内経路を除く）についてス
テップＳ１５〜Ｓ１９の処理（リンクコスト算出方法の
決定、経路探索等）を繰り返す。つまり、同時案内可能
な経路数（但し、メイン案内経路を除く）に応じた回数
だけループ処理を行う。

【００３０】ステップＳ２０では、上記のループ処理に
基づいて誘導経路記憶部２０内の同時案内経路リストに
登録された複数の経路について、経路案内データ（各経
路の進行方向を指示する矢印、進行方向に何があるかを
指示した文字情報など）を作成する。作成されたデータ
は、誘導経路記憶部２０に格納される。次のステップＳ
２１では、車両が当該案内ポイント（次回案内ポイン
ト）に到達するのを待って、ステップＳ２０で作成され
た経路案内データに基づいて、当該案内ポイントでの複
数経路の同時案内を行う。

【００３１】具体的には、例えば図５に一表示例として
示すように、当該案内ポイント（交差点）周辺の拡大図
（地図画像）に、複数の誘導経路（図示の例では、推奨
する経路（メイン案内経路）４０と、「峠」方向及び
「繁華街」方向の２つの経路４１，４２）を重ね合わせ
て案内表示する。この際、推奨する経路（メイン案内経
路）の矢印とそれ以外の２つの経路の矢印とは、互いに
異なる色で表示する。また、併せて、「推奨」、
「峠」、「繁華街」の文字情報を表示する。

【００３２】このような表示は、制御部１７が誘導経路
記憶部２０に格納されているデータを参照することで、
制御部１７からの制御に基づき画像合成部２４を介して
ディスプレイ装置７により行われる。また、ディスプレ
イ装置７による複数経路の同時案内に際し、制御部１７
からの制御に基づき音声出力部２２を介してスピーカ８
により、例えば、図５に例示されるように、「推奨する
経路は、このまま直進です」といった音声案内を行って
もよい。

【００３３】次のステップＳ２２では、当該案内ポイン
ト通過後に、車両がどの経路に進んだかを検出する。こ
の検出は、ＧＰＳ受信機５で検出されたＧＰＳ信号に基
づいて行われる。なお、車両が進んだ経路を「ユーザ選
択経路」という。次のステップＳ２３では、ユーザ選択
経路がメイン案内経路と同じ経路（ＹＥＳ）か否（Ｎ
Ｏ）かを判定する。判定結果がＹＥＳの場合にはステッ
プＳ２５にスキップし、判定結果がＮＯの場合にはステ
ップＳ２４に進む。

【００３４】ステップＳ２４では、当初のメイン案内経
路をユーザ選択経路に変更する。例えば図５の表示例を
参照すると、当該案内ポイント（交差点）において、そ
の時点で推奨する経路（メイン案内経路）に進まず、例
えば「峠」方向に進んだ場合、それ以後は、その「峠」
方向の経路（ユーザ選択経路）が新たな推奨経路（メイ
ン案内経路）として、以後の経路探索、複数経路同時案
内等の処理が行われる。

【００３５】最後のステップＳ２５では、現時点でのメ
イン案内経路（ステップＳ２３の判定結果がＹＥＳの場
合には当初のメイン案内経路、ステップＳ２３の判定結
果がＮＯの場合にはユーザ選択経路）中に設定されてい
る次回案内ポイントまでの距離が、目的地までの距離よ
りも小さい（ＹＥＳ）か否（ＮＯ）かを判定する。判定
結果がＹＥＳの場合には、ステップＳ１４にリターンし
てステップＳ１４〜Ｓ２４の処理を繰り返す。

【００３６】一方、判定結果がＮＯの場合には、この処
理フローは「終了」となる。このように、本実施形態に
係るナビゲーション装置によれば、走行中（経路案内
中）に、動的に、各案内ポイントでの複数経路の同時案
内を、ディスプレイ装置７及びスピーカ８を通してユー
ザに提供（交差点拡大図、音声案内）することができ
る。

【００３７】また、走行中に経路探索を行うため、複数
経路探索時の初回探索時間を短縮することが可能とな
る。さらに、各案内ポイント毎に、当該案内ポイントか
ら目的地までを結ぶ最適な経路を探索するために用いる
各種のリンクコスト条件（距離、所要時間、料金、道路
幅、信号数、車線数、渋滞率など）を、例えば、一度に
案内するのはこのうちの３つに限定し、その組合せをラ
ンダム的に変えることで、一度に案内する経路の数を最
小限に抑えつつ、経路案内に関してより多くの選択肢を
ユーザに与えることができる。

【００３８】図６は本発明の第２の実施形態に係る車載
用ナビゲーション装置の全体構成をブロック図の形態で
示したものであり、図７及び図８は、この第２の実施形
態に係るナビゲーション装置が行うリンクコストパラメ
ータ決定処理について、その処理フローの一例を示した
ものである。この第２の実施形態に係るナビゲーション
装置の構成上の特徴は、リンクコスト条件選択頻度記憶
部２５が制御部１７に接続されている点である。このリ
ンクコスト条件選択頻度記憶部２５は、各案内ポイント
において同時案内された複数経路に対してユーザがいず
れかの経路を選択したとき、その選択した経路にマッチ
ングするリンクコスト条件の選択頻度を記録しておくも
のである。

【００３９】他の構成については、図１に示す第１の実
施形態の場合と同じであるので、その説明は省略する。
また、この第２の実施形態に係るナビゲーション装置の
動作上の特徴は、リンクコスト条件選択頻度記憶部２５
が設けられていることに関連して、ユーザ選択経路にマ
ッチングするリンクコスト条件を特定し（図８のステッ
プＳ４６）、その特定したリンクコスト条件の選択頻度
を記録し（図８のステップＳ４７）、さらに、この選択
頻度（データ）を、リンクコスト算出方法の決定の際に
リンクコストのパラメータに反映させている点（図７の
ステップＳ３５）である。

【００４０】他の動作については、図３及び図４に示す
第１の実施形態の場合と同様であるので、その説明は省
略する。ちなみに、ステップＳ３１〜Ｓ３４はステップ
Ｓ１１〜Ｓ１４に対応し、ステップＳ３６〜Ｓ４０はス
テップＳ１５〜Ｓ１９に対応し、ステップＳ４１〜Ｓ４
５はステップＳ２０〜Ｓ２４に対応し、ステップＳ４８
はステップＳ２５に対応する。

【００４１】この第２の実施形態に係るナビゲーション
装置によれば、上述した第１の実施形態によって得られ
た効果に加えて、さらに以下の利点が得られる。すなわ
ち、同時案内された複数経路に対してユーザがいずれか
の経路を選択したとき、その選択した経路にマッチング
するリンクコスト条件（所要時間、距離、料金、道路幅
など）の選択頻度を記録しておき、その選択頻度をリン
クコストのパラメータに反映させて、案内ポイントでの
複数経路探索を行うようにしているので、複雑な設定を
しなくても、自動的にユーザの嗜好に合ったリンクコス
トのパラメータを得ることができる。

【００４２】つまり本実施形態では、ユーザによる条件
選択という、ユーザの嗜好が直接反映されるデータに基
づいて、最適なリンクコストパラメータを自動的に求め
ることができる。これによって、ユーザに操作上の負担
をかけることなく、ユーザの嗜好に合った経路案内を提
供することが可能となる。

【００４３】

【発明の効果】以上説明したように本発明によれば、ユ
ーザが複雑な設定を行うことなく、各案内ポイント毎に
複数経路の案内を同時に、且つ動的に行うことができ
る。これによって、ユーザの嗜好に合った経路案内を提
供することが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る車載用ナビゲー
ション装置の全体構成を示すブロック図である。

【図２】第１の実施形態における操作部（リモコン送信
器）の外観構成を示す平面図である。

【図３】第１の実施形態のナビゲーション装置が行う複
数経路同時案内処理の一例（その１）を示すフロー図で
ある。

【図４】第１の実施形態のナビゲーション装置が行う複
数経路同時案内処理の一例（その２）を示すフロー図で
ある。

【図５】第１の実施形態に係る画面表示例を示す図であ
る。

【図６】本発明の第２の実施形態に係る車載用ナビゲー
ション装置の全体構成を示すブロック図である。

【図７】第２の実施形態のナビゲーション装置が行うリ
ンクコストパラメータ決定処理の一例（その１）を示す
フロー図である。

【図８】第２の実施形態のナビゲーション装置が行うリ
ンクコストパラメータ決定処理の一例（その２）を示す
フロー図である。

【符号の説明】

１…ＣＤ−ＲＯＭ２…操作部３…通信機４…マイク５…ＧＰＳ受信機６…自立航法センサ（角度センサ、距離センサ）７…ディスプレイ装置８…スピーカ１０…ナビゲーション装置本体１１…バッファメモリ１２〜１６…インタフェース（Ｉ／Ｆ）１７…制御部１８…地図描画部１９…操作画面・マーク発生部２０…誘導経路記憶部（同時案内経路リストを含む）２１…誘導経路描画部２２…音声出力部２３…接続ＩＤ記憶部２４…画像合成部２５…リンクコスト条件選択頻度記憶部３０…リモコン送信器３１…ジョイスティック

フロントページの続きＦターム(参考） 2C032 HB02 HB22 HC08 HD21 HD24 2F029 AA02 AB01 AB07 AB13 AC02 AC08 AC14 AC18 AC20 5H180 AA01 FF05 FF10 FF23 FF24 FF25 FF27 FF32 FF40 9A001 BB02 BB04 FF03 HH23 JJ11 JJ77

Claims

【特許請求の範囲】

【請求項１】車両の現在位置を検出する車両位置検出
手段と、ユーザが指定する目的地の情報を入力する情報入力手段
と、地図データが記憶されている地図データ記憶手段と、案内経路に関するデータが記憶されている案内経路デー
タ記憶手段と、ユーザに案内情報を提供する表示手段と、前記車両位置検出手段、情報入力手段、地図データ記憶
手段、案内経路データ記憶手段及び表示手段に動作可能
に接続された制御手段とを具備し、該制御手段が、前記目的地の情報と前記車両の現在位置
の情報とに基づき、さらに前記地図データ及び前記案内
経路に関するデータを参照して、前記車両の現在位置か
ら前記目的地までを最短距離で結ぶ経路を探索する手段
と、探索した経路に関する案内情報を前記表示手段を介
してユーザに提供する手段と、該探索した経路中に設定
されている各案内ポイント毎に複数経路の同時案内を前
記表示手段を介してユーザに提供する手段とを有するこ
とを特徴とする車載用ナビゲーション装置。
【請求項２】前記制御手段において前記複数経路の同
時案内をユーザに提供する手段は、各案内ポイント毎に
同時案内可能な複数の経路についてリンクコスト算出方
法を決定する手段を有することを特徴とする請求項１に
記載の車載用ナビゲーション装置。
【請求項３】更に、各案内ポイント毎に同時案内され
た複数経路に対してユーザがいずれかの経路を選択した
ときに該選択した経路にマッチングするリンクコスト条
件の選択頻度を記憶しておく選択頻度記憶手段を具備す
ることを特徴とする請求項２に記載の車載用ナビゲーシ
ョン装置。
【請求項４】前記制御手段は、更に、ユーザが選択し
た経路にマッチングするリンクコスト条件を特定する手
段と、該特定したリンクコスト条件の選択頻度を前記選
択頻度記憶手段に記録する手段と、該記録された選択頻
度のデータをリンクコストのパラメータに反映させる手
段とを有することを特徴とする請求項３に記載の車載用
ナビゲーション装置。