Navigating route planning for multiple vehicles in multifield agriculture with a fast hybrid algorithm

Amalia Utamima*, Torsten Reiners

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Optimisation of route planning is becoming increasingly valuable aspect in agriculture. This study focuses on Agricultural Route Planning (ARP) in multifield areas (with a specific entrance point), incorporating several heterogeneous agricultural machines. The aim of this research is to improve the route planning of (semi-)autonomous machines by producing more efficient route plans. The problem sets of ARP contain both medium and large numbers of tracks consisting of irregular and rectangular fields. This research proposes a Fast Hybrid Algorithm (FHA) to address this problem. FHA incorporates various combinatorial operators into its structure. The experimental results demonstrate that, compared to Tabu Search, (Improved) Genetic Algorithm and Ant Colony Optimisation, FHA can reduce the distance travelled by an average of 16.21%. Furthermore, the efficiency of FHA is also reflected in its running time, which saves up to 54.23% compared to the other methods.

Original languageEnglish
Article number108021
JournalComputers and Electronics in Agriculture
Volume212
DOIs
Publication statusPublished - Sept 2023

Keywords

  • Agriculture
  • Ant colony optimisation
  • Fast hybrid algorithm
  • Genetic algorithm
  • Multifields
  • Multimachine
  • Route planning
  • Tabu search

Fingerprint

Dive into the research topics of 'Navigating route planning for multiple vehicles in multifield agriculture with a fast hybrid algorithm'. Together they form a unique fingerprint.

Cite this