基于移动相交信息的动态区域匹配器的实现方法

摘要

本发明公开了一种基于移动相交信息的动态区域匹配器的实现方法。目的是提高大规模仿真中区域匹配的效率。本发明的区域匹配建立在索引有序表基础上，并基于移动相交信息，方法是对修改区域RG中的每一个范围R，先修改相应的索引表，然后修改范围相交信息，根据RG中所有范围的相交列表得到与RG在所有公共维度上的范围相交的所有区域，进而得到与修改区域RG相交的所有区域。当区域变化时，区域匹配只需在移动区间之内进行，从而有效地减少了需要进行匹配的候选范围，进而减少了匹配计算量，实现了高效、精确的动态匹配。采用本发明可有效提高数据分发管理的效率，尤其适合区域比较多的大规模分布式仿真的需要。

主权项

1.一种基于移动相交信息的动态区域匹配器的实现方法，其特征在于基于区域在动态更新时不用与所有区域进行匹配，只需与该区域移动时有交叠变化的区域进行匹配的原理；区域匹配的实现关键在于判断两区域是否交叠，判断两区域是否交叠的方法是判断这两个区域公共维度上的范围是否相交，只有当两个区域的所有公共维度上的范围相交时，这两个区域才交叠；为了提高范围相交判断的效率，本发明设计索引有序表来存放区域每一维度上的数据，且基于移动相交信息，按以下步骤进行区域匹配：1.1若用RG表示修改区域，用R表示RG中的任一范围，范围R修改之前的区间为[a，c)，对于新创建范围，a＝c＝0，修改之后的区间即新范围为[b，d)，该范围所属维度上的公布范围索引表为P，订购范围索引表为S；用Mod表示需要随R的修改而修改的该维度上的范围索引表，Mat表示需要与R进行匹配的该维度上的范围索引表；若范围R为公布范围，则令Mod＝P，Mat＝S；若范围R为订购范围，则令Mod＝S，Mat＝P；Mat中与[a，c)交叠的范围的列表为ROverlapSet，匹配器对修改区域RG中的每一个范围R执行如下①～②操作：①针对新的范围，修改相应的索引表：若R为新创建范围，则为R分别创建一个闭节点和开节点，将闭节点链入Mod[b]所指链表中，将开节点链入Mod[d]所指链表中；否则，将Mod[a]所指链表中范围R的闭节点移入Mod[b]所指链表中，将Mod[c]所指链表中范围R的开节点移入Mod[d]所指链表中；②修改范围相交信息：i.如果c＜d，则将Mat[c]～Mat[d-1]所指链表中的所有闭节点对应的范围加入到相交列表ROverlapSet中；ii.如果a＜b，则将Mat[a+1]～Mat[b]所指链表中的所有开节点对应的范围从相交列表ROverlapSet中删除；iii.如果a＞b，则将Mat[b+1]～Mat[a]所指链表中的所有开节点对应的范围加入到相交列表ROverlapSet中；iv.如果c＞d，则将Mat[d]～Mat[c-1]所指链表中的所有闭节点对应的范围从相交列表ROverlapSet中删除；相交列表ROverlapSet中即为与R有交叠的所有范围；1.2根据RG中所有范围的相交列表，可得到与RG在所有公共维度上的范围相交的所有区域，从而得到与修改区域RG相交的所有区域。