Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Розробка моделі вибору маршруту залізничним транспортом

Реферат Розробка моделі вибору маршруту залізничним транспортом





="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, то алгоритм закінчується, інакше - повертаємося на крок вибору.

Створення маршруту для кожного поїзда

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

Використовуючи запропоновану модель, можна визначити маршрут перевезення вантажу залізничним транспортом, який буде максимально відповідати вимогам клієнта.

Висновки

Розроблено модель вибору маршруту транспортув...


Назад | сторінка 2 з 3 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка оздоровчого туру з урахуванням індивід потреб клієнта
  • Реферат на тему: Розробка процесу &Управління залученням клієнтів і укладанням договорів& &я ...
  • Реферат на тему: Дослідження способів захисту від комп'ютерних вірусів програмними метод ...
  • Реферат на тему: Обстеження клієнтів і потенційних клієнтів готелю
  • Реферат на тему: Розробка бази даних обліку перепусток учнів і програми-клієнта до неї