基于蟻群算法的應(yīng)急物資調(diào)度系統(tǒng)的研究與開發(fā)

符志強(qiáng)++羅丹丹

摘要：近年來，隨著工業(yè)化及城市化進(jìn)程的加劇，各種大規(guī)模自然災(zāi)害、公共衛(wèi)生事件正越來越頻繁地侵襲著我們生存的世界。該文以蟻群算法（Ant Colony Optimization，ACO）和應(yīng)急物資調(diào)度系統(tǒng)相結(jié)合，創(chuàng)造一個(gè)高效的緊急救援系統(tǒng)。系統(tǒng)主要有物資模塊管理，城市信息管理，配送車輛管理，緊急呼救等功能。系統(tǒng)采用模塊化設(shè)計(jì)，采用輕量級(jí)企業(yè)框架（struts2+spring3+hibernate3）開發(fā)，具有結(jié)構(gòu)清晰，易于擴(kuò)展的優(yōu)點(diǎn)。

關(guān)鍵詞：應(yīng)急物資調(diào)度；蟻群算法；救援系統(tǒng)

中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2014）18-4255-03

The Logistics Distribution Route research of Ant Colony Algorithm

FU Zhi-qiang， LUO Dan-dan

（Information Science And Technology Department Zhongkai University of Agricultural and Technology， Guangzhou 510225， China）

Abstract： In recent years， large-scale natural disasters and public health events are becoming more frequent invasion of the world with the industrialization and city urbanization intensifies. In this paper， ant colony algorithm （Ant Colony Optimization， ACO） is used in emergency supplies scheduling system to create an efficient emergency rescue system. System mainly supplies module management， city information management， vehicle management and call emergency function. The system adopts modular design and has the advantage of clear structure and easy extension.

Key words： emergency supplies scheduling； ant colony algorithm； rescue system

近年來，隨著工業(yè)化及城市化進(jìn)程的加劇，各種大規(guī)模自然災(zāi)害、公共衛(wèi)生事件正越來越頻繁地侵襲著我們生存的世界，影響、威脅著我們的生活甚至生命。這些大規(guī)模突發(fā)性公共事件具有受影響面積大、范圍廣、持續(xù)時(shí)間長、受災(zāi)人群多、應(yīng)急需求點(diǎn)多、應(yīng)急物資需求量大、應(yīng)急物資供應(yīng)不足等特點(diǎn)。這些特點(diǎn)決定了突發(fā)事件應(yīng)急物資的調(diào)度的復(fù)雜性遠(yuǎn)遠(yuǎn)超出通常物資調(diào)度的調(diào)度。為適應(yīng)大規(guī)模突發(fā)事件越來越頻繁的現(xiàn)狀，研究大規(guī)模突發(fā)事件應(yīng)急物資的調(diào)度，為大規(guī)模突發(fā)事件的應(yīng)急決策提供依據(jù)也就成為一項(xiàng)急迫的課題。

大規(guī)模突發(fā)事件應(yīng)急物資需求量過大，因此在應(yīng)急初期的物資調(diào)度任務(wù)是如何籌集并盡快地把應(yīng)急物資運(yùn)送到各應(yīng)急需求點(diǎn)，調(diào)度方式是根據(jù)供應(yīng)量的多少采取推動(dòng)式的物資調(diào)度模式；而隨著物資供應(yīng)渠道的拓寬，在應(yīng)急中期應(yīng)急物資供需能基本匹配，這時(shí)應(yīng)急調(diào)度的任務(wù)是每個(gè)出救點(diǎn)應(yīng)調(diào)度多少應(yīng)急物資到相應(yīng)的應(yīng)急需求點(diǎn)；……