JP2004226650A - Device, system, method and program for map information processing, and recording medium storing the program - Google Patents

Device, system, method and program for map information processing, and recording medium storing the program Download PDF

Info

Publication number
JP2004226650A
JP2004226650A JP2003013913A JP2003013913A JP2004226650A JP 2004226650 A JP2004226650 A JP 2004226650A JP 2003013913 A JP2003013913 A JP 2003013913A JP 2003013913 A JP2003013913 A JP 2003013913A JP 2004226650 A JP2004226650 A JP 2004226650A
Authority
JP
Japan
Prior art keywords
information
map
data
map information
matching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2003013913A
Other languages
Japanese (ja)
Other versions
JP2004226650A5 (en
JP4355499B2 (en
Inventor
Hidenori Maeda
英範 前田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Geotechnologies Inc
Original Assignee
Increment P Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Increment P Corp filed Critical Increment P Corp
Priority to JP2003013913A priority Critical patent/JP4355499B2/en
Priority to US10/760,491 priority patent/US7613331B2/en
Priority to EP04250342A priority patent/EP1441197A3/en
Publication of JP2004226650A publication Critical patent/JP2004226650A/en
Publication of JP2004226650A5 publication Critical patent/JP2004226650A5/ja
Application granted granted Critical
Publication of JP4355499B2 publication Critical patent/JP4355499B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system in which desired map information is appropriately obtained. <P>SOLUTION: A server device 400, which recognizes request information of map information from a terminal device 300 through a network 200, appropriately distributes at least either one of the matching data of requested map information or display data to the device 300 from a storage means through the network 200. Thus, a wide varieties of user's requests and constitution of the devices 300 is coped with and versatility is improved. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、移動体の移動状況を報知するための地図情報をネットワークを介して配信する地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体に関する。
【０００２】
【従来技術】
従来、例えば車載用や携帯用などのナビゲーション装置、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどの移動通信端末を用いて、サーバ装置に蓄積された地図情報を通信により取得し、現在位置に関する情報や目的地までのルート探索、最寄りの店舗に関する情報などの検索などを実施する通信型のナビゲーションシステムが知られている。この通信型のナビゲーションシステムは、情報量が膨大な地図情報をサーバ装置で一括管理するので、移動通信端末に地図情報を記憶させておく記憶手段が不要となり、構成の簡略化および軽量小型化が容易に図れるとともに、最新の地図情報の提供が容易となる。なお、データの運用管理上、地図情報は、複数の領域で分割してデータ化した複数の地図ファイルにて構成されている。
【０００３】
そして、近年では、サーバ装置の処理負荷の低減や構成の簡略化などのために、蓄積する地図情報のデータ量の削減が考えられている（特許文献１参照）。この特許文献１に記載の発明は、地図ファイルの道路についての情報であるノードを利用し、地図ファイルの隣接位置におけるノードの座標のマッチングにより、隣接する地図ファイル同士の接続関係を持たせている。このことにより、隣接する地図ファイルの接続関係を表す接続ノードの情報量を削減している。
【０００４】
【特許文献１】
特許第３３３２２２５号公報（第５頁右欄−第４１頁右欄）
【０００５】
【発明が解決しようとする課題】
しかしながら、上記特許文献１では、地図ファイルの接続関係の情報量を削減しているが、移動通信端末に配信される地図ファイル自体の情報量はほとんど削減されないことから、地図ファイルの移動通信端末への送信負荷や移動通信端末における地図ファイルの処理負荷の低減は得られない。このことから、より地図情報の情報量の低減が望まれているという点が一例として挙げられる。また、情報量を余り削減したのでは、例えば表示速度が低減したり、詳細な表示が得られなかったり、所望する情報が得られなくなるなどの不都合を生じるおそれもあるという問題点も一例として挙げられる。
【０００６】
本発明は、このような点に鑑みて、所望の地図情報を適宜取得可能な地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
請求項１に記載の発明は、ネットワークを介して地図情報を配信する地図情報処理装置であって、前記地図情報は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有し、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を認識する要求情報認識手段と、この要求情報認識手段にて認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信させる配信制御手段と、を具備したことを特徴とした地図情報処理装置である。
【０００８】
請求項４に記載の発明は、請求項１ないし請求項３のいずれかに記載の地図情報処理装置と、この地図情報処理装置にネットワークを介して送受信可能に接続され、前記要求情報を前記ネットワークを介して前記地図情報処理装置に送信するとともに配信される前記地図情報を受信する送受信手段を備えた端末装置と、を具備したことを特徴とした地図情報処理システムである。
【０００９】
請求項５に記載の発明は、地図情報を記憶するサーバ装置から、このサーバ装置にネットワークを介して各種情報を送受信可能に接続する端末装置に前記地図情報を配信する地図情報処理システムであって、前記サーバ装置は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有した前記地図情報を記憶する記憶手段と、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を認識する要求情報認識手段と、この要求情報認識手段にて認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信する配信制御手段と、を備え、前記端末装置は、前記要求情報を生成する要求情報生成手段と、前記要求情報を前記ネットワークを介して前記サーバ装置に送信するとともに前記サーバ装置から配信される前記地図情報を受信する送受信手段と、を備えたことを特徴とした地図情報処理システムである。
【００１０】
請求項６に記載の発明は、演算手段により、ネットワークを介して地図情報を配信する地図情報処理方法であって、前記地図情報は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有し、前記演算手段は、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を認識し、この認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信させることを特徴とする地図情報処理方法である。
【００１１】
請求項７に記載の発明は、請求項６に記載の地図情報処理方法を演算手段に実行させることを特徴とした地図情報処理プログラムである。
【００１２】
請求項８に記載の発明は、請求項７に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録されたことを特徴とした地図情報処理プログラムを記録した記録媒体である。
【００１３】
【発明の実施の形態】
以下に、本発明の一実施の形態を図面に基づいて説明する。本実施の形態では、本発明の地図情報処理システムとして通信型のナビゲーションシステムを例示して説明する。図１は、本実施の形態におけるナビゲーションシステムの概略構成を示すブロック図である。図２は、端末装置の概略構成を示すブロック図である。図３は、サーバ装置の概略構成を示すブロック図である。図４は、地図情報の表示用データのテーブル構造を模式的に示す概念図である。図５は、地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。図６は、リンク列ブロック情報のテーブル構造を示す説明図である。図７は、マッチングデータのノードおよびリンクの関係を示す説明図である。図８は、地点情報のテーブル構造を示す説明図である。
【００１４】
〔ナビゲーションシステムの構成〕
図１において、１００は地図情報処理システムとしての通信型のナビゲーションシステムで、このナビゲーションシステム１００は、例えば車両や航空機、船舶などの移動体の移動の状態に対応して案内を報知するシステムである。そして、このナビゲーションシステム１００は、ネットワーク２００と、案内誘導装置として機能する端末装置３００と、地図情報処理装置としてのサーバ装置４００と、を備えている。
【００１５】
ネットワーク２００には、端末装置３００およびサーバ装置４００が接続されている。そして、ネットワーク２００は、端末装置３００およびサーバ装置４００とを情報の送受信が可能な状態に接続する。例えば、ＴＣＰ／ＩＰなどの汎用のプロトコルに基づくインターネット、イントラネット、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、無線媒体により情報が送受信可能な複数の基地局がネットワークを構成する通信回線網や放送網などのネットワーク、さらには、端末装置３００およびサーバ装置４００間で情報を直接送受信するための媒体となる無線媒体自体などが例示できる。ここで、無線媒体としては、電波、光、音波、電磁波などのいずれの媒体をも適用できる。
【００１６】
端末装置３００は、例えば移動体としての車両に搭載される車載型、携帯型、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）、携帯型パーソナルコンピュータなどが例示できる。この端末装置３００は、サーバ装置４００からネットワーク２００を介して配信される後述する地図情報を取得し、この地図情報に基づいて現在位置や目的地に関する情報、目的地までのルート探索や表示、最寄りの所定の店舗の検索や表示あるいは店舗のサービス内容に関する情報の表示などを実施する。この端末装置３００は、図２に示すように、端末通信手段である送受信手段としての送受信器３１０と、測位手段としてのセンサ部３２０と、端末操作手段としての端末入力部３３０と、端末表示手段としての端末表示部３４０と、音声出力部３５０と、端末記憶手段としてのメモリ３６０と、要求情報生成手段としても機能する処理手段としての処理部３７０と、などを備えている。
【００１７】
送受信器３１０は、ネットワーク２００を介してサーバ装置４００に接続されるとともに、処理部３７０に接続されている。そして、送受信器３１０は、ネットワーク２００を介してサーバ装置４００から端末信号Ｓｔを受信可能で、この端末信号Ｓｔの取得によりあらかじめ設定されている入力インターフェース処理を実施し、処理端末信号Ｓｔｔとして処理部に出力する。また、送受信器３１０は、処理部３７０から処理端末信号Ｓｔｔが入力可能で、この入力される処理端末信号Ｓｔｔの取得によりあらかじめ設定されている出力インターフェース処理を実施し、端末信号Ｓｔとしてネットワーク２００を介してサーバ装置４００に送信する。
【００１８】
センサ部３２０は、車両の移動の状態すなわち現在位置や走行状況などを検出して処理部３７０に所定の信号Ｓｓｃとして出力する、センサ部３２０は、例えば図示しないＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信部と、図示しない速度センサ、方位角センサおよび加速度センサなどの各種センサにて構成されている。ＧＰＳ受信部は、図示しない人工衛星であるＧＰＳ衛星から出力される航法電波を図示しないＧＰＳアンテナにて受信する。そして、ＧＰＳ受信部は、受信した航法電波に対応した信号に基づいて現在位置の擬似座標値を演算し、ＧＰＳデータとして処理部３７０に出力する。
【００１９】
また、センサ部３２０のセンサである速度センサは、車両に配設され、車両の速度に対応して変動する信号に基づいて、車両の走行速度や実際の加速度を検出する。この速度センサは、例えば車軸や車輪の回転により出力されるパルス信号や電圧値などを読み取る。そして、速度センサは、読み取ったパルス信号や電圧値などの検出情報を処理部３７０へ出力する。センサである方位角センサは、車両に配設され、図示しないいわゆるジャイロセンサを有し、車両の方位角すなわち車両が前進する走行方向を検出する。この方位角センサは、検出した走行方向に関する検出情報である信号を処理部３７０へ出力する。センサである加速度センサは、車両に配設され、車両の走行方向における加速度を検出する。この加速度センサは、検出した加速度を、例えばパルスや電圧などによる検出情報であるセンサ出力値に変換し、処理部３７０へ出力する。
【００２０】
端末入力部３３０は、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンの入力操作としては、端末装置３００の動作内容の設定などの設定事項である。具体的には、ネットワーク２００を介して情報を取得する旨の取得要求情報としての通信要求情報である通信動作の実行命令、取得する情報の内容や取得する条件などの設定、目的地の設定、情報の検索、車両の移動状況である走行状態を表示させるなどが例示できる。そして、端末入力部３３０は、設定事項の入力操作により、所定の信号Ｓｉｎを処理部３７０へ適宜出力して設定させる。なお、この端末入力部３７０としては、操作ボタンなどの操作に限らず、例えば端末表示部３４０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００２１】
端末表示部３４０は、処理部３７０にて制御され処理部３７０からの画像データの信号Ｓｄｐを画面表示させる。画像データとしては、サーバ装置４００から送信される後述する地図情報や検索情報などの画像データの他、図示しないＴＶ受信機で受信したＴＶ画像データ、外部装置など光ディスクや磁気ディスクなどの記録媒体に記録されドライブにて読み取った画像データ、メモリ３６０からの画像データなどである。この端末表示部３４０は、具体的に、液晶や有機ＥＬ（ｅｌｅｃｔｏｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）パネル、ＰＤＰ（Ｐｌａｓｍａ Ｄｉｓｐｌａｙ Ｐａｎｅｌ）、ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ Ｔｕｂｅ）などが用いられる。
【００２２】
音声出力部３５０は、例えば図示しないスピーカなどの発音手段を有する。この音声出力部３５０は、処理部３７０にて制御され、処理部３７０からの音声データなどの各種信号Ｓａｄを発音手段から音声により出力して報知する。音声により出力する情報としては例えば車両の走行方向や走行状況などで、車両の走行を案内する上で運転者などの搭乗者に報知する。なお、発音手段は、例えばＴＶ受信機で受信したＴＶ音声データや光ディスクや磁気ディスクなどに記録された音声データなどをも適宜出力可能である。また、音声出力部３５０は、発音手段を設けた構成に限らず、車両に配設されている発音手段を利用する構成としてもよい。
【００２３】
メモリ３６０は、ネットワーク２００を介して取得した各種情報や、端末入力部３３０で入力操作される設定事項、あるいは音楽データや画像データなどを適宜記憶する。また、メモリ３６０には、端末装置３００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）上に展開される各種プログラムなどを記憶している。なお、メモリ３６０としては、ＨＤ（Ｈａｒｄ Ｄｉｓｃ）や光ディスクなどの記録媒体に読み出し可能に記憶するドライブやドライバなどを備えた構成としてもよい。
【００２４】
処理部３７０は、図示しない各種入出力ポート、例えば送受信器３１０が接続される通信ポート、ＧＰＳ受信部が接続されるＧＰＳ受信ポート、各種センサがそれぞれ接続されるセンサポート、端末入力部３３０が接続されるキー入力ポート、端末表示部３４０が接続される表示部制御ポート、音声出力部３５０が接続される音声制御ポート、メモリ３６０が接続される記憶ポートなどを有する。そして、処理部３７０は、各種プログラムとして、図示しない、現在位置認識手段と、目的地認識手段と、情報検索手段と、案内報知手段と、表示制御手段と、マップマッチング手段と、座標マッチング手段と、再探索手段と、などを備えている。また、処理部３７０は、内蔵時計を備え、現在日時に関する時間情報を取得可能となっている。
【００２５】
現在位置認識手段は、車両の現在位置を認識する。具体的には、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データに基づいて、車両の現在の擬似位置を複数算出する。さらに、現在位置認識手段は、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータに基づいて、車両の現在の擬似座標値を認識する。そして、現在位置認識手段は、算出した現在の擬似位置と、認識した現在の擬似座標値とを比較し、別途取得された地図情報上における車両の現在位置を算出し、現在位置を認識する。
【００２６】
また、現在位置認識手段は、加速度センサから出力される加速度データに基づいて、走行する道路の傾斜や高低差を判断し、車両の現在の擬似位置を算出し、現在位置を認識する。すなわち、立体交差点や高速道路など、平面上で重なる箇所でも、車両の現在位置を正確に認識できる。さらに、山道や坂道を走行する際に、速度データや方位角データのみから得る移動距離と、実際の車両の走行距離との誤差を、検出した道路の傾斜を用いて補正するなどにより正確な現在位置を認識する。
【００２７】
なお、現在位置認識手段は、現在位置として上述した車両の現在位置の他、端末入力部３３０にて設定入力された起点となる出発地点などを、擬似現在位置として認識可能である。そして、現在位置認識手段で得られた各種情報は、メモリ３６０に適宜記憶される。
【００２８】
目的地認識手段は、例えば端末入力部３３０の入力操作により設定入力された目的地に関する目的地情報を取得し、目的地の位置を認識する。設定入力される目的地情報としては、例えば緯度・経度などの座標、住所、電話番号など、場所を特定するための各種情報が利用可能である。そして、この目的地認識手段で認識した目的地情報は、メモリ３６０に適宜記憶される。
【００２９】
情報検索手段は、送受信器３１０にて取得する情報のうちの検索情報に基づいて、メモリ３６０に記憶され検索情報に対応して関連付けられた各種情報取得する。すなわち、例えば検索する項目情報を、リスト表示、番号などの数値を入力するためのテンキー画面、文字を５０音やアルファベットなどの文字で入力するための文字入力画面などを端末表示部３４０に表示させて、端末入力部３３０の入力操作に基づいて適宜階層状の項目情報をメモリ３６０が取得するなどして情報を検索する。
【００３０】
案内報知手段は、メモリ３６０に記憶され、車両の走行状況に対応してあらかじめ取得した移動経路情報に基づいて車両の移動に関する案内、例えば車両の走行を支援する内容の案内を、端末表示部３４０による画像表示や音声出力部３５０による発音にて報知する。具体的には、所定の矢印や記号などを端末表示部３４０の画面に表示したり、「７００ｍ先、○○交差点を△△方面右方向です。」、「移動経路から逸脱しました。」、「この先、渋滞です。」などの音声出力部４６０における音声により発音したり、することなどが例示できる。
【００３１】
表示制御手段は、端末表示部３４０を適宜制御して各種情報を端末表示部３４０で表示させる。この表示制御手段の制御により、情報検索手段で情報を検索するための各種画面表示も表示可能となっている。
【００３２】
マップマッチング手段は、サーバ装置４００から取得した後述する地図情報に基づいて、現在位置認識手段にて認識した現在位置を適切に表示させるためのマップマッチング処理をする。このマップマッチング処理は、現在位置を端末表示部３４０で地図に重畳して表示される位置が、端末表示部３４０で表示される地図を構成する要素である道路から逸脱しないように、現在位置情報を適宜修正すなわち補正して表示させるマップマッチング処理を実施する。このマップマッチング処理に利用される地図情報は、後述するマッチングデータが利用される。
【００３３】
座標マッチング手段は、サーバ装置４００から取得する後述する地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。すなわち、マッチングデータＭＭのノードＮの地点情報を取得し、地点情報を構成する座標情報を読み取る。具体的には、座標情報の座標値の情報やオフセット量に基づいて緯度、経度などの座標値を算出し、異なるノードＮが同一の座標値であれば（図７中一点鎖線枠内）、それらのノードＮの地点情報を構成するフラグ情報を読み取り、ノードフラグが「１」か「０」か、を判断する。そして、ノードフラグが「１」であれば、例えば交差点などの同一の点であり、それらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わる道路状態と判断する。また、双方の地点情報のうち少なくともいずれか一方のノードフラグが「０」であれば、例えば立体交差などの同一の点ではなくそれらのノードＮにそれぞれ接続し異なるリンク列ブロック情報を構成するリンクＬが互いに交わらない道路状態と判断する。
【００３４】
再探索手段は、現在位置が後述するサーバ装置４００にて探索して取得した移動経路から外れた場合に、サーバ装置４００から取得したマッチングメッシュ情報ＭＭｘを用いて目的地までの移動経路を再探索する。具体的には、再探索手段は、現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて、あらかじめサーバ装置４００から移動経路の探索結果の取得の際に取得した地図情報のマッチングデータＭＭのマッチングメッシュ情報ＭＭｘを利用し、サーバ装置４００から取得した移動経路と異なり、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを探索する。なお、この移動経路を再探索する際、座標マッチング手段による座標マッチング処理にて判断した道路状態に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。また、再探索手段は、移動経路を探索できない、例えばあらかじめ取得しているマッチングメッシュ情報ＭＭｘの領域では狭く、あらかじめ取得した移動経路以外の移動経路を検出できない、あるいは端末装置３００のメモリ３６０の容量不足などのハードウェアの処理能力的に移動経路を再探索できないなどと判断した場合、サーバ装置４００に移動経路を再探索させる旨の信号を送信させる処理をする。
【００３５】
サーバ装置４００は、ネットワーク２００を介して端末装置３００と情報の送受信が可能となっている。また、サーバ装置４００は、気象庁や警視庁などの各種官庁、民間団体、道路交通情報通信システム（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：ＶＩＣＳ）、企業などの各種機関に設置された図示しないサーバなどから、ネットワーク２００を介して各種情報を取得可能となっている。取得する情報としては、例えば気象情報や、渋滞、交通事故、工事、交通規制などの交通情報、ガソリンスタンドや飲食店などの各種店舗に関する店舗情報など、車両の移動に関する情報、すなわち車両の移動の際に利用される各種の移動関連情報である。そして、サーバ装置４００は、図３に示すように、インターフェース４１０と、入力部４２０と、表示部４３０と、記憶手段４４０と、演算手段としてのＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４５０と、などを備えている。
【００３６】
インターフェース４１０は、ネットワーク２００を介して入力されるサーバ信号Ｓｓｖに対してあらかじめ設定されている入力インターフェース処理を実行し、処理サーバ信号ＳｃとしてＣＰＵ４５０へ出力する。また、インターフェース４１０は、ＣＰＵ４５０から端末装置３００に対して送信すべき処理サーバ信号Ｓｃが入力されると、入力された処理サーバ信号Ｓｃに対してあらかじめ設定されている出力インターフェース処理を実行し、サーバ信号Ｓｓｖとしてネットワーク２００を介して端末装置３００へ出力する。なお、サーバ信号Ｓｓｖは、処理サーバ信号Ｓｃに記載された情報に基づいて、適宜所定の端末装置３００のみに出力させることも可能である。
【００３７】
入力部４２０は、端末入力部３２０と同様に、例えばキーボードやマウスなどで、入力操作される図示しない各種操作ボタンなどを有している。この操作ボタンなどの入力操作は、サーバ装置４００の動作内容の設定や、記憶手段４４０に記憶する情報の設定入力、記憶手段４４０に記憶された情報の更新、などの設定事項の設定入力である。そして、入力部４２０は、設定事項の入力操作により、設定事項に対応する信号ＳｉｎをＣＰＵ４５０へ適宜出力して設定入力させる。なお、入力操作としては、操作ボタンなどの操作に限らず、例えば表示部４３０に設けられたタッチパネルによる入力操作や、音声による入力操作などにより、各種設定事項を設定入力する構成としてもできる。
【００３８】
表示部４３０は、端末表示部３４０と同様に、ＣＰＵ４５０にて制御されＣＰＵ４５０からの画像データの信号Ｓｄｐを画面表示させる。この画像データとしては、記憶手段４４０からの画像データや各サーバから取得した画像データなどである。
【００３９】
記憶手段４４０は、端末装置３００あるいは外部のサーバなどから受信した各種情報や地図情報を格納、すなわち読み出し可能に記憶する。具体的には、記憶手段４４０は、情報を記憶する図示しない記憶媒体、および、この記憶媒体から情報を読み出し可能に記憶媒体に情報を記憶する読取手段としての図示しないドライブやドライバなどを有している。なお、格納する情報として例えば入力部４２０の入力操作により入力された情報をも記憶可能で、入力操作により格納された情報の内容が適宜更新可能となっている。また、記憶手段４４０には、サーバ装置４００全体およびナビゲーションシステム１００全体を動作制御するＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）上に展開される各種プログラムなどをも情報として記憶している。
【００４０】
ここで、情報としての地図情報は、例えば図４に示すようないわゆるＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）データである表示用データＶＭと、例えば図５に示すようなマッチングデータＭＭと、移動経路探索用地図データと、などを備えている。
【００４１】
表示用データＶＭは、例えばそれぞれ固有の番号が付加された複数の表示用メッシュ情報ＶＭｘを備えている。すなわち、表示用データＶＭは、一部の領域に関する表示用メッシュ情報ＶＭｘに複数分割され、表示用メッシュ情報ＶＭｘが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＶＭｘは、適宜一部の領域に関する下層の表示用メッシュ情報ＶＭｘにさらに複数分割されていてもよい。各表示用メッシュ情報ＶＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。
【００４２】
そして、表示用メッシュ情報ＶＭｘは、例えば交差点の名称などの名称情報ＶＭｘＡと、道路情報ＶＭｘＢと、背景情報ＶＭｘＣと、にて構成されている。名称情報ＶＭｘＡは、その領域における例えば交差点の名称や地域の名称などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。道路情報ＶＭｘＢは、その領域における道路を絶対座標ＺＰとの位置関係で所定の位置に配置表示させるデータのテーブル構造に構成されている。背景情報ＶＭｘＣは、著名な場所や建造物などを示すマークや、その著名な場所や建造物などを示す画像情報などを絶対座標ＺＰとの位置関係で所定の位置に配置表示されるデータのテーブル構造に構成されている。
【００４３】
一方、マッチングデータＭＭは、表示用データＶＭと同様に、例えばそれぞれ固有の番号が付加された一部の領域に関するマッチングメッシュ情報ＭＭｘに複数分割され、マッチングメッシュ情報ＭＭｘが縦横に複数連続して構成されている。なお、表示用メッシュ情報ＭＭｘは、適宜一部の領域に関する下層のマッチングメッシュ情報ＭＭｘにさらに複数分割されていてもよい。各マッチングメッシュ情報ＭＭｘは、設定された一辺の長さ、すなわち実際の地形上の長さを地図の縮尺に応じて短縮した長さで矩形状に分割され、所定の角部分に地図情報の全体、例えば地球の地図における絶対座標ＺＰの情報を有している。なお、マッチングメッシュ情報ＭＭｘは、表示用メッシュ情報ＶＭｘと異なる領域を表すデータ構造、すなわち分割される領域の縮尺が異なっていてもよい。ここで、縮尺が同一であれば固有の番号の情報を用いてデータを関連付けておけばよく、また縮尺が異なる場合であれば例えば絶対座標を用いてデータを関連付けるなどすればよい。
【００４４】
そして、マッチングデータＭＭは、例えば車両の移動状態を地図情報に重畳させて表示させる際に、車両を表す表示が道路上ではなく建物上に位置するなどの誤表示を防止するため、車両を表す表示が道路上に位置するように表示を修正するマップマッチング処理に利用される。このマッチングデータＭＭは、複数のリンク列ブロック情報を有している。
【００４５】
リンク列ブロック情報は、図６に示すように、道路を構成し地点を表す地点情報としてのノードＮ（図５中の黒丸）を結ぶ線分である線分情報としてのリンクＬが、所定の規則性で複数関連付けられたデータのテーブル構造である。具体的には、図５および図７に示すように、道路の所定の長さ例えば甲州街道や青梅街道などの連続する道路のように、リンクＬが折れ線上にそれぞれ連なった連続するリンク列ＬＬとなるもので関連付けられている。そして、リンクＬは、各リンクＬ毎に付加された固有の番号である線分固有情報（以下、リンクＩＤという。）と、リンクＬが結ぶ２つのノードＮを表す固有の番号などのノード情報とを有している。
【００４６】
また、ノードＮは、各道路の交差点や屈曲点、分岐点、合流点などの結節点に相当する。そして、ノードＮに関する情報は、リンク列ブロック情報におけるノードＮ毎に付加された固有の番号である地点固有情報と、各ノードＮが存在する位置の座標情報と、交差点や分岐点などの複数のリンクが交差する分岐位置か否かの分岐情報であるフラグ情報と、を有している。なお、ノードＮには、単に道路の形状を表すためにフラッグ情報を有しない地点固有情報および座標情報のみを有したものや、トンネルや道路の幅員などの道路の構成を表す情報である属性情報をさらに有したものもある。そして、フラッグ情報を有しない単に道路の形状を表すためのノードＮについては、後述する座標マッチング手段による地点の同一性の判断には利用されない。
【００４７】
座標情報は、図７に示すように、例えばリンク列ブロック情報を構成する道路のリンクＬの始点に対応するノードＮｘ０では絶対座標ＺＰに対する座標の情報で、始点のノードＮｘ０にリンクＬにて連結される連接するノードＮｘ１、さらにこのノードＮｘ１にリンクＬにて連結されるノードＮｘ２などの以降のノードＮｘｎでは、図７および図８に示すように、始点のノードＮｘ０から、さらには連結されるノードＮｘｎからのオフセット量の情報となっている。このオフセット量の基準となるノードＮは、テーブル構造の記録順序に沿って特定、すなわち１つ前に記録されるノードＮからのオフセット量で座標情報が構成されている。
【００４８】
また、フラグ情報は、ノードにて表される地点が同一か否かを表し、他のノードとの関係により道路の状態を表す。すなわち、このフラグ情報は、図８に示すように、「０」または「１」のノードフラグで表され、「１」は他の道路のノードＮ、すなわち他のリンク列ブロック情報におけるノードＮと同一の位置で交差点などを意味する旨で、「０」は立体交差などの平面上では同一位置でも実際には同一の点ではない旨である。
【００４９】
さらに、マッチングデータＭＭのリンク列ブロック情報には、道路の構成に関する情報、例えば車線数、本線か否か、国道や県道、有料道路などの種別やトンネル内などの構成などが関連付けられている。これら道路の構成に関する情報により、表示用データＶＭに対応して道路を地図表示可能となっている。
【００５０】
また、移動経路探索用地図情報は、例えばマッチングデータのように、道路を表すノードＮのように地点を表す地点情報とリンクＬのように地点を結ぶ線分情報とを有したテーブル構造で、移動経路を探索するために道路を表すための情報構造となっている。
【００５１】
また、記憶手段４４０には、例えば地図情報における所定の地点の情報を取得するための検索情報が記憶されている。すなわち、検索情報は、地図情報上で順次細分化される領域となる都道府県名、市町村名、地区名、地点名などの内容やガイダンスなどの各種情報や、地点としての店舗に関する各種情報など、端末装置３００からの検索要求に対する情報で、例えば階層状に項目情報が関連付けられたツリー構造のテーブル構造となっている。
【００５２】
さらに、記憶手段４４０には、端末装置３００を用いてナビゲーションシステム１００を利用する利用者に関する情報である個人情報が記憶されている。個人情報としては、氏名、住所、利用者毎に付与されるＩＤナンバやパスワードなどの他、ナビゲーションシステム１００を利用する端末装置３００の形態、端末装置３００と情報を送受信するためのアドレス番号、などである。その他、記憶手段４４０には、ナビゲーション処理の実行に利用される各種情報を、ＣＰＵ４５０にて適宜読み取り可能に記憶する。
【００５３】
ＣＰＵ４５０は、記憶手段４４０に記憶された各種プログラムにより、要求情報認識手段としても機能する配信制御手段としての地図出力部４５１と、図示しない座標マッチング手段と、探索手段としての経路処理部４５２と、検索部４５３と、などを構成する。
【００５４】
地図出力部４５１は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された地図情報に関する情報の配信を要求する旨の要求情報により、記憶手段４４０に記憶された地図情報のうちの要求された情報、例えば所定の領域に対応した表示用データＶＭやマッチングデータＭＭなどを検索してメモリ信号Ｓｍとして読み出す。そして、読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定のあるいは全ての端末装置３００に出力し、地図情報の要求された情報を配信する。
【００５５】
座標マッチング手段は、上述した端末装置３００の座標マッチング手段と同様に、地図情報のマッチングデータＭＭのノードＮに関する情報である地点情報が同一の点か否かの判断である座標マッチング処理を実施する。
【００５６】
経路処理部４５２は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された経路の探索要求に関する情報により、記憶手段４４０に記憶された地図情報を用いて移動経路を演算して探索し、メモリ信号Ｓｍを生成させる。そして、生成したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定の端末装置３００に出力し、移動経路を通知する。
【００５７】
具体的には、経路処理部４５２は、端末装置３００から現在位置情報、目的地情報および経路設定のための設定事項情報などを取得する。そして、これら取得した情報に基づいて地図情報の移動経路探索用地図情報を利用し、例えば車両が通行可能な道路を探索し、所要時間が短い経路、あるいは移動距離が短い経路、または交通渋滞や交通規制場所を回避した経路などを設定し、メモリ信号Ｓｍとして移動経路情報を生成する。なお、この移動経路を探索する際、移動経路探索用地図情報の他、地図情報のマッチングデータＭＭを用いる場合もある。例えば、裏道などの幅の狭い道路などの移動経路探索用地図情報ではない道路を利用して移動経路を探索する場合などである。そして、マッチングデータＭＭを利用する場合には、ＣＰＵ４５０の座標マッチング手段による道路状態の判断に基づいて、適宜経路を探索する。また、移動経路情報には、例えば車両の走行の際に誘導して走行を補助する経路案内情報をも有する。この経路案内情報は、端末装置３００で適宜表示あるいは音声出力され、走行が補助される。
【００５８】
検索部４５３は、入力された処理サーバ信号Ｓｃに基づいて、この処理サーバ信号Ｓｃに記載された検索情報の検索要求に関する情報により、記憶手段４４０に記憶された検索情報を例えば項目情報に基づいて階層状に検索し、メモリ信号Ｓｍとして読み出す。読み出したメモリ信号Ｓｍを処理サーバ信号Ｓｃとして適宜変換し、インターフェース４１０およびネットワーク２００を介して処理サーバ信号Ｓｃに基づいて所定の端末装置３００に出力し、検索情報を配信する。
【００５９】
また、ＣＰＵ４５０は、入力部４２０の入力操作により入力部４２０から入力される信号Ｓｉｎに基づいて、入力操作に対応する内容で適宜演算し、信号Ｓｄｐなどを適宜生成する。そして、生成した各種信号を表示部４３０やインターフェース４１０、記憶手段４４０に適宜出力して動作させ、入力された内容を実施させる。
【００６０】
〔ナビゲーションシステムの動作〕
次に、上記ナビゲーションシステム１００の動作について図面を参照して説明する。図９は、ナビゲーションシステムにおける移動経路の探索動作を示すフローチャートである。
【００６１】
まず、車両に搭乗した利用者である搭乗者が端末装置３００の電源をオンし、電力を供給する。この電力の供給により、処理部３７０は、端末表示部３４０を制御してメインメニューを表示させ、利用者に端末装置３００に動作させる内容の設定入力を促す表示をさせる。
【００６２】
そして、図９に示すように、利用者は、端末入力部３３０の入力操作により、例えば移動するための移動経路の探索処理を実施させる旨を設定入力する。この移動経路の端末処理を実施させる旨の設定入力を処理部３７０が認識すると（ステップＳ１）、処理部３７０は、移動経路の探索に必要な各種情報、例えば目的地、最短距離か最短時間かなどの設定事項情報などの設定入力を促す画面表示を端末表示装置３４０に表示させる。そして、移動経路の探索に必要な各種情報を処理部３７０が認識すると、処理部３７０はサーバ装置３００に移動経路を探索要求する旨の信号を各種情報とともにネットワーク２００を介して送信し、サーバ装置３００の経路処理部４５２にて移動経路の探索処理を実施させる。
【００６３】
すなわち、処理部３７０は、まず現在位置認識手段にて現在位置を認識する処理をするとともに（ステップＳ２）、目的地認識手段にて設定入力された目的地を認識する処理をする（ステップＳ３）。具体的には、現在位置認識手段により、センサ部３２０の速度センサおよび方位角センサから出力される車両の速度データおよび方位角データと、ＧＰＳ受信部から出力される現在位置に関するＧＰＳデータとに基づいて、車両の現在位置を算出して現在位置情報を取得する。この取得した現在位置情報は、メモリ３６０に適宜記憶される。
【００６４】
また、処理部３７０は、端末表示部３４０を制御して端末入力部３３０の入力操作による目的地の設定入力を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により目的地を設定入力すると、目的地認識手段は設定入力された目的地に関する目的地情報を取得する。この取得した目的地情報は、メモリ３６０に適宜記憶される。
【００６５】
ここで、端末入力部３３０の目的地の入力操作に際し、目的地の地点である地点に関する情報の取得を要求する場合、利用者が端末表示部３４０で表示される画面表示に基づいて、地点の検索情報を要求する旨の入力操作をする。この地点の検索情報の検索要求により、処理部３７０は送受信器３１０を制御してサーバ装置４００へ検索情報を検索要求する旨の信号をサーバ装置４００へ送信する。この信号を取得したサーバ装置４００は、検索部４５３を適宜動作させ、目的地に関する検索情報を例えば地図情報ＭＰを用いて領域毎のより下層のメッシュ情報に階層状に検索させ、目的地の地点に関連付けられた検索情報を記憶手段４４０から取得する。そして、サーバ装置４００は、取得した目的地の検索情報をインターフェース４１０およびネットワーク２００を介して端末装置３００に送信する。端末装置３００では、取得した目的地の検索情報を取得することにより、処理部３７０が端末表示部３４０を適宜制御して検索情報を表示させる。
【００６６】
なお、検索情報が例えば目的地を含む地図情報の所定の領域を表示させる旨のもの、あるいは検索情報を認識した利用者が端末入力部３３０の入力操作により所定領域を表示させる旨を設定入力するなどの場合、サーバ装置４００は検索情報とともに対応する領域の表示用メッシュ情報ＶＭｘを送信し、端末装置３００の端末表示部３４０で適宜表示させる。このようにして、端末装置３００で所望の地図情報が取得されて表示された後、適宜目的地の地点を端末入力部３３０の入力操作にて設定、例えば地図画面表示中に表示されるカーソルを移動する操作により、目的地の地点情報を特定する。この地点情報の特定により、処理部３７０の目的地認識手段が目的地の地点情報を目的地情報として認識し、メモリ３６０に適宜記憶させる。
【００６７】
また、処理部３７０は、端末表示部３４０を制御して移動経路の探索のための条件である設定事項の入力操作を促す表示をさせる。そして、利用者が表示された画面表示の指示に従って、端末入力部３３０の入力操作により設定事項を設定入力すると、処理部３７０は設定入力された設定事項に関する設定事項情報を取得する（ステップＳ４）。この取得した設定条件情報は、メモリ３６０に適宜記憶される。
【００６８】
この後、処理部３７０は、送受信器３１０を制御して、移動経路の探索を要求する旨の信号とともに、メモリ３６０に記憶してある現在位置情報、目的地情報および設定事項情報をサーバ装置４００に送信する処理をする（ステップＳ５）。そして、サーバ装置４００は、現在位置情報、目的地情報および設定事項情報と、移動経路の探索を要求する旨の信号とを取得し（ステップＳ６）、現在位置情報、目的地情報および設定事項情報に基づいて、経路処理部４５２により車両の現在位置から目的地までの移動経路を記憶手段４４０に記憶された地図情報の移動経路探索用地図情報およびマッチングデータＭＭを用いて探索するルート探索処理をする。例えば、主要道路などのように移動経路探索用地図情報にデータが蓄積され整備されている場合には移動経路探索用地図情報を用いてルート探索処理を行い、細街路などのような移動経路探索用地図情報にデータが蓄積されていない場合には細街路から主要道路までの区間についてマッチングデータＭＭを用いて探索する。なお、このマッチングデータＭＭを用いたルート探索処理の際、座標マッチング手段によりノードＮが同一の地点か否かを判断してリンクＬの関係から道路の状態を認識して実施される。そして、経路処理部４５２は、複数の移動経路を検出し、取得した設定事項情報に基づいて移動経路をいくつかに絞り込んで、利用者が所望する条件にあったいくつかの移動経路に関する移動経路情報を生成する（ステップＳ７）。
【００６９】
そして、サーバ装置４００は、設定事項情報とともに送信された端末装置３００を特定する例えばＩＤ（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ｎｕｍｂｅｒ）ナンバなどの情報に基づいて、インターフェース４１０を制御し、ルート探索にて得られた移動経路情報を地図情報とともに所定の端末装置３００に送信する（ステップＳ８）。なお、マッチングデータＭＭは、現在位置情報に基づいてあらかじめ取得していてもよい。この地図情報の送信の際、移動経路に対応する道路を表すノードＮおよびリンクＬを含むマッチングデータＭＭのマッチングメッシュ情報ＭＭｘと、それ以外の領域での表示用データＶＭの表示用メッシュ情報ＶＭｘと、マッチングメッシュ情報ＭＭｘに対応する領域における名称情報ＶＭｘＡおよび背景情報ＶＭｘＣのみを送信すればよい。
【００７０】
そして、移動経路情報を取得した端末装置３００の処理部３７０は（ステップＳ９）、取得したマッチングデータＭＭの座標マッチング処理をし（ステップＳ１０）、道路の状況すなわち道路の接続状況を認識し、適宜メモリ３６０に記憶させる。さらに、端末表示部３４０を制御して取得した地図情報に移動経路を重畳して表示させる。
【００７１】
この後、処理部３７０は、センサ部３２０の速度センサ、方位角センサおよび加速度センサから出力されるデータと、ＧＰＳ受信部から出力されるＧＰＳデータとに基づいて、車両の移動状況を認識する。さらに、処理部３７０は、案内報知手段により、認識した移動状況と、サーバ装置４００から取得した移動経路情報に含まれる経路案内情報とに基づいて車両の移動に関する案内情報を表示あるいは音声により報知し、車両の移動を案内誘導する（ステップＳ１１）。
【００７２】
具体的には、処理部３７０の表示制御手段が、サーバ装置４００から取得したマッチングメッシュ情報ＭＭｘのノードＮをポリラインで結び、マッチングデータＭＭを構成するリング列ブロック情報に記載された道路の構成に基づいてポリラインを処理し、移動経路を含むマッチングメッシュ情報ＭＭｘの領域の道路を端末表示部３４０に表示させる。さらに、表示制御手段は、サーバ装置４００から取得した表示用メッシュ情報ＶＭｘのマッチングメッシュ情報ＭＭｘに対応する領域における道路以外の地図を構成する要素に関する要素データである名称情報ＶＭｘＡおよび背景情報ＶＭｘＣを重畳させて表示させる。そして、この表示される地図に現在位置を重畳表示させる。
【００７３】
この現在位置の重畳表示の際、車両の現在位置情報に基づく表示が表示された道路から逸脱しないように、マッチングデータＭＭに基づいてマップマッチング処理する。すなわち、処理部３７０は、表示される現在位置が移動経路のマッチングデータＭＭ上に位置するように現在位置情報を適宜補正して表示位置をリンクＬが連なるリンク列上となるようにする。このようにして地図と現在位置とを重畳表示させて、案内誘導する。また、現在位置が所定の位置に達した場合には、上述したように、表示や音声などにより移動する方向などを案内する。なお、ステップＳ１０でマッチングデータＭＭを取得した際に座標マッチング処理をしたが、マップマッチング処理の際、あるいはマップマッチング処理の前に座標マッチング処理をしてもよい。
【００７４】
なお、この領域以外の領域において、例えば端末入力部３３０の入力操作にて他の領域の表示を見る設定入力がなされた場合に表示させる地図は、検索により表示させる場合と同様に、サーバ装置４００から取得した表示用メッシュ情報ＶＭｘにより表示させる。
【００７５】
また、車両の移動中の際、案内報知手段は、例えば渋滞、交通事故、工事、交通規制などの交通情報や気象情報などを取得する。すなわち、端末装置３００の処理部３７０は、適宜サーバ装置４００からネットワーク２００を介して交通情報や気象情報などを適宜取得する。そして、案内報知手段は、取得した交通情報や気象情報などに基づいて、車両の移動の状態が影響を受けたり、変更したりするなどのおそれがある場合には、その旨の案内あるいは影響や変更を加味した案内を報知する。
【００７６】
そして、例えば移動中に移動する経路を変更したり、目的地が変更する場合には、処理部３７０は、移動経路から現在位置が外れたことを認識し、再探索手段にて、サーバ装置４００から取得した移動経路以外の現在位置から目的地までの移動経路を再探索、すなわちリルート探索させる。このリルート探索では、サーバ装置４００からあらかじめ取得したマッチングメッシュ情報ＭＭｘを用いて探索し、得られた移動経路により再び案内誘導する。
【００７７】
なお、例えばあらかじめ取得したマッチングメッシュ情報ＭＭｘでは移動経路を探索できないなど、端末装置３００が移動経路をリルート探索できないと判断した場合には、再探索手段は、送受信器３１０からネットワーク２００を介してサーバ装置４００に、リルート探索する旨の信号を出力させ、サーバ装置４００の経路処理部４５２でリルート探索させる。そして、ルート探索の場合と同様にリルート探索した移動経路に関する情報とこの移動経路を含むマッチングメッシュ情報ＭＭｘを端末装置３００に送信させ、端末装置３００で案内誘導させる。なお、すでに、表示用データＶＸが送信されているので、この場合には表示用データＶＸを送信する必要がない。
【００７８】
上述したように、上記実施の形態では、端末装置３００で設定された地図情報のマッチングデータＭＭおよび表示用データＶＭのうちの少なくともいずれか一方の配信を要求する旨の要求情報を、ネットワーク２００を介してサーバ装置４００で取得して認識し、この要求情報に基づいて記憶手段４４０に記憶した地図情報のマッチングデータＭＭおよび表示用データＶＭのうちの少なくともいずれか一方をネットワーク２００を介して端末装置３００に配信する。
【００７９】
このため、例えば車両の移動状況を報知するために端末装置３００でサーバ装置４００に記憶された地図情報を、ネットワーク２００を介して取得する際に、地図情報の送受信の負荷を低減するために、移動経路に対応する道路をマッチングデータＭＭにて表示させるとともにマップマッチング処理にマッチングデータＭＭを用い、マッチングデータＭＭにて表示させる道路以外を表示用データＶＭにて表示させる構成としたり、迅速で円滑な表示およびマップマッチング処理のために、表示用データＶＭおよびマッチングデータＭＭの双方を取得する構成としたり、最小限の情報量として、表示用データＶＭのみを配信要求する構成とするなど、端末装置３００の性能や能力などの構成や利用者の要求などに広く対応でき、汎用性を向上できる。
【００８０】
また、サーバ装置４００により、取得した車両の現在位置に関する現在位置情報および車両の移動する目的地に関する目的地情報に基づいて、地点を表すノードＮおよび一対のノードＮを結ぶリンクＬにて道路を表すマッチングデータＭＭを用いて車両が移動する移動経路を探索し、探索した移動経路に対応する道路を表すノードＮおよびリンクＬを含み所定の領域に分割されたマッチングデータＭＭのマッチングメッシュ情報ＭＭｘと、このマッチングメッシュ情報ＭＭｘの領域以外の領域に対応し表示用データＶＭの所定の領域に分割された表示用メッシュ情報ＶＭｘを、移動経路に関する情報とともに、ネットワーク２００を介して端末装置３００に配信している。
【００８１】
このため、マッチングデータＭＭを用いて道路を表示させることで、車両の移動状況を良好に表示させるためのマップマッチング処理に必要な移動経路に対応したマッチングデータＭＭのみと、このマッチングデータＭＭにて表示されない領域を表示させるための表示用データＶＭとを配信すればよく、比較的に情報量が大きいマッチングデータＭＭの情報量が大きく低減することから、移動経路を探索して車両の移動状況を報知するためにサーバ装置４００から配信する地図情報の情報量を大きく低減できる。したがって、サーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００８２】
また、マッチングメッシュ情報ＭＭｘに対応する領域の表示用メッシュ情報ＶＭｘの道路以外の地図を構成する要素を票が表示させる他要素データを配信している。このため、配信した他要素データを適宜マッチングメッシュ情報ＭＭｘで表示される道路と重畳させて表示させているので、表示用データＶＭにて表示させる場合と同様の地図の表示が得られ、良好な案内誘導が得られる。
【００８３】
そして、取得した現在位置情報に基づく端末装置３００の現在位置を、ノードＮおよびリンクＬにより道路が表されるマッチングデータＭＭに基づいて表される道路上に位置する状態に現在位置情報を適宜補正するマップマッチング処理を実施し、表示用データＶＭの代わりにマッチングデータＭＭのノードＮおよびリンクＬに基づいて、道路を端末表示部３４０に描画表示させ、適宜表示用データＶＭの道路以外の地図を構成する要素をこの要素に関する要素データを用いて描画表示させるとともに、補正した現在位置を描画表示された道路に重畳させて表示させている。このため、道路を表示させる表示用データＶＭの道路情報ＶＭｘＢを利用する必要がなく、適宜表示用データＶＭの一部、例えば名称情報ＶＭｘＡや背景情報ＶＭｘＣを利用して地図を表示させるので、処理する地図情報の情報量が低減し、処理効率を向上できる。
【００８４】
また、単にマッチングデータＭＭのみを用いて地図表示させるだけでなく、検索などで取得する地図情報としてはマップマッチング処理する必要がないことから、表示処理が迅速で円滑な表示専用である表示用データＶＭを利用する。このため、円滑な地図情報の利用ができる。
【００８５】
さらに、車両の移動を案内誘導する際に表示させる地図として、ルート探索で取得した移動経路を含む領域における道路をマッチングデータＭＭの対応する領域のマッチングメッシュデータＭＭｘを用い、周辺の領域においてはマップマッチング処理が必要ないので、表示処理が迅速で円滑な表示用データＶＭの表示用メッシュ情報ＶＭｘを用いて地図を表示させる。このため、最小限の地図情報を用いて良好な移動の案内誘導と迅速で円滑な地図表示との双方が得られる。
【００８６】
また、マッチングデータＭＭにリンク列ブロック情報として道路の構成に関する情報を合わせ持たせたため、マッチングデータＭＭでも道路を、例えば国道や市道などを区別して表示させることもでき、良好な地図表示ができる。
【００８７】
そして、マッチングデータＭＭを用いて道路を描画表示させる際、ノードＮを利用してポリラインを生成させ、この生成したポリラインを処理することで表示させている。このため、表示用データＶＭを用いることなく地図を表示できる構成が容易に得られる。
【００８８】
一方、複数のノードＮが同一の地点であることを表すために、例えばより広域の領域で分割される上層のマッチングメッシュ情報ＭＭｘで用いられその地点で１つで表されるノードＮに関連付けて同一であることを表したり、ノードＮが他のノードＮと同一である旨のテーブル構造のデータを設けて表したりするなどが考えられる。しかしながら、上層のノードＮに関連付けて同一性を表す方法では、新規の道路が設けられたり、工事により道路形状が変わったりするなどの場合に、リンク列が変わると上層のノードＮとの関係が変わって関連性が得られなくなるおそれがある。また、同一性を表すためのテーブル構造の情報を別途設ける場合では、地図情報の情報量が削減できず、記憶手段４４０として大きな記憶容量が必要となったり、地図情報の送受信の際の通信負荷が増大したり、例えばルート探索や車両が表示される道路から外れないようにマッチングする処理などの負荷が増大したりするなどのおそれがある。
【００８９】
そして、上述したように、上記実施の形態では、サーバ装置４００の記憶手段３００に記憶する地図情報のノードＮおよびリンクＬにて構成されるマッチングデータＭＭのノードＮの地点情報として、ノードＮにて表される地点が同一か否かにより他のノードＮとの関係を示してリンクＬの関係を示し道路の状態を表すフラグ情報を設けている。このため、ノードＮの地点情報に、例えば「０」、「１」のノードフラグだけの小さい情報量でノードＮの同一性を表すことができ、地図情報の情報量を大きく削減できる。したがって、記憶手段４４０として地図情報を記憶するために確保する記憶容量が削減されて、他の多くの情報を記憶させることができ、またサーバ装置４００と端末装置３００との間で地図情報を送受信する通信負荷を低減でき、さらには例えばルート探索や車両が表示される道路から外れないようにマップマッチング処理するなどの処理負荷をも低減でき、良好なナビゲーション処理が得られる。さらには、端末装置３００に大きな処理能力を要求する必要がなく、携帯電話などでも良好に利用でき、利用の拡大も容易に図れるとともに、端末装置３００の小型軽量化が容易に図れ、車両などの比較的に設置空間の確保が困難な移動体にも容易に装着できる。
【００９０】
そして、ノードＮの同一性を表すフラグ情報として、ノードＮが同一ではない旨の情報である「０」、または同一である旨の情報である「１」のノードフラグとする。このため、フラグ情報が２ビットの情報で表され、地図情報の容量を容易に削減できる。また、同一であるか否かのみを示す旨でよく、「０」、「１」の最も小さい情報で表すことが容易にでき、座標マッチング手段にて同一か否かが容易に判断でき、良好な地図情報の利用ができる。
【００９１】
また、この地図情報のフラグ情報を座標マッチング手段にて判断して道路の状態を認識する構成としている。このため、リンク列で表される道路の状態が容易に判断でき、容量が削減された地図情報が良好に利用できる。
【００９２】
さらに、記憶手段４４０と座標マッチング手段を１つのサーバ装置４００として構成している。このため、例えば地図情報を利用してルート探索するなどの地図情報の処理、すなわち道路の状態の認識が極めて迅速で円滑にでき、良好に地図情報を利用できる。なお、サーバ装置４００で座標マッチング処理をしなくてもよい。
【００９３】
そして、案内誘導する端末装置３００に座標マッチング手段を設けている。このため、案内誘導の際にマッチングデータＭＭとのマップマッチング処理の際に座標マッチング処理を実施でき、円滑な処理ができる。そしてさらには、端末装置３００で移動経路の再探索をマッチングデータＭＭを用いて実施する場合には、座標マッチングを実施することとなるので、端末装置３００内だけで再探索の処理ができ、円滑な処理が得られる。
【００９４】
また、サーバ装置４００で一括して地図情報を管理する構成としている。このため、地図情報の一部が変更されても、サーバ装置４００の記憶手段４４０に記憶された地図情報を変更するのみでよく、更新した地図情報をネットワーク２００を介して端末装置３００に配信するシステム構成とすることで、全ての端末装置３００で格納する地図情報を変更する必要がなく、地図情報の良好な利用ができる。
【００９５】
さらに、サーバ装置４００に地図情報を利用するルート探索処理を実施する経路処理部４５２を設けている。このため、迅速で円滑にルート探索処理を実施することができるとともに、端末装置３００で処理する必要がないことから、端末装置３００に大きな処理能力を要求することがなく、例えば携帯電話などでも良好に利用することができる。
【００９６】
また、サーバ装置４００の座標マッチング手段を構成させるプログラムとして利用することにより、地図情報の良好な利用が図れる構成が容易に得られ、利用の拡大が容易にできる。さらには、そのプログラムを記録媒体に記録し、適宜演算手段、すなわちコンピュータに読み取らせる構成とすることで、容易に地図情報の良好な利用が図れる構成が得られるとともに、プログラムを容易に取り扱いでき、利用の拡大が容易にできる。なお、演算手段としては、１つのコンピュータに限らず、複数のコンピュータをネットワーク状に組み合わせた構成、ＣＰＵ３７０７マイクロコンピュータなどの素子、あるいは複数の電子部品が搭載された回路基板などをも含む。
【００９７】
〔実施形態の変形〕
なお、本発明は、上述した各実施の形態に限定されるものではなく、本発明の目的を達成できる範囲で以下に示される変形をも含むものである。
【００９８】
すなわち、移動体として車両を用いて説明したが、例えば飛行機や船舶など移動するいずれの移動体にも適用でき、また移動体は、端末装置３００を利用するために携帯する利用者の現在位置を端末装置３００の現在位置して認識させることで利用者を対象としてもよい。さらには、上述したように、利用者が直接携帯する構成、あるいは携帯電話やＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）などを端末装置３００として携帯電話やＰＨＳの基地局をサーバ装置４００として、携帯電話やＰＨＳなどが基地局から情報を取得する構成などにも適用できる。
【００９９】
また、車両の移動の状態に対応して案内を報知するナビゲーションシステム１００における情報の取得について説明したが、ナビゲーションシステム１００に限らず、例えばパーソナルコンピュータにて地図情報を取得する構成などにも適用できる。
【０１００】
そして、地図情報を取得する構成として記憶手段４４０に記憶した地図情報を配信するのみに限らず、例えばパーソナルコンピュータにおいて、各種ドライブやドライバなど、記録媒体から地図情報を検索して取得する構成とするなどしてもよい。すなわち、端末装置３００に着脱可能に装着された記録媒体から地図情報を適宜読み取る構成などとしてもよい。このような構成により、地図情報を手軽に利用することができ、利用の拡大も容易に図れる。さらには、単にサーバ装置４００から地図情報を配信するのみで、各端末装置３００でルート探索するようにしてもよい。この構成において、座標マッチング手段による処理も端末装置３００で実施するようにしてもよい。
【０１０１】
また、検索情報を検索する構成を設けて説明したが、この構成を設けなくてもよい。
【０１０２】
さらに、現在位置認識手段で認識する現在位置情報を各種センサからの出力データやＧＰＳ受信部から出力されるＧＰＳデータに基づいて取得したが、移動体の現在位置を認識する方法としては、いずれの方法でも適用でき、上述したように、端末入力部３３０で入力操作した擬似現在位置を現在位置として認識させてもよい。
【０１０３】
一方、現在位置情報、目的地情報および設定事項情報に基づいて絞り込んだいくつかの移動経路を送信する構成について説明したが、単に現在位置情報および目的地情報のみに基づいて移動経路を設定、すなわちルート探索し、得られたすべての移動経路を端末装置３００に送信させ、端末装置３００で端末入力部３３０の設定入力などにより選択させる構成としてもよい。なお、いくつかまたは１つに絞り込んだ移動経路を端末装置３００に送信させる構成とすることで、通信負荷を低減できるとともに、複数の移動経路から選択させる煩雑な動作を削減でき、利便性を向上できる。
【０１０４】
また、経路処理部４５２や座標マッチング手段をＣＰＵ４５０のプログラムとして構築したが、例えば回路基板などのハードウェアあるいは１つのＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などの素子にて構成するなどしてもよく、いずれの形態としても利用できる。なお、プログラムや別途記録媒体から読み取らせる構成とすることにより、取扱が容易で、利用の拡大が容易に図れる。
【０１０５】
そして、端末装置３００に送受信器３１０を設けて説明したが、端末装置３００と送受信器３１０を別体とし、送受信器３１０として例えば携帯電話やＰＨＳなどを用いて、この送受信器３１０を端末装置３００に接続して情報の送受信を適宜実行させる構成とすることもできる。
【０１０６】
その他、本発明の実施の際の具体的な構造および手順は、本発明の目的を達成できる範囲で他の構造などに適宜変更できる。
【０１０７】
〔実施の形態の効果〕
上述したように、上記実施の形態では、端末装置３００で設定された地図情報のマッチングデータおよび表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を、ネットワーク２００を介してサーバ装置４００で取得して認識し、この要求情報に基づいて記憶手段４４０に記憶した地図情報のマッチングデータおよび表示用データのうちの少なくともいずれか一方をネットワーク２００を介して端末装置３００に配信するため、例えば車両の移動状況を報知するために端末装置３００でサーバ装置４００に記憶された地図情報を、ネットワーク２００を介して取得する際に、地図情報の送受信の負荷を低減するために、移動経路に対応する道路をマッチングデータＭＭにて表示させるとともにマップマッチング処理にマッチングデータＭＭを用い、マッチングデータＭＭにて表示させる道路以外を表示用データＶＭにて表示させる構成としたり、迅速で円滑な表示およびマップマッチング処理のために、表示用データＶＭおよびマッチングデータＭＭの双方を取得する構成としたり、最小限の情報量として、表示用データのみを配信要求する構成とするなど、端末装置３００の構成や利用者の要求などに広く対応でき、汎用性を向上できる。
【図面の簡単な説明】
【図１】本発明の一実施の形態に係るナビゲーションシステムの概略構成を示すブロック図である。
【図２】前記一実施の形態における端末装置の概略構成を示すブロック図である。
【図３】前記一実施の形態におけるサーバ装置の概略構成を示すブロック図である。
【図４】前記一実施の形態における地図情報の表示用データのテーブル構造を模式的に示す概念図である。
【図５】前記一実施の形態における地図情報のマッチングデータのテーブル構造を模式的に示す概念図である。
【図６】前記一実施の形態におけるリンク列ブロック情報のテーブル構造を示す説明図である。
【図７】前記一実施の形態におけるマッチングデータのノードおよびリンクの関係を示す説明図である。
【図８】前記一実施の形態における地点情報のテーブル構造を示す説明図である。
【図９】前記一実施の形態におけるナビゲーションシステムの移動経路の探索動作を示すフローチャートである。
【符号の説明】
１００ 地図情報配信システムとしてのナビゲーションシステム
２００ ネットワーク
３００ 端末装置
３１０ 送受信手段としての送受信器
３７０ 要求情報生成手段としても機能する処理部
４００ 地図情報処理装置としてのサーバ装置
４４０ 記憶手段
４５０ 演算手段としてのＣＰＵ
４５１ 要求情報認識手段としても機能する配信制御手段としての地図出力部
Ｌ 線分情報であるリンク
ＭＭ 地図情報を構成するマッチングデータ
Ｎ 地点情報であるノード
ＶＭ 地図情報を構成する表示用データ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a map information processing apparatus that distributes map information for notifying a moving state of a moving object via a network, a system thereof, a method thereof, a program thereof, and a recording medium on which the program is recorded.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, maps stored in a server device using a mobile communication terminal such as a navigation device such as a vehicle-mounted device or a portable device, a PDA (Personal Digital Assistant), a mobile phone, a PHS (Personal Handyphone System), and a portable personal computer. 2. Description of the Related Art A communication type navigation system is known which acquires information by communication and searches for information on a current position, a route to a destination, information on a nearest store, and the like. Since this communication type navigation system collectively manages a large amount of map information in a server device, a storage means for storing the map information in a mobile communication terminal becomes unnecessary, and the configuration is simplified and the weight and size are reduced. It is easy to provide and the latest map information can be easily provided. In terms of data operation management, the map information is composed of a plurality of map files divided into a plurality of regions and converted into data.
[0003]
In recent years, to reduce the processing load on the server device and simplify the configuration, it has been considered to reduce the data amount of the accumulated map information (see Patent Document 1). The invention described in Patent Literature 1 uses nodes that are information on roads in a map file, and has a connection relationship between adjacent map files by matching the coordinates of nodes at adjacent positions in the map file. . As a result, the information amount of the connection node representing the connection relationship between adjacent map files is reduced.
[0004]
[Patent Document 1]
Japanese Patent No. 3332225 (page 5 right column-page 41 right column)
[0005]
[Problems to be solved by the invention]
However, in Patent Literature 1, although the information amount of the connection relation of the map file is reduced, the information amount of the map file itself distributed to the mobile communication terminal is hardly reduced. However, it is not possible to reduce the transmission load of the mobile terminal and the processing load of the map file in the mobile communication terminal. For this reason, one example is that a further reduction in the amount of map information is desired. In addition, if the amount of information is reduced too much, problems such as a reduction in display speed, inability to obtain a detailed display, and an inability to obtain desired information may occur. Can be
[0006]
In view of the above, an object of the present invention is to provide a map information processing apparatus, a system thereof, a method thereof, a program thereof, and a recording medium storing the program, which can appropriately acquire desired map information. And
[0007]
[Means for Solving the Problems]
The invention according to claim 1 is a map information processing device that distributes map information via a network, wherein the map information includes coordinate information and unique point-specific information, and includes a plurality of points representing a predetermined point. Information and line segment information connecting the pair of point information having unique line segment specific information, a matching data representing a road by the point information and the line segment information, and a predetermined data corresponding to the matching data. And display data having element data related to elements constituting a map of the area of the area, and recognizes request information indicating a request for distribution of at least one of the matching data and the display data. Request information recognizing means, and at least one of the matching data and the display data based on the request information recognized by the request information recognizing means. A map information processing apparatus, characterized in that either one has anda delivery control means for delivering via the network.
[0008]
According to a fourth aspect of the present invention, there is provided the map information processing apparatus according to any one of the first to third aspects, wherein the map information processing apparatus is connected to the map information processing apparatus via a network so that the request information can be transmitted and received. And a terminal device having transmission / reception means for receiving the map information transmitted and distributed to the map information processing device via the terminal device.
[0009]
An invention according to claim 5 is a map information processing system for distributing the map information from a server device storing the map information to a terminal device connected to the server device via a network so that various types of information can be transmitted and received. The server device has a plurality of pieces of point information indicating a predetermined point having coordinate information and unique point unique information, and line segment information connecting a pair of the point information having unique line segment unique information, The map information having matching data representing a road by the point information and the line segment information, and display data having element data corresponding to elements forming a map of a predetermined area corresponding to the matching data. And storage means for storing request information for requesting distribution of at least one of the matching data and the display data. Information recognizing means, and distribution control means for distributing at least one of the matching data and the display data via the network based on the request information recognized by the request information recognizing means. Request information generating means for generating the request information, transmitting and receiving means for transmitting the request information to the server device via the network and receiving the map information distributed from the server device, And a map information processing system comprising:
[0010]
According to a sixth aspect of the present invention, there is provided a map information processing method for distributing map information via a network by a calculation means, wherein the map information includes coordinate information and unique point specific information, A plurality of pieces of point information and unique line segment specific information, line segment information connecting a pair of the point information, and matching data in which a road is represented by the point information and the line segment information; And display data having element data relating to an element constituting a map of a predetermined area corresponding to the above, and the calculating means distributes at least one of the matching data and the display data. Recognizing request information to request, based on the recognized request information, at least one of the matching data and the display data A map information processing method characterized by be distributed via the network.
[0011]
According to a seventh aspect of the present invention, there is provided a map information processing program for causing an arithmetic unit to execute the map information processing method according to the sixth aspect.
[0012]
According to an eighth aspect of the present invention, there is provided a recording medium storing a map information processing program, wherein the map information processing program according to the seventh aspect is recorded so as to be readable by an arithmetic unit.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment of the present invention will be described below with reference to the drawings. In the present embodiment, a communication type navigation system will be described as an example of the map information processing system of the present invention. FIG. 1 is a block diagram illustrating a schematic configuration of the navigation system according to the present embodiment. FIG. 2 is a block diagram illustrating a schematic configuration of the terminal device. FIG. 3 is a block diagram illustrating a schematic configuration of the server device. FIG. 4 is a conceptual diagram schematically showing a table structure of display data of map information. FIG. 5 is a conceptual diagram schematically showing a table structure of the matching data of the map information. FIG. 6 is an explanatory diagram showing a table structure of link string block information. FIG. 7 is an explanatory diagram showing the relationship between nodes and links of matching data. FIG. 8 is an explanatory diagram showing a table structure of point information.
[0014]
[Configuration of navigation system]
In FIG. 1, reference numeral 100 denotes a communication-type navigation system as a map information processing system. The navigation system 100 is a system that provides guidance in accordance with a moving state of a moving body such as a vehicle, an aircraft, or a ship. . The navigation system 100 includes a network 200, a terminal device 300 functioning as a guidance and guidance device, and a server device 400 as a map information processing device.
[0015]
A terminal device 300 and a server device 400 are connected to the network 200. Then, the network 200 connects the terminal device 300 and the server device 400 so that information can be transmitted and received. For example, a network such as the Internet, an intranet, a LAN (Local Area Network) based on a general-purpose protocol such as TCP / IP, a communication line network or a broadcast network in which a plurality of base stations capable of transmitting and receiving information via a wireless medium constitute a network, Further, a wireless medium itself serving as a medium for directly transmitting and receiving information between the terminal device 300 and the server device 400 can be exemplified. Here, as the wireless medium, any medium such as radio waves, light, sound waves, and electromagnetic waves can be applied.
[0016]
Examples of the terminal device 300 include a vehicle-mounted type, a portable type, a PDA (Personal Digital Assistant), a mobile phone, a PHS (Personal Handyphone System), and a portable personal computer mounted on a vehicle as a mobile body. The terminal device 300 acquires map information, which will be described later, distributed from the server device 400 via the network 200, and based on this map information, information about the current position and the destination, searching for and displaying a route to the destination, Search or display of a predetermined store, or display of information on service contents of the store. As shown in FIG. 2, the terminal device 300 includes a transmitter / receiver 310 as a transmission / reception unit as a terminal communication unit, a sensor unit 320 as a positioning unit, a terminal input unit 330 as a terminal operation unit, and a terminal display unit. A terminal display unit 340, an audio output unit 350, a memory 360 as a terminal storage unit, a processing unit 370 as a processing unit that also functions as a request information generation unit, and the like.
[0017]
The transceiver 310 is connected to the server device 400 via the network 200, and is also connected to the processing unit 370. The transceiver 310 is capable of receiving the terminal signal St from the server device 400 via the network 200, performs an input interface process that is set in advance by obtaining the terminal signal St, and processes the input interface process as a processing terminal signal Stt. Output to In addition, the transceiver 310 can receive the processing terminal signal Stt from the processing unit 370, and performs a preset output interface process by acquiring the input processing terminal signal Stt, and converts the network 200 as the terminal signal St. Via the server 400.
[0018]
The sensor unit 320 detects a moving state of the vehicle, that is, a current position, a running state, and the like, and outputs the predetermined signal Ssc to the processing unit 370. The sensor unit 320 includes, for example, a GPS (Global Positioning System) receiving unit (not shown). And various sensors such as a speed sensor, an azimuth sensor, and an acceleration sensor (not shown). The GPS receiver receives a navigation radio wave output from a GPS satellite, which is an artificial satellite (not shown), with a GPS antenna (not shown). Then, the GPS receiving section calculates a pseudo coordinate value of the current position based on the received signal corresponding to the navigation radio wave, and outputs it to the processing section 370 as GPS data.
[0019]
Further, a speed sensor, which is a sensor of the sensor unit 320, is provided in the vehicle, and detects a running speed and an actual acceleration of the vehicle based on a signal that varies according to the speed of the vehicle. This speed sensor reads, for example, a pulse signal or a voltage value output by rotation of an axle or a wheel. Then, the speed sensor outputs detection information such as the read pulse signal and voltage value to the processing unit 370. The azimuth sensor, which is a sensor, is provided in the vehicle and has a so-called gyro sensor (not shown), and detects the azimuth of the vehicle, that is, the traveling direction in which the vehicle moves forward. The azimuth sensor outputs a signal, which is detection information regarding the detected traveling direction, to the processing unit 370. The acceleration sensor, which is a sensor, is provided in the vehicle, and detects acceleration in a traveling direction of the vehicle. The acceleration sensor converts the detected acceleration into a sensor output value, which is detection information based on, for example, a pulse or a voltage, and outputs the sensor output value to the processing unit 370.
[0020]
The terminal input unit 330 has various operation buttons (not shown) to be input by a keyboard or a mouse, for example. The input operation of the operation button includes setting items such as setting of operation contents of the terminal device 300. Specifically, an instruction to execute a communication operation, which is communication request information as acquisition request information to acquire information via the network 200, setting of contents of information to be acquired, conditions of acquisition, setting of a destination, Examples include searching for information and displaying a traveling state, which is a moving state of a vehicle. Then, the terminal input unit 330 outputs a predetermined signal Sin to the processing unit 370 as appropriate by an input operation of a setting item, and causes the processing unit 370 to set the signal. The terminal input unit 370 is not limited to the operation of operation buttons and the like, and may be configured to set and input various setting items by, for example, an input operation using a touch panel provided on the terminal display unit 340 or an input operation using voice. You can also.
[0021]
The terminal display section 340 is controlled by the processing section 370 to display the image data signal Sdp from the processing section 370 on a screen. As the image data, in addition to image data such as map information and search information described later transmitted from the server device 400, TV image data received by a TV receiver (not shown), and recording media such as an optical disk or a magnetic disk such as an external device. Image data recorded and read by the drive, image data from the memory 360, and the like. Specifically, the terminal display unit 340 uses a liquid crystal, an organic EL (electroluminescence) panel, a PDP (Plasma Display Panel), a CRT (Cathode-Ray Tube), or the like.
[0022]
The audio output unit 350 has a sound generator such as a speaker (not shown). The audio output unit 350 is controlled by the processing unit 370, and outputs various signals Sad such as audio data from the processing unit 370 by sound output from the sound generation unit to notify the user. As information output by voice, for example, a traveling direction or a traveling state of the vehicle is notified to a passenger such as a driver in guiding the traveling of the vehicle. Note that the sounding means can also appropriately output, for example, TV audio data received by a TV receiver, audio data recorded on an optical disk, a magnetic disk, or the like. Further, the sound output unit 350 is not limited to the configuration in which the sound generating means is provided, but may be configured to use a sound generating means provided in the vehicle.
[0023]
The memory 360 appropriately stores various information acquired via the network 200, setting items input by the terminal input unit 330, music data, image data, and the like. Further, the memory 360 stores various programs developed on an OS (Operating System) that controls the operation of the terminal device 300 as a whole. Note that the memory 360 may be configured to include a drive, a driver, and the like that readably store the data on a recording medium such as an HD (Hard Disc) or an optical disk.
[0024]
The processing unit 370 includes various input / output ports (not shown), for example, a communication port to which the transceiver 310 is connected, a GPS reception port to which a GPS receiving unit is connected, a sensor port to which various sensors are connected, and a terminal input unit 330 to be connected. Key input port, a display control port to which the terminal display unit 340 is connected, an audio control port to which the audio output unit 350 is connected, a storage port to which the memory 360 is connected, and the like. Then, the processing unit 370 includes, as various programs, not-illustrated current position recognizing means, destination recognizing means, information retrieving means, guidance notifying means, display control means, map matching means, coordinate matching means, , Re-search means, and the like. The processing unit 370 has a built-in clock, and can acquire time information on the current date and time.
[0025]
The current position recognition means recognizes the current position of the vehicle. Specifically, a plurality of current pseudo positions of the vehicle are calculated based on the speed data and the azimuth data of the vehicle output from the speed sensor and the azimuth sensor of the sensor unit 320. Further, the current position recognizing means recognizes a current pseudo coordinate value of the vehicle based on the GPS data on the current position output from the GPS receiving unit. The current position recognition means compares the calculated current pseudo position with the recognized current pseudo coordinate value, calculates the current position of the vehicle on the separately acquired map information, and recognizes the current position.
[0026]
Further, the current position recognizing means determines the inclination or height difference of the road on which the vehicle is traveling based on the acceleration data output from the acceleration sensor, calculates the current pseudo position of the vehicle, and recognizes the current position. That is, the present position of the vehicle can be accurately recognized even in a place where the vehicle overlaps on a plane, such as a three-dimensional intersection or an expressway. Furthermore, when traveling on a mountain road or a hill, an error between the travel distance obtained only from the speed data and the azimuth data and the actual travel distance of the vehicle is corrected by using the detected slope of the road to obtain an accurate current value. Recognize location.
[0027]
The current position recognizing means can recognize, as a pseudo current position, a departure point which is a starting point set and input by the terminal input unit 330, in addition to the above-described current position of the vehicle as the current position. The various information obtained by the current position recognition means is stored in the memory 360 as appropriate.
[0028]
The destination recognizing means acquires destination information on the destination set and input by, for example, the input operation of the terminal input unit 330, and recognizes the position of the destination. As the destination information to be set and input, for example, various information for specifying a place, such as coordinates such as latitude and longitude, an address, and a telephone number, can be used. The destination information recognized by the destination recognition means is stored in the memory 360 as appropriate.
[0029]
The information search means obtains various information stored in the memory 360 and associated with the search information, based on the search information among the information obtained by the transceiver 310. That is, for example, the terminal display unit 340 displays a list display, a numeric keypad screen for inputting numerical values such as numbers, and a character input screen for inputting characters in characters such as Japanese syllabary and alphabets. Then, based on the input operation of the terminal input unit 330, the memory 360 obtains the hierarchical item information as appropriate, and searches for the information.
[0030]
The guidance notifying unit stores information related to the movement of the vehicle based on the movement route information acquired in advance corresponding to the running state of the vehicle, for example, guidance for contents supporting the running of the vehicle, in the terminal display unit 340. Is notified by an image display by the user or a sound by the sound output unit 350. Specifically, predetermined arrows and symbols are displayed on the screen of the terminal display unit 340, "700m ahead, the intersection XX is to the right in the direction of △△", "You have deviated from the travel route", For example, sounding or sounding with a voice in the voice output unit 460 such as "There is a traffic jam ahead."
[0031]
The display control means controls the terminal display unit 340 as appropriate to cause the terminal display unit 340 to display various information. Under the control of the display control means, various screen displays for searching for information by the information search means can be displayed.
[0032]
The map matching unit performs a map matching process for appropriately displaying the current position recognized by the current position recognition unit based on map information acquired from the server device 400, which will be described later. This map matching processing is performed so that the position displayed by superimposing the current position on the map on the terminal display unit 340 does not deviate from the road which is an element constituting the map displayed on the terminal display unit 340. Is appropriately corrected, that is, corrected and displayed. As the map information used in the map matching process, matching data described later is used.
[0033]
The coordinate matching means performs a coordinate matching process for determining whether or not point information, which is information on a node N of matching data MM of map information, which will be described later, acquired from the server device 400 is the same point. That is, the point information of the node N of the matching data MM is obtained, and the coordinate information constituting the point information is read. Specifically, coordinate values such as latitude and longitude are calculated based on the coordinate value information and the offset amount of the coordinate information, and if the different nodes N have the same coordinate value (in the dashed line frame in FIG. 7), The flag information constituting the point information of the node N is read, and it is determined whether the node flag is “1” or “0”. If the node flag is “1”, it is the same point, for example, an intersection, and it is determined that the road state is such that the links L respectively connected to the nodes N and constituting different link row block information intersect each other. Further, if at least one of the node flags of the two pieces of point information is “0”, the link which connects to each of the nodes N instead of the same point such as a three-dimensional intersection and forms different link string block information is used. It is determined that L does not intersect with each other.
[0034]
The re-searching means re-searches the moving route to the destination using the matching mesh information MMx obtained from the server device 400 when the current position deviates from the moving route obtained by searching in the server device 400 described later. I do. Specifically, the re-search means obtains current position information, destination information, setting item information for route setting, and the like. Then, based on the acquired information, the traveling route acquired from the server device 400 using the matching mesh information MMx of the matching data MM of the map information acquired at the time of acquiring the traveling route search result from the server device 400 in advance. In contrast to this, for example, a search is made for a road through which vehicles can pass, and a search is made for a route with a short required time, a route with a short travel distance, or a route that avoids traffic congestion or a traffic restricted place. When re-searching for this moving route, the route is appropriately searched based on the road state determined in the coordinate matching process by the coordinate matching means. In addition, the travel route information also includes route guidance information for assisting the traveling by guiding the vehicle when traveling, for example. The route guidance information is appropriately displayed or output as voice on the terminal device 300 to assist traveling. Further, the re-search means cannot search for a moving route, for example, it is narrow in the area of the matching mesh information MMx obtained in advance, and cannot detect a moving route other than the previously obtained moving route, or the capacity of the memory 360 of the terminal device 300. When it is determined that the moving route cannot be re-searched due to lack of processing capability of the hardware or the like, a process of transmitting a signal to cause the server device 400 to re-search the moving route is performed.
[0035]
The server device 400 can transmit and receive information to and from the terminal device 300 via the network 200. The server device 400 includes a network 200 from servers (not shown) installed in various agencies such as the Meteorological Agency and the Metropolitan Police Department, private organizations, road traffic information and communication systems (VICS), and companies. Various types of information can be obtained via the. The information to be acquired includes, for example, weather information, traffic information such as traffic congestion, traffic accidents, construction, traffic regulations, and store information on various stores such as gas stations and restaurants. It is various movement-related information used at the time. As shown in FIG. 3, the server device 400 includes an interface 410, an input unit 420, a display unit 430, a storage unit 440, a CPU (Central Processing Unit) 450 as a calculation unit, and the like. I have.
[0036]
The interface 410 executes a preset input interface process on the server signal Ssv input via the network 200, and outputs it to the CPU 450 as a processing server signal Sc. When a processing server signal Sc to be transmitted to the terminal device 300 is input from the CPU 450, the interface 410 executes a preset output interface process on the input processing server signal Sc, and The signal is output to the terminal device 300 via the network 200 as the signal Ssv. It should be noted that the server signal Ssv can be appropriately output only to the predetermined terminal device 300 based on the information described in the processing server signal Sc.
[0037]
Like the terminal input unit 320, the input unit 420 has various operation buttons (not shown) to be input by a keyboard or a mouse, for example. The input operation of the operation buttons and the like is setting input of setting items such as setting of operation contents of the server device 400, setting input of information stored in the storage unit 440, and updating of information stored in the storage unit 440. . Then, the input unit 420 outputs a signal Sin corresponding to the setting item to the CPU 450 as appropriate by the input operation of the setting item to cause the CPU 450 to input the setting. The input operation is not limited to the operation of the operation buttons and the like, and may be configured to set and input various setting items by, for example, an input operation using a touch panel provided on the display unit 430 or an input operation using a voice.
[0038]
The display unit 430 is controlled by the CPU 450 and displays the image data signal Sdp from the CPU 450 on the screen, similarly to the terminal display unit 340. The image data includes image data from the storage unit 440 and image data obtained from each server.
[0039]
The storage unit 440 stores various information and map information received from the terminal device 300 or an external server, that is, stores the information in a readable manner. Specifically, the storage unit 440 includes a storage medium (not shown) for storing information, and a drive or driver (not shown) as a reading unit for storing information on the storage medium so that the information can be read from the storage medium. ing. Note that, for example, information input by an input operation of the input unit 420 can be stored as information to be stored, and the content of the information stored by the input operation can be appropriately updated. The storage unit 440 also stores, as information, various programs developed on an OS (Operating System) that controls the operation of the entire server device 400 and the entire navigation system 100.
[0040]
Here, the map information as information includes, for example, display data VM which is so-called POI (Point Of Interest) data as shown in FIG. 4, matching data MM as shown in FIG. And data.
[0041]
The display data VM includes, for example, a plurality of display mesh information VMx to which unique numbers are added. That is, the display data VM is divided into a plurality of pieces of display mesh information VMx relating to a part of the area, and the plurality of pieces of display mesh information VMx are continuously formed vertically and horizontally. Note that the display mesh information VMx may be further divided into a plurality of lower-layer display mesh information VMx for a part of the area as appropriate. Each display mesh information VMx is divided into a rectangular shape with a set side length, that is, a length obtained by shortening the actual terrain length according to the scale of the map. It has information on the whole, for example, absolute coordinates ZP in a map of the earth.
[0042]
The display mesh information VMx includes, for example, name information VMxA such as an intersection name, road information VMxB, and background information VMxC. The name information VMxA has a table structure of data in which, for example, the name of an intersection or the name of a region in the area is displayed at a predetermined position in a positional relationship with the absolute coordinates ZP. The road information VMxB has a table structure of data for arranging and displaying a road in the area at a predetermined position in relation to the absolute coordinates ZP. The background information VMxC is a table of data in which marks indicating famous places and buildings, image information indicating the famous places and buildings, and the like are arranged and displayed at predetermined positions in a positional relationship with the absolute coordinates ZP. Structured.
[0043]
On the other hand, like the display data VM, for example, the matching data MM is divided into a plurality of pieces of matching mesh information MMx relating to a partial area to which a unique number is added, and a plurality of pieces of matching mesh information MMx are continuously formed vertically and horizontally. Have been. Note that the display mesh information MMx may be further divided into a plurality of lower-layer matching mesh information MMx regarding a part of the region as appropriate. Each of the matching mesh information MMx is divided into a rectangular shape with a set side length, that is, a length obtained by shortening the actual terrain length according to the scale of the map, and the entire map information is divided into predetermined corners. , For example, information on the absolute coordinates ZP in a map of the earth. Note that the matching mesh information MMx may have a data structure representing an area different from the display mesh information VMx, that is, the scale of the divided area may be different. Here, if the scales are the same, the data may be associated using information of unique numbers, and if the scales are different, the data may be associated using, for example, absolute coordinates.
[0044]
The matching data MM represents the vehicle, for example, when displaying the moving state of the vehicle superimposed on the map information to prevent an erroneous display such that the display representing the vehicle is located on a building instead of on a road. It is used for a map matching process for correcting the display so that the display is located on the road. This matching data MM has a plurality of link string block information.
[0045]
As shown in FIG. 6, the link string block information includes a link L as line segment information, which is a line segment connecting nodes N (black circles in FIG. 5) as point information that constitutes a road and represents a point. It is a table structure of data associated with a plurality by regularity. Specifically, as shown in FIGS. 5 and 7, a continuous link row LL in which the links L are respectively continuous on a polygonal line, such as a predetermined length of road, such as a continuous road such as the Koshu Highway or the Ome Highway. Is associated with The link L includes line segment unique information (hereinafter, referred to as a link ID), which is a unique number added to each link L, and node information such as a unique number representing two nodes N connected by the link L. And
[0046]
The node N corresponds to a node such as an intersection, a bending point, a branch point, and a junction of each road. The information on the node N includes point-specific information which is a unique number added to each node N in the link string block information, coordinate information of the position where each node N exists, and a plurality of information such as an intersection or a branch point. And flag information which is branch information indicating whether or not the link crosses a branch position. The node N has only point-specific information and coordinate information that does not have flag information just to represent the shape of the road, or attribute information that is information indicating the configuration of the road such as a tunnel or the width of the road. Some have further. The node N which does not have the flag information and merely represents the shape of the road is not used for the determination of the point identity by the coordinate matching means described later.
[0047]
As shown in FIG. 7, the coordinate information is, for example, information on the coordinates of the absolute coordinates ZP at the node Nx0 corresponding to the start point of the link L of the road constituting the link string block information, and is linked to the start point node Nx0 by the link L. As shown in FIG. 7 and FIG. 8, in the subsequent node Nx1 such as the connected node Nx1 and the node Nx2 connected to the node Nx1 via the link L, the node Nx1 is further connected from the start node Nx0. This is information on the offset amount from the node Nxn. The node N serving as a reference of the offset amount is specified in the recording order of the table structure, that is, the coordinate information is constituted by the offset amount from the node N recorded immediately before.
[0048]
The flag information indicates whether or not the points represented by the nodes are the same, and indicates the state of the road in relation to other nodes. That is, as shown in FIG. 8, this flag information is represented by a node flag of "0" or "1", and "1" is a node N of another road, that is, a node N in other link string block information. At the same position, meaning an intersection or the like, “0” means that even at the same position on a plane such as a three-dimensional intersection, it is not actually the same point.
[0049]
Further, the link sequence block information of the matching data MM is associated with information on the configuration of the road, for example, the number of lanes, whether or not the main road, the type of a national road, a prefectural road, a toll road, the configuration inside a tunnel, and the like. The information on the road configuration enables the road to be displayed on the map in correspondence with the display data VM.
[0050]
Further, the map information for travel route search has a table structure having point information representing points such as nodes N representing roads and line segment information connecting points such as links L such as matching data, for example. It has an information structure for representing a road to search for a moving route.
[0051]
Further, the storage unit 440 stores search information for acquiring information on a predetermined point in the map information, for example. That is, the search information includes various information such as a prefectural name, a municipal name, a district name, a point name, etc., and various information such as guidance, and various information regarding a store as a point, which are sequentially subdivided on the map information. The information in response to the search request from the terminal device 300 has, for example, a tree-structured table structure in which item information is associated in a hierarchical manner.
[0052]
Further, the storage unit 440 stores personal information that is information on a user who uses the navigation system 100 using the terminal device 300. The personal information includes a name, an address, an ID number and a password assigned to each user, a form of the terminal device 300 using the navigation system 100, an address number for transmitting and receiving information to and from the terminal device 300, and the like. It is. In addition, various information used for executing the navigation processing is stored in the storage unit 440 so that the CPU 450 can appropriately read the information.
[0053]
The CPU 450 includes a map output unit 451 as a distribution control unit that also functions as a request information recognition unit, a coordinate matching unit (not shown), and a route processing unit 452 as a search unit, based on various programs stored in the storage unit 440. A search unit 453 and the like are configured.
[0054]
The map output unit 451 transmits the map information stored in the storage unit 440 based on the input processing server signal Sc based on request information requesting distribution of information related to the map information described in the processing server signal Sc. Out of the requested information, for example, display data VM or matching data MM corresponding to a predetermined area, and read out as a memory signal Sm. Then, the read memory signal Sm is appropriately converted as a processing server signal Sc, and is output to predetermined or all terminal devices 300 based on the processing server signal Sc via the interface 410 and the network 200, and a request for map information is made. Distribute information.
[0055]
Similar to the coordinate matching means of the terminal device 300 described above, the coordinate matching means performs a coordinate matching process for determining whether or not point information, which is information on the node N of the matching data MM of the map information, is the same point. .
[0056]
The route processing unit 452 calculates the moving route using the map information stored in the storage unit 440 based on the input processing server signal Sc and the information related to the route search request described in the processing server signal Sc. To search for a memory signal Sm. Then, the generated memory signal Sm is appropriately converted as a processing server signal Sc, and is output to a predetermined terminal device 300 based on the processing server signal Sc via the interface 410 and the network 200, thereby notifying the moving route.
[0057]
Specifically, the route processing unit 452 acquires current position information, destination information, setting item information for route setting, and the like from the terminal device 300. Then, based on the acquired information, the map information for moving route search of the map information is used to search, for example, a road through which a vehicle can pass, and a route with a short required time, a route with a short moving distance, or a traffic jam or the like. A route that avoids the traffic regulation place is set, and travel route information is generated as a memory signal Sm. When searching for the moving route, the matching data MM of the map information may be used in addition to the map information for searching the moving route. For example, there is a case where a moving route is searched for using a road that is not the moving route searching map information such as a narrow road such as a back road. When the matching data MM is used, a route is appropriately searched based on the determination of the road state by the coordinate matching unit of the CPU 450. In addition, the travel route information also includes route guidance information for assisting the traveling by guiding the vehicle when traveling, for example. The route guidance information is appropriately displayed or output as voice on the terminal device 300 to assist traveling.
[0058]
The search unit 453 converts the search information stored in the storage unit 440 based on the input processing server signal Sc and information on a search request for search information described in the processing server signal Sc based on, for example, item information. The search is performed in a hierarchical manner and read as the memory signal Sm. The read memory signal Sm is appropriately converted as a processing server signal Sc, output to a predetermined terminal device 300 via the interface 410 and the network 200 based on the processing server signal Sc, and search information is distributed.
[0059]
In addition, the CPU 450 appropriately calculates a content corresponding to the input operation based on the signal Sin input from the input unit 420 by the input operation of the input unit 420, and appropriately generates the signal Sdp and the like. Then, the generated various signals are output to the display unit 430, the interface 410, and the storage unit 440 as appropriate, and are operated to execute the input contents.
[0060]
[Operation of navigation system]
Next, the operation of the navigation system 100 will be described with reference to the drawings. FIG. 9 is a flowchart showing a search operation of a moving route in the navigation system.
[0061]
First, a passenger who is a user in the vehicle turns on the power of the terminal device 300 and supplies power. By the supply of the power, the processing unit 370 controls the terminal display unit 340 to display the main menu, and prompts the user to input the setting of the content to be operated by the terminal device 300.
[0062]
Then, as shown in FIG. 9, the user performs an input operation of the terminal input unit 330 to set and input, for example, a search for a moving route for moving. When the processing unit 370 recognizes the setting input to execute the terminal processing of the moving route (step S1), the processing unit 370 determines various kinds of information necessary for searching the moving route, such as the destination, the shortest distance or the shortest time. The terminal display device 340 displays a screen display for prompting the user to input settings such as setting item information. When the processing unit 370 recognizes various types of information necessary for searching for a moving route, the processing unit 370 transmits a signal to request a search for a moving route to the server device 300 via the network 200 together with various types of information. The route processing unit 452 of 300 performs a search process of the moving route.
[0063]
That is, the processing unit 370 first performs a process of recognizing the current position by the current position recognizing unit (step S2), and performs a process of recognizing the destination set and input by the destination recognizing unit (step S3). . Specifically, the current position recognizing means is based on the speed data and the azimuth data of the vehicle output from the speed sensor and the azimuth sensor of the sensor unit 320, and the GPS data relating to the current position output from the GPS receiving unit. Then, the current position of the vehicle is calculated to obtain current position information. The acquired current position information is appropriately stored in the memory 360.
[0064]
In addition, the processing unit 370 controls the terminal display unit 340 to display a message prompting the user to input a destination setting by an input operation of the terminal input unit 330. Then, when the user sets and inputs a destination by an input operation of the terminal input unit 330 in accordance with an instruction on the displayed screen display, the destination recognizing means acquires destination information on the set and input destination. The acquired destination information is appropriately stored in the memory 360.
[0065]
Here, in the case of requesting the acquisition of information on the point that is the destination point in the input operation of the destination of the terminal input unit 330, the user can determine the location based on the screen display displayed on the terminal display unit 340. Perform an input operation to request search information. In response to the search request for the search information of the point, the processing unit 370 controls the transceiver 310 to transmit a signal to the server 400 to request the server 400 to search for the search information. The server device 400 that has obtained this signal causes the search unit 453 to operate as appropriate to cause the search information regarding the destination to be searched hierarchically in the lower-level mesh information for each area using, for example, the map information MP, and the location of the destination Is obtained from the storage unit 440. Then, the server device 400 transmits the acquired destination search information to the terminal device 300 via the interface 410 and the network 200. In the terminal device 300, the processing unit 370 appropriately controls the terminal display unit 340 to display the search information by obtaining the obtained search information of the destination.
[0066]
Note that the search information is to display a predetermined area of the map information including the destination, for example, or the user who has recognized the search information sets and inputs to display the predetermined area by an input operation of the terminal input unit 330. In such a case, the server device 400 transmits the display mesh information VMx of the corresponding area together with the search information, and causes the terminal display unit 340 of the terminal device 300 to appropriately display the mesh information VMx. In this manner, after the desired map information is acquired and displayed on the terminal device 300, the destination point is appropriately set by an input operation of the terminal input unit 330, for example, a cursor displayed during the map screen display is set. The point information of the destination is specified by the moving operation. By specifying the point information, the destination recognizing means of the processing unit 370 recognizes the point information of the destination as the destination information, and stores it in the memory 360 as appropriate.
[0067]
In addition, the processing unit 370 controls the terminal display unit 340 to display a message prompting an input operation of a setting item that is a condition for searching for a moving route. Then, when the user sets and inputs the setting items by the input operation of the terminal input unit 330 according to the displayed screen display instruction, the processing unit 370 acquires the setting item information related to the input setting items (step S4). . The acquired setting condition information is appropriately stored in the memory 360.
[0068]
Thereafter, the processing unit 370 controls the transceiver 310 to transmit the current position information, the destination information, and the setting item information stored in the memory 360 together with a signal indicating that a search for a moving route is required. (Step S5). Then, the server device 400 acquires the current position information, the destination information, and the setting item information, and a signal requesting the search of the moving route (step S6), and obtains the current position information, the destination information, and the setting item information. Based on the route search process, the route processing unit 452 searches for the travel route from the current position of the vehicle to the destination by using the travel route search map information of the map information stored in the storage unit 440 and the matching data MM. I do. For example, when data is stored and maintained in the map information for travel route search such as a main road, a route search process is performed using the map information for travel route search, and a search for a travel route such as a narrow street is performed. If no data is stored in the map information for use, the section from the narrow street to the main road is searched using the matching data MM. At the time of the route search processing using the matching data MM, the coordinate matching means determines whether or not the nodes N are at the same point and recognizes the state of the road from the relation of the link L. Then, the route processing unit 452 detects a plurality of travel routes, narrows down the travel routes to some based on the acquired setting item information, and travel routes related to some travel routes satisfying conditions desired by the user. Information is generated (step S7).
[0069]
Then, the server device 400 controls the interface 410 based on information such as an ID (identification number) identifying the terminal device 300 transmitted together with the setting item information, and moves route information obtained by the route search. Is transmitted to a predetermined terminal device 300 together with the map information (step S8). Note that the matching data MM may be obtained in advance based on the current position information. At the time of transmitting the map information, the matching mesh information MMx of the matching data MM including the node N and the link L representing the road corresponding to the moving route, and the display mesh information VMx of the display data VM in other areas are included. Only the name information VMxA and the background information VMxC in the area corresponding to the matching mesh information MMx need be transmitted.
[0070]
Then, the processing unit 370 of the terminal device 300 that has acquired the movement route information (step S9) performs a coordinate matching process on the acquired matching data MM (step S10), and recognizes a road condition, that is, a road connection condition, and appropriately. It is stored in the memory 360. Further, the terminal control unit 340 controls the terminal display unit 340 to display the moving route superimposed on the acquired map information.
[0071]
After that, the processing unit 370 recognizes the moving state of the vehicle based on the data output from the speed sensor, the azimuth sensor, and the acceleration sensor of the sensor unit 320 and the GPS data output from the GPS receiving unit. Further, the processing unit 370 displays or notifies by voice or guidance information about the movement of the vehicle based on the recognized movement status and the route guidance information included in the travel route information acquired from the server device 400 by the guidance notification unit. , And guides the movement of the vehicle (step S11).
[0072]
Specifically, the display control means of the processing unit 370 connects the nodes N of the matching mesh information MMx obtained from the server device 400 with polylines to form the road configuration described in the ring sequence block information constituting the matching data MM. The polyline is processed based on the information, and the road in the area of the matching mesh information MMx including the moving route is displayed on the terminal display unit 340. Further, the display control unit superimposes the name information VMxA and the background information VMxC, which are the element data on the elements constituting the map other than the road in the area corresponding to the matching mesh information MMx of the display mesh information VMx acquired from the server device 400. And display it. Then, the current position is superimposed on the displayed map.
[0073]
At the time of superimposing the current position, a map matching process is performed based on the matching data MM so that the display based on the current position information of the vehicle does not deviate from the displayed road. That is, the processing unit 370 appropriately corrects the current position information so that the displayed current position is located on the matching data MM of the movement route, and changes the display position to a link row in which the links L are continuous. In this way, the map and the current position are superimposed and displayed for guidance. When the current position has reached a predetermined position, as described above, guidance on the moving direction and the like is provided by display, sound, and the like. Although the coordinate matching process is performed when the matching data MM is obtained in step S10, the coordinate matching process may be performed during the map matching process or before the map matching process.
[0074]
In an area other than this area, for example, a map to be displayed when a setting input for viewing the display of another area is performed by an input operation of the terminal input unit 330 is similar to the case where the map is displayed by a search. Is displayed based on the display mesh information VMx acquired from.
[0075]
When the vehicle is moving, the guidance notifying unit acquires traffic information such as traffic jam, traffic accident, construction, traffic regulation, weather information, and the like. That is, the processing unit 370 of the terminal device 300 appropriately acquires traffic information, weather information, and the like from the server device 400 via the network 200 as appropriate. Then, based on the acquired traffic information, weather information, and the like, the guidance notifying unit may provide guidance or influence when the state of the vehicle movement is affected or may be changed. Notification of the change is added.
[0076]
Then, for example, when the route to be moved during the movement is changed or the destination is changed, the processing unit 370 recognizes that the current position has been deviated from the movement route, and the re-search means causes the server device 400 to search. Is re-searched, that is, a re-route search is performed on the travel route from the current position other than the travel route acquired from the destination to the destination. In this reroute search, a search is performed using the matching mesh information MMx acquired in advance from the server device 400, and guidance is guided again by the obtained moving route.
[0077]
If the terminal device 300 determines that the moving route cannot be reroute-searched, for example, if the moving route cannot be searched by the matching mesh information MMx acquired in advance, the re-searching unit sends the server from the transceiver 310 via the network 200 to the server. The apparatus 400 outputs a signal indicating that a reroute search is to be performed, and causes the route processing unit 452 of the server apparatus 400 to perform a reroute search. Then, similarly to the case of the route search, the terminal device 300 transmits information on the reroute-searched travel route and matching mesh information MMx including the travel route, and guides the terminal device 300 to perform guidance. Since the display data VX has already been transmitted, there is no need to transmit the display data VX in this case.
[0078]
As described above, in the above embodiment, the request information for requesting the distribution of at least one of the matching data MM and the display data VM of the map information set in the terminal device 300 is transmitted to the network 200. And at least one of the map information matching data MM and the display data VM stored in the storage unit 440 based on the request information. Deliver to 300.
[0079]
For this reason, for example, when the map information stored in the server device 400 is acquired via the network 200 by the terminal device 300 to notify the moving state of the vehicle, to reduce the load of transmitting and receiving the map information, The road corresponding to the movement route is displayed by the matching data MM, and the matching data MM is used for the map matching process. The road other than the road displayed by the matching data MM is displayed by the display data VM. Terminal device such as a configuration that acquires both display data VM and matching data MM for simple display and map matching processing, or a configuration that requests distribution of only display data VM as a minimum amount of information. It can widely respond to the configuration of 300 performances and capabilities, user requirements, etc., and improve versatility. That.
[0080]
Further, based on the obtained current position information on the current position of the vehicle and the destination information on the destination to which the vehicle travels, the server device 400 links the road with a node N representing a point and a link L connecting a pair of nodes N. Using the matching data MM, a search is made for a moving route on which the vehicle moves, and matching mesh information MMx of the matching data MM divided into a predetermined area including a node N and a link L representing a road corresponding to the searched moving route; The display mesh information VMx divided into a predetermined area of the display data VM corresponding to an area other than the area of the matching mesh information MMx is distributed to the terminal device 300 via the network 200 together with the information on the movement route. ing.
[0081]
For this reason, by displaying the road using the matching data MM, only the matching data MM corresponding to the moving route necessary for the map matching process for displaying the moving state of the vehicle in a favorable manner, and the matching data MM The display data VM for displaying the non-displayed area may be distributed, and the information amount of the matching data MM having a relatively large information amount is greatly reduced. The information amount of the map information distributed from the server device 400 for notification can be greatly reduced. Therefore, the communication load for transmitting and receiving map information between the server device 400 and the terminal device 300 can be reduced, and good navigation processing can be obtained. Furthermore, there is no need to require a large processing capacity for the terminal device 300, and the terminal device 300 can be used well with a mobile phone and the like, and the expansion of the use can be easily achieved, and the size and weight of the terminal device 300 can be easily reduced. It can be easily mounted on a mobile object where it is relatively difficult to secure the installation space.
[0082]
Further, other element data for displaying elements constituting a map other than the road in the display mesh information VMx in the area corresponding to the matching mesh information MMx is distributed. For this reason, since the distributed other element data is appropriately displayed so as to be superimposed on the road displayed by the matching mesh information MMx, the same map display as that displayed by the display data VM is obtained. Guidance guidance is obtained.
[0083]
Then, the current position information of the terminal device 300 based on the obtained current position information is appropriately corrected to a state where the terminal device 300 is located on the road represented based on the matching data MM representing the road by the node N and the link L. Is performed, and the road is rendered and displayed on the terminal display unit 340 based on the node N and the link L of the matching data MM instead of the display data VM, and a map other than the road of the display data VM is appropriately displayed. The constituent elements are rendered and displayed using the element data relating to the elements, and the corrected current position is displayed so as to be superimposed on the road on which the drawing is displayed. Therefore, it is not necessary to use the road information VMxB of the display data VM for displaying the road, and the map is displayed using a part of the display data VM, for example, the name information VMxA and the background information VMxC as appropriate. The amount of map information to be reduced can be reduced, and the processing efficiency can be improved.
[0084]
In addition, since the map information is not simply displayed using only the matching data MM and the map information acquired by searching or the like does not need to be subjected to the map matching processing, the display data for which the display processing is fast and smooth is dedicated to the display. Use VM. For this reason, map information can be used smoothly.
[0085]
Further, as a map to be displayed when guiding the movement of the vehicle, a road in an area including the movement route obtained by the route search is determined by using the matching mesh data MMx of the corresponding area of the matching data MM. Since no matching process is required, the map is displayed using the display mesh information VMx of the display data VM, which is prompt and smooth in the display process. For this reason, it is possible to obtain both good movement guidance and quick and smooth map display using the minimum map information.
[0086]
In addition, since the matching data MM is provided with information on the configuration of the road as the link string block information, the matching data MM can also display the road, for example, a national road or a city road, and can display a good map. .
[0087]
When a road is drawn and displayed by using the matching data MM, a polyline is generated using the node N, and the generated polyline is displayed by processing. Therefore, a configuration that can display a map without using the display data VM can be easily obtained.
[0088]
On the other hand, in order to indicate that a plurality of nodes N are the same point, for example, it is used in the upper layer matching mesh information MMx divided in a wider area and is associated with the node N represented by one at that point. It is possible to represent the same, or to provide and represent data of a table structure indicating that the node N is the same as the other nodes N. However, in the method of expressing the identity by associating with the upper node N, when a new road is provided or the road shape is changed due to construction, if the link row changes, the relationship with the upper node N is changed. There is a possibility that relevance may not be obtained. Further, when information of a table structure for expressing the identity is separately provided, the information amount of the map information cannot be reduced, a large storage capacity is required for the storage unit 440, and the communication load when transmitting and receiving the map information is increased. May increase, for example, or the load of a process such as a route search or a process of matching the vehicle so as not to deviate from the displayed road may increase.
[0089]
Then, as described above, in the above-described embodiment, as the node information of the node N of the matching data MM composed of the link N and the node N of the map information stored in the storage unit 300 of the server device 400, Flag information indicating the relationship with the other nodes N, indicating the relationship with the link L, and indicating the state of the road is provided based on whether or not the points represented by the same are the same. For this reason, the point information of the node N can indicate the identity of the node N with a small information amount of only the node flags of “0” and “1”, for example, and the information amount of the map information can be greatly reduced. Therefore, the storage capacity reserved for storing the map information as the storage unit 440 is reduced, so that much other information can be stored, and the map information can be transmitted and received between the server device 400 and the terminal device 300. In addition, the processing load of, for example, route search and map matching processing so that the vehicle does not deviate from the displayed road can be reduced, and good navigation processing can be obtained. Furthermore, there is no need to require a large processing capacity for the terminal device 300, and the terminal device 300 can be used well with a mobile phone and the like, and the expansion of the use can be easily achieved, and the size and weight of the terminal device 300 can be easily reduced. It can be easily mounted on a mobile object where it is relatively difficult to secure the installation space.
[0090]
The flag information indicating the identity of the nodes N is “0”, which is information indicating that the nodes N are not the same, or “1”, which is information indicating that the nodes N are the same. Therefore, the flag information is represented by 2-bit information, and the capacity of the map information can be easily reduced. In addition, it is only necessary to indicate whether or not they are the same, and it is easy to represent with the smallest information of “0” and “1”, and it is easy to determine whether or not they are the same by the coordinate matching means. You can use various map information.
[0091]
The flag information of the map information is determined by the coordinate matching means to recognize the state of the road. For this reason, the state of the road represented by the link string can be easily determined, and the map information with reduced capacity can be used favorably.
[0092]
Further, the storage unit 440 and the coordinate matching unit are configured as one server device 400. For this reason, for example, processing of map information such as searching for a route using map information, that is, recognition of a road state can be performed extremely quickly and smoothly, and map information can be used favorably. Note that the server device 400 need not perform the coordinate matching process.
[0093]
The terminal device 300 that guides and guides is provided with coordinate matching means. For this reason, coordinate matching processing can be performed at the time of map matching processing with matching data MM at the time of guidance guidance, and smooth processing can be performed. Further, when the re-search of the moving route is performed by the terminal device 300 using the matching data MM, the coordinate matching is performed, so that the re-search process can be performed only in the terminal device 300, and the terminal device 300 can smoothly perform the re-search. Processing can be obtained.
[0094]
Also, the server device 400 manages the map information collectively. For this reason, even if a part of the map information is changed, only the map information stored in the storage unit 440 of the server device 400 needs to be changed, and the updated map information is distributed to the terminal device 300 via the network 200. By adopting the system configuration, it is not necessary to change the map information stored in all the terminal devices 300, and good use of the map information can be achieved.
[0095]
Further, the server device 400 is provided with a route processing unit 452 for performing a route search process using map information. Therefore, the route search processing can be performed quickly and smoothly, and since there is no need to perform the processing in the terminal device 300, a large processing capability is not required for the terminal device 300. Can be used for
[0096]
In addition, by using the program as a program for configuring the coordinate matching unit of the server device 400, a configuration that enables good use of map information can be easily obtained, and the use can be easily expanded. Furthermore, by recording the program on a recording medium, and by appropriately configuring the arithmetic means, that is, the computer to read the program, it is possible to obtain a configuration in which good use of map information can be easily achieved, and the program can be easily handled. Usage can be easily expanded. The computing means is not limited to a single computer, but also includes a configuration in which a plurality of computers are combined in a network, an element such as a CPU 3707 microcomputer, or a circuit board on which a plurality of electronic components are mounted.
[0097]
(Modification of Embodiment)
The present invention is not limited to the above-described embodiments, but includes the following modifications as long as the object of the present invention can be achieved.
[0098]
That is, although the description has been given using a vehicle as a moving body, the present invention can be applied to any moving body such as an airplane or a ship, and the moving body indicates a current position of a user who carries the terminal device 300. The user may be targeted by recognizing the current position of the terminal device 300. Furthermore, as described above, a configuration in which a user directly carries a mobile phone, a mobile phone or a PHS (Personal Handyphone System) or the like as the terminal device 300, a mobile phone or a PHS base station as the server device 400, and a mobile phone or a PHS or the like. Can be applied to a configuration for acquiring information from a base station.
[0099]
In addition, although the acquisition of information in the navigation system 100 that provides guidance in accordance with the state of movement of the vehicle has been described, the invention is not limited to the navigation system 100, and can be applied to, for example, a configuration in which map information is acquired by a personal computer. .
[0100]
The configuration for acquiring the map information is not limited to the distribution of the map information stored in the storage unit 440, but may be a configuration in which the personal computer retrieves and acquires the map information from a recording medium such as various drives and drivers. And so on. That is, the map information may be appropriately read from a recording medium detachably attached to the terminal device 300. With such a configuration, the map information can be easily used, and the use can be easily expanded. Further, the route search may be performed by each terminal device 300 only by distributing the map information from the server device 400. In this configuration, the processing by the coordinate matching means may also be performed by the terminal device 300.
[0101]
In addition, although a configuration for searching for search information is provided and described, this configuration need not be provided.
[0102]
Further, the current position information recognized by the current position recognition means is obtained based on output data from various sensors and GPS data output from a GPS receiving unit. The method may also be applied, and as described above, the pseudo current position input by the terminal input unit 330 may be recognized as the current position.
[0103]
On the other hand, the description has been given of a configuration in which the current position information, the destination information, and the configuration of transmitting some of the narrowed travel routes based on the setting item information are described. However, the travel route is simply set based on only the current location information and the destination information, that is, It is also possible to adopt a configuration in which a route search is performed and all the obtained moving routes are transmitted to the terminal device 300, and the terminal device 300 is selected by setting input of the terminal input unit 330 or the like. In addition, by adopting a configuration in which the moving route narrowed down to some or one is transmitted to the terminal device 300, the communication load can be reduced, and a complicated operation for selecting from a plurality of moving routes can be reduced, and the convenience is improved. it can.
[0104]
Further, the path processing unit 452 and the coordinate matching unit are constructed as a program of the CPU 450, but may be configured by hardware such as a circuit board or an element such as one IC (Integrated Circuit). Also available as In addition, by adopting a configuration in which a program or a recording medium is separately read, handling is easy and use can be easily expanded.
[0105]
Although the terminal device 300 is described with the transceiver 310 provided, the terminal device 300 and the transceiver 310 are separated from each other, and the transceiver 310 is, for example, a mobile phone or a PHS. To transmit and receive information as appropriate.
[0106]
In addition, specific structures and procedures for implementing the present invention can be appropriately changed to other structures or the like as long as the object of the present invention can be achieved.
[0107]
[Effects of Embodiment]
As described above, in the above embodiment, the request information for requesting the distribution of at least one of the map data matching data and the display data set in the terminal device 300 is transmitted via the network 200. The server device 400 acquires and recognizes the information, and distributes at least one of the map data matching data and display data stored in the storage unit 440 to the terminal device 300 via the network 200 based on the request information. Therefore, for example, when the terminal device 300 acquires the map information stored in the server device 400 for notifying the moving state of the vehicle via the network 200, the terminal device 300 moves in order to reduce the load of transmitting and receiving the map information. The road corresponding to the route is displayed in the matching data MM and the map matching process is performed. Using the switching data MM, the display data VM may be used to display other than the roads displayed by the matching data MM, or both the display data VM and the matching data MM may be used for quick and smooth display and map matching processing. , Or a configuration in which only a minimum amount of information is requested for distribution of display data, so that the configuration of the terminal device 300 or a request of a user can be widely supported, and versatility can be improved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of a navigation system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a schematic configuration of a terminal device according to the embodiment.
FIG. 3 is a block diagram showing a schematic configuration of a server device according to the embodiment.
FIG. 4 is a conceptual diagram schematically showing a table structure of display data of map information according to the embodiment.
FIG. 5 is a conceptual diagram schematically showing a table structure of matching data of map information in the embodiment.
FIG. 6 is an explanatory diagram showing a table structure of link string block information according to the embodiment.
FIG. 7 is an explanatory diagram showing a relationship between nodes and links of matching data in the embodiment.
FIG. 8 is an explanatory diagram showing a table structure of point information in the embodiment.
FIG. 9 is a flowchart showing a search operation of a movement route of the navigation system in the embodiment.
[Explanation of symbols]
REFERENCE SIGNS LIST 100 Navigation system 200 as map information distribution system 200 Network 300 Terminal device 310 Transceiver 370 as transmission / reception means Processing unit 400 functioning also as request information generation means Server device 440 as map information processing device Storage means 450 CPU as calculation means
451 Map output part L as distribution control means also functioning as request information recognition means Link MM which is line segment information Matching data which constitutes map information N Node VM which is point information Display data which constitutes map information

Claims (8)

ネットワークを介して地図情報を配信する地図情報処理装置であって、
前記地図情報は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有し、
前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を認識する要求情報認識手段と、
この要求情報認識手段にて認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信させる配信制御手段と、
を具備したことを特徴とした地図情報処理装置。A map information processing device that distributes map information via a network,
The map information has a plurality of pieces of point information representing a predetermined point having coordinate information and unique point-specific information, and line segment information connecting a pair of the point information having unique line segment-specific information, and And matching data in which a road is represented by the point information and the line segment information, and display data having element data corresponding to elements forming a map of a predetermined area corresponding to the matching data,
Request information recognizing means for recognizing request information for requesting distribution of at least one of the matching data and the display data,
Distribution control means for distributing at least one of the matching data and the display data via the network based on the request information recognized by the request information recognition means;
A map information processing apparatus comprising: 請求項１に記載の地図情報処理装置において、
前記表示用データの要素データは、道路を描画表示させるための道路要素データと、道路以外の地図を構成する要素を描画表示させる他要素データとを有し、
前記配信制御手段は、前記要求情報認識手段により要求情報が前記マッチングデータおよびこの要求されたマッチングデータの領域に対応する領域の表示用データを含むことを認識すると、前記マッチングデータの領域に対応する領域の表示用データについては他要素データのみを配信させる
ことを特徴とした地図情報処理装置。The map information processing apparatus according to claim 1,
The element data of the display data has road element data for drawing and displaying roads, and other element data for drawing and displaying elements constituting a map other than roads,
When the request information recognition unit recognizes that the request information includes the matching data and display data of an area corresponding to the area of the requested matching data, the distribution control unit corresponds to the area of the matching data. A map information processing apparatus characterized by distributing only other element data for area display data. 請求項１または請求項２に記載の地図情報処理装置において、
前記要求情報は、移動体の移動状況を報知するために利用する前記地図情報の配信を要求する旨である
ことを特徴とした地図情報処理装置。The map information processing apparatus according to claim 1 or 2,
A map information processing apparatus, wherein the request information is a request to distribute the map information used for notifying a moving state of a moving object. 請求項１ないし請求項３のいずれかに記載の地図情報処理装置と、
この地図情報処理装置にネットワークを介して送受信可能に接続され、前記要求情報を前記ネットワークを介して前記地図情報処理装置に送信するとともに配信される前記地図情報を受信する送受信手段を備えた端末装置と、
を具備したことを特徴とした地図情報処理システム。A map information processing apparatus according to any one of claims 1 to 3,
A terminal device which is connected to the map information processing device via a network so as to be able to transmit and receive the request information, and has a transmission / reception means for transmitting the request information to the map information processing device via the network and receiving the distributed map information. When,
A map information processing system comprising: 地図情報を記憶するサーバ装置から、このサーバ装置にネットワークを介して各種情報を送受信可能に接続する端末装置に前記地図情報を配信する地図情報処理システムであって、
前記サーバ装置は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有した前記地図情報を記憶する記憶手段と、前記マッチングデータおよび前記表示用データの少なくともいずれか一方の配信を要求する旨の要求情報を認識する要求情報認識手段と、この要求情報認識手段にて認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信する配信制御手段と、を備え、
前記端末装置は、前記要求情報を生成する要求情報生成手段と、前記要求情報を前記ネットワークを介して前記サーバ装置に送信するとともに前記サーバ装置から配信される前記地図情報を受信する送受信手段と、を備えた
ことを特徴とした地図情報処理システム。A map information processing system that distributes the map information from a server device that stores map information to a terminal device that connects to the server device so that various types of information can be transmitted and received via a network,
The server device has a plurality of point information indicating a predetermined point having coordinate information and unique point unique information, and line segment information connecting a pair of the point information having unique line segment unique information, The map information having matching data in which a road is represented by point information and the line segment information, and display data having element data corresponding to elements forming a map of a predetermined area corresponding to the matching data. Storage means for storing, request information recognizing means for recognizing request information for requesting distribution of at least one of the matching data and the display data, and a request information recognizing means for recognizing the request information recognized by the request information recognizing means. Distribution control means for distributing at least one of the matching data and the display data via the network, Provided,
The terminal device, request information generating means for generating the request information, transmitting and receiving means for transmitting the request information to the server device via the network and receiving the map information distributed from the server device, A map information processing system comprising: 演算手段により、ネットワークを介して地図情報を配信する地図情報処理方法であって、
前記地図情報は、座標情報および固有の地点固有情報を有し所定の地点を表す複数の地点情報および固有の線分固有情報を有し一対の前記地点情報を結ぶ線分情報を有し、前記地点情報および前記線分情報により道路が表されるマッチングデータと、このマッチングデータに対応し所定の領域の地図を構成する要素に関する要素データを有した表示用データと、を有し、
前記演算手段は、
前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方の配信を要求する旨の要求情報を認識し、
この認識した要求情報に基づいて、前記マッチングデータおよび前記表示用データのうちの少なくともいずれか一方を前記ネットワークを介して配信させる
ことを特徴とする地図情報処理方法。A map information processing method for distributing map information via a network by an arithmetic means,
The map information has a plurality of pieces of point information representing a predetermined point having coordinate information and unique point-specific information, and line segment information connecting a pair of the point information having unique line segment-specific information, and And matching data in which a road is represented by the point information and the line segment information, and display data having element data corresponding to elements forming a map of a predetermined area corresponding to the matching data,
The calculating means includes:
Recognizing request information requesting distribution of at least one of the matching data and the display data,
A map information processing method comprising: distributing at least one of the matching data and the display data via the network based on the recognized request information. 請求項６に記載の地図情報処理方法を演算手段に実行させる
ことを特徴とした地図情報処理プログラム。A map information processing program for causing an arithmetic means to execute the map information processing method according to claim 6. 請求項７に記載の地図情報処理プログラムが演算手段にて読み取り可能に記録された
ことを特徴とした地図情報処理プログラムを記録した記録媒体。A recording medium storing a map information processing program, wherein the map information processing program according to claim 7 is recorded so as to be readable by a calculation means.
JP2003013913A 2003-01-22 2003-01-22 MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM Expired - Fee Related JP4355499B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2003013913A JP4355499B2 (en) 2003-01-22 2003-01-22 MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
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
JP2003013913A JP4355499B2 (en) 2003-01-22 2003-01-22 MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM

Publications (3)

Publication Number Publication Date
JP2004226650A true JP2004226650A (en) 2004-08-12
JP2004226650A5 JP2004226650A5 (en) 2006-03-09
JP4355499B2 JP4355499B2 (en) 2009-11-04

Family

ID=32902118

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003013913A Expired - Fee Related JP4355499B2 (en) 2003-01-22 2003-01-22 MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM

Country Status (1)

Country Link
JP (1) JP4355499B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111060095A (en) * 2019-12-10 2020-04-24 中船航海科技有限责任公司 Multifunctional comprehensive information forwarding device for ship

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08327386A (en) * 1995-06-05 1996-12-13 Fujitsu Ten Ltd Navigation device
JPH1195657A (en) * 1997-09-17 1999-04-09 Toyota Motor Corp Map data processing device, method of processing map data, and map data processing system
JPH11257975A (en) * 1998-03-11 1999-09-24 Alpine Electronics Inc Data transfer system for navigation system
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2001056823A (en) * 1998-11-24 2001-02-27 Matsushita Electric Ind Co Ltd Data structure of digital map file
JP2002048574A (en) * 2000-07-31 2002-02-15 Fujitsu Ten Ltd Map information distribution method and map information distribution system
JP2002148056A (en) * 2000-11-14 2002-05-22 Sony Corp Navigation system, method of displaying moving locus, and storing medium
JP2002156242A (en) * 2000-11-17 2002-05-31 Sony Corp Navigation apparatus, audio guidance method, route guide method and storage medium
JP2002342330A (en) * 2001-05-14 2002-11-29 Alpine Electronics Inc Navigation system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08327386A (en) * 1995-06-05 1996-12-13 Fujitsu Ten Ltd Navigation device
JPH1195657A (en) * 1997-09-17 1999-04-09 Toyota Motor Corp Map data processing device, method of processing map data, and map data processing system
JPH11257975A (en) * 1998-03-11 1999-09-24 Alpine Electronics Inc Data transfer system for navigation system
JP2000036097A (en) * 1998-07-17 2000-02-02 Aisin Aw Co Ltd Map information management system
JP2000121371A (en) * 1998-10-13 2000-04-28 Toyota Motor Corp On-vehicle navigation device, and system and method for providing map data for vehicle
JP2001056823A (en) * 1998-11-24 2001-02-27 Matsushita Electric Ind Co Ltd Data structure of digital map file
JP2002048574A (en) * 2000-07-31 2002-02-15 Fujitsu Ten Ltd Map information distribution method and map information distribution system
JP2002148056A (en) * 2000-11-14 2002-05-22 Sony Corp Navigation system, method of displaying moving locus, and storing medium
JP2002156242A (en) * 2000-11-17 2002-05-31 Sony Corp Navigation apparatus, audio guidance method, route guide method and storage medium
JP2002342330A (en) * 2001-05-14 2002-11-29 Alpine Electronics Inc Navigation system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111060095A (en) * 2019-12-10 2020-04-24 中船航海科技有限责任公司 Multifunctional comprehensive information forwarding device for ship
CN111060095B (en) * 2019-12-10 2023-01-13 中船航海科技有限责任公司 Multifunctional comprehensive information forwarding device for ship

Also Published As

Publication number Publication date
JP4355499B2 (en) 2009-11-04

Similar Documents

Publication Publication Date Title
JP4159372B2 (en) GUIDANCE GUIDANCE SYSTEM, TERMINAL DEVICE, GUIDANCE GUIDANCE METHOD, PROGRAM THEREOF, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP4071643B2 (en) GUIDANCE GUIDE DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
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
JP4377246B2 (en) Information processing apparatus, system thereof, method thereof, program thereof, and recording medium recording the program
JP4390492B2 (en) GUIDANCE GUIDE DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP4681541B2 (en) MAP INFORMATION DISPLAY CONTROL DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP2004309705A (en) Device, system, method, and program for processing map information, and recording medium with program recorded thereon
JP4317000B2 (en) GUIDANCE GUIDE DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
US20050096839A1 (en) Traffic-condition notifying device, its system, its method, its program and recording medium storing the program
JP2005049138A (en) Traffic condition reporting apparatus, its system, its method, its program, and record medium recording the program
JP2006162691A (en) Information updating device, information distributing device, information processing system, method and program for them, and recording medium with the program recorded thereon
JP4328381B2 (en) Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device
JP4724021B2 (en) Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device
JP2004127049A (en) Recording medium recorded with hierarchical information, information retrieval device, system, metod and program, recording medium recordrd with the program
JP4036762B2 (en) MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP4533586B2 (en) Map information processing system, method thereof, program thereof, and recording medium recording the program
JP2006350089A (en) Traffic information processing database, traffic information processing apparatus, system thereof, method thereof, program thereof, recording medium where same program is recorded, and guiding and leading device
JP2005181049A (en) Guiding device, its system, its method, its program, and recording medium recording program
JP4696253B2 (en) Travel route setting device, travel route notification device, and travel route notification system
JP4355499B2 (en) MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP2004226652A (en) Map display controller, its system, its method, its program, and recording medium which records its program
JP2005062162A (en) Traffic condition reporting device, system, method, program thereof, and recording medium in which the program is stored
JP2006146562A (en) Information processor, information processing system, information processing method, its program, and recording medium recorded with the program
JP2006146561A (en) Information processing system, its method and program and recording medium recording the program

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

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070814

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090127

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090326

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: 20090721

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090803

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: 20120807

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees