Курсовая работа: Проблемы ограниченности пропускной способности автодорог. Реферат на тему пропускная способность автомобильной дороги

Реферат - Проблемы ограниченности пропускной способности автодорог.

Международный институт рынка

Кафедра менеджмента

Курсовая работа

по менеджменту

на тему:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997 Международный институт рынка

Кафедра менеджмента

Реферат по курсовой работе

по предмету менеджмент

тема курсовой работы:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997

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

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

Авторство частей данной работы:

часть 1 — введение — совместные усилия всех авторов данной работы

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

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

часть 4 — Определение оптимального маршрута развозки товаров — автор: Ефимов Р .

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

Содержание :

I Введение

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

2. Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

3. Общие особенности подхода методов этой работы.

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

1. Определение кратчайшего пути между двумя точками

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

3. Определение оптимального маршрута развозки товаров

4. Определение оптимального положения торговых баз и складов

I. Введение.

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

Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах — городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок — и как следствие их целый комплекс подпроблем, от экологического до социального плана.

В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра.

Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно — в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме — это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

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

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

К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

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

· ширина автотранспортного средства — те же замечания, что и для предыдущего пункта;

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

· максимальная скорость транспортного средства — совершенно очевидно, что максимальная скорость, развиваемая потоком автотранспорта на дороге ограничена минимальной из максимальных скоростей автотранспортных средств, передвигающихся по автодороге. Здесь так же надо учитывать эффект, проявляющийся на автодорогах, ширина которых больше максимальной ширины автотранспортного средства — образование так называемых рядов, представляющих собой несколько колон автотранспортных средств, каждая из которых (колон) движется со своей скоростью, т.н. скоростью ряда.

· кривизна дороги — влияет на максимальную скорость автотранспорта.

Ко второй категории — варьируемых параметров относятся следующие:

* состояние покрытия дороги — оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами.

* максимальная допустимая скорость передвижения автотранспортного средства — ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры.

* распределение автотранспорта по автодорогам.

Задача-минимум, которая стоит у автодорог — пропускание определенного количества автотранспорта. Причем это количество зависит от времени — времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ — скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП.

Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев — перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя — бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом — но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов — таким образом эти методы универсальны и пригодны для решения целого спектра задач.

Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше.

Список использованных источников

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

2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

www.ronl.ru

Реферат - Проблемы ограниченности пропускной способности автодорог.

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

Авторство частей данной работы: часть 1 - введение - совместные усилия всех авторов данной работы часть 2 - Определение кратчайшего пути между двумя точками - автор: Манахова Е. часть 3 - Определение оптимального маршрута машин для обслуживания дороги - автор: Звягин М. часть 4 - Определение оптимального маршрута развозки товаров - автор: Ефимов Р. часть 5 - Определение оптимального положения торговых баз и складов - автор: Харчев В.

Содержание:

I Введение 1. Постановка задачи 2. Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог. 3. Общие особенности подхода методов этой работы. II Методы устранения проблемы 1. Определение кратчайшего пути между двумя точками 2. Определение оптимального маршрута машин для обслуживания дороги 3. Определение оптимального маршрута развозки товаров 4. Определение оптимального положения торговых баз и складов

I. Введение. Постановка задачи Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах - городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок - и как следствие их целый комплекс подпроблем,от экологического до социального плана. В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра. Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения. Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа. Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно - в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме - это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог. Далее под понятием автодорога будет подразумеваться часть дороги, по ширина которой соответствует ширине части автодороги, на которой происходит движение в одном направлении. Под пропускной способностью участка автодороги будем понимать максимальное количество единиц автотранспорта в единицу времени (достаточно большую относительно скорости автотранспорта, чтобы не проявились флуктуации в движении автотранспорта), способное проехать по данному участку дороги при данной скорости. Пропускная способность участка дороги зависит от множества факторов, которые можно разделить на две категории - постоянные (в условиях данного подхода рассмотрения) и варьируемые. К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся: * ширина автодороги - как уже было сказано, данный параметр может быть изменен при больших экономических (порой даже астрономических величин) затратах, поэтому считаем данный параметр постоянным; * ширина автотранспортного средства - те же замечания, что и для предыдущего пункта; * длина автотранспортного средства - те же замечания, влияет лишь на максимальную скорость передвижения по криволинейным участкам; * максимальная скорость транспортного средства - совершенно очевидно, что максимальная скорость, развиваемая потоком автотранспорта на дороге ограничена минимальной из максимальных скоростей автотранспортных средств, передвигающихся по автодороге. Здесь так же надо учитывать эффект, проявляющийся на автодорогах, ширина которых больше максимальной ширины автотранспортного средства - образование так называемых рядов, представляющих собой несколько колон автотранспортных средств, каждая из которых (колон) движется со своей скоростью, т.н. скоростью ряда. * кривизна дороги - влияет на максимальную скорость автотранспорта.

Ко второй категории - варьируемых параметров относятся следующие: * состояние покрытия дороги - оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами. * максимальная допустимая скорость передвижения автотранспортного средства - ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры. * распределение автотранспорта по автодорогам.

Задача-минимум, которая стоит у автодорог - пропускание определенного количества автотранспорта. Причем это количество зависит от времени - времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ - скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр. Одной из простейших мер повышения пропускной способности автодорог могло быть группировка автотранспорта по скорости. Как уже было замечено выше, минимальная из максимальных скоростей автотранспортных средств и есть скорость, с которой движется транспорт по автодороге. При группировке транспортных средств по скоростям средняя максимальная скорость транспорта приближается со скоростью передвижения по автодороге. Данный метод увеличения пропускной способности уже широко применяется на практике в виде организации потока транспорта в ряды. Очевидно, что количество рядов, которые могут быть сформированы на дороге меньше или равно ширины дороги, деленной на максимальную ширину автотранспортного средства. Данный факт может быть учтен при строительстве новых дорог, хотя большое количество рядов не оправдано из-за возрастания потенциальной возможности столкновения транспорта при перемещении из одного ряда в другой. Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП. Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев - перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя - бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы. Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом - но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов - таким образом эти методы универсальны и пригодны для решения целого спектра задач. Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше.

Список использованных источников 1. Кристофедес К. Теория графов. Алгоритмический подход. М: 1978. 2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

www.ronl.ru

Курсовая работа - Проблемы ограниченности пропускной способности автодорог.

Международный институт рынка

Кафедра менеджмента

Курсовая работа

по менеджменту

на тему:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997 Международный институт рынка

Кафедра менеджмента

Реферат по курсовой работе

по предмету менеджмент

тема курсовой работы:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997

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

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

Авторство частей данной работы:

часть 1 — введение — совместные усилия всех авторов данной работы

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

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

часть 4 — Определение оптимального маршрута развозки товаров — автор: Ефимов Р .

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

Содержание :

I Введение

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

2. Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

3. Общие особенности подхода методов этой работы.

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

1. Определение кратчайшего пути между двумя точками

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

3. Определение оптимального маршрута развозки товаров

4. Определение оптимального положения торговых баз и складов

I. Введение.

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

Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах — городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок — и как следствие их целый комплекс подпроблем, от экологического до социального плана.

В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра.

Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно — в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме — это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

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

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

К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

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

· ширина автотранспортного средства — те же замечания, что и для предыдущего пункта;

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

· максимальная скорость транспортного средства — совершенно очевидно, что максимальная скорость, развиваемая потоком автотранспорта на дороге ограничена минимальной из максимальных скоростей автотранспортных средств, передвигающихся по автодороге. Здесь так же надо учитывать эффект, проявляющийся на автодорогах, ширина которых больше максимальной ширины автотранспортного средства — образование так называемых рядов, представляющих собой несколько колон автотранспортных средств, каждая из которых (колон) движется со своей скоростью, т.н. скоростью ряда.

· кривизна дороги — влияет на максимальную скорость автотранспорта.

Ко второй категории — варьируемых параметров относятся следующие:

* состояние покрытия дороги — оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами.

* максимальная допустимая скорость передвижения автотранспортного средства — ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры.

* распределение автотранспорта по автодорогам.

Задача-минимум, которая стоит у автодорог — пропускание определенного количества автотранспорта. Причем это количество зависит от времени — времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ — скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП.

Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев — перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя — бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом — но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов — таким образом эти методы универсальны и пригодны для решения целого спектра задач.

Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше.

Список использованных источников

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

2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

www.ronl.ru

Дипломная работа - Проблемы ограниченности пропускной способности автодорог.

Международный институт рынка

Кафедра менеджмента

Курсовая работа

по менеджменту

на тему:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997 Международный институт рынка

Кафедра менеджмента

Реферат по курсовой работе

по предмету менеджмент

тема курсовой работы:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997

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

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

Авторство частей данной работы:

часть 1 — введение — совместные усилия всех авторов данной работы

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

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

часть 4 — Определение оптимального маршрута развозки товаров — автор: Ефимов Р .

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

Содержание :

I Введение

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

2. Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

3. Общие особенности подхода методов этой работы.

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

1. Определение кратчайшего пути между двумя точками

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

3. Определение оптимального маршрута развозки товаров

4. Определение оптимального положения торговых баз и складов

I. Введение.

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

Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах — городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок — и как следствие их целый комплекс подпроблем, от экологического до социального плана.

В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра.

Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно — в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме — это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

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

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

К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

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

· ширина автотранспортного средства — те же замечания, что и для предыдущего пункта;

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

· максимальная скорость транспортного средства — совершенно очевидно, что максимальная скорость, развиваемая потоком автотранспорта на дороге ограничена минимальной из максимальных скоростей автотранспортных средств, передвигающихся по автодороге. Здесь так же надо учитывать эффект, проявляющийся на автодорогах, ширина которых больше максимальной ширины автотранспортного средства — образование так называемых рядов, представляющих собой несколько колон автотранспортных средств, каждая из которых (колон) движется со своей скоростью, т.н. скоростью ряда.

· кривизна дороги — влияет на максимальную скорость автотранспорта.

Ко второй категории — варьируемых параметров относятся следующие:

* состояние покрытия дороги — оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами.

* максимальная допустимая скорость передвижения автотранспортного средства — ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры.

* распределение автотранспорта по автодорогам.

Задача-минимум, которая стоит у автодорог — пропускание определенного количества автотранспорта. Причем это количество зависит от времени — времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ — скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП.

Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев — перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя — бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом — но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов — таким образом эти методы универсальны и пригодны для решения целого спектра задач.

Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше.

Список использованных источников

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

2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

www.ronl.ru

Доклад - Проблемы ограниченности пропускной способности автодорог.

Международный институт рынка

Кафедра менеджмента

Курсовая работа

по менеджменту

на тему:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997 Международный институт рынка

Кафедра менеджмента

Реферат по курсовой работе

по предмету менеджмент

тема курсовой работы:

Проблема ограниченности пропускной способности автодорог.

выполнили студенты гр. М21: Харчев В.В.

гр. М22: Ефимов Р..,

Звягин М. .,

Манахова Е..

преподаватель: Маркелов ?.?.

Самара 1997

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

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

Авторство частей данной работы:

часть 1 — введение — совместные усилия всех авторов данной работы

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

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

часть 4 — Определение оптимального маршрута развозки товаров — автор: Ефимов Р .

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

Содержание :

I Введение

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

2. Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

3. Общие особенности подхода методов этой работы.

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

1. Определение кратчайшего пути между двумя точками

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

3. Определение оптимального маршрута развозки товаров

4. Определение оптимального положения торговых баз и складов

I. Введение.

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

Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах — городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок — и как следствие их целый комплекс подпроблем, от экологического до социального плана.

В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра.

Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно — в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме — это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

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

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

К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

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

· ширина автотранспортного средства — те же замечания, что и для предыдущего пункта;

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

· максимальная скорость транспортного средства — совершенно очевидно, что максимальная скорость, развиваемая потоком автотранспорта на дороге ограничена минимальной из максимальных скоростей автотранспортных средств, передвигающихся по автодороге. Здесь так же надо учитывать эффект, проявляющийся на автодорогах, ширина которых больше максимальной ширины автотранспортного средства — образование так называемых рядов, представляющих собой несколько колон автотранспортных средств, каждая из которых (колон) движется со своей скоростью, т.н. скоростью ряда.

· кривизна дороги — влияет на максимальную скорость автотранспорта.

Ко второй категории — варьируемых параметров относятся следующие:

* состояние покрытия дороги — оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами.

* максимальная допустимая скорость передвижения автотранспортного средства — ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры.

* распределение автотранспорта по автодорогам.

Задача-минимум, которая стоит у автодорог — пропускание определенного количества автотранспорта. Причем это количество зависит от времени — времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ — скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП.

Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев — перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя — бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом — но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов — таким образом эти методы универсальны и пригодны для решения целого спектра задач.

Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше.

Список использованных источников

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

2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

www.ronl.ru

Реферат Проблемы ограниченности пропускной способности автодорог.

Кафедра менеджментаКурсовая работа

по менеджменту

на тему:

 Проблема ограниченности пропускной способности автодорог.выполнили студенты гр. М21: Харчев В.В.

гр. М22:   Ефимов Р..,

 Звягин М. .,

 Манахова Е..

преподаватель: Маркелов ?.?.Самара 1997 Международный институт рынка

Кафедра менеджментаРеферат по курсовой работе

по предмету менеджмент

тема курсовой работы:

Проблема ограниченности пропускной способности автодорог.выполнили студенты гр. М21: Харчев В.В.

гр. М22:   Ефимов Р..,

 Звягин М. .,

 Манахова Е..

преподаватель: Маркелов ?.?.Самара 1997

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

часть 1 - введение - совместные усилия всех авторов данной работы

часть 2 - Определение кратчайшего пути между двумя точками - автор: Манахова Е.

часть 3 - Определение оптимального маршрута  машин для обслуживания дороги - автор: Звягин М.

часть 4 - Определение оптимального маршрута развозки товаров - автор: Ефимов Р.

часть 5 - Определение оптимального положения торговых баз и складов - автор: Харчев В. Содержание:

I Введение

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

2.        Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

3.        Общие особенности подхода методов этой работы.

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

1.       Определение кратчайшего пути между двумя точками

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

3.       Определение оптимального маршрута развозки товаров

4.       Определение оптимального положения торговых баз и складов I. Введение.

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

Проблема ограниченности пропускной способности автодорог наиболее ощутимым образом проявляет себя в так называемых мегаполисах - городах с большим населением и концентрацией жителей. Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимой из них является проблема автотранспортных пробок - и как следствие их целый комплекс подпроблем ,от экологического до социального плана.

В связи с постоянным ростом населения городов данная проблема рано или поздно станет актуальной в большинстве населенных пунктов. В связи с этим проблему ограниченности пропускной способности автодорог будем рассматривать лишь в отношении относительно крупных населенных пунктов и для настоящего времени. Результаты рассмотрения данной проблемы будут применимы в перспективе и для других населенных пунктов, в которых данная проблема в настоящий момент времени не так остра.

Взаимосвязь автодорог и города очевидна. Основными особенностями данных объектов является их большой срок службы и высокая стоимость, что органически приводит к положению о том, что данная проблема для настоящего времени может решаться при сохранении данных объектов в настоящем виде. Грубые экономические расчеты показывают, что воздействие на объекты первого типа (дороги) более предпочтительно, чем на объекты второго типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методики решения проблем такого плана, которые условно можно разделить на экстенсивные и интенсивные. Под первыми будем понимать методики коренного изменения существующих систем, а также создание новых экземпляров систем. Под методиками второго типа (интенсивными) будем понимать приспособление к существующим системам, а также легкие, незначительные изменения в структуру рассматриваемых систем. Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблема ограниченности пропускной способности автодорог проявляется во множестве аспектов человеческой деятельности. Негативное воздействие многих из этих воздействий объективно, а также в численном виде оценить невозможно - в частности те же проблемы экологического или социального плана. Среди воздействий, ущерб от которых может быть выражен в численной форме - это задержки в поставках отваров и прочие издержки из-за задержки в прибытии какого-либо транспорта.Общие положения, принимаемые при рассмотрении проблемы ограниченности пропускной способности автодорог.

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

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

К первой категории при рассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

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

·        ширина автотранспортного средства - те же замечания, что и для предыдущего пункта;

·        длина автотранспортного средства - те же замечания, влияет лишь на максимальную скорость передвижения по криволинейным участкам;

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

·        кривизна дороги - влияет на максимальную скорость автотранспорта.Ко второй категории - варьируемых параметров относятся следующие:

*      состояние покрытия дороги - оно влияет на максимальную скорость, которую может развить транспортное средство. Изменение этого параметра связано с ощутимыми экономическими расходами.

*      максимальная допустимая скорость передвижения автотранспортного средства - ее влияние на максимальную скорость, которую способно развить транспортное средство, мягко говоря, очевидно. Относя данный параметр к варьируемым, мы имеем ввиду предположение, что данным вопросом должны заниматься управляющие структуры.

*      распределение автотранспорта по автодорогам.Задача-минимум, которая стоит у автодорог - пропускание определенного количества автотранспорта. Причем это количество зависит от времени - времени суток, дня года = дня недели, сезона, наличия праздников. Также следует отметить, что среднегодовой объем автотранспорта изменяться с годами. Что в целом делает пропускную способность автодорог конечной? Ответ - скорость передвижения автотранспорта по дороге. Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускная способность тоже бы устремилась к бесконечности. Но по концепции, выбранной нами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышения пропускной способности автодорог является повышение лимита разрешенной максимальной скорости на автодорогах. Данный способ используется некоторыми водителями самовольно, незаконно. Повышение лимита максимальной скорости ограничено опасностью всевозможных ДТП.

Необходимо отметить еще один аспект автотранспортного движения. Цель передвижения транспортных средств в большинстве случаев -  перевозка какого-либо полезного груза из одного места в другое. Из-за специфики автодорог не всегда существует дороги из какого-либо пункта в данный. Данный пункт в этом случае достигается перемещением по некоторым существующим автодорогам вплоть до пересечения (соединения) с автодорогой, на которой лежит данный пункт. В свою очередь из-за специфики города как объекта всегда существует хотя - бы одна дорога в любой выбранный потенциальный пункт назначения/отправки. При данных обстоятельствах совершенно очевидно, что некоторое снижение пропускной способности автодорог возможно из-за неоптимального перемещения автотранспорта по автодорогам в условиях существования нескольких альтернативных маршрутов передвижения. Именно оптимизации передвижения автотранспорта по существующей системе дорог и посвящены большинство разделов данной работы.Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом - но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов - таким образом эти методы универсальны и пригодны для решения целого спектра задач.

Следует также отметить, что методы, будучи интенсивными по свой природе будут иметь предел применения, и на некотором этапе развития города возможно применение экстенсивных методов, таких как постройка новой дороги и ремонт части старых. Предел этих методов будет достигнут при тотальном их использовании. Если после их тотального применения пропускная способность некоторых автодорог будет недостаточна, то возникнет необходимость применения экстенсивных методов. Также следует отметить, что для применения методов данной работы требуемом количестве необходима достаточно точная информация. Кроме того, алгоритмы теории графов, применяемые приведенными методами, при объеме информации о достаточно большом городе будут требовать вычислительные мощности современных компьютеров класса main-frame или выше. Список использованных источников

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

2.     Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.

bukvasha.ru

Реферат - Проблемы ограниченности пропускной способности автодорог

<st1:place w:st=«on»>I.</st1:place>Введение.

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

Проблема ограниченностипропускной способности автодорог наиболее ощутимым образом проявляет себя в такназываемых мегаполисах — городах с большим населением и концентрацией жителей.Данная проблема вызывает целый спектр негативных явлений, но наиболее ощутимойиз них является проблема автотранспортных пробок — и как следствие их целыйкомплекс подпроблем, от экологического до социальногоплана.

В связи с постоянным ростомнаселения городов данная проблема рано или поздно станет актуальной вбольшинстве населенных пунктов. В связи с этим проблему ограниченностипропускной способности автодорог будем рассматривать лишь в отношенииотносительно крупных населенных пунктов и для настоящего времени. Результатырассмотрения данной проблемы будут применимы в перспективе и для другихнаселенных пунктов, в которых данная проблема в настоящий момент времени не такостра.

Взаимосвязь автодорог и городаочевидна. Основными особенностями данных объектов является их большой срокслужбы и высокая стоимость, что органически приводит к положению о том, чтоданная проблема для настоящего времени может решаться при сохранении данныхобъектов в настоящем виде. Грубые экономические расчеты показывают, чтовоздействие на объекты первого типа (дороги) более предпочтительно, чем на объектывторого типа (дома), хотя тоже не безболезненно с экономической точки зрения.

Существуют различные методикирешения проблем такого плана, которые условно можно разделить на экстенсивные иинтенсивные. Под первыми будем понимать методики коренного изменениясуществующих систем, а также создание новых экземпляров систем. Под методикамивторого типа (интенсивными) будем понимать приспособление к существующим системам,а также легкие, незначительные изменения в структуру рассматриваемых систем.Далее будут рассматриваться методики интенсивного, второго типа.

Как уже было сказано, проблемаограниченности пропускной способности автодорог проявляется во множествеаспектов человеческой деятельности. Негативное воздействие многих из этихвоздействий объективно, а также в численном виде оценить невозможно — вчастности те же проблемы экологического или социального плана. Средивоздействий, ущерб от которых может быть выражен в численной форме — этозадержки в поставках отваров и прочие издержки из-за задержки в прибытиикакого-либо транспорта.

Общие положения, принимаемые при рассмотрении проблемыограниченности пропускной способности автодорог.

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

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

К первой категории прирассмотрении лишь интенсивной методики рассмотрения проблемы относятся:

·<span Times New Roman"">        

·<span Times New Roman"">        

·<span Times New Roman"">        

·<span Times New Roman"">        

·<span Times New Roman"">        

Ко второй категории — варьируемых параметров относятся следующие:

*<span Times New Roman"">     

*<span Times New Roman"">     

*<span Times New Roman"">     

Задача-минимум, которая стоит уавтодорог — пропускание определенного количества автотранспорта. Причем этоколичество зависит от времени — времени суток, дня года = дня недели, сезона,наличия праздников. Также следует отметить, что среднегодовой объемавтотранспорта изменяться с годами. Что в целом делает пропускную способностьавтодорог конечной? Ответ — скорость передвижения автотранспорта по дороге.Если бы скорость автотранспорта на дорогах стала бы бесконечной, то пропускнаяспособность тоже бы устремилась к бесконечности. Но по концепции, выбраннойнами, скорость не есть варьируемый параметр.

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

Другой возможной мерой повышенияпропускной способности автодорог является повышение лимита разрешенноймаксимальной скорости на автодорогах. Данный способ используется некоторымиводителями самовольно, незаконно. Повышение лимита максимальной скоростиограничено опасностью всевозможных ДТП.

Необходимо отметить еще одинаспект автотранспортного движения. Цель передвижения транспортных средств вбольшинстве случаев -  перевозка какого-либополезного груза из одного места в другое. Из-за специфики автодорог не всегдасуществует дороги из какого-либо пункта в данный. Данный пункт в этом случаедостигается перемещением по некоторым существующим автодорогам вплоть допересечения (соединения) с автодорогой, на которой лежит данный пункт. В своюочередь из-за специфики города как объекта всегда существует хотя — бы однадорога в любой выбранный потенциальный пункт назначения/отправки. При данныхобстоятельствах совершенно очевидно, что некоторое снижение пропускнойспособности автодорог возможно из-за неоптимального перемещения автотранспортапо автодорогам в условиях существования нескольких альтернативных маршрутовпередвижения. Именно оптимизации передвижения автотранспорта по существующейсистеме дорог и посвящены большинство разделов данной работы.

Общие особенности подхода методов этой работы.

Итак, данная работа посвященаметодам оптимального распределения потока транспорта по сети автодорог.Основной особенностью данного подхода является его нетребовательность кфинансам. Методы, рассмотренные в данной работе, не заключаются как в полномсносе города и постройке широких высокоскоростных дорог, так и их ремонта. Онизаключаются в реорганизации потока транспорта в соответствии с оптимальнымимаршрутами, полученными в результате применения алгоритмов теории графов. Данныеметоды могут быть адаптированы и использованы как ответственной за разрешениепоставленной проблемы организацией, так и коммерческими структурами созначительным грузо — и товарооборотом — но не в целяхувеличения пропускной способности, а в целях сокращения транспортных расходов — таким образом эти методы универсальны и пригодны для решения целого спектразадач.

Следует также отметить, чтометоды, будучи интенсивными по свой природе будут иметь предел применения, и нанекотором этапе развития города возможно применение экстенсивных методов, такихкак постройка новой дороги и ремонт части старых. Предел этих методов будетдостигнут при тотальном их использовании. Если после их тотального примененияпропускная способность некоторых автодорог будет недостаточна, то возникнетнеобходимость применения экстенсивных методов. Также следует отметить, что дляприменения методов данной работы требуемом количестве необходима достаточноточная информация. Кроме того, алгоритмы теории графов, применяемыеприведенными методами, при объеме информации о достаточно большом городе будуттребовать вычислительные мощности современных компьютеров класса main-frame или выше.

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

Определение оптимального положения торговых баз искладов.

Данный метод позволяетопределить оптимальное местоположение заданного количества торговых баз искладов на территории города с точностью до квартала. Оптимальность выбранногоположения будет заключаться в минимальном суммарном расстоянии от баз до всехпунктов назначения. Под базой в широком смысле понимается объект, являющийсяодновременно исходной и конечной точкой всех маршрутов транспортных средств.

Данный метод предполагает, чтотранспортные средства двигаются по траектории «база» — «пунктназначения» «база», то есть с посещением только одного пунктаназначения. Если допускается возможность посещения транспортными средствамиболее чем одного пункта назначения, то данный метод определения оптимальногоположения торговых баз и складов не будет давать оптимального решения такойзадачи, то есть надо применять другие методы.

Входные данные и их интерпретация данным методом.

·<span Times New Roman"">         

·<span Times New Roman"">         

хij=1,существует путь из i в j.

хij=0, несуществует путь из i в j.По соображениям здравого смысла следует заметить, что p<=N.

*<span Times New Roman"">         

*<span Times New Roman"">         

вершина хiне является пунктом назначения  — li =1;

вершина xiявляется пунктом назначения — li задается важностьюданного пункта доставки, 1 <= li <= k, k => 1. Значению 1соответствует важность пункта доставки, важность которого бесконечно мала. li=k соответствует вершине, имеющей наибольшую важность. Вчастности, в качестве веса вершины может выступать число единиц транспортныхсредств, необходимых для отправки в данный пункт.

Алгоритм начинает работу спостроения матрицы взвешенных расстояний В; каждому i-мустолбцу матрицы В соответствует i-ый столбец матрицыC, умноженный на li.

Для нахождения оптимальногоположения торговых баз и складов следует воспользоваться алгоритмом решениязадачи о р — медиане из теории графов. Существуетнесколько алгоритмов решения задач о р — медиане, вчастности алгоритм направленного древовидного поиска, приближенный алгоритм Гейтца и Барта, и даже алгоритмрешения данной задачи как задачи линейного программирования. Данные алгоритмыприведены здесь не будут.

Результатом решения задачи о р — медиане графа будут являться множество S, состоящее из р вершин, принадлежащих графу Х, являющихся точками оптимальногоположения торговых баз и складов.  Такжедля каждой вершины из S будет задано множество вершин Н,«прикрепленных» к данной. Множество Н можно интерпретировать какмножество пунктов обслуживания данной базой.

Замечания.

<span Times New Roman"">           

<span Times New Roman"">           

<span Times New Roman"">           

<span Times New Roman"">           

www.ronl.ru

Смотрите также

• 
  Китай во 2 половине 20 века реферат
• 
  Общение как восприятие людьми друг друга реферат
• 
  Восток в первой половине 20 века реферат
• 
  Реферат на тему красная книга краснодарского края
• 
  Первая мировая война причины и последствия реферат
• 
  Организация дорожного движения реферат для 8 класса
• 
  Реферат состояние окружающей среды в оренбургской области
• 
  Реферат лондон на английском языке с переводом
• 
  Реферат на тему вич и спид инфекция
• 
  Ответственность за нарушение требований охраны труда реферат
• 
  Общение дошкольников со взрослыми и сверстниками реферат