цілому вантажонапруженість дороги однозначно нижчих загальномережевої.
Головними ВАНТАЖ, что перевозяться в Напрямки до Одеси, Іллічевську и Південному, є нафтопродукти, кам'яне вугілля, чорні метали и мінеральні будівельні матеріали. Частина з них переробляється и спожівається в Одессе - самому великому промисловому центрі українського Причорномор'я, а велика частина перевантажується на морський транспорт и Йде на експорт. У зворотнього Напрямки з Іллічевська й Одеси перевозять цукор-сирець, машини і металовироби, тропічні фрукти.
У Напрямки Міколаївськіх и Херсонського МОРСЬКИХ портів з Наддніпрянщіні и Донбасу віплівають кам'яне вугілля, нафтопродукти, чорні шпурляли, Залізна руда и цемент, а у зворотню Напрямки - нафтопродукти и Хлібні вантажі, а такоже глинозем.
Експортні перевезення вантажів Дуже вплівають на структуру вантажообігу Одеської дороги: вона має тріразове перевіщення прибуттів над відправленням. Серед вантажів прибуттів переважають нафтові (сира нафта, что Йде на переробку на Одеський и Херсонський заплави, топкових мазут, дизельне паливо для судів морського флоту), кам'яне вугілля и будівельні матеріали. Відправляє Одеська дорога нафтопродукти, мінеральні будівельні матеріали и кам'яне вугілля.
Найбільші СТАНЦІЇ прибуттів: Одеса, Рені, Миколаїв, Іллічевськ и Херсон, відправлення - Пантаєвка (бурі вугілля Дніпропетровського басейну в Кіровоградській области), Одеса и Херсон. p> Одеська дорога широко взаємодіє з іншімі видами транспорту - МОРСЬКА (у портах Одеса, Іллічевськ, Південний, Миколаїв и Херсон), річковім (у портах Ізмаїл на Дунаєві, Херсон и Черкаси на Дніпру) i автомобільнім. Між портом Іллічевськ и болгарський порт Варна регулярно курсують морські Залізничні пороми.
У РАЙОНІ тяжіння дороги протікає Дніпро. За ньом перевозять: униз - Зернові вантажі, мінерально-будівельні матеріали, нагір'я - нафтові вантажі. p> Станція Гомель відносіться до Білоруської залізніці.
3 Теоретичні положення з організації моделювання транспортних мереж
Задачу поиска найкоротшого шляху между Джерелом и стоком (початковий и кінцевій Пункти мережі) можна вірішіті помощью алгоритмом Дейкстри . Алгоритм Дейкстри Розроблення для знаходження найкоротшого шляху между завданні віхіднім Вузли и будь-яким іншім Вузли мережі.
У процесі Виконання цього алгоритму при переході від Вузли до Наступний Вузли вікорістовується Спеціальна процедура Позначки ребер. Позначімо через найкоротшу відстань від віхідного Вузли 1 до Вузли, через - Довжину ребра. Тоді для Вузли візначімо мітку в такий способ:
В
Мітки вузлів в алгорітмі Дейкстри могут буті двох тіпів: тімчасові и постійні . Тимчасова мітка Згідно может буті замінена на іншу Тимчасова, Якщо буде знайдення більш короткий шлях до даного Вузли. Колі ж стані Очевидно, что НЕ існує більш короткого шляху від віхідного Вузли до даного, статус тімчасової Мітки змінюється на Постійний.
Розрахункова схема алгоритму Складається з Наступний кроків.
Крок 0 . Віхідному Вузли (Вузол 1) прівласнюється мітка. Думаємо. p> Крок i . а) обчислюють тімчасові Мітки для усіх вузлів, Які можна досягті безпосередно з Вузли, и Які НЕ мают постійніх міток. Если вузол вже має мітку, отриманий від Іншого Вузли, и ЯКЩО, тоді мітка заміняється на.
б) Если УСІ Вузли мают постійні Мітки, процес обчислень закінчується. У противному випадка вібірається мітка з найменша значень відстані среди усіх Тимчасових міток (ЯКЩО таких міток декілька, то вибір довільній). Думаємо и повторюємо крок. p> Задача визначення найкоротшіх відстаней между елементами транспортної мережі (Алгоритм Флойда).
Дана задача вірішується помощью алгоритмом Флойда.
цею алгоритм більш загальний у порівнянні з алгоритмом Дейкстри, тому что ВІН знаходится найкоротші шляхи между будь-Якими двома Вузли мережі. У цьом алгорітмі мережа представлена ​​у віді квадратної матріці з рядками и стовпцямі. Елемент дорівнює відстані від Вузли до Вузли, что має кінцеве значення, а ЯКЩО існує дуга, и дорівнює нескінченності в осоружному випадка.
Покажемо спочатку основнову ідею методу Флойда. Нехай є три Вузли и задані відстані между ними (рис. 3.1). Если віконується нерівність, то доцільно замініті шлях шляхом. Така заміна (Далі ее будемо умовно назіваті трикутна оператором ) віконується систематично в процесі Виконання алгоритму Флойда.
В
Рис. 3.1. Трикутна оператор
Алгоритм Флойда вімагає Виконання Наступний Дій.
Крок 0 . Візначаємо Початкова матрицю відстаней и матрицю послідовності вузлів. Діагональні елєменти обох матрицях позначаються знаком В«-В», ...
