突发公共事件应急物流系统优化中的定位—路径问题研究

《突发公共事件应急物流系统优化中的定位—路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文突发公共事件应急物流系统优化中的定位—路径问题研究姓名：徐琴申请学位级别：硕士专业：交通运输规划与管理指导教师：马祖军20081201西南交通大学硕士研究生学位论文第l页摘要随着社会经济的高速发展，人口、资源、环境、公共卫生等方面的社会问题日益突出，遭受各种突发公共事件的危害形势日趋严峻。突发公共事件一旦发生，若不能及时采取有效的措施，后果不堪设想。而应对突发公共事件是一项复杂的系统工程，其中应急救援物资的供应是关乎人民群众生命安全和维持社会安定的重大问题。因此，如何科学地优化应急救援物资配送体系，增强整个物流系统的应急保障

2、和应急反应能力，就成为提高城市突发公共事件预警防御系统稳定性、可靠性和时效性的关键。’突发公共事件应急物流系统必须在有限的时间、空间和资源约束下满足应急物流需求，以实现时间效益最大化和灾害损失最小化。进行应急物流系统优化，可以有效降低物流成本，提高物流服务效率。而设施选址和运输路径安排是城市突发公共事件应急物流系统优化中的两个关键问题，且具有密切的联系，因此有必要系统分析两者间的内在联系，进行定位一路径问题(Location—RoutingProblem，LRP)的集成优化与管理。目前有关LRP研究的文献虽然较多，但都是针对一般物流系统，尚未发现应

3、急物流系统中LRP的研究。本文首先回顾了突发公共事件应急物流以及物流系统优化中LRP的国内外研究现状。接着探讨了突发公共事件应急管理的定义、机制特点、研究内容；应急物流的定义、分类、特点、与商业物流的区别以及应急物流系统优化需要研究的问题等。在此基础上，分别研究了突发公共事件应急物流系统中考虑路网拥堵情况下以系统时间满意度最大为目标的LRP优化模型，以及突发公共事件应急物流系统中考虑需求模糊情况下以系统时间满意度最大和系统费用最小为目标的LRP优化模型。由于LRP属于NP难题，无法用精确算法求解大规模问题，本文分别采用了两阶段启发式算法和混合遗传算

4、法求解上述两个问题的模型，并通过算例验证了所提模型和算法的可行性和有效性。关键词：突发公共事件；应急物流系统；定位一路径问题；两阶段启发式算法；混合遗传算法；AbstractWiththerapiddevelopmentofsocio—economic，theproblemsofpopulation，resource，envtronment，andpublicsanitationarebecomingworsening．Whenpublicincidenthappen，ifwedidnottakeeffectivemeasurestodealwit

5、hitintime．t11econsequencecouldbedisastrous．Dealingwithunexpectedpublicincidentisa唧11catedsystematicproject，inwhichemergencymaterialsuppliesandpeopletslllesecurityarethemajorissuesthatcallmaintainsocialstability．Therefore，howto0ptlmlzeemergencymaterialinventoryandemergencydistr

6、ibutionsystemsclentificallyandhowtostrengthentheemergencyresponsecapabilitiesofthewholelogisticsofsystem，arethekeyissuestoenhancestabilityandreliabilitytimelinesofapublicemergencyearly-warningdefensesystem．Publicemergencylogisticssystemmustmeetthelogisticsneedsunderconstraints

7、oftime，spaceandresourcesinordertoachievemaxiIIlize廿1etimeeffectivenessandminimizelosses．EmergencylogisticsoptimizationsystemscaneffectivelyreducelogisticscostsandimprovetheefficiencyoflogisticSservices．Location-AllocationProblem(LAP)andVehicle—RoutingProblem(VRPlaretwokeyprobl

8、emsmpublicemergencylogisticssystemoptimization．Asnletwoissocl