简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:在“金土地”工程项目数据处理过程中,GIS是重要的常用工具之一。结合专业领域内数据处理需求和信息领域内的GIS二次开发技术,提出一种高效、便捷的数据处理方法,即通过在MapGIS软件平台下开发GeoTools软件工具,实现对“金土地”工程项目数据中的异常点数、平均值、最大值等特征参数进行批量计算及属性赋值,辅助完成“金土地”工程项目数据处理初步分级工作。此方法收到了较为理想的效果,提高了工作效率及资料处理的精度和质量。