="bibliofondd_newuploads/2014-07/1406822937_Razrabotka-modeli-vybora-marshruta-zheleznodorozhnym-transportom.png" title="Розробка моделі вибору маршруту залізничним транспортом" alt="Розробка моделі вибору маршруту залізничним транспортом" width="445" height="98" />
де Сij - матриця відстаней між точками, Xij - матриця переходів, k - якість перевізного процесу
Основна ідея алгоритму - використання двох типів мурах: один максимізує якість перевізного процесу для виконання доставки, а другий - час у дорозі. У рамках даної статті буде створено початкове рішення і опис процесу реініціалізаціі.
На першій стадії клієнти випадковим чином зв'язуються по черзі з поїздами. На другій стадії створюється маршрут для кожного поїзда, итеративно додаючи пов'язаних клієнтів. Вплив початкового рішення в алгоритмах мурашиної колонії не так велике, тому для ініціалізації не буде використана трудомістка процедура.
Ми використовуємо два типи мурах: якісні та маршрутні. Потужність стежки якісного мурашки представляє ймовірність для клієнта, того, що він буде обслужений якимсь поїздом з певною якістю. Потужність стежки маршрутного мурашки є ймовірністю відвідування клієнта відразу після обслугованого клієнта. Нехай L - значення цільової функції, яке є загальною довжиною маршруту в початковому рішенні. Спочатку буде встановлено при i=1 .. n, j=1 .. k, i? J. На другому кроці потужність стежки буде переініціалізірована.
Створення маршруту мурахою
Для зв'язування точок з поїздами з урахуванням того, що дотримується якість перевізного процесу і вантажопідйомність потяги не перевищена, будуть використовуватися такі критерії, як кількість клієнтів, множина не обслужених клієнтів, безліч обслуговуваних клієнтів поїздом, вантажопідйомність поїзда, якість перевізного процесу. Для зв'язування точок з поїздами, потрібно покрокове виконання дію, а саме:
ініціалізація множин і встановлення вантажопідйомності
випадковий вибір клієнта і призначення його поїзду
видалення клієнта з безлічі ще обслужених клієнтів
вибір поїзда для зв'язування з клієнтом, якщо вантажопідйомність більш або дорівнює попиту клієнта. Вибір поїзда проводиться за правилом
оновлення вантажопідйомності і додавання клієнта в безліч клієнтів, що обслуговуються поїздом
якщо безліч що не обслужених клієнтів дорівнює 0, то алгоритм закінчується, інакше - повертаємося на крок вибору.
Створення маршруту для кожного поїзда
Після того, як точки пов'язані з поїздами, відбувається вирішення завдання комівояжера для кожного поїзда. Мураха починає рух зі станції і послідовно будує рішення шляхом вибору наступного клієнта з безлічі доступних клієнтів. Дія триває поки не буде знайдений маршрут, а потім повторюється для інших поїздів
Використовуючи запропоновану модель, можна визначити маршрут перевезення вантажу залізничним транспортом, який буде максимально відповідати вимогам клієнта.
Висновки
Розроблено модель вибору маршруту транспортув...