Причина перша полягає в тому, що в даний час комп'ютерна техніка є в наявності практично в будь-якій організації і природним бажанням цієї організації є її використання «на сто відсотків», зокрема і для оптимізації транспортних витрат.
Друга причина полягає в тому, що, не дивлячись на те, що завдання пошуку найкоротшого шляху в графі на поточний момент вже є класичною, її різні реалізації можуть значним чином відрізнятися як з погляду інтерфейсу і зручності використання , так і з точки зору швидкості роботи. Третя причина полягає в тому, що класичні постановки завдання, пов'язані з пошуком найкоротшого шляху, докладно описані в ряді праць, вирішують лише загальну задачу. І, якщо є деякі апріорні дані про предмет дослідження або накладені додаткові обмеження, завжди може бути побудована деяка модифікація вже відомого алгоритму, що володіє кращими характеристиками як з точки зору використання оперативної пам'яті, так і з точки зору швидкості роботи.
У рамках даного курсового проекту буде розглянуто рішення задачі пошуку найкоротшого шляху в транспортній мережі, що складається з декількох графів, де кожен граф може являти собою окремий вид транспорту: автомобільний, залізничний, водний, повітряний. У зв'язку з тим, що кожен вид транспорту може володіти деякими унікальними характеристиками, а процес зміни виду транспорту займати додатковий час, це формулювання задачі може становити безсумнівний інтерес не тільки з точки зору практичного програмування, але і з точки зору теорії графів.
ПОСТАНОВКА ЗАВДАННЯ
Розробити програмний комплекс, що дозволяє здійснювати пошук найкоротшого шляху для перевезення вантажу всередині зв'язаної системи транспортних мереж, з можливістю завдання додаткових обмежень згідно таким планом:
. Розробити редактор зв'язаної системи графів дозволяє:
. 1 Здійснювати роботу з графами:
. 1.1 Створювати, редагувати, видаляти
. 1.2 Вивантажувати на зовнішній носій, завантажувати з зовнішнього носія
. 1.3 Виділяти кольором
. 1.4 Давати назву
. 1.5 Давати опис
. 1.6 Тимчасово приховувати
. 1.7 Тимчасово блокувати
. 2 Здійснювати роботу з вершинами графа:
. 2.1 Створювати, редагувати, видаляти
. 2.2 Виділяти кольором
. 2.3 Давати назву
. 2.4 Давати опис
. 2.5 Тимчасово приховувати
. 2.6 Тимчасово блокувати
. 3 Здійснювати роботу з ребрами графа:
. 3.1 Створювати, редагувати, видаляти
. 3.2 Виділяти кольором
. 3.3. Давати назву
. 3.4 Давати опис
. 3.5 Тимчасово приховувати
. 3.6 Тимчасово блокувати
. 3.7 Задавати вага
. Розробити додаток, що дозволяє здійснювати пошук найкоротшого шляху між заданою парою вершин згідно наступним обмеженням:
. 1 Кількість пересадок (переходів від одного графа до іншого) обмежена.
. 2 Окремі елементи транспортної мережі можуть бути заблоковані:
. 2.1 Блокування на рівні вершини.
. 2.2 Блокування на рівні ребра.
. 2.3 Блокування на рівні графа.
. 3 Пріоритет транспорту певного виду.
1. СИСТЕМИ ТРАНСПОРТНОЇ ЛОГІСТИКИ
.1 Логістика
Логістика - стратегічне управління (менеджмент) матеріальними потоками в процесі закупівлі, постачання, перевезення та зберігання матеріалів, деталей і готового інвентарю (техніки та ін.). Поняття включає в себе також управління відповідними потоками інформації, а також фінансовими потоками.
Логістика спрямована на оптимізацію витрат і раціоналізацію процесу виробництва, збуту і супутнього сервісу як в рамках одного підприємства, так і для групи підприємств. Залежно від специфіки діяльності компанії застосовуються різні логістичні системи.
Поняття логістики включає в себе безліч поддисциплин: закупівельна, транспортна, складська, виробнича, інформаційна логістика та інші.
У рамках даного курсового проекту буде розглядатися транспортна логістика.
.2 Транспортна логістика
Транспортна логістика - це система по організації доставки, а саме з перем...