多出救点,多物资应急调度算法研究

《多出救点,多物资应急调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2242010，46（6）ComputerEngineeringandApplications计算机工程与应用多出救点、多物资应急调度算法研究柴秀荣1，2，王儒敬11，2，WANGRu-jing1CHAIXiu-rong1.中国科学院合肥智能机械研究所，合肥2300312.中国科学技术大学自动化系，合肥2300271.InstituteofIntelligentMachines，ChineseAcademyofScience，Hefei230031，China2.DepartmentofAutomation，UniversityofScienceandTechnology

2、ofChina，Hefei230027，ChinaE-mail：cxr1212@gmail.comCHAIXiu-rong，WANGRu-jing.Researchofemergentmaterialdispatchingalgorithmbasedonmulti-depotandmulti-material.ComputerEngineeringandApplications，2010，46（6）：224-226.Abstract:Theexistingmaterialdispatchingmethodsaremostlysingle-depotandsingle-ma

3、terialdispatching，theycan’tsatisfytheactualneedsofemergentrescue.Inthepaper，howtosolvethemulti-materialdispatchingproblemfordisasteroccurredplaceintheconstraintsoftimeandthenumberofdepotsisdiscussed.Howtoseektheshortestpathbetweenthedisasteroccurredplaceandthematerialreservestoragesisalso

4、discussed.Twospecificalgorithmsaregivenandanexampleisutilizedtoverifythefeasibilityofthealgorithm.Keywords：emergentrescue；materialdispatching；shortestpath摘要：目前物资调度方法大多是针对单出救点、单物资的调度，不能满足应急救助的实际需要。讨论在满足时间与出救点数量的约束条件下，如何解决灾害发生地多种物资调度问题，同时解决灾害发生地和物资储备仓库之间的最短路径问题。给出了两个具体的算法，并用一个实例验证了算法的可行性。关键

5、词：应急救助；物资调度；最短路径DOI：10.3778/j.issn.1002-8331.2010.06.065文章编号：1002－8331（2010）06-0224-03文献标识码：A中图分类号：TP301.61引言2多出救点、多物资应急调度算法在自然灾害突发事件发生以后，需要大量的救灾物资对事多出救点、多物资应急调度问题描述如下：设A1，A2，…，Am件进行紧急处理，这种应急问题最显著的特点就是时间的紧迫为m个物资储备仓库（可出救点），灾害发生地S共需要n类性，时间效益高于经济效益。在物资调度过程中，通常是让最近应急物资，其中需要第j类应急物资的名称为X（jj=1，2

6、，…，的物资储备仓库参与救急，目前已有较多学者针对路径问题对n），它的数量为x（jj=1，2，…，n）。应急活动开始后，Xj的消耗速应急系统进行了研究[1-3]。然而在重特大灾害发生时，一个物资率为v，X到达的限制时间为T[j]，从仓库A调运物资到S需jji储备仓库并不能完全满足所有的应急物资需求。于是就产生了要的时间为ti。仓库Ai中拥有的灾害发生地S需要Xj的数量多出救点的组合出救问题，其中东南大学的刘春林教授等对此为Pij，从仓库Ai调运到S的物资数量为Pij′。要求在能保证物类问题进行了研究[4-5]，深入讨论了在时间最短、出救点最少的资连续消耗的条件下，给出一个

7、满足应急物资限制时间的调度情况下一种物资的调度问题，对此进行了严格的数学证明。但方案π，即确定参与的应急仓库及相应的物资数量，并要求出是灾害发生地往往需要多种应急物资，因此需要对这多种物资救点数目num（π）最小。进行综合调度。该文研究了如何在时间最短、出救点最少的情根据上述要求，设计了一个基于多出救点、多物资的应急况下给灾害发生地调运多种物资的问题，及求解灾害发生地和调度算法。对当前所有仓库，若物资调运时间至少满足一类物物资储备仓库之间的最短路径问题，结合实际需要提出了相应资的应急限制时间要求，则计算相应的出运物资的能力，选