一种地理智能体构建方法与流程

摘要: 本发明属于云边协同的地理信息处理领域,尤其涉及一种地理智能体构建方法。背景技术:1、在国土空间治理场景中,地理智能体(geographicagenticsyst...
一种地理智能体构建方法与流程

本发明属于云边协同的地理信息处理领域,尤其涉及一种地理智能体构建方法。

背景技术:

1、在国土空间治理场景中,地理智能体(geographic agentic system,gas)需持续完成规划方案的约束满足性判定、多规则联合冲突检测及规则变更后的增量更新三类计算任务。现有技术中已有若干相关方案,例如公开号为cn102982146a、名称为一种地理实体拓扑关系的代数结构表达方法的中国专利,其公开了通过图形数据单元化、生成代数结构矩阵、判断拓扑关系及生成拓扑关系矩阵,将代数结构概念应用于地理信息系统以建立空间数据代数结构的技术方案;公开号为cn121146133a、名称为一种专项规划空间协同方法的专利申请,其公开了利用空间数据平台接入多源异构数据、对数据进行冲突检测以获得冲突数据并动态调整的技术方案。然而,现有技术均未公开将地理规则约束与空间拓扑关系统一融合为可参与图计算的数学对象,也未公开基于统一传播计算模型对多规则联合约束进行系统性隐性冲突检测与可解释性追溯,更未公开在规则参数变更时基于图结构自动定位变更影响域并执行局部增量更新。具体而言,现有技术通常将空间拓扑计算与规则校验分离处理,空间拓扑关系由gis引擎计算,而地理规则约束以文本或脚本形式在独立业务逻辑层逐条比对校验,规则约束未被表示为可参与图计算的数学对象,无法与空间拓扑图统一融合,导致约束传播的依赖关系无法被显式建模;当多条规则同时作用于一组具有拓扑关联的空间实体时,实体参数取值彼此制约形成约束传播链,一个实体可行域的收缩会通过约束函数传导至相邻实体,可能最终导致某实体可行域收缩为空集,即出现各条规则单独满足但联合不可满足的隐性冲突,而由于缺乏多规则约束的统一传播计算模型和迭代收缩机制,现有方法既不能系统性地检测此类隐性冲突,也无法追溯冲突沿哪条约束传播路径产生,无法输出可解释的冲突原因;此外,当规则参数发生变更时,仅与变更规则直接或间接相关的空间实体子集受影响,但因缺乏基于图结构的变更影响域自动定位算法,现有方法只能采用全量重算策略,计算代价为o(v×r),在大规模、规则动态变化的应用场景下计算代价不可接受。因此,如何将地理规则约束与空间拓扑关系统一融合为可参与图计算的数学对象,如何基于统一传播计算模型实现多规则联合约束的系统性隐性冲突检测与可解释性追溯,以及如何在规则参数变更时基于图结构自动定位变更影响域并实现高效局部增量更新,已成为现有技术亟须解决的技术问题。

技术实现思路

1、针对现有技术的不足,本发明提出了一种地理智能体构建方法,该方法首先基于地理实体的实体信息及实体间空间关系构建空间拓扑图,然后根据地理规则构建节点和有向边的约束函数并与空间拓扑图合并,生成空间拓扑约束图耦合模型;基于约束传播算法对模型进行规则一致性判定,若一致则反向推导属性变量,若不一致则生成冲突节点并沿传播历史反向回溯冲突来源,输出可解释的冲突路径;当规则约束函数发生变更时,通过带衰减条件的图可达性分析定位变更影响域,仅对受影响子图执行局部约束重新传播并输出更新后的模型。本发明实现了地理规则一致性自动判定、冲突来源可解释追溯及规则变更后的高效局部更新,有效支撑了地理智能体在国土空间治理中的自适应决策与动态响应。

2、为实现上述目的,本发明提供如下技术方案:

3、一种地理智能体构建方法,包括:

4、s1、基于地理空间内实体的实体信息和实体间的空间关系,构建空间拓扑图;

5、s2、基于每个实体和实体间的地理规则,构建所述空间拓扑图中节点和有向边的约束函数,将所述约束函数与空间拓扑图合并,生成空间拓扑约束图耦合模型stcgcm;

6、s3、基于约束传播算法对stcgcm进行规则一致性判定,若一致,则基于所述约束函数对stcgcm中节点的属性变量进行反向推导,执行s5;否则,生成冲突节点,并执行s4;

7、s4、当检测到约束冲突时,沿传播历史记录反向回溯冲突来源,输出可解释的冲突路径;

8、s5、当规则约束函数发生变更时,通过带衰减条件的图可达性分析定位变更影响域,并仅对受影响子图执行局部约束重新传播。

9、具体地,空间拓扑图的构建包括:

10、识别地理空间内的所有实体,构建实体节点集合v={v1,v2,...,vn},其中vi表示第i个实体,且每个实体均携带有对应的实体信息,所述实体信息包括几何形状、属性变量集合及类型标签;所述属性变量集合为x(vi)={xi1,xi2,...,xim},其中xij表示第i个实体的第j个属性变量,m为属性变量数量;

11、根据实体节点集合内实体间的空间关系确认拓扑关系,其中,拓扑关系包括:邻接关系、包含关系、缓冲区关联关系、管辖隶属关系;

12、将每个实体作为一个节点,基于实体间的拓扑关系构建有向边,得到空间拓扑图gt=(v,e),其中v表示实体节点集合,e表示空间拓扑边集合。每一条有向边上均标注拓扑关系类型标签。

13、具体地,约束函数包括一元约束函数、二元约束函数和多元约束函数;所述生成空间拓扑约束图耦合模型,包括:

14、将一元约束函数作为节点属性约束,存入对应节点的属性约束列表cv中;

15、对于二元约束函数,若所作用的两个节点之间已存在拓扑边,则将该二元约束函数附加于该拓扑边;若所述两个节点之间不存在拓扑边,则在所述两个节点之间新建一条约束边,并将该二元约束函数附加于该约束边。

16、具体地,生成空间拓扑约束图耦合模型,还包括:

17、将多元约束函数分解为若干二元约束函数的合取,并按所述二元约束函数的附加方式处理分解后的各二元约束函数;

18、生成空间拓扑约束图耦合模型stcgcm=(v,e,ec,cv,ce),其中:

19、v为实体节点集合,每个节点携带对应实体的属性变量集合及各属性变量的取值区间;

20、e为空间拓扑边集合,每条拓扑边携带拓扑关系类型标签;

21、ec为约束边集合,每条约束边携带对应的二元约束函数;

22、cv为节点的属性约束列表,由所有节点的一元约束函数组成;

23、ce为边约束函数集合,包含所有拓扑边上附加的二元约束函数和所有约束边上的二元约束函数。

24、具体地,基于约束传播算法对stcgcm进行规则一致性判定,包括:

25、s3.1、对所述stcgcm中每个节点的每个属性变量,计算对应属性变量在节点属性约束列表中所有一元约束函数所限定取值区间的交集,将所述交集作为对应属性变量的初始可行区间;

26、若任一属性变量的所述交集为空,则对对应节点标记为一元约束冲突,并执行s4;否则,执行s3.2;

27、s3.2、基于约束传播算法对所述stcgcm中各节点的属性变量区间进行迭代收缩。

28、具体地,对所述stcgcm中各节点的属性变量区间进行迭代收缩,包括:

29、s3.2.1、将所述stcgcm中边约束函数集合ce所涉及的全部约束边加入边处理队列q;

30、s3.2.2、对边处理队列中的每条约束边附加双向传播标记,并判断所述边处理队列q是否为空;若非空,则从q中取出一条约束边及其对应的二元约束函数,执行s3.2.3;若为空,则执行s3.2.4。

31、具体地,对所述stcgcm中各节点的属性变量区间进行迭代收缩,还包括:

32、s3.2.3、以取出约束边的一端节点为源节点、另一端节点为目标节点,根据所述二元约束函数及所述源节点的属性变量当前区间,计算所述目标节点对应属性变量的推导区间;

33、判断所述推导区间的下界是否小于或等于上界,若下界大于上界,则记录所述目标节点为冲突节点、所述约束边为触发约束边,执行s4。

34、具体地,对所述stcgcm中各节点的属性变量区间进行迭代收缩,还包括:

35、若下界小于或等于上界,则将所述推导区间与所述目标节点属性变量的当前区间求交集,若所述交集小于所述当前区间,则用所述交集更新所述目标节点属性变量的当前区间,将对应更新记录写入传播历史记录h,并将所述stcgcm中以所述目标节点为源节点的所有约束边重新加入所述边处理队列q,返回s3.2.2;否则,继续处理q中下一条约束边;

36、s3.2.4、以所述stcgcm中各节点属性变量的当前区间作为规则一致性判定通过后的属性变量区间,执行s5。

37、具体地,计算所述目标节点对应属性变量的推导区间,包括:当所述二元约束函数的形式为wia×xia+wpb×xpbopτ,其中op∈{=,≤,≥};其中,xia表示节点vi的第a个属性变量,xpb表示节点vp的第b个属性变量,wia和wpb分别表示节点vi的第a个属性变量和节点vp的第b个属性变量的权重系数;op为关系运算符,用于限定所述二元约束函数为等式约束、小于等于约束或大于等于约束,op∈{=,≤,≥};τ表示约束阈值;

38、当op为≤或≥时,根据源节点属性变量xia的当前区间[lbia,ubia],推导xpb的新上界或新下界,具体为:

39、若wpb>0且op为≤,则目标节点属性变量xpb的推导上界为ub'pb=(τ-wia×lbia)/wpb;

40、若wpb<0且op为≤,则目标节点属性变量xpb的推导下界为lb'pb=(τ-wia×ubia)/wpb;所述推导区间为所述推导上界与所述目标节点属性变量的物理可行域下界构成的区间,或所述推导下界与所述目标节点属性变量的物理可行域上界构成的区间。

41、具体地,传播历史记录h用于记录每次区间更新对应的来源节点标识、约束边标识、目标节点标识、更新前区间和更新后区间;

42、所述s4中沿传播历史记录反向回溯冲突来源,包括:

43、s4.1、初始化冲突路径集合paths为空,初始化已访问节点集visited为空,构建追溯队列traceq,将所有冲突节点加入所述追溯队列traceq;

44、s4.2、当所述追溯队列traceq非空时,从traceq中取出一个节点v;若所述节点v已存在于所述已访问节点集visited中,则跳过对应节点;否则,将所述节点v加入visited,并从所述传播历史记录h中查找以所述节点v为目标节点的所有区间更新记录,得到记录集合s,其中每条记录包含来源节点vsrc、约束边econstraint和目标节点v。

45、具体地,s4中沿传播历史记录反向回溯冲突来源,还包括:

46、s4.3、对于所述记录集合s中的每条记录,将约束三元组(vsrc,econstraint,v)追加至所述冲突路径集合paths;若所述来源节点vsrc的区间收缩同样存在对应的来源约束记录,则将所述来源节点vsrc加入所述追溯队列traceq;

47、s4.4、当traceq为空时,输出所述冲突路径集合paths,所述冲突路径集合paths为从冲突根因节点到冲突节点的有序约束三元组链。

48、具体地,通过带衰减条件的图可达性分析定位变更影响域,包括:

49、获取发生变更的约束函数及其新参数,确定变更影响起始实体节点集合;

50、从所述变更影响起始实体节点集合出发,执行带衰减条件的广度优先搜索,逐步扩展受影响实体节点集合;

51、根据所述受影响实体节点集合,在所述空间拓扑约束图耦合模型中提取受影响子图;

52、在所述受影响子图范围内,执行局部约束重新传播,并将更新后的区间状态写回原空间拓扑约束图耦合模型。

53、与现有技术相比,本发明的有益效果是:

54、本发明通过构建空间拓扑约束图耦合模型stcgcm,将地理实体的属性变量、空间拓扑关系与多类型地理规则约束统一整合为节点携带属性区间、拓扑边携带空间关系标签、约束边携带二元约束函数的图结构,从根本上解决了地理空间数据与治理规则因数据模型分离而导致的一致性自动判定困难的技术问题;基于约束传播算法对模型进行规则一致性判定,将地理规则的逻辑一致性验证转化为区间约束满足问题的迭代求解,实现了规则冲突的自动检测;当检测到冲突时,沿传播历史记录反向回溯冲突来源,输出从冲突根因节点到冲突节点的有序约束三元组链作为可解释的冲突路径,将传统黑盒式的规则冲突转化为可定位、可解读的结构化诊断信息,解决了规则冲突来源不可追溯、无法提供可解释性输出的技术问题;当规则约束函数发生变更时,通过计算节点当前区间余量并与预设衰减余量阈值比较,以带衰减条件的广度优先搜索精确定位变更影响域,仅对受影响子图执行局部约束重新传播并输出更新后的模型,在保证模型全局一致性的前提下将规则动态更新场景下的计算代价从全图规模降低为受影响子图规模,显著提升了规则变更后的响应效率。本发明实现了地理规则一致性自动判定、冲突来源可解释追溯与规则变更高效局部更新的协同优化,有效支撑了地理智能体在国土空间治理中面对多源规则融合、冲突诊断与政策动态调整时的自适应决策与动态响应能力。