Genetic algorithm-based road network design for optimising the vehicle travel distance

N Shanmugasundaram, K Sushita… - … Journal of Vehicle …, 2019 - inderscienceonline.com
One-way road networks can be designed with the aid of computer program. However, the
use of genetic algorithm in such design is new. This research paper presents a new …

[HTML][HTML] Spatial coverage in routing and path planning problems

K Glock, A Meyer - European Journal of Operational Research, 2023 - Elsevier
Routing and path planning problems that involve spatial coverage have received increasing
attention in recent years in different application areas. Spatial coverage refers to the …

A genetic algorithm for the close-enough traveling salesman problem with application to solar panels diagnostic reconnaissance

A Di Placido, C Archetti, C Cerrone - Computers & Operations Research, 2022 - Elsevier
This paper addresses a variant of the classical Traveling Salesman Problem known as
Close-Enough Traveling Salesman Problem. In this problem, there is a set of nodes …

The generalized close enough traveling salesman problem

A Di Placido, C Archetti, C Cerrone, B Golden - European Journal of …, 2023 - Elsevier
This paper studies a generalization of the close enough traveling salesman problem
referred to as the generalized close enough traveling salesman problem (GCETSP). The …

A novel path planning method for multiple USVs to collect seabed-based data

X Sun, L Zhang, D Song, QMJ Wu - Ocean Engineering, 2023 - Elsevier
This paper proposes a global path planning method for collecting data from seabed-based
observation networks using multiple unmanned surface vessels (USVs). This method can …

Data collection task planning of a fixed-wing unmanned aerial vehicle in forest fire monitoring

H Zhang, L Dou, B Xin, J Chen, M Gan, Y Ding - IEEE Access, 2021 - ieeexplore.ieee.org
This article studies the data collection task planning for a fixed-wing unmanned aerial
vehicle (UAV) in forest fire monitoring. Multiple wireless-based detection nodes (DNs) are …

D-PFA: A Discrete Metaheuristic Method for Solving Traveling Salesman Problem Using Pathfinder Algorithm

P Pirozmand, AAR Hosseinabadi, MJ Chari… - IEEE …, 2023 - ieeexplore.ieee.org
The Traveling Salesman Problem (TSP) which is a theoretical computer science and
operations research problem, has several applications even in its purest formulation, such …

An Improved NSGA-II based on multi-task optimization for Multi-UAV maritime search and rescue under severe weather

Y Ma, B Li, W Huang, Q Fan - Journal of Marine Science and Engineering, 2023 - mdpi.com
The international trade heavily relies on maritime transportation. Due to the vastness of the
ocean, once an accident happens, fast maritime search and rescue (MSR) is a must, as it is …

A memetic algorithm for curvature-constrained path planning of messenger UAV in air-ground coordination

Y Ding, B Xin, L Dou, J Chen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This paper addresses a UAV path planning problem for a team of cooperating
heterogeneous vehicles composed of one unmanned aerial vehicle (UAV) and multiple …

A steiner zone variable neighborhood search heuristic for the close-enough traveling salesman problem

X Wang, B Golden, E Wasil - Computers & Operations Research, 2019 - Elsevier
This paper addresses a variant of the Traveling Salesman Problem (TSP) known as the
Close-Enough Traveling Salesman Problem (CETSP). A salesman does not have to visit the …