(57)【特許請求の範囲】
【請求項１】
ユーザーにより入力された印刷ジョブを受け付ける受付部と、
前記ユーザーから本画像形成装置までの距離を取得する距離取得部と、
前記距離取得部が取得した距離の変化を用いて前記ユーザーの移動速度を算出し、当該算出した移動速度と前記距離とを用いて前記ユーザーが本画像形成装置に到達する到達時間を算出する到達時間算出部と、
前記到達時間算出部が算出した到達時間に、前記受付部が受け付けた印刷ジョブに示される印刷枚数に応じた重み付け係数を乗じ、前記受付部が受け付けた複数の印刷ジョブの実行順序が重み付け後の到達時間の早い順になるように前記実行順序を決定する実行順序決定部と、
前記実行順序決定部が決定した実行順序で前記印刷ジョブを実行する印刷部と、を備える画像形成装置。
【請求項２】
ユーザーにより入力された印刷ジョブを受け付ける受付部と、
前記ユーザーから本画像形成装置までの距離を取得する距離取得部と、
前記距離取得部が取得した距離の変化を用いて前記ユーザーの移動速度を算出し、当該算出した移動速度と前記距離とを用いて前記ユーザーが本画像形成装置に到達する到達時間を算出する到達時間算出部と、
前記到達時間算出部が算出した到達時間を用いて、前記受付部が受け付けた複数の印刷ジョブの実行順序を決定する実行順序決定部と、
前記実行順序決定部が決定した実行順序で前記印刷ジョブを実行する印刷部と、を備え、
前記実行順序決定部は、前記到達時間に加えて、前記受付部が受け付けた印刷ジョブに示される印刷枚数を用いて、前記複数の印刷ジョブの実行順序を決定し、
前記実行順序決定部は、前記到達時間および前記印刷枚数に加えて、前記印刷部が印刷可能な印刷可能枚数を用いて、前記複数の印刷ジョブの実行順序を決定する、画像形成装置。
【請求項３】
前記実行順序決定部は、前記印刷ジョブに示される印刷枚数が前記印刷可能枚数を超える場合に、当該印刷ジョブに対応する前記到達時間に重み付け係数を乗じ、前記印刷ジョブの実行順序が重み付け後の到達時間の早い順になるように前記実行順序を決定する、請求項２に記載の画像形成装置。
【請求項４】
前記印刷可能枚数を超える印刷枚数を有する印刷ジョブが複数存在する場合に、当該複数の印刷ジョブを実行可能な他の画像形成装置を特定する送信先特定部と、
前記送信先決定部が決定した他の画像形成装置に、前記複数の印刷ジョブを送信する送信部と、を更に備え、
前記距離取得部は、前記送信先特定部が特定した他の画像形成装置が設置された位置を示す緯度経度情報を用いて、前記ユーザーから前記他の画像形成装置までの距離を取得し、
前記到達時間算出部は、前記距離取得部が取得した距離を用いて、前記ユーザーが前記他の画像形成装置に到達する到達時間を算出し、
前記実行順序決定部は、前記到達時間算出部が算出した到達時間を用いて、前記複数の印刷ジョブの実行順序を決定し、
前記送信部は、前記送信先決定部が決定した他の画像形成装置に、前記複数の印刷ジョブとともに、前記複数の印刷ジョブの実行順序を送信する、請求項２に記載の画像形成装置。
【請求項５】
ユーザーにより入力された印刷ジョブを受け付ける受付部と、
前記ユーザーから本画像形成装置までの距離を取得する距離取得部と、
前記距離取得部が取得した距離の変化を用いて前記ユーザーの移動速度を算出し、当該算出した移動速度と前記距離とを用いて前記ユーザーが本画像形成装置に到達する到達時間を算出する到達時間算出部と、
前記到達時間算出部が算出した到達時間を用いて、前記受付部が受け付けた複数の印刷ジョブの実行順序を決定する実行順序決定部と、
前記実行順序決定部が決定した実行順序で前記印刷ジョブを実行する印刷部と、を備え、
前記受付部は、前記印刷ジョブとともに、当該印刷ジョブにより印刷された用紙を即座に本画像形成装置まで取りに行くか否かの選択を受け付け、
前記実行順序決定部は、前記受付部が即座に取りに行かない旨の選択を受け付けた印刷ジョブの実行順序を最終の順序とする、画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像形成装置に関し、特に、複数の印刷ジョブを受け付けた場合において、印刷ジョブを実行する実行順序を決定する技術に関する。
【背景技術】
【０００２】
一般の画像形成装置では、複数のユーザーにより印刷ジョブが入力され、複数の印刷ジョブを受け付けた場合において、印刷ジョブを受け付けた順番に印刷ジョブを実行する。しかしながら、画像形成装置に近い位置にいるユーザーは、画像形成装置の位置に到達するまでの時間が短いため、ユーザーが画像形成装置の位置に到達した時点において、ユーザーが入力した印刷ジョブが完了していない場合がある。
【０００３】
上記のような事態を回避するため、特許文献１には、ユーザーが所持する携帯端末から発せられる電波強度を用いて画像形成装置からユーザーまでの距離を算出し、当該算出した距離が短い印刷ジョブの実行順序を早くする技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２２７７９５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、画像形成装置の近くの位置にいるユーザーが、必ずしも印刷済みの用紙を早く取りに来るとは限らない。このため、特許文献１に記載の技術では、印刷ジョブを優先して実行したが、その印刷ジョブにより印刷された用紙が長期間放置される事態が発生する場合がある。ユーザーが印刷済みの用紙を取りに来るまでに時間がかかる印刷ジョブを他の印刷ジョブよりも優先して実行するため、ユーザーが印刷済みの用紙を取りに来るまでに時間がかからない印刷ジョブを優先して実行することができず、印刷ジョブを入力したユーザーが画像形成装置の位置に到達するまでに、印刷ジョブが完了していない事態が発生する場合がある。
【０００６】
本発明は、上記の事情に鑑みなされたものであり、印刷ジョブを入力したユーザーが画像形成装置の位置に到達するまでに、当該印刷ジョブが完了していない事態を従来よりも減らすことを可能とすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一局面にかかる画像形成装置は、ユーザーにより入力された印刷ジョブを受け付ける受付部と、前記ユーザーから本画像形成装置までの距離を取得する距離取得部と、前記距離取得部が取得した距離の変化を用いて前記ユーザーの移動速度を算出し、当該算出した移動速度と前記距離とを用いて前記ユーザーが本画像形成装置に到達する到達時間を算出する到達時間算出部と、前記到達時間算出部が算出した到達時間に、前記受付部が受け付けた印刷ジョブに示される印刷枚数に応じた重み付け係数を乗じ、前記受付部が受け付けた複数の印刷ジョブの実行順序が重み付け後の到達時間の早い順になるように前記実行順序を決定する実行順序決定部と、前記実行順序決定部が決定した実行順序で前記印刷ジョブを実行する印刷部と、を備える画像形成装置である。
【発明の効果】
【０００８】
上記の本発明の一局面にかかる画像形成装置によれば、印刷ジョブを入力したユーザーが画像形成装置の位置に到達するまでに、当該印刷ジョブが完了していない事態を従来よりも減らすことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態にかかる画像形成装置の外観を示す斜視図である。
【図２】本発明の一実施形態にかかる画像形成装置の内部構成を示すブロック図である。
【図３】本発明の一実施形態にかかる画像形成装置の記憶部に記憶される情報の内容の一例を示す図である。
【図４】本発明の一実施形態にかかる画像形成装置の実行順序決定部による実行順序決定処理後に、記憶部に記憶される情報の内容の一例を示す図である。
【図５】本発明の一実施形態にかかる画像形成装置の動作の流れを示すフローチャートである。
【図６】本発明の変形例１にかかる画像形成装置の動作の流れを示すフローチャートである。
【図７】本発明の変形例２にかかる画像形成装置の動作の流れを示すフローチャートである。
【図８】本発明の変形例３にかかる画像形成装置の動作の流れを示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、本発明の一実施形態にかかる画像形成装置について図面を参照して説明する。図１は、本発明の一実施形態にかかる画像形成装置の外観を示す斜視図である。図２は、本発明の一実施形態にかかる画像形成装置の内部構成を示すブロック図である。
【００１１】
画像形成装置１は、ファクシミリ通信機能、コピー機能、プリンター機能、およびスキャナー機能等の複数の機能を兼ね備えた複合機である。図１に示すように、画像形成装置１は、装置本体２と、装置本体２の上方に配置された画像読取部１０と、画像読取部１０と装置本体２との間に設けられた連結部３とから概略構成される。
【００１２】
画像読取部１０は、原稿搬送部６と、原稿搬送部６により搬送されてくる原稿又は不図示のコンタクトガラスに載置された原稿を光学的に読み取るスキャナーとを有するＡＤＦ（Auto Document Feeder）である。
【００１３】
画像メモリー２０は、画像読取部１０によって読み取られた印刷対象のデータを一時的に記憶する領域である。また、画像メモリー２０は、携帯端末１１やＰＣ（Personal Computer）１２等の情報処理装置から送信され、後述する通信インターフェイス８０を介して受信された印刷ジョブによる印刷対象のデータを一時的に記憶する領域としても機能する。
【００１４】
画像形成部（印刷部）３０は、画像メモリー２０に記憶されている印刷対象のデータを読み出し、当該データを用いて給紙部４から供給される用紙に画像を形成（印刷）する。印刷済みの用紙は、排出トレイ５に排出される。
【００１５】
表示部４０は、画像形成装置１の前面側に配置され、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）や有機ＥＬ（ＯＬＥＤ：Organic Light-Emitting Diode）ディスプレイを含んで構成される。
【００１６】
操作部５０は、例えば、印刷ジョブの実行や原稿の読み取りの開始を指示するためのスタートキー、メニュー画面を構成するＧＵＩに対して確定操作を行う決定キー（エンターキー）、数値入力を行うための数値入力キー等を備え、表示部４０に表示されるメニュー画面に対する操作をユーザーから受け付ける。
【００１７】
ＧＰＳユニット６０は、全地球測位システム（ＧＰＳ：Global Positioning System）による測位を行うユニットである。ＧＰＳユニット６０は、後述する制御ユニット１００の制御部１０１の制御のもと、ＧＰＳ衛星からの信号を受信して、画像形成装置１が配置された位置の緯度および経度を取得する。
【００１８】
記憶部７０は、ＨＤＤ（Hard Disk Drive）等の大容量の記憶装置である。記憶部７０は、ＧＰＳユニット６０を介して取得された緯度および経度を記憶する。また、記憶部７０は、後述する制御ユニット１００の受付部１０２が受け付けた印刷ジョブおよび当該印刷ジョブの実行順序を記憶する。
【００１９】
通信インターフェイス８０は、不図示のＬＡＮチップ等の通信モジュールを備える。画像形成装置１は、ネットワークを介して携帯端末１１やＰＣ１２等の情報処理装置と接続されている。通信インターフェイス８０は、後述する制御ユニット１００の制御部１０１、受付部１０２、距離取得部１０３等による制御のもと、接続された情報処理装置との間でデータの送受信を行う。
【００２０】
画像形成装置１は、更に、制御ユニット１００を備えている。制御ユニット１００は、ＣＰＵ(Central Processing Unit)、ＲＡＭ（Random Access Memory）、及びＲＯＭ（Read Only Memory）等から構成される。制御ユニット１００は、上記のＲＯＭ又は記憶部７０に記憶された制御プログラムが上記のＣＰＵに実行されることにより、制御部１０１、受付部１０２、距離取得部１０３、到達時間算出部１０４、および実行順序決定部１０５として機能する。なお、制御ユニット１００の制御部１０１、受付部１０２、距離取得部１０３、到達時間算出部１０４、および実行順序決定部１０５は、前述の制御プログラムに基づく動作によらず、それぞれハード回路により構成されてもよい。
【００２１】
制御部１０１は、画像形成装置１の全体的な動作制御を司る。制御部１０１は、画像読取部１０、画像メモリー２０、画像形成部３０、表示部４０、操作部５０、ＧＰＳユニット６０、記憶部７０、および通信インターフェイス８０等と接続されており、接続されている上記各機構の動作制御や、各機構との間での信号又はデータの送受信を行う。
【００２２】
特に、制御部１０１は、受付部１０２が受け付けた印刷ジョブを実行して、画像形成部３０に印刷ジョブに示される画像を用紙に形成させる印刷部としての役割を果たす。受付部１０２が複数の印刷ジョブを受け付けた場合には、制御部１０１は、実行順序決定部１０５が決定した実行順序で、印刷ジョブを実行する。
【００２３】
受付部１０２は、通信インターフェイス８０を介して携帯端末１１やＰＣ１２等の情報処理装置との間でデータの送受信を行い、当該情報処理装置においてユーザーにより入力された印刷ジョブを受け付ける機能を有する。受け付けた印刷ジョブは、記憶部７０に記憶される。
【００２４】
また、受付部１０２は、当該印刷ジョブを入力したユーザーが所持（携帯）する携帯端末１１においてＧＰＳ機能を用いて取得される携帯端末１１の緯度および経度の情報を受け付ける。
【００２５】
印刷ジョブがＧＰＳ機能を有する携帯端末１１において入力された場合、上記の携帯端末１１の緯度および経度の情報が、携帯端末１１により印刷ジョブとともに画像形成装置１に送信される。受付部１０２は、印刷ジョブとともに携帯端末１１の緯度および経度の情報を受け付ける。
【００２６】
一方、印刷ジョブがユーザーが携帯することができないＰＣ１２等の情報処理装置において入力された場合、当該情報処理装置により印刷ジョブとともにユーザーが所持する携帯端末１１のＭＡＣアドレスが画像形成装置１に送信される。受付部１０２は、送信されたＭＡＣアドレスを用いて携帯端末１１と通信を行い、携帯端末１１の緯度および経度の情報を受け付ける。なお、上記では、受付部１０２が印刷ジョブとともに携帯端末１１のＭＡＣアドレスを受け付ける場合を説明したが、受付部１０２が受け付ける情報はＭＡＣアドレスに限られない。受付部１０２が受け付ける情報は、携帯端末１１をネットワーク上において識別することができるアドレス情報であればよい。
【００２７】
距離取得部１０３は、印刷ジョブを入力したユーザーが位置する位置から画像形成装置１が設置された位置までの距離を取得する機能を有する。具体的には、距離取得部１０３は、受付部１０２が受け付けた緯度および経度の情報を取得し、当該取得した緯度および経度の情報と、記憶部７０に記憶されている画像形成装置１が配置された位置の緯度および経度の情報とを用いて、ユーザーから画像形成装置１までの距離を算出する。
【００２８】
到達時間算出部１０４は、ユーザーが画像形成装置１に到達する到達時間を算出する機能を有する。具体的には、到達時間算出部１０４は、距離取得部１０３が取得した距離の単位時間あたりの変化を算出することで、ユーザーの移動速度を算出する。そして、到達時間算出部１０４は、距離取得部１０３が取得した距離を当該算出した移動速度で除することで、ユーザーが画像形成装置１に到達する到達時間を算出する。到達時間算出部１０４により算出された上記到達時間は、記憶部７０に記憶される。
【００２９】
距離取得部１０３による上記の距離を算出する処理、および、到達時間算出部１０４による上記の到達時間を算出する処理は、予め定められたタイミングごとに実行される。例えば、前回距離および到達時間を算出する処理を実行してから予め定められた時間が経過したタイミングで、距離取得部１０３は、再度距離を算出する処理を実行し、到達時間算出部１０４は、再度到達時間を算出する処理を実行する。また、例えば、受付部１０２が新たな印刷ジョブを受け付けたタイミングで、距離取得部１０３は、距離を算出する処理を実行し、到達時間算出部１０４は、到達時間を算出する処理を実行する。また、例えば、制御部１０１が１の印刷ジョブの実行を開始または完了したタイミングで、距離取得部１０３は、再度距離を算出する処理を実行し、到達時間算出部１０４は、再度到達時間を算出する処理を実行する。
【００３０】
実行順序決定部１０５は、到達時間算出部１０４が算出した到達時間を用いて、受付部１０２が受け付けた複数の印刷ジョブの実行順序を決定する機能を有する。具体的には、実行順序決定部１０５は、記憶部７０に記憶されている印刷ジョブごとに記憶された到達時間を読み出す。そして、実行順序決定部１０５は、印刷ジョブの実行順序が到達時間の早い順になるように実行順序を決定する。実行順序決定部１０５により決定された実行順序は、記憶部７０に記憶される。
【００３１】
図３は、記憶部７０に記憶される情報の内容の一例を示す図である。記憶部７０には、受付部１０２が受け付けた複数の印刷ジョブに関する情報が記憶されている。図３に示す例では、印刷ジョブごとに、印刷ジョブを入力したユーザー名、印刷ジョブに示される印刷対象のデータのドキュメント名、および、印刷ジョブに示される印刷枚数を示す情報が記憶部７０に記憶されている。また、上記の情報に加えて、到達時間算出部１０４により算出された到達時間が印刷ジョブごとに記憶部７０に記憶されている。
【００３２】
図４は、実行順序決定部１０５による実行順序決定処理後に、記憶部７０に記憶される情報の内容の一例を示す図である。実行順序決定部１０５は、記憶部７０に記憶される印刷ジョブの各到達時間を参照して、印刷ジョブの実行順序を決定する。図４に示す例では、例えば、到達時間が最も早い印刷ジョブが管理番号４の印刷ジョブであるため、実行順序決定部１０５は、当該管理番号４の印刷ジョブの実行順序を１番とする。また、実行順序決定部１０５は、次に到達時間が早い印刷ジョブである管理番号６の印刷ジョブの実行順序を２番とする。このように、受付部１０２が印刷ジョブを受け付けた順番を印刷ジョブの実行順序とするのではなく、画像形成装置１にユーザーが到達する到達時間が早い順番を印刷ジョブの実行順序とすることで、印刷ジョブを入力したユーザーが画像形成装置１の位置に到達するまでに印刷ジョブを完了できる可能性を高めることができる。
【００３３】
次に、画像形成装置１の具体的な動作の流れについて説明する。図５は、画像形成装置１の動作の流れを示すフローチャートである。
【００３４】
画像形成装置１の受付部１０２は、複数の印刷ジョブを受け付ける（ステップＳ１０）。ここで、複数の印刷ジョブを受け付けるとは、１の印刷ジョブが完了していない間にユーザーにより複数の印刷ジョブが入力されたために、未処理の複数の印刷ジョブが画像形成装置１に蓄積されている場合を意味する。受付部１０２は、受け付けた印刷ジョブに関する情報を記憶部７０に記憶させる。
【００３５】
ステップＳ１０の処理後、距離取得部１０３は、記憶部７０に記憶されている各印刷ジョブに対して、印刷ジョブを入力したユーザーが位置する位置から画像形成装置１が設置された位置までの距離を取得する（ステップＳ１１）。距離取得部１０３は、取得した距離を記憶部７０に記憶させる。なお、上記では、距離取得部１０３が記憶部７０に記憶されている全ての印刷ジョブに対して距離を取得する場合を説明したが、記憶部７０に記憶されている印刷ジョブのうち、距離に関する情報が記憶されていない印刷ジョブに対して距離取得部１０３が距離を取得するとしてもよい。
【００３６】
ステップＳ１１の処理後、到達時間算出部１０４は、記憶部７０に記憶されている各印刷ジョブに対して、ユーザーが画像形成装置１に到達する到達時間を算出する（ステップＳ１２）。到達時間算出部１０４は、算出した到達時間を記憶部７０に記憶させる。なお、上記では、到達時間算出部１０４が記憶部７０に記憶されている全ての印刷ジョブに対して到達時間を算出する場合を説明したが、記憶部７０に記憶されている印刷ジョブのうち、到達時間に関する情報が記憶されていない印刷ジョブに対して到達時間算出部１０４が到達時間を算出するとしてもよい。
【００３７】
ステップＳ１２の処理後、実行順序決定部１０５は、記憶部７０に記憶されている各印刷ジョブに対して、印刷ジョブの実行順序が到達時間の早い順になるように実行順序を決定する（ステップＳ１３）。
【００３８】
ステップＳ１３の処理後、制御部１０１は、実行順序決定部１０５が決定した実行順序が一番早い印刷ジョブを実行する（ステップＳ１４）。
【００３９】
ステップＳ１４の処理後、制御部１０１は、記憶部７０に記憶されている全ての印刷ジョブが完了したか否かを判定する（ステップＳ１５）。全ての印刷ジョブが完了していない場合（ステップＳ１５においてＮＯ）、ステップＳ１１の処理に戻り、距離および到達時間を算出する処理を再度実行してから、印刷ジョブの実行順序を再度決定する。一方、全ての印刷ジョブが完了した場合（ステップＳ１５においてＹＥＳ）、画像形成装置１は印刷ジョブの実行処理を終える。
【００４０】
なお、図５に示すフローチャートは、制御部１０１が１の印刷ジョブの実行を完了したタイミングで、画像形成装置１が距離および到達時間を再度算出する場合を説明したが、既に説明したように、受付部１０２が新たな印刷ジョブを受け付けたタイミング等の他の予め定められたタイミングで画像形成装置１が距離および到達時間を再度算出するようにしてもよい。
【００４１】
以上のように本発明の一実施形態にかかる画像形成装置１によれば、受付部１０２と、距離取得部１０３と、到達時間算出部１０４と、実行順序決定部１０５と、画像形成部３０および当該画像形成部３０による画像形成動作を制御する制御部１０１（印刷部）と、を備える。受付部１０２は、ユーザーにより入力された印刷ジョブを受け付ける。距離取得部１０３は、ユーザーから画像形成装置１までの距離を取得する。到達時間算出部１０４は、距離取得部１０３が取得した距離の変化を用いてユーザーの移動速度を算出し、当該算出した移動速度と距離とを用いてユーザーが画像形成装置１に到達する到達時間を算出する。実行順序決定部１０５は、到達時間算出部１０４が算出した到達時間を用いて、受付部１０２が受け付けた複数の印刷ジョブの実行順序を決定する。そして、印刷部は、実行順序決定部１０５が決定した実行順序で印刷ジョブを実行する。
【００４２】
画像形成装置からユーザーまでの距離を用いて印刷ジョブの実行順序を決定する特許文献１に開示される技術では、例えば、画像形成装置の近くにいるものの、その位置から動いていないユーザーが入力した印刷ジョブの実行順序を早い実行順序としてしまう。そのようなユーザーは、画像形成装置の位置に到達するまでの時間が長いため、他の印刷ジョブよりも優先して印刷ジョブを実行する必要がない。また、例えば、画像形成装置から離れた位置にいるものの、画像形成装置の位置まで急いで向かっているユーザーが入力した印刷ジョブは、そのユーザーが画像形成装置の位置に到達するまでに印刷ジョブを完了させるために、他の印刷ジョブよりも優先して印刷ジョブを実行することが好ましい。
【００４３】
この点、上記の構成によれば、印刷ジョブを入力したユーザーから画像形成装置１までの距離に加えて、距離の変化を用いて算出されるユーザーの移動速度を用いてユーザーが画像形成装置１に到達する到達時間を算出し、当該算出した到達時間に基づき印刷ジョブの実行順序を決定している。このため、印刷ジョブを入力したユーザーが画像形成装置１の位置に到達するまでに印刷ジョブを完了できる可能性を高めることができる。
【００４４】
また、本発明の一実施形態にかかる画像形成装置１によれば、距離取得部１０３が、ユーザーが所持する携帯端末１１においてＧＰＳ機能を用いて取得される緯度経度情報を取得し、当該取得した緯度経度情報と画像形成装置１が設置された位置を示す緯度経度情報とを用いて、ユーザーから画像形成装置１までの距離を算出する。
【００４５】
ユーザーが所持する携帯端末から発せられる電波強度を用いて画像形成装置からユーザーまでの距離を算出することもできる。しかしながら、画像形成装置が設置される空間には一般に様々な物（障害物）が配置されおり、当該障害物により携帯端末から発せられる電波強度が弱まる場合がある。この場合、ユーザーから画像形成装置１までの距離を正しく算出することができない。これに対して、本発明の一実施形態にかかる画像形成装置１は上記構成を備え、ユーザーが所持する携帯端末１１においてＧＰＳ機能を用いて取得される緯度経度情報を取得する。ＧＰＳ機能を用いて取得される緯度および経度の情報は、画像形成装置１が設置される空間に配置される障害物の影響を受けにくいため、ユーザーから画像形成装置１までの距離を精度良く算出することができる。
【００４６】
また、本発明の一実施形態にかかる画像形成装置１によれば、受付部１０２が、ユーザーが所持する携帯端末１１から印刷ジョブとともに当該携帯端末１１においてＧＰＳ機能を用いて取得される緯度経度情報を受け付ける。
【００４７】
上記の構成によれば、ユーザーが所持する携帯端末１１において印刷ジョブが入力された場合において、携帯端末１１から送信される印刷ジョブを受信することで、携帯端末１１の緯度および経度の情報を取得することができる。
【００４８】
また、本発明の一実施形態にかかる画像形成装置１によれば、受付部１０２が、ＰＣ１２等の情報処理装置から印刷ジョブとともにユーザーが所持する携帯端末１１をネットワーク上において識別するためのＭＡＣアドレス（アドレス情報）を取得し、当該ＭＡＣアドレスを用いて携帯端末１１と通信を行い、携帯端末１１においてＧＰＳ機能を用いて取得される緯度経度情報を受け付ける。
【００４９】
上記の構成によれば、ユーザーが携帯することができないＰＣ１２等の情報処理装置において印刷ジョブが入力された場合において、印刷ジョブを入力したユーザーの位置を示す経度および緯度の情報を取得することができる。
【００５０】
なお、本発明は、上記の実施の形態の構成に限られず種々の変形が可能である。
【００５１】
＜変形例１＞
変形例１にかかる画像形成装置１では、実行順序決定部１０５が、到達時間算出部１０４が算出した到達時間に加えて、受付部１０２が受け付けた印刷ジョブに示される印刷枚数を用いて、印刷ジョブの実行順序を決定する。
【００５２】
図６は、変形例１にかかる画像形成装置１の動作の流れを示すフローチャートである。なお、図５に示す処理と同じ処理については同符号を付し説明を省略する。
【００５３】
ステップＳ１２の到達時間の算出処理後、実行順序決定部１０５は、記憶部７０から受付部１０２が受け付けた印刷ジョブに示される印刷枚数を示す情報を取得する（ステップＳ２０）。
【００５４】
その後、実行順序決定部１０５は、記憶部７０に記憶されている各印刷ジョブの到達時間に、ステップＳ２０の処理で取得した印刷枚数に応じた重み付け処理を実行する（ステップＳ２１）。具体的には、実行順序決定部１０５は、印刷枚数に応じて定まる１以上の値の重み付け係数を各印刷ジョブの到達時間に乗じる。当該重み付け係数は、印刷枚数が多くなるにつれて大きな値となる。
【００５５】
ステップＳ２１の処理後、実行順序決定部１０５は、印刷ジョブの実行順序が重み付け処理後の到達時間の早い順になるように実行順序を決定する（ステップＳ２２）。
【００５６】
そして、制御部１０１は、実行順序決定部１０５が決定した実行順序が一番早い印刷ジョブを実行する（ステップＳ１４）。
【００５７】
印刷枚数が多い印刷ジョブについては、印刷ジョブの実行順序を早めたとしても、ユーザーが画像形成装置１に到達した時点で印刷ジョブが完了していない事態が発生する可能性が、印刷枚数が少ない印刷ジョブにおける場合と比較して高い。このため、印刷枚数の多い印刷ジョブについては大きな値の重み付け係数を乗じ、印刷枚数の少ない印刷ジョブについては印刷枚数の多い印刷ジョブにおける重み付け係数よりも小さな値の重み付け係数を乗じることで、印刷ジョブを入力したユーザーが画像形成装置１の位置に到達するまでに印刷ジョブを完了できる可能性をより高めることができる。
【００５８】
＜変形例２＞
変形例２にかかる画像形成装置１では、実行順序決定部１０５が、到達時間算出部１０４が算出した到達時間、および、受付部１０２が受け付けた印刷ジョブに示される印刷枚数に加えて、画像形成部３０が印刷可能な印刷枚数（印刷可能枚数）を用いて、印刷ジョブの実行順序を決定する。
【００５９】
図７は、変形例２にかかる画像形成装置１の動作の流れを示すフローチャートである。なお、図５または図６に示す処理と同じ処理については同符号を付し説明を省略する。
【００６０】
ステップＳ２０の印刷枚数の取得処理後、実行順序決定部１０５は、ステップＳ１０の処理で受け付けた複数の印刷ジョブのうち、印刷可能枚数を超える印刷枚数が設定された印刷ジョブが存在するか否かを判定する（ステップＳ３１）。実行順序決定部１０５は、不図示のトナーコンテナに収容されるトナー残量を用いて印刷可能枚数を算出する。
【００６１】
印刷可能枚数を超える印刷枚数が設定された印刷ジョブが存在する場合（ステップＳ３１においてＹＥＳ）、実行順序決定部１０５は、印刷可能枚数を超える印刷枚数が設定された印刷ジョブに対応する到達時間に対する重み付け処理を実行する（ステップＳ３２）。具体的には、実行順序決定部１０５は、予め定められた１以上の値の重み付け係数を、印刷可能枚数を超える印刷枚数が設定された印刷ジョブに対応する到達時間に乗じる。
【００６２】
一方、印刷可能枚数を超える印刷枚数が設定された印刷ジョブが存在しない場合（ステップＳ３１においてＮＯ）、ステップＳ３２の重み付け処理を実行せず、ステップＳ３３の処理に移る。
【００６３】
ステップＳ３１またはステップＳ３２の処理後、実行順序決定部１０５は、印刷ジョブの実行順序が到達時間の早い順になるように実行順序を決定する（ステップＳ３３）。
【００６４】
そして、制御部１０１は、実行順序決定部１０５が決定した実行順序が一番早い印刷ジョブを実行する（ステップＳ１４）。
【００６５】
印刷可能枚数を超える印刷枚数が設定された印刷ジョブについては、印刷ジョブの実行順序を早めたとしても、印刷ジョブを完了することができない。このため、印刷可能枚数を超える印刷枚数が設定された印刷ジョブについては１以上の重み付け係数を乗じ、印刷可能枚数を超えない印刷枚数が設定された印刷ジョブについては重み付け係数を乗じないことで、印刷ジョブを入力したユーザーが画像形成装置１の位置に到達するまでに印刷ジョブを完了できる可能性をより高めることができる。
【００６６】
なお、印刷可能枚数を超える印刷枚数が設定された印刷ジョブが存在する場合に、受付部１０２が、画像形成装置１とは異なる画像形成装置（以下、当該画像形成装置を画像形成装置１ａと呼ぶ）で印刷ジョブを実行するか否かの選択をユーザーから受け付けてもよい。この場合、制御部１０１は、画像形成装置１とネットワークを介して接続された複数の画像形成装置のうち、当該印刷ジョブを実行可能な能力を有する画像形成装置１ａを選択する送信先決定部としての役割を果たす。例えば、制御部１０１は、印刷ジョブがカラー印刷を行うジョブである場合、カラー印刷が可能な画像形成装置を選択する。また、制御部１０１は、印刷ジョブに示される印刷枚数を印刷可能な量のトナーが収容されている画像形成装置を選択する。
【００６７】
受付部１０２が画像形成装置１ａで印刷ジョブを実行する旨の選択を受け付けた場合、制御部１０１（送信部）は、通信インターフェイス８０を介して、画像形成装置１ａに印刷ジョブを送信する。この際、制御部１０１は、印刷ジョブとともに、ユーザーが所持する携帯端末１１の緯度および経度の情報を画像形成装置１ａに送信する。印刷ジョブおよび携帯端末１１の緯度及び経度の情報を受信した画像形成装置１ａは、受信した緯度および経度の情報を用いて、距離の取得処理、到達時間の算出処理、および印刷ジョブの実行順序決定処理を行い、決定した実行順序で印刷ジョブを実行する。
【００６８】
また、画像形成装置１ａにおいて、上記の距離の取得処理、到達時間の算出処理、および印刷ジョブの実行順序決定処理を実行するのではなく、画像形成装置１において、上記の距離の取得処理、到達時間の算出処理、および印刷ジョブの実行順序決定処理を実行し、決定した実行順序を印刷ジョブとともに、画像形成装置１ａに送信するとしてもよい。この場合、記憶部７０には、予め画像形成装置１ａの緯度および経度の情報が記憶されている。距離取得部１０３は、当該画像形成装置１ａの緯度および経度の情報と、ユーザーが所持する携帯端末１１の緯度および経度の情報とを用いて、ユーザーから画像形成装置１ａまでの距離を算出する。到達時間算出部１０４は、距離取得部１０３が取得した距離の単位時間あたりの変化を算出することで、ユーザーの移動速度を算出する。実行順序決定部１０５は、到達時間算出部１０４が算出した到達時間を用いて、画像形成装置１ａに送信する複数の印刷ジョブの実行順序を決定する。画像形成装置１ａでは、画像形成装置１から送信された実行順序で印刷ジョブを実行する。
【００６９】
このように、画像形成装置１ａが印刷ジョブの実行順序を決定するのではなく、画像形成装置１側で印刷ジョブの実行順序を決定することで、画像形成装置１ａが上記の実施の形態で説明した距離の取得機能、到達時間の算出機能、および印刷ジョブの実行順序決定機能を備えない一般の画像形成装置であっても、印刷ジョブを入力したユーザーが画像形成装置１ａの位置に到達するまでに、当該印刷ジョブが完了していない事態を従来よりも減らすことができる。
【００７０】
なお、画像形成装置１ａに実行順序を一度送信した後に、到達時間算出部１０４が算出するユーザーの移動速度が変更され、印刷ジョブの実行順序が変更された場合には、その変更後の実行順序を再度画像形成装置１ａに送信してもよい。
【００７１】
さらに、印刷ジョブを送信する画像形成装置１とは異なる画像形成装置が複数ある場合（例えば、画像形成装置１ａおよび画像形成装置１ｂに印刷ジョブを送信する場合）、上記の距離の取得処理、到達時間の算出処理、および印刷ジョブの実行順序決定処理は、各画像形成装置１ａおよび画像形成装置１ｂに対して行う。
【００７２】
＜変形例３＞
変形例３にかかる画像形成装置１では、受付部１０２が、印刷ジョブとともに、当該印刷ジョブにより印刷された用紙を即座に画像形成装置１まで取りに行くか否かの選択をユーザーから受け付ける。そして、実行順序決定部１０５は、受付部１０２が即座に取りに行かない旨の選択を受け付けた印刷ジョブの実行順序を最終の順序とする。
【００７３】
図８は、変形例３にかかる画像形成装置１の動作の流れを示すフローチャートである。なお、図５に示す処理と同じ処理については同符号を付し説明を省略する。
【００７４】
受付部１０２は、まず、複数の印刷ジョブに加えて、印刷済みの用紙を即座に取りに行くか否かの設定をユーザーから受け付ける（ステップＳ４０）。
【００７５】
その後、ステップＳ１１〜ステップＳ１３の距離の取得処理、到達時間の算出処理、および実行順序の決定処理を行った後、実行順序決定部１０５は、印刷済みの用紙を即座に取りに行かない旨の選択を受け付けた印刷ジョブが存在するか否かを判定する（ステップＳ４１）。
【００７６】
印刷済みの用紙を即座に取りに行かない旨の設定を受け付けた印刷ジョブが存在する場合（ステップＳ４１においてＹＥＳ）、実行順序決定部１０５は、当該選択を受け付けた印刷ジョブの実行順序を最後の順序に変更する（ステップＳ４２）。
【００７７】
一方、印刷済みの用紙を即座に取りに行かない旨の設定を受け付けた印刷ジョブが存在しない場合（ステップＳ４１においてＮＯ）、実行順序決定部１０５はステップＳ４２の印刷ジョブの実行順序変更処理を実行せず、ステップＳ４３の処理に移る。
【００７８】
ステップＳ４３の処理では、実行順序決定部１０５は、受付部１０２が印刷ジョブを受け付けてから予め定められた時間以上実行されていない印刷ジョブが存在するか否かを判定する。
【００７９】
予め定められた時間以上実行されていない印刷ジョブが存在する場合（ステップＳ４３においてＹＥＳ）、実行順序決定部１０５は、当該印刷ジョブの実行順序を最初の順序に変更する（ステップＳ４４）。
【００８０】
一方、予め定められた時間以上実行されていない印刷ジョブが存在しない場合（ステップＳ４３においてＮＯ）、実行順序決定部１０５はステップＳ４４の印刷ジョブの実行順序変更処理を実行せず、ステップＳ１４の処理に移る。
【００８１】
ステップＳ４３またはステップＳ４４の処理後、制御部１０１は、実行順序決定部１０５が決定した実行順序が一番早い印刷ジョブを実行する（ステップＳ１４）。
【００８２】
印刷ジョブを入力したものの、その後ユーザーが即座に印刷済みの用紙を取りに行かない印刷ジョブについては、印刷ジョブの実行順序を早める必要がない。そこで、変形例３にかかる画像形成装置１では、印刷済みの用紙を即座に取りに行くか否かの設定を印刷ジョブとともにユーザーから受け付け、即座に取りに行かない旨の設定を受け付けた印刷ジョブについては、その実行順序を最後の順序に変更することで、印刷ジョブを入力したユーザーが画像形成装置１の位置に到達するまでに印刷ジョブを完了できる可能性をより高めることができる。
【００８３】
また、印刷ジョブの実行順序を変更した結果、長期間実行されない印刷ジョブが発生する場合がある。そこで、変形例３にかかる画像形成装置１では、印刷ジョブを受け付けてから予め定められた時間以上実行されていない印刷ジョブについては、時刻順序を最初の順序に変更している。これにより、長時間実行されない印刷ジョブが発生する事態を回避することができる。
【００８４】
＜その他の変形例＞
上記の実施の形態および上記の各変形例をそれぞれ組み合わせるとしてもよい。
【００８５】
また、上記の実施の形態で説明した制御プログラムをコンピューター読み取り可能な非一時的な記録媒体、例えば、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリーなどに記録されたものとしてもよい。この場合、当該制御プログラムを記録したコンピューター読み取り可能な非一時的な記録媒体が、本発明の一実施形態となる。
【符号の説明】
【００８６】
１ 画像形成装置
１１ 携帯端末
１２ ＰＣ
３０ 画像形成部
６０ ＧＰＳユニット
７０ 記憶部
８０ 通信インターフェイス
１００ 制御ユニット
１０１ 制御部
１０２ 受付部
１０３ 距離取得部
１０４ 到達時間算出部
１０５ 実行順序決定部
【図１】
0006012674.tif 000002
【図２】
0006012674.tif 000003
【図３】
0006012674.tif 000004
【図４】
0006012674.tif 000005
【図５】
0006012674.tif 000006
【図６】
0006012674.tif 000007
【図７】
0006012674.tif 000008
【図８】
0006012674.tif 000009