(57)【要約】【課題】  経路案内サービスを複数の場所で提供するにあたり、過去に通った移動経路と同じ移動経路の往来を極力排除した経路案内を提供できるようにする。【解決手段】  読取手段（１０１３）と、出力手段（１０１６）と、を備える複数の画像形成装置（１０１）が、ネットワーク（１０７）を介してサーバ（１０２〜１０６）に接続され、利用者に経路案内を提供する経路案内提供システムであって、利用者が画像形成装置（１０１）の設置場所に移動するまで履歴情報を、読取手段（１０１３）により読み取られた原稿に基づいて取得する手段（１０２１）と、利用者の目的地情報を、該原稿に基づいて取得する手段と、追加目的地情報を取得する手段と、前記目的地情報と前記追加目的地情報と前記履歴情報とに基づいて、経路案内を探索する探索手段と、を備え、出力手段（１０１６）は、前記探索された経路案内を印刷することを特徴とする。【選択図】  図１
2007078639.tif 000002
【特許請求の範囲】
【請求項１】
原稿を読み取る読取手段と、画像データを印刷する印刷手段と、を備える複数の画像形成装置が、ネットワークを介してサーバに接続され、該画像形成装置のユーザに、移動経路に関する情報を提供する経路案内提供システムであって、
いずれかの前記画像形成装置のユーザが該画像形成装置の設置場所に移動するまでの移動履歴を示す履歴情報を、前記読取手段により読み取られた原稿に基づいて取得する第１の取得手段と、
いずれかの前記画像形成装置のユーザの目的地に関する目的地情報を、前記読取手段により読み取られた原稿に基づいて取得する第２の取得手段と、
いずれかの前記画像形成装置のユーザにより新たに入力された、目的地に関する追加目的地情報を取得する第３の取得手段と、
前記目的地情報と前記追加目的地情報と前記履歴情報とに基づいて、前記移動経路に関する情報を探索する探索手段と、を備え、
前記印刷手段は、前記探索手段において探索された前記移動経路に関する情報を印刷することを特徴とする経路案内提供システム。
【請求項２】
前記第１の取得手段は、
前記読取手段により読み取られた原稿に記載された、目的地に関する目的地情報に対して、ユーザが既に移動済みであるか否かを示す情報を、前記履歴情報として取得することを特徴とする請求項１に記載の経路案内提供システム。
【請求項３】
前記探索手段は、
前記履歴情報により示される目的地を除いて、前記移動経路に関する情報を探索することを特徴とする請求項１に記載の経路案内提供システム。
【請求項４】
前記印刷手段は、
前記移動経路に関する情報を印刷するにあたり、他の画像形成装置の設置場所について、あわせて印刷することを特徴とする請求項１に記載の経路案内提供システム。
【請求項５】
前記印刷手段は、
前記既に移動済みであるか否かを示す情報を記載するための欄をあわせて印刷することを特徴とする請求項２に記載の経路案内提供システム。
【請求項６】
原稿を読み取る読取手段と、画像データを印刷する印刷手段と、を備える画像形成装置であって、
前記画像形成装置のユーザが該画像形成装置の設置場所に移動するまでの移動履歴を示す履歴情報を、前記読取手段により読み取られた原稿に基づいて取得する第１の取得手段と、
前記画像形成装置のユーザの目的地に関する目的地情報を、前記読取手段により読み取られた原稿に基づいて取得する第２の取得手段と、
前記画像形成装置のユーザにより新たに入力された、目的地に関する追加目的地情報を取得する第３の取得手段と、
前記目的地情報と前記追加目的地情報と前記履歴情報とに基づいて探索された、前記移動経路に関する情報を取得する第４の取得手段と、を備え、
前記印刷手段は、前記第４の取得手段において取得された前記移動経路に関する情報を印刷することを特徴とする画像形成装置。
【請求項７】
原稿を読み取る読取工程と、画像データを印刷する印刷工程と、を備える画像形成装置における画像形成方法であって、
前記画像形成装置のユーザが該画像形成装置の設置場所に移動するまでの移動履歴を示す履歴情報を、前記読取工程により読み取られた原稿に基づいて取得する第１の取得工程と、
前記画像形成装置のユーザの目的地に関する目的地情報を、前記読取工程により読み取られた原稿に基づいて取得する第２の取得工程と、
前記画像形成装置のユーザにより新たに入力された、目的地に関する追加目的地情報を取得する第３の取得工程と、
前記目的地情報と前記追加目的地情報と前記履歴情報とに基づいて検出された、前記移動経路に関する情報を取得する第４の取得工程と、を備え、
前記印刷工程は、前記第４の取得工程において取得された前記移動経路に関する情報を印刷することを特徴とする画像形成方法。
【請求項８】
請求項７に記載の画像形成方法をコンピュータによって実現させるための制御プログラムを格納した記憶媒体。
【請求項９】
請求項７に記載の画像形成方法をコンピュータによって実現させるための制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットなどのネットワークを介して移動経路に関する情報を提供するための、情報処理技術に関するものである。
【背景技術】
【０００２】
現在地点から所定の複数の目的地または経由地（以下、目的地と称する。）までの移動経路に関する情報（経路案内）を提供するための手段として、従来よりナビゲーションシステムが知られている。
【０００３】
ナビゲーションシステムは、その特徴の１つとして、目的地のフレキシブルな変更が可能であることが挙げられる。係る特徴を生かすべく、通常のナビゲーションシステムのユーザインターフェースは、目的地を変更し再探索をするにあたり、最初の経路探索の場合と同様の操作により再探索を行うことができるよう構成されている。つまり、現在地点から変更後の目的地までの設定を行うことで、変更後の経路案内を受けることができるよう構成されている（例えば、特許文献１参照）。
【０００４】
一例として、最初に目的地ＢＢＢを設定して経路探索を実行し経路案内を受けた後、目的地（ＢＢＢ）への移動途中に目的地としてＡＡＡを追加し、さらに目的地としてＣＣＣを追加する場合の操作について説明する。このような状況において、ナビゲーションシステムを利用して再探索を行う場合、利用者は、以下のような操作を行うこととなる。
【０００５】
（１）現在地点その１→ＡＡＡ→ＢＢＢという目的地を設定して、再探索を実行する。
【０００６】
（２−１）目的地（ＡＡＡ）を訪問する前に、目的地（ＣＣＣ）を追加する場合
現在地点その２→ＡＡＡ→ＣＣＣ→ＢＢＢという目的地を再度設定しなおして再探索を実行する。
【０００７】
（２−２）目的地（ＡＡＡ）を訪問した後に、目的地（ＣＣＣ）を追加する場合
上記（１）の設定をクリアした後、現在地点その３→ＣＣＣ→ＢＢＢという目的地を再度設定しなおして再探索を実行する。
【０００８】
以上のような手順により再探索を実行することで、利用者は変更後の経路案内を受けることができる。
【０００９】
一方、このようなナビゲーションシステムによる経路案内の応用例として、Ｗｅｂブラウザを介したインターネットサービスによる経路案内が考えられる。例えば、旅行代理店は、Ｗｅｂブラウザを介して旅行者に対して経路案内として地図情報を提供するインターネットサービスを行うことができる。さらに旅行代理店では、このようなインターネットサービスを旅行サービスの一環として行うこともできる。
【００１０】
このようなサービスが旅行代理店より提供されれば、利用者は、目的地までの経路案内の提供を受けるべく旅行代理店に出向いて経路探索を依頼することで、旅行代理店の現在地点から目的地までの経路案内として地図情報を簡単に取得することが可能となる。
【特許文献１】特開２００３−１３９５５２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、従来のナビゲーションシステムでは、再探索時に、既に訪問した目的地の情報も含めて経路探索を行うよう構成されていた。このため、場合によっては、利用者は、再度同じ経路を通って、所定の目的地に向かわなければならないといったケースが生じ得る。例えば、上記（２−２）に記載の再探索は、既に訪問した目的地（ＡＡＡ）を加味して行われるわけではなく、目的地（ＣＣＣ）までの経路が最短になるように経路案内が提供される。このため、既に通った経路と同じ経路を通っていくよう経路案内が提供される可能性がある。
【００１２】
特に、上述のような旅行代理店で経路案内のサービスをうける場合、利用者は当該サービスを受けるために旅行代理店に出向くことになるため、同じ経路を往来する可能性が一層高まる。
【００１３】
しかし、利用者たる旅行者にとっては、本来、未知の場所へ行くことに費やすべき旅行時間を、同じ経路の往来に占有されることは望ましくない。つまり、このようなケースでは、同じ経路の往来を極力排除するよう経路案内が提供されることが望まれる。
【００１４】
また、そもそも、旅行代理店というものは、通常一つの地域に一つしか存在しないものであり、目的地までの経路案内の提供を受けるためには、必然的に、利用者は同じ場所へ出向くこととなる。このようなことを考慮すると、経路案内としての地図情報を提供するサービスは、特定の旅行代理店においてだけでなく、複数の箇所（例えば、コンビニ等）で受けられるようにしておくことが望ましい。
【００１５】
本発明は上記課題に鑑みてなされたもので、経路案内を提供するサービスを複数の場所で実現可能なシステムにおいて、過去に通った移動経路と同じ移動経路の往来を極力排除した経路案内を提供できるようにすることを目的とする。
【課題を解決するための手段】
【００１６】
上記の目的を達成するために本発明に係る経路案内提供システムは以下のような構成を備える。即ち、
原稿を読み取る読取手段と、画像データを印刷する印刷手段と、を備える複数の画像形成装置が、ネットワークを介してサーバに接続され、該画像形成装置のユーザに、移動経路に関する情報を提供する経路案内提供システムであって、
いずれかの前記画像形成装置のユーザが該画像形成装置の設置場所に移動するまでの移動履歴を示す履歴情報を、前記読取手段により読み取られた原稿に基づいて取得する第１の取得手段と、
いずれかの前記画像形成装置のユーザの目的地に関する目的地情報を、前記読取手段により読み取られた原稿に基づいて取得する第２の取得手段と、
いずれかの前記画像形成装置のユーザにより新たに入力された、目的地に関する追加目的地情報を取得する第３の取得手段と、
前記目的地情報と前記追加目的地情報と前記履歴情報とに基づいて、前記移動経路に関する情報を探索する探索手段と、を備え、
前記印刷手段は、前記探索手段において探索された前記移動経路に関する情報を印刷することを特徴とする。
【発明の効果】
【００１７】
本発明によれば、経路案内を提供するサービスを複数の場所で実現可能なシステムにおいて、過去に通った移動経路と同じ移動経路の往来を極力排除した経路案内を提供することが可能となる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の各実施形態について図面を参照して詳細に説明する。
【００１９】
［第１の実施形態］
１．経路案内提供システムの構成
図１は、本発明の第１の実施形態にかかる経路案内提供システムの構成を示す図である。同図に示すように、経路案内提供システムは、画像形成装置１０１、経路探索装置１０２、地図情報管理装置１０３、経路結果管理装置１０４、画像形成装置についての位置情報管理装置１０５、及びＩＤ情報管理装置１０６を備える。前記各装置は、インターネット１０７を介して接続されている。
【００２０】
なお、各装置間の接続として、本実施形態ではインターネット１０７を用いることとするが、本発明は特にこれに限られず、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等の他のネットワークシステムを用いてもかまわない。
【００２１】
画像形成装置１０１は、利用者が操作を行うためのインターフェースを提供する装置である。画像形成装置１０１と同様の構成を有する複数の画像形成装置１０１（１）、１０１（２）、・・・、１０１（Ｎ）が、それぞれインターネット１０７を介して接続されている。そして、利用者からのリクエストを受け付け、経路案内（経路探索の結果についての情報ならびに地図情報）のサービスを提供できるよう構成されている。これにより、利用者は複数の場所でサービスを受けることができる。なお、説明を簡略化するため、以下、画像形成装置を指す場合は、画像形成装置１０１と記す。
【００２２】
画像形成装置１０１は、印刷機能、読み取り機能（スキャナ）等の諸機能を有しており、本実施形態では、例えば、複合型のプリンタであるＭＦＰなどを用いることとする。また、画像形成装置１０１は、更にその位置情報（画像形成装置が設置されている位置に関する情報）を認識する機能を有している。これは、利用者が設定した目的地に対するスタート地点としての現在地情報を提供するためである。また、印刷される地図情報に画像形成装置の存在位置を表記するためである。
【００２３】
経路探索装置１０２、地図情報管理装置１０３、経路結果管理装置１０４、画像形成装置についての位置情報管理装置１０５、及びＩＤ情報管理装置１０６は、それぞれサーバとしての役割を果たす。つまり、画像形成装置１０１からの処理リクエストを受け付け、該処理リクエストに応じた処理結果を画像形成装置１０１に提供する。なお、これらの装置は、後述するようにＣＰＵ、ＲＯＭ、ＲＡＭ、ＨＤＤ等からなる情報処理装置（コンピュータ）により構成され、例えば、Ｗｅｂサービスなどによりサーバとしての機能を提供する。
【００２４】
２．各装置（１０２〜１０６）により提供される機能
経路探索装置１０２は、指定された目的地までの経路探索、及び指定された目的地を省いたうえでの目的地までの経路探索を行う。地図情報管理装置１０３は、指定された目的地から最寄（例えば駅やバス停など）の場所までの位置関係を示した地図情報を提供する。経路結果管理装置１０４は、所定の経路探索の結果についての情報を格納し、または取り出す機能を提供する。画像形成装置の位置情報管理装置１０５は、インターネット１０７に接続されている複数の画像形成装置１０１の位置情報を管理し、どの画像形成装置１０１がどの位置に存在するかについての情報を提供する。ＩＤ情報管理装置１０６は、ユニークなＩＤを発番する機能を有し、経路結果管理装置１０４に格納された経路探索の結果についての情報を検索する場合のユニークキー値を提供する。
【００２５】
３．各装置（１０１〜１０６）の機能構成
３．１  画像形成装置１０１
画像形成装置１０１は、操作部１０１−１、位置情報認識部１０１−２、読み取り部（スキャナ）１０１−３を備える。また、制御部１０１−４、ネットワーク接続部１０１−５、出力部１０１−６、出力情報生成部１０１−７、情報記憶部（メモリ／ＨＤ）１０１−８を備える。
【００２６】
操作部１０１−１は、タッチパネルやキーボタンなどで構成されており、データの入力や表示のために用いられる。利用者は当該表示されたメニューを介してサービスの選択、スキャンの指示、印刷の操作指示等を行うことができる。つまり、操作部１０１−１は利用者が実際に操作を行うためのユーザインターフェースを提供する。
【００２７】
位置情報認識部１０１−２は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）などの動作を制御する。認識した現在の位置情報は、画像形成装置についての位置情報管理装置１０５に送信され、画像形成装置についての位置情報管理装置１０５の位置情報管理部１０５−１によって一元管理される。また、現在の位置情報は、目的地のスタート地点がどこであるかを表示するための現在地情報として利用される。
【００２８】
読み取り部（スキャナ）１０１−３は、スキャナの動作を制御する。スキャナを介して読み取った電子データは、送信されたり、複写されたりする。
【００２９】
制御部１０１−４は、画像形成装置１０１における各種サービスの管理や印刷、スキャンなどのモード管理を行い、経路探索処理を制御する。また、操作部１０１−１、位置情報認識部１０１−２、読み取り部（スキャナ）１０１−３、ネットワーク接続部１０１−５、出力部１０１−６、出力情報生成部１０１−７、情報記憶部（メモリ／ＨＤ）１０１−８等の各制御部における処理を制御する。
【００３０】
ネットワーク接続部１０１−５は、インターネットやＬＡＮ、無線ＬＡＮなどを介して行われる通信を制御する。
【００３１】
出力部１０１−６は、印刷動作を制御する。出力を指示された情報（出力情報）は、出力用の情報に変換された後に、印刷される。
【００３２】
出力情報生成部１０１−７は、経路探索の結果に基づいて地図情報を取得し、経路案内用の地図情報として整形するための機能を提供する。
【００３３】
情報記憶部（メモリ／ＨＤ）１０１−８は、必要な情報を保有しておくためのデータベースである。
【００３４】
３．２  経路探索装置１０２
経路探索装置１０２は、経路情報管理部１０２−１、制御部１０２−２、情報記憶部（メモリ／ＨＤ）１０２−３、ネットワーク接続部１０２−４を備える。
【００３５】
経路情報管理部１０２−１は、指定された目的地までの経路探索、及び指定された目的地を省いての目的地までの経路探索を実行する。制御部１０２−２は、経路探索装置１０２における経路探索機能の制御を司り、経路情報管理部１０２−１、情報記憶部（メモリ／ＨＤ）１０２−３、ネットワーク接続部１０２−４における各処理を制御する。
【００３６】
３．３  地図情報管理装置１０３
地図情報管理装置１０３は、地図情報管理部１０３−１、制御部１０３−２、情報記憶部（メモリ／ＨＤ）１０３−３、ネットワーク接続部１０３−４を備える。
【００３７】
地図情報管理部１０３−１は、指定された目的地から最寄（例えば駅やバス停など）の場所までの位置関係を示した地図情報を提供する。制御部１０３−２は、地図情報管理装置１０３における地図情報提供機能の制御を司り、地図情報管理部１０３−１、情報記憶部（メモリ／ＨＤ）１０３−３、ネットワーク接続部１０３−４における各処理を制御する。
【００３８】
３．４  経路結果管理装置
経路結果管理部１０４は、経路結果管理部１０４−１、制御部１０４−２、情報記憶部（メモリ／ＨＤ）１０４−３、ネットワーク接続部１０４−４を備える。
【００３９】
経路結果管理部１０４−１は、経路探索の結果についての情報を格納する機能を提供する。制御部１０４−２は、経路結果管理装置１０４における経路探索の結果についての情報の格納機能の制御を司り、経路結果管理部１０４−１、情報記憶部（メモリ／ＨＤ）１０４−３、ネットワーク接続部１０４−４における各処理を制御する。
【００４０】
３．５  画像形成装置についての位置情報管理装置１０５
画像形成装置についての位置情報管理装置１０５は、位置情報管理部１０５−１、制御部１０５−２、情報記憶部（メモリ／ＨＤ）１０５−３、ネットワーク接続部１０５−４を備える。
【００４１】
位置情報管理部１０５−１は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）などを用いて算出された画像形成装置１０１の位置情報を認識する機能を提供する。制御部１０５−２は、位置情報管理装置１０５における画像形成装置１０１の位置情報の認識機能の制御を司り、位置情報管理部１０５−１、情報記憶部（メモリ／ＨＤ）１０５−３、ネットワーク接続部１０５−４における各処理を制御する。
【００４２】
３．６  ＩＤ情報管理装置１０６
ＩＤ情報管理装置１０６は、ＩＤ情報管理部１０６−１、制御部１０６−２、情報記憶部（メモリ／ＨＤ）１０６−３、ネットワーク接続部１０６−４を備える。
【００４３】
ＩＤ情報管理部１０６−１は、ユニークなＩＤ値を発番または管理する機能を提供する。制御部１０６−２は、ＩＤ情報管理装置１０６におけるＩＤ値の発番ならびに管理機能の制御を司り、ＩＤ情報管理部１０６−１、情報記憶部（メモリ／ＨＤ）１０６−３、ネットワーク接続部１０６−４における各処理を制御する。
【００４４】
なお、制御部１０２−２、制御部１０３−２、制御部１０４−２、制御部１０５−２、制御部１０６−２は、先述の制御部１０１−４と同様に構成される。具体的には、図２を用いて後述するようにＣＰＵ、ＲＯＭ、ＲＡＭ、ＨＤＤ等からなる情報処理装置（コンピュータ）により構成される。
【００４５】
また、情報記憶部（メモリ／ＨＤ）１０２−３、情報記憶部（メモリ／ＨＤ）１０３−３、情報記憶部（メモリ／ＨＤ）１０４−３は、先述の情報記憶部（メモリ／ＨＤ）１０１−８と同様に構成される。また、情報記憶部（メモリ／ＨＤ）１０５−３、情報記憶部（メモリ／ＨＤ）１０６−３も、先述の情報記憶部（メモリ／ＨＤ）１０１−８と同様に構成される。
【００４６】
更にネットワーク接続部１０２−４、ネットワーク接続部１０３−４、ネットワーク接続部１０４−４、ネットワーク接続部１０５−４、ネットワーク接続部１０６−４は、先述のネットワーク接続部１０１−５と同様に構成される。
【００４７】
４．各制御部のハードウェア構成
図２は、制御部１０１−４、制御部１０２−２、制御部１０３−２、制御部１０４−２、制御部１０５−２、制御部１０６−２の具体的な構成例を示すブロック図である。
【００４８】
同図において、２０１は情報処理装置の演算・制御を司る中央演算装置（以下、ＣＰＵと記す）である。２０２はランダムアクセスメモリ（以下、ＲＡＭと記す）であり、ＣＰＵ２０１の主メモリとして、及び実行プログラムの領域や該プログラムの実行エリアならびにデータエリアとして機能する。
【００４９】
２０３はＣＰＵ２０１の動作処理手順を記憶しているリードオンリーメモリ（以下、ＲＯＭと記す）である。ＲＯＭ２０３は情報処理装置の機器制御を行うシステムプログラムである基本ソフト（ＯＳ）を記録したプログラムＲＯＭと、システムを稼働するために必要な情報等が記録されているデータＲＯＭとを備える。なお、ＲＯＭ２０３の代わりに、後述のＨＤＤ２０９を用いてもよい。
【００５０】
２０４はネットワークインターフェース（ＮＥＴＩＦ）であり、インターネット１０７を介して情報処理装置間のデータ転送を行うための制御や接続状況の診断を行う。２０５はビデオＲＡＭ（ＶＲＡＭ）であり、後述する情報処理装置の稼働状態を示すＣＲＴ２０６の画面に表示させるための画像を展開し、その表示の制御を行う。
【００５１】
２０６はディスプレイ等の表示装置（以下、ＣＲＴと記す）である。２０７は外部入力装置２０８からの入力信号を制御するためのコントローラ（以下、ＫＢＣと記す）である。２０８は利用者が行う操作を受け付けるための外部入力装置（以下、ＫＢと記す）であり、例えばキーボードやマウス等のポインティングデバイスが用いられる。
【００５２】
２０９はハードディスクドライブ（以下、ＨＤＤと記す）であり、アプリケーションプログラムや各種データ保存用に用いられる。本実施形態におけるアプリケーションプログラムとは、本実施形態における各種処理機能を実行するソフトウェアプログラム等である。
【００５３】
２１０は外部入出力装置（以下、ＦＤＤと記す）であり、例えばフロッピー（登録商標）ディスクドライブ、ＣＤＲＯＭドライブ等の取り外し可能なデータ記録装置（リムーバブル・メディア）を入出力するためのものである。ＦＤＤ２１０は、上述したアプリケーションプログラムをリムーバブル・メディアから読み出す場合等に用いられる。
【００５４】
２１３はＦＤＤ２１０によって読み出しされる磁気記録媒体（例えば、フロッピー（登録商標）ディスクや外付けハードディスク）、光記録媒体（例えば、ＣＤ−ＲＯＭ）等のリムーバブル・メディアである。また、光磁気記録媒体（例えば、ＭＯ）、半導体記録媒体（例えば、メモリカード）等のリムーバブル・メディアであってもよい。尚、ＨＤＤ２０９に格納するアプリケーションプログラムやデータをＦＤＤ２１０に格納して使用することも可能である。
【００５５】
２１１は後述するＰＲＴ２１２への出力信号を制御するためのコントローラ（以下、ＰＲＴＣと記す）である。２１２は印刷装置（以下、ＰＲＴと記す）であり、例えばＬＢＰ（Ｌａｓｅｒ  Ｂｅａｍ  Ｐｒｉｎｔｅｒ）等が用いられる。２００は上述した各ユニット間を接続するための伝送バス（アドレスバス、データバス、入出力バス、及び制御バス）である。
【００５６】
５．経路案内提供システムにおいて提供されるサービス
次に、経路案内提供システムにおいて提供されるサービスについて説明する。なお、説明にあたっては、まず、利用者が操作する際に画像形成装置１０１の操作部１０１−１上に表示される画面イメージ（図４、図５、図８、図９）について説明する。続いて、経路探索を実行した結果、利用者において取得される印刷イメージ（図６、図７、図１０）について説明する。これらの説明により、本経路案内提供システムにおいて、どのようにして利用者にサービスが提供されるのか（以下、サービス提供例と記す。）を示すことができるからである。
【００５７】
利用者が画像形成装置１０１（画像形成装置１０１（１））の操作部１０１−１において、初めて経路探索をする際に、目的地を設定するための画面の一例が図４に示す目的地入力画面４００である。利用者は、目的地として設定する場所を「目的地１」の入力フィールド４０１に入力する。なお、目的地は追加可能となっており、目的地の追加ボタン４０３を押下することにより、「目的地２」の入力フィールド４０２に追加する目的地を入力することができる。また、利用者は、経路探索ボタン４０４を押下することにより、経路探索を依頼する（図４の例では、目的地１として“ＡＡＡ”、目的地２として“ＢＢＢ”と設定）。
【００５８】
図５は、経路探索を実行した結果として画像形成装置１０１の操作部１０１−１に表示される経路探索結果画面５００である。利用者は、地図情報１のリンク５０１を押下することにより、最寄（例えば駅やバス停など）の場所までの位置関係を示した地図情報５１０を画面上で確認することができる。また、利用者は印刷ボタン５０２を押下することにより、経路探索結果画面５００及び対応する全ての地図情報５１０等の印刷を行うことができる。なお、電車やバスなどの乗り物を利用すべき場合には、乗り降りすべき駅、バス停、乗り換えの案内等も印刷する。可能であれば、到着時刻等も印刷するようにすればよい。また、経路探索を行わせる際に、乗り物を乗るか否か、乗る場合は何を使うかを指定させるようにしてもよい。
【００５９】
図６は、利用者が印刷指示した結果、取得される印刷イメージの一例であり、目的地経路情報出力結果６００及び対応する全ての地図情報出力結果６１０からなる。目的地経路情報出力結果６００の各目的地の横の□フィールド６０１は、利用者が訪問した場合にチェックするためのフィールドであり、チェック内容は後述する再探索の際に利用される。
【００６０】
ここで、利用者が、目的地１（ＡＡＡ）を訪問した後、目的地２（ＢＢＢ）へ訪問する前に、他の目的地を追加して再探索をすべく、画像形成装置１０１（２）の設置場所に来たものと仮定する。このとき、保有する目的地経路情報出力結果６００の目的地１（ＡＡＡ）の横の□フィールド６０１には、訪問済みのマークがチェックされているものとする。図７は、利用者により目的地１（ＡＡＡ）の横の□フィールドにマークがチェックされた状態を示している（７０１参照）。
【００６１】
利用者は、再探索を行うにあたり、現地点の画像形成装置１０１（画像形成装置１０１（２））において、まず、目的地経路情報出力結果７００を読み取り部（スキャナ）１０１−３にセットした後、操作部１０１−１においてスキャンを指示する。
【００６２】
次に、図８に示す目的地入力画面８００を用いて追加する目的地の設定を行う。なおこの画面における操作は、図４の目的地入力画面４００と同様の操作であるため説明は省略する（図８は、目的地４に、“ＣＣＣ”を設定した場合を示している）。
【００６３】
図９は、再探索を実行した結果として画像形成装置１０１（２）の操作部１０１−１に表示される画面イメージの一例である。なお、図９に示す画面イメージは図５と同様の画面イメージであるため、ここでは説明を省略する。ここで、図９に示す経路探索結果画面９００は、再探索の際に読み取られた目的地経路情報出力結果７００の□フィールド７０１にチェックが付けられた目的地１（ＡＡＡ）までの経路については省かれている点に特徴がある。
【００６４】
図１０は、利用者が図９の画面イメージにおいて印刷ボタン９０１を押下した結果取得される印刷イメージの一例である。なお、図１０に示す印刷イメージは、図６と同様であるため、ここでは説明を省略する。
【００６５】
なお、画像形成装置１０１（１）と画像形成装置１０１（２）とは、物理的に離れており、それぞれの場所で経路探索を行う際には、各地点が目的地に対するスタート地点として自動的に設定されるものとする。
【００６６】
６．経路案内提供システムにおける処理の流れ
次に上述のようなサービス提供例を実現するための、経路案内提供システムにおける制御動作の詳細について図３（Ａ）、（Ｂ）を用いて説明する。
【００６７】
ステップＳ３０１において、制御部１０１−４は、読み取り部（スキャナ）１０１−３から読み取った情報があったかどうかの判断を行う。読み取った情報があった場合とは、過去に利用者が最低一度は目的地までの経路探索を行い、先述の目的地経路情報出力結果７００を保有している状態をいう。なお、情報の読み取りは、制御部１０１−４が、操作部１０１−１からの読み取り指示の信号を受けた後、読み取り部（スキャナ）１０１−３に対して読み取りを指示することにより実行される。
【００６８】
ステップＳ３０２において、制御部１０１−４は、読み取り部（スキャナ）１０１−３が読み取った情報を取得し、情報記憶部（メモリ／ＨＤ）１０１−８に当該読み取った情報を格納する。格納する情報は、先述の目的地経路情報出力結果７００をスキャンすることにより読み取った情報のうち、ＩＤ７０２（図７では、ＩＤ：９８７６５４３２１であり、ユニークなＩＤ値）、目的地情報７０３及び７０４である。また、経路情報１（７０５）及び経路情報２（７０６）、ならびに各目的地の横の□フィールド７０１、７０７がチェックされているかどうかについての情報（履歴情報）も格納する情報に含まれる。
【００６９】
ステップＳ３１０において、制御部１０１−４は、ＩＤ情報管理装置１０６に対してＩＤの発番を依頼する。具体的には、制御部１０１−４は、ネットワーク接続部１０１−５を介して、ＩＤ情報管理装置１０６にＩＤの発番を依頼する。ＩＤ情報管理装置１０６では、ネットワーク接続部１０６−４を介して前記ＩＤの発番依頼を受信し、制御部１０６−２にて当該依頼を認識する。そして、ＩＤ情報管理部１０６−１がＩＤ発番機能を呼び出すことによって、新たに発番したＩＤを情報記憶部（メモリ／ＨＤ）１０６−３に格納する。その後、発番したＩＤを返す（なお、ここで発番したＩＤは、初めて発番した場合のＩＤであり、ステップＳ３０３における再探索の際のスキャン時に読み取られるＩＤ７０２と同値となる。従って、以下ＩＤ７０２と称する）。
【００７０】
制御部１０６−２は、ＩＤ７０２を取得した後、ネットワーク接続部１０６−４を介して発番したＩＤ７０２をレスポンスとして返す。制御部１０１−４は、ネットワーク接続部１０１−５を介して、発番されたＩＤ７０２のレスポンスを認識し、取得したＩＤ７０２を保有する。
【００７１】
ステップＳ３０３において、制御部１０１−４は、経路結果管理装置１０４に格納されている、過去に経路探索を実行した結果についての情報の中から、ＩＤ７０２と合致するＩＤを有する情報を取得する。これにより利用者が現在地に辿り付くまでに実行した経路探索の結果についての情報を取得する。
【００７２】
具体的には、制御部１０１−４は、ネットワーク接続部１０１−５を介して、経路結果管理装置１０４にＩＤ７０２と合致するＩＤを有する経路探索の結果についての情報の取得依頼をする。経路結果管理装置１０４では、ネットワーク接続部１０４−４を介して経路探索の結果についての情報の取得依頼を受信し、制御部１０４−２にて当該依頼を認識する。続いて、経路結果管理部１０４−１が提供するＩＤ７０２に合致するＩＤを有する情報を取得するための検索機能を呼び出し、情報記憶部（メモリ／ＨＤ）１０４−３に格納されている該当する経路探索の結果についての情報を取得する。
【００７３】
制御部１０４−２は、ネットワーク接続部１０４−４を介してＩＤ７０２と合致するＩＤを有する経路探索の結果についての情報をレスポンスとして返す。制御部１０１−４では、ネットワーク接続部１０１−５を介して、ＩＤ７０２と合致するＩＤを有する経路探索の結果についての情報のレスポンスを取得し、取得した当該情報を情報記憶部（メモリ／ＨＤ）１０１−８にＩＤ７０２と対応付けて格納する。
【００７４】
ステップＳ３０４において、制御部１０１−４は、操作部１０１−１から送信された目的地の情報を認識し、前記保有しているＩＤ７０２と対応付けて、情報記憶部（メモリ／ＨＤ）１０１−８に格納する。
【００７５】
ステップＳ３０５において、制御部１０１−４は、保有しているＩＤ７０２と合致するＩＤを有する経路探索の結果についての情報が、情報記憶部（メモリ／ＨＤ）１０１−８に存在するかをチェックする。具体的には、制御部１０１−４は、保有しているＩＤ７０２と合致するＩＤで、情報記憶部（メモリ／ＨＤ）１０１−８を検索し合致する情報を全て取得する。
【００７６】
ステップＳ３０６において、制御部１０１−４は、ステップＳ３０５で取得した経路探索の結果についての情報を比較することにより、目的地情報にチェックがなされている目的地を省いた目的地について、探索対象目的地情報を作成する。
【００７７】
上述のサービス提供例に対応付けて説明すると、初めての経路探索時に格納された目的地の情報が、画像形成装置１０１（１）→ＡＡＡ→ＢＢＢとなり、再探索時に設定される目的地の情報は、画像形成装置１０１（２）→ＣＣＣとなる。この情報を時系列順に並べると、画像形成装置１０１（１）→ＡＡＡ→画像形成装置１０１（２）→ＣＣＣ→ＢＢＢがマージした経路情報となる。しかしながら、目的地１（ＡＡＡ）は訪問済みとしてチェックされた目的地であるため、画像形成装置１０１（１）→ＡＡＡの経路は不要であると判断し、画像形成装置１０１（２）→ＣＣＣ→ＢＢＢを新たな探索対象目的地情報として生成する。これにより、既に通った目的地については省いて経路案内を提供することが可能となり、同じ経路を案内する可能性を低減させることができる。
【００７８】
ステップＳ３０７において、制御部１０１−４は、探索対象目的地情報についての経路探索を経路探索装置１０２に依頼する。具体的には、制御部１０１−４は、ネットワーク接続部１０１−５を介して、経路探索装置１０２に探索対象目的地情報を渡し、経路探索を依頼する。
【００７９】
経路探索装置１０２では、ネットワーク接続部１０２−４を介して前記経路探索の依頼を受信し、制御部１０２−２にて当該依頼を認識する。そして、経路情報管理部１０２−１が提供する経路探索機能を呼び出すことによって、情報記憶部（メモリ／ＨＤ）１０２−４に格納されている経路情報から該当する経路情報を探索する。経路情報管理部１０２−１で経路情報の探索結果を取得すると、制御部１０２−２では、その結果を認識し、ネットワーク接続部１０２−４を介して当該経路情報をレスポンスとして返す。制御部１０１−４では、ネットワーク接続部１０１−５を介して、当該経路情報のレスポンスを認識する。そして、保有しているＩＤ７０２、取得した経路情報、及び目的地の情報を併せて情報記憶部（メモリ／ＨＤ）１０１−８に格納し、ＩＤ７０２を保有しておく。
【００８０】
ステップＳ３０８において、制御部１０１−４は、ステップＳ３０７で保有したＩＤ７０２を元に出力情報生成部１０１−７に出力情報の生成を依頼する。具体的には、制御部１０１−４が、保有するＩＤ７０２を出力情報生成部１０１−７に送信し出力情報の生成依頼を行う。出力情報生成部１０１−７では、受け取ったＩＤ７０２に合致する情報を情報記憶部（メモリ／ＨＤ）１０１−８から取得する。この際取得する情報は、ステップＳ３０７で格納した前記経路情報、及び目的地の情報である。
【００８１】
ここで、各目的地の地図情報を地図情報管理装置１０３から取得する処理、ならびに各目的地までの範囲内にある画像形成装置１０１の位置情報を画像形成装置についての位置情報管理装置１０５から取得するための処理（図３（Ｂ））について説明する。
【００８２】
ステップＳ３２１は、目的地情報ごとのループの開始を示しており、これにより全ての目的地情報が呼び出される（図１０の例では、画像形成装置１０１（２）、ＣＣＣ、ＢＢＢとなる）。
【００８３】
ステップＳ３２２において、出力情報生成部１０１−７は、ステップＳ３２１で特定された目的地の最寄の地図情報の取得依頼を、地図情報管理装置１０３に送信する。具体的には、制御部１０１−４は、出力情報生成部１０１−７より目的地の最寄の地図情報の取得依頼を受信し、ネットワーク接続部１０１−５を介して、地図情報管理装置１０３に当該地図情報の取得依頼を送信する。
【００８４】
地図情報管理装置１０３は、ネットワーク接続部１０３−３を介して地図情報の取得依頼を受信し、制御部１０３−２にて当該依頼を認識した後、地図情報管理部１０３−１が提供する地図検索機能を呼び出す。地図情報管理部１０３−１が管理する情報記憶部（メモリ／ＨＤ）１０３−３の中から該当する地図情報を検索し取得すると、制御部１０３−２は、その検索結果を認識し、検索結果である地図情報を取得する。
【００８５】
制御部１０３−２では、検索結果である地図情報を取得した後、ネットワーク接続部１０３−３を介して、取得した地図情報をレスポンスとして返す。制御部１０１−４では、ネットワーク接続部１０１−５を介して、取得された地図情報のレスポンスを認識し、出力情報生成部１０１−７に対して各目的地の最寄の地図情報のレスポンスを送信する。
【００８６】
ステップＳ３２３では、出力情報生成部１０１−７が、ステップＳ３２１で特定された目的地までの範囲に存在する画像形成装置についての位置情報の取得依頼を、画像形成装置についての位置情報管理装置１０５に送信する。
【００８７】
具体的には、制御部１０１−４が、出力情報生成部１０１−７から、目的地までの範囲に存在する画像形成装置についての位置情報の取得依頼を受信する。そして、ネットワーク接続部１０１−５を介して、画像形成装置についての位置情報管理装置１０５に対して当該位置情報の取得依頼を送信する。
【００８８】
位置情報管理装置１０５では、ネットワーク接続部１０５−４を介して当該位置情報の取得依頼を受信し、制御部１０５−２にて当該情報を認識した後、位置情報管理部１０５−１が提供する位置情報検索機能を呼び出す。位置情報管理部１０５−１では、管理する情報記憶部（メモリ／ＨＤ）１０５−３から該当する位置情報を検索し取得すると、制御部１０５−２は、その検索結果を認識し、検索結果である位置情報を取得する。
【００８９】
制御部１０５−２では、検索結果である位置情報を取得した後、ネットワーク接続部１０５−３を介して当該位置情報をレスポンスとして返す。制御部１０１−４では、ネットワーク接続部１０１−５を介して、当該位置情報のレスポンスを認識し、出力情報生成部１０１−７に検索結果である位置情報のレスポンスを送信する。
【００９０】
ステップＳ３２４では、ステップＳ３２２及びステップＳ３２３において取得した地図情報及び位置情報を利用することによって、各目的地の地図情報に画像形成装置１０１の位置情報を併せて出力するための出力情報を生成する。これにより、図６の６１０及び図１０の１０１０に示すように地図情報出力結果に画像形成装置１０１が表記されるようになる。
【００９１】
ステップＳ３０９では、制御部１０１−４が、ステップＳ３０８において生成した出力情報の出力を出力部１０１−６に指示し、印刷媒体に印刷する。具体的には、制御部１０１−４が出力情報生成部１０１−７で生成した出力情報を出力部１０１−６に送信し、出力部１０１−６では受信した出力情報を印刷する。
【００９２】
以上の説明から明らかなように、本実施形態によれば、目的地を訪問したか否かを書き込むためのチェック欄を加えた目的地経路情報出力結果を提供することが可能となる。
【００９３】
また、目的地経路情報出力結果において、既に訪問した目的地にチェックがなされていた場合には、再探索時に、当該訪問済みの目的地について省略した経路案内が提供されることとなる。この結果、同じ経路を案内する可能性を低減させることが可能となる。
【００９４】
また、ユーザは移動の際には紙の持ち運びを行えばよいので、ＧＰＳ機能付き端末やカーナビゲーションシステムを利用する場合に比べて、持ち運びに不便であるし、バッテリなどの消費もない。
【００９５】
また、地図を印刷する際にはユーザに縮尺の指定をさせるようにすれば、よりきめ細かいサービスの提供が可能となる。この場合、ユーザが指定した紙サイズによって自動的に縮尺を決定するようにしてもよい。
【００９６】
また、地図を印刷する際、画像形成装置が設置されている場所の近所、あるいは目的地までの見所などのガイドを追加して印刷するようにすれば、よりよいサービスの提供が可能となる。
【００９７】
［他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００９８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、
システムあるいは装置に供給し、
そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行する
ことによっても、達成されることは言うまでもない。
【００９９】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１００】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピ（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１０１】
また、コンピュータが読出したプログラムコードを実行することにより、
前述した実施形態の機能が実現されるだけでなく、
そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合、
も含まれることは言うまでもない。
【０１０２】
さらに、記憶媒体から読出されたプログラムコードが、
コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、
そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される場合、
も含まれることは言うまでもない。
【図面の簡単な説明】
【０１０３】
【図１】本発明の一実施形態にかかる経路案内提供システムの構成を示す図である。
【図２】各装置の制御部の具体的な構成例を示すブロック図である。
【図３】経路案内提供システムにおける処理の流れを示すフローチャートである。
【図４】目的地入力画面の一例を示す図である。
【図５】経路探索結果画面の一例を示す図である。
【図６】地図情報出力結果の一例を示す図である。
【図７】利用者が地図情報出力結果の目的地の横のフィールドにチェックをつけた状態を表す図である。
【図８】再探索をする際の目的地入力画面の一例を示す図である。
【図９】再探索をする際に表示される経路探索結果画面の一例を示す図である。
【図１０】再探索の結果、取得された地図情報出力結果の一例を示す図である。
【符号の説明】
【０１０４】
１０１  画像形成装置
１０２  経路探索装置
１０３  地図情報管理装置
１０４  経路結果管理装置
１０５  画像形成装置についての位置情報管理装置
１０６  ＩＤ情報管理装置
１０７  インターネット
【図１】
2007078639.tif 000003
【図２】
2007078639.tif 000004
【図３】
2007078639.tif 000005
【図４】
2007078639.tif 000006
【図５】
2007078639.tif 000007
【図６】
2007078639.tif 000008
【図７】
2007078639.tif 000009
【図８】
2007078639.tif 000010
【図９】
2007078639.tif 000011
【図１０】
2007078639.tif 000012