РОЗРОБКА МАТЕМАТИЧНОЇ МОДЕЛІ ВИЗНАЧЕННЯ РАЦІОНАЛЬНИХ ВАРІАНТІВ УВ’ЯЗКИ ОБЕРТУ СОСТАВІВ ПРИПИСКИ РІЗНИХ ЗАЛІЗНИЦЬ В ЗАГАЛЬНИЙ ОБІГ

Автор(и)

  • Л. О. Пархоменко Українська державна академія залізничного транспорту, Ukraine
  • В. С. Дюкарев Українська державна академія залізничного транспорту, Ukraine

DOI:

https://doi.org/10.18664/1994-7852.139.2013.87100

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

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

Анотація

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

Посилання

Про схвалення Транспортної стратегії України на період до 2020 року [Текст]: Постанова Кабінету Міністрів України від 20.10.2010 р. № 2174-р. – 12 c.

Шубко, В.Г. Разработка оптимальной схемы обращения пассажирских поездов на заданном полигоне сети железных дорог [Текст]/ В.Г.Шубко, Ф.С. Гоманков // Тр. МИИТ. – 1973. – Вып. 420. – C. 117-129.

Прохорченко, А.В. Удосконалення системи прогнозування пасажиропотоків на основі нейро-нечіткого моделювання [Текст] / А.В. Прохорченко, М.В.Кулакова // Зб. наук. праць. – Харків: УкрДАЗТ, 2013. – Вип. 135. – С. 80 84.

Харари, Ф. Теория графов [Текст] / Ф. Харари. – М.: Мир, 1973. – 301 с.

Azi N. An exact algorithm for a single-vehicle routing problem with time windows and multiple routes / N. Azi, M. Gendreau, J.-Y. Potvin. // European Journal of Operational Research, 20071. – 78. – P. 755–766.

Кормен, Т. Алгоритмы: построение и анализ [Текст] / Т. Кормен, Ч. Лейзерсон, Р Ривест. М.: МЦНМО, 2001. – 120 c.

Deb K. Genetic algorithms for function optimization. In: Genetic Algorithms and Soft Computing, Edited by F. Herrera and J. L. Verdegay. Heidelberg: Physica-Verlag, 1996. – P. 3-29.

##submission.downloads##

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

2013-06-27

Номер

№ 139 (2013)

Розділ

Статті

Ліцензія

Авторське право (c) 2016 Л. О. Пархоменко, В. С. Дюкарев

Creative Commons License

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