An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem

An aggrandized solution is designed for the vehicles to reduce the total cost of distribution by which it can supply the goods to the customers with its known capacity can be named as a vehicle routing problem. In variable Neighborhood search method, mainl efficient vehicle routing can be achieved by calculating the distance matrix value based on the customer’s location or the path where the customer’s resides. The main objective of the paper is to reduce the total distance travelled to deliver the good customers. The proposed algorithm is a hierarchy based enhanced agglomerative clustering algorithm technique which is used in the data mining scenario effectively. The proposed algorithm decreases the total distance assigning to each route and the important thing need to consider is that, this enhanced clustering algorithm can reduce the total distance when compared to the previously proposed variable Neighborhood search method.