Розробка методу побудови раціонального маршруту автомобільних вантажних перевезень на основі модифікованого мурашиного алгоритму

Автор(и)

  • Nataliya Khalipova Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000, Україна https://orcid.org/0000-0001-5605-6781
  • Anatoliy Pasichnyk Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна,, Україна https://orcid.org/0000-0002-8561-1374
  • Irina Lesnikova Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000, Україна https://orcid.org/0000-0002-2750-6031
  • Albina Kuzmenko Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000, Україна https://orcid.org/0000-0001-7278-3647
  • Mariia Kokina ООО «Сяйво» вул. Половецька, 5, м. Дніпро, Україна, 49000, Україна https://orcid.org/0000-0002-0234-7900
  • Vyacheslav Kutirev Донецької митниці ДФС України пр. Луніна, 1, м. Маріуполь, Україна, 87510, Україна https://orcid.org/0000-0003-2626-5405
  • Yevgenii Kushchenko Одеський припортовий завод вул. Заводська, 3, м. Южне, Україна, 67550, Україна https://orcid.org/0000-0001-9145-5390

DOI:

https://doi.org/10.15587/1729-4061.2018.123862

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

раціональний маршрут, вантажні автомобільні перевезення, модифікований мурашиний алгоритм, якісний стан доріг, пропускна спроможність ділянок маршруту

Анотація

Запропоновано метод побудови раціонального маршруту на основі модифікації мурашиного алгоритму з введенням функції якості, що характеризує реальний стан доріг. Комплексна оцінка потенційних маршрутів враховує практичну пропускну спроможність, реальний стан ділянок маршруту та інтенсивність руху транспортних засобів. Проведено порівняння результатів розрахунків на основі класичного й модифікованого мурашиних алгоритмів

Біографії авторів

Nataliya Khalipova, Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000

Кандидат технічних наук, доцент

Кафедра транспортних систем та технологій

Anatoliy Pasichnyk, Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна,

Доктор фізико-математичних наук, професор

Кафедра транспортних систем та технологій

Irina Lesnikova, Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000

Кандидат технічних наук, доцент

Кафедра транспортних систем та технологій

Albina Kuzmenko, Університет митної справи та фінансів вул. Володимира Вернадського, 2/4, м. Дніпро, Україна, 49000

Кандидат технічних наук, доцент

Кафедра транспортних систем та технологій

Mariia Kokina, ООО «Сяйво» вул. Половецька, 5, м. Дніпро, Україна, 49000

Інженер

Vyacheslav Kutirev, Донецької митниці ДФС України пр. Луніна, 1, м. Маріуполь, Україна, 87510

Завідуючий сектором управління організації митного контролю

Yevgenii Kushchenko, Одеський припортовий завод вул. Заводська, 3, м. Южне, Україна, 67550

Інженер

Посилання

  1. Mirotin, L. B. (Ed.) (2013). Transportnaya logistika. Moscow: Izdatel'stvo «Ekzamen», 512.
  2. Bauersoks, D. Dzh., Kloss, D. Dzh. (2008). Logistika: integrirovannaya cep' postavok. Moscow: ZAO «Olim-Biznes», 608.
  3. Lukinskiy, V. S., Lukinskiy, V. V., Plastunyak, I. A., Pleteneva, N. G. (2005). Transportirovka v logistike. Sankt-Peterburg: SPbGIUE, 139.
  4. Gorev, A. E. (2008). Gruzovye avtomobil'nye perevozki. Moscow: ID Akademiya, 288.
  5. Lesnikova, I. Yu., Khalipova, N. V. (2015). Optymizatsiya pasazhyrskykh perevezen u vuzlakh mehapolisiv. Systemy ta tekhnolohiyi, 2, 55–68
  6. Nahornyi, Ye. V., Naumov, V. S., Omelchenko, T. O., Litvinova, Ya. V. (2013). Analysis of theoretical approaches to improve the logistics management in transport nodes. Eastern-European Journal of Enterprise Technologies, 4 (4 (64)), 61–64. Available at: http://journals.uran.ua/eejet/article/view/16343/13854
  7. Nagorniy, E. V., Muzylev, D. A., Cherepaha, A. S. (2012). Perfection of the transportation technology for the consumer goods in the cities with the use of the logistic principles. Eastern-European Journal of Enterprise Technologies, 3 (2 (57)), 44–46. Available at: http://journals.uran.ua/eejet/article/view/3981/3648
  8. Kostysheva, Ya. V. (2013). Effektivnost' primeneniya programmnyh obespecheniy v oblasti transportnoy logistiki. Ekonomiks, 1, 47–54.
  9. Nahornyi, Ye. V., Naumov, V. S. (2012). Model lohistychnoi systemy dostavky vantazhiv mizh Ukrainoiu ta Bilorussiu. Zbirnyk naukovykh prats Dnipropetrovskoho natsionalnoho universytetu zaliznychnoho transportu imeni akademika V. Lazariana. Transportni systemy ta tekhnolohiyi perevezen, 4, 70–74.
  10. Kichkina, O. I. (2015). Vybir optymalnoi skhemy dostavky vantazhu v lohistychnykh systemakh. Visnyk Skhidnoukrainskoho natsionalnoho universytetu imeni Volodymyra Dalia, 2, 9–11.
  11. Bondariev, S. I. (2012). Perfection of timing methodology of loads delivery at international autotransportations. Technology audit and production reserves, 5 (1 (7)), 49–50. doi: 10.15587/2312-8372.2012.4809
  12. Savchenko, L. A. (2013). Alhorytm proektuvannia systemy dostavky vantazhiv v umovakh suchasnykh tendentsiyi transportnoho zabezpechennia lohistyky. Zbirnyk naukovykh prats Vinnytskoho natsionalnoho ahrarnoho universytetu. Seriya: Tekhnichni nauky, 2, 39–43.
  13. Khalipova, N. V., Chernenko, A. O., Lesnikova, I. Yu. (2016). Traffic load analysis based on traffic flows modeling. Transport systems and transportation technologies. Collection of scientific works of dnepropetrovsk national university of railway transport named after academician Lazaryan, 12, 90–98. doi: 10.15802/tstt2016/85890
  14. Lei, K., Zhu, X., Hou, J., Huang, W. (2014). Decision of Multimodal Transportation Scheme Based on Swarm Intelligence. Mathematical Problems in Engineering, 2014, 1–10. doi: 10.1155/2014/932832
  15. Ramadhani, T., Hertono, G. F., Handari, B. D. (2017). An Ant Colony Optimization algorithm for solving the fixed destination multi-depot multiple traveling salesman problem with non-random parameters. AIP Conference Proceedings, 1862. doi: 10.1063/1.4991227
  16. Xu, Q., Mao, J., Jin, Z. (2012). Simulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization. Mathematical Problems in Engineering, 2012, 1–22. doi: 10.1155/2012/246978
  17. Ashouri, M., Yousefikhoshbakht, M. (2017). A Combination of Meta-heuristic and Heuristic Algorithms for the VRP, OVRP and VRP with Simultaneous Pickup and Delivery. Brain: Broad Research in Artificial Intelligence and Neuroscience, 8 (2), 81–95.
  18. Hassan, M. R., Islam, M. M., Murase, K. (2010). A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems. IEICE Transactions on Information and Systems, E93-D (5), 1127–1136. doi: 10.1587/transinf.e93.d.1127
  19. Kalinowski, K., Krenczyk, D., Paprocka, I., Kempa, W. M., Grabowik, C. (2017). Ant colony optimisation for scheduling of flexible job shop with multi-resources requirements. MATEC Web of Conferences, 112, 06018. doi: 10.1051/matecconf/201711206018
  20. Santos, L. P. dos, Vieira, G. E., Leite, H. V. dos R., Arns Steiner, M. T. (2012). Ant Colony Optimisation for Backward Production Scheduling. Advances in Artificial Intelligence, 2012, 1–12. doi: 10.1155/2012/312132
  21. Wang, Y., Lu, J. (2015). Optimization of China Crude Oil Transportation Network with Genetic Ant Colony Algorithm. Information, 6 (4), 467–480. doi: 10.3390/info6030467
  22. Kuvatov, V. I. (2012). Vybor racional'nyh znacheniy skorosti i distancii mezhdu avtomobilyami v plotnom transportnom potoke. Transport: nauka, tekhnika, upravlenie, 11, 23–26.
  23. Kuvatov, V. I., Koz'movskiy, D. V. (2012). Ocenka teoreticheskoy propusknoy sposobnosti uchastka avtomobil'noy dorogi v usloviyah raznorodnogo potoka transportnyh sredstv. Mat-ly Mezhdunar. nauchn. konf. «Sovremennyy transport: infrastruktura, innovacii, intellektual'nye sistemy». Sankt-Peterburg, 140–147.
  24. Norenkov, I. P. Arutyunyan, N. M. (2007) Evolyucionnye metody v zadachah vybora proektnyh resheniy. Elektronniy zhurnal «Nauka i obrazovanie», 9.
  25. Avtrostrada. Aktual'noe sostoyanie dorog. Available at: http://autostrada.info/ua
  26. Dorigo, M., Stutzle, T. (2014). Ant Colony Optimization. Bradford Book, 319.
  27. ODM 218.2.020-2012. Otraslevoy dorozhnyy metodicheskiy dokument. Metodicheskie rekomendacii po ocenke propusknoy sposobnosti avtomobil'nyh dorog (2012). Moscow: Izd-vo Federal'noe dorozhnoe agentstvo.
  28. Stützle, T., López-Ibáñez, M., Pellegrini, P., Maur, M., de Oca, M., Birattari, M., Maur, M., Dorigo, M. (2010). Parameter Adaptation in Ant Colony Optimization. Technical Report No. TR/IRIDIA/2010-002. IRIDIA, Université Libre de Bruxelles, 26.

##submission.downloads##

Опубліковано

2018-02-19

Як цитувати

Khalipova, N., Pasichnyk, A., Lesnikova, I., Kuzmenko, A., Kokina, M., Kutirev, V., & Kushchenko, Y. (2018). Розробка методу побудови раціонального маршруту автомобільних вантажних перевезень на основі модифікованого мурашиного алгоритму. Eastern-European Journal of Enterprise Technologies, 1(3 (91), 68–76. https://doi.org/10.15587/1729-4061.2018.123862

Номер

Том 1 № 3 (91) (2018): Процеси управління

Розділ

Процеси управління

Ліцензія

Авторське право (c) 2018 Nataliya Khalipova, Anatoliy Pasichnyk, Irina Lesnikova, Albina Kuzmenko, Mariia Kokina, Vyacheslav Kutirev, Yevgenii Kushchenko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.