JP2009058226A - 情報生成装置及び情報生成方法、情報表示装置及び情報表示方法、データ構造並びに情報生成用プログラム及び情報表示用プログラム - Google Patents

Abstract

【課題】必要な移動経路の探索をより効率的に実行することが可能な情報生成装置等を提供する。
【解決手段】ネットワークシステムに含まれるいずれかの端末装置において、移動経路を探索し（ステップＳ２）、探索された移動経路を識別可能に含む地図画像に相当する地図画像情報を生成する（ステップＳ３）と共に、Ｅｘｉｆ形式に準拠しつつ移動経路の探索に用いられた探索情報をユーザコメントとして地図画像情報に付加し、当該Ｅｘｉｆ形式に準拠した地図画像ファイルを生成する（ステップＳ１１）。
そして、当該地図画像ファイルを他の端末装置に送信し（ステップＳ１２、Ｓ２０）、当該他の端末装置において移動経路の再探索を行う際に当該地図画像ファイルに添付されている探索情報を活用する（ステップＳ２４乃至Ｓ３４）。
【選択図】図３

Description

本願は、情報生成装置及び情報生成方法、情報表示装置及び情報表示方法、データ構造並びに情報生成用プログラム及び情報表示用プログラムの技術分野に属し、より詳細には、探索された緯度経路を含む地図画像情報を生成する情報生成装置、情報生成方法及び情報生成用プログラム、当該生成された地図画像情報におけるデータ構造並びに当該生成された地図画像情報に相当する地図画像を表示する情報表示装置、情報表示方法及び情報表示用プログラムの技術分野に属する。

近年、インターネット等のネットワーク技術の進歩に伴い、例えば、車載用のナビゲーションにおいて、移動経路の探索に用いられる探索情報（出発地点を示す情報又は目的地点を示す情報等の探索情報）を当該ナビゲーション装置において入力してサーバ装置に送信し、当該送信された探索情報を用いて当該サーバ装置において必要な移動経路の探索を行い、更にその探索結果としての移動経路を表示した地図を元のナビゲーション装置に返信して活用するといった技術が一般化しつつある。その具体例としては、例えば下記特許文献１に記載されたものがある。
特開２００３−５８９８１公報

しかしながら、上に例示した従来技術においては、移動経路の探索に用いられるべき探索情報と、当該移動経路が表示されている地図画像と、が全く別個に扱われていた。

この結果、例えば、探索情報（換言すれば、当該移動経路に相当する経路情報）のみを一見しただけでは、対応する移動経路が実際にどのような経路となるのかがイメージし難く、その移動経路が所望されるものであるか否かを使用者が判断できないという問題点があった。

一方、移動経路を含む地図画像のみが取得できても、それに対応する探索情報が取得できないため、結果として、例えば取得した移動経路が所望のものでなかった場合の再探索時等において操作が煩雑になってしまうという問題点もあった。より具体的には、当該再探索時に異なる探索アルゴリズムを用いるとき、同一となるはずの目的地点を示す情報等の上記探索情報を、再度一から入力し直さなければならないこととなるのである。

そこで、本願は上記の各問題点に鑑みて為されたもので、その課題の一例は、必要な移動経路の探索をより効率的に実行することが可能な情報生成装置、情報生成方法及び情報生成用プログラム、当該生成された地図画像情報におけるデータ構造並びに当該生成された地図画像情報に相当する地図画像を表示する情報表示装置、情報表示方法及び情報表示用プログラムを提供することにある。

上記の課題を解決するために、請求項１に記載の発明は、移動経路を探索する処理部等の経路探索手段と、前記探索された移動経路を識別可能に含む地図画像に相当する地図画像情報を生成する処理部等の画像生成手段と、前記移動経路の探索に用いられた探索情報を前記地図画像情報に追加し、探索情報追加地図画像情報を生成する処理部等の情報生成手段と、を備える。

上記の課題を解決するために、請求項９に記載の発明は、請求項１から８のいずれか一項に記載の情報生成装置により生成された前記探索情報追加地図画像情報を取得するインターフェース部等の取得手段と、前記取得した探索情報追加地図画像情報から前記地図画像情報を抽出する処理部等の画像情報抽出手段と、前記取得した探索情報追加地図画像情報から前記探索情報を抽出する処理部等の探索情報抽出手段と、前記抽出された地図画像情報に相当する前記地図画像を表示手段に表示する処理部等の表示制御手段と、ディスプレイ等の前記表示手段と、前記地図画像の表示後において前記移動経路の再探索を行うとき、前記抽出された探索情報を用いて当該再探索を行う処理部等の再探索手段と、を備える。

上記の課題を解決するために、請求項１１に記載の発明は、請求項１から８のいずれか一項に記載の情報生成装置により生成され、且つ請求項９又は１０に記載の情報表示装置により前記地図画像が表示される前記探索情報追加地図画像情報のデータ構造であって、前記地図画像情報が担持される地図画像情報担持部と、前記探索情報が担持され且つ前記地図画像情報担持部とは別個に形成された探索情報担持部と、前記画像情報抽出手段による前記地図画像情報の抽出に用いられる画像情報アドレス情報であって前記データ構造における前記地図画像情報担持部の位置を示す地図画像情報アドレス情報と、前記探索情報抽出手段による前記探索情報の抽出に用いられる探索情報アドレス情報であって前記データ構造における前記探索情報担持部の位置を示す探索情報アドレス情報と、が夫々担持されるアドレス情報担持部と、を備え、前記アドレス情報担持部は、前記地図画像情報担持部及び前記探索情報担持部よりも先に前記画像表示装置により読み出される前記データ構造内の位置に形成されている。

上記の課題を解決するために、請求項１３に記載の発明は、コンピュータを、請求項１から８のいずれか一項に記載の情報生成装置として機能させる。

上記の課題を解決するために、請求項１４に記載の発明は、コンピュータを、請求項９又は１０に記載の情報表示装置における前記取得手段、前記画像情報抽出手段、前記探索情報抽出手段、前記表示制御手段、及び前記再探索手段、として機能させる。

上記の課題を解決するために、請求項１５に記載の発明は、移動経路を探索する経路探索工程と、前記探索された移動経路を識別可能に含む地図画像に相当する地図画像情報を生成する画像生成工程と、前記移動経路の探索に用いられた探索情報を前記地図画像情報に追加し、探索情報追加地図画像情報を生成する情報生成工程と、を含む。

上記の課題を解決するために、請求項１６に記載の発明は、請求項１５に記載の情報生成方法を用いて生成された前記探索情報追加地図画像情報を取得する取得工程と、前記取得した探索情報追加地図画像情報から前記地図画像情報を抽出する画像情報抽出工程と、前記取得した探索情報追加地図画像情報から前記探索情報を抽出する探索情報抽出工程と、前記抽出された地図画像情報に相当する前記地図画像をディスプレイ等の表示手段に表示する表示制御工程と、前記地図画像の表示後において前記移動経路の再探索を行うとき、前記抽出された探索情報を用いて当該再探索を行う再探索工程と、を含む。

次に、本願を実施するための最良の形態について、図１を用いて説明する。なお、以下に説明する実施形態は、複数の端末装置がネットワークを介して接続されてなるネットワークシステムに対して、本願を適用した場合の実施の形態である。また、図１は実施形態に係るネットワークシステム全体の構成を示すブロック図である。

図１に示すように、実施形態に係るネットワークシステムＳは、夫々がパーソナルコンピュータ等により構成される複数の端末装置Ｐ１乃至Ｐｎが、インターネット等のネットワークＮＴを介して接続されて構成されている。そして、各端末装置Ｐ１乃至Ｐｎの一部又は全部が、ネットワークＮＴを介して相互に情報の授受が可能となるように構成されている。なお、以下の説明において、端末装置Ｐ１乃至Ｐｎのいずれかを一般に指す場合には、単に端末装置Ｐと称する。

そして、実施形態に係るネットワークシステムＳでは、いずれかの端末装置Ｐにおいて車両等の移動体又は人の移動経路が探索されると、その探索に用いられた探索情報と、当該探索の結果たる移動経路図を含む地図画像に相当する地図画像情報と、が、他の端末装置Ｐにおいて活用される。

具体的には、例えば図１に例示する端末装置Ｐ１において、出発地点、目的地点及び経由地点並びに探索条件等が上記探索情報として入力されると、当該入力された探索情報を用いて端末装置Ｐ１において上記移動経路の探索が実行される。

ここで、上記探索条件とは、例えば、距離優先（すなわち、移動距離が短い順）で探索結果を表示するか、時間優先（すなわち、移動に必要な時間が短い順）で探索結果を表示するか、或いは、費用優先（すなわち、高速道路の通行料等、移動に必要な費用が少ない順）で探索結果を表示するか、のいずれか等の探索条件を示す。

そして、当該探索の結果としての移動経路を含む地図画像に相当する地図画像情報に対して当該移動経路に対応する上記探索情報が付加された地図画像ファイルが、端末装置Ｐ１において生成される。このとき、当該地図画像ファイルの生成に用いられる画像ファイル形式としては、例えば、汎用であるＪＥＩＤＡ（Japanese Electronic Industry Development Association：日本電子工業振興協会）規格のＥｘｉｆ（Exchangeable Image File Format）形式が用いられる。更に、上記探索情報は、当該Ｅｘｉｆ形式としてのユーザコメント形式として当該地図画像ファイルに内に記述される。

次に、当該生成された地図画像ファイルが、ネットワークＮＴを介して他の端末装置Ｐに送信される。

その後、当該地図画像ファイルを受信した他の端末装置Ｐにおいては、当該地図画像ファイルの中から上記移動経路を含む地図画像を抽出してそれを表示すると共に、必要に応じて、当該地図画像ファイル内に記述された探索情報を用いた移動経路の再探索が実行される。このとき、当該再探索の処理においては、当該地図画像を生成した元の端末装置Ｐ１における移動経路の探索と同一の探索条件で再探索を行っても良いし、当該探索に係る上記探索条件の一部又は全部を用いて異なる探索条件により再探索の処理を行っても良い。

次に、上記実施形態をより具体化した、本願の実施例について具体的に図２乃至図５を用いて説明する。

なお、図２は実施例に係る各端末装置Ｐの細部構成を示すブロック図であり、図３は各端末装置Ｐにおける実施例に係る処理を示すフローチャートであり、図４は実施例に係る地図画像ファイルのデータ構造を示す図であり、図５は当該地図画像ファイルが伝送された他の端末装置Ｐにおいて表示される画像を例示する図である。

また、以下の実施例では、一例として、図１に示す端末装置Ｐ１において探索された結果を含む地図画像ファイルが、図１に示す端末装置Ｐ３に伝送され、当該端末装置Ｐ３において表示等の処理に供される場合について説明する。

先ず、各端末装置Ｐの細部構成について、図２を用いて説明する。なお、実施例に係る各端末装置Ｐは、基本的には全て同一の構成を備えている。

図２に示すように、実施例に係る端末装置Ｐは、上述したようにパーソナルコンピュータ等により構成されるものであり、具体的には、取得手段としてのインターフェース部１０と、揮発性領域又は不揮発性領域の少なくともいずれか一方を備えるメモリ１１と、不揮発性の記録媒体であるハードディスクを備えるＨＤＤ（Hard Disc Drive）部１２と、ＣＰＵ等からなる経路探索手段、画像生成手段、情報生成手段、画像情報抽出手段、探索情報抽出手段、表示制御手段及び再探索手段としての処理部１３と、キーボード及びマウス等からなる操作部１４と、液晶ディスプレイ等からなる表示手段としてのディスプレイ１５と、により構成されている。

この構成において、インターフェース部１０はネットワークＮＴを介した他の端末措置Ｐとの間における情報の授受の際の入出力処理を行う。

そして、処理部１３は、操作部１４において実行された使用者による操作に基づき、後述する実施例に係る処理の他、端末装置Ｐとしての処理を統括制御する。

このとき、当該統括制御に必要なデータ等は一時的にメモリ１１に記憶され、また必要に応じてメモリ１１から読み出される。

また、後述する地図画像を含め、当該統括処理において必要な情報はディスプレイ１５により視覚的に表示される。

更に、当該統括制御に必要なデータ等であって端末装置Ｐの電源スイッチをオフとした後も記憶しておく必要があるものは、メモリ１１の不揮発性領域内又はＨＤＤ部１２内のハードディスクに記憶される。

次に、端末装置Ｐ１及びＰ３各々の処理部１３において主として実行される、実施例に係る動作について具体的に図３乃至図５を用いて説明する。

図３に示すように、当該動作としては、先ず端末装置Ｐ１の操作部１４において、上記探索情報の入力操作が実行される（ステップＳ１）。このとき、当該探索情報として具体的には、出発地点の名称並びにその緯度／経度を示す情報、目的地点の名称並びにその緯度／経度を示す情報、経由地点の名称並びにその緯度／経度を示す情報及び探索条件を示す情報が入力される。なお、経由地点の名称並びにその緯度／経度を示す情報は、当該経由地点がある場合のみ、必要に応じて入力される。

そして、当該探索情報が入力されると、端末装置Ｐ１において予め設定されている探索アルゴリズム（当該探索アルゴリズムを、以下単に第一アルゴリズムと称する）に基づき、移動経路が探索され（ステップＳ２）、その結果としての移動経路を識別可能に含む地図画像が端末装置Ｐ１の処理部１３において生成されて（ステップＳ３）ディスプレイ１５に表示される（ステップＳ４）。

ここで、当該探索結果としての移動経路は、上記ステップＳ１において緯度／経度が入力された出発地点を出発し、同様に入力された目的地点に到着する移動経路（経由地点が入力されていた場合はその経由地点を経由する移動経路）であることとなる。また、当該探索に用いられた探索情報は、一時的に端末装置Ｐ１のメモリ１１内に記憶される。

更に、当該地図画像としては、詳細な地図を含む移動経路ではなく、例えば当該移動経路自体が略図で記述された地図画像（詳細は後ほど図５を用いて説明する）が生成される。

次に、例えば端末装置Ｐ３を操作する使用者から端末装置Ｐ１における移動経路の探索結果を当該端末装置Ｐ３に転送して欲しい旨の要求が、当該端末装置Ｐ３から端末装置Ｐ１に伝送されてきているか否かが確認される（ステップＳ５）。なお、このステップＳ５における確認事項として他には、例えば、端末装置Ｐ１の使用者自身がその操作部１４において端末装置Ｐ３に上記探索結果を送信する旨の操作をしたか否かを確認することとしても良い。

ステップＳ５の判定において、当該探索結果を端末装置Ｐ３に送信しないことと判定された場合は（ステップＳ５；ＮＯ）、そのまま実施例に係る処理を終了する。一方、当該探索結果を端末装置Ｐ３に送信することと判定されたときは（ステップＳ５；ＹＥＳ）、先ず、上記端末装置Ｐ１における移動経路の探索に用いられた探索情報のうち、出発地点の緯度／経度を示す情報をメモリ１１内から抽出する（ステップＳ６）。

次に、当該端末装置Ｐ１における探索において経由地点が指定されていたか否かを確認し（ステップＳ７）、経由地点が一つでも指定されていたときは（ステップＳ５；ＹＥＳ）、当該指定されていた経由地点の緯度／経度を示す情報を、各経由地点毎にメモリ１１内から抽出する（ステップＳ８）。

そして、全ての経由地点についてその緯度／経度を示す情報の抽出が完了したら（ステップＳ７；ＮＯ）、次に、当該探索情報のうち、目的地点の緯度／経度を示す情報が抽出され（ステップＳ９）、更に探索条件の指定があった場合はその指定されていた探索条件をメモリ１１内から抽出する（ステップＳ１０）。

その後、上記ステップＳ３において生成されている地図画像と、上記ステップＳ６乃至Ｓ１０の各処理において抽出された探索情報と、を用いて、端末装置Ｐ３に送信すべき上記地図画像ファイルを処理部１３において生成する（ステップＳ１１）。

ここで、当該地図画像ファイルの構造について、図４を用いて説明する。

上述したように、実施例に係る地図画像ファイルのファイル形式としては、一例としてＪＥＩＤＡ規格のＥｘｉｆ形式が用いられ、一つの地図画像（端末装置Ｐ１において探索された移動経路を識別可能に含む一つの地図画像）毎に一つの地図画像ファイルが生成される。

より具体的には、図４に例示するように、実施例に係る地図画像ファイル１００は、当該地図画像ファイル１００自体であることを示すヘッダ情報１０１を各情報の当該地図画像ファイル１００内の記述位置を示すアドレスの先頭として、当該地図画像ファイル１００に含まれる各情報のアドレス等を示す管理情報１０２と、実施例に係る上記探索情報を含むプライベート情報１０７と、当該地図画像に関連するＧＰＳ（Global Positioning System）位置情報等（例えば、上記探索情報中に含まれている出発地点の位置情報等）を含むＧＰＳ情報１１１と、上記移動経路の略図を含む地図画像に相当する地図画像情報自体である画像情報１１４と、により構成されている。このとき、ヘッダ情報１０１には、上記管理情報１０２の先頭のアドレス等が含まれている。

また、管理情報１０２は、上記画像情報１１４の先頭のアドレスを示す画像情報ポインタ１０３と、上記プライベート情報１０７の先頭のアドレスを示すプライベート情報ポインタ１０４と、上記ＧＰＳ情報１１１の先頭のアドレスを示すＧＰＳ情報ポインタ１０５と、管理情報１０２としてのその他の情報である他情報１０６と、により構成されている。

更に、プライベート情報１０７は、当該プライベート情報１０７のヘッダ情報としての意味を持つと共に当該プライベート情報１０７としてのヴァージョンを示し且つ上記プライベート情報ポインタ１０４により地図画像ファイル１００内におけるそのアドレスが示されているヴァージョン情報１０８と、後述するユーザコメント１１０の先頭の地図画像ファイル１００内におけるアドレスを示すユーザコメントポインタ１０９と、上記探索情報としての出発地点等の緯度／経度を示す情報そのものであるユーザコメント１１０と、により構成されている。

ここで、当該ユーザコメント１１０としての記述形式として具体的には、例えば、出発地点（例えばそのコードを「Ｓ」とする）の位置が北緯１２度３４分、東経２３度４５分であり、経由地点（例えばそのコードを「Ｖ」とする）の位置が北緯１２度４５分、東経２３度５６分であり、目的地点（例えばそのコードを「Ｄ」）の位置が北緯１２度５６分、東経２４度１８分であるとし、更に探索条件として最短経路（例えばそのコードを「ＥＭ１」とする）を探索するとすると、これらをいわゆるコードアーギュメント形式に則ってユーザコメント１１０として記述する場合には、その内容は、「Ｓ１２３４，２３４５；Ｖ１２４５，２３５６；Ｄ１２５６，２３７８；ＥＭ１」なる文字列がユーザコメント１１０として記述される。

最後に、ＧＰＳ情報１１１は、当該ＧＰＳ情報１１１のヘッダ情報としての意味を持つと共に当該ＧＰＳ情報１１１としてのヴァージョンを示し且つ上記ＧＰＳ情報ポインタ１０５により地図画像ファイル１００内におけるそのアドレスが示されているヴァージョン情報１１２と、当該ＧＰＳ情報１１１の本体たるＧＰＳデータ１１３と、により構成されている。

そして、上記ステップＳ１１の処理においては、以上の図４に例示する構成を備えた地図画像ファイル１００が移動経路の略図を示す一の地図画像毎に生成される。そして、当該生成された地図画像ファイル１００が端末装置Ｐ３に対してネットワークＮＴを介して送信され（ステップＳ１２）、端末装置Ｐ１としての実施例に係る処理を終了する。

次に、端末装置Ｐ１におけるステップＳ１２の処理により送信された地図画像ファイル１００を受信する端末装置Ｐ３の動作について、図３及び図５を用いて説明する。

端末装置Ｐ３は、地図画像ファイル１００を端末装置Ｐ１から受信すると、それを一時的に端末装置Ｐ３内のＨＤＤ部１２等に格納する（ステップＳ２０）。

次に、当該ステップＳ２０において受信した地図画像ファイル１００を含めて過去に受信した他の地図画像ファイル１００夫々に含まれている地図画像（すなわち、他の端末装置Ｐにおいて探索された移動経路が略図として含まれている地図画像）を一覧表示すべき旨の操作が、端末装置Ｐ３の操作部１４において実行されたか否かを確認する（ステップＳ２１）。

そして、当該操作が実行されていないときは（ステップＳ２１；ＮＯ）、そのまま端末装置Ｐ３としての動作を終了し、実行されたときは（ステップＳ２１；ＹＥＳ）、次に、当該操作により表示対象として指定された地図画像を一覧表示し、更にその中からいずれかの地図画像が選択されると（ステップＳ２２）、当該選択された地図画像を端末装置Ｐ３のディスプレイ１５上に表示する（ステップＳ２３）。

このとき、当該ステップＳ２３の処理としては、選択された（ステップＳ２２）地図画像がそれに含まれている移動経路と共に表示されるが、これに加えて、当該選択された地図画像に相当する地図画像情報が画像情報１１４として含まれていた地図画像ファイル１００にユーザコメント１１０として含まれていた探索情報に含まれてる目的地点を示す情報等も、併せて表示される。より具体的には、例えば図５に示すように、当該表示に係る画面には、当該地図画像としてのタイトルが表示されるタイトル欄１２０と、移動経路１２２が略図として含まれている地図画像が表示される地図画像表示欄１２１と、出発地点の名称が表示される出発地点表示欄１２３と、各経由地点の名称が表示される当該経由地点の数分の経由地点表示欄１２４と、目的地点の名称が表示される目的地点表示欄１２５と、探索情報としての上記目的地点等の緯度／経路を示す情報を、後述する移動経路の再探索において再度利用するか否かを選択する際に用いられる選択チェック欄１２６と、地図画像としての表示サイズを指定する際に用いられたサイズを表示するサイズ表示欄１２７と、地図画像の表示態様等を選択する際に用いられたテイスト（当該表示態様の好み、嗜好等）を表示するテイスト表示欄１２８と、移動経路の再探索を行う際に操作される作成ボタン１２９と、が含まれているのが好適である。なお、図５に例示する地図画像の移動経路１２２においては、出発地点及び目的地点が共に同一地点であって●印で表示されており、経由地点が◎印で示されている。

ステップＳ２３の処理により図５に例示される地図画像が表示されると、次に、当該表示されている地図画像を端末装置Ｐ３の使用者が確認した結果として、移動経路の再探索を行う旨の操作が、端末装置Ｐ３の操作部１４において実行されたか否かを確認する（ステップＳ２４）。

そして、当該操作が実行されていないときは（ステップＳ２４；ＮＯ）、そのまま端末装置Ｐ３としての動作を終了し、実行されたときは（ステップＳ２４；ＹＥＳ）、上記ステップＳ２０において受信した地図画像ファイル１００内のユーザコメント１１０として記述されていた探索情報のうち出発地点の緯度／経路を示す情報を、その再探索において再利用するか否かを確認する（ステップＳ２５）。このステップＳ２５の確認処理は、具体的には、図５に例示する選択チェック欄１２６のうち出発地点に対応する選択チェック欄１２６が選択されているか否かを確認することとなる。そして、当該選択チェック欄１２６が選択されていないときは（ステップＳ２５；ＮＯ）、後述するステップＳ３３に移行し、一方選択されているときは（ステップＳ２５；ＹＥＳ）、受信した地図画像ファイル１００内に含まれていた探索情報における出発地点の緯度／経路を示す情報をＨＤＤ部１２から読み出して端末装置Ｐ３内のメモリ１１に一時的に格納する（ステップＳ２６）。

次に、受信した地図画像ファイル１００内に含まれていた探索情報のうち目的地点の緯度／経路を示す情報を、その再探索において再利用するか否かを確認する（ステップＳ２７）。このステップＳ２７の確認処理は、具体的には、図５に例示する選択チェック欄１２６のうち目的地点に対応する選択チェック欄１２６が選択されているか否かを確認することとなる。そして、当該選択チェック欄１２６が選択されていないときは（ステップＳ２７；ＮＯ）、後述するステップＳ３３に移行し、一方選択されているときは（ステップＳ２７；ＹＥＳ）、受信した地図画像ファイル１００内に含まれていた探索情報における目的地点の緯度／経路を示す情報をＨＤＤ部１２から読み出して端末装置Ｐ３内のメモリ１１に一時的に格納する（ステップＳ２８）。

次に、受信した地図画像ファイル１００内に含まれていた探索情報に経由地点の緯度／経路を示す情報が含まれている場合、その情報を再探索において再利用するか否かを確認する（ステップＳ２９）。このステップＳ２９の確認処理は、具体的には、図５に例示する選択チェック欄１２６のうち経由地点に対応する選択チェック欄１２６が選択されているか否かを確認することとなる。そして、当該選択チェック欄１２６が選択されていないときは（ステップＳ２９；ＮＯ）、後述するステップＳ３３に移行し、一方選択されているときは（ステップＳ２９；ＹＥＳ）、受信した地図画像ファイル１００内に含まれていた探索情報における経由地点の緯度／経路を示す情報をＨＤＤ部１２から読み出して端末装置Ｐ３内のメモリ１１に一時的に格納する（ステップＳ３０）。

最後に、受信した地図画像ファイル１００内に含まれていた探索情報に探索条件を示す情報が含まれている場合、その情報を再探索において再利用するか否かを確認する（ステップＳ３１）。そして、当該探索条件を再利用しないときは（ステップＳ３１；ＮＯ）、後述するステップＳ３３に移行し、一方再利用するときは（ステップＳ３１；ＹＥＳ）、受信した地図画像ファイル１００内に含まれていた探索情報における探索条件を示す情報をＨＤＤ部１２から読み出して端末装置Ｐ３内のメモリ１１に一時的に格納する（ステップＳ３２）。

ここで、上記ステップＳ２５、Ｓ２７、Ｓ２９又はＳ３１のいずれかにおいて、夫々の情報を再利用しないとされた場合は、対応する探索情報（例えば、上記ステップＳ２７の確認において地図画像ファイル１００に含まれていた目的地点の緯度／経度を示す情報を再利用しない場合は（ステップＳ２７；ＮＯ）、新たな目的地点の緯度／経度を示す情報）を端末装置Ｐ３において新たに入力し（ステップＳ３３）、後述するステップＳ３４に移行することとなる。

そして、作成ボタン１２９が操作されることにより、上記ステップＳ２５乃至Ｓ３３の処理によりメモリ１１に記憶されていた探索情報を用いて、端末装置Ｐ３として設定されている探索アルゴリズム（上記端末装置Ｐ１に係る第一アルゴリズムと同一の探索アルゴリズムであってもよいし、異なる探索アルゴリズムであってもよい）に基づき、新たな移動経路が再探索され（ステップ３４）、その結果としての移動経路を識別可能に含む地図画像が端末装置Ｐ３の処理部１３において生成されて、端末装置Ｐ３のディスプレイ１５に表示される（ステップＳ３５）。以上の処理が実行されることにより、端末装置Ｐ３としての動作を終了する。

以上説明したように、実施形態及び実施例に係るネットワークシステムＳにおける移動経路の探索処理によれば、汎用に規格化された画像ファイル形式に則って、移動経路が含まれている地図画像に相当する画像情報１１４に当該移動経路の探索に用いられた探索情報が付加された地図画像ファイル１００が生成されるので、例えば当該移動経路の探索と同じ探索条件にて他の端末装置Ｐにおいて移動経路を再探索する場合等において初めに対応する地図画像を表示させることで、当該探索条件を用いた探索の結果としての移動経路を予め視覚的に確認した後に、具体的な探索処理を実行することができる。

従って、例えば探索条件のみを見て再探索の有無を判断する場合に比して、実際の探索結果たる移動経路を視覚的に確認した後に次の探索処理に移行することができ、必要な移動経路の探索をより効率的に実行することができる。

また、出発地点の緯度／経路を示す情報と目的地点の緯度／経路を示す情報とを探索情報に最低限含ませることとすれば、移動経路の再探索のために必要最小限の情報に絞ることで、地図画像ファイル１００としての情報量を必要最小限のものとすることができる。

更に、経由地点がある場合は、探索情報として当該経由地点の緯度／経度を示す情報が更に含まれるので、当該探索情報を用いてより詳細に移動経路の再探索を行うことができる。

更にまた、探索条件が指定された場合は、探索情報として当該探索条件が更に含まれるので、移動経路の再探索において、同一の探索条件での再探索を行うことができる。

また、地図画像において移動経路が簡略経路図形を用いて表現されるので、当該地図画像の表示時において、移動経路の概要を迅速に認識することができる。

更に、地図画像ァイル１００の画像ファイル形式がＥxif形式であり更に探索情報がユーザコメント１１０として付加されるので、高い汎用性をもって地図画像ファイル１００を生成することができる。

更にまた、端末装置Ｐ３においては、地図画像ファイル１００として取得した地図画像を表示した後、同時に取得した探索情報を用いて移動経路を再探索することで、探索結果たる移動経路を視覚的に確認した後、当該表示されている移動経路と同一の探索情報を用いて簡便に移動経路の再探索を行うことができる。

また、地図画像と共に移動経路に対応する探索情報が表示されるので、当該移動経路の妥当性やその詳細を迅速に認識することができる。

更に、地図画像ファイル１００内において、地図画像情報としての画像情報１１４と探索情報としてのユーザコメント１１０とが別個に形成されていると共に、画像情報１１４及びプライベート情報１０７夫々のアドレスを示す画像情報ポインタ１０３及びプライベート情報ポインタ１０４を含む管理情報１０２が、上記画像情報１１４及びユーザコメント１１０よりも先に読み出される地図画像ファイル１００内の位置に形成されているので、当該各ポインタを用いて夫々画像情報１１４及びユーザコメント１１０（探索情報）を抽出することで、端末装置Ｐ３において、移動経路を視覚的に確認した後、同一の探索情報を用いて簡便に移動経路の再探索を行うことができる。

更にまた、地図画像ファイル１００の画像ファイル形式がＪＥＩＤＡ規格のＥｘｉｆ形式であり、探索情報がユーザコメント１１０として地図画像ファイル１００内に含まれているので、特別な機能を備えない汎用の端末装置Ｐ３を用いる場合でも簡便に移動経路の確認並びに再探索を行うことができる。

なお、上述した実施例においては、ユーザコメント１１０の記述形式としてコードアーギュメント形式を用いたが、これ以外に、単純な緯度／経度のみによる記述形式を採用して探索情報を記述することもできる。この場合、上述した実施例と同じ位置の出発地点、経由地点及び目的地点について記述する場合には、当該ユーザコメント１１０の内容としては、「Ｒ１２３４，２３４５；１２４５，２３５６；１２５６，２３７８；Ｍ１」というような文字列のみが記述されることとなる。

更に、実施例に係るものの如き移動経路を再探索する場合、少なくとも出発地点の位置及び目的地点の位置さえ特定できれば良いので、実施例に係る緯度／経度を用いたユーザコメント１１０の記述形式の他に、住所文字列を用いて当該出発地点及び目的地点夫々の位置を記述したり、或いは地図画像における特定の箇所(例えば地図画像の左上角)の緯度経度を確定した上で当該特定の箇所からの相対（ｘ、ｙ）位置情報を用いて出発地点及び目的地点夫々の位置を記述してもよい。

また、上述した実施形態及び実施例においては、Ｅｘｉｆ形式に則って地図画像ファイル１００を生成したが、この場合において、地図画像ファイル１００の画像情報１１４の部分自体に探索情報を埋め込む（具体的には、当該地図画像としての画面の上下のラインや、地図画像において移動経路の表示に無関係な隅の部分、更には電子透かし等を用いて埋め込む）こととしてもよい。この場合には、仮にユーザコメント１１０が何らかの原因で地図画像ファイル１００の送受信途中で破壊されたとしても、画像情報１１４が損壊されなければ、元の探索情報を抽出することができる。

更に、Ｅｘｉｆ形式を用いる以外に、一般の画像ファイルにおけるいわゆる「ファイルプロパティ」におけるコメント欄に、実施形態及び実施例に係る経路情報を記述することとしても良い。

更にまた、探索情報として、異なる複数種類の地図描画ソフトウエアを用いて処理可能なデータ形式のデータも他に生成して、同時に地図画像ファイル１００内に記述するように構成することも可能である。

また、実施例における端末装置Ｐ３における経路の再探索により複数の移動経路の候補が探索された場合には、端末装置Ｐ１から取得した地図画像ファイル１００に記録されている移動経路の形状（図５符号１２２参照）と、端末装置Ｐ３において再探索された複数の移動経路夫々との画像マッチング処理を実施し、一致度が最も高い移動経路を、端末装置Ｐ３における再探索結果として採用するように構成することが好適である。

更に、上述した実施形態及び実施例においては、パーソナルコンピュータ等からなる端末装置ＰがネットワークＮＴを介して接続されてなるネットワークシステムＳに対して本願を適用した場合について説明したが、これ以外に、携帯型の情報端末や携帯型無線電話機（携帯電話）等がネットワークＮＴを介して接続されてなるネットワークシステムに対して本願を適用することもできる。

更にまた、上述した実施形態及び実施例においては、ある端末装置Ｐ１において生成された地図画像ファイル１００を他の端末装置Ｐ３に送信し当該端末装置Ｐ３において再利用する場合について説明したが、これ以外に、例えば、端末装置Ｐ１において生成された地図画像ファイル１００をネットワークＮＴに接続された図示しないサーバに蓄積しておき、これを元の端末装置Ｐ１又は他の端末装置Ｐが取得して再利用する構成とすることも可能である。

また、図３に示す各フローチャートに夫々対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、又はインターネット等を介して取得して記録しておき、これらを汎用のコンピュータで読み出して実行することにより、当該コンピュータを実施形態及び実施例に係る端末装置Ｐ１又はＰ３内の処理部１３として夫々活用することも可能である。

実施形態のネットワークシステムの概要構成を示すブロック図である。 実施例に係る端末装置の細部構成形を示すブロック図である。 実施例に係る端末装置における動作を示すフローチャートである。 実施例に係る地図画像ファイルのデータ構造を例示する図である。 実施例に係る地図画像の表示例を示す図である。

符号の説明

Ｓ ネットワークシステム
Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐｎ 端末装置
ＮＴ ネットワーク
１０ インターフェース部
１１ メモリ
１２ ＨＤＤ部
１３ 処理部
１４ 操作部
１５ ディスプレイ
１００ 地図画像ファイル
１０１ ヘッダ情報
１０２ 管理情報
１０７ プライベート情報
１１１ ＧＰＳ情報
１１４ 画像情報
１０３ 画像情報ポインタ
１０４ プライベート情報ポインタ
１０５ ＧＰＳ情報ポインタ
１０６ 他情報
１０８、１１２ ヴァージョン情報
１０９ ユーザコメントポインタ
１１０ ユーザコメント
１１３ ＧＰＳデータ
１２０ タイトル欄
１２２ 移動経路
１２１ 地図画像表示欄
１２３ 出発地点表示欄
１２４ 経由地点表示欄
１２５ 目的地点表示欄
１２６ 選択チェック欄
１２７ サイズ表示欄
１２８ テイスト表示欄
１２９ 作成ボタン

Claims (16)

1. 移動経路を探索する経路探索手段と、
   前記探索された移動経路を識別可能に含む地図画像に相当する地図画像情報を生成する画像生成手段と、
   前記移動経路の探索に用いられた探索情報を前記地図画像情報に追加し、探索情報追加地図画像情報を生成する情報生成手段と、
   を備えることを特徴とする情報生成装置。
2. 請求項１に記載の情報生成装置において、
   前記情報生成手段は、汎用に規格化されている画像情報形式において画像情報に付加される付加情報用として定義付けられている付加情報形式に則って前記探索情報を前記地図画像情報に付加し、前記画像情報形式に準拠した前記探索情報追加地図画像情報を生成することを特徴とする情報生成装置。
3. 請求項１に記載の情報生成装置において、
   前記情報生成手段は、前記地図画像に対応する地図の実際の表示において当該地図表示に影響しない当該地図画像の部分に相当する前記地図画像情報の部分の少なくとも一部に前記探索情報を重畳することにより前記探索情報追加地図画像情報を生成することを特徴とする情報生成装置。
4. 請求項１から３のいずれか一項に記載の情報生成装置において、
   前記探索情報には、
   前記移動経路における出発地点を示す出発地点情報と、
   前記移動経路における目的地点を示す目的地点情報と、
   が含まれていることを特徴とする情報生成装置。
5. 請求項４に記載の情報生成装置において、
   前記移動経路が経由地点を含んでいるとき、前記探索情報には、前記経由地点を示す経由地点情報が更に含まれていることを特徴とする情報生成装置。
6. 請求項１から５のいずれか一項に記載の情報生成装置において、
   前記探索情報には、前記移動経路の探索に用いられた探索条件を示す条件情報が更に含まれていることを特徴とする情報生成装置。
7. 請求項１から６のいずれか一項に記載の情報生成装置において、
   前記画像生成手段は、前記移動経路を簡略化した簡略経路図形を用いて当該移動経路を前記地図画像内に含ませて前記地図画像情報を生成することを特徴とする情報生成装置。
8. 請求項２又は４から７のいずれか一項に記載の情報生成装置において、
   前記画像情報形式は、ＪＥＩＤＡ（Japanese Electronic Industry Development Association：日本電子工業振興協会）規格のＥｘｉｆ（Exchangeable Image File Format）形式であり、
   前記付加情報形式は当該Ｅｘｉｆ形式におけるユーザコメント形式であることを特徴とする情報生成装置。
9. 請求項１から８のいずれか一項に記載の情報生成装置により生成された前記探索情報追加地図画像情報を取得する取得手段と、
   前記取得した探索情報追加地図画像情報から前記地図画像情報を抽出する画像情報抽出手段と、
   前記取得した探索情報追加地図画像情報から前記探索情報を抽出する探索情報抽出手段と、
   前記抽出された地図画像情報に相当する前記地図画像を表示手段に表示する表示制御手段と、
   前記表示手段と、
   前記地図画像の表示後において前記移動経路の再探索を行うとき、前記抽出された探索情報を用いて当該再探索を行う再探索手段と、
   を備えることを特徴とする情報表示装置。
10. 請求項９に記載の情報表示装置において、
    前記表示制御手段は、前記探索情報を前記地図画像と共に前記表示手段に表示させることを特徴とする情報表示装置。
11. 請求項１から８のいずれか一項に記載の情報生成装置により生成され、且つ請求項９又は１０に記載の情報表示装置により前記地図画像が表示される前記探索情報追加地図画像情報のデータ構造であって、
    前記地図画像情報が担持される地図画像情報担持部と、
    前記探索情報が担持され且つ前記地図画像情報担持部とは別個に形成された探索情報担持部と、
    前記画像情報抽出手段による前記地図画像情報の抽出に用いられる画像情報アドレス情報であって前記データ構造における前記地図画像情報担持部の位置を示す地図画像情報アドレス情報と、前記探索情報抽出手段による前記探索情報の抽出に用いられる探索情報アドレス情報であって前記データ構造における前記探索情報担持部の位置を示す探索情報アドレス情報と、が夫々担持されるアドレス情報担持部と、
    を備え、
    前記アドレス情報担持部は、前記地図画像情報担持部及び前記探索情報担持部よりも先に前記画像表示装置により読み出される前記データ構造内の位置に形成されていることを特徴とするデータ構造。
12. 請求項１１に記載のデータ構造において、
    前記探索情報追加地図画像情報がＪＥＩＤＡ規格のＥｘｉｆ形式に則った画像情報であり、
    前記探索情報担持部が前記Ｅｘｉｆ形式におけるユーザコメント記述部に相当することを特徴とするデータ構造。
13. コンピュータを、請求項１から８のいずれか一項に記載の情報生成装置として機能させることを特徴とする情報生成用プログラム。
14. コンピュータを、請求項９又は１０に記載の情報表示装置における前記取得手段、前記画像情報抽出手段、前記探索情報抽出手段、前記表示制御手段、及び前記再探索手段、として機能させることを特徴とする情報表示用プログラム。
15. 移動経路を探索する経路探索工程と、
    前記探索された移動経路を識別可能に含む地図画像に相当する地図画像情報を生成する画像生成工程と、
    前記移動経路の探索に用いられた探索情報を前記地図画像情報に追加し、探索情報追加地図画像情報を生成する情報生成工程と、
    を含むことを特徴とする情報生成方法。
16. 請求項１５に記載の情報生成方法を用いて生成された前記探索情報追加地図画像情報を取得する取得工程と、
    前記取得した探索情報追加地図画像情報から前記地図画像情報を抽出する画像情報抽出工程と、
    前記取得した探索情報追加地図画像情報から前記探索情報を抽出する探索情報抽出工程と、
    前記抽出された地図画像情報に相当する前記地図画像を表示手段に表示する表示制御工程と、
    前記地図画像の表示後において前記移動経路の再探索を行うとき、前記抽出された探索情報を用いて当該再探索を行う再探索工程と、
    を含むことを特徴とする情報表示方法。

Images