[发明专利]基于混合图的双向异质频谱拍卖方法

权利要求书

1.基于混合图的双向异质频谱拍卖方法，包括多个买方、卖方以及一个拍卖经理，其特征在于，包括以下步骤：

S1、每个卖方均向拍卖经理提交需要拍卖的频谱和卖方报价，拍卖经理公布需要拍卖的频谱，每个买方均向拍卖经理提交所在的地理位置、多个待购买的频谱所对应的以地理位置为圆心的覆盖范围的最大半径、最小半径以及对应频谱的买方报价；

S2、拍卖经理将每个待购买的频谱的多个买方组成一个集合，并根据该待购买的频谱的覆盖范围的最大半径、最小半径，建立该待购买的频谱的频谱干扰图，并选出该频谱干扰图中非干扰关系的对应买方形成买方组，并依据该频谱内每个买方的买方报价计算买方组的组出价；

S3、拍卖经理将多个待购买的频谱对应的组出价按照非递增顺序排列、将多个待购买的频谱对应的卖方报价按照非递减顺序排列，并依据组出价不低于卖方报价原则确定成交的待购买的频谱，完成拍卖成交。

2.如权利要求1所述的基于混合图的双向异质频谱拍卖方法，其特征在于，S2中对于频谱干扰图中任意两个买方i、j之间符合以下情况之一，则视为非干扰关系；将其中一个买方i覆盖范围的最小半径定义为c_i1、最大半径定义为c_i2，将另一个买方j覆盖范围的最小半径定义为c_j1、最大半径定义为c_j2，将两个买方之间的所在的地理位置的距离定义为d_ij，

A1、当c_i2+c_j2≤d_ij<min(c_i1+c_j2,c_i2+c_j1)时，则两个买方之间对应的最小的覆盖范围半径之间为非干扰关系；

A2、当min(c_i1+c_j2,c_i2+c_j1)≤d_ij<max(c_i1+c_j2,c_i2+c_j1)时，则买方i对应的最小的覆盖范围半径与买方j对应的最大的覆盖范围半径之间为非干扰关系；

A3、当max(c_i1+c_j2,c_i2+c_j1)≤d_ij<c_i1+c_j1时，则买方i对应的最大的覆盖范围半径与买方j对应的最小的覆盖范围半径之间为非干扰关系；或者，买方i对应的最小的覆盖范围半径与买方j对应的最大的覆盖范围半径之间为非干扰关系；

A4、当d_ij≥c_i1+c_j1时，则两个买方之间对应的最大的覆盖范围半径之间为非干扰关系。

3.如权利要求1所述的基于混合图的双向异质频谱拍卖方法，其特征在于，S2中计算买方组的组出价具体为：选出买方组内报价最低的价格，并将报价最低的买方从该买方组中去除，然后将该价格乘以余下的买方组内买方的个数即得买方组的组出价。

4.如权利要求3所述的基于混合图的双向异质频谱拍卖方法，其特征在于，S2中拍卖经理将该频谱干扰图中干扰关系对应的买方、以及报价最低的买方以及其他多个买方在相同的待购买的频谱下组成一个集合。

5.如权利要求1所述的基于混合图的双向异质频谱拍卖方法，其特征在于，S3中拍卖成交之前还包括确定卖方的成交价格，确定卖方的成交价格具体如下：依据组出价不低于卖方报价原则选出最后一个待成交的待购买的频谱，该频谱对应的卖方报价为价格一、最后一个待成交的的买方组的组出价为价格二，价格一、价格二之间的平均值即为卖方的成交价格。