Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm

Zhang, Ming; Ren, Hongxiang; Zhou, Yi

doi:10.1109/ojits.2023.3247377

Cited by 12 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The basic idea of linear programming is applied to the delivery path of goods. After knowing the basic requirements and routes of the goods transported by the customers, the cost of transporting goods can be the lowest by arranging the number of cars and the route of transportation of automobiles (Shang, et al 2016) [9]. The adoption of VRP can solve the city bus route planning problem and the railway transportation design problem.…”

Section: " 21 a Review Of Mathematical Models For Multimodal Transpor...mentioning

confidence: 99%

The Construction and Optimization of Finished Vehicle Logistics Multimodal Transportation Routing Problem Model based on Ant Colony Algorithm under the Background of Belt and Road Initiative

Wang

2023

Preprint

View full text Add to dashboard Cite

Vehicle logistics is a very important mode of freight car combination logistics. In China, more than 80% of the total logistics operation through highway transportation is based on the completion of vehicle logistics. Because of the lack of transportation mode in the whole vehicle logistics process, the problems of the relatively small batch of transportation but large duplicate batches are very common. Therefore, in the aspect of cost control, the whole vehicle logistics system of our country has much room for improvement compared with western countries. Multimodal transportation can be adopted to reduce costs, and multimodal transport mode of vehicle logistics can also be carried out to avoid the logistics defects caused by single highway transportation, so as to facilitate management and reduce costs. The case analysis to the B Company in the entire vehicle logistics aspect work was carried out in this paper. Combined with the idea of route optimization, a model of vehicle logistics cost budget based on multimodal transportation was established. The ant colony algorithm was adopted, and the validity of the model and calculation method was verified.

show abstract

Section: " 21 a Review Of Mathematical Models For Multimodal Transpor...mentioning

confidence: 99%

The Construction and Optimization of Finished Vehicle Logistics Multimodal Transportation Routing Problem Model based on Ant Colony Algorithm under the Background of Belt and Road Initiative

Wang

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…In this paper, a nonlinear programming model aiming at the minimum range and carbon emission is constructed, and the ant colony algorithm is combined with the improved artificial potential field method to achieve dynamic collision avoidance. Zhang et al [26] introduced an enhanced ant colony algorithm for ship's global path planning, incorporating the artificial potential field method in the initial iteration phase to boost efficiency. The pseudo random state transition rule and updating pheromone method are designed to improve the convergence and security of the algorithm.…”

Section: Introductionmentioning

confidence: 99%

A Method for Coastal Global Route Planning of Unmanned Ships Based on Human-like Thinking

Wang,

Wang

et al. 2024

JMSE

View full text Add to dashboard Cite

Global route planning has garnered global scholarly attention as a crucial technology for ensuring the safe navigation of intelligent ships. The comprehensive influence of time-varying factors such as water depth, prohibited areas, navigational tracks, and traffic separation scheme (TSS) on ship navigation in coastal global route planning has not been fully considered in existing research, and the study of route planning method from the perspective of practical application is still needed. In this paper, a global route planning method based on human-like thinking for coastal sailing scenarios is proposed. Based on the historical route’s information, and taking into full consideration those time-varying factors, an abnormal waypoint detection and correction method is proposed to make the planned route conform to relevant regulations of coastal navigation and the common practices of seafarers as much as possible, and better meet the coastal navigation needs of unmanned ships. Taking the global route planning of “ZHIFEI”, China’s first autonomous navigation container ship, as an example, the validity and reliability of the proposed method are verified. Experimental findings demonstrate the efficacy of the proposed method in global route planning for coastal navigation ships. The method offers a solid theoretical foundation and technical guidance for global route planning research of unmanned ship.

show abstract

“…It is more suitable for solving continuous function optimization problems than the original ant colony algorithm. The ACO R has been widely used to address engineering problems such as ship longitudinal motion parameter optimization [13] and the design of lightweight crane girders [14] and provides a new solution with which to address processing energy consumption in CNC workshops. However, the ACO R easily falls into a local optimum and cannot easily exit the local optimum region due to its high convergence speed.…”

Section: Introductionmentioning

confidence: 99%

Multi-Objective Cutting Parameter Optimization Method for the Energy Consumption and Machining Quality of Computerized Numerical Control Lathes

Li,

He,

et al. 2024

Applied Sciences

View full text Add to dashboard Cite

In order to achieve minimum energy consumption in computerized numerical control (CNC) lathe processing under the premise of ensuring the imposed roughness of the machined surface, a black hole-continuous ant colony optimization algorithm (BH-ACOR) is proposed to optimize the turning parameters. Taking turning specific energy and surface roughness as the optimization objectives, a turning test was designed. Subsequently, a multi-objective mathematical model of the cutting stage was formulated through the application of the least-squares method to fit the test data. The black hole algorithm was introduced to mitigate the shortcomings of the continuous-domain ant colony algorithm, which easily falls into a local optimum, so as to put forward a kind of BH-ACOR that is applicable to multi-objective optimization. The algorithm was applied to the multi-objective mathematical model in the turning stage to determine the optimal cutting parameters. Through simulation and test verification, the validity and practicability of the proposed method are further proved.

show abstract

Research on Global Ship Path Planning Method Based on Improved Ant Colony Algorithm

Cited by 12 publications

References 14 publications

The Construction and Optimization of Finished Vehicle Logistics Multimodal Transportation Routing Problem Model based on Ant Colony Algorithm under the Background of Belt and Road Initiative

The Construction and Optimization of Finished Vehicle Logistics Multimodal Transportation Routing Problem Model based on Ant Colony Algorithm under the Background of Belt and Road Initiative

A Method for Coastal Global Route Planning of Unmanned Ships Based on Human-like Thinking

Multi-Objective Cutting Parameter Optimization Method for the Energy Consumption and Machining Quality of Computerized Numerical Control Lathes

Contact Info

Product

Resources

About