JP4021114B2

JP4021114B2 - Car navigation system

Info

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

Description

【０００１】
【発明の属する技術分野】
本発明は、誘導経路に従って車両を目的地まで案内する車載用ナビゲーション装置に関し、特に、ユーザの嗜好に合った経路案内を動的に行うのに適応された車載用ナビゲーション装置に関する。
【０００２】
【従来の技術】
従来の典型的な車載用ナビゲーション装置は、地図データを予め記憶させたＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、ＩＣメモリカード等の地図データ記憶装置、ディスプレイ装置、ＧＰＳ（Global Positioning System ）受信機、ジャイロ及び車速センサ等の車両の現在位置及び現在方位を検出するセンサ等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、この地図データに基づいて車両位置の周囲の地図画像をディスプレイ画面に描画すると共に、車両位置マーク（ロケーション）をディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定して車両位置マークを移動させたりして、車両が現在何処を走行しているのかを一目で判るようにしている。
【０００３】
なお、ＣＤ−ＲＯＭ等に記憶されている地図は、１／１２５００、１／２５０００、１／５００００、１／１０００００などの縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に区切られており、道路等は経緯度で表現された点（ノード）の座標集合で示される。ここに、道路は２以上のノードの連結からなり、２つのノードを連結した部分はリンクと呼ばれる。地図データは、各種のレイヤ、例えば、道路リスト、ノードテーブル、交差点構成ノードリスト、交差点ネットリスト等からなるマップマッチング用及び経路探索用の道路レイヤ、地図画面上に道路、建物、施設、公園、河川等を表示するための背景レイヤ、市町村名などの行政区画名、道路名、交差点名、建物の名前等の文字、地図記号等を表示するための文字・記号レイヤなどから構成されている。
【０００４】
また、車載用ナビゲーション装置には、通常、ユーザ（例えば、運転者）が目的地に向けて道路を間違うことなく容易に走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが低い経路を、横型探索法やダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路とは識別可能に（例えば色を変えたり、線幅を太くして）表示したり、また車両が誘導経路上で進路を変更すべき交差点に所定距離内に近づいたとき、地図画像上にその交差点の案内図（交差点拡大図と該交差点での進行方向を示す矢印）を表示したりすることで、目的地に向けた最適な経路（この場合、最もコストが低い経路）をユーザが把握できるようになっている。
【０００５】
なお、「コスト」とは、走行する距離を基に、道路幅、一般道か高速道かの道路種別等のリンクコスト条件に応じた係数（「パラメータ」ともいう。）を乗じて重み付けした値や車両の走行予測時間などを指し、誘導経路としての適正の程度を数値化したものである。従って、走行する距離が同一の２つの経路があったとしても、ユーザが指定／設定する条件（例えば有料道路を使用するか否か、走行距離又は走行時間のいずれの短縮を優先させるかなど）に応じて、各々のコストは異なったものとなる。
【０００６】
【発明が解決しようとする課題】
上述したように従来の車載用ナビゲーション装置では、目的地までの複数経路の探索を行い、色分け表示し、その中からユーザが選択した１つの経路に従って経路案内を行っている。
そして、経路探索時には予め、どの経路を通って目的地に行くのかを（ユーザが）指定／設定する必要があり、また、有料道路優先で行くのか或いは有料でない一般道路を優先するのかなどの条件（リンクコスト条件）も併せて指定／設定する必要があった。
【０００７】
しかしながら、このような指定／設定のための操作は極めて面倒であり、ユーザに操作上の負担をかけることになる。そのため、安全性の面から、車が停車しているときに手動にて設定する必要もあった。
また、経路案内中に現在選択されている経路を変更するには、再探索が必要となる。つまり、当初の経路探索時に行った経路の指定／設定のための操作と同じような操作を再度行わねばならないといった不都合があった。
【０００８】
そこで、かかる不都合に対処するための技術が幾つか提案されている。その１つとして、例えば特開平８−３２７３８５号公報には、過去の走行データを基に経路探索を自動的に行えるようにしたナビゲーション装置が開示されている。
しかし、ここに開示された技術では、単純にそれまで走行した道路の本数や道路種別の比率などを利用して経路の自動探索を行っているため、自動探索により誘導された経路が必ずしもユーザの嗜好に合っているとは限らない。なぜなら、ナビゲーションは経路を誘導するものであり、過去の走行データには、ナビゲーションが誘導した為にユーザの嗜好とは関係無しに走行した道路が含まれるからである。
【０００９】
また、別の技術として、例えば特開平９−２８７９７０号公報には、過去の走行軌跡データを利用することで、案内対象経路以外の経路も対象にした経路探索を自動的に行えるようにし、また、探索経路と走行軌跡経路との差を比較して探索コスト係数を補正することで、ユーザの嗜好を或る程度加味した経路探索を自動的に行えるようにした車載用ナビゲーション装置が開示されている。
【００１０】
しかし、ここに開示された技術では、設定条件（リンクコスト条件）の種類が増えると、それに応じて走行軌跡データを蓄積するための記憶装置の容量を大きくしなければならず、大容量記憶装置を必要とするため、無駄なコストがかかってしまう。
本発明は、かかる従来技術における課題に鑑み創作されたもので、ユーザに操作上の負担をかけることなく、複数経路の案内を同時に且つ動的に行うことができ、ひいてはユーザの嗜好に合った経路案内を可能にする車載用ナビゲーション装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上述した従来技術の課題を解決するため、本発明の第１の形態によれば、車両の現在位置を検出する車両位置検出手段と、ユーザが指定する目的地の情報を入力する情報入力手段と、地図データが記憶されている地図データ記憶手段と、画面を通して案内情報を提供する表示手段と、前記車両位置検出手段、情報入力手段、地図データ記憶手段及び表示手段に動作可能に接続された制御手段とを具備し、該制御手段が、前記目的地の情報と前記車両の現在位置の情報と前記地図データとに基づいて前記車両の現在位置から前記目的地までを結ぶ一つの推奨経路を探索する手段と、該探索した推奨経路中に設定されている各案内ポイントに車両が接近する毎に当該案内ポイントに接続される複数の経路のうち当該推奨経路を除く他の経路について探索するためにリンクコストを算出するリンクコスト条件を決定するリンクコスト算出方法決定手段と、該決定したリンクコスト条件に基づいて各案内ポイントに車両が接近する毎に当該案内ポイントから前記目的地までを結ぶ推奨経路以外の最適な経路を探索する手段と、当該案内ポイントに車両が到達したときに前記推奨経路の案内情報と前記探索した経路の案内情報とを併せた当該案内ポイントでの複数経路の案内情報を前記表示手段の画面に表示させる手段とを有し、前記複数経路の案内情報に対してユーザがいずれかの経路を選択したときに該選択した経路を新たに推奨経路とし、該推奨経路上にある案内ポイントから前記目的地にいたる経路を探索して求められた複数経路の案内情報を前記表示手段の画面に表示させることを特徴とする車載用ナビゲーション装置が提供される。
【００１２】
第１の形態に係る車載用ナビゲーション装置によれば、推奨経路を走行中に、ユーザに操作上の負担をかけることなく、当該推奨経路上の各案内ポイントでの複数経路（上述したリンクコスト算出方法に基づいて探索した当該案内ポイントから目的地までを結ぶ「最適な経路」と、当該「推奨経路」）の同時案内を表示手段を介してユーザに提供することができる。
また、本発明の第２の形態によれば、上記の形態に係る車載用ナビゲーション装置において、更に、各案内ポイント毎に同時案内された複数経路に対してユーザがいずれかの経路を選択したときに該選択した経路にマッチングするリンクコスト条件の選択頻度を記憶しておく選択頻度記憶手段を具備し、更に、前記制御手段が、ユーザが選択した経路にマッチングするリンクコスト条件を特定する手段と、該特定したリンクコスト条件の選択頻度を前記選択頻度記憶手段に記録する手段と、該記録された選択頻度のデータをリンクコストのパラメータに反映させる手段とを有することを特徴とする車載用ナビゲーション装置が提供される。
【００１３】
第２の形態に係る車載用ナビゲーション装置によれば、同時案内された複数経路に対してユーザがいずれかの経路を選択したとき、その選択した経路にマッチングするリンクコスト条件の選択頻度が記憶され、その選択頻度がリンクコストのパラメータに反映されて、案内ポイントでの複数経路探索が行われる。これによって、複雑な設定をしなくても、自動的にユーザの嗜好に合った経路案内を提供することができ、またユーザの嗜好に合ったリンクコストのパラメータを得ることが可能となる。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
図１は本発明の第１の実施形態に係る車載用ナビゲーション装置の全体構成をブロック図の形態で示したものである。なお、以下の記述において特に定義しない限り、単に「車両」とは、自車両を指すものとする。
【００１５】
図１において、１は地図データを予め記憶させたＣＤ−ＲＯＭ、２は後述のナビゲーション装置本体１０を操作するための操作部、３はサービスセンタ（メーカ又はその他の機関のサービスセンタ）と通信するための車載電話等の通信機、４は車室内に配置されたマイク、５はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して車両の現在位置の経度及び緯度を検出するＧＰＳ受信機、６は自立航法センサを示し、この自立航法センサ６は、車両方位を検出するためのジャイロ等の角度センサ６ａと、一定の走行距離毎にパルスを発生する距離センサ６ｂとにより構成されている。また、７は液晶方式のディスプレイ装置を示し、このディスプレイ装置７は、ナビゲーション装置本体１０からの制御の下に、車両の現在位置の周囲の地図、出発地から目的地までの誘導経路、車両位置マークその他の案内情報などを画面上に表示する。また、８は音声によりユーザに案内情報を提供するためのスピーカを示す。
【００１６】
ナビゲーション装置本体１０において、１１はＣＤ−ＲＯＭ１から読み出された地図データを一時的に格納するバッファメモリ、１２，１３，１４，１５及び１６はそれぞれ操作部２、通信機３、マイク４、ＧＰＳ受信機５及び自立航法センサ６に接続されるインタフェース（Ｉ／Ｆ）、１７はマイクロコンピュータにより構成され、各インタフェース１２〜１６に接続される制御部を示す。このうち、インタフェース１４は、マイク４から出力されるアナログ信号をデジタル信号に変換し、制御部１７に出力する機能を有している。また、制御部１７は、ＧＰＳ受信機５及び自立航法センサ６からそれぞれインターフェース１５及び１６を介して出力される情報に基づいて車両の現在位置を検出したり、表示させたい地図のデータをＣＤ−ＲＯＭ１からバッファメモリ１１に読み出したり、バッファメモリ１１に読み出された地図データを用いて設定された探索条件で出発地から目的地までの誘導経路を探索するなど、ナビゲーションに係る種々の処理を実行する。
【００１７】
また、１８はバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部、１９は動作状況に応じて各種メニュー画面（操作画面）及び車両位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部、２０は制御部１７によって探索された誘導経路のデータを記憶しておくための誘導経路記憶部を示す。この誘導経路記憶部２０には、後述の複数経路同時案内処理に係る同時案内経路リストが含まれており、制御部１７によって探索された誘導経路の出発地から目的地までの全ノードに関するデータ及びその探索中に変更された誘導経路のデータが記録されていると共に、複数経路同時案内処理に係る各案内ポイントでの同時案内経路のデータが記録されている。２１は誘導経路の描画処理を行う誘導経路描画部を示し、地図を表示する際に、誘導経路記憶部２０から誘導経路のデータ（ノード列）を読み出して、誘導経路を他の道路とは異なる色及び線幅で描画する。特に、複数経路同時案内処理を行っているときは、本装置が推奨する経路（「メイン案内経路」という。）と共にそれ以外の経路を色分けして、各経路の進行方向を指示する矢印、進行方向に何があるかを指示した文字情報などを同時に描画処理する。
【００１８】
また、２２は制御部１７からの信号に基づいて音声信号をスピーカ８に出力する音声出力部、２３はメーカ又はその他の機関のサービスセンタのアドレス、接続ＩＤ、パスワード等を記憶しておくための接続ＩＤ記憶部、２４は画像合成部を示す。この画像合成部２４は、地図描画部１８で描画された地図画像に、操作画面・マーク発生部１９で生成した操作画面及び各種マーク、誘導経路描画部２１で描画された誘導経路などを重ね合わせて、ディスプレイ装置７の画面上に表示させる。
【００１９】
図２は操作部２を構成するリモコン送信器の外観構成を示したものである。このリモコン送信器３０には、ジョイスティック３１、「決定」ボタン３２、「メニュー」ボタン３３、「戻る」ボタン３４などの各種操作ボタンが設けられている。ジョイスティック３１と「決定」ボタン３２は一体的に構成されており、上下左右に倒したときは、表示画面上の各種メニュー、各種項目等を選択するためのジョイスティック３１として働き、押したときは、選択したメニュー等を実行させるための「決定」ボタン３２として働く。
【００２０】
この第１の実施形態では、ＣＤ−ＲＯＭ１が「地図データ記憶手段」を、ＧＰＳ受信機５、自立航法センサ６及びインターフェース１５，１６が「車両位置検出手段」を、操作部２、マイク４及びインターフェース１２，１４が「情報入力手段」を、誘導経路記憶部２０が「案内経路データ記憶手段」を、ディスプレイ装置７及びスピーカ８が「表示手段」を、制御部１７が「制御手段」を構成している。
【００２１】
本実施形態のナビゲーション装置において、制御部１７は、ＧＰＳ受信機５から供給されるＧＰＳ信号と自立航法センサ６から出力される信号とに基づいて車両の現在位置を検出する。そして、検出された車両位置の周囲の地図データをＣＤ−ＲＯＭ１から読み出し、バッファメモリ１１に転送して格納する。次いで、地図描画部１８は、バッファメモリ１１に読み出された地図データに基づいて地図画像を生成し、ディスプレイ装置７に車両周囲の地図画像を表示する。
【００２２】
また、制御部１７は、車両の移動に伴ってＧＰＳ受信機５及び自立航法センサ６から出力される信号に基づいて車両の現在位置を検出し、その検出結果に応じて、ディスプレイ装置７に表示された地図画像に、車両位置マークを重ね合わせて表示し、車両の移動に伴って車両位置マークを移動させたり、地図画像をスクロール表示させたりする。
【００２３】
さらに、ユーザが操作部２（図２のリモコン送信器３０）を操作して目的地を設定すると、制御部１７は、車両の現在位置を出発地として設定し、出発地から目的地までの最もコストが低い経路をＣＤ−ＲＯＭ１の地図データを用いて探索する。そして、探索により得られた経路を誘導経路（データ）として誘導経路記憶部２０に格納すると共に、この誘導経路を、ディスプレイ装置７に表示された地図画像に重ね合わせて表示させる。その一方で、制御部１７は、車両の走行に伴って適宜案内情報を出力し、車両を目的地まで誘導経路に従って走行するように案内する。
【００２４】
以下、本実施形態に係るナビゲーション装置（特定的には、制御部１７）が行う複数経路同時案内処理について、その処理フローの一例を示す図３及び図４を参照しながら説明する。
先ず、最初のステップＳ１１では、ユーザ（例えば、運転者）が操作部２（図２のリモコン送信器３０）を操作して、目的地を設定する。この設定された目的地のデータは、インターフェース１２を介して制御部１７に入力される。
【００２５】
次のステップＳ１２では、本装置が先ず最初に推奨するメイン案内経路を探索する。具体的には、制御部１７が、入力された目的地のデータとＧＰＳ受信機５で検出された現在位置を出発地として設定された出発地のデータとに基づいて、出発地から目的地までが入る範囲の地図データをＣＤ−ＲＯＭ１からバッファメモリ１１に読み出し、その読み出した地図データを用いて出発地から目的地までを最短距離で結ぶ経路（メイン案内経路）を横型探索法により探索する。探索された経路は、上述したように誘導経路（データ）として誘導経路記憶部２０に格納される。
【００２６】
次のステップＳ１３では、探索されたメイン案内経路の案内が開始される。これによって、ユーザは、ディスプレイ装置７の画面を通してメイン案内経路を把握することができる。
次のステップＳ１４では、現在案内されているメイン案内経路中に設定されている複数の案内ポイントのうち、現在位置から所定距離外の位置にあって且つ最も近い位置にある案内ポイント（「次回案内ポイント」という。）を算出する。なお、ここにいう「所定距離」とは、後述するように同時案内されるべき複数経路の探索処理を終えて、当該複数経路の同時案内の準備が整うのに十分な時間に応じた距離を指す。また、案内ポイントは、案内経路毎に予め設定されており、典型的には交差点の位置に設定されるが、例えば、距離、通過する交差点の数、交差点での道路幅の変化等に基づいて設定されてもよい。説明の便宜上、案内ポイントは交差点の位置に設定されるものとする。
【００２７】
この次回案内ポイントの算出により、当該案内ポイントにおいて同時に案内可能な経路の数が特定される。
次のステップＳ１５では、この特定された同時案内可能な経路のうち任意の１つの経路（但し、メイン案内経路を除く）について、リンクコスト算出方法を決定する。具体的には、当該案内ポイントから目的地までを結ぶ最もコストが低い経路を探索するために用いる各種のリンクコスト条件（距離、所要時間、料金、道路幅、信号数、車線数、渋滞率など）の中から、予め定めた３つの条件（例えば、所要時間、料金、道路幅）について各々のパラメータを決定する。
【００２８】
次のステップＳ１６では、決定されたリンクコスト算出方法に基づいて、当該案内ポイントから目的地までを結ぶ最適な経路を探索する。
次のステップＳ１７では、探索した経路と同じ経路が、誘導経路記憶部２０に既に記録されている経路の中に有る（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ１９にスキップし、判定結果がＮＯの場合にはステップＳ１８に進む。
【００２９】
ステップＳ１８では、ステップＳ１６で探索した経路を、誘導経路記憶部２０内の同時案内経路リストに登録する。
次のステップＳ１９では、同時案内可能な経路数に達した（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２０に進み、判定結果がＮＯの場合にはステップＳ１５にリターンして、当該案内ポイントにおける同時案内可能な経路の他の経路（但し、メイン案内経路を除く）についてステップＳ１５〜Ｓ１９の処理（リンクコスト算出方法の決定、経路探索等）を繰り返す。つまり、同時案内可能な経路数（但し、メイン案内経路を除く）に応じた回数だけループ処理を行う。
【００３０】
ステップＳ２０では、上記のループ処理に基づいて誘導経路記憶部２０内の同時案内経路リストに登録された複数の経路について、経路案内データ（各経路の進行方向を指示する矢印、進行方向に何があるかを指示した文字情報など）を作成する。作成されたデータは、誘導経路記憶部２０に格納される。
次のステップＳ２１では、車両が当該案内ポイント（次回案内ポイント）に到達するのを待って、ステップＳ２０で作成された経路案内データに基づいて、当該案内ポイントでの複数経路の同時案内を行う。
【００３１】
具体的には、例えば図５に一表示例として示すように、当該案内ポイント（交差点）周辺の拡大図（地図画像）に、複数の誘導経路（図示の例では、推奨する経路（メイン案内経路）４０と、「峠」方向及び「繁華街」方向の２つの経路４１，４２）を重ね合わせて案内表示する。この際、推奨する経路（メイン案内経路）の矢印とそれ以外の２つの経路の矢印とは、互いに異なる色で表示する。また、併せて、「推奨」、「峠」、「繁華街」の文字情報を表示する。
【００３２】
このような表示は、制御部１７が誘導経路記憶部２０に格納されているデータを参照することで、制御部１７からの制御に基づき画像合成部２４を介してディスプレイ装置７により行われる。
また、ディスプレイ装置７による複数経路の同時案内に際し、制御部１７からの制御に基づき音声出力部２２を介してスピーカ８により、例えば、図５に例示されるように、「推奨する経路は、このまま直進です」といった音声案内を行ってもよい。
【００３３】
次のステップＳ２２では、当該案内ポイント通過後に、車両がどの経路に進んだかを検出する。この検出は、ＧＰＳ受信機５で検出されたＧＰＳ信号に基づいて行われる。なお、車両が進んだ経路を「ユーザ選択経路」という。
次のステップＳ２３では、ユーザ選択経路がメイン案内経路と同じ経路（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合にはステップＳ２５にスキップし、判定結果がＮＯの場合にはステップＳ２４に進む。
【００３４】
ステップＳ２４では、当初のメイン案内経路をユーザ選択経路に変更する。
例えば図５の表示例を参照すると、当該案内ポイント（交差点）において、その時点で推奨する経路（メイン案内経路）に進まず、例えば「峠」方向に進んだ場合、それ以後は、その「峠」方向の経路（ユーザ選択経路）が新たな推奨経路（メイン案内経路）として、以後の経路探索、複数経路同時案内等の処理が行われる。
【００３５】
最後のステップＳ２５では、現時点でのメイン案内経路（ステップＳ２３の判定結果がＹＥＳの場合には当初のメイン案内経路、ステップＳ２３の判定結果がＮＯの場合にはユーザ選択経路）中に設定されている次回案内ポイントまでの距離が、目的地までの距離よりも小さい（ＹＥＳ）か否（ＮＯ）かを判定する。判定結果がＹＥＳの場合には、ステップＳ１４にリターンしてステップＳ１４〜Ｓ２４の処理を繰り返す。
【００３６】
一方、判定結果がＮＯの場合には、この処理フローは「終了」となる。
このように、本実施形態に係るナビゲーション装置によれば、走行中（経路案内中）に、動的に、各案内ポイントでの複数経路の同時案内を、ディスプレイ装置７及びスピーカ８を通してユーザに提供（交差点拡大図、音声案内）することができる。
【００３７】
また、走行中に経路探索を行うため、複数経路探索時の初回探索時間を短縮することが可能となる。
さらに、各案内ポイント毎に、当該案内ポイントから目的地までを結ぶ最適な経路を探索するために用いる各種のリンクコスト条件（距離、所要時間、料金、道路幅、信号数、車線数、渋滞率など）を、例えば、一度に案内するのはこのうちの３つに限定し、その組合せをランダム的に変えることで、一度に案内する経路の数を最小限に抑えつつ、経路案内に関してより多くの選択肢をユーザに与えることができる。
【００３８】
図６は本発明の第２の実施形態に係る車載用ナビゲーション装置の全体構成をブロック図の形態で示したものであり、図７及び図８は、この第２の実施形態に係るナビゲーション装置が行うリンクコストパラメータ決定処理について、その処理フローの一例を示したものである。
この第２の実施形態に係るナビゲーション装置の構成上の特徴は、リンクコスト条件選択頻度記憶部２５が制御部１７に接続されている点である。このリンクコスト条件選択頻度記憶部２５は、各案内ポイントにおいて同時案内された複数経路に対してユーザがいずれかの経路を選択したとき、その選択した経路にマッチングするリンクコスト条件の選択頻度を記録しておくものである。
【００３９】
他の構成については、図１に示す第１の実施形態の場合と同じであるので、その説明は省略する。
また、この第２の実施形態に係るナビゲーション装置の動作上の特徴は、リンクコスト条件選択頻度記憶部２５が設けられていることに関連して、ユーザ選択経路にマッチングするリンクコスト条件を特定し（図８のステップＳ４６）、その特定したリンクコスト条件の選択頻度を記録し（図８のステップＳ４７）、さらに、この選択頻度（データ）を、リンクコスト算出方法の決定の際にリンクコストのパラメータに反映させている点（図７のステップＳ３５）である。
【００４０】
他の動作については、図３及び図４に示す第１の実施形態の場合と同様であるので、その説明は省略する。ちなみに、ステップＳ３１〜Ｓ３４はステップＳ１１〜Ｓ１４に対応し、ステップＳ３６〜Ｓ４０はステップＳ１５〜Ｓ１９に対応し、ステップＳ４１〜Ｓ４５はステップＳ２０〜Ｓ２４に対応し、ステップＳ４８はステップＳ２５に対応する。
【００４１】
この第２の実施形態に係るナビゲーション装置によれば、上述した第１の実施形態によって得られた効果に加えて、さらに以下の利点が得られる。すなわち、同時案内された複数経路に対してユーザがいずれかの経路を選択したとき、その選択した経路にマッチングするリンクコスト条件（所要時間、距離、料金、道路幅など）の選択頻度を記録しておき、その選択頻度をリンクコストのパラメータに反映させて、案内ポイントでの複数経路探索を行うようにしているので、複雑な設定をしなくても、自動的にユーザの嗜好に合ったリンクコストのパラメータを得ることができる。
【００４２】
つまり本実施形態では、ユーザによる条件選択という、ユーザの嗜好が直接反映されるデータに基づいて、最適なリンクコストパラメータを自動的に求めることができる。これによって、ユーザに操作上の負担をかけることなく、ユーザの嗜好に合った経路案内を提供することが可能となる。
【００４３】
【発明の効果】
以上説明したように本発明によれば、ユーザが複雑な設定を行うことなく、各案内ポイント毎に複数経路の案内を同時に、且つ動的に行うことができる。これによって、ユーザの嗜好に合った経路案内を提供することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係る車載用ナビゲーション装置の全体構成を示すブロック図である。
【図２】第１の実施形態における操作部（リモコン送信器）の外観構成を示す平面図である。
【図３】第１の実施形態のナビゲーション装置が行う複数経路同時案内処理の一例（その１）を示すフロー図である。
【図４】第１の実施形態のナビゲーション装置が行う複数経路同時案内処理の一例（その２）を示すフロー図である。
【図５】第１の実施形態に係る画面表示例を示す図である。
【図６】本発明の第２の実施形態に係る車載用ナビゲーション装置の全体構成を示すブロック図である。
【図７】第２の実施形態のナビゲーション装置が行うリンクコストパラメータ決定処理の一例（その１）を示すフロー図である。
【図８】第２の実施形態のナビゲーション装置が行うリンクコストパラメータ決定処理の一例（その２）を示すフロー図である。
【符号の説明】
１…ＣＤ−ＲＯＭ
２…操作部
３…通信機
４…マイク
５…ＧＰＳ受信機
６…自立航法センサ（角度センサ、距離センサ）
７…ディスプレイ装置
８…スピーカ
１０…ナビゲーション装置本体
１１…バッファメモリ
１２〜１６…インタフェース（Ｉ／Ｆ）
１７…制御部
１８…地図描画部
１９…操作画面・マーク発生部
２０…誘導経路記憶部（同時案内経路リストを含む）
２１…誘導経路描画部
２２…音声出力部
２３…接続ＩＤ記憶部
２４…画像合成部
２５…リンクコスト条件選択頻度記憶部
３０…リモコン送信器
３１…ジョイスティック[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an in-vehicle navigation device that guides a vehicle to a destination according to a guidance route, and more particularly, to an in-vehicle navigation device that is adapted to dynamically perform route guidance that matches a user's preference.
[0002]
[Prior art]
Conventional typical vehicle-mounted navigation devices include a map data storage device such as a CD-ROM, DVD-ROM, or IC memory card that stores map data in advance, a display device, a GPS (Global Positioning System) receiver, a gyro, It has a sensor that detects the current position and current direction of the vehicle, such as a vehicle speed sensor, and reads out map data including the current position of the vehicle from the map data storage device. Based on this map data, a map image around the vehicle position is obtained. In addition to drawing on the display screen, the vehicle position mark (location) is displayed superimposed on the display screen, scrolling the map image as the vehicle moves, or fixing the map image to the screen and moving the vehicle position mark To see at a glance where the vehicle is currently driving.
[0003]
A map stored in a CD-ROM or the like is divided into longitude and latitude widths of appropriate sizes according to scale levels such as 1/1500, 1/25000, 1 / 50,000, and 1/100000. A road or the like is indicated by a coordinate set of points (nodes) expressed by longitude and latitude. Here, a road is formed by connecting two or more nodes, and a portion connecting two nodes is called a link. The map data is a road layer for map matching and route search consisting of various layers, such as road lists, node tables, intersection configuration node lists, intersection net lists, etc., roads, buildings, facilities, parks, It consists of a background layer for displaying rivers, administrative division names such as city names, road names, intersection names, building names, characters and symbol layers for displaying map symbols, and the like.
[0004]
In-vehicle navigation devices are usually equipped with a function (route guidance function) that guides a user (for example, a driver) so that the user can easily travel on the road without making a mistake. According to this route guidance function, the lowest cost route connecting from the starting point to the destination using map data is automatically searched by performing a simulation calculation such as a horizontal search method or Dijkstra method, and the searched route is It is memorized as a guide route, and the route is displayed on the map image so that it can be distinguished from other roads (for example, the color is changed or the line width is increased) while the vehicle is driving. When you approach the intersection where you want to change the course within a predetermined distance, you can display a guide map of the intersection (an enlarged map of the intersection and an arrow indicating the direction of travel at the intersection) on the map image. The user can grasp the optimum route to the ground (in this case, the route with the lowest cost).
[0005]
“Cost” is a value weighted by multiplying a coefficient (also referred to as “parameter”) according to link cost conditions such as road width, road type such as general road or highway, based on the distance traveled. And the estimated travel time of the vehicle, and the degree of appropriateness as a guide route is quantified. Therefore, even if there are two routes with the same distance traveled, the conditions specified / set by the user (for example, whether to use a toll road or whether to shorten the travel distance or travel time) Depending on the cost, each cost will be different.
[0006]
[Problems to be solved by the invention]
As described above, the conventional in-vehicle navigation device searches for a plurality of routes to the destination, displays them in different colors, and provides route guidance according to one route selected by the user.
When searching for a route, it is necessary to specify / set in advance which route the destination is to go to (the user), and whether to go on a toll road or on a non-charged general road (Link cost condition) must also be specified / set.
[0007]
However, such an operation for specifying / setting is extremely troublesome and places an operational burden on the user. Therefore, from the viewpoint of safety, it is necessary to manually set the vehicle when the vehicle is stopped.
In addition, re-searching is required to change the currently selected route during route guidance. That is, there is a problem that the same operation as the operation for designating / setting the route performed at the time of the initial route search has to be performed again.
[0008]
Thus, several techniques for dealing with such inconvenience have been proposed. For example, Japanese Patent Application Laid-Open No. 8-327385 discloses a navigation device that can automatically perform a route search based on past travel data.
However, in the technology disclosed here, the route is automatically searched using the number of roads that have traveled so far, the ratio of the road type, and the like. It does not always suit your taste. This is because navigation guides a route, and past travel data includes a road traveled without relation to the user's preference because navigation is guided.
[0009]
As another technique, for example, in Japanese Patent Application Laid-Open No. 9-287970, it is possible to automatically perform a route search for routes other than the guidance target route by using past travel locus data. An in-vehicle navigation device is disclosed that automatically performs a route search taking into account a user's preference by comparing a difference between a searched route and a travel locus route and correcting a search cost coefficient. Yes.
[0010]
However, in the technology disclosed herein, when the types of setting conditions (link cost conditions) increase, the capacity of the storage device for accumulating the travel locus data must be increased accordingly, and the large-capacity storage device Is required, and wasteful costs are incurred.
The present invention has been created in view of the problems in the prior art, and can guide a plurality of routes simultaneously and dynamically without burdening the user on operation, and thus meets the user's preference. It is an object of the present invention to provide an in-vehicle navigation device that enables route guidance.
[0011]
[Means for Solving the Problems]
  In order to solve the above-described problems of the prior art, according to the first aspect of the present invention, vehicle position detection means for detecting the current position of the vehicle, and information input means for inputting destination information specified by the user, A map data storage means storing map data, a display means for providing guidance information through a screen, and a control operatively connected to the vehicle position detection means, information input means, map data storage means and display means Means for searching for a recommended route connecting the current position of the vehicle to the destination based on the destination information, the current position information of the vehicle, and the map data. And each guidance point set in the searched recommended routeVehicle approachesAbout other routes excluding the recommended route among the multiple routes connected to the guidance point every timeTo exploreLink costTheCalculationLink cost condition todecideDetermination of link cost calculation methodMeans and the determined link costconditionsOn the basis of theEvery time a vehicle approaches each guidance pointConnect from the guide point to the destinationOther than recommended routeThe means for searching for an optimum route, and the guidance information for a plurality of routes at the guidance point, which includes the guidance information for the recommended route and the guidance information for the searched route when the vehicle reaches the guidance point, are displayed. Means for displaying on the screen of the means, and when the user selects one of the routes for the guidance information of the plurality of routes, the selected route is newly set as a recommended route, and the guidance on the recommended route A vehicle-mounted navigation device is provided, wherein guidance information for a plurality of routes obtained by searching for a route from a point to the destination is displayed on a screen of the display means.
[0012]
  According to the vehicle-mounted navigation device according to the first aspect,While driving along the recommended route, it does not place an operational burden on the user,Multiple routes at each guidance point("Optimum route" and "recommended route" connecting the guide point to the destination searched based on the link cost calculation method described above)The simultaneous guidance can be provided to the user via the display means.
  According to the second aspect of the present invention,In the in-vehicle navigation device according to the above aspect,Further, a selection frequency storage means for storing a selection frequency of a link cost condition that matches the selected route when the user selects any one of a plurality of routes simultaneously guided for each guidance point. Further, the control means specifies a link cost condition matching the route selected by the user, a means for recording the selected link cost condition selection frequency in the selection frequency storage means, and the recording There is provided an in-vehicle navigation device characterized by having means for reflecting the selected frequency data in a link cost parameter.
[0013]
According to the vehicle-mounted navigation device according to the second embodiment, when the user selects any one of the simultaneously guided routes, the selection frequency of the link cost condition that matches the selected route is stored. The selection frequency is reflected in the link cost parameter, and a multiple route search at the guidance point is performed. This makes it possible to automatically provide route guidance that matches the user's preference without complicated settings, and to obtain a link cost parameter that matches the user's preference.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.
FIG. 1 is a block diagram showing the overall configuration of an in-vehicle navigation device according to a first embodiment of the present invention. In the following description, unless otherwise defined, the “vehicle” simply refers to the host vehicle.
[0015]
In FIG. 1, 1 is a CD-ROM in which map data is stored in advance, 2 is an operation unit for operating a navigation apparatus body 10 described later, and 3 is in communication with a service center (a service center of a manufacturer or other organization). A communication device such as an in-vehicle phone, 4 is a microphone arranged in the passenger compartment, 5 is a GPS receiver that receives a GPS signal sent from a GPS satellite and detects the longitude and latitude of the current position of the vehicle, 6 Indicates a self-contained navigation sensor, and this self-contained navigation sensor 6 is composed of an angle sensor 6a such as a gyro for detecting the vehicle direction, and a distance sensor 6b that generates a pulse for every predetermined traveling distance. Reference numeral 7 denotes a liquid crystal display device. The display device 7 is controlled under the control of the navigation device body 10 and includes a map around the current position of the vehicle, a guide route from the departure point to the destination, and the vehicle position. Marks and other guidance information are displayed on the screen. Reference numeral 8 denotes a speaker for providing guidance information to the user by voice.
[0016]
In the navigation apparatus body 10, 11 is a buffer memory for temporarily storing map data read from the CD-ROM 1, 12, 13, 14, 15 and 16 are an operation unit 2, a communication device 3, a microphone 4, and a GPS, respectively. Interfaces (I / F) 17 connected to the receiver 5 and the self-contained navigation sensor 6 are constituted by a microcomputer, and indicate control units connected to the interfaces 12-16. Among these, the interface 14 has a function of converting an analog signal output from the microphone 4 into a digital signal and outputting the digital signal to the control unit 17. Further, the control unit 17 detects the current position of the vehicle based on information output from the GPS receiver 5 and the autonomous navigation sensor 6 via the interfaces 15 and 16, respectively, and displays map data to be displayed on the CD- Various navigation-related processes are executed, such as reading from the ROM 1 to the buffer memory 11 or searching for a guidance route from the departure point to the destination under the search conditions set using the map data read to the buffer memory 11. To do.
[0017]
Reference numeral 18 denotes a map drawing unit that performs map image drawing processing using the map data read out to the buffer memory 11, and 19 denotes various menu screens (operation screens), vehicle position marks, cursors, etc. An operation screen / mark generation unit 20 for generating various marks, and a guidance route storage unit 20 for storing guidance route data searched by the control unit 17 are shown. The guidance route storage unit 20 includes a simultaneous guidance route list related to the simultaneous guidance processing for a plurality of routes, which will be described later, and data on all nodes from the departure point to the destination of the guidance route searched by the control unit 17; The guidance route data changed during the search is recorded, and the simultaneous guidance route data at each guidance point related to the multiple route simultaneous guidance processing is recorded. Reference numeral 21 denotes a guide route drawing unit that performs a guide route drawing process. When a map is displayed, the guide route data (node sequence) is read from the guide route storage unit 20, and the guide route is different from other roads. Draw with color and line width. In particular, when performing simultaneous guidance processing for a plurality of routes, the route recommended by this apparatus (referred to as “main guidance route”) and other routes are color-coded to indicate the direction of travel of each route, The character information indicating what is in the direction is drawn at the same time.
[0018]
Also, 22 is an audio output unit that outputs an audio signal to the speaker 8 based on a signal from the control unit 17, and 23 is for storing the address, connection ID, password, etc. of the service center of the manufacturer or other organization. A connection ID storage unit 24 indicates an image composition unit. The image composition unit 24 superimposes the operation screen and various marks generated by the operation screen / mark generation unit 19 on the map image drawn by the map drawing unit 18 and the guidance route drawn by the guidance route drawing unit 21. And displayed on the screen of the display device 7.
[0019]
FIG. 2 shows an external configuration of a remote control transmitter constituting the operation unit 2. The remote control transmitter 30 is provided with various operation buttons such as a joystick 31, a “decision” button 32, a “menu” button 33, and a “return” button 34. The joystick 31 and the “OK” button 32 are integrally configured. When the joystick 31 is tilted up, down, left, and right, it functions as a joystick 31 for selecting various menus and various items on the display screen, and when pressed, It functions as the “OK” button 32 for executing the selected menu or the like.
[0020]
In the first embodiment, the CD-ROM 1 is the “map data storage means”, the GPS receiver 5, the self-contained navigation sensor 6 and the interfaces 15 and 16 are the “vehicle position detection means”, the operation unit 2, the microphone 4 and The interfaces 12 and 14 constitute “information input means”, the guidance route storage unit 20 constitutes “guidance route data storage means”, the display device 7 and the speaker 8 constitute “display means”, and the control unit 17 constitutes “control means”. is doing.
[0021]
In the navigation device of the present embodiment, the control unit 17 detects the current position of the vehicle based on the GPS signal supplied from the GPS receiver 5 and the signal output from the self-contained navigation sensor 6. Then, map data around the detected vehicle position is read from the CD-ROM 1 and transferred to the buffer memory 11 for storage. Next, the map drawing unit 18 generates a map image based on the map data read to the buffer memory 11 and displays the map image around the vehicle on the display device 7.
[0022]
The control unit 17 detects the current position of the vehicle based on signals output from the GPS receiver 5 and the self-contained navigation sensor 6 as the vehicle moves, and displays the current position on the display device 7 according to the detection result. The vehicle position mark is superimposed on the map image displayed, and the vehicle position mark is moved as the vehicle moves, or the map image is scrolled.
[0023]
Further, when the user operates the operation unit 2 (the remote control transmitter 30 in FIG. 2) to set the destination, the control unit 17 sets the current position of the vehicle as the departure point, and sets the most current from the departure point to the destination. A route with a low cost is searched using the map data of the CD-ROM 1. Then, the route obtained by the search is stored in the guidance route storage unit 20 as a guidance route (data), and the guidance route is superimposed on the map image displayed on the display device 7 and displayed. On the other hand, the control unit 17 appropriately outputs guidance information as the vehicle travels, and guides the vehicle to travel to the destination according to the guidance route.
[0024]
Hereinafter, the multiple route simultaneous guidance process performed by the navigation device (specifically, the control unit 17) according to the present embodiment will be described with reference to FIGS. 3 and 4 showing an example of the process flow.
First, in the first step S11, a user (for example, a driver) operates the operation unit 2 (the remote control transmitter 30 in FIG. 2) to set a destination. The set destination data is input to the control unit 17 via the interface 12.
[0025]
  In the next step S12, the apparatus searches for a recommended main guide route first. Specifically, the control unit 17 determines from the starting point to the destination based on the input destination data and the starting point data set with the current position detected by the GPS receiver 5 as the starting point. Is read out from the CD-ROM 1 to the buffer memory 11,Using the read map dataA route (main guide route) connecting the starting point to the destination with the shortest distance is searched by the horizontal search method.The searched route is stored in the guide route storage unit 20 as a guide route (data) as described above.
[0026]
In the next step S13, guidance for the searched main guidance route is started. Thus, the user can grasp the main guide route through the screen of the display device 7.
In the next step S14, among the plurality of guidance points set in the currently guided main guidance route, the guidance point ("next guidance Point))). As used herein, the “predetermined distance” refers to a distance corresponding to a time sufficient to complete the search processing for a plurality of routes to be simultaneously guided as described later and to prepare for simultaneous guidance for the plurality of routes. Point to. The guidance point is preset for each guidance route and is typically set at the position of the intersection. For example, the guidance point is based on the distance, the number of intersections passing, the change in the road width at the intersection, and the like. It may be set. For convenience of explanation, it is assumed that the guide point is set at the position of the intersection.
[0027]
By calculating the next guidance point, the number of routes that can be simultaneously guided at the guidance point is specified.
In the next step S15, a link cost calculation method is determined for any one route (except the main guide route) among the specified simultaneously guideable routes. Specifically, various link cost conditions (distance, required time, toll, road width, number of signals, number of lanes, congestion rate, etc.) used to search for the route with the lowest cost from the guidance point to the destination. ), Parameters are determined for three predetermined conditions (for example, required time, fee, and road width).
[0028]
In the next step S16, an optimum route connecting the guide point to the destination is searched based on the determined link cost calculation method.
In the next step S <b> 17, it is determined whether the same route as the searched route is in the route already recorded in the guidance route storage unit 20 (YES) or not (NO). If the determination result is YES, the process skips to step S19, and if the determination result is NO, the process proceeds to step S18.
[0029]
In step S18, the route searched in step S16 is registered in the simultaneous guidance route list in the guidance route storage unit 20.
In the next step S19, it is determined whether the number of routes capable of simultaneous guidance has been reached (YES) or not (NO). If the determination result is YES, the process proceeds to step S20. If the determination result is NO, the process returns to step S15, and other routes that can be simultaneously guided at the guide point (except for the main guide route). Steps S15-S19 (link cost calculation method determination, route search, etc.) are repeated. That is, the loop process is performed as many times as the number of routes that can be simultaneously guided (however, excluding the main guide route).
[0030]
In step S20, for a plurality of routes registered in the simultaneous guidance route list in the guidance route storage unit 20 based on the above loop processing, route guidance data (an arrow indicating the traveling direction of each route, what is in the traveling direction). Create text information that indicates whether or not there is. The created data is stored in the guide route storage unit 20.
In the next step S21, waiting for the vehicle to reach the guidance point (next guidance point), simultaneous guidance of a plurality of routes at the guidance point is performed based on the route guidance data created in step S20.
[0031]
Specifically, as shown in FIG. 5 as a display example, for example, an enlarged view (map image) around the guide point (intersection) includes a plurality of guide routes (in the illustrated example, a recommended route (main guide route). ) 40 and two routes 41 and 42) in the “峠” direction and the “Downtown” direction are superimposed and displayed. At this time, the arrow of the recommended route (main guide route) and the arrows of the other two routes are displayed in different colors. In addition, the text information of “recommended”, “峠”, and “business center” is displayed.
[0032]
Such display is performed by the display device 7 via the image composition unit 24 based on the control from the control unit 17 by the control unit 17 referring to the data stored in the guidance route storage unit 20.
In the simultaneous guidance of a plurality of routes by the display device 7, as shown in FIG. 5, for example, as shown in FIG. 5, “Recommended routes remain as they are, based on the control from the control unit 17. You can also give voice guidance such as "I'm going straight."
[0033]
In the next step S22, it is detected which route the vehicle has traveled after passing the guidance point. This detection is performed based on the GPS signal detected by the GPS receiver 5. The route along which the vehicle has traveled is referred to as a “user-selected route”.
In the next step S23, it is determined whether the user-selected route is the same route (YES) as the main guide route (NO). If the determination result is YES, the process skips to step S25, and if the determination result is NO, the process proceeds to step S24.
[0034]
In step S24, the original main guide route is changed to the user-selected route.
For example, referring to the display example of FIG. 5, when the guide point (intersection) does not proceed to the recommended route (main guide route) at that time, for example, in the “峠” direction, thereafter, the “峠” ”Direction route (user-selected route) is set as a new recommended route (main guidance route), and subsequent route search, multiple route simultaneous guidance, and the like are performed.
[0035]
In the last step S25, it is set in the current main guide route (the original main guide route if the determination result in step S23 is YES, or the user-selected route if the determination result in step S23 is NO). It is determined whether the distance to the next guidance point is smaller (YES) or not (NO) than the distance to the destination. If the determination result is YES, the process returns to step S14 and the processes of steps S14 to S24 are repeated.
[0036]
On the other hand, when the determination result is NO, the process flow is “end”.
As described above, according to the navigation device according to the present embodiment, during traveling (during route guidance), simultaneous guidance of a plurality of routes at each guidance point is dynamically provided to the user through the display device 7 and the speaker 8. (Enlarged view of intersection, voice guidance).
[0037]
In addition, since the route search is performed while traveling, it is possible to shorten the initial search time when searching for a plurality of routes.
Furthermore, for each guidance point, various link cost conditions (distance, required time, toll, road width, number of signals, number of lanes, congestion rate) used to search for the optimum route from the guidance point to the destination. Etc.), for example, is limited to three of them at a time, and by changing the combination at random, the number of routes to be guided at a time can be minimized while the route guidance is more Can be given to the user.
[0038]
FIG. 6 is a block diagram showing the overall configuration of an in-vehicle navigation device according to the second embodiment of the present invention. FIGS. 7 and 8 show the navigation device according to the second embodiment. An example of the processing flow of the link cost parameter determination processing to be performed is shown.
The structural feature of the navigation device according to the second embodiment is that the link cost condition selection frequency storage unit 25 is connected to the control unit 17. The link cost condition selection frequency storage unit 25 records the selection frequency of the link cost condition that matches the selected route when the user selects any one of a plurality of routes simultaneously guided at each guide point. It is something to keep.
[0039]
The other configuration is the same as that of the first embodiment shown in FIG.
In addition, the operational feature of the navigation device according to the second embodiment is to specify the link cost condition that matches the user-selected route in connection with the provision of the link cost condition selection frequency storage unit 25. (Step S46 in FIG. 8), the frequency of selection of the specified link cost condition is recorded (Step S47 in FIG. 8), and this selection frequency (data) is determined when the link cost calculation method is determined. This is the point reflected in the parameter (step S35 in FIG. 7).
[0040]
Other operations are the same as in the case of the first embodiment shown in FIGS. 3 and 4, and a description thereof will be omitted. Incidentally, steps S31 to S34 correspond to steps S11 to S14, steps S36 to S40 correspond to steps S15 to S19, steps S41 to S45 correspond to steps S20 to S24, and step S48 corresponds to step S25.
[0041]
According to the navigation device according to the second embodiment, the following advantages can be obtained in addition to the effects obtained by the first embodiment described above. That is, when the user selects one of the routes that are simultaneously guided, the frequency of selection of link cost conditions (required time, distance, fee, road width, etc.) that matches the selected route is recorded. In addition, since the selection frequency is reflected in the link cost parameter and multiple routes are searched at the guidance point, the link automatically matches the user's preference without complicated settings. Cost parameters can be obtained.
[0042]
That is, in the present embodiment, the optimum link cost parameter can be automatically obtained based on data that directly reflects the user's preference, that is, condition selection by the user. As a result, it is possible to provide route guidance that suits the user's preference without placing an operational burden on the user.
[0043]
【The invention's effect】
As described above, according to the present invention, it is possible to simultaneously and dynamically guide a plurality of routes for each guide point without complicated settings by the user. This makes it possible to provide route guidance that matches the user's preference.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an overall configuration of an in-vehicle navigation device according to a first embodiment of the present invention.
FIG. 2 is a plan view showing an external configuration of an operation unit (remote control transmitter) in the first embodiment.
FIG. 3 is a flowchart showing an example (part 1) of the multiple route simultaneous guidance process performed by the navigation device of the first embodiment;
FIG. 4 is a flowchart showing an example (No. 2) of the multiple route simultaneous guidance process performed by the navigation device of the first embodiment.
FIG. 5 is a diagram showing a screen display example according to the first embodiment.
FIG. 6 is a block diagram showing an overall configuration of an in-vehicle navigation device according to a second embodiment of the present invention.
FIG. 7 is a flowchart showing an example (part 1) of a link cost parameter determination process performed by the navigation device of the second embodiment.
FIG. 8 is a flowchart showing an example (No. 2) of a link cost parameter determination process performed by the navigation device of the second embodiment.
[Explanation of symbols]
1 ... CD-ROM
2 ... Operation part
3 ... Communicator
4 ... Microphone
5 ... GPS receiver
6 ... Independent navigation sensor (angle sensor, distance sensor)
7 ... Display device
8 ... Speaker
10. Navigation device body
11 ... Buffer memory
12-16 ... Interface (I / F)
17 ... Control unit
18 ... Map drawing part
19 ... Operation screen / mark generator
20: Guidance route storage (including simultaneous guidance route list)
21 ... Guide route drawing unit
22 ... Audio output unit
23. Connection ID storage unit
24. Image composition unit
25 ... Link cost condition selection frequency storage unit
30 ... Remote control transmitter
31 ... Joystick

Claims

車両の現在位置を検出する車両位置検出手段と、
ユーザが指定する目的地の情報を入力する情報入力手段と、
地図データが記憶されている地図データ記憶手段と、
画面を通して案内情報を提供する表示手段と、
前記車両位置検出手段、情報入力手段、地図データ記憶手段及び表示手段に動作可能に接続された制御手段とを具備し、
該制御手段が、
前記目的地の情報と前記車両の現在位置の情報と前記地図データとに基づいて前記車両の現在位置から前記目的地までを結ぶ一つの推奨経路を探索する手段と、
該探索した推奨経路中に設定されている各案内ポイントに車両が接近する毎に当該案内ポイントに接続される複数の経路のうち当該推奨経路を除く他の経路について探索するためにリンクコストを算出するリンクコスト条件を決定するリンクコスト算出方法決定手段と、
該決定したリンクコスト条件に基づいて各案内ポイントに車両が接近する毎に当該案内ポイントから前記目的地までを結ぶ推奨経路以外の最適な経路を探索する手段と、
当該案内ポイントに車両が到達したときに前記推奨経路の案内情報と前記探索した経路の案内情報とを併せた当該案内ポイントでの複数経路の案内情報を前記表示手段の画面に表示させる手段とを有し、
前記複数経路の案内情報に対してユーザがいずれかの経路を選択したときに該選択した経路を新たに推奨経路とし、該推奨経路上にある案内ポイントから前記目的地にいたる経路を探索して求められた複数経路の案内情報を前記表示手段の画面に表示させることを特徴とする車載用ナビゲーション装置。Vehicle position detection means for detecting the current position of the vehicle;
An information input means for inputting destination information specified by the user;
Map data storage means for storing map data;
Display means for providing guidance information through a screen;
A control means operatively connected to the vehicle position detection means, information input means, map data storage means and display means;
The control means
Means for searching for a recommended route connecting the current position of the vehicle to the destination based on the destination information, the current position information of the vehicle, and the map data;
Every time a vehicle approaches each guidance point set in the searched recommended route , a link cost is calculated in order to search for a route other than the recommended route among a plurality of routes connected to the guidance point. A link cost calculation method determining means for determining a link cost condition to be performed;
Means for searching for an optimum route other than the recommended route connecting the guidance point to the destination every time the vehicle approaches each guidance point based on the determined link cost condition ;
Means for displaying, on the screen of the display means, guidance information for a plurality of routes at the guidance point that combines the guidance information for the recommended route and the guidance information for the searched route when the vehicle reaches the guidance point. Have
When the user selects any one of the plurality of route guidance information, the selected route is newly set as a recommended route, and a route from the guidance point on the recommended route to the destination is searched. A vehicle-mounted navigation device that displays guidance information for a plurality of obtained routes on a screen of the display means.

前記推奨経路及び探索した経路は、前記表示手段の画面に矢印で表示され、前記推奨経路を示す矢印と前記探索した経路を示す矢印とは互いに異なる色で前記表示手段の画面に表示されることを特徴とする請求項１に記載の車載用ナビゲーション装置。The recommended route and the searched route are displayed as arrows on the screen of the display means, and the arrow indicating the recommended route and the arrow indicating the searched route are displayed on the screen of the display means in different colors. The in-vehicle navigation device according to claim 1.

更に、各案内ポイント毎に同時案内された複数経路に対してユーザがいずれかの経路を選択したときに該選択した経路にマッチングするリンクコスト条件の選択頻度を記憶しておく選択頻度記憶手段を具備することを特徴とする請求項１に記載の車載用ナビゲーション装置。Further, a selection frequency storage means for storing a selection frequency of link cost conditions that match the selected route when the user selects any one of the plurality of routes simultaneously guided for each guidance point. The in-vehicle navigation device according to claim 1, further comprising:

前記制御手段は、更に、
ユーザが選択した経路にマッチングするリンクコスト条件を特定する手段と、
該特定したリンクコスト条件の選択頻度を前記選択頻度記憶手段に記録する手段と、
該記録された選択頻度のデータをリンクコストのパラメータに反映させる手段とを有することを特徴とする請求項３に記載の車載用ナビゲーション装置。The control means further includes
Means for identifying a link cost condition that matches the route selected by the user;
Means for recording the selected link cost condition selection frequency in the selection frequency storage means;
4. The vehicle-mounted navigation device according to claim 3, further comprising means for reflecting the recorded selection frequency data in a link cost parameter.