МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

 

КУРСОВИЙ ПРОЕКТ

Тема:

«Моделювання транспортної мережі»

Вступ

Транспорт є однією з найголовніших баз економіки держави. Він прямо впливає на кінцеві результати матеріального виробництва видобувної й обробної промисловості, будівництва і землеробства.

Основними задачами транспорту є своєчасне якісне і повне задоволення потреб народного господарства і населення в перевезеннях, підвищення економічної ефективності його роботи. Для рішення цих задач держава здійснює заходи, спрямовані на технічний розвиток усіх видів магістрального транспорту загального користування і промислового транспорту, удосконалювання їх взаємодії і підвищення ефективності роботи всієї транспортної системи країни.

В умовах сучасної технічної революції, концентрації, централізації і комбінованого виробництва, а також усіх зв'язків, що ускладнюються, між окремими галузями виробництва усередині кожної з них, величезне значення набувають проблеми удосконалювання організації і керування визначеними системами, а в зв'язку з цим і комплексним підходом до того або іншого об'єкта дослідження. Переходячи від вибору методу дослідження до формування системотехнічної моделі транспортних комплексів, необхідно прийняти таке з можливих будов системи, відповідно до якого однією з взаємодіючих підсистем є транспортні потоки, іншою підсистемою – постійні пристрої.

1. Загальні питання побудови моделі транспортної мережі

 

Транспортну систему в широкому змісті можна розглядати як систему, що складається з неоднорідних пристроїв або елементів різної складності, взаємодіючих із транспортними потоками потягів, автомобілів, літаків і т.д.

При цьому необхідно врахувати те, що від простого скупчення елементів транспортний вузол відрізняється тим, що всі його елементи об'єднані внутрішніми зв'язками і вступають у відносини один з одним.

Моделювання засноване на розгляді транспортного вузла, як сукупності елементів, що функціонують не по окремості, а у взаємному зв'язку.

Побудова моделі транспортної мережі починається зі складання системи доріг. Система дорога – це розмічений мультиграф (без петель), що відрізняється від графа тим, що в ньому та сама пара (різних) вершин може бути зв'язана більш ніж одним ребром. При цьому вершини відповідають містам, а ребра – дорогам. Однобічним дорогам відповідають дуги, а двостороннім – ребра.

Складання системи доріг полягає в розташуванні вершин (міст), відповідно до реального положення їх на карті. Після цього вершини з'єднуємо таким чином, щоб вийшла максимальна кількість непересічних ребер. У реальності це дороги, що з'єднують відповідні міста. Кожна дорога має деяку довжину – позитивне речовинне число. Довжина шляху в системі доріг – це сума довжин доріг цього шляху. Поняття шляху, досяжності і замкнутого шляху визначаються для системи доріг аналогічно подібним до понять для графа й орієнтованого графа.

Після одержання мультиграфа, визначаємо за допомогою карти довжину кожної дороги – ребра. На основі отриманих результатів складаємо модель транспортної мережі. Модель транспортної мережі представлена на рис. 1.1.

Рис. 1.1. Модель транспортної мережі

2. ............