电子测试
電子測試
전자측시
ELECTRONIC TEST
2013年
20期
58-59
,共2页
最优路径%消防救援%双向查找规则
最優路徑%消防救援%雙嚮查找規則
최우로경%소방구원%쌍향사조규칙
the optimal path%fire rescue%the bidirectional search rules
为解决城市消防灭火救援系统中消防车出警不够迅捷的问题，本文提出了一种灭火救援最优路径算法。该算法在经典Dijkstra算法的基础上，提出了三点优化。通过搜索区域的限定可以解决大量无用结点参与计算带来的时间和空间的浪费问题，同时优化存储结构可节省大量的存储空间，最后，提出了双向查找规则，该规则减少了链接数量，有效地提高了寻找最优路径的效率。
為解決城市消防滅火救援繫統中消防車齣警不夠迅捷的問題，本文提齣瞭一種滅火救援最優路徑算法。該算法在經典Dijkstra算法的基礎上，提齣瞭三點優化。通過搜索區域的限定可以解決大量無用結點參與計算帶來的時間和空間的浪費問題，同時優化存儲結構可節省大量的存儲空間，最後，提齣瞭雙嚮查找規則，該規則減少瞭鏈接數量，有效地提高瞭尋找最優路徑的效率。
위해결성시소방멸화구원계통중소방차출경불구신첩적문제，본문제출료일충멸화구원최우로경산법。해산법재경전Dijkstra산법적기출상，제출료삼점우화。통과수색구역적한정가이해결대량무용결점삼여계산대래적시간화공간적낭비문제，동시우화존저결구가절성대량적존저공간，최후，제출료쌍향사조규칙，해규칙감소료련접수량，유효지제고료심조최우로경적효솔。
In order to solve the question that the fire engine response is not fast enough in the urban fire fighting and rescue system,this paper proposes a optimal path algorithm for fire fighting and rescue work. The algorithm proposes three optimization on the basis of the classical Dijkstra algorithm.The wasting of time and space caused by calculating a large number of useless nodes can be solved through limiting the searching area.And the optimization of storage structure can save a lot of storage space.Finally,this paper puts forward the bidirectional search rules,the rules reduce the number of links, improve the efficiency of searching for the optimal path effectively .
