(57)【要約】【課題】利用者が経路を知るに必要十分な複数の分割地図画像のみを端末へ送信するプロキシサーバ及びプログラムを提供する。【解決手段】プロキシサーバは、始点座標及び終点座標を含むリクエストを、端末から受信し、その始点座標及び終点座標に基づいて、地図上の経路を決定する。そして、その経路を表示するために必要な１つ以上の分割地図画像の分割地図画像識別子を選定する。更に、分割地図画像の画像座標及び地理座標から座標系参照情報を算出し、その座標系参照情報に基づいて、経路に経路範囲地理座標から経路範囲画像座標を導出する。そして、経路範囲画像座標及び座標系参照情報と分割地図画像識別子とを含むインデックス情報を生成し、そのインデックス情報を含むレスポンスを端末へ返信する。【選択図】図６
2008268462.tif 000002
【特許請求の範囲】
【請求項１】
分割地図画像を蓄積した地図サーバと、地図データを閲覧する端末との間で中継されるプロキシサーバであって、
始点座標及び終点座標を含むリクエストを、前記端末から受信するリクエスト受信手段と、
前記始点座標及び終点座標に基づいて、地図上の経路を決定する経路決定手段と、
前記経路を表示するために必要な１つ以上の前記分割地図画像の分割地図画像識別子を選定する分割地図画像選定手段と、
前記分割地図画像の画像座標及び地理座標から座標系参照情報を算出する座標系参照情報算出手段と、
前記座標系参照情報に基づいて、選定された前記分割地図画像の組み合わせで表される経路範囲地理座標から経路範囲画像座標を導出する経路範囲画像座標導出手段と、
前記経路範囲画像座標及び前記座標系参照情報と、前記分割地図画像識別子とを含むインデックス情報を生成するインデックス情報生成手段と、
前記インデックス情報を含むレスポンスを前記端末へ返信するレスポンス送信手段と
を有することを特徴とするプロキシサーバ。
【請求項２】
前記分割地図画像選定手段は、選定された前記分割地図画像に隣接する分割地図画像を更に選定することを特徴とする請求項１に記載のプロキシサーバ。
【請求項３】
選定された前記分割地図画像を取得するために、前記地図サーバへリクエストを送信するリクエスト送信手段と、
前記地図サーバから、前記分割地図画像を受信するレスポンス受信手段と、
生成した前記インデックス情報と、受信した前記分割地図画像とを含む１つの地図データを生成する地図データ生成手段と
を更に有し、
前記レスポンス送信手段は、前記地図データを含むレスポンスを前記端末へ返信する
ことを特徴とする請求項１又は２に記載のプロキシサーバ。
【請求項４】
前記地図データは、ＳＶＧ(Scalable Vector Graphics)によって記述されており、
前記始点座標及び前記終点座標は、緯度経度座標であり、
前記経路範囲画像座標及び画像座標は、ＳＶＧ画像座標であり、
前記座標系参照情報は、座標系参照の変換パラメータであり、
前記経路範囲画像座標は、前記地図データのsvg要素に記述されており、
前記変換パラメータは、前記地図データのメタデータに記述されている
ことを特徴とする請求項１から３のいずれか１項に記載のプロキシサーバ。
【請求項５】
前記変換パラメータは、
【数１】
2008268462.tif 000008
の一次変換式によって表されることを特徴とする請求項４に記載のプロキシサーバ。
【請求項６】
分割地図画像を蓄積した地図サーバと、地図データを閲覧する端末との間で中継されるプロキシサーバに搭載されたコンピュータを機能させるプログラムであって、
始点座標及び終点座標を含むリクエストを、前記端末から受信するリクエスト受信手段と、
前記始点座標及び前記終点座標に基づいて、地図上の経路を決定する経路決定手段と、
前記経路を表示するために必要な１つ以上の前記分割地図画像の分割地図画像識別子を選定する分割地図画像選定手段と、
前記分割地図画像の画像座標及び地理座標から座標系参照情報を算出する座標系参照情報算出手段と、
前記座標系参照情報に基づいて、選定された前記分割地図画像の組み合わせで表される経路範囲地理座標から経路範囲画像座標を導出する経路範囲画像座標導出手段と、
前記経路範囲画像座標及び前記座標系参照情報と、前記分割地図画像識別子とを含むインデックス情報を生成するインデックス情報生成手段と、
前記インデックス情報を含むレスポンスを前記端末へ返信するレスポンス送信手段と
してコンピュータを機能させることを特徴とするプロキシサーバ用プログラム。
【請求項７】
前記分割地図画像選定手段は、選定された前記分割地図画像に隣接する分割地図画像を更に選定することを特徴とする請求項６に記載のプロキシサーバ用プログラム。
【請求項８】
選定された前記分割地図画像を取得するために、前記地図サーバへリクエストを送信するリクエスト送信手段と、
前記地図サーバから、前記分割地図画像を受信するレスポンス受信手段と、
生成した前記インデックス情報と、受信した前記分割地図画像とを含む１つの地図データを生成する地図データ生成手段と
を更に有し、
前記レスポンス送信手段は、前記地図データを含むレスポンスを前記端末へ返信する
ことを特徴とする請求項６又は７に記載のプロキシサーバ用プログラム。
【請求項９】
前記地図データは、ＳＶＧによって記述されており、
前記始点座標及び前記終点座標は、緯度経度座標であり、
前記経路範囲画像座標及び画像座標は、ＳＶＧ画像座標であり、
前記座標系参照情報は、座標系参照の変換パラメータであり、
前記経路範囲画像座標は、前記地図データのsvg要素に記述されており、
前記変換パラメータは、前記地図データのメタデータに記述されている
ことを特徴とする請求項６から８のいずれか１項に記載のプロキシサーバ用プログラム。
【請求項１０】
前記変換パラメータは、
【数２】
2008268462.tif 000009
の一次変換式によって表されることを特徴とする請求項９に記載のプロキシサーバ用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを送信するプロキシサーバ及びプログラムに関する。
【背景技術】
【０００２】
インターネット等の広域ネットワークには、地図サーバが接続されており、地図サーバは、背景地図や対象物位置等の地図データを蓄積している。端末は、地図サーバから地図データを受信し、ディスプレイに表示することができる。
【０００３】
地図サーバは、一定の規則に基づいて地図画像を分割して蓄積している。通常、分割地図画像は、一定の大きさの矩形に分割したものであって、タイル状のメッシュデータである。分割地図画像毎に、識別子（ＩＤ）が付与されている。国土交通省は、分割地図画像のメッシュデータにおける識別子（国土数値情報）を開示している（例えば非特許文献１参照）。ここでは、例えば、１次メッシュ、２次メッシュ、３次メッシュ及び１／１０細分メッシュが規定されている。
【０００４】
端末は、地図サーバから所望の地図画像を受信するために、分割地図画像の識別子を認識しておく必要がある。
【０００５】
また、ＸＭＬに基づく２Ｄベクタ画像記述言語として、２００１年９月Ｗ３Ｃ勧告として公開されたＳＶＧ(Scalable Vector Graphics)がある。ＳＶＧは、画像を、点（ドット）の集合ではなく、線や多角形などの図形（オブジェクト）の集合として扱う。そのために、利用者が見る端末の機種又は性能に応じて、最適な表示が可能となる。
【０００６】
【非特許文献１】国土数値情報、「メッシュデータについて」、[online]、[平成１９年４月２日検索]、インターネット＜ＵＲＬ：http://nlftp.mlit.go.jp/ksj/mesh.html＞
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来技術によれば、利用者が閲覧したい部分は、始点から終点までの経路及びその周辺の地図情報のみであるにもかかわらず、端末の表示画面の関係上、経路と何ら関係無い部分の地図も表示している。即ち、端末は、利用者にとって興味の無い部分の地図データも、地図サーバからダウンロードしている。
【０００８】
そこで、本発明は、利用者が経路を知るに必要十分な複数の分割地図画像のみを端末へ送信するプロキシサーバ及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明によれば、分割地図画像を蓄積した地図サーバと、地図データを閲覧する端末との間で中継されるプロキシサーバであって、
始点座標及び終点座標を含むリクエストを、端末から受信するリクエスト受信手段と、
始点座標及び終点座標に基づいて、地図上の経路を決定する経路決定手段と、
経路を表示するために必要な１つ以上の分割地図画像の分割地図画像識別子を選定する分割地図画像選定手段と、
分割地図画像の画像座標及び地理座標から座標系参照情報を算出する座標系参照情報算出手段と、
座標系参照情報に基づいて、選定された前記分割地図画像の組み合わせで表される経路範囲地理座標から経路範囲画像座標を導出する経路範囲画像座標導出手段と、
経路範囲画像座標及び座標系参照情報と、分割地図画像識別子とを含むインデックス情報を生成するインデックス情報生成手段と、
インデックス情報を含むレスポンスを端末へ返信するレスポンス送信手段と
を有することを特徴とする。
【００１０】
本発明のプロキシサーバにおける他の実施形態によれば、
分割地図画像選定手段は、選定された分割地図画像に隣接する分割地図画像を更に選定することも好ましい。
【００１１】
本発明のプロキシサーバにおける他の実施形態によれば、
選定された分割地図画像を取得するために、地図サーバへリクエストを送信するリクエスト送信手段と、
地図サーバから、分割地図画像を受信するレスポンス受信手段と、
生成したインデックス情報と、受信した分割地図画像とを含む１つの地図データを生成する地図データ生成手段と
を更に有し、
レスポンス送信手段は、地図データを含むレスポンスを端末へ返信する
ことも好ましい。
【００１２】
本発明のプロキシサーバにおける他の実施形態によれば、
地図データは、ＳＶＧによって記述されており、
始点座標及び終点座標は、緯度経度座標であり、
経路範囲画像座標及び画像座標は、ＳＶＧ画像座標であり、
座標系参照情報は、座標系参照の変換パラメータであり、
経路範囲画像座標は、地図データのsvg要素に記述されており、
変換パラメータは、地図データのメタデータに記述されている
ことも好ましい。
【００１３】
本発明のプロキシサーバにおける他の実施形態によれば、
変換パラメータは、
【数１】
2008268462.tif 000003
の一次変換式によって表されることも好ましい。
【００１４】
本発明によれば、分割地図画像を蓄積した地図サーバと、地図データを閲覧する端末との間で中継されるプロキシサーバに搭載されたコンピュータを機能させるプログラムであって、
始点座標及び終点座標を含むリクエストを、端末から受信するリクエスト受信手段と、
始点座標及び終点座標に基づいて、地図上の経路を決定する経路決定手段と、
経路を表示するために必要な１つ以上の分割地図画像の分割地図画像識別子を選定する分割地図画像選定手段と、
分割地図画像の画像座標及び地理座標から座標系参照情報を算出する座標系参照情報算出手段と、
座標系参照情報に基づいて、選定された前記分割地図画像の組み合わせで表される経路範囲地理座標から経路範囲画像座標を導出する経路範囲画像座標導出手段と、
経路範囲画像座標及び座標系参照情報と、分割地図画像識別子とを含むインデックス情報を生成するインデックス情報生成手段と、
インデックス情報を含むレスポンスを端末へ返信するレスポンス送信手段と
してコンピュータを機能させることを特徴とする。
【００１５】
本発明のプロキシサーバ用プログラムにおける他の実施形態によれば、
分割地図画像選定手段は、選定された分割地図画像に隣接する分割地図画像を更に選定することも好ましい。
【００１６】
本発明のプロキシサーバ用プログラムにおける他の実施形態によれば、
選定された分割地図画像を取得するために、地図サーバへリクエストを送信するリクエスト送信手段と、
地図サーバから、分割地図画像を受信するレスポンス受信手段と、
生成したインデックス情報と、受信した分割地図画像とを含む１つの地図データを生成する地図データ生成手段と
を更に有し、
レスポンス送信手段は、地図データを含むレスポンスを端末へ返信する
ことも好ましい。
【００１７】
本発明のプロキシサーバ用プログラムにおける他の実施形態によれば、
地図データは、ＳＶＧによって記述されており、
始点座標及び終点座標は、緯度経度座標であり、
経路範囲画像座標及び画像座標は、ＳＶＧ画像座標であり、
座標系参照情報は、座標系参照の変換パラメータであり、
経路範囲画像座標は、地図データのsvg要素に記述されており、
変換パラメータは、地図データのメタデータに記述されている
ことも好ましい。
【００１８】
本発明のプロキシサーバ用プログラムにおける他の実施形態によれば、
変換パラメータは、
【数２】
2008268462.tif 000004
の一次変換式によって表されることも好ましい。
【発明の効果】
【００１９】
本発明のプロキシサーバ及びプログラムによれば、利用者が経路を知るに必要十分な複数の分割地図画像のみを端末へ送信することができる。
【発明を実施するための最良の形態】
【００２０】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２１】
図１は、本発明におけるシステム構成図である。
【００２２】
図１によれば、インターネットのようなネットワーク４に、プロキシサーバ１と、複数の地図サーバ２と、端末３とが接続されている。地図サーバ２は、一定の規則に基づいて分割された地図データの分割地図画像を蓄積する。地図データは、ＳＶＧによって記述されているとする。
【００２３】
端末３は、地図データのリクエストをプロキシサーバ１へ送信する。リクエストには、始点座標及び終点座標が含まれている。プロキシサーバ１は、その始点座標と終点座標とから地図上の経路を導出し、その経路を表示するに必要な１つ以上の分割地図画像を選定する。プロキシサーバ１は、それら分割地図画像に関するインデックス情報を含むレスポンスを、端末３へ返信する。端末３は、インデックス情報に基づいて、地図サーバ２から複数の分割地図画像を取得することができる。
【００２４】
プロキシサーバ１は、レスポンスに、１つ以上の地図サーバ２から受信した複数の分割地図画像を含めることもできる。端末３は、改めて地図サーバ２にアクセスすることなく、受信した分割地図画像を組み合わせた１つの地図データをディスプレイに表示することができる。
【００２５】
図１によれば、プロキシサーバ１は、リクエスト受信部１００と、経路決定部１０１と、分割地図画像選定部１０２と、座標系参照情報算出部１０３と、経路範囲画像座標導出部１０４と、インデックス情報生成部１０５と、レスポンス送信部１０６と、リクエスト送信部１０７と、レスポンス受信部１０８と、地図データ生成部１０９とを有する。これら機能部は、プロキシサーバ１に搭載されたコンピュータによって実行されるプログラムによっても実現できる。
【００２６】
リクエスト受信部１００は、始点地理座標及び終点地理座標を含むリクエストを、端末３から受信する。始点地理座標及び終点地理座標は、利用者によって指定されたものである。
【００２７】
経路決定部１０１は、地図上で、始点座標と終点座標とを結ぶ経路を決定する。地図は、例えば道路地図であって、始点と終点とを結ぶ最短経路であるのが好ましい。このような経路選択技術は、周知のものであって、例えば最短経路問題を効率良く解決するダイクストラ法がある（例えば特開２００１−１６５６８１号公報）。地図上の道路をグラフ化し、交差点をノードとして、最短経路を算出することができる。
【００２８】
分割地図画像選定部１０２は、経路を表示するために必要な１つ以上の分割地図画像の分割地図画像識別子を選定する。例えば、経路を表す連続の座標点を含む分割地図画像を選定するものであってもよい。選定された複数の分割地図画像を組み合わせた地図データは、経路を内包するようになる。
【００２９】
座標系参照情報算出部１０３は、分割地図画像の画像座標（ＳＶＧ画像座標）及び地理座標（緯度経度座標）から座標系参照情報を算出する。座標系参照情報は、ＣＲＳ(Coordinate Reference System)として定義され、緯度経度座標とＳＶＧ画像座標とを対応付ける変換パラメータである。ＣＲＳパラメータは、地図データのメタデータに記述される。ＣＲＳパラメータａ、ｂ、ｃ、ｄ、ｅ及びｆは、以下のような一次変換式によって表される。
【数３】
2008268462.tif 000005
【００３０】
ＳＶＧ画像座標は、ｘ軸（右向きが正）及びｙ軸（下向きが正）で表され、緯度経度座標は、東経及び北緯を正として表される。
【００３１】
経路範囲画像座標導出部１０４は、ＣＲＳパラメータに基づいて、選定された分割地図画像の組み合わせで表される経路範囲地理座標から、経路範囲画像座標を導出する。経路範囲画像座標（ＳＶＧ画像座標）は、左上端（ｘ、ｙ）座標と、縦幅横幅とによって表される。
【００３２】
インデックス情報生成部１０５は、経路範囲画像座標及びＣＲＳパラメータと、選定された分割地図画像識別子とを含むインデックス情報を生成する。インデックス情報は、ＳＶＧによって記述されており、ＳＶＧ１．１ Specificationによれば、経路範囲画像座標は、svg要素の中のviewBoxとして定義される。ＣＲＳパラメータは、crs要素の中のtransformに記述される。分割地図画像識別子は、地図サーバのＵＲＬ(Uniform Resource Locator)として記述される。
【００３３】
レスポンス送信部１０６は、インデックス情報を含むレスポンスを端末３へ返信する。これにより、端末３は、そのインデックス情報に記述された地図サーバへ、分割地図画像を取得するためのリクエストを送信し、分割地図画像を取得することができる。
【００３４】
また、レスポンス送信部１０６は、地図データ生成部１０９から通知された複数の分割地図画像自体を、インデックス情報と共に端末３へ送信することも好ましい。これにより、端末３は、分割地図画像を地図サーバから取得する必要がなくなる。
【００３５】
リクエスト送信部１０７は、分割地図画像選定部１０２によって選定された分割地図画像を取得するためのリクエストを、地図サーバへ送信する。
【００３６】
レスポンス受信部１０８は、地図サーバから分割地図画像を受信し、これら分割地図画像を地図データ生成部１０９へ通知する。
【００３７】
地図データ生成部１０９は、生成したインデックス情報と、受信した分割地図画像とを含む地図データを生成する。生成された地図データは、レスポンス送信部１０６へ通知され、端末３へ送信される。
【００３８】
端末が、無線リンクの通信環境を用いる場合、遅延が大きく、セッションの確立にも時間を要する。このような環境で、複数の分割地図画像をサーバから受信すると、所望する全ての分割地図画像を取得するまでに、かなりの時間を要することとなる。また、端末が、携帯電話機のような端末である場合、画像の処理能力が低い。この場合、分割地図画像の識別子の算出や、分割地図画像の組み立て及び表示をすることは、端末の処理にとって大きい負荷となる。そのために、プロキシサーバ１のレスポンス送信部１０６が、複数の分割地図画像自体をインデックス情報と共に端末３へ送信することにより、端末の処理負荷を軽減することができる。
【００３９】
図２は、地図サーバが蓄積する地図データの分割地図画像である。
【００４０】
図２によれば、非特許文献１によって規定された分割地図画像のメッシュコードが表されている。メッシュコードは、１次、２次、３次及び１／１０細分に分けられている。１次メッシュコードは、緯度差１度、軽度差４０分で区分された約８０ｋｍ×８０ｋｍの分割地図画像に対して付与される。また、２次メッシュコードは、１次メッシュコードの分割地図画像を更に８×８に分割したものであって、約１０ｋｍ×１０ｋｍの分割地図画像に対して付与される。更に、３次メッシュコードは、２次メッシュコードの分割地図画像を更に１０×１０に分割したものであって、約１ｋｍ×１ｋｍの分割地図画像に対して付与される。更に、１／１０細分メッシュコードは、３次メッシュコードの分割地図画像を更に１０×１０に分割したものであって、約１００ｍ×１００ｍの分割地図画像に対して付与される。図２によれば、１００ｍ四方の分割地図画像毎に、１次＋２次＋３次＋１／１０細分のメッシュコードからなる分割地図画像識別子（svgファイル名）が付与されている。
【００４１】
図２によれば、地図データの分割地図画像におけるsvgファイル名は、"aaaabbccdd.svg"の形式で表されている。"aaaa"は、区画の１次メッシュコードを表し、"bb"は、区画の２次メッシュコードを表し、"cc"は、区画の３次メッシュコードを表し、"dd"は、区画の１／１０細分メッシュコードを表す。図３の「5339452583.svg」は、１次メッシュコード「５３３９」、２次メッシュコード「４５」、３次メッシュコード「２５」及び１／１０細分メッシュコード「８３」の分割地図画像を表す。
【００４２】
日本付近では、緯度１度あたり約１２０ｋｍ、経度１度あたり約８０ｋｍである。図２によれば、左下端は、緯度経度座標（北緯３５．３３３３３度、東経１３９．０００００度）で表され、右上端は、緯度経度座標（北緯３６．０００００度、東経１４０．０００００度）で表されている。
【００４３】
ここで、緯度経度座標（「度」「分」「秒」表記）と、メッシュコードが付与された分割地図画像識別子との変換関係の規則の一例について、説明する。
【００４４】
１次メッシュコードは、緯度を１．５倍し、「度」の部分を取り出す（２桁）。次に、経度から「度」の部分を取り出して１００を引く（２桁）。２次メッシュコードは、１．５倍した緯度の「分」以下の部分を取り出し、秒単位に変換した後、４５０で割った商を取り出す（１桁）。次に、緯度から「分」以下の部分を取り出し、秒単位に変換した後、４５０で割った商を取り出す（１桁）。
【００４５】
具体的に、北緯３５．６９００１度、東経１３９．６９１２６度を含む領域を表示する分割地図画像識別子の選定を説明する。
【００４６】
北緯３５．６９００１度＝度分秒表記：北緯３５度４１分２４．０３６秒
東経１３９．６９１２６度＝度分秒表記：東経１３９度４１分２８．５３６秒
【００４７】
１次メッシュコードは、緯度（３５度４１分２４．０３６秒）を１．５倍し（５３度３２分６．０５４秒）、「度」の部分（５３）を取り出す。次に、経度（１３９度４１分２８．５３６秒）から「度」の部分（１３９）を取り出して１００を引く（３９）。これら桁を合わせると、１次メッシュコードは「５３３９」となる。
【００４８】
２次メッシュコードは、１．５倍した緯度（５３度３２分６．０５４秒）の「分」以下の部分（３２分６．０５４秒）を取り出し、秒単位に変換（１９２６．０５４秒）した後、４５０で割った商（４）を取り出す。次に、経度（１３９度４１分２８．５３６秒）から「分」以下の部分（４１分２８．５３６秒）を取り出し、秒単位に変換（２４８８．５３６秒）した後、４５０で割った商（５）を取り出す。これら桁を合わせると、２次メッシュコードは「４５」となる。１次メッシュコード「５３３９」＋２次メッシュコード「４５」より、分割地図画像ファイル名は「533945.svg」となる。
【００４９】
３次メッシュコードは、１．５倍した緯度（５３度３２分６．０５４秒）の「分」以下の部分（３２分６．０５４秒）を取り出し、秒単位に変換（１９２６．０５４秒）した後、４５０で割った余り（１２６．０５４秒）を取り出し、４５で割った商（２）を取り出す。次に、経度（１３９度４１分２８．５３６秒）から「分」以下の部分（４１分２８．５３６秒）を取り出し、秒単位に変換（２４８８．５３６秒）した後、４５０で割った余り（２３８．５３６秒）を取り出し、４５で割った商（５）を取り出す。これら桁を合わせると、３次メッシュコードは「２５」となる。１次メッシュコード「５３３９」＋２次メッシュコード「４５」＋３次メッシュコード「２５」より、分割地図画像ファイル名は「53394525.svg」となる。
【００５０】
１／１０細分メッシュコードは、１．５倍した緯度（５３度３２分６．０５４秒）の「分」以下の部分（３２分６．０５４秒）を取り出し、秒単位に変換（１９２６．０５４秒）した後、４５０で割った余り（１２６．０５４秒）を取り出し、４５で割った余り（３６．０５４秒）を取り出し、４．５で割った商（８）を取り出す。次に、経度（１３９度４１分２８．５３６秒）から「分」以下の部分（４１分２８．５３６秒）を取り出し、秒単位に変換（２４８８．５３６秒）した後、４５０で割った余り（２３８．５３６秒）を取り出し、４５で割った余り（１３．５３６秒）を取り出し、４．５で割った商（３）を取り出す。これら桁を合わせると、１／１０細分メッシュコードは「８３」となる。１次メッシュコード「５３３９」＋２次メッシュコード「４５」＋３次メッシュコード「２５」＋１／１０細分メッシュコード「８３」より、分割地図画像ファイル名は「5339452583.svg」となる。
【００５１】
前述では、非特許文献１のメッシュコードによって説明したが、勿論、ファイルの命名規則をメッシュコードとは関係なしに、例えば、その区画の中心の緯度経度の値を組み合わせたものや、辞書を用いて一意に定まるものであってもよい。例えば、中心が、北緯35.69及び東経139.69であるとき、それぞれ１００倍した3569と13969を組み合わせて、3569-1369.svgとするものであってもよい。また、例えば、予め全ての区画に通し番号を振っておき、各区画に含まれる緯度経度との間の辞書を作成するものであってもよい。
【００５２】
図３は、対象となる地図である。図３によれば、その地図は、道路地図であって、始点と終点とが表されている。始点及び終点を指定する方法として、例えば、住所を入力する方法と、地図の上で指定する方法とがある。これによって、始点地理座標及び終点地理座標が特定される。
【００５３】
図４は、図３の地図の上で、始点及び終点を結ぶ経路を表示した地図である。始点と終点とを結ぶ経路は、最短経路であるのが好ましい。図４によれば、経路は、太線で描かれている。
【００５４】
図５は、図４の地図上に、図２の分割地図画像を対応付けた地図である。図２の分割地図画像の境界が、破線で表されている。図５によれば、図４の地図は、１００枚の分割地図画像によって表示される。
【００５５】
図６は、経路を表示するに必要な分割地図画像のみからなる地図データの経路範囲画面である。図４の経路範囲は、5339452401.svg、5339452411.svg、5339452420.svg、5339452421.svg、5339452431.svg、5339452432.svg、5339452433.svg、5339452443.svg、5339452444.svg、5339452445.svg、5339452454.svg、5339452455.svg、5339452464.svg、5339452465.svg、5339452474.svg、5339452475.svg、5339452476.svg、5339452477.svg、5339452486.svg、5339452487.svgの２０枚の分割地図画像の組み合わせによって表示することができる。
【００５６】
選定された分割地図画像を組み合わせた地図データから、次のような画像座標と地理座標と対応関係が導出される。
（０，０）＝（北緯:35.69167度、東経139.67500度）
（９００，１０００）＝（北緯:35.68333度、東経139.68625度）
【００５７】
ＳＶＧ画像座標と緯度経度座標との対応関係を表す変換パラメータは、以下のような行列式で表される。
【数４】
2008268462.tif 000006
【００５８】
前述の行列式に、ＳＶＧ画像座標及び緯度経度座標を代入すると、以下のように表される。
０＝ａ・139.67500＋ｃ・35.69167＋ｅ
０＝ｂ・139.67500＋ｄ・35.69167＋ｆ
０＝ａ・139.67500＋ｃ・35.68333＋ｅ
１０００＝ｂ・139.67500＋ｄ・35.68333＋ｆ
９００＝ａ・139.68625＋ｃ・35.69167＋ｅ
０＝ｂ・139.68625＋ｄ・35.69167＋ｆ
９００＝ａ・139.68625＋ｃ・35.68333＋ｅ
１０００＝ｂ・139.68625＋ｄ・35.68333＋ｆ
【００５９】
前述の式を解くと、各変換パラメータは、以下のように表される。
ａ＝80000.00
ｂ＝0
ｃ＝0
ｄ＝-120000.00
ｅ＝-11174000.00
ｆ＝4283000.00
【００６０】
前述の行列式は、変換パラメータを代入すると、以下のように表される。
ｘ１＝80000.00・ｘ０＋0・ｙ０＋(-11174000.00)
ｙ１＝0・ｘ０＋(-120000.00)・ｙ０＋4283000.00
【００６１】
この式に、端末から要求された経路範囲の任意の地理座標（緯度経度座標）を代入することにより、ＳＶＧ画像座標が算出される。
【００６２】
図６によれば、経路範囲地理座標（緯度経度座標）の左上端（北緯35.69167度、東経139.67500度）は、経路範囲画像座標（ＳＶＧ画像座標）（０、０）に対応する。経路範囲地理座標に対応する経路範囲画像座標は、左上端（０、０）及び縦幅横幅（９００、１０００）になる。
【００６３】
図７は、図６の分割地図画像に隣接する分割地図画像を更に含む地図データの経路範囲画面である。このように、経路上に無い分割地図画像を含めて、広い範囲を経路範囲とすることにより、ＧＰＳ(Global Positioning System)による測位誤差を吸収することができる。
【００６４】
図８は、本発明によって生成されたインデックス情報のソースコードである。
【００６５】
前述した図７によれば、ＳＶＧ画像座標について左上端（０、０）と縦幅横幅（９００，１０００）とすることにより、経路が表示される全ての画像を表示することができる。このとき、index.svgにおけるsvg要素について、viewBox="0 0 900 1000"に決定する。crs要素の中のtransformは、座標系参照の変換パラメータを表す。これにより、経路に応じて、分割地図画像を組み合わせた地図データを表示することができる。
【００６６】
座標系参照情報ＣＲＳは、地図データを記述する最上位の"svg"要素の"metadata"の中に付加される。具体的には、"crs:CoordinateReferenceSystem"を定義するＲＤＦによって記述される。
【００６７】
ＣＲＳの定義は、OpenGIS勧告（the OpenGIS Recommendation on the Definition of Coordinate Reference System）[OpenGIS Coordinate Systems] に述べられているＸＭＬ文法に従う。２次元データの変換には、アフィン変換パラメータを用いており、そのパラメータは、"svg:transform"属性として記述される。"svg:transform"属性は、"crs:CoordinateReferenceSystem"要素の中に付加される。
【００６８】
"rdf:resource="は、参照される座標系を表している。"svg:tranform="は、ＳＶＧに符号化される際に、参照される座標系からどのような変換が適用されたかを表す。matrix()内の６個の数値は、３×３の変換行列ａ、ｂ、ｃ、ｄ、ｅ、ｆに対応する。
【数５】
2008268462.tif 000007
【００６９】
crs要素の"transform"には、以下のＣＲＳパラメータが記述される。
svg:transform="matrix(80000.00, 0, 0, -120000.00, -11174000.00, 4283000.00)"
【００７０】
更に、分割地図画像を取得するためのアドレスが列挙される。
<image x=“700” y=“100” width=“100” height=“100”
xlihk:href=“http://server1.domain1/5339452487.svg”/>
・・・・・・
<image x=“100” y=“900” width=“100” height=“100”
xlihk:href=“http://server1.domain1/5339452401.svg”/>
【００７１】
図９は、本発明ついてプロキシサーバが端末へ送信する地図データの構成図である。
【００７２】
図９によれば、地図データに関する複数のコンテンツが含められている。第１のコンテンツは、端末からのリクエストに含まれる経路範囲地理座標に対応するインデックス情報を表す。コード"0x0000"は、経路範囲地理座標に対応するインデックス情報であることを意味する。第２〜第５０のコンテンツは、インデックス情報によって参照される地図データのファイル名を表す。コード"0xffff"は、分割地図画像であることを意味する。端末は、自ら送信したリクエストに対する応答となる第１のコンテンツと、そのリクエストに関連する第２〜第５０のコンテンツとを受信する。
【００７３】
図９によれば、分割地図画像を含ませることもできる。分割地図画像自体は、斜線で表されている。これにより、端末は、改めて分割地図画像を地図サーバから取得する必要がなくなる。
【００７４】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７５】
【図１】本発明におけるシステム構成図である。
【図２】地図サーバが蓄積する地図データの分割地図画像である。
【図３】対象となる地図である。
【図４】図３の地図の上で、始点及び終点を結ぶ経路を表示した地図である。
【図５】図４の地図上に、図２の分割地図画像を対応付けた地図である。
【図６】経路を表示するに必要な分割地図画像のみからなる地図データの経路範囲画面である。
【図７】図６の分割地図画像に隣接する分割地図画像を更に含む地図データの経路範囲画面である。
【図８】本発明によって生成されたインデックス情報のソースコードである。
【図９】本発明ついてプロキシサーバが端末へ送信する地図データの構成図である。
【符号の説明】
【００７６】
１  プロキシサーバ
１００  リクエスト受信部
１０１  経路決定部
１０２  分割地図画像選定部
１０３  座標系参照情報算出部
１０４  経路範囲画像座標導出部
１０５  インデックス情報生成部
１０６  レスポンス送信部
１０７  リクエスト送信部
１０８  レスポンス受信部
１０９  地図データ生成部
２  地図サーバ
３  端末
４  ネットワーク、インターネット
【図１】
2008268462.tif 000010
【図２】
2008268462.tif 000011
【図３】
2008268462.tif 000012
【図４】
2008268462.tif 000013
【図５】
2008268462.tif 000014
【図６】
2008268462.tif 000015
【図７】
2008268462.tif 000016
【図８】
2008268462.tif 000017
【図９】
2008268462.tif 000018