【摘 要】
:
论文首先系统的介绍网络分析、图论、地理网络的建模问题等相关理论以及导航电子地图的数据结构、数据模型等理论,接着论述了交通道路网络在电子地图中的表示和网络边的定权
论文部分内容阅读
论文首先系统的介绍网络分析、图论、地理网络的建模问题等相关理论以及导航电子地图的数据结构、数据模型等理论,接着论述了交通道路网络在电子地图中的表示和网络边的定权问题.在此基础上论文以图论作为网络分析的主要方法,对导航电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题.最短路径搜索是图论的经典问题,论文对最短路径搜索问题作了简单的分类,重点介绍了Dijkstra、Moore等几种经典的最短路径搜索算法,对它们之间时间复杂度进行了简单的比较,并针对传统算法的表达方式、存储结构等方面的缺点讨论了最短路径搜索算法的优化方法,以此为基础论文提出了改进的Moore算法,着重讨论了基于改进Moore算法的次最短路径的搜索、实时动态最短路径搜索以及复杂条件下最短路径搜索等问题.并运用了改进的Moore算法编制了一套最佳路径搜索的软件.
其他文献
论文首先总结了目前地理信息系统所需空间信息的获取手段,介绍了国际上激光扫描系统的发展,总结了目前国内外的研究现状,指出激光扫描技术是解决地理信息系统数据获取的新手
棉花是非常重要的经济作物之一,在世界各地都有种植。棉花的主产品棉纤维是一种天然的纺织纤维,是纺织工业的重要原材料。在棉花生长发育中,常常出现一些不利的环境条件,例如
该文首先介绍了数字高程模型的概念、表示方法等理论基础.然后论述了从等高线建立规则格网(Grid)和不规则三角网(TIN)的常用方法,对这些方法作了比较分析,在此基础上提出了一
由于受复杂背景、噪声、光照等因素的影响,使得基于单一高分辨率遥感影像逐像元分类存在较为严重错分现象,且分类结果的破碎现象较为普遍,这些现象降低了分类的精度和效率,影响了
在本研究中,我们拟通过芯片分析microRNA在正常和肥厚心肌中的表达变化,结合生物信息学预测,寻找和明确microRNA参与心肌肥厚的线索;利用mRNA功能研究方法,确认microRNA对心肌肥厚
核电厂防火是保证核安全的重要手段,核岛区域消防系统的设置和运行须满足抗震条件,以保证在极限事故工况下能使反应堆安全停堆的设备和系统正常运行,从而对核电厂的三道防护
该文在回顾分析黄河故道的形成与演变历史的基础上,将研究范围限定在黄河故道江苏段(以县界划分)及黄河故道徐州段(以乡界划分),以地理信息系统(GIS)为手段,综合运用区域科学
景观生态学是一门横跨自然和社会学科的综合学科,其研究领域十分广阔.该文主要利用景观生态学的原理,选取了微地貌、土壤质地、土壤类型、海拔和土地利用等生态要素,在GIS技
该文在阐述模糊基本理论的基础上,着重讨论了模糊线性回归预测、MARKOV模糊链状预测、模糊Delphi预测、时间序列模糊预测等预测方法的原理、工作流程和特点,探讨了多因素模糊
随着网络技术的发展,地理信息系统(GIS)作为综合的交叉学科也得到进一步的应用和发展,特别是GIS和计算机网络技术的结合导致Internet GIS形成,Internet GIS利用网络优势向用