Проблемы обмеженості пропускну здатність автодорог

Ключевые слова: пробки, логістика, логістичні центри, маршрути, критичний шлях, торгові бази й склади, мегаполіси, автотранспорт, транспорт, город.

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

Авторство частин даної работы:

частина 1 — запровадження — спільні зусилля всіх авторів даної работы.

частина 2 — Визначення найкоротшого шляху між двома точками — автор: Манахова Е.

част. З — Визначення оптимального маршруту машин обслуговування дороги — автор: Звягін М.

частина 4 — Визначення оптимального маршруту розвозки товарів — автор: Єфімов Р.

частина 5 — Визначення оптимального становища торгових баз і складів — автор: Харчев В.

I Введение.

1. Постановка задачи.

2. Загальні засади, прийняті під час розгляду проблеми обмеженості пропускну здатність автодорог.

3. Загальні особливості підходу методів цієї работы.

II Методи усунення проблемы.

1. Визначення найкоротшого шляху між двома точками.

2. Визначення оптимального маршруту машин обслуговування дороги.

3. Визначення оптимального маршруту розвозки товаров.

4. Визначення оптимального становища торгових баз і складов.

I.

Введение

.

Постановка задачи.

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

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

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

Є різноманітні методики вирішення питань цього плану, які умовно можна розділити на екстенсивні й інтенсивні. Під першими усвідомимо методики докорінної зміни існуючих систем, і навіть створення нових примірників систем. Під методиками другого типу (інтенсивними) усвідомимо пристосування до існуючим системам, і навіть легкі, незначні зміни у структуру аналізованих систем. Далі розглядатимуться методики інтенсивного, другого типа.

Як було зазначено, проблема обмеженості пропускну здатність автодоріг буває безлічі аспектів людської діяльності. Негативне вплив багатьох із цих впливів об'єктивно, соціальній та чисельній вигляді оцінити неможливо — зокрема ті самі проблеми екологічного чи соціального плану. Серед впливів, збитки від яких може бути виражений в чисельної формі - це затримки у постачаннях відварів й інші витрати через затримки в прибуття будь-якого транспорта.

Загальні засади, прийняті під час розгляду проблеми обмеженості пропускну здатність автодорог.

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

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

До першої категорії під час розгляду лише інтенсивної методики розгляду проблеми относятся:

* ширина автодороги — як було зазначено, даний параметр можна змінити на великих економічних (іноді навіть астрономічних величин) витратах, тому вважаємо даний параметр постоянным;

* ширина автотранспортного кошти — самі зауваження, що у попереднього пункта;

* довжина автотранспортного кошти — самі зауваження, впливає тільки максимальну швидкість пересування криволинейным участкам;

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

* кривизна дороги — впливає максимальну швидкість автотранспорта.

До другої категорії - варьируемых параметрів ставляться следующие:

* стан покриття дороги — впливає на максимальну швидкість, яке може розвинути транспортний засіб. Зміна цього параметра пов’язані з суттєвими економічними расходами.

* максимальна допустима швидкість пересування автотранспортного кошти — її на максимальну швидкість, яку здатне розвинути транспортний засіб, м’яко висловлюючись, очевидно. Зараховуючи даний параметр до варьируемым, маємо через припущення, що таким питанням має займатися управляючі структуры.

* розподіл автотранспорту по автодорогам.

Завдання-мінімум, що стоїть у автодоріг — пропускання певної кількості автотранспорту. І цей кількість залежить від часу — часу діб, дня року = дня тижня, сезону, наявності свят. Також треба сказати, що середньорічний обсяг автотранспорту змінюватися з роками. Що загалом робить пропускну спроможність автодоріг кінцевої? Відповідь — швидкість пересування автотранспорту дорогою. Якби швидкість автотранспорту на дорогах почала б безкінечною, то пропускну здатність теж могла б прагнула нескінченності. Але з концепції, обраної нами, швидкість не є варьируемый параметр.

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

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

Слід зазначити іще одна аспект автотранспортного руху. Мета пересування транспортних засобів здебільшого — перевезення будь-якого корисного вантажу вже з місця у інше. Через специфіки автодоріг який завжди існує шляху із будь-якого пункту з даний. Цей пункт у разі досягається переміщенням за деякими існуючим автошляхам до перетину (сполуки) з автодорогою, де лежить даний пункт. Натомість через специфіки міста, як об'єкта завжди існує хоча — тільки шлях у будь-який обраний потенційний пункт назначения/отправки. При в даних обставинах річ цілком очевидна, що якийсь зниження пропускну здатність автодоріг можливо через неоптимального переміщення автотранспорту автошляхами за умов існування кількох альтернативних маршрутів пересування. Саме оптимізації пересування автотранспорту за наявною системі шляхів та присвячені більшість розділів даної работы.

Загальні особливості підходу методів цієї работы.

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

Слід зазначити, що методи, будучи інтенсивними по свій природі матимуть межа застосування, і певному розвитку міста можливо застосування екстенсивних методів, як-от на будівництво нової шляхи і ремонт частини старих. Межа цих методів дійдуть при тотальному використанні їх. Якщо після їх тотального застосування пропускну здатність деяких автодоріг буде недостатня, то виникне потреба застосування екстенсивних методів. Також треба сказати, що з застосування методів даної роботи необхідному кількості необхідна досить точна інформація. З іншого боку, алгоритми теорії графів, застосовувані наведеними методами, при обсязі інформації про досить великому місті вимагатимуть обчислювальні потужності сучасних комп’ютерів класу main-frame чи выше.

Список використаних источников.

1. Кристофедес До. Теорія графів. Алгоритмічний підхід. М: 1978.

2. Кудрявцев О. М. Дослідження операцій на завданнях, алгоритми і програмах. М.: 1984.