一种社会事实驱动时空知识图谱增量构建规划方法与流程

摘要: 本发明涉及信息,尤其涉及一种社会事实驱动时空知识图谱增量构建规划方法。背景技术:1、城市消防应急救援直接关系居民生命财产安全,尤其在建筑密集、道路狭窄的老城街巷...
一种社会事实驱动时空知识图谱增量构建规划方法与流程

本发明涉及信息,尤其涉及一种社会事实驱动时空知识图谱增量构建规划方法。

背景技术:

1、城市消防应急救援直接关系居民生命财产安全,尤其在建筑密集、道路狭窄的老城街巷区域,消防车辆能否顺利抵达火情现场,是决定救援成败的关键环节。老城街巷中的临时占道社会事实,是指具有明确发生位置和有效时段,并可能改变消防车辆可用路面的临时摊位、建材堆放等占道事件。此类事实并非与消防救援相互独立的社会活动记录,而是影响街巷连通状态和消防车辆通行条件的动态因素。时空知识图谱将街巷、转角、连通边、临时占道事实及消防车型组织为实体,通过邻接、占用、阻断等关系记录各实体之间的空间联系,并通过发生时间、持续时段和失效时间记录其时间状态。当临时占道事实发生变化时,时空知识图谱能够定位受影响的街巷与转角,将占道轮廓对路面的影响传递至对应连通边,并为消防救援路线的重新检索提供更新后的路网基础。现有通行判定方法多依赖占用面积与街巷剩余路幅之间的比较,将临时占道视作整体几何区域,主要关注其占用了多大面积。然而,相同面积的占用处于不同位置或采用不同摆放方向时,对消防车辆造成的实际影响存在明显差异,单纯依据占用面积容易遗漏真正阻断救援路线的障碍。真正决定消防车辆能否通过街巷转角的,是占用轮廓的朝向、占用位置及其对转角内切空间的侵入形态。沿街巷边界平行摆放的建材即使占用面积较大,也可能保留消防车辆的转弯空间;位于转角处的临时摊位即使面积较小,只要斜向侵入车辆转弯包络所需的内切空间,便可能使原本连通的街巷在转角处发生截断。因此,需要利用时空知识图谱记录临时占道事实与街巷、转角及连通边之间的时空关系,结合占用轮廓朝向和消防车辆转弯包络,动态识别通道保留路段与通道截断路段。还需在占道事实新增、变更或失效时增量更新图谱实体、阻断关系和连通边状态,重新规划消防车辆的替代接近路线,从而保证老城街巷消防通行规划持续可用。

技术实现思路

1、本发明提供了一种社会事实驱动时空知识图谱增量构建规划方法,所述方法包括:

2、从时空知识图谱读取街巷、转角、连通边及生效的临时占道事实,分析消防通道占用关系,提取轮廓边界、朝向和转角位置,形成消防通行占道边界描述;

3、根据占道边界描述,沿街巷邻接关系追踪轮廓斜穿转角的走向,标记覆盖路面,确定斜向占用区域;

4、读取消防车型外廓与转弯姿态,形成转弯包络,对照斜向占用区域识别连续的转角内切空间与截断部位,确定通道保留路段与通道截断路段;

5、把通道保留路段与通道截断路段关联至对应连通边,按照所述占道事实的生效时段保留可转弯连通边并封闭受阻连通边,得到带有时态通行状态的更新后时空知识图谱;

6、在更新后时空知识图谱中采用广度优先搜索算法遍历当前可用连通边,绕开通道截断路段,得到消防车辆替代到达路线;

7、获取替代到达路线关联的路幅边界与转角节点,检查消防车辆直行和转弯的连续路面,识别无法容纳车辆外廓的不可用路线;

8、对不可用路线采用深度优先搜索算法,筛选目标消防救援路线,按照所述占道事实新增、变更和失效的顺序,规划占道实体、阻断关系、连通边状态及路线结果的增量写入与失效恢复,构建时空知识图谱增量规划。

9、进一步的,所述从时空知识图谱读取街巷、转角、连通边及生效的临时占道事实,分析消防通道占用关系,提取轮廓边界、朝向和转角位置,形成消防通行占道边界描述,包括:

10、针对所述临时占道事实提取占用轮廓的外接多边形边界与摆放朝向,读取占用轮廓所属街巷编号与相邻转角顶点坐标;

11、把外接多边形边界沿街巷路面对齐,以街巷中线标注朝向角,以相邻转角顶点标注偏置位置,判断占用轮廓边界与连通边路缘的接触位置,得到消防通行占道边界描述。

12、进一步的,所述根据占道边界描述,沿街巷邻接关系追踪轮廓斜穿转角的走向,标记覆盖路面,确定斜向占用区域,包括:

13、根据所述占道边界描述获取占用轮廓的朝向角与偏置位置,以转角顶点为原点、垂直于本侧街巷路面中线的直线作为转角分隔线,把外接多边形最长边跨越转角分隔线的占用轮廓标注为斜穿转角轮廓;

14、沿走向路径采用正方形栅格划分转角路面,把同时接触本侧街巷路缘线与相邻街巷路缘线的覆盖栅格连通图斑围合区域确定为斜向占用区域。

15、进一步的,所述读取消防车型外廓与转弯姿态,形成转弯包络,对照斜向占用区域识别连续的转角内切空间与截断部位,确定通道保留路段与通道截断路段,包括:

16、读取消防车型实体记录的车身长度、车身宽度、前后悬距与最小转弯半径,读取转弯姿态实体记录的车轮最大转向角与转弯轮迹圆弧曲率,把消防车型外廓沿转弯轮迹圆弧曲率轮迹扫掠,得到转弯包络;

17、沿转角节点内切区域中线逐点放置转弯包络外缘,把外缘顶点到所述斜向占用区域边界最短距离小于间隙阈值的采样点标记为接触部位,大于间隙阈值的采样点标记为脱离部位;

18、把脱离部位覆盖的内切区域段登记为连续的转角内切空间,把中间穿越斜向占用区域的区域段登记为截断部位,把连续的转角内切空间对应的连通边段登记为通道保留路段,把截断部位对应的连通边段登记为通道截断路段。

19、进一步的,所述把连续的转角内切空间对应的连通边段登记为通道保留路段,把截断部位对应的连通边段登记为通道截断路段,包括:

20、采集转弯包络外缘沿所述斜向占用区域边界的距离序列,把距离序列由大于间隙阈值转为小于间隙阈值的位置登记为脱离转接触节点,把由小于间隙阈值转为大于间隙阈值的位置登记为接触转脱离节点;

21、把相邻转角节点区间之间持续大于容纳阈值的路面登记为连续可通行路面,把连续可通行路面覆盖的连通边段登记为带接触起止位置的通道保留路段,把穿越斜向占用区域的转角节点区间登记为带接触起止位置的通道截断路段。

22、进一步的,所述把通道保留路段与通道截断路段关联至对应连通边,按照所述占道事实的生效时段保留可转弯连通边并封闭受阻连通边,得到带有时态通行状态的更新后时空知识图谱,包括:

23、把通道保留路段与通道截断路段的接触起止位置沿街巷段路面对照,得到对应连通边的映射关系,读取被映射连通边关联的临时占道事实实体的发生时间与失效时间,把发生时间至失效时间的区间登记为时态生效区间;

24、把对应通道保留路段的连通边标注为可转弯连通边,把对应通道截断路段的连通边标注为受阻连通边并把连通属性置为封闭。

25、进一步的,所述在更新后时空知识图谱中采用广度优先搜索算法遍历当前可用连通边,绕开通道截断路段,得到消防车辆替代到达路线,包括:

26、把标注为受阻连通边且当前时刻落在时态生效区间内的连通边判定为封闭连通边,把其余连通边判定为当前可用连通边集合;

27、以出动位置连通节点为搜索起点、火情现场连通节点为搜索终点,采用广度优先搜索算法按层扩展访问队列,把落在所述当前可用连通边集合内的相邻连通边加入队列并记录父连通节点,从搜索终点逐级回溯至搜索起点,把回溯经过的连通边串接为消防车辆替代到达路线。

28、进一步的,所述获取替代到达路线关联的路幅边界与转角节点,检查消防车辆直行和转弯的连续路面,识别无法容纳车辆外廓的不可用路线,包括:

29、把消防车型外廓的车身宽度加侧向余量得到直行通过阈值,把最小转弯半径加转弯余量得到转弯通过阈值,沿所述当前可用连通边中线逐点测量两侧路幅边界之间的直行路面宽度,测量转角节点处内切圆半径作为转弯路面半径;

30、把直行路面宽度小于直行通过阈值或转弯路面半径小于转弯通过阈值的连通边登记为不可容纳路段,把含有不可容纳路段的替代到达路线登记为不可用路线。

31、进一步的,所述规划占道实体、阻断关系、连通边状态及路线结果的增量写入与失效恢复,构建时空知识图谱增量规划,包括:

32、把所述不可用路线原有的广度优先搜索起点沿用为深度优先搜索起点,沿连通节点向邻接连通节点递归展开,把命中不可容纳路段编号的连通边回退至上一层连通节点并选择未访问分支继续展开,直至到达搜索终点,得到绕开不可容纳路段的目标消防救援路线;

33、从临时占道事实实体的事件日志字段读取新增、变更、失效事件标记与发生时间戳,按时间戳由早至晚处理占道实体、阻断关系与连通边状态;

34、把所述目标消防救援路线的连通边序列写入路线结果字段,按新增、变更和失效的事件次序执行增量写入与失效恢复,得到时空知识图谱增量规划。

35、进一步的,所述得到绕开不可容纳路段的目标消防救援路线,包括:

36、获取所述目标消防救援路线串接的连通节点序列与各连通边挂载的时态通行状态记录,把触发检索的临时占道事实实体的时态生效区间与连通边时段字段对齐,把发生状态切换的连通边起点端连通节点登记为时段交界处采样点;

37、把时段交界前可通行、交界后受阻的连通节点标记为路线退出位置,把交界前受阻、交界后可通行的连通节点标记为路线重新接续位置,把改由另一条连通边接入的起点端连通节点标记为路线进入位置;

38、逐对检查相邻接续位置之间占道实体、阻断关系及连通边状态记录的时态生效区间是否同步生效,把起讫时刻一致的区间按新增、变更、失效次序衔接登记。

39、本发明实施例提供的技术方案可以包括以下有益效果:

40、本发明公开了一种社会事实驱动时空知识图谱增量构建规划方法,解决了临时占道导致消防通道动态受阻的复杂场景问题。该问题的核心在于占道事实具有时效性且不断变化,消防车辆需要在不同时段寻找可通行路径,同时占道区域往往斜穿街巷转角形成不规则阻断,传统静态路网难以准确描述转弯包络与占用边界的空间冲突关系。本发明通过读取时空知识图谱中的街巷拓扑与占道事实,沿邻接关系追踪斜向占用区域覆盖的路面范围,利用消防车型转弯包络识别转角内切空间的连续性,精确定位通道截断路段与保留路段,并按占道时段动态封闭受阻连通边。在更新后的时空知识图谱中采用广度优先搜索绕开阻断区域获取替代路线,通过深度优先回溯筛选目标救援路线,最终按占道事实的新增变更和失效顺序规划增量写入与恢复策略。该方法实现了占道实体、阻断关系与路线规划的时序同步更新,确保消防救援在动态占道环境下的路径连续可达。