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

Dijkstra改进算法在地震救援中应用 　　[摘要]讨论关于地震救援机器人行走避障的最短路径问题。首先用了Dijkstra最短路径的改进算法，得出其最短路径。但由于这样得出的路径往往会有很多迂回，所以又对其进行一定的优化，最终得到一条较为合理的路径，达到省时和运算代价少的目的。 　　[关键词]Dijkstra改进算法 地震救援 最短路径 最短路径优化 机器人避障算法 　　中图分类号：TB9 文献标识码：A 文章编号：1671－7597(2008)1120138－01 　　 　　一、引言 　　 　　2008年的四川汶川大地震给我国特别是四川人民造成了巨大的损失，并且日后救援工作也面临重重困难。救援队员们只能靠人工的方式来抢救，面对这种刻不容缓的时刻，效率却显得比较不尽人意，而且还可能会给救援人员带来种种生命危险。这里我们可以设想一下，我们能否把机器人应用到救援工作中？对于在地震救援中使用机器人，可以总结出以下优点：（1）机器人通过传感技术可以具有独立的检测生命气息能力，可以较准确地定位伤者的位置。（2）机器人具有比人更大的气力，且不会劳累，可以日以继夜地工作。（3）一定程度上减少了救援人员的危险，包括房屋倒塌，瘟疫等。本文利用了经典的最短路径算法Dijkstra，对地震救援机器人的行走路径作出了研究和优化，使其到目的地的距离尽可能短，为该类机器人的实现做一定的铺垫。