(57)【要約】【課題】印刷物の配送に要する配送時間を短縮する。【解決手段】画像処理部１１７により、ジョブに対する画像処理を行い、プリンター制御部１１２により、印刷処理を制御し、駆動制御部１１９により、自走のための駆動機構を制御し、配送経路パターン取得部１２０により、ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、ジョブの処理時間とを考慮し、ジョブの印刷指示を出したユーザー数に応じての配送経路パターンを取得し、システム制御部１２３により、配送経路パターン取得部１２０が取得したいずれかの配送経路パターンからユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した配送経路パターンに基づき、画像処理部１１７によるジョブに対する画像処理と、プリンター制御部１１２による印刷処理と、駆動制御部１１９による駆動制御とを指示する。【選択図】図２
2020026068.tif 000002
【特許請求の範囲】
【請求項１】
ジョブに対する画像処理を行う画像処理部と、
印刷処理を制御するプリンター制御部と、
自走のための駆動機構を制御する駆動制御部と、
前記ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、前記ジョブの処理時間とを考慮し、前記ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する配送経路パターン取得部と、
前記配送経路パターン取得部が取得したいずれかの配送経路パターンから前記ユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した前記配送経路パターンに基づき、前記画像処理部による前記ジョブに対する画像処理と、前記プリンター制御部による印刷処理と、前記駆動制御部による駆動制御とを指示するシステム制御部とを備える
ことを特徴とする画像形成装置。
【請求項２】
前記システム制御部は、選択した前記配送経路パターンに基づき、移動中に前記ジョブの前記画像処理と前記印刷処理とを指示することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
通信制御部を備え、
前記配送経路パターンは、スタート位置から前記印刷物を配送し、前記印刷物の配送完了後、前記スタート位置に戻る経路を含み、
前記システム制御部は、前記印刷物の配送開始後に前記通信制御部を介して新たなジョブの印刷指示を受け取ると、前記配送経路パターン取得部に対し、直近の前記印刷物の配送先である前記ユーザーの位置を再スタート位置とした新たな配送経路パターンの取得を指示し、新たな前記配送経路パターンから前記経過時間が最も短い配送経路パターンを選択する
ことを特徴とする請求項１又は２に記載の画像形成装置。
【請求項４】
画像処理部により、ジョブに対する画像処理を行う工程と、
プリンター制御部により、印刷処理を制御する工程と、
駆動制御部により、自走のための駆動機構を制御する工程と、
配送経路パターン取得部により、前記ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、前記ジョブの処理時間とを考慮し、前記ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する工程と、
システム制御部により、前記配送経路パターン取得部が取得したいずれかの配送経路パターンから前記ユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した前記配送経路パターンに基づき、前記画像処理部による前記ジョブに対する画像処理と、前記プリンター制御部による印刷処理と、前記駆動制御部による駆動制御とを指示する工程とを、画像形成装置を制御するコンピューターに実行させる
ことを特徴とする画像形成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷物の配送に適した画像形成装置及び画像形成プログラムに関する。
【背景技術】
【０００２】
オフィス等で使用される、複合機等のＭＦＰ(Multifunction Peripheral)である画像形成装置においては、作業の邪魔にならないスペースに設置されることが多い。このため、画像形成装置の使用に際しては、ユーザーが設置場所に出向くことになる。この場合、ユーザーが一旦席を離れることになり、進行中の作業中断等が強いられる。特に、画像形成装置の設置場所が遠い場合は作業中断が長引くことになる。このようなことから、近年では、印刷物をユーザーの居る場所まで搬送する移動型のプリンターが開発されている。
【０００３】
このような移動型のプリンターとして、特許文献１では、送受信装置によって印刷データおよび配達先識別情報をコンピューターから受信し、地図情報を参照することによって配達先位置情報を取得し、複数の配達先を効率的に巡回できる移動経路を計画し、その計画に基づいて車輪を駆動するモーターおよびステアリングの制御を行って移動するとともに、受信した印刷データを用いて印刷出力を行う移動型プリンターを提案している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−１２５６４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１の移動型プリンターでは、効率的な移動経路を計画することで、できるだけ少ない移動コストにより、複数の配達先に印刷物を届けることが可能となる。
【０００６】
ところで、この移動型プリンターでは、複数の配達先に印刷物を届けるまでに要する移動時間が最小となる移動経路を計画するものの、配達先のユーザーが印刷指示したジョブの処理時間を考慮していない。
【０００７】
このため、移動時間が短くても、配達先のユーザーが印刷指示したジョブの処理時間が長い場合、ジョブの処理が完了するまで配達先で待たされる。この場合、ジョブの処理が完了するまで次の配達先に移動できないため、複数の配達先への印刷物の配送に要する配送時間が長くなってしまうことがある、という問題がある。
【０００８】
本発明は、このような状況に鑑みてなされたものであり、上記問題点を解消することができる画像形成装置及び画像形成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の画像形成装置は、ジョブに対する画像処理を行う画像処理部と、印刷処理を制御するプリンター制御部と、自走のための駆動機構を制御する駆動制御部と、前記ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、前記ジョブの処理時間とを考慮し、前記ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する配送経路パターン取得部と、前記配送経路パターン取得部が取得したいずれかの配送経路パターンから前記ユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した前記配送経路パターンに基づき、前記画像処理部による前記ジョブに対する画像処理と、前記プリンター制御部による印刷処理と、前記駆動制御部による駆動制御とを指示するシステム制御部とを備えることを特徴とする。
また、前記システム制御部は、選択した前記配送経路パターンに基づき、移動中に前記ジョブの前記画像処理と前記印刷処理とを指示することを特徴とする。
また、通信制御部を備え、前記配送経路パターンは、スタート位置から前記印刷物を配送し、前記印刷物の配送完了後、前記スタート位置に戻る経路を含み、前記システム制御部は、前記印刷物の配送開始後に前記通信制御部を介して新たなジョブの印刷指示を受け取ると、前記配送経路パターン取得部に対し、直近の前記印刷物の配送先である前記ユーザーの位置を再スタート位置とした新たな配送経路パターンの取得を指示し、新たな前記配送経路パターンから前記経過時間が最も短い配送経路パターンを選択することを特徴とする。
本発明の画像形成プログラムは、画像処理部により、ジョブに対する画像処理を行う工程と、プリンター制御部により、印刷処理を制御する工程と、駆動制御部により、自走のための駆動機構を制御する工程と、配送経路パターン取得部により、前記ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、前記ジョブの処理時間とを考慮し、前記ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する工程と、システム制御部により、前記配送経路パターン取得部が取得したいずれかの配送経路パターンから前記ユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した前記配送経路パターンに基づき、前記画像処理部による前記ジョブに対する画像処理と、前記プリンター制御部による印刷処理と、前記駆動制御部による駆動制御とを指示する工程とを、画像形成装置を制御するコンピューターに実行させることを特徴とする。
本発明の画像形成装置及び画像形成プログラムでは、画像処理部により、ジョブに対する画像処理を行い、プリンター制御部により、印刷処理を制御し、駆動制御部により、自走のための駆動機構を制御し、配送経路パターン取得部により、ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、ジョブの処理時間とを考慮し、ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得し、システム制御部により、配送経路パターン取得部が取得したいずれかの配送経路パターンからユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した配送経路パターンに基づき、画像処理部によるジョブに対する画像処理と、プリンター制御部による印刷処理と、駆動制御部による駆動制御とを指示する。
これにより、印刷物の配送中であっても、ジョブの印刷処理が可能となり、印刷物の配送先での待ち時間を短縮できる。
【発明の効果】
【００１０】
本発明の画像形成装置及び画像形成プログラムによれば、印刷物の配送先での待ち時間を短縮できるので、複数の配達先への印刷物の配送に要する配送時間を短縮できる。
【図面の簡単な説明】
【００１１】
【図１】本発明の画像形成装置をＭＦＰに適用した場合の一実施形態を説明するための図である。
【図２】図１のＭＦＰの構成の一例について説明するための図である。
【図３】図２の配送経路パターン取得部が取得した第１配送経路パターンの一例を示す図である。
【図４】図２の配送経路パターン取得部が取得した第２配送経路パターンの一例を示す図である。
【図５】図２の配送経路パターン取得部が取得した第３配送経路パターンの一例を示す図である。
【図６】図２の配送経路パターン取得部が取得した第４配送経路パターンの一例を示す図である。
【図７】図２の配送経路パターン取得部が取得した第５配送経路パターンの一例を示す図である。
【図８】図２の配送経路パターン取得部が取得した第６配送経路パターンの一例を示す図である。
【図９】図１のＭＦＰによる配送処理の一例について説明するためのフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明の画像形成装置の一実施形態を、図１〜図９を参照しながら説明する。なお、以下の説明においての画像形成装置の一例としては、たとえば印刷機能、コピー機能、ＦＡＸ機能、ネットワーク経由でのデータ送受信機能等を搭載した複合的な周辺機器であるＭＦＰ(Multifunction Peripheral)であるものとする。
【００１３】
まず、図１に示すように、ＭＦＰ１００は、自走式である。駆動源は、モーターを使用できる。また、ＭＦＰ１００は、カメラやセンサーを搭載してもよい。カメラやセンサーを搭載することで、移動中の障害物を避けることができる。ＭＦＰ１００は、たとえばユーザーＡ〜Ｃのディスク２００Ａ〜２００Ｃの位置をユーザーＡ〜Ｃの位置情報として保持している。ＭＦＰ１００は、図示しない無線ＬＡＮ(Local Area Network)等のネットワークを介し、ユーザーＡ〜Ｃが使用する図示しないＰＣ(Personal Computer)等のユーザー端末とのデータ通信を行う。なお、ＭＦＰ１００は、ユーザーＡ〜Ｃが使用する図示しないスマートフォン等の携帯端末との無線によるデータ通信を行ってもよい。また、ＭＦＰ１００は、図示しない他のＭＦＰ１００との無線によるデータ通信を行ってもよい。
【００１４】
ＭＦＰ１００は、詳細については後述するが、ユーザーＡ〜Ｃが使用する図示しないユーザー端末等からのジョブの送信とともに、印刷指示等を受け付ける。ＭＦＰ１００は、たとえば印刷指示したユーザー数が一定数に達すると、ユーザーＡ〜Ｃの位置情報に基づく移動時間と、それぞれのユーザーＡ〜Ｃが印刷指示したジョブの処理が完了するまでの処理時間とから、たとえば後述の図３〜図８に示す第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを求める。ＭＦＰ１００は、全てのユーザーＡ〜Ｃへの印刷物の配送に要する配送時間（経過時間）が短い第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆのいずれかを選択する。ＭＦＰは、選択したいずれかの第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆに基づき、自走により印刷物を配送する。なお、以下においては、第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを、説明に応じて単に配送経路パターンと記載する場合もある。
【００１５】
ここで、図１には、ＭＦＰ１００の移動時間や、ユーザーＡ〜Ｃが印刷指示したジョブの処理時間等に示しているが、これらのユーザー数、移動時間、及び処理時間等の詳細については後述する。また、後述の図２の配送経路パターン取得部１２０は、印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する。すなわち、たとえば図１において、印刷指示を出したユーザー数がユーザーＡ〜Ｃの３名であるとき、移動時間やジョブの処理時間を元に、たとえば後述の図３〜図８に示す６通りの配送経路パターンである、第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを取得する。なお、６通りの配送経路パターンとは、印刷指示を出したユーザーＡ〜Ｃが３名の場合を想定しているものであり、印刷指示を出したユーザー数によって配送経路パターン取得部１２０が取得する配送経路パターンの数が変わる。ちなみに、配送経路パターン取得部１２０は、ユーザー数が４人の場合、１２通りの配送経路パターンを取得する。また、配送経路パターン取得部１２０は、ユーザー数が５人の場合、２０通りの配送経路パターンを取得する。すなわち、ユーザー数が増えるに従い、取得する配送経路パターンの数が増えることになる。
【００１６】
次に、図２を参照し、ＭＦＰ１００の構成の一例について説明する。ＭＦＰ１００は、スキャナー部１０１、プリンター部１０２、ＦＡＸ(Facsimile)部１０３、Ｉ／Ｆ（インターフェース）１０４、送受信部１０５、パネル部１０６及びＨＤＤ(Hard Disk Drive)１０７の動作を制御する制御部１１０を備えている。
【００１７】
スキャナー部１０１は、イメージセンサ（図示省略）によって読み取られる、図示しない原稿等の画像をデジタルの画像データに変換し、制御部１１０に入力するデバイスである。プリンター部１０２は、制御部１１０から出力される印刷データに基づき、図示しない用紙に画像を印刷するデバイスである。ＦＡＸ部１０３は、制御部１１０から出力されるデータを、電話回線を通じ相手方となるファクシミリへと送信し、また、相手方ファクシミリからのデータを受信して制御部１１０に入力するデバイスである。
【００１８】
Ｉ／Ｆ１０４は、ネットワークを介し、他のＭＦＰ１００や図示しないユーザー端末等との通信を受け持つ。また、Ｉ／Ｆ１０４は、送受信部１０５を介して無線ＬＡＮ等との通信を受け持つ。なお、Ｉ／Ｆ１０４は、ネットワークを介して通信を担うものと、送受信部１０５を介して通信を担うものとを別々に設ける必要があるが、説明の都合上、１個として示している。また、Ｉ／Ｆ１０４は、図示しないコンテンツサーバーやウェブサーバーなどとの通信を受け持ってもよい。
【００１９】
送受信部１０５は、たとえばWi-Fi（登録商標） や、Wi-Fi Direct（登録商標）等の近距離通信の通信方式により、図示しない無線ＬＡＮ等のネットワークを介し、ユーザーＡ〜Ｃが使用する図示しないユーザー端末やスマートフォン等の携帯端末との無線によるデータ送受信を行う。パネル部１０６は、たとえばＭＦＰ１００の印刷機能、コピー機能、ＦＡＸ機能、及びネットワーク経由でのデータ送受信機能や、各種設定のための表示を行うタッチパネルとハードウェアキーとを有するデバイスである。ＨＤＤ１０７は、ＭＦＰ１００の種々の機能を提供するためのアプリケーションプログラム等を記憶している記憶デバイスである。また、ＨＤＤ１０７は、たとえばユーザー端末側から登録指示されたジョブを記憶するユーザーボックスを有している。
【００２０】
制御部１１０は、認証プログラム等のアプリケーションプログラム、画像形成プログラム、及び制御プログラム等を実行してＭＦＰ１００全体の動作を制御するプロセッサーである。制御部１１０は、スキャナー制御部１１１、プリンター制御部１１２、ＦＡＸ制御部１１３、通信制御部１１４、ＲＡＭ(Random Access Memory)１１５、ＥＥＰＲＯＭ(electrically erasable and programmable read-only memory)１１６、画像処理部１１７、認証部１１８、駆動機構制御部１１９、配送経路パターン取得部１２０、パネル操作制御部１２１、ＨＤＤ制御部１２２、システム制御部１２３を備えている。また、これらは、データバス１２４に接続されている。
【００２１】
スキャナー制御部１１１は、スキャナー部１０１の読み取り動作を制御する。プリンター制御部１１２は、プリンター部１０２の印刷動作を制御する。ＦＡＸ制御部１１３は、ＦＡＸ部１０３によるデータの送受信動作を制御する。通信制御部１１４は、Ｉ／Ｆ１０４を介し、ネットワーク経由でのデータ等の送受信の制御を行う。また、通信制御部１１４は、Ｉ／Ｆ１０４を介し、送受信部１０５の無線でのデータ等の送受信の制御を行う。ＲＡＭ１１５は、プログラムを実行するためのワークメモリーである。また、ＲＡＭ１１５は、画像処理部１１７によって画像処理（ラスタライズ）された印刷データを記憶する。ＥＥＰＲＯＭ１１６には、各部の動作チェックや起動シーケンスを生成する制御プログラム等が記憶されている。
【００２２】
画像処理部１１７は、スキャナー部１０１によって読み取られた画像データに対する画像処理（ラスタライズ）を行う。なお、システム制御部１２３は、画像処理部１１７が画像処理（ラスタライズ）した印刷データを、一旦、ＲＡＭ１１５に記憶させる。認証部１１８は、たとえばパネル部１０６を介して入力されたユーザーＩＤ（IDentification）やパスワード等の認証情報と、ＨＤＤ１０７に登録されている認証情報とを比較しユーザー認証を行う。駆動機構制御部１１９は、システム制御部１２３の指示に基づき、ＭＦＰ１００を自走させるための図示しないモーター等の駆動機構を制御する。
【００２３】
配送経路パターン取得部１２０は、たとえば印刷指示を出したユーザーＡ〜Ｃのディスク２００Ａ〜２００Ｃの位置をユーザーＡ〜Ｃの位置情報として保持している。また、配送経路パターン取得部１２０は、ユーザーＡ〜Ｃが使用する図示しないユーザー端末等からの印刷指示を出したユーザー数が一定数に達すると、システム制御部１２３の指示に基づき、配送経路パターンを取得する。すなわち、配送経路パターン取得部１２０は、印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得する。この場合、配送経路パターン取得部１２０は、ユーザーＡ〜Ｃの位置情報と、それぞれのユーザーＡ〜Ｃからのジョブの処理が完了するまでの処理時間とから、後述の図３〜図８に示す第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを求める。パネル操作制御部１２１は、パネル部１０６の表示動作を制御する。また、パネル操作制御部１２１は、パネル部１０６を介し、印刷、コピー、ＦＡＸ、ネットワーク経由でのデータ送受信等の設定を受け付ける。ＨＤＤ制御部１２２は、ＨＤＤ１０７に対するデータの読み出し及び書き込み等を制御する。
【００２４】
システム制御部１２３は、各部の連携動作等を制御する。また、システム制御部１２３は、詳細については後述するが、たとえば送受信部１０５を介して受け付けたユーザー端末等からの印刷指示を出しているユーザー数が一定数に達すると、配送経路パターン取得部１２０に対して配送経路パターンの取得を指示する。また、システム制御部１２３は、配送経路パターン取得部１２０が取得した複数の配送経路パターンから、全てのユーザーＡ〜Ｃへの印刷物の配送に要する配送時間（経過時間）が配送経路パターンを選択する。また、システム制御部１２３は、選択した配送経路パターンに基づき、駆動機構制御部１１９を介し、駆動機構を制御してＭＦＰ１００を自走させる。また、システム制御部１２３は、選択した配送経路パターンに基づき、画像処理部１１７やプリンター制御部１１２等に対し、印刷指示の受け付けたジョブに対する印刷処理を指示する。この場合、システム制御部１２３は、詳細については後述するが、ジョブの印刷処理の順番を、選択した配送経路パターンに基づき決定する。また、システム制御部１２３は、印刷物をユーザーＡ〜Ｃのいずれかに渡す場合、たとえばパネル部１０６を介して認証情報の入力を受け付け、認証部１１８がユーザー認証に成功すると、印刷物をユーザー認証に成功したいずれかのユーザーＡ〜Ｃに渡す。なお、印刷物は、セキュリティー保持のため、ユーザー認証に成功した場合に限り、取り出し可能とすることが好ましい。この場合、たとえばＭＦＰ１００内部に、ジョブ毎に区分けされた印刷物を保持する複数の保持トレイを設けておき、ユーザー認証に成功したいずれかのユーザーＡ〜Ｃのジョブに該当する保持トレイの取り出し口を解放するようにしてもよい。また、たとえばＭＦＰ１００内部に、ジョブ毎に区分けされた印刷物を保持する複数の保持トレイを設けておき、ユーザー認証に成功したいずれかのユーザーＡ〜Ｃのジョブに該当する印刷物を保持トレイから排出する排出機構を設けてもよい。また、これらの保持トレイや排出機構については、ＭＦＰ１００の外部に設けてもよい。
【００２５】
次に、図３〜図８を参照し、配送経路パターン取得部１２０が取得した配送経路パターンについて説明する。なお、以下では、配送経路パターン取得部１２０は、ジョブの印刷指示を出したユーザー数がユーザーＡ〜Ｃの３名である場合に、配送経路パターンを取得した例で説明する。また、印刷指示を出したユーザー数が３名の場合では、以下のように６通りの配送経路パターンを取得する。また、以下では、説明の都合上、ユーザーＡ〜Ｃの位置は、ディスク２００Ａ〜２００Ｃの位置を示しているものとする。また、以下では、配送経路を移動する所要時間を取得する場合、ＭＦＰ１００の速度も必要となるが、説明の都合上、ＭＦＰ１００の速度についての説明を省略するものとする。また、以下では、ユーザーＡ〜Ｃのそれぞれの位置においてユーザーＡ〜Ｃの認証を行い、認証に成功した場合は印刷物の取り出しを許可するまでに時間を要するが、説明の都合上、認証や印刷物の取り出しを許可するまでの時間についても省略するものとする。
【００２６】
また、上述した図１において、ＭＦＰ１００のスタート位置とユーザーＡの位置であるディスク２００Ａとの間の移動時間が２分であるものとする。また、ＭＦＰ１００のスタート位置とユーザーＢの位置であるディスク２００Ｂとの間の移動時間が３分であるものとする。また、ＭＦＰ１００のスタート位置とユーザーＣの位置であるディスク２００Ｃとの間の移動時間が６分であるものとする。また、ユーザーＡの位置であるディスク２００ＡとユーザーＢの位置であるディスク２００Ｂとの間の移動時間が４分であるものとする。また、ユーザーＡの位置であるディスク２００ＡとユーザーＣの位置であるディスク２００Ｃとの間の移動時間が５分であるものとする。また、ユーザーＢの位置であるディスク２００ＢとユーザーＣの位置であるディスク２００Ｃとの間の移動時間が５分であるものとする。また、ユーザーＡが印刷指示したジョブの処理時間は、１０分であるものとする。また、ユーザーＢが印刷指示したジョブの処理時間は、１分であるものとする。また、ユーザーＣが印刷指示したジョブの処理時間は、５分であるものとする。
【００２７】
まず、図３により、第１配送経路パターン１３０Ａについて説明する。第１配送経路パターン１３０Ａは、ＭＦＰ１００がスタート位置→ユーザーＡ→ユーザーＢ→ユーザーＣ→スタート位置とする配送経路で移動した場合の配送経路パターンである。ここで、項目１３０ａは、処理時間を示している。また、項目１３０ｂは、処理内容を示している。また、項目１３０ｃは、所要時間を示している。また、項目１３０ｄは、項目１３０ｂの処理内容の補足に関する備考を示している。配送経路パターン取得部１２０は、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容、及び項目１３０ｄが示す備考の内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＡの位置まで移動する所要時間を上述したユーザーＡの位置情報を元に取得する。この場合、配送経路パターン取得部１２０は、移動の所要時間である２分を取得する。ここで、ユーザーＡが印刷指示したジョブの処理時間は１０分であるため、項目１３０ｄに示すように、ＭＦＰ１００は移動中の２分でジョブの一部を処理する。また、２番目の処理では、ＭＦＰ１００がユーザーＡでジョブ処理を実行する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために８分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である８分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＡからユーザーＢまで移動する。このとき、配送経路パターン取得部１２０は、ユーザーＡの位置からユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合、配送経路パターン取得部１２０は、移動の所要時間である４分を取得する。ＭＦＰ１００は、項目１３０ｄに示すように、移動中の４分でユーザーＢの処理時間１分のジョブの処理に続き、ユーザーＣの処理時間５分のジョブの一部を処理する。すなわち、ＭＦＰ１００は、ユーザーＢの印刷指示したジョブの処理時間が１分であるため、ユーザーＢまでの移動中の１分でユーザーＢのジョブの処理を完了する。また、ＭＦＰ１００は、ユーザーＢまでの移動中の３分でユーザーＣのジョブの一部を処理する。このとき、ユーザーＣが印刷指示したジョブの処理時間は５分であるため、ユーザーＣのジョブの残りの処理時間は２分となる。
【００２８】
また、４番目の処理では、項目１３０ｂに示すように、ユーザーＢの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＢまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＢからユーザーＣまで移動する。この場合、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＣの残りのジョブを処理する。このとき、配送経路パターン取得部１２０は、ユーザーＢの位置からユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合、配送経路パターン取得部１２０は、移動の所要時間である５分を取得する。また、ＭＦＰ１００は、ユーザーＢからユーザーＣまでの移動中にユーザーＣの残りのジョブ（処理時間が残り２分）を処理する。また、６番目の処理では、項目１３０ｂに示すように、ユーザーＣの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示した残りのジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＣからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間６分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である６分を取得する。そして、配送経路パターン取得部１２０は、第１配送経路パターン１３０Ａのときの処理時間の合計である経過時間の２５分を取得する。
【００２９】
次に、図４により、第２配送経路パターン１３０Ｂについて説明する。第２配送経路パターン１３０Ｂは、ＭＦＰ１００がスタート位置→ユーザーＡ→ユーザーＣ→ユーザーＢ→スタート位置とする配送経路で移動した場合の配送経路パターンである。配送経路パターン取得部１２０は、上記同様に、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容、及び項目１３０ｄが示す備考の内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＡの位置まで移動する所要時間を上述したユーザーＡの位置情報を元に取得する。このときの所要時間は、２分である。この場合、配送経路パターン取得部１２０は、移動の所要時間である２分を取得する。ここで、ユーザーＡが印刷指示したジョブの処理時間は１０分であるため、項目１３０ｄに示すように、ＭＦＰ１００は移動中の２分でジョブの一部を処理する。また、２番目の処理では、項目１３０ｂに示すように、ＭＦＰ１００がユーザーＡでジョブ処理を実行する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために８分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である８分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＡからユーザーＣまで移動する。このとき、配送経路パターン取得部１２０は、ユーザーＡの位置からユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合、配送経路パターン取得部１２０は、移動の所要時間である５分を取得する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＣのジョブ（処理時間が５分）を処理する。ここで、ＭＦＰ１００は、ユーザーＣの印刷指示したジョブの処理時間が５分であるため、ユーザーＣまでの移動中の５分でユーザーＣのジョブの処理を完了する。
【００３０】
また、４番目の処理では、項目１３０ｂに示すように、ユーザーＣの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＣからユーザーＢまで移動する。このとき、配送経路パターン取得部１２０は、ユーザーＣの位置からユーザーＢの位置まで移動する所要時間を上述したユーザーこの位置情報を元に取得する。この場合、配送経路パターン取得部１２０は、移動の所要時間である５分を取得する。この場合、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＢのジョブを処理する。このとき、ユーザーＢのジョブの処理時間が１分であるため、ユーザーＢのジョブの処理が完了する。また、６番目の処理では、項目１３０ｂに示すように、ユーザーＢの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＢまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＢからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間３分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である３分を取得する。そして、配送経路パターン取得部１２０は、第２配送経路パターン１３０Ｂのときの処理時間の合計である経過時間の２３分を取得する。
【００３１】
次に、図５により、第３配送経路パターン１３０Ｃについて説明する。第３配送経路パターン１３０Ｃは、ＭＦＰ１００がスタート位置→ユーザーＢ→ユーザーＡ→ユーザーＣ→スタート位置とする配送経路で移動した場合の配送経路パターンである。配送経路パターン取得部１２０は、上記同様に、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合の所要時間は、３分である。配送経路パターン取得部１２０は、移動の処理時間である３分を取得する。ＭＦＰ１００は、項目１３０ｄに示すように、移動中の３分でユーザーＢの処理時間１分のジョブの処理に続き、ユーザーＡの処理時間１０分のジョブの一部を処理する。すなわち、ＭＦＰ１００は、ユーザーＢの印刷指示したジョブの処理時間が１分であるため、ユーザーＢまでの移動中の３分でユーザーＢのジョブの処理を完了する。また、ＭＦＰ１００は、ユーザーＢまでの移動中の残り２分でユーザーＡのジョブの一部を処理する。このとき、ユーザーＡが印刷指示したジョブの処理時間は１０分であるため、ユーザーＡのジョブの残りの処理時間は８分となる。また、２番目の処理では、項目１３０ｂに示すように、ユーザーＢの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＢまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＢからユーザーＡまで移動する。この場合、配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＢからユーザーＡの位置まで移動する所要時間を上述したユーザーＡの位置情報を元に取得する。この場合の所要時間は、４分である。配送経路パターン取得部１２０は、移動の処理時間である４分を取得する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の４分でユーザーＡのジョブを処理する。ここで、ＭＦＰ１００は、ユーザーＡの印刷指示したジョブの処理時間が残り８分であるため、ユーザーＡまでの移動中の４分でユーザーＡのジョブの一部を処理する。
【００３２】
また、４番目の処理では、ＭＦＰ１００がユーザーＡでジョブ処理を実行する。この場合、ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために４分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である４分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＡからユーザーＣまで移動する。この場合、配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＡからユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合の所要時間は、５分である。配送経路パターン取得部１２０は、移動の処理時間である５分を取得する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＣのジョブを処理する。ここで、ＭＦＰ１００は、ユーザーＣの印刷指示したジョブの処理時間が５分であるため、ユーザーＣまでの移動中の５分でユーザーＣのジョブの処理を完了する。また、６番目の処理では、項目１３０ｂに示すように、ユーザーＣの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＣからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間６分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である６分を取得する。そして、配送経路パターン取得部１２０は、第３配送経路パターン１３０Ｃのときの処理時間の合計である経過時間の２３分を取得する。
【００３３】
次に、図６により、第４配送経路パターン１３０Ｄについて説明する。第４配送経路パターン１３０Ｄは、ＭＦＰ１００がスタート位置→ユーザーＢ→ユーザーＣ→ユーザーＡ→スタート位置とする配送経路で移動した場合の配送経路パターンである。配送経路パターン取得部１２０は、上記同様に、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合の所要時間は、３分である。配送経路パターン取得部１２０は、移動の処理時間である３分を取得する。ここで、ユーザーＢが印刷指示したジョブの処理時間は１分であるため、項目１３０ｄに示すように、ＭＦＰ１００は移動中の３分でユーザーＢの処理時間が１分のジョブを処理する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の残り２分でユーザーＣの処理時間が５分のジョブの一部を処理する。また、２番目の処理では、項目１３０ｂに示すように、ユーザーＢの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＢまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＢからユーザーＣまで移動する。この場合、配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＢからユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合の所要時間は、５分である。配送経路パターン取得部１２０は、移動の処理時間である５分を取得する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＣの残りの処理時間が３分のジョブを処理する。ここで、ＭＦＰ１００は、ユーザーＣまでの移動中にユーザーＣのジョブの処理を完了する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の残り２分でユーザーＡの残りの処理時間が１０分のジョブの一部を処理する。
【００３４】
また、４番目の処理では、ＭＦＰ１００がユーザーＣでジョブ処理を実行する。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＣからユーザーＡまで移動する。この場合、配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＣからユーザーＡの位置まで移動する所要時間を上述したユーザーＡの位置情報を元に取得する。この場合の所要時間は、５分である。配送経路パターン取得部１２０は、移動の処理時間である５分を取得する。このとき、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＡの処理時間が残り８分のジョブの一部を処理する。ここで、ＭＦＰ１００は、ユーザーＡの印刷指示したジョブの処理時間が１０分であるが、ユーザーＢからユーザーＣへの移動中と、ユーザーＣからユーザーＢへの移動中に、ユーザーＡのジョブを７分処理している。また、６番目の処理では、項目１３０ｂに示すように、ユーザーＡの位置でジョブ処理となる。この場合、ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために３分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である３分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＡからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間２分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である２分を取得する。そして、配送経路パターン取得部１２０は、第４配送経路パターン１３０Ｄのときの経過時間が１８分であることを取得する。
【００３５】
次に、図７により、第５配送経路パターン１３０Ｅについて説明する。第５配送経路パターン１３０Ｅは、ＭＦＰ１００がスタート位置→ユーザーＣ→ユーザーＡ→ユーザーＢ→スタート位置とする配送経路で移動した場合の配送経路パターンである。配送経路パターン取得部１２０は、上記同様に、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合の所要時間は、６分である。配送経路パターン取得部１２０は、移動の処理時間である６分を取得する。ＭＦＰ１００は、項目１３０ｄに示すように、移動中の６分でユーザーＣの処理時間５分のジョブの処理に続き、ユーザーＡの処理時間１０分のジョブの一部を処理する。すなわち、ＭＦＰ１００は、ユーザーＣの印刷指示したジョブの処理時間が５分であるため、ユーザーＣまでの移動中の６分でユーザーＣのジョブの処理を完了する。また、ＭＦＰ１００は、ユーザーＣまでの移動中の残り１分でユーザーＡのジョブの一部を処理する。このとき、ユーザーＡが印刷指示したジョブの処理時間は１０分であるため、ユーザーＡのジョブの残りの処理時間は９分となる。また、２番目の処理では、項目１３０ｂに示すように、ユーザーＣの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＣからユーザーＡまで移動する。この場合、配送経路パターン取得部１２０は、ユーザーＣからユーザーＡの位置まで移動する所要時間を上述したユーザーＡの位置情報を元に取得する。この場合の所要時間は、５分である。配送経路パターン取得部１２０は、移動の処理時間である５分を取得する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＡのジョブの一部を処理する。ここで、ＭＦＰ１００は、ユーザーＡの印刷指示したジョブの処理時間の残りが９分であるため、ユーザーＡまでの移動中の５分でユーザーＡのジョブの一部を処理する。これにより、ユーザーＡのジョブの残りの処理時間が４分となる。
【００３６】
また、４番目の処理では、項目１３０ｂに示すように、ＭＦＰ１００がユーザーＡで残りのジョブを処理する。ここでは、ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために４分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である４分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＡからユーザーＢまで移動する。この場合、配送経路パターン取得部１２０は、ユーザーＡからユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合の所要時間は、４分である。配送経路パターン取得部１２０は、移動の処理時間である４分を取得する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の４分でユーザーＢの処理時間が１分のジョブを処理する。また、６番目の処理では、項目１３０ｂに示すように、ユーザーＢの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＢまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＢからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間３分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である３分を取得する。そして、配送経路パターン取得部１２０は、第４配送経路パターン１３０Ｄのときの処理時間の合計である経過時間の２２分を取得する。
【００３７】
次に、図８により、第６配送経路パターン１３０Ｆについて説明する。第５配送経路パターン１３０Ｅは、ＭＦＰ１００がスタート位置→ユーザーＣ→ユーザーＢ→ユーザーＡ→スタート位置とする配送経路で移動した場合の配送経路パターンである。配送経路パターン取得部１２０は、上記同様に、項目１３０ａが示す処理順番に従い、項目１３０ｂが示す処理内容を実行した場合での項目１３０ｃが示す所要時間を取得する。すなわち、配送経路パターン取得部１２０は、１番目の処理で、ＭＦＰ１００がスタート位置からユーザーＣの位置まで移動する所要時間を上述したユーザーＣの位置情報を元に取得する。この場合の所要時間は、６分である。配送経路パターン取得部１２０は、移動の処理時間である６分を取得する。ＭＦＰ１００は、項目１３０ｄに示すように、移動中の６分でユーザーＣの処理時間５分のジョブの処理に続き、ユーザーＢの処理時間１分のジョブを処理する。すなわち、ＭＦＰ１００は、ユーザーＣの印刷指示したジョブの処理時間が５分であるため、ユーザーＣまでの移動中の６分でユーザーＣのジョブの処理を完了する。また、ＭＦＰ１００は、ユーザーＣまでの移動中の残り１分でユーザーＢのジョブの処理を完了する。また、２番目の処理では、項目１３０ｂに示すように、ユーザーＣの位置でジョブ処理となる。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＣが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、３番目の処理では、ＭＦＰ１００がユーザーＣからユーザーＢまで移動する。この場合、配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＣからユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合の所要時間は、５分である。配送経路パターン取得部１２０は、移動の処理時間である５分を取得する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の５分でユーザーＡのジョブの一部を処理する。ここで、ＭＦＰ１００は、ユーザーＡの印刷指示したジョブの処理時間が１０分であるため、ユーザーＢまでの移動中の５分でユーザーＡのジョブの一部を処理する。
【００３８】
また、４番目の処理では、項目１３０ｂに示すように、ＭＦＰ１００がユーザーＢでジョブ処理を実行する。ここでは、ＭＦＰ１００がユーザーＣまでの移動中にユーザーＢが印刷指示したジョブが完了しているため、項目１３０ｄに示すように、待ち時間無しとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である０分を取得する。また、５番目の処理では、ＭＦＰ１００がユーザーＢからユーザーＡまで移動する。配送経路パターン取得部１２０は、ＭＦＰ１００がユーザーＢからユーザーＢの位置まで移動する所要時間を上述したユーザーＢの位置情報を元に取得する。この場合の所要時間は、４分である。配送経路パターン取得部１２０は、移動の処理時間である４分を取得する。また、ＭＦＰ１００は、項目１３０ｄに示すように、移動中の４分でユーザーＡのジョブの一部の処理を完了する。また、６番目の処理では、ＭＦＰ１００がユーザーＡでジョブ処理を実行する。この場合、ＭＦＰ１００は、ユーザーＣからユーザーＢへの移動中に５分処理し、ユーザーＢからユーザーＡへの移動中に４分処理している。このため、ユーザーＡのジョブの残りの処理時間は１分となる。ＭＦＰ１００は、項目１３０ｄに示すように、ユーザーＡの位置で残りのジョブの処理のために１分移動待ちとなる。この場合、配送経路パターン取得部１２０は、項目１３０ｃに示すように、所要時間である１分を取得する。また、７番目の処理では、ＭＦＰ１００がユーザーＡからスタート位置まで移動する。この場合、配送経路パターン取得部１２０は、項目１３０ｄに示すように、ＭＦＰ１００が移動時間２分でスタート位置に戻るため、項目１３０ｃに示すように、所要時間である２分を取得する。そして、配送経路パターン取得部１２０は、第４配送経路パターン１３０Ｄのときの処理時間の合計である経過時間の１８分を取得する。
【００３９】
そして、システム制御部１２３は、配送経路パターン取得部１２０が上述した第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを取得することで、スタート位置から印刷物の配送を開始し、印刷物の配送が管理用してスタート位置まで戻る経過時間の短い第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆのいずれかを選択する。ここで、上述した第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆの経過時間から分かる通り、第４配送経路パターン１３０Ｄ、及び第６配送経路パターン１３０Ｆの経過時間が共に１８分で他の配送経路パターンよりも搬送時間が短い。この場合、選択条件を設定しておくことで、システム制御部１２３が第４配送経路パターン１３０Ｄ、又は第６配送経路パターン１３０Ｆのいずれかを選択できる。なお、選択条件としては、たとえばスタート位置から最初の移動先までの時間が短い方を優先するとした条件、又はたとえばスタート位置から最初の移動先までの時間が長い方を優先するとした条件を設定できる。これにより、たとえばスタート位置から最初の移動先までの時間が短い方を優先するとした条件が設定されているとき、システム制御部１２３は第４配送経路パターン１３０Ｄを選択する。これに対し、たとえばスタート位置から最初の移動先までの時間が長い方を優先するとした条件が設定されているとき、システム制御部１２３は第６送経路パターン１３０Ｅを選択する。また、たとえばスタート位置から最初の移動先までの時間が同じである場合、たとえば最初の移動先のジョブの処理時間が時間が短い方を優先するとした条件、又はたとえば最初の移動先のジョブの処理時間が時間が長い方を優先するとした条件を設定してもよい。これにより、経過時間の短い配送経路パターンが複数取得されても、システム制御部１２３はいずれかの配送経路パターンを選択できる。
【００４０】
次に、図９を参照し、ＭＦＰ１００の配送処理の一例について説明する。なお、以下では、図１に示したように、印刷指示したユーザー数がユーザーＡ〜Ｃの３名であるとする。また、ＭＦＰ１００からユーザーＡ〜Ｃ間の移動時間、及びユーザーＡ〜Ｃの印刷指示したジョブの処理時間は、図１の通りとする。また、以下では、説明の都合上、上述したように、ユーザーＡ〜Ｃの位置は、ディスク２００Ａ〜２００Ｃの位置を示しているものとする。また、以下では、上述したように、配送経路を移動する所要時間を取得する場合、ＭＦＰ１００の速度も必要となるが、説明の都合上、ＭＦＰ１００の速度についての説明を省略するものとする。また、以下では、ユーザーＡ〜Ｃのそれぞれの位置においてユーザーＡ〜Ｃの認証を行い、認証に成功した場合は印刷物の取り出しを許可するまでに時間を要するが、説明の都合上、認証や印刷物の取り出しを許可するまでの時間についても省略するものとする。
【００４１】
（ステップＳ１０１）
システム制御部１２３は、印刷指示したユーザー数が一定数に達したかどうかを判断する。
この場合、システム制御部１２３は、通信制御部１１４から送受信部１０５を介してのジョブの送信とともに、印刷指示を受け取ったことを示す通知に基づき、ユーザー数をカウントする。
また、システム制御部１２３は、ユーザー数が３名に達していなければ、印刷指示したユーザー数が一定数に達していないと判断する（ステップＳ１０１：Ｎｏ）。
これに対し、システム制御部１２３は、ユーザー数が３名に達すると、印刷指示したユーザー数が一定数に達したと判断し（ステップＳ１０１：Ｙｅｓ）、ステップＳ１０に移行する。
なお、システム制御部１２３は、通信制御部１１４を介して受け取ったジョブを、たとえばＨＤＤ１０７に記憶させる。
【００４２】
（ステップＳ１０２）
システム制御部１２３は、配送経路パターンの取得を指示する。
この場合、システム制御部１２３は、配送経路パターン取得部１２０に対して配送経路パターンの取得を指示する。
このとき、システム制御部１２３は、配送経路パターン取得部１２０に対し、印刷指示を出した相手がユーザーＡ〜Ｃであることを通知する。また、システム制御部１２３は、ユーザーＡ〜Ｃのジョブの処理時間を、たとえばデータサイズに基づいて取得する。そして、システム制御部１２３は、配送経路パターン取得部１２０に対し、取得したユーザーＡ〜Ｃのジョブの処理時間を通知する。
このとき、配送経路パターン取得部１２０は、保持しているユーザーＡ〜Ｃの位置情報と、それぞれのユーザーＡ〜Ｃのジョブの処理時間とから、たとえば図３〜図８に示した６通りの配送経路パターンである、第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを取得する。
ここで、上述したように、配送経路パターン取得部１２０は、ＭＦＰ１００がスタート位置→ユーザーＡ→ユーザーＢ→ユーザーＣ→スタート位置とする第１配送経路パターン１３０Ａを取得する。この場合、処理時間の合計である経過時間は２５分である。
また、配送経路パターン取得部１２０は、ＭＦＰ１００がスタート位置→ユーザーＡ→ユーザーＣ→ユーザーＢ→スタート位置とする第２配送経路パターン１３０Ｂを取得する。この場合、処理時間の合計である経過時間は２３分である。
また、配送経路パターン取得部１２０は、ＭＦＰ１００がスタート位置→ユーザーＢ→ユーザーＡ→ユーザーＣ→スタート位置とする第３配送経路パターン１３０Ｃを取得する。この場合、処理時間の合計である経過時間は２３分である。
また、配送経路パターン取得部１２０は、ＭＦＰ１００がスタート位置→ユーザーＢ→ユーザーＣ→ユーザーＡ→スタート位置とする第４配送経路パターン１３０Ｄを取得する。この場合、処理時間の合計である経過時間は１８分である。
また、配送経路パターン取得部１２０が取得したＭＦＰ１００がスタート位置→ユーザーＣ→ユーザーＡ→ユーザーＢ→スタート位置とする第５配送経路パターン１３０Ｅを取得する。この場合、処理時間の合計である経過時間は２２分である。
また、配送経路パターン取得部１２０は、ＭＦＰ１００がスタート位置→ユーザーＣ→ユーザーＢ→ユーザーＡ→スタート位置とする第６配送経路パターン１３０Ｆを取得する。この場合、処理時間の合計である経過時間は１８分である。
【００４３】
（ステップＳ１０３）
システム制御部１２３は、配送経路パターンの取得が完了したかどうかを判断する。
この場合、システム制御部１２３は、配送経路パターン取得部１２０からの配送経路パターンの取得が完了したことを示す通知が無ければ配送経路パターンの取得が完了していないと判断する（ステップＳ１０３：Ｎｏ）。
これに対し、システム制御部１２３は、配送経路パターン取得部１２０からの配送経路パターンの取得が完了したことを示す通知が有れば配送経路パターンの取得が完了したと判断し（ステップＳ１０３：Ｙｅｓ）、ステップＳ１０４に移行する。
【００４４】
（ステップＳ１０４）
システム制御部１２３は、配送経路パターンを取得する。
システム制御部１２３は、配送経路パターン取得部１２０が取得した第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを参照し、処理時間の合計である経過時間の短い配送経路パターンを取得する。
この場合、第１配送経路パターン１３０Ａの処理時間の合計である経過時間は２５分である。また、第２配送経路パターン１３０Ｂの処理時間の合計である経過時間は２３分である。また、第３配送経路パターン１３０Ｃの処理時間の合計である経過時間は２３分である。また、第４配送経路パターン１３０Ｄの処理時間の合計である経過時間は１８分である。また、第５配送経路パターン１３０Ｅの処理時間の合計である経過時間は２２分である。また、第６配送経路パターン１３０Ｆの処理時間の合計である経過時間は１８分である。
システム制御部１２３は、配送経路パターン取得部１２０が上述した第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆを取得することで、スタート位置から印刷物の配送を開始し、印刷物の配送が管理用してスタート位置まで戻る経過時間の短い第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆのいずれかを選択する。ここで、上述した第１配送経路パターン１３０Ａ〜第６配送経路パターン１３０Ｆの経過時間から分かる通り、第４配送経路パターン１３０Ｄ、及び第６配送経路パターン１３０Ｆの経過時間が共に１８分で他の配送経路パターンよりも経過時間である搬送時間が短い。この場合、システム制御部１２３は、第４配送経路パターン１３０Ｄ、又は第６配送経路パターン１３０Ｆのいずれかを選択できる。ここで、配送経路パターン取得部１２０が経過時間である搬送時間が短い配送経路パターンを複数取得した場合、上述したように、選択条件を設定しておくことで、システム制御部１２３が第４配送経路パターン１３０Ｄ、又は第６配送経路パターン１３０Ｆのいずれかを選択できる。
なお、選択条件としては、上述したように、たとえばスタート位置から最初の移動先までの時間が短い方を優先するとした条件、又はたとえばスタート位置から最初の移動先までの時間が長い方を優先するとした条件を設定できる。これにより、たとえばスタート位置から最初の移動先までの時間が短い方を優先するとした条件が設定されているとき、システム制御部１２３は第４配送経路パターン１３０Ｄを選択する。これに対し、たとえばスタート位置から最初の移動先までの時間が長い方を優先するとした条件が設定されているとき、システム制御部１２３は第６配送経路パターン１３０Ｆを選択する。
また、上述したように、たとえばスタート位置から最初の移動先までの時間が同じである場合、たとえば最初の移動先のジョブの処理時間が時間が短い方を優先するとした条件、又はたとえば最初の移動先のジョブの処理時間が時間が長い方を優先するとした条件を設定してもよい。これにより、経過時間の短い配送経路パターンが複数取得されても、システム制御部１２３はいずれかの配送経路パターンを選択できる。
ここで、第４配送経路パターン１３０Ｄ、及び第６配送経路パターン１３０Ｆの経過時間が共に１８分で他の配送経路パターンよりも搬送時間が短くなる理由の一つとして、ユーザーＡ〜Ｃのいずれかでの待ち時間の短縮が上げられる。
すなわち、第４配送経路パターン１３０Ｄの場合、図６のたとえば項目１３０ａに示す３番目の処理において、項目１３０ｄに示すように、ＭＦＰ１００がユーザーＢからユーザーＣまでの移動中の５分でユーザーＣの残りの処理時間が３分のジョブを処理し、移動中の残り２分でユーザーＡの残りの処理時間が１０分のジョブの一部を処理する。これにより、たとえば６番目の処理において、ユーザーＡの位置での待ち時間が３分に短縮される。
また、第６配送経路パターン１３０Ｆの場合、図８のたとえば項目１３０ａに示す１番目の処理において、項目１３０ｄに示すように、ＭＦＰ１００がスタート位置からユーザーＣまでの移動中の６分でユーザーＣのジョブの処理を完了し、移動中の残り１分でユーザーＢのジョブの処理を完了する。これにより、たとえば６番目の処理において、ユーザーＡの位置での待ち時間が１分に短縮される。
ちなみに、第１配送経路パターン１３０Ａの場合、図３の項目１３０ａの２番目の処理での待ち時間が項目１３０ｃに示すように、８分となっている。また、第２配送経路パターン１３０Ｂの場合、図４の項目１３０ａの２番目の処理での待ち時間が項目１３０ｃに示すように、８分となっている。また、第３配送経路パターン１３０Ｃの場合、図５の項目１３０ａの４番目の処理での待ち時間が項目１３０ｃに示すように、４分となっている。
また、第５配送経路パターン１３０Ｅの場合、図７の項目１３０ａの４番目の処理での待ち時間が項目１３０ｃに示すように、４分となっている。
【００４５】
（ステップＳ１０５）
システム制御部１２３は、選択した配送経路パターンに基づく配送を指示する。
この場合、システム制御部１２３は、たとえば第４配送経路パターン１３０Ｄを選択した場合、駆動機構制御部１１９に対してＭＦＰ１００がスタート位置→ユーザーＢ→ユーザーＣ→ユーザーＡ→スタート位置とする移動を行わせるように指示する。また、システム制御部１２３は、画像処理部１１７やプリンター制御部１１２等に対し、ユーザーＢ→ユーザーＣ→ユーザーＡの順にジョブに対する印刷処理を継続させる指示する。
また、システム制御部１２３は、たとえば第６配送経路パターン１３０Ｆを選択した場合、駆動機構制御部１１９に対してＭＦＰ１００がスタート位置→ユーザーＣは→ユーザーＢ→ユーザーＡ→スタート位置とする移動を行わせるように指示する。また、システム制御部１２３は、画像処理部１１７やプリンター制御部１１２等に対し、ユーザーＣ→ユーザーＢ→ユーザーＡの順にジョブに対する印刷処理を継続させるように指示する。
【００４６】
（ステップＳ１０６）
システム制御部１２３は、配送が完了したかどうかを判断する。
この場合、システム制御部１２３は、プリンター制御部１１２からの印刷が完了したことを示す通知が無ければ配送が完了していないと判断する（ステップＳ１０６：Ｎｏ）。
これに対し、システム制御部１２３は、プリンター制御部１１２からの印刷が完了したことを示す通知が有れば配送が完了したと判断し（ステップＳ１０６：Ｙｅｓ）、ステップＳ１０７に移行する。
【００４７】
（ステップＳ１０７）
システム制御部１２３は、ＭＦＰ１００がスタート位置に戻ったかどうかを判断する。
この場合、システム制御部１２３は、駆動機構制御部１１９からのスタート位置に戻ったことを示す通知が無ければスタート位置に戻っていないと判断する（ステップＳ１０７：Ｎｏ）。
これに対し、システム制御部１２３は、駆動機構制御部１１９からのスタート位置に戻ったことを示す通知が有ればスタート位置に戻ったと判断し（ステップＳ１０７：Ｙｅｓ）、処理を終了する。
【００４８】
なお、システム制御部１２３は、ＭＦＰ１００がスタート位置に戻る前に、用紙切れ、用紙ジャム、トナー切れ等が生じた場合、現在位置からスタート位置に戻るように駆動機構制御部１１９を制御してもよい。この場合、システム制御部１２３は、印刷物の配送が済んで居ないユーザーＡ〜Ｃに対し、メール等でトラブル等が生じたことを通知してもよい。また、ＭＦＰ１００の移動中に、一部のジョブの処理が済んでいる場合、そのジョブの印刷指示を出したユーザーＡ〜Ｃに一部のジョブの処理が済んでいることを併せて通知してもよい。
【００４９】
また、ＭＦＰ１００の配送処理において、印刷物の配送の途中で無線により、新たなジョブの印刷指示を受け付けることも可能である。この場合、システム制御部１２３は、移動中の場合、一旦、配送先の位置まで移動し、配送先の位置を再スタート地点とする。そして、システム制御部１２３は、配送経路パターン取得部１２０に対して再スタート地点からの配送経路パターンの再取得を指示する。これにより、配送経路パターン取得部１２０が再度配送経路パターンを取得するので、印刷物の配送の途中で無線により、新たなジョブの印刷指示を受け付けた場合であっても、印刷物の配送に要する配送時間（経過時間）の短い配送経路を選択できる。
【００５０】
ちなみに、システム制御部１２３は、たとえば図６の第４配送経路パターン１３０Ｄを選択しているときであって、たとえば項目１３０ａの３番目の処理であるユーザーＢからユーザーＣへの移動中にユーザーＡ〜Ｃ以外の図示しないユーザーからの印刷指示を受け付けたとする。このとき、システム制御部１２３は、一旦、ユーザーＣの位置まで移動し、ユーザーＣの位置を再スタート地点とし、配送経路パターン取得部１２０に対してユーザーＣの位置からの配送経路パターンの再取得を指示する。この場合、ユーザーＢからユーザーＣへの移動中にユーザーＣのジョブの処理が完了しているものの、ユーザーＡのジョブの一部が処理されている。このような状況では、配送経路パターン取得部１２０は、ユーザーＡのジョブの残りをジョブの処理時間とし、配送経路パターンの再取得を行うことで、印刷の重複を生じることなく配送経路パターンの再取得を行うことができる。
【００５１】
このように、本実施形態では、画像処理部１１７により、ジョブに対する画像処理を行い、プリンター制御部１１２により、印刷処理を制御し、駆動機構制御部１１９により、自走のための駆動機構を制御し、配送経路パターン取得部１２０により、ジョブの印刷指示を出したユーザーの位置情報に基づく移動時間と、ジョブの処理時間とを考慮し、ジョブの印刷指示を出したユーザー数をＮ（Ｎは２以上の整数）としたとき、Ｎ（Ｎ−１）通りの配送経路パターンを取得し、システム制御部１２３により、配送経路パターン取得部１２０が取得したいずれかの配送経路パターンからユーザーへの印刷物の配送に係わる経過時間が最も短い配送経路パターンを選択し、選択した配送経路パターンに基づき、画像処理部１１７によるジョブに対する画像処理と、プリンター制御部１１２による印刷処理と、駆動機構制御部１１９による駆動制御とを指示する。これにより、印刷物の配送中であっても、ジョブの印刷処理が可能となり、印刷物の配送先での待ち時間を短縮できるので、複数の配達先への印刷物の配送に要する配送時間を短縮できる。
【符号の説明】
【００５２】
１００  ＭＦＰ
１０１  スキャナー部
１０２  プリンター部
１０３  ＦＡＸ部
１０４  Ｉ／Ｆ
１０５  送受信部
１０６  パネル部
１０７  ＨＤＤ
１１０  制御部
１１１  スキャナー制御部
１１２  プリンター制御部
１１３  ＦＡＸ制御部
１１４  通信制御部
１１５  ＲＡＭ
１１６  EEPROM
１１７  画像処理部
１１８  認証部
１１９  駆動機構制御部
１２０  配送経路パターン取得部
１２１  パネル操作制御部
１２２  ＨＤＤ制御部
１２３  システム制御部
１２４  データバス
１３０Ａ  第１配送経路パターン
１３０Ｂ  第２配送経路パターン
１３０Ｃ  第３配送経路パターン
１３０Ｄ  第４配送経路パターン
１３０Ｅ  第５配送経路パターン
１３０Ｆ  第６配送経路パターン
１３０ａ〜１３０ｄ  項目
２００Ａ〜２００Ｃ  ディスク
Ａ〜Ｃ  ユーザー
【図１】
2020026068.tif 000003
【図２】
2020026068.tif 000004
【図３】
2020026068.tif 000005
【図４】
2020026068.tif 000006
【図５】
2020026068.tif 000007
【図６】
2020026068.tif 000008
【図７】
2020026068.tif 000009
【図８】
2020026068.tif 000010
【図９】
2020026068.tif 000011