详情

原文传递基于改进蚁群算法的应急物流车辆路径问题研究

论文题名：	基于改进蚁群算法的应急物流车辆路径问题研究
关键词：	应急物流;车辆路径问题;改进蚁群算法;模拟分析
摘要：	车辆路径问题是当前应急物流领域研究中的热点问题，对突发事件的应急救援起着重要作用。国内外专家学者的研究主要集中在应急物资中转站选址和配送路径优化两个方面。本文结合实际情况探讨了灾区内应急物资临时中转站选址与路径优化集成解决的问题，分别构建了在静态与动态需求条件下的中转站选址与路径优化模型，并根据构建的模型设计了改进的蚁群算法进行求解，算例分析和实证研究验证了模型的有效性与算法的优越性。研究结果对于突发事件发生后应急管理部门的及时应对和有效决策具有重要的理论价值和现实意义。　　本文的研究主要分为以下几个部分: 　　第一部分，绪论。主要阐明了应急物流车辆路径问题研究的背景和意义，并在对国内外研究现状进行综述分析的基础上，总结了当前该领域的研究成果和进一步研究空间，提出了本文的研究方法、研究路线及主要的创新之处。　　第二部分，应急物流车辆路径问题相关理论概述。结合我国在应急物流领域的相关研究现状，对研究所涉及的应急物流、车辆路径问题、蚁群算法、动态规划等理论进行了概括分析，进一步完善和充实了理论基础。　　第三部分，静态需求条件下应急物流中心选址及路径优化。主要研究了带软时间窗的多供应点多需求点多物资需求的应急物流车辆路径问题。首先，引入应急需求最大化覆盖思想和时间、成本最小化思想，集成构建了应急物资中转站选址与路径优化的多目标规划模型;其次，针对构建的多目标规划模型，结合多种智能算法思想，在信息素更新与限制、禁忌表共享、状态转移概率等方面对蚁群算法进行了改进，提高了算法的收敛速度和求解质量，并对适用于相应模型的改进蚁群算法进行了设计;最后，通过算例分析验证了模型的有效性，并通过对比分析显示了改进算法的优越性。　　第四部分，动态需求条件下应急物流路径优化。在静态路径优化模型的基础上引入动态规划思想，对比分析静态路径优化问题与动态路径优化问题的特性，提出了本文要解决的动态路径优化问题;结合实际情况，重点考虑了出现新的受灾点、原有受灾点改变需求信息、原有受灾点撤销应急需求、道路阻塞等动态因素，构建了动态需求条件下的路径优化模型;对已有的求解动态路径优化问题的算法进行分析，结合本文构建的模型做了部分改进，得到了有效的模型求解思路;在算例分析阶段利用改进蚁群算法进行了多种动态事件的模拟分析，验证了算法的有效性。　　第五部分，实证分析。以某次地震灾害为例，探讨了静态需求与动态需求条件下的路径优化问题;根据实际评价和比较分析，指出了应急物流车辆路径模型和相应算法在解决实际问题中的局限性;结合本文研究，针对当前应急物流管理中存在的问题，从不同的角度提出了相应的对策建议。　　第六部分，结论与展望。首先，对于本文所取得研究成果进行了总结;其次，分析了本文在研究动态路径优化问题与实证分析中存在的不足;最后，针对物资初始分配、权重优化处理、改进蚁群算法的性能等方面的未来研究方向提出了相关建议。
作者：	韦晓
专业：	管理科学与工程
导师：	常相全
授予学位：	硕士
授予学位单位：	济南大学
学位年度：	2015
正文语种：	中文