Дослідження методів розв’язання  задачі маршрутизації великої розмірності

V. S. Dzundza; H. I. Mykhalchuk

doi:10.15421/431807

Дослідження методів розв’язання задачі маршрутизації великої розмірності

V. S. Dzundza, H. I. Mykhalchuk

Анотація

Розглянуто методи розв’язання задачі маршрутизації великої розмірності. Розроблено програмне забезпечення для розв’язання поданої задачі за допомогою кластеризації множини клієнтів та застосування метаевристичних алгоритмів.

Ключові слова

маршрутизація транспортних засобів; задача маршрутизації великої розмірності; кластеризація; метод k-середніх; метод середнього зсуву; напрямлений локальний пошук; табу-пошук

Повний текст:

PDF

Посилання

Huang M., Hu X. Large scale vehicle routing problem: an overview of algorithms and an intelligent procedure // International Journal of Innovative Computing, Information and Control, 2012. Vol. 8. No 8. P. 5809-5819.

Glover F., Laguna M., Marti R. Principles of Tabu Search. 2008.

Kilby P., Prosser P., Shaw P. Guided Local Search for the Vehicle Routing Problem // 2nd international conference on metaheuristics. Sophia-Antipolis, France, 1997.

Uchoa E., Pecin D., Pessoa A., Poggi M., Vidal T., and Subramanian A. New benchmark instances for the capacitated vehicle routing problem. // European Journal of Operational Research, 2017. 257(3). P. 845-858.

Arnold F., Gendreau M., Sorensen K. Efficiently Solving Very Large Scale Routing Problems // CIRRELT, 2017.

Lloyd S. Least squares quantization in PCM // IEEE Transactions on Information Theory. 1982. Vol. 28 (2). P. 129–137.

Comaniciu D., Meer P. Mean Shift: A Robust Approach Toward Feature Space Analysis // IEEE Transactions on Pattern Analysis and Machine Intelligence. 2002. Vol. 24 (5). P. 603–619.

DOI: http://dx.doi.org/10.15421/431807