公开(公告)号：CN107943427A

公开(公告)日：2018-04-20

申请号：CN201710984390.4

申请日：2017-10-20

Applicant: 南京邮电大学

Inventor： 暴建民 ,  李树强

IPC: G06F3/12 ,  G06Q10/06

CPC classification number: G06F3/1203 ,  G06F3/1264 ,  G06F3/1287 ,  G06Q10/06312

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