Analyze the Effectiveness of the Algorithm for Agricultural Product Delivery Vehicle Routing Problem Based on Mathematical Model

Analyze the Effectiveness of the Algorithm for Agricultural Product Delivery Vehicle Routing Problem Based on Mathematical Model

Kairong Yu, Yang Liu, Ashutosh Sharma
DOI: 10.4018/IJAEIS.2021070103
Article PDF Download
Open access articles are freely available for download

Abstract

With the recent development in the economic system, the requirement for logistic services has also increased gradually. This increased the demand for efficient and cost-effective delivery services without compromising the quality and timeliness. This has become a challenge to the logistic service providers to maintain the high-quality standards along with reliable delivery services. A mathematical equation model is proposed in this work to solve the problem of random quantity of agricultural products collected/distributed by working vehicle collection/distribution path planning. This article proposes a hybrid algorithm which combines the taboo algorithm search and the taboo hybrid algorithm to solve the problem. In the proposed algorithm, a large-scale problem is several small-scale problems to reduce the time complexity of the algorithm. Since randomness is much more complicated than certain types of problems, accurate algorithms can only be applied to a small range of problem types. The heuristic calculations involved in the development of algorithms make it a convenient simplified tool for the collection and distribution of random agricultural products. An average validation accuracy of 94% has been obtained for the proposed algorithm after completing 200 iterations while obtaining 94.37%, 94.57%, and 94.56% precision, recall, and F-score values, respectively.
Article Preview
Top

1. Introduction

In the process of collecting and distributing agricultural products, there are generally several obvious characteristics: First, products with high water content, such as fruits and vegetables, etc., have high fresh-keeping standards. In the process, there is its own time limit and the moving time requirements are particularly high; secondly, agricultural products will use a large area of land, and the geographical scope is wide. The collection and delivery locations of the products will correspondingly increase and be too scattered, and unscientific vehicle movement will be Will greatly cause the waste of resources and transportation personnel, that is, the increase in production costs (Linfati et al., 2018). According to the characteristics of agricultural products, optimizing the collection and distribution routes and reducing the transportation time and vehicle fees of agricultural products have intuitive meaning. The large range and large number of demand locations will be transformed into distribution topics with scientific allocation of time; delays in the transmission of information at each production site, uncertainty in the production and ripening time of agricultural products, these topics are the research focus of logistics distribution planning. Taboo search algorithm is a branch after the expansion of local domain search. It is an algorithm that transforms from comprehensive to local optimal, and is an algorithm that simulates the human computing process (Feng et al., 2018; Jones et al., 2019). A general flow diagram of logistic distribution using vehicle routing is illustrated in Figure 1.

Figure 1.

General Flow diagram of Logistic Distribution

IJAEIS.2021070103.f01

The major key problem in the process of logistic distribution is high transportation cost of vehicle routing and low efficiency. The development of science and technology has popularized the delivery of various commodities and electronic commerce and logistics. This industry has broad prospect and market potential with the involvement of intellect, information, networking and automation (Fan et al., 2014; He et al., 2015; Sharma and Kumar, 2019, 2017). The requirements of the clients are also increasing rapidly with the developing economy and gradual increase in the logistic services. The practical significance of routing problem for vehicles with different time frame consideration for distribution has become an important research area nowadays. This study explores the optimization framework for the distribution vehicle routing problem and minimizing the processing time as per the logistic characteristics.

This article focuses on the characteristics of the collection and distribution of agricultural products using an accurate path planning of the vehicle to establish a mathematical model, and design an intelligent algorithm for the same. This work is dedicated to solve the problem of randomization in the collection and distribution of agricultural products. Since randomness is much more complicated than certain types of problems, accurate algorithms can only be applied to a small range of problem types. It uses a hybrid of taboo search algorithms for solving the problem of random quantity of agricultural products collected / distributed by working vehicle collection / distribution path planning. In the proposed taboo algorithm, a large-scale problem can be divided into several small-scale problems that can be calculated at the same time by dividing a large-scale problem into a number of small-scale problems, which can reduce the time complexity of the algorithm. The heuristic calculations involved in the development of algorithms make it convenient simplified tool for the collection and distribution of random agricultural products.

Complete Article List

Search this Journal:
Reset
Volume 15: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 14: 1 Issue (2023)
Volume 13: 2 Issues (2022): 1 Released, 1 Forthcoming
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 2 Issues (2012)
Volume 2: 2 Issues (2011)
Volume 1: 2 Issues (2010)
View Complete Journal Contents Listing