Bee‐Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Abstract

Vehicle routing problems constitute a class of combinatorial optimization tasks that search for optimal routes (e.g., minimal cost routes) for one or more vehicles to attend a set of nodes (e.g., cities or customers). Finding the optimal solution to vehicle routing tasks is an NP-hard problem, meaning that the size of problems that can be solved by exhaustive search is limited. From a practical perspective, this class of problems has a wide and important set of applications, from the distribution of goods to the integrated chip design. Rooted on the use of collective intelligence, swarm-inspired algorithms, more specifically bee-inspired approaches, have been used with good performance to solve such problems. In this context, the present paper provides a broad review on the use of bee-inspired methods for solving vehicle routing problems, introduces a new approach to solve one of the main tasks in this area (the travelling salesman problem), and describes open problems in the field.

A Survey and Tutorial on Network Optimization for Intelligent Transport System Using the Internet of Vehicles

“…The high exploration potential ABC slows down its speed of convergence, which may replace abandoned (unimproved) solutions with new ones because of the mechanism used by scout bees. Masutti and Castro [ 116 ] TSPoptBees provides a better approach to the most notable problem of vehicle routing: TSP. To solve continuous optimization tasks, TSPoptBees, another technique (optBees), was introduced and therefore built to resolve this class of discrete optimization functions.…”

A Study to Enhance the Route Optimization Algorithm for the Internet of Vehicle

“…Researchers in [37] have developed a HBA-propelled QoS directing convention for VANETs and taught about the value transmission of data among conveying hubs and vehicles to suggest honey bee's versatility. There are four unique types of honey bee-roused calculations in tackling vehicle directing issues [38]. Such calculations are isolated into two subclasses dependent on honey bee conduct and are depicted as follows.…”