JP3438017B2 - 車載用ナビゲーションシステム - Google Patents

車載用ナビゲーションシステム

Info

Publication number
JP3438017B2
JP3438017B2 JP16626798A JP16626798A JP3438017B2 JP 3438017 B2 JP3438017 B2 JP 3438017B2 JP 16626798 A JP16626798 A JP 16626798A JP 16626798 A JP16626798 A JP 16626798A JP 3438017 B2 JP3438017 B2 JP 3438017B2
Authority
JP
Japan
Prior art keywords
route
road
destination
calculation
vehicle
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.)
Expired - Lifetime
Application number
JP16626798A
Other languages
English (en)
Other versions
JPH11344350A (ja
Inventor
清 小見川
克美 富澤
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.)
Kenwood KK
Original Assignee
Kenwood KK
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 Kenwood KK filed Critical Kenwood KK
Priority to JP16626798A priority Critical patent/JP3438017B2/ja
Publication of JPH11344350A publication Critical patent/JPH11344350A/ja
Application granted granted Critical
Publication of JP3438017B2 publication Critical patent/JP3438017B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は車載用ナビゲーショ
ンシステムに関する。
【0002】
【従来の技術】従来の車載用ナビゲーションシステムで
は、自車位置演算処理装置によって求めた現在地や、表
示装置上に示された電子地図上の任意の地点を入力装置
から入力した出発点から、同じく表示装置上に示された
電子地図上の任意の地点を入力装置から入力した目的地
に至る推奨経路を、Dijkstra法やポテンシャル
法やA*アルゴリズム等によって算出する際、道路距離
のみを用いて距離最短になる推奨経路や、道路種別及び
道路距離に応じた旅行時間を基に時間最短になる推奨経
路を求める方法がある。
【0003】ここで、計算時間の短縮化及び使用メモリ
削減のためにデータベースを階層化し、現在地(出発
地)や目的周辺を詳細地図ネットワークで経路計算を行
い、現在地や目的地周辺以外を広域地図ネットワークを
用いて経路計算を行う方法がある。
【0004】また、現在地や出発地からの経路算出と目
的地からの経路算出を同時に行い、計算処理量(処理面
積)を減らす両方向経路算出法がある。
【0005】
【発明が解決しようとする課題】地図データベースにお
ける道路データは表示装置上への道路表示、及び推奨経
路算出を目的としている。しかし、表示装置上に描画す
る道路が必ずしも通行可能な道路であるわけではない。
これは一般のロードマップ(紙地図)に於いても同様で
ある。具体的には歩行者専用道路や単車のみが通行でき
る道路や私道等が存在する。従って実際の経路計算を行
う際の現在地又は出発点や目的地の設定に於いて単純
に”設定地点の直近道路”を設定道路とすると、車で走
行することができない道路を選択してしまい、経路計算
する事ができなくなる場合がある。また、地図データベ
ースに存在する道路の内で”設定地点の直近で且つ歩行
可能な道路”を設定道路とすると、実際の通行には相応
しくない道路を選択してしまい、経路計算結果算出経路
はあまり役に立たない場合がある。以下、いくつかのケ
ースについて説明する。
【0006】図6は、従来の経路計算結果を示すナビゲ
ーション表示画面の一例であり、車で走行できない道に
目的地T(旗印)を設定して経路計算できなかった場合
を示す。この例では、目的地Tの設定された道路は、進
入禁止で車は進入できず、従って、経路計算ができな
い。画面上には、例えば「経路は計算できませんでし
た。目的地を確認して下さい。」のメッセージが表示さ
れる(音声メッセージでも良い)。
【0007】図7は、従来の経路計算結果を示すナビゲ
ーション表示画面の他の例であり、車で走行できる道だ
がその先が一方通行入口無しの場合を示す。私道等のた
め一般車進入禁止の道路であるが、目的地T周辺の道路
そのものには規制はない。つまり、規制データとして
は、無条件進入禁止のみである。しかし経路計算できな
い。この場合も、画面上には、例えば「経路は計算でき
ませんでした。目的地を確認して下さい。」のメッセー
ジが表示される(音声メッセージでも良い)。
【0008】図8は、従来の経路計算結果を示すナビゲ
ーション表示画面のさらに他の例であり、車で走行でき
ない道に目的地Tを設定して川向うの道を選択探索した
場合を示す。遊歩道上に目的地Tを設定すると、川向う
の一般道路が目的地道路として選択され、遊歩道に向か
うのには不都合な推奨経路になってしまう。画面上に
は、例えば「推奨経路を算出しました。実際の交通規制
に従って・・・」のメッセージが表示される(音声メッ
セージでも良い)。
【0009】本発明の目的は、上記従来の問題点を解決
した車載用ナビゲーションシステムを提供することにあ
る。
【0010】
【課題を解決するための手段】本発明による車載用ナビ
ゲーションシステムは、請求項1に記載のように、自車
の出発地または現在地から目的地までの経路を探索計算
して得られた探索結果に基づく探索経路を表示装置に表
示する経路探索手段を備えた車載用ナビゲーションシス
テムであって、経路探索手段は、目的地直前に、経路計
算上通行不可条件を有する道路データが存在する場合、
計算処理時、通行不可条件を一時的に解除して道路デー
タを含めて経路計算し、経路計算終了後に道路データを
除く通行可能道路のみを推奨経路として採用して表示装
置に表示することを特徴とする。
【0011】また、本発明による車載用ナビゲーション
システムは、請求項2に記載のように、請求項1記載の
車載用ナビゲーションシステムにおいて、通行不可条件
は道路種別または交通規制であることを特徴とする。
【0012】
【発明の実施の形態】図1は、本発明による車載用ナビ
ゲーション装置の一実施例を示すブロック図である。図
1において、1はマイクロコンピュータ等からなるメイ
ンコントローラ、2は自車位置処理装置、3は地図デー
タベース、4は記憶媒体読取装置、5は主記憶メモリ、
6は入力装置、7は映像処理装置、8は音声出力装置で
ある。
【0013】自車位置処理装置2は、自律航法センサー
2a、GPS受信機2b及び自車位置演算装置2cとか
らなり、自律航法センサー2aからの自車関連センサ情
報及びGPS受信機2bからのGPS衛星電波受信によ
る自車の現在地情報に基づいて自車位置演算装置2cで
自車位置を算出する。記憶媒体読取装置4は、CDーR
OM等の地図データベース3から地図データを読み取
り、メインコントローラ1に供給する。
【0014】メインコントローラ1は、記憶媒体読み取
り装置4からの道路ネットワークのユニットデータと、
自車位置処理装置2からの自車の現在地データと、入力
装置6から入力される自車の出発地及び目的地に関する
位置データとに基づいて推奨経路を計算し、得られた推
奨経路データを主記憶メモリ5に記憶させる。また、メ
インコントローラ1は、推奨経路データを主記憶メモリ
5から読み出して映像処理装置7に供給する。映像処理
装置7は、グラフィックコントローラ7a、ビデオRA
M7b及び表示装置7cとからなり、グラフィックコン
トローラ7により、推奨経路データをビデオRAM7b
に記憶させると共に、ビデオRAM7bから読み出した
推奨経路データを表示装置7cに供給し、表示画面に表
示させる。
【0015】また、表示装置7cは、入力装置6の一部
を構成するタッチボタンを含むタッチパネルを装備して
いる。このタッチパネルはタッチボタンを有し、ユーザ
ーがタッチパネルのタッチボタンに触ると、メインコン
トローラ1にプッシュコマンド信号が供給され、続い
て、ユーザーがタッチボタンをさらに押圧すると、メイ
ンコントローラ1がボタンに対応する機能をオンにし、
次いで、ユーザーがタッチボタンに触るのを止めると、
メインコントローラ1にリリースコマンド信号が供給さ
れるように構成されている。このような信号を供給する
構成は技術上周知であるので、その具体的説明はここで
は省略する。
【0016】現在地又は出発点や目的地の設定に於いて
単純に”設定地点の直近道路”を設定道路として設定
し、両方向経路計算を行うと、道路種別や交通規制等に
よる通行不可条件を有する道路が存在して目的地に至る
通行可能道路が無くなることにより経路計算ができなく
なることがある。そこで、本発明では、経路計算可能道
路が無くなってしまうような場合は、道路種別や規制な
どによる通行不可条件を一時的に解除して経路計算を進
める。結果算出経路においては、通行可能道路のみを推
奨経路として採用し、通行不可道路は採用しないものと
することを特徴とする。
【0017】以下、図1のブロック図における本発明に
よる経路計算処理を図2に示すフローチャートに基づい
て説明する。まず、ステップS1で、目的地Tを設定
し、次いでS2で、目的地Tは離脱不能又は通行不可道
路であるか否かを判別し、イエスならばS3に進み、通
行可能道路が発見できるまで道路種別や交通規制による
通行不可条件を無視して探索し、次いでS4に進む。S
2の答がノーならばS4に進み、通常探索(経路計算)
を行い、次いでS5で、探索終了か否かを判別し、ノー
ならばS6に進み、探索ツリー(道路ツリー)が作成で
きないか否かを判別する。S6の答がノーならばS4に
戻り、イエスならばS7に進み、前記通行不可条件を無
視してツリーを作成し、次いでS4に戻る。S5の答が
イエスならばS8に進み、仮の探索結果を作成し、次い
でS9で、探索結果ルート上に通行不可道路があるか否
かを判別し、ノーならば作業を終了し、イエスならばS
10に進み、現在地から通行不可道路までの通行可能道
路を採用道路としかつ通行不可道路は不採用とした推奨
経路をナビゲーション表示画面として表示装置7cに表
示し、次いで作業を終了する。
【0018】次に、上記した本発明による経路計算処理
結果のナビゲーション表示画面のいくつかの例を図3乃
至図5を用いて説明する。
【0019】図3の例では、まず画面(A)において経
路計算できないのは目的地Tからの経路計算が進入禁止
規制により進行できないからである。具体的には、目的
地の道路として選択した道路dから左方向のラベル付け
(d→a、d→b、d→c)、右方向のラベル付け(d
→e、d→f、d→g)を行なう時に全て計算不能道路
となっている。そこで、目的地Tからの脱出は規制を無
視して経路計算を行わせる。1回の規制無視によって、
探索途中画面(B)のような経路計算結果が算出され
る。すなわち、推奨経路として道路a及び道路dを含む
矢印で示されている。しかし、道路a→dは進入規制が
存在するので誘導は望ましくない。したがって、最終的
に、探索結果画面(C)のように、規制区間の探索結果
を削除し、道路aの矢印のみを残して描画する。
【0020】図4の例では、まず画面(A)において経
路計算できないのは、道路j,k,lが私道等のため目
的地Tに進入できないためである。具体的には、目的地
道路からの経路計算はl→k→jまで確定進行してj→
h、j→iのラベル付けに失敗している。そこで、目的
地Tからの経路計算におけるツリー作成が完全に止まっ
てしまうような場合は、規制を無視して経路計算を進行
させる。探索結果画面(B)のように、前例と同様に現
在地から道路hまでを推奨経路として採用し、矢印で示
す。
【0021】図5の例では、まず画面(A)において経
路計算結果推奨経路がユーザーの意図したものとならな
いのは、目的地点Tから道路までの距離及び道路種別に
よる。具体的には目的地周辺にm〜uの道路を発見する
が、道路p〜rは自動車が通行できない道路(遊歩道で
ある)として採用しない。従来の計算方法では、道路m
〜o、s〜uのなかで最も近い道路を採用すると目的地
Tに至る道路はnとなる。目的地T該当道路が通行不可
能道路の場合、選択道路qから経路計算が進めない。し
かし、本発明では、通行不可能道路に接続するまで、全
て規制を無視して経路計算を進める。具体的にはp〜r
も、全て通行可能道路とする。このようにすることによ
り、探索結果画面(B)のように、ユーザーの意図に適
した推奨経路として現在地〜道路u→t→sまでを求め
ることができる。
【0022】以上説明したように、経路計算に失敗する
ことが少なくなり、目的地に到達する上で最も相応しい
経路を算出することができる。
【0023】
【発明の効果】本発明によれば、通行不可条件を伴う道
路も含めて経路計算を行うことにより最適な推奨経路を
得ることができる。
【図面の簡単な説明】
【図1】本発明による車載用ナビゲーション装置の一実
施例を示すブロック図である。
【図2】図1における本発明による経路計算処理を説明
するフローチャートである。
【図3】本発明による経路計算処理結果のナビゲーショ
ン表示画面の第1の例であり、(A)は探索前、(B)
は探索途中、(C)は探索結果を示す。
【図4】本発明による経路計算処理結果のナビゲーショ
ン表示画面の第2の例であり、(A)は探索前、(B)
は探索結果を示す。
【図5】本発明による経路計算処理結果のナビゲーショ
ン表示画面の第3の例であり、(A)は探索前、(B)
は探索結果を示す。を図3乃至図5を用いて説明する。
【図6】従来のナビゲーション表示画面の一例を示す。
【図7】従来のナビゲーション表示画面の他の例を示
す。
【図8】従来のナビゲーション表示画面のさらに他の例
を示す。
【符号の説明】
1 メインコントローラ 2 自車位置処理装置 3 地図データベース 4 記憶媒体読取装置 5 主記憶メモリ 6 入力装置 7 映像処理装置 8 音声出力装置 2a 自律航法センサー 2b GPS受信機 2c 自車位置演算装置 7a グラフィックコントローラ 7b ビデオRAM 7c 表示装置
フロントページの続き (56)参考文献 特開 平1−173297(JP,A) 特開 平8−105754(JP,A) 特開 平5−164567(JP,A) 特開 平9−53950(JP,A) 特開 平6−174483(JP,A) 特開 平7−105488(JP,A) (58)調査した分野(Int.Cl.7,DB名) G01C 21/00 G08G 1/0969

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 自車の出発地または現在地から目的地ま
    での経路を探索計算して得られた探索結果に基づく探索
    経路を表示装置に表示する経路探索手段を備えた車載用
    ナビゲーションシステムであって、記経路探索手段
    は、目的地直前に、経路計算上通行不可条件を有する道
    路データが存在する場合、計算処理時、記通行不可条
    件を一時的に解除して記道路データを含めて経路計算
    し、経路計算終了後に記道路データを除く通行可能道
    路のみを推奨経路として採用して表示装置に表示するこ
    とを特徴とする車載用ナビゲーションシステム。
  2. 【請求項2】 請求項1記載の車載用ナビゲーションシ
    ステムにおいて、通行不可条件は道路種別または交通規
    制であることを特徴とする車載用ナビゲーションシステ
    ム。
JP16626798A 1998-05-29 1998-05-29 車載用ナビゲーションシステム Expired - Lifetime JP3438017B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16626798A JP3438017B2 (ja) 1998-05-29 1998-05-29 車載用ナビゲーションシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16626798A JP3438017B2 (ja) 1998-05-29 1998-05-29 車載用ナビゲーションシステム

Publications (2)

Publication Number Publication Date
JPH11344350A JPH11344350A (ja) 1999-12-14
JP3438017B2 true JP3438017B2 (ja) 2003-08-18

Family

ID=15828225

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16626798A Expired - Lifetime JP3438017B2 (ja) 1998-05-29 1998-05-29 車載用ナビゲーションシステム

Country Status (1)

Country Link
JP (1) JP3438017B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4233581B2 (ja) * 2004-12-10 2009-03-04 パイオニア株式会社 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体
JP4529735B2 (ja) * 2005-03-07 2010-08-25 株式会社デンソー テレビ放送表示用の表示制御装置および表示制御装置用プログラム
JP5428973B2 (ja) * 2010-03-17 2014-02-26 株式会社富士通ゼネラル 経路案内装置

Also Published As

Publication number Publication date
JPH11344350A (ja) 1999-12-14

Similar Documents

Publication Publication Date Title
JP3448134B2 (ja) 車両用ナビゲーション装置
US7333889B2 (en) Car navigation system
JP3719315B2 (ja) 車両用ナビゲーション装置及び記憶媒体
US6169956B1 (en) Vehicle navigation system providing for determination of a point on the border of a map stored in memory on the basis of a destination remote from the area covered by the map
JP3348675B2 (ja) 車載用ナビゲーション装置
JPH1151674A (ja) 車両用ナビゲーション装置及び記憶媒体
JPH1151673A (ja) 車両用ナビゲーション装置及び記録媒体
US20070021910A1 (en) Navigation apparatus
JPH10153449A (ja) 車両用ナビゲーション装置及び記憶媒体
WO2008068953A1 (ja) ナビゲーション装置
JP3399506B2 (ja) 車両用ナビゲーション装置
JPH08327380A (ja) ナビゲーション装置及び表示方法
US6345230B1 (en) Vehicle navigation system and method
JP4128444B2 (ja) 車載ナビゲータにおける案内表示方法
JPH0962994A (ja) 車両用ナビゲーション装置
JPH09152354A (ja) 車両用ナビゲーション装置
JP3438017B2 (ja) 車載用ナビゲーションシステム
JP3409657B2 (ja) 車両用ナビゲーション装置及び記憶媒体
JP2924885B2 (ja) 車両用ナビゲーション装置
JPH0546089A (ja) 車両用ナビゲーシヨン装置
JP2001084487A (ja) 車載用ナビゲーション装置
JPH07318360A (ja) 車載用ナビゲーション装置
JP2010096581A (ja) ナビゲーション装置および誘導経路探索方法
JP3393443B2 (ja) 車両用ナビゲーション装置及び記憶媒体
JPH09159479A (ja) 走行経路案内装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20030422

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080613

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090613

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090613

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100613

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100613

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110613

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120613

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120613

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120613

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130613

Year of fee payment: 10

EXPY Cancellation because of completion of term