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

094694931

На правах рукописи

Зварыч Евгений Богданович

РАЗРАБОТКА И ИССЛЕДОВАНИЕ РАВНОВЕСНЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ РЫНКА ГОРОДСКИХ ТРАНСПОРТНЫХ УСЛУГ

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

АВТОРЕФЕРАТ

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

1 О [!ЮН 2910

Братск-2010

004604931

Работа выполнена в ГОУ ВПО «Кузбасский государственный технический университет»

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

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

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

Алпатов Юрий Никифорович

кандидат физико-математических наук, доцент Мешечкин Владимир Викторович

Ведущая организация: ГОУ ВПО «Тюменский государственный

нефтегазовый университет»

Защита состоится 18 июня 2010 г., в 10-00 часов на заседании диссертационного совета Д 212.018.01 при ГОУ ВПО «Братский государственный университет» по адресу: 665709, Иркутская обл., г. Братск, ул. Макаренко, 40.

С диссертацией можно ознакомиться в библиотеке ГОУ ВПО «Братский государственный университет».

Автореферат разослан 17 мая 2010 г.

Ученый секретарь диссертационного совета

кандидат технических наук, доцент И.В. Игнатьев

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

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

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

Основньми участниками рынка городских пассажирских перевозок являются пассажиропотоки, транспортные операторы и муниципальные органы власти. У каждого из участников свои цели и возможности их достижения, что приводит к необходимости применения теории игр для моделирования поведения участников рынка городских пассажирских перевозок. Большой вклад в теорию игр внесли Р. Ауман, Дж. Нэш, Дж. Нейман, О. Моргенштерн, а также H.H. Воробьев, Л.А. Петросян, Л.С. Понтрягин и другие. На данный момент для описания рынка транспортных услуг практически нет приложения теории игр.

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

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

Для достижения поставленной цели необходимо решить следующие задачи:

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

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

3. Исследовать вопрос образования равновесных тарифов на услуги грузового транспорта на примере г. Новокузнецк.

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

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

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

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

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

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

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

Разработанные математические модели внедрены в учебный процесс на кафедре "Общепрофессиональных технических дисциплин" филиала ГУ КузГТУ в г. Новокузнецке и ООО «Афганец +».

Структура работы. Диссертация состоит из введения, четырех глав, заключения - общим объемом 157 страниц, 2 приложений, 12 таблиц и 45 рисунков, библиографического списка, включающего 137 наименований.

Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались на:

1. XII Международной научно-практической конференции «Природные и интеллектуальные ресурсы Сибири. Сибресурс 2008» (20-21 ноября 2008г.), г. Кемерово;

2. III Всероссийской научной конференции «Краевые задачи и математическое моделирование» (28-29 ноября 2008г.), г. Новокузнецк;

3. VI Всероссийской научно-технической конференции «Политранспортные системы» (21-23 апреля 2009) г. Новосибирск;

4. III межвузовской научно-практической конференции студентов и молодых учёных «Перспективные направления в науке, обществе, образовании, экономике и праве» (24 апреля 2009г.), г. Новокузнецк;

5. VIII Всероссийской научно-практической конференции с международным участием «Информационные технологии и математическое моделирование» (13-14 ноября 2009 г.), г. Анжеро-Судженск;

6. Всероссийской научно-практической конференции «Перспективы развития и безопасность автотранспортного комплекса» (9 декабря 2009 г.), г. Новокузнецк;

7. научных семинарах кафедры «Автомобильные перевозки» ГОУ ВПО «Кузбасский государственный технический университет» 2007-2009 гг.

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

СОДЕРЖАНИЕ ДИССЕРТАЦИИ

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

В первой главе сформулированы основные системные положения, принятые в работе. Рассмотрены основные участники процесса пассажирских перевозок.

В упрощенном виде структура системы городского пассажирского транспорта может быть представлена в виде трех подсистем, влияющих на ее состояние. Это подсистемы: «город», «население» и отранспортные операторы».

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

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

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

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

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

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

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

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

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

Чтобы описать процесс перевозки пассажиров в данном случае, необходимо ввести параметры: М- количество остановочных пунктов, по которым движутся транспортные средства и перемещаются пассажиры; К -количество конкурирующих между собой пассажирских транспортных операторов; Ьк - количество маршрутов, которые эксплуатирует к-н

транспортный оператор (к = 1,К); ц0, - интенсивность пуассоновского потока муниципального оператора, {1 = \,Ьк, к = 1,К); \ак1 - интенсивность пуассоновского потока транспорта по / -му маршруту к -го коммерческого оператора, движущегося по маршруту в единицу времени (1 = \,Ьк, к = \,К)',

А*'' - принимает значение 1, если по / -му маршруту к-то оператора можно переехать с /-го остановочного пункта на ]-а, иначе принимает значение О = = ,к = 0,К). ак1 - себестоимость одного рейса

транспортного средства на /-том маршруте к -го оператора {1-\,Ьк, к = 0,К); Я.'0] - интенсивность пуассоновского потока льготных категорий

пассажиров, поступающих в единицу времени на г-й остановочный пункт с желанием переехать на маршрутном транспортном средстве на остановочный )-й пункт (1,7 = 1,Л7); - интенсивность пуассоновского потока не

имеющих льгот категорий пассажиров, поступающих в единицу времени на I -й остановочный пункт с желанием переехать на маршрутном транспортном средстве на остановочный j -й пункт (/, _/ = 1, N).

В данной модели в маршрутных такси перемещаются только категории пассажиров, не имеющие льгот, поэтому определим среднее количество пассажиров, перевозимое на /-м маршруте А;-го оператора:

22 Л'"" • (1)

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

Льготные категории пассажиров распределяются только по муниципальным маршрутам, поэтому среднее количество пассажиров, перевозимое на /-м маршруте:

л

N N

/=| ./=1

¿0./ ,<1) Л.1 ,<0)

+ -

V Л'=0 /??—1 /7/=1

(2)

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

1) если 10 = 0 (нет муниципальных маршрутов), то свободный рынок;

2) если £ = о (нет коммерческих операторов), то административная модель;

3) если £0 ф 0 и К ф 0, то смешанная модель рынка ГПТ.

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

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

С__

сиси а с=з

□ С=1 си

Рисунок 1 - Модель подъезда транспортных средств к остановочному пункту

вблизи светофора

Количество транспортных средств к -го маршрута в «пачке» обозначим пк, однако «в пачке» могут находиться транспортные средства каждого маршрута в количестве не более 1, тогда пк е {0;1}.

Вероятность того, что ни одно транспортное средство не приедет за

к

цикл, составит р = 1~|[1-Ц*т].

4=1

Получим вероятность выбора 5-го маршрута пассажирами:

к

1П

«&В*=1 л,=1

IX

1-Ш-М

(3)

Несложно доказать, что вторая производная (3) по ^меньше нуля, поэтому (3) выпукла вверх по интенсивностям движения транспорта .

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

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

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

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

р = ехр^- — [ или у' = -у1п(р).

I У)

Средняя стоимость времени при перемещении потока в прямом направлении:

. _!_-"*» £ехр (. . шеМРЬЖ

Уг1 [ *1 , 1-Р о У I "л

-ехр<— \с1х

0У I У)

Средние расходы на одно перемещение в прямом направлении состоят из потерь времени в ожидании и стоимости проезда:

у + ур\п{р)-ур

+ Р- (4)

1 -р

Средняя стоимость времени при перемещении с пересадкой:

рехр-! - - [с!х

У I У\ 1 -г * Г х\ . , , ч

^--—-— = - I -ехр<— \<Ьс = у-у\п{р).

|1ехр {-*}* 1 У/

■ У .

У I ^ ■ J

Средние расходы на одно перемещение с пересадкой требуют двойной оплаты проезда, а также ожидания в пересадочном пункте:

1'

(у-у!п(р))

+ 2р. (5)

.V.

Суммарные затраты потока на одну поездку - взвешенная сумма затрат на перемещения с пересадкой (5) и без пересадки (4):

9

[у + УР 1п(р) - + Р(1 -р)+ (УР - УР Ч/>))

+ 2 рр.

(6)

Вторая производная функция затрат на единичную поездку (6) больше нуля, поэтому данная функция выпукла вниз по параметру р.

В городских условиях существует множество пунктов возникновения потребности в перемещении и пунктов назначения. Также уровень жизни в районах города неоднороден. Поэтому введем следующие параметры: А^ -принимает значение 1, если по к-му маршруту можно переехать с /-го остановочного пункта на у'-й, иначе принимает значение 0 (¡',7 = 1,Л', к = \,К)-, - принимает значение 1, если по к-му маршруту можно переехать с / -го остановочного пункта в направлении пункта _/ до пересадочного узла, иначе принимает значение 0 (/", _/ = к = 1, К); -принимает значение 1, если по к-му маршруту, перемещаясь с пункта /, можно переехать с пересадочного пункта до пункта ], иначе принимает значение 0 (/,_/ = 1, ТУ, к = \,К); - переменная, описывающая

интенсивность пуассоновского потока транспортных средств, движущихся по к -му маршруту в единицу времени (к~\,К)\ у,} - средняя стоимость времени перемещения между пунктами / и j.

Общие затраты потока перемещений между пунктами и у:

|,J

Ьи+уиРи,

к=I

Рф

*=1

[У,,; -Уи Црц)]

*=1

<■=I_

тт. (7)

А=1 Л*=1

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

-{\-Ри)+Ри—г-■ (8>

к=1 *=1 Количество пассажиров, выбравших маршрут т для передвижения до пересадочного пункта:

тут ..

4=1

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

\jPuj , к -— • (Ю)

IX,и* \йАч+в^

и=1 Д=1

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

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

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

перевозимых транспортными средствами только второго маршрута; — интенсивность потока пассажиров, перевозимых транспортными средствами первого и второго маршрутов; р - стоимость проезда на ГПТ; а, -себестоимость одного рейса на первом маршруте; а2 - себестоимость одного рейса на втором маршруте.

Выигрыш первого маршрута (разность между доходами от продажи билетов и транспортными расходами):

Я1(й1>ц1) = р[х1 + -^Н1_ (И)

Второго маршрута:

я2(д„р2)=р

Л2 + -^а_|-су12. (12)

11

Задача поиска равновесных стратегий состоит в решении системы нелинейных уравнений, составленной из соответствующих производных функций выигрыша.

Решением (11,12) является точка равновесия:

а2Х.0(3

Й1 =

(а, +а2)2' аАоР

Нк

(а, +а2)г

Рассмотрим обобщенную модель конкуренции коммерческих операторов ГПТ (модель свободного рынка ГПТ).

Очевидно, что интенсивность потоков транспортных средств, движущихся по каждому маршруту, не отрицательна:

|Л^>0, 1 = Щ, к = 1К. (13)

Затраты оператора пассажирского транспорта на перевозку в единицу времени составят:

^ _

к = \,К.

;=1

Выигрыш или прибыль к -го оператора (доходы от оплаты пассажирами проезда минус расходы на перевозку) в единицу времени:

и

_\ N N ЬУ _

= Т,Т.~ПМ--I, к = (14)

т=1г=1

Утверждение 1. Функция выигрыша оператора (14) выпукла вверх по своим стратегиям.

Доказательство основано на выпуклости каждого слагаемого (14) и подробно проведено в диссертационной работе.

Утверждение 2. Задача (13, 14) имеет, и притом единственное, конечное решение.

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

N N

-•

<4/

Таким образом, решение находится в интервале [о,

Исходя из этих

положений, решение (13,14) существует оно конечно и единственно.

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

равновесия по Нэшу.

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

Также тривиальной заменой переменных доказаны следующие утверждения.

Утверждение 4. При увеличении стоимости проезда возрастает интенсивность движения транспорта по маршрутам.

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

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

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

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

Утверждение 3. Игра

имеет ситуацию

->тах. (15)

Прибыль муниципального транспорта:

к К

к и

к ь!--(16)

«СЧТ л1",г.. 1=1

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

"Л. V Х'0' " "

ЫМ1

Г—1

к I,

(17)

¿=0 /=1

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

М^>0, 1 = Щ, к = ЪТК. (18)

Вторым ограничением является ограничение на объем бюджетного субсидирования:

Н0>-В. (19)

В данном случае имеется несколько участников рынка, каждый из которых обладает своими целью и стратегиями. Мы имеем игру А^ + 1-лиц (муниципалитет и коммерческие операторы) со стратегиями 1=1,/; и

целевыми функциями -Р и {#Д=п?, ПРИ ограничениях (18, 19). В нормальной форме игра записывается как

Утверждение 6. Игра Г^ + 1,{ц0имеет ситуацию равновесия Нэша.

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

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

РЧ/^П

N N ы М

¿=1 км

4,=1

IX

ал, * = 1К .(20)

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

ситуации построим игру ^ ■

Утверждение 7. Игра имеет ситуацию равновесия

Нэша.

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

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

Очевидно, что интенсивность потоков транспортных средств, движущихся по каждому маршруту, не отрицательна:

ц*>0, к = йК.

Расходы населения при перемещении между пунктами г и у -выпуклая функция по р1;:

к=1

Д'=1

V

к=1

+ Р

ри-ЪКрк

1

и=1

—> П11П .

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

Я„

)=1,АГ ) ,=1 у=1

N N

К к= 1

к=\

N N

Е X \jPij7~к—<=' \ к --:--аА-)ш

¿=1 м

44=1 )к=1

Утверждение 8. Игра + _,{Мш}ш _.{-С,Д ^¿Я

имеет ситуацию равновесия Нэша.

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

В четвертой главе исследованы вопросы оптимизации работы транспорта на ООО «Афганец +». Предприятие занимается предоставлением услуг грузовых и пассажирских перевозок. В первую очередь, рассмотрим задачу оптимизации тарифов на услуги грузовых перевозок в условиях рынка г. Новокузнецк.

Зададим исходные данные к задаче оптимизации стратегии предприятия на рынке грузовых перевозок: М - количество предприятий; = (х?,}>°) -координаты предприятия /; А1 = - координаты потребителя;

ррасстояние от предприятия i до потребителя; ! - время выполнения транспортных операций у потребителя; V - средняя скорость движения грузового автомобиля; Д, - доля прибыли в тарифе; С; - размер тарифа для потребителя (стоимость авточаса).

Тогда расходы времени потребителя при обращении на предприятие / состоят из времени выполнения транспортных операций, а также времени на передвижение автомобиля от предприятия до заказчика (потребителя) и в обратном направлении:

Расходы потребителя могут составить:

Из них прибыль предприятия:

Цель потребителя - минимизировать свои расходы:

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

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

16

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

В данном случае пусть имеется N потребителей с координатами

Решением будет выбор наилучшего предприятия для выполнения транспортной операции:

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

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

Данные предприятия имеют продолжительную историю существования и, соответственно, разнообразный автопарк. Предприятия создавались для обслуживания крупных производств, расположенных по соседству: ООО «Афганец +»; Автотранспортное управление ОАО «ЗСМК»; Автотранспортное предприятие ОАО «Южкузбассуголь»; ООО «ГРАДЭКО».

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

Рассмотрим следующую задачу: расположим 16 потребителей и 4 поставщика автотранспортных услуг на дорожной сети города размером 25 на 22 км.

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

Тогда цель потребителя ]:

Тогда прибыль предприятия /:

;=а

г —1

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

ООО «Афганец +» не удастся завоевать весь рынок, поэтому в качестве критерия рассмотрим прибыль предприятия. Пусть себестоимость грузовых перевозок составляет в среднем 250 рублей за авточас при использовании автомобиля ГАЗ-33073. Тариф со значением ниже 250 рублей приводит к

Манхэттенской и Евклидовой метрике в зависимости тарифа

Положительный показатель прибыли находится при тарифах от 255 до 300 рублей. Предприятие может выбрать оптимальный тариф 275 рублей за авточас. Он обеспечит наилучшие финансовые показатели для ООО «Афганец +». Т.е. тариф на перевозку грузов автомобилем ГАЭ-33073 необходимо снизить на 13 рублей, что повысит прибыльность услуги почти в 2 раза.

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

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

Таблица 1 - Равновесные тарифы при перевозке грузов до 4 т по

Манхэттенской метрике

Предприятие Афганец + ЗСМК Южкузбассуголь ГРАДЭКО

Тариф, р. 280 279 275 271

Изменение тарифа, +/- р. -8 -4 +15 -11

Отметим, что «ЗСМК» выгодно иметь наиболее высокий тариф, а «Афганец +» и «ГРАДЭКО» - минимальный. Причем тарифы «Южкузбассуголь» необходимо повысить.

Для метрики, рассчитанной по прямой, тарифы составят:

Таблица 2 - Равновесные тарифы при перевозке грузов до 4 т по прямой

Предприятие Афганец + ЗСМК Южкузбассуголь ГРАДЭКО

Тариф, р. 274 271 267 265

Изменение тарифа, +/- р. -14 -12 +7 -17

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

Второй задачей ООО «Афганец +» является организация перевозок трудящихся на ОАО «НКМК» и в обратном направлении.

Маршрутная сеть Новокузнецка проектировалась и развивалась с учетом того, что ОАО «НКМК» являлся градообразующим предприятием. Поэтому большое количество маршрутов соединяют районы города с проходными комбината. В конце 70-х - начале 80-х годов ОАО «НКМК» начал активное строительство жилья для своих работников в Новоильинском микрорайоне, подшефном совхозе "Металлург" и в районе улиц Белана и Ноградская. Поэтому в настоящее время в этих районах проживает большое количество трудящихся комбината.

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

Пусть - время начала части /'. Тогда начало периода времени - , а окончание - Х1 - количество пассажиров, собирающихся для

перевозки на служебных автобусах Афганец +.

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

" А'

М_ •

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

Расписание движения всех автобусов зададим в виде Г® - начало

движения автобуса на маршруте у = 1, АГ. Время начала движения рассчитывается следующим образом. Количество рейсов в начальной части

К, А Поэтому

Далее необходимо стыковать соседние части периода, поэтому

19

Vh h У

количество пассажиров, оставшихся с

первой части. Поэтому начало рейсов на второй части:

S -

к2

И так далее. Последний рейс состоится во время окончания всего t°

периода <v+1 .

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

Существует список времен, когда автобусы свободны. Например, в начальный момент времени все автобусы свободны. Формально зададим это время так:

/ = 1,2,3...

»

На каждом этапе находим автобус для следующего рейса. Т.е. если ' -время следующего рейса, то находим первый свободный автобус

/ = argminß,

e,<i

Для найденного свободного автобуса задаем следующее время, когда он будет свободен:

B,=t + x

Т.е. в следующий раз автобус будет свободен, когда он выполнит рейс продолжительностью т.

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

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

Используя результаты диссертационной работы Семеновой О.С., получим количество рейсов в начальной части (без учета количества мест в автобусе):

= IM!-'?)

а

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

оптимальный интервал движения на первой части периода:

поэтому Г;° = + jAt.

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

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

Таблица 3 - Составленное программой расписание

Утро День Вечер

Автобус №1 5:55 7:14 8:25 16:39 17:57 19:10 20:22

Автобус №2 6:03 7:26 8:48 16:48 18:08 20:35

Автобус №3 6:11 7:38 9:12 16:57 18:23 20:47

Автобус №4 6:19 7:49 17:06 18:39 21:00

Автобус №5 6:27 8:01 17:15 18:54

Автобус №6 6:35 17:20 18:55

Автобус №7 6:43 17:24

Автобус №8 6:52 17:35

Автобус №9 7:02 17:46

ЗАКЛЮЧЕНИЕ

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

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

- светофорное регулирование уличного движения;

- возможности перемещения с пересадкой.

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

- смешанного рынка (административная модель и свободный рынок);

- свободного рынка в условиях светофорного регулирования движения транспорта;

- свободного рынка при возможности перемещения пассажиров с пересадкой.

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

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

- программный комплекс, позволяющий составлять оптимальное расписание движения автобусов в зависимости от оценки стоимости свободного времени трудящихся ОАО «НКМК».

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

1. Зварыч Е.Б. Моделирование движения транспорта по навигационным отметкам / Е.Б. Зварыч, М.Е. Корягин, О.Ю. Слободенюк // Вопросы современной науки и практики. Университет им. В.И. Вернадского. - 2008. -Т. 2(13). №3.- С. 33-42.

2. Жуков И.А. Конкуренция операторов городского пассажирского транспорта в условиях регулирования уличного движения / И.А. Жуков, Е.Б. Зварыч, М.Е. Корягин // Вопросы современной науки и практики. Университет им. В.И. Вернадского. - 2009. - №1. - С. 69-77.

Список публикаций:

3. Зварыч Е.Б. Влияние местоположения складов на формирование равновесных тарифов / Е.Б. Зварыч, М.Е. Корягин // Природные и интеллектуальные ресурсы Сибири. Сибресурс 2008. Материалы XII Международной научно-практической конференции, 20-21 нояб. 2008 г., ГУ КузГТУ. - Кемерово. - 2008. - С. 358-360.

4. Зварыч Е.Б. Оптимизация тарифов автотранспортных предприятий на рынке грузовых перевозок / Е.Б. Зварыч, М.Е. Корягин // Краевые задачи и математическое моделирование: сб. ст. 9-й Всероссийской научной конференции. 28-29 ноября 2008 г. Новокузнецк. Т.З. // НФИ ГОУ ВПО «КемГУ».- Новокузнецк. - 2008. - С. 85-89.

5. Зварыч Е.Б. Распределение пассажиропотока между маршрутами городского пассажирского транспорта при детерминированных потоках транспорта / Е.Б. Зварыч, М.Е. Корягин // Политранспортные системы: материалы VI Всероссийской научно-технической конференции, Новосибирск, 21-23 апреля 2009 г.: в 2-х ч. Новосибирск: Изд-во СГУПС. -2009.-4.1.-С. 447-451.

6. Зварыч Е.Б. Математическая модель потока пассажирского транспорта в условиях светофорного регулирования уличного движения/ Е.Б. Зварьи, М.Е. Корягин // Информационные технологии и математическое моделирование: материалы VII всероссийской научно-практической конференции, Анжеро-Судженск, 13-14 ноября 2009 г., - Томск: Изд-во Том. ун-та. - 2009. - Ч. 1. - С. 267-272.

7. Зварыч Е.Б. Ситуация равновесия Нэша на рынке городских пассажирских перевозок при перемещении пассажиров с пересадками / Е.Б. Зварыч, М.Е. Корягин // Вестник КузГТУ. - 2009. - №5. - С. 124-129.

8. Зварыч Е.Б. Существование ситуации равновесия на рынке городских пассажирских перевозок / Е.Б. Зварыч, A.A. Нестерова // Наука и образование транспорту: материалы международной научно-практической конференции (5-7 октября 2009 г., Самара). - Самара: СамГУПС. - 2009,- С. 116-117.

9. Зварыч Е.Б. Математическая модель рынка городских пассажирских перевозок с участием муниципального и коммерческих операторов / Е.Б. Зварыч, М.Е. Корягин // Системы. Методы. Технологии. - №1 - 2010.— С. 89-92.

Зварыч Евгений Богданович

РАЗРАБОТКА И ИССЛЕДОВАНИЕ РАВНОВЕСНЫХ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ РЫНКА ГОРОДСКИХ ТРАНСПОРТНЫХ УСЛУГ

Подписано в печать 14.05.2010 Формат 60x84/16 Усл. печ. л. 0,82 . Тираж 150 экз. Заказ 11987.

Филиал ГУ КузГТУ. в г. Новокузнецке. 654000, г. Новокузнецк, ул. Орджоникидзе, 7.

Отпечатано в ООО «Полиграфист». 654005, г. Новокузнецк, ул. Орджоникидзе, 11.

Введение.

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

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

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

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

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

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

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

2.2 Математическая модель распределения двух категорий пассажиров по двум видам общественного транспорта.

2.3 Моделирование подъезда общественного транспорта к остановочному пункту в условиях светофорного регулирования.

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

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

2.6 Обобщение модели в городской среде.

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

3.1 Ситуация равновесия при конкуренции двух маршрутов.

3.2 Математическая модель конкуренции муниципального и коммерческого операторов.

3.3 Математическая модель конкуренции коммерческих транспортных операторов.

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

3.5 Математическая модель конкуренции муниципального транспорта и коммерческих операторов ГПТ.

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

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

3.8 Ситуация равновесия на рынке городских пассажирских перевозок в случае предоставления транзитных талонов.

3.9 Численный пример оптимизации рынка городских пассажирских перевозок при движении пассажиров с пересадками.

3.10 Математическая модель конкуренции двух складов за потребителей находящихся на одной линии.

4. Оптимизация автомобильных перевозок в условиях ООО «Афганец +».

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

4.2 Модель рынка грузовых перевозок в г. Новокузнецк.

4.3 Оптимизация тарифов на услуги грузовых перевозок на ООО «Афганец +».

Актуальность работы. Переход экономики к рыночным механизмам функционирования требует применения новых методов исследования поведения поставщиков и потребителей товаров и услуг. В этих условиях особенно возрастает значение городского пассажирского транспорта (ГПТ) в экономике городов и страны в целом, так как именно маршрутный транспорт является основным способом перевозки пассажиров в пределах большинства российских городов. Увеличение роли ГПТ прогнозируется также в США и странах Западной Европы [113]. На его долю до сих пор приходится около 80 % общего объема перевозок всех видов транспорта РФ и около 25% пассажи-рооборота.

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

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

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

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

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

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

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

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

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

3. Исследовать вопрос образования равновесных тарифов на услуги грузового транспорта в г. Новокузнецке.

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

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

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

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

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

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

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

Внедрения. Разработанные математические модели внедрены в учебный процесс на кафедре "Общепрофессиональных технических дисциплин" филиала ГУ КузГТУ в г. Новокузнецке и ООО «Афганец +», что подтверждено соответствующими актами.

Структура работы. Диссертация состоит из введения, четырех глав, заключения общим объемом 157 страниц, 2 приложений, 12 таблиц и 45 рисунка, библиографического списка, включающего 137 наименований.

ЗАКЛЮЧЕНИЕ

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

На основании проведенных в диссертационной работе исследований получены следующие результаты:

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

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

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

3. Исследованы задачи оптимизации транспортных услуг на ООО «Афганец +», в результате чего разработаны:

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

- программный комплекс, позволяющий составлять оптимальное расписание движения автобусов в зависимости от оценки стоимости свободного времени трудящихся ОАО «НКМК».

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. Большаков, А. М. Повышение качества обслуживания пассажиров и эффективность работы автобусов / А. М.Большаков, Е. А. Кравченко, С. JI. Черникова. М. : Транспорт, 1981. - 206 с.

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

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

19. Воробьев Н.Н. Основы теории игр. Бескоалиционные игры / Воробьев Н.Н. М.: Наука, 1984. - с.

20. Воробьева М. Методика построения тарифов на перевозку пассажиров автомобильным транспортом / Воробьева М. // Транспортное дело России. 2004.-№3.-С. 33-36.

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

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

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

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

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

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

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

28. A. Гудкова. М.: Горячая линия - Телеком, 2004. - 448 с.

29. Дажин В. Маршрутные такси и транспортная политика /В. Дажин, Е. Нестеров, Р. Терентьев //Автомобильный транспорт. 2002. - № 10. - С. 1416.

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

31. Демьяненко А.Н. Транспортная подвижность льготных категорий граждан в Хабаровском крае. / Демьяненко А.Н., Хмельницкий В. В. // Материалы XI международной (четырнадцатой екатеринбургской) научно-практической конференции. Екатеринбург: Изд. АМБ, 2005.

32. Долан Э.Дж. Рынок: микроэкономическая модель / Долан Э.Дж., Лин-дсей Д.Е.- СПб: СП "Автокомп", 1992. 496 с.

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

34. Дюбин Г.Н. Введение в прикладную теорию игр / Дюбин Г.Н., Суздаль1. B.Г.-М.: Наука, 1981.-е.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

79. Стародубровская И.В. От монополии к конкуренции.-М.: Политиздат, 1990.-174 с.

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

81. Федоров, В. П. Математические методы в управлении городскими транспортными системами / В. П. Федоров. JI. : Наука JIO, 1979. - 152 с.

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

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

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

85. Шавыраа, Ч. Д. Методика определения и объемов муниципального финансирования автобусных перевозок / Ч. Д. Шавыраа // Материалы 61-й науч. конф. проф., преподавателей, науч. работников, инженеров и аспирантов ун-та. СПб.: СПбГАСУ, 2004.- С. 70-72 .

86. Шавыраа, Ч. Д. Управление работой перевозчиков различных форм собственности / Ч. Д. Шавыраа // Актуальные проблемы современного строительства: материалы 57-ой Междунар. науч.-техн. конф. молодых ученых. -СПб.: СПбГАСУ, 2004,- С. 89-91.

87. Шавыраа, Ч. Д. Организационные преобразования в сфере городского пассажирского транспорта в городе Кызыле Республики Тыва / Ч. Д. Шавыраа, А. Э. Горев // Автотранспортное предприятие. — 2009. №2. — С. 18-20.

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

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

90. Шульга Ю.Н. Применение объемных стохастических сетей к моделированию транспортных процессов (в городе) / Ю. Н. Шульга // Автоматика и телемеханика, 1986, № 7, с. 77-85

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

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

93. 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.

94. 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.

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

96. Dresner Z. Competitive location strategies for two facilities / Dresner Z. // Regional Science and Urban Economics, 1982. Vol. 12. - pp. 485-493.

97. 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.

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

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

100. Hollander, Y. The Applicability of Non-Cooperative Game Theory in Transport Analysis / Hollander, Y., Prashker, J. N.// Transportation, vol. 33 (5), 2006.-pp. 481-496.

101. 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.

102. Mazalov V., Location game on the plane / Mazalov V., Sakaguchi M. // International Game Theory Review, vol. 5, N 1. 2003. Pp. 13-25.

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

104. Moulin, H. Theorie des jeux pour l'economie et la politique / Moulin, H. // Paris: Hermann, 1981.

105. 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.

106. 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.

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

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

109. ООО «Афганец +» приняты к использованию следующие результаты диссертационной работы Зврыча Евгения Богдановича:

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

111. Равновесные тарифы на услуги автотранспортных предприятий в городе Новокузнецк, полученные на основе модели описанной в первом пункте.

112. Методика расчета оптимального расписания служебных перевозок на ООО «Афганец +», учитывающая стоимость времени работников.

113. Программное обеспечение позволяющее автоматизировать расчет расписаний при изменениях в заработной плате работников НКМК, режима работы предприятия, стоимости транспортных услуг, изменении интенсивности пассажиропотоков.

114. Основные положения диссертационной работы были апробированы на Всероссийских и Международных конференциях, опубликовано 1С) печатных работ, в том числе 2 из списка рекомендованного ВАК РФ для опубликования результатов докторских диссертаций.

115. Научные положения и рекомендации диссертации Е.Б. 'Зварыча используются кафедрой «Общепрофессиональных технических дисциплин» при проведении научных исследований по теме «Модели управления пассажирскими перевозками».1. Заведующий кафедрой

116. Общепрофессиональных технически* шгпшпин»к.т.н.о практическом применении результатов диссертационной работы Зварыча Евгения Богдановича в учебно-метод и ческой и научно-исследовательской работе филиала ГУ КузГТУ н г. Новоку знецке

117. Основные положения диссертационной работы были апробированы на Всероссийских и Международных конференциях, опубликовано 10 печатных работ, в том числе 2 из списка рекомендован нога ВАК РФ для опубликования результатов докторских диссертаций.

118. Научные положения и рекомендации диссертации Ь.Ь. Зварыча используются кафедрой «Общепрофессиональных технических дисциплин» при проведении научных исследований по теме «Модели управления пассажирскими перевозками».1. Заведующий кафедрой

119. Общепрофессиональных технически* лмгниппиы»к.т.н.