论文部分内容阅读
研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论。
最短路径算法的改进方法研究
【摘 要】
：
研究了最短路径算法的改进方法,主要体现在数据结构方面的改进,实现了Dijkstra和A*两种原始算法,在限制搜索区域方面实现了矩形限制区域、限制方向和基于层次搜索机制,通过比较得到了实际应用中非常有用的一些结论。
【机 构】
：
武汉大学测绘学院,中煤航测遥感局,武汉大学资源与环境科学学院
【出 处】
：
测绘信息与工程
【发表日期】
：
2007年04期
【基金项目】
：
国家“973计划”资助项目（2006CB701301）,湖北省高等学校教学研究项目（20053039）.
其他文献
介绍了沉降监测数据处理理论方法,讨论了灰色模型法预测沉降的过程,分析了武汉轨道交通一期工程承重墩沉降监测数据,结果表明其基础是基本稳定的。
介绍了基于GPRS公网的实时差分技术的土地变更调查的技术方法和工作流程,以徐州市数字国土土地变更调查为例,实现了基于GPRS公网的GPS-PDA采集、处理、分析土地变更信息的内外业一体化系统。
介绍了构建宽口径人才培养平台的背景，以上海交通大学农业与生物学院为例，分析了农学院宽口径人才培养平台的构建要素，论述了其培养效果，并提出了农学院宽口径大平台人才培养工作
介绍了基于组件和数据库技术设计开发的GeoStar4.0的设计思想和体系结构,提出了组件GIS的层次划分,讨论了组件GIS的开放性、可扩展性。
随着社会的发展,人民生活水平的提高,能源的消耗也急剧增加,能源危机迫在眉睫。因此,国家提出了节能的要求,建筑能耗约占社会总能耗的33%左右,是能耗大户。大力发展建筑节能
对发电厂锅炉在运行过程中容易出现的安全事故做了简单的分析,并得出了处理安全事故的方法。为电厂机组的安全运行提供一定的参考借鉴作用。
牛津高中英语教材自应用以来就一直有教育工作者对其教材话题的深度和广度进行相关的研究。我国自新课程教学改革实施以来,牛津高中英语的教学质量不断提升,教材编排的更新速
党的十六届五中全会提出了建设社会主义新农村的奋斗目标,而当前我国正处于社会的转型期,广大农村触及社会主义道德与法律底线的人和事时有发生。分析了我国新农村道德建设存
分析了武汉市排水地理信息系统的安全需求,提出了相应的安全解决方案,探讨了部分安全技术措施。