Mohammad Hassan Shojaeefard1, Morteza Mollajafari2, Seyed Hamid Reza Mousavitabar3, Mohammad Worya Khordehbinan4, Hossein Hosseinalibeiki5
Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería, Vol.38, No.1, pp. 1-11, 2022, DOI:10.23967/j.rimni.2022.03.001
- 08 March 2022
Abstract The distribution of goods and urban services has made the issue of vehicle routing of particular importance to researchers. Advanced Routing Vehicle (RVRP) Rich Vehicle Routing Problem As a hybrid optimization problem, it is widely used in many transportation and logistics planning. The approach of this paper is to present a heuristic method for solving the problem called Nested Clustering for Traveling Salesman Problem (NC-TSP), in this method to optimize the search space, we break the problem in consecutive space. In the first step, using the nearest neighbor (Knn) algorithm with the center of each More >