论文部分内容阅读
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。
Dijkstra算法在嵌入式GIS中的改进与研究
【摘 要】
：
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存
【机 构】
：
徐州工程学院信电工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年31期
【基金项目】
：
江苏省高校自然科学研究计划项目基金(No.10KJD520008);青蓝工程资助
其他文献
颈动脉粥样硬化被认为是导致缺血性脑卒中的重要因素之一。颈动脉斑块(CP)是早期颈动脉动脉粥样硬化的亚临床标志[1],并且可以预测缺血性脑卒中的发生[2]。以往的研究发现,颈
通过层次分析法(AHP)和模糊综合评价法(FCE),结合评价企业知识管理风险。结论表明,AHP和FCE法相结合可以作为评价企业知识管理风险的方法,并且效果良好。案例显示企业管理过
新疆大红柳滩伟晶岩型锂矿床近年来找矿取得了新进展。我们在该地区典型锂矿脉(90-1号)首次鉴定出磷铁锂矿,其在伟晶岩中呈树枝状、团簇状集合体分布岩脉的边缘带和中部。边
工程伦理学是20世纪后期兴起的一门交叉学科.文章首先分析了把技术开发与技术使用分开,从而回避工程师责任的做法,进而剖析了认为工程是科学的应用和工程是实现社会价值的简
针对当前移动通信系统广泛使用的多辐射单元集成天线存在的问题,本文设计并制作了一款双频带偶极子单体天线。设计中,利用天线臂赋形扩展了主谐振点处带宽、天线臂局部延展并
在对供应链节点企业从事企业知识管理过程中面对的可能风险进行分析归纳的基础上，从企业知识管理过程的角度对节点企业所面对的风险做进一步的量化描述，为评价供应链节点企业知
信息交流作为图书馆信息服务的重要内容，其交流效果的好坏、质量的高低都与图书馆的信息交流模式密切相关，所以在网络环境的新形势下，需要我们对图书馆信息交流模式作一个重新的
中学生处于生长发育的高峰期,既要面对因青春期生理、心理急剧变化而产生丰富而深刻的感受和体验,有诸多成长的烦恼,又要面对沉重的学习、升学压力。同时开放的社会环境也给