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