共查询到20条相似文献,搜索用时 468 毫秒
1.
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^*算法进行最优路径的选取。 相似文献
2.
基于层次空间推理的交通网络行车最优路径算法 总被引:1,自引:0,他引:1
讨论了如何在贪心策略及方向策略的基础上 ,利用人类思维的层次空间推理方法建立空间启发式搜索策略 ,以提高交通网络最短路径算法的效率和适用性 ,并使行车最优路径的选择更符合人类的思维特点 相似文献
3.
基于道路网络知识的启发式层次路径寻找算法 总被引:8,自引:0,他引:8
基于道路网络的知识,探讨了定义一个层次拓扑来帮助路径寻找及如何确定层次之间转换的入/出结点,并结合启发式技术来提高路径计算性能的路径寻找算法。实验表明,该方法不仅可以减少计算所需要的时间和空间,也会产生一个符合人类思维特点的解。 相似文献
4.
5.
6.
7.
提出了一种新的基于特征选择自适应决策树的层次分类算法,用于合成孔径雷达(synthetic apertureradar,SAR)图像的分类。采用Joint Boosting算法选择出最适用于各类的特征组合,并自适应地搜索构造出一个由两类分类器构成的层次分类器,利用特征选择结果和自适应决策树进行了SAR图像的学习和推理,实现了自动分类,在国内首批极化干涉SAR数据上的实验证明了本算法的有效性。 相似文献
8.
9.
10.
11.
Human beings use hierarchies to simplify their conceptual models of reality and to perform reasoning more efficiently. Hierarchical structures are conceptually imposed on space and allow performance of complex tasks in very large contexts easily. Hierarchical spatial reasoning is an important method for solving spatial problems. This paper briefly discusses the definition and frame of hierarchical spatial reasoning and its application to way-finding of road networks. 相似文献
12.
MAO Jianhua GUO Qingsheng WANG Tao lecturer Ph.D candidate School of Resource Environment Science Wuhan University Luoyu Road Wuhan China. 《地球空间信息科学学报》2002,5(3):53-57
1 IntroductionThedirectionalinformationisakindofimportantspatialinfor mationinGIS ,andplaysimportantrolesintheproblemsdealingwithvisualizationofspatialinformation,patternrecognitionandspatialinformationinquiringetc.Therearesuccessfulresearch esonthecomp… 相似文献
13.
The property of NP-completeness of topologic spatial reasoning problem has been proved. According to the similarity of uncertainty with topologic spatial reasoning, the problem of directional spatial reasoning should be also an NP-complete problem. The proof for the property of NP-completeness in directional spatial reasoning problem is based on two important transformations. After these transformations, a spatial configuration has been constructed based on directional constraints, and the property of NP-completeness in directional spatial reasoning has been proved with the help of the consistency of the constraints in the configuration. 相似文献
14.
基于范例的GIS中文查询的SQL推理 总被引:1,自引:0,他引:1
针对已有的中文查询语句机器理解中语义分析复杂和空间属性表名难以确定的问题,研究了推理机制的范例库建立规则和范例的目标相似性、结构相似性和个体相似性,设计了范例推理算法,实现了中文查询语句的SQL转换。测试结果表明,其设计思想正确,推理机制可行。 相似文献
15.
基于规则知识的空间推理研究 总被引:5,自引:0,他引:5
在一般空间推理的基础上 ,提出了空间推理扩展 ,即基于规则知识的空间推理。该方法结合了人工智能的基本原理 ,继承并发展了空间推理的方法学 ,其推理过程建立在空间知识与模型集成的基础上 ,以规则知识为推理控制 ,因而更符合实际 ,具有更大的灵活性。实例验证了本方法的正确性。 相似文献
16.
17.
XUAN ZHU 《Transactions in GIS》1996,1(4):285-300
Knowledge-based spatial decision support systems (KBSDSS) incorporate heuristic reasoning, and analytical and spatial modelling capabilities to support decision making in resource and environmental management. They are able to provide the assistance for both the structuring and formulation of the spatial problem, and the design and execution of a solution process by automatically integrating different types of models and data. This paper presents a KBSDSS development environment, which connects a GIS tool (ARC/INFO) with an expert system tool (CLIPS) and a hypertext diagramming tool (HARDY). ARC/INFO provides capabilities for spatial data handling. CLIPS is used to develop knowledge bases and heuristic reasoning. HARDY is used to represent spatial problems in terms of diagrams that can then be translated into a CLIPS knowledge base for evaluation. The development environment allows users to structure their problems and develop models for particular requirements and domains. 相似文献
18.
19.