控制装置、处理设备系统及控制方法与流程

本发明涉及一种控制装置、一种处理设备系统及一种控制方法。

背景技术：

jp-a-2001-125646公开了一种移动打印机，其包括：数据通信单元，其基于来自计算机的打印请求接收打印请求和与打印材料的传送目的地有关的传送目的地信息；打印单元，其基于打印请求执行打印；以及移动计划单元，其基于传送目的地信息和指示该传送目的地的位置的地图信息来计划到传送目的地的行进路线。

技术实现要素：

本发明的至少实施例的目的是提供一种控制装置、一种处理设备系统和一种控制方法，其与不考虑处理时间的情况相比，能够缩短进入处理可用状态之前的等待时间。

[1]根据本发明的一个方面，提供了一种控制装置，包括：接收单元，其接收处理请求；以及控制单元，其在接收单元接收到来自多个场所的多个处理请求的情况下，基于处理设备行进至多个场所所花费的行进时间和处理设备在行进之后完成处理所花费的处理时间来控制处理设备的行进路线。

[2]在根据[1]的控制装置中，控制单元可控制处理设备的行进路线，使得平均等待时间变得最短，平均等待时间是在多个场所中的每一处的等待时间的平均值。

[3]在根据[1]的控制装置中，接收单元还可接收多个处理请求的优先级，并且控制单元还可基于优先级来控制处理设备的行进路线。

[4]在根据[1]至[3]中任一项的控制装置中，处理设备可为图像形成设备，并且接收单元可接收对图像形成处理的请求。

[5]在根据[4]的控制装置中，控制单元可基于打印材料的项目的数量、打印材料的项目的页数、打印的类型或过去的记录来估算处理时间。

[6]根据本发明的另一个方面，提供了一种处理设备系统，包括：处理设备，其执行处理；以及控制装置，其控制处理设备。控制装置包括：接收单元，其接收处理请求；以及控制单元，其在接收单元接收到来自多个场所的多个处理请求的情况下，基于处理设备行进至所述多个场所所花费的行进时间和处理设备在行进之后完成处理所花费的处理时间来控制处理设备的行进路线。

[7]根据本发明的另一个方面，提供了一种控制方法，包括步骤：接收处理请求；以及，在接收到来自多个场所的多个处理请求的情况下，基于处理设备行进至多个场所所花费的行进时间和处理设备在行进之后完成处理所花费的处理时间来控制处理设备的行进路线。

根据[1]的控制装置，可提供一种控制装置，与不考虑处理时间的情况相比，其能够缩短在进入处理可用状态之前的等待时间。

根据[2]的控制装置，可缩短用户的平均等待时间。

根据[3]的控制装置，可考虑优先级而设置等待时间。

根据[4]的控制装置，本发明可以应用于移动型图像形成设备。

根据[5]的控制装置，可估算图像形成设备的等待时间。

根据[6]的处理设备系统，可提供一种处理设备系统，与不考虑处理时间的情况相比，其能够缩短进入处理可用状态之前的等待时间。

根据[7]的控制方法，可提供一种控制方法，与不考虑处理时间的情况相比，其能够缩短进入处理可用状态之前的等待时间。

附图说明

将基于以下附图详细描述本发明的示例性实施例，其中：

图1是示出根据本发明的示例性实施例的处理设备系统的配置的系统图；

图2是示出根据本发明的示例性实施例的服务器的硬件配置的框图；

图3是示出根据本发明的示例性实施例的图像形成设备的硬件配置的框图；

图4是示出根据本发明的示例性实施例的服务器的控制流程的流程图；

图5是示出在处理场所之间的行进时间相同的情况下的路线的路线图；

图6是用于计算在图5中的路线中的各个行进时间<<各个打印时间的情况下的平均等待时间的表；

图7是用于计算在图5中的路线中的各个行进时间>>各个打印时间的情况下的平均等待时间的表；

图8是用于计算在图5中的路线中的各个行进时间≈各个打印时间的情况下的平均等待时间的表；

图9是示出在处理场所之间的行进时间不同的情况下的路线的路线图；

图10是用于计算在图9中的路线中的各个行进时间<<各个打印时间的情况下的平均等待时间的表；

图11是用于计算在图9中的路线中的各个行进时间>>各个打印时间的情况下的平均等待时间的表；

图12是用于计算在图9中的路线中的各个行进时间≈各个打印时间的情况下的平均等待时间的表；

图13是示出在处理场所之间的行进时间极其不同的情况下的路线的路线图；

图14是用于计算在图13中的路线中的各个行进时间<<各个打印时间的情况下的平均等待时间的表；

图15是用于计算在图13中的路线中的各个行进时间>>各个打印时间的情况下的平均等待时间的表；以及

图16是用于计算在图13中的路线中的各个行进时间≈各个打印时间的情况下的平均等待时间的表。

具体实施方式

接下来，将参照附图描述本发明的示例性实施例。

图1是示出根据本发明的示例性实施例的处理设备系统的配置的系统图。

在根据本发明的示例性实施例的处理设备系统中，例如，四台个人计算机10a、10b、10c、10d、服务器12和无线lan终端14经由网络16彼此连接。此外，移动图像形成设备18将打印数据等发送至无线lan终端14，并且从无线lan终端14接收打印数据等。

个人计算机10a至10d将由每个用户创建的打印数据发送至服务器12。

如图2中所示，服务器12包括经由控制总线28彼此连接的cpu20、存储器22、数据库24和网络接口26。cpu20基于存储在存储器22中的控制程序来执行预定处理，用以控制服务器12的操作。存储器22存储稍后将描述的控制程序和打印数据。此外，数据库24存储个人计算机10a至10d的每个用户的过去的打印记录等。此外，指示其中安装有个人计算机10a至10d的办公室等的安装场所的地图和个人计算机10a至10d的安装位置存储在服务器12的数据库24中。

在示例性实施例中，服务器12经由有线网络16连接至个人计算机10a至10d。然而，服务器12可经由无线lan连接至个人计算机10a至10d，并且服务器12可经由使用云计算的互联网连接至个人计算机10a至10d。

图像形成设备18包括主体部分30、无线通信单元32和移动装置34。主体部分30使用用于图像形成的部分将无线通信单元32所接收的打印数据打印在纸张上。在示例性实施例中，移动装置34在从服务器12接收到行进命令时使图像形成设备18行进。

图3是示出图像形成设备18的控制单元的框图。

控制单元36包括经由控制总线50彼此连接的cpu38、存储器40、通信接口42、输入接口44、图像形成单元接口46和移动装置接口48。

cpu38基于存储在存储器40中的控制程序执行预定处理。通信接口42连接至无线通信单元32，并且经由无线通信单元32执行数据通信。输入接口44连接至输入单元52，并且接收来自输入单元52的输入信息。输入单元52包括例如使用ic卡向其输入用户的id的id输入部分。图像形成单元接口46连接至图像形成单元54，并且图像形成单元54在记录介质上形成图像。移动装置接口48连接至移动装置34。当cpu38从上述服务器12接收到行进命令时，基于行进命令控制移动装置34。

图4是示出服务器12的控制流程的流程图。

首先，在步骤s10中，服务器12从多台个人计算机10a至10d接收打印数据。打印数据包括打印作业、使用个人计算机10a至10d的用户的id和打印设置信息(彩色-单色、纸张的类型和尺寸、双面打印-单面打印、打印质量、多页打印(2合1打印等)、后处理的类型等)。当存在多项打印数据时，将打印作业按照接收时间的顺序作为作业队列存储在存储器22中。

接下来，在步骤s12中，根据使用个人计算机10a至10d的用户的id来指定发送打印作业的个人计算机10a至10d，并且基于指示个人计算机10a至10d的安装场所的地图以及安装位置来检索图像形成设备18可以沿其行进的多个候选路线。

接下来，在步骤s14中，计算图像形成设备18的估算打印处理时间。根据打印作业的数量、打印材料的项目的页数、打印处理的类型(彩色-单色、纸张的类型和尺寸、双面打印-单面打印、打印质量、多页打印(2合1打印等)、后处理的类型等)以及存储在数据库24中的个人计算机10a至10d的用户各自的过去的打印记录来计算估算打印处理时间。

接下来，在步骤s16中，通过将估算打印处理时间应用于在步骤s12中检索的候选路线来计算估算等待时间。

如下计算第n估算等待时间。

第n用户的估算等待时间＝第(n-1)用户的等待时间+第(n-1)估算打印时间+从第(n-1)用户的行进时间(1)

也就是说，每个估算等待时间是从图像形成设备18开始行进到在每个场所开始打印的时间。

接下来，在步骤s18中，通过将在步骤s16中计算出的估算等待时间应用于在步骤s12中检索出的多个候选路线中的每一个来计算平均估算等待时间，并且将具有最短平均等待时间的路线确定为行进路线。

接下来，在步骤s20中，将行进命令依次输出至图像形成设备18，从而使得图像形成设备18沿着在步骤s18中确定的行进路线行进。

接下来，在步骤22中，将要在各个场所打印的打印作业被发送至图像形成设备18。

当在步骤s20中确定了行进路线时，根据行进路线切换打印作业队列。

接下来，在步骤s24中，确定使图像形成设备18行进的场所是否为最终目的地。当确定其不是最终目的地时，处理返回至步骤s20，并且发送行进命令，使得图像形成设备18行进至下一个场所。当在步骤s24中确定使图像形成设备18行进的场所是最终目的地时，处理进行至步骤s26，并且图像形成设备18返回至原位。此后，处理结束。

在示例性实施例中，图像形成设备18行进至个人计算机10a至10d的安装场所。然而，图像形成设备18的目的地不限于此。例如，图像形成设备18可行进至用户所指定的场所或用户所携带的位置发送器的位置。

在确定了行进路线的情况下，图像形成设备18行进至个人计算机10a至10d的安装场所之前的等待时间或图像形成设备18行进至个人计算机10a至10d的安装场所处的时刻可通过个人计算机10a至10d或其它装置进行显示或报告。

将描述另一具体示例。

图5示出了在场所a和场所b之间的行进时间、场所b和场所c之间的行进时间、场所c和场所d之间的行进时间以及场所d和场所a之间的行进时间相同的情况下的路线。

图6涉及在图5中的路线中的各个行进时间<<各个打印时间的情况。

也就是说，假设从原位置(homeposition)到场所a的行进时间是1分钟，并且场所a和场所b之间的行进时间、场所b和场所c之间的行进时间、场所c和场所d之间的行进时间以及场所d和场所a之间的行进时间都是1分钟。此外，还假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是1分钟，场所b的等待时间是12分钟，场所c的等待时间是33分钟，场所d的等待时间是64分钟。因此，平均等待时间是27.5分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是1分钟，场所d的等待时间是12分钟，场所c的等待时间是53分钟，并且场所b的等待时间是84分钟。因此，平均等待时间是37.5分钟。因此，由于当图像形成设备18沿顺时针方向行进时平均等待时间更短，所以选择沿顺时针方向的行进路线。

图7涉及在图5中的路线中的各个行进时间>>各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是10分钟，并且场所a和场所b之间的行进时间、场所b和场所c之间的行进时间、场所c和场所d之间的行进时间以及场所d和场所a之间的行进时间都是10分钟。此外，还假设场所a的估算打印时间是1分钟，场所b的估算打印时间是2分钟，场所c的估算打印时间是3分钟，并且场所d的估算打印时间是4分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是21分钟，场所c的等待时间是33分钟，并且场所d的等待时间是46分钟。因此，平均等待时间是27.5分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是10分钟，场所d的等待时间是21分钟，场所c的等待时间是35分钟，并且场所b的等待时间是48分钟。因此，平均等待时间是28.5分钟。因此，由于在图像形成设备18沿顺时针方向行进的情况下的平均等待时间和在图像形成设备18沿逆时针方向行进的情况下的平均等待时间基本相同，所以选择任意一条行进路线。

图8涉及在图5中的路线中的各个行进时间≈各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是10分钟，场所a和场所b之间的行进时间、场所b和场所c之间的行进时间、场所c和场所d之间的行进时间以及场所d和场所a之间的行进时间都是10分钟。此外，还假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是30分钟，场所c的等待时间是60分钟，并且场所d的等待时间是100分钟。所以，平均等待时间是50分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是10分钟，场所d的等待时间是30分钟，场所c的等待时间是80分钟，场所b的等待时间是120分钟。因此，平均等待时间是60分钟。因此，由于当图像形成设备18沿顺时针方向行进时的平均等待时间更短，所以选择沿顺时针方向的行进路线。

图9示出了图像形成设备18的各行进时间不同的情况。

图10涉及图9中的路线中的各个行进时间<<各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是1分钟，并且在图像形成设备18沿顺时针方向行进的情况下，还假设场所a和场所b之间的行进时间是2分钟，场所b和场所c之间的行进时间是4分钟，场所c和场所d之间的行进时间是1分钟，并且场所d和场所a之间的行进时间是4分钟。此外，还假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是1分钟，场所b的等待时间是13分钟，场所c的等待时间是37分钟，并且场所d的等待时间是68分钟。因此，平均等待时间是29.8分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，假设场所a和场所d之间的行进时间是3分钟，场所d和场所c之间的行进时间是1分钟，场所c和场所b之间的行进时间是4分钟，并且场所b和场所a之间的行进时间是3分钟。在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是1分钟，场所d的等待时间是14分钟，场所c的等待时间是55分钟，并且场所b的等待时间是89分钟。因此，平均等待时间是39.8分钟。因此，由于当图像形成设备18沿顺时针方向行进时的平均等待时间更短，所以选择沿顺时针方向的行进路线。

图11涉及在图9中的路线中的各个行进时间>>各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是10分钟，并且还假设场所a和场所b之间的行进时间是20分钟，场所b和场所c之间的行进时间是40分钟，并且场所c和场所d之间的行进时间是10分钟。此外，还假设场所a的估算打印时间是1分钟，场所b的估算打印时间是2分钟，场所c的估算打印时间是3分钟，并且场所d的估算打印时间是4分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是31分钟，场所c的等待时间是73分钟，并且场所d的等待时间是86分钟。因此，平均等待时间是50.0分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是10分钟，场所d的等待时间是41分钟，场所c的等待时间是55分钟，并且场所b的等待时间是98分钟。因此，平均等待时间是51.0分钟。因此，由于在图像形成设备18沿顺时针方向行进的情况下的平均等待时间和在图像形成设备18沿逆时针方向行进的情况下的平均等待时间基本相同，所以选择任意一个行进路线。

图12涉及在图9中的路线中的各个行进时间≈各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是10分钟，并且还假设场所a和场所b之间的行进时间是20分钟，场所b和场所c之间的行进时间是40分钟，并且场所c和场所d之间的行进时间是10分钟。此外，还假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是40分钟，场所c的等待时间是100分钟，并且场所d的等待时间是140分钟。因此，平均等待时间是72.5分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是10分钟，场所d的等待时间是50分钟，场所c的等待时间是100分钟，并且场所b的等待时间是170分钟。因此，平均等待时间是82.5分钟。因此，由于在图像形成设备18沿顺时针方向行进时的平均等待时间更短，所以选择沿顺时针方向的行进路线。

图13示出了图像形成设备18的各行进时间极其不同的情况。

图14涉及在图13中的路线中的各个行进时间<<各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是1分钟，并且在图像形成设备18沿顺时针方向行进的情况下，还假设场所a和场所b之间的行进时间是2分钟，场所b和场所c之间的行进时间是10分钟，场所c和场所d之间的行进时间是1分钟，并且场所d和场所a之间的行进时间是4分钟。此外，还假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，场所a的等待时间是1分钟，场所b的等待时间是13分钟，场所c的等待的时间是43分钟，并且场所d的等待时间是74分钟。因此，平均等待时间是32.8分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，假设场所a和场所d之间的行进时间是3分钟，场所d和场所c之间的行进时间是1分钟，并且场所c和场所b之间的行进时间是10分钟。场所a的等待时间是1分钟，场所d的等待时间是14分钟，场所c的等待时间是55分钟，并且场所b的等待时间是95分钟。因此，平均等待时间是41.3分钟。因此，由于当图像形成设备18沿顺时针方向行进时的平均等待时间更短，所以选择沿顺时针方向的行进路线。

图15涉及在图13中的路线中的各个行进时间>>各个打印时间的情况。

也就是说，假设从原位置到场所a的行进时间是10分钟，并且还假设场所a和场所b之间的行进时间是20分钟，场所b和场所c之间的行进时间是100分钟，并且场所c和场所d之间的行进时间是10分钟。此外，还假设场所a的估算打印时间是1分钟，场所b的估算打印时间是2分钟，场所c的估算打印时间是3分钟，并且场所d的估算打印时间是4分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是31分钟，场所c的等待时间是133分钟，并且场所d的等待时间是146分钟。因此，平均等待时间是80.0分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，假设场所a和场所d之间的行进时间是10分钟，场所d和场所c之间的行进时间是10分钟，并且场所c和场所b之间的行进时间是100分钟。场所a的等待时间是10分钟，场所d的等待时间是41分钟，场所c的等待时间是55分钟，并且场所b的等待时间是158分钟。因此，平均等待时间是66.0分钟。因此，由于当图像形成设备18沿逆时针方向行进时的平均等待时间更短，所以选择沿逆时针方向的行进路线。

图16涉及在图13中的路线中的各个行进时间≈各个打印时间的情况。

在图16中的行进时间与图15中的行进时间相同。然而，假设场所a的估算打印时间是10分钟，场所b的估算打印时间是20分钟，场所c的估算打印时间是30分钟，并且场所d的估算打印时间是40分钟。在这种情况下，当假设图像形成设备18沿顺时针方向行进时，场所a的等待时间是10分钟，场所b的等待时间是40分钟，场所c的等待时间是160分钟，并且场所d的等待时间是200分钟。因此，平均等待时间是102.5分钟。

另一方面，在图像形成设备18沿逆时针方向行进的情况下，场所a的等待时间是10分钟，场所d的等待时间是50分钟，场所c的等待时间是100分钟，并且场所b的等待时间是230分钟。因此，平均等待时间是97.5分钟。因此，由于当图像形成设备18沿逆时针方向行进时的平均等待时间更短，所以选择沿逆时针方向的行进路线。

在示例性实施例中，在确定行进路线时，将第n个用户的等待时间应用于等式(1)。然而，在这种情况下，具有较长估算打印时间的用户或者具有较长行进时间的用户被给予低优先级，并且该用户的等待时间变长。

因此，如下面的等式(2)中所示，将用户分等级(特殊、正常等)，并且根据分级的结果乘以系数(0.0<υn≦1.0)来执行计算。

分等级的第n用户的估算等待时间＝第(n-1)用户的等待时间+υn-1×第(n-1)估算打印时间+υn-1×从第(n-1)用户的行进时间(2)

根据等式(2)，分等级的第n用户的估算等待时间变短。因此，图像形成设备18在行进至其他用户之前先行进至被分等级的的用户。

此外，示例性实施例中的处理设备是图像形成设备。然而，本发明可应用于用于其它处理的设备，例如，移动图像再现处理设备、即时地制作饮料或料理的烹饪装置、组装或拆卸机器的装置等。

为了示出和描述的目的提供了本发明的示例性实施例的前述描述。其并不旨在穷举或将本发明限制为所公开的精确形式。显然，许多修改和变型对于本领域技术人员而言将是显而易见的。选择并描述实施例是为了最好地解释本发明的原理及其实际应用，从而使得本领域的其他技术人员能够针对各种实施例及适合于预期的特定用途的各种修改来理解本发明。意在通过所附的权利要求及其等同物限定本发明的范围。