考虑替换和搭配的救灾物资配车问题 |
| |
引用本文: | 石群,杨镇铭,赵千川.考虑替换和搭配的救灾物资配车问题[J].清华大学学报(自然科学版),2018(3). |
| |
作者姓名: | 石群 杨镇铭 赵千川 |
| |
作者单位: | 清华大学自动化系; |
| |
摘 要: | 自然灾害发生后,需要向灾区运输救灾物资。该文研究在救灾物资供给灾民人数最大化的基础上,最小化救灾物资运输费用的方法。该文首先给出救灾物资、救灾车辆之间的替换和搭配关系的一些定义和命题,采用整数规划求解救灾物资供给灾民最大人数。在此基础上,采用整数规划最小化救灾物资运输费用。仿真实验表明:将救灾物资配车问题分解为若干子问题后,时间复杂度显著降低;考虑了替换和搭配关系,可以在最小化救灾物资运输费用的同时,保持救灾物资供给灾民人数最大化。
|
本文献已被 CNKI 等数据库收录! |
|