Refining Initial Points for K-Means Clustering
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows
Journal of Heuristics
A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows
IEEE Intelligent Systems
An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
Computers and Operations Research
Active-guided evolution strategies for large-scale capacitated vehicle routing problems
Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows
Computers and Operations Research
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
Transportation Science
Hi-index | 0.00 |
We present a new and effective algorithm, balanced k-means, for partitioning areas in large-scale vebicle routing problem (VRP). The algorithm divides two-stage procedures. The traditional k-means is used to partition the whole customers into several areas in the first stage and a border adjustment algorithm aims to adjust the unbalanced areas to be balanced in the second stage. The objective of partitioning areas is to design a group of geograpbically dosed customers with balanced number of customers. The presented algorithm is specifically designed for large-scale problems based on decomposition strategy. The computational experiments were carried out on a real dataset with 1882 customers. The results demonstrate that the suggested method is highly competitive, providing the balanced areas in real application.