JPH11344350A - 車載用ナビゲーションシステム - Google Patents
車載用ナビゲーションシステムInfo
- Publication number
- JPH11344350A JPH11344350A JP16626798A JP16626798A JPH11344350A JP H11344350 A JPH11344350 A JP H11344350A JP 16626798 A JP16626798 A JP 16626798A JP 16626798 A JP16626798 A JP 16626798A JP H11344350 A JPH11344350 A JP H11344350A
- Authority
- JP
- Japan
- Prior art keywords
- road
- route
- destination
- impassable
- calculation
- 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.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
含めて経路計算を行うことにより最適な推奨経路を得る
ことができる車載用ナビゲーションシステムを提供する
ことにある。 【解決手段】 自車の出発地または現在地から目的地ま
での経路を探索計算して得られた探索結果に基づく探索
経路を表示装置に表示する経路探索手段を備えた車載用
ナビゲーションシステムであって、前記経路探索手段
は、経路計算上通行不可条件を有する道路データが存在
する場合、計算処理時、前記通行不可条件を一時的に解
除して前記道路データを含めて経路計算し、経路計算終
了後に前記道路データを除く通行可能道路のみを推奨経
路として採用して表示装置に表示する
Description
ンシステムに関する。
は、自車位置演算処理装置によって求めた現在地や、表
示装置上に示された電子地図上の任意の地点を入力装置
から入力した出発点から、同じく表示装置上に示された
電子地図上の任意の地点を入力装置から入力した目的地
に至る推奨経路を、Dijkstra法やポテンシャル
法やA*アルゴリズム等によって算出する際、道路距離
のみを用いて距離最短になる推奨経路や、道路種別及び
道路距離に応じた旅行時間を基に時間最短になる推奨経
路を求める方法がある。
削減のためにデータベースを階層化し、現在地(出発
地)や目的周辺を詳細地図ネットワークで経路計算を行
い、現在地や目的地周辺以外を広域地図ネットワークを
用いて経路計算を行う方法がある。
的地からの経路算出を同時に行い、計算処理量(処理面
積)を減らす両方向経路算出法がある。
ける道路データは表示装置上への道路表示、及び推奨経
路算出を目的としている。しかし、表示装置上に描画す
る道路が必ずしも通行可能な道路であるわけではない。
これは一般のロードマップ(紙地図)に於いても同様で
ある。具体的には歩行者専用道路や単車のみが通行でき
る道路や私道等が存在する。従って実際の経路計算を行
う際の現在地又は出発点や目的地の設定に於いて単純
に”設定地点の直近道路”を設定道路とすると、車で走
行することができない道路を選択してしまい、経路計算
する事ができなくなる場合がある。また、地図データベ
ースに存在する道路の内で”設定地点の直近で且つ歩行
可能な道路”を設定道路とすると、実際の通行には相応
しくない道路を選択してしまい、経路計算結果算出経路
はあまり役に立たない場合がある。以下、いくつかのケ
ースについて説明する。
ーション表示画面の一例であり、車で走行できない道に
目的地T(旗印)を設定して経路計算できなかった場合
を示す。この例では、目的地Tの設定された道路は、進
入禁止で車は進入できず、従って、経路計算ができな
い。画面上には、例えば「経路は計算できませんでし
た。目的地を確認して下さい。」のメッセージが表示さ
れる(音声メッセージでも良い)。
ーション表示画面の他の例であり、車で走行できる道だ
がその先が一方通行入口無しの場合を示す。私道等のた
め一般車進入禁止の道路であるが、目的地T周辺の道路
そのものには規制はない。つまり、規制データとして
は、無条件進入禁止のみである。しかし経路計算できな
い。この場合も、画面上には、例えば「経路は計算でき
ませんでした。目的地を確認して下さい。」のメッセー
ジが表示される(音声メッセージでも良い)。
ーション表示画面のさらに他の例であり、車で走行でき
ない道に目的地Tを設定して川向うの道を選択探索した
場合を示す。遊歩道上に目的地Tを設定すると、川向う
の一般道路が目的地道路として選択され、遊歩道に向か
うのには不都合な推奨経路になってしまう。画面上に
は、例えば「推奨経路を算出しました。実際の交通規制
に従って・・・」のメッセージが表示される(音声メッ
セージでも良い)。
した車載用ナビゲーションシステムを提供することにあ
る。
ゲーションシステムは、請求項1に記載のように、自車
の出発地または現在地から目的地までの経路を探索計算
して得られた探索結果に基づく探索経路を表示装置に表
示する経路探索手段を備えた車載用ナビゲーションシス
テムであって、前記経路探索手段は、経路計算上通行不
可条件を有する道路データが存在する場合、計算処理
時、前記通行不可条件を一時的に解除して前記道路デー
タを含めて経路計算し、経路計算終了後に前記道路デー
タを除く通行可能道路のみを推奨経路として採用して表
示装置に表示することを特徴とする。
システムは、請求項2に記載のように、請求項1記載の
車載用ナビゲーションシステムにおいて、通行不可条件
は道路種別または交通規制であることを特徴とする。
ゲーション装置の一実施例を示すブロック図である。図
1において、1はマイクロコンピュータ等からなるメイ
ンコントローラ、2は自車位置処理装置、3は地図デー
タベース、4は記憶媒体読取装置、5は主記憶メモリ、
6は入力装置、7は映像処理装置、8は音声出力装置で
ある。
2a、GPS受信機2b及び自車位置演算装置2cとか
らなり、自律航法センサー2aからの自車関連センサ情
報及びGPS受信機2bからのGPS衛星電波受信によ
る自車の現在地情報に基づいて自車位置演算装置2cで
自車位置を算出する。記憶媒体読取装置4は、CDーR
OM等の地図データベース3から地図データを読み取
り、メインコントローラ1に供給する。
り装置4からの道路ネットワークのユニットデータと、
自車位置処理装置2からの自車の現在地データと、入力
装置6から入力される自車の出発地及び目的地に関する
位置データとに基づいて推奨経路を計算し、得られた推
奨経路データを主記憶メモリ5に記憶させる。また、メ
インコントローラ1は、推奨経路データを主記憶メモリ
5から読み出して映像処理装置7に供給する。映像処理
装置7は、グラフィックコントローラ7a、ビデオRA
M7b及び表示装置7cとからなり、グラフィックコン
トローラ7により、推奨経路データをビデオRAM7b
に記憶させると共に、ビデオRAM7bから読み出した
推奨経路データを表示装置7cに供給し、表示画面に表
示させる。
を構成するタッチボタンを含むタッチパネルを装備して
いる。このタッチパネルはタッチボタンを有し、ユーザ
ーがタッチパネルのタッチボタンに触ると、メインコン
トローラ1にプッシュコマンド信号が供給され、続い
て、ユーザーがタッチボタンをさらに押圧すると、メイ
ンコントローラ1がボタンに対応する機能をオンにし、
次いで、ユーザーがタッチボタンに触るのを止めると、
メインコントローラ1にリリースコマンド信号が供給さ
れるように構成されている。このような信号を供給する
構成は技術上周知であるので、その具体的説明はここで
は省略する。
単純に”設定地点の直近道路”を設定道路として設定
し、両方向経路計算を行うと、道路種別や交通規制等に
よる通行不可条件を有する道路が存在して目的地に至る
通行可能道路が無くなることにより経路計算ができなく
なることがある。そこで、本発明では、経路計算可能道
路が無くなってしまうような場合は、道路種別や規制な
どによる通行不可条件を一時的に解除して経路計算を進
める。結果算出経路においては、通行可能道路のみを推
奨経路として採用し、通行不可道路は採用しないものと
することを特徴とする。
よる経路計算処理を図2に示すフローチャートに基づい
て説明する。まず、ステップS1で、目的地Tを設定
し、次いでS2で、目的地Tは離脱不能又は通行不可道
路であるか否かを判別し、イエスならばS3に進み、通
行可能道路が発見できるまで道路種別や交通規制による
通行不可条件を無視して探索し、次いでS4に進む。S
2の答がノーならばS4に進み、通常探索(経路計算)
を行い、次いでS5で、探索終了か否かを判別し、ノー
ならばS6に進み、探索ツリー(道路ツリー)が作成で
きないか否かを判別する。S6の答がノーならばS4に
戻り、イエスならばS7に進み、前記通行不可条件を無
視してツリーを作成し、次いでS4に戻る。S5の答が
イエスならばS8に進み、仮の探索結果を作成し、次い
でS9で、探索結果ルート上に通行不可道路があるか否
かを判別し、ノーならば作業を終了し、イエスならばS
10に進み、現在地から通行不可道路までの通行可能道
路を採用道路としかつ通行不可道路は不採用とした推奨
経路をナビゲーション表示画面として表示装置7cに表
示し、次いで作業を終了する。
結果のナビゲーション表示画面のいくつかの例を図3乃
至図5を用いて説明する。
路計算できないのは目的地Tからの経路計算が進入禁止
規制により進行できないからである。具体的には、目的
地の道路として選択した道路dから左方向のラベル付け
(d→a、d→b、d→c)、右方向のラベル付け(d
→e、d→f、d→g)を行なう時に全て計算不能道路
となっている。そこで、目的地Tからの脱出は規制を無
視して経路計算を行わせる。1回の規制無視によって、
探索途中画面(B)のような経路計算結果が算出され
る。すなわち、推奨経路として道路a及び道路dを含む
矢印で示されている。しかし、道路a→dは進入規制が
存在するので誘導は望ましくない。したがって、最終的
に、探索結果画面(C)のように、規制区間の探索結果
を削除し、道路aの矢印のみを残して描画する。
路計算できないのは、道路j,k,lが私道等のため目
的地Tに進入できないためである。具体的には、目的地
道路からの経路計算はl→k→jまで確定進行してj→
h、j→iのラベル付けに失敗している。そこで、目的
地Tからの経路計算におけるツリー作成が完全に止まっ
てしまうような場合は、規制を無視して経路計算を進行
させる。探索結果画面(B)のように、前例と同様に現
在地から道路hまでを推奨経路として採用し、矢印で示
す。
路計算結果推奨経路がユーザーの意図したものとならな
いのは、目的地点Tから道路までの距離及び道路種別に
よる。具体的には目的地周辺にm〜uの道路を発見する
が、道路p〜rは自動車が通行できない道路(遊歩道で
ある)として採用しない。従来の計算方法では、道路m
〜o、s〜uのなかで最も近い道路を採用すると目的地
Tに至る道路はnとなる。目的地T該当道路が通行不可
能道路の場合、選択道路qから経路計算が進めない。し
かし、本発明では、通行不可能道路に接続するまで、全
て規制を無視して経路計算を進める。具体的にはp〜r
も、全て通行可能道路とする。このようにすることによ
り、探索結果画面(B)のように、ユーザーの意図に適
した推奨経路として現在地〜道路u→t→sまでを求め
ることができる。
ことが少なくなり、目的地に到達する上で最も相応しい
経路を算出することができる。
路も含めて経路計算を行うことにより最適な推奨経路を
得ることができる。
施例を示すブロック図である。
するフローチャートである。
ン表示画面の第1の例であり、(A)は探索前、(B)
は探索途中、(C)は探索結果を示す。
ン表示画面の第2の例であり、(A)は探索前、(B)
は探索結果を示す。
ン表示画面の第3の例であり、(A)は探索前、(B)
は探索結果を示す。を図3乃至図5を用いて説明する。
す。
を示す。
Claims (2)
- 【請求項1】 自車の出発地または現在地から目的地ま
での経路を探索計算して得られた探索結果に基づく探索
経路を表示装置に表示する経路探索手段を備えた車載用
ナビゲーションシステムであって、前記経路探索手段
は、経路計算上通行不可条件を有する道路データが存在
する場合、計算処理時、前記通行不可条件を一時的に解
除して前記道路データを含めて経路計算し、経路計算終
了後に前記道路データを除く通行可能道路のみを推奨経
路として採用して表示装置に表示することを特徴とする
車載用ナビゲーションシステム。 - 【請求項2】 請求項1記載の車載用ナビゲーションシ
ステムにおいて、通行不可条件は道路種別または交通規
制であることを特徴とする車載用ナビゲーションシステ
ム。
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 true JPH11344350A (ja) | 1999-12-14 |
JP3438017B2 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006062004A1 (ja) * | 2004-12-10 | 2006-06-15 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
JP2006242889A (ja) * | 2005-03-07 | 2006-09-14 | Denso Corp | テレビ放送表示用の表示制御装置および表示制御装置用プログラム |
JP2011196687A (ja) * | 2010-03-17 | 2011-10-06 | Fujitsu General Ltd | 経路案内装置 |
-
1998
- 1998-05-29 JP JP16626798A patent/JP3438017B2/ja not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006062004A1 (ja) * | 2004-12-10 | 2006-06-15 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
JP2006242889A (ja) * | 2005-03-07 | 2006-09-14 | Denso Corp | テレビ放送表示用の表示制御装置および表示制御装置用プログラム |
JP4529735B2 (ja) * | 2005-03-07 | 2010-08-25 | 株式会社デンソー | テレビ放送表示用の表示制御装置および表示制御装置用プログラム |
JP2011196687A (ja) * | 2010-03-17 | 2011-10-06 | Fujitsu General Ltd | 経路案内装置 |
Also Published As
Publication number | Publication date |
---|---|
JP3438017B2 (ja) | 2003-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3448134B2 (ja) | 車両用ナビゲーション装置 | |
US6243646B1 (en) | Vehicle navigation system with pixel transmission to display | |
US6076041A (en) | Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement | |
JP4622676B2 (ja) | 車載ナビゲーション装置 | |
WO2002003032A1 (fr) | Procede pour visualiser un repere sur un dispositif de navigation | |
JPH1151673A (ja) | 車両用ナビゲーション装置及び記録媒体 | |
WO2008068953A1 (ja) | ナビゲーション装置 | |
KR19980018816A (ko) | 차량용 네비게이션(Navigation)장치 및 기억매체 | |
JPH11257992A (ja) | 車両用ナビゲーション装置 | |
JP4245817B2 (ja) | 車載用ナビゲーション装置 | |
JP3242968B2 (ja) | 車載ナビゲータ | |
JP4149312B2 (ja) | 地図データの配信方法 | |
US6345230B1 (en) | Vehicle navigation system and method | |
JP4128444B2 (ja) | 車載ナビゲータにおける案内表示方法 | |
JPH0962994A (ja) | 車両用ナビゲーション装置 | |
JPH09152354A (ja) | 車両用ナビゲーション装置 | |
JP3596704B2 (ja) | 車両用ナビゲーション装置及びナビゲーション方法 | |
JP2924885B2 (ja) | 車両用ナビゲーション装置 | |
JP2001084487A (ja) | 車載用ナビゲーション装置 | |
JPH11344350A (ja) | 車載用ナビゲーションシステム | |
JP3585720B2 (ja) | 車載用ナビゲーション装置 | |
JPH07318360A (ja) | 車載用ナビゲーション装置 | |
JP3393443B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JP2000055688A (ja) | 車載用ナビゲーション装置 | |
JP7425993B2 (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 |