Volume 21 Issue 2
Aug.  2021
Turn off MathJax
Article Contents
LIN Wan-ni, WANG Nuo, GAO Zhong-yin, WU Di. Associated searching and rescuing optimization of salvage vessels and helicopters in remote sea area[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 187-199. doi: 10.19818/j.cnki.1671-1637.2021.02.016
Citation: LIN Wan-ni, WANG Nuo, GAO Zhong-yin, WU Di. Associated searching and rescuing optimization of salvage vessels and helicopters in remote sea area[J]. Journal of Traffic and Transportation Engineering, 2021, 21(2): 187-199. doi: 10.19818/j.cnki.1671-1637.2021.02.016

Associated searching and rescuing optimization of salvage vessels and helicopters in remote sea area

doi: 10.19818/j.cnki.1671-1637.2021.02.016
Funds:

National Natural Science Foundation of China 42030409

Social Science Foundation Youth Project of Liaoning Province L19CGJ001

More Information
  • Author Bio:

    LIN Wan-ni(1991-), female, engineer, PhD, wn_lin@126.com

  • Corresponding author: WU Di(1989-), male, assistant professor, PhD, wudidlmu@163.com
  • Received Date: 2020-09-20
  • Publish Date: 2021-04-01
  • A bi-objective optimization model of air-sea associated searching and rescuing (SAR) was built, which took the time when the helicopter took off from the salvage vessel and the search plan of helicopter as optimization content, and aimed to minimize the SAR time and maximize the probability of discovery. An improved algorithm was designed based on a the geographic information system (GIS) and intelligent algorithms. The GIS was used to calculate the statuses of salvage vessels and vessels in distress under the influence of wind and wave factors in view of the changeable marine environment. The self-adaptive chaos search was used instead of random search to improve the particle swarm optimization algorithm. An example of the salvage vessel carrying a helicopter from Yongxing Island in the South China Sea to a remote sea area was used to verify the optimization model. Research results show that the total SAR time required for the SAR plan using GIS and intelligence algorithms is 4.4-16.9 h and the discovery probability is 45.12%-99.76%. Compared with the traditional particle swarm algorithm, the total SAR time of the improved particle swarm algorithm reduces by 1.5, 1.3, and 1.1 h, with a decrease rate of 18.07%, 14.28%, and 10.57% when the probability of discovery is 85.00%, 90.00%, and 95.00%, respectively. The improved algorithm shows better effect on calculation speed, calculation stability, and optimization result. The optimization of air-sea associated SAR is different from the traditional multi-objective routing optimization problem, and a new model that combines the improved algorithm is needed. To improve the efficiency of SAR in remote sea areas, it is suggested to further develop the optimization method used for air-sea associated SAR for different types of salvage vessels and helicopters. 6 tabs, 10 figs, 32 refs.

     

  • loading
  • [1]
    AI Bing, YANG Rui. An algorithm of auxiliary route planning for helicopter marine search[J]. Electronics Optics and Control, 2017, 24(11): 91-94, 99. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DGKQ201711021.htm
    [2]
    YAN Jian-gang, YANG Shi-feng. A quick search method for summoned antisubmarine based on helicopter[J]. Operations Research and Management Science, 2016, 25(4): 44-48. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YCGL201604008.htm
    [3]
    ZHANG Fu-guang. Study of the optimal search and rescue model of helicopter on sea[J]. Systems Engineering-Theory and Practice, 2001(3): 87-91. (in Chinese) doi: 10.3321/j.issn:1000-6788.2001.03.017
    [4]
    GAI Wen-mei, JIANG Zhong-an, DENG Yun-feng, et al. Multi-objective route optimization of transporting emergency goods and materials for rescue[J]. Journal of University of Science and Technology Beijing, 2014, 36(10): 1384-1393. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-BJKD201410016.htm
    [5]
    ZHANG Lei, MA Lu, YUAN Chang-an. Research on multi-objective model for emergency rescue assignment with time limit[J]. China Safety Science Journal, 2012, 22(6): 170-176. (in Chinese) doi: 10.3969/j.issn.1003-3033.2012.06.027
    [6]
    WANG Hai-jun, DU Li-jing, HU Die, et al. Location-routing problem for relief distribution in emergency logistics under uncertainties[J]. Journal of Systems and Management, 2015, 24(6): 828-834. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGL201506006.htm
    [7]
    AKBARI A, PELOT R, EISELT H A. A modular capacitated multi-objective model for locating maritime search and rescue vessels[J]. Annals of Operations Research, 2018, 267: 3-28. doi: 10.1007/s10479-017-2593-1
    [8]
    SUN Shi-bin, TIAN Yong. Application of ship machine three-dimensional cooperation technology in shipwreck rescue[J]. Marine Navigation, 2011(5): 28-30. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HHJS201105012.htm
    [9]
    XIE Li-cheng, ZHOU Yuan-bo. Discussion on the shipborne work of rescue helicopter[J]. World Shipping, 2016, 39(12): 39-44. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HYZZ201612010.htm
    [10]
    DU Yong-hao, XING Li-ning, CHEN Ying-guo. Strategies of maritime cooperative searching and path optimizing using multiple platforms[J]. Control and Decision, 2020, 35(1): 147-153. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC202001019.htm
    [11]
    WANG Shu-xiao, LI Wei, ZHENG Ya-bo, et al. Several key problems of maritime search of warship-helicopter cooperation[J]. Command Control and Simulation, 2016, 38(1): 34-37. (in Chinese) doi: 10.3969/j.issn.1673-3819.2016.01.008
    [12]
    JIAO Jun-chao, MA An-qing, LOU An-gang, et al. The integration application of GIS and Google Earth development in oil spill prediction[J]. Remote Sensing Technology and Application, 2011, 26(2): 215-219. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YGJS201102013.htm
    [13]
    JIAO Jun-chao, MA An-qing, LOU An-gang, et al. Prediction of oil spill based on GIS in Bohai Bay[J]. Marine Environmental Science, 2011, 30(5): 735-738. (in Chinese) doi: 10.3969/j.issn.1007-6336.2011.05.030
    [14]
    SU Jing-zhi, WANG Dong-xiao, CHEN Ju, et al. Modeling the trajectories of satellite-tracked drifters with regression models[J]. Advances in Earth Science, 2005, 20(6): 607-617. (in Chinese) doi: 10.3321/j.issn:1001-8166.2005.06.003
    [15]
    WEI Yan-liang, ZHANG Jian-hui. Research of construction of ocean finish emergency rescue system based on the GIS[J]. Geomatics and Spatial Information Technology, 2013, 36(2): 56-58. (in Chinese) doi: 10.3969/j.issn.1672-5867.2013.02.016
    [16]
    LI Xia, YE Jia-an. Optimal spatial search using genetic algorithms and GIS[J]. Acta Geographica Sinica, 2004, 59(5): 745-753. (in Chinese) doi: 10.3321/j.issn:0375-5444.2004.05.013
    [17]
    XIAO Fang-bing, YIN Yong, JIN Yi-cheng, et al. Determination of maritime search area based on stochastic particle simulation[J]. Navigation of China, 2011, 34(3): 34-39. (in Chinese) doi: 10.3969/j.issn.1000-4653.2011.03.008
    [18]
    ROHWEDER J J, ROGALA J T, JOHNSON B L, et al. Application of wind fetch and wave models for habitat rehabilitation and enhancement projects[R]. Reston: United States Geological Survey, 2012.
    [19]
    HE Hui-ming, DONG Guo-xiang, JIANG Yong-xu. Approximate estimation for ship speed loss in waves[J]. Journal of SSSRI, 2009, 32(2): 6-9. (in Chinese) doi: 10.3969/j.issn.1674-5949.2009.02.002
    [20]
    HE Hui-ming, DONG Guo-xiang, JIANG Yong-xu. The study on prediction of added the resistance and speed loss in the wave with 85 000 DWT tank[J]. Navigation of China, 2011, 34(4): 67-70, 80. (in Chinese) doi: 10.3969/j.issn.1000-4653.2011.04.015
    [21]
    ZHANG Jin-feng, SHI Zhi-chao, XIANG Yong. Numerical calculation of ship speed loss in rough seas with cold wave[J]. Journal of Dalian Maritime University, 2014, 40(2): 39-42. (in Chinese) doi: 10.3969/j.issn.1006-7736.2014.02.010
    [22]
    LI Jin-duo, LONG Shao-qiao, ZHENG Xi-jian. Experimental study of fishing boat off-power float in the East China Sea[J]. Fishery Modernization, 2011, 38(1): 60-63. (in Chinese) doi: 10.3969/j.issn.1007-9580.2011.01.014
    [23]
    MA Wen-yao, CHEN Da-sen, BI Xiu-ying. Study of distress target drift based on numerical simulation of flow field[J]. Navigation of China, 2009, 32(2): 45-48. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200902014.htm
    [24]
    WENG Yi-chan, YANG Jin-xiang, JIANG Yu-wu. Simulation of floater trajectory in Taiwan Strait[J]. Journal of Xiamen University (Natural Science), 2009, 48(3): 446-449. (in Chinese) doi: 10.3321/j.issn:0438-0479.2009.03.030
    [25]
    LI Wei-li. Development of a maritime search and rescue plan[J]. Tianjin Hanghai, 2013, 127(1): 8-11. (in Chinese) doi: 10.3969/j.issn.1005-9660.2013.01.004
    [26]
    WU Xiang, ZHOU Jiang-hua. Study on probability of detection in marine search and rescue[J]. Journal of Safety Science and Technology, 2015, 11(1): 28-33. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-LDBK201501005.htm
    [27]
    KENNEDY J, EBERHART R. Particle swarm optimization[C]//IEEE. Proceedings of ICNN95-International Conference on Neural Networks. New York: IEEE, 1995: 1942-1948.
    [28]
    HUANG You-neng, GONG Shao-feng, CAO Yuan, et al. Optimization model of energy-efficient driving for train in urban rial transit based on particle swarm algorithm[J]. Journal of Traffic and Transportation Engineering, 2016, 16(2): 118-124, 142. (in Chinese) doi: 10.3969/j.issn.1671-1637.2016.02.014
    [29]
    WANG Gai-ge, GUO Li-hong, GANDOMI A H, et al. Chaotic krill herd algorithm[J]. Information Sciences, 2014, 274: 17-34. doi: 10.1016/j.ins.2014.02.123
    [30]
    ZITZLER E, DEB K, THIELE L. Comparison of multiobjective evolutionary algorithms: empirical results[J]. Evolutionary computation, 2000, 8(2): 173-195. doi: 10.1162/106365600568202
    [31]
    MONTGOMERY W D. Markets in licenses and efficient pollution control programs[J]. Journal of Economic Theory, 1972, 5(3): 395-418. doi: 10.1016/0022-0531(72)90049-X
    [32]
    SCHOOT J R. Fault tolerant design using single and multicriteria genetic algorithm optimization[D]. Cambridge: University of Cambridge, 1995.

Catalog

    Article Metrics

    Article views (645) PDF downloads(98) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return