Электронная библиотека Веда
Цели библиотеки
Скачать бесплатно
Доставка литературы
Доставка диссертаций
Размещение литературы
Контактные данные
Я ищу:
Библиотечный каталог российских и украинских диссертаций

Вы находитесь:
Диссертационные работы России
Технические науки
Системный анализ, управление и обработка информации

Диссертационная работа:

Чжо Мьо Хан. Планирование расписания и управление движением пассажирского транспорта с использованием моделирующей среды : диссертация ... кандидата технических наук : 05.13.01 / Чжо Мьо Хан; [Место защиты: Моск. гос. авиац. ин-т].- Москва, 2010.- 111 с.: ил. РГБ ОД, 61 10-5/2589

смотреть введение
Введение к работе:

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

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

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

К числу особенностей решаемых задач относятся:

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

- при составлении графика движения ТС необходимо учесть
различные статистические данные о скорости накопления очередей
пассажиров на разных остановках;

- начальные и конечные пункты движения для каждого ТС могут не
совпадать друг с другом.

Предлагаемый подход к достижению поставленной цели состоит в поэтапном решения следующих задач:

выбрать с учетом расположения городских сооружений и улиц траектории движения от одной заданной остановки к другой:

решить задачу маршрутизации движения заданного числа ТС так, чтобы пассажиры на каждой остановке была обслужены заданное число раз:

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

В данной работе на защиту выносятся следующие основные положения:

  1. Эвристический алгоритм многомерной маршрутизации безопасного движения нескольких ТС при обслуживании заданного множества остановок в городском районе.

  2. Численный алгоритм параметрической оптимизации моментов выхода в рейс нескольких ТС по выбранным маршрутам для обеспечения максимальной прибыли пассажирских перевозок.

  3. Результаты моделирования на ЭВМ, подтверждающие эффективность предложенных алгоритмов.

Научная новизна полученных результатов состоит в следующем.

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

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

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

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

Практическая ценность работы определяется тем, что

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

Достоверность полученных результатов обусловлена, во-первых, использованием научно-обоснованных численных поисковых методов параметрической оптимизации и линейного программирования, и во-вторых, подтверждается результатами моделирования на ЭВМ, показавшими повышение доходности на 20-30% пассажирских перевозок за счет предложенного подхода.

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


© Научная электронная библиотека «Веда», 2003-2013.
info@lib.ua-ru.net