校园道路网最短路径的分析与实现

本文介绍了求解最短路径的弗洛伊德算法，并从应用的角度讨论了如何利用GIS技术来实现最短路径的查找。     

A*算法估价函数的特性分析

确定估价函数是A^＊算法中最关键的问题。在对估价函数特性进行分析的基础上，讨论了它的几个一般构造原则，并简要介绍一些试验经验及若干实例。     

城市应急最优路径算法及调度模型

针对城市应急系统的最短路径及交巡警服务平台调度问题,提出了Dijkstra最短路径算法,并通过MATLAB编程实现。对于重大突发事件,依据一个平台的警力最多封锁一个路口,建立了路口快速封锁模型,得到了较好调度方案。     

MapInfo电子地图搜索最短路径算法实现

导航是电子地图中一项很重要的内容,而搜索最短路径是实现导航的必要前提.MapInfo电子地图是目前应用比较广泛的一种电子地图格式,MapInfo电子地图最短路径算法采用不依赖任何操作系统的开源软件MITAB结合比较优秀的A-Star算法实现,不但完成了电子地图的导航功能,而且克服了操作系统限制,为嵌入式电子地图的开发扫清了障碍.     

煤矿井下应急逃生最优路径规划算法研究综述

近年来国家对矿山的安全生产工作日益重视,但矿山灾害事故仍时有发生。在矿山事故发生后,如何确定一条最佳避灾救援路线,指导受灾人员安全撤,从而将突发事故的影响和伤亡人数降到最低,成为目前矿山应急突发事故处理方法的重点研究方向。针对煤矿井下避灾救援路径的最优规划问题进行综述,首先从井下突发事故的静态最优路径规划算法和动态最优路径规划算法两方面揭示煤矿井下路径规划的基本方法,然后介绍复杂环境影响下的应急救援路径规划,最后总结煤矿井下应急逃生路径规划研究面临的问题与挑战。     

GIS中最短路径问题的应用研究

介绍了GIS的图层结构,并对其中最短路径问题进行了研究,给出了较好的解决方案。     

数据结构中最短路径算法的实现

最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C 语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。     

基于A*算法的游戏地图最短路径搜索

介绍了常用的搜索算法思想,重点剖析了采用启发式A*算法实现大地图与复杂地形的最短路径搜索,在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些常用的启发函数。     

最短路径算法的分析与优化

最短路径问题在交通、网络应用中具有很高的实用价值,最短路径搜索算法在空间和时间复杂度上有不同的特点,根据需求的现状合理选择搜索算法和改进经典算法是应用中的常规方法。由简单到复杂的分析了搜索最短路径的9种算法,并且比较了经典的Dijkstra算法和启发式搜索算法A＊的关系和特点,并且提出了提高搜索效率的改进方法。     

基于Dijkstra的最短路径问题的算法分析与优化

Dijkstra算法是最具有代表性的最短路径算法,为解决许多工程领域中出现的最短路径问题提供了理论依据。本文分析了Dijkstra算法以及该算法存在的不足,并提出了优化该算法的方法,通过与原算法作比较,结果表明这种改进的算法在运行时间和效率上得到了提高,其占用的存储空间得到了减少。     

基于MAPGIS的校园地理信息系统的设计与实现

简要论述了建立校园地理信息系统的必要性,介绍了系统体系结构和模块功能,并对空间数据库的设计进行了探讨。时GIS平台的选择和系统功能的实现做了详细的描述。分析了校园地理信息系统的前景和发展趋势。     

含参数的最短路问题及其原始—对偶算法

对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。     

基于ArcIMS的赣州市旅游信息系统研究

万维网地理信息系统(WebGIS)技术的成熟和发展及广泛应用为旅游信息化提供了很好的技术支持。在分析ArcIMS等WebGIS相关技术的基础上,设计了一个基于ArcIMS的旅游信息系统方案,并结合赣州市的旅游信息系统给出了具体实例,主要实现图形数据的在线浏览与编辑。     

林业院校地理信息系统专业GIS课程教学研究

中南林业科技大学地理信息系统本科专业于2003年开始招生,地理信息系统(GIS)是这一专业的核心课程。地理信息系统课程应在地理信息系统专业学生具备初步的专业基础知识、基本训练及实践基础上开设,课程内容体系结构主要由地理信息系统结论、空间信息基础、空间数据库、GIS空间分析原理与方法等构成。要重视教材建设及实践性教学环境建设并对传统数学方法进行改革。     

VC++开发GIS系统中网络资源分配的分析与实现

提出了开发GIS系统中一类常见的网络资源分配问题,从编程角度去分析和实现这类问题。在此过程中,关键是要求得网络节点的最短路径。本文介绍的是迪杰斯特拉算法,以及在此基础上对此算法的应用。     

三维GIS在国内外现状分析研究

在分析二维地理信息系统局限性的基础上,分析了国内外三维地理信息系统的研究状况与主流软件,总结国内和国际主流三维地理信息系统软件平台各自的特点与应用领域。     

基于蚁群算法的矿井火灾救灾最短路径研究

为了减少矿井火灾中人员伤亡和财产损失,提出在矿井火灾中确定最短路径的方法.充分利用蚁群算法的基本思想,首先根据巷道的长度,构造出巷道的当量长度体系,然后确定出巷道当量长度邻接矩阵,从而确定出科学合理的矿井火灾最短救援路径.通过蚁群算法和Matlab软件对此方法进行仿真和计算,测试结果表明,此方法确定的最短路径科学合理.     

小函数在校园手机一卡通系统中的巧作用

为了加强校园信息化建设和为学生提供便捷的生活方式,我校原"校园一卡通系统"升级为"校园手机一卡通系统"。利用EXCEL中的小函数,快速巧妙地完成了校园手机一卡通系统新生信息的录入,保证学生使用卡钱包的延续性。