автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Математическое моделирование в задачах оптимизации движения городского пассажирского транспорта с учетом наложения маршрутных схем

На правшиэукописи

Семенова Ольга Сергеевна

□034712ЭБ

Математическое моделирование в задачах оптимизации движения городского пассажирского транспорта с учетом наложения маршрутных схем

05Л 3.18 - «Математическое моделирование, численные методы и комплексы программ»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

2 8 ?.!ДЙ 2000

Новокузнецк - 2009

003471296

Работа выполнена в Государственном образовательном учреждении высшего профессионального образования "Кузбасский государственный технический университет"

Научный руководитель: кандидат технических наук, доцент

Корягин Марк Евгеньевич

Официальные оппоненты: доктор технических наук, доцент

Калашников Сергей Николаевич

кандидат технических наук, доцент Чекменев Владимир Алексеевич

Ведущая организация: Федеральное государственное образовательное

учреждение высшего профессионального образования "Сибирский федеральный университет"

Защита состоится 23 июня 2009 г. в 15 часов на заседании диссертационного совета Д 212.252.02 в Государственном образовательном учреждении высшего профессионального образования "Сибирский государственный индустриальный университет" по адресу: 654007, г. Новокузнецк, Кемеровская обл., ул. Кирова, 42, СибГИУ.

Факс (3843)46-58-83. E-mail: sec_nr@sibsiu.ru

С диссертацией можно ознакомиться в библиотеке ГОУ ВПО "СибГИУ".

Автореферат разослан Zi мая 2009 года.

Ученый секретарь L . / /

диссертационного совета /уу В. Ф. Евтушенко

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

Большой вклад в построение математических моделей, описывающих состояние и взаимодействие элементов ГПТ, в моделирование затрат пассажиров и транспортных предприятий, в математическую постановку задач оптимизации движения маршрутных транспортных средств внесли М. Е. Антошвили, Г. А. Ва-релопуло, С. Ю. Либерман, И. В. Спирин, А. О. Арак, А. П. Артынов, В. В. Ска-лецкий, Ю. С. Лигум'и другие. В работах этих авторов доказывается, что нахождение оптимального значения интенсивности движения подвижного состава по маршрутам необходимо осуществлять с учетом как интересов транспортного предприятия, так и пассажиров. Однако наложение маршрутных схем и различная стоимость проезда при этом не учитывается.

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

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

Таким образом, недостаточно исследованными и разработанными в этом направлении являются: построение модели прибытия маршрутных транспортных

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

Цель диссертации. Исследование взаимодействия потока пассажиров и потока маршрутных транспортных средств; построение математических моделей изменения состояния элементов ГПТ, затрат пассажиров и транспортных предприятий; постановка и решение задач оптимизации движения ГПТ на основании построенных моделей, учет при построении моделей, постановке и решении задач наложения маршрутных схем, различной стоимости проезда, состава пассажиропотока.

Для достижения поставленной цели необходимо:

1. Построить модель прибытия маршрутных транспортных средств на остановочный пункт.

2. Исследовать значимость наложения маршрутных схем для пассажиров.

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

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

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

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

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

Научная новизна диссертации:

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

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

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

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

Реализация результатов работы. Разработанные математические модели изменения состояния элементов ГПТ, модели затрат пассажиров и транспортных предприятий с учетом наложения маршрутных схем, решение задач оптимизации движения ГПТ внедрены в учебный процесс на кафедре "Автомобильные перевозки" ГОУ ВПО "Кузбасский государственный технический университет", результаты реализации моделей на основе данных натурного обследования пассажиропотока учтены при организации перевозок МУ "Управление по благоустройству, транспорту и связи" (г. Междуреченск), что подтверждено соответствующими актами. Получено два свидетельства о государственной регистрации -программы для ЭВМ "Оптимизация интервалов движения городского общественного транспорта на основе данных табличного обследования пассажиропотока" (№2008611196) и базы данных "Расчетно-справочное хранилище информации па основе данных табличного обследования пассажиропотока" (№2008620122).

Предмет защиты и личный вклад автора. На защиту выносится:

1. Математические модели изменения состояния элементов ГПТ, затрат пассажиров и транспортных предприятий с учетом наложения маршрутных схем, различной стоимости проезда, разнородности пассажиропотока.

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

3. Постановка и решение математических задач оптимизации движения ГПТ с учетом наложения маршрутных схем на базе разработанного программного комплекса.

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

Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались на: 1 Всероссийской научно-технической конференции «Современные пути развития машиностроения и автотранспорта Кузбасса» (24-25 октября 2007 г.) г. Кемерово; VI Международной научно-практической конференции «Информационные технологии и математиче-

ское моделирование» (9-10 ноября 2007 г.), г. Анжеро-Судженск; V Всероссийской научно-технической конференции «Политранспортные системы» (21-23 ноября 2007 г.) г, Красноярск; XI Международной выставке-ярмарке «ТрансСиб-Экспо» (26-29 февраля 2008 г.) г. Кемерово; VII Международной научной конференции «Наука и образование» (14-15 марта 2008 г.) г. Бедово; научных семинарах кафедры «Автомобильные перевозки» ГОУ ВПО «Кузбасский государственный технический университет» 2007-2009 гг.

Публикации. По теме диссертации опубликовано 11 печатных работ (из них 2 - в журналах, рекомендованных ВАК для публикаций материалов докторских диссертаций).

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, библиографического списка, включающего 126 наименований, и содержит 127 страниц основного текста, 5 таблиц и 43 рисунка.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обосновывается актуальность темы, приводится характеристика работы, аннотируется структура и содержание работы.

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

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

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

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

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

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

дь

11 11 11

ль

нч-

1111II IIIII 1

График прибытия ТС 1-го маршрута

График прибытия ■ТС 2-го маршрута

График прибытия ТС 3-го маршрута

Время прибытия ТС на ОП;

Рисунок 1 - График прибытия маршрутных транспортных средств на 1-й остановочный пункт ОП,

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

а .0 оо

а)

6) в) г)

Рисунок 2 - Варианты наложения маршрутных схем на примере 2-х маршрутов

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

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

1. Определить количество К маршрутов городского пассажирского транспорта в исследуемом городе, количество N остановочных пунктов на каждом маршруте и порядок их прохождения маршрутным транспортным средством.

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

принимающие значение 1, если по к-иу маршруту можно переехать с /-го остановочного пункта на /-й, иначе принимающие значение 0, то есть Ак [1, если ¡к ''' [О, если гк -А ]к

3. Расчетными методами определить значения матрицы межостановочных пассажирских корреспонденции X, 1 между /-м и /-м остановочным пунктом,

час-1.

4. Рассчитать коэффициент наложения пассажиропотоков на маршрутную сеть:

и и К

я „ —. (1)

Е5Л,

1.1

5. Оценить полученный коэффициент наложения пассажиропотоков на маршрутную сеть. Чем выше значение Н, тем больше маршрутов может выбрать пассажир для перемещения.

Методика оценки значимости наложения маршрутных схем для пассажиров используется при решении задач оптимизации работы ГПТ.

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

Модель изменения состояния элементов городского пассажирского транспорта при одинаковой стоимости проезда может быть построена в следующем виде. Пусть 5(и ......пи,..., и Л,) - состояние /-го объекта "остановочный пункт",

где п — количество пассажиров, ожидающих перемещения с /-го до /-го остановочного пункта, ./V- количество остановочных пунктов. Приход нового пассажира на остановочный пункт, с целью перемещения с /-го до /-го остановочного пункта, вызывает переход объекта в состояние пч +1,..., и,.,,). Среднее время

ожидания одного пассажира:

= ~-= (2)

14А

к=\

где |14 - интенсивность движения общественного транспорта по &-му маршруту,

час"1. Прибытие транспортного средства к-го маршрута приведет к изменению количества пассажиров на остановочном пункте (рисунок 3), при этом объект "остановочный пункт" перейдет в состояние: , и(/(1-4*(),... В данном случае все пассажиры,

ожидающие перемещения с /-го до у'-го остановочного пункта, осуществят посад-

л/

ку в подошедшее транспортное средство, если Д* = 1 и £и,;Л'. + где 0~

количество пассажиров в транспортном средстве после высадки на /-м остановочном пункте, (¡и - номинальная пассажировместимость транспортного средства.

Рисунок 3 - Блок-схема алгоритма выбора маршрута передвижения при одинаковой стоимости проезда

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

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

Пусть 5'{п^,... ..., я»; и''1,..., П™,..., <) " состояние объекта "остановочный пункт", где количество пассажиров, ожидающих прихода муниципального транспорта, п™ - количество пассажиров, ожидающих прихода любого транспорта для перемещения с /-го до у'-го остановочного пункта. Пусть ц'/1 - интенсивность потока муниципальных транспортных средств на к -м маршруте; - интенсивность потока маршрутных такси на к-и маршруте, - интен-

сивность потока льготных категорий пассажиров, поступающих в единицу времени на ('-й остановочный пункт с целью перемещения на у-й пункт (/,_/' = 1, Лг); Х1^. - интенсивность потока не имеющих льгот категорий пассажиров, поступающих в единицу времени на 1-й остановочный пункт с целью перемещения на пункт (г,/ = 1,Л0; Р0 - стоимость проезда на муниципальном транспорте; р, -стоимость проезда на маршрутных такси. При этом очевидно, что Р, > Р0.

Среднее время ожидания пассажира, относящегося к льготной категории

-(0) г ., ,

1

Х4>Г

а пассажира, не имеющего льгот:

N И

=11— ,

-! * КМ

""+К")

(3)

(4)

Прибытие на остановочный пункт муниципального транспортного средства к-го маршрута (рисунок 4, а) вызовет переход объекта "остановочный пункт" в состояние (1-4,), - , (1-4,))-

а) б)

Рисунок 4 - Блок-схема алгоритма выбора маршрута передвижения в момент прибытия на остановочный пункт а) муниципального транспортного средства; б) маршрутного такси при различной стоимости проезда и делении пассажиров на две категории

При прибытии маршрутного такси (рисунок 4, б), объект "остановочный пункт" перейдет в состояние

я«,... ,<>,... ,<>; < о - О- - > < а ■- 4'л - а - ))■

В модели изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и стоимости пассажиро-часа, заданной с

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

(0)

1) - - время перемещения на муниципальном транспорте между г-м иу-м остановочными пунктами; х-1] - время перемещения на маршрутном такси между ;'-м и_/'-м остановочными пунктами. Положим, что т0 > Т]. Пусть /^(х) - функция распределения стоимости пассажиро-часа, при этом математическое ожидание -

к к

Е\х}= у. Пусть = и Д®1 определения доли пассажи-

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

а) Ту0/ -т-1) < —|гт-. Изменение состояния объекта "остановочный пункт" И/,]

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

Когда на остановочный пункт подойдет маршрутное такси, то им воспользуется часть пассажиров, у которых более высокая стоимость времени. При этом объект "остановочный пункт" перейдет в состояние 4^,(1-4,)- - .фи^-О.....где

случае его прихода на остановочный пункт. Если пассажир осуществит посадку в маршрутное такси, то его затраты времени в стоимостном выражении составят хх + (3|, если останется ожидать более дешевый вид транспорта,

ср = 1-,Р

- доля пассажиров, выбирающих маршрутное такси в

х

' 1 '

т<0,+ —

Ги У

+ Р0. Таким образом, посадку в маршрутное такси совершат пасса-

жиры, у которых стоимость пассажиро-часа х > —^ ^—. Доля пассажи-

( р,ц(0)-р иГ>

ров, выбравших маршрутное такси, составит: 1 - 1 -'- '"'

Часть пассажиропотока, перевозимая маршрутным такси с учетом интенсивности

движения, составит

и'"' -т("и(0> + 1

портными средствами

V!?

муниципальными транс-

.(0)

б) - т;1^ >——. В этих условиях часть пассажиров останется на остановочном пункте после ухода муниципального транспортного средства, так как они выиграют время, если останутся ждать маршрутное такси. Поэтому, если придет муниципальное транспортное средство, им воспользуется часть пассажиров, у которых стоимость пассажиро-часа х < - ,„,'.,—„.° —. Объект "остановочный

этом перейдет

.«у-ою-ь

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

пункт" при

состояние

«-ж-1

. Если на остановочный пункт приходит маршрутное такси,

то им воспользуются пассажиры,

Р^-Рон::1

х>-

у которых стоимость пассажиро-часа . Останутся ждать муниципальный транспорт пассажиры с

более низкой оценкой стоимости пассажиро-часа х<

Ж-ОС+1

. Посадка

пассажиров в подошедшее маршрутное такси вызовет переход объекта "остановочный пункт" в состояние ¿>(фи, ,(1- Д',),... ,ср«, Д1-Д*;).....<ри(>дг(1-Д^,)).

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

ставит

г

У!?

о о

маршрут-

ное такси: А,,, -

КХ1 О О

рк°;-Р.<у

„«»..К» -г*1),/0) }

»с+с

кх'-ос

К наиболее важным параметрам, которые учитывает пассажир при принятии решения относятся: разность в стоимости проезда; разность в скорости движения; интенсивность движения транспорта.

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

Математическая модель затрат пассажиров при одинаковой стоимости проезда позволяет определить суммарное время ожидания всех пассажиров в стоимо-

стном выражении за период времени Т. Моделирование затрат пассажиров можно представить в виде рисунка 6.

И»

-у*.,

Среднее время ожидания одного пассажира

Время ожидания одного пассажира в стоимостном выражении

Суммарное время ожидания всех пассажиров в стоимостном выражении

Суммарное время ожидания всех пассажиров в стоимостном выражении за период времени Т

V 1

'■"ХД'а

Т

-Кг

"'£4'А

а)

б)

Рисунок 6 - Модель затрат пассажиров при одинаковой стоимости проезда: а) без учета наложения маршрутных схем; б) с учетом наложения маршрутных схем

Математическая модель затрат транспортных предприятий при одинаковой стоимости проезда (рисунок 7) позволяет определить суммарные транспортные затраты за период времени Т.

а.

ад*

Транспортные затраты на один рейс

Транспортные затраты на маршруте/ маршрутах

Транспортные затраты на маршруте/маршрутах за период времени Т

а,

с< = Хад/

а)

б)

Рисунок 7 - Модель затрат транспортных предприятий при одинаковой стоимости проезда: а) без учета наложения маршрутных схем; б) с учетом наложения

маршрутных схем

Математическая модель затрат пассажиров при различной стоимости проезда и делении пассажиров на две категории (рисунок 8) позволяет определить суммарное время ожидания всех пассажиров в стоимостном выражении за период времени Т. На первом этапе моделируется среднее время ожидания одного пассажира, на втором - время ожидания одного пассажира в стоимостном выражении, на третьем - суммарное время ожидания каждой категории пассажиров в стоимостном выражении за период времени Т, на четвертом - суммарное время ожидания всех пассажиров в стоимостном выражении за период времени Г.

Пассажиры, Пассажиры, не имеющие льготы имеющие льгот

Г 1 К01 1 и!"

1 1

Г 1 (С / ч и;

1 4

г Л — утк тТ У'Х1 т } V У

Этапы

Пассажиры, Пассажиры, не

имеющие льготы имеющие льгот

И N 1

ЕХ^-

*=! I

-!-

-^-у--

£2:

Из

I» н у™*""

» » у«»!'"

4

» » у""!1"' » »

С, =

а) б)

Рисунок 8 - Модель затрат пассажиров при различной стоимости проезда и делении пассажиров на две категории: а) без учета наложения маршрутных схем; б) с учетом наложения маршрутных схем

Математическая модель затрат транспортных предприятий при различной стоимости проезда и делении пассажиров на две категории (рисунок 9) позволяет определить суммарные транспортные затраты за период времени Т.

Муниципальный Маршрутные ЭтапЬ| Муниципальный Маршрутные

транспорт такси транспорт такси

«г / < 1 < \ а<» \

4 1 4 4

«Ж \ <у/> -^ 2 ч

\ )

1 4 4

<°УГт N > 3 Г ¿а'-К'Г 4 ' ¿а <''ц'»Г

к \ ь

4 4 4 4

/ \ / К К

4 с,-К т+ КХ'г

V _ V.... ы 1 >

а) б)

Рисунок 9 - Модель затрат транспортных предприятий при различной стоимости проезда и делении пассажиров на две категории: а) без учета наложения маршрутных схем; б) с учетом наложения маршрутных схем

В данной модели на первом этапе определяются транспортные затраты на осуществление одного рейса, на втором - транспортные затраты на маршруте

(маршрутах), на третьем - транспортные затраты на маршруте (маршрутах) за период времени Т, на четвертом - суммарные транспортные затраты за период времени Т.

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

Коммерческий транспорт

Муниципальный транспорт

Коммерческий транспорт

Муниципальный транспорт

-Г~—

<+Ро

К

+р£

к.;

+р,

т<0)+ —

+ Рс

Т +-

к

+р,

т<0) (0) (!) (0) .

х>0

Р^'-Ро^/

(0)

' /г/ОфЬс

1

МЦ-РоЦ!"

ОС-'ОС-1

Ы5-М1

и

]х/(х)с1х

ж

Р^-рл

(Оу-^К'+О.

X

с =

1+« +осЛ

¡х/(х)ск

'Ми!'1,'

М4&

а) б)

Рисунок 10 - Модель затрат пассажиров при различной стоимости проезда и стоимости пассажиро-часа, заданной с помощью функции распределения Л'х):

а)пРи ¿-17;б)при^-^ >-!■

Точность моделей изменения состояния элементов ГПТ при одинаковой и различной стоимости проезда, моделей затрат пассажиров проверена на статиста-

ческих данных, полученных в результате опроса пассажиров, ожидающих маршрутный транспорт на остановочных пунктах в различные периоды времени. Наибольшая точность (99%) у математических моделей, учитывающих различную стоимость проезда и пассажиро-часа, однако точность остальных моделей так же достаточно высокая (не ниже 82%).

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

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

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

Математическая постановка задачи: Найти j_it (А: = 1, Л"), минимизирующие суммарные затраты пассажиров и транспортных предприятий:

ф(ц|,ц2,..,ц,)=С„(ц,,ц2,..,ц<)+С,(ц|,цг,..,ц,)-> min (5)

при ограничениях > 0, k = 1,К,

1. Без учета наложения маршрутных схем.

ф(ц11ц1,..,(1,)=^Г + Ха^7'->тш (6)

ы Ц, i«i при ограничениях ц, > 0, к = \,К.

2. С учетом наложения маршрутных схем.

+ (7)

4=1

при ограничениях > 0, k = .

3. Без учета наложения маршрутных схем, уровень транспортных затрат ограничен.

(8)

ы Ц*

_ к

при ограничениях >0, к-\,К\ =С,

i-i

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

ф(ц, ) = Ц-т^—Т 1ЛШ

(9)

при ограничениях >0, к-\,К\ =С.

5. С учетом наложения маршрутных схем, пассажировместимость подвижного состава ограничена.

--- Я у

• Л / '-»-I /V /.1-1 /V \

при ограничениях > 0, & = 1Д;

=Е4-1 •и=йм =иг--!. * ■= П*;

Т + (10)

ЕЕ

¿И N N

Е ЕЕ< ЕЕ^'к

<1=1 V »1=1 Л ы у

в прямом направлении / = 1,2^-1, к = 1,К, в обратном направлении 1 = 2,Ьк,

N N ( I N V ¿,-1 N N

гДе ХЕ^/.у ЕЕ4> Е Е^т.у - количество пассажиров, оказавшихся на /-м перегоне £ -го маршрута;

(N \

ЕЕ^ ЕЕ<;'к

А.* у = Я,.; ? у--^^1-Чг--доля пассажиропотока, которую забирает

' Е[±±< ХМ к

л = 1 V /=1 /0=1 Д /=1 5 = 1 ) к -й маршрут.

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

Математическая постановка задачи: Найти (д.™, ¡4'' (к-1,К), минимизирующие суммарные затраты пассажиров и транспортных предприятий:

с.—>,т т, „лп)

при ограничениях >0, k = \,K.

6. Без учета наложения маршрутных схем, с различной стоимостью проезда.

Iы К „(°П<0> К „ПИП)

+ + (12) ы Н* + Ц,

при ограничениях Ц(0) > 0, >0, к = 1,К

7. С учетом наложения маршрутных схем, с различной стоимостью проезда.

*=i »=1 N N 71»'Я(0) N N у'"?"1

+ 1I-j^-r+IZ, Л—(13)

Ы >1

при ограничениях > 0, > 0, к = 1, К

Решение задачи оптимизации движения ГПТ в постановках 1-7 позволяет сделать следующие выводы:

1. Упрощенная постановка 1 (6) может быть использована для оптимизации движения маршрутных транспортных средств в транспортной сети с Я«1 (такая ситуация возможна в пригородном сообщении). Решением задачи является

= О4)

V а*

2. Задачу в постановке 2 (7) необходимо решать при Н> 1. Доказаны следующие свойства математической задачи:

- целевая функция (7) выпукла вниз на всей области существования, поэтому решение задачи существует и единственно;

- транспортные затраты и потери времени пассажиров в стоимостном выражении совпадают в оптимальной точке;

- при возрастании пассажиропотока в п раз интенсивность движения ГПТ следует увеличить в 4п раз;

- при возрастании транспортных расходов в т раз интенсивность движения ГПТ следует уменьшить в 4т раз;

- при возрастании стоимости пассажиро-часа в I раз интенсивность движения ГПТ следует увеличить в V/ раз.

3. Решение задачи в постановках 1-2 может привести к резкому изменению суммарной интенсивности ГПТ, что отрицательно скажется либо на пассажирах, либо на транспортных предприятиях. Задача в постановках 3, 4 (8-9) позволяет

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

Данная задача решается методом множителей Лагранжа. Функция Лагранжа (для постановки 4) имеет вид:

Ф = + -0^111; (15)

к _

2Хц. = с,ц4*о,* = и:. (16)

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

пассажиро-часа у =

у0, где С0 - транспортные затраты при стоимости пас-

сажиро-часа у0.

4. Задача поиска оптимальной интенсивности движения с ограничением на пассажировместимость (10) также относится к задачам выпуклого программирования. Большое количество ограничений в постановке 5 приводит к тому, что ре; шение задачи усложняется. Поэтому при большом количестве маршрутов рекомендуется применять постановку задачи безусловной оптимизации при измененной стоимости пассажиро-часа.

5. Задачи в постановках 6,7 (12-13) обладают теми же свойствами, что и задачи в постановках 1,2 и решаются аналогичными способами.

Задача оптимизации работы ГП'Г с учетом различной стоимости проезда и стоимости пассажиро-часа, заданной функцией распределения, является трудно решаемой, так как целевая функция является кусочной, невыпуклой и не дифференцируемой, поэтому постановка этой задачи в диссертационной работе не рассматривается.

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

В четвертой главе разработан и испытан программный комплекс, в состав которого входит база данных "Расчетно-справочное хранилище информации на основе данных табличного обследования пассажиропотока" (свидетельство о государственной регистрации №2008620122) и программа "Оптимизация интервалов движения городского общественного транспорта на основе данных таблич-

ного обследования пассажиропотока" (свидетельство о государственной регистрации №2008611196).

В процессе проектирования базы данных были определены все объекты (сущности) и их свойства (атрибуты), которые должны в ней храниться. Вся информация условно поделена на первичную, справочную и расчетную. К первичной относится вся собранная с помощью табличного обследования пассажиропотока информация о совершенных транспортными средствами рейсах и количестве вошедших/вышедших пассажиров на каждом остановочном пункте. К справочной относится информация о маршрутной сети города; транспортных средствах, осуществляющих перевозку пассажиров; дате обследования; интервалах времени; возможных направлениях движения. Исходя из этого, можно выделить следующие основные сущности БД: "Рейс", "Маршрут", "Пассажиры", "Остановки", "Подвижной состав", "Дата", "Часы суток", "Направление" (рисунок 11).

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

Основная задача программного комплекса - проведение оптимизации работы городского пассажирского транспорта с учетом наложения маршрутных схем. К второстепенным задачам можно отнести определение технико-эксплуатационных характеристик работы ГГТТ, маршрутного коэффициента и т. д. Алгоритм проведения оптимизации (рисунок 12) состоит из следующих этапов:

1 этап - сбор справочной и первичной информации о ГПТ, помещение ее в базу данных, автоматическая корректировка ошибочной информации.

! - объекты базы данных

Рисунок 12 - Блок-схема алгоритма оптимизации

2 этап - формирование блока исходных данных на основе информации из таблиц "Рейс", "Маршрут", "Пассажиры", "Остановки", "Подвижной состав", "Дата", "Часы суток", "Направление", "Часы суток".

3 этап - расчет матрицы межостановочных пассажирских корреспонден-ций для каждого рейса; определение элементов глобальной матрицы межостановочных корреспонденции для каждого часа суток.

4 этап - определение коэффициентов АУ,

5 этап - определение коэффициента наложения пассажиропотока на маршрутную сеть. На этом этапе осуществляется выбор направления решения оптимизационных задач - с учетом или без учета наложения маршрутных схем.

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

7 этап - определение коэффициента наполнения подвижного состава для рассчитанных интенсивностей движения.

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

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

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

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

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

Вся первичная информация была собрана во время натурного обследования пассажиропотока в г. Междуреченске, что позволило получить информацию о количестве вошедших и вышедших пассажиров на каждом остановочном пункте маршрута. Справочная информация о маршрутах движения транспортных средств, используемом для перевозок подвижном составе, и т. д. была получена в УБТС г. Междуреченска. Первичная и справочная информация была помещена в таблицы "Рейс" (4400 записей), "Маршрут", "Пассажиры", "Остановки", "Подвижной состав", "Дата", "Часы суток", "Направление", "Часы суток".

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

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

Испытания программного комплекса позволили решить различные оптимизационные задачи, в том числе и задачу с учетом наложения маршрутных схем при фиксированных транспортных затратах. В результате решения задачи получено, что суммарная интенсивность движения автобусов должна быть увеличена на 11 маршрутах, уменьшена - на 5, маршрут №8 следует закрыть, так как он без потерь для населения может быть заменен другими маршрутами. Анализ наполнения салона автобуса на перегонах маршрутов г. Междуреченска при движении с оптимальной интенсивностью показал, что даже без решения математических задач с ограничением на пассажировместимость транспортного средства, наполнение салона ни в одном случае не превышает максимальную пассажировместимость автобуса. Для анализа результатов оптимизации работы ГПТ г. Междуреченска рассчитываются суммарные затраты на транспорт и потери времени пассажиров в стоимостном выражении. При тех же транспортных расходах оптимизация без учета наложения маршрутных схем дает экономию в 4021 часа в будний день (или 37%) и 3383 часов в выходной день (или 36,1%). Учет наложения маршрутных схем позволяет сэкономить 4659 часов (43,2%) в будний день и 3992 часов в выходной день (или 42,5%).

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

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

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

ВЫВОДЫ И ЗАКЛЮЧЕНИЕ

1. Построена модель прибытия маршрутных транспортных средств на остановочный пункт.

2. Исследована значимость наложения маршрутных схем для пассажиров, введен коэффициент наложения пассажиропотоков на маршрутную сеть.

3. Построены математические модели изменения состояния элементов ГПТ

а) при одинаковой стоимости проезда на маршрутах;

б) при различной стоимости проезда и делении пассажиров на две категории;

в) при различной стоимости проезда и стоимости пассажиро-часа, заданной с помощью функции распределения F(x).

4. Разработаны алгоритмы выбора пассажиром маршрута передвижения с учетом наложения маршрутных схем.

5. Построены математические модели затрат пассажиров и транспортных предприятий с учетом наложения маршрутных схем, различной стоимости проезда, разнородности пассажиропотока.

6. Осуществлена постановка и решены математические задачи оптимизации движения ГПТ без учета и с учетом наложения маршрутных схем.

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

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

Основные труды по теме диссертации

1. Семенова, О. С. Оптимизация городского пассажирского транспорта при ограничении транспортных расходов / О. С. Семенова // Наука и образование : материалы VII Международной научной конференции, г. Белово ( 14-15 марта 2008 г.), в 4-х ч. Ч. 3. - Белово: ООО Канцлер, 2008. - С. 244-248.

2. Семенова, О.С. Эффективная работа городского пассажирского транспорта в интересах населения / М. Е. Корягин, О. С. Семенова // Грузовое и пассажирское автохозяйство. - 2008. №3. С. 36-40.

3. Семенова, О.С. Проверка адекватности методики расчета оптимальной интенсивности движения городского пассажирского транспорта Междуреченска / М. Е. Корягин, О. С. Семенова // Вестн.КузГТУ, - 2008. №2. С. 139 -142.

4. Семенова, О. С. Оценка суммарных потерь времени пассажиров в ожидании общественного транспорта / М. Е. Корягин, О. С. Семенова // Информационные технологии и математическое моделирование : материалы VI Международной

научно-практической конференции, г. Анжеро-Судженск (9-10 ноября 2007 г.). - ТГУ, 2007, с. 125-127.

5. Семенова, О. С. Математическая модель рынка городских пассажирских перевозок / М. Е. Корягин, О. С. Семенова // Проблемы эксплуатации и обслуживания транспортно-технологических машин : материалы Международной научно-технической конференции. Часть 1. - Тюмень : ТюмГНГУ, 2007. - С. 172-175.

6; Семенова, О. С. Исследование интервалов движения на маршрутах общественного транспорта в Междуреченске / М. Е. Корягин, О. С. Семенова // Современные пути развития машиностроения и автотранспорта Кузбасса : труды I Всероссийской научно-технической конференции. - Кемерово : ГУ КузГТУ, 2007. -С. 445-449.

7. Семенова, О. С. Оптимизация общественного транспорта в условиях пересечения маршрутов / М. Е. Корягин, О. С. Семенова // Политранспортные системы: материалы V Всероссийской НТК, Красноярск (21-23 ноября 2007 г.), в 2-х ч. Ч. 1. - Красноярск : Сиб. федер. ун-т; Политехи, ин-т, 2007. - С. 134-143.

8. Семенова, О. С. Определение интервалов движения автобусов в городских условиях / О. С. Семенова // Современные технологии управления в автотранспортных системах : сборник научных трудов к 30-летию факультета «Управление». - М.: Техполиграфцентр, 2007, С. 172-174.

9. Семенова, О. С. Анализ стоимости пассажиро-часа на маршрутах общественного транспорта в Междуреченске / О. С. Семенова // Политранспортные системы : материалы V Всероссийской НТК, Красноярск (21-23 ноября 2007 г.), в 2-х ч: Ч. 2. - Красноярск : Сиб. федер. ун-т; Политехи, ин-т, 2007. - С. 378-380.

Статьи в изданиях, рекомендованных ВАК РФ:

1. Семенова, О. С. Оптимизация потоков общественного транспорта в городской

среде / М. Е. Корягин, О. С. Семенова // Вопросы современной науки и практики.

Университет им. В.И. Вернадского. Т. 1(11). - 2008. - С.70-79.

2. Семенова О. С. Организация движения автобусов в г. Междуреченске с учетом

большой плотности маршрутной сети города / М. Е. Корягин, А. В. Косолапов, О.

С. Семенова//ВестникМАДИ(ГТУ).-2008. Вып. 2 (13).-С. 101-106.

Семенова Ольга Сергеевна

Математическое моделирование в задачах оптимизации движения городского пассажирского транспорта с учетом наложения маршрутных

Автореферат

диссертации на соискание ученой степени кандидата технических наук

Подписано в печать .05.2009. Формат бумаги 60Х 841/1б-Бумага офсетная. Печать офсетная. Тираж 100 экз. Заказ № НЬЦ-

ГОУ ВПО "Кузбасский государственный технический университет". 650000, Кемерово, ул. Весенняя, 28.

Отпечатано в типографии ГОУ ВПО КузГТУ. 650000, Кемерово, ул. Д.Бедного, 4а

Введение

1. Теоретические аспекты оптимизации движения городского пассажирского транспорта

1.1 Система городского пассажирского транспорта: основные понятия

1.2 Алгоритм реализации потребности пассажиров в перемещении.

Модели взаимодействия пассажиров и маршрутных транспортных средств

1.3 Математические задачи оптимизации движения ГПТ

1.4 Программное обеспечение для решения задач оптимизации движения городского пассажирского транспорта

1.5 Выбор направления, задач и методов исследования

2. Построение математических моделей для оптимизации движения городского пассажирского транспорта

2.1 Моделирование прибытия маршрутных транспортных средств на остановочный пункт

2.2 Наложение маршрутов. Предлагаемая методика оценки значимости наложения маршрутных схем для пассажиров

2.3 Математическая модель изменения состояния элементов городского пассажирского транспорта при одинаковой стоимости проезда

2.4 Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и делении пассажиров на две категории

2.5 Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и стоимости пассажиро-часа, заданной с помощью функции распределения

2.6 Математические модели затрат пассажиров и транспортных предприятий

2.7 Проверка точности построенных математических моделей

3. Постановка и решение задач оптимизации движения городского пассажирского транспорта

3.1 Постановка задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда

3.2 Решение задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда

3.3 Решение задачи оптимизации ГПТ при одинаковой стоимости проезда на примере реальной транспортной сети

3.4 Постановка задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда

3.5 Решение задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда

3.6 Модельный пример реализации алгоритма выбора пассажиром маршрута для перемещения

4. Разработка и испытания программного комплекса для оптимизации движения ГПТ с учетом наложения маршрутных схем

4.1 Проектирование структуры программного комплекса

4.2 Построение алгоритма оптимизации работы ГПТ

4.3 Разработка вычислительного ядра программного комплекса

4.4 Испытания программного комплекса

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

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

Большой вклад в построение математических моделей, описывающих состояние и взаимодействие элементов ГПТ, в моделирование затрат пассажиров и транспортных предприятий, в математическую постановку задач оптимизации движения маршрутных транспортных средств внесли М. Е. Ан-тошвили, Г. А. Варелопуло, С. Ю. Либерман, И. В. Спирин, А. О. Арак, А. П. Артынов, В. В. Скалецкий, Ю. С. Лигум и другие. В работах этих авторов доказывается, что нахождение оптимального значения интенсивности движения подвижного состава по маршрутам необходимо осуществлять с учетом как интересов транспортного предприятия, так и пассажиров. Однако наложение маршрутных схем и различная стоимость проезда при этом не учитывается.

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

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

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

Цель диссертации. Исследование взаимодействия потока пассажиров и потока маршрутных транспортных средств; построение математических моделей изменения состояния элементов ГПТ, затрат пассажиров и транспортных предприятий; постановка и решение задач оптимизации движения ГПТ на основании построенных моделей, учет при построении моделей, постановке и решении задач наложения маршрутных схем, различной стоимости проезда, состава пассажиропотока.

Для достижения поставленной цели необходимо:

1. Построить модель прибытия маршрутных транспортных средств на остановочный пункт.

2. Исследовать значимость наложения маршрутных схем для пассажиров.

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

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

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

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

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

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

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

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

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

Реализация результатов работы. Разработанные математические модели изменения состояния элементов ГПТ, модели затрат пассажиров и транспортных предприятий с учетом наложения маршрутных схем, решение задач оптимизации движения ГПТ внедрены в учебный процесс на кафедре "Автомобильные перевозки" ГОУ ВПО "Кузбасский государственный технический университет", результаты реализации моделей на основе данных натурного обследования пассажиропотока учтены при организации перевозок МУ "Управление по благоустройству, транспорту и связи" (г. Междуре-ченск), что подтверждено соответствующими актами. Получено два свидетельства о государственной регистрации — программы для ЭВМ "Оптимизация интервалов движения городского общественного транспорта на основе данных табличного обследования пассажиропотока" (№2008611196) и базы данных "Расчетно-справочное хранилище информации па основе данных табличного обследования пассажиропотока" (№2008620122).

Предмет защиты и личный вклад автора. На защиту выносится: 1. Математические модели изменения состояния элементов ГПТ, затрат пассажиров и транспортных предприятий с учетом наложения маршрутных схем, различной стоимости проезда, разнородности пассажиропотока.

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

3. Постановка и решение математических задач оптимизации движения ГПТ с учетом наложения маршрутных схем на базе разработанного программного комплекса.

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

Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались на: I Всероссийской научно-технической конференции «Современные пути развития машиностроения и автотранспорта Кузбасса» (24-25 октября 2007 г.) г. Кемерово; VI Международной научно-практической конференции «Информационные технологии и математическое моделирование» (9-10 ноября 2007 г.), г. Анжеро-Судженск; V Всероссийской научно-технической конференции «Политранспортные системы» (21-23 ноября 2007 г.) г. Красноярск; XI Международной выставке-ярмарке «ТрансСибЭкспо» (26-29 февраля 2008 г.) г. Кемерово; VII Международной научной конференции «Наука и образование» (14-15 марта 2008 г.) г. Белово; научных семинарах кафедры «Автомобильные перевозки» ГОУ ВПО «Кузбасский государственный технический университет» 2007-2009 гг.

Публикации. По теме диссертации опубликовано 11 печатных работ (из них 2 - в журналах, рекомендованных ВАК для публикаций материалов докторских диссертаций).

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, библиографического списка, включающего 126 наименований, и содержит 127 страниц основного текста, 5 таблиц и 43 рисунка.

Основные выводы.

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

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

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

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

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

5. Осуществлена общая постановка математической задачи для оптимизации движения ГПТ с учетом наложения маршрутных схем. Рассмотрены различные варианты постановки задачи: с учетом ограничения на транспортные расходы, пассажировместимости подвижного состава. Описано решение математической задачи для оптимизации движения ГПТ при одинаковой стоимости проезда. Приведен расчет оптимальной интенсивности движения для реальной транспортной сети (г. Междуреченск). Предложенные задачи для оптимизации движения маршрутных транспортных средств позволяют определять оптимальную интенсивность одновременно для всех* видов транспорта в городе, что говорит о возможности практического использования полученных результатов.

6. Разработан программный комплекс, предназначенный как для моделирования различных ситуаций (изменения пассажиропотока, стоимости пассажиро-часа, транспортных затрат), так и для оптимизации движения ГПТ.

7. Проведены испытания созданного программного комплекса посредством моделирования на основе информации о реальной маршрутной сети. Предложены рекомендации по улучшению работы ГПТ в городе Междуре-ченске.

ЗАКЛЮЧЕНИЕ И ВЫВОДЫ

Диссертация является научно-квалификационной работой, направленной на оптимизацию работы социально значимого объекта — системы городского пассажирского транспорта. В результате ее выполнения решены следующие основные задачи: разработаны математические модели, необходимые для постановки задач оптимизации движения ГПТ, которые наряду со стоимостью проезда и разнородностью пассажиропотока впервые учитывают наложение маршрутных схем; осуществлена постановка и решены математические задачи оптимизации движения ГПТ с учетом и без учета наложения маршрутных схем, разработан и испытан программный комплекс, предназначенный как для моделирования различных ситуаций, так и для оптимизации движения ГПТ по предложенному алгоритму.

1. Абрамов, С. Как определить количество автобусов для городского маршрута / С. Абрамов, Г. Гуревич, Н. Калугина, А. Михайлов // Автомобильный транспорт. — 1981. — № 5. — С. 17.

2. Авен, О. И. Оптимизация транспортных потоков / О. И. Авен, С. Е. Ловецкий. -М. : Наука, 1985. 166 с.

3. Алиев, А. С. Моделирование транспортных потоков в крупном городе с применением к московской агломерации / А. С. Алиев, А. И. Стрельников, В. А. Швецов, Ю. 3. Шершевский // Автоматика и телемеханика. — 2005. — №11. -С. 113-125.

4. Аптошвили, М. Е. Организация городских автобусных перевозок с применением математических методов и ЭВМ / М. Е. Антошвили, Г. А. Ва-релопуло, М. В. Хрущев. М. : Транспорт, 1974. - 103 с.

5. Антошвили, М. Е. Оптимизация городских автобусных перевозок / М. Е. Антошвили, С. Ю. Либерман, И. В. Спирин. М. : Транспорт, 1985. - 102 с.

6. Аррак, А.О. Социально-экономическая эффективность пассажирских перевозок / А. О. Арак. Таллинн : Ээсти раамат, 1982. — 200 с.

7. Артынов, А. П. Автоматизация процессов планирования и управления транспортными системами / А. П. Артынов, В. В. Скалецкий. М. : Наука, 1981.-272 с.

8. Базара, М. Нелинейное программирование. Теория и алгоритмы / М. Базара, К. Шетти. М. : Мир, 1982. - 583 с.

9. Барский, Р. Г. Вероятностные методы в задачах проектирования систем управления на автомобильном транспорте / Р. Г. Барский, П. Ф. Самойлов. — М. :МАДИ, 1977.-92 с.

10. Баскин, Э. М. О времени ожидания пассажира на автобусной остановке / Э. М. Баскин // Теория и средства автоматики. М. : Наука, 1968. — С. 188198.

11. Беленький, А. С. Совершенствование планирования в транспортных системах: Методология и опыт применения экономико-математических моделей и методов оптимального планирования / А. С. Беленький. — М. : Знание, 1988.-64 с.

12. Беленький, М. Н. Экономика пассажирских перевозок / М. Н. Беленький. М. : Транспорт, 1974. - 272с.

13. Беляков, Б. И. Применение теории массового обслуживания на автомобильном транспорте : учеб. пособие / Б. И. Беляков М., 1975. — 82 с.

14. Беляков, В. Г. К исследованию замкнутых сетей массового обслуживания большой размерности / В. Г. Беляков, Ю. И. Митрофанов // Автоматика и телемеханика. 1980. — № 5. - С. 61- 69.

15. Бергман, А. К. Экономико-математическое моделирование производственных систем: Проблемы развития предприятий, объединений : учеб. пособие / А. К. Бергман. М., 1989. - 56 с.

16. Большаков, А. М. Повышение качества обслуживания пассажиров и эффективность работы автобусов / А. М.Большаков, Е. А. Кравченко, С. Л. Черникова. М. : Транспорт, 1981. - 206 с.

17. Брайловский, Н. О. Моделирование транспортных систем / Н. О. Брай-ловский. -М. : 1978. 156 с.

18. Вишневский, В. М. Оптимизация замкнутых стохастических сетей / В. М. Вишневский, 3. Л. Круглый // Автоматика и телемеханика. 1987. - №2. — С. 41-53.

19. Галушко, В. Г. Вероятностно-статистические методы на автотранспорте : учеб. пособие / В. Г. Галушко. Киев : Вища школа, 1976. — 232 с.

20. Геронимус, Б. JI. Экономико-математические методы в планировании на автомобильном транспорте / Б. J1. Геронимус. — М. : Транспорт, 1982. -182 с.

21. Геронимус, Ю. В. Универсальная имитационная модель производственно-транспортной системы / Ю. В. Геронимус // Экономика и математические методы. 1983. - №2. - С. 868-877.

22. Гончаренко, А. Б. Анализ двух моделей движения населения / А. Б. Гончаренко, В. Т. Жуков // Институт прикладной математики. — 2005. — №3. — С. 1-31.

23. Гордон, Д. Вычислительные аспекты имитационного моделирования / Д. Гордон // Исследование операций. М. : Мир, 1981. — Т. 1. - С. 655-679.

24. Города и районы Кузбасса : статистический сборник 2006 г. / Под ред. С. М. Григорьева, Г. Н. Рябцева, И. Ю. Пермякова и др.. — Кемерово, 2006. — 143 с.

25. Городской транспорт : учеб. для вузов. — М. : Стройиздат, 1990. 215 с.

26. Гудков, В. А. Пассажирские автомобильные перевозки : учеб. для вузов / В. А. Гудков, JI. Б. Миротин, А. В. Вельможин, С. А. Ширяев ; под ред. В. А. Гудкова. М. : Горячая линия - Телеком, 2004. - 448 с.

27. Данилов, Н. Н. Методологические вопросы математического моделирования городских пассажирских перевозок / Н. Н. Данилов, М. В. Филимонов // Вестник КемГУ. Математика. 2004. - № 1 (17). - С. 7-15.

28. Духовный, И. М. Приближенная модель движения городского транспорта по кольцевым маршрутам / И. М. Духовный // Известия РАН. Техническая Кибернетика. 1979.- №1.- С. 213-214.

29. Ембулаев, В. Н. Описание задачи координации в управлении транспортной системой города / В. Н. Ембулаев // Известия РАН. Теория и системы управления. 2005. - № 6 - С. 159-162.

30. Ефремов, И. С. Теория городских пассажирских перевозок / И. С. Ефремов, В. М. Кобозев, В. А. Юдин. М. : Высшая школа, 1980. - 535 с.

31. Зенгбуш, М. В. Пассажиропотоки в городах / М. В. Зенгбуш, А. Ю. Белинский, А. Г. Дынкин ; под ред. М. С. Фишельсона. М. : Транспорт, 1974. - 137 с.

32. Иванов, В. Н. Применение ЭВМ на автомобильном транспорте / В. Н. Иванов, А. А.Гаврилов. М. : Транспорт, 1977. - 144 с.

33. Иглхард, Д. J1. Регенеративное моделирование сетей массового обслуживания / Д. Л. Иглхард, Д. С. Шедлер. М. : Радио и связь, 1984. - 136 с.

34. Кант, С. В. Использование теории возможностей для решения задач оперативного управления автобусными перевозками / С. В. Кант // Совершенствование эксплуатационной работы автомобильного транспорта: сб. науч. тр. МАДИ. М. : Транспорт, 1989. - С.74-76.

35. Кафтанюк, Ю. А. Опыт применения и пути повышения эффективности использования ЭВМ на автомобильном транспорте общего пользования / Ю. А. Кафтанюк. -М. : Транспорт, 1981. 54 с.

36. Кельтон, В. Имитационное моделирование. Классика CS : пер. с англ. / В. Кельтон, А. Лоу. 3-е изд. — СПб. : Питер ; Киев: Издательская группа BHV, 2004. - 847 с.

37. Киммел, П. Освой самостоятельно программирование для Microsoft Access за 24 часа : учеб. пособие : пер. с англ. / П. Киммел. М. : Вильяме, 2000.-448 с.

38. Конюховский, П. В. Математические методы исследования операций. Завтра экзамен : учеб. пособие. СПб. : Питер, 2000. - 1-е изд. - 192 с.

39. Корчагин, В. А. Методические основы управления затратами на качество пассажирских автомобильных перевозок / В. А. Корчагин, Д. И. Ушаков, И. А. Комарова, Д. К. Сысоев // Вестник МАДИ (ГТУ). Вып. 1. - 2007. - С. 72-76.

40. Корягин, М. Е. Интервал движения по маршруту, минимизирующий суммарные затраты транспорта и пассажиров / М. Е. Корягин // Вестник Куз-ГТУ.- 2005. № 1. - С. 92-93.

41. Корягин, М. Е. Оптимизация движения пассажирского транспорта / М. Е. Корягин // Грузовое и пассажирское автохозяйство. 2005. - №3. — С. 4244.

42. Корягин, М. Е. Оптимизация потока транспорта на двух маршрутах с учетом затрат времени пассажиров / М. Е. Корягин // Вестник КузГТУ. -2005.-№4(2)-С. 80-81.

43. Коссой, Ю. М. Городской электротранспорт / Ю. М. Коссой. М. : Транспорт, 1983. - 218 с.

44. Кочура, С. Н. Динамика рационального развития и распределения по маршрутам автобусного подвижного состава городов / С. Н. Кочура, В. И. Попченко // Управляющие системы и машины. 1974. - №3. — С. 100-105.

45. Краткий автомобильный справочник. НИИАТ. М. : Транспорт, 1994. -380 с.

46. Крупник, В. Ш. Модель коллективного поведения на пассажирском транспорте / В. Ш. Крупник // Вопросы планирования городского развития. -М. : ЦЭМИ АН СССР, 1975. С. 45-48.

47. Лигум, Ю. С. Автоматизированные системы управления технологическими процессами пассажирского автомобильного транспорта / Ю. С. Лигум. К.: Тэхника, 1989. - 239 с.

48. Логистика автомобильного транспорта: концепция, методы, модели / В. С. Лукинский, В. И. Бережной, Е. В. Бережная, И. А. Цвиринько. — М. : Финансы и статистика, 2004. 277 с.

49. Лопатин, А. П. Моделирование перевозочного процесса на городском пассажирском транспорте / А. П. Лопатин. М. : Транспорт, 1985. — 200 с.

50. Михайлов, А. С. Управление рынком перемещений городского населения / А. С. Михайлов. Алматы : Гылым, 2003. — 238 с.

51. Моделирование процессов управления транспортными системами / Тезисы докладов Всесоюзной конференции. Владивосток, 1977. — 165 с.

52. Муниципальные образования Кузбасса : информационно-статистический справочник 2007 г. / Под ред. С. М. Григорьева, Т. М. Воробьевой, И. Ю. Пермякова и др..- Кемерово, 2007 134 с.

53. Нестеров, Е. П. Транспортные задачи линейного программирования / Е. П. Нестеров. -М. : Транспорт. -1971.-216 с.

54. Нормы расхода топлив и смазочных материалов на автомобильном транспорте (утв. Минтрансом России 29 апреля 2003 г.) : руководящий документ Р3112194-0366-03. М. : ТК Велби; Проспект, 2006. - 80 с.

55. Обыденов, А. П. Управление автомобильным транспортом с применением ЭВМ / А. П. Обыденов. М. : Транспорт, 1989. - 245 с.

56. Организация, планирование и управление в автотранспортных предприятиях : учеб. для вузов / М. П. Улицкий, К. А. Савченко-Бельский, Н. Ф. Билибина и др. ; под ред. М. П. Улицкого. М. : Транспорт, 1994. - 328 с.

57. Опачанов, С. К. Хозяйственный механизм городского транспорта : учеб. пособие / С. К. Опачанов. М., 1989. - 82 с.

58. Оптимизация планирования и управления транспортными системами / Под ред. В. Н. Лившица. М. : Транспорт, 1987 - 208 с.

59. Павленко, Г. П. Автоматизированные системы диспетчерского управления движением пассажирского городского транспорта / Г. П. Павленко, В. С. Плоковников, А. П. Лопатин. М. : Транспорт, 1979. - 207 с.

60. Падня, В. А. Применение теории массового обслуживания на транспорте (железнодорожном, автомобильном, водном и воздушном) / В. А. Падня. — М. : Транспорт, 1968. 205 с.

61. Питтель, Б. Г. Математическая модель прогноза пассажиропотоков в городской транспортной сети / Б. Г. Питтель, В. П. Федоров // Экономика и математические методы, том V, вып. 5. Ленинград, 1969. — С. 744-757.

62. Полак, Э. Численные методы. Единый подход / Э. Полак. М. : Мир, 1974.-374 с.

63. Послед, Б. С. Access 2000. Базы данных и приложения. Лекции и упражнения / Б. С. Послед. Киев : ДиаСофт, 2000. — 512 с.

64. Постановление Правительства Российской Федерации от 1 января 2002 года № 1 "О классификации основных средств, включаемых в амортизационные группы" : электронный ресурс. Режим доступа: www.base.spinform.ru/sho w.fwx?Regnom=4315

65. Поттгофф, Р. Учение о транспортных потоках / Р. Поттгофф ; под ред. Е. П. Нестерова. М. : Транспорт, 1975. - 343 с.

66. Применение информационных систем на транспорте: сб. науч. тр. — К., 1990.-99 с.

67. Прудовский, Б. Д. Количественные методы управления автомобильным транспортом / Б. Д. Прудовский. — М. : Транспорт, 1976. — 87 с.

68. Пчелинцев, О. С. Экономическая оценка времени населения и ее использование при определении требований к развитию транспортной инфраструктуры / О. С. Пчелинцев // Развитие системы пассажирских сообщений. -М. : Наука, 1980.-С. 123-134.

69. Ригерер, С. А. Математическая модель взаимодействия движущихся коллективов: общественного транспорта и пассажиров / С. А. Ригерер, Н. Н. Смирнов, А. Е. Ченчик // Автоматика и телемеханика. 2007. - №7. — С. 116-131.

70. Рихтер, К. Ю. Статистические методы в транспортных исследованиях / К. Ю. Рихтер, П. Фишер, Г. Шнейдер. -М. : Транспорт, 1982. 304 с.

71. Розова, Е. А. Обоснование необходимости и этапы методики определения и управления ставкой тарифа на городском пассажирском транспорте / Е. А. Розова // Вестник МАДИ (ГТУ). 2007. - Вып. 1. - С. 77-81.

72. Саматов, Г. А. Региональный пассажирский автотранспорт: организация, эффективность и перспективы развития / Г. А. Саматов. Ташкент : Фан, 1989.- 134 с.

73. Семчугова, Е. Ю. Методика определения надежности услуг городского пассажирского транспорта / Е. Ю. Семчугова // Транспортные системы Сибири : материалы Всероссийской научно-технической конференции, Красноярск (20-21 ноября 2003 г.). С. 122-124.

74. Семчугова, Е. Ю. Разработка метода определения уровня качества перевозки пассажиров в городах / Е. Ю. Семчугова // Труды КГТУ. — Красноярск : ИПЦ КГТУ, 2006. № 4. - С. 118-125.

75. Сорокин, С. В. Управление пассажиропотоками в городах / С. В. Сорокин // Прогресс транспортных средств и систем — 2005 : Материалы международной научно-практической конференции, Волгоград (20-23 сентября 2005 г.). Волгоград, 2005. - 4.2. - С. 502-503.

76. Спирин, И. В. Городские автобусные перевозки: справочник / И. В. Спирин. М. : Транспорт, 1991. - 238 с.

77. Спирин, И. В. Научные основы комплексной реструктуризации городского автобусного транспорта / И. В. Спирин // Автореферат диссертации на соискание ученой степени доктора технических наук. М., 2007. - 38 с.

78. Тихомиров, Ю. В. MS SQL Server 2000: разработка приложений / Ю. В. Тихомиров. СПб. : БХВ-Петербург, 2000. - 368 с.

79. Сухолуцкий, М. Расчет пассажирских потоков в городе / М. Сухолуц-кий // Архитектура СССР. 1968. - № 10. - С. 36-37.

80. Федоров, В. П. Математические методы в управлении городскими транспортными системами / В. П. Федоров. J1. : Наука ЛО, 1979. — 152 с.

81. Федоров, В. П. Математическая модель формирования пассажиропотоков / В. П. Федоров // Известия РАН. Сер. Техническая Кибернетика. 1974. - №4. - С. 17-26.

82. Филимонов, М. В. Об одном принципе оптимальности в задаче организации городских пассажирских перевозок / М. В. Филимонов // Обработка данных и управление в сложных системах. — Томск, 2005. — Вып. 7. С. 208217.

83. Химмельблау, Д. Прикладное нелинейное программирование / Д. Хим-мельблау. -М. : Мир, 1975. 534 с.

84. Швецов В. И. Математическое моделирование транспортных потоков / Швецов В. И. // Автоматика и телемеханика. 2003. — № 11. — С. 3-46.

85. Шеннон Р. Имитационное моделирование систем — искусство и наука / Р. Шеннон.-М. : Мир, 1978.-418 с.

86. Шульга Ю. Н. К вопросу моделирования транспортных систем / Ю. Н. Шульга // Кибернетика. 1986. - №1. - С. 83-87.

87. Юдин Д. Б. Экстремальное моделирование в экономике / Д. Б. Юдин, Д. А. Юдин М., 1979. - 168 с.

88. Bailey N. Т. I. On queuing process with bulk service. J. Roy. Statist. Soc. B,1954, 16.

89. Butkevichus J., Mazura M., Ivankovas V., Mazura S. Analysis and forecast of the dynamic of passenger transportation by public land transport // Transport — 2004, Vol XIX, No 1, pp. 3-8.

90. Downton F. Waiting time in bulk service queues. J. Roy. Statist. Soc. B,1955, 17.

91. Dargay J. M., Hanly M. The Demand for Local Bus Services in England // Journal of Transport Economics and Policy, Volume 36, Part 1, January 2002, pp.73-91.

92. Goulias K.G., Pendyala R.M., Kitamura R. Practical Method for the Estimation of Trip Generation and Trip Chaining // Transportation Research Record No. 1285, 1991 pp. 47- 56.

93. Golob, Thomas F. (2000). A simultaneous model of household activity participation and trip chain generation // Transportation Research B, 34 (2000), pp. 355-376.

94. Garrett M., Taylor В. Reconsidering Social Equity in Public Transit // Berkley Planning Journal 13 (1999) pp. 6-27.

95. Litman T. Transportation Cost Analysis; Applications in Developed and Developing Countries // International Journal of Applied Economics and Econometrics, (formerly Indian Journal of Applied Economics), Vol. 7, No. 1, Jan.-Mar. 1998, pp. 115-137.

96. McGovern, Enda Social Marketing Applications and Transportation Demand Management: An Information Instrument for the 21st Century // Journal of Public Transportation Vol. 8 No. 5 pp 1-24;

97. Morris M., Ison S., Enoch M. The Role of UK Local Authorities in Promoting the Bus // Journal of Public Transportation, Vol. 8, No. 5, 2005. pp. 25-40.

98. Pages L., Jayakrishnan R., Cortes C. Real-Time Mass Passenger Transport Network Optimization Problems // Transportation Research Record: Journal of the Transportation Research Board. 2006, № 1964. pp. 229-237.

99. Pucher, J. Renaissance of public transport in the United States? // Transportation Quarterly Vol. 56 No. 1 p. 33-49.

100. Recker W. () A Bridge between Travel Demand Modeling and Activity-Based Travel. Analysis, Transportation Research B, Vol. 35B, 2001, pp. 481-506.

101. UC Santa Barbara Department of Geography : электронный ресурс. -Режим доступа: www.geog.ucsb.edu/~curtin/unetrans/unetrans index.htm Список публикаций по теме диссертации:

102. Семенова, О.С. Эффективная работа городского пассажирского транспорта в интересах населения / М. Е. Корягин, О. С. Семенова // Грузовое и пассажирское автохозяйство. 2008. №3. С. 36-40.

103. Семенова, О.С. Проверка адекватности методики расчета оптимальной интенсивности движения городского пассажирского транспорта Междуре-ченска / М. Е. Корягин, О. С. Семенова // Вестн.КузГТУ, 2008. №2. С. 139 -142.

104. Статьи в изданиях, рекомендованных ВАК РФ:

105. Семенова, О. С. Оптимизация потоков общественного транспорта в городской среде / М. Е. Корягин, О. С. Семенова // Вопросы современной науки и практики. Университет им. В.И. Вернадского. Т. 1(11). 2008. - С.70-79.

106. Семенова О. С. Организация движения автобусов в г. Междуреченске с учетом большой плотности маршрутной сети города / М. Е. Корягин, А. В. Косолапов, О. С. Семенова // Вестник МАДИ (ГТУ). 2008. Вып. 2 (13). - С. 101-106.