未定路网结构情况下应急物资车辆配送问题模型与应用

被引：42

作者：

陈森

姜江

陈英武

沈永平

机构：

[1] 国防科技大学信息系统与管理学院管理系

来源：

系统工程理论与实践 | 2011年 / 05期

关键词：

未定路网结构; 车辆路径问题; 应急; 遗传算法; 动态规划;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

重大自然灾害往往毁损当地交通道路,现有应急物资车辆配送问题的研究,均是只考虑未受损道路构成的路网.实际配送中,将造成车辆因毁损路段而绕行,相对增加配送时延,总体上不能保证取得最佳配送效益.利用物资要素和时延要素之间的转换,同时考虑抢修毁损路段和车辆配送,实施路网结构、车辆路径联合优化,可求得最符合决策者意图的配送效益.建立了问题联合优化模型,提出了基于遗传算法和动态规划的求解方法,并结合算例,验证了问题模型及其求解方法的可行性和合理性.

引用

页码：907 / 913

页数：7