WO2005124280A1

WO2005124280A1 - 通信型ナビゲーションシステムおよび情報配信サーバならびに携帯ナビゲーション端末

Info

Publication number: WO2005124280A1
Application number: PCT/JP2004/008641
Authority: WO
Inventors: Shin Kikuchi
Original assignee: Navitime Japan Co., Ltd.
Priority date: 2004-06-18
Filing date: 2004-06-18
Publication date: 2005-12-29
Also published as: EP1757904B1; EP1757904A1; CN100567901C; US20080201070A1; CN1969171A; JP4737636B2; JPWO2005124280A1; EP1757904A4

Description

明細書

通信型ナビゲーシヨンシステムおよび情報配信サーバならびに携帯ナビゲーシヨン端末

技術分野

[0001] 本発明は、携帯電話などの携帯ナビゲーシヨン端末と、地図情報、経路データを配信する情報配信サーバとからなる通信型ナビゲーシヨンシステムおよび情報配信サーバならびに携帯ナビゲーシヨン端末に関するものであり、特に、情報配信サーバに地図データベースと航空写真イメージのデータベースを備え、経路探索は地図データに基づいて行い、探索した経路を航空写真イメージに付加して携帯ナビゲーシヨン端末に配信するようにした通信型ナビゲーシヨンシステムおよび情報配信サーバならびに携帯ナビゲーシヨン端末に関するものである。

背景技術

[0002] 従来、見知らぬ土地において目的地となる場所を訪れる場合、地図帳等を頼りに当該地図に描かれた道路やランドマーク及び住所を確認しながら到達していた。また、カーナビゲーシヨンシステム（以後単にカーナビと言う）を搭載した自動車にぉレヽては、該カーナビを起動して目的地を入力することによりナビゲーシヨンシステムからモニタ画面に表示される案内や音声出力される案内（ナビゲーシヨン情報）を得ながら目的地に到達していた。

[0003] 上記カーナビは、 GPS (Global Positioning System :全地球測位システム）を利用したものであり、地球上を周回している複数の GPS衛星から送信される GPS信号を GP Sアンテナで受信し、該 GPS信号に含まれる衛星位置や時計情報等を解析して位置の特定化を行うものである。該複数の GPS衛星の個数は少なくとも 4個以上必要である。 GPSの単独測位精度は一般的に 10m強である力 DGPS (Differential

GPS :ディファレンシャル GPS)を採用することにより 5m以下に向上する。

[0004] 近年、携帯電話、 PHS等の携帯通信端末機器の性能は飛躍的に向上し、また、多機能化が進んでいる。特に通話機能の他にデータ通信機能が強化され、ユーザに対してインターネットを介した種々のデータ通信サービスが提供されている。ナビゲーシヨンサービスもその 1つであり、自動車の運転者のみならず携帯電話ユーザに対して現在位置から目的地までの経路案内を提供する試みがなされ始めている。

[0005] 従来のナビゲーシヨンシステムには、例えば、下記の特許文献 1 (特開平 5-11334 3号公報）に開示されているように、ナビゲーシヨン装置の現在位置を航空写真の上に表示するものがあった。

[0006] このナビゲーシヨンシステムは図 13に示すように、自己の現在位置を測位して得られる現在位置データおよび予め記憶している地図データに基づいて、ディスプレイの地図画面上に現在位置を表示する（図 13 (a)参照）ナビゲーシヨンシステムである。そしてこのナビゲーシヨンシステムにおいては、予め航空写真をイメージデータとして取り込み、航空写真データとして記憶する記憶手段と、前記地図データおよび前記記憶した航空写真データとを対応付けして前記現在位置データに基づいて前記ディスプレイの航空写真画面上に自己の現在位置を表示する（図 13 (b)参照）表示制御手段と、を備えている。

[0007] このナビゲーシヨンシステムは上記のように、航空写真に現在位置を対応付けして表示するため、現在位置周辺の状況を容易に認識することができるという利点を有している。

[0008] また、ネットワークを利用した通信型のナビゲーシヨンシステムも実現されている。例えば、下記の特許文献 2 (特開 2003-214860号公報）、特許文献 3 (特開 2001-2 98765号公報）には、携帯電話と情報配信サーバによる通信型ナビゲーシヨンシステムが開示されている。特許文献 2 (特開 2003-214860号公報）に開示されたナビゲーシヨンシステムは、図 14に示すように、移動体通信網 2に接続される携帯端末（携帯電話） 1とデータ通信サービスセンター（情報配信コンピュータシステム） 3とから構成され、携帯端末 1はデータ通信サービスセンター 3と接続して所望のデータ通信サービスを受けるものである。携帯端末 1が携帯電話、 PHSである場合には移動体通信網 2を経由して移動体通信基地局、電話回線網を通して所望の相手方（固定電話、携帯電話、 PHSなど）と通話することができる。データ通信サービスセンター 3は以下により携帯端末 1の要求に応じて経路のナビゲーシヨンサービスを行うように構成されている。 [0009] すなわち、携帯端末 1から出発地と目的地の位置情報を含む経路探索要求が発せられると、データ通信サービスセンター 3の情報配信コンピュータシステムは、蓄積手段に蓄積された道路データを用いて出発地から目的地までを結ぶ最適経路を探索し、探索した経路データを案内経路データとして蓄積手段に一時記憶する。携帯端末 1から、位置座標と案内経路を指定した表示地図情報が要求されると、データ通信サービスセンター 3の情報配信コンピュータシステムは、蓄積手段から指定された位置座標周辺におけるベクトル形式の地図表示用の地図データと、指定された案内経路データを読み出し、案内経路データを特定色で道路として描画するためのベクトルデータに変え、地図データに組み込んだ後、要求元の携帯端末 1宛に送信するものである。

[0010] 携帯端末 1には、図示されていないが、移動に伴って現在位置を測位するための G PS受信機が備えられており、所定の周期で GPS測位を行っている。携帯端末 1は、 GPS測位の結果、表示地図情報に不足が生じるとデータ通信サービスセンター 3の情報配信コンピュータシステムに表示地図情報の要求を出す。また、データ通信サ一ビスセンター 3の情報配信コンピュータシステムには蓄積手段が設けられており、道路データ（地図データ）や地図上の各所の建物等のランドマーク、交差点名、道路名などのデータが蓄積されている。これらのデータはインターネット網 4を介して地図の配信を行う情報配信コンピュータシステム 5、 6等から最新のデータを取得してメンテナンスされる。

[0011] このような通信型のナビゲーシヨンシステムおよび情報配信サーバにおける経路探索方法については、また、下記の特許文献 4 (特開 2001-165681号公報）に開示されている。このナビゲーシヨンシステムは、携帯ナビゲーシヨン端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索要件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の 1つとして経路探索する。

[0012] 情報配信サーバは、地図データの道路 (経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報 (距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーシヨン端末に案内することができる。このような経路探索の手法はラベル確定法あるいはダイクストラ法と言われる手法が用いられる。特許文献 4 (特開 2001 —165681号公報）には、このダイクストラ法を用いた経路探索方法も開示されている

[0013] 特許文献 1 :特開平 5— 113343号公報

特許文献 2：特開 2003 - 214860号公報

特許文献 3：特開 2001 - 298765号公報

特許文献 4 :特開 2001— 165681号公報

発明の開示

発明が解決しょうとする課題

[0014] しかしながら、上記特許文献 1 (特開平 5— 113343号公報）に開示されたような従来のナビゲーシヨンシステムによれば、航空写真をイメージデータとして記憶することに加え、直接表示することが無い地図情報も経路探索に必要なことから、地図情報も記憶しておく必要があり、データ量は地図情報のみ利用する一般的なナビグーションシステムより大幅に増加してしまうという問題点がある。

[0015] また、情報配信サーバから地図情報、経路データの配信を受け、携帯ナビゲーション端末 (携帯電話)で経路や地図を表示する通信型のナビゲーシヨンシステムにおいて、現在位置周辺の状況を容易に認識することができるようにするために、前記特許文献 1 (特開平 5-113343号公報）に開示されるナビゲーシヨンシステムのように航空写真に基づくイメージに現在位置を対応付けして表示する方式を取り入れる場合、携帯ナビゲーシヨン端末と情報配信サーバとの間で、通信によって地図情報等を受信するので、データ量は少なレ、方が望ましレ、。

[0016] 前述したように、地図データを使用して経路探索を行い、地図と案内経路を携帯ナビゲーシヨン端末の表示部に表示する場合、建物や周辺の状況を判断し易くするために、地図データ、案内経路を、その場所の航空写真イメージに重ねて表示する方法がある (特許文献 1)が、携帯ナビゲーシヨン端末と情報配信サーバからなる通信型のナビゲーシヨンシステムにおいては、地図データ、航空写真イメージデータ、案内経路データを通信する構成にした場合、携帯ナビゲーシヨン端末と情報配信サーバとの間の通信に要するデータ量が大きくなり情報配信サーバを利用する携帯ナビゲーシヨン端末の加入者が多いほど通信負荷が過大になるという問題点があった。

[0017] 本願の発明者は、前記の問題点を解消すべく種々検討を行った結果、情報配信サーバに地図情報データベースと航空写真イメージデータベースを備え、情報配信サーバが地図情報に基づいて経路探索を行い、探索した案内経路データを航空写真イメージに付加して携帯ナビゲーシヨン端末に配信するように構成し、携帯ナビグーシヨン端末側で測位した現在位置を、案内経路データに基づいて航空写真イメージの経路上にルートマッチング処理することにより、前記の問題点を解消することができることに想到し、本発明を完成するに至つたものである。

[0018] すなわち、本発明の目的は、通信型のナビゲーシヨンシステムにおいて、少ない通信量で、携帯ナビゲーシヨン端末側で航空写真イメージに案内経路および現在位置を表示することのできる携帯ナビゲーシヨンシステム、情報配信サーバおよび携帯ナビゲーシヨン端末を提供することを目的とする。

課題を解決するための手段

[0019] 本発明の上記目的は、以下の構成により達成することができる。すなわち、本発明の第 1の態様に力かる通信型ナビゲーシヨンシステムは、

経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、を備えた情報配信サーバと、該情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末とから構成される通信型ナビゲーシヨンシステムであって、

前記携帯ナビゲーシヨン端末は、現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、前記経路探索の要件および/または前記メッシュデータの配信要求を情報配信サーバに送信し、

前記情報配信サーバは、経路探索部とメッシュデータ配信部とを備え、前記経路探索用の地図データベースを用いて経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付加して前記携帯ナビゲーシヨン端末に送信し、

前記携帯ナビゲーシヨン端末は、配信されたメッシュデータ上に案内経路を表示することを特徴とする。

[0020] また、第 2の態様に力かる通信型ナビゲーシヨンシステムは、上記第 1の態様の通信型ナビゲーシヨンシステムにおいて、少なくとも出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを前記情報配信サーバに送信し、前記情報配信サーバは、当該出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付加して前記携帯ナビゲーシヨン端末に送信することを特徴とする。

[0021] また、第 3の態様に力かる通信型ナビゲーシヨンシステムは、上記第 1の態様の通信型ナビゲーシヨンシステムにおいて、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信することを特徴とする

[0022] また、本発明の第 1の態様に力かる情報配信サーバは、現在位置を測位する GPS 処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、必要に応じて前記経路探索の要件と前記メッシュデータの配信要求とを情報配信サーバに送信する携帯ナビゲーシヨン端末とネットワークを介して接続される情報配信サーバであって、

前記情報配信サーバは、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切つて蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに案内経路データを付加して配信することを特徴とする。

[0023] また、本発明の第 2の態様に力、かる情報配信サーバは、現在位置を測位する GPS 処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、少なくとも出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを前記情報配信サーバに送信する携帯ナビゲーシヨン端末とネットワークを介して接続される情報配信サーバであって、

前記情報配信サーバは、当該出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付カロして前記携帯ナビゲーシヨン端末に送信することを特徴とする。

[0024] また、上記第 1の態様または第 2の態様に力かる情報配信サーバにおいて、前記情報配信サーバは、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信することを特徴とする。

[0025] また、本発明の第 1の態様に力かる携帯ナビゲーシヨン端末は、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したィメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに携帯ナビゲーシヨン端末に表示させる案内経路データを付加して配信する情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末であって、

前記携帯ナビゲーシヨン端末は、現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、必要に応じて前記経路探索の要件と、前記メッシュデータの配信要求とを情報配信サーバに送信し、情報配信サーバから配信されたメッシュデータ上に案内経路を表示することを特徴とする。

[0026] また、本発明の第 2の態様に力、かる携帯ナビゲーシヨン端末は、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真力作成したィメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを携帯ナビゲーシヨン端末力受信する都度経路探索を行い、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに携帯ナビゲーシヨン端末に表示させる案内経路データを付加して配信する情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末でめって、

[0027] また、本発明の第 3の態様に力、かる携帯ナビゲーシヨン端末は、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真力作成したィメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビグーシヨン端末に表示させる案内経路データを記述して配信する情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末であって、前記携帯ナビゲーシヨン端末は、現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、必要に応じて前記前記経路探索の要件と、メッシュデータの配信要求とを情報配信サーバに送信し、情報配信サーバから配信されたメッシュデータ上に案内経路を表示することを特徴とする。

発明の効果

[0028] 本発明の第 1の態様に力かる通信型ナビゲーシヨンシステムによれば、情報配信サーバが地図データベースに基づいて経路を探索し、探索した案内経路が携帯ナビゲーシヨン端末から要求されたメッシュデータを通る場合には、情報配信サーバが携帯ナビゲーシヨン端末に送信するメッシュデータに案内経路データを付加して送信し、携帯ナビゲーシヨン端末側で案内経路データ基づいて航空写真イメージの経路上にルートマッチング処理してメッシュデータ (航空写真イメージ)上に案内経路を表示するものであるから、情報配信サーバと携帯ナビゲーシヨン端末との間の通信は、メッシュデータとそれに付加される案内経路データのみであり、ネットワーク上の通信負荷を軽減することができるようになる。

[0029] また、携帯ナビゲーシヨン端末には航空写真または衛星写真のイメージが表示され、写真イメージの経路上に案内経路が表示されるため、ユーザは案内経路にそった周辺のビルの状態など、実際の経路の周辺状況を観察することができ、経路案内が視認しゃすくなる。

[0030] また、本発明の第 2の態様に力、かる通信型ナビゲーシヨンシステムによれば、情報配信サーバは、携帯ナビゲーシヨン端末から、出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付加して前記携帯ナビゲーシヨン端末に送信するものである。このため、情報配信サーバは、携帯ナビゲーシヨン端末ごとの経路探索の経過情報を記憶しておく必要がなぐ多数の携帯ナビゲーシヨン端末への情報配信サービスが容易になる。 [0031] また、本発明の第 3の態様に力かる通信型ナビゲーシヨンシステムによれば、メッシュデータの配信フォーマットの拡張領域に案内経路データを記述するものであるから、メッシュデータに案内経路データを坦め込むことができ、メッシュデータの配信と同時に案内経路データを携帯ナビゲーシヨン端末に送信することができ、通信負荷を増大させることがない。

[0032] また、本発明の第 1の態様にかかる情報配信サーバによれば、情報配信サーバは、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに案内経路データを付カロして配信するものであるから、本発明の第 1の態様に力かる通信型ナビゲーシヨンシステムを構成する情報配信サーバを提供することができるようになる。

[0033] また、本発明の第 2の態様にかかる情報配信サーバによれば、情報配信サーバは、当該出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行い、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付加して前記携帯ナビゲーション端末に送信するものであるから、本発明の第 2の態様に力かる通信型ナビゲーションシステムを構成する情報配信サーバを提供することができるようになる。

[0034] また、本発明の第 1または第 2の態様の情報配信サーバにおいて、情報配信サーバは、メッシュデータの配信フォーマットの拡張領域に案内経路データを記述するものであるから、メッシュデータに案内経路データを埋め込むことができ、メッシュデータの配信と同時に案内経路データを携帯ナビゲーシヨン端末に送信することができ、通信負荷を増大させることのない情報配信サーバを提供することができる。

[0035] また、本発明の第 1の態様に力、かる携帯ナビゲーシヨン端末によれば、携帯ナビゲーシヨン端末は、現在位置を測位する GPS処理手段と、測位地点を経路にマツチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、必要に応じて前記経路探索の要件と、前記メッシュデータの配信要求とを情報配信サーバに送信し、情報配信サーバから配信されたメッシュデータ上に案内経路を表示するものである

。従って、上記第 1の態様に力かる通信型ナビゲーシヨンシステムを構成する携帯ナビグーシヨン端末を提供することができる。また、この携帯ナビゲーシヨン端末には航空写真または衛星写真のイメージが表示され、写真イメージの経路上に案内経路が表示されるため、ユーザは案内経路にそった周辺のビルの状態など、実際の経路の周辺状況を観察することができ、経路案内が視認しゃすくなる。

[0036] また、本発明の第 2の態様に力、かる携帯ナビゲーシヨン端末によれば、携帯ナビゲーシヨン端末は、 GPS処理手段が測位する都度、経路探索の要件と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出して必要に応じてメッシュデータの配信を情報配信サーバに要求し、情報配信サーバから配信されたメッシュデータと案内経路データに基づいて表示部にメッシュデータおよび案内経路を表示するものである。従って、上記第 2の態様にかかる通信型ナビゲーシヨンシステムを構成する携帯ナビゲーシヨン端末を提供することができる。また、この携帯ナビゲーシヨン端末には航空写真または衛星写真のイメージが表示され、写真イメージの経路上に案内経路が表示されるため、ユーザは案内経路にそった周辺のビルの状態など、実際の経路の周辺状況を観察することができ、経路案内が視認しゃすくなる。

[0037] また、本発明の第 3の態様に力かる携帯ナビゲーシヨン端末によれば、携帯ナビゲーシヨン端末は、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信する情報配信サーバとネットワークを介して接続され、必要に応じて経路探索の要件と、前記メッシュデータの配信要求とを情報配信サーバに送信し、情報配信サーバから配信されたメッシュデータ上に案内経路を表示するものである。従つて、上記第 3の態様に力、かる通信型ナビゲーシヨンシステムを構成する携帯ナビゲーシヨン端末を提供することができる。また、この携帯ナビゲーシヨン端末には航空写真または衛星写真のイメージが表示され、写真イメージの経路上に案内経路が表示されるため、ユーザは案内経路にそった周辺のビルの状態など、実際の経路の周辺状況を観察することができ、経路案内が視認しゃすくなる。

発明を実施するための最良の形態

[0038] 以下、図面を参照して本発明に力かる通信型ナビゲーシヨンシステムおよび情報配信サーバならびに携帯ナビゲーシヨン端末の実施の態様を説明する。

[0039] 図 1は、本発明の第 1の態様を示す通信型ナビゲーシヨンシステムの構成を示すブロック図である。図 1において、通信型ナビゲーシヨンシステム 10は、インターネットなどのネットワーク 12を介して情報配信サーバ 20と携帯電話など力構成される携帯ナビゲーシヨン端末 30が接続される構成になっている。携帯ナビゲーシヨン端末 30 は代表的にその 1つを図示している力情報配信サーバ 30が提供するナビゲーションサービスの利用者として加入している多数のユーザが所有する携帯ナビゲーシヨン端末がサービス要求する都度ネットワーク 12を介して情報配信サーバ 30に接続される。

[0040] 情報配信サーバ 20は、マイクロプロセッサで構成される主制御部 21、メッシュデータ配信部 23、経路探索部 25、地図データベース（地図データ DB) 27、メッシュデータベース（メッシュデータ DB) 29とから構成されている。主制御部 21は、メッシュデータ配信部 23、経路探索部 25、地図データベース（地図データ DB) 27、メッシュデータベース（メッシュデータ DB) 29の各部を制御するものであり、一般的なコンピュータと同様に RAM、 ROMなどの記憶装置を備え、記憶装置に格納された制御プロダラムに従って上記の各部を制御するものである。

[0041] 地図データ DB27には経路探索のための地図データが蓄積され、メッシュデータ D B29には航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切ったデータ（本発明においてはこれをメッシュデータと称する）が蓄積されている。メッシュデータについては、後に詳細に説明する。地図データ DB29は、特開 20 01-165681公報に開示されているように、地図データの道路 (経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報 (距離や所要時間）を蓄積したものである。そして、情報配信サーバ 20は、この地図データ DB29を参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とする。これによって最短の経路を携帯ナビゲーシヨン端末 30に案内することができる。経路探索部 25は上記の経路探索を行うものであり、経路探索部 25における経路探索の手法としては特開 2001—165681号公報に開示されたダイクストラ法と言われる手法が用いられる。

[0042] 従来のナビゲーシヨン装置においては、経路探索部 25が地図データ DB27を参照して探索した案内経路データと地図データに基づいて、案内経路を地図の経路 (道路）にルートマッチングする処理を行って、表示部に地図および案内経路を表示するのが一般的である。本発明においては、情報配信サーバ 20は、地図データを携帯ナビゲーシヨン端末 30に配信しなレ、。地図データを配信する代わりに、配信すべき地図データに該当する領域のメッシュデータ、すなわち航空写真または衛星写真のイメージを配信する。

[0043] 情報配信サーバ 20は携帯ナビゲーシヨン端末 30にメッシュデータを配信する際に、経路探索部 25で探索した案内経路データを付加して配信し、携帯ナビゲーシヨン端末 30側で測位した現在位置を、案内経路データに基づいて航空写真イメージの経路上にルートマッチング処理し、メッシュデータの経路 (道路）に案内経路、現在位置を表示する。メッシュデータ配信部 23は、携帯ナビゲーシヨン端末 30から要求されたメッシュデータと、経路探索部 25で探索した案内経路が該メッシュデータを通る場合に、携帯ナビゲーシヨン端末 30に配信する際に案内経路のデータを付加して送信するものである。

[0044] 従って、情報配信サーバ 20は携帯ナビゲーシヨン端末 30にメッシュデータと案内経路データを配信するだけであり地図データを配信する必要がないため、通信のデ一タ量を抑制することができる。このため、情報配信サーバ 20と携帯ナビゲーシヨン端末間の通信負荷を増大させることがない。

[0045] 携帯ナビゲーシヨン端末 30は、マイクロプロセッサで構成される主制御部 31、 GPS 処理部 32、送受信処理部 33、メッシュデータ要求処理部 34、マッチング処理部 35、メッシュデータ記憶部 36、表示制御部 37、表示部 38、操作部 39から構成されている。主制御部 31は、これらの各部を制御するものであり、一般的なコンピュータと同様に RAM、 ROMなどの記憶装置を備え、記憶装置に格納された制御プログラムに従つて GPS処理部 32、送受信処理部 33、メッシュデータ要求処理部 34、マッチング処理部 35、メッシュデータ記憶部 36、表示制御部 37、表示部 38、操作部 39の各部を制御するものである。

[0046] GPS処理部 32は、従来のナビゲーシヨン装置と同様に GPS衛星の信号を受信し、携帯ナビゲーシヨン端末 30の位置を測位して現在位置情報を得る処理を行い、送受信部 33は、情報配信サーバ 20に情報を送信し、または、情報配信サーバ 20からの情報を受信する処理を行う。メッシュデータ要求処理部 34は、情報配信サーバに配信を要求するメッシュデータを特定するメッシュデータコードを算出して送受信処理部 33を介して情報配信サーバ 20に送信する処理を行う。メッシュデータの要求の詳細については後に説明する。情報配信サーバ 20から配信されたメッシュデータはメッシュデータ記憶部 36に記憶され、表示制御部 37の制御のもとに表示部 38に表示される。

[0047] マッチング処理部 35は、 GPS処理部 32で測位した測位地点をメッシュデータの経路にマッチングして現在地とする処理を行う。すなわち、携帯ナビゲーシヨン端末 30 は、情報配信サーバ 20から配信されたメッシュデータと案内経路のデータに基づいて、案内経路がメッシュデータの領域内を通る（領域内に含まれる）場合に、マツチング処理部 35が測位地点をメッシュデータの経路にルートマッチング処理して現在地とし、表示制御部 37を介して表示部 38にメッシュデータおよび案内経路と現在位置を表示する。

[0048] 携帯ナビゲーシヨン端末 30は、操作部 39から少なくとも出発地、目的地、探索条件

(歩行、交通機関と歩行、自動車など移動手段の指定など)、配信要求メッシュデータを特定するメッシュデータコードなどの経路探索の要件を入力し、情報配信サーバ 20に送信する。情報配信サーバ 20は、先に述べた通り、携帯ナビゲーシヨン端末 3 0から送られた経路探索の要件に基づいて経路探索部 25が経路探索を行う。経路探索部 25が探索した結果得た案内経路が、配信要求されたメッシュコードに該当する区画領域のメッシュデータに経路が含まれる場合には、メッシュデータ配信部 23がメッシュデータに案内経路のデータを付加して携帯ナビゲーシヨン端末 30に配信する。

[0049] これが、情報配信サーバ 20の一連の処理であるが、携帯ナビゲーシヨン端末 30が移動して新たな領域のメッシュデータが必要になった場合には、配信要求するメッシュデータを特定するメッシュデータコードと、目的地などの経路探索の要件が情報配信サーバ 20に送信される。情報配信サーバ 20は携帯ナビゲーシヨン端末 30からの新たな経路探索の要求を受信すると、前述の一連の処理を繰り返す。従って、情報配信サーバ 20の一連の処理は 1回ごとに完結する処理であり、情報配信サーバ 20 は、特定の 1つの携帯ナビゲーシヨン端末 30の処理を意識して継続する必要はなく、同時に多数の携帯ナビゲーシヨン端末 30に経路探索、情報配信のサービスを提供すること力 Sできるようになる。すなわち、情報配信サーバ 20は経路探索要求があつた個々の携帯ナビゲーシヨン端末 30における経路探索の要件や案内経路上の移動経過などの経過情報を記憶して継続的にサービスする必要がなぐ容易に多数の携帯ナビゲーシヨン端末にサービスを提供することができる。

[0050] 次に、航空写真や衛星写真から作成したイメージのメッシュデータについて説明する。航空写真のイメージデータは、以下のように作成されている。すなわち、航空写真イメージは、例えば、日本工業標準 JIS-X0410に準じてメッシュに分割され、メッシュデータ DB29に蓄積されている。メッシュは、例えば、緯度、経度により所定の大きさの領域に区切ったものであり、このメッシュの大きさは、第 1次地域区画、第 1次地域区画を 8分割した第 2次地域区画、第 2地域区画を 10分割した第 3次地域区画になっている。本実施例では、図 2に示すように第 3次地域区画のメッシュデータを基準に、第 3次地域区画を更に 4分割した 1/2メッシュ、この 1Z2メッシュを更に 4分割した 1/4メッシュのメッシュデータのように細分化されてメッシュデータ DB29に蓄積している。

[0051] 図 2において、第 3次地域区画の緯度幅は 1Z120度（30秒）、経度幅は 1Z80度

(45秒）であり、第 2次地域区画の緯度幅は 15秒、経度幅は 22. 5秒、第 1次地域区画の緯度幅は 7. 5秒、経度幅は 11. 25秒になっている。このようにメッシュデータは、航空写真のイメージを一定の緯度経度幅で区画して所定のピクセルサイズのィメージに調整しているので、各メッシュの一辺に相当する実際の距離は緯度によって微妙に異なる。しかし、隣接するメッシュの間ではこの微妙な縮尺の変化は無視できる程度のものであり、メッシュを接合しても自然な地図（航空写真イメージ）になる。

[0052] このようにして作成されたメッシュデータには特定の地域区画のメッシュデータを特定するためにメッシュデータコードが割り振られている。例えば、図 3に示すメッシュデータ（1/4メッシュ（図 2参照） )の右下のメッシュデータ 22には「5339450922」のコードが割り振られている。ある地点の緯度、経度からその地点を含むメッシュデータのメッシュデータコードを求める手法は以下に述べる方法による。

[0053] 例えば、ある建物の位置が、北緯 35度 40分 03秒、東経 139度 44分 56秒であるとする。これを秒単位に換算すると、

北緯 35度 40分 03秒 = 128403秒

東経 139度 44分 56秒 = 503096秒

である。

[0054] この位置を含む第 1次地域区画 CJIS)は、緯度幅が 2/3度（2400秒）、経度幅が 1 度（3600秒）で区切られているので、

INT(128403/2400) = 53 端数 1203秒

INT(503096/3600)-100 = 39 端数 2696秒

ここで、東経側は- 100することが定められている。また、 INTは整数化を意味し、端数は剰余である。この演算の結果 (INT)が、上記の位置を含む第 1次地域区画のメッシュデータコードとして定めるように規定されている。

[0055] 更に、第 2次地域区画を特定する。第 2次地域区画は第 1次地域区画を縦横 8分割した区画であるから、緯度幅 300秒、経度幅 450秒で第 1次地域区画内の位置を求めると、

INT(1203/300) =4 端数 3秒

INT(2696/450) = 5 端数 446秒

となり、第 2次地域区画のメッシュデータコードは「533945」であることがわかる。

[0056] 同様に、第 3次地域区画を特定する。第 3次地域区画は第 2次地域区画を縦横 10 分割した区画であるから、緯度幅 30秒、経度幅 45秒で第 2次地域区画内の位置を求めると、

INT(3/30)=0 端数 3秒

INT (446/45) =9 端数 41秒

となり、第 3次地域区画のメッシュデータコードは「53394509」であることがわかる。

[0057] 更に、ここ力も 1Z2メッシュを特定する。 1Z2メッシュは、第 3次地域区画を縦横 2 分割した区画であるから、緯度幅が 15秒、経度幅が 22.5秒であって、分割したメッシュの順序は図 3に示すように左下から左回りで 1一 4の順序で経度方向 MXを「0」「 1」とし、緯度方向 MYを「0」「1」としている。従って、 1/2メッシュデータコードは、図 3の順序規則から、

MY=INT(3/15) =0 端数 3秒

MX = INT(4l/22.5)=1 端数 18.5秒

MX+2XMY+1=2

と計算することができ、 1/2メッシュデータのメッシュデータコードは「533945092」であることがわかる。

[0058] 更に、同様にして 1/4メッシュを特定する。 1/4メッシュは、 1/2メッシュを縦横 2 分割したものであるから、

MY=INT(3/7.5)=0 端数 3秒

MX = INT(18.5/11.25) =1 端数 7.25秒

MX+2XMY+1=2

と計算することができ、 1/4メッシュデータのメッシュデータコードは 5339450922であること力 Sわカ^)。図 4は、このようにして求めた、北緯 35度 40分 03秒、東経 139度 4 4分 56秒の地点を含む 1Z4メッシュのメッシュデータの位置を示す模式図である。このメッシュデータのメッシュデータコードは前述の如くして算出した「5339450922」である。

[0059] 以下の説明において、単にメッシュ、メッシュデータ、メッシュデータコードと記述した場合は、 1/4メッシュを指すものとする。

[0060] 次に航空写真のイメージデータについて説明する。上記の 1Z4メッシュのメッシュの航空写真イメージは、図 5に示すように、縦 200ピクセル、横 240ピクセルの PNG ( Portable Network Graphics)フォーマットで作成されている。全ての 1/4メッシュのィメージは、縦 200ピクセル、横 240ピクセルに統一されているので、隣接するメッシュデータを重なりや隙間なくタイル状に並べて表示部 38に表示することができる。

[0061] 図 6は、 PNGフォーマットの構成を示す図である。 PNGフォーマットは図 6に示すように、ヘッダーの部分にイメージの縦横サイズが Width/Heightで示すパラメータとして入っているので、 PNGフォーマットのイメージデータ（本発明ではメッシュデータ）携帯ナビゲーシヨン端末 30は、その表示サイズを知ることができる。つまり、縦 (Heig ht)は 200ピクセル、横（Width)は 240ピクセルである。従って、 1つのメッシュデータは図 5のような航空写真のイメージを持っている。図 6のフォーマットの IDATは写真イメージのデータそのものである。

[0062] 更に、 PNGフォーマットには、任意のテキストデータを付加（記述）することができる拡張領域 tExtを有している。本発明においては、経路探索部 25で探索した案内経路がこのメッシュデータ内に含まれる（案内経路がメッシュデータ内を通る）場合には、拡張領域 tExtに案内経路のデータをベクターデータで付カ卩（記述）すること力 Sできる。これによつて、携帯ナビゲーシヨン端末 30は、 PNGフォーマットのメッシュデータを情報配信サーバ 20から受信することで地図に代わる航空写真のイメージと案内経路とを同時に得ることができる。

[0063] 次に、携帯ナビゲーシヨン端末 30において、ある地点を表示画面（表示部 38)の中心になるように表示するための PNGフォーマット（メッシュデータ）の表示の起点について図 7を参照して説明する。図 7に示すように、携帯ナビゲーシヨン端末 30の表示部 38が縦横 Yd、 Xdピクセルの表示領域を持っているとする。原点は図の左下隅である。

[0064] 例えば、ある地点、北緯 35度 40分 03秒、東経 139度 44分 56秒の位置が出発地（現在地）となる場合は、まずそこが画面中心になるように表示を行う。前述のように、メッシュデータコード「5339450922」に該当する 1/4メッシュのメッシュデータを表示に用いることは既に算出済みである。この 1Z4メッシュのメッシュデータコードを求める際に、最後に残った端数から、メッシュデータ上の携帯ナビゲーシヨン端末 30の現在位置をピクセル単位の座標（X、 Y)で表すことができる。すなわち、 (X、 Y)

= ( (7. 25/11. 25) X Width, (3/7. 5) X Height)

= ( (7. 25/11. 25) X 240、 (3/7) X 200)

= (154、 80)

であり、座標（154、 80)がメッシュ上の出発地（現在地）の位置である。この地点が表示画面の中心になるように、メッシュデータコード「5339450922」に該当する 1/4メッシュのメッシュデータを表示すれば良いのであるから、表示制御部 37において、図 7に示すように（（Xd/2_X)、 (Yd/2-Υ) )の位置から前記のメッシュデータを描画すればょレ、ことになる。この場合、当然表示画面の領域外から描画することがあるが、表示制御部 37をそのような描画制御に対応したものとしておけば良い。例えば、表示画面が QVGA(240 X 320)の表示領域である場合、（X、 Y) = (_34、 80)の座標から前記のメッシュデータを描画する。

[0065] 以上で、現在地を含む 1つのメッシュデータを描画することができる力 S、その周囲の残りの表示画面に、既に表示したメッシュデータに隣接するメッシュデータを表示するかどうかの判断は比較的に容易である。先ず、既に表示したメッシュデータの 4隅がそれぞれ表示領域に存在するかどうかを調べる。レ、くつかの隅が表示領域に存在すれば、その隅につながる辺に隣接するメッシュデータも表示するように決定すればよレ、。例えば、図 7に示すように、表示領域に 2つの隅が存在すれば、その 2つの隅につながる 3辺に隣接する 3つのメッシュデータおよび 2つの隅でつながる 2つのメッシュデータを表示する決定を行う。

[0066] 表示すべきメッシュデータを特定するメッシュデータコードは先に説明したように CFI Sで定められたように)規則的に並んでいるので、緯度、経度の計算をすることなぐ表示する隣接メッシュデータのメッシュデータコードは容易に求めることができる。すなわち、図 7の場合、メッシュデータコード「5339450922」のメッシュデータの右上と右下の隅が表示領域内に存在するので、図 8に示すように、その 2つの隅につながる 3つの辺に隣接するメッシュデータコード「5339450924」、「5339359944」、「533 9460011」と、 2つ角禺と斜めに隣接する「5339460013」、「5339369033」の 5つのメッシュデータを表示する。

[0067] 次に、経路案内の動作手順について説明する。ユーザが携帯ナビゲーシヨン端末 30の操作部 39を操作して、出発地、目的地、検索条件 (移動手段として徒歩を指定したものとする）の探索の要件となる情報を入力すると、その情報は、情報配信サーバ 20に送信される。情報配信サーバ 20に対する初回の経路探索要求時には、携帯ナビゲーシヨン端末 30は、出発地を含むメッシュデータと、該メッシュデータに隣接する 8つのメッシュデータの配信を情報配信サーバ 20に送信する。配信要求するメッシュデータはメッシュデータ要求処理部 34において先に、図 8を用いて説明したようにようにして算出、特定される。これに対して情報配信サーバ 20は携帯ナビゲーシヨン端末 30に案内に要する所要時間、メッシュデータなどが送信され、ユーザが了解の入力を行い、情報配信サーバ 20に送信するとナビゲーシヨンが開始される。

[0068] 情報配信サーバ 20は、携帯ナビゲーシヨン端末 20から受信した経路探索の要件に従って経路探索部 25が経路を探索する。経路探索部 25における経路探索は、地図データ DB27を参照して先にのベたダイクストラ法を用いて行う。図 9は、この経路探索の結果得られた案内経路の一例を示す図である。図 9において、経路探索の結果得られた案内経路は太線で示され、 1/4メッシュデータ（22)の星印の地点から 1 /4メッシュデータ（34)の Gで示す地点までの経路であるものとする。

[0069] 図 10は、上記の経路案内の動作手順における携帯ナビゲーシヨン端末 30の処理の手順を示すフローチャートであり、図 10 (a)は携帯ナビゲーシヨン端末 30から情報配信サーバ 20に最初に経路案内要求をする際 (初回）の処理手順、図 10 (b)は、図 10 (a)の処理に続いて、 GPS処理部 32で携帯ナビゲーシヨン端末 30の現在位置の測位が行われる都度実行される処理手順を示すフローチャートである。

[0070] 図 10 (a)に示すように、携帯ナビゲーシヨン端末 30が情報配信サーバ 20から経路案内を受ける場合、先ず、携帯ナビゲーシヨン 30のユーザは、出発地、目的地、検索条件 (ここでは、移動手段として徒歩を指定したものとする）など、経路探索の要件となる情報を操作部 39から入力し、ステップ S11において情報配信サーバ 20に送信する。現在地を GPSで取得する場合は、携帯ナビゲーシヨン端末 30は、 GPS処理部 32で測位した現在地の情報 (緯度 ·経度）を出発地とする。 [0071] これに対してステップ S12で情報配信サーバ 20は、携帯ナビゲーシヨン端末 30に経路探索結果の概要など (全経路の距離、所要時間などが返ってきます)を送信し、ユーザがその表示された経路を了解する旨の入力を行うと、ステップ S 13以降の処理に進む。

[0072] ステップ S13で経路探索要求と、出発地を含むメッシュデータと、該メッシュデータに隣接する 8つのメッシュデータのメッシュデータコードを算出して特定し、それらのメッシュデータの配信要求を情報配信サーバ 20に送信するとナビゲーシヨンが開始される。そして、情報配信サーバ 20は、経路探索の要件となるデータに基づいて経路探索を行い、メッシュデータおよび経路探索した結果である案内経路データを携帯ナビゲーシヨン端末 30に送り、ステップ S14において携帯ナビゲーシヨン端末 30はメッシュデータおよび案内経路のデータを受信する。この時配信されるメッシュデータは、図 8に示されたように、表示の中心になるメッシュデータと、該メッシュデータに隣接する 8つのメッシュデータである。そして、探索した案内経路が通るメッシュデータのデータ構成は、図 6で説明したものである。すなわち、案内経路が通過するメッシュデータには、 PNGフォーマツで作成されたメシュデータの拡張領域にベクターデータで案内経路のデータを記述したものである。情報配信サーバ 20から配信された 9つのメッシュデータは、メッシュデータ記憶部 36に記憶される。

[0073] 情報配信サーバ 20から上記のメッシュデータを受信すると、携帯ナビゲーシヨン端末 30は、図 10 (b)のフローチャートの手順を実行する。この処理は先に述べたように、GPS処理部 32で携帯ナビゲーシヨン端末 30の現在地が測位されるたびに実行される処理である。先ず、ステップ S15において、携帯ナビゲーシヨン端末 30は、情報配信サーバ 20から受信済みのメッシュデータに含まれる案内経路データに対してマツチング処理部 35が現在地（GPS処理部 32の測位結果）をメッシュデータの経路にマッチングするルートマッチング処理を行う。ルートマッチングの処理自体は、多くのナビゲーシヨン装置で従来から行われてきた処理である。

[0074] ここで、ルートマッチングの処理について図 11を参照して簡単に説明しておく。図 1 1において、太枠は表示部 38の表示領域を示し、斜めの太線が案内経路を示す。そして、図中「測位地点」と記載されているポイントが GPS処理部 32で測位した携帯ナビゲーシヨン端末 30の現在地である。この測位結果は、 GPSシステム自体が誤差を伴うため、必ずしも地図の経路上になるとは限らない。そこで、測位地を経路上に補正する処理が必要になる。この処理をルートマッチングと称する。すなわち、ルートマツチングとは、図 11の測位地点から最も近くに存在する経路に対して垂線をおろし、測位地点から最も近い経路の交点を携帯ナビゲーシヨン端末 30の現在地として補正する処理を行うものである。

[0075] 次に、携帯ナビゲーシヨン端末 30は、ステップ S 15におけるルートマンチング処理で得られた現在地を基に、ステップ S16でメッシュデータ要求処理部 34が表示の中心になるメッシュデータの周囲のメッシュデータが配信済み（メッシュデータ記憶部 36 に記憶済み）であるかを判定する。初回の経路探索要求の直ぐ後であれば、メッシュデータは全て配信済みである箬であり、ステップ S 16の判定は「有」になり、ステップ S 22の処理に飛びステップ S22で表示部 38にメッシュデータおよび案内経路の描画処理が行われる。描画処理については図 7で既に説明したとおりである。

[0076] 携帯ナビゲーシヨン端末 30が移動して、メッシュデータ記憶部 36に記憶した配信済みのメッシュデータでは隣接するメッシュデータが不足する状態になると、ステップ S16判定は「無」になり、携帯ナビゲーシヨン端末 30はステップ S17で、必要メッシュデータのメッシュデータコードと、経路探索要件の情報を情報配信サーバ 20に送信する。これらの情報を受信すると情報配信サーバは、初回の経路探索要求があった場合と同様に、出発地、目的地、経路探索条件 (ここでは徒歩が指定されている）から経路探索を行い、メッシュデータと該メッシュデータに探索した案内経路が含まれる場合には案内経路データを該当するメッシュデータに付加して携帯ナビゲーシヨン端末 30に配信する。

[0077] 携帯ナビゲーシヨン端末 30は、ステップ S 18で情報配信サーバ 20からメッシュデータおよび案内経路データの受信を開始すると、ステップ S19で受信が完了したか判定し、受信が完了していなければ、受信を継続し、受信が完了すれば、ステップ S20 で表示部 38にメッシュデータ、案内経路を描画する。この時、案内経路を含むメッシュデータには、 PNGフォーマットの拡張領域に案内経路のデータがベクトル形式で付加されているから、メッシュデータ（航空写真イメージ）に当該案内経路を上書きして描画する。これで、 1回の測位に対する処理が完了する。そしてステップ S21で目的地に到達したかが判定され、目的地に到達していなければ、ステップ S15の処理にリターンして GPS測位するたびに前述の処理が実行される。そして、目的地に到達してレ、れば処理を終了する。

[0078] このように本発明に力、かる通信型ナビゲーシヨンシステムにおいては、情報配信サーバ 20は、航空写真のイメージから作成したメッシュデータと、該メッシュデータを案内経路がとおる場合、案内経路のデータをメッシュデータに付加して携帯ナビゲーシヨン端末 30に送信するのみであるから、通信負荷を増大することがなレ、。また、マップマッチングと異なり、測位地をマッチングする対象が経路 (ルート）のみであるから、携帯ナビゲーシヨン端末 30におけるマッチングの処理もわずかな処理で行うことができる。また、携帯ナビゲーシヨン端末 30が測位の結果、表示するメッシュデータに不足が生じた場合、経路探索の要件データを情報配信サーバ 20に送り、情報配信サーバ 20はその情報に基づいて、経路の探索からメッシュデータおよび案内経路データの配信までの一連の処理をその都度行う。従って、情報配信サーバ 20は個々の携帯ナビゲーシヨン端末 30を意識することなく経路探索、経路安定の処理ができ、多数の携帯ナビゲーシヨン端末 30に対するサービスを行うことができる。

[0079] 一方、情報配信サーバ 20の処理手順は、図 12に示すフローチャートの如くなる。

すなわち、情報配信サーバ 20は先のようにして携帯ナビゲーシヨン端末 30から経路探索要求を受信すると、図 12のフローチャートの処理手順が起動される。先に説明したように、経路探索要求の都度、携帯ナビゲーシヨン端末 30からは毎回、出発地、目的地、探索条件 (移動手段)などの経路探索の要件が送られるため、情報配信サーバ 20は、ステップ S31で経路探索部 25 (図 1参照）がいつでも同じ案内経路を探索すること力 Sできる。従って、情報配信サーバ 20は特定の携帯ナビゲーシヨン端末 3 0に対して前回の経路探索結果などの経過を特に保存しておく必要もない。

[0080] 次に、ステップ S32で情報配信サーバ 20は、メッシュデータに案内経路が含まれる場合、メッシュデータ配信部 23は、 PNGフォーマツで作成されたメシュデータの拡張領域にベクターデータで案内経路のデータを記述して配信データを作成する。すなわち、第 6で説明したようにメッシュデータの PNGフォーマットには、任意のテキストデータを付加（記述）することができる拡張領域 tExtを有してレ、る。経路探索部 25で探索した案内経路がこのメッシュデータ内に含まれる（案内経路力 Sメッシュデータ内を通る）場合には、拡張領域 tExtに案内経路のデータをベクターデータで付加 (記述）するものである。

[0081] 次いで、ステップ S33で案内経路のデータが付加されたメッシュデータを携帯ナビゲーシヨン端末 30に配信 (送信）して処理を終了する。これで情報配信サーバ 20の処理は完結しているので、他の携帯ナビゲーシヨン端末 30からの経路探索要求があれば、直ちに要求のあった携帯ナビゲーシヨン端末 30に対する処理に移ることができる。このうよな処理方式をとることは、情報配信サーバ 20が多くの携帯ナビグーション端末 30 (ユーザ/クライアント）に対してサービスを提供していく上で極めて重要な要素である。

[0082] なお、航空写真イメージデータと、案内経路データの位置合わせは、情報配信サーバ 20におけるデータ精度に依存している。万が一、座標にわずかなずれがあったとしても、本発明に力かる通信型ナビゲーシヨンシステムにおいては、航空写真のィメージデータ (メッシュデータ）に重ねるものであるから、案内経路のわずかな表示ずれがあっても、ユーザに対して経路を案内する意図は十分に伝えることができ、実用上の障害になることはなレ、。特に、 GPS測位した現在地は経路 (ノレート）にマッチングしているので、ユーザにとって不自然さやわかりにくさを与えることはない。

[0083] 航空写真や衛星写真は、比較的短時間に広い地域のデータを作成することができる。これに対して通常経路探索に使用される電子地図は航空写真や衛星写真をもとに、道路やランドマークなどのポイントをプロットする作業が必要であり、これらの作業のための作業量が膨大になっていた。特にランドマークや主要施設など道路以外の経路探索に使われない部分も作図する必要があった。本発明にかかる通信形ナビゲーシヨンシステムにおいては、情報配信サーバ 20の地図データ DB29に蓄積する地図データは、経路探索のためにのみ使用されるため、道路データのみをデータとした経路探索用に特化した地図データでよぐ従来のように作業工数をかけずに地図データを作成することができる。特に、道路データのみがあればよいため、今まで電子地図が用意されていない地域にもすぐにナビゲーシヨンシステムを提供することができるようになる。

図面の簡単な説明

[図 1]本発明の第 1の態様を示す通信型ナビゲーシヨンシステムの構成を示すブロック図である。

[図 2]メッシュデータの区画を説明する模式図である。

[図 3]第 3次地域区分のメッシュデータを分割した場合の順序規貝 IJを説明する模式図である。

[図 4]北緯 35度 40分 03秒、東経 139度 44分 56秒の地点を含む 1/4メッシュのメッシュデータの位置を示す模式図である。

[図 5]図 4に示す 1/4メッシュのメッシュデータのイメージを示す図である。

[図 6]航空写真イメージのデータを作成する PNGフォーマットの構成を示す図である

[図 7]特定の地点を表示の中心としてメッシュデータを表示する場合の表示の起点を説明するための模式図である。

[図 8]隣接するメッシュデータのメッシュデータコードを示す図である。

[図 9]経路探索により得られた案内経路の一例を示す図である。

[図 10]携帯ナビゲーシヨン端末が情報配信サーバから経路案内受ける場合の携帯ナビゲーシヨン側の処理手順を示すフローチャートであり、 (a)は携帯ナビゲーシヨン端末 30から情報配信サーバ 20に最初 (初回）に経路案内要求をする際の処理手順、（b)は、図 10 (a)の処理に続いて、 GPS処理部 32で携帯ナビゲーシヨン端末 30の現在位置の測位が行われる都度実行される処理手順を示すフローチャートである。

[図 11]ルートマッチング処理を説明する模式図である。

[図 12]携帯ナビゲーシヨン端末力の経路探索要求を処理する情報配信サーバの処理手順を示す図である。

[図 13]航空写真イメージを表示に用いた従来のナビゲーシヨンシステムの概念を示す図である。

[図 14]携帯電話を端末として用いた通信型ナビゲーシヨンシステムの構成を示す図である。符号の説明

10·· ··通信型ナビゲーシヨンシス

12·· "ネットワーク

20·· ··情報配信サーバ

30·· ··携帯ナビゲーシヨン端末

21·· ··主制御部

23·· ··メッシュデータ配信部

25·· ··経路探索部

27·· ··地図データ DB

29·· ··メッシュデータ DB

31·· ··主制御部

32·· ••GPS処理部

33·· ··送受信処理部

34·· • 'メッシュデータ要求処理部

35·· ··マッチング処理部

36·· • 'メッシュデータ記憶部

37·· ··表示制御部

38·· ··表示部

39·· ··操作部

Claims

請求の範囲

[1] 経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、を備えた情報配信サーバと、該情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末とから構成される通信型ナビゲーシヨンシステムであって、

前記携帯ナビゲーシヨン端末は、配信されたメッシュデータ上に案内経路を表示することを特徴とする通信型ナビゲーシヨンシステム。

[2] 前記携帯ナビゲーシヨン端末は、少なくとも出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを前記情報配信サーバに送信し、前記情報配信サーバは、当該出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付加して前記携帯ナビゲーシヨン端末に送信することを特徴とする請求項 1に記載の通信型ナビグーシヨンシステム。

[3] 前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信することを特徴とする請求項 1または 2に記載の通信型ナビゲーシヨンシステム。

[4] 現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、前記経路探索の要件および Zまたは前記メッシュデータの配信要求を情報配信サーバに送信する携帯ナビゲーシヨン端末とネットワークを介して接続される情報配信サーバであって、

前記情報配信サーバは、経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切つて蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに案内経路データを付加して配信することを特徴とする情報配信サーバ。

[5] 現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、少なくとも出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを前記情報配信サーバに送信する携帯ナビゲーシヨン端末とネットワークを介して接続される情報配信サーバであってヽ

前記情報配信サーバは、当該出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを受信する都度経路探索を行レ、、配信要求のあったメッシュデータに案内経路が存在する場合、該メッシュデータに案内経路データを付カロして前記携帯ナビゲーシヨン端末に送信することを特徴とする情報配信サーバ。

[6] 前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信することを特徴とする請求項 4または 5に記載の情報配信サーバ。

[7] 経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに携帯ナビゲーシヨン端末に表示させる案内経路データを付加して配信する情報配信サーバとネットヮークを介して接続される携帯ナビゲーシヨン端末であって、

前記携帯ナビゲーシヨン端末は、現在位置を測位する GPS処理手段と、測位地点を経路にマッチングして現在地とするマッチング処理手段と、現在地を含むメッシュデータに関連して新たに前記情報配信サーバに配信を要求するメッシュデータを算出するメッシュデータ要求処理部と、経路探索の要件を入力する操作部と、を備え、必要に応じて前記経路探索の要件と、前記メッシュデータの配信要求とを情報配信サーバに送信し、情報配信サーバから配信されたメッシュデータ上に案内経路を表示することを特徴とする携帯ナビゲーシヨン端末。

[8] 経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、出発地、目的地、探索条件、要求メッシュデータを特定するメッシュデータコードを携帯ナビゲーシヨン端末から受信する都度経路探索を行い、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータに携帯ナビゲーシヨン端末に表示させる案内経路データを付加して配信する情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末であって、

[9] 経路探索用の地図データを蓄積した地図データベースと、航空写真または衛星写真から作成したイメージを所定の領域毎のメッシュに区切って蓄積したメッシュデータベースと、経路探索部と、メッシュデータ配信部と、を備え、前記メッシュデータ配信部が、前記携帯ナビゲーシヨン端末に配信するメッシュデータの配信フォーマットの拡張領域に、携帯ナビゲーシヨン端末に表示させる案内経路データを記述して配信する情報配信サーバとネットワークを介して接続される携帯ナビゲーシヨン端末であつて、