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

доктора технических наук
Корягин, Марк Евгеньевич
город
Кемерово
год
2011
специальность ВАК РФ
05.13.10
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Оптимизация управления городскими пассажирскими перевозками на основе конфликтно-устойчивых решений»

Автореферат диссертации по теме "Оптимизация управления городскими пассажирскими перевозками на основе конфликтно-устойчивых решений"

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

КОРЯГИН Марк Евгеньевич

4858498

ОПТИМИЗАЦИЯ УПРАВЛЕНИЯ ГОРОДСКИМИ ПАССАЖИРСКИМИ ПЕРЕВОЗКАМИ НА ОСНОВЕ КОНФЛИКТНО-УСТОЙЧИВЫХ РЕШЕНИЙ

Специальность: 05.13.10 - Управление в социальных

и экономических системах

-ЗНОЯ 2011

АВТОРЕФЕРАТ

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

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

4858498

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

Научный консультант:

доктор технических наук, профессор Зырянов Владимир Васильевич

Официальные оппоненты:

доктор технических наук, профессор Гудков Владислав Александрович

доктор технических наук, профессор Зоркальцев Валерий Иванович

доктор технических наук, профессор Киселева Тамара Васильевна

Ведущая организация:

Учреждение Российской академии наук "Институт проблем управления им. В. А. Трапезникова РАН" (ИЛУ РАН)

»Г

Защита состоится 15 ноября 2011 г. в 10-00 часов на заседании диссертационного совета Д 212.252.02 в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования "Сибирский государственный индустриальный университет" по адресу: 654007, г. Новокузнецк, Кемеровская обл., ул. Кирова, 42, СибГИУ. Факс (3843) 46-58-83. E-mail: sec_nr@sibsiu.ru

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

Автореферат разослан "11" октября 2011 года

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

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

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

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

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

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

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

Объектом исследования диссертационной работы является система городского пассажирского транспорта.

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

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

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

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

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

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

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

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

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

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

Объект, предмет и методы исследования отвечают формуле специальности 05.13.10, т. к. содержанием работы является совершенствование управления и механизмов принятия решений в транспортной системе с целью повышения эффективности их функционирования, и соответствуют пунктам паспорта специальности: "1. Разработка теоретических основ и методов теории управления и принятия решений в социальных и экономических системах"; "2. Разработка методов формализации и постановка задач управления в социальных и экономических системах" и '"5. Разработка специального математического и программного обеспечения систем управления и механизмов принятия решений в социальных и экономических системах".

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

Основные результаты диссертационного исследования состоят в том, что впервые разработан:

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

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

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

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

4. Математическая модель системы управления смешанным рынком городских пассажирских перевозок, которая является обобщением административной модели и модели свободного рынка. Структура системы управления содержит К коммерческих транспортных операторов и муниципалитет, каждый из которых управляет интервалами движения на нескольких маршрутах. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр ЛГ+1-лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

5. Алгоритм принятия решений пассажирами при выборе способа и маршрута передвижения. Стоимость времени каждого элемента пассажиропотока задана с помощью экспоненциального закона распределения вероятностей. Сформулирована функция потерь пассажиропотока в зависимости от:

- вероятности выбора способа передвижения (личный и общественный транспорт);

- вероятности выбора перемещения с пересадкой;

- интервала движения общественного транспорта;

- финансовых затрат при передвижении различными способами;

- временных затрат при передвижении различными способами.

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

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

6. Способ мотивации пассажиров при выборе способа передвижения в рамках административной системы управления городским пассажирским транспортом. Построено обобщение административной системы управления посредством добавления в качестве участников системы не более чем Ы2 пассажиропотоков. Пассажиропоток распределяется между способами (общественный или индивидуальный транспорт), а также маршрутами ГПТ, целью является минимизация временных и финансовых затрат на передвижение. Учитывая меньший ущерб городской среде от работы общественного транспорта, муниципалитету выгодно повышать качество его работы, чтобы стимулировать пассажиров для выбора общественного транспорта. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр ЛГ2+1-лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

7. Математическая модель системы управления свободным рынком городских пассажирских перевозок, обобщенная на случай выбора пассажирами способа передвижения. Таким образом, транспортные операторы не только конкурируют между собой, но и вынуждены повышать качество обслуживания, чтобы удержать пассажира на общественном транспорте. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр Ы2+К-лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

8. Математическая модель системы управления свободным рынком городских пассажирских перевозок, обобщенная на случай возможности выбора пассажирами передвижения с пересадкой. У пассажиров увеличивается выбор вариантов передвижений, что увеличивает конкуренцию между транспортными операторами. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр Ы2 + К -лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

9. Способ мотивации муниципалитетом пассажиров и транспортных операторов в рамках модели смешанного рынка городских пассажирских перевозок. Структура системы управления включает коммерческих транспортных операторов, пассажиропотоки и муниципалитет. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр Л'2 + /С+1-лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

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

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

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

Практическую значимость результатов работы подтверждают дипломы I и II степени за разработку программного комплекса для оптимизации движения городского пассажирского транспорта с учетом наложения маршрутов и разработку программного комплекса для определения закономерностей выбора способа передвижения жителями г. Кемерово (Международная выставка-ярмарка транспортных средств и логистики "ТРАНССИБ-ЭКСПО", 24-27 марта 2009 года, г. Кемерово).

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

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

Прогнозирование подвижности населения г. Кемерово используется Управлением единого заказчика транспортных услуг г. Кемерово. В результате решения данной задачи получен акт о внедрении и два свидетельства о государственной регистрации - программы для ЭВМ "Прогнозирование подвижности населения города и ее распределение по способам перемещений на основе данных анкетного обследования" (№ 2010614923) и базы данных "Автоматизированная информационная система исследования подвижности населения города на основе данных анкетного обследования населения" (№ 2010620404).

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

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

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

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

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

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

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

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

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

9. Способ мотивации муниципалитетом пассажиров и транспортных операторов в рамках модели смешанного рынка городских пассажирских перевозок.

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

Апробация работы. Основные положения диссертации и ее основные результаты докладывались и обсуждались на Всероссийской научно-практической конференции "Новые технологии и комплексные решения: наука, образование, производство" (Анжеро-Судженск, 2001), Всероссийских научно-практических конференциях "Краевые задачи и математическое моделирование" (Новокузнецк, 2001, 2008), Всероссийских научно-практических конференциях "Информационные технологии и математическое' моделирование" (Анжеро-Судженск, 2002-2010), Всероссийских научно-практических конференциях "Информационные недра Кузбасса" (Кемерово, 2003, 2004), Всероссийской научно-технической конференции с международным участием "Транспортные системы Сибири" (Красноярск, 2003), Международных научно-практических конференциях "Природные и интеллектуальные ресурсы Сибири. Сибресурс" (Кемерово, 2004, 2008), IASTED International Multi-Conference Signal and Image Processing (Novosibirsk, 2005), Международной конференции "Устойчивость и процессы управления" (Санкт-Петербург, 2005), Международной научно-практической конференции "Прогресс транспортных средств и систем - 2005" (Волгоград, 2005), Международной научно-практической конференции "Безопасность жизнедеятельности предприятий в угольных регионах" (Кемерово, 2005), Международной научно-практической конференции "Социально-экономические проблемы развития транспортных систем

городов и зон их влияния" (Екатеринбург, 2006), Arnual МОРТА Conference: Modeling and Optimization - Theory and Applications (Waterloo, Ontario, Cañada,

2006), Международных выставках-ярмарках "ТрансСиб-Экспо" (Кемерово, 2007, 2009, 2011), International Conference on Game Theory and Management (St. Peterburg,

2007), Всероссийской конференции "Современные пути развития машиностроения и автотранспорта Кузбасса" (Кемерово, 2007), Всероссийских научно-технических конференциях "Политранспортные системы Сибири" (Красноярск, 2007, 2010, Новосибирск, 2009), Всероссийской конференции "Проблемы оптимизации и экономические приложения" (Омск, 2009), Всероссийской научно-практической конференции "Проблемы эксплуатации систем транспорта" (Тюмень, 2009), Всероссийской конференции "Устойчивость и процессы управления" (Санкт-Петербург, 2010).

Структура и объем диссертации. Диссертация состоит из введения, семи глав, заключения, списка литературы из 212 наименований. Общий объем работы составляет 345 страниц, в том числе основной текст - 298 страниц.

Публикации. Основное содержание работы отражено в 66 публикациях, в том числе в 15 статьях в ведущих рецензируемых научных журналах, рекомендованных ВАК.

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

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

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

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

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

Рис. 1. Классификация систем управления городским пассажирским транспортом

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

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

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

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

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

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

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

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

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

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

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

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

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

на г -й остановочный пункт с потребностью переехать на маршрутном транспортном средстве на у'-й остановочный пункт; К - количество конкурирующих между собой пассажирских транспортных операторов; Ьк - количество маршрутов, которые эксплуатирует к-й транспортный оператор; А^ - принимает значение 1, если по /-му маршруту к -го транспортного оператора можно переехать с /-го остановочного пункта на ) -й, иначе принимает значение 0; рд / - интенсивность пуассоновского потока транспортных средств, движущихся по /-му маршруту к-го транспортного оператора {1 = \,Ьк, к= \,К).

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

суммарное время, потерянное пассажирами в ожидании общественного транспорта в городе:

N N ^ К 1к

т..=уу——.

к=1 Ы

Важно определить общее количество пассажиров, выбравших /-й маршрут к -

го оператора:

N N V .А--1' Ц, ,

т=1г=1

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

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

Пусть х - продолжительность цикла светофорного регулирования. Количество транспортных средств £-го маршрута в "пачке" - пк, \х.к -интенсивность потока транспортных средств, движущихся по к-му маршруту. Так как предполагается, что между транспортными средствами одного маршрута существует координация (хотя бы регулирование на конечных остановочных пунктах), то в "пачке" могут находиться транспортные средства каждого маршрута в количестве не более 1, тогда пк е {0;1}.

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

ы

Соответственно, выбор пассажиром из "пачки" п = {п1,п2...пк) каждого из маршрутов равновероятен. Обозначим множество всех возможных составов "пачек" В, тогда вероятность выбора ж -го маршрута пассажирами:

ы ________ ^

к

4=1

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

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

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

Подход пассажира к остановочному пункту (ОП)

1

Ожидание транспортного средства (ТС)

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

Введем дополнительные параметры модели: А.'0] - интенсивность потока

льготных категорий пассажиров, поступающих в единицу времени на 1-й остановочный пункт с потребностью переехать на маршрутном транспортном средстве на у'-й остановочный пункт; А.1,'*, - интенсивность потока не имеющих

льгот категорий пассажиров, поступающих в единицу времени на * -й остановочный пункт с потребностью переехать на маршрутном транспортном средстве на j-й остановочный пункт. Также отдельно обозначим индекс муниципального транспортного оператора 0 ( А1^, £0, цо ;).

Общее количество пассажиров, выбравших 5 -й маршрут т -го оператора:

(4)

Л(о =уу-

*=0/=1

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

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

л'

, . N N

(о) = уу ы ;=1

ЛуРо^и

V М *=0/=1 у

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

Важной характеристикой работы общественного транспорта является общее время, потерянное пассажирами в ожидании ГПТ. Для льготных категорий населения оно составляет

N N 1(0) у(о)-УУ Л'У

к /кл

1=1

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

N N

г« = У У

N N Т.0)

У У Л'.У

(7)

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

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

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

Очевидным ограничением является неотрицательность интенсивности движения городского транспорта:

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

Целевой функцией для муниципалитета являются общие потери пассажиров и ущерб городской среде от работы транспорта:

Г^*^-+ - + ->, пип_.

V ) нму^ ,-=1>1 V Л*,, и=о1=1 (9)

Л ¿^ Л',У М 2, ,) И о,.» ' ^

/71=01=1

Утверждение 3.1. В задаче (8, 9) существует, и притом единственное, решение. Утверждение 3.2. Ущерб от работы транспорта городской среде и потери пассажиров совпадают в точке решения задачи (8, 9).

Утверждение 3.3. Если стоимость пассажиро-часа в задаче (8, 9) увеличится в х раз, то интенсивности движения транспорта по маршрутам должны увеличиться в *[х раз.

Утверждение 3.4. Если ущерб от работы транспорта городской среде в задаче (8, 9) увеличится в х раз, то интенсивности движения транспорта должны сократиться в 4х раз.

Утверждение 3.5. Если интенсивности пассажиропотоков в задаче (8, 9) увеличатся в х раз, то интенсивности движения транспорта должны возрасти в 4х раз.

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

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

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

я*

т=\,К

\ N N ¿а = --£аА,,Ц*./-> , щах

(10)

= 1 -ц

т=1г=1

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

V = и„

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

Ы.К

по Нэшу в чистых стратегиях.

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

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

Утверждение 4.3. Если транспортные расходы на каждом маршруте в игре Г увеличатся в х раз, то равновесная интенсивность движения по каждому маршруту должна сократиться в л раз.

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

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

РЧ^П

/=1 М

4=1

—> тах>

(П)

1-ПМу^]

к=\

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

игру Г = Решением задачи является точка равновесия по

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

16

Утверждение 4.5. Игра Г имеет ситуацию равновесия Нэша.

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

Прибыль транспортного оператора к:

р 1к

\

к=0,К

N N

нк\ К.гМа К ---Е^/Ц^н» шах . (12)

^^ Ш.Г.. 1=] и'Ым

т=0г=\

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

Ы-'А = +21т;——+ ЕЕ5»..^.. - < Т-' (13)

В данном случае имеется несколько участников рынка, каждый из которых обладает своими целью и стратегиями. Мы имеем игру (К + ])-лиц (муниципалитет и частные операторы) со стратегиями {ц4г}г=Г,"4 и целевыми функциями -.Р и

{Нк ПРИ ограничениях (8). В нормальной форме игра записывается как

Г = (к + {"^к

Решением игровой модели (8, 12, 13) является ситуация равновесия. В данном случае рассмотрим равновесие Нэша.

Утверждение 4.6. Игра Г имеет ситуацию равновесия Нэша.

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

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

Я,(ц,,1а2) = Р А, -а,|д (14)

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

= РГА.2 1-с«.2?л2. (15)

Отметим, что функции выигрыша (14, 15) выпуклы вверх по стратегиям игроков, поэтому решение задачи дает точку равновесия:

( 42 ! И2 - / 42 ■

(а,+а2) (а,+а2)

Отметим, что оптимальным по Парето множеством является линия (рис. 5), при которой Н{+Н2= Р(А0 +/Ц +Х2). При этом + 0. То есть, нет "лишних" затрат на транспортировку, а доходы постоянны. Это, в том числе, показывает, что пассажирский транспорт в отсутствие конкуренции будет работать значительно хуже.

Область Парето

| Точка равновесия Н2 Рис. 5. Точка равновесия на критериальной области

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

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

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

останется ждать транспортное средство, позволяющее достичь места назначения без 1 пересадки (т. к. пересадка позволяет сократить расходы времени при увеличении ' финансовых затрат на поездку). Основные параметры модели: у,' ] - средняя

' стоимость времени пассажиров, перемещающихся между пунктами / и у; В^ -

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

I принимает значение 0; - принимает значение 1, если по к-иу маршруту,

I

перемещаясь с пункта г, можно переехать с пересадочного пункта до пункта у, иначе принимает значение 0; р^ - вероятность принятия решения о посадке в

первое подошедшее транспортное средство пассажиропотоком, перемещающимся между остановочными пунктами / и у .

Рис. 6. Алгоритм выбора пассажиром маршрутов передвижения

Цель потока населения - минимизировать суммарные затраты на перемещения, изменяя параметр р[ }. Пусть у■ - стоимость времени перемещения,

которая позволит разделить население по способу перемещений. Тогда Л,у =ехр|-^| или у'и =-уи\п(ри).

Запишем условия модели, позволяющие доказать ее важные свойства:

А*/ - Аи ■ (16)

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

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

В таблице представлены средние потери пассажиропотока на единичное передвижение.

Таблица 1. Средние потери пассажира на единичное передвижение

Виды потерь Перемещение всегда без пересадки Возможно перемещение с пересадкой

Время ожидания на месте отправления Ьи + У/,/А,у Мри)~ У иРи. \РчУц-Ри1и]Нри\

2 к=1 К I 4=1 ку+</]ц4

Время ожидания на пересадочном узле 0 [у и-у иМриЬиЛ^и^ 4=1

4=1 4=1

Денежные затраты РЛ,у' + Р < К 4=1

\ к=\

Отметим, что вероятность поездки с пересадкой:

к

<ы_

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

Суммарные затраты пассажиропотока на одно передвижение - это сумма

потерь

/

Си

к=1

+

\риУи~РиУи Цр.'Л

■71 к

I

4=1

4=1

(17)

V к \

к=1

+ Р

К

У

\к=1

тк.

—> пи п.

Ри

V к=1

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

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

Не менее важно рассчитать количество пассажиров, которое выберет маршрут пассажирского транспорта (рис. 7).

7):

Рис. 7. Формирование пассажиропотока маршрута Количество перевезенных пассажиров складывается из четырех формул (рис.

ч к

('-Л,)-

р,

'.У к

к=1

+ К]Ри

(18)

¿=1

) К г "иги с к \к

к=\ \к=\ )к=1

Отметим, что для данного пассажиропотока не все слагаемые (18) будут давать ненулевое значение. Либо первое, второе, четвертое, либо только третье, либо только четвертое.

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

транспорта (за исключением времени ожидания общественного транспорта) между

пунктами г и ]; г",- - время перемещения на легковом автомобиле между пунктами

г и ]; • - разность времени перемещения при использовании общественного

транспорта и на легковом автомобиле (за исключением времени ожидания общественного транспорта) между пунктами / и /; с{ , - стоимость использования

легкового автомобиля на участке от ¡' -го до / -го пункта (положим, что затраты на перемещение на автомобиле выше стоимости проезда на общественном транспорте

Таблица 2. Средние потери пассажира на единичное

Потери Общественный транспорт Личный транспорт

Время ожидания У и + УуРи'УиРи к к Х14Х/ к=0 И 0

Время передвижения Ь,/ + УцРи - УцРи НР>Л'и УиРи~У^Ри1п{Ри%

Денежные затраты счРч

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

Г

Д к=\Л ]=\Ы )

+ К1 - Рц)+ [уцРи - УиРи + сиРи ™п •

1

(19)

Рч

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

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

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

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

Агенты - транспортные операторы

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

Транспортный оператор '

Транспортный оператор 2 4—

Транспортным оператор К

Требования к инфраструктуре

Объекты управления

Муниципальные маршруты

Маршруты оператора 1

Маршруты оператора 2

Маршруты оператора К

Личный автотранспорт

Агенты - псссажиропотоки

Пассажиропоток 1

Пассажиропоток 2

Пассажиропоток N

Рис. 8. Система управления городским пассажирским транспортом

Потери населения при перемещении между пунктами г и / являются выпуклой вниз функцией по рj :

КД.ГГ'кЛ^А

МЛ' у

'■у и

1

ТГ-

¿XX/ /=1

(20)

+ К1 - Ри)+ сиРи ™п •

14%/

L /=1

Функция потерь системы "город" состоит из нескольких составляющих:

1) потери времени пассажиров, связанные с перемещением на общественном транспорте;

2) ущерб городской среде от работы общественного транспорта;

3) потери времени населения при перемещении на легковых автомобилях;

4) ущерб городской среде от легкового автотранспорта.

Требуется ввести дополнительный параметр: е^ - ущерб городской среде от одного рейса легкового автомобиля между пунктами г и ]. В общем виде целевая функция муниципалитета:

\ N дг ^ у'=1 /=1

1

.'=1

N N

+ ЁЁЧЛ?'\/ + ЧцРц 1п(а,у)- УиРи

Н м

,/

./=1

N N

• ¿АДЧ/ +

у=1 /=1 мН-сй

Утверждение 6.1. Игра пассажиропотоков и муниципалитета Г = /1 + И2,{ц0>4 ,\рку ,-Р,{- Си ) имеет ситуацию равновесия Нэша.

Следующая постановка задачи является обобщением модели свободного рынка городских пассажирских перевозок. Расходы населения при перемещении между пунктами / и _/' являются выпуклой функцией по р1]:

К,г > {р/,у = [у;,, + - У,■,//>;,, ■) + р(1 - Рч )+ [уиРи - УиРи 1п(я/,Д"; + ЯуЛ,

1

- + <

-» шш.

(22)

у

Л.;

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

И.

Л N N РЧуЦ^/Рп,;

- -V -Ри)

(23)

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

средств на своих маршрутах. Для этого построим игру г=(К+и1, К, ,Й5, к , {Я, , {- С, ,Х:

Утверждение 6.2. Игра пассажиропотоков и транспортных операторов Г имеет ситуацию равновесия Нэша.

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

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

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

К I

п

.мы

— +;

1Е4Я/

(24)

■ К1 - Ри)+ ЬиРи ~ УиРи 1п(Ри)}",] + сиРч ™п > i>J='i>N■

Для частных транспортных операторов важно максимизировать прибыль:

А»

Л __\ N N

(25)

к=01=1

ь=о,к

птах.., т = \,к.

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

Ч I-1'" ) у-1 ¡-I

N N

+ ЕЕЧДУи + УиРи 1п(а,у)- У 14Рии

1=1

1

»•о /=|

1

К £» .4=0/=]

'.У

к-

Л=0/=1

N N

7=11=1 го.'-ищ

Таким образом, построим игру, в которой принимают участие все заинтересованные стороны (муниципалитет, транспортные операторы, пассажиры):

г=(1+к+и\ К, к, к» {'Л },.й. {- I

Утверждение 6.3. Игра пассажиропотоков и транспортных операторов Г имеет ситуацию равновесия Нэша.

Расходы населения при перемещении между пунктами / и у являются выпуклой функцией по ри:

_ '{¡.¡Ри 1п(ру Ни^у].

Ы1

+-----1-+ №,7 +

А-1

V К

(27)

[у/.у-У/.у1"^.;)]

Е^*

V *=1

+ Р

к=1_

Ек + ^к

и=1

—» ппп.

Ри

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

Я.

, . _N N N

{^-^К/НЖ = ЕЕЧ/

7=1, Л? У /=1 7=1

(28)

-ееч^,- ---------

/=1 7=1

К

К лк —--авРп —>тах.

Е^ Ек-^/к

\.ы Л=1

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

пассажиропотоков Г = / К + Л^2, (ц* , {р,- ] }(_=у?, {Нк , {- Ои }/=— \. Особое

7=1, N

7 = 1, /V/

значение в таком случае приобретает ситуация равновесия по Нэшу, при которой

26

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

Утверждение 6.4. Игра пассажиропотоков и транспортных операторов Г имеет ситуацию равновесия Нэша.

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

Рис. 9. Алгоритм оптимизации системы управления городским пассажирским

транспортом

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

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

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

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

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

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

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

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

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

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

Использование программы позволяет сделать прогноз подвижности населения города Кемерово. Например, при росте доходов населения на 30 % количество пеших перемещений сократится на 11 %, на муниципальном транспорте - на 33 %, на маршрутных такси - на 4 %. С другой стороны, передвижение на легковых автомобилях вырастет на 25 %, а на такси - на 30 %.

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

В заключении приводятся основные результаты работы.

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

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

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

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

3. В диссертационной работе предложена классификация систем управления городским пассажирским транспортом. Основанием классификации является конфликт интересов пассажиропотоков, транспортных операторов и муниципалитета. Выделено три типа агентов: муниципалитет (метаагент), транспортные операторы и пассажиропотоки. Структура системы управления

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

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

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

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

6. Разработан способ мотивации пассажиров при выборе способа передвижения в рамках административной системы управления городским пассажирским транспортом. Структура системы управления состоит из муниципалитета и не более чем Л'2 пассажиропотоков. Целью муниципалитета является минимизация суммарных потерь пассажиров при перемещении и ущерба, который наносит транспорт городской среде. Пассажиропоток распределяется между способами (общественный или индивидуальный транспорт), а также маршрутами ГПТ, целью является минимизация временных и финансовых затрат на передвижение. . Математическая задача системы управления ГПТ сформулирована в рамках теории

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

7. Разработан способ мотивации транспортными операторами пассажиров при выборе маршрутов и способа передвижения в рамках модели свободного рынка городских пассажирских перевозок. Участниками системы ГПТ являются К транспортных операторов, каждый из которых управляет интервалами движения транспорта по нескольким маршрутам с целью максимизации прибыли. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр И2+К-лиц с непрерывными множествами стратегий, для которой доказано существование равновесия Нэша в чистых стратегиях.

8. Разработана система управления смешанным рынком пассажирских перевозок. Структура системы управления включает транспортных операторов, пассажиропотоки, муниципалитет. Математическая задача системы управления ГПТ сформулирована в рамках теории бескоалиционных игр Л^2 + ЛГ + 1-лиц с непрерывными множествами стратегий, для которой доказано существование

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

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

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

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

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

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

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

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

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

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

1. Корягин, М. Е. Влияние наличия автомобилей в семье на выбор способа передвижения / М. Е. Корягин, А. А. Нестерова // Вестн. ИрГТУ. - 2011. - № 1. -С. 104-108.

2. Корягин, М. Е. Реконструкция параметров "плавающих" автомобилей кубическими функциями / М. Е. Корягин, А. В. Косолапов // Вести. МАДИ (ГТУ). -2009. - Вып. 1 (16). - С. 39-42.

3. Жуков, И. А. Конкуренция операторов городского пассажирского транспорта в условиях регулирования уличного движения / И. А. Жуков, Е. Б. Зварыч,

M. E. Корягин // Вопросы современной науки и практики. Университет им. В.И. Вернадского. -2009. - № I. - С. 69-77.

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

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

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

7. Корягин, M. Е. Конкуренция потоков общественного транспорта / M. Е. Корягин // Автоматика и телемеханика. - 2008. - № 8. - С. 120-130.

8. Корягин, M. Е. Конкуренция видов пассажирского транспорта / M. Е. Корягин // Грузовое и пассажирское автохозяйствою - 2006. - № 1. - С. 54-64.

9. Корягин, M. Е. Конкуренция транспортных потоков / M. Е. Корягин // Автоматика и телемеханика. - 2006. - № 3. - С. 143-152.

10. Корягин, M. Е. Изучив пассажиропотоки, управлять перевозками / M. Е. Корягин, И. Г. Помогаев // Грузовое и пассажирское автохозяйство. - 2006. - № 8. -С. 51-61.

11. Корягин, M. Е. Составление новых маршрутов городского пассажирского транспорта в условиях конкуренции / M. Е. Корягин // Вестн. КузГТУ. - 2006. - № 2. -С. 54-56.

12. Корягин, M. Е. Принятие решений пассажиром на остановочном пункте в случае двух типов транспорта / M. Е. Корягин, Н. В. Куликова // Вестн. КузГТУ. -2005. -№3._ с. 110-113.

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

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

15. Корягин, M. Е. Оптимизация потока транспорта на двух маршрутах с учетом затрат времени пассажиров / M. Е. Корягин // Вестн. КузГТУ. - 2005. - № 4 - С. 8081.

Монография

16. Корягин, M. Е. Равновесные модели системы городского пассажирского транспорта в условиях конфликта интересов / M. Е. Корягин. - Новосибирск : Наука, 2011,- 140 с.

Авторские свидетельства:

17. Корягин, M. Е. Оптимизация интервалов движения городского общественного транспорта на основе данных табличного обследования пассажиропотока / M. Е. Корягин, О. С. Семенова / Свидетельство об официальной регистрации программы для ЭВМ № 2008611196 от 6 марта 2008 г.

18. Корягин, M. Е. Расчетно-справочное хранилище информации на основе данных табличного обследования пассажиропотока / M. Е. Корягин, О. С. Семенова

/ Свидетельство об официальной регистрации базы данных № 2008620122 от 7 марта 2008 г.

19. Корягин, М. Е. Автоматизированная информационная система исследования подвижности населения города на основе данных анкетного обследования / М. Е. Корягин, А. А. Нестерова / Свидетельство об официальной регистрации базы данных № 2010620404 от 28 июля 2010 г.

20. Корягин, М. Е. Прогнозирование подвижности населения города и ее распределение по способам перемещений на основе данных анкетного обследования / М. Е. Корягин, А. А. Нестерова / Свидетельство об официальной регистрации программы для ЭВМ № 2010614923 от 28 июля 2010 г.

Прочие публикации:

21. Корягин, М. Е. Оптимизация математической модели городского пассажирского транспорта в условиях выбора способа передвижения / М. Е. Корягин // Системы. Методы. Технологии. - 2010. - № 3 -С. 82-86.

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

23. Корягин, М. Е. Равновесные модели рынка городских пассажирских перевозок / М. Е. Корягин // IV Всероссийская конференция "Проблемы оптимизации и экономические приложения" : материалы конф. (Омск, 29 июня - 4 июля) / Омский филиал Института математики им. С. JI. Соболева СО РАН. - Омск : Полиграфический центр КАН. - 2009. - С. 203.

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

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

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

27. Нестерова, А. А. Выбор пассажирами маршрута передвижения в случае функционирования двух систем пассажирского транспорта / А. А. Нестерова, М. Е. Корягин // Научные проблемы транспорта Сибири и Дальнего Востока. - 2009. -№2.-С. 6-9.

28. Нестерова, А. А. Оценка влияния уровня доходов населения на его подвижность на примере г. Кемерово / А. А. Нестерова, М. Е. Корягин // Материалы V Всероссийской научно-технической конференции "Политранспортные системы", Новосибирск, 21-23 апреля 2009г. - Новосибирск: Изд-во СГУПС. - 2009. -С. 452-455.

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

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

31. Нестерова, А. А. Сравнение детерминированной и вероятностной модели выбора способа перемещения на примере г. Кемерово / А. А. Нестерова, М. Е. Корягин // Вестн. КузГТУ. - 2009. - № 5. - С. 120-123.

32. Нестерова, А. А. Программное обеспечение для моделирования потоков перемещений в г. Кемерово / А. А. Нестерова, М. Е. Корягин // Проблемы эксплуатации систем транспорта: материалы Всероссийской научно-практической конференции, посвященной 10-летию со дня основания Института транспорта Тюменского государственного нефтегазового университета. - Тюмень : ТюмГНГТУ. -2009.-С. 159-162.

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

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

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

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

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

38. Жуков, И. А. Системы перевозки пассажиров с пересадками / И. А. Жуков, М. Е. Корягин // Грузовое и пассажирское автохозяйство. - 2008. - № 9. - С. 23-26.

39. Жуков, И. А. Ситуация равновесия на рынке городских пассажирских перевозок при внедрении транзитных талонов одним оператором / И. А. Жуков, М. Е. Корягин // Природные и интеллектуальные ресурсы Сибири. Сибресурс 2008. Материалы XII Международной научно-практической конференции, Кемерово, 2021 ноября 2008 г. - Кемерово. - 2008. - С. 354-357.

40. Корягин, М. Е. Скорость движения транспорта в зависимости от занятости полос / М. Е. Корягин, О. Ю. Слободенюк II Природные и интеллектуальные

урсы Сибири. Сибресурс 2008. Материалы XII Международной научно-ктической конференции, Кемерово, 20-21 ноября 2008 г. - Кемерово. - 2008. - С. -354.

Жуков, И. А. Конкурентоспособность транзитной системы пассажирских евозок / И. А. Жуков, M. Е. Корягин // Краевые задачи и математическое делирование : сб. ст. 9-й Всероссийской научной конференции, Новокузнецк, 28-ноября 2008. Т. 3. // НФИ ГОУ ВПО "КемГУ". - Новокузнецк. - 2008. - С. 75-78.

Корягин, M. Е. Оптимальное соотношение общественного и легкового нспорта при перевозках населения в городах / M. Е. Корягин // Информационные нологии и математическое моделирование: материалы VII Всероссийской

но-практической конференции, Анжеро-Судженск, 14-15 ноября 2008г. 4.2. -мск : Изд-во Том. ун-та. - 2008. - С. 27-30.

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

Корягин, M. Е. Исследование влияния уровня доходов население на выбор соба передвижения в городе Кемерово / M. Е. Корягин, А. А. Янсон // временные пути развития машиностроения и автотранспорта Кузбасса: Труды I ероссийской научно-технической конференции. - Кемерово : ГУ КузГГУ. - 2007. .455-459.

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

. Корягин, M. Е. Оптимизация общественного транспорта при выборе способа редвижения по уровню доходов населения / M. Е. Корягин, С. Н. Сидорова // временные пути развития машиностроения и автотранспорта Кузбасса: Труды I ероссийской научно-технической конференции. - Кемерово : ГУ КузГТУ. - 2007. . 450-465.

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

Koryagin M. Е. Socially optimal intervais of urban passenger transport traffic /

E. Koryagin // Труды международной научно-технической конференции ntemporary Information Technologies. - Пенза : Пензенская государственная хнологическая академия. - 2006. - Вып. 1. - С. 129-130.

Корягин, M. Е. Распределение городского населения по способам ремещений / M. Е. Корягин, С. Н. Сидорова // Вестн. ТГУ. Серия "Математика, бернетика. Информатика", Приложение "Информационные технологии и тематическое моделирование". - Томск : Изд-во Том. ун-та. - 2006. - № 19. - С. 2-298.

50. Корягин, М. Е. Поиск оптимального интервала движения автобусов по маршруту в условиях случайного потока пассажиров / М. Е. Корягин // Вестн. КузГТУ. - 2005. - № 3. - С. 113-114.

51. Корягин, М. Е. Моделирование городского пассажирского транспорта в условиях конкуренции / М. Е. Корягин // Социально-экономические проблемы развития транспортных систем городов и зон их влияния. Материалы XII Международной научно-практической конференции. - Екатеринбург : Изд-во АМБ. -2006.-С. 175-178.

52. Корягин, М. Е. Прогнозирование объема перевозок служебным транспортом в условиях "АТП КМК" / М. Е. Корягин // Вестн. Красноярского государственного технического университета. Вып. 43. Транспорт. - Красноярск : ИПЦ КГГУ. - 2006. -С. 263-269.

53. Корягин, М. Е. Распределение поездок по типам перемещений / М. Е. Корягин, С.Н. Сидорова И Информационные технологии и математическое моделирование (ИТММ-2006) : Материалы V Международной научно-практической конференции, Анжеро-Судженск, 10-11 ноября 2006г. - Томск : Изд-во Том. ун-та. - 2006. - С. 114-117.

54. Koiyagin М. Е. Traffic competition on passengers / M. E. Koryagin // Proceedings of the Second IASTED International Multi-Conference SIGNAL AND IMAGE PROCESSING (ACIT-SIP) June 20-24, Novosibirsk. - 2005. - P. 113-115.

55. Корягин, M. E. Минимизация суммарных затрат времени пассажиров и городского пассажирского транспорта / М. Е. Корягин // Устойчивость и процессы управления Т. 3: Секция 9-10: Труды Международной конференции (Санкт-Петербург, 29 июня - 1 июля 2005) / под ред. Д. А. Овсянникова, JI. А. Петросяна. -СПб, СПБГУ, НИИ ВМ и ПУ, ООО ВВМ. - 2005. - С. 1557-1565.

56. Корягин, М. Е. Задача линейного программирования оптимизации интервалов движения городского пассажирского транспорта / М. Е. Корягин // Вестн. Красноярского государственного технического университета. Вып. 39. Транспорт. -Красноярск : ИПЦ КГГУ. - 2005. - С. 382-388.

57. Корягин, М. Е. Социально оптимальные интервалы движения городского пассажирского транспорта / М. Е. Корягин // Наука и образование - 2005 : Материалы Международной научно-технической конференции, Мурманск, 6-14 апреля 2005 г. - Мурманск: МГТУ. - 2005. -Ч. IV. - С. 132-134.

58. Корягин, М. Е. Социально-экономическая оптимальность потока городского пассажирского транспорта / М. Е. Корягин // Математические методы в технике и технологиях - ММТТ-18. Сб. тр. XVIII Международной научной конференции В 10 т. Т. 7. Секция 7 / под. общ. ред. В. С. Балакирева. - Казань : изд-во Казанского гос. технолог, ун-та. - 2005. - С. 158-160.

59. Корягин, М. Е. Организация внутригородских пассажирских перевозок в условии конкуренции автотранспорта / М. Е. Корягин // Материалы Международной научно-практической конференции "Прогресс транспортных средств и систем -2005", Волгоград, 20-23 сентября 2005 г. - Волгоград : Волгогр. гос. техн. ун-т. -2005,-4.2.-С. 491-492.

60. Корягин, М. Е. Оптимизация на городском пассажирском транспорте / М. Е. Корягин // Информационные технологии и математическое моделирование :

Материалы IV Всероссийской научно-практической конференции, Анжеро-Судженск, 18-19 ноября 2005г. Ч. 1. - Томск: Изд-во Том. ун-та. - 2005. - С. 87-98.

61. Корягин, М. Е. Полумарковские случайные процессы оптимизации движения пассажирского автотранспорта по замкнутому маршруту / М. Е. Корягин // "Информационные недра Кузбасса". Труды второй региональной научно-практической конференции, Кемерово, 5-6 февраля 2004 г. - Кемерово : Изд-во "Полиграф". - 2004. - С. 59-61.

62. Корягин, М. Е. Марковский случайный процесс перевозки грузов в условиях частых поломок / М. Е. Корягин // Вести. Кемеровского государственного университета. - 2004. - № 1(17). Серия Математика. - С. 64-67.

63. Корягин, М. Е. Циклические системы перевозок по маршрутам / М. Е. Корягин // Природные и интеллектуальные ресурсы Сибири. Сибресурс 2004. Материалы X Международной научно-практической конференции, Кемерово, 23-24 ноября 2004 г. - Кемерово : ГУ КузГТУ. - 2004. - С. 347-349.

64. Корягин, М. Е. Игры транспорта двух маршрутов за пассажиров / М. Е. Корягин // Информационные технологии и математическое моделирование : Материалы III Всероссийской научно-практической конференции, Анжеро-Судженск, 11-12 декабря 2004 г. Ч. 2. - Томск : Изд-во Том. ун-та. - 2004. - С. 139140.

65. Корягин, М. Е. Поиск рентабельных потоков транспорта двух маршрутов / М. Е. Корягин // Интеллектуальные технологии в образовании, экономики и управлении - 2004: Сб. ст. международной конференции. - Воронеж : Воронежский государственный университет. — 2004. - С. 178-182.

66. Корягин, М. Е. Обеспечение приемлемого интервала оборота заявок в замкнутой СМО с различными типами заявок / М. Е. Корягин // Сборник трудов молодых ученых Кемеровского государственного университета, посвященный 60-летию Кемеровской области. Том 2. - Кемерово : Полиграф. - 2002. - С. 115-117.

Подписано в печать 07.10.2011 Формат 60x84/16. Бумага офсетная. Отпечатано на ризографе. Уч. изд. л. 2. Тираж 100 экз. Заказ Bis КузГТУ. 650000, Кемерово, ул. Весенняя, 28 Типография КузГТУ. 650000, Кемерово, ул. Д. Бедного, 4а

Заключение диссертация на тему "Оптимизация управления городскими пассажирскими перевозками на основе конфликтно-устойчивых решений"

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

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

2) при количестве маршрутов от 2'до 5 наилучшие значения* обеспечивает пуассоновский поток со светофорным регулированием (время ожидания занижено на 5-15%), для пуассоновского завышено на^ 15-40%;

3) при количестве маршрутов от 5 до 20 пуассоновские модели показывают примерно одинаковые результаты (отклонение от -25 до 10%);

4) При количестве маршрутов более 20 наилучшие значения обеспечивает пуассоновский поток со светофорным регулированием (время ожидания завышено на 3-10%), для пуассоновского занижено на 10-20%.

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

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

• доход на одного члена семьи;

• наличие льгот;

• время перемещения на муниципальном/коммерческом транспорте;

• вид транспорта (муниципальный/коммерческий), выбираемый для осуществления поездки;

• среднее время ожидания каждого вида транспорта;

• как часто пассажир выбирает этот вид транспорта для осуществления данной поездки.

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

Для проверки точности модели изменения состояния элементов ГПТ при одинаковой стоимости проезда предположим, что пассажиры при выборе способа передвижения не обращают внимания на стоимость проезда. Анализ поведения пассажиров привел к следующим результатам: в 40% ^ потенциальный пассажир осуществляет посадку в первое подошедшее транспортное средство, в 27% —- всегда ждет муниципальное транспортное средство, в 33% — всегда ждет маршрутное такси. Учитывая, что коммерческий транспорт имеет более высокую интенсивность движения, то в целом в первое подошедшее транспортное средство осуществляют посадку 82% пассажиров.

Для проверки» точности модели изменения состояния элементов ГПТ при различной стоимости проезда и делении пассажиров на 2 категории, необходимо определить, какая часть пассажиров выбирает муниципальный транспорт. 88% пассажиров-льготников, всегда выбирает для передвижения муниципальный транспорт, 6% - осуществляет посадку в первое подошедшее. Учитывая различную интенсивность движения различных видов- транспорта, получаем, что более чем в 90% случаев пассажир, относящийся к льготной категории населения, выбирает муниципальное подвижное средство. Пассажиры, не имеющие льгот, выбирают коммерческий транспорт (учитывая интенсивность движения) в 69% случаев,

85 муниципальный транспорт — в 31% случаев, что подтверждает предположения, положенные в основу данной модели.

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

Проверка точности математической модели- затрат пассажиров позволяет оценить, насколько верно определяется среднее время ожидания маршрутного транспортного средства. Фактическое время ожидания пассажиров, относящихся к льготной категории населения, в среднем составляет 403 с, не относящихся к льготной категории пассажиров — 327 с, всего пассажиропотока - 339 с. В табл. 2.1 показано модельное время ожидания каждой категории пассажиров, точность математической модели затрат пассажиров.

Библиография Корягин, Марк Евгеньевич, диссертация по теме Управление в социальных и экономических системах

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

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

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

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

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

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

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

8. Ауман, Р. Значения для неатомических игр / Р. Ауман, Л. Шепли М. Мир, 1977.-358 с.

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

10. Бакаев, А. А. Экономико-математические модели планирования и проектирования транспортных систем / А. А. Бакаев. — К. : Техшка, 1973. — 220 с.

11. Бедняк, М; Н. Математические основы управления: учеб. пособие / М. Н: Бедняк .- К: : КАДИ, 1977, 127 с. '

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

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

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

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

16. Бронштейн, JI. А. Организация, планирование и управление на автотранспортных предприятиях / JL А. Бронштейн. М. : Высшая школа, 1983.-512 с.

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

18. Бурков, В. Н. , Новиков Д. А. Теория активных систем: состояние и перспективы / В. Н. Бурков, Д. А. Новиков. — М. : Синтег, 1999. 128 с.

19. Вентцель. Е. С. Теория случайных процессов и ее инженерные