JP4172213B2 - Navigation system, navigation device, search information output method, and program - Google Patents

Navigation system, navigation device, search information output method, and program Download PDF

Info

Publication number
JP4172213B2
JP4172213B2 JP2002188394A JP2002188394A JP4172213B2 JP 4172213 B2 JP4172213 B2 JP 4172213B2 JP 2002188394 A JP2002188394 A JP 2002188394A JP 2002188394 A JP2002188394 A JP 2002188394A JP 4172213 B2 JP4172213 B2 JP 4172213B2
Authority
JP
Japan
Prior art keywords
route
search
altitude
data
guidance
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 - Fee Related
Application number
JP2002188394A
Other languages
Japanese (ja)
Other versions
JP2004028896A (en
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW 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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2002188394A priority Critical patent/JP4172213B2/en
Publication of JP2004028896A publication Critical patent/JP2004028896A/en
Application granted granted Critical
Publication of JP4172213B2 publication Critical patent/JP4172213B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Description

【0001】
【発明の属する技術分野】
本発明は、ナビゲーションシステム、ナビゲーション装置、探索情報出力方法及びプログラムに関するものである。
【0002】
【従来の技術】
従来、ナビゲーション装置においては、例えば、GPS(グローバルポジショニングシステム)によって現在の位置、すなわち、現在地が検出され、データ記録部から地図データが読み出され、表示部のディスプレイに地図画面が形成され、該地図画面に、現在地及び周辺の地図が表示されるようになっている。したがって、操作者は現在地を認識することができるだけでなく、周辺の情況を認識することができる。
【0003】
また、ナビゲーション装置によって検出された現在地に基づいて出発地から目的地まで所定の経路を移動することができる。
【0004】
例えば、移動用端末としてのPDA(個人用携帯情報端末)にナビゲーション装置が搭載されている場合、操作者が出発地及び目的地を入力すると、探索処理が行われて経路が探索され、探索された経路、すなわち、探索経路が、出力装置によって出力され、例えば、出力装置が表示部である場合、表示部に形成された地図画面に表示される。したがって、操作者は、PDAを保持しながら、ナビゲーション装置によって検出された現在地、及び表示された探索経路に従って出発地から目的地まで歩行することができる。
【0005】
また、例えば、車両にナビゲーション装置が搭載されている場合、操作者である運転者が出発地及び目的地を入力すると、探索処理が行われて経路が探索され、探索経路が出力装置によって出力され、例えば、出力装置が表示部である場合、表示部に形成された地図画面に表示される。したがって、運転者は、ナビゲーション装置によって検出された現在地、及び表示された探索経路に従って出発地から目的地まで車両を走行させることができる。
【0006】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、あらかじめ設定された探索条件、例えば、出発地から目的地までの距離を表す経路長に従って経路が探索されるので、探索経路が必ずしも操作者にとって好ましいものであるかどうか分からない。
【0007】
すなわち、探索経路上に相対的に高度の異なる地点が存在していると、操作者は最も高度の低い地点と最も高度の高い地点との間を移動する必要が生じるので、相対的に高度の異なる地点間を移動する条件、すなわち、昇降条件によっては、仮に、経路長が短い経路が探索経路とされても、操作者にとって好ましい探索経路ではない場合がある。
【0008】
例えば、出発地から目的地まで歩行するに当たり、相対的に高度の異なる地点間において、階段等の昇降路を昇降して移動する必要があるかどうか、降坂路、登坂路等を移動する必要があるかどうか、エレベータ、エスカレータ等の昇降機械を使用して移動することができるかどうか、大きな荷物等を保持して移動する必要があるかどうか等の昇降条件によって、得られた探索経路が操作者にとって好ましいものであるかどうかの判断は異なる。
【0009】
また、出発地から目的地まで車両を走行させるに当たり、相対的に高度の異なる地点間において、高速道路、有料道路等の高速・有料道を使用して移動する必要があるかどうか、例えば、山岳地帯において雪道等を移動する必要があるかどうか、幅員が十分にある道路を移動することができるかどうか等の昇降条件によって、得られた探索経路が操作者にとって好ましいものであるかどうかの判断は異なる。
【0010】
本発明は、前記従来のナビゲーション装置の問題点を解決して、操作者にとって好ましい探索経路を確実に得ることができるナビゲーションシステム、ナビゲーション装置、探索情報出力方法及びプログラムを提供することを目的とする。
【0011】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、案内開始点及び案内終了点を設定する案内条件設定処理手段と、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索経路を探索する探索処理手段と、前記探索経路の高度分布を出力する出力処理手段とを有する。
そして、前記探索処理手段は、前記高度データに基づいて得られる、経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路を探索する。
【0020】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。なお、この場合、第1の移動用端末としてのPDA(個人用携帯情報端末)に搭載されたナビゲーション装置について説明するが、車両に搭載されたナビゲーション装置に適用することもできる。
【0021】
図1は本発明の実施の形態におけるナビゲーションシステムの機能ブロック図である。
【0022】
図において、91は案内開始点及び案内終了点を設定する案内条件設定処理手段、92は、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索経路を探索する探索処理手段、93は前記探索経路の高度分布を出力する出力処理手段である。
【0023】
図2は本発明の実施の形態におけるナビゲーションシステムの概念図である。
【0024】
図において、61は第2の利用者端末としてのパソコン、62は情報提供者としての情報センタであり、前記パソコン61、情報センタ62等はネットワーク43を介して接続される。また、14はPDAに搭載されたナビゲーション装置であり、該ナビゲーション装置14は、ナビゲーション処理部17、データ記録部16等を備える。
【0025】
前記パソコン61、サーバ63、ナビゲーション処理部17等は、それぞれ単独に、又は二つ以上を組み合わせることによって、所定のプログラム、データ等に基づいてコンピュータとして機能する。前記ナビゲーション装置14、ネットワーク43、パソコン61、情報センタ62等によってナビゲーションシステムが構成される。
【0026】
前記パソコン61は、演算装置及び制御装置としてのCPU71、操作者に対して各種の情報を出力する出力装置としての表示部72、操作部73、記録装置74、通信部75等を備える。本実施の形態においては、前記演算装置及び制御装置としてCPU71が使用されるようになっているが、CPU71に代えてMPU等を使用することもできる。また、前記表示部72としては、CRTディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用することができる。本実施の形態においては、出力装置として表示部72が使用されるようになっているが、該表示部72に代えて操作者に対して音声で各種の情報を出力する音声出力装置を使用することもできる。
【0027】
また、操作部73としては、キーボード、マウス等を使用することができるほかに、前記ディスプレイに形成されたタッチパネルを使用することもできる。また、バーコードリーダ、ライトペン、遠隔操作用のリモートコントロール装置、ジョイスティック等を使用することもできる。前記タッチパネルにおいては、ディスプレイに各種のキー、スイッチ、ボタン等の操作部領域が形成され、該操作部領域をタッチ(押下)することによって入力を行うことができる。
【0028】
また、前記記録装置74には、RAM、ROM、フラッシュメモリ等の図示されない内部記憶装置が内蔵されるほかに、ハードディスク、メモリカード等の外部記憶装置が選択的に配設される。なお、前記ハードディスクによって第1の記録媒体が、メモリカードによって第2の記録媒体が構成される。また、前記外部記憶装置として、ハードディスク及びメモリカードのほかに、磁気テープ、磁気ドラム、CD−ROM、CD−R、MD、DVD、光ディスク、MO、ICカード、光カード等を配設することができる。なお、前記外部記憶装置を使用するためには、記録装置74に、外部記憶装置に記録されたデータを読み出すための読出装置、及びデータを記録するための書込装置が配設される。
【0029】
本実施の形態においては、前記利用者端末としてパソコン61が使用されるようになっているが、該パソコン61に代えて電子手帳、携帯電話、携帯端末、テレビ電話、ゲーム機等のような、前記ネットワーク43に接続することができ、双方向の通信を行うことができるものを使用することもできる。また、本実施の形態においては、移動用端末としてPDAが使用されるようになっているが、該PDAに代えて電子手帳、携帯電話、携帯端末、テレビ電話、ゲーム機等のような、移動させながら双方向の通信を行うことができるものを使用することもできる。
【0030】
そして、前記情報センタ62は、サーバ63、該サーバ63に接続され、ナビデータを記録するためのナビデータデータベース(DB)64等を備える。該ナビデータデータベース64は、地図を表示するための地図データが記録された地図データファイル、経路を探索するための探索データが記録された探索データファイル、各種の施設に関する施設データが記録された施設データファイル等から成る。前記地図データファイルに、道路データファイル、交差点データファイル、ノードデータファイル、施設データファイル等のデータファイルが形成され、道路データファイルに各道路(道路リンク)の情報を表す道路データが、交差点データファイルに各交差点の情報を表す交差点データが、ノードデータファイルに、各道路に沿って設定されたノード点の情報を表すノードデータ、施設データファイルに所定の施設のランドマークを表すデータ、すなわち、ランドマークデータがそれぞれ記録される。なお、ランドマークデータは、施設の位置を表す座標、施設の名称、ランドマークを描画するためのイメージ等から成る。また、地図データ、探索データ、施設データ等によってナビデータが構成される。
【0031】
そして、前記道路データとして、道路状態に関して、幅員、勾(こう)配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り、道路上のノード点に対応させて設定された地点の位置、地点の高度(高さ)等を表すデータが、コーナに関して、曲率半径、交差点、T字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路、山岳路等を表すデータ、歩道橋、地下道、階段等の昇降路を表すデータ等のほかに、エレベータ、エスカレータ等の昇降機械を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速道路、都市高速道路、有料道路等の高速・有料道を表すデータがそれぞれ記録される。さらに、高速・有料道に関して、入口及び出口の取付道(ランプウェイ)、料金所等を表すデータが記録される。
【0032】
また、前記ノードデータとして、実際の道路の分岐点(交差点、T字路等も含む)、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点、各ノード点の位置を表す座標、各ノード点間を連結するノード点間リンク、該ノード点間リンクの長さ、各ノード点の高度(高さ)等を表す高度データが記録される。
【0033】
そして、探索データとして、探索経路を構成する各道路の道路番号、道路の長さ等を表すデータが記録される。
【0034】
また、前記施設データとして、各地域のホテル、ガソリンスタンド、駐車場、観光施設等の施設を表すデータが記録される。なお、前記ナビデータデータベース64には、所定の情報を音声で出力するための音声出力データも記録される。
【0035】
ところで、前記情報センタ62は、交通情報提供者としての交通情報送信センタ、例えば、図示されないVICS(道路交通情報通信システム:Vehicle Information and Communication System)センタから送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報のほかに、ニュース、天気予報等の一般情報を受信することができるようになっていて、前記交通情報及び一般情報を、そのままネットワーク43を介してパソコン61に送信したり、ナビデータデータベース64に記録したりする。そのために、前記ナビデータデータベース64に統計データファイルが配設され、統計データとして過去の交通情報及び一般情報が時系列に記録されるほかに、過去の交通情報及び一般情報に対して所定の加工が施され、交通情報及び一般情報の加工データ、例えば、該加工データとして、探索経路を構成する各道路に沿って移動したときの旅行時間等が記録される。なお、交通情報及び一般情報を加工するのに当たり、前記一般情報等が必要に応じて参照される。
【0036】
前記情報センタ62は、個人、企業、団体、地方自治体、政府関係機関等のいずれであってもよい。そして、情報センタ62は、前記ナビデータ等を自ら作成したり、他の情報提供者から購入したりしてパソコン61に送信する。
【0037】
また、前記ネットワーク43としては、LAN(Local Area Network)、WAN(Wide Area Network)、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等から成る各種の通信手段を使用することができる。そして、前記ネットワーク43としては、放送用衛星によるCS放送、BS放送、地上波ディジタルテレビ放送、FM多重放送等を利用する通信手段を使用することもできる。さらに、前記ネットワーク43としては、高度道路交通システム(ITS)において利用されるノンストップ自動料金支払いシステム(ETC)、境域通信システム(DSRC)等の通信手段を使用することもできる。
【0038】
次に、前記構成のナビゲーション装置14について説明する。
【0039】
図3は本発明の実施の形態におけるナビゲーション装置のブロック図である。
【0040】
図において、14はナビゲーション装置であり、該ナビゲーション装置14は、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部17、地図データ、経路が探索されたときの経路データ等のナビデータが記録されるデータ記録部16、操作部としての入力部34、第1の通知部としての表示部35、第2の通知部としての音声出力部37、通信部38、第1、第2のスロットとしての外部スロット44、45等を備える。なお、前記データ記録部16は、フラッシュメモリによって構成され、内部記憶装置として配設される。
【0041】
そして、前記外部スロット44、45は、インタフェースを構成し、現在地検出部としてのGPSカード46を外部スロット44にセットすることによって、GPSカード46により現在地を検出することができ、通信部としての通信カード47を外部スロット44にセットすることによって、通信カード47によりネットワーク43(図2)とナビゲーション装置14とを接続することができ、メモリカード48を外部スロット45にセットすることによって、メモリカード48に記録された各種のプログラム、データ等を読み出すことができる。
【0042】
前記GPSカード46には、図示されないGPSセンサが内蔵されていて、該GPSセンサは、人工衛星によって発生させられた電波、すなわち、GPS信号を受信することにより、地球上における現在地を検出する。
【0043】
前記ナビゲーション処理部17は、ナビゲーション装置14の全体の制御を行う演算装置及び制御装置としてのCPU31、該CPU31が各種の演算処理を行うに当たってワーキングメモリとして使用されるRAM32、並びに制御用のプログラムのほか、目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録されたROM33を内部記憶装置として備え、前記ナビゲーション処理部17に、前記入力部34、表示部35、音声入力部36、音声出力部37、通信部38、データ記録部16、及び外部スロット44、45が接続される。なお、前記RAM32、ROM33、データ記録部16等として半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としてCPU31に代えてMPU等を使用することもできる。
【0044】
前記データ記録部16には、フラッシュメモリが使用されるが、図示されないハードディスクが外部記憶装置として配設することもできる。その場合、ハードディスクに記録されたデータを読み出すための読出装置、及びハードディスクにデータを記録するための書込装置が配設される。なお、前記ハードディスクによって第3の記録媒体が構成される。そして、前記ハードディスクに代えて、フレキシブルディスク、CD−ROM、CD−R、MD、DVD、光ディスク、MO、ICカード、光カード、メモリカード等を外部記憶装置として配設することができる。
【0045】
本実施の形態においては、前記ROM33に各種のプログラムが記録され、前記データ記録部16に各種のデータが記録されるようになっているが、プログラム、データ等を同じ外部記憶装置に記録することもできる。この場合、例えば、前記外部記憶装置から前記プログラム、データ等を読み出してデータ記録部16に書き込むこともできる。したがって、外部記憶装置を交換することによって前記プログラム、データ等を更新することができる。
【0046】
前記入力部34は、現在地を修正したり、案内開始点を表す出発地、及び案内終了点を表す目的地を入力したり、通信部38を操作したりするためのものであり、各種のキー、スイッチ、ボタン等の図示されない操作スイッチ及びスタイラスペンから成る。また、前記入力部34は、前記表示部35の図示されないディスプレイに形成された画面に画像で表示された各種のキー、バー、スイッチ、ボタン等の図示されない操作スイッチによって構成され、該操作スイッチを前記スタイラスペンによってクリックすることにより、入力を行うことができる。
【0047】
なお、入力部34として、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ライトペン、ジョイスティック等を使用したり、音声によって必要な情報を入力するマイクロホン等を使用したりすることができる。
【0048】
そして、前記ディスプレイに形成された各種の画面には、操作案内、操作メニュー、キーの案内、現在地から目的地までの探索経路、該探索経路に沿った案内情報、FM多重放送の番組等が画像で表示される。前記表示部35としては、CRTディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用することができる。
【0049】
さらに、音声出力部37は、図示されない音声合成装置及びスピーカを備え、音声出力部37から、前記探索経路、案内情報等が、例えば、音声合成装置によって合成された音声で出力される。なお、音声合成装置によって合成された音声のほかに、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報等を出力することもできる。
【0050】
そして、前記通信部38は、通信カード47を外部スロット44にセットすることによって、ナビゲーション装置14とパソコン61とを無線LANを介して接続したり、ナビゲーション装置14と情報センタ62とをネットワーク43を介して接続したりするための無線通信用の外部通信部49、及びナビゲーション装置14とパソコン61とを、シリアルコネクタ、ケーブル等を介して接続するための有線通信用の外部通信部50を備える。なお、前記外部通信部49によって、VICSセンタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信したり、ニュース、天気予報等の一般情報をFM多重情報として受信したりすることができる。
【0051】
ところで、前記構成のナビゲーションシステムにおいては、操作者が、例えば、パソコン61の操作部73を操作して、地図データを取得しようとする所定の地域を選択して入力すると、CPU71の図示されない地図データ要求処理手段は、地図データ要求処理を行い、所定の要求信号を情報センタ62に送信する。
【0052】
そして、情報センタ62において要求信号が受信されると、サーバ63の図示されない第1の情報取得処理手段は、第1の情報取得処理を行い、ナビデータデータベース64の地図データファイルを参照して、選択された地域の地図データを読み出し、取得する。続いて、前記サーバ63の図示されない地図データ送信処理手段は、地図データ送信処理を行い、地図データをネットワーク43を介してパソコン61に送信する。
【0053】
そして、前記地図データが送信されると、CPU71の図示されない第1の記録処理手段は、第1の記録処理を行い、前記地図データを記録装置74のハードディスクにダウンロードする。続いて、操作者が、前記記録装置74に、メモリカード48をセットし、所定の手順で操作部73を操作すると、前記第1の記録処理手段は、ダウンロードされた地図データをメモリカード48にコピーする。
【0054】
次に、操作者は、前記メモリカード48をナビゲーション装置14の外部スロット45にセットすると、CPU31の図示されない第2の記録処理手段は、第2の記録処理を行い、前記地図データをデータ記録部16に更にコピーする。
【0055】
また、前記構成のナビゲーションシステムにおいては、操作者が、例えば、パソコン61の操作部73を操作して出発地及び目的地を入力すると、情報センタ62において経路が探索され、探索結果がパソコン61に送られるようになっている。
【0056】
そのために、前記操作者がパソコン61の操作部73を操作して出発地及び目的地を入力すると、CPU71の案内条件設定処理手段91(図1)は、案内条件設定処理を行い、出発地及び目的地を案内条件として設定し、該案内条件を情報センタ62に送信する。本実施の形態においては、出発地から目的地までの経路を探索するために、出発地及び目的地を案内条件として設定するようになっているが、他の実施の形態においては、出発地に代えて現在地を案内開始点とする。その場合、前記案内条件設定処理手段91は、現在地及び目的地を案内条件として設定する。
【0057】
そして、情報センタ62において案内条件が受信されると、前記第1の情報取得処理手段は、ナビデータデータベース64の探索データファイル及び地図データファイルを参照して探索データ及び地図データを読み出し、経路を探索するために必要な情報を取得する。なお、第1の情報取得処理手段は、統計データファイルを参照して統計データを読み出したり、VICSセンタから送信された交通情報を読み込んだりすることによって前記情報を取得することもできる。
【0058】
続いて、前記サーバ63の図示されない探索条件設定処理手段は、探索条件設定処理を行い、探索条件を設定する。本実施の形態において、前記探索条件設定処理手段は、例えば、第1の探索条件として経路長が、第2の探索条件として経路の勾配の程度、起伏の程度、昇降路の有無、昇降機械の有無等によって表される昇降度が設定される。
【0059】
そして、前記サーバ63の探索処理手段92は、探索処理を行い、前記案内条件及び各探索条件に従って、前記探索データ、交通情報、統計データ等に基づいて経路を探索する。
【0060】
そのために、前記探索処理手段92は、各道路におけるノード点間リンクのリンクの長さ(以下「道路長」という。)に応じて付与されたリンクコスト、道路状態、道路属性及び道路種別に応じて付与された道路コスト、渋滞情報に応じて付与された渋滞コスト等のコストに基づいて、候補となる経路におけるコストの合計(以下「総コスト」という。)を計算し、候補となる経路のうちの総コストの最も低い経路を探索経路とする。
【0061】
また、第1の探索条件に基づいて経路を探索する場合、前記探索処理手段92は、リンクが長いほど道路に付与されるリンクコストの重みを大きくして総コストを計算し、経路長が短い経路を第1の探索経路r1として探索する。また、第2の探索条件に基づいて経路を探索する場合、前記探索処理手段92は、経路内の各地点における勾配の絶対値の累積値(以下「勾配累積値」という。)が大きいほど、道路に付与される道路コストの重みを大きくして総コストを計算し、勾配累積値の小さい経路を第2の探索経路r2として探索したり、経路内の互いに隣接する各地点間の高度差の絶対値の累積値(以下「高度差累積値」という。)が大きいほど、道路に付与される道路コストの重みを大きくして総コストを計算し、高度差累積値が小さく、高さ方向の移動量が少ない経路を第3の探索経路r3として探索したり、経路上に歩道橋、地下道、階段等の昇降路が存在する場合に、道路に付与される道路コストの重みを大きくして総コストを計算し、昇降路のない経路、昇降機械のある経路等を第4の探索経路r4として探索したりする。
【0062】
続いて、前記サーバ63の図示されない経路案内データ送信処理手段は、経路案内データ送信処理を行い、前記第1〜第4の探索経路r1〜r4を表す経路データ、各第1〜第4の探索経路r1〜r4のうちの所定の探索経路を選択するための補助的な情報となる付加情報を表す付加情報データ、各第1〜第4の探索経路r1〜r4の周辺の地図を表す地図データ、音声出力部37によって探索経路を案内するための音声出力データ等を経路案内データとしてパソコン61に送信する。
【0063】
前記経路データとしては、各第1〜第4の探索経路r1〜r4を構成する道路データ、各第1〜第4の探索経路r1〜r4の各地点の位置、高度等が送信される。また、前記付加情報データとして、経路長、勾配累積値、高度差累積値等が送信されるほかに、昇降路、昇降機械等の有無、経路の起伏(登り降り)の頻度、旅行時間等が送信される。前記経路長、勾配累積値、高度差累積値、昇降路、昇降機械等の有無、経路の起伏の頻度、旅行時間等によって付加情報が構成される。
【0064】
そして、前記地図データとしては、探索経路が含まれるメッシュ、及び該メッシュに隣接するメッシュのメッシュ情報が送信される。なお、前記各メッシュは、所定の長さ四方の地域の地図データによって構成され、前記各地域は、地図データの量、すなわち、データ量が一定の範囲に収まるように設定され、各メッシュごとに識別番号としてパーセル番号が付与され、該パーセル番号によって管理される。前記地域の広さは、市街地のように地図データに含まれる情報が多い地域と、郊外のように地図データに含まれる情報が少ない地域とで異なる。例えば、128〔キロバイト〕のデータ量ごとにメッシュを構成した場合、標準の地域において、メッシュは4キロメートル四方の地域の地図データから成り、地図データに含まれる情報が多い地域において、メッシュは2キロメートル四方の地域の地図データから成り、地図データに含まれる情報が少ない地域において、メッシュは8キロメートル四方の地域の地図データから成る。
【0065】
また、前記音声出力データは、情報センタ62からパソコン61に送信することができるが、ナビゲーション装置14のデータ記録部16にあらかじめ音声出力データを記録しておくこともでき、その場合、経路案内データとして送信する必要はない。
【0066】
そして、前記経路案内データが送信されると、CPU71の第1の記録処理手段は、前記経路案内データを記録装置74のハードディスクにダウンロードする。続いて、操作者が、前記記録装置74に、メモリカード48をセットし、所定の手順で操作部73を操作すると、前記第1の記録処理手段は、ダウンロードされた経路案内データをメモリカード48にコピーする。
【0067】
次に、操作者は、前記メモリカード48をナビゲーション装置14の外部スロット45にセットすると、CPU31の第2の記録処理手段は、第2の記録処理を行い、前記経路案内データをデータ記録部16に更にコピーする。
【0068】
次に、前記ナビゲーション装置14の動作について説明する。
【0069】
図4は本発明の実施の形態における探索経路選択画面の例を示す第1の図、図5は本発明の実施の形態における探索経路選択画面の例を示す第2の図である。
【0070】
まず、図示されない電源スイッチが投入されると、前記ナビゲーション装置14(図3)が起動され、GPSカード46によって現在地Ppが検出される。そして、前記CPU31の図示されない第2の情報取得処理手段は、第2の情報取得処理を行い、データ記録部16から経路案内データを読み出して取得する。
【0071】
続いて、CPU31の図示されない表示処理手段は、表示処理を行い、表示部35のディスプレイに図4又は5に示されるような探索経路選択画面g1、g2を形成し、該探索経路選択画面g1、g2に第1〜第4の探索経路r1〜r4を断面的にグラフで表示する。
【0072】
すなわち、図4において、AR1は探索処理によって得られた第1〜第3の探索経路r1〜r3の例を示す高度分布グラフであり、横軸に各第1〜第3の探索経路r1〜r3の経路長を表す距離が、縦軸に各第1〜第3の探索経路r1〜r3の各地点の高度が採ってある。なお、出発地の高度が0〔m〕にされ、各地点の高度は、出発地より高い場合、正の値を、出発地より低い場合、負の値を採る。
【0073】
前記高度分布グラフAR1において、線L1〜L3は第1〜第3の探索経路r1〜r3の高度分布を表す。線L1によって、第1の探索経路r1が、勾配累積値及び高度差累積値は大きいが、経路長の最も短い経路であることが分かる。また、線L2によって、第2の探索経路r2が、経路長は長いが、勾配累積値の最も小さい経路であることが分かる。そして、線L3によって、第3の探索経路r3が、経路長は長いが、高度差累積値の最も小さい経路であることが分かる。
【0074】
また、k1は第1〜第3の探索経路r1〜r3を選択するための選択キー、k2は選択された探索経路を確認(OK)するための確認キーである。
【0075】
したがって、操作者が前記高度分布グラフAR1によって表示された第1〜第3の探索経路r1〜r3の高度分布をみて、スタイラスペンによって前記選択キーk1の所定の部分をタッチすると、所定の探索経路が選択され、続いて、スタイラスペンによって前記確認キーk2をタッチすると、前記探索経路が確定される。
【0076】
また、図5において、AR2は探索処理によって得られた第1、第2、第4の探索経路r1、r2、r4の例を示す高度分布グラフであり、横軸に各第1、第2、第4の探索経路r1、r2、r4の経路長を表す距離が、縦軸に各第1、第2、第4の探索経路r1、r2、r4の各地点の高度が採ってある。
【0077】
前記高度分布グラフAR2において、線L11〜L13は第1、第2、第4の探索経路r1、r2、r4の高度分布を表す。線L11によって、第1の探索経路r1が、地点p1において歩道橋が、地点p2において地下道が存在するが、経路長は短い経路であることが分かる。また、線L12によって、第2の探索経路r2が、経路長は長いが、勾配累積値が小さい経路であることが分かる。そして、線L13によって、第4の探索経路r4が、経路長は長いが、昇降路は存在せず、しかも、勾配累積値が小さく、地点p3においてエレベータが存在する経路であることが分かる。なお、地点p1〜p3に対応させて歩道橋、地下道、エレベータ等の文字が付加情報として表示される。
【0078】
また、k11は第1、第2、第4の探索経路r1、r2、r4を選択するための選択キーであり、該選択キーk11に隣接させて、付加情報として、各第1、第2、第4の探索経路r1、r2、r4の経路長及び高度差累積値が表示される。また、k12は選択された探索経路を確認するための確認キーである。
【0079】
したがって、操作者が前記高度分布グラフAR2によって表示された第1、第2、第4の探索経路r1、r2、r4の高度分布、及び各第1、第2、第4の探索経路r1、r2、r4の経路長及び高度差累積値をみて、スタイラスペンによって前記選択キーk11の所定の部分をタッチすると、所定の探索経路が選択され、続いて、スタイラスペンによって前記確認キーk12をタッチすると、前記探索経路が確定される。
【0080】
なお、前記表示処理手段によって出力処理手段93(図1)が構成され、該出力処理手段93は、出力処理処理を行い、第1〜第4の探索経路r1〜r4を出力する。そして、出力処理手段93は、探索経路選択画面g1、g2に第1〜第4の探索経路r1〜r4を表示するのに代えて、音声で第1〜第4の探索経路r1〜r4を出力することができる。その場合、第1〜第4の探索経路r1〜r4の起伏、経路長等の特徴、及び付加情報が音声で出力され、操作者に通知される。
【0081】
このように、第1〜第4の探索経路r1〜r4の高度分布がグラフで表示されるので、操作者は、探索経路上に相対的に高度の異なる地点が存在しているかどうかを認識することができる。
【0082】
そして、出発地から目的地まで歩行するに当たり、所定の探索経路を選択した場合、階段等の昇降路を昇降して移動する必要があるかどうか、降坂路、登坂路等を移動する必要があるかどうか、昇降機械を使用して移動することができるかどうか、大きな荷物等を保持して移動する必要があるかどうか等の昇降条件によって、所定の探索経路を選択することができるので、操作者にとって好ましい探索経路を確実に得ることができる。
【0083】
このようにして、所定の探索経路が選択されると、前記表示処理手段は、表示部35の図示されない地図画面を形成し、該地図画面に現在地、選択された探索経路を表示するとともに、周辺の地図を表示する。
【0084】
したがって、操作者は現在地Ppを認識することができるだけでなく、周辺の情況を認識することができ、探索経路に従って目的地まで歩行することができる。
【0085】
なお、操作者による指定に基づいて、前記地図画面及び探索経路選択画面を二画面で表示することもできる。
【0086】
また、本実施の形態においては、付加情報として経路長及び高度差累積値のほかに、昇降路、昇降機械等の文字が表示されるようになっているが、付加情報として旅行時間を表示することもできる。なお、前記付加情報のうちの、前記高度差累積値、昇降路、昇降機械等は、各第1〜第4の探索経路r1〜r4における高度の異なる地点間の高度差に基づく高度指標を表す。
【0087】
そして、本発明を車両に搭載されたナビゲーション装置に適用した場合、出発地から目的地まで車両を走行させるに当たり、相対的に高度の異なる地点間において、高速道路、有料道路等の高速・有料道を使用して移動する必要があるかどうか、例えば、山岳地帯において雪道等を移動する必要があるかどうか、幅員が十分にある道路を移動することができるかどうか等の昇降条件によって、所定の探索経路を選択することができる。したがって、運転者にとって好ましい探索経路を確実に得ることができる。
【0088】
また、本実施の形態においては、メモリカード48に記録された経路案内データがデータ記録部16にコピーされ、第2の情報取得処理手段は、データ記録部16から経路案内データを読み出すようになっているが、他の実施の形態においては、ナビゲーション装置14と情報センタ62とをネットワーク43を介して接続し、サーバ63の経路案内データ送信処理手段によって送信された経路案内データを、ナビゲーション装置14の外部通信部49を介して受信し、前記第2の情報取得処理手段によって取得する。
【0089】
また、更に他の実施の形態においては、ナビゲーション装置14とパソコン61とを無線LANを介して接続し、パソコン61から送信された経路案内データを、ナビゲーション装置14の外部通信部49を介して受信し、前記第2の情報取得処理手段によって取得する。
【0090】
【発明の効果】
以上詳細に説明したように、本発明によればナビゲーションシステムにおいては、高度データを用いて探索経路が探索され、該探索経路の高度分布が出力されるので、案内開始点から案内終了点まで移動するに当たり、操作者にとって好ましい探索経路を確実に得ることができる。
【0091】
【発明の効果】
以上詳細に説明したように、本発明によればナビゲーションシステムにおいては、探索経路の高度分布が出力されるので、案内開始点から案内終了点まで移動するに当たり、操作者にとって好ましい探索経路を確実に得ることができる。
【図面の簡単な説明】
【図1】発明の実施の形態におけるナビゲーションシステムの機能ブロック図である。
【図2】本発明の実施の形態におけるナビゲーションシステムの概念図である。
【図3】本発明の実施の形態におけるナビゲーション装置のブロック図である。
【図4】本発明の実施の形態における探索経路選択画面の例を示す第1の図である。
【図5】本発明の実施の形態における探索経路選択画面の例を示す第2の図である。
【符号の説明】
14 ナビゲーション装置
31、71 CPU
43 ネットワーク
61 パソコン
62 情報センタ
63 サーバ
91 案内条件設定処理手段
92 探索処理手段
93 出力処理手段
r1〜r4 第1〜第4の探索経路
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation system, a navigation device, a search information output method, and a program.
[0002]
[Prior art]
Conventionally, in a navigation device, for example, the current position, that is, the current location is detected by GPS (Global Positioning System), map data is read from a data recording unit, a map screen is formed on a display of a display unit, A map of the current location and the surrounding area is displayed on the map screen. Therefore, the operator can recognize not only the current location but also the surrounding situation.
[0003]
Further, it is possible to move a predetermined route from the departure point to the destination based on the current location detected by the navigation device.
[0004]
For example, when a navigation device is mounted on a PDA (personal portable information terminal) as a mobile terminal, when an operator inputs a departure point and a destination, a search process is performed to search for a route and search for the route. The route, that is, the searched route is output by the output device. For example, when the output device is a display unit, it is displayed on a map screen formed on the display unit. Therefore, the operator can walk from the departure point to the destination according to the current location detected by the navigation device and the displayed search route while holding the PDA.
[0005]
Also, for example, when a navigation device is mounted on a vehicle, when a driver who is an operator inputs a departure point and a destination, a search process is performed to search for a route, and the searched route is output by an output device. For example, when the output device is a display unit, it is displayed on a map screen formed on the display unit. Therefore, the driver can drive the vehicle from the departure point to the destination according to the current location detected by the navigation device and the displayed search route.
[0006]
[Problems to be solved by the invention]
However, in the conventional navigation device, the route is searched according to a preset search condition, for example, a route length representing the distance from the departure point to the destination, and therefore the searched route is not necessarily preferable for the operator. I don't know if
[0007]
That is, if there are points with relatively different altitudes on the search route, the operator will need to move between the point with the lowest altitude and the point with the highest altitude. Depending on conditions for moving between different points, that is, ascending / descending conditions, even if a route having a short route length is set as a searched route, it may not be a preferable searched route for the operator.
[0008]
For example, when walking from the starting point to the destination, whether it is necessary to move up and down hoistways such as stairs between points with relatively different altitudes, it is necessary to move downhill roads, uphill roads, etc. The search route obtained can be manipulated depending on the lifting conditions such as whether it is possible to move using a lifting machine such as an elevator or an escalator, whether it is necessary to move while holding a large load, etc. Judgment whether it is favorable for the person is different.
[0009]
Also, whether or not it is necessary to move between high-speed and toll roads such as expressways and toll roads between points of relatively different altitudes when driving a vehicle from the starting point to the destination, for example, mountains Whether the obtained search route is favorable for the operator depending on the lifting conditions such as whether it is necessary to move on a snowy road etc. in the area, whether it is possible to move on a road with sufficient width, etc. Judgment is different.
[0010]
An object of the present invention is to provide a navigation system, a navigation device, a search information output method, and a program that can solve the problems of the conventional navigation device and can surely obtain a search route preferable for an operator. .
[0011]
[Means for Solving the Problems]
Therefore, in the navigation system of the present invention, the search is performed based on the guidance condition setting processing means for setting the guidance start point and the guidance end point, and the navigation data including the guidance start point, the guidance end point, and altitude data of the point. Search processing means for searching for a route, and output processing means for outputting an altitude distribution of the searched route.
The search processing means searches for the searched route by changing the road cost using an accumulated value of an absolute value of an altitude difference between adjacent points in the route obtained based on the altitude data. To do.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In this case, a navigation device mounted on a PDA (personal personal digital assistant) as a first mobile terminal will be described, but the present invention can also be applied to a navigation device mounted on a vehicle.
[0021]
FIG. 1 is a functional block diagram of a navigation system according to an embodiment of the present invention.
[0022]
In the figure, 91 is a guide condition setting processing means for setting a guide start point and a guide end point, and 92 is a search route based on navigation data including the guide start point, the guide end point, and altitude data of the point. Search processing means 93 is an output processing means for outputting the altitude distribution of the search route.
[0023]
FIG. 2 is a conceptual diagram of the navigation system in the embodiment of the present invention.
[0024]
In the figure, 61 is a personal computer as a second user terminal, 62 is an information center as an information provider, and the personal computer 61 and the information center 62 are connected via a network 43. Reference numeral 14 denotes a navigation device mounted on the PDA. The navigation device 14 includes a navigation processing unit 17, a data recording unit 16, and the like.
[0025]
The personal computer 61, the server 63, the navigation processing unit 17, and the like function as a computer based on a predetermined program, data, and the like, either individually or in combination of two or more. The navigation device 14, the network 43, the personal computer 61, the information center 62, etc. constitute a navigation system.
[0026]
The personal computer 61 includes a CPU 71 as an arithmetic device and a control device, a display unit 72 as an output device that outputs various information to an operator, an operation unit 73, a recording device 74, a communication unit 75, and the like. In the present embodiment, the CPU 71 is used as the arithmetic device and the control device, but an MPU or the like can be used instead of the CPU 71. The display unit 72 may be a display such as a CRT display, a liquid crystal display, or a plasma display. In the present embodiment, the display unit 72 is used as an output device, but instead of the display unit 72, an audio output device that outputs various kinds of information to the operator by voice is used. You can also.
[0027]
As the operation unit 73, a keyboard, a mouse, or the like can be used, and a touch panel formed on the display can also be used. A bar code reader, a light pen, a remote control device for remote operation, a joystick, or the like can also be used. In the touch panel, an operation area such as various keys, switches, and buttons is formed on the display, and input can be performed by touching (pressing) the operation area.
[0028]
The recording device 74 includes not only an internal storage device (not shown) such as a RAM, a ROM, and a flash memory, but also an external storage device such as a hard disk and a memory card. The hard disk constitutes a first recording medium, and the memory card constitutes a second recording medium. Further, as the external storage device, in addition to a hard disk and a memory card, a magnetic tape, a magnetic drum, a CD-ROM, a CD-R, an MD, a DVD, an optical disk, an MO, an IC card, an optical card, and the like may be provided. it can. In order to use the external storage device, the recording device 74 is provided with a reading device for reading data recorded in the external storage device and a writing device for recording data.
[0029]
In the present embodiment, a personal computer 61 is used as the user terminal, but instead of the personal computer 61, such as an electronic notebook, a mobile phone, a mobile terminal, a video phone, a game machine, A device that can be connected to the network 43 and can perform two-way communication can also be used. In this embodiment, a PDA is used as a mobile terminal. However, instead of the PDA, a mobile phone such as an electronic notebook, a mobile phone, a mobile terminal, a videophone, or a game machine is used. It is also possible to use one that can perform two-way communication.
[0030]
The information center 62 includes a server 63, a navigation data database (DB) 64, which is connected to the server 63 and records navigation data. The navigation data database 64 includes a map data file in which map data for displaying a map is recorded, a search data file in which search data for searching for a route is recorded, and a facility in which facility data relating to various facilities is recorded. It consists of data files. A data file such as a road data file, an intersection data file, a node data file, and a facility data file is formed in the map data file, and road data representing information on each road (road link) is stored in the road data file. Intersection data representing the information of each intersection in the node data file is node data representing the information of the node points set along each road, and the facility data file is data representing a landmark of a predetermined facility, that is, a land Mark data is recorded respectively. Note that the landmark data includes coordinates indicating the location of the facility, the name of the facility, an image for drawing the landmark, and the like. Further, navigation data is composed of map data, search data, facility data, and the like.
[0031]
As the road data, regarding the road condition, the width, the gradient, the cant, the bank, the road surface condition, the number of road lanes, the position where the number of lanes decreases, the position where the width becomes narrower, the level crossing, The data representing the position of the point set in correspondence with the node point, the altitude (height) of the point, etc., the data representing the radius of curvature, intersection, T-junction, corner entrance and exit, etc. Regarding attributes, in addition to data representing downhill roads, uphill roads, mountain roads, etc., data representing hoistways such as footbridges, underpasses, stairs, etc., data representing hoisting machines such as elevators, escalators, etc. In addition to ordinary roads such as prefectural roads and narrow streets, data representing expressways and toll roads such as expressways, city expressways, and toll roads are recorded. In addition, for highway / toll roads, data indicating the entrance and exit attachment roads (rampways), toll gates, etc. are recorded.
[0032]
Further, as the node data, actual road branch points (including intersections, T-junctions, etc.), node points set for each road according to a radius of curvature, and the positions of the respective node points Altitude data representing the coordinates to be represented, the link between the node points connecting the node points, the length of the link between the node points, the altitude (height) of each node point, etc. is recorded.
[0033]
Then, as the search data, data representing the road number, road length, etc. of each road constituting the search route is recorded.
[0034]
Further, as the facility data, data representing facilities such as hotels, gas stations, parking lots, and tourist facilities in each region is recorded. The navigation data database 64 also records voice output data for outputting predetermined information by voice.
[0035]
By the way, the information center 62 is a traffic information transmission center as a traffic information provider, for example, traffic congestion information, regulation information, parking lots transmitted from a VICS (Vehicle Information and Communication System) center (not shown). In addition to traffic information consisting of information such as information, traffic accident information, and congestion status of service areas, general information such as news and weather forecasts can be received. The data is transmitted as it is to the personal computer 61 via the network 43 or recorded in the navigation data database 64. For this purpose, a statistical data file is arranged in the navigation data database 64, and past traffic information and general information are recorded in time series as statistical data, and predetermined processing is performed on the past traffic information and general information. And processed data of traffic information and general information, for example, travel time when moving along each road constituting the searched route is recorded as the processed data. In addition, when processing traffic information and general information, the said general information etc. are referred as needed.
[0036]
The information center 62 may be any one of an individual, a company, a group, a local government, a government related organization, and the like. Then, the information center 62 creates the navigation data itself or purchases it from another information provider and transmits it to the personal computer 61.
[0037]
The network 43 includes a LAN (Local Area Network), a WAN (Wide Area Network), an intranet, a cellular phone line network, a telephone line network, a public communication line network, a dedicated communication line network, a communication line network such as the Internet, etc. Various communication means consisting of can be used. As the network 43, a communication means using CS broadcasting by a broadcasting satellite, BS broadcasting, terrestrial digital television broadcasting, FM multiplex broadcasting, or the like can be used. Further, as the network 43, communication means such as a non-stop automatic toll payment system (ETC) and a boundary communication system (DSRC) used in an intelligent transportation system (ITS) can be used.
[0038]
Next, the navigation device 14 having the above configuration will be described.
[0039]
FIG. 3 is a block diagram of the navigation device according to the embodiment of the present invention.
[0040]
In the figure, reference numeral 14 denotes a navigation device. The navigation device 14 performs various arithmetic processing such as navigation processing, map data, and a route when a route is searched based on input information. A data recording unit 16 in which navigation data such as data is recorded, an input unit 34 as an operation unit, a display unit 35 as a first notification unit, a voice output unit 37 as a second notification unit, a communication unit 38, a first 1 and external slots 44 and 45 as second slots. The data recording unit 16 is constituted by a flash memory and is disposed as an internal storage device.
[0041]
The external slots 44 and 45 constitute an interface, and by setting a GPS card 46 as a current location detection unit in the external slot 44, the current location can be detected by the GPS card 46, and communication as a communication unit By setting the card 47 in the external slot 44, the network 43 (FIG. 2) and the navigation device 14 can be connected by the communication card 47, and by setting the memory card 48 in the external slot 45, the memory card 48 Various programs, data, and the like recorded in can be read out.
[0042]
The GPS card 46 incorporates a GPS sensor (not shown), and the GPS sensor detects a current location on the earth by receiving radio waves generated by artificial satellites, that is, GPS signals.
[0043]
The navigation processing unit 17 includes an arithmetic device that controls the entire navigation device 14 and a CPU 31 as a control device, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, and a control program. A ROM 33 in which various programs for searching for a route to the destination, route guidance, and the like are recorded as an internal storage device. The navigation processing unit 17 includes the input unit 34, the display unit 35, and a voice input unit. 36, the audio output unit 37, the communication unit 38, the data recording unit 16, and the external slots 44 and 45 are connected. A semiconductor memory, a magnetic core, or the like is used as the RAM 32, ROM 33, data recording unit 16, or the like. An MPU or the like can be used instead of the CPU 31 as the arithmetic device and the control device.
[0044]
The data recording unit 16 uses a flash memory, but a hard disk (not shown) may be provided as an external storage device. In that case, a reading device for reading data recorded on the hard disk and a writing device for recording data on the hard disk are provided. A third recording medium is configured by the hard disk. In place of the hard disk, a flexible disk, CD-ROM, CD-R, MD, DVD, optical disk, MO, IC card, optical card, memory card, or the like can be provided as an external storage device.
[0045]
In the present embodiment, various programs are recorded in the ROM 33 and various data are recorded in the data recording unit 16, but the programs, data, and the like are recorded in the same external storage device. You can also. In this case, for example, the program, data, and the like can be read from the external storage device and written to the data recording unit 16. Therefore, the program, data, etc. can be updated by exchanging the external storage device.
[0046]
The input unit 34 is used for correcting the current location, inputting a starting point indicating a guidance start point and a destination indicating a guidance end point, and operating the communication unit 38. , A switch, a button, and other operation switches (not shown) and a stylus pen. The input unit 34 is configured by various operation switches (not shown) such as various keys, bars, switches, and buttons displayed as images on a screen formed on a display (not shown) of the display unit 35. Input can be performed by clicking with the stylus pen.
[0047]
As the input unit 34, a keyboard, a mouse, a barcode reader, a remote control device for remote operation, a light pen, a joystick, or the like may be used, or a microphone or the like for inputting necessary information by voice may be used. it can.
[0048]
On the various screens formed on the display, operation guidance, operation menus, key guidance, a search route from the current location to the destination, guidance information along the search route, FM multiplex broadcast programs, etc. are displayed. Is displayed. As the display unit 35, a display such as a CRT display, a liquid crystal display, or a plasma display can be used.
[0049]
Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and the search route, guidance information, and the like are output from the voice output unit 37 as voice synthesized by the voice synthesizer, for example. In addition to the voice synthesized by the voice synthesizer, various sounds, various guidance information recorded in advance on a tape, a memory, and the like can be output.
[0050]
Then, the communication unit 38 sets the communication card 47 in the external slot 44 to connect the navigation device 14 and the personal computer 61 via the wireless LAN or connect the navigation device 14 and the information center 62 to the network 43. An external communication unit 49 for wireless communication for connecting via a cable, and an external communication unit 50 for wired communication for connecting the navigation device 14 and the personal computer 61 via a serial connector, a cable or the like. The external communication unit 49 receives traffic information including information such as traffic congestion information, regulation information, parking lot information, traffic accident information, service area congestion, etc. transmitted from the VICS center, etc., news, General information such as weather forecasts can be received as FM multiplexed information.
[0051]
By the way, in the navigation system having the above-described configuration, when an operator operates the operation unit 73 of the personal computer 61 to select and input a predetermined area from which map data is to be acquired, for example, map data (not shown) of the CPU 71 is displayed. The request processing means performs map data request processing and transmits a predetermined request signal to the information center 62.
[0052]
When the request signal is received at the information center 62, the first information acquisition processing unit (not shown) of the server 63 performs the first information acquisition processing, refers to the map data file of the navigation data database 64, and Read and acquire the map data of the selected area. Subsequently, a map data transmission processing unit (not shown) of the server 63 performs a map data transmission process and transmits the map data to the personal computer 61 via the network 43.
[0053]
When the map data is transmitted, the first recording processing unit (not shown) of the CPU 71 performs the first recording processing and downloads the map data to the hard disk of the recording device 74. Subsequently, when the operator sets the memory card 48 in the recording device 74 and operates the operation unit 73 in a predetermined procedure, the first recording processing means stores the downloaded map data in the memory card 48. make a copy.
[0054]
Next, when the operator sets the memory card 48 in the external slot 45 of the navigation device 14, a second recording processing unit (not shown) of the CPU 31 performs a second recording process, and the map data is stored in the data recording unit. 16 is further copied.
[0055]
In the navigation system having the above-described configuration, for example, when an operator operates the operation unit 73 of the personal computer 61 to input a departure point and a destination, a route is searched for in the information center 62, and the search result is stored in the personal computer 61. It is supposed to be sent.
[0056]
For this purpose, when the operator operates the operation unit 73 of the personal computer 61 and inputs the departure place and the destination, the guidance condition setting processing unit 91 (FIG. 1) of the CPU 71 performs the guidance condition setting process. The destination is set as a guide condition, and the guide condition is transmitted to the information center 62. In this embodiment, in order to search for a route from the departure place to the destination, the departure place and the destination are set as guide conditions. In other embodiments, the departure place is Instead, the current location is set as the guidance start point. In that case, the guidance condition setting processing means 91 sets the current location and the destination as guidance conditions.
[0057]
When the guide condition is received at the information center 62, the first information acquisition processing means reads the search data and map data with reference to the search data file and map data file of the navigation data database 64, Acquire information necessary for searching. The first information acquisition processing means can also acquire the information by reading the statistical data with reference to the statistical data file or by reading the traffic information transmitted from the VICS center.
[0058]
Subsequently, a search condition setting processing unit (not shown) of the server 63 performs a search condition setting process to set a search condition. In the present embodiment, the search condition setting processing means, for example, the path length as the first search condition, the grade of the path, the degree of undulation, the presence or absence of the hoistway, The degree of elevation expressed by presence / absence or the like is set.
[0059]
Then, the search processing unit 92 of the server 63 performs a search process, and searches for a route based on the search data, traffic information, statistical data, and the like according to the guide conditions and the search conditions.
[0060]
For this purpose, the search processing means 92 depends on the link cost, road condition, road attribute, and road type assigned according to the link length of the link between node points on each road (hereinafter referred to as “road length”). The total cost of the candidate route (hereinafter referred to as “total cost”) is calculated based on the road cost and the traffic congestion cost given according to the traffic jam information. The route with the lowest total cost is set as the searched route.
[0061]
When searching for a route based on the first search condition, the search processing unit 92 calculates the total cost by increasing the weight of the link cost given to the road as the link is longer, and the route length is shorter. The route is searched as the first search route r1. When searching for a route based on the second search condition, the search processing unit 92 increases the cumulative value of the absolute value of the gradient at each point in the route (hereinafter referred to as “gradient cumulative value”). The total cost is calculated by increasing the weight of the road cost given to the road, and a route with a small gradient accumulated value is searched as the second search route r2, or the altitude difference between adjacent points in the route is calculated. The larger the accumulated absolute value (hereinafter referred to as “altitude difference accumulated value”), the greater the weight of the road cost assigned to the road, and the total cost is calculated. When a route with a small amount of movement is searched as the third search route r3, or when a hoistway such as a pedestrian bridge, an underground passage, or a staircase exists on the route, the weight of the road cost given to the road is increased and the total cost is increased. Calculate the route without a hoistway Or searching for a route or the like with a lifting machine as a fourth searched route r4.
[0062]
Subsequently, the route guidance data transmission processing unit (not shown) of the server 63 performs route guidance data transmission processing to obtain route data representing the first to fourth search routes r1 to r4 and each of the first to fourth searches. Additional information data representing additional information serving as auxiliary information for selecting a predetermined search route among the routes r1 to r4, and map data representing a map around each of the first to fourth search routes r1 to r4 The voice output unit 37 transmits voice output data and the like for guiding the searched route to the personal computer 61 as route guidance data.
[0063]
As the route data, road data constituting each of the first to fourth search routes r1 to r4, the position of each point of the first to fourth search routes r1 to r4, altitude, and the like are transmitted. Further, as the additional information data, a route length, a cumulative gradient value, an altitude difference cumulative value, etc. are transmitted, and the presence / absence of a hoistway, a hoisting machine, etc., the frequency of undulation (up / down) of the route, travel time, etc. Sent. Additional information is configured by the route length, the accumulated gradient value, the accumulated altitude difference value, the presence / absence of a hoistway, a hoisting machine, etc., the frequency of undulation of the route, the travel time, and the like.
[0064]
As the map data, mesh information including a search route and mesh information of a mesh adjacent to the mesh are transmitted. Each mesh is composed of map data of a region of a predetermined length of four, and each region is set so that the amount of map data, that is, the data amount is within a certain range, and for each mesh A parcel number is assigned as an identification number and is managed by the parcel number. The size of the area differs between an area with a lot of information contained in map data such as an urban area and an area with little information contained in map data such as a suburb. For example, if a mesh is configured for each data amount of 128 [kilobytes], in a standard area, the mesh is composed of 4 km square area map data, and in an area where there is a lot of information contained in the map data, the mesh is 2 kilometers. The mesh is composed of the map data of the 8 km square area in the area where the map data is composed of map data in all directions and the information contained in the map data is small.
[0065]
Further, the voice output data can be transmitted from the information center 62 to the personal computer 61, but the voice output data can also be recorded in advance in the data recording unit 16 of the navigation device 14, and in this case, the route guidance data There is no need to send as.
[0066]
When the route guidance data is transmitted, the first recording processing means of the CPU 71 downloads the route guidance data to the hard disk of the recording device 74. Subsequently, when the operator sets the memory card 48 in the recording device 74 and operates the operation unit 73 according to a predetermined procedure, the first recording processing unit stores the downloaded route guidance data in the memory card 48. To copy.
[0067]
Next, when the operator sets the memory card 48 in the external slot 45 of the navigation device 14, the second recording processing means of the CPU 31 performs the second recording processing, and the route guidance data is stored in the data recording unit 16. Copy further.
[0068]
Next, the operation of the navigation device 14 will be described.
[0069]
FIG. 4 is a first diagram illustrating an example of a search route selection screen according to the embodiment of the present invention, and FIG. 5 is a second diagram illustrating an example of a search route selection screen according to the embodiment of the present invention.
[0070]
First, when a power switch (not shown) is turned on, the navigation device 14 (FIG. 3) is activated, and the GPS card 46 detects the current location Pp. A second information acquisition processing unit (not shown) of the CPU 31 performs a second information acquisition process, and reads and acquires the route guidance data from the data recording unit 16.
[0071]
Subsequently, a display processing unit (not shown) of the CPU 31 performs display processing to form search route selection screens g1 and g2 as shown in FIG. 4 or 5 on the display of the display unit 35, and the search route selection screen g1, The first to fourth search paths r1 to r4 are displayed in a cross-sectional graph on g2.
[0072]
That is, in FIG. 4, AR1 is an altitude distribution graph showing examples of the first to third search paths r1 to r3 obtained by the search process, and the horizontal axis represents the first to third search paths r1 to r3. The distance representing the route length is taken as the altitude of each point of the first to third search routes r1 to r3 on the vertical axis. The altitude at the departure point is set to 0 [m], and the altitude at each point takes a positive value when it is higher than the departure point, and takes a negative value when it is lower than the departure point.
[0073]
In the altitude distribution graph AR1, lines L1 to L3 represent the altitude distributions of the first to third search routes r1 to r3. It can be seen from the line L1 that the first search route r1 is the route having the shortest route length although the gradient accumulated value and the altitude difference accumulated value are large. Further, it can be seen from the line L2 that the second search route r2 has the longest route length but the smallest gradient accumulated value. It can be seen from the line L3 that the third search route r3 is the route having the longest route length but the smallest accumulated difference in altitude.
[0074]
K1 is a selection key for selecting the first to third search paths r1 to r3, and k2 is a confirmation key for confirming (OK) the selected search path.
[0075]
Accordingly, when the operator views the altitude distributions of the first to third search paths r1 to r3 displayed by the altitude distribution graph AR1 and touches a predetermined portion of the selection key k1 with the stylus pen, the predetermined search path Then, when the confirmation key k2 is touched with a stylus pen, the search route is fixed.
[0076]
In FIG. 5, AR2 is an altitude distribution graph showing examples of the first, second, and fourth search paths r1, r2, and r4 obtained by the search process, and the horizontal axis represents the first, second, The distances representing the route lengths of the fourth search routes r1, r2, and r4 are plotted on the vertical axis as the altitudes of the first, second, and fourth search routes r1, r2, and r4.
[0077]
In the altitude distribution graph AR2, lines L11 to L13 represent the altitude distributions of the first, second, and fourth search routes r1, r2, and r4. It can be seen from the line L11 that the first search route r1 is a route with a short pedestrian bridge at the point p1 and an underpass at the point p2. Further, it can be seen from the line L12 that the second search route r2 has a long route length but a small gradient accumulated value. The line L13 indicates that the fourth search route r4 has a long route length but no hoistway, has a small gradient accumulation value, and has an elevator at the point p3. Characters such as pedestrian bridges, underpasses, and elevators are displayed as additional information corresponding to the points p1 to p3.
[0078]
K11 is a selection key for selecting the first, second, and fourth search paths r1, r2, and r4, and is adjacent to the selection key k11 as additional information. The route lengths and height difference accumulated values of the fourth search routes r1, r2, r4 are displayed. K12 is a confirmation key for confirming the selected search route.
[0079]
Therefore, the altitude distribution of the first, second, and fourth search paths r1, r2, and r4 displayed by the altitude distribution graph AR2 and the first, second, and fourth search paths r1, r2 , The path length of r4 and the accumulated altitude difference value, touching a predetermined portion of the selection key k11 with a stylus pen, a predetermined search path is selected, and then touching the confirmation key k12 with a stylus pen, The search route is determined.
[0080]
The display processing means constitutes output processing means 93 (FIG. 1). The output processing means 93 performs output processing and outputs first to fourth search paths r1 to r4. Then, the output processing means 93 outputs the first to fourth search routes r1 to r4 by voice instead of displaying the first to fourth search routes r1 to r4 on the search route selection screens g1 and g2. can do. In that case, the features such as the undulations of the first to fourth search routes r1 to r4, the route length, and the additional information are output by voice and notified to the operator.
[0081]
As described above, since the altitude distributions of the first to fourth search paths r1 to r4 are displayed in a graph, the operator recognizes whether or not there are points having relatively different altitudes on the search path. be able to.
[0082]
And when walking from the departure point to the destination, if a predetermined search route is selected, whether it is necessary to move up and down the hoistway such as stairs, it is necessary to move downhill, uphill, etc. It is possible to select a predetermined search route depending on the lifting conditions such as whether or not it can be moved using a lifting machine, whether it is necessary to move while holding a large load, etc. It is possible to surely obtain a search route preferable for a person.
[0083]
In this way, when a predetermined search route is selected, the display processing means forms a map screen (not shown) of the display unit 35, displays the current location and the selected search route on the map screen, Display a map of.
[0084]
Therefore, the operator can recognize not only the current location Pp but also the surrounding situation, and can walk to the destination according to the searched route.
[0085]
The map screen and the search route selection screen can be displayed in two screens based on the designation by the operator.
[0086]
Further, in the present embodiment, characters such as hoistway and elevator machine are displayed as additional information in addition to the path length and altitude difference accumulated value, but the travel time is displayed as additional information. You can also. Of the additional information, the accumulated difference in altitude, hoistway, hoisting machine, etc. represent altitude indices based on altitude differences between different altitudes in the first to fourth search paths r1 to r4. .
[0087]
When the present invention is applied to a navigation device mounted on a vehicle, when driving the vehicle from the departure place to the destination, between high-speed and toll roads such as expressways and toll roads between relatively different altitudes Depending on the lifting conditions, such as whether it is necessary to move using, for example, whether it is necessary to move on a snowy road in a mountainous area, whether it is possible to move on a road with sufficient width, etc. The search route can be selected. Therefore, a search route preferable for the driver can be obtained with certainty.
[0088]
In the present embodiment, the route guidance data recorded on the memory card 48 is copied to the data recording unit 16, and the second information acquisition processing means reads the route guidance data from the data recording unit 16. However, in another embodiment, the navigation device 14 and the information center 62 are connected via the network 43, and the route guidance data transmitted by the route guidance data transmission processing means of the server 63 is used as the navigation device 14. And the second information acquisition processing means.
[0089]
In still another embodiment, the navigation device 14 and the personal computer 61 are connected via a wireless LAN, and route guidance data transmitted from the personal computer 61 is received via the external communication unit 49 of the navigation device 14. And acquired by the second information acquisition processing means.
[0090]
【The invention's effect】
As described above in detail, according to the present invention, in the navigation system, the search route is searched using the altitude data, and the altitude distribution of the search route is output, so that the navigation system moves from the guidance start point to the guidance end point. In doing so, a search path preferable for the operator can be obtained with certainty.
[0091]
【The invention's effect】
As described above in detail, according to the present invention, since the altitude distribution of the search route is output in the navigation system, a preferable search route for the operator is surely ensured when moving from the guidance start point to the guidance end point. Obtainable.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of a navigation system in an embodiment of the invention.
FIG. 2 is a conceptual diagram of the navigation system in the embodiment of the present invention.
FIG. 3 is a block diagram of the navigation device according to the embodiment of the present invention.
FIG. 4 is a first diagram illustrating an example of a search route selection screen according to the embodiment of the present invention.
FIG. 5 is a second diagram illustrating an example of a search route selection screen according to the embodiment of the present invention.
[Explanation of symbols]
14 Navigation device
31, 71 CPU
43 Network
61 PC
62 Information Center
63 servers
91 Guide condition setting processing means
92 Search processing means
93 Output processing means
r1 to r4 First to fourth search routes

Claims (6)

案内開始点及び案内終了点を設定する案内条件設定処理手段と、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索経路を探索する探索処理手段と、前記探索経路の高度分布を出力する出力処理手段とを有するとともに、前記探索処理手段は、前記高度データに基づいて得られる、経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路を探索することを特徴とするナビゲーションシステム Guidance condition setting processing means for setting a guidance start point and a guidance end point, search processing means for searching a search route based on navigation data including the guidance start point, guidance end point, and altitude data of the spot, and the search Output processing means for outputting the altitude distribution of the route, and the search processing means uses a cumulative value of absolute values of altitude differences between adjacent points in the route obtained based on the altitude data. A navigation system characterized in that the search route is searched by changing the road cost . 内開始点及び案内終了点を設定する案内条件設定処理手段と、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて複数の探索経路を探索する探索処理手段と、前記探索経路ごとの高度分布を出力する出力処理手段とを有するとともに、前記探索処理手段は、前記高度データに基づいて得られる、経路内の各地点における勾配の絶対値の累積値及び経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路を探索するナビゲーションシステム A guide condition setting processing means for setting a draft in the start point and the guidance end point, the guidance start point, and search processing means for searching the plurality of searched routes on the basis of the navigation data including guidance end point, and altitude data point Output processing means for outputting an altitude distribution for each searched route, wherein the search processing means is obtained based on the altitude data , and the cumulative absolute value of the gradient at each point in the route and the route A navigation system for searching for the search route by changing a road cost using a cumulative value of absolute values of altitude differences between adjacent points . 記出力処理手段は、探索経路のうちの所定の探索経路を選択するための高度指標を表す付加情報を出力する請求項に記載のナビゲーションシステム。 Before SL output processing means, the navigation system according to claim 2 for outputting the additional information indicating the altitude indication for selecting a predetermined search path of the search path. 案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索された探索経路を表す経路データを少なくとも含む経路案内データを取得する情報取得処理手段と、前記探索経路の高度分布を出力する出力処理手段とを有するナビゲーション装置において、前記高度データに基づいて得られる、経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路探索されることを特徴とするナビゲーション装置。Information acquisition processing means for acquiring route guidance data including at least route data representing a searched route searched based on navigation data including guidance start point, guidance end point, and altitude data of the point, and altitude distribution of the searched route A navigation device having an output processing means for outputting a road cost by using a cumulative value of an absolute value of an altitude difference between adjacent points in the route obtained based on the altitude data. navigation system the search path is characterized Rukoto searched. 案内開始点及び案内終了点を設定し、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索経路を探索し、該探索経路の高度分布を出力するとともに、前記高度データに基づいて得られる、経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路を探索することを特徴とする探索情報出力方法。A guidance start point and a guidance end point are set, a search route is searched based on navigation data including the guidance start point, the guidance end point, and altitude data of the point, and the altitude distribution of the search route is output, and Search information output characterized by searching for the search route by changing the road cost using the cumulative value of the absolute value of the difference in height between adjacent points in the route obtained based on the altitude data Method. コンピュータを、案内開始点及び案内終了点を設定する案内条件設定処理手段、前記案内開始点、案内終了点、及び地点の高度データを含むナビデータに基づいて探索経路を探索する探索処理手段、並びに前記探索経路の高度分布を出力する出力処理手段として機能させるとともに、前記探索処理手段は、前記高度データに基づいて得られる、経路内の互いに隣接する各地点間の高度差の絶対値の累積値を用いて道路コストを変更することによって前記探索経路を探索することを特徴とするプログラム。Guidance condition setting processing means for setting a guidance start point and guidance end point, search processing means for searching for a search route based on navigation data including the guidance start point, guidance end point, and altitude data of the point; and In addition to functioning as output processing means for outputting the altitude distribution of the searched route, the search processing means is obtained based on the altitude data, and is a cumulative value of absolute values of altitude differences between adjacent points in the route. A program for searching for the search route by changing a road cost by using the program.
JP2002188394A 2002-06-27 2002-06-27 Navigation system, navigation device, search information output method, and program Expired - Fee Related JP4172213B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002188394A JP4172213B2 (en) 2002-06-27 2002-06-27 Navigation system, navigation device, search information output method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002188394A JP4172213B2 (en) 2002-06-27 2002-06-27 Navigation system, navigation device, search information output method, and program

Publications (2)

Publication Number Publication Date
JP2004028896A JP2004028896A (en) 2004-01-29
JP4172213B2 true JP4172213B2 (en) 2008-10-29

Family

ID=31183160

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002188394A Expired - Fee Related JP4172213B2 (en) 2002-06-27 2002-06-27 Navigation system, navigation device, search information output method, and program

Country Status (1)

Country Link
JP (1) JP4172213B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10295361B2 (en) 2016-01-15 2019-05-21 Ford Global Technologies, Llc Altitude integrated navigation with DSRC network

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006184256A (en) * 2004-12-28 2006-07-13 Nissan Motor Co Ltd Guide system and method, server and mobile terminal device for guide system, program for guide information provision processing, and program for guide system terminal device
WO2006126343A1 (en) * 2005-05-26 2006-11-30 Pioneer Corporation Route information display device, route information display method, route information display program, and computer readable recording medium
DE112010005366B4 (en) * 2010-03-08 2022-02-03 Mitsubishi Electric Corporation ROUTE SEARCH DEVICE
JP2012032367A (en) * 2010-07-07 2012-02-16 Software Factory:Kk Portable information terminal
JP6383686B2 (en) * 2015-03-17 2018-08-29 株式会社ゼンリンデータコム Route guidance apparatus and program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10295361B2 (en) 2016-01-15 2019-05-21 Ford Global Technologies, Llc Altitude integrated navigation with DSRC network

Also Published As

Publication number Publication date
JP2004028896A (en) 2004-01-29

Similar Documents

Publication Publication Date Title
US6950743B2 (en) Navigation system and program for navigation system setup
JP2007178126A (en) Travel link specification system
JP4877876B2 (en) Map information distribution system and map information distribution method
JP3982535B2 (en) NAVIGATION SYSTEM, USER TERMINAL, NAVIGATION DEVICE, AND INFORMATION RECORDING METHOD PROGRAM
JP4172213B2 (en) Navigation system, navigation device, search information output method, and program
JP2007093462A (en) Navigation system
JP2007114128A (en) Data processor, data processing method, and navigation system
JP3969356B2 (en) Navigation system and point search method program
JP2007078489A (en) Navigation device
JP3894017B2 (en) Navigation system, navigation program, and rapid road information creation method
JP3903785B2 (en) NAVIGATION SYSTEM AND INFORMATION DISPLAY METHOD PROGRAM
JP2010026803A (en) Traffic jam prediction device, route search device, traffic jam prediction method, route search method, traffic jam prediction program, route search program, and computer-readable recording medium
JP4110847B2 (en) Navigation system and program
JP2009150907A (en) Travel link specification system
JP4010191B2 (en) Navigation system and program
JP3956838B2 (en) Information display system, information display method and program thereof
JP4321326B2 (en) Navigation system and program
JP4826553B2 (en) Map display device, map display method and program
JP2007086087A (en) Information display system
JP2007155462A (en) Navigation device
JP4556854B2 (en) Navigation device and map information distribution system
JP4111127B2 (en) Route guidance system and route guidance method program
JP2006184259A (en) Device for guidance information, guidance device, system, method, and program for guidance information, and storage medium with guidance information program recorded thereon
JP2005283890A (en) Point retrieval system and program of point retrieval method
JP4442279B2 (en) Direction guidance system and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050616

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070510

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070522

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070720

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080328

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080403

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080722

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080804

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110822

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110822

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120822

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130822

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees