Автор работы: Пользователь скрыл имя, 13 Мая 2013 в 09:38, курсовая работа
На цьому етапі ми перебираємо усі вузли на роль початого вузла, з якого починається маршрут, і визначаємо довжину кожного маршруту. Потім обираємо найоптимальніший (найменший) маршрут та знаходимо для нього показник ефективності. Для кожної програми ми обираємо свій начальний вузол, з якого починається найоптимальніший маршрут.
1 ФОРМУВАННЯ ВХІДНИХ ДАНИХ 4
1.1. Генерація загальних обсягів замовлень для трьох можливих програм загальних вантажних перевезень F1, F2, F3 4
1.2. Генерація замовлень вантажу в кожному з вузлів (чіткі значення) 4
2 ФОРМУВАННЯ СИМЕТРИЧНОЇ МАТРИЦІ ВІДСТАНЕЙ МІЖ ЗАДАНИМИ ВУЗЛАМИ. 7
3 ФОРМУВАННЯ ПОСЛІДОВНОСТІ ОБХОДУ (ЗАДАЧА TSP – TRAVELING SALESMAN PROBLEM АБО ЗАДАЧА КОМІВОЯЖЕРА) НА ОСНОВІ SAVING-АЛГОРИТМУ 10
3.1 Формування saving-таблиці відстаней 10
3.2 Графічна візуалізація гамільтонового циклу сформованого за saving-алгоритмом 13
4 ФОРМУВАННЯ МАРШРУТІВ ТРАНСПОРТНИХ ЗАСОБІВ НА ОСНОВІ SAVING-АЛГОРИТМУ 14
5 ФОРМУВАННЯ МАРШРУТІВ ТРАНСПОРТНИХ ЗАСОБІВ НА ОСНОВІ МОДИФІКОВАННОГО SAVING-АЛГОРИТМУ 19
5.1 Програма F1 20
5.2 Програма F2 21
5.3 Програма F3 22
6 Формування послідовності обходу вузлів (задача tsp-комівояжера) на основі sweeping-алгоритму 24
6.1 Графічна візуалізація відповідного Гамільтонового циклу. 24
7 ФОРМУВАННЯ МАРШРУТІВ ТРАНСПОРТНИХ ЗАСОБІВ НА ОСНОВІ SWEEPING-АЛГОРИТМУ 25
7.1 Програма F1 26
7.2 Програма F2 27