[发明专利]一种信道拍卖方法

权利要求书

1.一种信道拍卖方法，其特征在于，包括：

步骤S1：构建买家冲突图，所述买家冲突图中包括参与拍卖的各个买家的信道需求量、对单条信道的报价、以及各个买家之间的拓扑关系；

步骤S2：根据所述买家冲突图构建买家集合，包括：

步骤S21：设置迭代轮数ID号j为0；

步骤S22：设置最大买家集合报价Max_bid为0，买家id号i为1；

步骤S23：将Max_Clique(i)赋值给Temp_MG，将Bid_Max_Clique(i)赋值给Temp_Bid，其中Temp_MG为临时买家集合，Temp_Bid为临时买家集合报价，Max_Clique(i)为总报价最高且包含买家i的买家集合，Bid_Max_Clique(i)为总报价最高且包含买家i的买家集合的报价，所述总报价是指买家集合中对单条信道的最低报价与所述买家集合内买家数量的乘积；

步骤S24：判断Temp_Bid是否大于Max_bid，若是，则执行步骤S25，否则执行步骤S26；

步骤S25：将Temp_Bid赋值给Max_bid，将Temp_MG赋值给MG_j，其中MG_j为第j轮迭代所构建的买家集合；

步骤S26：判断买家i是否为买家总集合中的最后一个买家，若是，则执行步骤S27，否则执行步骤S28；

步骤S27：将当前的i加1作为新的i，执行步骤S23；

步骤S28：确定所述MG_j中信道需求量最少的买家，将其信道需求量作为的MG_j信道需求数量|MG_j|，将MG_j中各个买家的信道需求数与|MG_j|的差作为所述各个买家新的信道需求数；

步骤S29：判断MG_j中每个买家新的信道需求数是否等于0，将新的信道需求数为0的买家从买家总集合中删除；

步骤S210：判断买家总集合是否为空，若集合为空，则买家集合构造结束，否则执行步骤S11；

步骤S11：将当前的j加1作为新的j，执行步骤S22；

步骤S3：根据各个卖家提供信道的数量、各个买家集合和卖家提供的信道报价构建交易集，所述买家集合的信道报价是该买家集合的总报价；

步骤S4：确定市场出清价和赢得拍卖的买家的实际支付。

2.根据权利要求1所述的方法，其特征在于，所述构建买家冲突图的过程包括：

根据买家之间的距离、以及信道干涉半径确定各个买家之间的拓扑关系；

在所述拓扑关系中标示各个买家的信道需求量以及单条信道的报价。

3.根据权利要求1所述的方法，其特征在于，确定市场出清价的过程包括：

确定进入交易集的所有来自于卖家的信道报价；

将所述来自于卖家的信道报价的最高值作为市场出清价。

4.根据权利要求3所述的方法，其特征在于，确定各个买家的实际支付的过程包括：

确定买家所在买家集合中对单条信道的最低报价；

将所述最低报价作为该买家集合中所有买家的实际支付。