Министерство образования и науки Украины Харьковский национальный автомобильно-дорожный университет Факультет мехатроники транспортных средств Кафедра информационных технологий и мехатроники ИЛЛЮСТРАЦИОННЫЕ МАТЕРИАЛЫ к аттестационной работе бакалавра ИНФОРМАЦИОННАЯ СИСТЕМА ОПТИМИЗАЦИИ ТРАНСПОРТНЫХ ПЕРЕВОЗОК НА ОСНОВЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ Заведующий кафедрой д-р техн. наук, проф. Нормоконтролер ст. преп. Руководитель канд. техн. наук, доцент О. Я. Никонов С. Н. Неронов О. А. Подоляка Студент гр. РК – 41 А. В. Головин Харьков, 2014 1
Мета – розробка автоматизованої інформаційно-комунікаційної системи оптимізації транспортних перевезень на основі задачі пошуку найбільшого зоряного покриття. Об'єкт дослідження – процеси ефективного розподілу робіт в транспортних системах. Предмет дослідження – автоматизована інформаційна-комунікаційна система оптимізації транспортних перевезень. Ключові завдання дослідження • Описання процесів транспортних перевезень в термінах оптимізаційної задачі пошуку найбільшого зоряного покриття (НЗП) дводольного графа. • Розробка ефективноого (поліноміального) методу вирішення задачі пошуку НЗП двудольного графа. • Проведення обчислювального експерименту та аналіз отриманих результатів. 2
3
ТРАНСПОРТНА ІНТЕРПРИТАЦІЯ ЗАДАЧІДОСЛІДЖЕННЯ Транспортному підприємству необхідно доставити максимальне число вантажів споживачам мінімізувавши загальні витрати на перевезення за умов: – Продуктивність автомобілів індентична. Ступінь зірки покриття визначає максимальну продуктивність автомобіля, тобто максимальне число вантажів яке може перевозити автомобіль – Вантажі однотипні. Кожен автомобіль може перевозити будь-який вантаж. 4
Математична постановка задачі пошуку НЗП • Розглянемо задачу оптимізаційного пошуку НЗП для графа в матричної постановці. У ній відображена приналежність елемента деякого досконалого зоряному покриттю. Це досягається шляхом множення цього значення на відповідне значення Нехай а тоді постановка має вигляд. - функціонал задачі. - ці вирази визначають зірки 5
6
Графічний інтерфейс програми - Відкриваємо файл в якому зберігаються данні Рисунок Б. 2 Відкриття файлу Рисунок Б. 3 Відображення Рисунок Б. 4 Результат роботи 7
Параметри Од. “Оптимал-2” загального параметру (Ранг) Розробка параметру виміру Ранг (Ранг) Швидкість обробки даних с 1 2. 8(0. 98) 2. 85(1) Точність % 0. 9 95(0. 9) 91(0. 86) с 0. 8 0. 5(0. 8) 0. 7(0. 57) мб/с 0. 7 150(0. 7) 120(0. 56) мс 0. 6 70(0. 51) 60(0. 6)) с 0. 5 4(0. 5) 6(0. 34) од 0. 4 3(0. 4) 1(0. 13) мб 0. 3 52000(0. 26) 60000(0. 3) Кількість запитів од 0. 2 100(0. 2) 75(0. 15) Займаний розмір мб 0. 1 500(0. 1) 600(0. 09) 5. 35 4. 51 програмного забезпечення Час обробки запитів Швидкість збереження даних Час обробки повідомлення Час запуску програми Кількість БД Кількість пам’яті для зберігання звітів Кфунк(∑рангів) Функціональна ціна розраховується за формулою: Цфунк = Цринк / Кфунк. , Цфунк(Розробка) = 10604, 7/ 5. 35=1982. 2, Цфунк(“Оптимал-2” ) = 15000 / 4. 45=3370. 9, Таблиця Б. 1 – Порівняльний розрахунок функціональності
Висновки • В роботі розроблено алгоритм пошуку найбільшого зоряного покриття, який спрощує процес побудови рішення задачі. • Розроблено автоматизовану інформаційну систему організації транспортних перевезень, на основі запропонованого методу пошуку найбільшого зоряного покриття, виконана її програмна реалізація. • Розглянуто питання охорони праці та безпеки в надзвичайних ситуаціях. • Визначено конкурентоспроможність та оцінка економічної ефективності виконаних рішень
Скачать презентацию Министерство образования и науки Украины Харьковский национальный автомобильно-дорожный
Плакаты Головин (2).pptx