Ship Risk Aversion Path Optimization Based on Pareto Ant Colony Algorithm

Abstract

Abstract:

When ships are sailing at sea, they are always facing the threat of maritime transportation risk. In order to reduce the risk in maritime transportation while taking into account the economic benefits of the ship, a biobjective path optimization model is established. The two objectives of the model are the minimization of the cost of navigation and the total risk of the ship route. Grid method is used to construct the environment, and the cost of navigation and the risk in maritime transportation are assigned to the corresponding raster path. A multi-objective ant colony algorithm based on Pareto optimal solution set and NSGA niche method is designed. As a case study, the proposed model and algorithm are applied for optimizing the ship routes in the area of Indian Ocean. The classic single-target ant colony algorithm is also used as the comparison object to verify the validity of algorithm. The results show that the model and algorithm have a good effect in solving the ship risk aversion path optimization problem, and can provide decision- making reference for decision makers to formulate the marine shipping route.

Key words: waterway transportation, risk aversion, path optimization, ant colony algorithm, transport ship, biobjective optimization

摘要：

船舶在海上航行时，一直面临着海上运输风险的威胁，为了降低海上运输风险同时考虑船舶经济效益，本文建立了以运输风险最小和航行成本最小的双目标路径优化模型，实现船舶风险规避.运用栅格法构建环境模型，为相应的栅格路径赋予航行成本和运输风险，并设计了一种基于Pareto最优解集和NSGA小生境方法的多目标蚁群算法.以印度洋海域的2条航线为案例，以经典单目标蚁群算法为对比，验证了模型和算法的有效性.结果表明，该模型和算法在解决船舶风险规避路径优化问题上具有良好的效果，能为决策者制定船舶海上运输风险规避路径提供决策参考.

关键词: 水路运输, 风险规避, 路径优化, 蚁群算法, 运输船舶, 双目标优化

CLC Number:

U698.3

JIANG Mei-zhi, LV Jing. Ship Risk Aversion Path Optimization Based on Pareto Ant Colony Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 192-199.

蒋美芝，吕靖. 基于Pareto蚁群算法的船舶风险规避路径优化[J]. 交通运输系统工程与信息, 2019, 19(1): 192-199.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19785.shtml

http://www.tseit.org.cn/EN/Y2019/V19/I1/192

References

[1] ILIOPOULOU C, KEPAPTSOGLOU K, SCHINAS O. Energy supply security for the aegean islands: A routing model with risk and environmental considerations[J]. Energy Policy, 2018(113): 608–620.

[2] 章文俊, 魏淑义, 李强, 等. 使用多源预报确定船舶避台航线的多级决策方法[J]. 交通运输工程学报, 2010 (3): 122-126. [ZHANG W J, WEI S Y, LI Q, et al. Multilevel decision method of ship's tropical cyclone avoidance route using multisource track forecast[J]. Journal of Traffic and Transportation Engineering, 2010 (3): 122-126.]

[3] VENETI A, MAKRYGIORGOS A, KONSTANTOPOULOS C, et al. Minimizing the fuel consumption and the risk in maritime transportation: a bi- objective weather routing approach[J]. Computers & Operations Research, 2017(88): 220-236.

[4] LIU Y, BUCKNALL R. Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment[J]. Ocean Engineering, 2015(97): 126-144.

[5] MA Y, HU M, YAN X. Multi-objective path planning for unmanned surface vehicle with currents effects[J]. Isa Transactions, 2018(75): 137-156.

[6] PAULO VITOR SILVESTRIN, MARCUS RITT. An iterated tabu search for the multi- compartment vehicle routing problem[J]. Computers and Operations Research, 2017(81): 192-202.

[7] KANCHANA SETHANAN, WORAYA NEUNGMATCHA. Multi- objective particle swarm optimization for mechanical harvester route planning of sugarcane field operations[J]. European Journal of Operational Research, 2016, 252(3): 969-984.

[8] BIN YU, ZHONG ZHEN YANG. An ant colony optimization model: The period vehicle routing problem with time windows[J]. Transportation Research Part E, 2010, 47(2): 166-181.

[9] 盖文妹, 蒋仲安, 邓云峰, 等. 重大事故救灾路线双目标优化模型及算法[J]. 北京科技大学学报, 2014, 36 (4): 535-542. [GAI W M, JIANG Z A, DENG Y F, et al. Bi-objective optimization model and algorithm of rescue routes during major accident time[J]. Journal of University of Science and Technology Beijing, 2014, 36 (4): 535-542.]

[10] CURRENT J, REVELIE C, COHON J. An interactive approach to identify the best compromise solution for two objective shortest path problem[J]. Computers & Operatioms Research, 1990, 17(2): 187-198.

[11] NING SHI, SHAORUI ZHOU, FAN WANG, et al. The multi-criteria constrained shortest path problem[J]. Transportation Research Part E, 2017(101): 13-29.

[12] LUIS A, MONCAYO-MARTÍNEZ, GUSTAVO RECIO. Bi-criterion optimisation for configuring an assembly supply chain using pareto ant colony meta-heuristic[J]. Journal of Manufacturing Systems, 2014, 33(1): 1818-195.

[13] ARIYASINGHA I D I D, FERNANDO T G I. Performance analysis of the multi- objective ant colony optimization algorithms for the traveling salesman problem[J]. Swarm and Evolutionary Computation, 2015 (23): 11-26.

[14] DORIGO M, GAMBARDELLA L M. Ant colony system: A cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.

[1]	LIAO Shi-guan , WENG Jin-xian, HU Shen-ping. A Capacity Estimation Approach for Waterway Traffic Under LNG Carriers Navigation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 290-297.
[2]	JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.
[3]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[4]	SHAO Fei , ZHANG Yong-feng , ZHEN Hong. Invulnerability Simulation Analysis of Chinese Iron Ore Imports Shipping Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 311-321.
[5]	PENG Zi-xuan , YU Bin. Shipping Network Design for Waterbuses of Domestic and Foreign Trade in Yangtze River Economic Belt [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 322-331.
[6]	GE Ying-en, WEN Xin. A Review of Environmentally Sustainable Container Liner Shipping Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 6-22.
[7]	CHU Jin-hua, LI Jun-he , WANG Chun-juan , CHEN Chao. Integrated Decision on Route Planning and Speed Scheduling of Container Liners Considering Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 230-238.
[8]	GE Jia-wei, YUAN Ke-biao, YIN Ming, WANG Xue-feng. Identifying Important Ports in Container Liner Shipping Network: A Perspective from Spreading Dynamic Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 256-262.
[9]	GE Yan-yan, WANG Shan-shan. Total Factor Productivity and Influencing Factors Analysis for Ports Considering Carbon Emissions [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 22-29.
[10]	LIAO Shi-guan,YANG Dong, BAI Xi-wen,WENG Jin-xian. Estimation Method of Port Handling Efficiency Value Based on Ship Big Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 217-223.
[11]	GAO Tian-hang, XU Li, JIN Lian-jie, GE Biao. Vessel Trajectory Prediction Considering Difference Between Heading and Data Changes [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 90-94.
[12]	FANG Si-ming, LIU Zheng-jiang, FENG Shi-cheng, WANG Xin-jian. Numerical Analysis of Influence of Ship Listing on Evacuation Efficiency of Different Pedestrian Flows [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 201-206.
[13]	SHAO Li-hua, LI Ning-hai, TANG Qing, SONG Li-ying, WANG Xin-chang. Impact of Manufacturing Offshoring and Reshoring on Development of Chinese Ports [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 47-56.
[14]	WANG Chun-juan, CHEN Chao. An Integrated Scheduling Model of Refueling Schemes and Speed Optimization of Consecutive Voyages for Tramp Ships [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 233-239.
[15]	WENG Jin-xian, LIAO Shi-guan, FU Shan-shan, WANG Ya-li. A Capacity Estimation Approach for Waterway Traffic Considering Operational Characteristics of Cruise Ships [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 199-204.