A Survey on Proficient Solution for Automobile Routing Problem

V. Hemalatha, K. Jothimani, V. Praveen, J. Banuchandhar and P. Susila

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2017, vol. 2, issue 5, 193-198

Abstract: A solution is designed for the vehicles to minimize the 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 Clarke and Wrights saving method and Chopra and Meindl savings matrix method mainly an efficient vehicle routing can be achieved by calculating the distance matrix and savings matrix values based on the customers location or the path where the customer's resides. The main objectives of this paper are to reduce the total distance and the total number of vehicles which is used to deliver the goods to the customers. There are few new algorithms which are mainly based on the min-min, max-min and k-means clustering algorithm techniques which are used in cloud computing and data mining scenario effectively. The proposed algorithm decreases the total distance and the number of vehicles assigning to each route. The important thing we need to consider here is that, this new algorithm can enhance the Chopra & Meindl saving matrix method and Clarke and Wright saving matrix method.

Keywords: K-Means; Min-Min; Max-Min; Saving Matrix; Vehicle Routing Problem (search for similar items in EconPapers)
Date: 2017
Note: Article URL: https://ijsrcseit.com/CSEIT1172526
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrcseit.com/CSEIT1172526 Article URL (text/html)
https://ijsrcseit.com/paper/CSEIT1172526.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jbh:ijsrcs:v2:y2017:i5:id:hcseit1172526

Access Statistics for this article

More articles in International Journal of Scientific Research in Computer Science, Engineering and Information Technology from International Journal of Scientific Research in Computer Science, Engineering and Information Technology
Bibliographic data for series maintained by Pankaj Sharma (USA) ().