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