Modeling a software platform for beehive placement optimization

Abstract

In this paper, we discuss the multi-depot vehicle routing problem with regard to mobile beekeeping. Considering that beekeepers usually do not have their own land plots rarely rely on external transporters and often rely on external land plots, we present a fully functional platform to pair beekeepers, transporters, and land plot owners. Two algorithms for calculating optimal mobile beekeeping routes are developed in order to increase honey yield and minimize transport costs. We show that the first algorithm, based on the mathematical model, creates optimal routes in order to transport and distribute beehives by a distributor, while minimizing transport costs. In addition, we consider an option for the case when beekeepers themselves want to handle the transport and use a single external land plot. We show that, for this case, the application of the second algorithm creates a "good enough" solution. This iterative algorithm routes beekeepers to the closest land plot that can handle their beehives. Furthermore, we present a fully functional Web platform that applies these algorithms, enabling beekeepers, transporters and land owners to register and use the platform in Serbia.