论文部分内容阅读
地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进。
Dijkstra算法在GIS中的优化实现
【摘 要】
：
地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路
【机 构】
：
中国地质大学计算机系
【出 处】
：
计算机与现代化
【发表日期】
：
2005年09期
其他文献
自然风景园和二十世纪特别是二次世界大战后新建的城市公园共同构成了德国城市园林的骨架。本文通过对十八世纪中叶到十九世纪中叶一百年间德国最重要的园林作品、园林理论及
<正> 和欧洲大部分国家一样,德国幼教机构的成立缘于工业革命之后,父母外出工作,使尚未接受学校教育的幼儿在家中乏人看管。为了防止此种现象日后可能造成的社会问题,于是有
期刊
“公路沿线景观的建构”作为目前一项正日益受到普遍关注的课题,拥有着以快速车行体验为媒介的大地尺度与动态特征。首先从指导原则、工作程序、关键环节等方面入手,探讨了沿
<正> 第三章 村镇住宅小区调查报告 一、小区概况 根据调查对象选择要求,“现场调查”有9省市68个小区(小区统计资料完整的有61个),“委托调查”为13个省市小区38个,二者合计
利用标准的萤火虫算法(Firefly Algorithm,FA),结合0-1背包问题的特点,设计基于0-1背包问题的萤火虫算法。经过实验仿真,验证了萤火虫算法对解决0-1背包问题的可行性和有效性
城市的本质应为人类聚居的生活环境。要视自然环境为城市建设之本，切实保护并继承和发扬中国城市建设传统特色。城市化进程应包含人工重建城市自然生态环境，城市化和自然化归于
<正>一、研究背景《广东省义务教育信息技术课程纲要(试行)》中提出"评价应采用多种形式,不断地促进学生的发展,改进教师教学"[1]。建构主义认为利用习题来检测教学目标(尤其
英国自然风景园虽然时常被称为“英中式园林”,但它同中国传统园林是有很大区别的。在这两种园林中各有怎样的建筑,以及它们同园林整体和其他自然景观要素的关系如何,是区别
<正> 中心村是农民相对集中的聚居地,通常以第一产业占主导地位,第二、三产业相对薄弱。搞好中心村规划,对改善农村生活、生产环境,促进农村经济和社会健康发展,具有战略性意
<正> 陕西省南郑县城建局村管站拥有70多人,分布在全县各乡镇负责村镇规划建设管理工作。该镇坚持以人为本,全面提高规划、建设、管理人员的整体素质,造就了一支作风过硬,爱