JP2004228903A - 地図情報を記録した記録媒体、地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 - Google Patents

Abstract

【課題】情報量が低減した地図情報を利用するナビゲーションシステムを提供する。
【解決手段】端末装置３００からの移動経路探索要求をネットワーク２００を介して認識したサーバ装置４００は、記憶する地図情報のマッチングデータを構成する地点を表すノードの座標情報に基づき、同一座標のノードを認識する。座標が同一のノードのフラグ情報に基づいて、「１」であれば同一の地点で異なるリンク列がその地点で交わる交差点などの道路状態と判断し、「０」であれば同一でなく異なるリンク列がその地点で交わらない立体交差などの道路状態と判断する。道路状態を認識し、端末装置３００から取得した情報に基づいて現在位置から目的地までの移動経路を設定し、地図情報とともに配信する。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、一対の地点情報を線分情報にて結んで道路を表す地図情報を記録した記録媒体、その地図情報を処理する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】
従来、例えば車載用や携帯用などのナビゲーション装置、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどの移動通信端末を用いて、サーバ装置に蓄積された地図情報を通信により取得し、現在位置に関する情報や目的地までのルート探索、最寄りの店舗に関する情報などの検索などを実施する通信型のナビゲーションシステムが知られている。この通信型のナビゲーションシステムは、情報量が膨大な地図情報をサーバ装置で一括管理するので、移動通信端末に地図情報を記憶させておく記憶手段が不要となり、構成の簡略化および軽量小型化が容易に図れるとともに、最新の地図情報の提供が容易となる。なお、データの運用管理上、地図情報は、複数の領域で分割してデータ化した複数の地図ファイルにて構成されている。
【０００３】
そして、近年では、サーバ装置の処理負荷の低減や構成の簡略化などのために、蓄積する地図情報のデータ量の削減が考えられている（特許文献１参照）。この特許文献１に記載の発明は、地図ファイルの道路についての情報であるノードを利用し、地図ファイルの隣接位置におけるノードの座標のマッチングにより、隣接する地図ファイル同士の接続関係を持たせている。このことにより、隣接する地図ファイルの接続関係を表す接続ノードの情報量を削減している。
【０００４】
【特許文献１】
特許第３３３２２２５号公報（第５頁右欄−第４１頁右欄）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記特許文献１では、地図ファイルの接続関係の情報量を削減しているが、移動通信端末に配信される地図ファイル自体の情報量はほとんど削減されないことから、地図ファイルの移動通信端末への送信負荷や移動通信端末における地図ファイルの処理負荷の低減は得られない。このことから、より地図情報の情報量の低減が望まれているという点が一例として挙げられる。
【０００６】
本発明は、このような点に鑑みて、情報量が低減した地図情報を記録した記録媒体、地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１に記載の発明は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を記録した記録媒体であって、前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有したことを特徴とした地図情報を記録した記録媒体である。
【０００８】
請求項４に記載の発明は、請求項１ないし請求項３のいずれかに記載の地図情報を記録した記録媒体から前記地図情報の少なくとも前記地点情報を取得する地図情報取得手段と、この地図情報取得手段にて取得した前記地点情報のフラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する座標マッチング手段と、を具備したことを特徴とした地図情報処理装置である。
【０００９】
請求項６に記載の発明は、記憶手段に記憶され、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理装置であって、前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、前記地図情報の少なくとも前記地点情報を取得する地図情報取得手段と、この地図情報取得手段にて取得した前記地点情報のフラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する座標マッチング手段と、を具備したことを特徴とした地図情報処理装置である。
【００１０】
請求項１１に記載の発明は、請求項４ないし請求項１０のいずれかに記載の地図情報処理装置と、この地図情報処理装置にて認識した前記道路の状態をネットワークを介して取得する端末装置と、を具備したことを特徴とした地図情報処理システムである。
【００１１】
請求項１２に記載の発明は、請求項１０に記載の地図情報処理装置と、この地図情報処理装置にて探索した移動経路をネットワークを介して取得する端末装置と、を具備したことを特徴とした地図情報処理システムである。
【００１２】
請求項１３に記載の発明は、記憶手段に記憶され、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理システムであって、前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する地図情報処理装置と、この地図情報処理装置にて認識した前記道路の状態をネットワークを介して取得する端末装置と、を具備したことを特徴とした地図情報処理システムである。
【００１３】
請求項１７に記載の発明は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理方法であって、前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識することを特徴とする地図情報処理方法である。
【００１４】
請求項１８に記載の発明は、請求項１ないし請求項３のいずれかに記載の地図情報を記録した記録媒体に記録された前記地図情報の前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識することを特徴とする地図情報処理方法である。
【００１５】
請求項１９に記載の発明は、請求項１７または請求項１８に記載の地図情報処理方法を演算手段に実行させることを特徴とした地図情報処理プログラムである。
【００１６】
請求項２０に記載の発明は、請求項１９に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録されたことを特徴とした地図情報処理プログラムを記録した記録媒体である。
【００１７】
【発明の実施の形態】
以下に、本発明の一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の地図情報処理システムとして通信型のナビゲーションシステムを例示して説明する。図１は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図２は、端末装置の概略構成を示すブロック図である。図３は、サーバ装置の概略構成を示すブロック図である。図４は、地図情報の表示用データのテーブル構造を模式的に示す概念図である。図５は、地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。図６は、リンク列ブロック情報のテーブル構造を示す説明図である。図７は、マッチングデータのノードおよびリンクの関係を示す説明図である。図８は、地点情報のテーブル構造を示す説明図である。
【００１８】
〔ナビゲーションシステムの構成〕
図１において、１００は地図情報処理システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム１００は、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムである。そして、このナビゲーションシステム１００は、ネットワーク２００と、案内誘導装置として機能する端末装置３００と、地図情報処理装置としてのサーバ装置４００と、を備えている。
【００１９】
ネットワーク２００には、端末装置３００およびサーバ装置４００が接続されている。そして、ネットワーク２００は、端末装置３００およびサーバ装置４００とを情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置３００およびサーバ装置４００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【００２０】
端末装置３００は、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどが例示できる。この端末装置３００は、サーバ装置４００からネットワーク２００を介して配信される後述する地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索や表示あるいは店舗のサービス内容に関する情報の表示などを実施する。この端末装置３００は、図２に示すように、端末通信手段としての送受信器３１０と、測位手段としてのセンサ部３２０と、端末操作手段としての端末入力部３３０と、端末表示手段としての端末表示部３４０と、音声出力部３５０と、端末記憶手段としてのメモリ３６０と、処理手段としての処理部３７０と、などを備えている。
【００２１】
送受信器３１０は、ネットワーク２００を介してサーバ装置４００に接続されるとともに、処理部３７０に接続されている。そして、送受信器３１０は、ネットワーク２００を介してサーバ装置４００から端末信号Ｓｔを受信可能で、この端末信号Ｓｔの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓｔｔとして処理部に出力する。また、送受信器３１０は、処理部３７０から処理端末信号Ｓｔｔが入力可能で、この入力される処理端末信号Ｓｔｔの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓｔとしてネットワーク２００を介してサーバ装置４００に送信する。
【００２２】
センサ部３２０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部３７０に所定の信号Ｓｓｃとして出力する、センサ部３２０は、例えば図示しないＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサにて構成されている。ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部３７０に出力する。
【００２３】
また、センサ部３２０のセンサである速度センサは、車両に配設され、車両の速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部３７０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部３７０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部３７０へ出力する。
【００２４】
端末入力部３３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンの入力操作としては、端末装置３００の動作内容の設定などの設定事項である。具体的には、ネットワーク２００を介して情報を取得する旨の取得要求情報としての通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部３３０は、設定事項の入力操作により、所定の信号Ｓｉｎを処理部３７０へ適宜出力して設定させる。なお、この端末入力部３７０としては、操作ボタンなどの操作に限らず、例えば端末表示部３４０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００２５】
端末表示部３４０は、処理部３７０にて制御され処理部３７０からの画像データの信号Ｓｄｐを画面表示させる。画像データとしては、サーバ装置４００から送信される後述する地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスクなどの記録媒体に記録されドライブにて読み取った画像データ、メモリ３６０からの画像データなどである。この端末表示部３４０は、具体的に、液晶や有機ＥＬ（ｅｌｅｃｔｏｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）パネル、ＰＤＰ（Ｐｌａｓｍａ Ｄｉｓｐｌａｙ Ｐａｎｅｌ）、ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ Ｔｕｂｅ）などが用いられる。
【００２６】
音声出力部３５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部３５０は、処理部３７０にて制御され、処理部３７０からの音声データなどの各種信号Ｓａｄを発音手段から音声により出力して報知する。音声により出力する情報としては例えば車両の走行方向や走行状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや光ディスクや磁気ディスクなどに記録された音声データなどをも適宜出力可能である。また、音声出力部３５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００２７】
メモリ３６０は、ネットワーク２００を介して取得した各種情報や、端末入力部３３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ３６０には、端末装置３００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）上に展開される各種プログラムなどを記憶している。なお、メモリ３６０としては、ＨＤ（Ｈａｒｄ Ｄｉｓｃ）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００２８】
処理部３７０は、図示しない各種入出力ポート、例えば送受信器３１０が接続される通信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部３３０が接続されるキー入力ポート、端末表示部３４０が接続される表示部制御ポート、音声出力部３５０が接続される音声制御ポート、メモリ３６０が接続される記憶ポートなどを有する。そして、処理部３７０は、各種プログラムとして、図示しない、現在位置認識手段と、目的地認識手段と、情報検索手段と、案内報知手段と、表示制御手段と、修正手段としてのマップマッチング手段と、座標マッチング手段と、再探索手段と、などを備えている。また、処理部３７０は、内蔵時計を備え、現在日時に関する時間情報を取得可能となっている。
【００２９】
現在位置認識手段は、車両の現在位置を認識する。具体的には、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００３０】
また、現在位置認識手段は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００３１】
なお、現在位置認識手段は、現在位置として上述した車両の現在位置の他、端末入力部３３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段で得られた各種情報は、メモリ３６０に適宜記憶される。
【００３２】
目的地認識手段は、例えば端末入力部３３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段で認識した目的地情報は、メモリ３６０に適宜記憶される。
【００３３】
情報検索手段は、送受信器３１０にて取得する情報のうちの検索情報に基づいて、メモリ３６０に記憶され検索情報に対応して関連付けられた各種情報取得する。すなわち、例えば検索する項目情報を、リスト表示、番号などの数値を入力するためのテンキー画面、文字を５０音やアルファベットなどの文字で入力するための文字入力画面などを端末表示部３４０に表示させて、端末入力部３３０の入力操作に基づいて適宜階層状の項目情報をメモリ３６０が取得するなどして情報を検索する。
【００３４】
案内報知手段は、メモリ３６０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部３４０による画像表示や音声出力部３５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部３４０の画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部４６０における音声により発音したり、することなどが例示できる。
【００３５】
表示制御手段は、端末表示部３４０を適宜制御して各種情報を端末表示部３４０で表示させる。この表示制御手段の制御により、情報検索手段で情報を検索するための各種画面表示も表示可能となっている。
【００３６】
マップマッチング手段は、サーバ装置４００から取得した後述する地図情報に基づいて、現在位置認識手段にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング処理は、現在位置を端末表示部３４０で地図に重畳して表示される位置が、端末表示部３４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。このマップマッチング処理に利用される地図情報は、後述するマッチングデータが利用される。
【００３７】
座標マッチング手段は、サーバ装置４００から取得する後述する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。すなわち、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば（図７中一点鎖線枠内）、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードフラグが「１」か「０」か、を判断する。そして、ノードフラグが「１」であれば、例えば交差点などの同一の点であり、それらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態と判断する。また、双方の地点情報のうち少なくともいずれか一方のノードフラグが「０」であれば、例えば立体交差などの同一の点ではなくそれらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態と判断する。
【００３８】
再探索手段は、現在位置が後述するサーバ装置４００にて探索して取得した移動経路から外れた場合に、サーバ装置４００から取得したマッチングメッシュ情報ＭＭｘを用いて目的地までの移動経路を再探索する。具体的には、再探索手段は、現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて、あらかじめサーバ装置４００から移動経路の探索結果の取得の際に取得した地図情報のマッチングデータＭＭのマッチングメッシュ情報ＭＭｘを利用し、サーバ装置４００から取得した移動経路と異なり、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを探索する。なお、この移動経路を再探索する際、座標マッチング手段による座標マッチング処理にて判断した道路状態に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。また、再探索手段は、移動経路を探索できない、例えばあらかじめ取得しているマッチングメッシュ情報ＭＭｘの領域では狭く、あらかじめ取得した移動経路以外の移動経路を検出できない、あるいは端末装置３００のメモリ３６０の容量不足などのハードウェアの処理能力的に移動経路を再探索できないなどと判断した場合、サーバ装置４００に移動経路を再探索させる旨の信号を送信させる処理をする。
【００３９】
サーバ装置４００は、ネットワーク２００を介して端末装置３００と情報の送受信が可能となっている。また、サーバ装置４００は、気象庁や警視庁などの各種官庁、民間団体、道路交通情報通信システム（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：ＶＩＣＳ）、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク２００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などの交通情報、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置４００は、図３に示すように、インターフェース４１０と、入力部４２０と、表示部４３０と、記憶手段４４０と、演算手段としてのＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４５０と、などを備えている。
【００４０】
インターフェース４１０は、ネットワーク２００を介して入力されるサーバ信号Ｓｓｖに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳｃとしてＣＰＵ４５０へ出力する。また、インターフェース４１０は、ＣＰＵ４５０から端末装置３００に対して送信すべき処理サーバ信号Ｓｃが入力されると、入力された処理サーバ信号Ｓｃに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓｓｖとしてネットワーク２００を介して端末装置３００へ出力する。なお、サーバ信号Ｓｓｖは、処理サーバ信号Ｓｃに記載された情報に基づいて、適宜所定の端末装置３００のみに出力させることも可能である。
【００４１】
入力部４２０は、端末入力部３２０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンなどの入力操作は、サーバ装置４００の動作内容の設定や、記憶手段４４０に記憶する情報の設定入力、記憶手段４４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部４２０は、設定事項の入力操作により、設定事項に対応する信号ＳｉｎをＣＰＵ４５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンなどの操作に限らず、例えば表示部４３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００４２】
表示部４３０は、端末表示部３４０と同様に、ＣＰＵ４５０にて制御されＣＰＵ４５０からの画像データの信号Ｓｄｐを画面表示させる。この画像データとしては、記憶手段４４０からの画像データや各サーバから取得した画像データなどである。
【００４３】
記憶手段４４０は、端末装置３００あるいは外部のサーバなどから受信した各種情報や地図情報を格納、すなわち読み出し可能に記憶する。具体的には、記憶手段４４０は、情報を記憶する図示しない記憶媒体、および、この記憶媒体から情報を読み出し可能に記憶媒体に情報を記憶する読取手段としての図示しないドライブやドライバなどを有している。なお、格納する情報として例えば入力部４２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段４４０には、サーバ装置４００全体およびナビゲーションシステム１００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）上に展開される各種プログラムなどをも情報として記憶している。
【００４４】
ここで、情報としての地図情報は、例えば図４に示すようないわゆるＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）データである表示用データＶＭと、例えば図５に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００４５】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭｘを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭｘに複数分割され、表示用メッシュ情報ＶＭｘが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭｘは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭｘにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００４６】
そして、表示用メッシュ情報ＶＭｘは、例えば交差点の名称などの名称情報ＶＭｘＡと、道路情報ＶＭｘＢと、背景情報ＶＭｘＣと、にて構成されている。名称情報ＶＭｘＡは、その領域における例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭｘＢは、その領域における道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭｘＣは、著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００４７】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭｘに複数分割され、マッチングメッシュ情報ＭＭｘが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＭＭｘは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭｘにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭｘは、表示用メッシュ情報ＶＭｘと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００４８】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００４９】
リンク列ブロック情報は、図６に示すように、道路を構成し地点を表す地点情報としてのノードＮ（図５中の黒丸）を結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、図５および図７に示すように、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列ＬＬとなるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
【００５０】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラッグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラッグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段による地点の同一性の判断には利用されない。
【００５１】
座標情報は、図７に示すように、例えばリンク列ブロック情報を構成する道路のリンクＬの始点に対応するノードＮｘ０では絶対座標ＺＰに対する座標の情報で、始点のノードＮｘ０にリンクＬにて連結される連接するノードＮｘ１、さらにこのノードＮｘ１にリンクＬにて連結されるノードＮｘ２などの以降のノードＮｘｎでは、図７および図８に示すように、始点のノードＮｘ０から、さらには連結されるノードＮｘｎからのオフセット量の情報となっている。このオフセット量の基準となるノードＮは、テーブル構造の記録順序に沿って特定、すなわち１つ前に記録されるノードＮからのオフセット量で座標情報が構成されている。
【００５２】
また、フラグ情報は、ノードにて表される地点が同一か否かを表し、他のノードとの関係により道路の状態を表す。すなわち、このフラグ情報は、図８に示すように、「０」または「１」のノードフラグで表され、「１」は他の道路のノードＮ、すなわち他のリンク列ブロック情報におけるノードＮと同一の位置で交差点などを意味する旨で、「０」は立体交差などの平面上では同一位置でも実際には同一の点ではない旨である。
【００５３】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。
【００５４】
また、移動経路探索用地図情報は、例えばマッチングデータのように、道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００５５】
また、記憶手段４４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置３００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００５６】
さらに、記憶手段４４０には、端末装置３００を用いてナビゲーションシステム１００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム１００を利用する端末装置３００の形態、端末装置３００と情報を送受信するためのアドレス番号、などである。その他、記憶手段４４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ４５０にて適宜読み取り可能に記憶する。
【００５７】
ＣＰＵ４５０は、記憶手段４４０に記憶された各種プログラムにより、地図出力部４５１と、図示しない座標マッチング手段と、探索手段としての経路処理部４５２と、検索部４５３と、などを構成する。
【００５８】
地図出力部４５１は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された地図情報に関する情報の配信を要求する旨の情報により、記憶手段４４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓｍとして読み出す。そして、読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定のあるいは全ての端末装置３００に出力し、地図情報の要求された情報を配信する。
【００５９】
座標マッチング手段は、上述した端末装置３００の座標マッチング手段と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【００６０】
経路処理部４５２は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された経路の探索要求に関する情報により、記憶手段４４０に記憶された地図情報を用いて移動経路を演算して探索し、メモリ信号Ｓｍを生成させる。そして、生成したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定の端末装置３００に出力し、移動経路を通知する。
【００６１】
具体的には、経路処理部４５２は、端末装置３００から現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定し、メモリ信号Ｓｍとして移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図情報ではない道路を利用して移動経路を探索する場合などである。そして、マッチングデータＭＭを利用する場合には、ＣＰＵ４５０の座標マッチング手段による道路状態の判断に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。
【００６２】
検索部４５３は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された検索情報の検索要求に関する情報により、記憶手段４４０に記憶された検索情報を例えば項目情報に基づいて階層状に検索し、メモリ信号Ｓｍとして読み出す。読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定の端末装置３００に出力し、検索情報を配信する。
【００６３】
また、ＣＰＵ４５０は、入力部４２０の入力操作により入力部４２０から入力される信号Ｓｉｎに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓｄｐなどを適宜生成する。そして、生成した各種信号を表示部４３０やインターフェース４１０、記憶手段４４０に適宜出力して動作させ、入力された内容を実施させる。
【００６４】
〔ナビゲーションシステムの動作〕
次に、上記ナビゲーションシステム１００の動作について図面を参照して説明する。図９は、ナビゲーションシステムにおける移動経路の探索動作を示すフローチャートである。
【００６５】
まず、車両に搭乗した利用者である搭乗者が端末装置３００の電源をオンし、電力を供給する。この電力の供給により、処理部３７０は、端末表示部３４０を制御してメインメニューを表示させ、利用者に端末装置３００に動作させる内容の設定入力を促す表示をさせる。
【００６６】
そして、図９に示すように、利用者は、端末入力部３３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の端末処理を実施させる旨の設定入力を処理部３７０が認識すると（ステップＳ１）、処理部３７０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間かなどの設定事項情報などの設定入力を促す画面表示を端末表示装置３４０に表示させる。そして、移動経路の探索に必要な各種情報を処理部３７０が認識すると、処理部３７０はサーバ装置３００に移動経路を探索要求する旨の信号を各種情報とともにネットワーク２００を介して送信し、サーバ装置３００の経路処理部４５２にて移動経路の探索処理を実施させる。
【００６７】
すなわち、処理部３７０は、まず現在位置認識手段にて現在位置を認識する処理をするとともに（ステップＳ２）、目的地認識手段にて設定入力された目的地を認識する処理をする（ステップＳ３）。具体的には、現在位置認識手段により、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ３６０に適宜記憶される。
【００６８】
また、処理部３７０は、端末表示部３４０を制御して端末入力部３３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により目的地を設定入力すると、目的地認識手段は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ３６０に適宜記憶される。
【００６９】
ここで、端末入力部３３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部３４０で表示される画面表示に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部３７０は送受信器３１０を制御してサーバ装置４００へ検索情報を検索要求する旨の信号をサーバ装置４００へ送信する。この信号を取得したサーバ装置４００は、検索部４５３を適宜動作させ、目的地に関する検索情報を例えば地図情報ＭＰを用いて領域毎のより下層のメッシュ情報に階層状に検索させ、目的地の地点に関連付けられた検索情報を記憶手段４４０から取得する。そして、サーバ装置４００は、取得した目的地の検索情報をインターフェース４１０およびネットワーク２００を介して端末装置３００に送信する。端末装置３００では、取得した目的地の検索情報を取得することにより、処理部３７０が端末表示部３４０を適宜制御して検索情報を表示させる。
【００７０】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部３３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、サーバ装置４００は検索情報とともに対応する領域の表示用メッシュ情報ＶＭｘを送信し、端末装置３００の端末表示部３４０で適宜表示させる。このようにして、端末装置３００で所望の地図情報が取得されて表示された後、適宜目的地の地点を端末入力部３３０の入力操作にて設定、例えば地図画面表示中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部３７０の目的地認識手段が目的地の地点情報を目的地情報として認識し、メモリ３６０に適宜記憶させる。
【００７１】
また、処理部３７０は、端末表示部３４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により設定事項を設定入力すると、処理部３７０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４）。この取得した設定条件情報は、メモリ３６０に適宜記憶される。
【００７２】
この後、処理部３７０は、送受信器３１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ３６０に記憶してある現在位置情報、目的地情報および設定事項情報をサーバ装置４００に送信する処理をする（ステップＳ５）。そして、サーバ装置４００は、現在位置情報、目的地情報および設定事項情報と、移動経路の探索を要求する旨の信号とを取得し（ステップＳ６）、現在位置情報、目的地情報および設定事項情報に基づいて、経路処理部４５２により車両の現在位置から目的地までの移動経路を記憶手段４４０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする。例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、座標マッチング手段によりノードＮが同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。そして、経路処理部４５２は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつかの移動経路に関する移動経路情報を生成する（ステップＳ７）。
【００７３】
そして、サーバ装置４００は、設定事項情報とともに送信された端末装置３００を特定する例えばＩＤ（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ｎｕｍｂｅｒ）ナンバなどの情報に基づいて、インターフェース４１０を制御し、ルート探索にて得られた移動経路情報を地図情報とともに所定の端末装置３００に送信する（ステップＳ８）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭｘと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭｘと、マッチングメッシュ情報ＭＭｘに対応する領域における名称情報ＶＭｘＡおよび背景情報ＶＭｘＣのみを送信すればよい。
【００７４】
そして、移動経路情報を取得した端末装置３００の処理部３７０は（ステップＳ９）、取得したマッチングデータＭＭの座標マッチング処理をし（ステップＳ１０）、道路の状況すなわち道路の接続状況を認識し、適宜メモリ３６０に記憶させる。さらに、端末表示部３４０を制御して取得した地図情報に移動経路を重畳して表示させる。
【００７５】
この後、処理部３７０は、センサ部３２０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部３７０は、案内報知手段により、認識した移動状況と、サーバ装置４００から取得した移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ１１）。
【００７６】
具体的には、処理部３７０の表示制御手段が、サーバ装置４００から取得したマッチングメッシュ情報ＭＭｘのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭｘの領域の道路を端末表示部３４０に表示させる。さらに、表示制御手段は、サーバ装置４００から取得した表示用メッシュ情報ＶＭｘのマッチングメッシュ情報ＭＭｘに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭｘＡおよび背景情報ＶＭｘＣを重畳させて表示させる。そして、この表示される地図に現在位置を重畳表示させる。
【００７７】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が表示された道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部３７０は、表示される現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。なお、ステップＳ１０でマッチングデータＭＭを取得した際に座標マッチング処理をしたが、マップマッチング処理の際、あるいはマップマッチング処理の前に座標マッチング処理をしてもよい。
【００７８】
なお、この領域以外の領域において、例えば端末入力部３３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、サーバ装置４００から取得した表示用メッシュ情報ＶＭｘにより表示させる。
【００７９】
また、車両の移動中の際、案内報知手段は、例えば渋滞、交通事故、工事、交通規制などの交通情報や気象情報などを取得する。すなわち、端末装置３００の処理部３７０は、適宜サーバ装置４００からネットワーク２００を介して交通情報や気象情報などを適宜取得する。そして、案内報知手段は、取得した交通情報や気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、その旨の案内あるいは影響や変更を加味した案内を報知する。
【００８０】
そして、例えば移動中に移動する経路を変更したり、目的地が変更する場合には、処理部３７０は、移動経路から現在位置が外れたことを認識し、再探索手段にて、サーバ装置４００から取得した移動経路以外の現在位置から目的地までの移動経路を再探索、すなわちリルート探索させる。このリルート探索では、サーバ装置４００からあらかじめ取得したマッチングメッシュ情報ＭＭｘを用いて探索し、得られた移動経路により再び案内誘導する。
【００８１】
なお、例えばあらかじめ取得したマッチングメッシュ情報ＭＭｘでは移動経路を探索できないなど、端末装置３００が移動経路をリルート探索できないと判断した場合には、再探索手段は、送受信器３１０からネットワーク２００を介してサーバ装置４００に、リルート探索する旨の信号を出力させ、サーバ装置４００の経路処理部４５２でリルート探索させる。そして、ルート探索の場合と同様にリルート探索した移動経路に関する情報とこの移動経路を含むマッチングメッシュ情報ＭＭｘを端末装置３００に送信させ、端末装置３００で案内誘導させる。なお、すでに、表示用データＶＸが送信されているので、この場合には表示用データＶＸを送信する必要がない。
【００８２】
ここで、複数のノードＮが同一の地点であることを表すために、例えばより広域の領域で分割される上層のマッチングメッシュ情報で用いられその地点で１つで表されるノードＮに関連付けて同一であることを表したり、ノードＮが他のノードＮと同一である旨のテーブル構造のデータを設けて表したりするなどが考えられる。しかしながら、上層のノードＮに関連付けて同一性を表す方法では、新規の道路が設けられたり、工事により道路形状が変わったりするなどの場合に、リンク列が変わると上層のノードＮとの関係が変わって関連性が得られなくなるおそれがある。また、同一性を表すためのテーブル構造の情報を別途設ける場合では、地図情報の情報量が削減できず、記憶手段４４０として大きな記憶容量が必要となったり、地図情報の送受信の際の通信負荷が増大したり、例えばルート探索や車両が表示される道路から外れないようにマッチングする処理などの負荷が増大したりするなどのおそれがある。
【００８３】
一方、上述したように、上記実施の形態では、サーバ装置４００の記憶手段３００に記憶する地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示してリンクＬの関係を示し道路の状態を表すフラグ情報を設けている。
【００８４】
このため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量を大きく削減できる。したがって、記憶手段４４０として地図情報を記憶するために確保する記憶容量が削減されて、他の多くの情報を記憶させることができ、またサーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、さらには例えばルート探索や車両が表示される道路から外れないようにマップマッチング処理するなどの処理負荷をも低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００８５】
そして、ノードＮの同一性を表すフラグ情報として、ノードＮが同一ではない旨の情報である「０」、または同一である旨の情報である「１」のノードフラグとする。このため、フラグ情報が２ビットの情報で表され、地図情報の容量を容易に削減できる。また、同一であるか否かのみを示す旨でよく、「０」、「１」の最も小さい情報で表すことが容易にでき、座標マッチング手段にて同一か否かが容易に判断でき、良好な地図情報の利用ができる。
【００８６】
また、この地図情報のフラグ情報を座標マッチング手段にて判断して道路の状態を認識する構成としている。このため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【００８７】
さらに、記憶手段４４０と座標マッチング手段を１つのサーバ装置４００として構成している。このため、例えば地図情報を利用してルート探索するなどの地図情報の処理、すなわち道路の状態の認識が極めて迅速で円滑にでき、良好に地図情報を利用できる。なお、サーバ装置４００で座標マッチング処理をしなくてもよい。
【００８８】
そして、案内誘導する端末装置３００に座標マッチング手段を設けている。このため、案内誘導の際にマッチングデータＭＭとのマップマッチング処理の際に座標マッチング処理を実施でき、円滑な処理ができる。そしてさらには、端末装置３００で移動経路の再探索をマッチングデータＭＭを用いて実施する場合には、座標マッチングを実施することとなるので、端末装置３００内だけで再探索の処理ができ、円滑な処理が得られる。
【００８９】
また、サーバ装置４００で一括して地図情報を管理する構成としている。このため、地図情報の一部が変更されても、サーバ装置４００の記憶手段４４０に記憶された地図情報を変更するのみでよく、更新した地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とすることで、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【００９０】
さらに、サーバ装置４００に地図情報を利用するルート探索処理を実施する経路処理部４５２を設けている。このため、迅速で円滑にルート探索処理を実施することができるとともに、端末装置３００で処理する必要がないことから、端末装置３００に大きな処理能力を要求することがなく、例えば携帯電話などでも良好に利用することができる。
【００９１】
また、サーバ装置４００の座標マッチング手段を構成させるプログラムとして利用することにより、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。さらには、そのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に地図情報の良好な利用が図れる構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵ３７０７マイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。
【００９２】
一方、取得した現在位置情報に基づく端末装置３００の現在位置を、ノードＮおよびリンクＬにより道路が表されるマッチングデータＭＭに基づいて表される道路上に位置する状態に現在位置情報を適宜補正するマップマッチング処理を実施し、表示用データＶＭの代わりにマッチングデータＭＭのノードＮおよびリンクＬに基づいて、道路を端末表示部３４０に描画表示させ、適宜表示用データＶＭの道路以外の地図を構成する要素をこの要素に関する要素データを用いて描画表示させるとともに、補正した現在位置を描画表示された道路に重畳させて表示させる。このため、道路を表示させる表示用データＶＭの道路情報ＶＭｘＢを利用する必要がなく、適宜表示用データＶＭの一部、例えば名称情報ＶＭｘＡや背景情報ＶＭｘＣを利用して地図を表示させるので、処理する地図情報の情報量が低減し、処理効率を向上できる。さらに、ナビゲーションシステム１００としてサーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、良好なナビゲーション処理が得られる。そしてさらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００９３】
また、単にマッチングデータＭＭのみを用いて地図表示させるだけでなく、検索などで取得する地図情報としてはマップマッチング処理する必要がないことから、表示処理が迅速で円滑な表示専用である表示用データＶＭを利用する。このため、円滑な地図情報の利用ができる。
【００９４】
さらに、車両の移動を案内誘導する際に表示させる地図として、ルート探索で取得した移動経路を含む領域における道路をマッチングデータＭＭの対応する領域のマッチングメッシュ情報ＭＭｘを用い、周辺の領域においてはマップマッチング処理が必要ないので、表示処理が迅速で円滑な表示用データＶＭの表示用メッシュ情報ＶＭｘを用いて地図を表示させる。このため、最小限の地図情報を用いて良好な移動の案内誘導と迅速で円滑な地図表示との双方が得られる。
【００９５】
また、マッチングデータＭＭにリンク列ブロック情報として道路の構成に関する情報を合わせ持たせたため、マッチングデータＭＭでも道路を、例えば国道や市道などを区別して表示させることもでき、良好な地図表示ができる。
【００９６】
そして、マッチングデータＭＭを用いて道路を描画表示させる際、ノードＮを利用してポリラインを生成させ、この生成したポリラインを処理することで表示させている。このため、表示用データを用いることなく地図を表示できる構成が容易に得られる。
【００９７】
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、移動体として車両を用いて説明したが、例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置３００を利用するために携帯する利用者の現在位置を端末装置３００の現在位置して認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）などを端末装置３００として携帯電話やＰＨＳの基地局をサーバ装置４００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。
【００９９】
また、車両の移動の状態に対応して案内を報知するナビゲーションシステム１００における情報の取得について説明したが、ナビゲーションシステム１００に限らず、例えばパーソナルコンピュータにて地図情報を取得する構成などにも適用できる。
【０１００】
そして、地図情報を取得する構成として記憶手段４４０に記憶した地図情報を配信するのみに限らず、例えばパーソナルコンピュータにおいて、各種ドライブやドライバなど、記録媒体から地図情報を検索して取得する構成とするなどしてもよい。すなわち、端末装置３００に着脱可能に装着された記録媒体から地図情報を適宜読み取る構成などとしてもよい。このような構成により、地図情報を手軽に利用することができ、利用の拡大も容易に図れる。さらには、単にサーバ装置４００から地図情報を配信するのみで、各端末装置３００でルート探索するようにしてもよい。この構成において、座標マッチング手段による処理も端末装置３００で実施するようにしてもよい。
【０１０１】
また、検索情報を検索する構成を設けて説明したが、この構成を設けなくてもよい。
【０１０２】
さらに、現在位置認識手段で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部３３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１０３】
一方、現在位置情報、目的地情報および設定事項情報に基づいて絞り込んだいくつかの移動経路を送信する構成について説明したが、単に現在位置情報および目的地情報のみに基づいて移動経路を設定、すなわちルート探索し、得られたすべての移動経路を端末装置３００に送信させ、端末装置３００で端末入力部３３０の設定入力などにより選択させる構成としてもよい。なお、いくつかまたは１つに絞り込んだ移動経路を端末装置３００に送信させる構成とすることで、通信負荷を低減できるとともに、複数の移動経路から選択させる煩雑な動作を削減でき、利便性を向上できる。
【０１０４】
また、経路処理部４５２や座標マッチング手段をＣＰＵ４５０のプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１０５】
そして、端末装置３００に送受信器３１０を設けて説明したが、端末装置３００と送受信器３１０を別体とし、送受信器３１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器３１０を端末装置３００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１０６】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【０１０７】
〔実施の形態の効果〕
上述したように、上記実施の形態では、地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示して道路の状態を表すフラグ情報を設けているため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量の削減が容易に図れる。
【０１０８】
また、地点情報にフラグ情報を有した地図情報のマッチングデータＭＭを取得し、フラグ情報に基づいて他の地点情報との関係を認識して道路の状態を座標マッチング手段にて認識するため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【０１０９】
さらに、サーバ装置４００に記憶する地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とするため、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【０１１０】
そして、座標マッチング手段による処理をプログラムとして読み取らせて構成させるため、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。
【図２】前記一実施の形態における端末装置の概略構成を示すブロック図である。
【図３】前記一実施の形態におけるサーバ装置の概略構成を示すブロック図である。
【図４】前記一実施の形態における地図情報の表示用データのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるリンク列ブロック情報のテーブル構造を示す説明図である。
【図７】前記一実施の形態におけるマッチングデータのノードおよびリンクの関係を示す説明図である。
【図８】前記一実施の形態における地点情報のテーブル構造を示す説明図である。
【図９】前記一実施の形態におけるナビゲーションシステムの移動経路の探索動作を示すフローチャートである。
【符号の説明】
１００ 地図情報処理システムとしてのナビゲーションシステム
２００ ネットワーク
３００ 端末装置
４００ 地図情報処理装置としてのサーバ装置
４４０ 記憶手段
４５０ 演算手段としてのＣＰＵ
４５２ 探索手段としての経路処理部
Ｌ 線分情報であるリンク
ＭＭ 地図情報を構成するマッチングデータ
Ｎ 地点情報であるノード
ＶＭ 地図情報を構成する表示用データ

Claims (20)

1. 座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を記録した記録媒体であって、
   前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有した
   ことを特徴とした地図情報を記録した記録媒体。
2. 請求項１に記載の地図情報を記録した記録媒体において、
   前記フラグ情報は、２ビットの情報である
   ことを特徴とした地図情報を記録した記録媒体。
3. 請求項１に記載の地図情報を記録した記録媒体において、
   前記フラグ情報は、前記地点が同一である旨の情報と前記地点が同一ではない旨の情報とのいずれか一方である
   ことを特徴とした地図情報を記録した記録媒体。
4. 請求項１ないし請求項３のいずれかに記載の地図情報を記録した記録媒体から前記地図情報の少なくとも前記地点情報を取得する地図情報取得手段と、
   この地図情報取得手段にて取得した前記地点情報のフラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する座標マッチング手段と、
   を具備したことを特徴とした地図情報処理装置。
5. 請求項４に記載の地図情報処理装置において、
   請求項１ないし請求項３のいずれかに記載の地図情報を記録した記録媒体およびこの記録媒体に記録された前記地図情報を読み取る読取手段を備えた記憶手段を具備した
   ことを特徴とした地図情報処理装置。
6. 記憶手段に記憶され、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理装置であって、
   前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、
   前記地図情報の少なくとも前記地点情報を取得する地図情報取得手段と、
   この地図情報取得手段にて取得した前記地点情報のフラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する座標マッチング手段と、を具備した
   ことを特徴とした地図情報処理装置。
7. 請求項６に記載の地図情報処理装置において、
   座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報であって、前記前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有した地図情報を記憶する記憶手段を具備した
   ことを特徴とした地図情報処理装置。
8. 請求項４ないし請求項７のいずれかに記載の地図情報処理装置において、
   前記座標マッチング手段は、前記地図情報取得手段にて取得した前記地点情報の座標情報が同一の前記地点情報の関係を前記フラグ情報に基づいて認識する
   ことを特徴とした地図情報処理装置。
9. 請求項４ないし請求項８のいずれかに記載の地図情報処理装置において、
   前記座標マッチング手段は、異なる前記地点情報の関係が同一の地点を表す関係であると認識することにより、これら地点情報を結ぶ異なる前記リンクにて表される前記道路の状態が連続すると認識する
   ことを特徴とした地図情報処理装置。
10. 請求項４ないし請求項９のいずれかに記載の地図情報処理装置において、
    前記座標マッチング手段にて認識された前記道路の状態に基づいて移動経路を探索する探索手段を具備した
    ことを特徴とした地図情報処理装置。
11. 請求項４ないし請求項１０のいずれかに記載の地図情報処理装置と、
    この地図情報処理装置にて認識した前記道路の状態をネットワークを介して取得する端末装置と、
    を具備したことを特徴とした地図情報処理システム。
12. 請求項１０に記載の地図情報処理装置と、
    この地図情報処理装置にて探索した移動経路をネットワークを介して取得する端末装置と、
    を具備したことを特徴とした地図情報処理システム。
13. 記憶手段に記憶され、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理システムであって、
    前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、
    前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する地図情報処理装置と、
    この地図情報処理装置にて認識した前記道路の状態をネットワークを介して取得する端末装置と、
    を具備したことを特徴とした地図情報処理システム。
14. 請求項１３に記載の地図情報処理システムにおいて、
    前記地図情報処理装置にて認識された前記道路の状態に基づいて移動経路を探索する探索手段を具備した
    ことを特徴とした地図情報処理システム。
15. 請求項１４に記載の地図情報処理システムにおいて、
    前記地図情報処理装置は、前記検索手段を備えた
    ことを特徴とした地図情報処理システム。
16. 請求項１３ないし請求項１５のいずれかに記載の地図情報処理システムにおいて、
    前記端末装置は、地図情報と現在位置とのマッチングを実施するマップマッチング手段を備えた
    ことを特徴とした地図情報処理システム。
17. 座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報と、固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報とを備え、前記地点情報および前記線分情報により道路が表される地図情報を処理する地図情報処理方法であって、
    前記地点情報は、表される地点が同一か否かにより他の地点情報との関係を示し前記道路の状態を表すフラグ情報を有し、
    前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する
    ことを特徴とする地図情報処理方法。
18. 請求項１ないし請求項３のいずれかに記載の地図情報を記録した記録媒体に記録された前記地図情報の前記フラグ情報に基づいて他の地点情報との関係を認識して前記道路の状態を認識する
    ことを特徴とする地図情報処理方法。
19. 請求項１７または請求項１８に記載の地図情報処理方法を演算手段に実行させる
    ことを特徴とした地図情報処理プログラム。
20. 請求項１９に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録された
    ことを特徴とした地図情報処理プログラムを記録した記録媒体。

Images