[发明专利]一种基于聚合物相互作用的路由规划方法

摘要

本发明公开了一种基于聚合物相互作用的路由规划算法，涉及路由算法领域，在读取网络数据，统计网络信息后，将网络信息带入聚合物的相互作用中，通过消息传递对得到域更新值，以及，判断当前节点状态，分别得到当前节点为源节点、汇聚节点以及中继节点时消息传递对的数值；计算节点流量和边流量，根据边流量计算全局路径长度，采用BPR链路开销函数计算全局开销，输出全局规划路径、全局路径长度以及全局开销。由于采用基于聚合物相互作用的路由规划算法，在增加部分路径长度的情况下，可以降低全局开销，另一方面，基于聚合物相互作用的路由规划算法在充分考虑了基于统计学物理的路由规划算法计算时间开销过大的因素，可以提升算法的计算速度。

主权项

1.一种基于聚合物相互作用的路由规划算法，其特征在于，所述算法包括：读取网络数据，将网络数据中所有节点以及边链接进行初始化处理，以及，读取待计算的通信数据，统计网络信息，其中网络信息包括：节点度、节点邻接关系以及边邻关系；将所述网络信息带入聚合物的相互作用中，以及，初始化消息传递对，消息传递对包括a与b，设置所述算法的最大迭代次数和最大执行时间，初始迭代次数为零，初始执行时间为零；当所述算法执行过程中迭代次数小于所述最大迭代次数以及执行时间小于最大执行时间时，则根据所述消息传递对得到域更新值，以及，判断当前节点状态，分别得到当前节点为源节点、汇聚节点以及中继节点时所述消息传递对的数值；当所述算法执行过程中迭代次数不小于所述最大迭代次数和/或执行时间不小于所述最大执行时间时，则计算节点流量和边流量，以及，确定交通流中节点是否被发现，将被发现的节点添加到路径结果中，并使路径结果长度加一；根据所述边流量计算全局路径长度，以及，采用BPR链路开销函数计算全局开销，其中BPR链路开销函数具体为：ta表示在链路上单位时间的自由流的通信时间，λi表示边流量，ca表示单位时间内链路的容量，Sa(λi)表示单位时间内链路上单位人群的平均通信时间开销；输出全局规划路径、全局路径长度以及全局开销。