一種一次性消耗應(yīng)急物資的調(diào)度方法
【專利摘要】本發(fā)明提供一種一次性消耗應(yīng)急物資的調(diào)度方法，包括確定要運輸?shù)膽?yīng)急物資的種類及數(shù)量、各種應(yīng)急物資供應(yīng)站和應(yīng)急點；確定出要運輸?shù)膽?yīng)急物資的備選運輸路段；計算各路段所需的行駛時間；確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑；確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的道路連通性；建立路徑的綜合效益優(yōu)化函數(shù)；計算應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的綜合效益優(yōu)化函數(shù)值，函數(shù)值最小時對應(yīng)的路徑為該應(yīng)急物資供應(yīng)點到應(yīng)急點最優(yōu)的運輸路徑；得到應(yīng)急物資的調(diào)度方案并進行運輸調(diào)度。本發(fā)明采用的是多路徑優(yōu)化選擇以及物資分配相結(jié)合的方法，進而使應(yīng)急物資的運輸、分配能夠在特殊時刻有效地進行調(diào)度。
【專利說明】一種一次性消耗應(yīng)急物資的調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及資源調(diào)度【技術(shù)領(lǐng)域】，具體涉及一種一次性消耗應(yīng)急物資的調(diào)度方法?！颈尘凹夹g(shù)】
[0002]目前國內(nèi)外突發(fā)事故頻發(fā)，對社會生活生產(chǎn)都造成了巨大的危害，突發(fā)污染事故造成的危害范圍廣，所需應(yīng)急物資往往有著需求量大、種類多等特點，應(yīng)急物資直接影響應(yīng)急組織的實施，應(yīng)急物資不到位，突發(fā)事故所產(chǎn)生的危害就無法得到控制，因此，對應(yīng)急物資的調(diào)度的研究至關(guān)重要。
[0003]目前對應(yīng)急物資的調(diào)度組合問題大多局限于對運輸路徑的研究，并且研究的往往是單一供應(yīng)點多種運輸路徑的選擇，在選擇路徑時考慮了諸多因素，然而實際突發(fā)污染事故發(fā)生后，對于應(yīng)急物資的需求是大量的并且是緊急的，只研究單供應(yīng)點到應(yīng)急點的運輸路徑往往是不夠的，此類的研究沒有結(jié)合多供應(yīng)點應(yīng)急物資的分配運輸問題；另外，對于多供應(yīng)點的應(yīng)急物資的分配問題總是把用時最短或者費用最少作為優(yōu)化目標(biāo)，并且對從供應(yīng)點到目的地的運輸時間也是假設(shè)了一個確切的數(shù)值，并沒有考慮到在運輸?shù)耐局械缆返慕煌顩r即道路連通可靠性所帶來的影響，這樣就使得所建立的物資分配運輸模型不符合實際情況，從而導(dǎo)致決策者對應(yīng)急物資調(diào)度的判斷有誤，不利于應(yīng)急組織的實施。

【發(fā)明內(nèi)容】

[0004]針對現(xiàn)有技術(shù)存在的問題，本發(fā)明提供一種一次性消耗應(yīng)急物資的調(diào)度方法。
[0005]本發(fā)明的技術(shù)方案是:
[0006]一種一次性消耗應(yīng)急物資的調(diào)度方法，包括以下步驟:
[0007]步驟1:確定要運輸?shù)膽?yīng)急物資的種類及數(shù)量、各種應(yīng)急物資供應(yīng)站和應(yīng)急點；
[0008]步驟2:根據(jù)各種應(yīng)急物資供應(yīng)站和應(yīng)急點，確定出要運輸?shù)膽?yīng)急物資的備選運輸路段；
[0009]步驟3:根據(jù)各備選運輸路段的零車流量時的行駛時間、機動車的交通量與實際通行能力，計算出各路段所需的行駛時間；
[0010]步驟4:根據(jù)某個應(yīng)急物資供應(yīng)點到應(yīng)急點所可能經(jīng)過的路段，確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑，各路徑的行駛時間為各路徑需經(jīng)過的路段所需的行駛時間之和；
[0011]步驟5:根據(jù)各路徑需經(jīng)過的路段機動車的交通量與實際通行能力，計算確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的道路連通性；
[0012]步驟6:根據(jù)某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的行駛時間和道路連通性確定各路徑時間效益和道路連通性效益，進而建立路徑的綜合效益優(yōu)化函數(shù)來描述某個應(yīng)急物資供應(yīng)點到應(yīng)急點運輸路徑；
[0013]步驟7:根據(jù)應(yīng)急物資的種類以及對應(yīng)急物資的需求程度確定該應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的時間效益的權(quán)重和道路連通性效益的權(quán)重，計算應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的綜合效益優(yōu)化函數(shù)值，函數(shù)值最小時對應(yīng)的路徑點該應(yīng)急物資供應(yīng)點到應(yīng)急點最優(yōu)的運輸路徑；
[0014]步驟8:根據(jù)各應(yīng)急物資供應(yīng)點到應(yīng)急點的運輸路徑所需的運輸時間，對同類應(yīng)急物資供應(yīng)點按該運輸時間從小到大進行排序，在滿足應(yīng)急物資的需求量的條件下，把要提供物資供應(yīng)的供應(yīng)點中時間最長的作為時間上限；
[0015]步驟9:根據(jù)應(yīng)急物資需求量，在小于時間上限的運輸時間所對應(yīng)的應(yīng)急物資供應(yīng)點中選擇運輸費用之和最小的應(yīng)急物資供應(yīng)點進行物資分配，該分配方案即該類應(yīng)急物資的調(diào)度方案；
[0016]步驟10:根據(jù)各類應(yīng)急物資的調(diào)度方案對應(yīng)急物資進行運輸調(diào)度。
[0017]有益效果:
[0018]本發(fā)明方法適用于多類應(yīng)急物資的優(yōu)化調(diào)度，是對常規(guī)的應(yīng)急物資運輸?shù)母倪M，使其更符合于實際情況，采用的是多路徑優(yōu)化選擇以及物資分配相結(jié)合的方法，進而使應(yīng)急物資的運輸、分配能夠在特殊時刻有效地進行調(diào)度。常規(guī)的應(yīng)急物資分配模型中的時間優(yōu)化目標(biāo)往往采用的是一個確定的數(shù)值，這往往和實際情況是不符合的。本方法是采用的一個關(guān)于時間和道路連通性的一個綜合效用函數(shù)來替代之前的時間屬性。這樣可以根據(jù)當(dāng)時真實的路況數(shù)據(jù)代入時間和道路連通性屬性函數(shù)，并根據(jù)應(yīng)急物資的種類確定各屬性的權(quán)重值，這樣所得結(jié)果更加符合實際情況，為決策者可提供更加可靠的決策依據(jù)。
【專利附圖】

【附圖說明】
[0019]圖1是本發(fā)明【具體實施方式】的一次性消耗應(yīng)急物資的調(diào)度方法流程圖；
[0020]圖2是本發(fā)明【具體實施方式】的運輸網(wǎng)絡(luò)簡化示意圖；
[0021]圖3是本發(fā)明【具體實施方式】的運輸網(wǎng)絡(luò)中的每處供應(yīng)點的運輸網(wǎng)絡(luò)簡化示意圖?！揪唧w實施方式】
[0022]下面結(jié)合附圖對本發(fā)明的【具體實施方式】做詳細(xì)說明。
[0023]假設(shè)遼河某處有一處企業(yè)發(fā)生突發(fā)性爆炸事故，大量重金屬物質(zhì)流入河流中，需要從物資儲備中心緊急運輸應(yīng)急救災(zāi)物資到應(yīng)急點，其運輸網(wǎng)絡(luò)簡化如圖2所示，假設(shè)此次應(yīng)急所需物資供應(yīng)點有7處，分別為A、B、C、D、E、F、G。每處的運輸網(wǎng)絡(luò)都可簡化如圖3所示，設(shè)此運輸網(wǎng)絡(luò)圖G= (V，E，T，R)，其中，V= (I，2，3，4，5)，I和5分別代表應(yīng)急物資供應(yīng)點和應(yīng)急點，2，3，4為路網(wǎng)中三個節(jié)點；E={(i, j) I i, j=l, 2，3，4，5; i關(guān)j} ; T為車輛的行駛時間；R’為道路連通可靠性效用值，研究從物資供應(yīng)點到應(yīng)急點的同時兼顧時間效益和風(fēng)險效益的綜合效益值最小的路徑選擇。
[0024]如圖1所示，本實施方式的一次性消耗應(yīng)急物資的調(diào)度方法，包括以下步驟:
[0025]步驟1:確定要運輸?shù)膽?yīng)急物資的種類及數(shù)量、各種應(yīng)急物資供應(yīng)站和應(yīng)急點；
[0026]步驟2:根據(jù)各種應(yīng)急物資供應(yīng)站和應(yīng)急點，確定出要運輸?shù)膽?yīng)急物資的備選運輸路段；
[0027]步驟3:根據(jù)如表I所示的各備選運輸路段的零車流量時的行駛時間、機動車的交通量與實際通行能力，計算出各路段所需的行駛時間；
[0028]表I各物資供應(yīng)點到應(yīng)急點的基礎(chǔ)信息
【權(quán)利要求】
1.一種一次性消耗應(yīng)急物資的調(diào)度方法，其特征在于:包括以下步驟: 步驟1:確定要運輸?shù)膽?yīng)急物資的種類及數(shù)量、各種應(yīng)急物資供應(yīng)站和應(yīng)急點； 步驟2:根據(jù)各種應(yīng)急物資供應(yīng)站和應(yīng)急點，確定出要運輸?shù)膽?yīng)急物資的備選運輸路段； 步驟3:根據(jù)各備選運輸路段的零車流量時的行駛時間、機動車的交通量與實際通行能力，計算出各路段所需的行駛時間； 步驟4:根據(jù)某個應(yīng)急物資供應(yīng)點到應(yīng)急點所可能經(jīng)過的路段，確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑，各路徑的行駛時間為各路徑需經(jīng)過的路段所需的行駛時間之和； 步驟5:根據(jù)各路徑需經(jīng)過的路段機動車的交通量與實際通行能力，計算確定出某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的道路連通性； 步驟6:根據(jù)某個應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的行駛時間和道路連通性確定各路徑時間效益和道路連通性效益，進而建立路徑的綜合效益優(yōu)化函數(shù)來描述某個應(yīng)急物資供應(yīng)點到應(yīng)急點運輸路徑； 步驟7:根據(jù)應(yīng)急物資的種類以及對應(yīng)急物資的需求程度確定該應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的時間效益的權(quán)重和道路連通性效益的權(quán)重，計算應(yīng)急物資供應(yīng)點到應(yīng)急點的各種可能路徑的綜合效益優(yōu)化函數(shù)值，函數(shù)值最小時對應(yīng)的路徑為該應(yīng)急物資供應(yīng)點到應(yīng)急點最優(yōu)的運輸路徑； 步驟8:根據(jù)各應(yīng)急物資供應(yīng)點到應(yīng)急點的運輸路徑所需的運輸時間，對同類應(yīng)急物資供應(yīng)點按該運輸時間從小到大進行排序，在滿足應(yīng)急物資的需求量的條件下，把要提供物資供應(yīng)的供應(yīng)點中時間最長的作為時間上限； 步驟9:根據(jù)應(yīng)急物資需求量，在小于時間上限的運輸時間所對應(yīng)的應(yīng)急物資供應(yīng)點中選擇運輸費用之和最小的應(yīng)急物資供應(yīng)點進行物資分配，該分配方案即該類應(yīng)急物資的調(diào)度方案； 步驟10:根據(jù)各類應(yīng)急物資的調(diào)度方案對應(yīng)急物資進行運輸調(diào)度。
【文檔編號】G06Q50/30GK103593710SQ201310521006
【公開日】2014年2月19日 申請日期:2013年10月27日 優(yōu)先權(quán)日:2013年10月27日
【發(fā)明者】馬興冠, 孫俊蘋 申請人:沈陽建筑大學(xué)