CN102799400A - 远程打印电子商务平台集中打印服务订单的时间估算方法 - Google Patents

Abstract

为了节约打印时间，以按时提交打印材料，打印用户需要明确打印服务提供者完成集中打印服务订单的时间。本发明的目的在于估算出打印服务提供者完成集中打印服务订单的时间，使打印用户清楚相应打印服务提供者完成打印任务订单的情况。利用打印平台对每项服务的估算时间，来估算完成订单所需要的时间，进而估算打印服务提供者完成当前所有订单和集中打印服务订单中子订单的时间，再利用订单之间的父子依赖关系，来估算完成集中打印服务订单所需要的时间，满足了实际打印市场需求。

Description

远程打印电子商务平台集中打印服务订单的时间估算方法

技术领域

本发明涉及一个远程打印电子商务平台集中打印服务订单的时间估算方法，主要是针对远程打印电子商务平台给打印用户提供的集中打印服务，利用打印平台对每项服务的估算时间，来估算完成订单所需要的时间，进而估算打印服务提供者完成当前所有订单和集中打印服务订单中子订单的时间，再利用订单之间的父子依赖关系，来估算完成集中打印服务订单所需要的时间。属于电子商务与移动互联网的交叉领域。

背景技术

传统的打印机管理通过安装特定的软件来监控本地打印机或局域网中的打印机，主要包括打印机的监视、控制和审核。具体说来包括打印事件记录功能、打印审核功能、打印控制、查询与报表、打印计费等功能。事件记录功能能够记录打印的用户名、计算机、打印页数、打印时间、纸张大小、文档名称、文档类型、文档内容和打印费用等；打印审核功能主要由管理员使用，经过核准的文档才能打印；打印控制主要用于为不同的用户指定不同的打印策略；查询与报表实现打印日志、任务分析报表、负荷分析报表等；打印计费包括按照纸张计费、按照用墨量计费等功能。

近年来，国内打印服务仅仅呈现在传统的打印机上，而且服务种类只有单纯的打印，即电子文档通过打印机直接打印出来，故打印用户需要亲自呈送打印文档去打印店，然后亲自装订和亲自送往目的地。从而，在电子商务平台上扩充打印服务种类形成服务组合，并在该平台上自动的合理的计算打印费用，即远程打印电子商务服务组合成为了市场的急切需求；用户在该平台上能够及时查找到合适的打印店，成为了远程打印电子商务平台上的一个难点。

针对远程打印平台，在国外，Google提供了云打印，主要是应用于个人用户打印处理的平台，Google云打印需要用户在连接打印机的电脑上安装Chrome浏览器并且注册所连接的打印机，注册好后，用户只要在其他电脑中安装Chrome浏览器，并且登录所注册的账号，就可以远程使用该打印机进行打印了。但是，该平台的打印管理中并没有对打印的页数以及是否双面打印等细节操作进行管理，即服务种类单一化，且需要配合Chrome OS平台使用。

PrinterOn是第一个开发云打印解决方案并使用云技术，使用户能够从任何智能手机、笔记本电脑或平板电脑向任何启用了PrinterOn技术的打印机打印文件，为了确保其安全性，用户会收到PrinterOn发送的安全释放码，之后用户必须进行核实，从而保证用户自己能看到自己打印的文件。但是，使用PrinterOn在桌面端服务时，用户需要将文件发送到一个特定的地址或者安装驱动才行。

最近，柏林创业公司Ezeep也提供了一种云打印服务，实现了云端打印的服务，并且也是一家为酒店用户提供桌面端和移动端的打印服务商。通过Ezeep的订阅系统，酒店为客人提供在线入口，包括按页数来付费的机制。客人上传文件后可以通过旅店连接的打印机进行打印，然后再去领取打印文件。但是，Ezeep服务用户群体局限于酒店的客户。

此外，以上几种远程打印服务的不足之处还在于，服务种类少，打印用户具有局限性，很少有涉及到时间估算方法，且都没有涉及到远程打印电子商务的集中打印服务，更别说涉及到存在依赖关系的订单的时间估算方法。然而，人们对打印的需求已经遍及到一个社区甚至整个网络，对打印的服务种类也不再仅仅局限于打印操作，这就迫切需要一个遍及整个网络的打印平台，也迫切需要在平台上，提供与打印相关的所有服务种类，以及存在依赖关系的订单的组合种类，并在此基础上，提供各订单的时间估算算法，反馈用户完成组合订单的完成时间，保证打印用户能够按时提交订单。

发明内容

技术问题：本发明的目的是提供一个远程打印电子商务平台的集中打印服务订单的时间估算方法。通过远程打印电子商务平台提供的集中打印服务，打印用户可以按打印需求分别在父、子订单中选择需要的服务，且打印平台通过对每个订单的估算时间以及订单之间的父子依赖关系，来分别估算打印服务提供者完成当前所有订单和集中打印服务订单中子订单所需要的时间，进而估算完成集中打印服务订单的时间，确保订单能够按时完成，并将该完成时间及时反馈给打印用户，节省了打印用户的时间和费用。

技术方案：本发明的远程打印电子商务平台的集中打印服务订单的时间估算方法所包含的步骤为：

步骤1) 计算打印平台生成集中打印服务订单的评估时间t_first：

步骤1.1) 获取打印用户购买的集中打印服务；

步骤1.2) 打印平台保存当前时间t₀；

步骤1.3) 获取打印用户需要的子订单数量；

步骤1.4) 打印平台等待子订单的数量等于需要的子订单数量；

步骤1.5) 当订单的数量等于需要的子订单数量，打印平台提交订单于对应的打印服务提供者；

步骤1.6) 打印平台保存当前时间t₁；

步骤1.7) 返回打印平台生成集中打印服务订单的评估时间t_first为t₁-t₀；

步骤2) 计算打印服务提供者完成当前所有订单任务的评估时间t_{p_over}：

步骤2.1) 获取打印服务提供者的id；

步骤2.2) 初始化打印服务提供者完成当前任务的时间t_{p_over}为0；

步骤2.3) 读取打印服务提供者尚未完成的订单生成订单队列；

步骤2.4) 判断当前订单队列是否为空，如果队列为空，转步骤2.8)，否则，转步骤2.5)；

步骤2.5) 读取队列头部的订单i，并从队列中删除；

步骤2.6) 计算打印用户订单的评估时间t_i：

步骤2.6.1) 获取订单的id号；

步骤2.6.2) 初始化订单的评估时间t_i置0；

步骤2.6.3) 读取订单中的所有服务类型生成服务队列；

步骤2.6.4) 判断当前服务队列是否为空，如果队列为空，转步骤2.6.8)，否则转步骤2.6.5)；

步骤2.6.5) 读取队列头部的服务j，并从队列中删除；

步骤2.6.6) 计算服务j的本次评估时间t_j：

步骤2.6.6.1) 获取打印服务提供者的id号；

步骤2.6.6.2) 读取服务j的服务类型；

步骤2.6.6.3) 根据步骤2.6.6.1）输入的打印服务提供者的id号，查询并读取该打印服务提供者该服务类型的上次评估时间t_g；

步骤2.6.6.4) 根据步骤2.6.6.1）输入的打印服务提供者的id号，查询并读取该打印服务提供者该服务类型的上次实际时间t_r；

步骤2.6.6.5) 根据t_g与t_r计算该打印服务提供者该服务类型的本次评估时间 t_j，计算公式为：

                           （1）

其中，t_g为该打印服务提供者该服务类型的上次评估时间，t_r为该打印服务提供者该服务类型的上次实际时间，k为该服务实际执行次数； 

步骤2.6.6.6) 返回该打印服务提供者该类型服务的评估时间t_j；

步骤2.6.7) 更新订单的评估时间t_i为t_i+t_j，转步骤2.6.4）；

步骤2.6.8) 返回打印用户订单的评估时间t_i；

步骤2.7) 更新打印服务提供者完成当前任务的时间t_{p_over}为t_i+t_{p_over}，转步骤2.4)；

步骤2.8) 返回打印服务提供者完成当前任务的总时间t_{p_over}；

步骤3) 打印服务提供者完成集中打印服务订单中子订单的评估时间t_child：

步骤3.1) 获取父订单id；

步骤3.2) 初始化子订单的评估时间t_child为0；

步骤3.3) 读取子订单中所有不同的服务生成服务队列；

步骤3.4) 判断当前服务队列是否为空，如果是，转步骤3.11)，否则，转步骤3.5)；

步骤3.5) 读取队列头部的服务i，并从当前服务队列中删除；

步骤3.6) 读取子订单生成子订单队列 ；

步骤3.7) 判断当前子订单队列是否为空，如果是，转步骤3.4)，否则，转步骤3.8)；

步骤3.8) 读取头部的订单j，并从当前子订单队列中删除；

步骤3.9) 根据步骤2.6.6)计算服务j的评估时间t_j，计算当前订单j的服务i的评估时间t_ij；

步骤3.10) 更新子订单的评估时间t_child为t_child+ t_ij，转步骤3.7)；

步骤3.11) 返回子订单的评估时间t_child；

步骤4) 打印服务提供者完成集中打印服务订单中父订单的评估时间t_root：

步骤4.1) 获取父订单id；

步骤4.2) 初始化父订单的评估时间t_root为0；

步骤4.3) 读取父订单中所有服务类型生成服务队列；

步骤4.4) 判断当前服务队列是否为空，如果是，转步骤4.8)，否则，转步骤4.5)；

步骤4.5) 读取队列头部的服务i，并从当前服务队列中删除；

步骤4.6) 根据步骤2.6.6)计算服务j的评估时间t_j，计算当前服务i的评估时间t_i；

步骤4.7) 更新父订单的评估时间t_root为t_root+ t_i，转步骤4.4)；

步骤4.8) 返回子父订单的评估时间t_root；

步骤5) 计算完成集中打印服务订单的评估时间t为t_first+t_{p_over}+t_child+t_root；

步骤6) 打印平台将计算得到的打印服务提供者完成集中打印服务订单的评估时间t及时反馈给打印用户。

有益效果：本发明对比已有技术具有以下创新点：

根据远程打印电子商务平台的集中打印服务订单中订单之间的父子依赖关系，估算出打印服务提供者完成集中打印服务订单的时间，并及时反馈给打印用户，保证了打印用户知道订单的完成情况，确保打印用户选择的是合适的打印服务提供者以及订单能够在规定的时间内完成，并有效地解决了存在依赖关系的订单的时间估算问题。

总之，做到了提高效率，节约成本。

本发明对比已有技术具有以下显著优点：

1） 记录并估算了服务以及订单的完成时间，使打印用户可以根据这个时间进行打印服务提供者及服务的选择；

2） 满足了更大范围内的各种用户的各种打印需求；

3） 不仅服务商品化，而且能够自动计费。

附图说明

图1：每项服务的时间评估示意图；

图2：订单的服务时间评估示意图；

图3：打印平台生成集中打印服务订单的评估示意图；

图4：打印服务提供者完成当前所有订单的评估示意图；

图5：打印服务提供者完成集中打印服务订单中子订单的评估示意图；

图6：打印服务提供者完成集中打印服务订单中父订单的评估示意图；

图7：完成集中打印服务订单的评估示意图。

具体实施方式

本发明的远程打印电子商务平台集中打印服务的订单时间估算方法，是通过打印用户购买打印平台提供的集中打印服务，从开始购买到最终打印服务提供者完成集中打印服务订单的时间估算的实现步骤为：

步骤1) 计算打印平台生成集中打印服务订单的评估时间，如图3所示：

步骤1.1) 打印用户选择并购买集中打印服务时，打印平台会自动保存当前时间t₀；

步骤1.2) 打印用户选择并购买集中打印服务订单中父订单所需要的服务，并输入该集中打印订单中子订单的数量，生成父订单；

步骤1.3) 其他打印用户选择并购买集中打印服务订单中子订单所需要的服务，并提交文档，生成子订单；

步骤1.4) 随着子订单个数的增加，打印平台等待子订单的数量增加到需要的子订单数量；

步骤1.5) 当子订单的数量达到需要的子订单数量，打印平台自动提交集中打印服务订单于对应的打印服务提供者，打印平台再次自动保存当前时间t₁；

步骤1.6) 当两个时间都保存下来后，打印平台将两个时间做减法运算，及时计算出打印平台生成集中打印服务订单的评估时间t₁-t₀； 

步骤2) 计算打印服务提供者完成当前所累积的所有订单任务的评估时间，如图4所示：

步骤2.1) 打印服务提供者将已经累积的尚未完成的订单生成订单队列；

步骤2.2) 依次估算订单队列中每个订单的时间，其中估算每个订单的完成时间，是针对订单中的具体购买服务，依次计算出每个服务的评估时间，如图1所示，最后取每个具体服务的评估时间进行累加求和，从而得到一个订单的评估时间，如图2所示；

步骤2.3) 将得到的每个订单的评估时间再进行累加求和，从而计算出打印服务提供者完成当前已经累加的所有订单任务的总时间；

步骤3) 打印服务提供者完成集中打印服务订单中子订单的评估时间，如图5所示：

步骤3.1) 取子订单中所有不同的服务类型生成服务队列；

步骤3.2) 针对每项服务，计算出每个子订单中该服务的本次评估时间，针对每项服务，打印平台通过每项服务的上次评估时间和上次实际时间计算出它们的本次评估时间，计算方法是利用上次的评估时间与上次实际时间进行加权平均，详细如公式（2.1）所示，订单中每项服务时间的估算如图1所示；

                公式（2.1）

其中，

是指该项服务的上次评估时间，

是指该项服务上次实际完成的时间，

作为服务实际完成时间的权重；

步骤3.3) 将每个子订单中该服务的评估时间进行累加求和，得到每个服务的所有子订单的评估时间；

步骤3.4) 将每个服务的所有子订单的评估时间进行累加求和，从而得到打印服务提供者完成集中打印服务订单中子订单的评估时间；

步骤4) 打印服务提供者完成集中打印服务订单中父订单的评估时间，如图6所示：

步骤4.1) 打印平台自动的读取父订单中所有服务类型生成服务队列；

步骤4.2) 根据步骤3.2)的计算公式，计算每个父订单中该服务的本次评估时间；

步骤4.3) 将父订单中每个服务的评估时间进行累加求和，从而得到打印服务提供者完成集中打印服务订单中父订单的评估时间；

步骤5) 将打印平台生成集中打印服务订单的评估时间，打印服务提供者完成当前所累积的所有订单任务的评估时间，打印服务提供者完成集中打印服务订单中子订单的评估时间，和打印服务提供者完成集中打印服务订单中父订单的评估时间进行求和，从而得到完成集中打印服务订单的评估时间，如图7所示；

步骤6) 打印平台将计算得到的打印服务提供者完成集中打印服务订单的评估时间及时反馈给打印用户。

Claims (1)

1.一种远程打印电子商务平台订单的时间估算方法，其特征在于该方法所包含的步骤为：

步骤1) 计算打印平台生成集中打印服务订单的评估时间t_first：

步骤1.1) 获取打印用户购买的集中打印服务；

步骤1.2) 打印平台保存当前时间t₀；

步骤1.3) 获取打印用户需要的子订单数量；

步骤1.4) 打印平台等待子订单的数量等于需要的子订单数量；

步骤1.5) 当订单的数量等于需要的子订单数量，打印平台提交订单于对应的打印服务提供者；

步骤1.6) 打印平台保存当前时间t₁；

步骤1.7) 返回打印平台生成集中打印服务订单的评估时间t_first为t₁-t₀；

步骤2) 计算打印服务提供者完成当前所有订单任务的评估时间t_{p_over}：

步骤2.1) 获取打印服务提供者的id；

步骤2.2) 初始化打印服务提供者完成当前任务的时间t_{p_over}为0；

步骤2.3) 读取打印服务提供者尚未完成的订单生成订单队列；

步骤2.4) 判断当前订单队列是否为空，如果队列为空，转步骤2.8)，否则，转步骤2.5)；

步骤2.5) 读取队列头部的订单i，并从队列中删除；

步骤2.6) 计算打印用户订单的评估时间t_i：

步骤2.6.1) 获取订单的id号；

步骤2.6.2) 初始化订单的评估时间t_i置0；

步骤2.6.3) 读取订单中的所有服务类型生成服务队列；

步骤2.6.4) 判断当前服务队列是否为空，如果队列为空，转步骤2.6.8)，否则转步骤2.6.5)；

步骤2.6.5) 读取队列头部的服务j，并从队列中删除；

步骤2.6.6) 计算服务j的本次评估时间t_j：

步骤2.6.6.1) 获取打印服务提供者的id号；

步骤2.6.6.2) 读取服务j的服务类型；

步骤2.6.6.3) 根据步骤2.6.6.1）输入的打印服务提供者的id号，查询并读取该打印服务提供者该服务类型的上次评估时间t_g；

步骤2.6.6.4) 根据步骤2.6.6.1）输入的打印服务提供者的id号，查询并读取该打印服务提供者该服务类型的上次实际时间t_r；

步骤2.6.6.5) 根据t_g与t_r计算该打印服务提供者该服务类型的本次评估时间 t_j，计算公式为：

                           （1）

其中，t_g为该打印服务提供者该服务类型的上次评估时间，t_r为该打印服务提供者该服务类型的上次实际时间，k为该服务实际执行次数； 

步骤2.6.6.6) 返回该打印服务提供者该类型服务的评估时间t_j；

步骤2.6.7) 更新订单的评估时间t_i为t_i+t_j，转步骤2.6.4）；

步骤2.6.8) 返回打印用户订单的评估时间t_i；

步骤2.7) 更新打印服务提供者完成当前任务的时间t_{p_over}为t_i+t_{p_over}，转步骤2.4)；

步骤2.8) 返回打印服务提供者完成当前任务的总时间t_{p_over}；

步骤3) 打印服务提供者完成集中打印服务订单中子订单的评估时间t_child：

步骤3.1) 获取父订单id；

步骤3.2) 初始化子订单的评估时间t_child为0；

步骤3.3) 读取子订单中所有不同的服务生成服务队列；

步骤3.4) 判断当前服务队列是否为空，如果是，转步骤3.11)，否则，转步骤3.5)；

步骤3.5) 读取队列头部的服务i，并从当前服务队列中删除；

步骤3.6) 读取子订单生成子订单队列 ；

步骤3.7) 判断当前子订单队列是否为空，如果是，转步骤3.4)，否则，转步骤3.8)；

步骤3.8) 读取头部的订单j，并从当前子订单队列中删除；

步骤3.9) 根据步骤2.6.6)计算服务j的评估时间t_j，计算当前订单j的服务i的评估时间t_ij；

步骤3.10) 更新子订单的评估时间t_child为t_child+ t_ij，转步骤3.7)；

步骤3.11) 返回子订单的评估时间t_child；

步骤4) 打印服务提供者完成集中打印服务订单中父订单的评估时间t_root：

步骤4.1) 获取父订单id；

步骤4.2) 初始化父订单的评估时间t_root为0；

步骤4.3) 读取父订单中所有服务类型生成服务队列；

步骤4.4) 判断当前服务队列是否为空，如果是，转步骤4.8)，否则，转步骤4.5)；

步骤4.5) 读取队列头部的服务i，并从当前服务队列中删除；

步骤4.6) 根据步骤2.6.6)计算服务j的评估时间t_j，计算当前服务i的评估时间t_i；

步骤4.7) 更新父订单的评估时间t_root为t_root+ t_i，转步骤4.4)；

步骤4.8) 返回子父订单的评估时间t_root；

步骤5) 计算完成集中打印服务订单的评估时间t为t_first+t_{p_over}+t_child+t_root；

步骤6) 打印平台将计算得到的打印服务提供者完成集中打印服务订单的评估时间t及时反馈给打印用户。

Images