Розробка та дослідження підсистеми планування перевезень комп’ютеризованої системи управління підприємства

Abstract

Об’єктом дослідження є процеси перевезення вантажів автомобільним транспортом Предметом дослідження є ефективні методи пошуку найкоротшрого шляху на графі та їх програмна реалізація Метою даної роботи є підвщення ефективності процесів перевезення вантажів за рахунок використання ефективних методів пошуку найкоротшрого шляху на графі та відповідного програмного забезпечення. В рамках даної роботи було проведено дослідження ефективності методів пошуку найкоротшого шляху на графі. Була досліджена ефективність алгоритмів Дейкстри, Флойда-Уоршолла та алгоритму А*, в залежності від зміни складності шляху. Створене відповідне по та проведені обчислювальні експерименти та вироблена рекомедація з вибору методів.