[發(fā)明專利]一種資源優(yōu)化調(diào)度系統(tǒng)及調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310535132.X
• 申請(qǐng)日: 2013-11-01
• 公開（公告）號(hào): CN103593712B
• 公開（公告）日: 2017-07-21
• 發(fā)明（設(shè)計(jì)）人: 胡春波;李蘭輝;鄭揚(yáng)飛;郭紅鈺;賈曉霞;張慧吉;金輝;陽偉鵬;郭彥義;葛潔
• 申請(qǐng)（專利權(quán)）人: 中國電子科技集團(tuán)公司第十五研究所
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/06
• 代理公司: 北京市京大律師事務(wù)所11321
• 代理人: 張璐,方曉明

1.一種資源優(yōu)化調(diào)度方法，包括：

獲取救援地點(diǎn)的位置信息及救援物資信息；

根據(jù)獲取的救援物資信息，查找預(yù)先設(shè)置的救援物資與資源點(diǎn)標(biāo)識(shí)的映射關(guān)系表，找到能夠提供與所述獲取的救援物資信息對(duì)應(yīng)的各資源點(diǎn)標(biāo)識(shí)，依據(jù)找到的資源點(diǎn)標(biāo)識(shí)獲取資源點(diǎn)的空間位置信息；

根據(jù)救援地點(diǎn)的位置信息以及資源點(diǎn)的空間位置信息，確定各資源點(diǎn)與救援地點(diǎn)的路徑集；

從預(yù)設(shè)的數(shù)據(jù)庫中獲取路徑集中每條路徑的道路屬性參數(shù)和外部環(huán)境條件參數(shù)，根據(jù)獲取的道路屬性參數(shù)、外部環(huán)境條件參數(shù)以及預(yù)先設(shè)置的調(diào)集策略，為救援物資信息計(jì)算出最優(yōu)車輛調(diào)集方案；

其中，所述預(yù)先設(shè)置的調(diào)集策略包括：按照救援物資的種類計(jì)算出每種救援物資的最優(yōu)車輛調(diào)集方案；其中，對(duì)于每一種救援物資，救援物資的最優(yōu)車輛調(diào)集方案的計(jì)算方法包括：

確定能夠提供救援物資的資源點(diǎn)與救援地點(diǎn)的最短路徑集；

獲取最短路徑集中每條最短路徑的通車條件，從最短路徑集中得到符合通車條件的可通車路徑集；

獲取可通車路徑集中每條可通車路徑的通車限制參數(shù)；

根據(jù)每條可通車路徑的通車限制參數(shù)確定每條可通車路徑能夠派出的運(yùn)輸車輛類型；根據(jù)每個(gè)資源點(diǎn)能夠提供救援物資的總量和救援物資的總量，確定出每條可通車路徑中不同類型的運(yùn)輸車輛所需要的車輛數(shù)目；

利用每條可通車路徑的道路屬性參數(shù)和外部環(huán)境條件估算出每條可通車路徑中不同類型的運(yùn)輸車輛的到達(dá)時(shí)間；

將所有可通車路徑中所有運(yùn)輸車輛的到達(dá)時(shí)間進(jìn)行由短到長排序，選取到達(dá)時(shí)間最短的運(yùn)輸車輛為最優(yōu)調(diào)集運(yùn)輸車輛。

2.根據(jù)權(quán)利要求1所述的資源優(yōu)化調(diào)度方法，其中，對(duì)于每條可通車路徑中的每一類型的運(yùn)輸車輛，估算運(yùn)輸車輛到達(dá)時(shí)間的計(jì)算方法為：

將每條可通行路徑分割成若干分路徑；

通過結(jié)合每段路徑的道路屬性參數(shù)和外部環(huán)境條件計(jì)算出該種運(yùn)輸車輛在每段分路徑的最快行駛速度；

利用每段分路徑的路徑長度和運(yùn)輸車輛在每段分路徑的最快行駛速度計(jì)算出運(yùn)輸車輛在每段分路徑的行駛時(shí)間，將運(yùn)輸車輛在每段分路徑中的行駛時(shí)間相加作為運(yùn)輸車輛的到達(dá)時(shí)間。

3.根據(jù)權(quán)利要求2所述的資源優(yōu)化調(diào)度方法，其特征在于，對(duì)于每一條可通行路徑中的相鄰分路徑之間的速度差進(jìn)行鈍化處理，具體為：

相鄰分路徑中的最快行駛速度值中，以較小值為基準(zhǔn)，調(diào)低相鄰分路徑的最大行車速度至滿足最大分路徑的速度差。

4.根據(jù)權(quán)利要求2至3中任一所述的資源優(yōu)化調(diào)度方法，其特征在于，

在計(jì)算出每條可通車路徑中不同運(yùn)輸車輛的到達(dá)時(shí)間后，對(duì)每條可通車路徑中不同車型的運(yùn)輸車輛的事故幾率進(jìn)行估算，并根據(jù)事故幾率計(jì)算出不同車型運(yùn)輸車輛的優(yōu)先級(jí)。

5.根據(jù)權(quán)利要求4所述的資源優(yōu)化調(diào)度方法，其中，

對(duì)每條可通車路徑中不同車型的運(yùn)輸車輛的事故幾率的估算是通過計(jì)算每段分路徑中運(yùn)輸車輛的事故幾率計(jì)算得出；

對(duì)于每段分路徑的事故幾率，結(jié)合該分路徑的道路屬性參數(shù)和外部環(huán)境進(jìn)行計(jì)算，計(jì)算公式為：

分路徑行車事故幾率＝MAX(路面事故幾率，坡度事故幾率，側(cè)風(fēng)事故幾率)；

運(yùn)輸車輛的優(yōu)先級(jí)的計(jì)算公式為：

優(yōu)先級(jí)＝到達(dá)時(shí)間*(1/事故幾率)*事故規(guī)避參數(shù)。

6.根據(jù)權(quán)利要求4所述的資源優(yōu)化調(diào)度方法，其特征在于，在計(jì)算出每條可通車路徑中不同運(yùn)輸車輛的運(yùn)行時(shí)間和/或?qū)γ織l可通車路徑中不同車型的運(yùn)輸車輛的事故幾率進(jìn)行估算后，利用動(dòng)態(tài)預(yù)演組件的顯示模塊預(yù)演整個(gè)車輛調(diào)集過程。

7.根據(jù)權(quán)利要求6所述的資源優(yōu)化調(diào)度方法，其特征在于，在所述動(dòng)態(tài)預(yù)演組件的顯示模塊預(yù)演整個(gè)車輛調(diào)集過程中，對(duì)每條可通行路徑中的分路徑的運(yùn)行時(shí)間、行車速度及運(yùn)輸車輛的優(yōu)先級(jí)進(jìn)行顯示。

8.根據(jù)權(quán)利要求6所述的資源優(yōu)化調(diào)度方法，其中，在動(dòng)態(tài)預(yù)演組件預(yù)演完畢后，根據(jù)專家經(jīng)驗(yàn)或用戶需要，對(duì)顯示模塊的圖像化顯示的調(diào)集方案進(jìn)行手動(dòng)調(diào)整。

9.根據(jù)權(quán)利要求1至3中任一所述的資源優(yōu)化調(diào)度方法，其中，

若與所述獲取的救援物資信息對(duì)應(yīng)的各資源點(diǎn)的救援物資總量少于所需救援物資總量時(shí)，將缺少的救援物資的種類、數(shù)量及運(yùn)輸車輛列出，由用戶人工決策。

10.一種資源優(yōu)化調(diào)度系統(tǒng)，其特征在于，包括中央處理器和信息存儲(chǔ)器，所述信息存儲(chǔ)器包括地理位置信息數(shù)據(jù)庫、環(huán)境信息數(shù)據(jù)庫、調(diào)度資源信息數(shù)據(jù)庫和運(yùn)輸車輛屬性信息數(shù)據(jù)庫；

所述中央處理裝置包括數(shù)據(jù)輸入組件、數(shù)據(jù)分析組件和資源調(diào)度運(yùn)算組件；

數(shù)據(jù)輸入組件獲取救援地點(diǎn)的位置信息及救援物資信息；

數(shù)據(jù)分析組件根據(jù)獲取的救援物資信息，查找預(yù)先設(shè)置的救援物資與資源點(diǎn)標(biāo)識(shí)的映射關(guān)系表，找到能夠提供與所述獲取的救援物資信息對(duì)應(yīng)的各資源點(diǎn)標(biāo)識(shí)，依據(jù)資源點(diǎn)標(biāo)識(shí)獲取資源點(diǎn)的空間位置信息；

資源調(diào)度運(yùn)算組件利用權(quán)利要求1至9中的調(diào)度方法進(jìn)行運(yùn)算。