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

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

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

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

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

1. Бурлуцкий А.А. Анализ опыта формирования оптимальных маршрутных схем городского пассажирского транспорта // Вестник ТГАСУ. 2013. №2. С. 371–380.

2. Мартынова Ю.А. Анализ опыта проектирования рациональных маршрутных сетей городского пассажирского транспорта // Интернет-журнал «Науковедение». 2014. № 2 (21). С. 1–10.

3. Федоров В.А. К вопросу о возможности оптимизации маршрутной сети городского пассажирского транспорта в мегаполисах // Молодой ученый. 2015. № 2 (82). С. 331–333.

4. Кочегурова Е.А., Мартынова Ю.А. Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений // Известия Томского политехнического университета. 2013. № 5. Т. 323. C. 79–84.

5. Геронимус, Б.Л., Джумаев Д.Д., Коноплин В.В. Расчет рациональной схемы автобусных маршрутов // Автомобильный транспорт. 1966. № 9. С. 20–21.

6. Хрущёв М. В., Антошвили М. Е. Определение оптимальных схем автобусных маршрутов в городах // Бюллетень Организации сотрудничества железных дорог. Варшава, 1970. С. 28 – 31.

7. Джваршейшвили Т.М., Ломидзе Н.Н., Цомая Г.Г., Цулукидзе Т.В. Моделирование пассажирской транспортной системы города с применением методов эвристического программирования // Проблемы и перспективы развития АТ крупных городов: тез. докл. Всесоюзн. науч.-техн. конф. М., 1981. С. 227–229.

8. Кирзнер Ю.С. Исследование возможностей корректировки маршрутных систем на основе оценки их качества // Совершенствование перевозок пассажиров АТб : науч. тр. / НИИАТ. М., 1980. С. 70–79.

9. Кирзнер Ю.С. Совершенствование маршрутных систем и стоимостная оценка продолжительности передвижений пассажиров // Город и транспорт. М., 1979. С. 24–27.

10. Макаров И.П., Яворский В.В. Модели проектирования сети маршрутов городского пассажирского транспорта // Моделирование процессов управления транспортными системами: тез. докл. Всесоюзн. конф. Владивосток, 1977. С. 92–95.

11. Мартынов В.А., Мирицкий Л.Б. Градостроительная проблема проектирования маршрутной системы городского пассажирского транспорта (на примере г. Минска) // Комплексное развитие АТ крупных городов: тез. докл. II Всесоюзн. науч.-техн. конф. М., 1981. С. 145–147.

12. Пискорский Л.Ф., Закиров А. Трассирование линий метрополитена поисковыми методами на плане города // Вопросы вычислительной и прикладной математики. Ташкент, 1977. Вып. 48. С. 81–86.

13. Рубец А.Д. Развитие методов оптимизации схемы городских автобусных маршрутов // Совершенствование перевозок пассажиров АТ: сб. науч. статей / НИИАТ. М., 1979.С. 55–62.

14. Яворский В.В. Модели и алгоритмы проектирования сети городско С. 93–102.

15. Rapp M.H., Mattenberger P., Piguet S., Robert-Grandpiezre A. Interactive graphics systems for transit route optimization. Transp. Res. Rec., 1976, No. 559, p. 73-88.

16. Глик Ф.Г. Интерактивное конструирование маршрутной системы городского пассажирского транспорта // Градостроительство. Вып. 39. Киев: Будiвельник, 1987, С. 100–106.

17. Горбачев П.Ф., Доля В.К. Формирование рациональной схемы маршрутов пассажирского транспорта в крупнейших городах // Передовой производственный опыт и научно-технические достижения, рекомендации для внедрения на АТ : информ. Сб. Мин-ва автомоб. трансп. РСФСР.М.: ЦБНТИ, 1990. С. 8–12.

18. Sutaria, T.C., I. Haynes. Relation of Signalized Intersection Level of Service to Failure Rate and Average Individual Delay. // Highway Res. Rec., 1970. no. 321. P. 107–113.

19. Pattnaik S.B., Mohan S., Tom V.M. Urban bus transit route network design using genetic algorithm // Journal of Transportation Engineering. 1998. V. 124 (4). P. 368–375.

20. Федоров М.П., Ерихов М.М., Знаменский Д.Н. Системное обоснование критерия оптимизации маршрутной сети городского пассажирского транспорта // Автотранспортное предприятие. 2010. № 4. С. 32–34.

21. Болтенко Ю.А. Модель логистической системы общественного пассажирского транспорта // Молодой ученый. 2016. № 26 (130). С. 17–20.

22. Нгуен Тхи Тху Хыонг, Рябов И.М. Особенности логистики общественного пассажирского транспорта г. Ханоя // Символ науки. 2018. № 6. С. 53–59.

23. Кочегурова Е.А., Мартынов Я.А., Мартынова Ю.А., Цапко С.Г. Алгоритм муравьиных колоний для задачи проектирования рациональных маршрутных сетей городского пассажирского транспорта // Вестник СибГУТИ. 2014. № 3. С. 89–100.

24. Nallusamy R., Duaiswamy K., Dhanalaksmi R. Optimization of multiple vehicle routing problems using approximation algorithms // International Journal of Engineering Science and Technology. 2009. V. 1 (3). P. 129–135.

25. Bachelet B., Yon L. Enhancing theoretical optimization solutions by coupling with simulation // Proceeding of the 1st OICMS, Clermont-Ferrand. France, 2005. P. 331–342.

26. Afandizadeh Sh., Khaksar H., Kalantari N. Bus fleet optimization using genetic algorithm a case study of Mashhad // International Journal of Civil Engineering. 2012. V. 11. P. 43–52.

27. Лебедева О.А. Оптимизация маршрутной сети городского общественного транспорта // Вестник АнГТУ. 2018. № 12. С. 185–188.

28. Zhongzhen Ya., Bin Yu, Chuntian Ch. Parallel ant colony algorithm for bus network optimization // Computer-Aided Civil and Infrastructure Engineering. 2007. no. 22. pp. 44–55.

29. Yu B., Yang Z. Optimizing bus transit network with parallel ant colony algorithm // In Proceedings of the Eastern Asia Society for Transportation Studies. 2005. no. 5 pp. 374–389.