论文部分内容阅读
针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。
基于先验知识的GIS路径寻优算法
【摘 要】
：
针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。
【机 构】
：
山东科技大学地球信息科学与工程学院
【出 处】
：
测绘科学
【发表日期】
：
2003年03期
【基金项目】
：
国家自然科学基金，山东省优秀中青年科学家科研奖励基金
其他文献
学位与研究生教育作为我国以人为本、科教兴国战略的重要组成部分已有了飞速发展,建立创新与约束机制,努力提高培养质量与管理工作水平已成为研究生导师与管理工作者在新时期
研究生教育是我国教育结构中的最高层次，肩负着为国家现代化建设培养高素质、高层次创造性人才的重任，是经济全球化趋势下国家增强国力和国际竞争力的重要支撑力量。本文通过分
本文在大量调研并给出数据的基础上,针对西安城区交通现状,分析了交通拥挤的存在根源,从多视角和多方位探讨了解决困扰西安交通主、次问题;从系统工程优化的研究出发,提出解
论文在回顾阐述我国普通高等学校成人教育工作发展历程后，客观归纳分析了我国普通高等学校成人教育工作的现状与存在问题，在此基础上，论述了高等教育大众化背景下普通高校成人教
教师在课堂授课,向学生传授知识是一种创造性的劳动,也是一门艺术.要把它做好,就得在教学中提出严格的要求,对自己和对学生都一样.本文关于对授课相关的各个环节严格要求的浅
我国的现代化建设和社会进步需要越来越多的高素质人才,这给我国的高等教育带来了机遇,同样也带来了挑战.在这种情况下,怎样保持高校健康、持续的发展呢?本文以大学生就业形
教学管理工作是高等教育管理工作的重要组成部分,当前很多高校致力于创建世界一流大学,但是,在教学管理水平方面,还与世界一流大学有着明显的差距.本文从几个方面对高等学校
为解决GIS中数据共享的瓶颈问题,迫切要求实现地理信息产业的标准化。地图图示的表达标准也是其中的一部分。通用地图图示表达标准并不具体要求符号库的内部细节,它的重点在于对图示表达过程的理解达到一致性。本文在ISO19007国际图示表达标准的基础上,结合我国的地形图要素分类和图式的特点,举例分析了图示表达的机制和应用模式。
对近6年来国内主要科技期刊上发表的有关“GPS”论文进行了统计与分析,基本展示了近6年来我国在GPS方面的研究现状和水平,揭示了这一学科的应用范围、研究者现状、分布的特点和规律,说明了GPS在国民经济建设中的重要地位。对GPS发展阶段的状况给予了评价。