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

摘要

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

主权项

一种信道拍卖方法，其特征在于，包括：步骤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赋值给MGj，其中MGj为第j轮迭代所构建的买家集合；步骤S26：判断买家i是否为买家总集合中的最后一个买家，若是，则执行步骤S27，否则执行步骤S28；步骤S27：将当前的i加1作为新的i，执行步骤S23；步骤S28：确定所述MGj中信道需求量最少的买家，将其信道需求量作为的MGj信道需求数量|MGj|，将MGj中各个买家的信道需求数与|MGj|的差作为所述各个买家新的信道需求数；步骤S29：判断MGj中每个买家新的信道需求数是否等于0，将新的信道需求数为0的买家从买家总集合中删除；步骤S210：判断买家总集合是否为空，若集合为空，则买家集合构造结束，否则执行步骤S11；步骤S11：将当前的j加1作为新的j，执行步骤S22；步骤S3：根据各个卖家提供信道的数量、各个买家集合和卖家提供的信道报价构建交易集，所述买家集合的信道报价是该买家集合的总报价；步骤S4：确定市场出清价和赢得拍卖的买家的实际支付。