Review for used at the moment models and methods for the creation and optimization of shuttle timetables for urban and main transport is given in the article, major differences between post-Soviet and foreign experience in the technology of timetable and traffic schedule creation are considered. The article contains phased analysis of approaches to planning the work of urban transport. The issues of dividing the city transport network into routes, the problems of vehicle distribution between them are given, the mathematical models of shuttle transport timetables, the assignments of real vehicles of certain types to squads and drivers distribution between them for each date are presented, major reasons for using aperiodic urban transport traffic schedules on post-Soviet area are pointed. The history of the development of software automation systems for urban transport traffic schedules is narrated, there’re considered major approaches, implementing an automation for the creation of periodic, aperiodic and hybrid timetables and traffic schedules, for to develop modern informational systems for the being considered purposes.
shuttle transport schedule, periodic traffic schedule model, aperiodic traffic schedule model, hybrid traffic schedule model, urban transport
1. Nikischenkov S. A., Fokeev A.B. Emulyator grafikov dvizheniya poezdov i raboty stanciy // Avtomatika na transporte. — 2016. — Tom 2. — №1. — S. 35–46.
2. Odijk M. A. A constraint generation algorithm for the construction of periodic railway timetables. // Transportation Research Part B, 30(6) – Great Britain: Elsevier. — 1996, p. 455–464.
3. Cacchiani V., Toth P. Nominal and robust train timetabling problems. // European Journal of Operational Research, 219, — Elsevier. – 2012, p. 727–737.
4. X. Geng., M. Hu, “Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems”, Mathematical Problems in Engineering Volume 2020, Article ID 4731918. — DOI: 10.1155/2020/4731918.
5. Lei L., Zhao D., Liu H., Guo D. “Flight Schedule Strategy of Airport Group”. IOP Conf. Series: Materials Science and Engineering 790 (2020), UK, 2020. — DOI: 10.1088/1757-899X/790/1/012102
6. Safronov A. I., Lysenko E. V. Modelirovanie plana perevozochnogo processa v utrenniy chas «pik» na zamknutoy bol'shoy kol'cevoy linii moskovskogo metropolitena // Avtomatika na transporte. — 2021. — Tom 7. — №4. — S. 584–616. — DOI: 10.20295/2412-9186-2021-7-4-584-616.
7. Gorbachev A. M. Matematicheskaya model' marshrutnyh raspisaniy nazemnogo gorodskogo elektricheskogo transporta // Avtomatika na transporte. — 2020. — Tom 6. — №4. — S. 499–517. — DOI: 10.20295/2412-9186-2020-6-4-499-517.
8. Plotnikov D. G. Primenenie korotkih kol'cevyh marshrutov dlya optimizacii transportnoy seti rayona / D. G. Plotnikov, D. R. Stahin, A. V. Banite // Transport Rossii: problemy i perspektivy - 2020 : Materialy Yubileynoy mezhdunarodnoy nauchno-prakticheskoy konferencii, Sankt-Peterburg, 10–11 noyabrya 2020 goda / © FGBUN Institut problem transporta im. N. S. Solomenko Rossiyskoy akademii nauk, 2020 © Kollektiv avtorov, 2020. — Sankt-Peterburg: Institut problem transporta im. N.S. Solomenko RAN, 2020. — S. 41–45. — EDN YKEEMC.
9. Gorbachev A. Model of Hybrid Timetables for High Speed Urban Tramway Movement / A. Gorbachev // 2020 IEEE East-West Design and Test Symposium, EWDTS 2020 — Proceedings, Varna, 04–07 sentyabrya 2020 goda. — Varna, 2020. — P. 9225145. — DOI 10.1109/EWDTS50664.2020.9225145. – EDN OFKWJH.
10. Gorbachev A. “Review of Urban Transport Timetables Math Models”, Proceedings of Petersburg State Transport University, № 3. 15, PSTU, St. Petersburg, 2018, pp. 366–370.
11. Schmidt M. E. “Integrating Routing Decisions in Public Transport Problems”, Springer Optimization and Its Applicaions 89, Springer Science + Business Media, New York, 2014, 386 p.
12. Nikiforov O. A. O cifrovizacii marshrutov peredvizheniya malomobil'nyh grupp naseleniya / O. A. Nikiforov, S. M. Mochalin, K. E. Safronov // III Betankurovskiy mezhdunarodnyy inzhenernyy forum : Sbornik trudov, Sankt-Peterburg, 02–03 dekabrya 2021 goda. — Sankt-Peterburg: Peterburgskiy gosudarstvennyy universitet putey soobscheniya Imperatora Aleksandra I, 2021. — S. 49–51. — EDN NDOGLS.
13. Schöbel A., Schmidt M. E. “The Complexity of Integrating Routing Decisions in Public Transportation Models” — 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS ’10), Liverpool, 2010, pp. 156–169.
14. Markevich A. V. Automation of Scheduling for Drivers of the Subway Rolling Stock / A. V. Markevich, V. G. Sidorenko // 2021 IEEE East-West Design and Test Symposium, EWDTS 2021 - Proceedings, Batumi, 10–13 sentyabrya 2021 goda. — Batumi, 2021. — DOI 10.1109/EWDTS52692.2021.9580990. — EDN SIOWLH.
15. Rockafellar R. T. “Network Flows and Monotropic Optimization”, Athena Scientific, Belmont, 1998 — 634 p.
16. Serafani P., Ukovich W. “A mathematical Model for Periodic Scheduling Problems”, SIAM J. Disc. Math 2 (4), Society for Industrial and Applied Mathematics, USA, 1989, pp. 550–581.
17. Dacenko N. V. Primenenie murav'inogo algoritma dlya resheniya zadachi sostavleniya raspisaniya dvizheniya gorodskogo obschestvennogo transporta / N. V. Dacenko, A. V. Hatuncev // Modelirovanie energoinformacionnyh processov : IX Nacional'naya nauchno-prakticheskaya konferenciya s mezhdunarodnym uchastiem, Voronezh, 22–24 dekabrya 2020 goda. — Voronezh: Voronezhskiy gosudarstvennyy universitet inzhenernyh tehnologiy, 2021. — S. 145–150. — EDN QWEAUP.
18. Liebchen C., Proksch M., and Wagner F. H. Performance of algorithms for periodic timetable optimization. In G. Fandel, W. Trockel, M. Hickman, P. Mirchandani, and S. Voß, editors, Computeraided Systems in Public Transport, volume 600 of Lecture Notes in Economics and Mathematical Systems, p. 151–180. Springer. Berlin Heidelberg, 2008.
19. Gorbachev A. M. Avtomatizaciya planirovaniya dvizheniya gorodskogo skorostnogo legkorel'sovogo transporta / A. M. Gorbachev, P. A. Vasilenko // Transport Rossiyskoy Federacii. — 2021. — № 5–6(96–97). — S. 43-46. — EDN DPDYAU.
20. Mironchuk A. A. Koordinaciya raspisaniya gorodskih i prigorodnyh marshrutov nazemnogo passazhirskogo transporta / A. A. Mironchuk, I. Yu. Solodovchenko // Mir transporta i tehnologicheskih mashin. — 2021. — № 2(73). — S. 49–56. — DOI 10.33979/2073-7432-2021-73-2-49-56. – EDN CAVZCG.
21. Antoshvili M. E., Liberman S. Yu., Spirin I. V. «Optimizaciya gorodskih avtobusnyh perevozok», M. Transport. 1985. — 102 s.
22. Antoshvili M. E., Varelopulo G. A., Hruschev M. V. «Organizaciya gorodskih avtobusnyh perevozok s primeneniem matematicheskih metodov i EVM», M. Transport. 1974. — 104 s.
