基于双层规划的应急物资邮政运输模型优化方法研究

• 作者: 吕福如 周海霞 孙知信 梅育荣
• 来源期刊: 物联网学报
• 学科: 交通运输
• 关键词: 双层规划方法 应急物资邮政运输 混合禁忌搜索算法
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 专题:智慧交通物联网
• 页码范围: 86-95
• 页数: 10页
• 分类号: U116.2
• 语种: 中文
• DOI: 10.11959/j.issn.2096−3750.2020.00180

摘要

应急物流是在发生重大突发事件时保障人员、物资和资金需求的一项特殊物流活动.在应急物资邮政运输模型中,如何快速准确地将应急物资运送至需求点是应急物流面临的巨大挑战.双层规划方法可以在满足需求点对应急物资需求的情况下,使整个物流过程中的物流成本最低,物流时间也最短.构建了一个以上层物流成本最低、下层物流时间最短为目标的双层规划模型,并设计了一种混合禁忌搜索遗传算法(HTSGA,hybrid tabu search genetic algorithm)求解模型,解决了灾后应急物流的运输路径优化问题.最后,实验结果对比验证了所提模型和算法的有效性.