JP2003058981A - 経路情報提供システム、画像形成装置およびサーバ、並びに経路情報提供方法 - Google Patents

Abstract

(57)【要約】 【課題】 利用者が特別な機器を携帯することなく必要
な時に最新の経路情報を容易に入手することができるサ
ービスを実現し得る経路情報提供システム、並びに同シ
ステムに用いる画像形成装置、サーバ、経路情報提供方
法およびプログラムを提供する。 【解決手段】 経路探索機能を有する経路計算サーバ１
０と複写機などの印刷端末１０１をネットワークで接続
する。利用者３０１が印刷端末１０１で出発点、目的地
および経路探索条件を入力すると、その情報が経路計算
サーバ１０に送信され経路探索が行われる。印刷端末１
０１は経路計算サーバ１０から経路探索の結果を受信
し、印刷部４０１から地図を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、出発点から目的地
に至るまでの経路に関する経路情報を提供する技術に関
するものである。

【０００２】

【従来の技術】近年、車載用ナビゲーション装置が広く
普及している。車載用ナビゲーション装置は、地図デー
タを記憶したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又はＩＣカ
ード等の地図データ記憶装置と、液晶ディスプレイ等の
モニタと、ジャイロ、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉ
ｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）及び車速センサ等の車
両の現在位置及び現在方位を検出する車両移動検出装置
等を有し、車両の現在位置を含む地図データを地図デー
タ記憶装置から読み出し、該地図データに基づいて車両
位置の周囲の地図画像をディスプレイに表示すると共
に、車両位置マーク（ロケーション）を地図画像に重ね
合わせて表示し、車両の移動に応じて地図画像をスクロ
ール表示したり、地図画像を画面に固定し車両位置マー
クを移動させたりして、車両が現在どこを走行している
のかを一目で判るようにしている。

【０００３】また、通常、車載用ナビゲーション装置に
は、ユーザが所望の目的地に向けて道路を間違うことな
く容易に走行できるようにした経路誘導機能が搭載され
ている。この経路誘導機能によれば、地図データを用い
て出発地から目的地までを結ぶ最もコストが低い経路を
横型探索法又はダイクストラ法等のシミュレーション計
算を行って自動探索し、その探索した経路を誘導経路と
して記憶しておき、走行中、地図画像上に誘導経路を他
の道路とは色を変えて太く描画して画面表示したり、車
両が誘導経路上の進路を変更すべき交差点に一定距離内
に近づいたときに、地図画像上の進路を変更すべき交差
点に進路を示す矢印を表示したりすることで、ユーザを
目的地まで案内する。

【０００４】なお、コストとは、距離を基に、道路幅
員、道路種別（一般道か高速道かなど）、右折及び左折
等に応じた定数を乗じた値や車両の走行予測時間などで
あり、誘導経路としての適正の程度を数値化したもので
ある。距離が同一の２つの経路があったとしても、ユー
ザが例えば有料道路を使用するか否か、距離を優先する
か時間を優先するかなどを指定することにより、コスト
は異なったものとなる。

【０００５】ＣＤ−ＲＯＭ等の地図データ記憶装置に記
憶されている地図は、１／１２５００，１／２５００
０，１／５００００及び１／１０００００等の縮尺レベ
ルに応じて適当な大きさの経度幅及び緯度幅に区切られ
ており、道路等は経度及び緯度で表現された頂点（ノー
ド）の座標集合として記憶されている。道路は２以上の
ノードの連結からなり、２つのノードを連結した部分を
リンクという。また、地図データは、（１）道路リス
ト、ノードテーブル及び交差点構成ノードリスト等から
なる道路レイヤ、（２）地図画面上に道路、建築、施
設、公園及び河川等を表示するための背景レイヤ、
（３）市町村名などの行政区画名、道路名、交差点名及
び建物の名前等の文字や地図記号等を表示するための文
字・記号レイヤなどから構成されている。

【０００６】また、近年、汎用コンピュータで誘導経路
を探索する機能を実現するソフトウエアも開発されてい
る。この種のソフトウエアと汎用コンピュータとにより
構成されるナビゲーション装置では、探索した誘導経路
のデータをＩＣカード等に記録し、車載用ナビゲーショ
ン装置でＩＣカード等に記録されたデータを使用するこ
とができるようになっているものもある。

【０００７】

【発明が解決しようとする課題】しかしながら、自動車
を使用しない移動や、または車載用ナビゲーション装置
を有していない自動車を使用しての移動の場合、汎用コ
ンピュータで探索した誘導経路を実際に利用することが
難しい。汎用コンピュータとソフトウェアにより実現さ
れるナビゲーション装置の場合、地図画像をプリンタで
印刷することは可能であるが、汎用コンピュータとソフ
トウェアにより実現されるナビゲーション装置は一般的
に広く普及しているとはいえず、また大きさや重さの観
点から日常的に携帯するには向いていなかった。よって
移動中に経路情報が欲しくなった場合などには利用でき
ないといった欠点があった。また道路情報や地図情報は
常に更新されるものであり、本来はＣＤ−ＲＯＭなどの
メディアによって供給されるのが普通であるが、新しい
道路情報や地図情報への対応は利用者が行っていたた
め、手間となっていた。

【０００８】本発明は上記実情に鑑みてなされたもので
あって、その目的とするところは、利用者が特別な機器
を携帯することなく必要な時に最新の経路情報を容易に
入手することができるサービスを実現し得る経路情報提
供システム、並びに同システムに用いる画像形成装置、
サーバ、経路情報提供方法およびプログラムを提供する
ことにある。

【０００９】

【課題を解決するための手段】上記目的を達成するため
に本発明の経路情報提供システムは、出発点、目的地、
および該出発点から該目的地に至るまでの経路の決定に
関わる経路探索条件に基づき、該出発点から該目的地に
至るまでの経路を決定するサーバと、該サーバにネット
ワークを介して通信可能に接続された１以上の画像形成
装置と、を備え、該画像形成装置により経路情報を提供
する経路情報提供システムであって、前記画像形成装置
は、利用者に、出発点、目的地、および該出発点から該
目的地に至るまでの経路の決定に関わる経路探索条件を
入力させる条件入力手段と、利用者から入力された前記
出発点、前記目的地および前記経路探索条件を前記サー
バに送信する送信手段と、前記サーバにより決定された
前記出発点から前記目的地に至るまでの経路に関する経
路情報を該サーバから受信する受信手段と、前記サーバ
から受信した経路情報を印刷する画像形成手段と、を備
えたことを特徴とする。

【００１０】また、本発明の画像形成装置は、出発点、
目的地、および該出発点から該目的地に至るまでの経路
の決定に関わる経路探索条件に基づき、該出発点から該
目的地に至るまでの経路を決定するサーバに、ネットワ
ークを介して通信可能に接続された画像形成装置であっ
て、利用者に、出発点、目的地、および該出発点から該
目的地に至るまでの経路の決定に関わる経路探索条件を
入力させる条件入力手段と、利用者から入力された前記
出発点、前記目的地および前記経路探索条件を前記サー
バに送信する送信手段と、前記サーバにより決定された
前記出発点から前記目的地に至るまでの経路に関する経
路情報を該サーバから受信する受信手段と、前記サーバ
から受信した経路情報を印刷する画像形成手段と、を備
えたことを特徴とする。

【００１１】また、本発明のサーバは、ネットワークを
介して１以上の画像形成装置と通信可能に接続されたサ
ーバであって、前記画像形成装置から、出発点、目的
地、および該出発点から該目的地に至るまでの経路の決
定に関わる経路探索条件を受信する手段と、該出発点、
該目的地および該経路探索条件に基づいて、該出発点か
ら該目的地に至るまでの経路情報を生成する経路決定手
段と、該経路情報を前記画像形成装置に送信する手段
と、を備えたことを特徴とする。

【００１２】上記経路情報提供システム、画像形成装
置、サーバの各発明において、前記条件入力手段は、前
記画像形成装置の画像形成に関わる操作を行う操作部を
用いて、利用者に前記出発点、前記目的地および前記経
路探索条件を入力させるとよい。

【００１３】また、前記条件入力手段は、前記経路探索
条件として、交通機関、到達時間および移動距離を含む
複数の選択肢の中から１以上の条件を選択して入力させ
るとよい。

【００１４】また、前記条件入力手段は、出発点が入力
されなかった場合に、当該画像形成装置が設置されてい
る場所を出発点に設定するとよい。

【００１５】また、前記サーバは、前記経路探索条件を
満たす度合いの高い順に、前記出発点から前記目的地に
至るまでに採り得る複数の経路に対して優先順位を付与
し、その優先順位の高い経路に関する経路情報を前記画
像形成装置に送信するとよい。

【００１６】また、前記経路情報は、前記出発点および
前記目的地を含んだ地図情報と、該出発点から該目的地
に至るまでの誘導経路を示す誘導経路情報と、該誘導経
路を現実に進行する際の参考となる道標情報と、を含む
とよい。

【００１７】また、前記サーバは、広告依頼主から依頼
を受けた広告対象建造物に関する位置情報および広告情
報を記憶する広告記憶手段と、該広告記憶手段に記憶さ
れた広告対象建造物から、前記経路情報に含まれる地域
内に位置する広告対象建造物を検索する広告検索手段
と、該広告検索手段によって検索された広告対象建造物
に関する広告情報を前記経路情報に追加する広告追加手
段と、を備えるとよい。

【００１８】また、前記画像形成装置は、経路情報の提
供に対する対価を利用者に請求する対価請求手段を備え
るとよい。

【００１９】また、本発明の経路情報提供方法は、出発
点、目的地、および該出発点から該目的地に至るまでの
経路の決定に関わる経路探索条件に基づき、該出発点か
ら該目的地に至るまでの経路を決定するサーバと、該サ
ーバにネットワークを介して通信可能に接続された１以
上の画像形成装置と、を用いて、経路情報を提供する経
路情報提供方法であって、前記画像形成装置において、
利用者に、出発点、目的地、および該出発点から該目的
地に至るまでの経路の決定に関わる経路探索条件を入力
させるステップと、前記画像形成装置が、利用者から入
力された前記出発点、前記目的地および前記経路探索条
件を前記サーバに送信するステップと、前記画像形成装
置が、前記サーバにより決定された前記出発点から前記
目的地に至るまでの経路に関する経路情報を該サーバか
ら受信するステップと、前記画像形成装置が、前記サー
バから受信した経路情報を印刷するステップと、を含む
ことを特徴とする。

【００２０】上記方法において、前記サーバが、広告依
頼主から依頼を受けた広告対象建造物に関する位置情報
および広告情報を記憶した広告記憶手段から、前記経路
情報に含まれる地域内に位置する広告対象建造物を検索
するステップと、検索された広告対象建造物に関する広
告情報を前記経路情報に追加するステップと、を含むと
よい。

【００２１】また、本発明のプログラムは、出発点、目
的地、および該出発点から該目的地に至るまでの経路の
決定に関わる経路探索条件に基づき、該出発点から該目
的地に至るまでの経路を決定するサーバに、ネットワー
クを介して通信可能に接続された画像形成装置を、利用
者に、出発点、目的地、および該出発点から該目的地に
至るまでの経路の決定に関わる経路探索条件を入力させ
る条件入力手段と、利用者から入力された前記出発点、
前記目的地および前記経路探索条件を前記サーバに送信
する送信手段と、前記サーバにより決定された前記出発
点から前記目的地に至るまでの経路に関する経路情報を
該サーバから受信する受信手段と、前記サーバから受信
した経路情報を印刷する画像形成手段と、して機能させ
ることを特徴とする。

【００２２】また、他の発明のプログラムは、ネットワ
ークを介して１以上の画像形成装置と通信可能に接続さ
れたサーバを、前記画像形成装置から、出発点、目的
地、および該出発点から該目的地に至るまでの経路の決
定に関わる経路探索条件を受信する手段と、該出発点、
該目的地および該経路探索条件に基づいて、該出発点か
ら該目的地に至るまでの経路情報を生成する経路決定手
段と、該経路情報を前記画像形成装置に送信する手段
と、して機能させることを特徴とする。

【００２３】このプログラムにおいて、前記サーバを、
広告依頼主から依頼を受けた広告対象建造物に関する位
置情報および広告情報を記憶する広告記憶手段と、該広
告記憶手段に記憶された広告対象建造物から、前記経路
情報に含まれる地域内に位置する広告対象建造物を検索
する広告検索手段と、該広告検索手段によって検索され
た広告対象建造物に関する広告情報を前記経路情報に追
加する広告追加手段と、として機能させるプログラムを
さらに含むとよい。

【００２４】

【発明の実施の形態】以下、本発明の好適な実施の形態
について、添付の図面を参照して説明する。

【００２５】（第１の実施の形態） １：全体構成 図１は本実施の形態の経路情報提供システムの全体構成
を示すブロック図である。

【００２６】この図において、符号１０は経路計算サー
バであり、制御装置および専用回線を経由してインター
ネットに接続されている。

【００２７】符号１０１，１０２，１０３，・・・は各
地に設置された複数台の印刷端末（画像形成装置）であ
り、例えばコンビニエンスストアに設置される複写機に
端末装置としての機能を組み込んだものである。大まか
な構成として、印刷装置、操作部、通信装置（それぞれ
後で説明）を備え、経路計算サーバ１０と同様に通信部
を介してインターネットに接続される。

【００２８】符号２０１，２０２，２０３，・・・は、
利用者が画像形成に関わる操作を行うための操作部と情
報の表示部であり、タッチパネル方式のインタフェイス
を採用しており、印刷装置に接続される。そして各操作
部２０１，２０２，２０３，・・・はＣＲＴやＬＣＤな
どの表示装置とともに、タッチパネルやキーなどの入力
装置を有する。

【００２９】また符合３０１，３０２，３０３，・・・
は各端末装置の利用者を表す。

【００３０】符号４０１，４０２，４０３，・・・は端
末の印刷部（画像形成手段）であり、誘導経路の地図を
プリントするためのものである。

【００３１】一台の経路計算サーバ１０に対して、複数
台の印刷端末を接続することが可能であるため、印刷端
末を各地のコンビニエンスストアやオフィスなどに設置
し、経路計算サーバを本部店舗に設置する実施形態が考
えられる。

【００３２】１−１：経路計算サーバの構成次に経路計
算サーバ１０の詳細構成について説明する。図２は経路
計算サーバ１０の構成を示すブロック図である。

【００３３】経路計算サーバ１０は、コンピュータ本体
１と、ＣＤ−ＲＯＭ駆動装置１１と、ハードディスク装
置１２と、マウス１３及びキーボード１４等の入力装置
と、ディスプレイ１５と、ネットワークアダプタ１６と
により構成されている。また、コンピュータ本体１は、
ＣＰＵ２１とＲＡＭ１８と、ビデオ出力変換部２６とに
より構成されている。

【００３４】このサーバ１０を誘導経路探索装置とする
ためには、誘導経路探索機能を実現するためのソフトウ
エア９と、地図データが記録されたＣＤ−ＲＯＭ８とが
必要である。なお、ソフトウエア９は、予めハードディ
スク装置１２にインストールしておき、ＣＰＵ２１がハ
ードディスク装置１２からソフトウエア９を読み込む
（実行する）ことにより、経路計算サーバ１０は誘導経
路探索装置として機能するようになる。なお、地図デー
タの記録手段としては、ＣＤ−ＲＯＭの他にもＤＶＤ等
を好適に用いることができ、また地図データをハードデ
ィスク装置１２にインストールする構成も可能である。

【００３５】図３はＣＤ−ＲＯＭ８に記録された地図デ
ータのデータ構造を示す模式図である。この図３に示す
ように、地図データは、移動時に使用する交通機関の探
索と時刻表示などに使用する移動手段レイヤ３１と、道
路の表示及び誘導経路の探索等に使用する道路レイヤ３
２と、建物、公園及び河川等の形状を表示するための背
景レイヤ３３と、市町村名などの行政区画名、道路名、
交差点名及び建物名等の文字や記号を表示するための文
字・記号レイヤ３４と、目印となる店等（ガソリンスタ
ンド、銀行及びコンビニエンスストア等）の位置とその
店等を地図上で示すためのマークとを集めたランドマー
ク情報３５とにより構成されている。

【００３６】図４は地図データのうちの道路レイヤ３２
の構成を示す模式図である。道路リスト５１は道路毎
に、道路の種別、道路を構成する全ノード数、道路を構
成するノードのノードテーブル５０上での位置と、次の
ノードまでの道路幅員等のデータより構成されている。
交差点構成ノードリスト５２は地図上の各交差点毎に、
該交差点に連結するリンク他端ノード（交差点構成ノー
ドという）のノードテーブル５０上での位置の集合であ
る。ノードテーブル５０は地図上の全ノードのリストで
あり、ノード毎に位置情報（経度、緯度）、該ノードが
交差点であるか否かの交差点識別フラグ、交差点であれ
ば（交差点フラグが“１”であれば）交差点構成ノード
リスト５２上での位置（Ｑｉ）を指し、交差点でなけれ
ば（交差点フラグが“０”であれば）道路リスト５１上
で当該ノードが属する道路の位置を指すポインタ（Ｐ
ｎ）等で構成されている。ＣＰＵ２１は、これらのデー
タを使用して出発地から目的地までの誘導経路を探索す
る。

【００３７】図５は地図データのうちの移動手段レイヤ
３１の構成を示す模式図である。移動機関リスト５３は
移動機関毎に、交通機関の種別、各交通機関の中継点の
位置情報と、各中継点での時刻表のデータにより構成さ
れている。これらのデータを使用して出発点から目的地
までの移動で使用する交通機関と中継地点を探索する。

【００３８】１−２：印刷端末の構成 次に、図６を参照して、利用者が直接的に操作する印刷
端末（画像形成装置）１０１の構成について説明する。

【００３９】印刷端末１０１は、概略、印刷端末全体を
制御する制御部４１と、利用者と本システム間で情報の
やり取りをするための表示装置４２および入力装置４３
を備える操作部２０１と、誘導経路情報を印刷するため
の画像形成手段としての印刷部４０１と、を備えて構成
される。また、インターネット等のコンピュータネット
ワークを介して上記経路計算サーバ１０と通信を行うた
めのモデム４４を備える。

【００４０】ここで制御部４１には、ＣＰＵ４５，ＲＡ
Ｍ４６，ＲＯＭ４７，プリンタ出力用バッファ４９が含
まれる。またＲＯＭ４７には、利用者が経路探索をする
際のアプリケーションソフトウェア等のプログラムが格
納されている。プログラムの実行画面に従って端末の利
用者が入力した情報はＲＡＭ４６に所定の形式で保存さ
れる。

【００４１】２：動作説明 以下、上述の構成の経路情報提供システムにおいて、利
用者が誘導経路を探索する場合の動作について説明す
る。

【００４２】最初に、利用者が操作する部分についての
説明を行う。図７は利用者の入力の手順の主要動作を示
すフローチャートであり、図８は経路探索の主要動作を
示すフローチャートである。また、図９から図１６まで
は印刷端末に表示される画面である。

【００４３】まず、印刷端末１０１（以下、「端末」と
いう）は、ステップＳ２０１において、図９に示すよう
なログイン画面を表示し、端末利用者に対して経路探索
開始の入力を要求する。ここで図９のログイン画面は利
用者が端末を使用していない場合、すなわち端末がスタ
ンバイ状態の場合も常に表示されているものである。

【００４４】そして利用者がログイン画面の「Ｓｔａｒ
ｔ」ボタンを押してログインすると（ステップＳ１０
１）、端末はステップＳ２０２の処理に移行する。ステ
ップＳ２０２では、出発点の位置情報を入力するか否か
の選択を利用者に入力させるため、図１０に示す出発点
検索選択画面を表示し、利用者からの入力を促す。

【００４５】利用者は画面の案内に従い、出発点の位置
情報の入力を行うか否かの選択を行う（ステップＳ１０
２）。ここで利用者が画面の案内に従ってＹｅｓ（出発
点を指定する）を選択した場合は、出発点検索を行うた
め、端末はステップＳ２０５の処理に移行する。一方、
利用者がＮｏ（出発点を指定しない）を選択した場合、
端末はステップＳ２０４に移行する。

【００４６】ステップＳ２０４では、端末は利用者が現
在いる地点を自動的に出発点に設定する。利用者が現在
いる場所は、すなわち端末が設置されている場所である
ため、端末は制御部４１内に保持されている端末の拠点
情報を利用者の出発地点に設定する。なお、端末の拠点
情報はこの端末がセットアップされる際に設定されるも
のとする。

【００４７】ステップＳ２０５では、端末は図１１に示
す出発点検索方法選択画面を表示し、利用者からの入力
を促す。同図に示すように、利用者は表示部に提示され
た複数の出発点決定条件の中から利用者にとって適した
出発点決定条件を一つ選択することが可能である。出発
点決定条件とは、出発点を一意に決定するまでのプロセ
スで、まず検索方法を決定することによって出発点への
絞込みを容易にすることをいう。

【００４８】図１１では、例として住所検索、郵便番号
検索、ジャンル検索などが用意されている。住所検索と
は、利用者が出発点の住所を入力することによって出発
点を決定するものであり、郵便番号検索とは、利用者が
出発点の郵便番号を入力することによって出発点を決定
するものである。またジャンル検索とは、たとえば駅や
公共施設、有名店舗などのランドマークを指定して出発
点を決定するものである。このように利用者側から見
て、出発点を一意に決定するのに最も都合のよい決定方
法を選択することを可能にするのが、出発点決定条件の
入力の意図するところである。

【００４９】出発点検索方法選択画面において、利用者
が検索方法を選択すると（ステップＳ１０３）、端末は
その選択された検索方法についての入力フォーム（出発
点検索画面）を表示する（ステップＳ２０６）。

【００５０】例えばステップＳ１０３において住所検索
が選択されたならば、図１２に示すような出発点検索画
面を表示して、利用者に入力を促す。そして利用者は操
作部２０１を使用することにより住所（出発点情報）の
入力を行う（ステップＳ１０４）。具体的には、画面上
に表示された都道府県名のリストから１つを選択し、次
に当該都道府県に含まれる市町村名がリスト表示される
ので、その中から該当する市町村を１つ選択する、とい
うように端末の画面表示の誘導に従って、徐々に住所の
絞り込みを行うようにして指定住所を入力する。

【００５１】利用者が出発点情報（この場合は住所が相
当する）の入力を完了したならば、端末はその情報が正
しいものであるかを確認する画面を表示する。たとえ
ば、利用者が入力した出発点情報が正しいか間違ってい
るかを、利用者に２択で選択させることによって利用者
に確認処理を行わせる。ここで利用者が、「出発点情報
は間違っている」を選択した場合、処理はステップＳ２
０６に戻り、再度利用者に出発点情報の入力を要求す
る。利用者が「出発点情報は正しい」を選択した場合、
当該出発点情報に係る位置を出発点に設定し（ステップ
Ｓ２０７）、ステップＳ２０８に移行する。

【００５２】ステップＳ２０８では、利用者に目的地を
入力させるため、端末は図１３に示す目的地検索方法選
択画面を表示し、利用者からの入力を促す。図１３に示
すように、利用者は表示部に提示された複数の目的地決
定条件の中から利用者にとって適した目的地決定条件を
一つ選択することが可能である。目的地決定条件とは、
目的地を一意に決定するまでのプロセスで、まず検索方
法を決定することによって目的地への絞込みを容易にす
ることをいう。

【００５３】図１１では、例として住所検索、郵便番号
検索、ジャンル検索などが用意されている。住所検索と
は、利用者が目的地の住所を入力することによって目的
地を決定するものであり、郵便番号検索とは、利用者が
目的地の郵便番号を入力することによって目的地を決定
するものである。またジャンル検索とは、たとえば駅や
公共施設、有名店舗などのランドマークを指定して目的
地を決定するものである。このように利用者側から見
て、目的地を一意に決定するのに最も都合のよい決定方
法を選択することを可能にするのが目的地決定条件の入
力の意図するところである。

【００５４】目的地検索方法選択画面において、利用者
が検索方法を選択すると（ステップＳ１０５）、端末は
その選択された検索方法についての入力フォーム（目的
地検索画面）を表示する（ステップＳ２０９）。

【００５５】例えばステップＳ１０５において郵便番号
検索が指定されたならば、図１４に示すような目的地検
索画面を表示して、利用者に入力を促す。そして利用者
は操作部２０１を使用することにより郵便番号（目的地
情報）の入力を行う（ステップＳ１０６）。具体的に
は、画面上に表示された数字ボタンを押すことにより、
７ケタの郵便番号の入力を行う。

【００５６】利用者が目的地情報（この場合は郵便番号
が相当する）の入力を完了したならば、端末はその情報
が正しいものであるかを確認する画面を表示する。たと
えば、利用者が入力した目的地情報が正しいか間違って
いるかを、利用者に２択で選択させることによって利用
者に確認処理を行わせる。ここで利用者が、「目的地情
報は間違っている」を選択した場合、処理はステップＳ
２０９に戻り、再度利用者に目的地の探索条件の入力を
要求する。利用者が「目的地情報は正しい」を選択した
場合、当該目的地情報に係る位置を目的地に設定し（ス
テップＳ２１０）、ステップＳ２１０に移行する。

【００５７】ステップＳ２１０では、出発点から目的地
に至るまでの経路の決定に関わる経路探索条件の入力を
行わせる。一般的に出発点から目的地に至るまでに採り
得る経路（道順、利用交通機関など）は複数存在するの
で、その中から利用者の望む経路を一意に決定すべく、
何を優先して経路探索を行うかの基準としての経路探索
条件の入力を利用者に要求するものである。

【００５８】経路探索条件としては、たとえば実際の街
中での移動を考えた場合、交通機関や有料道路の利用の
有無や、優先する道路の基準、移動に費やす到達時間・
金額・移動距離のいずれを優先させるかなどである。ス
テップＳ２１０において、端末はこれらの経路探索条件
を全て選択式の質問形式で画面表示し、利用者にその選
択肢の中から１つを選択させる（ステップＳ１０７）。
例えば経路探索条件が「公共交通機関の利用」であった
場合、図１５の画面例に示すように、「利用する」及び
「利用しない」などが選択肢となる。この選択方式は利
用者が経路探索条件の入力をスムーズ且つ迅速に行うこ
とを可能にする。

【００５９】利用者が行う入力作業はこれで全てであ
る。なお、上記のように、利用者に出発点、目的地およ
び経路探索条件を入力させる条件入力手段は、印刷端末
１０１の制御部４１のＲＯＭ４７に格納されたプログラ
ムがＲＡＭ４６に読み込まれＣＰＵ４５によって実行さ
れることにより実現されている。また、利用者の入力作
業は、操作部２０１の表示装置４２および入力装置４３
を用いて行われる。

【００６０】さて、上記のように利用者による情報の入
力が完了したならば、端末はその情報に基づき経路の探
索処理を行う（ステップＳ２１２）。このとき実際に
は、図８のフローチャートに示すように、端末は上記情
報を経路計算サーバ（以下、「サーバ」という）１０に
送信して、経路探索処理を依頼する仕組みとなってい
る。

【００６１】まず、端末の制御部４１はＲＯＭ４７に格
納されているインターネット接続ソフトウェアなどの通
信を行うためのプログラムをロードし実行する。モデム
４４を使用してインターネットに接続し、サーバ１０に
アクセスする（ステップＳ３０１）。

【００６２】サーバ１０での認証後、アクセスが許可さ
れたならば端末１０１側からデータを送信する（ステッ
プＳ４０１，Ｓ３０２，Ｓ４０２，Ｓ３０３）。ここで
サーバ１０に送信すべき情報とは利用者によって指定さ
れた出発点及び目的地の位置情報や探索条件、及び端末
がサーバ１０と通信するために必要となる所定の情報
（例えばジョブＩＤなど）である。なお、データを送信
している間、端末は図１６に示すような送信中画面を表
示して、現在の処理状況を利用者に知らしめる。

【００６３】サーバ１０が受信したデータはＲＡＭ１８
に格納される（ステップＳ４０３）。データの受信後、
サーバ１０に搭載されるＣＰＵ２１は、ハードディスク
装置１２から経路探索に係るプログラムをＲＡＭ１８に
読み込んで誘導経路の探索処理（経路計算）を実行する
（ステップＳ４０４）。なお、サーバが経路計算を行っ
ている間、端末は図１６に示すような計算中画面を表示
して、現在の処理状況を利用者に知らしめる。

【００６４】ＣＰＵ２１は出発点から目的地までの地図
データをＣＤ−ＲＯＭメディア８からＲＡＭ１８に読み
出し、この読み出した地図データと、端末から受信した
出発点、目的地および経路探索条件のデータとに基づい
て、出発点から目的地に至るまでの誘導経路を横型探索
法又はダイクストラ法などにより探索する。

【００６５】出発点から目的地に至るまでの経路が複数
存在する場合には、経路探索条件を満たす度合いの高い
順にそれぞれの経路に優先順位を付与し、最も優先順位
の高い経路を探索結果に設定する。また、優先順位の高
い経路から順に数種類の経路を探索結果として決定する
ことも可能である。このとき、利用者が指定した経路探
索条件が複数ある場合には、それぞれの条件について合
致度合いを計算した後に、総合的に全ての条件を満たす
度合いの高い順に優先順位を決定する。

【００６６】探索した結果は誘導経路データ（誘導経路
情報）として所定のデータ形式でＲＡＭ１８に格納され
る。この誘導経路は、出発点から目的地までのノードを
順番に並べたものである。なお、誘導経路データは必要
に応じてハードディスク装置１２又はフロッピーディス
ク等（図示せず）の外部記憶装置に保存することも可能
である。

【００６７】その後、ＣＰＵ２１はＲＡＭ１８に読み出
した地図データを使用して出発点および目的地を含んだ
地域の地図描画データを生成し、ＲＡＭ１８内の別の領
域に格納する（ステップＳ４０５）。また、この地図描
画データに、誘導経路を表示するためのデータを付加す
る。なお、この地図描画データには、出発点および目的
地を含む領域の地図情報と、誘導経路を現実に進行する
際の参考となるランドマーク表示や道路標識（一方通
行、制限速度など）などの道標情報が含まれている。

【００６８】次にＣＰＵ２１は地図描画データに対して
ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅ
ｘｐｅｒｔｓ Ｇｒｏｕｐ）方式に準拠して画像データ
の圧縮を行い（ステップＳ４０６）、端末に送信すべき
経路データ（経路情報）を作成する。圧縮されたデータ
は、ネットワークアダプタ１６を通じて端末へと送信さ
れる（ステップＳ４０７）。

【００６９】サーバ１０から送信された経路データはイ
ンターネットを通じて端末に届けられ、端末は経路デー
タを受信する（ステップＳ３０５）。端末に搭載された
ＣＰＵ４５は圧縮データをＲＡＭ４６に格納し、ＲＯＭ
４７に保存されているプログラムを使用して圧縮データ
の伸張を行う。この間、端末は図１６に示すような受信
中画面を表示して、現在の処理状況を利用者に知らしめ
る。

【００７０】ＣＰＵ４５は伸張した地図画像データをプ
リンタ出力用バッファ４９に格納し、印刷部４０１に出
力して誘導経路の地図を印刷する（図７のステップＳ２
１３）。この間、端末は図１６に示すような印刷中画面
を表示して、現在の処理状況を利用者に知らしめる。

【００７１】利用者は印刷された誘導経路の地図を印刷
部４０１の出力トレイから受け取る。

【００７２】このように、本実施の形態のシステムによ
れば、利用者は出発点、目的地、経路探索条件などの経
路情報の入力を端末側で行うことで、最新の地図データ
に基づく適切な経路情報が描画された印刷物を容易に入
手することが可能となる。

【００７３】経路計算サーバ一台に対して印刷端末を複
数台接続することが可能であるため、コンビニエンスス
トアやオフィス、公共施設など街中の各拠点に、比較的
安価に印刷端末を導入、設置することが可能となる。そ
して、利用者は、ナビゲーション装置やコンピュータな
どの特別な機器を携帯することなく、さながらコピーを
取る感覚で、必要な時に必要な地域の地図および経路情
報を容易に入手することができる。

【００７４】また、経路の探索をサーバ側で行う構成と
したことにより、地図データの入ったＣＤ−ＲＯＭの入
手や最新地図データの更新作業などをサーバ側で一括管
理することができるので、常に最新の地図情報を提供す
ることが可能になるとともに、印刷端末側でのメンテナ
ンスが不要となり、利用者（あるいは端末設置場所の管
理者）に専門的な知識がない場合でも弊害はなく、利用
者は本システムの運用の手間から解放される。

【００７５】また、利用者の入力作業を印刷端末の操作
部（複写機の場合はその操作画面）にて行えるようにし
たので、印刷端末の小型化と操作性の向上を図ることが
できる。

【００７６】また、経路探索条件として、交通機関、到
達時間、移動距離などの複数の選択肢の中から１以上の
条件を選択して入力することができるので、経路探索の
条件設定の範囲の幅が広がり、利用者にとってよりニー
ズに合った条件設定が可能になる。そして、利用者が指
定した経路探索条件に基づいて、採り得る複数の経路に
対して優先順位を付与し、その中から優先順位の高い経
路に関する経路情報を利用者に提供するようにしたの
で、利用者のニーズにより合致した経路情報の提供が可
能になる。このとき優先順位の高い複数の経路を利用者
に提示するようにすれば、利用者の経路の選択肢が広が
る。

【００７７】また、印刷端末から出力された地図には、
誘導経路および道標情報が描画されているので、利用者
が実際に誘導経路に従って道路を進行する際に誘導経路
の把握が容易になる。

【００７８】（第２の実施の形態）次に、本発明の第２
の実施の形態について説明する。

【００７９】本実施の形態では、印刷端末に対価請求手
段としての課金部を設けた構成、および経路計算サーバ
に広告対象建造物に関する広告情報を経路情報に追加す
る手段を設けた構成を示す。

【００８０】なお、以下の説明では、上記第１の実施の
形態と異なる構成部分を中心に説明するものとし、同一
の構成部分については同一の符号を付して、その説明は
省略する。

【００８１】図１７は本実施の形態の経路情報提供シス
テムの全体構成を示すブロック図である。

【００８２】この図において、符号１０は経路計算サー
バであり、制御装置および専用回線を経由してインター
ネットに接続されている。

【００８３】経路計算サーバ１０の構成は上記第１の実
施の形態で示したもの（図２）と略同様である。ただ
し、本実施の形態では、ハードディスク装置１２に、広
告依頼主から依頼を受けた広告対象建造物に関する広告
データが保存されている。広告データとは、企業、公共
施設、学校、店舗などの建造物の位置情報や広告情報な
ど、当該建造物に関する広告を地図上に配置するために
必要な情報のことである。

【００８４】広告の掲載を望む広告依頼主は、経路計算
サーバ１０を管理する組織、もしくは本システムを運営
する組織に対して広告の登録依頼を行う。その後、経路
計算サーバ１０の運営者が、経路計算サーバ１０のハー
ドディスク装置１２へ広告データを書き込むことによっ
て広告データの登録（変更）を行う。なお、広告データ
はハードディスク装置１２内に構築された広告データベ
ース（広告記憶手段）により管理されている。

【００８５】他方、符号１０１，１０２，１０３，・・
・は各地に設置された複数台の印刷端末（画像形成装
置）であり、例えばコンビニエンスストアに設置される
複写機に端末装置としての機能を組み込んだものであ
る。

【００８６】本実施の形態の印刷端末１０１，１０２，
１０３・・・は、経路情報の提供に対する対価を利用者
から徴収するための対価請求手段としての課金部５０
１，５０２，５０３・・・を備えている。これはたとえ
ばコンビニエンスストアなどに設置されている複写機の
課金装置のようなものである。

【００８７】以下、上述の構成の経路情報提供システム
において、利用者が誘導経路を探索する場合の動作につ
いて説明する。

【００８８】図１９は利用者の入力の手順の主要動作を
示すフローチャートであり、図２０は経路探索の主要動
作を示すフローチャートである。

【００８９】まず、印刷端末１０１（以下、「端末」と
いう）は、ステップＳ２００において、図２１に示すよ
うな待ち受け画面を表示し、端末利用者に対してシステ
ムの利用料金の支払いを促す。ここで図２１の待ち受け
画面は利用者が端末を使用していない場合、すなわち端
末がスタンバイ状態の場合も常に表示されているもので
ある。

【００９０】そして利用者が規定の利用料金分のコイン
を課金部５０１に投入すると（ステップＳ１００）、端
末は、第１の実施の形態と同様に図９に示すようなログ
イン画面を表示する（ステップＳ２０１）。以降の経路
探索条件入力処理については第１の実施の形態と同様で
ある。

【００９１】利用者による情報の入力が完了したなら
ば、端末はその情報に基づき経路の探索処理を行う（ス
テップＳ２１２′）。このとき実際には、図２０のフロ
ーチャートに示すように、端末は上記情報を経路計算サ
ーバ（以下、「サーバ」という）１０に送信して、経路
探索処理を依頼する仕組みとなっている。

【００９２】まず、端末の制御部４１はＲＯＭ４７に格
納されているインターネット接続ソフトウェアなどの通
信を行うためのプログラムをロードし実行する。モデム
４４を使用してインターネットに接続し、サーバ１０に
アクセスする（ステップＳ３０１）。

【００９３】サーバ１０での認証後、アクセスが許可さ
れたならば端末１０１側からデータを送信する（ステッ
プＳ４０１，Ｓ３０２，Ｓ４０２，Ｓ３０３）。ここで
サーバ１０に送信すべき情報とは利用者によって指定さ
れた出発点及び目的地の位置情報や探索条件、及び端末
がサーバ１０と通信するために必要となる所定の情報
（例えばジョブＩＤなど）である。なお、データを送信
している間、端末は図１６に示すような送信中画面を表
示して、現在の処理状況を利用者に知らしめる。

【００９４】サーバ１０が受信したデータはＲＡＭ１８
に格納される（ステップＳ４０３）。データの受信後、
サーバ１０に搭載されるＣＰＵ２１は、ハードディスク
装置１２から経路探索に係るプログラムをＲＡＭ１８に
読み込んで誘導経路の探索処理（経路計算）を実行する
（ステップＳ４０４）。なお、サーバが経路計算を行っ
ている間、端末は図１６に示すような計算中画面を表示
して、現在の処理状況を利用者に知らしめる。

【００９５】ＣＰＵ２１は出発点から目的地までの地図
データをＣＤ−ＲＯＭメディア８からＲＡＭ１８に読み
出し、この読み出した地図データと、端末から受信した
出発点、目的地および経路探索条件のデータとに基づい
て、出発点から目的地に至るまでの誘導経路を横型探索
法又はダイクストラ法などにより探索する。

【００９６】出発点から目的地に至るまでの経路が複数
存在する場合には、経路探索条件を満たす度合いの高い
順にそれぞれの経路に優先順位を付与し、最も優先順位
の高い経路を探索結果に設定する。また、優先順位の高
い経路から順に数種類の経路を探索結果として決定する
ことも可能である。このとき、利用者が指定した経路探
索条件が複数ある場合には、それぞれの条件について合
致度合いを計算した後に、総合的に全ての条件を満たす
度合いの高い順に優先順位を決定する。

【００９７】探索した結果は誘導経路データ（誘導経路
情報）として所定のデータ形式でＲＡＭ１８に格納され
る。この誘導経路は、出発点から目的地までのノードを
順番に並べたものである。なお、誘導経路データは必要
に応じてハードディスク装置１２又はフロッピー（登録
商標）ディスク等（図示せず）の外部記憶装置に保存す
ることも可能である。

【００９８】その後、ＣＰＵ２１はＲＡＭ１８に読み出
した地図データを使用して出発点および目的地を含んだ
地域の地図描画データを生成し、ＲＡＭ１８内の別の領
域に格納する（ステップＳ４０５）。ここで生成される
地図描画データの一例を図２２に示す。

【００９９】また、この地図描画データに、誘導経路を
表示するためのデータを付加する（誘導経路を付加した
地図描画データの一例を図２３に示す）。なお、この地
図描画データには、出発点および目的地を含む領域の地
図情報と、誘導経路を現実に進行する際の参考となるラ
ンドマーク表示や道路標識（一方通行、制限速度など）
などの道標情報が含まれている。

【０１００】次に、ＣＰＵ２１はＲＡＭ１８に読み出し
た地図の表示範囲を割り出し、ハードディスク装置１２
のデータベースに格納されている広告対象建造物の広告
データのなかに、当該地図範囲内に位置する広告対象建
造物が存在するか否かを検索する（ステップＳ４０
８）。地図で表示される範囲内に広告対象となる企業や
店舗などが存在した場合、データベース中の広告情報を
識別するための対象広告識別ＩＤをＲＡＭ１８に格納す
る。

【０１０１】そして、ＣＰＵ２１は、対象広告識別ＩＤ
に基づきデータベースから広告データを取得し、その位
置情報に従って、地図描画データ上の当該建造物が存在
する位置に広告情報を描画する処理を行う（ステップＳ
４０９）。このとき、当該建造物の位置が目立つように
アイコンを配置したり、宣伝文などを吹き出しにして描
画するとよい。広告情報を付加した地図描画データの一
例を図２４に示す。

【０１０２】次にＣＰＵ２１は地図描画データに対して
ＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅ
ｘｐｅｒｔｓ Ｇｒｏｕｐ）方式に準拠して画像データ
の圧縮を行い（ステップＳ４０６）、端末に送信すべき
経路データ（経路情報）を作成する。圧縮されたデータ
は、ネットワークアダプタ１６を通じて端末へと送信さ
れる（ステップＳ４０７）。

【０１０３】サーバ１０から送信された経路データはイ
ンターネットを通じて端末に届けられ、端末は経路デー
タを受信する（ステップＳ３０５）。端末に搭載された
ＣＰＵ４５は圧縮データをＲＡＭ４６に格納し、ＲＯＭ
４７に保存されているプログラムを使用して圧縮データ
の伸張を行う。

【０１０４】ＣＰＵ４５は伸張した地図画像データをプ
リンタ出力用バッファ４９に格納し、印刷部４０１に出
力して誘導経路の地図を印刷する（図１９のステップＳ
２１３）。

【０１０５】地図の印刷が完了した時点で、端末は利用
料金分の課金処理を行う（ステップＳ２１４）。

【０１０６】利用者は印刷された誘導経路の地図を印刷
部４０１の出力トレイから受け取る。

【０１０７】このように、本実施の形態のシステムによ
れば、利用者は出発点、目的地、経路探索条件などの経
路情報の入力を端末側で行うことで、最新の地図データ
に基づく適切な経路情報が描画された印刷物を容易に入
手することができるなど、上記第１の実施の形態と同様
の効果を得ることができる。

【０１０８】さらに本実施の形態では、広告依頼主から
の広告を登録し、地図に表示、印刷することができる。
したがって、本サービスの事業者は広告依頼主から広告
のスポンサー料金を徴収し、これによりサービス利用者
が負担する利用料金を低額に抑えることが可能になり、
サービス利用料金としての価格設定を有利に展開するこ
とが可能になる。

【０１０９】

【発明の効果】以上説明したように、本発明によれば、
利用者が特別な機器を携帯することなく必要な時に最新
の経路情報を容易に入手することができるサービスを実
現することが可能となる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る経路情報提供
システムの全体構成を示すブロック図である。

【図２】同実施の形態に係る経路計算サーバの構成を示
すブロック図である。

【図３】同経路計算サーバが備える地図データのデータ
構造を示す模式図である。

【図４】同地図データのうちの道路レイヤの構成を示す
模式図である。

【図５】同地図データのうちの移動手段レイヤの構成を
示す模式図である。

【図６】同実施の形態に係る印刷端末の構成を示すブロ
ック図である。

【図７】同実施の形態に係る印刷端末における利用者の
入力手順の主要動作を示すフローチャートである。

【図８】同実施の形態に係る印刷端末および経路計算サ
ーバにおける経路探索の主要動作を示すフローチャート
である。

【図９】同実施の形態に係る印刷端末に表示されるログ
イン画面である。

【図１０】同実施の形態に係る印刷端末に表示される出
発点検索選択画面である。

【図１１】同実施の形態に係る印刷端末に表示される出
発点検索方法選択画面である。

【図１２】同実施の形態に係る印刷端末に表示される出
発点検索画面である。

【図１３】同実施の形態に係る印刷端末に表示される目
的地検索方法選択画面である。

【図１４】同実施の形態に係る印刷端末に表示される目
的地検索画面である。

【図１５】同実施の形態に係る印刷端末に表示される経
路探索条件入力画面である。

【図１６】同実施の形態に係る印刷端末に表示される処
理状況表示画面である。

【図１７】本発明の第２の実施の形態に係る経路情報提
供システムの全体構成を示すブロック図である。

【図１８】同実施の形態に係る印刷端末の構成を示すブ
ロック図である。

【図１９】同実施の形態に係る印刷端末における利用者
の入力手順の主要動作を示すフローチャートである。

【図２０】同実施の形態に係る印刷端末および経路計算
サーバにおける経路探索の主要動作を示すフローチャー
トである。

【図２１】同実施の形態に係る印刷端末に表示される待
ち受け画面である。

【図２２】地図描画データの一例である。

【図２３】誘導経路を付加した地図描画データの一例で
ある。

【図２４】広告情報を付加した地図描画データの一例で
ある。

【符号の説明】

１ コンピュータ本体 ８ ＣＤ−ＲＯＭメディア ９ ソフトウエア １０ 経路計算サーバ １１ ＣＤ−ＲＯＭ駆動装置 １２ ハードディスク装置 １３ マウス １４ キーボード １５ ディスプレイ １６ ネットワークアダプタ １８ ＲＡＭ ２１ ＣＰＵ ２６ ビデオ出力変換部 ３１ 移動手段レイヤ ３２ 道路レイヤ ３３ 背景レイヤ ３４ 文字・記号レイヤ ３５ ランドマーク情報 ４１ 制御部 ４２ 表示装置 ４３ 入力装置 ４４ モデム ４５ ＣＰＵ ４６ ＲＡＭ ４７ ＲＯＭ ４９ プリンタ出力用バッファ ５０ ノードテーブル ５１ 道路リスト ５２ 交差点構成ノードリスト ５３ 移動機関リスト １０１，１０２，１０３ 印刷端末 ２０１，２０２，２０３ 各操作部 ３０１，３０２，３０３ 利用者 ４０１，４０２，４０３ 印刷部 ５０１，５０２，５０３ 課金部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 17/60 ３３２ Ｇ０６Ｆ 17/60 ３３２ ＺＥＣ ＺＥＣ Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ 29/10 29/10 Ａ Ｆターム(参考） 2C032 HB02 HB06 HB07 HB08 HC27 HD12 HD21 2F029 AA02 AA07 AB13 AC02 AC06 AC09 AC14 AC20 5B075 KK07 ND20 PQ38 PQ75 PR08 UU14 5H180 AA01 AA21 BB05 BB13 EE10 FF22 FF32 FF38

Claims (24)

【特許請求の範囲】
1. 【請求項１】出発点、目的地、および該出発点から該目
   的地に至るまでの経路の決定に関わる経路探索条件に基
   づき、該出発点から該目的地に至るまでの経路を決定す
   るサーバと、 該サーバにネットワークを介して通信可能に接続された
   １以上の画像形成装置と、を備え、 該画像形成装置により経路情報を提供する経路情報提供
   システムであって、 前記画像形成装置は、 利用者に、出発点、目的地、および該出発点から該目的
   地に至るまでの経路の決定に関わる経路探索条件を入力
   させる条件入力手段と、 利用者から入力された前記出発点、前記目的地および前
   記経路探索条件を前記サーバに送信する送信手段と、 前記サーバにより決定された前記出発点から前記目的地
   に至るまでの経路に関する経路情報を該サーバから受信
   する受信手段と、 前記サーバから受信した経路情報を印刷する画像形成手
   段と、 を備えたことを特徴とする経路情報提供システム。
2. 【請求項２】前記条件入力手段は、前記画像形成装置の
   画像形成に関わる操作を行う操作部を用いて、利用者に
   前記出発点、前記目的地および前記経路探索条件を入力
   させることを特徴とする請求項１に記載の経路情報提供
   システム。
3. 【請求項３】前記条件入力手段は、前記経路探索条件と
   して、交通機関、到達時間および移動距離を含む複数の
   選択肢の中から１以上の条件を選択して入力させること
   を特徴とする請求項１または２に記載の経路情報提供シ
   ステム。
4. 【請求項４】前記条件入力手段は、出発点が入力されな
   かった場合に、当該画像形成装置が設置されている場所
   を出発点に設定することを特徴とする請求項１，２また
   は３に記載の経路情報提供システム。
5. 【請求項５】前記サーバは、前記経路探索条件を満たす
   度合いの高い順に、前記出発点から前記目的地に至るま
   でに採り得る複数の経路に対して優先順位を付与し、そ
   の優先順位の高い経路に関する経路情報を前記画像形成
   装置に送信することを特徴とする請求項１〜４のうちい
   ずれか１項に記載の経路情報提供システム。
6. 【請求項６】前記経路情報は、前記出発点および前記目
   的地を含んだ地図情報と、該出発点から該目的地に至る
   までの誘導経路を示す誘導経路情報と、該誘導経路を現
   実に進行する際の参考となる道標情報と、を含むことを
   特徴とする請求項１〜５のうちいずれか１項に記載の経
   路情報提供システム。
7. 【請求項７】前記サーバは、 広告依頼主から依頼を受けた広告対象建造物に関する位
   置情報および広告情報を記憶する広告記憶手段と、 該広告記憶手段に記憶された広告対象建造物から、前記
   経路情報に含まれる地域内に位置する広告対象建造物を
   検索する広告検索手段と、 該広告検索手段によって検索された広告対象建造物に関
   する広告情報を前記経路情報に追加する広告追加手段
   と、 を備えたことを特徴とする請求項１〜６のうちいずれか
   １項に記載の経路情報提供システム。
8. 【請求項８】前記画像形成装置は、経路情報の提供に対
   する対価を利用者に請求する対価請求手段を備えること
   を特徴とする請求項１〜７のうちいずれか１項に記載の
   経路情報提供システム。
9. 【請求項９】出発点、目的地、および該出発点から該目
   的地に至るまでの経路の決定に関わる経路探索条件に基
   づき、該出発点から該目的地に至るまでの経路を決定す
   るサーバに、ネットワークを介して通信可能に接続され
   た画像形成装置であって、 利用者に、出発点、目的地、および該出発点から該目的
   地に至るまでの経路の決定に関わる経路探索条件を入力
   させる条件入力手段と、 利用者から入力された前記出発点、前記目的地および前
   記経路探索条件を前記サーバに送信する送信手段と、 前記サーバにより決定された前記出発点から前記目的地
   に至るまでの経路に関する経路情報を該サーバから受信
   する受信手段と、 前記サーバから受信した経路情報を印刷する画像形成手
   段と、 を備えたことを特徴とする画像形成装置。
10. 【請求項１０】前記条件入力手段は、前記画像形成装置
    の画像形成に関わる操作を行う操作部を用いて、利用者
    に前記出発点、前記目的地および前記経路探索条件を入
    力させることを特徴とする請求項９に記載の画像形成装
    置。
11. 【請求項１１】前記条件入力手段は、前記経路探索条件
    として、交通機関、到達時間および移動距離を含む複数
    の選択肢の中から１以上の条件を選択して入力させるこ
    とを特徴とする請求項９または１０に記載の画像形成装
    置。
12. 【請求項１２】前記条件入力手段は、出発点が入力され
    なかった場合に、当該画像形成装置が設置されている場
    所を出発点に設定することを特徴とする請求項９，１０
    または１１に記載の画像形成装置。
13. 【請求項１３】前記経路情報は、前記出発点および前記
    目的地を含んだ地図情報と、該出発点から該目的地に至
    るまでの誘導経路を示す誘導経路情報と、該誘導経路を
    現実に進行する際の参考となる道標情報と、を含むこと
    を特徴とする請求項９〜１２のうちいずれか１項に記載
    の画像形成装置。
14. 【請求項１４】経路情報の提供に対する対価を利用者に
    請求する対価請求手段を備えることを特徴とする請求項
    ９〜１３のうちいずれか１項に記載の画像形成装置。
15. 【請求項１５】ネットワークを介して１以上の画像形成
    装置と通信可能に接続されたサーバであって、 前記画像形成装置から、出発点、目的地、および該出発
    点から該目的地に至るまでの経路の決定に関わる経路探
    索条件を受信する手段と、 該出発点、該目的地および該経路探索条件に基づいて、
    該出発点から該目的地に至るまでの経路情報を生成する
    経路決定手段と、 該経路情報を前記画像形成装置に送信する手段と、 を備えたことを特徴とするサーバ。
16. 【請求項１６】前記経路探索条件は、交通機関、到達時
    間および移動距離の少なくともいずれか１つの条件を含
    むことを特徴とする請求項１５に記載のサーバ。
17. 【請求項１７】前記経路決定手段は、前記経路探索条件
    を満たす度合いの高い順に、前記出発点から前記目的地
    に至るまでに採り得る複数の経路に対して優先順位を付
    与し、その優先順位の高い経路に関する経路情報を生成
    することを特徴とする請求項１５または１６に記載のサ
    ーバ。
18. 【請求項１８】前記経路情報は、前記出発点および前記
    目的地を含んだ地図情報と、該出発点から該目的地に至
    るまでの誘導経路を示す誘導経路情報と、該誘導経路を
    現実に進行する際の参考となる道標情報と、を含むこと
    を特徴とする請求項１５，１６または１７に記載のサー
    バ。
19. 【請求項１９】広告依頼主から依頼を受けた広告対象建
    造物に関する位置情報および広告情報を記憶する広告記
    憶手段と、 該広告記憶手段に記憶された広告対象建造物から、前記
    経路情報に含まれる地域内に位置する広告対象建造物を
    検索する広告検索手段と、 該広告検索手段によって検索された広告対象建造物に関
    する広告情報を前記経路情報に追加する広告追加手段
    と、 を備えたことを特徴とする請求項１５〜１８のうちいず
    れか１項に記載のサーバ。
20. 【請求項２０】出発点、目的地、および該出発点から該
    目的地に至るまでの経路の決定に関わる経路探索条件に
    基づき、該出発点から該目的地に至るまでの経路を決定
    するサーバと、 該サーバにネットワークを介して通信可能に接続された
    １以上の画像形成装置と、を用いて、 経路情報を提供する経路情報提供方法であって、 前記画像形成装置において、利用者に、出発点、目的
    地、および該出発点から該目的地に至るまでの経路の決
    定に関わる経路探索条件を入力させるステップと、 前記画像形成装置が、利用者から入力された前記出発
    点、前記目的地および前記経路探索条件を前記サーバに
    送信するステップと、 前記画像形成装置が、前記サーバにより決定された前記
    出発点から前記目的地に至るまでの経路に関する経路情
    報を該サーバから受信するステップと、 前記画像形成装置が、前記サーバから受信した経路情報
    を印刷するステップと、 を含むことを特徴とする経路情報提供方法。
21. 【請求項２１】前記サーバが、広告依頼主から依頼を受
    けた広告対象建造物に関する位置情報および広告情報を
    記憶した広告記憶手段から、前記経路情報に含まれる地
    域内に位置する広告対象建造物を検索するステップと、 検索された広告対象建造物に関する広告情報を前記経路
    情報に追加するステップと、 を含むことを特徴とする請求項２０に記載の経路情報提
    供方法。
22. 【請求項２２】出発点、目的地、および該出発点から該
    目的地に至るまでの経路の決定に関わる経路探索条件に
    基づき、該出発点から該目的地に至るまでの経路を決定
    するサーバに、ネットワークを介して通信可能に接続さ
    れた画像形成装置を、 利用者に、出発点、目的地、および該出発点から該目的
    地に至るまでの経路の決定に関わる経路探索条件を入力
    させる条件入力手段と、 利用者から入力された前記出発点、前記目的地および前
    記経路探索条件を前記サーバに送信する送信手段と、 前記サーバにより決定された前記出発点から前記目的地
    に至るまでの経路に関する経路情報を該サーバから受信
    する受信手段と、 前記サーバから受信した経路情報を印刷する画像形成手
    段と、 して機能させることを特徴とするプログラム。
23. 【請求項２３】ネットワークを介して１以上の画像形成
    装置と通信可能に接続されたサーバを、 前記画像形成装置から、出発点、目的地、および該出発
    点から該目的地に至るまでの経路の決定に関わる経路探
    索条件を受信する手段と、 該出発点、該目的地および該経路探索条件に基づいて、
    該出発点から該目的地に至るまでの経路情報を生成する
    経路決定手段と、 該経路情報を前記画像形成装置に送信する手段と、 して機能させることを特徴とするプログラム。
24. 【請求項２４】前記サーバを、 広告依頼主から依頼を受けた広告対象建造物に関する位
    置情報および広告情報を記憶する広告記憶手段と、 該広告記憶手段に記憶された広告対象建造物から、前記
    経路情報に含まれる地域内に位置する広告対象建造物を
    検索する広告検索手段と、 該広告検索手段によって検索された広告対象建造物に関
    する広告情報を前記経路情報に追加する広告追加手段
    と、 として機能させることを特徴とする請求項２３に記載の
    プログラム。