An Enhanced Agglomerative Clustering Algorithm for Solving 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

Authors and Affiliations

Keywords

Related Articles

Exploring the Tactics of Creating a Child Friendly Environment from the Perspectives of Teaching Professionals

In March 2020, COVID 19 was declared a pandemic by World Health Organization. In India, a nationwide lockdown was announced across the nation from March 25, 2020, considering it as the safest way to break the chain of th...

Professional Etiquettes among Nursing Students

Professional etiquette, a critical link for carrier success. Etiquette is more than good manners it's a tool for cultivating good relationship. More than most careers, Nursing is characterized by professional relationshi...

Design Energy Efficient SMAC Protocol for Wireless Sensor Networks using Neighbour Discovery Scheduling Algorithm

Wireless sensor networks have recently attracted much attention from research. This project reviews the medium access control (MAC), which is a capable technology in wireless sensor networks called SMAC (Sensor-MAC). MAC...

Time Based Smart Speed Breaker using Embedded Systems

The road plays major role in today's transportation. The number of vehicles are also increased. Due to this road jamming and traffic occurs. To handle this traffic in intelligent way the automatic speed breaker is used....

Design and Performance Analysis of 400Hz Static Frequency Converter

Nowadays solid state technology, engine driven generators, as an aircraft power system, supply 400Hz elecctrical loads for more efficient and effectiveness. The system produces stable and constant 400Hz from variable inp...

Download PDF file
  • EP ID EP358380
  • DOI -
  • Views 108
  • Downloads 0

How To Cite

(2017). An Enhanced Agglomerative Clustering Algorithm for Solving Vehicle Routing Problem. International Journal of Trend in Scientific Research and Development, 1(6), -. https://europub.co.uk/articles/-A-358380