曝光臺 注意防騙
網曝天貓店富美金盛家居專營店坑蒙拐騙欺詐消費者
量置0,這樣可以使資源調配高效有序的進行,從而保證整個救援過程順利的完
成。
有了上述的規定和假設,我們可以描述某種資源的動態調配過程(圖 4.3)。
需要重點說明的是,資源調配清單是隨著調配過程的進行而動態更新的,最重
要的是每次調配活動都要更新各救援單位的計劃調配數量i j t ,這里重點介紹一
下i j t 的具體取值和算法。
37
圖 4.3 資源的動態調配過程圖
引入變量j C ,令 1
,
,
i
j
j
i l
l i
B j i
C
B p j i
−
=
= ⎧⎪
= ⎨ − > ⎪⎩
Σ (公式3),則j C 就表示該資源進行第
i 次調配時,理論上計算的對第j 個單位進行調配時,仍需調配的總數量。那么
第i 次調配時,第j 個單位的計劃調配數量i j t 可以這樣計算得到:
(1) 當j ≥ i 時,
0, 0
, 0
,
j
i j j j j
j j j
C
t C C p
p C p
⎧ ≤
⎪ = < < ⎨⎪
⎩ ≥
(公式4),其中i= 1, 2,,m表示第i 次
調配。
(2) 當j<i時,令i j t = ∅ ,其中i= 1, 2,,m表示第i 次調配。之所以令
i j t = ∅ ,是因為在第i 次調配時,前i −1個單位該資源的調配活動均已經結束,
也就沒有必要再記錄他們的計劃調配數量。
38
由上述分析可以得到該資源的計劃調配數量矩陣:
,
mn ,
i j
j i
T
t j i
⎧∅ <
= ⎨⎩ ≥
,其中
i= 1, 2,,m(該資源從調配開始到調配結束,調配總次數是m );j= 1, 2,,n(擁有
該資源的救援單位共有n 個)。根據前面的規定m≤n,該計劃調配數量矩陣由兩
部分組成: ( | ) mn mm T =T 0 ,其中方陣mm T 是核心,0矩陣是輔助部分,共n−m列。
很顯然, mm T 是一個上三角陣,并且對角元素ii t 代表第i 次調配該資源時的真正
有價值的計劃調配數量,因為第i 次調配實際上就是調配優先權排在第i 位的救
援單位的資源(參見規定2)。
相應的,如果將i a 的定義擴展成i j a , i j a 表示第i 次調配活動結束后,第j 個
單位的實際調配數量(即決策后的調配數量,包括前i −1的調配數量),那么就可
以得到該資源實際調配數量的矩陣:
,
0 ,
i j
mn
a j i
A
j i
⎧ ≤
= ⎩⎨ >
,其中i= 1, 2,,m(該資源
從調配開始到調配結束,調配總次數是m );j= 1, 2,,n(擁有該資源的救援單位
共有n 個)。同樣,該資源實際調配數量矩陣也由兩部分組成: ( | ) mn mm A =A 0 ,
其中方陣mm A 是核心, 0 矩陣是輔助部分,共n−m列。很顯然, mm A 是一個下三
角陣,并且對角元素ii a 代表第i 次調配該資源的實際調配數量,因為第i 次調配
實際上就是調配優先權為i 的救援單位的資源(參見規定2)。
另外需要注意的是,上述計劃數量調配矩陣mn T 和實際調配矩陣mn A 只是某一
種資源的調配矩陣,如果多種資源同時調配,那么需要將矩陣進行擴展。多種
資源的調配過程實際上就是并行處理多個單資源調配的過程。
4.3.3 資源調配功能實踐
上節從理論的角度闡述了資源調配的動態實現過程,并得到了某種資源的
計劃調配數量矩陣:
,
mn ,
i j
j i
T
t j i
⎧∅ <
= ⎨⎩ ≥
,其中,i= 1, 2,,m;j= 1, 2,,n。下面
舉一個救援系統中實際調配的例子來詳細說明該調配過程的實現。
假設某次救援過程中需要救護車4輛,則救護車的調配過程如下:
(1) 列出救護車的初始調配清單,該清單包括擁有救護車的各救援單位
(共6個, n = 6 ),并按照各單位距離事故地點的遠近進行排序,距離最小的單位
放在最上面,距離最大單位的放在最下面(圖 4.4)。該圖中的[可用數量]即相應單
位的實際可用數量j p ( j =1,2,3,4,5,6 ),從數據庫中直接取出。[決策數量]代表兩
層意思:該單位被調配前,該數量表示計劃調配數量i j t ,由系統根據前文提到
的算法自動計算;該單位被調配后,該數量表示實際調配數量i a ,用紅色字體顯
39
示,由系統自動設置。[派出]即本單位的實際調配數量i a ,在實際救援過程中由
決策者確定。
圖 4.4 第1 次調配時的調配清單(初始方案)
表 4.1 1 j t 的計算過程表
(2) 進行救護車的動態調配,初始數據如下:
M=4; 1 p =1, 2 p =2, 3 p =1, 4 p =4, 5 p =2, 6 p =2。
第1次調配:i=1, a0=0, A0=0, B1=M- A0=4,第1次調配開始時的調配清單參見
(圖 4.4),其中決策數量1 j t 可以由j C (公式3), i j t (公式4)計算得到,計算過程參見
(表 4.1)。開始調配,假設第1個調配單位機場醫療急救中心的1輛救護車可以參
加救援,令1 a =1。調配過后更新調配清單,得到第2次調配開始時的調配清單(圖
4.5),同時令i + + 。
40
圖 4.5 第2 次調配時的調配清單圖
表 4.2 2 j t 的計算過程表
第2次調配:i=2, a1=1, A1= a1=1, B2=M- A1=3,調配清單中決策數量2 j t 的計算
參見(表 4.2)。開始調配,假設第2個單位454醫院的2輛救護車恰好都不能參與救
援(可能它們都已經被派出執行其他任務),則令該單位的實際調配數量2 a =0。調
配過后更新調配清單,得到第3次調配開始時的調配清單(圖 4.6),同時令i + + 。
圖 4.6 第3 次調配時的調配清單圖
41
表 4.3 3 j t 的計算過程表
第3次調配:i=3, a2=0, A2= a1+ 2 a =1, B3=M- A2=3,調配清單中決策數量3 j t 的
中國航空網 www.k6050.com
航空翻譯 www.aviation.cn
本文鏈接地址:
民用機場應急救援管理系統關鍵技術研究(12)