JPH09138132A - 車両用経路誘導装置 - Google Patents

車両用経路誘導装置

Info

Publication number
JPH09138132A
JPH09138132A JP29524895A JP29524895A JPH09138132A JP H09138132 A JPH09138132 A JP H09138132A JP 29524895 A JP29524895 A JP 29524895A JP 29524895 A JP29524895 A JP 29524895A JP H09138132 A JPH09138132 A JP H09138132A
Authority
JP
Japan
Prior art keywords
road
route
vehicle
destination
designated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP29524895A
Other languages
English (en)
Inventor
Goro Tsuchiya
五郎 土屋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP29524895A priority Critical patent/JPH09138132A/ja
Publication of JPH09138132A publication Critical patent/JPH09138132A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

(57)【要約】 【課題】 任意の道路区間を最適経路の計算対象から外
す。 【解決手段】 道路地図上に目的地までの最適経路を表
示する表示手段7と、任意の道路を指定する指定手段6
と、指定手段6により指定された道路を除外して目的地
までの最適経路を演算する経路演算手段1とを備える。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、道路地図上に目的
地までの最適経路を表示して乗員を誘導する車両用経路
誘導装置に関する。
【0002】
【従来の技術】道路地図上に車両の現在地と目的地まで
の最適経路を表示して乗員を誘導する車両用経路誘導装
置が知られている。また、道路地図を鳥瞰図表示する車
両用経路誘導装置も知られている(例えば、特開平2−
244188号公報参照)。
【0003】
【発明が解決しようとする課題】ところで、FM多重放
送や路車間ビーコンなどにより渋滞や通行止などの交通
情報を提供する道路交通情報通信システム(VICS)
が整備されつつあり、走行予定経路に関する交通情報を
予め入手することができる。しかしながら、従来の車両
用経路誘導装置では、VICSなどを介して渋滞や通行
止などの状況が判明している道路区間でも最適経路の計
算対象とするので、それらの道路区間が最適経路に含ま
れることがある。
【0004】本発明の目的は、任意の道路区間を最適経
路の計算対象から外すことができる車両用経路誘導装置
を提供することにある。
【0005】
【課題を解決するための手段】上記目的を達成するため
に、請求項1の発明は、道路地図上に目的地までの最適
経路を表示する表示手段を備えた車両用経路誘導装置に
適用され、任意の道路を指定する指定手段と、前記指定
手段により指定された道路を除外して目的地までの最適
経路を演算する経路演算手段とを備える。任意の道路を
指定し、指定された道路を除外して目的地までの最適経
路を演算し、道路地図上に演算された最適経路を表示す
る。請求項2の車両用経路誘導装置は、前記表示手段に
よって交差点および道路の屈曲点を表わすノードとノー
ド間を直線で結ぶリンクとにより道路を表示し、前記指
定手段によって任意のノードを通行不可ノードに指定
し、前記経路演算手段によって前記指定手段により通行
不可とされたノードを除外して目的地までの最適経路を
演算するようにしたものである。請求項3の車両用経路
誘導装置は、前記表示手段によって、交差点および道路
の屈曲点を表わすノードとノード間を直線で結ぶリンク
とにより道路を表示し、前記指定手段によって2点のノ
ードにより道路を指定するようにしたものである。請求
項4の車両用経路誘導装置は、前記表示手段の表示画面
を複数の領域に分割し、任意の分割領域を選択するため
の選択手段を備え、前記指定手段によって、前記選択手
段により選択された領域に含まれる道路を指定道路とし
たものである。請求項5の車両用経路誘導装置は、前記
経路演算手段によって、前記指定手段により指定された
道路を走行するためのコストに無限大の値を設定し、前
記現在地から前記目的地までの走行コストが最小の経路
を最適経路としたものである。請求項6の車両用経路誘
導装置は、前記走行コストを所要走行時間としたもので
ある。請求項7の車両用経路誘導装置は、前記走行コス
トを走行距離としたものである。
【0006】
【発明の実施の形態】図1は一実施形態の構成を示すブ
ロック図である。コントローラ1はマイクロコンピュー
タとその周辺部品から構成され、後述する制御プログラ
ムを実行して平面図道路地図を鳥瞰図道路地図に透視変
換し、鳥瞰図道路地図と車両の現在地と目的地までの最
適経路を表示する。コントローラ1には、方位センサ
2、距離センサ3、GPS受信機4、記憶装置5、入力
装置6が接続される。方位センサ2は車両の進行方位を
検出し、距離センサ3は車両の走行距離を検出する。G
PS受信機4は衛星からのGPS信号を受信して車両の
現在地、進行方位、走行速度などを検出する。また、記
憶装置5は平面図方式の道路地図データを記憶するCD
−ROMなどの装置であり、入力装置6は目的地などを
設定する装置である。コントローラ1にはまた、道路地
図や文字情報を表示するディスプレイ7と、音声による
誘導を行なうためのスピーカー8などが接続される。
【0007】この実施形態では、交差点、屈曲点および
メッシュ交点を示すノードと、ノードとノードとを直線
で結ぶリンクとによって道路を描画する。ここで、屈曲
点とは道路の折れ曲り点であり、メッシュ交点とは道路
地図のメッシュ(JIS X0410により規定され
る)の境界と道路との交点である。この実施形態では、
道路区間の最小単位をリンクとする。なお、道路地図の
鳥瞰図表示方法については本出願人により多くの出願を
しており、本発明と直接関係しないので説明を省略す
る。また、この実施形態では道路地図を鳥瞰図表示する
例を示すが、道路地図を平面図表示する車両用経路誘導
装置に対しても本発明を応用できる。
【0008】図2はコントローラ1の地図描画処理を示
すフローチャートである。このフローチャートにより、
一実施形態の動作を説明する。入力装置6のメインスイ
ッチが投入されると、コントローラ1はこの地図描画処
理を開始する。ステップ1において入力装置6により設
定された目的地を読み込み、続くステップ2で方位セン
サ2、距離センサ3およびGPS受信機4により車両の
現在地と進行方位を検出する。ステップ3で、図3に示
すサブルーチンを実行し、記憶装置5の平面図道路地図
データを参照して現在地から目的地までの最適経路を演
算する。ステップ4において、鳥瞰図の視線方位と視点
を演算する。この実施形態では、例えば、車両の現在地
から1km後方の高さ350m上空に視点を設定し、上
記ステップで算出した車両の進行方位を視線方位とす
る。ステップ5で視点、視線および視線方位に基づいて
平面図道路地図上の表示領域を演算し、続くステップ6
で記憶装置5から表示領域を含む平面図道路地図データ
を読み込む。ステップ7において平面図道路地図データ
を鳥瞰図データに変換し、ステップ8で鳥瞰図道路地図
をディスプレイ7に描画する。この時、電波航法あるい
は推測航法により検出した車両の現在地に現在地マーク
を表示するとともに、目的地までの最適経路を表示す
る。ステップ9で、車両が移動または回転したか否かを
確認し、車両の移動または回転があればステップ4へ戻
り、上記処理を繰り返す。
【0009】次に、図3により最適経路の演算方法を説
明する。まず、ステップ11において、図4(a)に示
すように、現在地周辺の道路地図を平面図表示する。な
お、図4(a)に示す例では、現在地に近い江戸橋を目
的地としているので、同一の平面図の中に現在地と目的
地が表示されているが、目的地が遠方にあって同一の平
面図の中に表示されない場合には、入力装置6の方向キ
ーを操作してディスプレイ7の表示画面をスクロールす
ることができる。続くステップ12で、経路計算の対象
外とする道路区間(リンク)があるかどうかを確認す
る。この実施形態では、図4(b)に示すように、経路
計算の対象外とする道路区間を入力装置6の十字カーソ
ルにより指定するものとする。したがって、十字カーソ
ルで任意の道路区間が指定されていれば、ステップ13
でその道路区間を経路計算の対象外として読み込み、続
くステップ14で読み込んだ対象外の道路区間(リン
ク)のコスト(リンクコスト)に無限大の値を設定す
る。ここで、リンクコストは各リンクに対応する実際の
道路の所要走行時間または走行距離である。ステップ1
5で、ダイクストラ法などの周知の経路探索方法によっ
て、現在地から目的地までのコスト(所要走行時間また
は走行距離)が最小の最適経路を探索する。なお、経路
計算の対象外の道路リンクはコストを無限大としたの
で、対象外道路リンクを含む経路は最適経路に選択され
ない。図4(c)は、現在地周辺の道路地図上に目的地
(江戸橋)までの最適経路を重畳して表示した例を示
す。この最適経路には、十字カーソルで指定された経路
計算の対象外の道路区間は含まれていない。なお、経路
計算の対象外の道路区間は1箇所に限定されず、複数箇
所あってもよい。
【0010】なお、上述した実施形態では指定した道路
区間(リンク)を経路計算の対象外とする例を示した
が、指定したリンクの両端ノードに対して通行不可のフ
ラグを設定し、経路探索を行なうようにしてもよい。も
ちろん、この経路探索では通行不可フラグが設定されて
いるノードを経由する経路は最適経路から除外される。
また、上述した実施形態では道路区間(リンク)を経路
計算の対象外として指定する例を示したが、2点のノー
ド(交差点や屈曲点など)を指定してその間のリンクを
経路計算の対象外としてもよい。さらに、道路地図を表
示するディスプレイの表示画面を複数の領域に分割し、
任意の分割領域を選択するためのパネルスイッチを設
け、任意のパネルスイッチを操作して分割領域単位で経
路計算の対象外とする道路区間を指定するようにしても
よい。
【0011】以上の一実施形態の構成において、ディス
プレイ7が表示手段を、入力装置6が指定手段および選
択手段を、コントローラ1が経路演算手段をそれぞれ構
成する。
【0012】
【発明の効果】以上説明したように本発明によれば、任
意の道路を指定し、指定された道路を除外して目的地ま
での最適経路を演算し、道路地図上に演算された最適経
路を表示するようにしたので、予め渋滞や通行止などの
状況が判明している道路など、任意の道路を最適経路の
計算対象から外すことができ、渋滞や通行止などがない
最適経路を演算することができる。
【図面の簡単な説明】
【図1】一実施形態の構成を示すブロック図。
【図2】一実施形態の地図描画処理を示すフローチャー
ト。
【図3】最適経路演算ルーチンを示すフローチャート。
【図4】経路計算の対象外とする道路区間の指定方法を
説明する図。
【符号の説明】
1 コントローラ 2 方位センサ 3 距離センサ 4 GPS受信機 5 記憶装置 6 入力装置 7 ディスプレイ 8 スピーカー

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】 道路地図上に目的地までの最適経路を表
    示する表示手段を備えた車両用経路誘導装置において、 任意の道路を指定する指定手段と、 前記指定手段により指定された道路を除外して目的地ま
    での最適経路を演算する経路演算手段とを備えることを
    特徴とする車両用経路誘導装置。
  2. 【請求項2】 請求項1に記載の車両用経路誘導装置に
    おいて、 前記表示手段は、交差点および道路の屈曲点を表わすノ
    ードとノード間を直線で結ぶリンクとにより道路を表示
    し、 前記指定手段は任意のノードを通行不可ノードに指定
    し、 前記経路演算手段は前記指定手段により通行不可とされ
    たノードを除外して目的地までの最適経路を演算するこ
    とを特徴とする車両用経路誘導装置。
  3. 【請求項3】 請求項1に記載の車両用経路誘導装置に
    おいて、 前記表示手段は、交差点および道路の屈曲点を表わすノ
    ードとノード間を直線で結ぶリンクとにより道路を表示
    し、 前記指定手段は2点のノードにより道路を指定すること
    を特徴とする車両用経路誘導装置。
  4. 【請求項4】 請求項1に記載の車両用経路誘導装置に
    おいて、 前記表示手段の表示画面を複数の領域に分割し、任意の
    分割領域を選択するための選択手段を備え、 前記指定手段は、前記選択手段により選択された領域に
    含まれる道路を指定道路とすることを特徴とする車両用
    経路誘導装置。
  5. 【請求項5】 請求項1〜4のいずれかの項に記載の車
    両用経路誘導装置において、 前記経路演算手段は、前記指定手段により指定された道
    路を走行するためのコストに無限大の値を設定し、前記
    現在地から前記目的地までの走行コストが最小の経路を
    最適経路とすることを特徴とする車両用経路誘導装置。
  6. 【請求項6】 請求項5に記載の車両用経路誘導装置に
    おいて、 前記走行コストは所要走行時間であることを特徴とする
    車両用経路誘導装置。
  7. 【請求項7】 請求項5に記載の車両用経路誘導装置に
    おいて、 前記走行コストは走行距離であることを特徴とする車両
    用経路誘導装置。
JP29524895A 1995-11-14 1995-11-14 車両用経路誘導装置 Pending JPH09138132A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29524895A JPH09138132A (ja) 1995-11-14 1995-11-14 車両用経路誘導装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29524895A JPH09138132A (ja) 1995-11-14 1995-11-14 車両用経路誘導装置

Publications (1)

Publication Number Publication Date
JPH09138132A true JPH09138132A (ja) 1997-05-27

Family

ID=17818138

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29524895A Pending JPH09138132A (ja) 1995-11-14 1995-11-14 車両用経路誘導装置

Country Status (1)

Country Link
JP (1) JPH09138132A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999064823A1 (en) * 1998-06-11 1999-12-16 Magellan Dis, Inc. Navigation system
JP2001074485A (ja) * 1999-09-08 2001-03-23 Fujitsu Ten Ltd ナビゲーションシステム
JP2008232740A (ja) * 2007-03-19 2008-10-02 Xanavi Informatics Corp タッチパネルを備えたナビゲーション装置
JP2018109583A (ja) * 2017-01-05 2018-07-12 綜合警備保障株式会社 最小コスト演算装置、最小コスト演算方法および最小コスト演算プログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999064823A1 (en) * 1998-06-11 1999-12-16 Magellan Dis, Inc. Navigation system
US6362751B1 (en) 1998-06-11 2002-03-26 Magellan Dis, Inc. Navigation system with a route exclusion list system
JP2001074485A (ja) * 1999-09-08 2001-03-23 Fujitsu Ten Ltd ナビゲーションシステム
JP2008232740A (ja) * 2007-03-19 2008-10-02 Xanavi Informatics Corp タッチパネルを備えたナビゲーション装置
JP2018109583A (ja) * 2017-01-05 2018-07-12 綜合警備保障株式会社 最小コスト演算装置、最小コスト演算方法および最小コスト演算プログラム

Similar Documents

Publication Publication Date Title
US6178380B1 (en) Street identification for a map zoom of a navigation system
US6721655B1 (en) Vehicle travel guide device and vehicle travel guide method
US6064941A (en) Vehicle navigation apparatus and storage medium
US6006161A (en) Land vehicle navigation system with multi-screen mode selectivity
US6278943B1 (en) Vehicle system for travel guidance of intersections
JPH08327380A (ja) ナビゲーション装置及び表示方法
US20100114480A1 (en) Navigation apparatus
EP1936519A1 (en) Surrounding area search data creating system, surrounding area search system, surrounding area search data creating method, surrounding area search method, and navigation device
JP2002090167A (ja) 車載用ナビゲーション装置のルート案内方法
JP3283354B2 (ja) 自動車の経路誘導装置
JPWO2007105582A1 (ja) 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置
JP2785528B2 (ja) 車両用ナビゲーション装置
JP2663336B2 (ja) 地図表示方法
JPH1137784A (ja) 車両用走行案内装置
JPH09270093A (ja) カーナビゲーション装置
JP2012149957A (ja) 車載地図表示装置
JP2002054936A (ja) 自車両位置表示装置
JP4662753B2 (ja) ナビゲーション装置および通信センタ
JP3209028B2 (ja) 車両用走行案内装置
JP4785636B2 (ja) ナビゲーション装置
JPH08304094A (ja) ナビゲーション装置
JP4969392B2 (ja) ナビゲーション装置
JP5183354B2 (ja) ナビゲーション装置
JP5091751B2 (ja) ナビゲーション装置
JP2795206B2 (ja) 経路案内装置