数字化用户2019,Vol.25Issue(39) :85.

救灾物资费用优化及路线规划模型应用

申颖 汪俊臣 罗梅 程亮
数字化用户2019,Vol.25Issue(39) :85.

救灾物资费用优化及路线规划模型应用

申颖 1汪俊臣 1罗梅 1程亮1
扫码查看

作者信息

  • 1. 610500 西南石油大学 四川 成都
  • 折叠

摘要

近年来,加强对突发性公共安全事件等严重危害社会稳定事件的应急能力建设已成为全球社会关注的热点.我国是一个自然灾害频发的国家,历次地震和洪水等灾害,每年处理应急事件所花的物流成本巨大[1].因而,我国在全面推进现代化建设的进程中,迫切需要一套有效的应急物质的运输调度方案,为灾区人民提供物资保障本文主要研究如何以最小的费用代价,确定生产订单以及物资运送路线,完成救灾物资的订购和运输要求.利用Dijkstra算法以及图论的相关知识为理论依据,建立了单目标混合整数线性规划,借助采用Lingo软件来进行本模型的求解得到物资运输的调度方案以及运输路线.

关键词

混合整数线性规划/Dijkstra算法/替换矩阵/图论/单目标优化

引用本文复制引用

出版年

2019
数字化用户

数字化用户

ISSN:
段落导航相关论文