JP4036762B2 - 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 - Google Patents
地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP4036762B2 JP4036762B2 JP2003013875A JP2003013875A JP4036762B2 JP 4036762 B2 JP4036762 B2 JP 4036762B2 JP 2003013875 A JP2003013875 A JP 2003013875A JP 2003013875 A JP2003013875 A JP 2003013875A JP 4036762 B2 JP4036762 B2 JP 4036762B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- map
- matching
- display
- data
- 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
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、移動体の移動状況を報知するための地図情報をネットワークを介して配信する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】
従来、例えば車載用や携帯用などのナビゲーション装置、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどの移動通信端末を用いて、サーバ装置に蓄積された地図情報を通信により取得し、現在位置に関する情報や目的地までのルート探索、最寄りの店舗に関する情報などの検索などを実施する通信型のナビゲーションシステムが知られている。この通信型のナビゲーションシステムは、情報量が膨大な地図情報をサーバ装置で一括管理するので、移動通信端末に地図情報を記憶させておく記憶手段が不要となり、構成の簡略化および軽量小型化が容易に図れるとともに、最新の地図情報の提供が容易となる。なお、データの運用管理上、地図情報は、複数の領域で分割してデータ化した複数の地図ファイルにて構成されている。
【０００３】
そして、一般的に、地図を表示手段に表示させる際に、地図を構成する要素に関する要素データを有した表示用データを用いて表示させている。すなわち、表示専用のデータにより、円滑に地図を表示させている。また、例えばナビゲーション装置などにおいて、車両の現在位置を表示された地図に重畳させる際、車両が地図の道路上を移動する状態で表示されるように、マップマッチング処理を行っている。このマップマッチング処理は、地点情報および地点情報を結ぶ線分情報にて道路が表されるマッチングデータを用い、マッチングデータと別途計測した車両の現在位置とに基づいて現在位置を適宜修正し、修正した現在位置を表示用データにて表示される地図上に重畳表示させる処理も知られている。
【０００４】
しかしなから、マップマッチングを実施する構成では、表示用データとマッチングデータとの双方のデータが必要となり、処理するデータ量が膨大で処理効率の向上が図れない問題も一例として挙げられる。
【０００５】
一方、近年では、サーバ装置の処理負荷の低減や構成の簡略化などのために、蓄積する地図情報のデータ量の削減が考えられている（特許文献１参照）。この特許文献１に記載の発明は、地図ファイルの道路についての情報であるノードを利用し、地図ファイルの隣接位置におけるノードの座標のマッチングにより、隣接する地図ファイル同士の接続関係を持たせている。このことにより、隣接する地図ファイルの接続関係を表す接続ノードの情報量を削減している。
【０００６】
【特許文献１】
特許第３３３２２２５号公報（第５頁右欄−第４１頁右欄）
【０００７】
【発明が解決しようとする課題】
しかしながら、上記特許文献１では、地図ファイルの接続関係の情報量を削減しているが、移動通信端末に配信される地図ファイル自体の情報量はほとんど削減されないことから、地図ファイルの移動通信端末への送信負荷や移動通信端末における地図ファイルの処理負荷の低減は得られない。このことから、より地図情報の情報量の低減が望まれているという点が一例として挙げられる。
【０００８】
本発明は、このような点に鑑みて、配信する地図情報の情報量を低減する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
請求項１に記載の発明は、地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理装置であって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記地図情報を記憶する記憶手段と、前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得する情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信させる配信制御手段と、を具備したことを特徴とした地図情報処理装置である。
【００１０】
請求項３に記載の発明は、請求項１または請求項２に記載の地図情報処理装置と、この地図情報処理装置に前記ネットワークを介して送受信可能に接続され、前記移動体の前記現在位置情報および前記目的地情報を生成する情報生成手段、前記地図情報を表示可能な表示手段、および、前記地図情報処理装置から配信される前記地図情報のマッチングデータおよび移動経路に関する情報に基づいて道路を表示させるとともに道路以外を表示用データに基づいて表示させる表示制御手段を具備した端末装置と、を具備したことを特徴とした地図情報処理システムである。
【００１１】
請求項４に記載の発明は、地図情報を記憶するサーバ装置とネットワークを介して各種情報を送受信可能に接続する端末装置の表示手段に移動体の移動状況を表示させる地図情報処理システムであって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記端末装置は、前記表示手段と、前記移動体の現在位置に関する現在位置情報を生成する現在位置情報生成手段と、前記移動体が移動する目的地に関する目的地情報を生成する目的地情報生成手段と、を備え、前記サーバ装置は、前記地図情報を記憶する記憶手段と、前記現在位置情報および前記目的地情報を取得する情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報およびこのマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を前記移動経路に関する情報とともに前記端末装置に配信させる配信制御手段と、を備えたことを特徴とした地図情報処理システムである。
【００１２】
請求項５に記載の発明は、演算手段により、地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理方法であって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記演算手段は、前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得し、これら取得した前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索し、この探索した移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信することを特徴とする地図情報処理方法である。
【００１３】
請求項６に記載の発明は、請求項５に記載の地図情報処理方法を演算手段に実行させることを特徴とした地図情報処理プログラムである。
【００１４】
請求項７に記載の発明は、請求項６に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録されたことを特徴とした地図情報処理プログラムを記録した記録媒体である。
【００１５】
【発明の実施の形態】
以下に、本発明の一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の地図情報処理システムとして通信型のナビゲーションシステムを例示して説明する。図１は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図２は、端末装置の概略構成を示すブロック図である。図３は、サーバ装置の概略構成を示すブロック図である。図４は、地図情報の表示用データのテーブル構造を模式的に示す概念図である。図５は、地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。図６は、リンク列ブロック情報のテーブル構造を示す説明図である。図７は、マッチングデータのノードおよびリンクの関係を示す説明図である。図８は、地点情報のテーブル構造を示す説明図である。
【００１６】
〔ナビゲーションシステムの構成〕
図１において、１００は地図情報処理システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム１００は、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムである。そして、このナビゲーションシステム１００は、ネットワーク２００と、案内誘導装置として機能する端末装置３００と、地図情報処理装置としてのサーバ装置４００と、を備えている。
【００１７】
ネットワーク２００には、端末装置３００およびサーバ装置４００が接続されている。そして、ネットワーク２００は、端末装置３００およびサーバ装置４００とを情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ(Local Area Network)、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置３００およびサーバ装置４００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【００１８】
端末装置３００は、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。この端末装置３００は、サーバ装置４００からネットワーク２００を介して配信される後述する地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索や表示あるいは店舗のサービス内容に関する情報の表示などを実施する。この端末装置３００は、図２に示すように、端末通信手段としての送受信器３１０と、測位手段としてのセンサ部３２０と、端末操作手段としての端末入力部３３０と、端末表示手段としての端末表示部３４０と、音声出力部３５０と、端末記憶手段としてのメモリ３６０と、処理手段としての処理部３７０と、などを備えている。
【００１９】
送受信器３１０は、ネットワーク２００を介してサーバ装置４００に接続されるとともに、処理部３７０に接続されている。そして、送受信器３１０は、ネットワーク２００を介してサーバ装置４００から端末信号Ｓtを受信可能で、この端末信号Ｓtの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓttとして処理部に出力する。また、送受信器３１０は、処理部３７０から処理端末信号Ｓttが入力可能で、この入力される処理端末信号Ｓttの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓtとしてネットワーク２００を介してサーバ装置４００に送信する。
【００２０】
センサ部３２０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部３７０に所定の信号Ｓscとして出力する、センサ部３２０は、例えば図示しないＧＰＳ（Global Positioning System）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサにて構成されている。ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部３７０に出力する。
【００２１】
また、センサ部３２０のセンサである速度センサは、車両に配設され、車両の速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部３７０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部３７０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部３７０へ出力する。
【００２２】
端末入力部３３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンの入力操作としては、端末装置３００の動作内容の設定などの設定事項である。具体的には、ネットワーク２００を介して情報を取得する旨の取得要求情報としての通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部３３０は、設定事項の入力操作により、所定の信号Ｓinを処理部３７０へ適宜出力して設定させる。なお、この端末入力部３３０としては、操作ボタンなどの操作に限らず、例えば端末表示部３４０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００２３】
端末表示部３４０は、処理部３７０にて制御され処理部３７０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、サーバ装置４００から送信される後述する地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスクなどの記録媒体に記録されドライブにて読み取った画像データ、メモリ３６０からの画像データなどである。この端末表示部３４０は、具体的に、液晶や有機ＥＬ（electoroluminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）などが用いられる。
【００２４】
音声出力部３５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部３５０は、処理部３７０にて制御され、処理部３７０からの音声データなどの各種信号Ｓadを発音手段から音声により出力して報知する。音声により出力する情報としては例えば車両の走行方向や走行状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや光ディスクや磁気ディスクなどに記録された音声データなどをも適宜出力可能である。また、音声出力部３５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００２５】
メモリ３６０は、ネットワーク２００を介して取得した各種情報や、端末入力部３３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ３６０には、端末装置３００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。なお、メモリ３６０としては、ＨＤ（Hard Disc）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００２６】
処理部３７０は、図示しない各種入出力ポート、例えば送受信器３１０が接続される通信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部３３０が接続されるキー入力ポート、端末表示部３４０が接続される表示部制御ポート、音声出力部３５０が接続される音声制御ポート、メモリ３６０が接続される記憶ポートなどを有する。そして、処理部３７０は、各種プログラムとして、図示しない、現在位置認識手段と、目的地認識手段と、情報検索手段と、案内報知手段と、表示制御手段と、修正手段としてのマップマッチング手段と、座標マッチング手段と、再探索手段と、などを備えている。また、処理部３７０は、内蔵時計を備え、現在日時に関する時間情報を取得可能となっている。
【００２７】
現在位置認識手段は、車両の現在位置を認識する。具体的には、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００２８】
また、現在位置認識手段は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００２９】
なお、現在位置認識手段は、現在位置として上述した車両の現在位置の他、端末入力部３３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段で得られた各種情報は、メモリ３６０に適宜記憶される。
【００３０】
目的地認識手段は、例えば端末入力部３３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段で認識した目的地情報は、メモリ３６０に適宜記憶される。
【００３１】
情報検索手段は、送受信器３１０にて取得する情報のうちの検索情報に基づいて、メモリ３６０に記憶され検索情報に対応して関連付けられた各種情報取得する。すなわち、例えば検索する項目情報を、リスト表示、番号などの数値を入力するためのテンキー画面、文字を５０音やアルファベットなどの文字で入力するための文字入力画面などを端末表示部３４０に表示させて、端末入力部３３０の入力操作に基づいて適宜階層状の項目情報をメモリ３６０が取得するなどして情報を検索する。
【００３２】
案内報知手段は、メモリ３６０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部３４０による画像表示や音声出力部３５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部３４０の画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部３５０における音声により発音したり、することなどが例示できる。
【００３３】
表示制御手段は、端末表示部３４０を適宜制御して各種情報を端末表示部３４０で表示させる。この表示制御手段の制御により、情報検索手段で情報を検索するための各種画面表示も表示可能となっている。
【００３４】
マップマッチング手段は、サーバ装置４００から取得した後述する地図情報に基づいて、現在位置認識手段にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング処理は、現在位置を端末表示部３４０で地図に重畳して表示される位置が、端末表示部３４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。このマップマッチング処理に利用される地図情報は、後述するマッチングデータが利用される。
【００３５】
座標マッチング手段は、サーバ装置４００から取得する後述する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の地点か否かの判断である座標マッチング処理を実施する。すなわち、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば（図７中一点鎖線枠内）、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードフラグが「１」か「０」か、を判断する。そして、ノードフラグが「１」であれば、例えば交差点などの同一の地点であり、それらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態と判断する。また、双方の地点情報のうち少なくともいずれか一方のノードフラグが「０」であれば、例えば立体交差などの同一の地点ではなくそれらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態と判断する。
【００３６】
再探索手段は、現在位置が後述するサーバ装置４００にて探索して取得した移動経路から外れた場合に、サーバ装置４００から取得したマッチングメッシュ情報ＭＭxを用いて目的地までの移動経路を再探索する。具体的には、再探索手段は、現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて、あらかじめサーバ装置４００から移動経路の探索結果の取得の際に取得した地図情報のマッチングデータＭＭのマッチングメッシュ情報ＭＭxを利用し、サーバ装置４００から取得した移動経路と異なり、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを探索する。なお、この移動経路を再探索する際、座標マッチング手段による座標マッチング処理にて判断した道路状態に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。また、再探索手段は、移動経路を探索できない、例えばあらかじめ取得しているマッチングメッシュ情報ＭＭxの領域では狭く、あらかじめ取得した移動経路以外の移動経路を検出できない、あるいは端末装置３００のメモリ３６０の容量不足などのハードウェアの処理能力的に移動経路を再探索できないなどと判断した場合、サーバ装置４００に移動経路を再探索させる旨の信号を送信させる処理をする。
【００３７】
サーバ装置４００は、ネットワーク２００を介して端末装置３００と情報の送受信が可能となっている。また、サーバ装置４００は、気象庁や警視庁などの各種官庁、民間団体、道路交通情報通信システム（Vehicle Information and Communication System：ＶＩＣＳ）、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク２００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などの交通情報、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置４００は、図３に示すように、インターフェース４１０と、入力部４２０と、表示部４３０と、記憶手段４４０と、演算手段としてのＣＰＵ（Central Processing Unit）４５０と、などを備えている。
【００３８】
インターフェース４１０は、ネットワーク２００を介して入力されるサーバ信号Ｓsvに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳcとしてＣＰＵ４５０へ出力する。また、インターフェース４１０は、ＣＰＵ４５０から端末装置３００に対して送信すべき処理サーバ信号Ｓcが入力されると、入力された処理サーバ信号Ｓcに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓsvとしてネットワーク２００を介して端末装置３００へ出力する。なお、サーバ信号Ｓsvは、処理サーバ信号Ｓcに記載された情報に基づいて、適宜所定の端末装置３００のみに出力させることも可能である。
【００３９】
入力部４２０は、端末入力部３３０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンなどの入力操作は、サーバ装置４００の動作内容の設定や、記憶手段４４０に記憶する情報の設定入力、記憶手段４４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部４２０は、設定事項の入力操作により、設定事項に対応する信号ＳinをＣＰＵ４５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンなどの操作に限らず、例えば表示部４３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００４０】
表示部４３０は、端末表示部３４０と同様に、ＣＰＵ４５０にて制御されＣＰＵ４５０からの画像データの信号Ｓdpを画面表示させる。この画像データとしては、記憶手段４４０からの画像データや各サーバから取得した画像データなどである。
【００４１】
記憶手段４４０は、端末装置３００あるいは外部のサーバなどから受信した各種情報や地図情報を格納、すなわち読み出し可能に記憶する。具体的には、記憶手段４４０は、情報を記憶する図示しない記憶媒体、および、この記憶媒体から情報を読み出し可能に記憶媒体に情報を記憶する読取手段としての図示しないドライブやドライバなどを有している。なお、格納する情報として例えば入力部４２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段４４０には、サーバ装置４００全体およびナビゲーションシステム１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどをも情報として記憶している。
【００４２】
ここで、情報としての地図情報は、例えば図４に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図５に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００４３】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００４４】
そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００４５】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００４６】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００４７】
リンク列ブロック情報は、図６に示すように、道路を構成し地点を表す地点情報としてのノードＮ（図５中の黒丸）を結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、図５および図７に示すように、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列ＬＬとなるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
【００４８】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段による地点の同一性の判断には利用されない。
【００４９】
座標情報は、図７に示すように、例えばリンク列ブロック情報を構成する道路のリンクＬの始点に対応するノードＮx0では絶対座標ＺＰに対する座標の情報で、始点のノードＮx0にリンクＬにて連結される連接するノードＮx1、さらにこのノードＮx1にリンクＬにて連結されるノードＮx2などの以降のノードＮxnでは、図７および図８に示すように、始点のノードＮx0から、さらには連結されるノードＮxnからのオフセット量の情報となっている。このオフセット量の基準となるノードＮは、テーブル構造の記録順序に沿って特定、すなわち１つ前に記録されるノードＮからのオフセット量で座標情報が構成されている。
【００５０】
また、フラグ情報は、ノードにて表される地点が同一か否かを表し、他のノードとの関係により道路の状態を表す。すなわち、このフラグ情報は、図８に示すように、「０」または「１」のノードフラグで表され、「１」は他の道路のノードＮ、すなわち他のリンク列ブロック情報におけるノードＮと同一の位置で交差点などを意味する旨で、「０」は立体交差などの平面上では同一位置でも実際には同一の地点ではない旨である。
【００５１】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。
【００５２】
また、移動経路探索用地図情報は、例えばマッチングデータのように、道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００５３】
また、記憶手段４４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置３００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００５４】
さらに、記憶手段４４０には、端末装置３００を用いてナビゲーションシステム１００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム１００を利用する端末装置３００の形態、端末装置３００と情報を送受信するためのアドレス番号、などである。その他、記憶手段４４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ４５０にて適宜読み取り可能に記憶する。
【００５５】
ＣＰＵ４５０は、記憶手段４４０に記憶された各種プログラムにより、配信制御手段としての地図出力部４５１と、図示しない座標マッチング手段と、探索手段としての経路処理部４５２と、検索部４５３と、などを構成する。
【００５６】
地図出力部４５１は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段４４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓmとして読み出す。そして、読み出したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定のあるいは全ての端末装置３００に出力し、地図情報の要求された情報を配信する。
【００５７】
座標マッチング手段は、上述した端末装置３００の座標マッチング手段と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の地点か否かの判断である座標マッチング処理を実施する。
【００５８】
経路処理部４５２は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された経路の探索要求に関する情報により、記憶手段４４０に記憶された地図情報を用いて移動経路を演算して探索し、メモリ信号Ｓmを生成させる。そして、生成したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定の端末装置３００に出力し、移動経路を通知する。
【００５９】
具体的には、経路処理部４５２は、端末装置３００から現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定し、メモリ信号Ｓmとして移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図情報ではない道路を利用して移動経路を探索する場合などである。そして、マッチングデータＭＭを利用する場合には、ＣＰＵ４５０の座標マッチング手段による道路状態の判断に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。
【００６０】
検索部４５３は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された検索情報の検索要求に関する情報により、記憶手段４４０に記憶された検索情報を例えば項目情報に基づいて階層状に検索し、メモリ信号Ｓmとして読み出す。読み出したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定の端末装置３００に出力し、検索情報を配信する。
【００６１】
また、ＣＰＵ４５０は、入力部４２０の入力操作により入力部４２０から入力される信号Ｓinに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓdpなどを適宜生成する。そして、生成した各種信号を表示部４３０やインターフェース４１０、記憶手段４４０に適宜出力して動作させ、入力された内容を実施させる。
【００６２】
〔ナビゲーションシステムの動作〕
次に、上記ナビゲーションシステム１００の動作について図面を参照して説明する。図９は、ナビゲーションシステムにおける移動経路の探索動作を示すフローチャートである。
【００６３】
まず、車両に搭乗した利用者である搭乗者が端末装置３００の電源をオンし、電力を供給する。この電力の供給により、処理部３７０は、端末表示部３４０を制御してメインメニューを表示させ、利用者に端末装置３００に動作させる内容の設定入力を促す表示をさせる。
【００６４】
そして、図９に示すように、利用者は、端末入力部３３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の端末処理を実施させる旨の設定入力を処理部３７０が認識すると（ステップＳ１）、処理部３７０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間かなどの設定事項情報などの設定入力を促す画面表示を端末表示部３４０に表示させる。そして、移動経路の探索に必要な各種情報を処理部３７０が認識すると、処理部３７０はサーバ装置４００に移動経路を探索要求する旨の信号を各種情報とともにネットワーク２００を介して送信し、サーバ装置４００の経路処理部４５２にて移動経路の探索処理を実施させる。
【００６５】
すなわち、処理部３７０は、まず現在位置認識手段にて現在位置を認識する処理をするとともに（ステップＳ２）、目的地認識手段にて設定入力された目的地を認識する処理をする（ステップＳ３）。具体的には、現在位置認識手段により、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ３６０に適宜記憶される。
【００６６】
また、処理部３７０は、端末表示部３４０を制御して端末入力部３３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により目的地を設定入力すると、目的地認識手段は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ３６０に適宜記憶される。
【００６７】
ここで、端末入力部３３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部３４０で表示される画面表示に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部３７０は送受信器３１０を制御してサーバ装置４００へ検索情報を検索要求する旨の信号をサーバ装置４００へ送信する。この信号を取得したサーバ装置４００は、検索部４５３を適宜動作させ、目的地に関する検索情報を例えば地図情報ＭＰを用いて領域毎のより下層のメッシュ情報に階層状に検索させ、目的地の地点に関連付けられた検索情報を記憶手段４４０から取得する。そして、サーバ装置４００は、取得した目的地の検索情報をインターフェース４１０およびネットワーク２００を介して端末装置３００に送信する。端末装置３００では、取得した目的地の検索情報を取得することにより、処理部３７０が端末表示部３４０を適宜制御して検索情報を表示させる。
【００６８】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部３３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、サーバ装置４００は検索情報とともに対応する領域の表示用メッシュ情報ＶＭxを送信し、端末装置３００の端末表示部３４０で適宜表示させる。このようにして、端末装置３００で所望の地図情報が取得されて表示された後、適宜目的地の地点を端末入力部３３０の入力操作にて設定、例えば地図画面表示中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部３７０の目的地認識手段が目的地の地点情報を目的地情報として認識し、メモリ３６０に適宜記憶させる。
【００６９】
また、処理部３７０は、端末表示部３４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により設定事項を設定入力すると、処理部３７０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４）。この取得した設定条件情報は、メモリ３６０に適宜記憶される。
【００７０】
この後、処理部３７０は、送受信器３１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ３６０に記憶してある現在位置情報、目的地情報および設定事項情報をサーバ装置４００に送信する処理をする（ステップＳ５）。そして、サーバ装置４００は、現在位置情報、目的地情報および設定事項情報と、移動経路の探索を要求する旨の信号とを取得し（ステップＳ６）、現在位置情報、目的地情報および設定事項情報に基づいて、経路処理部４５２により車両の現在位置から目的地までの移動経路を記憶手段４４０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする。例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、座標マッチング手段によりノードＮが同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。そして、経路処理部４５２は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつかの移動経路に関する移動経路情報を生成する（ステップＳ７）。
【００７１】
そして、サーバ装置４００は、設定事項情報とともに送信された端末装置３００を特定する例えばＩＤ（identification number）ナンバなどの情報に基づいて、インターフェース４１０を制御し、ルート探索にて得られた移動経路情報を地図情報とともに所定の端末装置３００に送信する（ステップＳ８）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭxと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭxと、マッチングメッシュ情報ＭＭxに対応する領域における名称情報ＶＭxＡおよび背景情報ＶＭxＣのみを送信すればよい。
【００７２】
そして、移動経路情報を取得した端末装置３００の処理部３７０は（ステップＳ９）、取得したマッチングデータＭＭの座標マッチング処理をし（ステップＳ１０）、道路の状況すなわち道路の接続状況を認識し、適宜メモリ３６０に記憶させる。さらに、端末表示部３４０を制御して取得した地図情報に移動経路を重畳して表示させる。
【００７３】
この後、処理部３７０は、センサ部３２０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部３７０は、案内報知手段により、認識した移動状況と、サーバ装置４００から取得した移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ１１）。
【００７４】
具体的には、処理部３７０の表示制御手段が、サーバ装置４００から取得したマッチングメッシュ情報ＭＭxのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭxの領域の道路を端末表示部３４０に表示させる。さらに、表示制御手段は、サーバ装置４００から取得した表示用メッシュ情報ＶＭxのマッチングメッシュ情報ＭＭxに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭxＡおよび背景情報ＶＭxＣを重畳させて表示させる。そして、この表示される地図に現在位置を重畳表示させる。
【００７５】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が表示された道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部３７０は、表示される現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。なお、ステップＳ１０でマッチングデータＭＭを取得した際に座標マッチング処理をしたが、マップマッチング処理の際、あるいはマップマッチング処理の前に座標マッチング処理をしてもよい。
【００７６】
なお、この領域以外の領域において、例えば端末入力部３３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、サーバ装置４００から取得した表示用メッシュ情報ＶＭxにより表示させる。
【００７７】
また、車両の移動中の際、案内報知手段は、例えば渋滞、交通事故、工事、交通規制などの交通情報や気象情報などを取得する。すなわち、端末装置３００の処理部３７０は、適宜サーバ装置４００からネットワーク２００を介して交通情報や気象情報などを適宜取得する。そして、案内報知手段は、取得した交通情報や気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、その旨の案内あるいは影響や変更を加味した案内を報知する。
【００７８】
そして、例えば移動中に移動する経路を変更したり、目的地が変更する場合には、処理部３７０は、移動経路から現在位置が外れたことを認識し、再探索手段にて、サーバ装置４００から取得した移動経路以外の現在位置から目的地までの移動経路を再探索、すなわちリルート探索させる。このリルート探索では、サーバ装置４００からあらかじめ取得したマッチングメッシュ情報ＭＭxを用いて探索し、得られた移動経路により再び案内誘導する。
【００７９】
なお、例えばあらかじめ取得したマッチングメッシュ情報ＭＭxでは移動経路を探索できないなど、端末装置３００が移動経路をリルート探索できないと判断した場合には、再探索手段は、送受信器３１０からネットワーク２００を介してサーバ装置４００に、リルート探索する旨の信号を出力させ、サーバ装置４００の経路処理部４５２でリルート探索させる。そして、ルート探索の場合と同様にリルート探索した移動経路に関する情報とこの移動経路を含むマッチングメッシュ情報ＭＭxを端末装置３００に送信させ、端末装置３００で案内誘導させる。なお、すでに、表示用データＶＸが送信されているので、この場合には表示用データＶＸを送信する必要がない。
【００８０】
上述したように、上記実施の形態では、サーバ装置４００により、取得した車両の現在位置に関する現在位置情報および車両の移動する目的地に関する目的地情報に基づいて、地点を表すノードＮおよび一対のノードＮを結ぶリンクＬにて道路を表すマッチングデータＭＭを用いて車両が移動する移動経路を探索し、探索した移動経路に対応する道路を表すノードＮおよびリンクＬを含み所定の領域に分割されたマッチングデータＭＭのマッチングメッシュ情報ＭＭxと、このマッチングメッシュ情報ＭＭxの領域以外の領域に対応し表示用データＶＭの所定の領域に分割された表示用メッシュ情報ＶＭxを、移動経路に関する情報とともに、ネットワーク２００を介して端末装置３００に配信する。
【００８１】
このため、マッチングデータＭＭを用いて道路を表示させることで、車両の移動状況を良好に表示させるためのマップマッチング処理に必要な移動経路に対応したマッチングデータＭＭのみと、このマッチングデータＭＭにて表示されない領域を表示させるための表示用データＶＭとを配信すればよく、比較的に情報量が大きいマッチングデータＭＭの情報量が大きく低減することから、移動経路を探索して車両の移動状況を報知するためにサーバ装置４００から配信する地図情報の情報量を大きく低減できる。したがって、サーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００８２】
また、マッチングメッシュ情報ＭＭxに対応する領域の表示用メッシュ情報ＶＭxの道路以外の地図を構成する要素を描画表示させる他要素データを配信している。このため、配信した他要素データを適宜マッチングメッシュ情報で表示される道路と重畳させて表示させているので、表示用データＶＭにて表示させる場合と同様の地図の表示が得られ、良好な案内誘導が得られる。
【００８３】
そして、取得した現在位置情報に基づく端末装置３００の現在位置を、ノードＮおよびリンクＬにより道路が表されるマッチングデータＭＭに基づいて表される道路上に位置する状態に現在位置情報を適宜補正するマップマッチング処理を実施し、表示用データＶＭの代わりにマッチングデータＭＭのノードＮおよびリンクＬに基づいて、道路を端末表示部３４０に描画表示させ、適宜表示用データの道路以外の地図を構成する要素をこの要素に関する要素データを用いて描画表示させるとともに、補正した現在位置を描画表示された道路に重畳させて表示させている。このため、道路を表示させる表示用データＶＭの道路情報ＶＭxＢを利用する必要がなく、適宜表示用データＶＭの一部、例えば名称情報ＶＭxＡや背景情報ＶＭxＣを利用して地図を表示させるので、処理する地図情報の情報量が低減し、処理効率を向上できる。
【００８４】
また、単にマッチングデータＭＭのみを用いて地図表示させるだけでなく、検索などで取得する地図情報としてはマップマッチング処理する必要がないことから、表示処理が迅速で円滑な表示専用である表示用データＶＭを利用する。このため、円滑な地図情報の利用ができる。
【００８５】
さらに、車両の移動を案内誘導する際に表示させる地図として、ルート探索で取得した移動経路を含む領域における道路をマッチングデータＭＭの対応する領域のマッチングメッシュデータＭＭxを用い、周辺の領域においてはマップマッチング処理が必要ないので、表示処理が迅速で円滑な表示用データＶＭの表示用メッシュ情報ＶＭxを用いて地図を表示させる。このため、最小限の地図情報を用いて良好な移動の案内誘導と迅速で円滑な地図表示との双方が得られる。
【００８６】
また、マッチングデータＭＭにリンク列ブロック情報として道路の構成に関する情報を合わせ持たせたため、マッチングデータＭＭでも道路を、例えば国道や市道などを区別して表示させることもでき、良好な地図表示ができる。
【００８７】
そして、マッチングデータＭＭを用いて道路を描画表示させる際、ノードＮを利用してポリラインを生成させ、この生成したポリラインを処理することで表示させている。このため、表示用データを用いることなく地図を表示できる構成が容易に得られる。
【００８８】
一方、複数のノードＮが同一の地点であることを表すために、例えばより広域の領域で分割される上層のマッチングメッシュ情報で用いられその地点で１つで表されるノードＮに関連付けて同一であることを表したり、ノードＮが他のノードＮと同一である旨のテーブル構造のデータを設けて表したりするなどが考えられる。しかしながら、上層のノードＮに関連付けて同一性を表す方法では、新規の道路が設けられたり、工事により道路形状が変わったりするなどの場合に、リンク列が変わると上層のノードＮとの関係が変わって関連性が得られなくなるおそれがある。また、同一性を表すためのテーブル構造の情報を別途設ける場合では、地図情報の情報量が削減できず、記憶手段４４０として大きな記憶容量が必要となったり、地図情報の送受信の際の通信負荷が増大したり、例えばルート探索や車両が表示される道路から外れないようにマッチングする処理などの負荷が増大したりするなどのおそれがある。
【００８９】
そして、上述したように、上記実施の形態では、サーバ装置４００の記憶手段４４０に記憶する地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示してリンクＬの関係を示し道路の状態を表すフラグ情報を設けている。このため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量を大きく削減できる。したがって、記憶手段４４０として地図情報を記憶するために確保する記憶容量が削減されて、他の多くの情報を記憶させることができ、またサーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、さらには例えばルート探索や車両が表示される道路から外れないようにマップマッチング処理するなどの処理負荷をも低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００９０】
そして、ノードＮの同一性を表すフラグ情報として、ノードＮが同一ではない旨の情報である「０」、または同一である旨の情報である「１」のノードフラグとする。このため、フラグ情報が２ビットの情報で表され、地図情報の容量を容易に削減できる。また、同一であるか否かのみを示す旨でよく、「０」、「１」の最も小さい情報で表すことが容易にでき、座標マッチング手段にて同一か否かが容易に判断でき、良好な地図情報の利用ができる。
【００９１】
また、この地図情報のフラグ情報を座標マッチング手段にて判断して道路の状態を認識する構成としている。このため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【００９２】
さらに、記憶手段４４０と座標マッチング手段を１つのサーバ装置４００として構成している。このため、例えば地図情報を利用してルート探索するなどの地図情報の処理、すなわち道路の状態の認識が極めて迅速で円滑にでき、良好に地図情報を利用できる。なお、サーバ装置４００で座標マッチング処理をしなくてもよい。
【００９３】
そして、案内誘導する端末装置３００に座標マッチング手段を設けている。このため、案内誘導の際にマッチングデータＭＭとのマップマッチング処理の際に座標マッチング処理を実施でき、円滑な処理ができる。そしてさらには、端末装置３００で移動経路の再探索をマッチングデータＭＭを用いて実施する場合には、座標マッチングを実施することとなるので、端末装置３００内だけで再探索の処理ができ、円滑な処理が得られる。
【００９４】
また、サーバ装置４００で一括して地図情報を管理する構成としている。このため、地図情報の一部が変更されても、サーバ装置４００の記憶手段４４０に記憶された地図情報を変更するのみでよく、更新した地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とすることで、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【００９５】
さらに、サーバ装置４００に地図情報を利用するルート探索処理を実施する経路処理部４５２を設けている。このため、迅速で円滑にルート探索処理を実施することができるとともに、端末装置３００で処理する必要がないことから、端末装置３００に大きな処理能力を要求することがなく、例えば携帯電話などでも良好に利用することができる。
【００９６】
また、サーバ装置４００の座標マッチング手段を構成させるプログラムとして利用することにより、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。さらには、そのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に地図情報の良好な利用が図れる構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵ３７０７マイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。
【００９７】
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、移動体として車両を用いて説明したが、例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置３００を利用するために携帯する利用者の現在位置を端末装置３００の現在位置して認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ(Personal Handyphone System)などを端末装置３００として携帯電話やＰＨＳの基地局をサーバ装置４００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。
【００９９】
また、車両の移動の状態に対応して案内を報知するナビゲーションシステム１００における情報の取得について説明したが、ナビゲーションシステム１００に限らず、例えばパーソナルコンピュータにて地図情報を取得する構成などにも適用できる。
【０１００】
そして、地図情報を取得する構成として記憶手段４４０に記憶した地図情報を配信するのみに限らず、例えばパーソナルコンピュータにおいて、各種ドライブやドライバなど、記録媒体から地図情報を検索して取得する構成とするなどしてもよい。すなわち、端末装置３００に着脱可能に装着された記録媒体から地図情報を適宜読み取る構成などとしてもよい。このような構成により、地図情報を手軽に利用することができ、利用の拡大も容易に図れる。さらには、単にサーバ装置４００から地図情報を配信するのみで、各端末装置３００でルート探索するようにしてもよい。この構成において、座標マッチング手段による処理も端末装置３００で実施するようにしてもよい。
【０１０１】
また、検索情報を検索する構成を設けて説明したが、この構成を設けなくてもよい。
【０１０２】
さらに、現在位置認識手段で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部３３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１０３】
一方、現在位置情報、目的地情報および設定事項情報に基づいて絞り込んだいくつかの移動経路を送信する構成について説明したが、単に現在位置情報および目的地情報のみに基づいて移動経路を設定、すなわちルート探索し、得られたすべての移動経路を端末装置３００に送信させ、端末装置３００で端末入力部３３０の設定入力などにより選択させる構成としてもよい。なお、いくつかまたは１つに絞り込んだ移動経路を端末装置３００に送信させる構成とすることで、通信負荷を低減できるとともに、複数の移動経路から選択させる煩雑な動作を削減でき、利便性を向上できる。
【０１０４】
また、経路処理部４５２や座標マッチング手段をＣＰＵ４５０のプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１０５】
そして、端末装置３００に送受信器３１０を設けて説明したが、端末装置３００と送受信器３１０を別体とし、送受信器３１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器３１０を端末装置３００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１０６】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【０１０７】
〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示して道路の状態を表すフラグ情報を設けているため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量の削減が容易に図れる。
【０１０８】
また、地点情報にフラグ情報を有した地図情報のマッチングデータＭＭを取得し、フラグ情報に基づいて他の地点情報との関係を認識して道路の状態を座標マッチング手段にて認識するため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【０１０９】
さらに、サーバ装置４００に記憶する地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とするため、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【０１１０】
そして、座標マッチング手段による処理をプログラムとして読み取らせて構成させるため、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。
【図２】前記一実施の形態における端末装置の概略構成を示すブロック図である。
【図３】前記一実施の形態におけるサーバ装置の概略構成を示すブロック図である。
【図４】前記一実施の形態における地図情報の表示用データのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるリンク列ブロック情報のテーブル構造を示す説明図である。
【図７】前記一実施の形態におけるマッチングデータのノードおよびリンクの関係を示す説明図である。
【図８】前記一実施の形態における地点情報のテーブル構造を示す説明図である。
【図９】前記一実施の形態におけるナビゲーションシステムの移動経路の探索動作を示すフローチャートである。
【符号の説明】
１００ 地図情報処理システムとしてのナビゲーションシステム
２００ ネットワーク
３００ 端末装置
４００ 地図情報処理装置としてのサーバ装置
４４０ 記憶手段
４５０ 演算手段としてのＣＰＵ
４５１ 配信制御手段としての地図出力部
４５２ 探索手段としての経路処理部
Ｌ 線分情報であるリンク
ＭＭ 地図情報を構成するマッチングデータ
ＭＭx マッチングメッシュ情報
Ｎ 地点情報であるノード
ＶＭ 地図情報を構成する表示用データ
ＶＭx 表示用メッシュ情報
【発明の属する技術分野】
本発明は、移動体の移動状況を報知するための地図情報をネットワークを介して配信する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】
従来、例えば車載用や携帯用などのナビゲーション装置、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどの移動通信端末を用いて、サーバ装置に蓄積された地図情報を通信により取得し、現在位置に関する情報や目的地までのルート探索、最寄りの店舗に関する情報などの検索などを実施する通信型のナビゲーションシステムが知られている。この通信型のナビゲーションシステムは、情報量が膨大な地図情報をサーバ装置で一括管理するので、移動通信端末に地図情報を記憶させておく記憶手段が不要となり、構成の簡略化および軽量小型化が容易に図れるとともに、最新の地図情報の提供が容易となる。なお、データの運用管理上、地図情報は、複数の領域で分割してデータ化した複数の地図ファイルにて構成されている。
【０００３】
そして、一般的に、地図を表示手段に表示させる際に、地図を構成する要素に関する要素データを有した表示用データを用いて表示させている。すなわち、表示専用のデータにより、円滑に地図を表示させている。また、例えばナビゲーション装置などにおいて、車両の現在位置を表示された地図に重畳させる際、車両が地図の道路上を移動する状態で表示されるように、マップマッチング処理を行っている。このマップマッチング処理は、地点情報および地点情報を結ぶ線分情報にて道路が表されるマッチングデータを用い、マッチングデータと別途計測した車両の現在位置とに基づいて現在位置を適宜修正し、修正した現在位置を表示用データにて表示される地図上に重畳表示させる処理も知られている。
【０００４】
しかしなから、マップマッチングを実施する構成では、表示用データとマッチングデータとの双方のデータが必要となり、処理するデータ量が膨大で処理効率の向上が図れない問題も一例として挙げられる。
【０００５】
一方、近年では、サーバ装置の処理負荷の低減や構成の簡略化などのために、蓄積する地図情報のデータ量の削減が考えられている（特許文献１参照）。この特許文献１に記載の発明は、地図ファイルの道路についての情報であるノードを利用し、地図ファイルの隣接位置におけるノードの座標のマッチングにより、隣接する地図ファイル同士の接続関係を持たせている。このことにより、隣接する地図ファイルの接続関係を表す接続ノードの情報量を削減している。
【０００６】
【特許文献１】
特許第３３３２２２５号公報（第５頁右欄−第４１頁右欄）
【０００７】
【発明が解決しようとする課題】
しかしながら、上記特許文献１では、地図ファイルの接続関係の情報量を削減しているが、移動通信端末に配信される地図ファイル自体の情報量はほとんど削減されないことから、地図ファイルの移動通信端末への送信負荷や移動通信端末における地図ファイルの処理負荷の低減は得られない。このことから、より地図情報の情報量の低減が望まれているという点が一例として挙げられる。
【０００８】
本発明は、このような点に鑑みて、配信する地図情報の情報量を低減する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
請求項１に記載の発明は、地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理装置であって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記地図情報を記憶する記憶手段と、前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得する情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信させる配信制御手段と、を具備したことを特徴とした地図情報処理装置である。
【００１０】
請求項３に記載の発明は、請求項１または請求項２に記載の地図情報処理装置と、この地図情報処理装置に前記ネットワークを介して送受信可能に接続され、前記移動体の前記現在位置情報および前記目的地情報を生成する情報生成手段、前記地図情報を表示可能な表示手段、および、前記地図情報処理装置から配信される前記地図情報のマッチングデータおよび移動経路に関する情報に基づいて道路を表示させるとともに道路以外を表示用データに基づいて表示させる表示制御手段を具備した端末装置と、を具備したことを特徴とした地図情報処理システムである。
【００１１】
請求項４に記載の発明は、地図情報を記憶するサーバ装置とネットワークを介して各種情報を送受信可能に接続する端末装置の表示手段に移動体の移動状況を表示させる地図情報処理システムであって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記端末装置は、前記表示手段と、前記移動体の現在位置に関する現在位置情報を生成する現在位置情報生成手段と、前記移動体が移動する目的地に関する目的地情報を生成する目的地情報生成手段と、を備え、前記サーバ装置は、前記地図情報を記憶する記憶手段と、前記現在位置情報および前記目的地情報を取得する情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報およびこのマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を前記移動経路に関する情報とともに前記端末装置に配信させる配信制御手段と、を備えたことを特徴とした地図情報処理システムである。
【００１２】
請求項５に記載の発明は、演算手段により、地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理方法であって、前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、前記演算手段は、前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得し、これら取得した前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索し、この探索した移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信することを特徴とする地図情報処理方法である。
【００１３】
請求項６に記載の発明は、請求項５に記載の地図情報処理方法を演算手段に実行させることを特徴とした地図情報処理プログラムである。
【００１４】
請求項７に記載の発明は、請求項６に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録されたことを特徴とした地図情報処理プログラムを記録した記録媒体である。
【００１５】
【発明の実施の形態】
以下に、本発明の一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の地図情報処理システムとして通信型のナビゲーションシステムを例示して説明する。図１は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図２は、端末装置の概略構成を示すブロック図である。図３は、サーバ装置の概略構成を示すブロック図である。図４は、地図情報の表示用データのテーブル構造を模式的に示す概念図である。図５は、地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。図６は、リンク列ブロック情報のテーブル構造を示す説明図である。図７は、マッチングデータのノードおよびリンクの関係を示す説明図である。図８は、地点情報のテーブル構造を示す説明図である。
【００１６】
〔ナビゲーションシステムの構成〕
図１において、１００は地図情報処理システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム１００は、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムである。そして、このナビゲーションシステム１００は、ネットワーク２００と、案内誘導装置として機能する端末装置３００と、地図情報処理装置としてのサーバ装置４００と、を備えている。
【００１７】
ネットワーク２００には、端末装置３００およびサーバ装置４００が接続されている。そして、ネットワーク２００は、端末装置３００およびサーバ装置４００とを情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ(Local Area Network)、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置３００およびサーバ装置４００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【００１８】
端末装置３００は、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Personal Digital Assistant）、携帯電話、ＰＨＳ(Personal Handyphone System)、携帯型パーソナルコンピュータなどが例示できる。この端末装置３００は、サーバ装置４００からネットワーク２００を介して配信される後述する地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索や表示あるいは店舗のサービス内容に関する情報の表示などを実施する。この端末装置３００は、図２に示すように、端末通信手段としての送受信器３１０と、測位手段としてのセンサ部３２０と、端末操作手段としての端末入力部３３０と、端末表示手段としての端末表示部３４０と、音声出力部３５０と、端末記憶手段としてのメモリ３６０と、処理手段としての処理部３７０と、などを備えている。
【００１９】
送受信器３１０は、ネットワーク２００を介してサーバ装置４００に接続されるとともに、処理部３７０に接続されている。そして、送受信器３１０は、ネットワーク２００を介してサーバ装置４００から端末信号Ｓtを受信可能で、この端末信号Ｓtの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓttとして処理部に出力する。また、送受信器３１０は、処理部３７０から処理端末信号Ｓttが入力可能で、この入力される処理端末信号Ｓttの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓtとしてネットワーク２００を介してサーバ装置４００に送信する。
【００２０】
センサ部３２０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部３７０に所定の信号Ｓscとして出力する、センサ部３２０は、例えば図示しないＧＰＳ（Global Positioning System）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサにて構成されている。ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部３７０に出力する。
【００２１】
また、センサ部３２０のセンサである速度センサは、車両に配設され、車両の速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部３７０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部３７０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部３７０へ出力する。
【００２２】
端末入力部３３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンの入力操作としては、端末装置３００の動作内容の設定などの設定事項である。具体的には、ネットワーク２００を介して情報を取得する旨の取得要求情報としての通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部３３０は、設定事項の入力操作により、所定の信号Ｓinを処理部３７０へ適宜出力して設定させる。なお、この端末入力部３３０としては、操作ボタンなどの操作に限らず、例えば端末表示部３４０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００２３】
端末表示部３４０は、処理部３７０にて制御され処理部３７０からの画像データの信号Ｓdpを画面表示させる。画像データとしては、サーバ装置４００から送信される後述する地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスクなどの記録媒体に記録されドライブにて読み取った画像データ、メモリ３６０からの画像データなどである。この端末表示部３４０は、具体的に、液晶や有機ＥＬ（electoroluminescence）パネル、ＰＤＰ（Plasma Display Panel）、ＣＲＴ（Cathode-Ray Tube）などが用いられる。
【００２４】
音声出力部３５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部３５０は、処理部３７０にて制御され、処理部３７０からの音声データなどの各種信号Ｓadを発音手段から音声により出力して報知する。音声により出力する情報としては例えば車両の走行方向や走行状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや光ディスクや磁気ディスクなどに記録された音声データなどをも適宜出力可能である。また、音声出力部３５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００２５】
メモリ３６０は、ネットワーク２００を介して取得した各種情報や、端末入力部３３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ３６０には、端末装置３００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどを記憶している。なお、メモリ３６０としては、ＨＤ（Hard Disc）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００２６】
処理部３７０は、図示しない各種入出力ポート、例えば送受信器３１０が接続される通信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部３３０が接続されるキー入力ポート、端末表示部３４０が接続される表示部制御ポート、音声出力部３５０が接続される音声制御ポート、メモリ３６０が接続される記憶ポートなどを有する。そして、処理部３７０は、各種プログラムとして、図示しない、現在位置認識手段と、目的地認識手段と、情報検索手段と、案内報知手段と、表示制御手段と、修正手段としてのマップマッチング手段と、座標マッチング手段と、再探索手段と、などを備えている。また、処理部３７０は、内蔵時計を備え、現在日時に関する時間情報を取得可能となっている。
【００２７】
現在位置認識手段は、車両の現在位置を認識する。具体的には、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００２８】
また、現在位置認識手段は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００２９】
なお、現在位置認識手段は、現在位置として上述した車両の現在位置の他、端末入力部３３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段で得られた各種情報は、メモリ３６０に適宜記憶される。
【００３０】
目的地認識手段は、例えば端末入力部３３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段で認識した目的地情報は、メモリ３６０に適宜記憶される。
【００３１】
情報検索手段は、送受信器３１０にて取得する情報のうちの検索情報に基づいて、メモリ３６０に記憶され検索情報に対応して関連付けられた各種情報取得する。すなわち、例えば検索する項目情報を、リスト表示、番号などの数値を入力するためのテンキー画面、文字を５０音やアルファベットなどの文字で入力するための文字入力画面などを端末表示部３４０に表示させて、端末入力部３３０の入力操作に基づいて適宜階層状の項目情報をメモリ３６０が取得するなどして情報を検索する。
【００３２】
案内報知手段は、メモリ３６０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部３４０による画像表示や音声出力部３５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部３４０の画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部３５０における音声により発音したり、することなどが例示できる。
【００３３】
表示制御手段は、端末表示部３４０を適宜制御して各種情報を端末表示部３４０で表示させる。この表示制御手段の制御により、情報検索手段で情報を検索するための各種画面表示も表示可能となっている。
【００３４】
マップマッチング手段は、サーバ装置４００から取得した後述する地図情報に基づいて、現在位置認識手段にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング処理は、現在位置を端末表示部３４０で地図に重畳して表示される位置が、端末表示部３４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。このマップマッチング処理に利用される地図情報は、後述するマッチングデータが利用される。
【００３５】
座標マッチング手段は、サーバ装置４００から取得する後述する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の地点か否かの判断である座標マッチング処理を実施する。すなわち、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば（図７中一点鎖線枠内）、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードフラグが「１」か「０」か、を判断する。そして、ノードフラグが「１」であれば、例えば交差点などの同一の地点であり、それらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態と判断する。また、双方の地点情報のうち少なくともいずれか一方のノードフラグが「０」であれば、例えば立体交差などの同一の地点ではなくそれらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態と判断する。
【００３６】
再探索手段は、現在位置が後述するサーバ装置４００にて探索して取得した移動経路から外れた場合に、サーバ装置４００から取得したマッチングメッシュ情報ＭＭxを用いて目的地までの移動経路を再探索する。具体的には、再探索手段は、現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて、あらかじめサーバ装置４００から移動経路の探索結果の取得の際に取得した地図情報のマッチングデータＭＭのマッチングメッシュ情報ＭＭxを利用し、サーバ装置４００から取得した移動経路と異なり、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを探索する。なお、この移動経路を再探索する際、座標マッチング手段による座標マッチング処理にて判断した道路状態に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。また、再探索手段は、移動経路を探索できない、例えばあらかじめ取得しているマッチングメッシュ情報ＭＭxの領域では狭く、あらかじめ取得した移動経路以外の移動経路を検出できない、あるいは端末装置３００のメモリ３６０の容量不足などのハードウェアの処理能力的に移動経路を再探索できないなどと判断した場合、サーバ装置４００に移動経路を再探索させる旨の信号を送信させる処理をする。
【００３７】
サーバ装置４００は、ネットワーク２００を介して端末装置３００と情報の送受信が可能となっている。また、サーバ装置４００は、気象庁や警視庁などの各種官庁、民間団体、道路交通情報通信システム（Vehicle Information and Communication System：ＶＩＣＳ）、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク２００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などの交通情報、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置４００は、図３に示すように、インターフェース４１０と、入力部４２０と、表示部４３０と、記憶手段４４０と、演算手段としてのＣＰＵ（Central Processing Unit）４５０と、などを備えている。
【００３８】
インターフェース４１０は、ネットワーク２００を介して入力されるサーバ信号Ｓsvに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳcとしてＣＰＵ４５０へ出力する。また、インターフェース４１０は、ＣＰＵ４５０から端末装置３００に対して送信すべき処理サーバ信号Ｓcが入力されると、入力された処理サーバ信号Ｓcに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓsvとしてネットワーク２００を介して端末装置３００へ出力する。なお、サーバ信号Ｓsvは、処理サーバ信号Ｓcに記載された情報に基づいて、適宜所定の端末装置３００のみに出力させることも可能である。
【００３９】
入力部４２０は、端末入力部３３０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンなどの入力操作は、サーバ装置４００の動作内容の設定や、記憶手段４４０に記憶する情報の設定入力、記憶手段４４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部４２０は、設定事項の入力操作により、設定事項に対応する信号ＳinをＣＰＵ４５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンなどの操作に限らず、例えば表示部４３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００４０】
表示部４３０は、端末表示部３４０と同様に、ＣＰＵ４５０にて制御されＣＰＵ４５０からの画像データの信号Ｓdpを画面表示させる。この画像データとしては、記憶手段４４０からの画像データや各サーバから取得した画像データなどである。
【００４１】
記憶手段４４０は、端末装置３００あるいは外部のサーバなどから受信した各種情報や地図情報を格納、すなわち読み出し可能に記憶する。具体的には、記憶手段４４０は、情報を記憶する図示しない記憶媒体、および、この記憶媒体から情報を読み出し可能に記憶媒体に情報を記憶する読取手段としての図示しないドライブやドライバなどを有している。なお、格納する情報として例えば入力部４２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段４４０には、サーバ装置４００全体およびナビゲーションシステム１００全体を動作制御するＯＳ（Operating System）上に展開される各種プログラムなどをも情報として記憶している。
【００４２】
ここで、情報としての地図情報は、例えば図４に示すようないわゆるＰＯＩ（Point Of Interest）データである表示用データＶＭと、例えば図５に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００４３】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭxを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭxに複数分割され、表示用メッシュ情報ＶＭxが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭxは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭxにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００４４】
そして、表示用メッシュ情報ＶＭxは、例えば交差点の名称などの名称情報ＶＭxＡと、道路情報ＶＭxＢと、背景情報ＶＭxＣと、にて構成されている。名称情報ＶＭxＡは、その領域における他要素データである例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭxＢは、その領域における道路要素データである道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭxＣは、他要素データである著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す他要素データである画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００４５】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭxに複数分割され、マッチングメッシュ情報ＭＭxが縦横に複数連続して構成されている。なお、マッチングメッシュ情報ＭＭxは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭxにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭxは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭxは、表示用メッシュ情報ＶＭxと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００４６】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００４７】
リンク列ブロック情報は、図６に示すように、道路を構成し地点を表す地点情報としてのノードＮ（図５中の黒丸）を結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、図５および図７に示すように、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列ＬＬとなるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
【００４８】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段による地点の同一性の判断には利用されない。
【００４９】
座標情報は、図７に示すように、例えばリンク列ブロック情報を構成する道路のリンクＬの始点に対応するノードＮx0では絶対座標ＺＰに対する座標の情報で、始点のノードＮx0にリンクＬにて連結される連接するノードＮx1、さらにこのノードＮx1にリンクＬにて連結されるノードＮx2などの以降のノードＮxnでは、図７および図８に示すように、始点のノードＮx0から、さらには連結されるノードＮxnからのオフセット量の情報となっている。このオフセット量の基準となるノードＮは、テーブル構造の記録順序に沿って特定、すなわち１つ前に記録されるノードＮからのオフセット量で座標情報が構成されている。
【００５０】
また、フラグ情報は、ノードにて表される地点が同一か否かを表し、他のノードとの関係により道路の状態を表す。すなわち、このフラグ情報は、図８に示すように、「０」または「１」のノードフラグで表され、「１」は他の道路のノードＮ、すなわち他のリンク列ブロック情報におけるノードＮと同一の位置で交差点などを意味する旨で、「０」は立体交差などの平面上では同一位置でも実際には同一の地点ではない旨である。
【００５１】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。
【００５２】
また、移動経路探索用地図情報は、例えばマッチングデータのように、道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００５３】
また、記憶手段４４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置３００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００５４】
さらに、記憶手段４４０には、端末装置３００を用いてナビゲーションシステム１００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム１００を利用する端末装置３００の形態、端末装置３００と情報を送受信するためのアドレス番号、などである。その他、記憶手段４４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ４５０にて適宜読み取り可能に記憶する。
【００５５】
ＣＰＵ４５０は、記憶手段４４０に記憶された各種プログラムにより、配信制御手段としての地図出力部４５１と、図示しない座標マッチング手段と、探索手段としての経路処理部４５２と、検索部４５３と、などを構成する。
【００５６】
地図出力部４５１は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段４４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓmとして読み出す。そして、読み出したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定のあるいは全ての端末装置３００に出力し、地図情報の要求された情報を配信する。
【００５７】
座標マッチング手段は、上述した端末装置３００の座標マッチング手段と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の地点か否かの判断である座標マッチング処理を実施する。
【００５８】
経路処理部４５２は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された経路の探索要求に関する情報により、記憶手段４４０に記憶された地図情報を用いて移動経路を演算して探索し、メモリ信号Ｓmを生成させる。そして、生成したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定の端末装置３００に出力し、移動経路を通知する。
【００５９】
具体的には、経路処理部４５２は、端末装置３００から現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定し、メモリ信号Ｓmとして移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図情報ではない道路を利用して移動経路を探索する場合などである。そして、マッチングデータＭＭを利用する場合には、ＣＰＵ４５０の座標マッチング手段による道路状態の判断に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。
【００６０】
検索部４５３は、入力された処理サーバ信号Ｓcに基づいて、この処理サーバ信号Ｓcに記載された検索情報の検索要求に関する情報により、記憶手段４４０に記憶された検索情報を例えば項目情報に基づいて階層状に検索し、メモリ信号Ｓmとして読み出す。読み出したメモリ信号Ｓmを処理サーバ信号Ｓcとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓcに基づいて所定の端末装置３００に出力し、検索情報を配信する。
【００６１】
また、ＣＰＵ４５０は、入力部４２０の入力操作により入力部４２０から入力される信号Ｓinに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓdpなどを適宜生成する。そして、生成した各種信号を表示部４３０やインターフェース４１０、記憶手段４４０に適宜出力して動作させ、入力された内容を実施させる。
【００６２】
〔ナビゲーションシステムの動作〕
次に、上記ナビゲーションシステム１００の動作について図面を参照して説明する。図９は、ナビゲーションシステムにおける移動経路の探索動作を示すフローチャートである。
【００６３】
まず、車両に搭乗した利用者である搭乗者が端末装置３００の電源をオンし、電力を供給する。この電力の供給により、処理部３７０は、端末表示部３４０を制御してメインメニューを表示させ、利用者に端末装置３００に動作させる内容の設定入力を促す表示をさせる。
【００６４】
そして、図９に示すように、利用者は、端末入力部３３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の端末処理を実施させる旨の設定入力を処理部３７０が認識すると（ステップＳ１）、処理部３７０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間かなどの設定事項情報などの設定入力を促す画面表示を端末表示部３４０に表示させる。そして、移動経路の探索に必要な各種情報を処理部３７０が認識すると、処理部３７０はサーバ装置４００に移動経路を探索要求する旨の信号を各種情報とともにネットワーク２００を介して送信し、サーバ装置４００の経路処理部４５２にて移動経路の探索処理を実施させる。
【００６５】
すなわち、処理部３７０は、まず現在位置認識手段にて現在位置を認識する処理をするとともに（ステップＳ２）、目的地認識手段にて設定入力された目的地を認識する処理をする（ステップＳ３）。具体的には、現在位置認識手段により、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ３６０に適宜記憶される。
【００６６】
また、処理部３７０は、端末表示部３４０を制御して端末入力部３３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により目的地を設定入力すると、目的地認識手段は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ３６０に適宜記憶される。
【００６７】
ここで、端末入力部３３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部３４０で表示される画面表示に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部３７０は送受信器３１０を制御してサーバ装置４００へ検索情報を検索要求する旨の信号をサーバ装置４００へ送信する。この信号を取得したサーバ装置４００は、検索部４５３を適宜動作させ、目的地に関する検索情報を例えば地図情報ＭＰを用いて領域毎のより下層のメッシュ情報に階層状に検索させ、目的地の地点に関連付けられた検索情報を記憶手段４４０から取得する。そして、サーバ装置４００は、取得した目的地の検索情報をインターフェース４１０およびネットワーク２００を介して端末装置３００に送信する。端末装置３００では、取得した目的地の検索情報を取得することにより、処理部３７０が端末表示部３４０を適宜制御して検索情報を表示させる。
【００６８】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部３３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、サーバ装置４００は検索情報とともに対応する領域の表示用メッシュ情報ＶＭxを送信し、端末装置３００の端末表示部３４０で適宜表示させる。このようにして、端末装置３００で所望の地図情報が取得されて表示された後、適宜目的地の地点を端末入力部３３０の入力操作にて設定、例えば地図画面表示中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部３７０の目的地認識手段が目的地の地点情報を目的地情報として認識し、メモリ３６０に適宜記憶させる。
【００６９】
また、処理部３７０は、端末表示部３４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により設定事項を設定入力すると、処理部３７０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４）。この取得した設定条件情報は、メモリ３６０に適宜記憶される。
【００７０】
この後、処理部３７０は、送受信器３１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ３６０に記憶してある現在位置情報、目的地情報および設定事項情報をサーバ装置４００に送信する処理をする（ステップＳ５）。そして、サーバ装置４００は、現在位置情報、目的地情報および設定事項情報と、移動経路の探索を要求する旨の信号とを取得し（ステップＳ６）、現在位置情報、目的地情報および設定事項情報に基づいて、経路処理部４５２により車両の現在位置から目的地までの移動経路を記憶手段４４０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする。例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、座標マッチング手段によりノードＮが同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。そして、経路処理部４５２は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつかの移動経路に関する移動経路情報を生成する（ステップＳ７）。
【００７１】
そして、サーバ装置４００は、設定事項情報とともに送信された端末装置３００を特定する例えばＩＤ（identification number）ナンバなどの情報に基づいて、インターフェース４１０を制御し、ルート探索にて得られた移動経路情報を地図情報とともに所定の端末装置３００に送信する（ステップＳ８）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭxと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭxと、マッチングメッシュ情報ＭＭxに対応する領域における名称情報ＶＭxＡおよび背景情報ＶＭxＣのみを送信すればよい。
【００７２】
そして、移動経路情報を取得した端末装置３００の処理部３７０は（ステップＳ９）、取得したマッチングデータＭＭの座標マッチング処理をし（ステップＳ１０）、道路の状況すなわち道路の接続状況を認識し、適宜メモリ３６０に記憶させる。さらに、端末表示部３４０を制御して取得した地図情報に移動経路を重畳して表示させる。
【００７３】
この後、処理部３７０は、センサ部３２０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部３７０は、案内報知手段により、認識した移動状況と、サーバ装置４００から取得した移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ１１）。
【００７４】
具体的には、処理部３７０の表示制御手段が、サーバ装置４００から取得したマッチングメッシュ情報ＭＭxのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭxの領域の道路を端末表示部３４０に表示させる。さらに、表示制御手段は、サーバ装置４００から取得した表示用メッシュ情報ＶＭxのマッチングメッシュ情報ＭＭxに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭxＡおよび背景情報ＶＭxＣを重畳させて表示させる。そして、この表示される地図に現在位置を重畳表示させる。
【００７５】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が表示された道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部３７０は、表示される現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。なお、ステップＳ１０でマッチングデータＭＭを取得した際に座標マッチング処理をしたが、マップマッチング処理の際、あるいはマップマッチング処理の前に座標マッチング処理をしてもよい。
【００７６】
なお、この領域以外の領域において、例えば端末入力部３３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、サーバ装置４００から取得した表示用メッシュ情報ＶＭxにより表示させる。
【００７７】
また、車両の移動中の際、案内報知手段は、例えば渋滞、交通事故、工事、交通規制などの交通情報や気象情報などを取得する。すなわち、端末装置３００の処理部３７０は、適宜サーバ装置４００からネットワーク２００を介して交通情報や気象情報などを適宜取得する。そして、案内報知手段は、取得した交通情報や気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、その旨の案内あるいは影響や変更を加味した案内を報知する。
【００７８】
そして、例えば移動中に移動する経路を変更したり、目的地が変更する場合には、処理部３７０は、移動経路から現在位置が外れたことを認識し、再探索手段にて、サーバ装置４００から取得した移動経路以外の現在位置から目的地までの移動経路を再探索、すなわちリルート探索させる。このリルート探索では、サーバ装置４００からあらかじめ取得したマッチングメッシュ情報ＭＭxを用いて探索し、得られた移動経路により再び案内誘導する。
【００７９】
なお、例えばあらかじめ取得したマッチングメッシュ情報ＭＭxでは移動経路を探索できないなど、端末装置３００が移動経路をリルート探索できないと判断した場合には、再探索手段は、送受信器３１０からネットワーク２００を介してサーバ装置４００に、リルート探索する旨の信号を出力させ、サーバ装置４００の経路処理部４５２でリルート探索させる。そして、ルート探索の場合と同様にリルート探索した移動経路に関する情報とこの移動経路を含むマッチングメッシュ情報ＭＭxを端末装置３００に送信させ、端末装置３００で案内誘導させる。なお、すでに、表示用データＶＸが送信されているので、この場合には表示用データＶＸを送信する必要がない。
【００８０】
上述したように、上記実施の形態では、サーバ装置４００により、取得した車両の現在位置に関する現在位置情報および車両の移動する目的地に関する目的地情報に基づいて、地点を表すノードＮおよび一対のノードＮを結ぶリンクＬにて道路を表すマッチングデータＭＭを用いて車両が移動する移動経路を探索し、探索した移動経路に対応する道路を表すノードＮおよびリンクＬを含み所定の領域に分割されたマッチングデータＭＭのマッチングメッシュ情報ＭＭxと、このマッチングメッシュ情報ＭＭxの領域以外の領域に対応し表示用データＶＭの所定の領域に分割された表示用メッシュ情報ＶＭxを、移動経路に関する情報とともに、ネットワーク２００を介して端末装置３００に配信する。
【００８１】
このため、マッチングデータＭＭを用いて道路を表示させることで、車両の移動状況を良好に表示させるためのマップマッチング処理に必要な移動経路に対応したマッチングデータＭＭのみと、このマッチングデータＭＭにて表示されない領域を表示させるための表示用データＶＭとを配信すればよく、比較的に情報量が大きいマッチングデータＭＭの情報量が大きく低減することから、移動経路を探索して車両の移動状況を報知するためにサーバ装置４００から配信する地図情報の情報量を大きく低減できる。したがって、サーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００８２】
また、マッチングメッシュ情報ＭＭxに対応する領域の表示用メッシュ情報ＶＭxの道路以外の地図を構成する要素を描画表示させる他要素データを配信している。このため、配信した他要素データを適宜マッチングメッシュ情報で表示される道路と重畳させて表示させているので、表示用データＶＭにて表示させる場合と同様の地図の表示が得られ、良好な案内誘導が得られる。
【００８３】
そして、取得した現在位置情報に基づく端末装置３００の現在位置を、ノードＮおよびリンクＬにより道路が表されるマッチングデータＭＭに基づいて表される道路上に位置する状態に現在位置情報を適宜補正するマップマッチング処理を実施し、表示用データＶＭの代わりにマッチングデータＭＭのノードＮおよびリンクＬに基づいて、道路を端末表示部３４０に描画表示させ、適宜表示用データの道路以外の地図を構成する要素をこの要素に関する要素データを用いて描画表示させるとともに、補正した現在位置を描画表示された道路に重畳させて表示させている。このため、道路を表示させる表示用データＶＭの道路情報ＶＭxＢを利用する必要がなく、適宜表示用データＶＭの一部、例えば名称情報ＶＭxＡや背景情報ＶＭxＣを利用して地図を表示させるので、処理する地図情報の情報量が低減し、処理効率を向上できる。
【００８４】
また、単にマッチングデータＭＭのみを用いて地図表示させるだけでなく、検索などで取得する地図情報としてはマップマッチング処理する必要がないことから、表示処理が迅速で円滑な表示専用である表示用データＶＭを利用する。このため、円滑な地図情報の利用ができる。
【００８５】
さらに、車両の移動を案内誘導する際に表示させる地図として、ルート探索で取得した移動経路を含む領域における道路をマッチングデータＭＭの対応する領域のマッチングメッシュデータＭＭxを用い、周辺の領域においてはマップマッチング処理が必要ないので、表示処理が迅速で円滑な表示用データＶＭの表示用メッシュ情報ＶＭxを用いて地図を表示させる。このため、最小限の地図情報を用いて良好な移動の案内誘導と迅速で円滑な地図表示との双方が得られる。
【００８６】
また、マッチングデータＭＭにリンク列ブロック情報として道路の構成に関する情報を合わせ持たせたため、マッチングデータＭＭでも道路を、例えば国道や市道などを区別して表示させることもでき、良好な地図表示ができる。
【００８７】
そして、マッチングデータＭＭを用いて道路を描画表示させる際、ノードＮを利用してポリラインを生成させ、この生成したポリラインを処理することで表示させている。このため、表示用データを用いることなく地図を表示できる構成が容易に得られる。
【００８８】
一方、複数のノードＮが同一の地点であることを表すために、例えばより広域の領域で分割される上層のマッチングメッシュ情報で用いられその地点で１つで表されるノードＮに関連付けて同一であることを表したり、ノードＮが他のノードＮと同一である旨のテーブル構造のデータを設けて表したりするなどが考えられる。しかしながら、上層のノードＮに関連付けて同一性を表す方法では、新規の道路が設けられたり、工事により道路形状が変わったりするなどの場合に、リンク列が変わると上層のノードＮとの関係が変わって関連性が得られなくなるおそれがある。また、同一性を表すためのテーブル構造の情報を別途設ける場合では、地図情報の情報量が削減できず、記憶手段４４０として大きな記憶容量が必要となったり、地図情報の送受信の際の通信負荷が増大したり、例えばルート探索や車両が表示される道路から外れないようにマッチングする処理などの負荷が増大したりするなどのおそれがある。
【００８９】
そして、上述したように、上記実施の形態では、サーバ装置４００の記憶手段４４０に記憶する地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示してリンクＬの関係を示し道路の状態を表すフラグ情報を設けている。このため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量を大きく削減できる。したがって、記憶手段４４０として地図情報を記憶するために確保する記憶容量が削減されて、他の多くの情報を記憶させることができ、またサーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、さらには例えばルート探索や車両が表示される道路から外れないようにマップマッチング処理するなどの処理負荷をも低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００９０】
そして、ノードＮの同一性を表すフラグ情報として、ノードＮが同一ではない旨の情報である「０」、または同一である旨の情報である「１」のノードフラグとする。このため、フラグ情報が２ビットの情報で表され、地図情報の容量を容易に削減できる。また、同一であるか否かのみを示す旨でよく、「０」、「１」の最も小さい情報で表すことが容易にでき、座標マッチング手段にて同一か否かが容易に判断でき、良好な地図情報の利用ができる。
【００９１】
また、この地図情報のフラグ情報を座標マッチング手段にて判断して道路の状態を認識する構成としている。このため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【００９２】
さらに、記憶手段４４０と座標マッチング手段を１つのサーバ装置４００として構成している。このため、例えば地図情報を利用してルート探索するなどの地図情報の処理、すなわち道路の状態の認識が極めて迅速で円滑にでき、良好に地図情報を利用できる。なお、サーバ装置４００で座標マッチング処理をしなくてもよい。
【００９３】
そして、案内誘導する端末装置３００に座標マッチング手段を設けている。このため、案内誘導の際にマッチングデータＭＭとのマップマッチング処理の際に座標マッチング処理を実施でき、円滑な処理ができる。そしてさらには、端末装置３００で移動経路の再探索をマッチングデータＭＭを用いて実施する場合には、座標マッチングを実施することとなるので、端末装置３００内だけで再探索の処理ができ、円滑な処理が得られる。
【００９４】
また、サーバ装置４００で一括して地図情報を管理する構成としている。このため、地図情報の一部が変更されても、サーバ装置４００の記憶手段４４０に記憶された地図情報を変更するのみでよく、更新した地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とすることで、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【００９５】
さらに、サーバ装置４００に地図情報を利用するルート探索処理を実施する経路処理部４５２を設けている。このため、迅速で円滑にルート探索処理を実施することができるとともに、端末装置３００で処理する必要がないことから、端末装置３００に大きな処理能力を要求することがなく、例えば携帯電話などでも良好に利用することができる。
【００９６】
また、サーバ装置４００の座標マッチング手段を構成させるプログラムとして利用することにより、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。さらには、そのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に地図情報の良好な利用が図れる構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵ３７０７マイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。
【００９７】
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、移動体として車両を用いて説明したが、例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置３００を利用するために携帯する利用者の現在位置を端末装置３００の現在位置して認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ(Personal Handyphone System)などを端末装置３００として携帯電話やＰＨＳの基地局をサーバ装置４００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。
【００９９】
また、車両の移動の状態に対応して案内を報知するナビゲーションシステム１００における情報の取得について説明したが、ナビゲーションシステム１００に限らず、例えばパーソナルコンピュータにて地図情報を取得する構成などにも適用できる。
【０１００】
そして、地図情報を取得する構成として記憶手段４４０に記憶した地図情報を配信するのみに限らず、例えばパーソナルコンピュータにおいて、各種ドライブやドライバなど、記録媒体から地図情報を検索して取得する構成とするなどしてもよい。すなわち、端末装置３００に着脱可能に装着された記録媒体から地図情報を適宜読み取る構成などとしてもよい。このような構成により、地図情報を手軽に利用することができ、利用の拡大も容易に図れる。さらには、単にサーバ装置４００から地図情報を配信するのみで、各端末装置３００でルート探索するようにしてもよい。この構成において、座標マッチング手段による処理も端末装置３００で実施するようにしてもよい。
【０１０１】
また、検索情報を検索する構成を設けて説明したが、この構成を設けなくてもよい。
【０１０２】
さらに、現在位置認識手段で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部３３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１０３】
一方、現在位置情報、目的地情報および設定事項情報に基づいて絞り込んだいくつかの移動経路を送信する構成について説明したが、単に現在位置情報および目的地情報のみに基づいて移動経路を設定、すなわちルート探索し、得られたすべての移動経路を端末装置３００に送信させ、端末装置３００で端末入力部３３０の設定入力などにより選択させる構成としてもよい。なお、いくつかまたは１つに絞り込んだ移動経路を端末装置３００に送信させる構成とすることで、通信負荷を低減できるとともに、複数の移動経路から選択させる煩雑な動作を削減でき、利便性を向上できる。
【０１０４】
また、経路処理部４５２や座標マッチング手段をＣＰＵ４５０のプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Integrated Circuit）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１０５】
そして、端末装置３００に送受信器３１０を設けて説明したが、端末装置３００と送受信器３１０を別体とし、送受信器３１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器３１０を端末装置３００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１０６】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【０１０７】
〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示して道路の状態を表すフラグ情報を設けているため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量の削減が容易に図れる。
【０１０８】
また、地点情報にフラグ情報を有した地図情報のマッチングデータＭＭを取得し、フラグ情報に基づいて他の地点情報との関係を認識して道路の状態を座標マッチング手段にて認識するため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【０１０９】
さらに、サーバ装置４００に記憶する地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とするため、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【０１１０】
そして、座標マッチング手段による処理をプログラムとして読み取らせて構成させるため、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。
【図２】前記一実施の形態における端末装置の概略構成を示すブロック図である。
【図３】前記一実施の形態におけるサーバ装置の概略構成を示すブロック図である。
【図４】前記一実施の形態における地図情報の表示用データのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるリンク列ブロック情報のテーブル構造を示す説明図である。
【図７】前記一実施の形態におけるマッチングデータのノードおよびリンクの関係を示す説明図である。
【図８】前記一実施の形態における地点情報のテーブル構造を示す説明図である。
【図９】前記一実施の形態におけるナビゲーションシステムの移動経路の探索動作を示すフローチャートである。
【符号の説明】
１００ 地図情報処理システムとしてのナビゲーションシステム
２００ ネットワーク
３００ 端末装置
４００ 地図情報処理装置としてのサーバ装置
４４０ 記憶手段
４５０ 演算手段としてのＣＰＵ
４５１ 配信制御手段としての地図出力部
４５２ 探索手段としての経路処理部
Ｌ 線分情報であるリンク
ＭＭ 地図情報を構成するマッチングデータ
ＭＭx マッチングメッシュ情報
Ｎ 地点情報であるノード
ＶＭ 地図情報を構成する表示用データ
ＶＭx 表示用メッシュ情報
Claims (7)
- 地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理装置であって、
前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、
前記地図情報を記憶する記憶手段と、
前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得する情報取得手段と、
前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、
前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信させる配信制御手段と、
を具備したことを特徴とした地図情報処理装置。 - 請求項１に記載の地図情報処理装置において、
前記表示用データの要素データは、道路を描画表示させるための道路要素データと、道路以外の地図を構成する要素を描画表示させる他要素データとを有し、
前記配信制御手段は、配信するマッチングメッシュ情報に対応する領域の前記表示用データの他要素データを合わせて配信する
ことを特徴とした地図情報処理装置。 - 請求項１または請求項２に記載の地図情報処理装置と、
この地図情報処理装置に前記ネットワークを介して送受信可能に接続され、前記移動体の前記現在位置情報および前記目的地情報を生成する情報生成手段、前記地図情報を表示可能な表示手段、および、前記地図情報処理装置から配信される前記地図情報のマッチングデータおよび移動経路に関する情報に基づいて道路を表示させるとともに道路以外を表示用データに基づいて表示させる表示制御手段を具備した端末装置と、
を具備したことを特徴とした地図情報処理システム。 - 地図情報を記憶するサーバ装置とネットワークを介して各種情報を送受信可能に接続する端末装置の表示手段に移動体の移動状況を表示させる地図情報処理システムであって、
前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、
前記端末装置は、前記表示手段と、前記移動体の現在位置に関する現在位置情報を生成する現在位置情報生成手段と、前記移動体が移動する目的地に関する目的地情報を生成する目的地情報生成手段と、を備え、
前記サーバ装置は、前記地図情報を記憶する記憶手段と、前記現在位置情報および前記目的地情報を取得する情報取得手段と、前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索する探索手段と、前記探索された移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報およびこのマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を前記移動経路に関する情報とともに前記端末装置に配信させる配信制御手段と、を備えた
ことを特徴とした地図情報処理システム。 - 演算手段により、地図情報を用いて移動体の移動状況を報知するためにネットワークを介して前記地図情報を配信する地図情報処理方法であって、
前記地図情報は、所定の領域に分割された複数のマッチングメッシュ情報を有したマッチングデータと、所定の領域に分割された複数の表示用メッシュ情報を有した表示用データとを有し、前記マッチングデータは座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とにより道路が表されるものであり、前記表示用データの前記表示用メッシュ情報は前記マッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有したものであり、
前記演算手段は、
前記移動体の現在位置に関する現在位置情報および前記移動体の移動する目的地に関する目的地情報を取得し、
これら取得した前記現在位置情報および前記目的地情報に基づいて前記マッチングデータを用いて前記移動体が移動する移動経路を探索し、
この探索した移動経路に対応する道路を表す前記地点情報および前記線分情報を含むマッチングメッシュ情報、および、このマッチングメッシュ情報の領域以外の領域に対応する表示用メッシュ情報を、前記移動経路に関する情報とともに前記ネットワークを介して配信する
ことを特徴とする地図情報処理方法。 - 請求項５に記載の地図情報処理方法を演算手段に実行させる
ことを特徴とした地図情報処理プログラム。 - 請求項６に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録された
ことを特徴とした地図情報処理プログラムを記録した記録媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003013875A JP4036762B2 (ja) | 2003-01-22 | 2003-01-22 | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
| US10/760,491 US7613331B2 (en) | 2003-01-22 | 2004-01-21 | Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program |
| EP04250342A EP1441197A3 (en) | 2003-01-22 | 2004-01-22 | Device, system, method, and program for map information processing and recording media storing the map information and the processing program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003013875A JP4036762B2 (ja) | 2003-01-22 | 2003-01-22 | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004226214A JP2004226214A (ja) | 2004-08-12 |
| JP2004226214A5 JP2004226214A5 (ja) | 2006-03-09 |
| JP4036762B2 true JP4036762B2 (ja) | 2008-01-23 |
Family
ID=32902088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003013875A Expired - Fee Related JP4036762B2 (ja) | 2003-01-22 | 2003-01-22 | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4036762B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006145733A (ja) * | 2004-11-18 | 2006-06-08 | Oki Electric Ind Co Ltd | 地図情報配信システム，地図情報配信サーバおよび地図情報配信方法 |
| US8803907B2 (en) | 2007-11-27 | 2014-08-12 | Mitsubishi Electric Corporation | Map information processor and data structure of map information |
| JP5210277B2 (ja) * | 2009-09-30 | 2013-06-12 | 株式会社ナビタイムジャパン | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法 |
| US8381015B2 (en) | 2010-06-30 | 2013-02-19 | International Business Machines Corporation | Fault tolerance for map/reduce computing |
-
2003
- 2003-01-22 JP JP2003013875A patent/JP4036762B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004226214A (ja) | 2004-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4159372B2 (ja) | 案内誘導システム、端末装置、案内誘導方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4071643B2 (ja) | 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4377246B2 (ja) | 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4390492B2 (ja) | 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4681541B2 (ja) | 地図情報表示制御装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4334464B2 (ja) | 情報更新装置、情報配信装置、情報処理システム、それらの方法、それらのプログラム、および、それらのプログラムを記録した記録媒体 | |
| US7613331B2 (en) | Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program | |
| JP2004309705A (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2005049138A (ja) | 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4328381B2 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
| JP4724021B2 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
| JP2005326209A (ja) | 報知制御装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4996833B2 (ja) | 交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
| JP4036762B2 (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4533586B2 (ja) | 地図情報処理システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2004127049A (ja) | 階層情報を記録した記録媒体、情報検索装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2005181049A (ja) | 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP4696253B2 (ja) | 移動経路設定装置、移動経路報知装置、および移動経路報知システム | |
| JP4355499B2 (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2005062162A (ja) | 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2004226652A (ja) | 地図表示制御装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2006146562A (ja) | 情報処理装置、情報処理システム、情報処理方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
| JP2011232272A (ja) | ナビゲーション装置、ネットワークシステム、画面表示方法、および、プログラム | |
| JP2006146561A (ja) | 情報処理システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060119 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060119 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070802 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070814 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070814 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070904 |
|
| 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: 20071023 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071030 |
|
| 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: 20101109 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101109 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111109 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111109 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121109 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |