防洪物资调运的优化模型

• 作者: 刘长猛 张威 薛珂
• 来源期刊: 科技与生活
• 学科: 交通运输
• 关键词: 最短路 多目标0—1规划 非线性规划 FLOYD算法
• 年，卷（期）: 2010,（1）
• 页码范围: 90-91
• 页数: 2页
• 分类号: U116

摘要

本文以图论和优化理论为基础，综合利用最短路算法和优化模型的一般原理建立了防洪准备期和汛期的物资调运模型，解决了不同情况下的物资调运问题。本文首先通过建立该地区公路交通网的数学模型，利用Floyd算法寻求图中任意两个顶点问的最短路径，建立各企业到其管辖仓库的距离最小、仓库的总需求与企业的生产能力相匹配的双目标0—1规划模型，设计出防洪准备期的最佳调运方案。然后，将企业、仓库和储备库简化为13个顶点，采用顶点问的相互调运方式，建立非线性规划模型，得到汛期最短时间下的调运方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张威		5	3	1.0	1.0
2	薛珂		4	2	1.0	1.0
3	刘长猛		4	2	1.0	1.0