(57)【要約】【課題】効率的に印刷ジョブを処理する。【解決手段】ＭＦＰが、携帯端末装置から受信した印刷ジョブに対して、順に優先順位を付加する。ＭＦＰは、印刷ジョブを送信した携帯端末装置の現在位置を定期的に取得する。ＭＦＰは、携帯端末装置の現在位置、移動速度、ＭＦＰとの間の距離、および、印刷ジョブの実行に要する時間等を用いて、優先順位が先の印刷ジョブを送信した利用者が、印刷物を回収に来るまでの間に、優先順位が後の印刷ジョブを実行しても、優先順位が先の印刷ジョブを送信した利用者の印刷物の回収に間に合うか否かを判定する。そして、ＭＦＰは、優先順位が後の印刷ジョブを実行しても、優先順位が先の印刷ジョブを送信した利用者の印刷物の回収に間に合うものと判定した場合に、優先順位を入れ替えて印刷ジョブを処理する。これにより、効率的に印刷ジョブを処理できる。【選択図】図５
2016158234.tif 000002
【特許請求の範囲】
【請求項１】
情報処理装置であって、
端末装置から送信された情報処理要求を受け付けると、該情報処理要求と該情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理部と、
前記記憶部に記憶されている前記情報処理要求のうち、関連付けられて記憶されている前記優先順位が高い情報処理要求から順に実行する情報処理部と、
前記情報処理要求を送信した前記端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、前記第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、該端末装置の移動速度を算出する移動速度算出部と、
前記移動速度算出部で算出された移動速度と、前記情報処理装置の位置情報と、前記第２の位置情報とに基づいて、前記端末装置と前記情報処理装置との間の距離が所定値以下となる時間を算出する時間算出部と、
優先順位が先の第１の情報処理要求を送信した第１の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第２の時間の方が短い時間である場合、優先順位が後の前記第２の情報処理要求を、優先順位が先の前記第１の情報処理要求よりも先に処理するように、前記第１の情報処理要求および前記第２の情報処理要求にそれぞれ関連付けて、前記記憶部に記憶されている前記優先順位を入れ替える処理を行う入れ替え処理部と、
を有する情報処理装置。
【請求項２】
前記入れ替え処理部は、前記第１の時間よりも前記第２の時間の方が短い時間であり、かつ、前記第１の情報処理要求および前記第２の情報処理要求の処理に要する時間が、前記第１の時間よりも短い時間となる場合に、前記第２の情報処理要求を前記第１の情報処理要求よりも先に処理するように、前記優先順位を入れ替える処理を行うこと
を特徴とする請求項１に記載の情報処理装置。
【請求項３】
情報処理要求を行った前記端末装置の位置を所定時間毎または定期的に取得する端末位置取得部を、さらに備えること
を特徴とする請求項１または請求項２に記載の情報処理装置。
【請求項４】
前記記憶処理部は、位置取得部で取得された前記情報処理装置の位置情報を前記記憶部に記憶処理し、または、入力された前記情報処理装置の位置情報を前記記憶部に記憶処理し、
前記時間算出部は、前記情報処理装置の位置情報を、前記記憶部から読み出して前記時間の算出に用いること
を特徴とする請求項１から請求項３のうち、いずれか一項に記載の情報処理装置。
【請求項５】
前記情報処理部は、前記情報処理要求に対応する情報を物理媒体に出力すること
を特徴とする請求項１から請求項４のうち、いずれか一項に記載の情報処理装置。
【請求項６】
前記情報処理部は、前記情報処理要求に対応する情報を紙媒体に印刷すること
を特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記端末位置取得部は、前記端末装置側で検出され送信される前記端末装置の位置を取得すること
を特徴とする請求項３から請求項６のうち、いずれか一項に記載の情報処理装置。
【請求項８】
前記端末位置取得部は、前記端末装置側において新たに検出された第１の位置と、前記第１の位置の前に検出された第２の位置との差で示される前記端末装置の移動距離が、所定以上の場合に送信される前記端末装置の位置を取得すること
を特徴とする請求項７に記載の情報処理装置。
【請求項９】
前記入れ替え処理部は、前記情報処理装置との間の距離が、一定以上の前記端末装置の前記情報処理要求に対して、前記優先順位の入れ替え処理を行うこと
を特徴とする請求項１から請求項８のうち、いずれか一項に記載の情報処理装置。
【請求項１０】
端末装置と、情報処置装置と、サーバ装置とを有する情報処理システムであって、
前記端末装置は、情報処理要求の送信後に、所定のタイミングで現在の位置を検出して送信し、
前記情報処理装置は、
前記端末装置から送信された情報処理要求を受け付けると、該情報処理要求と該情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理部と、
前記記憶部に記憶されている前記情報処理要求のうち、関連付けられて記憶されている前記優先順位が高い情報処理要求から順に実行する情報処理部と、
前記情報処理要求を送信した前記端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、前記第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、該端末装置の移動速度を算出する移動速度算出部と、
前記移動速度算出部で算出された移動速度と、前記情報処理装置の位置情報と、前記第２の位置情報とに基づいて、前記端末装置と前記情報処理装置との間の距離が所定値以下となる時間を算出する時間算出部と、
優先順位が先の第１の情報処理要求を送信した第１の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第２の時間の方が短い時間である場合、優先順位が後の前記第２の情報処理要求を、優先順位が先の前記第１の情報処理要求よりも先に処理するように、前記第１の情報処理要求および前記第２の情報処理要求にそれぞれ関連付けて、前記記憶部に記憶されている前記優先順位を入れ替える処理を行う入れ替え処理部と、
を備え、
前記サーバ装置は、
前記情報処理要求および検出された前記現在の位置を、前記端末装置から受信し、前記情報処理装置に送信すること
を特徴とする情報処理システム。
【請求項１１】
端末装置と、情報処理装置とを有する情報処理システムであって、
前記端末装置は、情報処理要求の送信後に、所定のタイミングで現在の位置を検出して送信し、
前記情報処理装置は、
前記端末装置から送信された情報処理要求を受け付けると、該情報処理要求と該情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理部と、
前記記憶部に記憶されている前記情報処理要求のうち、関連付けられて記憶されている前記優先順位が高い情報処理要求から順に実行する情報処理部と、
前記情報処理要求を送信した前記端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、前記第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、該端末装置の移動速度を算出する移動速度算出部と、
前記移動速度算出部で算出された移動速度と、前記情報処理装置の位置情報と、前記第２の位置情報とに基づいて、前記端末装置と前記情報処理装置との間の距離が所定値以下となる時間を算出する時間算出部と、
優先順位が先の第１の情報処理要求を送信した第１の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第２の時間の方が短い時間である場合、優先順位が後の前記第２の情報処理要求を、優先順位が先の前記第１の情報処理要求よりも先に処理するように、前記第１の情報処理要求および前記第２の情報処理要求にそれぞれ関連付けて、前記記憶部に記憶されている前記優先順位を入れ替える処理を行う入れ替え処理部と、
を備えること
を特徴とする情報処理システム。
【請求項１２】
端末装置と、サーバ装置とを有する情報処理システムであって、
前記端末装置は、情報処理要求の送信後に、所定のタイミングで現在の位置を検出して送信し、
前記サーバ装置は、
前記端末装置から送信された情報処理要求を受け付けると、該情報処理要求と該情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理部と、
前記記憶部に記憶されている前記情報処理要求のうち、関連付けられて記憶されている前記優先順位が高い情報処理要求から順に実行する情報処理部と、
前記情報処理要求を送信した前記端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、前記第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、該端末装置の移動速度を算出する移動速度算出部と、
前記移動速度算出部で算出された移動速度と、前記情報処理装置の位置情報と、前記第２の位置情報とに基づいて、前記端末装置と前記情報処理装置との間の距離が所定値以下となる時間を算出する時間算出部と、
優先順位が先の第１の情報処理要求を送信した第１の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第２の時間の方が短い時間である場合、優先順位が後の前記第２の情報処理要求を、優先順位が先の前記第１の情報処理要求よりも先に処理するように、前記第１の情報処理要求および前記第２の情報処理要求にそれぞれ関連付けて、前記記憶部に記憶されている前記優先順位を入れ替える処理を行う入れ替え処理部と、
を備えた情報処理装置に、前記端末装置から受信した前記情報処理要求および前記現在の位置を送信すること
を特徴とする情報処理システム。
【請求項１３】
情報処理装置の情報処理方法であって、
記憶処理部が、端末装置から送信された情報処理要求を受け付けると、該情報処理要求と該情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理ステップと、
情報処理部が、前記記憶部に記憶されている前記情報処理要求のうち、関連付けられて記憶されている前記優先順位が高い情報処理要求から順に実行する情報処理ステップと、
移動速度算出部が、前記情報処理要求を送信した前記端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、前記第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、該端末装置の移動速度を算出する移動速度算出ステップと、
時間算出部が、前記移動速度算出部で算出された移動速度と、前記情報処理装置の位置情報と、前記第２の位置情報とに基づいて、前記端末装置と前記情報処理装置との間の距離が所定値以下となる時間を算出する時間算出ステップと、
入れ替え処理部が、優先順位が先の第１の情報処理要求を送信した第１の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と前記情報処理装置との間の距離が所定値以下となる前記時間である第２の時間の方が短い時間である場合、優先順位が後の前記第２の情報処理要求を、優先順位が先の前記第１の情報処理要求よりも先に処理するように、前記第１の情報処理要求および前記第２の情報処理要求にそれぞれ関連付けて、前記記憶部に記憶されている前記優先順位を入れ替える処理を行う入れ替え処理ステップと、
を有する情報処理方法。
【請求項１４】
前記入れ替え処理ステップでは、前記第１の時間よりも前記第２の時間の方が短い時間であり、かつ、前記第１の情報処理要求および前記第２の情報処理要求の処理に要する時間が、前記第１の時間よりも短い時間となる場合に、前記第２の情報処理要求を前記第１の情報処理要求よりも先に処理するように、前記優先順位を入れ替える処理を行うこと
を特徴とする請求項１３に記載の情報処理方法。
【請求項１５】
端末位置取得部が、情報処理要求を行った前記端末装置の位置を所定時間毎または定期的に取得する端末位置取得ステップを、さらに備えること
を特徴とする請求項１３または請求項１４に記載の情報処理方法。
【請求項１６】
前記記憶処理ステップでは、前記記憶処理部が、位置取得部で取得された前記情報処理装置の位置情報を前記記憶部に記憶処理し、または、入力された前記情報処理装置の位置情報を前記記憶部に記憶処理し、
前記時間算出ステップでは、前記時間算出部が、前記情報処理装置の位置情報を、前記記憶部から読み出して前記時間の算出に用いること
を特徴とする請求項１３から請求項１５のうち、いずれか一項に記載の情報処理方法。
【請求項１７】
前記情報処理ステップでは、前記情報処理要求に対応する情報を物理媒体に出力すること
を特徴とする請求項１３から請求項１６のうち、いずれか一項に記載の情報処理方法。
【請求項１８】
前記情報処理ステップでは、前記情報処理要求に対応する情報を紙媒体に印刷すること
を特徴とする請求項１７に記載の情報処理方法。
【請求項１９】
前記端末位置取得ステップでは、前記端末装置側で検出され送信される前記端末装置の位置を取得すること
を特徴とする請求項１５〜請求項１８のうち、いずれか一項に記載の情報処理方法。
【請求項２０】
前記端末位置取得ステップでは、前記端末装置側において新たに検出された第１の位置と、前記第１の位置の前に検出された第２の位置との差で示される前記端末装置の移動距離が、所定以上の場合に送信される前記端末装置の位置を取得すること
を特徴とする請求項１９に記載の情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、および、情報処理方法に関する。
【背景技術】
【０００２】
今日において、スマートフォンおよびタブレット端末装置等の携帯端末装置を用いて、ＭＦＰのコピー機能、スキャナ機能、ファクシミリ機能、プリント機能の実行および各種設定等の遠隔操作を可能とするアプリケーションプログラムが知られている。ＭＦＰは、「Multifunction  Peripheral（複合機）」の略記である。利用者は、このようなアプリケーションプログラムを用いることで、所望の場所および所望のタイミングで、各利用者の携帯端末装置からＭＦＰを遠隔操作できる。
【０００３】
特許文献１（特開２００３−１６７７０３号公報）には、１台のＭＦＰに複数の印刷ジョブが送信された場合に、各印刷ジョブに適切な実行の優先度順を設定して処理するプリンタのジョブ処理方法が開示されている。このジョブ処理方法の場合、各印刷ジョブの印刷動作時間および印刷枚数を算出する。そして、算出結果から各印刷ジョブに優先度を付与する。これにより、プリンタ装置に対する印刷ジョブの競合時に、最適な優先順囲を決定して印刷を実行させることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、携帯端末装置で遠隔操作可能な従来のＭＦＰは、携帯端末装置から送信された印刷ジョブを、ＭＦＰに設置されている操作パネルを介して受け付けた印刷ジョブと同様に処理していた。例えば、ＭＦＰから離れた場所に居る利用者の携帯端末装置から送信された印刷ジョブを、ＭＦＰに近い位置に居る利用者の印刷ジョブよりも先に受け付けた場合、ＭＦＰは、近い位置に居る利用者の印刷ジョブよりも、離れた位置に居る利用者の印刷ジョブを優先して処理する。
【０００５】
このため、ＭＦＰに近い位置に居る利用者は、印刷物をすぐに回収できる状態にあるにも関わらず、印刷物の回収に時間を要する遠方の利用者の印刷ジョブが終了するまでの間、無駄に待機しなければならない不都合を生じていた。
【０００６】
また、特許文献１に開示されているプリンタのジョブ処理方法の場合、各印刷ジョブの印刷動作時間および印刷枚数の算出結果から、各印刷ジョブの優先度を決定する。このため、上述と同様に、印刷物の回収に時間を要する遠方の利用者の印刷ジョブが先に実行され、ＭＦＰに近い位置に居る利用者が、印刷物をすぐに回収できる状態にあるにも関わらず、印刷ジョブの処理を無駄に待たされる問題がある。
【０００７】
このようなことから、携帯端末装置で遠隔操作可能な従来のＭＦＰおよび特許文献１に開示されているプリンタのジョブ処理方法は、非効率的な印刷手法となっていた。
【０００８】
本発明は、上述の課題に鑑みてなされたものであり、情報出力の効率化を図ることができるような情報処理装置、情報処理システム、および、情報処理方法の提供を目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、情報処理装置であって、端末装置から送信された情報処理要求を受け付けると、情報処理要求と情報処理要求を実行する優先順位とを関連付けて記憶部に記憶処理する記憶処理部と、記憶部に記憶されている情報処理要求のうち、関連付けられて記憶されている優先順位が高い情報処理要求から順に実行する情報処理部と、情報処理要求を送信した端末装置から所定のタイミングで送信されてくる位置情報であって、第１のタイミングで送信されてくる第１の位置情報と、第１の位置情報の後の第２のタイミングで送信されてくる第２の位置情報とに基づいて、端末装置の移動速度を算出する移動速度算出部と、移動速度算出部で算出された移動速度と、情報処理装置の位置情報と、第２の位置情報とに基づいて、端末装置と情報処理装置との間の距離が所定値以下となる時間を算出する時間算出部と、優先順位が先の第１の情報処理要求を送信した第１の端末装置と情報処理装置との間の距離が所定値以下となる時間である第１の時間よりも、優先順位が後の第２の情報処理要求を送信した第２の端末装置と情報処理装置との間の距離が所定値以下となる時間である第２の時間の方が短い時間である場合、優先順位が後の第２の情報処理要求を、優先順位が先の第１の情報処理要求よりも先に処理するように、第１の情報処理要求および第２の情報処理要求にそれぞれ関連付けて、記憶部に記憶されている優先順位を入れ替える処理を行う入れ替え処理部とを有する。
【発明の効果】
【００１０】
本発明によれば、情報出力の効率化を図ることができるという効果を奏する。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明を適用した第１の実施の形態となる情報処理システムのシステム構成図である。
【図２】図２は、第１の実施の形態の情報処理システムのＭＦＰの機能ブロック図である。
【図３】図３は、第１の実施の形態の情報処理システムの携帯端末装置のブロック図である。
【図４】図４は、第１の実施の形態の情報処理システムで用いられる印刷ジョブのフォーマットの一例を示す図である。
【図５】図５は、第１の実施の形態の情報処理システムにおける印刷ジョブの入れ替え処理を説明するための模式図である。
【図６Ａ】図６Ａは、印刷ジョブの送信者とＭＦＰとの間の距離を説明するための図である。
【図６Ｂ】図６Ｂは、印刷ジョブの送信者の移動距離を説明するための図である。
【図７】図７は、第１の実施の形態の情報処理システムにおいて、印刷ジョブの優先順位の入れ替え判定を説明するための図である。
【図８】図８は、第１の実施の形態の情報処理システムにおける、印刷ジョブの優先順位の入れ替え処理の流れを示すフローチャートである。
【図９】図９は、第１の実施の形態の情報処理システムにおける、印刷ジョブの優先順位の入れ替え判定処理の流れを示すフローチャートである。
【図１０】図１０は、本発明の第２の実施の形態となる情報処理システムのシステム構成図である。
【図１１】図１１は、第２の実施の形態の情報処理システムに設けられているサーバ装置のハードウェア構成図である。
【図１２】図１２は、実行中の印刷ジョブと印刷ジョブキューに格納されている優先順位が１位の印刷ジョブを入れ替えるか否かの判定処理の流れを示すフローチャートである。
【図１３】図１３は、割り込み印刷を模式的に示す図である。
【図１４】図１４は、一旦停止した印刷ジョブを、割り込み印刷完了後に再開する流れを示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下に添付図面を参照して、本発明を適用した実施の形態となる情報処理システムを詳細に説明する。なお、以下、情報処理システムは、情報処理要求の一例として印刷ジョブを処理することとして説明を行う。しかし、処理を行う情報としては、印刷ジョブ以外であっても、例えばスキャナ機能のスキャン開始処理または設定処理、ファクシミリ機能のファクシミリ送信処理または設定処理等の、他の情報処理でもよい。また、印刷ジョブに対応する画像等を、用紙に印刷して出力することとして説明を行う。しかし、印刷ジョブ等の情報を半導体メモリ等の記憶媒体に出力してもよい。
【００１３】
（概要）
実施の形態の情報処理システムは、携帯端末装置により遠隔操作可能な複合機（ＭＦＰ）が、印刷ジョブを送信した携帯端末装置の位置情報を、例えば定期的等の所定のタイミングで取得する。ＭＦＰは、利用者の位置情報から移動速度を検出し、遠方の利用者が印刷物を回収に来るまでの間に、ＭＦＰの近くに位置する利用者の印刷ジョブを完了できる場合は、近くの利用者の印刷ジョブを、遠方の利用者の印刷ジョブよりも優先して処理する。
【００１４】
これにより、ＭＦＰから離れた場所に居る利用者が、印刷物を回収に来るまでの間に、ＭＦＰの近くに居る利用者の印刷ジョブを実行できる。このため、ＭＦＰから離れた場所に居る利用者が印刷物を回収に来るまでの時間を有効に利用することができ、ＭＦＰの近くにいる利用者が無駄に待たされる不都合を防止し、効率的な印刷ジョブの処理を実現できる。
【００１５】
（第１の実施の形態）
図１に、第１の実施の形態の情報処理システムのシステム構成図を示す。第１の実施の形態の情報処理システムは、ＭＦＰ１、および、端末装置を有している。端末装置としては、携帯端末装置２およびパーソナルコンピュータ装置３を有している。携帯端末装置２は、端末装置の一例であり、アドホック通信によりＭＦＰ１と通信するようになっている。または、携帯端末装置２は、インフラストラクチャ通信により、インターネット等の所定のネットワーク４を介してＭＦＰ１と通信するようになっている。
【００１６】
ＭＦＰ１は、通信部１１、エンジン部１２、操作部１３、ＧＰＳ１４、タイマ１５、ＣＰＵ１６、ＲＯＭ１７、ＲＡＭ１８、およびＨＤＤ１９を有している。通信部１１は、無線通信機能および有線通信機能の両方の通信機能を備えており、携帯端末装置２およびパーソナルコンピュータ装置３との間で、上述のアドホック通信またはインフラストラクチャ通信を行う。情報処理部の一例であるエンジン部１２は、印刷機能、スキャナ機能、ファクシミリ機能、コピー機能等の画像形成等に関する様々な機能を備えており、利用者等に指定された機能を実行する。エンジン部１２は、文字および画像等を、例えば紙媒体等の物理媒体に印刷する。なお、エンジン部１２は、半導体メモリ等の記憶媒体に情報を出力してもよい。
【００１７】
操作部１３は、いわゆるタッチパネルとなっている。操作部１３には、所望の機能を選択するためのアイコン、および、所望の設定を指示するためのアイコン等が表示されている。利用者は、所望のアイコンをタッチ操作する。ＭＦＰ１は、タッチ操作位置に表示しているアイコンに対応する情報処理を行う。ＧＰＳは、「Global  Positioning  System」の略記である。ＧＰＳ１４は、ＭＦＰ１の現在位置を検出する。検出されたＭＦＰ１の現在位置を示すＭＦＰ位置情報は、ＣＰＵ１６が、携帯端末装置２の移動距離の計算等に用いる。または、ＧＰＳ１４は、事前に、ＭＦＰ１の現在位置を検出する。検出された現在位置は、ＭＦＰ位置情報としてＨＤＤ１９に記憶される。なお、ＭＦＰ位置情報は、手動等で入力してもよい。ＣＰＵ１６は、ＨＤＤ１９に記憶されたＭＦＰ位置情報を読み出して、携帯端末装置２の移動距離の計算等に用いる。ＧＰＳ１４は、位置取得部の一例である。また、ＣＰＵ１６は、記憶処理部の一例である。また、ＨＤＤ１９は、記憶部の一例である。
【００１８】
タイマ１５は、印刷ジョブの優先順位の入れ替え処理を行う間隔に対応する時間をカウントする。一例として後述するが、ＭＦＰ１は、定期的に各携帯端末装置２等の現在位置を取得し、ＭＦＰ１との間の距離を算出し、印刷ジョブの優先順位の入れ替えを行う。タイマ１５は、このような入れ替え処理を行う間隔に対応する時間をカウントする。
【００１９】
ＣＰＵは、「Central  Processing  Unit」の略記である。ＣＰＵ１６は、後述する印刷ジョブの優先順位の入れ替え制御の他、ＭＦＰ１全体の動作を制御する。ＲＯＭは、「Read  Only  Memory」の略記である。ＲＯＭ１７には、ＣＰＵ１６の基本的な動作制御を行うオペレーションシステム等の所定のプログラムが記憶されている。ＲＡＭは、「Random  Access  Memory」の略記である。ＲＡＭ１８には、ジョブデータベース（ジョブＤＢ）２９が記憶されている。ＲＡＭ１８を記憶部の一例としてもよい。ジョブＤＢ２９には、後述する優先順位が付された印刷ジョブが記憶される。なお、ジョブＤＢ２９は、ＲＯＭ１７またはＨＤＤ１９等の他の記憶部に記憶してもよい。ＨＤＤは、「Hard  Disk  Drive」の略記である。ＨＤＤ１９には、携帯端末装置２等とＭＦＰ１との間の距離に応じて、印刷ジョブの優先順位を入れ替えながら印刷ジョブを処理する印刷処理プログラム１９が記憶されている。また、ＨＤＤ１９には、上述のＭＦＰ位置情報が記憶される。なお、印刷処理プログラムおよびＭＦＰ位置情報は、ＲＯＭ１７またはＲＡＭ１８等の他の記憶部に記憶してもよい。
【００２０】
印刷処理プログラムは、インストール可能な形式または実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）などのコンピュータ装置で読み取り可能な記録媒体に記録して提供してもよい。また、ＣＤ−Ｒ、ＤＶＤ、ブルーレイディスク（登録商標）、半導体メモリなどのコンピュータ装置で読み取り可能な記録媒体に記録して提供してもよい。ＤＶＤは、「Digital  Versatile  Disk」の略記である。また、印刷処理プログラムは、インターネットなどのネットワーク経由でインストールするかたちで提供してもよい。また、印刷処理プログラムは、機器内のＲＯＭ等に予め組み込んで提供してもよい。
【００２１】
図２に、印刷処理プログラムに従ってＣＰＵ１６が動作することで実現される各機能の機能ブロック図を示す。この図２に示すように、ＣＰＵ１６は、印刷処理プログラムに従って動作することで、確認部２１、位置取得部２２、移動速度算出部２３、回収時間算出部２４、入れ替え処理部２５、および、待機処置部２６の各機能をソフトウェア的に実現する。なお、この例では、確認部２１〜待機処理部２６は、ソフトウェア的に実現されることとして説明を進めるが、確認部２１〜待機処理部２６のうち、一部または全部をハードウェアで実現してもよい。
【００２２】
確認部２１は、ジョブＤＢ２９に記憶されている現在の印刷ジョブ数の確認を行う。位置取得部２２は、各携帯端末装置２およびパーソナルコンピュータ装置３の位置情報を取得する。移動速度検出部の一例である移動速度算出部２３は、各携帯端末装置２の移動速度を算出する。時間算出部の一例である回収時間算出部２４は、各携帯端末装置２の現在位置、および、移動速度から予測される印刷物の回収時間を算出する。入れ替え処理部２５は、予測される回収時間等に応じて、ジョブＤＢ２９に記憶されている各印刷ジョブの優先順位の入れ替え処理を行う。待機処理部２６は、優先順位の入れ替え処理を行い、次に入れ替え処理を行うまでの間、入れ替え処理を待機状態に制御する。
【００２３】
図３は、携帯端末装置２のハードウェア構成図である。携帯端末装置２は、通信部３１、操作部３２、ＧＰＳ３３、ＣＰＵ３４、ＲＯＭ３５、ＲＡＭ３６、および、ＨＤＤ３７を有している。通信部３１〜ＨＤＤ３７は、バスライン３０を介して相互に接続されている。通信部３１は、ＭＦＰ１との間で、アドホック通信またはインフラストラクチャ通信を行う。操作部３２は、いわゆるタッチパネルとなっている。操作部３２には、例えば印刷物の印刷指示、および、印刷設定等の所望の操作を行うためのアイコン等が表示されている。利用者は、所望のアイコンをタッチ操作する。ＣＰＵ３４は、タッチ操作されたアイコンに対応する印刷指示等のコマンドを、アドホック通信またはインフラストラクチャ通信を用いてＭＦＰ１に送信する。
【００２４】
ＧＰＳ２３は、定期的、または、ＭＦＰ１から送信要求があった際に、携帯端末装置２の現在位置を検出する。ＣＰＵ３４は、検出された現在位置を、通信部３１を介してＭＦＰ１に送信する。ここで、ＣＰＵ３４は、ＧＰＳ２３で現在位置が検出される毎に、一つ前に検出された現在位置との比較を行う。そして、ＣＰＵ３４は、両者の差が、所定以上の差（所定以上の移動距離）であった場合のみ、ＭＦＰ１に対して現在位置の送信を行う。これにより、利用者が立ち止まっていることで、携帯端末装置２の現在位置に移動が無い場合に、同じ現在位置をＭＦＰ１側に送信する無駄を防止できる。この他、ＣＰＵ３４は、携帯端末装置２全体の制御を行う。
【００２５】
ＲＯＭ３５には、携帯端末装置２のオペレーションシステム等のプログラムが記憶されている。ＣＰＵ３４は、オペレーションプログラムに従って動作することで、携帯端末装置２の動作を制御する。ＨＤＤ３７には、ＭＦＰ１を遠隔操作して印刷物を印刷するための携帯端末装置用の印刷処理プログラムが記憶されている。ＣＰＵ３４は、利用者により、印刷物の印刷が指示されると、印刷処理プログラムをＲＡＭ３６上に展開して実行し、携帯端末装置２の現在位置の送信等を行う。
【００２６】
図４は、ＭＦＰ１のＲＡＭ１８のジョブＤＢ２９に記憶されている印刷ジョブの構成を示す図である。図４に示すように、各印刷ジョブには、印刷枚数、印刷色等の基本的な印刷情報に加え、印刷ジョブを送信した携帯端末装置２（またはパーソナルコンピュータ装置３）とＭＦＰ１との間の「距離」が算出され付加される。また、印刷ジョブの印刷部数および印刷速度から予測される「印刷時間」が算出され付加される。また、前回取得した携帯端末装置２等の位置情報と、今回取得した携帯端末装置２等の位置情報から予測される、利用者が印刷物を回収に来るまでの時間である「回収時間」が付加される。また、上述の「距離」、「回収時間」、および、「印刷時間」等に応じて付与される「優先順位」が付加される。
【００２７】
なお、図４の例は、印刷ジョブＡは、携帯端末装置２とＭＦＰ１との間の距離がＰａ（ｍ）であり、予測される回収時間がＲａ（ｍｉｎ）であり、予測される印刷時間がＣａ（ｍｉｎ）であり、優先順位が１位であることを示している。同様に、印刷ジョブＢは、携帯端末装置２とＭＦＰ１との間の距離がＰｂ（ｍ）であり、予測される回収時間がＲｂ（ｍｉｎ）であり、予測される印刷時間がＣｂ（ｍｉｎ）であり、優先順位が２位であることを示している。なお、「距離」、「回収時間」、「印刷時間」および「優先順位」と共に、各印刷ジョブの「受付時刻」を、各印刷ジョブに付加してもよい。
【００２８】
次に、図５は、ＲＡＭ１８のジョブＤＢ２９（印刷ジョブキュー）に記憶されている印刷ジョブの記憶形態を模式的に示した図である。ＣＰＵ１６は、携帯端末装置２から送信された印刷ジョブを受け付け、また、操作部１３を介して入力された印刷ジョブを受け付ける。そして、ＣＰＵ１６は、記憶処理部の一例として動作することで、図５に示すように印刷ジョブに対して受け付けた順に優先順位を付加し、ジョブＤＢ２９に記憶制御する。ＣＰＵ１６は、現在実行中の印刷ジョブの処理が完了した後、ジョブＤＢ２９を確認し、格納されている印刷ジョブがあれば、優先順の高いものから順に処理する。
【００２９】
また、ＣＰＵ１６は、上述の「距離」、「回収時間」、および、「印刷時間」等に応じて優先順位の見直しを行う。そして、ＣＰＵ１６は、優先順位の入れ替え処理が必要となった際に、後の優先順位が付与されている印刷ジョブを、先の優先順位となるように入れ替え処理する。図５の例は、３位の優先順位の第３印刷ジョブが、４位の優先順位の第４印刷ジョブと入れ替えられる様子を示している。
【００３０】
次に、図６Ａおよび図６Ｂは、ＭＦＰ１が印刷の優先順位の入れ替えを行う際に用いる情報を説明するための図である。ＭＦＰ１は、上述のようにアドホック通信またはインフラストラクチャ通信を用いて、印刷ジョブを送信した携帯端末装置２等の現在位置を定期的に取得する。ＭＦＰ１は、ある時刻Ｈ１において、携帯端末装置２等の現在位置およびＭＦＰ１の現在位置から、携帯端末装置２とＭＦＰ１との間の距離を算出する。ＭＦＰ１は、算出した距離を、印刷ジョブの送信者（携帯端末装置２）までの距離Ｌとして扱う。
【００３１】
ＭＦＰ１は、送信者（携帯端末装置２）までの距離Ｌの算出を定期的に行う。最初に算出した時刻Ｈ１における送信者までの距離Ｌ１と、次に算出した時刻Ｈ２における送信者までの距離Ｌ２との差分が、送信者の移動距離Ｍとなる（Ｍ＝Ｌ２−Ｌ１）。また、移動距離Ｍを、携帯端末装置２の現在位置を取得する時間（Ｈ２−Ｈ１）で除算した値が、送信者の移動速度Ｖである。そして、距離Ｌを移動速度Ｖで除算した値が、送信者が印刷物を回収に来るまでの予測時間Ｔである。
【００３２】
ＭＦＰ１は、これらの情報を、携帯端末装置２の現在位置を取得する毎に更新し、対応する印刷ジョブに付加し、ジョブＤＢ２９に記憶する。ＭＦＰ１は、これらの情報と、印刷ジョブの優先順Ｎおよび印刷ジョブの処理時間Ｃを用いて、印刷ジョブの優先順の入れ替え判定を行う。そして、ＭＦＰ１は、入れ替え判定結果に応じて、各印刷ジョブの優先順位の入れ替え処理を行う。
【００３３】
図７は、印刷ジョブの優先順位の入れ替え判定を説明するための図である。ＭＦＰ１は、原則として、受け付けた順に印刷ジョブを処理する。すなわち、ＭＦＰ１は、早く送信された印刷ジョブを優先的に処理する。しかし、先に印刷ジョブを送信した利用者よりも、後から印刷ジョブを送信した利用者の印刷物の回収の方が、早いことが予測される場合（短時間で回収に来る場合）、ＭＦＰ１は、両者の印刷ジョブの優先順位を入れ替え処理する。これにより、先に印刷ジョブを送信した利用者が印刷物の回収に来るまでの間に、後から印刷ジョブを送信した利用者の印刷物を印刷できるため、効率的な印刷処理を実行できる。
【００３４】
ここで、先に印刷ジョブを送信した利用者が印刷物の回収に来るまでの間に、後から印刷ジョブを送信した利用者の印刷物を印刷することはよい。しかし、先の印刷ジョブと後からの印刷ジョブの印刷に要する時間を加算した時間が、先に印刷ジョブを送信した利用者が印刷物の回収に来るまでの時間を上回る場合、先の印刷ジョブに対応する印刷が完了する前に、先に印刷ジョブを送信した利用者がＭＦＰ１に到達する不都合を生ずる。この場合、先に印刷ジョブを送信した利用者は、自分の印刷ジョブに対応する印刷が完了するまでの間、ＭＦＰ１の前で待たされてしまう。このため、ＭＦＰ１は、優先順位を入れ替え処理することで、先に印刷ジョブを送信した利用者を待たせることとなるか、または、待ち時間が長くなる場合、以下に説明するように、優先順位の入れ替え処理は行わない。これにより、言わばインテリジェントな入れ替え処理を行うようになっている。
【００３５】
具体的に説明する。印刷ジョブの送信者Ａの印刷回収時間を「Ｔａ」、印刷ジョブの送信者Ｂの印刷回収時間を「Ｔｂ」とする。送信者Ａの優先順位を「Ｎａ」、送信者Ｂの優先順位を「Ｎｂ」とする。送信者Ａの印刷ジョブの印刷処理時間を「Ｃａ」、送信者Ｂの印刷ジョブの印刷処理時間を「Ｃｂ」とする。
【００３６】
例えば、図７の第１の状況として示す「送信者Ａの印刷回収時間Ｔａ＞送信者Ｂの印刷回収時間をＴｂ」の第１の条件が成り立つ場合、送信者Ｂの方が送信者Ａよりも、印刷物の回収が早いことが予測されることを意味する。また、「送信者Ａの優先順位Ｎａ＞送信者Ｂの優先順位Ｎｂ」の第２の条件が成り立つ場合、送信者Ａの優先順位は、送信者Ｂの優先順位よりも高いことを意味する。また、送信者Ａの印刷回収時間「Ｔａ」から、送信者Ａの印刷ジョブの印刷処理時間「Ｃａ」および送信者Ｂの印刷ジョブの印刷処理時間「Ｃｂ」を減算処理した時間が０以上であった場合（Ｔａ−Ｃｂ−Ｃａ≧０）は、以下のことを意味する。すなわち、この場合、印刷ジョブＡと印刷ジョブＢを処理しても、優先順位が先の送信者Ａを待たせないことを意味する。このような第１〜第３の条件で示される第１の状況の場合、ＭＦＰ１は、優先順位が先の送信者Ａの印刷ジョブと、優先順位が後の送信者Ｂの印刷ジョブを入れ替え処理する。
【００３７】
同様に、図７の第２の状況として示す「送信者Ａの印刷回収時間Ｔａ＞送信者Ｂの印刷回収時間をＴｂ」の第１の条件が成り立つ場合、送信者Ｂの方が送信者Ａよりも、印刷物の回収が早いことが予測されることを意味する。また、「送信者Ａの優先順位Ｎａ＞送信者Ｂの優先順位Ｎｂ」の第２の条件が成り立つ場合、送信者Ａの優先順位は、送信者Ｂの優先順位よりも高いことを意味する。また、送信者Ａの印刷回収時間「Ｔａ」から、送信者Ａの印刷ジョブの印刷処理時間「Ｃａ」および送信者Ｂの印刷ジョブの印刷処理時間「Ｃｂ」を減算処理した時間が０未満であった場合（Ｔａ−Ｃｂ−Ｃａ＜０）は、以下のことを意味する。すなわち、この場合、印刷ジョブＡと印刷ジョブＢを処理すると、優先順位が先となっている送信者Ａを待たせることを意味する。このような第１〜第３の条件で示される第２の状況の場合、ＭＦＰ１は、の送信者Ａの印刷ジョブと、送信者Ｂの印刷ジョブの入れ替え処理は行わない。
【００３８】
ＭＦＰ１は、このような優先順位の入れ替え判定、および、優先順位の入れ替え処理を、印刷ジョブの更新のタイミング（各携帯端末装置等の現在位置を取得するタイミング）、および、ジョブＤＢ２９（印刷ジョブキュー）で隣接する印刷ジョブ間で行う。
【００３９】
図８は、ＲＡＭ１８のジョブＤＢ２９に記憶されている印刷ジョブの更新処理の流れを示すフローチャートである。ＭＦＰ１のＣＰＵ１６は、ＨＤＤ１９に記憶されている印刷処理プログラムを読み込むことで、図２に示す各部２１〜２６をＲＡＭ１８上に展開して機能させる。
【００４０】
まず、ステップＳ１では、図２に示す確認部２１が、ＲＡＭ１８のジョブＤＢ２９に記憶されている印刷ジョブの数を確認する。ジョブＤＢ２９に記憶されている印刷ジョブの数が「０」の場合（印刷ジョブ数＞０）、ステップＳ１１に処理が進む。ステップＳ１１では、待機処理部２６が、印刷ジョブの更新処理間のインターバル（Ｉｎｔ）として割り当てられている時間分、図１に示すタイマ１５で計時されている時刻をカウントすることで、更新処理を待機させる。インターバルの時間分のカウントがされると、更新処理がステップＳ１に戻り、確認部２１が、再度、ジョブＤＢ２９に記憶されている印刷ジョブの数を確認する。
【００４１】
次に、１つ以上の印刷ジョブが、ジョブＤＢ２９に記憶されているものと判別されることで処理がステップＳ２に進むと、位置取得部２２が、現在位置を取得する携帯端末装置２（またはパーソナルコンピュータ装置３）を指定する番号を、「１」に設定する（Ｎ←１）。一例ではあるが、ＭＦＰ１は、優先順位が１位の印刷ジョブから順に更新処理を行う。このため、最初に更新処理を行う際には、優先順位が１位の印刷ジョブの更新処理を指定するために、「Ｎ←１」の情報をＲＡＭ１８等に記憶する。ステップＳ１２の説明で後述するが、位置取得部２２は、一つの印刷ジョブの更新処理を行う毎に、Ｎ＝１→Ｎ＝２→Ｎ＝３・・・等のように、印刷ジョブの更新処理を指定するための番号を１つずつインクリメントする。これにより、各印刷ジョブの優先順位の順に、更新処理が行われる。
【００４２】
次に、ステップＳ３では、位置取得部２２が、設定された番号Ｎに対応する優先順位の印刷ジョブを送信した携帯端末装置２等の現在位置を取得する。具体的には、ＭＦＰ１は、携帯端末装置２から印刷要求を受信すると、印刷要求を受け付けた旨のメッセージと共に、携帯端末装置２に対して固有の識別情報を発行する。
【００４３】
図３に示す各携帯端末装置２のＣＰＵ３４は、印刷ジョブをＭＦＰ１に送信すると、ＨＤＤ３７に記憶されている印刷処理プログラムに従って、所定時間毎（上述のインターバルの時間毎）にＧＰＳ３３を介して自機の現在位置を検出する。そして、携帯端末装置２のＣＰＵ３４は、検出した自機の現在位置に、ＭＦＰ１から発行された識別情報を付加し、通信部３１を介してＭＦＰ１に送信する。ＭＦＰ１の位置取得部２２は、携帯端末装置２等から定期的に送信される各携帯端末装置２の現在位置を、ステップＳ３で取得する。
【００４４】
ステップＳ４では、移動速度算出部２３が、携帯端末装置２の前回取得した位置を「ＰＮ−１」、同じ携帯端末装置２の、今回、取得した現在位置を「ＰＮ」、更新処理を行う間隔を「Ｉｎｔ」として、以下の数１式の演算を行い、携帯端末装置２の移動速度「ＭＮ」を算出する。
【００４５】
ＭＮ＝（（ＰＮ−１）−ＰＮ）／Ｉｎｔ・・・（数１式）
【００４６】
なお、最初は、前回取得した位置（ＰＮ−１）が存在しないため、移動速度算出部２３によるステップＳ４の処理はスキップされる。
【００４７】
次に、ステップＳ５では、位置取得部２２が、図３に示すＧＰＳ１４を介して、ＭＦＰ１の現在位置ＰＭＦを取得する。ステップＳ６では、位置取得部２２が、ＭＦＰ１の現在位置ＰＭＦを取得できたか否かを判別し、取得できたものと判別した場合（ステップＳ６：Ｙｅｓ）、処理がステップＳ８に進む。また、位置取得部２２が、ＭＦＰ１の現在位置ＰＭＦを取得できないものと判別した場合（ステップＳ６：Ｎｏ）、処理がステップＳ７に進む。
【００４８】
ステップＳ７では、ＧＰＳ１４ではＭＦＰ１の現在位置ＰＭＦを取得できないため、位置取得部２２が、予めＧＰＳ１４により検出され、ＲＡＭ３６またはＨＤＤ３７等の記憶部に記憶されたＭＦＰ１の現在位置を読み出して取得する。または、ステップＳ７では、位置取得部２２が、利用者により操作部１３等を介して予めＲＡＭ３６またはＨＤＤ３７等の記憶部に記憶されたＭＦＰ１の現在位置を読み出して取得する。
【００４９】
ステップＳ８では、回収時間算出部２４が、携帯端末装置２の移動速度を「ＭＮ」、携帯端末装置２の、今回、取得した現在位置を「ＰＮ」、ＭＦＰ１の現在位置を「ＰＭＦ」とし、以下の数２式の演算を行い、携帯端末装置２の利用者が印刷物を回収に来るまでの回収時間「ＴＮ」を算出する。なお、回収時間「ＴＮ」は、ＭＦＰ１と携帯端末装置２との間の距離が所定値以下となる時間の一例である。
【００５０】
ＴＮ＝（ＰＭＦ−ＰＮ）／ＭＮ・・・（数２式）
【００５１】
次に、ステップＳ９では、確認部２１が、ジョブＤＢ２９に優先順位がＮ＋１の印刷ジョブが存在するか否かを判別する。換言すると、確認部２１は、ジョブＤＢ２９に、更新処理の検討を行うべき、他の印刷ジョブが記憶されているか否かを判別する。他の印刷ジョブが記憶されているものと判別した場合（ステップＳ９：Ｙｅｓ）、確認部２１は、ステップＳ１２において、更新処理の検討を行う印刷ジョブを、次の優先順位の印刷ジョブに移行すべく、印刷ジョブの更新処理を指定するための現在の番号を一つ、インクリメントする。すなわち、印刷ジョブの更新処理を指定するための現在の番号に「１」を加算処理し、「１」を加算処理した値を「Ｎ」として、ステップＳ３に処理を戻す。これにより、現在位置を取得する印刷ジョブは、優先順位が１位の印刷ジョブ→優先順位が２位の印刷ジョブ→優先順位が３位の印刷ジョブ・・・等のように、優先順位の順に移行する。
【００５２】
次に、確認部２１が、ジョブＤＢ２９に他の印刷ジョブが記憶されていないものと判別した場合（ステップＳ９：Ｎｏ）、入れ替え処理部２５は、図９のフローチャートを用いて後述する入れ替え判定結果に従って、印刷ジョブの優先順位の入れ替えを行う（ステップＳ１０）。
【００５３】
ステップＳ１１では、待機処理部２６が、印刷ジョブの更新処理間のインターバル（Ｉｎｔ）として割り当てられている時間分、図１に示すタイマ１５で計時されている時刻をカウントすることで、更新処理を待機させる。インターバルの時間がカウントされると、更新処理がステップＳ１に戻り、確認部２１が、再度、ジョブＤＢ２９に記憶されている印刷ジョブの数を確認する。
【００５４】
次に、図９のフローチャートに、優先順位の入れ替え処理を行うか否かを判定するための、優先順位の入れ替え判定処理の流れを示す。まず、ステップＳ２１では、確認部２１が、ジョブＤＢ２９に記憶されている印刷ジョブの数を確認する。ジョブＤＢ２９に記憶されている印刷ジョブが１以下である場合（ステップＳ２１：Ｎｏ）、印刷ジョブの優先順位の入れ替え処理は不要であるため、そのまま図９のフローチャートの処理を終了する。これに対して、ジョブＤＢ２９に記憶されている印刷ジョブが２以上である場合（ステップＳ２１：Ｙｅｓ）、処理がステップＳ２２に進む。
【００５５】
ステップＳ２２では、入れ替え処理部２５が、優先順位の入れ替え判定を行う印刷ジョブを指定する番号を、「１」に設定する（１←Ｎ）。一例ではあるが、入れ替え処理部２５は、優先順位が１位の印刷ジョブから順に入れ替え判定を行う。このため、最初に更新処理を行う際には、優先順位が１位の印刷ジョブの入れ替え判定処理を指定するために、「Ｎ←１」の情報をＲＡＭ１８等に記憶する。ステップＳ２７の説明で後述するが、入れ替え処理部２５は、一つの印刷ジョブの入れ替え判定を行う毎に、Ｎ＝１→Ｎ＝２→Ｎ＝３・・・等のように、入れ替え判定を行う印刷ジョブを指定するための番号を１つずつインクリメントする。これにより、各印刷ジョブの優先順位の順に、入れ替え判定が行われる。
【００５６】
次に、ステップＳ２３では、入れ替え処理部２５が、図５を用いて説明したように、隣接する印刷ジョブの回収時間を比較し、低優先順位の印刷ジョブの方が、回収時間が短いか否かを判別する。例えば、優先順位が１位の印刷ジョブＴＮおよび優先順位が２位の印刷ジョブに対応する印刷物の回収時間ＴＮ＋１を比較する。この場合において、ステップＳ２３では、優先順位が２位の印刷ジョブに対応する印刷物の回収時間（ＴＮ＋１）の方が、優先順位が１位の印刷ジョブに対応する印刷物の回収時間（ＴＮ）よりも短いか否かを判別する（ＴＮ＞ＴＮ＋１）。
【００５７】
優先順位が低い方の印刷ジョブの回収時間の方が長いものと判別された場合（ステップＳ２３：Ｎｏ）、優先順位の入れ替え処理を行う必用がないため、処理がステップＳ２６に進む。ステップＳ２６では、確認部２１が、入れ替え判定を行っていない他の印刷ジョブがジョブＤＢ２９に記憶されているか否かを判別する。入れ替え判定を行っていない他の印刷ジョブが記憶されていないものと判別された場合（ステップＳ２６：Ｎｏ）、そのまま図９のフローチャートの処理が終了する。
【００５８】
これに対して、入れ替え判定を行っていない他の印刷ジョブが記憶されているものと判別された場合（ステップＳ２６：Ｙｅｓ）、ステップＳ２７に処理が進む。ステップＳ２７では、入れ替え処理部２５が、次に入れ替え判定を行う印刷ジョブを指定するために、印刷ジョブを指定するための番号を１つインクリメントする（Ｎ←Ｎ＋１）。これにより、ステップＳ２３において、例えば優先順位が２位の印刷ジョブの回収時間と、優先順位が３位の印刷ジョブの回収時間とが比較され、優先順位が低い方の印刷ジョブの回収時間の方が短いか否かが判別される。
【００５９】
一方、ステップＳ２３において、優先順位が低い方の印刷ジョブの回収時間の方が短いものと判別された場合（ステップＳ２３：Ｙｅｓ）、処理はステップＳ２４に進む。ステップＳ２４では、入れ替え処理部２５が、印刷ジョブの優先順位を入れ替えた場合、優先順位が高い方の印刷ジョブの実行が待機状態となる不都合を生ずるか否かを判別する。この判別は、優先順位が高い方の印刷ジョブの回収時間を「ＴＮ」、優先順位がＮの印刷処理時間を「ＣＮ」、優先順位がＮよりも一つ後のＮ＋１の優先順位の印刷ジョブの印刷処理時間を「ＣＮ＋１」とする。そして、入れ替え処理部２５は、「ＴＮ−ＣＮ−ＣＮ＋１≧０」の条件を満たすものと判別した場合に、印刷ジョブの優先順位を入れ替えることで、優先順位が高い方の印刷ジョブの実行が待機状態となる不都合は生じないものと判別する（ステップＳ２４：Ｙｅｓ）。
【００６０】
すなわち、優先順位が高い印刷ジョブに対応する利用者の印刷物の回収時間が、優先順位が高い印刷ジョブの印刷処理時間、および、優先順位が高い印刷ジョブの一つ後の優先順位の印刷ジョブの印刷処理時間を加算した時間よりも長い場合、優先順位の入れ替えを行っても、優先順位が高い印刷ジョブに対応する利用者の印刷物の回収に間に合うことを意味する。このため、入れ替え処理部２５は、ステップＳ２５に処理を進め、優先順位が高い印刷ジョブ、および、優先順位が高い印刷ジョブの一つ後の優先順位の印刷ジョブの間で、印刷ジョブの優先順位の入れ替え処理を行う（図５参照）。
【００６１】
これに対して、「ＴＮ−ＣＮ−ＣＮ＋１≧０」の条件を満たさないということは、優先順位が高い印刷ジョブ、および、優先順位が高い印刷ジョブの一つ後の優先順位の印刷ジョブを実行している間に、優先順位が高い印刷ジョブに対応する利用者が印刷物の回収に来てしまうことを意味する。この場合、入れ替え処理部２５は、ステップＳ２４においてＮｏと判別し、優先順位の入れ替えを行うことなく、ステップＳ２６に処理を進める。
【００６２】
ステップＳ２６では、確認部２１が、入れ替え判定を行っていない他の印刷ジョブがジョブＤＢ２９に記憶されているか否かを判別する。入れ替え判定を行っていない他の印刷ジョブが記憶されていないものと判別された場合（ステップＳ２６：Ｎｏ）、そのまま図９のフローチャートの処理が終了する。これに対して、入れ替え判定を行っていない他の印刷ジョブが記憶されているものと判別された場合（ステップＳ２６：Ｙｅｓ）、処理がステップＳ２７に進む。ステップＳ２７では、入れ替え処理部２５が、次に優先順位の入れ替え判定を行う印刷ジョブを指定するための番号Ｎを一つインクリメントし（Ｎ←Ｎ＋１）、ステップＳ２３に処理を戻す。これにより、上述の入れ替え判定が繰り返し実行される。
【００６３】
以上の説明から明らかなように、第１の実施の形態の情報処理システムは、ＭＦＰ１が、携帯端末装置２を介して送信され、または、操作部１３を介して入力された印刷ジョブに対して、順に優先順位を付加する。ＭＦＰ１は、印刷ジョブを送信した携帯端末装置２（または、パーソナルコンピュータ装置３）の現在位置を定期的に取得（監視）する。ＭＦＰ１は、携帯端末装置２の現在位置、携帯端末装置２の移動速度、携帯端末装置２とＭＦＰ１との間の距離、および、印刷ジョブの実行に要する時間等を用いて、優先順位が先の印刷ジョブを送信した利用者が、印刷物を回収に来るまでの間に、優先順位が後の印刷ジョブを実行しても、優先順位が先の印刷ジョブを送信した利用者の印刷物の回収に間に合うか否かを判定する。そして、ＭＦＰ１は、優先順位が後の印刷ジョブを実行しても、優先順位が先の印刷ジョブを送信した利用者の印刷物の回収に間に合うものと判定した場合に、印刷ジョブの優先順位の入れ替えを行う。
【００６４】
これにより、例えば遠方の利用者が印刷物を回収に来るまでの間に、ＭＦＰ１の近くに位置する利用者の印刷ジョブを完了できる場合は、近くの利用者の印刷ジョブを、遠方の利用者の印刷ジョブよりも優先して処理することができる。このため、ＭＦＰ１から離れた場所に居る利用者が印刷物を回収に来るまでの時間を有効に利用することができ、ＭＦＰ１の近くにいる利用者が無駄に待たされる不都合を防止し、効率的な印刷ジョブの処理を実現できる。
【００６５】
また、定期的に位置情報を取得して優先順位を更新している。このため、ＭＦＰ１に向かって移動している先の優先順位の利用者Ａよりも、後の優先順位の利用者Ｂの方がＭＦＰ１に距離的に近い状態となった場合、利用者Ｂの優先順位を利用者Ａの優先順位よりも先の優先順位に変更でき、より細かな制御を可能とすることができる。しかも、この場合、携帯端末装置２のＧＰＳ３３として、２次元の範囲で位置情報の検出を行う安価なＧＰＳを用いた場合でも、このような細かな制御が可能となる。
【００６６】
すなわち、例えば同じ家屋の１階にＭＦＰ１が設けられており、利用者Ａは同じ家屋の５０階に位置しており、利用者Ｂは、同じ家屋の３階に位置していたとする。この場合、３次元の位置情報から判別すると、５０階に位置している利用者Ａよりも、３階に位置している利用者Ｂの方が、１階に配置されているＭＦＰ１に対して距離的に近い。しかし、２次元の範囲でしか位置情報の検出が困難なＧＰＳでは、利用者ＡからＭＦＰ１までの距離と、利用者ＢからＭＦＰ１までの距離は、ほとんど変わらないものとして検出される。このような場合でも、実施の形態の情報処理システムのように、定期的に位置情報を取得すると、例えば利用者Ａが５０階からエレベータで１階まで下り、ＭＦＰ１に向かって歩き出した時点で、利用者Ｂよりも利用者Ａの方が、ＭＦＰ１までの距離が短いことを検出でき、優先順位の入れ替えを行い対応することができる。
【００６７】
なお、この例では、印刷ジョブを送信した携帯端末装置２が、定期的に自機の位置情報を検出してＭＦＰ１に送信することとした。しかし、携帯端末装置２は、ＭＦＰ１から位置情報の送信要求を受信した際に、自機の位置情報を送信する構成としてもよい。この場合でも、上述と同じ効果を得ることができる。
【００６８】
（第２の実施の形態）
次に、本発明の第２の実施の形態となる情報処理システムの説明をする。上述の第１の実施の形態の情報処理システムは、ＭＦＰ１と携帯端末装置２とが直接的に通信するものであった。これに対して、第２の実施の形態の情報処理システムは、ＭＦＰ１と携帯端末装置２との間で、サーバ装置を介して通信を行うようにしたものである。
【００６９】
図１０に、第２の実施の形態の情報処理システムのシステム構成図を示す。この図１０に示すように、第２の実施の形態の情報処理システムは、ネットワーク４上にサーバ装置５０が設けられている。サーバ装置５０は、ＭＦＰ１と携帯端末装置２との間の通信を仲介する。
【００７０】
図１１に、サーバ装置５０のハードウェア構成図を示す。図１１に示すように、サーバ装置５０は、通常のパーソナルコンピュータ装置と同様の構成を有している。サーバ装置５０は、通信部５１、ＲＯＭ５２、ＲＡＭ５３、ＣＰＵ５４、および、ＨＤＤ５５を有している。通信部５１〜ＨＤＤ５５は、バスライン５６を介して相互に接続されている。ＨＤＤ５５には、サーバ装置５０用の印刷処理プログラムが記憶されている。ＣＰＵ５４は、ＨＤＤ５５に記憶されている印刷処理プログラムに従って動作することで、ＭＦＰ１と携帯端末装置２との間の通信を仲介する。
【００７１】
具体的には、サーバ装置５０のＣＰＵ５４は、携帯端末装置２から送信された印刷ジョブを受信し、ＭＦＰ１に送信する。また、サーバ装置５０のＣＰＵ５４は、印刷ジョブを送信した携帯端末装置２において、定期的に検出され送信される位置情報を受信し、ＭＦＰ１に送信する。また、ＭＦＰ１が現在位置の取得要求を行った際に、携帯端末装置２が自機の現在位置を送信する構成の場合、サーバ装置５０のＣＰＵ５４は、ＭＦＰ１からの現在位置の取得要求を携帯端末装置２に送信する。また、サーバ装置５０のＣＰＵ５４は、現在位置の取得要求に応じて携帯端末装置２から送信された位置情報を、ＭＦＰ１に送信する。
【００７２】
このようにＭＦＰ１と携帯端末装置２との間で、サーバ装置５０を介して通信を行う構成としても、第１の実施の形態と同じ効果を得ることができる。
【００７３】
（第１の変形例）
次に、上述の各実施の形態の情報処理システムの第１の変形例を説明する。上述の各実施の形態の説明では、ジョブＤＢ２９に格納されている全ての印刷ジョブを、優先順位の入れ替え処理の判断対象とした。これに対して、第１の変形例となる情報処理システムは、印刷ジョブの送信者の携帯端末装置２とＭＦＰ１との間の距離Ｌが、一定以上の印刷ジョブを優先順位の入れ替え処理の判断対象として、優先順位の入れ替え処理を行う。これにより、優先順位の入れ替え処理の演算数を削減でき、入れ替え処理部２５の負担を軽減できる。
【００７４】
具体的には、図９のフローチャートのステップＳ２１において、確認部２１により、ジョブＤＢ２９に記憶されている印刷ジョブの数が２以上であると判別されると、入れ替え処理部２５が、各印刷ジョブの送信者の携帯端末装置２とＭＦＰ１との間の距離Ｌを算出する。
【００７５】
携帯端末装置２とＭＦＰ１との間の距離が例えば２ｍ以下等のように、携帯端末装置２とＭＦＰ１の間の距離Ｌが短い距離であるということは（距離Ｌが一定以下であるということは）、その印刷ジョブの送信者は、ＭＦＰ１の近くに位置していることを意味する。そして、その印刷ジョブによる印刷物は、短時間で送信者により回収される可能性が高い。このため、入れ替え処理部２５は、ＭＦＰ１との間の距離Ｌが、一定以上の携帯端末装置２の印刷ジョブを、優先順位の入れ替え処理の判断対象として、優先順位の入れ替え処理を行う。換言すると、入れ替え処理部２５は、ＭＦＰ１からの距離Ｌが一定以下の距離に位置する携帯端末装置２の印刷ジョブを、優先順位の入れ替え処理の判断対象から除外する。そして、入れ替え処理部２５は、除外することで残存した他の印刷ジョブに対して、上述の入れ替え処理を施す。
【００７６】
これにより、優先順位の入れ替え処理の演算数を削減でき、入れ替え処理部２５の負担を軽減できる他、上述の各実施の形態と同様の効果を得ることができる。
【００７７】
（第２の変形例）
次に、上述の各実施の形態の情報処理システムの第２の変形例を説明する。上述の各実施の形態及び変形例の情報処理システムは、印刷ジョブ単位で優先順位の入れ替え処理を行う例であった。これに対して、第２の変形例の情報処理システムは、ページ単位で印刷ジョブの優先順位を入れ替え処理する例である。
【００７８】
すなわち、第２の変形例の情報処理システムの場合、印刷ジョブの実行中に、現在実行中の印刷ジョブ、及び、印刷ジョブキューの中で最高優先度の印刷ジョブ（優先順位が１位の印刷ジョブ）に対して、図７を用いて説明した優先順位の入れ替え判定を行う。この入れ替え判定により、実行中の印刷ジョブと優先順位が１位の印刷ジョブとの入れ替えを行うべきと判定された場合（実行中の印刷ジョブよりも優先順位が１位の印刷ジョブを実行するべきと判定された場合）、入れ替え処理部２５は、実行中の印刷ジョブを一旦停止し、ＲＡＭ１８に設けられている印刷ジョブ割込みスタックに格納する。そして、ＣＰＵ１６は、代わりに優先順位が１位の印刷ジョブを実行制御する。
【００７９】
次に、ＣＰＵ１６は、優先順位が１位の印刷ジョブが完了した後に、印刷ジョブ割込みスタックに格納しておいた実行途中の印刷ジョブを再開する。実行中の印刷ジョブを一旦停止して他の印刷ジョブを実行することで、いわばページ単位での印刷ジョブの優先順位を入れ替えて印刷処理を実行できる。
【００８０】
ここで、一旦停止した印刷ジョブの印刷物を排紙していた排紙トレイに、上述の割り込み印刷による印刷物を排紙すると、一旦停止した印刷ジョブの印刷物と割り込み印刷による印刷物とが排紙トレイ上で混ざり合い、利用者による印刷物の回収が困難となる不都合を生ずる。
【００８１】
このため、ＣＰＵ１６は、携帯端末装置２の現在位置を示す位置情報を用いて、割り込み印刷の利用者とＭＦＰ１との間の距離を判別する。そして、ＣＰＵ１６は、割り込み印刷の利用者とＭＦＰ１との間の距離が、割り込み印刷の印刷物を、割り込み印刷の利用者が回収可能となる距離以下となった際に、割り込み印刷の利用者により、割り込み印刷の印刷物が回収されたと判別し、一旦停止していた印刷ジョブを再開する。これにより、一旦停止していた印刷ジョブの印刷物と、割り込み印刷の印刷物とが混ざり合う不都合を防止できる。
【００８２】
このようなページ単位での優先順位の入れ替え処理の流れを、図１２及び図１４のフローチャートに示す。このうち、図１２は、実行中の印刷ジョブと印刷ジョブキューに格納されている優先順位が１位の印刷ジョブを入れ替えるか否かの判定処理の流れを示すフローチャートである。この図１２のフローチャートは、印刷ジョブの実行が開始されることでスタートとなり、ステップＳ３１から処理が開始される。
【００８３】
ステップＳ３１では、入れ替え処理部２５が、図５を用いて説明したＲＡＭ１８のジョブＤＢ２９に格納されている印刷ジョブキューの数を判別する。ジョブＤＢ２９に格納されている印刷ジョブキューの数が１つ以上の場合（ステップＳ３１：Ｙｅｓ）、処理がステップＳ３２に進む。これに対して、ジョブＤＢ２９に格納されている印刷ジョブキューの数が１つよりも少ない場合（＝印刷ジョブキューの数が０の場合：ステップＳ３１：Ｎｏ）、現在実行中の印刷ジョブ以外の印刷ジョブは存在しないことを意味するため、ＣＰＵ１６は、そのまま図１２のフローチャートの処理を終了する。
【００８４】
ステップＳ３２では、回収時間算出部２４が、優先順位が１位の印刷ジョブ（最高優先順位の印刷ジョブ）に対応する印刷物の回収時間と、現在実行中の印刷ジョブの印刷物の回収時間とを算出する。そして、入れ替え処理部２５が、優先順位が１位の印刷ジョブに対応する印刷物の回収時間の方が、現在実行中の印刷ジョブの印刷物の回収時間よりも短いか否かを判別する。すなわち、入れ替え処理部２５は、このステップＳ３２において、現在実行中の印刷ジョブが完了する前に、優先順位が１位の印刷ジョブに対応する印刷物の方が早く回収されるか否かを判別している。優先順位が１位の印刷ジョブに対応する印刷物が回収される前に、現在実行中の印刷ジョブが完了する場合（ステップＳ３２：Ｎｏ）、ＣＰＵ１６は、そのまま図１２のフローチャートの処理を終了する。これに対して、現在実行中の印刷ジョブが完了する前に、優先順位が１位の印刷ジョブに対応する印刷物の回収が予測される場合（ステップＳ３２：Ｙｅｓ）、処理がステップＳ３３に進む。
【００８５】
次に、ステップＳ３３では、入れ替え処理部２５が、現在実行中の印刷ジョブを一旦停止して、優先順位が１位の印刷ジョブを割り込ませて実行しても、現在実行中の印刷ジョブの印刷物を回収する利用者を、待たせることが無いか否かを判別する。利用者を待たせてしまうと判別した場合（ステップＳ３３：Ｎｏ）は、ＣＰＵ１６は、そのまま図１２のフローチャートの処理を終了する。これに対して、利用者を待たせることが無いと判別した場合（ステップＳ３３：Ｙｅｓ）は、処理がステップＳ３４に進む。
【００８６】
ステップＳ３４では、入れ替え処理部２５が、現在実行中の印刷ジョブを一旦停止し、優先順位が１位の印刷ジョブを割り込ませて実行する。これにより、図１２のフローチャートの全処理が終了する。図１３は、このような割り込み印刷を模式的に示す図である。この図１３において、点線の丸で示す印刷ジョブが、現在実行中の印刷ジョブである。入れ替え処理部２５は、割り込み印刷を実行する場合、現在実行中の印刷ジョブを一旦停止し、例えばＲＡＭ１８内等の記憶部に設けられ、ＬＩＦＯ（Last  In  First  Out）形式で印刷ジョブを格納する印刷ジョブ割り込みスタック６１に格納する。また、入れ替え処理部２５は、格納した印刷ジョブの代わりに、優先順位が１位の第１印刷ジョブを印刷ジョブ割り込みスタック６１から取得する。これにより、現在実行中の印刷ジョブの実行は一旦停止され、実行する印刷ジョブが第１印刷ジョブに入れ替えられる。
【００８７】
ＣＰＵ１６は、入れ替えられた第１印刷ジョブを実行する。そして、第１印刷ジョブの完了後に、印刷ジョブ割り込みスタック６１に格納されていた上述の一旦停止した印刷ジョブを読み出して再開する。これにより、いわばページ単位での印刷ジョブの優先順位を入れ替えて印刷処理でき、第１印刷ジョブの印刷待ち時間をさらに軽減できる。
【００８８】
次に、図１４は、一旦停止した印刷ジョブを、割り込み印刷完了後に再開する流れを示すフローチャートである。この図１４のフローチャートは、割り込み印刷が完了することでスタートとなり、ステップＳ４１から処理が開始される。ステップＳ４１では、ＣＰＵ１６が、実行中の印刷ジョブの有無を判別する。すなわち、ステップＳ４１では、ＣＰＵ１６が、割り込み印刷の印刷ジョブが実行中であるか否かを判別する。割り込み印刷の印刷ジョブが実行中である場合（ステップＳ４１：Ｙｅｓ）、そのまま図１４のフローチャートが終了となる。これに対して、割り込み印刷の印刷ジョブが完了した場合（ステップＳ４１：Ｎｏ）、処理がステップＳ４２に進む。
【００８９】
ステップＳ４２では、ＣＰＵ１６が、印刷ジョブ割り込みスタック６１に格納されている印刷ジョブキューの数を判別する。印刷ジョブ割り込みスタック６１に１つ以上の印刷ジョブキューが格納されているということは、一旦停止された印刷ジョブが、印刷ジョブ割り込みスタック６１に格納されていることを意味する。このため、ＣＰＵ１６は、印刷ジョブ割り込みスタック６１に格納されている印刷ジョブキューの数が１つ以上の場合（ステップＳ４２：Ｙｅｓ）、処理をステップＳ４３に進める。
【００９０】
これに対して、印刷ジョブ割り込みスタック６１に格納されている印刷ジョブキューの数が１つよりも少ないということは（＝印刷ジョブキューの数が０の場合：ステップＳ３１：Ｎｏ）、現在実行中の印刷ジョブ以外の印刷ジョブは存在しないことを意味する。このため、ＣＰＵ１６は、そのまま図１２のフローチャートの処理を終了する。
【００９１】
ステップＳ４３では、ＣＰＵ１６が、割り込み印刷の印刷物を排紙していた排紙トレイとは異なる排紙トレイであり、現在、排紙された印刷物が存在しない排紙トレイ（空きトレイ）が存在するか否かを判別する。すなわち、この例は、ＭＦＰ１が複数の排紙トレイを備えている例である。一つの排紙トレイのみ備えているＭＦＰの場合、このステップＳ４３の処理はスキップされる。空きトレイが存在する場合（ステップＳ４３：Ｙｅｓ）、処理がステップＳ４６に進む。
【００９２】
ステップＳ４６では、ＣＰＵ１６が、印刷ジョブ割り込みスタック６１に格納されている、上述の一旦停止した印刷ジョブを取得して実行を再開する。ＣＰＵ１６は、再開された印刷ジョブの印刷物を、ステップＳ４３で検出した空きトレイに排紙するように排紙機構を制御する。これにより、割り込み印刷の印刷物と、実行を一旦停止した印刷ジョブの印刷物とが同じ排紙トレイ上で混ざり合う不都合を防止できる。
【００９３】
なお、ＣＰＵ１６は、実行を一旦停止した際に用いていた排紙トレイを上述の空トレイとして検出し、実行を再開した印刷ジョブの印刷物を排紙するように、排紙機構を制御してもよい。
【００９４】
一方、排紙トレイが一つのみ設けられている場合、又は、複数の排紙トレイは備えているが、割り込み印刷の印刷物を排紙していた排紙トレイ以外の排紙トレイは、全て印刷物が存在する場合（印刷物の回収が行われていない場合：ステップＳ４３：Ｎｏ）、ＣＰＵ１６は、ステップＳ４４に処理を進める。ステップＳ４４では、ＣＰＵ１６が、印刷物回収待ちのタイムアウト機能がオン設定となっているか否かを判別する。具体的には、第２の変形例の情報処理システムの場合、割り込み印刷の印刷物が利用者に回収される回収時刻まで、一旦停止していた印刷ジョブの再開を待つ、印刷物回収待ちのタイムアウト機能を備えている。このタイムアウト機能は、設定メニューを介してＭＦＰ１の管理者が設定可能となっている。一例ではあるが、タイムアウト機能は、デフォルト設定でオン設定となっている。タイムアウト機能の設定情報は、図１に示すＲＡＭ１８、ＨＤＤ１９又はＲＯＭ１７等の記憶部に記憶されている。ステップＳ４４では、ＣＰＵ１６が、記憶部に記憶されている設定情報を参照することで、タイムアウト機能がオン設定されているか否かを判別する。
【００９５】
タイムアウト機能がオン設定されている場合（ステップＳ４４：Ｙｅｓ）、ステップＳ４７に処理が進み、ＣＰＵ１６が、回収時間算出部２４で算出された、割り込み印刷の印刷物が利用者に回収される回収時刻まで、一旦停止していた印刷ジョブの再開を待機する。そして、ＣＰＵ１６は、回収時刻が経過した際に、割り込み印刷の印刷物が、利用者により回収されたと判別し、ステップＳ４６で、一旦停止していた印刷ジョブを再開する。
【００９６】
これに対して、タイムアウト機能がオン設定されていない場合（ステップＳ４４：Ｎｏ）、ＣＰＵ１６は、位置取得部２２で取得される割り込み印刷の利用者の携帯端末装置２の現在位置とＭＦＰ１との間の距離が、割り込み印刷の印刷物を回収可能な距離となったか否かを判別する。すなわち、割り込み印刷の利用者とＭＦＰ１との間の距離が、例えば３０ｃｍ以下であれば、利用者が割り込み印刷の印刷物をＭＦＰ１の排紙トレイから回収可能な距離であると言える。このため、ＣＰＵ１６は、割り込み印刷の利用者とＭＦＰ１との間の距離が、割り込み印刷の印刷物を利用者が回収可能な距離以下となった際に、印刷物が回収されたものとみなし（ステップＳ４５：Ｙｅｓ）、ステップＳ４６において、一旦停止していた印刷ジョブを再開する。
【００９７】
以上の説明から明らかなように、第２の変形例となる情報処理システムは、実行中の印刷ジョブの印刷物の回収時刻よりも、印刷物の回収時刻が早いことが予測される印刷ジョブが検出された場合に、実行中の印刷ジョブを一旦停止する。そして、印刷物の回収時刻が早いことが予測される印刷ジョブの割り込み印刷を行い、この割り込み印刷完了後に、一旦停止していた印刷ジョブを再開する。これにより、いわばページ単位での印刷ジョブの優先順位を入れ替えて印刷処理を実行でき、利用者の印刷待ち時間をさらに短縮化できる他、上述の各実施の形態と同じ効果を得ることができる。
【００９８】
また、タイムアウト機能がオン設定されている場合、割り込み印刷の印刷物が利用者に回収される回収時刻まで、一旦停止していた印刷ジョブの再開を待機する。そして、回収時刻が経過した際に、割り込み印刷の印刷物が利用者により回収されたと判別し、一旦停止していた印刷ジョブを再開する。これにより、割り込み印刷の印刷物が利用者により回収された後に、一旦停止していた印刷ジョブを再開でき、割り込み印刷の印刷物が、一旦停止していた印刷ジョブの印刷物と混ざり合う不都合を防止できる。すなわち、利用者が、先行印刷ジョブの印刷物と、割り込み印刷の印刷物とを、明確に分けて回収できる。
【００９９】
また、タイムアウト機能がオフ設定されている場合は、割り込み印刷の利用者とＭＦＰ１との間の距離が、利用者が割り込み印刷の印刷物をＭＦＰ１の排紙トレイから回収可能な距離以下となった際に、割り込み印刷の印刷物が利用者により回収されたものとみなして、一旦停止していた印刷ジョブを再開する。これにより、割り込み印刷の印刷物が利用者により回収された後に、一旦停止していた印刷ジョブを再開でき、割り込み印刷の印刷物が、一旦停止していた印刷ジョブの印刷物と混ざり合う不都合を防止できる。すなわち、利用者が、先行印刷ジョブの印刷物と、割り込み印刷の印刷物とを、明確に分けて回収できる。
【０１００】
また、再開した印刷ジョブの印刷物は、空きトレイに排紙する。これにより、割り込み印刷の印刷物が、一旦停止していた印刷ジョブの印刷物と混ざり合う不都合を防止でき、利用者が、先行印刷ジョブの印刷物と、割り込み印刷の印刷物とを、明確に分けて回収できる。
【０１０１】
上述の各実施の形態及び各変形例は、あくまでも例示であり、本発明の範囲を限定することは意図していない。この新規な各実施の形態及び各変形例は、その他の様々な形態で実施されることが可能である。また、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことも可能である。
【０１０２】
例えば、印刷ジョブの処理を実行中も、継続して上述の入れ替え判定を行い、図７を用いて説明した条件を満たす場合、実行中の印刷ジョブの処理を中断して優先順位の入れ替え処理を行い、入れ替えた優先順位に従って印刷ジョブを処理してもよい（割り込み処理）。この場合、例えば先の優先順位の印刷ジョブの印刷中に、後の優先順位の印刷ジョブが実行される等のように、割り込み処理のかたちで各印刷ジョブが処理される。これにより、より細かな入れ替え処理を行いながら、印刷ジョブを実行できる。
【０１０３】
各実施の形態および各実施の形態の変形は、発明の範囲や要旨に含まれると共に、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１０４】
１  複合機（ＭＦＰ）
２  携帯端末装置
３  パーソナルコンピュータ装置
４  ネットワーク
１１  通信部
１２  エンジン部
１３  操作部
１４  ＧＰＳ
１５  タイマ
１６  ＣＰＵ
１７  ＲＯＭ
１８  ＲＡＭ
１９  ハードディスクドライブ（ＨＤＤ）
２１  確認部
２２  位置取得部
２３  移動速度算出部
２４  回収時間算出部
２５  入れ替え処理部
２６  待機処理部
２８  ＧＰＳ
２９  ジョブデータベース（ジョブＤＢ）
３１  通信部
３２  操作部
３３  ＧＰＳ
３４  ＣＰＵ
３５  ＲＯＭ
３６  ＲＡＭ
３７  ＨＤＤ
３８  バスライン
５０  サーバ装置
５１  通信部
５２  ＲＯＭ
５３  ＲＡＭ
５４  ＣＰＵ
５５  ＨＤＤ
【先行技術文献】
【特許文献】
【０１０５】
【特許文献１】特開２００３−１６７７０３号公報
【図１】
2016158234.tif 000003
【図２】
2016158234.tif 000004
【図３】
2016158234.tif 000005
【図４】
2016158234.tif 000006
【図５】
2016158234.tif 000007
【図６Ａ】
2016158234.tif 000008
【図６Ｂ】
2016158234.tif 000009
【図７】
2016158234.tif 000010
【図８】
2016158234.tif 000011
【図９】
2016158234.tif 000012
【図１０】
2016158234.tif 000013
【図１１】
2016158234.tif 000014
【図１２】
2016158234.tif 000015
【図１３】
2016158234.tif 000016
【図１４】
2016158234.tif 000017