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

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

Посилання

  • Поки немає зовнішніх посилань.


Контактна інформація:

Байбуз Олег Григорович - відповідальний редактор 

Тел: (056) 766-49-52

Mail: obaybuz@ua.fm

Україна, 49010, м. Дніпро, пр. Гагаріна, 72

--------------------------------------------------------------------

Дніпровський національний університет імені Олеся Гончара

National Library of Ukraine Vernadsky

Google Scholar

Open Academic Journals Index

Bielefeld Academic Search Engine

Open Archives

  Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.


Open Science in Ukraine - website development