(57)【特許請求の範囲】
【請求項１】
複数の印刷装置により一つの印刷ジョブを分散処理させるために、当該印刷ジョブを分割する印刷ジョブ分割装置であり、
複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶部と、
複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択するための選択部と、
前記選択部によって選択された複数の前記印刷装置および前記目的地の位置情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分と、を決定する決定部と、
を有する印刷ジョブ分割装置。
【請求項２】
前記決定部は、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に、前記経路を決定する請求項１に記載の印刷ジョブ分割装置。
【請求項３】
前記記憶部は、ユーザーが使用する端末の位置に関する位置情報を記憶しており、
前記選択部は、
前記端末の位置情報と前記目的地の位置情報とを比較し、
当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、
特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする請求項１または請求項２に記載の印刷ジョブ分割装置。
【請求項４】
前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、
前記選択部は、複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置情報と前記目的地の位置情報とを比較する請求項３に記載の印刷ジョブ分割装置。
【請求項５】
前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、
前記選択部は、複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置情報と前記目的地の位置情報とを比較する請求項３に記載の印刷ジョブ分割装置。
【請求項６】
前記決定部は、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブを配分する請求項１〜５のいずれか一項に記載の印刷ジョブ分割装置。
【請求項７】
前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、
前記決定部は、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブを配分する請求項１〜６のいずれか一項に記載の印刷ジョブ分割装置。
【請求項８】
前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、
前記決定部は、前記移動速度情報、前記処理速度情報および前記印刷装置の位置情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する請求項１〜６のいずれか一項に記載の印刷ジョブ分割装置。
【請求項９】
前記経路を表示する表示部をさらに有する請求項１〜８のいずれか一項に記載の印刷ジョブ分割装置。
【請求項１０】
前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知部をさらに有する請求項１〜９のいずれか一項に記載の印刷ジョブ分割装置。
【請求項１１】
前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される請求項１〜１０のいずれか一項に記載の印刷ジョブ分割装置。
【請求項１２】
前記記憶部は、複数の目的地候補の位置に関する位置情報を記憶しており、
複数の前記目的地候補の中から、目的地の指定を受け付ける受付部、をさらに有する請求項１〜１１のいずれか一項に記載の印刷ジョブ分割装置。
【請求項１３】
前記選択部は、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択することを特徴とする請求項１〜１２のいずれか一項に記載の印刷ジョブ分割装置。
【請求項１４】
印刷可能な複数の印刷装置と、複数の印刷装置により一つの印刷ジョブを分散処理させるために、当該印刷ジョブを分割する印刷ジョブ分割装置とを有する分散印刷システムであって、
前記印刷ジョブ分割装置は、
複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶部と、
複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択するための選択部と、
前記選択部によって選択された複数の前記印刷装置および前記目的地の位置情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分と、を決定する決定部と、
を有し、
前記選択部において選択された複数の前記印刷装置は、前記印刷ジョブの配分に基づき、印刷物を形成する分散印刷システム。
【請求項１５】
前記決定部は、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に、前記経路を決定する請求項１４に記載の分散印刷システム。
【請求項１６】
前記記憶部は、ユーザーが使用する端末の位置に関する位置情報を記憶しており、
前記選択部は、
前記端末の位置情報と前記目的地の位置情報とを比較し、
当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、
特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする請求項１４または請求項１５に記載の分散印刷システム。
【請求項１７】
前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、
前記選択部は、複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置情報と前記目的地の位置情報とを比較する請求項１６に記載の分散印刷システム。
【請求項１８】
前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、
前記選択部は、複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置情報と前記目的地の位置情報とを比較する請求項１６に記載の分散印刷システム。
【請求項１９】
前記決定部は、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブを配分する請求項１４〜１８のいずれか一項に記載の分散印刷システム。
【請求項２０】
前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、
前記決定部は、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブを配分する請求項１４〜１９のいずれか一項に記載の分散印刷システム。
【請求項２１】
前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、
前記決定部は、前記移動速度情報、前記処理速度情報および前記印刷装置の位置情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する請求項１４〜１９のいずれか一項に記載の分散印刷システム。
【請求項２２】
前記経路を表示する表示部をさらに有する請求項１４〜２１のいずれか一項に記載の分散印刷システム。
【請求項２３】
前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知部をさらに有する請求項１４〜２２のいずれか一項に記載の分散印刷システム。
【請求項２４】
前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される請求項１４〜２３のいずれか一項に記載の分散印刷システム。
【請求項２５】
前記記憶部は、複数の目的地候補の位置に関する位置情報を記憶しており、
複数の前記目的地候補の中から、目的地の指定を受け付ける受付部、をさらに有する請求項１４〜２４のいずれか一項に記載の分散印刷システム。
【請求項２６】
前記選択部は、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択することを特徴とする請求項１４〜２５のいずれか一項に記載の分散印刷システム。
【請求項２７】
複数の印刷装置により一つの印刷ジョブを分散処理させるために当該印刷ジョブを分割する印刷ジョブ分割装置に、
複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶ステップと、
前記複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択する選択ステップと、
前記選択された複数の前記印刷装置および前記目的地の位置に関する情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分とを決定する決定ステップと、
を実行させるためのプログラム。
【請求項２８】
前記決定ステップでは、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に前記経路を決定する請求項２７に記載のプログラム。
【請求項２９】
前記記憶ステップでは、ユーザーが使用する端末の位置に関する位置情報を記憶し、
前記選択ステップでは、
前記端末の位置に関する情報と前記目的地の位置に関する情報とを比較し、
当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、
特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする請求項２７または請求項２８に記載のプログラム。
【請求項３０】
前記記憶ステップでは、ユーザーが使用可能な複数の端末候補の位置に関する情報を記憶し、
前記選択ステップでは、
複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置に関する情報と前記目的地の位置に関する情報とを比較する請求項２７〜２９のいずれか一項に記載のプログラム。
【請求項３１】
前記記憶ステップでは、ユーザーが使用可能な複数の端末候補の位置に関する情報を記憶し、
前記選択ステップでは、
複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置に関する情報と前記目的地の位置に関する情報とを比較する請求項２７〜２９のいずれか一項に記載のプログラム。
【請求項３２】
前記決定ステップでは、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブの配分を決定する請求項２７〜３１のいずれか一項に記載のプログラム。
【請求項３３】
前記記憶ステップでは、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報をさらに記憶し、
前記決定ステップでは、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブの配分を決定する請求項２７〜３２のいずれか一項に記載のプログラム。
【請求項３４】
前記記憶ステップでは、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報をさらに記憶し、
前記決定ステップでは、前記移動速度情報、前記処理速度情報および前記印刷装置の位置に関する情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する請求項２７〜３２のいずれか一項に記載のプログラム。
【請求項３５】
前記印刷ジョブ分割装置に、
前記経路を表示する表示ステップ、をさらに実行させる請求項２７〜３４のいずれか一項に記載のプログラム。
【請求項３６】
前記印刷ジョブ分割装置に、
前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知ステップ、をさらに実行させる請求項２７〜３５のいずれか一項に記載のプログラム。
【請求項３７】
前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される請求項２７〜３６のいずれか一項に記載のプログラム。
【請求項３８】
前記記憶ステップでは、複数の目的地候補の位置に関する位置情報を記憶し、
前記印刷ジョブ分割装置に、
複数の前記目的地候補の中から目的地の指定を受け付ける受付ステップ、をさらに実行させる請求項２７〜３７のいずれか一項に記載のプログラム。
【請求項３９】
前記選択ステップでは、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択する請求項２７〜３８のいずれか一項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷ジョブ分割装置および分散印刷システムに関する。
【背景技術】
【０００２】
大量のページ数を有する文書を印刷する際に、一つの印刷ジョブを複数のサブ印刷ジョブに分割して複数の印刷装置に分配する分散印刷の技術が知られている。分散印刷では、複数の印刷装置によりサブ印刷ジョブに基づく印刷処理を実行し、できた複数の印刷物を合わせることで、文書が完成する。
【０００３】
分散印刷において、印刷ジョブを分配する方法としては、たとえば、複数の印刷装置に均等に分配する方法や、各印刷装置の印刷速度に応じて印刷にかかる時間が最も短くなるように分配する方法などがある。
【０００４】
さらに近年では、印刷にかかる時間のみならず、ユーザーが印刷物を回収する時間も含めて考慮し印刷ジョブを分配する技術も知られている（たとえば、特許文献１参照）。
【０００５】
特許文献１では、各印刷装置の印刷速度と、印刷物を回収する際のユーザーの移動速度を考慮して、各印刷装置に分配する印刷ジョブの配分やユーザーが各印刷装置から印刷物を回収する回収経路を決定する。回収経路においては、ユーザー端末から近い印刷装置から遠い印刷装置の順に、ユーザーが印刷物を回収するように、回収の順番が設定される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−０２６２０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の従来技術においては、ユーザーは、回収経路に従って、ユーザー端末を出発地として近い印刷装置から遠い印刷装置の順に印刷物を回収する。したがって、印刷物の回収が終わると、ユーザーはユーザー端末から離れていることになる。仮に回収した印刷物をユーザー端末がある自席で使用したいとしても、印刷物の回収が完了した時点で、ユーザーは目的地から遠く離れてしまう可能性がある。この場合、印刷物の回収が完了してからユーザーが実際に印刷物を使用できるようになるまでの時間が長くなってしまうという問題がある。特許文献１記載の発明では、印刷物の回収が完了した後に、印刷物を使用する場所（目的地）を全く考慮していないため、上記問題が発生する。
【０００８】
本発明は、上記事情に鑑みてなされたものであり、分散印刷において印刷物を使用する目的地を考慮して、複数の印刷装置を結ぶ回収経路および各印刷装置に対するジョブ配分を決定するジョブ分割装置、分散印刷システムおよびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の上記目的は、下記の手段によって達成される。
【００１０】
（１）複数の印刷装置により一つの印刷ジョブを分散処理させるために、当該印刷ジョブを分割する印刷ジョブ分割装置であり、複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶部と、複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択するための選択部と、前記選択部によって選択された複数の前記印刷装置および前記目的地の位置情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分と、を決定する決定部と、を有する印刷ジョブ分割装置。
【００１１】
（２）前記決定部は、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に、前記経路を決定する上記（１）に記載の印刷ジョブ分割装置。
【００１２】
（３）前記記憶部は、ユーザーが使用する端末の位置に関する位置情報を記憶しており、前記選択部は、前記端末の位置情報と前記目的地の位置情報とを比較し、当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする上記（１）または（２）に記載の印刷ジョブ分割装置。
【００１３】
（４）前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、前記選択部は、複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置情報と前記目的地の位置情報とを比較する上記（３）に記載の印刷ジョブ分割装置。
【００１４】
（５）前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、前記選択部は、複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置情報と前記目的地の位置情報とを比較する上記（３）に記載の印刷ジョブ分割装置。
【００１５】
（６）前記決定部は、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブを配分する上記（１）〜（５）のいずれか一つに記載の印刷ジョブ分割装置。
【００１６】
（７）前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、前記決定部は、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブを配分する上記（１）〜（６）のいずれか一つに記載の印刷ジョブ分割装置。
【００１７】
（８）前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、前記決定部は、前記移動速度情報、前記処理速度情報および前記印刷装置の位置情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する上記（１）〜（６）のいずれか一つに記載の印刷ジョブ分割装置。
【００１８】
（９）前記経路を表示する表示部をさらに有する上記（１）〜（８）のいずれか一つに記載の印刷ジョブ分割装置。
【００１９】
（１０）前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知部をさらに有する上記（１）〜（９）のいずれか一つに記載の印刷ジョブ分割装置。
【００２０】
（１１）前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される上記（１）〜（１０）のいずれか一つに記載の印刷ジョブ分割装置。
【００２１】
（１２）前記記憶部は、複数の目的地候補の位置に関する位置情報を記憶しており、複数の前記目的地候補の中から、目的地の指定を受け付ける受付部、をさらに有する上記（１）〜（１１）のいずれか一つに記載の印刷ジョブ分割装置。
（１３）前記選択部は、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択することを特徴とする上記（１）〜（１２）のいずれか一つに記載の印刷ジョブ分割装置。
【００２２】
（１４）印刷可能な複数の印刷装置と、複数の印刷装置により一つの印刷ジョブを分散処理させるために、当該印刷ジョブを分割する印刷ジョブ分割装置とを有する分散印刷システムであって、前記印刷ジョブ分割装置は、複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶部と、複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択するための選択部と、前記選択部によって選択された複数の前記印刷装置および前記目的地の位置情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分と、を決定する決定部と、を有し、前記選択部において選択された複数の前記印刷装置は、前記印刷ジョブの配分に基づき、印刷物を形成する分散印刷システム。
【００２３】
（１５）前記決定部は、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に、前記経路を決定する上記（１４）に記載の分散印刷システム。
【００２４】
（１６）前記記憶部は、ユーザーが使用する端末の位置に関する位置情報を記憶しており、前記選択部は、前記端末の位置情報と前記目的地の位置情報とを比較し、当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする上記（１４）または（１５）に記載の分散印刷システム。
【００２５】
（１７）前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、前記選択部は、複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置情報と前記目的地の位置情報とを比較する上記（１６）に記載の分散印刷システム。
【００２６】
（１８）前記記憶部は、ユーザーが使用可能な複数の端末候補の位置情報を記憶しており、前記選択部は、複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置情報と前記目的地の位置情報とを比較する上記（１６）に記載の分散印刷システム。
【００２７】
（１９）前記決定部は、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブを配分する上記（１４）〜（１８）のいずれか一つに記載の分散印刷システム。
【００２８】
（２０）前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、前記決定部は、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブを配分する上記（１４）〜（１９）のいずれか一つに記載の分散印刷システム。
【００２９】
（２１）前記記憶部は、さらに、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報を記憶しており、前記決定部は、前記移動速度情報、前記処理速度情報および前記印刷装置の位置情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する上記（１４）〜（１９）のいずれか一つに記載の分散印刷システム。
【００３０】
（２２）前記経路を表示する表示部をさらに有する上記（１４）〜（２１）のいずれか一つに記載の分散印刷システム。
【００３１】
（２３）前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知部をさらに有する上記（１４）〜（２２）のいずれか一つに記載の分散印刷システム。
【００３２】
（２４）前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される上記（１４）〜（２３）のいずれか一つに記載の分散印刷システム。
【００３３】
（２５）前記記憶部は、複数の目的地候補の位置に関する位置情報を記憶しており、複数の前記目的地候補の中から、目的地の指定を受け付ける受付部、をさらに有する上記（１４）〜（２４）のいずれか一つに記載の分散印刷システム。
（２６）前記選択部は、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択することを特徴とする上記（１４）〜（２５）のいずれか一つに記載の分散印刷システム。
（２７）複数の印刷装置により一つの印刷ジョブを分散処理させるために当該印刷ジョブを分割する印刷ジョブ分割装置に、複数の印刷装置候補および目的地の位置に関する位置情報を記憶する記憶ステップと、前記複数の印刷装置候補の中から分散処理させる複数の印刷装置を選択する選択ステップと、前記選択された複数の前記印刷装置および前記目的地の位置に関する情報に基づいて、最終的に前記目的地に向かうように前記複数の印刷装置を結ぶ経路と、前記複数の印刷装置に分散させる前記印刷ジョブの配分とを決定する決定ステップと、を実行させるためのプログラム。
（２８）前記決定ステップでは、前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に前記経路を決定する上記（２７）に記載のプログラム。
（２９）前記記憶ステップでは、ユーザーが使用する端末の位置に関する位置情報を記憶し、前記選択ステップでは、前記端末の位置に関する情報と前記目的地の位置に関する情報とを比較し、当該端末の位置と前記目的地の位置が異なる場合、当該端末の位置を起点として前記目的地側に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とし、特定した前記端末の位置と前記目的地の位置が一致する場合、当該端末が存在する領域に位置する前記印刷装置を抽出し、抽出した前記印刷装置を前記印刷装置候補とする上記（２７）または（２８）に記載のプログラム。
（３０）前記記憶ステップでは、ユーザーが使用可能な複数の端末候補の位置に関する情報を記憶し、前記選択ステップでは、複数の前記端末候補のうち前記印刷ジョブを生成する端末を特定し、特定した当該端末の位置に関する情報と前記目的地の位置に関する情報とを比較する上記（２７）〜（２９）のいずれか一つに記載のプログラム。
（３１）前記記憶ステップでは、ユーザーが使用可能な複数の端末候補の位置に関する情報を記憶し、前記選択ステップでは、複数の前記端末候補の中から一台の端末の指定を受け付け、受け付けた前記端末の位置に関する情報と前記目的地の位置に関する情報とを比較する上記（２７）〜（２９）のいずれか一つに記載のプログラム。
（３２）前記決定ステップでは、ユーザーが経路に従って当該経路上の印刷装置から印刷物を回収し回収順に重ねれば印刷物のページが順に並ぶように、前記印刷ジョブの配分を決定する上記（２７）〜（３１）のいずれか一つに記載のプログラム。
（３３）前記記憶ステップでは、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報をさらに記憶し、前記決定ステップでは、前記移動速度情報および前記印刷装置間の距離に基づいて、決定した前記経路において最初に位置する印刷装置以降の印刷装置においてはユーザーが到着した時点で印刷が完了しており、決定した前記経路において前記目的地との距離が遠い前記印刷装置から近い前記印刷装置の順に処理量が大きくなるように、前記印刷ジョブの配分を決定する上記（２７）〜（３２）のいずれか一つに記載のプログラム。
（３４）前記記憶ステップでは、ユーザーの移動速度に関する移動速度情報および前記印刷装置の処理速度に関する処理速度情報をさらに記憶し、前記決定ステップでは、前記移動速度情報、前記処理速度情報および前記印刷装置の位置に関する情報に基づいて、ユーザーが前記目的地に到達するまでの時間が最短となるように、前記経路および前記印刷ジョブの配分を決定する上記（２７）〜（３２）のいずれか一つに記載のプログラム。
（３５）前記印刷ジョブ分割装置に、前記経路を表示する表示ステップ、をさらに実行させる上記（２７）〜（３４）のいずれか一つに記載のプログラム。
（３６）前記印刷ジョブ分割装置に、前記経路上の前記印刷装置による分散処理の完了時間に基づいて、印刷物の回収指示を通知する通知ステップ、をさらに実行させる上記（２７）〜（３５）のいずれか一つに記載のプログラム。
（３７）前記目的地は、前記印刷ジョブを生成したユーザーの端末に設定される上記（２７）〜（３６）のいずれか一つに記載のプログラム。
（３８）前記記憶ステップでは、複数の目的地候補の位置に関する位置情報を記憶し、前記印刷ジョブ分割装置に、複数の前記目的地候補の中から目的地の指定を受け付ける受付ステップ、をさらに実行させる上記（２７）〜（３７）のいずれか一つに記載のプログラム。
（３９）前記選択ステップでは、前記分散処理させる複数の印刷装置として、印刷させるのに適した印刷装置を選択する上記（２７）〜（３８）のいずれか一つに記載のプログラム。
【発明の効果】
【００３４】
本発明によれば、分散印刷において印刷物を使用する目的地を考慮して、複数の印刷装置を結ぶ回収経路および各印刷装置に対するジョブ配分を決定できる。ユーザーは決定された回収経路に沿って印刷物を回収していけば、目的地に近づきながら効率よく印刷物を回収できる。
【図面の簡単な説明】
【００３５】
【図１】分散印刷システムの概略構成を示す図である。
【図２】ユーザー端末の概略構成を示すブロック図である。
【図３】印刷ジョブ分割装置の概略構成を示すブロック図である。
【図４】印刷ジョブ分割装置が使用するレイアウト図の一例を示す図である。
【図５】各装置の配置位置を示す位置テーブルを示す図である。
【図６】各装置間の距離を示す距離テーブルを示す図である。
【図７】分散印刷システムにおける処理の流れを示すシーケンスチャートである。
【図８】目的地を設定する画面の一例を示す図である。
【図９】分散印刷させる印刷装置を選択する画面の一例を示す図である。
【図１０】印刷装置候補リストを生成する処理の流れを示すフローチャートである。
【図１１】回収経路を作成する処理の流れを示すフローチャートである。
【図１２】最短経路を算出する様子を示す図である。
【図１３】印刷物の回収経路を示す図である。
【図１４】印刷物の回収経路例１を示す図である。
【図１５】印刷物の回収経路例２を示す図である。
【図１６】印刷物の回収経路例３を示す図である。
【図１７】印刷物の回収経路例４を示す図である。
【図１８】第２実施形態に係る分散印刷システムの処理の流れを示すシーケンスチャートである。
【図１９】第２実施形態に係る印刷装置リストを生成する処理の流れを示すフローチャートである。
【図２０】第２実施形態に係る印刷物の回収経路例５を示す図である。
【図２１】第２実施形態に係る印刷物の回収経路例６を示す図である。
【図２２】第２実施形態に係る印刷物の回収経路例７を示す図である。
【発明を実施するための形態】
【００３６】
以下、添付した図面を参照して、本発明の実施形態を説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。
【００３７】
＜第１実施形態＞
図１は、分散印刷システムの概略構成を示す図である。
【００３８】
分散印刷システムは、図１に示すように、複数の印刷装置１、少なくとも１台のユーザー端末２および印刷ジョブ分割装置３を有する。印刷装置１、ユーザー端末２および印刷ジョブ分割装置３は、ネットワークＮを介して相互に通信可能に接続されている。ネットワークＮは、イーサネット（登録商標）、トークンリング、ＦＤＤＩ（Ｆｉｂｅｒ  Ｄｉｓｔｒｉｂｕｔｅｄ  Ｄａｔａ  Ｉｎｔｅｒｆａｃｅ）等の規格によるＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、又はＬＡＮどうしを専用線で接続したＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等である。
【００３９】
印刷装置１は、ネットワークＮ上の他の装置から受信した印刷ジョブ、または印刷ジョブを分割して生成されたサブ印刷ジョブに基づく出力画像を電子写真方式の印刷技術を用いて用紙に印刷する。印刷装置１には、プリンタ、複写機、ファクシミリ装置、複合機（ＭＦＰ：Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）などが含まれる。印刷装置１が採用する印刷方式は電子写真方式に限定されず、インパクト方式や熱転写方式やインクジェット方式等の他の印刷方式であってもよい。
【００４０】
ユーザー端末２は、デスクトップ型ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）や、ノート型ＰＣなど、ユーザーが特定の位置で使用可能な端末である。ユーザー端末２は、ネットワークＮを経由して印刷ジョブ分割装置３に対して、分散印刷要求などの各種指示や印刷ジョブを送信したり、印刷ジョブ分割装置３から送信された各種リストを示す画面を表示したりする。
【００４１】
印刷ジョブ分割装置３は、ユーザー端末２から送信された印刷ジョブおよび分散印刷要求に基づいて、印刷ジョブを分割し、複数の印刷装置１に割り当てる。印刷ジョブ分割装置３は、たとえば、印刷ジョブの分割機能に特化したサーバーである。本実施形態では、印刷ジョブ分割装置３は、印刷ジョブの分割に加えて、分割してできたサブ印刷ジョブを複数の印刷装置１に送信する機能も有する。しかし、印刷ジョブの送信機能は、別の装置（サーバー）により実行してもよい。
【００４２】
次に各構成の詳細について説明する。
【００４３】
図２はユーザー端末の概略構成を示すブロック図である。
【００４４】
図２に示す通り、ユーザー端末２は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２２、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２３、ハードディスク２４、ディスプレイ２５、入力装置２６、およびネットワークインターフェイス２７を含む。各構成は、バス２８を介して相互に通信可能に接続されている。
【００４５】
ＣＰＵ２１は、ＲＯＭ２２やハードディスク２４に記録されているプログラムにしたがって、上記各構成の制御や各種の演算処理を行う。たとえば、印刷ジョブ分割装置３から送信されたリストデータに基づき、リストの選択画面をディスプレイ２５に表示したり、入力装置２６を通じてユーザーの入力を受け付け、ネットワークインターフェイスを介して印刷ジョブ分割装置３に送信したりする。
【００４６】
ＲＯＭ２２は、各種プログラムや各種データを格納する。ＲＡＭ２３は、作業領域として一時的にプログラムやデータを記憶する。ハードディスク２４は、オペレーティングシステムを含む各種プログラムや、各種データを格納する。
【００４７】
ディスプレイ２５は、たとえば、液晶ディスプレイであり、各種情報を表示する。入力装置２６は、たとえば、マウス等のポインティングデバイスやキーボードを含み、各種情報の入力を行うために使用される。ネットワークインターフェイス２７は、ネットワークを介して印刷装置１や印刷ジョブ分割装置３などの他の機器と通信するためのインターフェイスであり、ＩＰｖ４、ＩＰｖ６、イーサネット（登録商標）、トークンリング、ＦＤＤＩ等の規格が用いられる。
【００４８】
図３は印刷ジョブ分割装置の概略構成を示すブロック図である。なお、印刷ジョブ分割装置３の構成のうち、ユーザー端末２と同様の機能を有する部分については、その説明を省略する。
【００４９】
図３に示す通り、印刷ジョブ分割装置３は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３２、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３３、ハードディスク３４、ディスプレイ３５、入力装置３６、およびネットワークインターフェイス３７を含む。各構成は、バス３８を介して相互に通信可能に接続されている。
【００５０】
ＣＰＵ３１は、ＲＯＭ３２やハードディスク３４に記録されているプログラムにしたがって、上記各構成の制御や各種の演算処理を行う。ＣＰＵ３１は、プログラムを実行することによって、選択部および決定部として機能する。
【００５１】
ハードディスク３４は、オペレーティングシステムを含む各種プログラムや、各種データを格納する。ハードディスク３４には、印刷ジョブを分割し分散印刷を行うためのアプリケーションがインストールされている。また、ＲＯＭ３２またはハードディスク３４は、記憶部として、印刷装置１やユーザー端末２の配置位置を示すレイアウト情報を記憶している。レイアウト情報については、後述する。
【００５２】
図４は印刷ジョブ分割装置が使用するレイアウト図の一例を示す図、図５は各装置の配置位置を示す位置テーブルを示す図、図６は各装置間の距離を示す距離テーブルを示す図である。
【００５３】
ＲＯＭ３２またはハードディスク３４には、たとえば、図４に示されるレイアウト図を表現するためのレイアウト情報が記憶されている。レイアウト情報は、マップ情報と、配置情報とを含む。マップ情報は、オフィスや学校の間取りなど本システムが使用される環境の領域全体に関する情報、当該環境内においてユーザーが通行できる通路に関する情報、机や壁などのユーザーが通行できない障害物に関する情報、他の居室や廊下に通ずるドアの位置に関する情報などを含む。配置情報は、図４に示すうように、印刷装置１やユーザー端末２の配置に関する情報を含む。図４のレイアウト図では、ＭＦＰａ〜ＭＦＰｅが印刷装置１として、ＰＣａ、ＰＣｂがユーザー端末２として配置されている。
【００５４】
配置情報は、たとえば、図５に示すように、装置の座標位置や、装置が配置されている領域の名称を対応付けた位置テーブルとして記憶されている。また、図６に示すように、ユーザーが通行できる通路を考慮した装置間の最短距離も予め距離テーブルとして記憶されている。尚、ユーザー端末としてユーザーが携行可能なノートＰＣやスマートフォンの如きモバイル端末が使用される場合、当該モバイル端末の座標位置や当該モバイル端末と各装置との最短距離は固定ではない為、これらを位置テーブルや距離テーブルに予め登録することはできない。この場合、モバイル端末の近隣にある無線ＬＡＮアクセスポイントの位置情報を用いてモバイル端末の座標位置を特定し、その座標位置情報を用いてモバイル端末と各装置との最短距離を算出し、これらを位置テーブル、距離テーブルに登録すればよい。モバイル端末の座標位置を特定するタイミングとしては、モバイル端末から分散印刷が指示された時点が好ましいが、所定時間間隔毎に座標位置を特定する形態であっても良い。
【００５５】
レイアウト情報に加えて、ＲＯＭ３２またはハードディスク３４には、ユーザーの移動速度に関する移動速度情報および印刷装置１の処理速度に関する処理速度情報を記憶している。ユーザーの移動速度は、ユーザー端末２に対応するユーザー別に記憶されていてもよいし、一般的な人の歩行速度、たとえば４ｋｍ／時として一律の値として記憶されていてもよい。また、印刷装置１の処理速度は、印刷装置１が印刷する速度であり、たとえば、１分間の印刷枚数が印刷装置１別に記憶されている。ＲＯＭ３２またはハードディスク３４には、印刷装置１の機能も記憶されている。
【００５６】
以下では、上記のレイアウト情報等は、ハードディスク３４に記憶されているものとして説明する。
【００５７】
次に、分散印刷システムにおける処理の流れを説明する。
【００５８】
図７は分散印刷システムにおける処理の流れを示すシーケンスチャート、図８は目的地を設定する画面の一例を示す図、図９は分散印刷させる印刷装置を選択する画面の一例を示す図である。なお、印刷装置１、ユーザー端末２および印刷ジョブ分割装置３のそれぞれの処理は、それぞれが有するＣＰＵによって実行される。
【００５９】
まず、ユーザー端末２において、ユーザーからの分散印刷の指示を受け付ける（ステップＳ１）。分散印刷の指示の受け付けは、任意のユーザー端末２で行われる。この受け付けは、たとえば、ユーザー端末２のディスプレイ２５に表示された分散印刷指示のボタンを、キーボードやマウス等の入力装置２６により選択することで実行される。分散印刷の指示があると、ユーザー端末２は、印刷ジョブ分割装置３に、分散印刷要求を送信する（ステップＳ２）。
【００６０】
印刷ジョブ分割装置３は、複数の場所を目的地候補として、リストを作成し（ステップＳ３）、ユーザー端末２に送信する（ステップＳ４）。目的地候補は、予めＲＯＭ３２やハードディスク３４に登録されている。
【００６１】
ユーザー端末２は、複数の目的地候補のリストに基づいて、目的地の選択を受け付ける（ステップＳ５）。ここで、目的地候補のリストは、たとえば、図８に示すように、ユーザー端末２のディスプレイ２５に表示される。ユーザーは、ディスプレイ２５を見て、分散印刷されてできた印刷物を最終的にどこに運びたいか、目的地を適宜設定できる。目的地候補から目的地が設定されると、ユーザー端末２は、選択された目的地の名称等の目的地選択情報を印刷ジョブ分割装置３に送信する（ステップＳ６）。
【００６２】
印刷ジョブ分割装置３は、ユーザーが目的地に向かうことを考慮して、印刷させるのに適した複数の印刷装置１の候補を選択し、リストとして生成し（ステップＳ７）、ユーザー端末２に送信する（ステップＳ８）。印刷装置候補の選択について、詳細は後述する。
【００６３】
ユーザー端末２は、複数の印刷装置候補からなる印刷装置候補リストから、分散印刷させるための複数の印刷装置１の選択を受け付ける（ステップＳ９）。ここで、印刷装置候補リストは、たとえば、図９に示すように、ユーザー端末２のディスプレイ２５に表示される。ユーザーは、ディスプレイ２５を見て、使いたい印刷装置１を選択（追加または削除）できる。ユーザー端末２は、選択された印刷装置１の名称等の印刷装置選択情報を印刷ジョブ分割装置３に送信する（ステップＳ１０）。
【００６４】
印刷ジョブ分割装置３は、ユーザー端末２において選択された複数の印刷装置１に基づいて、ユーザーが印刷物を回収する経路を作成する（ステップＳ１１）。経路の作成の詳細については後述する。
【００６５】
ユーザー端末２は、今回の分散印刷に係る文書、画像、写真等の電子データと、電子データを印刷するための印刷設定に基づいて、印刷ジョブを生成する（ステップＳ１２）。電子データの選択および印刷設定は、ステップＳ１の時点で実行されてもよいし、ステップＳ１２で実行されてもよい。電子データおよび印刷設定から印刷ジョブを生成する方法については、周知であるため説明は省略する。ユーザー端末２は、印刷ジョブを印刷ジョブ分割装置３に送信する（ステップＳ１３）。
【００６６】
印刷ジョブ分割装置３は、ユーザーの移動速度情報、印刷装置１の処理速度および印刷装置１間の距離に基づいて、選択された各印刷装置１に割り当てる配分、すなわち、各印刷装置１に処理させるデータ量（ページ数等）を決定する（ステップＳ１４）。ここでは、印刷ジョブ分割装置３は、生成した経路において、目的地との距離が遠い印刷装置１から近い印刷装置１の順に処理量が大きくなるように、あるいは、処理時間が長くなるように、割り当てる印刷ジョブの配分を決定する。このように配分を決定すれば、印刷物を回収する際にユーザーが早く到達する印刷装置１では、遅く到達する印刷装置１よりも先に印刷処理が終了するように調整できる。換言すると、生成した経路において最初に印刷物が回収される印刷装置１以降の印刷装置１においては、ユーザーが到着した時点で印刷が完了しているように、印刷ジョブの配分が調整される。
【００６７】
印刷ジョブ分割装置３は、決定した配分に基づいて、各印刷装置１用のサブ印刷ジョブを生成し（ステップＳ１５）、各印刷装置１に送信する（ステップＳ１６）。図７では、Ｎ台の印刷装置Ｐ１〜ＰＮに分散印刷処理させる場合について示している。ここで、印刷ジョブ分割装置３は、ユーザーがステップＳ１１で作成した経路に従って順に印刷物を回収して重ねると、印刷物のページが順不同とならずに、順に並ぶように、サブ印刷ジョブを生成する。
【００６８】
印刷装置１は、印刷ジョブ分割装置３に印刷処理の進捗を定期的に報告する（ステップＳ１７）。印刷ジョブ分割装置３は、回収経路において目的地から最も遠い印刷装置１について、残りの印刷枚数が所定枚数以下になったか判断する（ステップＳ１８）。所定枚数以下にならない場合（ステップＳ１８：ＮＯ）、印刷ジョブ分割装置３は、印刷装置１からの次の進捗の報告を待つ。残りの印刷枚数が所定枚数以下になると（ステップＳ１８：ＹＥＳ）、印刷ジョブ分割装置３は、現時点でユーザーが印刷物の回収を始めればよいと判断し、ユーザー端末２に、回収経路と回収開始の指示を送信する（ステップＳ１９）。このように回収のタイミングを判断するのは、当該時点でユーザー印刷物の回収のために移動を始めれば、ユーザーが目的地から最も遠い印刷装置１に到達したときにちょうど当該印刷装置１において印刷が終わっているからである。
【００６９】
ユーザー端末２は、回収経路と、回収開始のメッセージをディスプレイ２５に表示する（ステップＳ２０）。
【００７０】
次に、図７に示すステップＳ７の印刷装置候補リストの生成処理について、詳細に説明する。
【００７１】
図１０は、印刷装置候補リストを生成する処理の流れを示すフローチャートである。図１０に示す処理は、印刷ジョブ分割装置３のＣＰＵ３１がプログラムを読み込んで実行する。
【００７２】
複数の印刷装置候補からなる印刷装置候補リストを生成するにあたって、ＣＰＵ３１は、分散印刷に係る印刷ジョブを生成するユーザー端末２を特定し、特定したユーザー端末２の位置をハードディスク３４から読み込んでこれを取得する（ステップＳ１０１）。或いは、ユーザー端末２がモバイル端末である場合にあっては、モバイル端末から位置の情報を取得することとしても良く、この情報は分散印刷要求に含まれていても良い。本実施形態では、ＣＰＵ３１は、印刷ジョブを送信するユーザー端末２を使用するユーザーが、分散印刷された印刷物を回収するものとみなし、特定したユーザー端末２の位置を回収者が通常いる場所（自席）とみなす。なお、図７のステップＳ７の時点では、まだ印刷ジョブはユーザー端末２から送信されていない。しかし、ユーザー端末２はすでに分散印刷要求をしているので、当該分散印刷要求を送信したユーザー端末２が印刷ジョブも送信するものとみなせる。
【００７３】
ＣＰＵ３１は、特定したユーザー端末２の位置、すなわち回収者の自席の位置と、図７のステップＳ６で送信された目的地とが同じか判断する（ステップＳ１０２）。目的地の位置が自席の位置と同じ、すなわち目的地が自席の場合とは、たとえば、図５に示すテーブルに示されるユーザー端末２の位置と、目的地の位置とが同じ座標の場合である。
【００７４】
目的地が自席の場合（ステップＳ１０２：ＹＥＳ）、ＣＰＵ３１は、自席が存在する領域に位置する印刷装置１を印刷装置候補として抽出する（ステップＳ１０３）。たとえば、図４に示すレイアウトにおいて、自席がＰＣａの位置で、目的地がＰＣａの位置である場合、ＣＰＵ３１は、同室に存在するＭＦＰａ〜ＭＦＰｅの全てを印刷装置候補として抽出する。
【００７５】
目的地が自席ではない場合（ステップＳ１０２：ＮＯ）、ＣＰＵ３１は、自席の位置を起点として、目的地に向かう方向に沿って位置する印刷装置１を印刷装置候補として抽出する（ステップＳ１０４）。たとえば、図４に示すレイアウトにおいて、自席がＰＣａの位置で、目的地がドアＤａの場合、ＣＰＵ３１は、ＰＣａの位置を起点として、居室の中でドアＤａ側のＭＦＰａ、ＭＦＰｃおよびＭＦＰｄを印刷装置候補として抽出する。
【００７６】
ＣＰＵ３１は、ステップＳ１０３またはステップＳ１０４において抽出された印刷装置候補により、印刷装置候補リストを生成する（ステップＳ１０５）。
【００７７】
次に、図７に示すステップＳ１１の回収経路の作成処理について、詳細に説明する。
【００７８】
図１１は回収経路を作成する処理の流れを示すフローチャート、図１２は最短経路を算出する様子を示す図、図１３は印刷物の回収経路を示す図である。図１１に示す処理は、印刷ジョブ分割装置３のＣＰＵ３１がプログラムを読み込んで実行する。
【００７９】
ＣＰＵ３１は、ユーザー端末２において印刷装置候補から選択された印刷装置１と、選択された目的地とを含む距離テーブル（図６参照）を、ハードディスク３４から読み込む（ステップＳ２０１）。
【００８０】
ＣＰＵ３１は、読み込んだ距離テーブルに基づいて、ユーザーによって選択された複数の印刷装置１を経由して、目的地まで向かう最短の経路を算出する（ステップＳ２０２）。たとえば、図１２を参照して、目的地がＰＣａであり、ＭＦＰａ、ｃ、ｄがユーザーにより選択されている場合、ＰＣａおよびＭＦＰａ、ｃ、ｄの全ての組み合わせについて、装置間の距離が距離テーブルに記憶されている。したがって、各装置間の距離の合計が最短になるように、ＣＰＵ３１は、経路を形成する。この例では、図１２に示すように、両矢印で示す経路Ｒ１、Ｒ２、Ｒ３を含む最短経路が算出される。なお、距離テーブルが予め準備されていない場合でも、ＣＰＵ３１は、各装置の位置および通路の情報に基づいて、最短経路を算出することもできる。
【００８１】
ＣＰＵ３１は、算出した経路において、目的地に最も近い印刷装置を、回収順序の最後に設定する（ステップＳ２０３）。図１２に示す例では、ＭＦＰｄが目的地であるＰＣａに最も近いので、ＭＦＰｄの回収順序が最後に設定される。
【００８２】
ＣＰＵ３１は、算出した経路において、回収順序が最後に設定された印刷装置１とは逆側の終端に位置する印刷装置１を、回収順序の１番に設定する（ステップＳ２０４）。図１２に示す例では、ＭＦＰａの回収順序が１番に設定される。
【００８３】
ＣＰＵ３１は、回収順番を設定していない残りの印刷装置１について、回収順序が１番の印刷装置１から目的地に向かって順に、回収順番を２番、３番…と設定していく（ステップＳ２０５）。算出した経路上のすべての印刷装置１について、回収順番が設定される。図１２では、ＭＦＰｃの回収順番が３番に設定される。このようにして、回収順番を含む回収経路が生成される。生成された回収経路は、ユーザー端末２に送信され、図１３に示すような画面により、印刷物の回収指示と共に表示される。図中丸に囲まれた数字は、回収の順番を表す。
【００８４】
以上のように、第１実施形態の分散印刷システムおよび印刷ジョブ分割装置３によれば、目的地および複数の印刷装置１の位置情報に基づいて、最終的に当該目的地に到達するように複数の印刷装置１を結ぶ経路を決定しつつ、各印刷装置１に対する印刷ジョブの配分を決定する。目的地を考慮して、経路および印刷ジョブの配分を決定するので、ユーザーは印刷ジョブ分割装置３によって決定された経路に沿って、印刷装置１から印刷物を回収していけば、目的地に近づきながら効率よく印刷物を回収できる。全ての印刷物を回収した際には、分散印刷を行った印刷装置１の中で最も目的地に近い位置にいるので、回収が終わってから目的地に到達する時間が短い。
【００８５】
印刷ジョブ分割装置３は、決定した経路において、目的地との距離が最も遠い印刷装置１から近い印刷装置１の順に回収順序を決定する。したがって、ユーザーは最終的に目的地に誘導されながら、印刷物を回収できる。
【００８６】
印刷ジョブ分割装置３は、分散印刷に係る印刷ジョブを生成するユーザー端末２の位置（自席の位置）と目的地の位置とが一致するかしないかで、印刷装置候補に抽出する印刷装置１の集合を変更している。自席の位置と目的地の位置とが同じ場合、自席がある居室内の全ての印刷装置１が抽出されるので、居室内でユーザーが自由に印刷させる印刷装置１を選択できる。ユーザーは、席に戻る途中で印刷物を回収できる。一方、自席の位置と目的地の位置とが異なる場合、ユーザーには普段いる自席とは異なる目的地に行く用事があるので、目的地の方向に沿って配置される印刷装置１が抽出される。したがって、ユーザーは目的地へ移動する途中で、印刷物を回収できる。
【００８７】
また、印刷ジョブ分割装置３は、ユーザーが経路に沿ってサブ印刷ジョブに基づく印刷物を回収すればページが順に並ぶようにサブ印刷ジョブを作成し、印刷装置１に送信する。したがって、回収した印刷物の並べ替えが必要なく、作業性に優れる。
【００８８】
また、印刷ジョブ分割装置３は、目的地から遠い印刷装置１から近い印刷装置１の順に処理量が大きくなり、ユーザーが経路に沿って印刷装置１に順に到達すれば、到達時には印刷が完了しているように、各印刷装置１に割り当てる印刷ジョブの配分を決定する。したがって、経路において回収が最後に近いものほど長く印刷処理を実行することになる。経路において後の方ほど、ユーザーが遅く到達するので、ユーザーが印刷物の回収のために移動している間も時間を無駄にせず、経路の後の方の印刷装置１には印刷を実行させることができる。結果として、処理効率を向上でき、ユーザーが印刷ジョブを送信してから目的地に到達するまでの総時間を最適化できる。
【００８９】
なお、上記第１実施形態では、ステップＳ１１において先に経路を形成し、その後ステップＳ１４において各印刷装置１への印刷ジョブの配分を決定している。しかし、これに限定されない。印刷ジョブは、印刷ジョブの配分を、経路と共に決定してもよい。この場合、印刷ジョブ分割装置３は、ユーザーの移動速度に関する移動速度情報、印刷装置１の処理速度に関する処理速度情報および印刷装置１の位置情報に基づいて、ユーザーが目的地に到達するまでの時間が最短となるように、経路および印刷ジョブの配分を決定する。
【００９０】
また、上記第１実施形態では、印刷装置候補リストからユーザーが任意の印刷装置１を選択している。しかし、これに限定されない。ユーザーによる印刷装置１の選択を受け付けなくても、印刷ジョブ分割装置３は、印刷装置候補リストから自動で全部または一部の印刷装置１を選択してもよい。
【００９１】
（回収経路例１）
次に、上記第１実施形態における他の回収経路例を説明する。
【００９２】
図１４は、印刷物の回収経路例１を示す図である。
【００９３】
図１４に示す経路では、選択された印刷装置１の一つであるＭＦＰａが経路の始点として表示されている。第１実施形態では、印刷物の回収者は、分散印刷要求を送信したユーザー端末２のユーザーであることを前提としているので、ユーザー端末２を始点として経路を生成してもよい。たとえば、図１４に示すように、印刷ジョブ分割装置３は、ＰＣａを始点としてＭＦＰａ、ＭＦＰｃ、ＭＦＰｄを通過し、再びＰＣａに戻るような経路を生成してもよい。
【００９４】
（回収経路例２）
図１５は、印刷物の回収経路例２を示す図である。
【００９５】
上記の第１実施形態では、ユーザーによって、図４に示す配置レイアウトのうちＭＦＰａ、ｃ、ｄが選択された場合を例示した。回収経路例２では、さらにＭＦＰｅも選択され、回収経路例１と同様に、ＰＣａを回収経路の始点する場合について説明する。
【００９６】
印刷ジョブ分割装置３は、まず、ＰＣａからＭＦＰａ、ｃ、ｄ、ｅを通過し、目的地であるＰＣａに戻る経路で最短の経路を算出する。ＰＣａを出発して、ＰＣａに戻る経路なので、図１５に示すように環状の経路が最短となる場合がある。環状なので、時計回りでも半時計回りでも経路の長さは同じである。この場合、印刷ジョブ分割装置３は、環状の経路上において、目的地であるＰＣａから近い方の印刷装置１であるＭＦＰｄが回収順序として最後になるように経路を決定する。すなわち、図１５では、時計回りの経路が選択される。
【００９７】
目的地（ＰＣａ）と経路の最後の印刷装置１（ＭＦＰｄ）との距離が反時計回りの経路の場合と比べて短いので、始点から経路の最後の印刷装置１に到達するまでにユーザーが歩行する時間が長くなる。最後の印刷装置１に到達するまでにユーザーが歩行している間に最後の印刷装置１が処理できる時間も長くなる。その一方で、始点（ＰＣａ）と経路の最初の印刷装置１（ＭＦＰｅ）との距離が反時計回りの経路の場合と比べて長いので、経路の最初の印刷装置１に到達するまでにユーザーが歩行する時間も長くなる。最初の印刷装置１に到達するまでにユーザーが歩行している間に最初の印刷装置１が処理できる時間も長くなる。したがって、ユーザーが印刷物の回収のために移動している間も時間を無駄にせず、印刷装置１に印刷を実行させることができる。結果として、処理効率を向上でき、ユーザーが印刷ジョブを送信してから目的地に到達するまでの総時間を最適化できる。
【００９８】
また、最後の印刷装置１と目的地との距離が短いので、全ての印刷物を回収してからユーザーが目的地に到達するまでの時間が短くなる。全ての印刷物を持って歩く時間が少なくなり、ユーザーの負担を軽減できる。
【００９９】
なお、回収経路例２において、回収経路の始点をＰＣａとしない場合は、ＭＦＰｅから始まる回収経路が生成される。
【０１００】
（回収経路例３）
図１６は、印刷物の回収経路例３を示す図である。
【０１０１】
上記の第１実施形態では、目的地として、ユーザー端末２であるＰＣａが選択される場合について説明した。回収経路例３では、図４のレイアウトにおいて、目的地としてドアＤａが選択され、分散印刷用の印刷装置１としてＭＦＰａ、ｃ、ｄが選択されたものとする。
【０１０２】
この場合、印刷ジョブ分割装置３は、ＭＦＰａ、ｃ、ｄを経由して、ドアＤａに到達する最短経路を生成する。そして、印刷ジョブ分割装置３は、図１６に示すように、経路において、ドアＤａから最も遠いＭＦＰｄからＭＦＰｃ、ＭＰＦａの順に回収経路とする。図１６中に点線で示すように、ＰＣａを始点として経路を生成してもよい。
【０１０３】
（回収経路例４）
図１７は、印刷物の回収経路例４を示す図である。
【０１０４】
上記の第１実施形態では、分散印刷要求を送信したユーザー端末２であるＰＣａと同じ居室（領域）内において、目的地と印刷装置１が選択される場合について説明した。目的地が、分散印刷要求を送信したユーザー端末２と異なる居室にある端末等に設定されてもよい。
【０１０５】
回収経路例４では、分散印刷要求を送信したユーザー端末２がＰＣａであり、目的地が異なる居室に配置されたユーザー端末２のＰＣｃである場合について説明する。この場合、ハードディスク３４には、図１７に示すように、ＰＣａが配置される居室Ａａだけでなく、ＰＣｃが配置される居室Ａｂのレイアウトや、居室Ａａおよび居室Ａｂ間をつなぐ廊下を示すレイアウト情報が記憶されている。
【０１０６】
印刷ジョブ分割装置３は、ＰＣａから見て、目的地であるＰＣｃの方向にある印刷装置１を抽出する。ここでは、ユーザーが通過できる通路や廊下等を考慮して、当該通路等に沿った印刷装置１が抽出される。たとえば、ＭＦＰａ、ＭＦＰｃ、ＭＦＰｄ、ＭＦＰｈ、ＭＦＰｉが抽出される。ここで、ユーザーがＭＦＰｄ、ＭＦＰｈ、ＭＦＰｉを選択したとする。印刷ジョブ分割装置３は、図１７に示すように、廊下も考慮して、ＭＦＰｄ、ＭＦＰｈ、ＭＦＰｉを経由して、ＰＣｃに到達する最短経路を生成し、ＰＣｃから最も遠いＭＦＰｄからＭＦＰｉ、ＭＦＰｈの順に回収経路とする。図中点線で示すように、ＰＣａを始点として、経路を生成してもよい。
【０１０７】
このように、分散印刷要求を送信したユーザー端末とは別の領域に目的地がある場合でも、印刷ジョブ分割装置３は、回収経路を形成できる。
【０１０８】
＜第２実施形態＞
次に、第２実施形態について説明する。
【０１０９】
第１実施形態では、分散印刷要求を送信したユーザー端末２のユーザーが印刷物を回収することを前提として、回収経路を生成していた。しかし、分散印刷要求を送信したユーザー端末２以外のユーザー端末２のユーザーが印刷物を回収してもよい。第２実施形態では、印刷物の回収に関わるユーザー端末２を指定できる場合について説明する。
【０１１０】
図１８は第２実施形態に係る分散印刷システムの処理の流れを示すシーケンスチャートである。図１８では、図７に示すシーケンスチャートと同様の処理については、同様の参照番号を付し、その説明を省略する。
【０１１１】
ユーザー端末２において、ユーザーからの分散印刷の指示および印刷物の回収者の指示を受け付ける（ステップＳ３１）。分散印刷の指示の受け付けは、任意のユーザー端末２で行われる。この受け付けは、たとえば、ユーザー端末２のディスプレイ２５に表示された分散印刷指示のボタンを、キーボードやマウス等の入力装置２６により選択することで実行される。また、ユーザーは、分散印刷を指示した自席のユーザー端末２において、任意のユーザー端末２あるいはユーザー端末２に対応付けられたユーザー名を選択することで、印刷物の回収者を指示できる。ここで、ユーザー端末２のリストや、ユーザー名のリストは、予め用意され、ＲＯＭ２２やハードディスク２４等に記憶されている。なお、ユーザーは、回収者として自分自身を選択してもよいし、他人を選択することもできる。
【０１１２】
分散印刷および回収者の指示があると、ユーザー端末２は、印刷ジョブ分割装置３に、分散印刷要求と共に、回収者の指定を送信する（ステップＳ３２）。その後、ステップＳ３〜ステップＳ６の処理が実行される。
【０１１３】
印刷ジョブ分割装置３は、ユーザー端末２から目的地の名称等の目的地選択情報を受信すると、印刷させるのに適した複数の印刷装置１の候補を選択し、リストとして生成する（ステップＳ３３）。リストの生成の詳細な流れについては、後述する。
【０１１４】
印刷装置候補のリストが生成されると、ステップＳ８〜ステップＳ１８の処理が実行される。回収経路において目的地から最も遠い印刷装置１（Ｐ１）について、残りの印刷枚数が所定枚数以下になった場合（ステップＳ１８：ＹＥＳ）、印刷ジョブ分割装置３は、ユーザー端末２に、回収経路と回収開始の指示を送信する（ステップＳ３４）。ここで、回収開始の指示の送信先は、ステップＳ３１において指定された回収者のユーザー端末２である。回収者のユーザー端末２は、分散印刷を指示したユーザー端末２と同じとは限らない。したがって、分散印刷を指示したユーザーは、回収者としてステップＳ３１において指定した自分自身あるいは他人に、印刷回収のタイミングを通知できる。
【０１１５】
回収開始の指示を受信したユーザー端末２は、回収経路と、回収開始のメッセージをディスプレイ２５に表示する（ステップＳ２０）。
【０１１６】
次に、図１８に示すステップＳ３３の印刷装置リストの生成処理について、詳細に説明する。
【０１１７】
図１９は、第２実施形態に係る印刷装置リストを生成する処理の流れを示すフローチャートである。図１９に示す処理は、印刷ジョブ分割装置３のＣＰＵ３１がプログラムを読み込んで実行する。
【０１１８】
複数の印刷装置候補のリストを生成するにあたって、ＣＰＵ３１は、ステップＳ３２において分散印刷要求を送信したユーザー端末２を自席として特定し、当該ユーザー端末２の位置をハードディスク３４から読み込む（ステップＳ３０１）。ＣＰＵ３１は、ステップＳ３１において指定された回収者のユーザー端末２を回収者席として特定し、当該ユーザー端末２の位置をハードディスク３４から読み込む（ステップＳ３０２）。
【０１１９】
ＣＰＵ３１は、分散印刷要求を送信した自席の位置と、指定された回収者の回収者席の位置とが同じか判断する（ステップＳ３０３）。自席と回収者席とが同じ場合とは、たとえば、図５に示すテーブルに示される自席のユーザー端末２の位置と回収者席のユーザー端末２の位置とが同じ座標の場合である。
【０１２０】
自席と回収者席が同じ場合（ステップＳ３０３：ＹＥＳ）、ＣＰＵ３１は、回収者席のユーザーが自席のユーザーと同じ、すなわち、自席のユーザーが回収者であると認定し、ステップＳ３０４の処理に進む。第１実施形態では、自席のユーザーが印刷物を回収する回収者であることを前提としていたので、ステップＳ３０４〜ステップＳ３０６の処理は、図１０のステップＳ１０２〜ステップＳ１０４と同様である。したがって、ステップＳ３０４〜ステップＳ３０６の処理の説明を省略する。
【０１２１】
自席と回収者席が異なる場合（ステップＳ３０３：ＮＯ）、ＣＰＵ３１は、回収者席のユーザーが自席のユーザーと異なる、すなわち、自席のユーザーが別のユーザーに回収を依頼していると認定し、ステップＳ３０７の処理に進む。ＣＰＵ３１は、回収者席の位置と、図１８のステップＳ７で送信された目的地とが同じか判断する（ステップＳ３０７）。目的地が回収者席の場合とは、たとえば、図５に示すテーブルに示される回収者席であるユーザー端末２の位置と、目的地の位置とが同じ座標の場合である。
【０１２２】
目的地が回収者席の場合（ステップＳ３０７：ＹＥＳ）、ＣＰＵ３１は、回収者席が存在する領域に位置する印刷装置１を印刷装置候補として抽出する（ステップＳ３０８）。たとえば、図４に示すレイアウトにおいて、回収者席がＰＣｂの位置で、目的地がＰＣｂの位置である場合、ＣＰＵ３１は、同室に存在するＭＦＰａ〜ＭＦＰｅの全てを印刷装置候補として抽出する。
【０１２３】
目的地が回収者席ではない場合（ステップＳ３０７：ＮＯ）、ＣＰＵ３１は、回収者席の位置を起点として、目的地に向かう方向に沿って位置する印刷装置１を印刷装置候補として抽出する（ステップＳ３０９）。たとえば、図４に示すレイアウトにおいて、回収者席がＰＣｂの位置で、目的地がＰＣａの位置の場合、ＣＰＵ３１は、ＰＣｂの位置を起点として、居室の中でＰＣａ側のＭＦＰｃおよびＭＦＰｄを印刷装置候補として抽出する。
【０１２４】
ＣＰＵ３１は、ステップＳ３０５、ステップＳ３０６、ステップＳ３０８またはステップＳ３０９において抽出された印刷装置候補により、印刷装置候補リストを生成する（ステップＳ３１０）。
【０１２５】
以上のように、第２実施形態においては、回収者の指定が可能であり、印刷ジョブ分割装置３は、回収者席と目的地との位置に基づいて、分散印刷させるための印刷装置１の候補を抽出する。回収者の位置も考慮するので、回収者にとって効率的に印刷物を回収できる印刷装置１だけを印刷装置候補リストに載せられる。
【０１２６】
第２実施形態においても、生成された印刷装置候補リストから複数の印刷装置１が選択され、回収者席から目的地までの回収経路が作成される。回収経路の作成の基本的な手順は、第１実施形態と同様である。以下に、回収経路の一例を示す。
【０１２７】
（回収経路例５）
図２０は第２実施形態に係る印刷物の回収経路例５を示す図である。
【０１２８】
回収経路例５では、図４に示す配置レイアウトにおいて、ＰＣｂが回収者席、ＰＣａが目的地としてそれぞれ指定され、ＭＦＰｃおよびＭＦＰｄが分散印刷させる印刷装置１として選択されたものとする。
【０１２９】
この場合、印刷ジョブ分割装置３は、ＭＦＰｃ、ＭＦＰｄを経由して、目的地であるＰＣａに到達する最短経路を生成する。そして、印刷ジョブ分割装置３は、図２０に示すように、経路において、ＰＣａから最も遠いＭＦＰｃからＭＦＰｄの順に回収経路とする。図２０中に点線で示すように、ＰＣｂを始点として経路を生成してもよい。
【０１３０】
（回収経路例６）
図２１は、第２実施形態に係る印刷物の回収経路例６を示す図である。
【０１３１】
回収経路例６は、回収者席と目的地とが異なる領域（居室）にあり、回収者席と目的地との間にある印刷装置候補ＭＦＰａ、ＭＦＰｃ、ＭＦＰｄ、ＭＦＰｈ、ＭＦＰｉのうち、ＭＦＰｄ、ＭＦＰｈ、ＭＦＰｉが選択された場合の経路である。印刷ジョブ分割装置３は、ＭＦＰｈ、ＭＦＰｉ、ＭＦＰｄを経由して、目的地であるＰＣａに到達する最短経路を生成する。そして、印刷ジョブ分割装置３は、図２１に示すように、経路において、ＰＣａから最も遠いＭＦＰｈからＭＦＰｉ、ＭＦＰｄの順に回収経路とする。図２１中に点線で示すように、ＰＣｃを始点として経路を生成してもよい。
【０１３２】
（回収経路例７）
図２２は、第２実施形態に係る印刷物の回収経路例７を示す図である。
【０１３３】
図２２に示すように、異なる居室がある場合でも、一つの居室ＡｂのＰＣｃが回収者席であり、目的地である場合、居室Ａｂ内で回収経路が生成される。
【０１３４】
本発明による印刷ジョブ分割装置３および分散印刷システムによる処理は、上記各手順を実行するための専用のハードウエア回路によっても、また、上記各手順を記述したプログラムをＣＰＵが実行することによっても実現することができる。後者により本発明を実現する場合、印刷ジョブ分割装置および分散印刷システムを動作させる上記プログラムは、フロッピー（登録商標）ディスクやＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ＲＯＭやハードディスク等に転送され記憶される。また、このプログラムは、たとえば、単独のアプリケーションソフトとして提供されてもよいし、印刷ジョブ分割装置および分散印刷システムの一機能としてその装置のソフトウエアに組み込んでもよい。
【符号の説明】
【０１３５】
１  印刷装置、
２  ユーザー端末、
３  印刷ジョブ分割装置、
３１  ＣＰＵ、
３２  ＲＯＭ、
３４  ハードディスク、
３５  ディスプレイ、
３６  入力装置、
３７  ネットワークインターフェイス、
３８  バス。
【図１】
0005929486.tif 000002
【図２】
0005929486.tif 000003
【図３】
0005929486.tif 000004
【図４】
0005929486.tif 000005
【図５】
0005929486.tif 000006
【図６】
0005929486.tif 000007
【図７】
0005929486.tif 000008
【図８】
0005929486.tif 000009
【図９】
0005929486.tif 000010
【図１０】
0005929486.tif 000011
【図１１】
0005929486.tif 000012
【図１２】
0005929486.tif 000013
【図１３】
0005929486.tif 000014
【図１４】
0005929486.tif 000015
【図１５】
0005929486.tif 000016
【図１６】
0005929486.tif 000017
【図１７】
0005929486.tif 000018
【図１８】
0005929486.tif 000019
【図１９】
0005929486.tif 000020
【図２０】
0005929486.tif 000021
【図２１】
0005929486.tif 000022
【図２２】
0005929486.tif 000023