Research on Civil Aviation Cargo Transport Route Planning Based on Improved SA Algorithm

Artificial intelligence and intelligent algorithms have shown great potential in solving complex optimisation problems, especially in the path optimisation problem in the field of transportation. Aiming at the route planning problem in civil aviation cargo transport, the study proposes an optimisation model with the improved simulated annealing algorithm. The model firstly establishes a transport path model based on time window, and then, it is combined with genetic algorithm. Simulated annealing algorithm and genetic algorithm are introduced as comparative models, and the experimental results show that the optimal distance similarity rates of genetic algorithm model, simulated annealing algorithm model, and improved simulated annealing algorithm model are 89.2%, 96.4%, and 99.5%, and the processing times are 0.35s, 0.28s, and 0.15s, when the number of iterations is 500.The research results show that the improved hybrid algorithm based on simulated annealing can effectively optimize the accuracy of civil aviation cargo transport route planning, which provides efficacious assistance with regard to decision-making in the context of actual transport.

Authors

Institutions

Publication Details

Published
2024-09-15
DOI
https://doi.org/10.1145/3689236.3696755
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on Civil Aviation Cargo Transport Route Planning Based on Improved SA Algorithm

Dong Wang, Song Wenjing
Vehicle Routing Optimization Methods
article

Research on Civil Aviation Cargo Transport Route Planning Based on Improved SA Algorithm

Dong Wang, Song Wenjing
article en

Abstract

Artificial intelligence and intelligent algorithms have shown great potential in solving complex optimisation problems, especially in the path optimisation problem in the field of transportation. Aiming at the route planning problem in civil aviation cargo transport, the study proposes an optimisation model with the improved simulated annealing algorithm. The model firstly establishes a transport path model based on time window, and then, it is combined with genetic algorithm. Simulated annealing algorithm and genetic algorithm are introduced as comparative models, and the experimental results show that the optimal distance similarity rates of genetic algorithm model, simulated annealing algorithm model, and improved simulated annealing algorithm model are 89.2%, 96.4%, and 99.5%, and the processing times are 0.35s, 0.28s, and 0.15s, when the number of iterations is 500.The research results show that the improved hybrid algorithm based on simulated annealing can effectively optimize the accuracy of civil aviation cargo transport route planning, which provides efficacious assistance with regard to decision-making in the context of actual transport.

Sanya University (CN)
Openalex Percentile: Top 68%
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Research on Civil Aviation Cargo Transport Route Planning Based on Improved SA Algorithm — Dong Wang, Song Wenjing · (2024) | TGRS Research Map | TGRS