Публікація: Розробка та дослідження підсистеми планування перевезень комп’ютеризованої системи управління підприємства
Завантаження...
Дата
2019
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Об’єктом дослідження є процеси перевезення вантажів автомобільним транспортом
Предметом дослідження є ефективні методи пошуку найкоротшрого шляху на графі та їх програмна реалізація
Метою даної роботи є підвщення ефективності процесів перевезення вантажів за рахунок використання ефективних методів пошуку найкоротшрого шляху на графі та відповідного програмного забезпечення.
В рамках даної роботи було проведено дослідження ефективності методів пошуку найкоротшого шляху на графі. Була досліджена ефективність алгоритмів Дейкстри, Флойда-Уоршолла та алгоритму А*, в залежності від зміни складності шляху. Створене відповідне по та проведені обчислювальні експерименти та вироблена рекомедація з вибору методів.
Опис
Ключові слова
вантажні перевезення, граф, найкоротший шлях, метод Флойда, метод Дейкстри, оптимізація, jAVA
Бібліографічний опис
Ілюніна М. С. Розробка та дослідження підсистеми планування перевезень комп’ютеризованої системи управління підприємства : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / М. С. Ілюніна ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2019. – 104 с.