Mix-opt: A new route operator for optimal coverage path planning for a fleet in an agricultural environment

作者：

Highlights：

• Some of the best known route optimization operators are combined to form a new operator called mix-opt

• Mix-opt is intended to hasten route planning for vehicle fleets in agricultural contexts.

• Mix-opt is configured and tested for both classical CVRP problems and agricultural routing problems.

• Mix-opt outperforms the operator approaches from which it was developed.

摘要

•Some of the best known route optimization operators are combined to form a new operator called mix-opt•Mix-opt is intended to hasten route planning for vehicle fleets in agricultural contexts.•Mix-opt is configured and tested for both classical CVRP problems and agricultural routing problems.•Mix-opt outperforms the operator approaches from which it was developed.

论文关键词：Coverage path planning,Metaheuristic operator,Vehicle fleet,Simulated annealing,CVRP

论文评审过程：Received 1 April 2015, Revised 6 November 2015, Accepted 31 December 2015, Available online 29 January 2016, Version of Record 23 February 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.12.047