一种信道拍卖方法

摘要

本发明公开了一种信道拍卖方法，包括：构建买家冲突图；根据该买家冲突图构建买家集合；根据各个卖家提供信道的数量、各个买家集合和卖家提供的信道报价构建交易集；确定市场出清价和赢得拍卖的买家的实际支付。本发明公开的信道拍卖方法，可以保证有多个信道需求的买家在一次拍卖过程中得到获取多个信道的机会；另外，构建买家集合的每轮迭代中，都可以构造出当前所有可构造的买家集合中总报价最高的买家集合，保证选出了购买力最大的买家集合，由于买家集合的总购买力越大，拍卖效率也就越高，从而间接保证了拍卖效率的最大化，同时在构建买家集合时，为了提高买家的购买力，已经将尽可能多的买家加入了同一买家集合，从而提高信道复用率。

主权项

一种信道拍卖方法，其特征在于，包括：步骤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：确定市场出清价和赢得拍卖的买家的实际支付；其中，所述出清价为所述来自于赢得拍卖的卖家的信道报价的最高值；所述确定买家的实际支付的过程为：确定买家所在买家集合中对单条信道的最低报价，之后将所述最低报价作为该买家集合中所有买家的实际支付。