F9}, FE {} = {Fl};生成规划:第 T 步，从站点S3将Fl传输到站点SI ；
(6.3)查找FE={ F1}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS= { F2，F3，F4}；
(6.4)查找候选表，确定FS= { F2，F3，F4}中传输时间最短的子模型集FK= {F4}，以及候选站点S3T=2，生成规划:第T步，从站点S3将FK= {F4}传输到站点SI ；FP{}= FP{}_ FK{} ={F2，F3，F5，F6，F7，F8，F9}，FE{}= FE{}+ FK{} = {F1，F4}；
(6.5)查找FE={F1，F4}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS= { F2，F3，F6，F7}；
(6.6)查找候选表，确定FS= { F2，F3，F6，F7}中传输时间最短的子模型集FK= {F6}，以及候选站点S3，T=3，生成规划:第T步，从站点S3将FK= {F6}传输到站点SI ；FP{}= FP{}_FK{}= {F2，F3，F5，F7，F8，F9}，FE{}= FE{}+ FK{} = {F1，F4，F6}；
(6.7)查找FE= {Fl，F4，F6}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS= { F2，F3，F7}； (6.8)查找候选表，确定FS= { F2，F3，F7}中传输时间最短的子模型集FK= {F2}，以及候选站点S4, T=4，生成规划:第T步，从站点S4将FK= {F2}传输到站点SI ；FP{}= FP{}_FK{}= { F3，F5，F7，F8，F9}，FE{}= FE{}+ FK{} = {F1，F2，F4，F6}；
(6.9)查找FE={F1，F2，F4，F6}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS= { F3，F7}；
(6.10)查找候选表，确定FS= {F3，F7}中传输时间最短的子模型集FK= {F7}，以及候选站点S2，T=5，生成规划:第T步，从站点S2将FK= {F7}传输到站点SI ；FP{}= FP{}_ FK{} ={ F3，F5，F8，F9}，FE{}= FE{}+ FK{} = {F1，F2，F4，F6，F7}；
(6.11)查找FE={F1，F2，F4，F6，F7}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS= { F3，F8}；
(6.12)查找候选表，确定FS={F3，F8}中传输时间最短的子模型集FK= {F3，F8}，以及候选站点S5，T=6，生成规划:第T步，从站点S5将FK= {F3，F8}传输到站点SI ；FP{}= FP{}_FK{}= {F5，F9}，FE{}= FE{}+ FK{} = {F1，F2，F3，F4，F6，F7，F8}；
(6.13)查找FE={F1，F2，F3，F4，F6，F7，F8}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS={ F5};
(6.14)查找候选表，确定FS= {F5}中传输时间最短的子模型集FK= {F5}，以及候选站点S4，=7，生成规划:第T步，从站点S4将FK={F5}传输到站点SI，FP {}= FP{}_ FK{}= {F9}，FE{}= FE{}+ FK{} = {F1，F2，F3，F4，F5，F6，F7，F8}；
(6.15)查找FE={F1，F2，F3，F4，F5，F6，F7，F8}中所有子模型对于其在模型结构树中的子节点，这些子节点对应的子模型加入到子模型集FS={ F9};
(6.16)查找候选表，确定FS= {F9}中传输时间最短的子模型集FK= {F9}，以及候选站点S4，=8，生成规划:第T步，从站点S4将FK={F9}传输到站点SI，FP{}= FP{}_ FK{} =NULL,FE{}= FE{}+ FK{} = {F1，F2，F3，F4，F5，F6，F7，F8，F9}；
(6.17) FP {} =NULL,规划结束，最终规划结果如图5所示。
[0021]本实施例使得模型传输时间大大缩短，该模型传输时间与过去单站点传输相比缩短 70%ο
[0022]上述虽然结合附图对本发明的【具体实施方式】进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
【主权项】
1.一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:所述方法包含如下步骤: (1)生成网络拓扑图:当任务发起后，对任务中包括目标站点Stl在内的所有分布式候选站点建立网络拓扑图； (2)获取传输时间:确定步骤(I)所述网络拓扑图中任意两个邻接站点间传输同一个子模型需要的平均传输时间； (3)生成最短路径树:采用Dijkstra’s算法，基于步骤(I)所述生成的网络拓扑图与步骤(2)所述邻接站点间的传输时间生成最短路径树； (4)生成子模型传输候选表:针对步骤(I)所述目标站点的子模型需求，确定各个候选站点中可以提供的子模型以及相应的传输时间，构建出以候选站点、传输时间为行标题、各子模型为列标题的子模型传输候选表； (5)生成模型结构树:根据各个子模型之间的依赖关系情况生成模型结构树； (6)传输路径规划:确定各个子模块的传输路径以及传输顺序。
2.根据权利要求1所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(I)所述生成网络拓扑图的具体方法包含如下步骤: (1.0分析要传输的目标模型中所有的子模型； (1.2)根据要传输的目标模型中的子模型，确定所有分布式站点中的候选站点，所述候选站点是指包含目标站点中的子模型，有可能传输该子模型到目标站点的站点； (1.3)基于目标站点与所有候选站点构建网络拓扑图。
3.根据权利要求1或2所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(2)中所述获取网络拓扑图中任意两个邻接站点间传输一个子模型需要的平均时间的具体方法包含如下步骤: (2.1)确定目标站点Stl为根节点； (2.2)检索网络拓扑图中任意具有连接边的节点队与N P并计算测试子模型M在队与Nj之间的传输时间T u。
4.根据权利要求3所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(4)中所述生成子模型传输候选表的具体方法包含如下步骤: (4.1)确定每个候选站点中包含的目标站点模型中的子模型； (4.2)确定每个候选站点到目标站点的传输时间； (4.3)将步骤(4.1)与步骤(4.2)中产生的信息记录到候选表中。
5.根据权利要求4所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:所述步骤(5)中生成模型结构树的具体方法包含如下步骤: (5.1)对于目标模型M，其中包含的全部子模型集F(F1, F2,……FJ ； (5.2)创建结构树Tree=NULL ； (5.3)根据各个子模型之间的依赖关系，即一个子模型的创建是在另外一个子模型的基础之上的，逐个从模型集F(F1, F2,……FJ中取出子模型加入到结构树T当中，其中任意子模型Fi的父节点表示F ,的创建依赖该子模型，F ,的子节点表示F ,的创建是子节点对应子模型创建的前提。
6.根据权利要求5所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:所述步骤(6)中确定各个子模块的传输路径以及传输顺序的具体方法包括如下步骤: (6.1)初始化传输次序号T=O ;对于目标模型M,建立其模型结构树Tree，候选表中待被传输的子模型集为FP {}，已传输的子模型集为FE {} =NULL ； (6.2) Tree中的根节点子模型F1,查找候选表，选取传输Fjlj目标站点时间最短的候选站点Si, T=LFP {} = FP {} -F1, FE {} = FE {} + F1;生成规划:第T步，从站点S满F工传输到目标站点； (6.3)FP{}=NULL，KA(6.4)； 查找FE{}中所有子模型对于在Tree中的子节点，这些子节点对应的子模型加入到子模型集FS{}; (6.4)规划完毕； (6.5)查找候选表，确定FS{}中传输时间最短的子模型集FK{}，以及候选站点Sj,T=T+1，生成规划:第T步，从站点Sj将FK {}传输到目标站点； FP{}= FP{}- FK{}，FE{}= FE{}+ FK{}，进入所述步骤(6.3);所述步骤(6)中传输路径规划时，某个子模型传输的前提是该子模型的父节点子模型已经传输到目标站点。
7.根据权利要求1所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(2)在分布式仿真系统构建时，就生成一个测试子模型M，该模型专门用于测试两相邻站点间的模型传输时间。
8.根据权利要求1所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(4)中所述候选站点可以提供的子模型是所述候选站点中包含的所有目标站点要建立模型时需要的子模型。
9.根据权利要求1所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(4)中所述候选站点与目标站点间子模型传输时间是在最短路径树中候选站点到目标站点经历所有路径的长度和。
10.根据权利要求4所述的一种分布式电力设备仿真中的模型数据快速传输方法，其特征在于:步骤(4)中所述的子模型传输候选表结构为:第一行是待传输的子模型；第二行为每个子模型的候选站点，第三行是针对每个子模型，其候选站点传输该子模型到目标站点的传输时间。
【专利摘要】本发明公开了一种分布式电力设备仿真中的模型数据快速传输方法，首先构建分布式电力设备仿真系统中各个站点的网络拓扑图，然后获取各个站点间数据传输平均时间，采用Dijkstra’s算法生成以目标站点为根节点的最短路径树，接下来生成仿真模型的结构树，再分析各个站点中包含的目标中需要的子模型，并构成子模块传输候选表，最后基于该表以及模型结构树，从叶子节点开始按照传输时间由小到大进行子模块传输路径规划，实现电力设备仿真模型的分布式快速传输。本发明方法大大提高了分布式仿真系统中的模型传输效率，缩短模型网络传输时间，从而保证仿真效果与连续性。
【IPC分类】H04L12-26, H04L12-24
【公开号】CN104579747
【申请号】CN201410750480
【发明人】曾华荣, 黄 良, 陈沛龙, 吕黔苏, 刘崇滨, 杨涛, 吴建蓉, 詹浩, 阮芹, 周正钦, 陈钊
【申请人】国网电力科学研究院武汉南瑞有限责任公司
【公开日】2015年4月29日
【申请日】2014年12月10日