本發(fā)明涉及社區(qū)應(yīng)急救援，尤其涉及一種火災(zāi)應(yīng)急救助方法。
背景技術(shù)：
應(yīng)急資源調(diào)度是重大自然災(zāi)害事件應(yīng)急管理保障體系的核心內(nèi)容。一旦發(fā)生重大自然災(zāi)害，往往猝不及防或防而無(wú)效，對(duì)災(zāi)區(qū)造成不可估量的破壞。災(zāi)害影響嚴(yán)重區(qū)域陷入孤立無(wú)援的困境，極需外界給予支持與救助。遂行險(xiǎn)情處置與人員救助，均需大量的應(yīng)急資源來(lái)保障和實(shí)現(xiàn)。作為危機(jī)應(yīng)對(duì)的一個(gè)基礎(chǔ)性環(huán)節(jié)，如何把應(yīng)急資源及時(shí)、足量地調(diào)度至災(zāi)害影響區(qū)域資源需求節(jié)點(diǎn)，以最大程度保障救助人員和受災(zāi)民眾抗災(zāi)和基本生存需求，成為應(yīng)急管理決策研究的重要議題。
應(yīng)急資源調(diào)度是運(yùn)用交通運(yùn)輸工具，實(shí)現(xiàn)應(yīng)急資源在調(diào)度網(wǎng)絡(luò)節(jié)點(diǎn)之間的位移，以保障最大化應(yīng)急資源所發(fā)揮救助效益的活動(dòng)。調(diào)度網(wǎng)絡(luò)被界定為災(zāi)害影響區(qū)域一定范圍內(nèi)交通道路抽象而成的，由節(jié)點(diǎn)、邊(或弧)組成的網(wǎng)絡(luò)圖形；交通運(yùn)輸工具為具有裝載一定容量應(yīng)急資源的功能以及行程等性能指標(biāo)約束的機(jī)動(dòng)車(chē)輛；救助效益以規(guī)劃和控制調(diào)度車(chē)輛的運(yùn)行路線(xiàn)，并在既定約束條件下完成資源調(diào)度任務(wù)，使應(yīng)急資源產(chǎn)生的最大效益值表征。
應(yīng)急資源調(diào)度是應(yīng)急管理保障體系的核心內(nèi)容，一直以來(lái)，對(duì)它的研究都是應(yīng)急資源管理領(lǐng)域的熱點(diǎn)問(wèn)題。戴更新等人研究了多資源組合情況下的應(yīng)急調(diào)度問(wèn)題；何建敏等人對(duì)于多個(gè)資源供應(yīng)點(diǎn)的選擇問(wèn)題進(jìn)行了較深入的研究；李連宏等人對(duì)于多資源在非恒定消耗的前提下的調(diào)度優(yōu)化模型進(jìn)行了相關(guān)研究；劉北林等人研究了傳統(tǒng)的應(yīng)急救災(zāi)物資的緊急調(diào)度問(wèn)題。在重大事故發(fā)生時(shí)，如何運(yùn)用各種運(yùn)輸工具以最短時(shí)間將所需數(shù)量和種類(lèi)的物資、以何種路徑運(yùn)輸?shù)绞転?zāi)點(diǎn)或事故發(fā)生地，跟這兩個(gè)問(wèn)題直接相關(guān)的是應(yīng)急資源運(yùn)輸問(wèn)題和應(yīng)急車(chē)輛調(diào)度問(wèn)題。
對(duì)于應(yīng)急資源運(yùn)輸問(wèn)題，國(guó)內(nèi)外的研究主要可以分為三種模型:以解決運(yùn)輸成本最小化為目標(biāo)的模型；以解決運(yùn)輸時(shí)間最小化為目標(biāo)的模型及綜合費(fèi)用、時(shí)間最小的多目標(biāo)模型。應(yīng)急車(chē)輛調(diào)度問(wèn)題的主要目的就是為了實(shí)現(xiàn)諸如路程最短、成本最小、耗費(fèi)時(shí)間最少等目標(biāo)。Haghani等人研究了一個(gè)整合來(lái)自交通媒介、公共安全媒介和醫(yī)院等實(shí)時(shí)信息的應(yīng)急調(diào)度車(chē)隊(duì)管理系統(tǒng)，它嵌入了一個(gè)最優(yōu)模型去幫助指揮調(diào)度中心調(diào)度應(yīng)急車(chē)輛，并能夠預(yù)測(cè)到未來(lái)的需求。通過(guò)滾動(dòng)時(shí)域優(yōu)化方法進(jìn)行計(jì)算求解，并建立了仿真系統(tǒng)證明了模型的有效性。
隨著計(jì)算機(jī)技術(shù)的發(fā)展,80年代開(kāi)始借助計(jì)算機(jī)模擬技術(shù)來(lái)對(duì)緊急情況下的人員疏散行為進(jìn)行模擬和預(yù)測(cè)。其基本思路是:通過(guò)計(jì)算機(jī)直接模擬人員在建筑物內(nèi)的移動(dòng)過(guò)程,并記錄不同人員在不同時(shí)刻的幾何位置,從而計(jì)算建筑物內(nèi)的人員疏散時(shí)間并動(dòng)態(tài)地顯示人員疏散移動(dòng)的全過(guò)程。
根據(jù)劃分建筑環(huán)境的不同方法,可以把上述模型分為網(wǎng)絡(luò)模型(note-arc)和網(wǎng)格模型(grid-base)兩大類(lèi),目前大多數(shù)模型屬于網(wǎng)絡(luò)模型。
網(wǎng)絡(luò)模型是根據(jù)實(shí)際建筑的物理格局來(lái)分割模擬空間,并且,人員在疏散過(guò)程中被認(rèn)為是從一個(gè)節(jié)點(diǎn)通過(guò)弧移動(dòng)到另一個(gè)節(jié)點(diǎn)；網(wǎng)絡(luò)模型多以群體為研究對(duì)象,不考慮單個(gè)人員對(duì)災(zāi)害的心理反應(yīng)、個(gè)體之間的相互關(guān)系、以及環(huán)境對(duì)疏散行為的影響。網(wǎng)格模型則不考慮建筑實(shí)體的具體物理分隔,它是把整個(gè)建筑平面人為地分割成形狀和面積相同的網(wǎng)格,從而可以保證很精確地表示疏散空間的幾何形狀及內(nèi)部障礙物的位置,并在任何時(shí)刻都能將每個(gè)人員置于準(zhǔn)確的位置。
網(wǎng)格模型比較成功的例子有:Helbing的“社會(huì)力模型”、方正和盧兆明的“網(wǎng)格模型”、Toshiyuki的“行人流疏散系統(tǒng)”以及Kebel的微觀仿真模型等。
根據(jù)現(xiàn)有文獻(xiàn)資料，目前資源調(diào)度模型，(1)集中在平面坐標(biāo)內(nèi)進(jìn)行資源和車(chē)輛的調(diào)度；而且(2)建立在單應(yīng)急點(diǎn)的基礎(chǔ)上，對(duì)一種或多種應(yīng)急資源進(jìn)行調(diào)度對(duì)多應(yīng)急點(diǎn)應(yīng)急資源調(diào)度的研究還很少；同時(shí)(3)現(xiàn)有模型都是在一定的條件約束下進(jìn)行研究的，如限定“時(shí)間最短”、“出救點(diǎn)最少”、“運(yùn)輸能力約束”，“限制期”等單目標(biāo)模型，但應(yīng)急資源的調(diào)度是一個(gè)多目標(biāo)、動(dòng)態(tài)、不確定、時(shí)效性強(qiáng)的復(fù)雜決策問(wèn)題。因此，需要在立體空間、多目標(biāo)、多應(yīng)急事件進(jìn)行研究。
技術(shù)實(shí)現(xiàn)要素：
針對(duì)現(xiàn)有技術(shù)中的問(wèn)題，本發(fā)明提供了一種火災(zāi)應(yīng)急救助方法。
本發(fā)明提供的火災(zāi)應(yīng)急救助方法，包括：
根據(jù)城市地理信息劃分室內(nèi)區(qū)域和室外區(qū)域，對(duì)室外區(qū)域建立網(wǎng)絡(luò)模型，對(duì)室內(nèi)區(qū)域建立網(wǎng)格模型，將所述網(wǎng)格模型和所述網(wǎng)絡(luò)模型組合為網(wǎng)絡(luò)網(wǎng)絡(luò)模型；
在所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型上確定火災(zāi)事故應(yīng)急點(diǎn)的信息，并且確定救援資源的信息和/或疏散區(qū)域的信息；
確定應(yīng)急需要求，所述應(yīng)急需求包括以下需求中的至少一種：確定滿(mǎn)足救援目標(biāo)的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室外路線(xiàn)，確定滿(mǎn)足疏散目標(biāo)的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室外路線(xiàn)，確定滿(mǎn)足救援目標(biāo)的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室內(nèi)路線(xiàn)，確定滿(mǎn)足疏散目標(biāo)的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室內(nèi)路線(xiàn)；
實(shí)時(shí)更新所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型的參數(shù)；
根據(jù)所述應(yīng)急需求根據(jù)所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型的參數(shù)確定救援資源分配方案及救援和/或疏散路線(xiàn)。
上述火災(zāi)應(yīng)急救助方法還具有以下特點(diǎn)：
火災(zāi)事故應(yīng)急點(diǎn)的信息包括火災(zāi)事故應(yīng)急點(diǎn)位置，還包括以下火災(zāi)事故應(yīng)急點(diǎn)信息中的至少一種：事故類(lèi)型、事故等級(jí)、泄露量、是否爆炸、影響范圍、事故點(diǎn)人群數(shù)量、事故點(diǎn)人群位置；
所述救援目標(biāo)包括以下條件中的至少一種：時(shí)間最短、路徑最短、應(yīng)急路徑不出現(xiàn)環(huán)繞、同一段時(shí)間同一車(chē)輛只能出現(xiàn)在一個(gè)火災(zāi)事件附件近；
所述救援資源的信息包括救援資源位置，還包括以下信息中的至少一種：救援車(chē)輛位置、救援車(chē)輛數(shù)量、救援人員位置、救援人員數(shù)量；
所述疏散目標(biāo)包括以下條件中的至少一種：時(shí)間最短、路徑最短。
上述火災(zāi)應(yīng)急救助方法還具有以下特點(diǎn)：
火災(zāi)事故應(yīng)急點(diǎn)為多個(gè)時(shí)，根據(jù)火災(zāi)事故應(yīng)急點(diǎn)信息中的事故類(lèi)型、事故等級(jí)、泄露量、是否爆炸中的至少一個(gè)確定火災(zāi)事故應(yīng)急點(diǎn)的危險(xiǎn)級(jí)別，確定滿(mǎn)足救援目標(biāo)下的救援資源到達(dá)各火災(zāi)事故應(yīng)急點(diǎn)的行車(chē)時(shí)間、行車(chē)距離和通行安全性，根據(jù)各火災(zāi)事故應(yīng)急點(diǎn)的危險(xiǎn)級(jí)別、滿(mǎn)足救援目標(biāo)下的救援資源到達(dá)各火災(zāi)事故應(yīng)急點(diǎn)的行車(chē)時(shí)間、行車(chē)距離和通行安全性確定目標(biāo)火災(zāi)事故應(yīng)急點(diǎn)，以及對(duì)目標(biāo)火災(zāi)事故應(yīng)急點(diǎn)的救援資源分配方案及救援和/或疏散路線(xiàn)。
上述火災(zāi)應(yīng)急救助方法還具有以下特點(diǎn)：
所述應(yīng)急需求為確定滿(mǎn)足救援條件的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室外路線(xiàn)或確定滿(mǎn)足疏散條件的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室外路線(xiàn)時(shí)，使用網(wǎng)絡(luò)模型中的迪杰斯特拉算法確定路線(xiàn)；
所述應(yīng)急需求為確定滿(mǎn)足救援條件的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室內(nèi)路線(xiàn)或確定滿(mǎn)足疏散條件的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室內(nèi)路線(xiàn)時(shí)，使用網(wǎng)格模型中的A星算法確定路線(xiàn)。
本發(fā)明的資源調(diào)度模型在立體空間進(jìn)行研究，解決了集中在平面坐標(biāo)內(nèi)進(jìn)行資源和車(chē)輛的調(diào)度。同時(shí)建立在多應(yīng)急事件的基礎(chǔ)上，解決了單一應(yīng)急點(diǎn)資源調(diào)度不均衡的缺點(diǎn)。采用多目標(biāo)的應(yīng)急資源調(diào)度方法，解決一定約束條件下的單一目標(biāo)簡(jiǎn)單決策的缺點(diǎn)，實(shí)現(xiàn)多目標(biāo)、動(dòng)態(tài)、不確定、時(shí)效性強(qiáng)的復(fù)雜決策。
附圖說(shuō)明
圖1是火災(zāi)應(yīng)急救助方法的流程圖。
具體實(shí)施例
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。
圖1是火災(zāi)應(yīng)急救助方法的流程圖，此方法包括：
步驟101，根據(jù)城市地理信息劃分室內(nèi)區(qū)域和室外區(qū)域，對(duì)室外區(qū)域建立網(wǎng)絡(luò)模型，對(duì)室內(nèi)區(qū)域建立網(wǎng)格模型，將所述網(wǎng)格模型和所述網(wǎng)絡(luò)模型組合為網(wǎng)絡(luò)網(wǎng)絡(luò)模型；
步驟102，在所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型上確定火災(zāi)事故應(yīng)急點(diǎn)的信息，并且確定救援資源的信息和/或疏散區(qū)域的信息；
步驟103，確定應(yīng)急需要求，所述應(yīng)急需求包括以下需求中的至少一種：確定滿(mǎn)足救援目標(biāo)的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室外路線(xiàn)，確定滿(mǎn)足疏散目標(biāo)的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室外路線(xiàn)，確定滿(mǎn)足救援目標(biāo)的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室內(nèi)路線(xiàn)，確定滿(mǎn)足疏散目標(biāo)的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室內(nèi)路線(xiàn)；
步驟104，實(shí)時(shí)更新所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型的參數(shù)；
步驟105，根據(jù)所述應(yīng)急需求根據(jù)所述網(wǎng)絡(luò)網(wǎng)絡(luò)模型的參數(shù)確定救援資源分配方案及救援和/或疏散路線(xiàn)。
其中，
火災(zāi)事故應(yīng)急點(diǎn)的信息包括火災(zāi)事故應(yīng)急點(diǎn)位置，還包括以下火災(zāi)事故應(yīng)急點(diǎn)信息中的至少一種：事故類(lèi)型、事故等級(jí)、泄露量、是否爆炸、影響范圍、事故點(diǎn)人群數(shù)量、事故點(diǎn)人群位置；
救援目標(biāo)包括以下條件中的至少一種：時(shí)間最短、路徑最短、路徑不出現(xiàn)環(huán)繞、同一段時(shí)間同一車(chē)輛只能出現(xiàn)在一個(gè)火災(zāi)事件附件近；
救援資源的信息包括救援資源位置，還包括以下信息中的至少一種：救援車(chē)輛位置、救援車(chē)輛數(shù)量、救援人員位置、救援人員數(shù)量；
疏散目標(biāo)包括以下條件中的至少一種：時(shí)間最短、路徑最短。
本方法適用于多個(gè)火災(zāi)事故應(yīng)急點(diǎn)以及多個(gè)目標(biāo)的情況，具體的，火災(zāi)事故應(yīng)急點(diǎn)為多個(gè)時(shí)，根據(jù)火災(zāi)事故應(yīng)急點(diǎn)信息中的事故類(lèi)型、事故等級(jí)、泄露量、是否爆炸中的至少一個(gè)確定火災(zāi)事故應(yīng)急點(diǎn)的危險(xiǎn)級(jí)別，確定滿(mǎn)足救援目標(biāo)下的救援資源到達(dá)各火災(zāi)事故應(yīng)急點(diǎn)的行車(chē)時(shí)間、行車(chē)距離和通行安全性，根據(jù)各火災(zāi)事故應(yīng)急點(diǎn)的危險(xiǎn)級(jí)別、滿(mǎn)足救援目標(biāo)下的救援資源到達(dá)各火災(zāi)事故應(yīng)急點(diǎn)的行車(chē)時(shí)間、行車(chē)距離和通行安全性確定目標(biāo)火災(zāi)事故應(yīng)急點(diǎn)，以及對(duì)目標(biāo)火災(zāi)事故應(yīng)急點(diǎn)的救援資源分配方案及救援和/或疏散路線(xiàn)。
例如：
火災(zāi)事故應(yīng)急點(diǎn)包括兩個(gè)，火災(zāi)1事故點(diǎn)和火災(zāi)2事故點(diǎn)。
例如多目標(biāo)為最短時(shí)間與最小風(fēng)險(xiǎn)兩個(gè)目標(biāo)，則：
TotalTime＝Sum(第1輛選擇路徑1到火災(zāi)1的Time，第1輛選擇路徑1到火災(zāi)2的Time，第2輛選擇路徑2到火災(zāi)1的Time，第2輛選擇路徑2到火災(zāi)2的Time)
TotalRisk＝Sum(火災(zāi)1事故點(diǎn)被1輛車(chē)滅的時(shí)間，火災(zāi)1事故點(diǎn)被2輛車(chē)滅的時(shí)間，火災(zāi)2事故點(diǎn)被1輛車(chē)滅的時(shí)間，火災(zāi)2事故點(diǎn)被2輛車(chē)滅的時(shí)間)
限制條件：
(1)路徑不出現(xiàn)環(huán)繞。
(2)同一段時(shí)間同一車(chē)輛只能出現(xiàn)在一個(gè)火災(zāi)事件附件近。
那么，如果一個(gè)火災(zāi)危險(xiǎn)(風(fēng)險(xiǎn)risk)比較大，距離比較遠(yuǎn)；一個(gè)火災(zāi)危險(xiǎn)(風(fēng)險(xiǎn)risk)比較小，距離比較近。如果資源有限，比如二部消防車(chē)。
就有三種調(diào)度可能：分別救，都救風(fēng)險(xiǎn)大的火災(zāi)，或都就風(fēng)險(xiǎn)小的火災(zāi)。
具體救援方案用多目標(biāo)計(jì)算，例如：根據(jù)TotalTime(也就是路徑遠(yuǎn)近)、TotalRisk加權(quán)確定。
本方法中，應(yīng)急需求為確定滿(mǎn)足救援條件的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室外路線(xiàn)或確定滿(mǎn)足疏散條件的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室外路線(xiàn)時(shí)，使用網(wǎng)絡(luò)模型中的迪杰斯特拉算法確定路線(xiàn)。
迪杰斯特拉算法包括：假設(shè)路網(wǎng)中每一個(gè)節(jié)點(diǎn)都有標(biāo)號(hào)(dt,pt),dt是從出發(fā)點(diǎn)s到點(diǎn)t的最短路徑長(zhǎng)度；pt表示從s到t的最短路徑中t點(diǎn)的前一個(gè)點(diǎn)。求解從出發(fā)點(diǎn)s到點(diǎn)t的最短路徑算法的基本過(guò)程為：
1.初始化。出發(fā)點(diǎn)設(shè)置為：
ds＝0；ps等于空；
所有其他點(diǎn)：di＝∞；pi未定義
標(biāo)記起源點(diǎn)s，記k＝s,其他所有點(diǎn)設(shè)為未標(biāo)記。
2.檢驗(yàn)從所有已標(biāo)記的點(diǎn)k到其他直接連接的未標(biāo)記的點(diǎn)j的距離，并設(shè)置:
dj＝min[dj,dj+w(k,j)]
其中，w(k,j)表示從k到j(luò)的路徑長(zhǎng)度。
3.選取下一個(gè)點(diǎn)。從所有未標(biāo)記的點(diǎn)中選取最小的點(diǎn)i，點(diǎn)i被選為最短路徑中的一點(diǎn)，并設(shè)為已標(biāo)記的。
4.找到點(diǎn)i的前一點(diǎn)。從已經(jīng)標(biāo)記的點(diǎn)集合中找到直接連接到點(diǎn)i的點(diǎn),并標(biāo)記為。
5.標(biāo)記點(diǎn)i。如果所有的點(diǎn)已標(biāo)記，則算法結(jié)束。否則，記k＝i，轉(zhuǎn)到2繼續(xù)。
本方法中，應(yīng)急需求為確定滿(mǎn)足救援條件的救援資源至火災(zāi)事故應(yīng)急點(diǎn)的室內(nèi)路線(xiàn)或確定滿(mǎn)足疏散條件的火災(zāi)事故應(yīng)急點(diǎn)至疏散區(qū)域的室內(nèi)路線(xiàn)時(shí)，使用網(wǎng)格模型中的A星算法確定路線(xiàn)。
A星算法的實(shí)現(xiàn)是通過(guò)估算函數(shù)來(lái)實(shí)現(xiàn)的，每走一步都需要計(jì)算該函數(shù)的值，那么該函數(shù)值最小的節(jié)點(diǎn)就為下一步需要到達(dá)的位置。啟發(fā)函數(shù)的一半表達(dá)式如下：
f(n)＝g(n)+h(n)
該公式中g(shù)(n)是從路徑的起始點(diǎn)到路徑規(guī)劃中節(jié)點(diǎn)n所花費(fèi)的實(shí)際代價(jià)，可以計(jì)算實(shí)際花費(fèi)的時(shí)間和走過(guò)的路徑的程度，所以函數(shù)g(n)的值為實(shí)際數(shù)值；h(n)是從當(dāng)點(diǎn)n到路徑規(guī)劃的終點(diǎn)所花費(fèi)的估算代價(jià)，h(n)的值是估算出來(lái)的，在整個(gè)路徑規(guī)劃中函數(shù)h(n)的值可能不是最優(yōu)的，稱(chēng)h(n)為估算函數(shù)；函數(shù)f(n)是函數(shù)g(n)的值與函數(shù)h(n)的代數(shù)和，表示整個(gè)規(guī)劃路徑所花費(fèi)的總代價(jià)。
A星算法的運(yùn)算流程如下：
初始化：生成OPEN和CLOSED列表。
加載初始值：把起始點(diǎn)的信息載入在第一步生成的OPEN列表中，在生成的OPEN列表中只包含起始節(jié)點(diǎn)，并記做f＝h。
查找OPEN列表：若查找后得到OPEN列表中沒(méi)有數(shù)值，則路徑規(guī)劃失敗退出，轉(zhuǎn)向執(zhí)行第二步繼續(xù)尋找路徑規(guī)劃的起始節(jié)點(diǎn)；若OPEN列表內(nèi)已經(jīng)加載路徑規(guī)劃的目標(biāo)結(jié)點(diǎn)，則執(zhí)行第四步。
查找函數(shù)f(n)的值：利用估算函數(shù)計(jì)算OPEN列表中的數(shù)值，查找列表中所有節(jié)點(diǎn)f(n)值的最小的點(diǎn)記為最佳節(jié)點(diǎn)BESTNODE，將把這個(gè)節(jié)點(diǎn)載入CLOSED列表中，并把這個(gè)節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，進(jìn)行下一步運(yùn)算。
判斷目標(biāo)點(diǎn)：根據(jù)估算函數(shù)判斷最佳節(jié)點(diǎn)是否為路徑的目標(biāo)點(diǎn)。如果是，那么算法結(jié)束，并輸出規(guī)劃出的路徑節(jié)點(diǎn)；如果不是路徑中規(guī)定的目標(biāo)點(diǎn)，就把當(dāng)前節(jié)點(diǎn)的臨近節(jié)點(diǎn)載入OPEN列表中，進(jìn)行第三步。依次循環(huán)，直至找到規(guī)定的目標(biāo)節(jié)點(diǎn)。
輸出路徑：保存最佳節(jié)點(diǎn)，并將其保存在CLOSED列表中，根據(jù)CLOSED列表中的節(jié)點(diǎn)輸出規(guī)劃路徑。
(5)根據(jù)疏散區(qū)域和火災(zāi)事故應(yīng)急點(diǎn)的關(guān)系，以及更新最新信息(應(yīng)急時(shí)間內(nèi)每3min更新1次)，計(jì)算最短路徑，計(jì)算應(yīng)急行程時(shí)間。
(6)根據(jù)動(dòng)態(tài)應(yīng)急資源調(diào)度算法流程計(jì)算最佳應(yīng)急方案。
(7)把方案在地圖上進(jìn)行顯示。
本發(fā)明的資源調(diào)度模型在立體空間進(jìn)行研究，解決了集中在平面坐標(biāo)內(nèi)進(jìn)行資源和車(chē)輛的調(diào)度。同時(shí)建立在多應(yīng)急事件的基礎(chǔ)上，解決了單一應(yīng)急點(diǎn)資源調(diào)度不均衡的缺點(diǎn)。采用多目標(biāo)的應(yīng)急資源調(diào)度方法，解決一定約束條件下的單一目標(biāo)簡(jiǎn)單決策的缺點(diǎn)，實(shí)現(xiàn)多目標(biāo)、動(dòng)態(tài)、不確定、時(shí)效性強(qiáng)的復(fù)雜決策。
此外，需要說(shuō)明的是，本說(shuō)明書(shū)中所描述的具體實(shí)施例，其零、部件的形狀、所取名稱(chēng)等可以不同，本說(shuō)明書(shū)中所描述的以上內(nèi)容僅僅是對(duì)本發(fā)明結(jié)構(gòu)所作的舉例說(shuō)明。
上面描述的內(nèi)容可以單獨(dú)地或者以各種方式組合起來(lái)實(shí)施，而這些變型方式都在本發(fā)明的保護(hù)范圍之內(nèi)。
在本文中，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括……”限定的要素，并不排除在包括要素的物品或者設(shè)備中還存在另外的相同要素。
以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非限制，僅僅參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。