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: 2018-07-31
Authors : V. Praveen V. Hemalatha M. Poovizhi;
Page : 919-924
Keywords : Centroid; Cluster; Agglomerative clustering; Savings matrix; Vehicle routing problem;
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
Other Latest Articles
- Security on Cloud using High Level Encryption Techniques
- Recommendation by Service Rating Using GPS for Mobile Users
- To Study the Effect of Partially Replaced Marble Dust on Strength of SFRC
- National Water Policies and its relevance in Protecting the Environmental Rights
- Technological Progress from Ancient Stone Age to Recent Polymer Chemistry World
Last modified: 2018-07-31 18:41:20