线状需求下的长江航道危险品应急中心选址优化

《线状需求下的长江航道危险品应急中心选址优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第25卷第5期2016年10月运筹与管理OPERATIONSRESEARCHANDMANAGEMENTSCIENCEV01．25，No．50ct．2016线状需求下的长江航道危险品应急中心选址优化计明军，宋婷婷，宋佳，杨永志，王清斌(大连海事大学交通运输管理学院，辽宁大连116026)摘要：本文分析了长江航道危险品船舶对应急中心救援服务的线状需求特征，基于点状需求的设施选址模型，构建了全覆盖下的最小成本选址模型，实现了线状需求特性与最小成本的最优结合。将点状需求的设施选址研究延伸到线状需求的设施选址研究

2、领域。并且针对模型设计了确定性规划算法和遗传算法。最后以长江航道为具体算例，对比了确定性规划算法和遗传算法对模型进行求解的效率及精度。实例表明，本文建立的基于线状需求的应急中心选址模型是符合实际的，确定性规划算法相对于遗传算法可以在更短时间内求得较稳定的最优解；遗传算法运行时间相对较长，且结果稳定性较差。关键词：交通运输；选址问题；确定性规划算法；遗传算法；长江航道；线状需求中图分类号：F252．3文章标识码：A文章编号：1007—3221(2016)05—0068—07doi：10．12005／orm

3、s．2016．0163LocationOptimizationonEmergencyCentersofDangerous-goodsinWaterwayoftheYangtzeRiverBasedonRoute-likeDemandJIMing—jun，SONGTing—ting，SONGJia，YANGYong-zhi，WANGQing-bin(TransportationManagementCollege，DalianMaritimeUniversity，Dalian16026，China)Abst

4、ract：Thispaperanalyzesthecharacteristicsofroute—likedemandforemergencyrescueservicecenterindangerous—goodsshippinginwaterwayoftheYangtzeriver，andbuildsalocationmodelwiththeminimumcostundercompletecoverageaccordingtothelocationmodelbasedonpoint-likedemand

5、，implementsoptimalcombi—nationoftheroute—likedemandcharacteristicsandtheminimumcost，extendsthelocationresearchfieldfromthelocationresearchonthebasisofpoint—likedemandtoroute-likedemand．What’Smore，deterministicprogram—mingalgorithmandgeneticalgorithmarede

6、velopedtosolvetheproblem．Finally，theYangtzeriverwaterwayischosenasanexampletocomparetheeffectivenessandefficiencyoftheabovealgorithms．Theinstanceshowsthattheemergencycenterlocationmodelbasedonroute-likedemandisconsistentwiththereality．Comparedtogenetical

7、gorithm，thedeterministicplanningalgorithmcangenerateastableoptimalsolutioninashorttime；Geneticalgorithmincurstoomuchrunningtime，andthestabilityoftheresultsisnotrobust．Keywords：transportation；locationproblem；deterministicprogrammingalgorithm；geneticalgori

8、thm；waterwayoftheyangtzeriver；route．1ikedemand0引言长江航道因其运量大的优势成为国内危险品运输的主要通道。然而，危险品是一种动态危险源，在其包装、储存及运输过程中随时随地都可能发生意外险情，引发重大事故。危险品运输事故的不确定性，使长江航线上的任一点都可能成为事故发生点。无数连续的点对应急中心救援的需求构成了整个长江航线对危险品应急中心救援服务的“线状需求”。建设多少应急中心，建在何处，实现对所