# [1]黄茜,王书勤,邓少鸿,等.不确定环境下救灾部队驻地选址及搜救路径优化[J].郑州大学学报(工学版),2021,42(05):44-49.[doi:10.13705/j.issn.1671-6833.2021.05.015] 　Huang Qian,Wang Shuqin,Deng Shaohong,et al.Study on Location-Routing Problem of Earthquake Relief Troops in Uncertain Unvironment[J].Journal of Zhengzhou University (Engineering Science),2021,42(05):44-49.[doi:10.13705/j.issn.1671-6833.2021.05.015] 点击复制 不确定环境下救灾部队驻地选址及搜救路径优化() 分享到： var jiathis_config = { data_track_clickback: true };

42

2021年05期

44-49

2021-09-10

## 文章信息/Info

Title:
Study on Location-Routing Problem of Earthquake Relief Troops in Uncertain Unvironment

Author(s):
Huang Qian; Wang Shuqin; Deng Shaohong; Fan Linjun;
Department of Basic Department of the Armed Police Police School; Department of Command Department of the Armed Police Police School; School of Economics and Management of Changsha University of Technology; Department of Economics and Management;

Keywords:
DOI:
10.13705/j.issn.1671-6833.2021.05.015

A

Abstract:
Uncertain factors often affect the rescue operations and effects of troops. In the conditions of limited resources and urgent time, it is very important to select the locations of the troops, allocate the tasks of disaster relief, plan the rescue routes, organize efficient rescue, and achieve the overall optimal effect of disaster relief, overcoming the influences of uncertainty. Assuming that the time of troops′ movement and the time required for disaster relief are all in normal distribution, a multi-objective stochastic programming model of location routing problem (LRP) with the minimum total cost and time of disaster relief is established. The random constraints are transformed into the objective function by introducing the penalty factors. The normalized sum of each objective function value is taken as the fitness function value. Based on this, an improved genetic algorithm is proposed. The experimental results show that the total rescue time of the improved genetic algorithm is shorter than the one of basic genetic algorithm, and the improved ant colony algorithm has shorter total relief time and lower disaster relief cost, but the penalty value is very big, which verifies the superiority of the improved genetic algorithm

## 参考文献/References:

[1] 郑斌,马祖军,方涛.应急物流系统中的模糊多目标定位-路径问题[J].系统工程,2009,27(8):21-25.

[2] 徐琴,马祖军,李华俊.城市突发公共事件在应急物流中的定位:路径问题研究[J].华中科技大学学报(社会科学版),2008,22(6):36-40.
[3] BOYER O,HONG T S,PEDRAM A,et al.A mathematical model for the industrial hazardous waste location-routing problem[J].Journal of applied mathematics,2013,2013:1-10.
[4] 李珍萍,周文峰.物流配送中心选址与路径优化问题:建模与求解[M].北京:机械工业出版社,2014.
[5] 王楠,李世其,王峻峰.带时间窗的汽车总装线物料配送路径规划[J].工业工程,2012,15(2):94-99,120.
[6] 程赐胜,蒲云虎,吴颖.集成化物流选址-路径问题优化模型的算法研究[J].中南林业科技大学学报,2008,28(5):113-118.
[7] 李桃迎,吕晓宁,李峰,等.考虑动态需求的外卖配送路径优化模型及算法[J].控制与决策,2019,34(2):406-413.
[8] 刘长石,彭怡,寇纲.震后应急物资配送的模糊定位-路径问题研究[J].中国管理科学,2016,24(5):111-118.
[9] 方涛.震后应急物资配送中的模糊定位—路径问题研究[D].成都:西南交通大学,2010.
[10] 穆瑞杰.基于遗传算法的地铁车站引导标识布点探析[J].郑州大学学报(工学版),2018,39(1):73-77,89.
[11] 蒋佩华,华冰,黄宇,等.基于遗传算法的变质量航天器姿态控制方法[J].郑州大学学报(工学版),2019,40(4):1-7.
[12] GOLDBERG D E. Genetic algorithms in search,optimization and machine learning[M].Hoboken: Addison-Wesley Professional,1989.
[13] 王书勤,黄茜.军事定向越野路径优化问题建模及混合蚁群算法求解[J].运筹与管理,2018,27(4):105-111.

## 相似文献/References:

[1]马欢张建伟赵进超.求解VRPSDP的变邻域混合遗传算法[J].郑州大学学报(工学版),2015,36(03):120.[doi:10.3969/ j. issn.1671 -6833.2015.03.026]
MA Huan,ZHANG Jian-wei,ZHAO Jin-chao,et al.A Hybrid Genetic and Variable Neighborhood Descent Algorithm for VehicleRouting Problem with Simultaneous Delivery and Pickup[J].Journal of Zhengzhou University (Engineering Science),2015,36(05):120.[doi:10.3969/ j. issn.1671 -6833.2015.03.026]
[2]左士伟,杨胡萍,张扬,等.基于改进遗传算法的电力系统无功优化[J].郑州大学学报(工学版),2015,36(06):66.[doi:10.3969/j. issn.1671 -6833.2015.06.013]
YANG Huping,Ll Weiren,ZUO Shiwei,et al.Reactive Power Optimization by Improved Genetic Algorithm Method[J].Journal of Zhengzhou University (Engineering Science),2015,36(05):66.[doi:10.3969/j. issn.1671 -6833.2015.06.013]
[3]陆森林,任栉翔.基于响应面法的车内噪声分析与优化[J].郑州大学学报(工学版),2017,38(05):65.[doi:10.13705/j.issn.1671-6833.2017.05.002]
Lu Senlin,Ren Guxiang.Analysis and Optimization of Vehicle Inner Noise Based on Response Surface Method[J].Journal of Zhengzhou University (Engineering Science),2017,38(05):65.[doi:10.13705/j.issn.1671-6833.2017.05.002]
[4]蒋建东,王忆,张灵娟,等.基于遗传算法的背靠背换流站控制系统参数优化[J].郑州大学学报(工学版),2015,36(01):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
JIANG Jian-dong,WANG Yi,ZHANG Ling-juan,et al.Parameter Optimization of Control System for Back to Back Converter Station based on Genetic Algorithm[J].Journal of Zhengzhou University (Engineering Science),2015,36(05):6.[doi:10.3969/ j. issn.1671 -6833.2015.01. 002]
[5]穆瑞杰.基于遗传算法的地铁车站引导标识布点探析[J].郑州大学学报(工学版),2018,39(01):73.[doi:10.13705/j.issn.1671-6833.2018.01.019]
Mu Ruijie.Analysis of Position Settings for Oriented Identifies of Subway Station[J].Journal of Zhengzhou University (Engineering Science),2018,39(05):73.[doi:10.13705/j.issn.1671-6833.2018.01.019]
[6]蒋佩华,华冰,黄宇,等.基于遗传算法的变质量航天器姿态控制方法 [J].郑州大学学报(工学版),2019,40(04):1.[doi:10.13705/j.issn.1671-6833.2019.04.009]
Jiang Peihua,Huabing,Huang Yu,et al.The Attitude Control Method of Variable Mass Spacecraft Based on Genetic Algorithm [J].Journal of Zhengzhou University (Engineering Science),2019,40(05):1.[doi:10.13705/j.issn.1671-6833.2019.04.009]
[7]樊一娜,梁伟,黄渝清,等.基于IGA 的配电系统运行损耗与可靠性优化[J].郑州大学学报(工学版),2019,40(05):58.[doi:10.13705/j.issn.1671-6833.2019.05.009]
Fan Yina,Liang Wei,Huang Yuqing,et al.Optimization of operation loss and reliability of power distribution system based on IGA[J].Journal of Zhengzhou University (Engineering Science),2019,40(05):58.[doi:10.13705/j.issn.1671-6833.2019.05.009]
[8]赵艳敏,霍达..基于遗传模拟退火算法的钢桁架结构优化设计[J].郑州大学学报(工学版),2011,32(06):54.
ZHAO Yan-min,HUO Da.Optimal Design of Steel Truss Structure Based on Genetic Simulated Annealing Algorithm[J].Journal of Zhengzhou University (Engineering Science),2011,32(05):54.
[9]任松,姜德义,杨春和..基于遗传算法的浅埋隧道开挖地表沉降神经网络预测[J].郑州大学学报(工学版),2006,27(03):46.[doi:10.3969/j.issn.1671-6833.2006.03.011]
Ren Song,JIANG Deyi,Yang Chunhe.Prediction of surface settlement neural network for shallow buried tunnel excavation based on genetic algorithm[J].Journal of Zhengzhou University (Engineering Science),2006,27(05):46.[doi:10.3969/j.issn.1671-6833.2006.03.011]
[10]杨丽娜,刘刚,王秋生..一种改进的遗传算法及其应用[J].郑州大学学报(工学版),2005,26(03):98.[doi:10.3969/j.issn.1671-6833.2005.03.026]
Yang Lina,LIU Gang,Wang Qiusheng.An improved genetic algorithm and its application[J].Journal of Zhengzhou University (Engineering Science),2005,26(05):98.[doi:10.3969/j.issn.1671-6833.2005.03.026]