多出救点、多物资应急调度算法研究

被引:17
作者
柴秀荣 [1 ,2 ]
王儒敬 [1 ]
机构
[1] 不详
[2] 中国科学院合肥智能机械研究所
[3] 不详
[4] 中国科学技术大学自动化系
[5] 不详
关键词
应急救助; 物资调度; 最短路径;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
目前物资调度方法大多是针对单出救点、单物资的调度,不能满足应急救助的实际需要。讨论在满足时间与出救点数量的约束条件下,如何解决灾害发生地多种物资调度问题,同时解决灾害发生地和物资储备仓库之间的最短路径问题。给出了两个具体的算法,并用一个实例验证了算法的可行性。
引用
收藏
页码:224 / 226
页数:3
相关论文
共 5 条
[1]   应急系统多出救点的选择问题 [J].
何建敏 ;
刘春林 ;
尤海燕 .
系统工程理论与实践, 2001, (11) :89-93
[2]   一类应急物资调度的优化模型研究 [J].
刘春林 ;
何建敏 ;
施建军 .
中国管理科学, 2001, (03) :30-37
[3]   A network flow approach to a city emergency evacuation planning [J].
Yamada, T .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1996, 27 (10) :931-936
[4]   A tabu search heuristic for the multi-depot vehicle routing problem [J].
Renaud, J ;
Laporte, G ;
Boctor, FF .
COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) :229-235
[5]   Application of genetic algorithm to a parallel path selection problem [J].
Sannomiya, N ;
Tatemura, K .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1996, 27 (02) :269-274