【摘 要】
：
现在的工程项目中客户对系统的要求越来越高,尤其是要做到及时响应和智能化。目前提出的求取最短路径的算法很多,而Dijkstra算法是人们公认的最好的求解方法。本文采用面向对
【机 构】
：
郑州市陇海中路66号,450052
【出 处】
：
中国地理信息产业发展论坛暨2008'中国GIS协会年会
论文部分内容阅读
现在的工程项目中客户对系统的要求越来越高,尤其是要做到及时响应和智能化。目前提出的求取最短路径的算法很多,而Dijkstra算法是人们公认的最好的求解方法。本文采用面向对象的思想设计存储结构,将网络分析中的空间实体进行面向对象的封装。对象具有封装性、继承性、多态性特征，有利于清晰地表达多个不同类型的数据域,用一个对象可以描述结点、结点的相邻边、结点的相邻结点、起点到该结点的最短路径长度等多种信息,而且对象具有可重用性,可以避免代码重复编制,大大节省了存储空间,便于程序维护和扩展,提高了程序执行效率。
其他文献
公路交通运输是各部门后勤保障的中心环节。文章在分析了地理环境因素对公路交通运输的影响基础上,结合地理信息系统在可视化地理环境及其相关的空间分析功能的优势,详细论述
AutoCAD是一个被许多行业广泛应用的软件，但由于缺少图形数据与属性数据的关联，其应用范围受到很大的制约。本文从AutoCAD本身所有的Xdata(扩展数据)的角度出发，使用二次开发的
环境信息属于空间信息,地理信息系统在环境保护领域的应用将空间数据与属性数据高度结合,为环境保护工作提供先进的技术手段与工具。焦作市环境地理信息系统利用地理信息系统
本文通过GIS实现林业上对角规测树过程的模拟,并设计实验研究角规常数与通视条件对角规测树造成的影响。通过对野外数据的处理、分析与GIS建模,实现GIS在角规测树中的应用研
数据可视化技术为人们分析、理解数据、形成概念和找出规律提供了强有力的手段。平行坐标可视化是数据可视化的代表方法之一。本文在总结了平行坐标法可视化的基本方法的基础
随着GIS和RS迅速发展和不断成熟,高精度遥感影像的实用性与专业应用得到越来越多的关注。混合像元的存在是影响地面物种分类精度的主要因素之一。本文把遗传算法与神经网络算
随着空间数据的应用越来越广范,空间索引的研究越来越得到人们注意,其中R树是被研究最多的一种。节点分裂算法是R树的核心算法,对R树的结构起着非常重要的作用。本文回顾了4
空间数据安全涉及到国家安全、科技协作和知识产权等,目前,迫切需要可靠的技术保障地理空间数据的安全。数字水印技术是近年来发展起来的空间数据安全的前沿技术。本文基于矢
本文采用高斯误差传递公式来分析平面扫描算法中浮点数的计算误差。通过这个方法,可以提前计算得到一个浮点数并将其设定为动态容差,用来判断两个浮点数是否相等。动态容差保
本文基于线性参考思想,提出一种新的移动对象时空数据模型用于有效地存储和管理移动对象轨迹数据。基于ArcGIS软件包开发了该模型的原型系统,并通过大数据量验证了模型的存储