VC环境下最短路径算法的实现

设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。     

网络分层用于最短路问题的算法研究

提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到了一些有益的结论。     

最短路径算法在旅游线路规划中的应用——以庐山为例

本文以庐山旅游风景区为例,以一日游为主题,结合旅游景区景点知名度和各景点的停留时间,改进了G IS中的最短路径算法,利用VC++分析旅游区内各个景点之间的最短路径关系,得出该旅游区内的三条较合理的不同主题的一日游路线。通过本文的研究,希望能加强对庐山风景区的开发力度,促进庐山风景区的发展,并最终能推广G IS在旅游线路规划中的应用。     

最简单路径寻找方法研究

许多认知研究表明,路径指令的复杂性和形式在人类导航中和路径的长度一样重要。在很多情形下,我们所需要的不是到达目的地的最短路径,而是一条最简单路径,也就是容易描述、理解、记忆或者执行路线的导航指令。大多数自动导航系统都依赖于计算最短路径问题的解,而不是找到最简单路径。本文在分析人们对道路转向的认知研究基础上,采用了适合道路转向的路段-链数据模型,并从权重函数选择、算法具体实现和算法分析三个方面具体论述了最简单路径算法的主要思想和具体实施。     

WIN32下电子地图制图与应用系统设计

探讨了电子地图制作和分析应用的相关技术，并认为电子地图已从“只读”系统向“分析”系统发展，电子地图的应用分析功能将成为今后研究的重点。     

MAPINFO下城市地下管网空间分析功能的实现

主要对在MAPINFO平台上如何实现管网空间位置分析、拓扑分析、缓冲区分析以及最短路径及事故分析等空间分析功能的实现思路和算法进行较详细的研究，并用实际探测的管线数据进行功能模拟，模拟后得到了较好的效果。     

高层建筑中轴线点恢复测量

高层建筑物中点恢复的测量方法是在负一层测定该建筑物的中点,再引到四层楼顶,最后重新确定施工放样数据,保证该建筑物的设计要求和施工监测。     

C#哈希表在GPS网闭合环自动搜寻编程中的应用

哈希表作为一种通用而高效的面向查找的存储结构,被广泛地应用于计算机信息查询中。GPS网闭合环自动搜寻编程涉及大量的基线信息查询工作,将哈希表技术应用于GPS网闭合环自动搜寻,能够有效地提高程序运行的效率,减少计算过程的等待时间。     

基于最短路径的扩展泰森多边形建立

由于传统的泰森多边形是对空间不考虑路径距离的一种分割方式，使得其在很多领域的应用受到了限制，尤其是在城市规划和沿路径分析等方面表现更为突出。针对这种情况，文中提出一种基于最短路径的扩展泰森多边形的建立方法，并对这种泰森多边形的应用前景提出了自己的看法。     

自由网平差的经典方法及扩展应用

采用经典的最小二乘参数平差结果为一个特解,进而以坐标系定位参数为参数求出自由网的最小范数解。之后,以若干工程实例列举了除变形监测网以外的扩展应用。