JP2004226214A

JP2004226214A - Device, system, method, and program for map information processing, and recording media storing the program

Info

Publication number: JP2004226214A
Application number: JP2003013875A
Authority: JP
Inventors: Hidenori Maeda; 英範前田
Original assignee: Increment P Corp
Current assignee: Geotechnologies Inc
Priority date: 2003-01-22
Filing date: 2003-01-22
Publication date: 2004-08-12
Anticipated expiration: 2023-01-22
Also published as: JP4036762B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system which reduces information amount of map information to be distributed. <P>SOLUTION: A server unit 400 recognizes a travel route search request together with current position information and destination information from a terminal unit 300 over a network 200 and searches for a travel route with use of matching data of map information. The server unit 400 sends matching mesh information including node and link that represent a road corresponding to the travel route and display mesh information for areas other than the areas represented by the matching mesh information together with the information for the travel route to the terminal unit 300 over the network 200. The terminal unit 300 displays a road based on the matching mesh information and the information excluding the road based on the display mesh information on a terminal display. Thus, the information amount of the map information can be reduced thereby. <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 general, when a map is displayed on a display unit, the map is displayed using display data having element data relating to elements constituting the map. That is, the map is smoothly displayed by the display-only data. Further, for example, in a navigation device or the like, when the current position of the vehicle is superimposed on the displayed map, a map matching process is performed so that the vehicle is displayed while moving on a map road. The map matching process uses the matching data in which the road is represented by the spot information and the line segment information connecting the spot information, and appropriately corrects the current position based on the matching data and the current position of the vehicle separately measured. A process of superimposing and displaying the current position on a map displayed by the display data is also known.
[0004]
However, in the configuration for performing the map matching, both the display data and the matching data are required, and the amount of data to be processed is enormous, and the processing efficiency cannot be improved.
[0005]
On the other hand, in recent years, to reduce the processing load of 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.
[0006]
[Patent Document 1]
Japanese Patent No. 3332225 (page 5 right column-page 41 right column)
[0007]
[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.
[0008]
In view of the above, the present invention provides a map information processing apparatus, a system, a method, a program, and a recording medium on which the program is recorded, which reduces the amount of map information to be distributed. Aim.
[0009]
[Means for Solving the Problems]
The invention according to claim 1 is a map information processing apparatus that distributes the map information via a network in order to notify a moving state of a moving object using the map information, wherein the map information includes coordinate information and A plurality of pieces of point information having a unique point specific information and a predetermined point and line segment information connecting a pair of the point information having a unique line segment specific information, and the point information and the line segment information A road is represented, and has matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and element data relating to elements forming a map of the predetermined area corresponding to the matching data. Display data having a plurality of divided display mesh information, storage means for storing the map information, current position information on the current position of the moving object, and Information acquisition means for acquiring destination information on a destination to which a moving object moves, and searching means for searching for a moving route on which the moving object moves using the matching data based on the current position information and the destination information And matching mesh information including the point information and the line segment information representing a road corresponding to the searched moving route, and display mesh information corresponding to an area other than the area of the matching mesh information. And a distribution control means for distributing the information via the network together with the information on the route.
[0010]
According to a third aspect of the present invention, there is provided the map information processing apparatus according to the first or second aspect, and the map information processing apparatus is connected to the map information processing apparatus via the network so as to be able to transmit and receive the current position information. And an information generating means for generating the destination information, a display means capable of displaying the map information, and displaying a road based on the matching data of the map information distributed from the map information processing apparatus and information on a travel route. And a terminal device provided with a display control means for displaying the area other than the road based on the display data.
[0011]
According to a fourth aspect of the present invention, there is provided a map information processing system for displaying a moving state of a moving object on a display device of a terminal device connected to a server device for storing map information and capable of transmitting and receiving various information via a network. , The map information 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, A road is represented by the point information and the line segment information, a matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and elements relating to elements forming a map of the predetermined area corresponding to the matching data. Display data having a plurality of display mesh information divided into predetermined areas, the terminal device comprising: the display unit; Current position information generating means for generating current position information relating to the current position of the vehicle, and destination information generating means for generating destination information relating to a destination to which the mobile body moves. Storage means for storing the current position information and the destination information; and a movement path along which the mobile body moves using the matching data based on the current position information and the destination information. Searching means, and matching mesh information including the point information and the line segment information representing the road corresponding to the searched moving route, and display mesh information corresponding to an area other than the area of the matching mesh information. A distribution control means for distributing the information to the terminal device together with the information on the travel route. It is a broadcast processing system.
[0012]
The invention according to claim 5 is a map information processing method for distributing the map information via a network in order to notify a moving state of a moving object using the map information by a calculation means, wherein the map information is A plurality of pieces of point information representing 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 point information and the A road is represented by the line segment information, and has matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and element data relating to elements constituting a map of the predetermined area corresponding to the matching data, Display data having a plurality of pieces of display mesh information divided into a predetermined area, and the arithmetic means includes current position information regarding a current position of the moving body and the current position information. It acquires destination information on a destination to which a moving object moves, searches for a moving route on which the moving object moves using the matching data based on the obtained current position information and the destination information, and searches for the moving route. Matching mesh information including the point information and the line segment information representing a road corresponding to a moving route, and display mesh information corresponding to an area other than the area of the matching mesh information, together with information on the moving path, the network A map information processing method characterized in that the map information is distributed via a map.
[0013]
According to a sixth 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 fifth aspect.
[0014]
According to a seventh aspect of the present invention, there is provided a recording medium recording a map information processing program, wherein the map information processing program according to the sixth aspect is recorded so as to be readable by an arithmetic unit.
[0015]
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.
[0016]
[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.
[0017]
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.
[0018]
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 transceiver 310 as terminal communication means, a sensor unit 320 as positioning means, a terminal input unit 330 as terminal operation means, and a terminal display as terminal display means. A unit 340, an audio output unit 350, a memory 360 as a terminal storage unit, a processing unit 370 as a processing unit, and the like are provided.
[0019]
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.
[0020]
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.
[0021]
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.
[0022]
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.
[0023]
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.
[0024]
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.
[0025]
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.
[0026]
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. The processing unit 370 includes various programs, not shown, such as a current position recognizing unit, a destination recognizing unit, an information retrieving unit, a guidance notifying unit, a display control unit, a map matching unit as a correcting unit, A coordinate matching unit, a re-searching unit, and the like are provided. The processing unit 370 has a built-in clock, and can acquire time information on the current date and time.
[0027]
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.
[0028]
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.
[0029]
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.
[0030]
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.
[0031]
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.
[0032]
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."
[0033]
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.
[0034]
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.
[0035]
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.
[0036]
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.
[0037]
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.
[0038]
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.
[0039]
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.
[0040]
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.
[0041]
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.
[0042]
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.
[0043]
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.
[0044]
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 other element data in the area, such as the name of an intersection or the name of an area, is arranged and displayed at a predetermined position in relation to the absolute coordinates ZP. The road information VMxB has a table structure of data for arranging and displaying a road, which is road element data in the area, at a predetermined position in a positional relationship with the absolute coordinates ZP. The background information VMxC specifies a mark indicating a famous place or building as another element data, or image information as another element data indicating the famous place or building or the like in a positional relationship with the absolute coordinates ZP. Is configured in a table structure of data arranged and displayed at the position.
[0045]
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.
[0046]
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.
[0047]
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
[0048]
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.
[0049]
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.
[0050]
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.
[0051]
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.
[0052]
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.
[0053]
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.
[0054]
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.
[0055]
The CPU 450 includes a map output unit 451 as a distribution control unit, a coordinate matching unit (not shown), a route processing unit 452 as a search unit, a search unit 453, and the like based on various programs stored in the storage unit 440. I do.
[0056]
Based on the input processing server signal Sc, the map output unit 451 outputs the map information stored in the storage unit 440 based on the information requesting the distribution of the information on the map information described in the processing server signal Sc. The requested information, for example, display data VM or matching data MM corresponding to a predetermined area is retrieved 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.
[0057]
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. .
[0058]
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.
[0059]
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.
[0060]
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.
[0061]
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.
[0062]
[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.
[0063]
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.
[0064]
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.
[0065]
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.
[0066]
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.
[0067]
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.
[0068]
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.
[0069]
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.
[0070]
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).
[0071]
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.
[0072]
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.
[0073]
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).
[0074]
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.
[0075]
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.
[0076]
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.
[0077]
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.
[0078]
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.
[0079]
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.
[0080]
As described above, in the above-described embodiment, the server device 400 uses the acquired current position information on the current position of the vehicle and the destination information on the destination to which the vehicle moves, based on the node N representing the point and the pair of nodes. A search is made for a moving route in which the vehicle moves using the matching data MM representing the road at the link L connecting N, and the region is divided into a predetermined area including the node N and the link L representing the road corresponding to the searched moving route. Matching mesh information MMx of the matching data MM and display mesh information VMx corresponding to an area other than the area of the matching mesh information MMx and divided into a predetermined area of the display data VM along with information on the movement route are transmitted to the network 200. Via the terminal 300.
[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 displayed so as to be appropriately superimposed on the road displayed by the matching mesh information, the same map display as that displayed by the display data VM is obtained, and good guidance is provided. 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. A map matching process 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 is appropriately formed. The displayed element is rendered and displayed using the element data relating to this element, and the corrected current position is displayed so as to be superimposed on the drawn road. 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 display data 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 upper-layer matching mesh information divided in a wider area and associated with the node N represented by one at the point. , And data having a table structure indicating that the node N is the same as the other nodes N is provided. 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 location information of the node N of the matching data MM composed of the node N of the map information and the link L depends on whether or not the location represented by the node N is the same. Since the flag information indicating the state of the road by indicating the relationship with the node N is provided, the point information of the node N includes the same information as the node N with a small information amount of only the node flags of “0” and “1”, for example. And the amount of map information can be easily reduced.
[0108]
In addition, since the map information matching data MM having the flag information in the point information is acquired, the relationship with other point information is recognized based on the flag information, and the state of the road is recognized by the coordinate matching means. The state of the road represented by the column can be easily determined, and the map information with reduced capacity can be used favorably.
[0109]
Further, since the system configuration is such that the map information stored in the server device 400 is distributed to the terminal devices 300 via the network 200, there is no need to change the map information stored in all the terminal devices 300, and the map information stored in the Can be used.
[0110]
Since the processing by the coordinate matching means is read and configured as a program, a configuration in which the map information can be favorably used can be easily obtained, and the use can be easily expanded.
[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]
100 Navigation system as map information processing system
200 Network
300 terminal device
400 Server device as map information processing device
440 storage means
450 CPU as arithmetic means
451 Map output unit as distribution control means
452 Route processing unit as search means
Link which is L line segment information
Matching data that constitutes MM map information
MMx matching mesh information
Node that is N point information
Display data that constitutes VM map information
VMx display mesh information

Claims

A map information processing apparatus that distributes the map information via a network to notify a moving state of a moving object using map information,
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 A road is represented by the point information and the line segment information, and matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and element data relating to elements forming a map of the predetermined area corresponding to the matching data And display data having a plurality of display mesh information divided into a predetermined area,
Storage means for storing the map information;
Information acquisition means for acquiring current position information on a current position of the moving body and destination information on a destination to which the moving body moves,
Search means for searching for a moving route on which the moving object moves using the matching data based on the current position information and the destination information,
The matching mesh information including the point information and the line segment information representing the road corresponding to the searched moving route, and the display mesh information corresponding to an area other than the area of the matching mesh information are associated with the moving path. Distribution control means for distributing via the network together with information;
A map information processing apparatus comprising:

The map information processing apparatus according to claim 1,
The element data of the display data includes road element data for drawing and displaying a road, and other element data for drawing and displaying elements constituting a map other than the road. A map information processing apparatus, which distributes together with other element data of the display data in an area corresponding to mesh information.

A map information processing apparatus according to claim 1 or 2,
An information generating unit that is connected to the map information processing apparatus via the network so as to be able to transmit and receive the information, generates the current position information and the destination information of the moving object, a display unit that can display the map information, and A terminal device having display control means for displaying a road based on the matching data of the map information distributed from the map information processing device and the information on the travel route and displaying other than the road based on the display data,
A map information processing system comprising:

A map information processing system for displaying a moving state of a moving object on a display unit of a terminal device connected to a server device for storing map information and capable of transmitting and receiving various 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 A road is represented by the point information and the line segment information, and matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and element data relating to elements forming a map of the predetermined area corresponding to the matching data And display data having a plurality of display mesh information divided into a predetermined area,
The terminal device includes: the display unit; a current position information generating unit configured to generate current position information relating to a current position of the mobile unit; and a destination information generating unit configured to generate destination information relating to a destination to which the mobile unit moves. And
The server device uses a storage unit that stores the map information, an information obtaining unit that obtains the current position information and the destination information, and the matching data based on the current position information and the destination information. Searching means for searching for a moving route on which the moving object moves, matching mesh information including the point information and the line segment information representing a road corresponding to the searched moving route, and an area other than the area of the matching mesh information And a distribution control means for distributing display mesh information corresponding to the above to the terminal device together with the information on the movement route.

A map information processing method for distributing the map information via a network in order to notify a moving state of the moving object using the map information,
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 A road is represented by the point information and the line segment information, and matching data having a plurality of pieces of matching mesh information divided into a predetermined area, and element data relating to elements forming a map of the predetermined area corresponding to the matching data And display data having a plurality of display mesh information divided into a predetermined area,
The calculating means includes:
Acquiring current position information on a current position of the moving body and destination information on a destination to which the moving body moves,
Using the matching data based on the obtained current position information and the destination information, search for a moving route in which the moving body moves,
The matching mesh information including the point information and the line segment information representing the road corresponding to the searched moving route, and the display mesh information corresponding to the area other than the area of the matching mesh information are information on the moving path. And a distribution via the network.

A map information processing program for causing a calculation means to execute the map information processing method according to claim 5.

A recording medium storing a map information processing program, wherein the map information processing program according to claim 6 is recorded so as to be readable by a calculation means.