[发明专利]云打印业务中一种基于图的带截止约束的拍卖算法

摘要

本发明公开了一种在云打印业务中基于图的带约束的拍卖算法。首先将后台中的打印店信息按照不同区域分成不同的图储存，算法采用两种模式空闲模式和繁忙模式，分别对应业务的清淡期和繁忙期。在空闲模式，有打印订单在后台提交时，会根据该订单的收件地址自动找到存储该地区的打印机所对应的图中距离合适的打印店，然后对它们进行赋值计算，找出最优的进行分配。在繁忙模式下，后台会先对订单集进行赋值计算，得到订单的匹配值集合，然后寻找每个订单的最优匹配的打印店进行分配。本发明在算法的赋值计算中，将算法设计中，通过节点间距离的远近完成距离上的约束，简化了约束生成过程，减少了拍卖算法中部分赋值运算，达到提高算法的高效性。

主权项

云打印业务中一种基于图的带截止约束的拍卖算法，其特征在于，包括以下步骤：步骤1、查看当前打印业务状态state，State＝1,表示繁忙状态，state＝0，表示空闲状态；步骤2、如果state＝1，则当订单池存储任务数量达到N个时，执行多个订单多机器分配执行流程；如果state＝0，则每提交一个订单，执行依次单个订单分配流程；步骤3、查看当前是否有未分配的订单，如果有，则重复执行步骤2‑3；如果没有，则停止分配。