论文部分内容阅读
在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于Dijkstra算法的最短路径的查询在GIS中的应用。
Dijkstra算法在GIS中的研究与应用
【摘 要】
：
在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于Dijkstra算法的最短路径的查询在GIS中的应
【机 构】
：
中南大学信息科学与工程学院,安阳工学院计算机科学与信息工程系
【出 处】
：
安阳工学院学报
【发表日期】
：
2010年02期
其他文献
<正>不捕案件的数量多少有多方面原因,本文以许昌市魏都区人民检察院2013年不捕案件为例,展开分析并提出一些建设性意见。一、不捕案件数量变化的原因(一)公安机关方面1.公、
为探究西南麦区特殊生态环境下高产多穗型小麦单株分蘖出现规律、成穗规律及其与产量形成的关系,以3种穗型小麦为试验材料,采用田间调查、室内体视解剖观察和间接酶联免疫吸
<正>大学生就业——一条相对合理的人才向上流动的通道,照亮了诸多秉承"知识改变命运"理想的大学生的现实,成为参与社会事务管理的有效途径。关系,在中国社会绵延了上千年的
<正>大黄鸭为什么这么火?今年的十一黄金周,各大景区人满为患,其中,有一个家伙是格外的"火"———大黄鸭。十一期间,大黄鸭进驻颐和园,数十万各地游客涌入园内参观,颐和园假
为探讨负性情绪对心力衰竭患者日常生活活动能力的影响.采用 Barthel指数记分法和临床精神卫生症状自评量表( SCL-90)作为调查工具,对 51例心力衰竭患者进行评估.日常生活活
司法实践中,证人不作证不出庭作证的现象普遍存在,其中一个重要的原因是我国证人保护工作滞后,缺乏可操作性,无法免除证人作证的后顾之忧。比较考察当今世界其他国家和地区的
<正>一"抒情传统"一词是1971年陈世骧教授率先提出来的。他在《论中国抒情传统》一文中宣称:"中国文学传统从整体而言就是一个抒情传统。"(1)此后,关于抒情传统的论述不胫而
目的探讨术前血小板计数和肿瘤最大径比(platelet count and maximum tumor size ratio, PTR)对非转移性胃癌患者患者3年无疾病生存期(disease free survival,DFS)的预测价值
"两手硬"实现两个"转变"我们燃气厂重油车间担负着为一炼钢、热轧厂等主体厂输配燃料重油任务。由于我们车间站所分布广、岗位独立性强、生产过程贯穿24小时,因此,对职工劳动