Математическое моделирование в задачах оптимизации движения городского пассажирского транспорта с учетом наложения маршрутных схем
Диссертация
Апробация работы. Основные положения диссертации и отдельные ее результаты докладывались и обсуждались на: I Всероссийской научно-технической конференции «Современные пути развития машиностроения и автотранспорта Кузбасса» (24−25 октября 2007 г.) г. КемеровоVI Международной научно-практической конференции «Информационные технологии и математическое моделирование» (9−10 ноября 2007 г.), г… Читать ещё >
Содержание
- 1. Теоретические аспекты оптимизации движения городского пассажирского транспорта
- 1. 1. Система городского пассажирского транспорта: основные понятия
- 1. 2. Алгоритм реализации потребности пассажиров в перемещении
- Модели взаимодействия пассажиров и маршрутных транспортных средств
- 1. 3. Математические задачи оптимизации движения ГПТ
- 1. 4. Программное обеспечение для решения задач оптимизации движения городского пассажирского транспорта
- 1. 5. Выбор направления, задач и методов исследования
- 2. Построение математических моделей для оптимизации движения городского пассажирского транспорта
- 2. 1. Моделирование прибытия маршрутных транспортных средств на остановочный пункт
- 2. 2. Наложение маршрутов. Предлагаемая методика оценки значимости наложения маршрутных схем для пассажиров
- 2. 3. Математическая модель изменения состояния элементов городского пассажирского транспорта при одинаковой стоимости проезда
- 2. 4. Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и делении пассажиров на две категории
- 2. 5. Математическая модель изменения состояния элементов городского пассажирского транспорта при различной стоимости проезда и стоимости пассажиро-часа, заданной с помощью функции распределения
- 2. 6. Математические модели затрат пассажиров и транспортных предприятий
- 2. 7. Проверка точности построенных математических моделей
- 3. Постановка и решение задач оптимизации движения городского пассажирского транспорта
- 3. 1. Постановка задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда
- 3. 2. Решение задачи оптимизации движения городского пассажирского транспорта при одинаковой стоимости проезда
- 3. 3. Решение задачи оптимизации ГПТ при одинаковой стоимости проезда на примере реальной транспортной сети
- 3. 4. Постановка задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда
- 3. 5. Решение задачи оптимизации движения городского пассажирского транспорта при различной стоимости проезда
- 3. 6. Модельный пример реализации алгоритма выбора пассажиром маршрута для перемещения
- 4. Разработка и испытания программного комплекса для оптимизации движения ГПТ с учетом наложения маршрутных схем
- 4. 1. Проектирование структуры программного комплекса
- 4. 2. Построение алгоритма оптимизации работы ГПТ
- 4. 3. Разработка вычислительного ядра программного комплекса
- 4. 4. Испытания программного комплекса
Список литературы
- Абрамов, С. Как определить количество автобусов для городского маршрута / С. Абрамов, Г. Гуревич, Н. Калугина, А. Михайлов // Автомобильный транспорт. — 1981. — № 5. — С. 17.
- Авен, О. И. Оптимизация транспортных потоков / О. И. Авен, С. Е. Ловецкий. -М.: Наука, 1985. 166 с.
- Алиев, А. С. Моделирование транспортных потоков в крупном городе с применением к московской агломерации / А. С. Алиев, А. И. Стрельников, В. А. Швецов, Ю. 3. Шершевский // Автоматика и телемеханика. — 2005. — № 11. -С. 113−125.
- Аптошвили, М. Е. Организация городских автобусных перевозок с применением математических методов и ЭВМ / М. Е. Антошвили, Г. А. Ва-релопуло, М. В. Хрущев. М.: Транспорт, 1974. — 103 с.
- Антошвили, М. Е. Оптимизация городских автобусных перевозок / М. Е. Антошвили, С. Ю. Либерман, И. В. Спирин. М.: Транспорт, 1985. — 102 с.
- Аррак, А.О. Социально-экономическая эффективность пассажирских перевозок / А. О. Арак. Таллинн: Ээсти раамат, 1982. — 200 с.
- Артынов, А. П. Автоматизация процессов планирования и управления транспортными системами / А. П. Артынов, В. В. Скалецкий. М.: Наука, 1981.-272 с.
- Базара, М. Нелинейное программирование. Теория и алгоритмы / М. Базара, К. Шетти. М.: Мир, 1982. — 583 с.
- Барский, Р. Г. Вероятностные методы в задачах проектирования систем управления на автомобильном транспорте / Р. Г. Барский, П. Ф. Самойлов. — М. :МАДИ, 1977.-92 с.
- Баскин, Э. М. О времени ожидания пассажира на автобусной остановке / Э. М. Баскин // Теория и средства автоматики. М.: Наука, 1968. — С. 188 198.
- Беленький, А. С. Совершенствование планирования в транспортных системах: Методология и опыт применения экономико-математических моделей и методов оптимального планирования / А. С. Беленький. — М.: Знание, 1988.-64 с.
- Беленький, М. Н. Экономика пассажирских перевозок / М. Н. Беленький. М.: Транспорт, 1974. — 272с.
- Беляков, Б. И. Применение теории массового обслуживания на автомобильном транспорте : учеб. пособие / Б. И. Беляков М., 1975. — 82 с.
- Беляков, В. Г. К исследованию замкнутых сетей массового обслуживания большой размерности / В. Г. Беляков, Ю. И. Митрофанов // Автоматика и телемеханика. 1980. — № 5. — С. 61- 69.
- Бергман, А. К. Экономико-математическое моделирование производственных систем: Проблемы развития предприятий, объединений: учеб. пособие / А. К. Бергман. М., 1989. — 56 с.
- Большаков, А. М. Повышение качества обслуживания пассажиров и эффективность работы автобусов / А. М. Большаков, Е. А. Кравченко, С. Л. Черникова. М.: Транспорт, 1981. — 206 с.
- Брайловский, Н. О. Моделирование транспортных систем / Н. О. Брай-ловский. -М.: 1978. 156 с.
- Вишневский, В. М. Оптимизация замкнутых стохастических сетей / В. М. Вишневский, 3. Л. Круглый // Автоматика и телемеханика. 1987. — № 2. — С. 41−53.
- Галушко, В. Г. Вероятностно-статистические методы на автотранспорте : учеб. пособие / В. Г. Галушко. Киев: Вища школа, 1976. — 232 с.
- Геронимус, Б. JI. Экономико-математические методы в планировании на автомобильном транспорте / Б. J1. Геронимус. — М.: Транспорт, 1982. -182 с.
- Геронимус, Ю. В. Универсальная имитационная модель производственно-транспортной системы / Ю. В. Геронимус // Экономика и математические методы. 1983. — № 2. — С. 868−877.
- Гончаренко, А. Б. Анализ двух моделей движения населения / А. Б. Гончаренко, В. Т. Жуков // Институт прикладной математики. — 2005. — № 3. — С. 1−31.
- Гордон, Д. Вычислительные аспекты имитационного моделирования / Д. Гордон // Исследование операций. М.: Мир, 1981. — Т. 1. — С. 655−679.
- Города и районы Кузбасса: статистический сборник 2006 г. / Под ред. С. М. Григорьева, Г. Н. Рябцева, И. Ю. Пермякова и др. — Кемерово, 2006. — 143 с.
- Городской транспорт: учеб. для вузов. — М.: Стройиздат, 1990. 215 с.
- Гудков, В. А. Пассажирские автомобильные перевозки : учеб. для вузов / В. А. Гудков, JI. Б. Миротин, А. В. Вельможин, С. А. Ширяев — под ред. В. А. Гудкова. М.: Горячая линия — Телеком, 2004. — 448 с.
- Данилов, Н. Н. Методологические вопросы математического моделирования городских пассажирских перевозок / Н. Н. Данилов, М. В. Филимонов // Вестник КемГУ. Математика. 2004. — № 1 (17). — С. 7−15.
- Духовный, И. М. Приближенная модель движения городского транспорта по кольцевым маршрутам / И. М. Духовный // Известия РАН. Техническая Кибернетика. 1979.- № 1.- С. 213−214.
- Ембулаев, В. Н. Описание задачи координации в управлении транспортной системой города / В. Н. Ембулаев // Известия РАН. Теория и системы управления. 2005. — № 6 — С. 159−162.
- Ефремов, И. С. Теория городских пассажирских перевозок / И. С. Ефремов, В. М. Кобозев, В. А. Юдин. М.: Высшая школа, 1980. — 535 с.
- Зенгбуш, М. В. Пассажиропотоки в городах / М. В. Зенгбуш, А. Ю. Белинский, А. Г. Дынкин — под ред. М. С. Фишельсона. М.: Транспорт, 1974. — 137 с.
- Иванов, В. Н. Применение ЭВМ на автомобильном транспорте / В. Н. Иванов, А. А. Гаврилов. М.: Транспорт, 1977. — 144 с.
- Иглхард, Д. J1. Регенеративное моделирование сетей массового обслуживания / Д. Л. Иглхард, Д. С. Шедлер. М.: Радио и связь, 1984. — 136 с.
- Кант, С. В. Использование теории возможностей для решения задач оперативного управления автобусными перевозками / С. В. Кант // Совершенствование эксплуатационной работы автомобильного транспорта: сб. науч. тр. МАДИ. М.: Транспорт, 1989. — С.74−76.
- Кафтанюк, Ю. А. Опыт применения и пути повышения эффективности использования ЭВМ на автомобильном транспорте общего пользования / Ю. А. Кафтанюк. -М.: Транспорт, 1981. 54 с.
- Кельтон, В. Имитационное моделирование. Классика CS: пер. с англ. / В. Кельтон, А. Лоу. 3-е изд. — СПб.: Питер — Киев: Издательская группа BHV, 2004. — 847 с.
- Киммел, П. Освой самостоятельно программирование для Microsoft Access за 24 часа : учеб. пособие: пер. с англ. / П. Киммел. М.: Вильяме, 2000.-448 с.
- Конюховский, П. В. Математические методы исследования операций. Завтра экзамен: учеб. пособие. СПб.: Питер, 2000. — 1-е изд. — 192 с.
- Корчагин, В. А. Методические основы управления затратами на качество пассажирских автомобильных перевозок / В. А. Корчагин, Д. И. Ушаков, И. А. Комарова, Д. К. Сысоев // Вестник МАДИ (ГТУ). Вып. 1. — 2007. — С. 72−76.
- Корягин, М. Е. Интервал движения по маршруту, минимизирующий суммарные затраты транспорта и пассажиров / М. Е. Корягин // Вестник Куз-ГТУ.- 2005. № 1. — С. 92−93.
- Корягин, М. Е. Оптимизация движения пассажирского транспорта / М. Е. Корягин // Грузовое и пассажирское автохозяйство. 2005. — № 3. — С. 4244.
- Корягин, М. Е. Оптимизация потока транспорта на двух маршрутах с учетом затрат времени пассажиров / М. Е. Корягин // Вестник КузГТУ. -2005.-№ 4(2)-С. 80−81.
- Коссой, Ю. М. Городской электротранспорт / Ю. М. Коссой. М.: Транспорт, 1983. — 218 с.
- Кочура, С. Н. Динамика рационального развития и распределения по маршрутам автобусного подвижного состава городов / С. Н. Кочура, В. И. Попченко // Управляющие системы и машины. 1974. — № 3. — С. 100−105.
- Краткий автомобильный справочник. НИИАТ. М.: Транспорт, 1994. -380 с.
- Крупник, В. Ш. Модель коллективного поведения на пассажирском транспорте / В. Ш. Крупник // Вопросы планирования городского развития. -М.: ЦЭМИ АН СССР, 1975. С. 45−48.
- Лигум, Ю. С. Автоматизированные системы управления технологическими процессами пассажирского автомобильного транспорта / Ю. С. Лигум. К.: Тэхника, 1989. — 239 с.
- Логистика автомобильного транспорта: концепция, методы, модели / В. С. Лукинский, В. И. Бережной, Е. В. Бережная, И. А. Цвиринько. — М.: Финансы и статистика, 2004. 277 с.
- Лопатин, А. П. Моделирование перевозочного процесса на городском пассажирском транспорте / А. П. Лопатин. М.: Транспорт, 1985. — 200 с.
- Михайлов, А. С. Управление рынком перемещений городского населения / А. С. Михайлов. Алматы: Гылым, 2003. — 238 с.
- Моделирование процессов управления транспортными системами / Тезисы докладов Всесоюзной конференции. Владивосток, 1977. — 165 с.
- Муниципальные образования Кузбасса: информационно-статистический справочник 2007 г. / Под ред. С. М. Григорьева, Т. М. Воробьевой, И. Ю. Пермякова и др.- Кемерово, 2007 134 с.
- Нестеров, Е. П. Транспортные задачи линейного программирования / Е. П. Нестеров. -М.: Транспорт. -1971.-216 с.
- Нормы расхода топлив и смазочных материалов на автомобильном транспорте (утв. Минтрансом России 29 апреля 2003 г.): руководящий документ Р3 112 194−0366−03. М.: ТК Велби- Проспект, 2006. — 80 с.
- Обыденов, А. П. Управление автомобильным транспортом с применением ЭВМ / А. П. Обыденов. М.: Транспорт, 1989. — 245 с.
- Организация, планирование и управление в автотранспортных предприятиях: учеб. для вузов / М. П. Улицкий, К. А. Савченко-Бельский, Н. Ф. Билибина и др. — под ред. М. П. Улицкого. М.: Транспорт, 1994. — 328 с.
- Опачанов, С. К. Хозяйственный механизм городского транспорта : учеб. пособие / С. К. Опачанов. М., 1989. — 82 с.
- Оптимизация планирования и управления транспортными системами / Под ред. В. Н. Лившица. М.: Транспорт, 1987 — 208 с.
- Павленко, Г. П. Автоматизированные системы диспетчерского управления движением пассажирского городского транспорта / Г. П. Павленко, В. С. Плоковников, А. П. Лопатин. М.: Транспорт, 1979. — 207 с.
- Падня, В. А. Применение теории массового обслуживания на транспорте (железнодорожном, автомобильном, водном и воздушном) / В. А. Падня. — М.: Транспорт, 1968. 205 с.
- Питтель, Б. Г. Математическая модель прогноза пассажиропотоков в городской транспортной сети / Б. Г. Питтель, В. П. Федоров // Экономика и математические методы, том V, вып. 5. Ленинград, 1969. — С. 744−757.
- Полак, Э. Численные методы. Единый подход / Э. Полак. М.: Мир, 1974.-374 с.
- Послед, Б. С. Access 2000. Базы данных и приложения. Лекции и упражнения / Б. С. Послед. Киев: ДиаСофт, 2000. — 512 с.
- Постановление Правительства Российской Федерации от 1 января 2002 года № 1 «О классификации основных средств, включаемых в амортизационные группы»: электронный ресурс. Режим доступа: www.base.spinform.ru/sho w. fwx?Regnom=4315
- Поттгофф, Р. Учение о транспортных потоках / Р. Поттгофф — под ред. Е. П. Нестерова. М.: Транспорт, 1975. — 343 с.
- Применение информационных систем на транспорте: сб. науч. тр. — К., 1990.-99 с.
- Прудовский, Б. Д. Количественные методы управления автомобильным транспортом / Б. Д. Прудовский. — М.: Транспорт, 1976. — 87 с.
- Пчелинцев, О. С. Экономическая оценка времени населения и ее использование при определении требований к развитию транспортной инфраструктуры / О. С. Пчелинцев // Развитие системы пассажирских сообщений. -М.: Наука, 1980.-С. 123−134.
- Ригерер, С. А. Математическая модель взаимодействия движущихся коллективов: общественного транспорта и пассажиров / С. А. Ригерер, Н. Н. Смирнов, А. Е. Ченчик // Автоматика и телемеханика. 2007. — № 7. — С. 116−131.
- Рихтер, К. Ю. Статистические методы в транспортных исследованиях / К. Ю. Рихтер, П. Фишер, Г. Шнейдер. -М.: Транспорт, 1982. 304 с.
- Розова, Е. А. Обоснование необходимости и этапы методики определения и управления ставкой тарифа на городском пассажирском транспорте / Е. А. Розова // Вестник МАДИ (ГТУ). 2007. — Вып. 1. — С. 77−81.
- Саматов, Г. А. Региональный пассажирский автотранспорт: организация, эффективность и перспективы развития / Г. А. Саматов. Ташкент: Фан, 1989.- 134 с.
- Семчугова, Е. Ю. Методика определения надежности услуг городского пассажирского транспорта / Е. Ю. Семчугова // Транспортные системы Сибири: материалы Всероссийской научно-технической конференции, Красноярск (20−21 ноября 2003 г.). С. 122−124.
- Семчугова, Е. Ю. Разработка метода определения уровня качества перевозки пассажиров в городах / Е. Ю. Семчугова // Труды КГТУ. — Красноярск: ИПЦ КГТУ, 2006. № 4. — С. 118−125.
- Сорокин, С. В. Управление пассажиропотоками в городах / С. В. Сорокин // Прогресс транспортных средств и систем — 2005: Материалы международной научно-практической конференции, Волгоград (20−23 сентября 2005 г.). Волгоград, 2005. — 4.2. — С. 502−503.
- Спирин, И. В. Городские автобусные перевозки: справочник / И. В. Спирин. М.: Транспорт, 1991. — 238 с.
- Спирин, И. В. Научные основы комплексной реструктуризации городского автобусного транспорта / И. В. Спирин // Автореферат диссертации на соискание ученой степени доктора технических наук. М., 2007. — 38 с.
- Тихомиров, Ю. В. MS SQL Server 2000: разработка приложений / Ю. В. Тихомиров. СПб.: БХВ-Петербург, 2000. — 368 с.
- Сухолуцкий, М. Расчет пассажирских потоков в городе / М. Сухолуц-кий // Архитектура СССР. 1968. — № 10. — С. 36−37.
- Федоров, В. П. Математические методы в управлении городскими транспортными системами / В. П. Федоров. J1.: Наука ЛО, 1979. — 152 с.
- Федоров, В. П. Математическая модель формирования пассажиропотоков / В. П. Федоров // Известия РАН. Сер. Техническая Кибернетика. 1974. — № 4. — С. 17−26.
- Филимонов, М. В. Об одном принципе оптимальности в задаче организации городских пассажирских перевозок / М. В. Филимонов // Обработка данных и управление в сложных системах. — Томск, 2005. — Вып. 7. С. 208 217.
- Химмельблау, Д. Прикладное нелинейное программирование / Д. Хим-мельблау. -М.: Мир, 1975. 534 с.
- Швецов В. И. Математическое моделирование транспортных потоков / Швецов В. И. // Автоматика и телемеханика. 2003. — № 11. — С. 3−46.
- Шеннон Р. Имитационное моделирование систем — искусство и наука / Р. Шеннон.-М.: Мир, 1978.-418 с.
- Шульга Ю. Н. К вопросу моделирования транспортных систем / Ю. Н. Шульга // Кибернетика. 1986. — № 1. — С. 83−87.
- Юдин Д. Б. Экстремальное моделирование в экономике / Д. Б. Юдин, Д. А. Юдин М., 1979. — 168 с.
- Bailey N. Т. I. On queuing process with bulk service. J. Roy. Statist. Soc. B, 1954, 16.
- 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.
- Downton F. Waiting time in bulk service queues. J. Roy. Statist. Soc. B, 1955, 17.
- 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.
- 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.
- Golob, Thomas F. (2000). A simultaneous model of household activity participation and trip chain generation // Transportation Research B, 34 (2000), pp. 355−376.
- Garrett M., Taylor В. Reconsidering Social Equity in Public Transit // Berkley Planning Journal 13 (1999) pp. 6−27.
- 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.
- McGovern, Enda Social Marketing Applications and Transportation Demand Management: An Information Instrument for the 21st Century // Journal of Public Transportation Vol. 8 No. 5 pp 1−24-
- 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.
- 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.
- Pucher, J. Renaissance of public transport in the United States? // Transportation Quarterly Vol. 56 No. 1 p. 33−49.
- Recker W. () A Bridge between Travel Demand Modeling and Activity-Based Travel. Analysis, Transportation Research B, Vol. 35B, 2001, pp. 481−506.
- Семенова, О.С. Эффективная работа городского пассажирского транспорта в интересах населения / М. Е. Корягин, О. С. Семенова // Грузовое и пассажирское автохозяйство. 2008. № 3. С. 36−40.
- Семенова, О.С. Проверка адекватности методики расчета оптимальной интенсивности движения городского пассажирского транспорта Междуре-ченска / М. Е. Корягин, О. С. Семенова // Вестн. КузГТУ, 2008. № 2. С. 139 -142.
- Статьи в изданиях, рекомендованных ВАК РФ:
- Семенова, О. С. Оптимизация потоков общественного транспорта в городской среде / М. Е. Корягин, О. С. Семенова // Вопросы современной науки и практики. Университет им. В. И. Вернадского. Т. 1(11). 2008. — С.70−79.
- Семенова О. С. Организация движения автобусов в г. Междуреченске с учетом большой плотности маршрутной сети города / М. Е. Корягин, А. В. Косолапов, О. С. Семенова // Вестник МАДИ (ГТУ). 2008. Вып. 2 (13). — С. 101−106.