CN113641832A - 基于知识图谱面向多源离散数据的林火救援路径规划方法 - Google Patents
基于知识图谱面向多源离散数据的林火救援路径规划方法 Download PDFInfo
- Publication number
- CN113641832A CN113641832A CN202110939420.6A CN202110939420A CN113641832A CN 113641832 A CN113641832 A CN 113641832A CN 202110939420 A CN202110939420 A CN 202110939420A CN 113641832 A CN113641832 A CN 113641832A
- Authority
- CN
- China
- Prior art keywords
- knowledge
- planning
- path planning
- road
- knowledge graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000000605 extraction Methods 0.000 claims abstract description 8
- 238000005070 sampling Methods 0.000 claims abstract description 7
- 238000010845 search algorithm Methods 0.000 claims abstract description 7
- 230000008676 import Effects 0.000 claims abstract description 4
- 238000004891 communication Methods 0.000 claims description 12
- 230000000694 effects Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 4
- 230000008520 organization Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000010276 construction Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000001629 suppression Effects 0.000 description 4
- 230000033228 biological regulation Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009960 carding Methods 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Marketing (AREA)
- Computational Linguistics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Mathematical Physics (AREA)
- Entrepreneurship & Innovation (AREA)
- Computing Systems (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Animal Behavior & Ethology (AREA)
- Databases & Information Systems (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于知识图谱面向多源离散数据的林火救援路径规划方法,包括步骤:步骤1.1、进行本体建模,以及策略规程建模;步骤1.2、进行知识抽取,面向多源时空数据设计知识抽取自动化导入三元组;步骤1.3、对本体与三元组集合进行知识存储;步骤1.4、考虑本体推理与SWRL规则推理两种推理策略,进行知识推理。步骤2.1、接收用户的查询请求,基于该查询请求,在知识图谱中进行语义查询;步骤2.2、判断所述查询属于车行路径规划,还是人行路径规划;步骤2.3、针对车行路径规划,采用基于图搜索的规划;针对人行路规划,采用基于采样的搜索算法。本发明通过知识图谱对离散路网和相关多源数据的组织融合,解决了面向离散路网导致无法进行路径规划的问题。
Description
技术领域
本发明涉及计算机技术和空间信息领域,尤其是一种基于知识图谱面向多源离散数据的林火救援路径规划方法。
背景技术
林火救援区域多面向区域地物分布复杂、管理散乱的城市城郊区域,以路径规划应用为例,面对区域路网离散且多源信息孤岛的现状,路径规划应用难以自动化完成或达到效果。
发明内容
为了解决上述技术问题,本发明引入擅长进行语义表达、关联多源数据形成关系网络的知识图谱技术,确立了“引入知识图谱来建模空间概念与关系,针对路径规划形成示范应用支持,并实现可视化效果”的研究目标。
本发明的技术方案为:一种基于知识图谱面向多源离散数据的林火救援路径规划方法,包括如下步骤:
步骤1、进行向多源离散数据的知识图谱构建;具体包括:
步骤1.1、进行本体建模,包括时空数据建模,对GeoSPARQL标准进行体系复用,以及策略规程建模;
步骤1.2、进行知识抽取,面向多源时空数据设计知识抽取自动化导入三元组,其中在处理半结构化数据转换时将离散路网个体进行关联组织与属性赋予;
步骤1.3、对本体与三元组集合在自带推理引擎的GraphDB三元组存储***中进行知识存储;
步骤1.4、考虑本体推理与SWRL规则推理两种推理策略,进行知识推理。
步骤2、基于构建的知识图谱,进行林火救援路径规划。
进一步,所述步骤2、基于构建的知识图谱,机型林火救援路径规划,具体如下:
步骤2.1、接收用户的查询请求,基于该查询请求,在知识图谱中进行语义查询;
步骤2.2、判断所述查询属于车行路径规划,还是人行路径规划;
步骤2.3、针对车行路径规划,采用图搜索的规划;针对人行路规划,采用的是基于采样的搜索算法。
进一步的,针对车行路径规划,采用图搜索的规划,只有保证可达才进行规划,在路网离散的情况下,在检测到不连通后,知识图谱语义搜索提供的路网数据会反复迭代增加疑似连通点的个数,直到出现连通情况或大于上限报出错误;在检测出在限定的疑似连通情况下连通后,将离散路网信息进行图结构构造,生成一个确保可达的路网后进行最短路径的规划,得出结果。
进一步,针对人行路规划,采用的是基于采样的搜索算法,包括如下步骤:
(1)当最新点确认能够加入随机数树后,附加一轮道路检测,将区域内的道路点与最新点进行距离计算,若有点小于规定阈值,则认为已经走到附近路上;
(2)当认定走到路上后,进行判定往该道路的前方或者后方走,依据是与终点的欧氏距离小的方向为正确的方向;
(3)当行走到道路尽头或者下一个点距离终点的欧氏距离大于当前点时,开始继续进行RRT算法。
有益效果:
本发明通过知识图谱对离散路网和相关多源数据的组织融合,提出了一种面向离散路网导致无法进行路径规划问题的科学解决方案,可以适配与现有路径规划算法中。
附图说明
图1为本发明的方法流程图;
图2为本发明的路径规划示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅为本发明的一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域的普通技术人员在不付出创造性劳动的前提下所获得的所有其他实施例,都属于本发明的保护范围。
根据本发明的实施例,提出一种基于知识图谱面向多源离散数据的林火救援路径规划方法,包括如下步骤:
步骤1、进行向多源离散数据的知识图谱构建;
步骤2、基于构建的知识图谱,进行林火救援路径规划。
具体的,进行向多源离散数据的知识图谱构建,包括如下步骤:
步骤1.1、进行本体建模,包括时空数据建模,对GeoSPARQL标准进行体系复用,以及策略规程建模;
步骤1.2、进行知识抽取,面向多源时空数据设计知识抽取自动化导入三元组,其中在处理半结构化数据转换时将离散路网个体进行关联组织与属性赋予;
步骤1.3、对本体与三元组集合在自带推理引擎的GraphDB三元组存储***中进行知识存储;
步骤1.4、考虑本体推理与SWRL规则推理两种推理策略,进行知识推理。
本发明构建过程主要围绕林火救援垂直领域面临的数据孤岛路径规划问题展开,在构建流程中主要在知识抽取部分会进行针对道路实例对象属性进行设定与赋予。
根据本发明的实施例,步骤1.1、在本体建模,也是schema构建时,需要确定林火救援路径规划领域所包含的概念与关系,通过查阅文献与走访调查,本发明将本体概念层分为空间对象与策略两类,同时共确定了空间概念层面主要包含建筑物、植被、道路、地形、救援工具、火点、障碍点七类与路径规划过程相关的地物。而在对地物进行表达时,本发明选择对OGC(开放地理空间信息联盟)编纂的GeoSPARQL标准进行体系复用,在该标准中定义了对空间数据三元组的描述规范。策略部分主要根据我国现行的《森林火灾扑救技术规程》文件进行梳理,主要包括扑火战术、扑火方法、扑火技术三个分支,可以为路径规划工作提供前置的战术引导。本发明面向空间数据与专家规程数据,空间数据包含以上七种类型,数据源包含shp、terrain、sql、txt等多种格式;
概念梳理后使用斯坦福大学开发的Protégé本体构建工具进行实际操作、用OWL语言来进行知识表示,同时构建关系,以道路为例,项目为道路对象内部赋予了具有传递性和对称性的连通关系,另外还有疑似连接、直接连接这样的关系,以及长度、宽度等数据属性。
所述步骤1.2、进行知识抽取,本体构建是为图谱搭建框架,知识抽取则是为图谱填充内容,共面向三类不同结构化程度的数据进行操作,结构化数据以存储在MySQL内的救援工具、障碍点数据为代表,对数据表进行读取并直接映射于本体中;对于以道路、建筑物、植被等为代表的Shapefile半结构化数据,首先需要对抽取相关属性表达进行标记,格式转为为GeoJSON格式,在此过程中,也对离散路网中的断头点在考虑容差后进行自动化检查,赋予道路对象实体连通、疑似连通、直接连接等关系,对路网进行描述,而地形terrain数据则需要进行空间插值得到高程分布计算后得到地形有关Shapefile再进行上述抽取;针对《森林火灾扑救技术规程》这样的纯文本数据,本发明采用人工标注梳理的方式映射到本体的策略分支中。
所述步骤1.3、知识存储,数据抽取完成后,面对大量三元组集合本文选择使用GraphDB三元组存储***进行存储,原因在于该平台面向OWL国际通用三元组格式、支持查询与推理、支持GeoSPARQL空间查询规范,本发明通过仓库构建、本体载入和三元组集合导入。
所述步骤1.4、考虑本体推理与SWRL规则推理两种推理策略,进行知识推理;本步骤主要考虑本体推理与SWRL规则推理两种推理策略,本体推理主要是体现在本体关系构造中,例如定义某两条道路实体存在linkWith连通关系,且定义linkWith连通关系具有传递性与对称性,那么基于道路个体的局部linkWith连通关系,知识图谱可以推理得到:全局任意两段道路之间是否连通或者说可达;SWRL规则推理是用来扩展三元组语义的,主要是配合领域的相关知识进行规则补充,例如,如何区分哪些是消防车通行道路,如何区分陡坡呢?这些是本体推理无法推理得到的,但是可以根据比如“宽度大于等于4m的道路为消防车可通行的道路”、还有国际地理学会规定的“坡度大于35°的为陡峭区域”这样的规则写成SWRL语言,再调用API更新后即可丰富知识图谱,解决上述的问题。
所述步骤2、基于构建的知识图谱,机型林火救援路径规划,具体如下:
步骤2.1、接收用户的查询请求,基于该查询请求,在知识图谱中进行语义查询;
步骤2.2、判断所述查询属于车行路径规划,还是人行路径规划;具体为:选定起始点及终点后,检索相关路网达到优先进行车行路径规划的效果(为减少救援人员体力消耗),若终点不在车路旁则选定最近下车点后采用人行路径规划;
步骤2.3、针对车行路径规划,采用图搜索的规划;针对人行路规划,采用的是基于采样的搜索算法;具体如下:
知识图谱的应用示范需要以语义搜索的方式支撑上层应用,本发明的路径规划可以分为依靠路网的车行路径规划和再考虑多源障碍的人行路径规划。
针对车行路径规划,是图搜索的规划,也就是说只有保证可达才可进行规划,由于路网离散,在检测到不连通后,知识图谱语义搜索提供的路网数据会反复迭代增加疑似连通点的个数,直到出现连通情况或大于上限报出错误。在检测出在限定的疑似连通情况下连通后,将离散路网信息进行图结构构造,生成一个确保可达的路网后进行最短路径的规划,得出结果。
针对人行路规划,采用的是基于采样的搜索算法,本方法首先对RRT算法进行了改进。如图2所示:
图中黑色带点曲线为离散路网,黑框为障碍物,较大空心圆点为起点,云朵状点为终点,星号点为选取测试的点,原RTT算法中是在指定区域范围内随机选取测试点并在此方向上进行行走检测,本文优化后考虑离散路网的存在,也即“当规划到路网附近时,随机点的选取沿路向终点方向进行规划”,也就是说让人的行走尽可能走识别出来有路的地方,这样会增加人行走时的安全性和舒适度。包括步骤如下:
(1)当最新点(图中离散路网中的空心圆点)确认可以加入随机数树后,附加一轮道路检测,将区域内的道路点(道路中的黑点)与最新点进行距离计算,若有点小于规定阈值,则认为已经走到附近路上。
(2)当认定走到路上后,进行判定往该道路的前方或者后方走,依据是与终点(图中云朵状点)的欧氏距离小的方向为正确的方向。
(3)当行走到道路尽头或者下一个点距离终点的欧氏距离大于当前点时,开始继续进行RRT算法。
此外,本发明还对算法中的障碍物进行了综合考虑,火点、建筑、陡峭区域、灌木等面状实体均会在此过程中被看作障碍物进行规避,下半部分的图对真实数据进行了实验效果,星型部分表示在规划到路网时达到了“沿路走”的效果。
尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领域的技术人员理解本发明,且应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (4)
1.一种基于知识图谱面向多源离散数据的林火救援路径规划方法,其特征在于,包括如下步骤:
步骤1、进行向多源离散数据的知识图谱构建;具体包括:
步骤1.1、进行本体建模,包括时空数据建模,对GeoSPARQL标准进行体系复用,以及策略规程建模;
步骤1.2、进行知识抽取,面向多源时空数据设计知识抽取自动化导入三元组,其中在处理半结构化数据转换时将离散路网个体进行关联组织与属性赋予;
步骤1.3、对本体与三元组集合在自带推理引擎的GraphDB三元组存储***中进行知识存储;
步骤1.4、考虑本体推理与SWRL规则推理两种推理策略,进行知识推理;
步骤2、基于构建的知识图谱,进行林火救援路径规划。
2.根据权利要求1所述的一种基于知识图谱面向多源离散数据的林火救援路径规划方法,其特征在于,所述步骤2、基于构建的知识图谱,机型林火救援路径规划,具体如下:
步骤2.1、接收用户的查询请求,基于该查询请求,在知识图谱中进行语义查询;
步骤2.2、判断所述查询属于车行路径规划,还是人行路径规划,具体的,选定起始点及终点后,检索相关路网达到优先进行车行路径规划的效果,若终点不在车路旁则选定最近下车点后采用人行路径规划;
步骤2.3、针对车行路径规划,采用图搜索的规划;针对人行路规划,采用的是基于采样的搜索算法。
3.根据权利要求2所述的一种基于知识图谱面向多源离散数据的林火救援路径规划方法,其特征在于,针对车行路径规划,采用图搜索的规划,只有保证可达才进行规划,在路网离散的情况下,在检测到不连通后,知识图谱语义搜索提供的路网数据会反复迭代增加疑似连通点的个数,直到出现连通情况或大于上限报出错误;在检测出在限定的疑似连通情况下连通后,将离散路网信息进行图结构构造,生成一个确保可达的路网后进行最短路径的规划,得出结果。
4.根据权利要求2所述的一种基于知识图谱面向多源离散数据的林火救援路径规划方法,其特征在于,针对人行路规划,采用的是基于采样的搜索算法,包括如下步骤:
(1)当最新点确认能够加入随机数树后,附加一轮道路检测,将区域内的道路点与最新点进行距离计算,若有点小于规定阈值,则认为已经走到附近路上;
(2)当认定走到路上后,进行判定往该道路的前方或者后方走,依据是与终点的欧氏距离小的方向为正确的方向;
(3)当行走到道路尽头或者下一个点距离终点的欧氏距离大于当前点时,开始继续进行RRT算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110939420.6A CN113641832B (zh) | 2021-08-16 | 2021-08-16 | 基于知识图谱面向多源离散数据的林火救援路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110939420.6A CN113641832B (zh) | 2021-08-16 | 2021-08-16 | 基于知识图谱面向多源离散数据的林火救援路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113641832A true CN113641832A (zh) | 2021-11-12 |
CN113641832B CN113641832B (zh) | 2022-05-10 |
Family
ID=78422307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110939420.6A Active CN113641832B (zh) | 2021-08-16 | 2021-08-16 | 基于知识图谱面向多源离散数据的林火救援路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113641832B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114372154A (zh) * | 2022-01-11 | 2022-04-19 | 江苏曼荼罗软件股份有限公司 | 一种基于知识图谱的预导诊及分诊技术方法 |
CN116720578A (zh) * | 2023-05-12 | 2023-09-08 | 航天恒星科技有限公司 | 一种具有时空特性的知识图谱的存储方法 |
Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050209770A1 (en) * | 2004-02-24 | 2005-09-22 | O'neill Dennis M | System and method for knowledge-based emergency response |
US7259656B1 (en) * | 2001-11-13 | 2007-08-21 | Ch2M Hill Industrial Design & Construction, Inc. | System and method for displaying safe exit routes during an emergency condition |
US20110035051A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
US20130231858A1 (en) * | 2011-10-01 | 2013-09-05 | Proxpro, Inc. | Identifying future location and providing path crossing indications |
US20150379414A1 (en) * | 2014-06-27 | 2015-12-31 | Nuance Communications, Inc. | Utilizing large-scale knowledge graphs to support inference at scale and explanation generation |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
CN109448386A (zh) * | 2018-09-20 | 2019-03-08 | 刘丽 | 车库定位导航***及其定位导航方法 |
CN110032182A (zh) * | 2019-03-11 | 2019-07-19 | 中山大学 | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 |
US20190303498A1 (en) * | 2018-03-28 | 2019-10-03 | International Business Machines Corporation | Generation of knowledge graph responsive to query |
CN110598957A (zh) * | 2019-09-30 | 2019-12-20 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置、计算机设备及存储介质 |
US20200118446A1 (en) * | 2018-10-12 | 2020-04-16 | Aurora Flight Sciences Corporation | Trajectory Planner for a Vehicle |
CN111879307A (zh) * | 2020-06-22 | 2020-11-03 | 国网河北省电力有限公司信息通信分公司 | 一种基于车身参数及工程建设信息的车辆路径规划方法 |
CN112182410A (zh) * | 2020-11-05 | 2021-01-05 | 西南交通大学 | 基于时空轨迹知识图谱的用户出行模式挖掘方法 |
CN112182234A (zh) * | 2020-07-29 | 2021-01-05 | 长江勘测规划设计研究有限责任公司 | 流域防洪规划数据知识图谱构建方法 |
CN112561341A (zh) * | 2020-12-18 | 2021-03-26 | 创意信息技术股份有限公司 | 一种城市灾害多元动态协同处置*** |
CN112732939A (zh) * | 2021-01-15 | 2021-04-30 | 中国科学院空天信息创新研究院 | 基于GraphDB的时空知识图谱构建方法、装置、介质及设备 |
CN112749339A (zh) * | 2021-01-18 | 2021-05-04 | 陕西师范大学 | 一种基于旅游知识图谱的旅游路线推荐方法及*** |
CN112905807A (zh) * | 2021-03-25 | 2021-06-04 | 北京邮电大学 | 一种多源时空知识融合方法 |
CN113159532A (zh) * | 2021-04-01 | 2021-07-23 | 兰州天泉信息科技有限公司 | 一种面向智能消防指挥***的辅助决策关键技术 |
-
2021
- 2021-08-16 CN CN202110939420.6A patent/CN113641832B/zh active Active
Patent Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7259656B1 (en) * | 2001-11-13 | 2007-08-21 | Ch2M Hill Industrial Design & Construction, Inc. | System and method for displaying safe exit routes during an emergency condition |
US20050209770A1 (en) * | 2004-02-24 | 2005-09-22 | O'neill Dennis M | System and method for knowledge-based emergency response |
US20110035051A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
US20130231858A1 (en) * | 2011-10-01 | 2013-09-05 | Proxpro, Inc. | Identifying future location and providing path crossing indications |
US20150379414A1 (en) * | 2014-06-27 | 2015-12-31 | Nuance Communications, Inc. | Utilizing large-scale knowledge graphs to support inference at scale and explanation generation |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
US20190303498A1 (en) * | 2018-03-28 | 2019-10-03 | International Business Machines Corporation | Generation of knowledge graph responsive to query |
CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
CN109448386A (zh) * | 2018-09-20 | 2019-03-08 | 刘丽 | 车库定位导航***及其定位导航方法 |
US20200118446A1 (en) * | 2018-10-12 | 2020-04-16 | Aurora Flight Sciences Corporation | Trajectory Planner for a Vehicle |
CN110032182A (zh) * | 2019-03-11 | 2019-07-19 | 中山大学 | 一种融合可视图法和稳定稀疏随机快速树机器人规划算法 |
CN110598957A (zh) * | 2019-09-30 | 2019-12-20 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置、计算机设备及存储介质 |
CN111879307A (zh) * | 2020-06-22 | 2020-11-03 | 国网河北省电力有限公司信息通信分公司 | 一种基于车身参数及工程建设信息的车辆路径规划方法 |
CN112182234A (zh) * | 2020-07-29 | 2021-01-05 | 长江勘测规划设计研究有限责任公司 | 流域防洪规划数据知识图谱构建方法 |
CN112182410A (zh) * | 2020-11-05 | 2021-01-05 | 西南交通大学 | 基于时空轨迹知识图谱的用户出行模式挖掘方法 |
CN112561341A (zh) * | 2020-12-18 | 2021-03-26 | 创意信息技术股份有限公司 | 一种城市灾害多元动态协同处置*** |
CN112732939A (zh) * | 2021-01-15 | 2021-04-30 | 中国科学院空天信息创新研究院 | 基于GraphDB的时空知识图谱构建方法、装置、介质及设备 |
CN112749339A (zh) * | 2021-01-18 | 2021-05-04 | 陕西师范大学 | 一种基于旅游知识图谱的旅游路线推荐方法及*** |
CN112905807A (zh) * | 2021-03-25 | 2021-06-04 | 北京邮电大学 | 一种多源时空知识融合方法 |
CN113159532A (zh) * | 2021-04-01 | 2021-07-23 | 兰州天泉信息科技有限公司 | 一种面向智能消防指挥***的辅助决策关键技术 |
Non-Patent Citations (3)
Title |
---|
R. DUBÉ ET AL.: "3D localization, mapping and path planning for search and rescue operations", 《2016 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR)》 * |
康亮等: "基于模糊滚动RRT算法的移动机器人路径规划", 《南京理工大学学报(自然科学版)》 * |
王廷银 等: "基于北斗RDSS的核辐射监测应急通讯方法", 《计算机***应用》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114372154A (zh) * | 2022-01-11 | 2022-04-19 | 江苏曼荼罗软件股份有限公司 | 一种基于知识图谱的预导诊及分诊技术方法 |
CN116720578A (zh) * | 2023-05-12 | 2023-09-08 | 航天恒星科技有限公司 | 一种具有时空特性的知识图谱的存储方法 |
CN116720578B (zh) * | 2023-05-12 | 2024-01-23 | 航天恒星科技有限公司 | 一种具有时空特性的知识图谱的存储方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113641832B (zh) | 2022-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113641832B (zh) | 基于知识图谱面向多源离散数据的林火救援路径规划方法 | |
Renso et al. | How you move reveals who you are: understanding human behavior by analyzing trajectory data | |
Krueger et al. | Visual analysis of movement behavior using web data for context enrichment | |
CN112732939B (zh) | 基于GraphDB的时空知识图谱构建方法、装置、介质及设备 | |
CN102915346A (zh) | 面向物联网智能感知的数据索引建立与查询方法 | |
CN113641831B (zh) | 基于知识图谱面向多源离散数据的林火蔓延趋势预测方法 | |
CN109269505A (zh) | 一种电网设备巡检线路智能规划方法 | |
CN108919805B (zh) | 一种车辆无人驾驶辅助*** | |
Ruan et al. | Map navigation system based on optimal Dijkstra algorithm | |
Chen et al. | Construction of spatiotemporal knowledge graph for emergency decision making | |
US20240192015A1 (en) | Method and apparatus for updating associated information of guide point | |
CN109753541A (zh) | 一种关系网络构建方法和装置、计算机可读存储介质 | |
KR102377652B1 (ko) | 제어된 교통신호정보를 이용한 보행자 교통정보 제공 시스템 및 그 방법 | |
CN107025248A (zh) | 一种基于亲子安全的地图位置编辑定位*** | |
EP4092546A1 (en) | Method and apparatus for map query and electronic device | |
Meishan | Design of intelligent planning system for tourist scenic route based on ant colony algorithm | |
CN110928922A (zh) | 一种基于大数据挖掘的公共政策分析模型部署方法及其*** | |
Huang et al. | Continuous within query in road networks | |
CN109000672A (zh) | 基于开源pgRounting的最优路径规划方法 | |
Wang et al. | Construction of a multi-source heterogeneous hybrid platform for big data | |
Wolfson et al. | Spatio-temporal Databases in Urban Transportation. | |
Liu et al. | Intelligent Transportation System Based on IoT Technology and Big Data Distributed Storage Algorithm | |
Stewart Hornsby et al. | Linking geosensor network data and ontologies to support transportation modeling | |
El Houssaini et al. | A web-based spatial decision support system for effective monitoring and routing problem | |
CN116384729B (zh) | 一种城市安全风险智能化防控方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |