Dijkstra改进算法在地震救援中的应用

来源 :硅谷 | 被引量 : 0次 | 上传用户:feifei1988000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论关于地震救援机器人行走避障的最短路径问题。首先用了Dijkstra最短路径的改进算法,得出其最短路径。但由于这样得出的路径往往会有很多迂回,所以又对其进行一定的优化,最终得到一条较为合理的路径,达到省时和运算代价少的目的。 Discusses the shortest path problem about the obstacle avoidance of walking of the earthquake rescue robot. First, we use the improved algorithm of Dijkstra shortest path to get the shortest path. However, since the routes thus obtained often have many detours, they are also optimized to some extent and eventually a more reasonable route can be achieved with the goal of saving time and computing costs.
其他文献
[摘要]运用数值计算软件Fluent6.2,以山西省某火电厂固液两相流泵离心泵为实例,对泵内流场进行数值计算,研究流体性质如介质粘度、介质浓度等对固液两相流离心泵性能的影响,在此基础上分析其运行效率低、局部磨蚀严重现象的原因。以期为火电厂固液两相流离心泵的设计及改造提供可靠依据。  [关键词]固液两相流离心泵 流体性质 性能影响 数值模拟  中图分类号:TH3 文献标识码:A 文章编号:1671-
改革开放以来,中国共产党在反腐败斗争中更加突出了制度建设,制定出台了一系列配套制度。就领导干部生活、工作待遇等问题出台了《关于高级干部生活待遇的若干规定》(1979年1
本文介绍了森兰SB40系列变频器在矿山渣浆泵上的应用,通过利用液位继电器与变频器的多段速运行功能,成功地将变频调速器用于渣浆泵的调速控制系统,并得到了非常显著的节能效
介绍用Delphi6.0作为开发语言,Oracle作为数据库,采用OLE技术在MapInfo Professnal6.0平台上实现应用系统功能,同时介绍了系统的总体设计、实现的关键技术、动态管理技术及其作用。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
主要讨论的基于CCD成像的高精度孔径检测技术,描述主要涉及思路与电路设计。 Mainly based on CCD imaging of high-precision aperture detection technology, description
[摘要]讨论建立多通道数振动和噪声数据采集系统常用的搭建方式,从时间历程数据采集和实时数据处理两方面,提供了增强系统性能的一些参考方法。  [关键词]数据采集 I-DEAS TEST 数据传输 数据处理  中图分类号:TP2文献标识码:A 文章编号:1671-7597(2008)1120132-01    一、基于PC的多通道数据采集系统    机械产品零部件及整机研制和开发过程中,需要对其进行各
经省人民政府同意,现就做好一九九一年国家汁划内自费、函授和电大普通专科班毕业生就业工作的有关问题通知如下: 一、按当年国家招生计划,参加全国普通高校统一招生考试,经
交点算法是计算几何的一个基本算法,也是我们实现空间关系的一个基础。对BMN算法从两方面做改进,一方面单独解决BMN算法的5种特殊情况;另一方面是利用原有的数据结构而不是重新创建新的结构,这样带来效率优势和提高了可移植性。
了解农村职教,熟悉农村职教农业、农村、农民问题,是关系我国改革开放和社会主义现代化建设全局的重大问题。早在1991年江泽民总书记视察乐山时就曾经指出:“教育要综合改革