ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem

Journal: International Journal of Trend in Scientific Research and Development (Vol.1, No. 6)

Publication Date:

Authors : ;

Page : 919-924

Keywords : Centroid; Cluster; Agglomerative clustering; Savings matrix; Vehicle routing problem;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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, mainly an 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 goods to the 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. V. Praveen | V. Hemalatha | M. Poovizhi"An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-6 , October 2017, URL: http://www.ijtsrd.com/papers/ijtsrd4701.pdf http://www.ijtsrd.com/computer-science/other/4701/an-enhanced-agglomerative-clustering-algorithm-for-solving-vehicle-routing-problem/v-praveen

Last modified: 2018-07-31 18:41:20