应急物流论文范文-试述基于改善蚁群算法的应急物流中心选址理由论文

《应急物流论文范文-试述基于改善蚁群算法的应急物流中心选址理由论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

应急物流论文范文:试述基于改善蚁群算法的应急物流中心选址理由论文摘要：针对灾情等级不确定情况下应急物流的特点，本文利用不确定理论的相关策略，就应急物流中转站选址理由进行了相关分析和研究，构建了适应于应急物流特性的中心选址模型。最后进行仿真实例,利用改善蚁群算法求解模型，并得出相关结论。Abstract：Accordingtothecharacteristicsofemergencylogisticsundertheuncertaintydisasterlevel,thispaperusesrelatedmethodofuncertaintytheorytoanalyzeandresearchtheemergencylogisticscenterlocationissue,buildsthecenterlocationmodeladaptedtothecharacteristicsofemergencylogistics,finallycarriesonsimulationexample,usesantcolonyalgorithmtosolvethemodelanddrawsrelevantconclusions・关键词：应急物流；中心选址；蚁群算法 Keywords:emergencylogistics；centerlocation；antcolonyalgorithm1006-4311(2014)17-0026-020引言近年来，随着科技水平的不断提高和信息技术的大范围应用，很多自然灾害都在可以预防的范围之内。然而，仍有一些特殊的灾害是很难准确预测并且频繁发生的，如地震灾害。我国是遭受地震灾害较为严重的国家之一，近几年我国的地震灾害中伤亡人数达到了几百万人，经济损失也逾千亿元。面对频发的自然灾害，相关部门在做好应对灾害的有关预案外，还应不断完善灾后的应急管理体系。对于自然灾害而言，应急管理中最重要的一个环节就是应急物流的高效运转。灾害发生时，时间就是生命。良好的应急物流体系可以在短时间内高效合理的调集相关物资到受灾地点，最大程度的降低人民群众的&命财产损失。然而，目前我国在应急物流领域的研究还没有形成一个成熟的体系，在面对重大自然灾害时依然处于被动局面，不能及时有效的做出最优决策。在此背景下，探究应急物流理由就显得尤为重要。本文研究的应急物流中心选址理市是应急物流车辆路径理市的基础和前提。综合近几年国内外学者在应急物流领域的相关研究，本文根据应急物流中心选址的突出特点，对应急物流中心选址理由进行了探讨，建立了应急物流中心选址模型，用改善的蚁群算法对此理由进行优化。1理由描述与假设突发灾害发生后，由于信息不对称等因素的存在，造成了多种信息 的不确定性，如受灾地点的不确定，受灾地点应急需求的不确定,包括需求物资的种类和数量，以及受灾地点需求相应信息的不确定等。本文针对应急物流的这一特点，从最大程度的缩减应急响应时间、降低救援成本的前提出发，提出了应急物流中心选址的理由。1.1理由描述这一理由可以描述为：在发生突发灾害的受灾地区，由于信息传播的限制，只能大致圈定受灾的地区为JI,J2…，Jn,而不能获取受灾地区的灾情等级。通常情况下灾情等级的不同就意味着对于应急物资的需求信息和救援响应时间的要求不同，这也就为救灾的顺利进123下一页行产生了阻碍。为了解决这一理由，我们可以根据受灾点对于救援响应时间的需求划分灾情等级，记为g。如图1所示，三角形代表受灾点，五角星代表临吋岀救点。当灾害等级沪1吋，受灾点对于应急救援物资的救援响应时间要求由内圆覆盖，此时只有在内圆内的救援点可以对受灾点提供救援物资；当灾害等级g二2时，受灾点对于应急救援物资的救援相应时间耍求由外圆覆盖，此时在外圆范围内的两个救援点都可以对受灾点提供救援。而处在外圆外的救援点无法对受灾点进行应急救援。 1.2理由假设①每个备选的应急物流中转站都具有征集应急物资的能力，这种能力可以用此中转站在灾害发生的第一时间可以征集到的物资数量来考核。②由于在大规模的突发灾害中，应急救援物资的流动性很强，因此本文不考虑物资中转站的存贮限制。③由于大规模突发灾害中的物资常常供不应求，因此本文将应急响应时间作为主要约束，认为覆盖即表示满足要求。2应急物流中心选址模型构建2.1符号定义用J代表受灾区域集合，I代表备选应急物流中心集合，G代表灾情等级集合，C代表应急物流中转站建设的总预算。若Xi等于1,则表示备选中心被选中，否则表示没有选中。若W■■等于1,则表示受灾点覆盖在灾情等级g下，否则表示没有被覆盖。若u■■等于1,则表示备选出救点i能够在j的灾情等级为g时覆盖j,否则为0表示不能覆盖，其他参数符号如表1。2.2模型构建目标函数：maxHHnjgwHHpjg约束：■Xi(Hi+Qih)?燮C(1)■uHIXi?叟w・・?墅gWG,jej(2)ull?叟wll?家gGG,iei,JGJ(3) Xie{0,1}?空iwl(4)wBBe{0,1}?全gWG,jej(5)目标函数表示在灾情不确定情况下，被覆盖的受灾点的应急需求最大化满足。约束(1)表示应急物流中转站的建设成本不能高于总预算；约束(2)表示在某一灾情等级范围内，必须有一个中转站可以覆盖；约束(3)表示在灾情等级g下，受灾点j被覆盖；约束(4)和约束(5)表示此决策变量为0-1变量。3改善的蚁群算法与算例分析2.1改善的蚁群算法在基本蚁群算法的基础上，本文设计的改善蚁群算法引入了4项主要的改善。首先，对最优路径优先选择：只有在当前的迭代中创立出最优路径的蚂蚁，即通过数次选择找到最短路径的蚂蚁，才可以释放信息素。其次，把信息素的取值范围限制在一个区间内，设定为［tmin,Tmax］这样可以避开停滞现象的出现。第三，将信息素的初始值作为其上界，并使其与一个较小的信息素挥发速率绑定。第四，在MMAS中，当系统达到停滞状态时，或者当算法在下一轮的迭代中不再有新的最优路径出现时，重置信息素的值为初始值。1.2算例分析根据改善蚁群算法的步骤，本文结合构建的应急物流中心选址模型进行了相应的仿真，并得出有效的结论。 在突发事件的区域内，有8个受灾点，4个备选中转站。已知备选中转站的构建成本为(50,80,120,110),各备选中转站的应急物资征集能力为(70,100,120,115),应急救援物资的单位成本为lo在仿真实例中，本文将灾情等级划分为三级，其应急响应时间的上限分别为15小时、20小时、30小时。备选中转站与受灾点的距离已知，在此不一一列举。各受灾点可能存在的灾情等级已由专家评估并划分，各灾区对应急物资的需求量是已知的。所有已知数据代入本文构建的模型后，用改善的蚁群算法进行求解，结果如下：中转站数量为三个，其中第二个备选中转站被淘汰。w■■二1上一页123下一页01101001011111111111111冃标函数值Z二272。结果分析：在灾情等级不确定情况下，多受灾点同时提出应急物资需求，通过仿真实例可以发现，四个被选中转站中有三个被选中，其中受灾点1、3、4、6可以在灾情等级为1的情况下得到救援，受灾点5、7、8可以 在灾情等级为2的情况下得到救援，所有受灾点都能在灾情等级为3的情况下得到救援。4结论本文通过分析突发灾害中应急物流的局限性，在灾情不确定的前提下构建了应急物流中心选址的模型，希望能在不同的灾情等级下将物资中转站的选址最大限度的覆盖受灾点的应急需求。最后通过仿真实例，利用改善的蚁群算法验证了模型的有效性，并得出了最优解。参考文献：[1]陈昌敏•基于蚁群算法的物流配送路径优化研究与应用[D].西华大学，2012.[2]张凌•蚁群算法的研究及其在网络路由优化上的应用[D]•江南大学，2008.[3]康楠•基于快速响应机制的应急物流选址理由研究[D]•北京交通大学，2013.[4]孙静霞•应急物流快速响应体系设计及网点布局优化研究[D]•兰州交通大学,2013.[5]苏玉•蚁群算法的研究及其在路由选择方而的应用[D]•江南大学，2009.[6]孙改平，郭红.改善蚁群算法及其在煤炭运输中的应用[J].煤矿机械，2012,07：208-209・[7]夏维，潘若愚，马溪骏.一种具有半动态候选列表的蚁群算法[J]•合肥工业大学学报（自然科学版）,2009,12：1920-1923. [1]董莉•不确定条件下应急资源初始配置研究[D]•大连理工大学，2011.[2]刘帆•基于遗传算法的应急物流车辆路径理由研究[D]•西安科技大学，2012.±一页123