(57)【要約】【目的】目的地探索機能を備えたプリントシステムを用いた誘導経路ナビゲーション情報提供方法を提供すること。【構成】誘導経路ナビゲーション情報提供方法は、出発点及び１つ以上の目的地を入力するステップと、出発点から目的地までの１つ以上の経路探索の条件を入力するステップと、利用者が出発点から目的地までの経路の表示の形態を選択するステップと、利用者が入力したそれら経路の探索に関する情報が通信回線を介して誘導経路計算を行うサーバに送信され、受信した情報を元に出発点から目的地までの誘導経路の探索を行うステップと、出発点から目的地までを誘導する経路及び経路の誘導を補足する情報を地図画像上に描画するステップと、誘導経路の地図画像を通信回線を介してクライアントであるプリント装置に送信するステップと、クライアントとなるプリント装置がサーバから送信された誘導経路情報を受信し、誘導経路情報を含んだ地図を印刷するステップを有する。【選択図】      図１
2004239710.tif 000002
【特許請求の範囲】
【請求項１】
経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法において、
利用者がプリント装置の操作部を使用し、出発点及び１つ以上の目的地を入力するステップと、利用者がプリント装置の操作部を使用して出発点から目的地までの１つ以上の経路探索の条件を入力するステップと、利用者が出発点から目的地までの経路の表示の形態を選択するステップと、利用者が入力したそれら経路の探索に関する情報が通信回線を介して誘導経路計算を行うサーバに送信され、サーバは受信した情報を元に出発点から目的地までの誘導経路の探索を行うステップと、サーバは出発点と目的地を含む地図画像を生成し、出発点から目的地までを誘導する経路及び経路の誘導を補足する情報を、地図画像上に描画するステップと、サーバは生成された誘導経路の地図画像を通信回線を介してクライアントであるプリント装置に送信するステップと、クライアントとなるプリント装置がサーバから送信された誘導経路情報を受信し、誘導経路情報を含んだ地図を印刷するステップと、を有することを特徴とする誘導経路ナビゲーション情報提供方法。
【請求項２】
利用者が行う入力は前記プリントシステム内のプリント装置の操作部で行うことを特徴とする請求項１記載の誘導経路ナビゲーション情報提供方法。
【請求項３】
経路探索の条件は交通手段や到達時間、移動距離等の複数個の選択肢の中から１つ以上の条件を選択できることを特徴とする請求項１記載の誘導経路ナビゲーション情報提供方法。
【請求項４】
出発点から目的地までの経路の探索は、利用者によって入力された経路探索条件を優先して探索し、且つ、条件を満たす度合いの高い順に複数の経路を探索することを特徴とする請求項１記載の誘導経路ナビゲーション情報提供方法。
【請求項５】
入力された経路探索条件が複数個存在する場合には、複数の条件を考慮して探索し、且つ、条件の満たす度合いの高い順に複数の経路を探索することを特徴とする請求項４記載の誘導経路ナビゲーション情報提供方法。
【請求項６】
前記計算装置によって計算された誘導経路情報は、前記プリント装置によって印刷されることを特徴とする請求項１記載の誘導経路ナビゲーション情報提供方法。
【請求項７】
前記プリント装置によって印刷された誘導経路情報には、出発点と目的地を含んだ地図情報と、出発点から目的地までの誘導経路を示す誘導経路情報と、出発点から目的地までの誘導経路を補足し明確にするための文字情報及び絵情報と、を有することを特徴とする請求項１記載の誘導経路ナビゲーション情報提供方法。
【請求項８】
経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法において、
利用者がプリント装置の操作部を使用し、出発点及び１つ以上の目的地を入力するステップと、利用者によって入力された出発点及び目的地をプリント装置内に記憶するステップと、利用者によって入力された出発点及び目的地が過去に何回探索されたかの回数をカウントし、プリント装置内にカウント数を記憶するステップと、利用者によって入力された出発点及び目的地の探索後の経路情報がプリント装置内の記憶装置に記憶されているか否かを調べるステップと、利用者によって入力された出発点及び目的地の探索後の経路情報がプリント装置内の記憶装置に記憶されていなかった場合、利用者が入力したそれら経路の探索に関する情報が通信回線を介して誘導経路計算を行うサーバに送信され、サーバは受信した情報を元に出発点から目的地までの誘導経路の探索を行うステップと、サーバは出発点と目的地を含む地図画像を生成し、出発点から目的地までを誘導する経路及び経路の誘導を補足する情報を地図画像上に描画するステップと、サーバは生成された誘導経路の地図画像を通信回線を介してクライアントであるプリント装置に送信するステップと、クライアントとなるプリント装置がサーバから送信された誘導経路情報を受信し、誘導経路情報を含んだ地図を印刷するステップと、カウント数がプリント装置内に記憶されている経路のカウント数よりも大きかった場合、プリント装置内に記憶されている経路情報と地図を消去し、サーバから受信した誘導経路情報及び地図をプリント装置内にキャッシュ情報として記憶するステップと、利用者によって入力された出発点及び目的地の探索後の経路情報がプリント装置内の記憶装置に記憶されていた場合、プリント装置内に記憶された経路情報を元に誘導経路情報を含んだ地図を印刷するステップと、を有することを特徴とする誘導経路ナビゲーション情報提供方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、経路探索機能を備えたサーバと、通信機能と入力装置を併せ持つ１台以上のプリント装置がクライアントとなり誘導経路情報の印刷を行う誘導経路ナビゲーション情報提供方法に関し、例えばプリンタとネットワークインフラと汎用コンピュータとソフトウェア等により実現される誘導経路情報の印刷における誘導経路ナビゲーション情報提供方法に関する。
【０００２】
【従来の技術】
近年、車載用ナビゲーション装置が広く普及している。車載用ナビゲーション装置は、地図データを記憶したＣＤ−ＲＯＭ又はＩＣカード等の地図データ記憶装置と、液晶ディスプレイ等のモニタと、ジャイロ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ  ）及び車速センサ等の車両の現在位置及び現在方位を検出する車両移動検出装置等を有し、車両の現在位置を含む地図データを地図データ記憶装置から読み出し、該地図データに基づいて車両位置の周囲の地図画像をディスプレイに表示すると共に、車両位置マーク（ロケーション）を地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で判るようにしている。
【０００３】
又、通常、車載用ナビゲーション装置には、ユーザが所望の目的地に向けて道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能によれば、地図データを用いて出発地から目的地までを結ぶ最もコストが低い経路を横型探索法又はダイクストラ法等のシミュレーション計算を行って自動探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上に誘導経路を他の道路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離内に近づいたときに、地図画像上の進路を変更すべき交差点に進路を示す矢印を表示したりすることで、ユーザを目的地まで案内する。
【０００４】
尚、コストとは、距離を基に、道路幅員、道路種別（一般道か高速道か等）、右折及び左折等に応じた定数を乗じた値や車両の走行予測時間等であり、誘導経路としての適正の程度を数値化したものである。距離が同一の２つの経路があったとしても、ユーザが例えば有料道路を使用するか否か、距離を優先するか時間を優先するか等を指定することにより、コストは異なったものとなる。
【０００５】
ＣＤ−ＲＯＭ等の地図データ記憶装置に記憶されている地図は、１／１２５００  、１／２５０００  、１／５００００  及び１／１０００００等の縮尺レベルに応じて適当な大きさの経度幅及び緯度幅に区切られており、道路等は経度及び緯度で表現された頂点（ノード）の座標集合として記憶されている。道路は２以上のノードの連結から成り、２つのノードを連結した部分をリンクと言う。
【０００６】
又、地図データは、（１）道路リスト、ノードテーブル及び交差点構成ノードリスト等から成る道路レイヤ、（２）地図画面上に道路、建築、施設、公園及び河川等を表示するための背景レイヤ、（３）市町村名等の行政区画名、道路名、交差点名及び建物の名前等の文字や地図記号等を表示するための文字・記号レイヤ等から構成されている。
【０００７】
又、近年、汎用コンピュータで誘導経路を探索する機能を実現するソフトウエアも開発されている。この種のソフトウエアと汎用コンピュータとにより構成されるナビゲーション装置では、探索した誘導経路のデータをＩＣカード等に記録し、車載用ナビゲーション装置でＩＣカード等に記録されたデータを使用することができるようになっているものもある。
【０００８】
【発明が解決しようとする課題】
しかしながら、自動車を使用しない移動や、又は車載用ナビゲーション装置を有していない自動車を使用しての移動の場合、汎用コンピュータで探索した誘導経路を実際に利用することが難しい。汎用コンピュータとソフトウェアにより実現されるナビゲーション装置の場合、地図画像をプリンタで印刷することは可能であるが、汎用コンピュータとソフトウェアにより実現されるナビゲーション装置は一般的に広く普及しているとは言えず、又、大きさや重さの観点から日常的に携帯するには向いていなかった。このため、移動中に経路情報が欲しくなった場合等には利用できないといった欠点があった。
【０００９】
又、道路情報や地図情報は常に更新されるものであり、本来はＣＤ−ＲＯＭ等のメディアによって供給されるのが普通であるが、新しい道路情報や地図情報への対応は利用者が行っていたため、手間となっていた。
【００１０】
加えて、一般的に探索される頻度の高い経路に関しても探索を行っていたため、同じ結果としてサーバは同じ経路の探索を複数回行うことになり、サーバの処理負荷の増大や、利用者の待ち時間の増大等の問題が発生することがあった。
【００１１】
本発明は上記問題に鑑みてなされたもので、目的地探索機能を備えたプリントシステムにおいて、利用者は出発点と目的地等の経路情報の入力を端末側で行い情報をサーバへ送信、サーバ側はその情報を元に誘導経路の探索、地図データの作成を行い誘導経路の地図を端末側へ返信、端末側で誘導経路の地図をプリントし、誘導経路情報を印刷物として利用者に提供することを目的とする。又、探索される回数が多い経路に関しては、サーバに接続して探索を行うのではなく、各端末に記憶されている経路キャッシュ情報を元に地図と経路の印刷を行う。
【００１２】
その実施の形態として、サーバ１台に対して端末を複数台接続することが可能であるため、オフィスや街中の各地に本端末を導入、設置が可能となる。これにより、個人でナビゲーションシステムを所有していない場合でも各地に設置されている端末を利用することにより、出先等で目的地までの誘導経路の地図を入手することが可能となる。
【００１３】
そして、経路の探索をサーバ側で行うことにより、地図データの入ったＣＤ−ＲＯＭの入手やデータの更新作業等はサーバの管理者の作業となるため、利用者に専門的な知識がない場合でも本システムに弊害はなく、利用者は本システムの運用の手間から開放される。
【００１４】
又、検索頻度の高い経路の地図情報と経路情報をプリント装置内にキャッシュとして保持できるので、処理時間の短縮が図られる。
【００１５】
本発明は、以上のような目的地探索機能を備えたプリントシステムを用いた誘導経路ナビゲーション情報提供方法を提供することを目的とする。
【００１６】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の発明は、目的地探索機能を備えたプリントシステムを用いた誘導経路ナビゲーション情報提供方法において、利用者がクライアントとなるプリント装置を使用して入力した地点情報と探索条件等の情報を通信回線を介して誘導経路探索サーバへ送信し、誘導経路計算サーバによって計算された誘導経路情報を地図画像上に記載し、画像を通信回線を介してクライアント側へ返信し、利用者の側（クライアント側）で印刷することで、利用者は誘導経路情報の印刷物を手元で受け取ることが可能になり、又、利用者が使用する印刷端末を多数設置した場合でも、誘導経路を計算する誘導経路計算サーバは１台のみを稼動させれば良い。例えば、コンビニエンスストアに設置されている複合機に本クライアントシステムを組み込むことも可能になる。
【００１７】
以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００１８】
請求項２記載の発明は、利用者が行う入力を前記プリントシステム内のプリント装置の操作部で行うことを特徴とする。これによって入力装置の端末化が可能になり、利用者が使用する印刷端末を多数設置した場合でも、誘導経路を計算する誘導経路計算装置は１台のみを稼動させることが可能になる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００１９】
請求項３記載の発明は、経路探索の条件は交通手段や到達時間、移動距離等の複数個の選択肢の中から１つ以上の条件を選択できる。これによって経路探索の条件設定の範囲の幅が広がり、利用者にとってよりニーズに合った条件設定が可能になる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２０】
請求項４記載の発明は、目的地までの経路の探索は、利用者によって入力された経路探索条件を優先して探索し、且つ、条件を満たす度合いの高い順に複数の経路を探索することによって、利用者に出力される誘導経路が複数になり、利用者の経路の選択肢が広がる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２１】
請求項５記載の発明は、入力された経路探索条件が複数個存在する場合に、複数の条件を考慮して探索し、且つ、条件の満たす度合いの高い順に複数の経路を探索することによって、利用者に出力される誘導経路が複数になり、利用者の経路の選択肢が広がる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２２】
請求項６記載の発明は、前記計算装置によって計算された誘導経路情報は前記プリント装置によって印刷されることによって、利用者が誘導経路情報を利用者の手元で印刷物として受け取ることが可能になる。又、前記プリント装置を印刷端末としてネットワークに接続することで複数の場所への設置が可能になり、利用者が各地で利用可能になる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２３】
請求項７記載の発明は、前記プリント装置によって印刷された誘導経路情報に、出発点と目的地を含んだ地図情報と、出発点から目的地までの誘導経路を示す誘導経路情報と、出発点から目的地までの誘導経路を補足し明確にするための文字情報及び絵情報と、を有することによって、利用者の誘導経路の把握が容易になる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２４】
請求項８記載の発明は、前記プリント装置内に、出発点と目的地の情報を保持する記憶装置と、出発点から目的地までの経路を範囲に含む地図情報と、出発点と目的地が、これまで何回検索されたかをそれぞれ保持する記憶装置と、を有することによって、過去に探索された回数が多い経路の地図情報と経路情報を前記プリント装置内に保持することが可能になる。以上を特徴とする経路探索機能を備えたサーバと、通信回線を介してサーバに接続しクライアントの役割を果たす１台以上のプリント装置を用いた誘導経路ナビゲーション情報提供方法により解決する。
【００２５】
【発明の実施の形態】
以下に本発明の実施の形態を添付図面に基づいて説明する。
【００２６】
＜実施の形態１＞
１）全体構成
以下、本発明の実施の形態１について添付の図面を参照して説明する。
【００２７】
図１は本実施の形態の構成を示すブロック図である。この図において、符号１０は経路計算サーバであり、制御装置、電話回線を経由してインターネットに接続されている。符号１０１，１０２，１０３，…は各地に設置された複数台の印刷端末であり、例えばコンビニエンスストアに設置される複写機に本端末の機能を組み込んだものである。大まかな構成として、印刷装置、操作部、通信装置（それぞれ後で説明）を備え、経路計算サーバ１０と同様に通信部を介してインターネットに接続される。符号２０１，２０２，２０３，…は利用者が入力を行うための操作部と情報の表示部であり、タッチパネル方式のインタフェイスを採用しており、印刷端末に接続される。
【００２８】
そして、符号２０１，２０２，２０３，…の各操作部はＣＲＴやＬＣＤ等の表示装置とともに、タッチパネルやキー等の入力装置を有する。又、符合３０１，３０２，３０３，…は各端末装置の利用者を表す。符号４０１，４０２，４０３，…は端末の印刷部であり、誘導経路の地図をプリントするためのものである。
【００２９】
１台のサーバに対して、複数台の端末を接続することが可能であるため、端末を各地のコンビニエンスストア等に設置し、サーバを本部店舗に設置する実施の形態が考えられる。
【００３０】
１−１）経路計算サーバの構成
次に、経路計算サーバ１０の詳細構成について説明する。
【００３１】
図２は経路計算サーバ１０の構成を示すブロック図である。
【００３２】
経路計算サーバ１０は、コンピュータ本体１と、ＣＤ−ＲＯＭ駆動装置１１と、ハードディスク１２と、マウス１３及びキーボード１４等の入力装置と、ディスプレイ１５と、ネットワークアダプタ１６とにより構成されている。
【００３３】
又、コンピュータ本体１は、ＣＰＵ２１とＲＡＭ１８と、ビデオ出力変換部２６とにより構成されている。このサーバ１０を誘導経路計算装置とするためには、誘導経路ナビゲーション機能を実現するためのソフトウエア９と、地図データが記録されたＣＤ−ＲＯＭ８とが必要である。尚、ソフトウエア９は、予めハードディスク１２にインストールしておき、ＣＰＵ２１がハードディスク１２からソフトウエア９を読み込む（実行する）ことにより、経路計算サーバ１０は誘導経路ナビゲーション装置として機能するようになる。
【００３４】
図４はＣＤ−ＲＯＭ８に記録された地図データのデータ構造を示す模式図である。この図４に示すように、地図データは、移動時に使用する交通機関の探索と時刻表示等に使用する道路の表示及び誘導経路の探索等に使用する道路レイヤ３２と、建物、公園及び河川等の形状を表示するための背景レイヤ３３と、市町村名等の行政区画名、道路名、交差点名及び建物名等の文字や記号を表示するための文字・記号レイヤ３４と、目印となる店等（ガソリンスタンド、銀行及びコンビニエンスストア等）の位置とその店等を地図上で示すためのマークとを集めたランドマーク情報３５とにより構成されている。
【００３５】
図５は地図データのうちの道路レイヤ３２の構成を示す模式図である。
【００３６】
道路リストＲＤＬＴは道路毎に、道路の種別、道路を構成する全ノード数、道路を構成するノードのノードテーブルＮＤＴＢ上での位置と、次のノードまでの道路幅員等のデータより構成されている。交差点構成ノードリストＣＲＬＴは地図上の各交差点毎に、該交差点に連結するリンク他端ノード（交差点構成ノードという）のノードテーブルＮＤＴＢ上での位置の集合である。ノードテーブルＮＤＴＢは地図上の全ノードのリストであり、ノード毎に位置情報（経度、緯度）、該ノードが交差点であるか否かの交差点識別フラグ、交差点であれば（交差点フラグが“１”であれば）交差点構成ノードリストＣＲＬＴ上での位置（Ｑｉ）を指し、交差点でなければ（交差点フラグが“０”であれば）道路リスト上で当該ノードが属する道路の位置を指すポインタ（Ｐｎ）等で構成されている。ＣＰＵ２１は、これらのデータを使用して出発地から目的地までの誘導経路を探索する。
【００３７】
図６は地図データのうちの移動手段レイヤ３１の構成を示す模式図である。移動機関リストＴＰＬＴは移動機関毎に、交通機関の種別、各交通機関の中継点の位置情報と、各中継点での時刻表のデータにより構成されている。これらのデータを使用して出発点から目的地までの移動で使用する交通機関と中継地点を探索する。
【００３８】
１−２）端末の構成
利用者が直接的に操作する端末部の構成について説明する。端末部は端末部全体を制御する制御部４１、利用者と本システム間で情報のやり取りをするため、表示装置４２と入力装置４３とを備える操作部２０１、印刷部４０１は、誘導経路情報を印刷するための装置で、汎用のプリンタ等である。そして、通信を行うためのモデム部４４とで構成される。ここで、制御部４１には、ＣＰＵ４５、ＲＡＭ４６、ＲＯＭ４７、プリンタ出力用バッファ４９が含まれる。
【００３９】
又、ＲＯＭ４７には、利用者が経路探索をする際のアプリケーションソフトウェア等のプログラム４８が格納されている。プログラム４８の実行画面に従って端末の利用者が入力した情報はＲＡＭ４６に所定の形式で保存される。そして、祝数の出発点情報及び目的地情報と、その経路情報、地図情報等を格納するためのハードディスク装置５０を持つ。
【００４０】
２）動作説明
以下、上述の構成のナビゲーション装置において、利用者が誘導経路を探索する場合の動作について説明する。
【００４１】
最初に、利用者が操作する部分についての説明を行う。図７は利用者の入力の手順の主要動作を示すフローチャートである。図８〜図１２は利用者から見た入力画面である。
【００４２】
利用者が目的地探索を開始したい場合、先ず図７に示したＳＴＥＰ１において、操作端末２０１は図８に示すようなメイン画面を表示し、端末利用者に対して、経路探索を開始する動作を要求する。ここで図８の画面は利用者が端末を使用していない場合、即ち、端末のスタンバイ状態の場合も常に表示されているものである。そして、利用者が図８の画面中の「開始」アイコンを選択した場合、探索サービスの開始となり、ＳＴＥＰ２の処理に移行する。ＳＴＥＰ２では、利用者が出発点の位置情報を入力するか否かの選択、決定を行う。
【００４３】
図９に示されているのはＳＴＥＰ２の段階で表示部４２に表示される画面である。利用者は画面の案内に従い、出発点の位置情報の入力を行うか否かの選択を行う。ここで、利用者が図９の案内に従ってＹＥＳ（検索を行う）を選択した場合、出発点決定を行うため、ＳＴＥＰ３に移行する。
【００４４】
又、利用者が図９の案内に従ってＮＯ（検索を行わない）を選択した場合、ＳＴＥＰ９に移行し、出発点は自動的に利用者が現在いる地点に設定される。利用者が現在いる場所は、即ち端末装置が存在する場所であるため、端末装置は制御装置４１内に保持されている端末装置の拠点情報を利用者の出発地点に設定する。尚、端末装置の拠点情報はこの端末装置がセットアップされる際に設定されるものとする。
【００４５】
ＳＴＥＰ３では利用者が出発点の探索の条件を入力する。図１０に示すように、利用者は表示部に提示された複数の出発点決定条件の中から利用者にとって適した出発点決定条件を１つ選択することが可能である。出発点決定条件とは、出発点を一意に決定するまでのプロセスで、先ずジャンルを決定することによって出発点への絞込みを容易にすることをいう。図１０では、例として住所検索、郵便番号検索、ジャンル検索などが用意されている。住所検索とは、利用者が出発点の住所を入力することによって出発点を決定するものであり、郵便番号検索とは、利用者が出発点の郵便番号を入力することによって出発点を決定するものである。
【００４６】
このように利用者側から見て、出発点を一意に決定するのに最も都合の良い決定方法を選択することを可能にするのが、出発点決定条件の入力の意図するところである。ＳＴＥＰ３において、利用者によって出発点決定条件が選択された場合、ＳＴＥＰ５では利用者が目的地決定の条件を入力する。
【００４７】
図１１に示すように、利用者は表示部に提示された複数の目的地決定条件の中から利用者にとって適した目的地決定条件を１つ選択することが可能である。目的地決定条件とは、目的地を一意に決定するまでのプロセスで、先ずジャンルを決定することによって目的地への絞込みを容易にすることを言う。図１１では、例として住所検索、郵便番号検索、ジャンル検索などが用意されている。住所検索とは、利用者が目的地の住所を入力することによって目的地を決定するものであり、郵便番号検索とは、利用者が目的地の郵便番号を入力することによって目的地を決定するものである。このように利用者側から見て、目的地を一意に決定するのに最も都合の良い決定方法を選択することを可能にするのが目的地決定条件の入力の意図するところである。ＳＴＥＰ５によって目的地決定条件が選択されたならば、目的地入力を行うためＳＴＥＰ６に移行する。
【００４８】
ＳＴＥＰ６では、ＳＴＥＰ５で決定された目的地決定条件に従って目的地を一意に指定するための入力フォームを表示する。例えば、ＳＴＥＰ５において郵便番号検索が指定されたならば、図１２に示されるように、郵便番号を入力するフォームを表示する。そして、利用者は操作部２０１を使用することにより郵便番号の入力を行う。利用者が目的地情報（この場合は郵便番号が相当する）を入力したならば、その情報が正しいものであるかを確認する画面を表示する。画面には利用者が入力した目的地情報が正しいか間違っているかを、利用者に２択で選択させることによって利用者に確認処理を行わせる。ここで利用者が、「目的地情報は間違っている」を選択した場合、処理はＳＴＥＰ５に戻り、再度利用者に目的地の探索条件の入力を要求する。利用者が「目的地情報は正しい」を選択した場合、ＳＴＥＰ７へ移行する。
【００４９】
ＳＴＥＰ７では経路探索に関する条件入力が行われる。経路探索に関する条件とは、図１３に示されるように、何を優先して探索を行うかの基準を決定することを意味する。実際の街中での移動を考えた場合、交通機関の利用の有無や、優先する道路の基準、移動に費やす金額等である。ＳＴＥＰ７においてこれらは全て選択式になっており、利用者は選択肢の中から１つを選択することになる。例えば、探索優先条件が「公共機関の利用」であった場合、「利用する」及び「利用しない」等が選択肢となる。この選択方式は利用者が探索優先条件の入力をスムーズ且つ迅速に行うことを可能にする。利用者が行う入力作業はこれで全てである。
【００５０】
利用者による情報の入力が終わったならば、端末１０１はその情報をサーバ１０に送信する。ここで、サーバに送信すべき情報とは、利用者によって指定された出発点及び目的地の位置情報や探索条件及びクライアントがサーバと通信するために必要となる所定の情報（例えば、ジョブＩＤ等）である。端末の制御装置４１はＲＯＭ４７に格納されているインターネット接続ソフトウェア等の通信を行うためのプログラムをロードし実行する。
【００５１】
モデム部４４を使用してインターネットに接続し、サーバ装置１０にアクセスする。サーバ装置１０での認証後、アクセスが許可されたならば端末１０１側からデータを送信する。サーバ装置１０が受信したデータはＲＡＭ１８に格納される。データの受信後、サーバ装置に搭載されるＣＰＵ２１は誘導経路の探索を行う。ＣＰＵ２１は、出発点から目的地までの地図データをＣＤ−ＲＯＭドライブ８からＲＡＭ１８に読み出し、この読み出した地図データと探索条件のデータを使用して出発地から目的地までの誘導経路を横型探索法又はダイクストラ法等により探索する。探索した結果は誘導経路データとして所定のデータ形式でＲＡＭ１８に格納される。この誘導経路は、出発地から目的地までのノードを順番に並べたものである。尚、誘導経路データは必要に応じてハードディスク装置１２又はフロッピーディスク等（図示せず）の外部記憶装置に保存することも可能である。
【００５２】
その後、ＣＰＵ２１は、ＲＡＭ１８に読み出した地図データを使用して地図描画データを生成し、ＲＡＭ１８内の別の領域に格納する。又、この地図描画データに、誘導経路を表示するためのデータを付加する。次に、ＣＰＵ２１は、地図描画データに対してＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）方式に準拠して画像データの圧縮を行う。圧縮されたデータは、ネットワークインタフェイス１６を通じて端末１０１へと送信される。
【００５３】
サーバ装置１０から送信された圧縮データはインターネットを通じて端末１０１に届けられ、端末１０１は圧縮データを受信する。端末１０１に搭載されたＣＰＵ４５は圧縮データをＲＡＭ４６に格納し、ＲＯＭ４７に保存されているプログラムを使用して圧縮データの伸張を行う。ＣＰＵ４５は伸張した地図画像データをプリンタ出力用バッファ４９に格納し、印刷部１０１に出力して誘導経路の地図を印刷する。
【００５４】
利用者は印刷された誘導経路の地図を印刷装置の出力トレイから受け取る。
【００５５】
端末１０１からサーバ１０に対してデータを送信し、サーバ１０が経路の計算を行い、サーバ１０から端末１０１に対して誘導経路の地図を送信、端末の印刷部で地図を印刷する間は、現在の処理状況を端末の表示部４２に表示する（図１４）。
【００５６】
又、以上に示した端末１０１とサーバ１０の処理及び利用者の端末の操作の順を図１５としてフローチャートで示す。
【００５７】
＜実施の形態２＞
本発明の実施の形態２として、プリント装置におけるキャッシュの登録と、キャッシュに登録された経路情報の活用方法について図１６を用いて説明する。
【００５８】
図１６は図７において利用者が出発点と目的地の入力を行った後の端末で行われる処理の流れについて示したフローチャートである。
【００５９】
ＳＴＥＰ１０において、端末のＣＰＵ２１は利用者によって入力された出発点と目的地の組み合わせが過去に検索されたことがあるか否かの調査を行う。ハードディスク装置５０内に記憶されている出発点と目的地の組み合わせデータのデータベースを参照し、利用者が検索しようとしている出発点と目的地の組み合わせが、データとして記憶されているかを調査する。その結果、過去に検索されたことのない出発点と目的地の組み合わせとなった場合、ＳＴＥＰ１１に移行する。ＳＴＥＰ１１では利用者が入力した出発点と目的地を端末装置に登録を行う。
【００６０】
ＣＰＵ２１は利用者が入力した出発点と目的地を文字情報としてハードディスク装置５０にデータベースのデータとして特定のフォーマットで新規追加として登録する。その後、ＳＴＥＰ１２において、ＳＴＥＰ１１で新規に登録した出発点と目的地の組み合わせデータによって一意に決定する検索カウント数を１に指定する。検索カウント数とは、ハードディスク装置５０に保持されている出発点と目的地の組み合わせが、それぞれ過去に検索された回数を表すものであり、ハードディスク装置５０にデータベースとして登録される。ＳＴＥＰ１１では新規に登録されるため、これまで検索された回数は１回となる。
【００６１】
ＣＰＵ２１は、データベースに所定のフォーマットでカウント数を１に設定し、ハードディスク装置５０に書き込む。ＳＴＥＰ１０において、利用者によって入力された出発点と目的地が、過去に検索されたものであった場合にはＳＴＥＰ１３に移行する。ＳＴＥＰ１３ではデータベースに登録されている出発点と目的地の組み合わせに対応しているカウント数に、１を加えた数を再登録する。１を加える理由は、今回利用者によって新たに検索されるからである。
【００６２】
ＣＰＵ２１は、データベースに登録されているカウント数に１を加えたものを再登録し、ハードディスク装置５０に保存する。次に、ＳＴＥＰ１４において、利用者によって入力された出発点及び目的地の経路情報は、キャッシュデータとしてハードディスク装置５０に保持されているか否かを検索する。ＣＰＵ２１は、ハードディスク装置５０に保持されているキャッシュ情報データベースを参照し、出発点から目的地までの経路が登録されているかを調査する。
【００６３】
利用者が入力した出発点と目的地の組み合わせが、キャッシュデータとして端末に存在しなかった場合、ＳＴＥＰ１５に移行しサーバ装置１０に接続し、経路の探索を行う。ＳＴＥＰ１５では実施の形態１で説明した通り、サーバに対して出発点と目的地及び各条件を送信し、サーバ内で経路探索を行う。その後、経路情報と地図情報を端末に返信する流れである。経路情報と地図情報のダウンロードが終了したならば、ＳＴＥＰ１６に移行する。
【００６４】
ＳＴＥＰ１６では利用者によって入力された出発点と目的地の組み合わせのカウント数が端末に保持されているキャッシュデータの経路情報よりも大きいか否かを調査する。その理由は、本発明では利用者によって探索される頻度の高い出発点と目的地の組み合わせをキャッシュとして保持するため、カウント数の大きい組み合わせをデータベースに保持する必要があるからである。
【００６５】
利用者によって入力された出発点と目的地の組み合わせのカウント数がキャッシュに登録されているカウント数よりも大きくなった場合、ＳＴＥＰ１７に移行し、キャッシュに登録されているデータの中の一番カウント数が少ないものの地図データ、経路情報の消去を行う。ＣＰＵ２１は、ハードディスク装置５０内に保持されている地図データと経路情報を消去する。
【００６６】
その後、ＳＴＥＰ１８に移行し、新規にキャッシュデータを追加登録するため、ＳＴＥＰ１５でサーバからダウンロードした地図データ及び経路情報をキャッシュデータのデータベースに登録する。その後、実施の形態に記されている通り、地図情報と経路情報の印刷を行う（ＳＴＥＰ２０）。ＳＴＥＰ１４において、利用者によって入力された出発点及び目的地の経路情報は、キャッシュデータとしてハードディスク装置５０に保持されていた場合、ＳＴＥＰ１９に移行し、キャッシュに登録されている経路情報及び地図情報を参照する。その後、ＳＴＥＰ２０に移行し地図情報と経路情報の印刷を行う。
【００６７】
【発明の効果】
以上説明したように、本発明によれば、利用者は出発点と目的地等の経路情報の入力を端末側で行い、情報をサーバへ送信、サーバ側はその情報を元に誘導経路の探索、地図データの作成を行い、誘導経路の地図を端末側へ返信、端末側で誘導経路の地図をプリントし、誘導経路情報を印刷物として利用者に提供することができる。
【００６８】
又、サーバ１台に対して端末を複数台接続することが可能であるため、オフィスや街中の各地に本端末を導入、設置が可能となる。これにより、個人でナビゲーションシステムを所有していない場合でも各地に設置されている端末を利用することにより、出先等で目的地までの誘導経路の地図を入手することが可能となる。
【００６９】
そして、経路の探索をサーバ側で行うことにより、地図データの入ったＣＤ−ＲＯＭの入手やデータの更新作業等はサーバの管理者の作業となるため、利用者に専門的な知識がない場合でも本システムに弊害はなく、利用者は本システムの運用の手間から開放される。
【００７０】
又、検索頻度の高い経路の地図情報と経路情報をプリント装置内にキャッシュとして保持できるので、処理時間の短縮が図られる。
【図面の簡単な説明】
【図１】本発明り実施形態の構成を示すブロック図である。
【図２】本発明の実施形態におけるサーバの構成を示すブロック図である。
【図３】本発明の実施形態における端末の構成を示すブロック図である。
【図４】ＣＤ−ＲＯＭに記録された地図データのデータ構造を示す模式図である。
【図５】地図データのうち道路レイヤを構成を示す模式図である。
【図６】地図データのうち移動手段レイヤを示す模式図である。
【図７】本発明の実施の形態の利用者が行う入力の流れを示すフローチャートである。
【図８】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち初期画面を示す図である。
【図９】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち出発点の設定の有無の入力を示す図である。
【図１０】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち出発点の検索方法の入力画面を示す図である。
【図１１】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち目的地の検索方法の入力画面を示す図である。
【図１２】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち郵便番号検索の入力画面を示す図である。
【図１３】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち誘導経路の探索条件の入力画面を示す図である。
【図１４】端末の表示部に表示される経路探索に関するデータ入力の表示例のうち経路の計算と印刷の処理の進行状況を示す図である。
【図１５】端末とサーバの処理及び利用者の動作の順を示すフローチャートである。
【図１６】キャッシュデータの登録とキャッシュデータ利用の動作の順を示すフローチャートである。
【符号の説明】
１    コンピュータ本体
８    ＣＤ−ＲＯＭ
９    ソフトウエア
１０  経路計算サーバ
１１  ＣＤ−ＲＯＭ駆動装置
１２  ハードディスク
１３  マウス
１４  キーボード
１５  ディスブレイ
１６  ネットワークアダプタ
１８  ＲＡＭ
２１  ＣＰＵ
４１  制御部
４４  モデム部
４５  ＣＰＵ
４６  ＲＡＭ
４７  ＲＯＭ
４８  プログラム
５０  ハードディスク装置
２０１  操作部
【図１】
2004239710.tif 000003
【図２】
2004239710.tif 000004
【図３】
2004239710.tif 000005
【図４】
2004239710.tif 000006
【図５】
2004239710.tif 000007
【図６】
2004239710.tif 000008
【図７】
2004239710.tif 000009
【図８】
2004239710.tif 000010
【図９】
2004239710.tif 000011
【図１０】
2004239710.tif 000012
【図１１】
2004239710.tif 000013
【図１２】
2004239710.tif 000014
【図１３】
2004239710.tif 000015
【図１４】
2004239710.tif 000016
【図１５】
2004239710.tif 000017
【図１６】
2004239710.tif 000018