共 13 条
洪灾被困人员搜救的模糊定位-路径问题优化模型
被引：4
作者：
李守英
[1
,2
]
马祖军
[2
]
郑斌
[2
]
机构：
[1] 洛阳理工学院数理部
[2] 西南交通大学物流学院
来源：
基金：
中国博士后科学基金;
高等学校博士学科点专项科研基金;
关键词：
物流工程;
洪灾;
定位-路径问题;
改进遗传算法;
模糊时间;
时间窗;
D O I：
10.19818/j.cnki.1671-1637.2010.06.015
中图分类号：
X43 [自然灾害及其防治];
U116.2 [运输线路优选];
学科分类号：
083002 ;
0837 ;
08 ;
0823 ;
摘要：
为保障洪灾被困人员搜救效果,分析了救援过程的特性,建立了一个带时间窗和模糊搜救时间的定位-路径问题优化模型,并提出一种遗传求解算法,采取三段式实数编码,设计了与编码相应的交叉和变异操作,在迭代过程中添加替代操作以加快收敛速度,最后对模型及算法进行了验证。研究结果表明:采用MATLAB编程实现该算法时,将程序运行10次,平均运行时间为42.95 s,最差解和最好解与平均值的偏差仅分别为1.56%和3.48%。可见,算法是高效、收敛和稳定的,模型可行。
引用
收藏
页码：88 / 93
页数：6
相关论文