[发明专利]网络拓扑结构构建方法、终端设备和计算机可读存储介质

权利要求书

1.一种网络拓扑结构的构建方法，其特征在于，包括：

计算Agent i对所有任务区的边际得分；

结合所有任务区的边际得分，确定Agent i竞拍到的任务区；

从任务区中确定符合预设条件的任务区及能够获得最大得分的插入位置；

根据所述符合预设条件的任务区和所述能够获得最大得分的插入位置，确定任务区的边际得分；

如所述边际得分大于零，则更新所述Agent i的信息及更新共享的信息向量，直至所有任务区执行结束，得到所有网络节点之间的逻辑拓扑结构。

2.根据权利要求1所述的网络拓扑结构的构建方法，其特征在于，所述结合所述所有任务区的边际得分，确定Agent i竞拍到的任务区，具体为：

根据第一公式确定所述Agent i竞拍到的任务区，所述第一公式为：

式中，表示Agent i对任务区的边际得分，表示Agent i对任务区的最大出价，为任务区的总数量。

3.根据权利要求2所述的网络拓扑结构的构建方法，其特征在于，从所述任务区中确定符合预设条件的任务区及能够获得最大得分的插入位置，确定任务区的边际得分，具体为：

根据第二公式确定符合预设条件的任务区，所述第二公式为：

式中，表示Agent i的路径；

根据第三公式确定能够获得最大得分的插入位置，所述第三公式为：

式中，表示Agent i的时间戳，为任务区序号，为任务区的最长序号；

根据第四公式确定任务区的边际得分，所述第四公式为：

。

4.根据权利要求3所述的网络拓扑结构的构建方法，其特征在于，所述更新所述Agenti的信息及更新共享的信息向量，具体为：

根据第五公式更新所述Agent i的信息，所述第五公式为：

式中，为Agent i当前所竞拍得到的第n个任务区的序号，表示Agent i竞拍得到的任务区，为获胜者集合；

根据第六公式更新共享的信息向量，所述第六公式为：

。

5.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。

6.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。