JPH06249672A

JPH06249672A - 移動体用ナビゲーション装置

Info

Publication number: JPH06249672A
Application number: JP6243393A
Authority: JP
Inventors: Kazuya Tabata; 和也田畑
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-03-01
Filing date: 1993-03-01
Publication date: 1994-09-09

Abstract

(57)【要約】【目的】出発地から目的地までの間に複数の推奨経路
を探索して表示し、推奨経路における走行時間、走行距
離、右左折の回数等の演算をし、また、探索された複数
の推奨経路中の１つを選択可能な移動体用ナビゲーショ
ン装置を得る。【構成】複数経路探索手段の探索した複数の推奨経路
に関する情報の、表示手段への表示を制御する複数経路
情報表示制御手段を設け、また、１つ以上の推奨経路に
ついて、その出発地から目的地までの走行時間を演算す
る走行時間演算手段、走行距離を演算する走行距離演算
手段、右左折の回数を演算する右左折回数演算手段を設
け、また、探索された複数の推奨経路の中から１つ推奨
経路を選択する経路選択手段を設けた。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、経路探索条件の入力
に基づいて出発地から目的地までの推奨経路を探索表示
する移動体用ナビゲーション装置に関するものである。

【０００２】

【従来の技術】図１１は例えば特開平２−２８８００号
公報に示された従来の移動体用ナビゲーション装置を示
すブロック図であり、図において、８１は当該移動体用
ナビゲーション装置の全体制御を行う処理装置であり、
ＣＰＵ９１、ＲＯＭ９２、ＲＡＭ９３、および入出力イ
ンターフェイス９４がバス９５で接続されて構成されて
いる。８２は交通情報用受信機であり、例えば交通情報
センターより準マイクロ波方式、誘導無線方式或いはＦ
Ｍ多重方式等によって、渋滞、工事、規制等の交通情報
を受信する。８３はコンパクトディスクプレーヤーであ
り、道路地図を記憶している読み出し専用の外部記憶手
段であるＣＤ−ＲＯＭを内蔵している。８４は前記コン
パクトディスクプレーヤー８３がＣＤ−ＲＯＭより読み
出した地図データ、あるいは交通情報用受信機８２の受
信した交通情報を処理装置８１によって処理した処理結
果を、画像信号に変換して表示するＣＲＴディスプレイ
であり、８５はドライバー等が操作するための操作部で
ある。８６は自立航行型位置センサで、方位センサ、距
離センサからなり、これらセンサ信号を処理装置８１に
て演算処理し、移動体の現在地を特定するものである。

【０００３】次に動作について説明する。ここで、図１
２はその処理の流れを示すフローチャートであり、図１
３はその表示画面の表示例を示す説明図である。まずス
テップＳＴ１において、操作部８５より出発地点、目的
地点の指定、経路の選択条件等が入力され、入力データ
に従った地図情報がコンパクトディスクプレーヤー８３
から読み出され、ＣＲＴディスプレイ８４に表示され
る。ここで経路の選択条件（例えば最短距離、最短時間
等）が選択されれば、処理装置８１によって候補ルート
が探索される。ステップＳＴ２では既に候補ルートが入
力されているか否かの判断を行う。候補ルートが入力さ
れていなければステップＳＴ３に進み、前記操作部８５
より候補ルートを入力する。それに続くステップＳＴ４
は、ステップＳＴ３において入力された候補ルートに対
して他のルートを探索するための制限条件（候補ルート
からの一定距離以内の探索等）を加えて探索するための
ステップであり、ステップＳＴ５は交通情報用受信機８
２から入力された交通情報、およびルート選択条件に基
づいて、ステップＳＴ４で探索されたルートから最も推
奨するルートを選択するものである。この選択されたル
ートは図１３（ａ）に１０１で示すように、ＣＲＴディ
スプレイ８４に表示されている地図上に強調表示され
る。ステップＳＴ７は移動体が目的地に到着したか否か
の判定であり、目的地に着けば終了となる。

【０００４】なお、まだ目的地に到着していない場合に
は、再度ステップＳＴ１に戻って上記ルーチンを繰り返
すが、この時は、ステップＳＴ２では候補ルートは既に
入力されているためステップＳＴ８に進む。このステッ
プＳＴ８では交通情報の変化、あるいはルート選択条件
の変更の有無を判定し、それらがなければそのままステ
ップＳＴ１に戻るが、条件の変化が有った場合にはステ
ップＳＴ５に進んで、再探索が行われ、ステップＳＴ６
で再度変更表示が行われる。この表示例を図１３（ｂ）
に示す。この図では、交通情報用受信機８２により渋滞
情報を受信した結果、渋滞表示をするとともに、推奨経
路が変更され、さらに地点１０２で事故があったことを
表示している。その結果、移動体の現在位置１０３から
目的地１０４への推奨経路が再探索されて、１０５で示
すように強調表示される。

【０００５】

【発明が解決しようとする課題】従来の移動体用ナビゲ
ーション装置は以上のように構成されているので、推奨
経路は１本表示されるだけであり、何本かの推奨経路を
同時に表示して相互に見比べたり、また、それぞれの推
奨経路についての情報を比較検討して運転者の嗜好に合
わせた経路を選択したりすることができないという問題
点があった。

【０００６】請求項１の発明は、上記のような問題点を
解消するためになされたもので、同一の出発地から同一
の目的地までの間に複数の推奨経路を探索して表示でき
る移動体用ナビゲーション装置を得ることを目的とす
る。

【０００７】また、請求項２の発明は、推奨経路におけ
る出発地から目的地までの走行時間の演算が可能な移動
体用ナビゲーション装置を得ることを目的とする。

【０００８】また、請求項３の発明は、推奨経路におけ
る出発地から目的地までの走行距離の演算が可能な移動
体用ナビゲーション装置を得ることを目的とする。

【０００９】また、請求項４の発明は、推奨経路におけ
る出発地から目的地までの交差点における右左折の回数
の演算が可能な移動体用ナビゲーション装置を得ること
を目的とする。

【００１０】また、請求項５の発明は、探索された複数
の推奨経路中の１つを選択することが可能な移動体用ナ
ビゲーション装置を得ることを目的とする。

【００１１】

【課題を解決するための手段】請求項１の発明に係る移
動体用ナビゲーション装置は、出発地から目的地までの
２つ以上の推奨経路を探索する複数経路探索手段と、探
索された複数の推奨経路に関する情報を表示する複数経
路情報表示制御手段を設けたものである。

【００１２】また、請求項２に記載の発明に係る移動体
用ナビゲーション装置は、出発地から目的地までの１つ
以上の推奨経路について、走行時間を演算する走行時間
演算手段を設けたものである。

【００１３】また、請求項３の発明に係る移動体用ナビ
ゲーション装置は、出発地から目的地までの１つ以上の
推奨経路について、走行距離を演算する走行距離演算手
段を設けたものである。

【００１４】また、請求項４の発明に係る移動体用ナビ
ゲーション装置は、出発地から目的地までの１つ以上の
推奨経路について、右左折回数を演算する右左折回数演
算手段を設けたものである。

【００１５】また、請求項５の発明に係る移動体用ナビ
ゲーション装置は、表示された複数の推奨経路の中から
１つの推奨経路を選択する経路選択手段を設けたもので
ある。

【００１６】

【作用】請求項１の発明における複数経路情報表示制御
手段は、複数経路探索手段の探索した複数の推奨経路に
関する情報の表示手段への表示を制御することにより、
同一の出発地から同一の目的地までの間に複数の複数経
路を探索して表示できる移動体用ナビゲーション装置を
実現する。

【００１７】また、請求項２の発明における走行時間演
算手段は、１つ以上の推奨経路について、その出発地か
ら目的地までの走行距離を演算する。

【００１８】また、請求項３の発明における走行距離演
算手段は、１つ以上の推奨経路について、その出発地か
ら目的地までの走行距離を演算する。

【００１９】また、請求項４の発明における右左折回数
演算手段は、１つ以上の推奨経路について、その出発地
から目的地までの交差点における右左折の回数を演算す
る。

【００２０】また、請求項５の発明における経路選択手
段は、複数経路探索手段にて探索された複数の推奨経路
の中から１つ推奨経路を選択する。

【００２１】

【実施例】

実施例１．以下、この発明の一実施例を図について説明
する。図１において、１１はドライバー等が出発地およ
び目的地、探索条件等を入力するための入力手段であ
り、１２は移動体の現在位置を特定する現在位置検出手
段、１３は地図情報を記憶する地図データ記憶手段であ
る。１４は出発地から目的地までの複数の推奨経路を探
索し、推奨経路の情報の表示制御および経路誘導を行う
経路誘導手段であり、１５は前記経路誘導手段１４によ
って探索された推奨経路および推奨経路の情報等を表示
する表示手段である。なお、前記入力手段１１は、ハー
ドウェアによるスイッチばかりでなく、表示手段１５に
画面表示されたソフトウェアスイッチも用いている。

【００２２】また、前記経路誘導手段１４内において、
２１は前記入力手段１１によって入力された情報を基に
複数の推奨経路を探索する複数経路探索手段であり、２
２はこの複数経路探索手段２１によって探索された複数
の推奨経路の走行時間を演算する走行時間演算手段、２
３は前記複数経路探索手段２１によって探索された複数
の推奨経路の走行距離を演算する走行距離演算手段、２
４は前記複数経路探索手段２１によって探索された複数
の推奨経路の右左折回数を演算する右左折回数演算手段
である。２５は前記複数経路探索手段２１によって探索
された推奨経路および前記走行時間演算手段２２によっ
て演算された前記推奨経路の走行時間、前記走行距離演
算手段２３によって演算された前記推奨経路の走行距
離、および前記右左折回数演算手段２４によって演算さ
れた前記推奨経路の走行距離、および前記右左折回数演
算手段２４によって演算された前記推奨経路の右折回数
などの表示手段１５への表示を制御する複数経路情報表
示制御手段である。２６は前記複数経路探索手段２１に
よって探索され、複数経路情報表示制御手段２５の制御
で表示手段１５に表示された複数の推奨経路の中から１
本の経路を選択するための経路選択手段である。

【００２３】次に、動作について説明する。ここで、図
２は上記経路誘導手段１４の動作の流れを示すフローチ
ャートであり、図３は入力手段１１および表示手段１５
として機能するディスプレイを示す模式図である。ま
ず、入力手段１１によるスイッチ入力が無いときは図３
に示すようにその表示手段１５に自車の現在位置の表示
を続ける。そして、入力手段１１によるスイッチ入力が
有るとまず、ステップＳＴ１１で入力手段１１から入力
された情報を判断し、それが出発地設定ならばステップ
ＳＴ１２で出発地設定処理を行なう。この出発地設定処
理は、図３に示すディスプレイにおいて出発地スイッチ
３１を操作することにより出発地設定のモードとなり、
その後広域スイッチ３５を操作すると地図の縮小、詳細
スイッチ３６を操作すると地図の拡大を行なうことがで
き、さらに地図スクロールスイッチ３８の操作によっ
て、表示された地図を上下左右に移動させて希望の出発
地点を選び、セットスイッチ３７を操作することにより
出発地点を決定する。

【００２４】また、ステップＳＴ１１の判断結果が目的
地設定ならばステップＳＴ１３で目的地設定処理を行な
う。この目的地設定処理は目的地スイッチ３２の操作に
より目的地設定のモードとなり、その後広域スイッチ３
５を操作すると地図の縮小、詳細スイッチ３６を操作す
ると地図の拡大を行うことができ、さらに地図スクロー
ルスイッチ３８の操作によって、表示された地図を上下
左右に移動させて希望の目的地点を選び、セットスイッ
チ３７を操作することにより目的地点を決定する。

【００２５】また、ステップＳＴ１１の判断結果が探索
条件設定ならば、ステップＳＴ１４で経路探索条件処理
を行う。この経路探索条件処理は条件スイッチ３３の操
作によって表示手段１５に図４の探索条件設定画面を表
示し、表示されたソフトウェアスイッチによる走行距離
優先探索スイッチ４１を操作すれば走行距離の短い推奨
経路から順番に探索表示する条件になり、走行時間優先
探索スイッチ４２を操作すれば走行時間の短い推奨経路
から順番に探索表示する条件になり、右折回数優先探索
スイッチ４３を操作すれば右折回数の少ない推奨経路か
ら順番に探索表示する条件になる。なお、ここでは、右
折回数優先探索スイッチ４３を用いた場合について示し
たが、それを左折回数優先スイッチまたは右左折回数優
先探索スイッチで代替しても構わない。

【００２６】次に、ステップＳＴ１１の判断結果が探索
開始ならばステップＳＴ１５に進んで出発地、目的地お
よび経路探索条件の情報が入力済みであるか否かの判断
を行う。その結果、入力済と判断されるとステップＳＴ
１６において地図データ記憶手段１３より地図データを
読み取り、ステップＳＴ１７において、ステップＳＴ１
４で設定された経路探索条件に基づく複数経路探索処理
を複数経路探索手段２１手段を用いて行う。次に、ステ
ップＳＴ１８でその複数経路探索処理が成功したか否か
を判断し、不成功であればそのままステップＳＴ１１に
戻る。一方、成功したと判断すれば、ステップＳＴ１９
において、ステップＳＴ１７で探索したそれぞれの推奨
経路の走行時間を走行時間演算手段２２で演算し、ステ
ップＳＴ２０において前記推奨経路の走行距離を走行距
離演算手段２３で演算し、さらにステップＳＴ２１にお
いて前記推奨経路の右折回数を右左折回数演算手段２４
で演算する。ここで、ステップＳＴ２１における処理は
推奨経路の左折回数演算処理または推奨経路の右左折回
数演算処理であっても構わない。

【００２７】次に、ステップＳＴ２２において、前記ス
テップＳＴ１７で探索された複数の推奨経路が図５に示
す経路表示画面として、複数経路情報表示手段２５によ
って表示部１５に表示される。この経路表示画面には情
報スイッチ５１も表示されており、この情報スイッチ５
１を操作すると、前記推奨経路のそれぞれの走行距離お
よび走行時間および右折回数が、図６に示した経路情報
表示画面として表示手段１５に表示される。ここで、図
６では右折回数を表示しているが左折回数または右左折
回数でも構わない。なお、図６に示すように経路情報表
示画面にはコーススイッチ６１および経路スイッチ６２
〜６４も表示されており、そのコーススイッチ６１を操
作すると、表示手段１５の表示は図５の経路表示画面に
遷移する。

【００２８】一方、図６の経路情報表示画面において、
経路スイッチ６２〜６４のいずれかが操作された場合に
は、ステップＳＴ２３において対応する経路の選択が経
路選択手段２６によって行われる。即ち、経路スイッチ
６２の操作により経路１を選択、経路スイッチ６３の操
作により経路２を選択、経路選択スイッチ６４の操作に
より経路３を選択というように、探索された複数の推奨
経路中の何れか１本の推奨経路を選択する。次に、ステ
ップＳＴ２４において、前記ステップＳＴ２３で選択さ
れた推奨経路を図７に示す経路誘導画面として表示手段
１５に表示する。次に、ステップＳＴ２５で目的地に到
達、あるいは図７の経路誘導画面に表示されるキャンセ
ルスイッチ７１の操作による経路誘導を中止が検出され
た場合には経路誘導処理を中止してステップＳＴ１１に
戻り、上記以外のときはステップＳＴ２４による経路誘
導処理を継続する。

【００２９】次に、ステップＳＴ１７による複数経路探
索処理について詳しく説明する。この複数経路探索処理
は前記特開平２−２８８００号公報に示される従来の移
動作用ナビゲーション装置における経路探索技術と基本
的に同様に行われる。但し、候補の推奨経路を少なくと
も２本以上探索するため以下のような処理を行う。例え
ば、図８に示すような道路網において出発地から目的地
までの推奨経路が、Ｌ１→Ｌ５、Ｌ２→Ｌ６、Ｌ２→Ｌ
４→Ｌ７、Ｌ３→Ｌ４→Ｌ６、Ｌ３→Ｌ７のように５通
り考えられるときには、ステップＳＴ１４で設定された
経路探索条件が走行時間優先探索ならば、ステップＳＴ
１９で示す推奨経路の走行時間演算処理と同様の処理を
行い、それぞれの推奨経路の中から走行時間の短いもの
から順番に、例えば３本の推奨経路を選択して当該複数
経路探索処理の結果とする。よってこの場合には、図２
のステップＳＴ１９における推奨経路の走行時間演算処
理は省略される。

【００３０】また、ステップＳＴ１４で設定された経路
探索条件が走行距離優先探索ならば、ステップＳＴ２０
で示す推奨経路の走行距離演算処理と同様の処理を行
い、それぞれの推奨経路の中から走行距離の短いものか
ら順番に、例えば３本の推奨経路を選択して当該複数経
路探索処理の結果とする。よってこの場合には、図２の
ステップＳＴ２０における推奨経路の走行距離演算処理
は省略される。同様に、ステップＳＴ１４で設定された
経路探索条件が右折回数優先探索ならば、ステップＳＴ
２１で示す推奨経路の右折回数演算処理と同様の処理を
行い、それぞれの推奨経路の中から右折回数の少ないも
のから順番に、例えば３本の推奨経路を選択して当該複
数経路探索処理の結果とする。よってこの場合には、図
２のステップＳＴ２１における推奨経路の右折回数演算
処理は省略される。

【００３１】次に、ステップＳＴ１９での走行時間演算
手段２２による推奨経路の走行時間演算処理、ステップ
ＳＴ２０での走行距離演算手段２３による推奨経路の走
行距離演算処理、およびステップＳＴ２１での右左折回
数演算手段２４による推奨経路の右折回数演算処理につ
いて詳しく説明する。ここで、図９は経路ネットワーク
イメージを示す説明図であり、図１０は経路情報を演算
するためのデータのイメージを示す説明図である。各経
路には図９に示すように１本毎にリンク番号が設定され
ており、各リンクのデータは図８に示したデータのイメ
ージに基づいて管理される。即ち、前記リンクのデータ
はリンク毎に距離、時間、接続リンク数、接続リンク番
号／右折フラグを保持しており、前記右折フラグは接続
しているリンクへの経路が右折の場合１であり、その他
の場合は０である。ここで、左折回数を演算するならば
経路リンク番号／左折フラグ、右左折回数を演算するな
らば経路リンク番号／右左折フラグを保持すればよい。

【００３２】従って、走行時間演算手段２２によるステ
ップＳＴ１９での推奨経路の走行時間演算は、ステップ
ＳＴ１７の複数探索処理で探索された経路に相当するリ
ンクの時間データを足し合わせていくことによって行わ
れる。また、同様にして、走行距離演算手段２３による
ステップＳＴ２０での推奨経路の走行距離演算は、ステ
ップＳＴ１７の複数探索処理で探索された経路に相当す
るリンクの距離データを足し合わせていくことによって
行われ、右左折回数演算手段２４によるステップＳＴ２
１での推奨経路の右折回数演算は、ステップＳＴ１７の
複数探索処理で探索された経路に相当するリンクの接続
リンク番号／右折フラグデータの右折フラグデータを足
し合わせてゆくことによって行われる。

【００３３】次に、図１０に示すデータを基にして、図
９に太線で示した推奨経路についての走行時間、走行距
離および右折回数の計算例を示す。走行時間は、５（Ｌ
１）＋８（Ｌ３）＋７（Ｌ６）＋４（Ｌ１０）＝２４分
である。走行距離は、２．１（Ｌ１）＋２．３（Ｌ３）
＋２．３（Ｌ６）＋２．０（Ｌ１０）＝８．７ｋｍであ
る。右折回数は、１（Ｌ１→Ｌ３）＋０（Ｌ３→Ｌ６）
＋０（Ｌ６→Ｌ１０）＝１回である。

【００３４】

【発明の効果】以上のように、請求項１の発明によれ
ば、複数経路探索手段にて探索された出発地から目的地
までの間の複数の推奨経路に関する情報を複数経路情報
表示制御手段の制御で表示手段に表示するように構成し
たのでドライバーは出発地から目的地までの複数の推奨
経路およびそれらの推奨経路に関する情報を出発前に知
ることができ、それぞれの推奨経路の比較検討が可能と
なる移動体用ナビゲーション装置が得られる効果があ
る。

【００３５】また、請求項２の発明によれば、走行時間
演算手段を設けて、出発地から目的地までの１つ以上の
推奨経路について、その走行時間を演算するように構成
したので、ドライバーは推奨経路を選ぶための参考にす
ることができ、それぞれの経路における、目的地に到達
する時刻を容易に推測することが可能となるという効果
がある。

【００３６】また、請求項３の発明によれば、走行距離
演算手段を設けて、出発地から目的地までの１つ以上の
推奨経路について、その走行距離を演算するように構成
したので、ドライバーは推奨経路を選ぶための参考にす
ることができ、それぞれの経路における、自車の燃料の
必要量を容易に推測することが可能となるという効果が
ある。

【００３７】また、請求項４の発明によれば、右左折回
数演算手段を設けて、出発地から目的地までの１つ以上
の推奨経路について、その右左折の回数を演算するよう
に構成したので、ドライバーは自分の嗜好、技量に合わ
せた推奨経路の選定の参考にすることができるという効
果がある。

【００３８】また、請求項５の発明によれば、経路選択
手段を設けて、複数経路探索手段によって探索された複
数の推奨経路の中から１つの推奨経路を選択するように
構成したので、ドライバーの嗜好、技量、予定に合わせ
て推奨経路を選択することが可能になるという効果があ
る。

【図面の簡単な説明】

【図１】この発明の実施例１による移動体用ナビゲーシ
ョン装置を示すブロックである。

【図２】上記実施例における経路誘導手段の動作の流れ
を示すフローチャートである。

【図３】上記実施例における入力手段および表示手段と
して機能するディスプレイを示す模式図である。

【図４】上記実施例における探索条件設定画面を示す説
明図である。

【図５】上記実施例における経路表示画面を示す説明図
である。

【図６】上記実施例における経路情報表示画面を示す説
明図である。

【図７】上記実施例における経路誘導画面を示す説明図
である。

【図８】上記実施例の複数経路探索処理を説明するため
の道路網を示す説明図である。

【図９】上記実施例における経路ネットワークイメージ
を示す説明図である。

【図１０】上記実施例における経路情報を演算するため
のデータのイメージを示す説明図である。

【図１１】従来の移動体用ナビゲーション装置を示すブ
ロック図である。

【図１２】従来の移動体用ナビゲーション装置の動作の
流れを示すフローチャートである。

【図１３】従来の移動体用ナビゲーション装置における
表示画面を示す説明図である。

【符号の説明】

１１入力手段１５表示手段２１複数経路探索手段２２走行時間演算手段２３走行距離演算手段２４右左折回数演算手段２５複数経路情報表示制御手段２６経路選択手段

Claims

【特許請求の範囲】

【請求項１】入力手段より入力された経路探索条件に
基づいて、出発地から目的地までの推奨経路を検索して
表示手段に表示する移動体用ナビゲーション装置におい
て、前記経路探索条件に基づいて、同一の前記出発地よ
り同一の前記目的地までの間の前記推奨経路を２つ以上
探索する複数経路探索手段と、前記複数経路探索手段で
探索された複数の前記各推奨経路に関する情報の前記表
示手段への表示を制御する複数経路情報表示制御手段を
有することを特徴とする移動体用ナビゲーション装置。
【請求項２】入力手段より入力された経路探索条件に
基づいて、出発地から目的地までの推奨経路を検索して
表示手段に表示する移動体用ナビゲーション装置におい
て、前記出発地より前記目的地までの間の１つ以上の前
記推奨経路について、その走行時間を算出する走行時間
演算手段を有することを特徴とする移動体用ナビゲーシ
ョン装置。
【請求項３】入力手段より入力された経路探索条件に
基づいて、出発地から目的地までの推奨経路を検索して
表示手段に表示する移動体用ナビゲーション装置におい
て、前記出発地より前記目的地までの間の１つ以上の前
記推奨経路について、その走行距離を算出する走行距離
演算手段を有することを特徴とする移動体用ナビゲーシ
ョン装置。
【請求項４】入力手段より入力された経路探索条件に
基づいて、出発地から目的地までの推奨経路を検索して
表示手段に表示する移動体用ナビゲーション装置におい
て、前記出発地より前記目的地までの間の１つ以上の前
記推奨経路について、交差点を右左折する回数を演算す
る右左折回数演算手段を有することを特徴とする移動体
用ナビゲーション装置。
【請求項５】前記複数経路探索手段にて探索された複
数の前記推奨経路の中から、１つの前記推奨経路の選択
を行う経路選択手段を設けたことを特徴とする請求項１
に記載の移動体用ナビゲーション装置。