Back to Search Start Over

Optimal routing with road network for scattered farm fields: Computational experiments with the branch-and-cut and 2-opt algorithms and case study on an agricultural corporation in Japan

Authors :
Takuma Nemoto
Naoki Niitsuma
Norihiro Kamamichi
Source :
Smart Agricultural Technology, Vol 8, Iss , Pp 100450- (2024)
Publication Year :
2024
Publisher :
Elsevier, 2024.

Abstract

This study investigates optimal routing with a road network to minimize the total traveling distance among scattered farm fields for smart agriculture. Based on the case of an agricultural corporation in Japan, the shortest paths between all pairs of farm fields and their distances are obtained by utilizing road network data, and the optimal route is searched by addressing the traveling salesman problem (TSP) with an exact algorithm, which is implemented by the COIN-OR branch and cut (CBC) solver. The applicability of the TSP with the exact algorithm is verified by comparing its computational time and solution to those of the TSP with the 2-opt method, an approximation algorithm, through a computational experiment. Moreover, the effectiveness of the proposed approach is demonstrated through a case study on the agricultural corporation considered. The results of the computational experiment and case study show that the proposed approach can provide the optimal route for daily work within 7.5 seconds and can reduce 6.89% of the traveling distance from that of the route a worker creates empirically.

Details

Language :
English
ISSN :
27723755
Volume :
8
Issue :
100450-
Database :
Directory of Open Access Journals
Journal :
Smart Agricultural Technology
Publication Type :
Academic Journal
Accession number :
edsdoj.fc703acdc84c51b8c39320ca453958
Document Type :
article
Full Text :
https://doi.org/10.1016/j.atech.2024.100450