基于GIS的Dijkstra改进算法及其在交通导航系统中的应用

来源 :测绘与空间地理信息 | 被引量 : 0次 | 上传用户:chenke25
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。
其他文献
以注射用HCG免疫BALb/c小鼠,取其脾细胞与SP2/0骨髓瘤细胞融合,经4次克隆化筛选,建立分泌抗HCG单克隆抗体的杂交瘤株,命名为IC12,经鉴定,单克隆抗体(mcAb)属于鼠IgG1亚类。效价
目的:多西他赛(docetaxel, DTX)为一种临床常用抗癌药,但其强疏水性给临床使用带来不便。为了克服多西他赛在水中溶解度低的缺点,合成了一种新的二嵌段聚合物作为药物传送载体
目前国内学者对高新技术产业化的研究大多针对高新技术产业的竞争力、发展水平以及现状与对策而展开,而从区域角度对高新技术产业化水平和影响因素等方面进行的定量研究较为
在国际贸易环境下,我国家具及木制品行业发展快速,且呈现出显著的出口优势,然而正是由于这些优势使我国的家具及木制品出口产品成为不少国外行业和市场反倾销的重点对象,至此
采用文献资料法、分析法等方法研究了造成天津市高校体育教育质量下降的原因,提出解决问题的策略,尝试制定切实可行的监督检查方案,形成相对完善的天津市高等学校体育教育保
介绍了CO2焊中送丝方式对焊接电源外特性的要求,电弧自调节对焊接电源的要求,对焊机的安装与准备作了详细的说明,并指出焊机操作过程中的注意事项。
点、线、面既是造型设计的最基本元素,也是服装设计最基本的表现形式。从专业的角度分析、阐述了点、线、面是如何在服装设计中的得到运用的,从而使服装语言充满了无穷的变化
服务外包业是江苏十大战略性新兴产业之一,经过近几年的快速发展,在规模和结构方面有了长足的发展,但仍存在一些亟待解决的问题。本文依托中国服务外包业的发展历程,在对江苏
主要介绍了eCogn ition对高分辨率卫星影像进行地物分类的技术方法。并以深圳铁岗水库附近地区为例,说明该技术在土地利用分类中应用的可行性和潜力,为高分辨率卫星影像在地
詹天佑之所以成为自主修建中国铁路第一人,不是偶然的,而是有其必然的主客观因素。主观因素包括:迎难而上、坚韧不拔的个性品质;得天独厚的求学经历;卓有成效的铁路工程实践;