应急物资需求与配送问题研究.pdfVIP

目 录 论文题目：应急物资需求与配送问题研究 专 业：应用数学 硕 士 生：薛 瑞 (签名) 指导教师：高 晔 (签名) 摘 要 近年来自然灾害频发，给人们的生命财产安全和社会经济发展带来了极大威胁，建 立高效快速的应急救援系统迫在眉睫。应急物资的及时有效配送是救援工作的重中之 重，而对应急物资需求的准确预测是保证配送工作顺利进行的前提。本文围绕应急救援 工作，展开了应急物资需求预测和应急物资配送问题的研究。 首先，利用间接的方法预测灾区应急物资需求量。BP神经网络算法是预测灾区人 员伤亡时的热点算法，针对标准BP神经网络学习效率低、易陷入局部最优的缺点，运 BP 用附加动量和自适应调整学习率相结合的方法对其进行改进；建立了基于 神经网络 15 的灾区人员伤亡预测模型，并对 次大型地震中的伤亡人数进行预测，验证了预测模 型的合理性和算法的有效性；之后，在建立应急物资需求量预测模型的基础上，估算汶 川地震中帐篷的需求量。其次，基于应急物资配送问题的特点，构建了以满足灾区需求 为前提，总配送时间最短的应急物资配送问题的模型。最后，设计了求解应急物资配送 问题的改进遗传算法，提出一种改进的比例选择算子，既保证了种群的多样性，又保证 种群总是向着最优解靠近；融入具有较强局部搜索能力的模拟退火算法，在一定程度上 克服了基本遗传算法的“早熟”收敛和易陷入局部最优的缺陷；利用TSP 问题验证了改 进的遗传算法的高效性；并以一次应急物资配送实例，验证了配送模型的合理性和改进 的遗传算法的有效性。 关 键 词：应急物资 需求预测 BP神经网络 配送路径 遗传算法 研究类型：应用研究型 Subject : Research on the demand and distribution of emergency materials Specialty : AppliedMathematics Name : XueRui (Signature) Instructor: GaoYe (Signature) ABSTRACT In recent years,the frequent natural disasters have brought great threat to people’lives and property, so it’s impending to establish a rapid and efficient emergency rescue system. Thetimelyandeffectiveemergencydistributionisapriorityfortherescue,andtheaccurately forecast of emergency materials is a prerequisite to the distribution. Revolved around emergencyreliefwork,thispaperlaunchedastudyofdemandforecastinganddistributionfor emergencymaterials. Firstly, predict the demand for disaster area in an indirect way. The back-propagation networkisafocusmethodstopredictdisastercasualties.Inviewoftheshortcomings,suchas low learning efficiency, easy to fall into local op