战场信息分发系统中的高效模糊匹配算法

Research on Efficient Fuzzy Matching Algorithm in Battlefield Information Distribution System

匹配算法是基于内容的发布/订阅系统中的一项关键技术。针对目前战场信息按需共享能力不足的问题,建立了一种以基于内容的发布/订阅技术为基础的战场信息分发系统模型,结合作战用户信息需求的主观性和模糊性特点,充分利用订阅约束间的逻辑覆盖关系,设计了一种适用于战场信息分发共享的高效模糊匹配算法。通过实验分析了该算法中订阅信息组织模式进行匹配和订阅信息维护的时间和空间效率,实验结果表明了该算法设计的合理性与高效性。

The efficient matching algorithm is one of key technologies in content-based publishment subscription system.To solve the problem of insufficient sharing ability of current battlefield information on-demand,a battlefield information distribution system model is established based on the technology of content-based publishment subscription.The subjective and fuzzy features for operation users’need for information are considered and the logic coverage relationship between constraints in subscriptions is madefully use of,an efficient and fuzzy matching algorithm suitable for battlefield information sharing is designed.Finally,the time and space efficiency of the subscription organization in the algorithm for matching and maintaining subscription is analyzed by experiments,and the results show that this matching algorithm is efficient and rational.