Intelligent system of passenger flows dynamiC 2D-visualization for public transport routes

2022;
: pp. 79 - 119
1
Lviv Polytechnic National University, Information Systems and Networks Department
2
Lviv Politechnic National University, Department of Management and International Entrepreneurship
3
Lviv Polytechnic National University, Information Systems and Networks Department; Osnabrück University, Institute of Computer Science

In order to increase the attractiveness of public transport for urban residents, a software product has been created for transport companies that, by visualizing passenger traffic, helps to improve the quality of public transport services provided within the city. The paper analyses existing and current scientific developments and literature sources, which show the advantages and disadvantages of a large number of different algorithms and methods, approaches, and methods for solving problems of 2D- visualization of passenger flows on public routes. As a result of the research, stable connections have been established between the factors and criteria involved in assessing the quality of passenger transport services. The system analysis of the designed system is executed, and examples of the structure of an intelligent system of 2D visualization of passenger flows are created. The connections of the system with the essential elements of the external world are analysed. For a visual representation, diagrams of usage variants, classes, sequences, states, and activities are created according to UML notation. Our own unique algorithms have been created for displaying visualizations in two different modes: schematic and “on the map”. In the “on the map” mode, a method of calculating data on the movement of transport units on the route was successfully applied for 2D visualization on the screen, taking into account the absolute values of geographical coordinates in  the world. This avoids unnecessary errors and inaccuracies in  the calculations. An artificial neural network has been developed that operates using the RMSprop learning algorithm. The artificial neural network predicts how the values of passenger traffic will change when adjusting the schedule of the transport unit on the route. The obtained results make it possible to form and substantiate the expediency of changing the schedule of the vehicle running on the route in order to make more efficient use of races during peak times.

  1. Matseliukh, Y., Vysotska, V., Bublyk, M. (2020). Intelligent System of Visual Simulation of Passenger Flows. CEUR workshop proceedings, Vol. 2604, 906–920.
  2. Matseliukh, Y., Bublyk, M., Vysotska, V. (2021). Development of intelligent system for visual passenger flows simulation of public transport in Smart City based on neural network. CEUR Workshop Proceedings, Vol. 2870, 1087–1138.
  3. Bublyk, M., Matseliukh, Y., Motorniuk, U., Terebukh, M. (2020). Intelligent System of Passenger Transportation by Autopiloted Electric Buses in Smart City. CEUR workshop proceedings, Vol. 2604, 1280–1294.
  4. Lytvyn, V. V., Bublyk, M. I., Vysotska, V. A., Matselukh, Yu. R. (2021). Technology of visual simulation of passenger flows in the field of Smart City public transport. Radio electronics, informatics, management, No. 4(59), 106–121. DOI: 10.15588/1607-3274-2021-4-10.
  5. Matseliukh, Y., Vysotska, V., Bublyk, M., Kopach, T., Korolenko, O. (2021). Network Modelling of Resource Consumption Intensities in Human Capital Management in Digital Business Enterprises by the Critical Path Method. CEUR Workshop Proceedings, Vol. 2851, 366–380.
  6. Bublyk, M., Zahreva, Y., Vysotska, V., Matseliukh, Y., Chyrun, L., Korolenko, O. (2022). Information system development for recording offenses in smart city based on cloud technologies and social networks. Webology, Vol. 19(2), 1870–1898.
  7. Bublyk, M., Kalynii, T., Varava, L., Vysotska, V., Chyrun, L., Matseliukh, Y. (2022). Decision support system design for low voice emergency medical calls at smart city based on chatbot management in social networks. Webology, Vol. 19(2), 2135–2178.
  8. Kubinska, S., Vysotska, V., Matseliukh, Y. (2021). User mood recognition and further dialog support. Computer science and information technologies : proceedings of IEEE 16th International conference, Lviv, Ukraine, 22–25 September, 2021, 34–39. DOI: 10.1109/CSIT52700.2021.9648610.
  9. Krislata, I., Katrenko, A., Lytvyn, V., Vysotska, V., Burov, Y. (2020). Traffic flows system development for smart city. CEUR Workshop Proceedings, Vol. 2565, 280–294.
  10. Katrenko, A., Krislata, I., Veres, O., Oborska, O., Basyuk, T., Vasyliuk, A., Rishnyak, I., Demyanovskyi, N., Meh, O. (2020). Development of Traffic Flows and Smart Parking System for Smart City. CEUR workshop proceedings, Vol. 2604, 730–745.
  11. Boreiko, O. Y., Teslyuk, V. M., Zelinskyy, A., Berezsky, О. (2017). Development of models and means of the server part of the system for passenger traffic registration of public transport in the “smart” city. Eastern- European Journal of Enterprise Technologies, No. 1(2–85), 40–47.
  12. Boreiko, O., Teslyuk, V. (2017). Model of data collection controller of automated processing systems for passenger traffic public transport smart city based on petri nets. Advanced Information and Communication Technologies, AICT 2017: proceedings International Conference, 62–65. DOI: 10.1109/AIACT.2017.8020066.
  13. Boreiko, O., Teslyuk, V. (2016). Structural model of passenger counting and public transport tracking system of smart city. Perspective Technologies and Methods in MEMS Design, MEMSTECH 2016: proceedings of 12th International Conference,  124–126. DOI: 10.1109/MEMSTECH.2016.7507533.
  14. Litvinenko, V., Savina, N., Krejci, J., Voronenko, M., Yakobchuk, M., Kryvoruchko, O. (2019). Bayesian Networks' Development Based on Noisy-MAX Nodes for Modeling Investment Processes in Transport. CEUR workshop proceedings, Vol. 2386, 1–10.
  15. Shynkarenko, V., Zhuchyi, L. (2021). Ontological Harmonization of Railway Transport Information Systems. CEUR Workshop Proceedings, Vol. 2870,  541–554.
  16. Shpak, N., Mykytiuk, O., Dvulit, Z., Maznyk, L., Horbal, N. (2021). Simulation the Attractiveness of Transport Services as a Tool for Assessing Consumer Loyalty in the Digital Epoch. CEUR Workshop Proceedings, Vol. 2870, 1500–1510.
  17. Mochurad, L., Boyko, N., Bortnikova, M. (2020). Parallel Approach of the Algorithm of Finding the Optimal Solution of the Transport Problem by the Method of Potentials. CEUR workshop proceedings, Vol. 2604, 952– 963.
  18. Fomenko, A., Vyshnia, V. (2019). Specialized Automated System for Control and Support of Rail Cargo Transportation. International Journal of Computing, Vol. 18(2), 191–200. DOI: doi.org/10.47839/ijc.18.2.1417.
  19. Basto, V., Freitas, V. (2005). Distributed QoS multimedia transport. Distributed Frameworks for Multimedia Applications: proceedings – First International Conference, DFMA '05, 15–21. DOI: 10.1109/DFMA.2005.25.
  20. Basto, V., Freitas, V., (2005). A QoS distributed transport service. Computer Systems and Applications: 3rd ACS/IEEE International Conference, 921–926. DOI: 10.1109/AICCSA.2005.1387155.
  21. Li, W., Zhu, W. (2016). A dynamic simulation model of passenger flow distribution on schedule-based rail transit networks with train delays. Journal of Traffic and Transportation Engineering, Vol. 3(4), 364–373. URL: DOI: 10.1016/j.jtte.2015.09.009.
  22. Bachelet, B., Yon, L. (2005). Enhancing theoretical optimization solutions by coupling with simulation. 1st open international conference on modeling and simulation (OICMS). Clermont-Ferrand,  331–342.
  23. Voorhees, A. M. (2013). General Theory of Traffic Movement. Transportation, Vol. 40(6), 1105–1116.
  24. Gorbachev, P. F., Lyubiy, E. V., Polad, A. D. (2016). To the question of determining the capacity of higher transport areas upon arrival and departure of passengers. Interuniversity collection “Scientific Notes”, No. 56, 47–54.
  25. Han, Y., et al. (2019). Short-Term prediction of bus passenger flow based on a hybrid optimized LSTM network. ISPRS international journal of geo-information, Vol. 8(9), 366. DOI: doi.org/10.3390/ijgi8090366.
  26. Gorbachev, P. F. (2007). The method of determining the type of attractiveness function of the route in the city. Automobile transport, No. 20, 122–124.
  27. Nefedov, N. A., Albert, A. J. (2014). Experimental study of the probability of a passenger choosing a route. Eastern European journal of advanced technologies, No. 2(3), 40–41.
  28. Chumachenko, I. V., et al. (2017). Assessment of the quality of passenger transportation by city transport with different numbers of vehicles operating on the route. Science and technology, No. 16(5), 415–421.
  29. Cronin, J. J., Taylor, S. A. (1992). Measuring service quality: a reexamination and extension. Journal of marketing, Vol. 56(3), 55–68. DOI: 10.2307/1252296.
  30. Parasuraman, A., Zeithaml, V. A., Berry, L. L. (1988). SERVQUAL: a multiple item scale for measuring consumer perceptions of service quality. Journal of retailing, Vol. 64(1), 12–37.
  31. Beirão, G., Cabral S. (2006). Enhancing service quality in public transport systems. Faculty of engineering. XII: urban transport and the environment in the 21st century, 837–845.
  32. Friman, M., Fellesson, M. (2009). Service supply and customer satisfaction in public transportation: the quality paradox. Journal of public transportation, Vol. 12(4),  57–69. DOI: 10.5038/2375-0901.12.4.4.
  33. Davidich, N. V., Chumachenko, I. V. (2016). Monitoring the influence of parameters of the urban passenger transport system on the quality of public service. Communal management of cities, No. 128, 89–93.
  34. Marcucci, E., et al. (2011). Local public transport, service quality and tendering contracts in Venezia. Urban sustainable mobilità, Milan, 1–14.
  35. Strygunova, M.N., Nikityuk, M.A. (2011). Causal-investigative analysis of factors influencing the quality of passenger transport services. Quality of technology and education, No. 2, 14–18.
  36. Ojo, T. K., Mireku, D. O., Dauda, S. (2014). Service quality and customer satisfaction of publictransport on cape coast-accra route, ghana. Developing country studies, Vol. 4(18), 142–149.
  37. Gorbachev, P. F., Kopytkov, D. M. (2008). Evaluation of the passenger’s reaction to the waiting time of city passenger transport. Eastern European journal of advanced technologies, No. 31, 40–42.
  38. Rossolov, A. V. (2013). Patterns of formation of demand for urban passenger transport services. Eastern European journal of advanced technologies, No. 4(3), 8–10.
  39. Nallusamy, R., Duaiswamy, K., Dhanalaksmi, R. (2009). Optimization of multiple vehicle routing problems using approximation algorithms. International journal of engineering science and tecnology, Vol. 1(3), 129– 135.
  40. Gorbachev, P. F., Rossolov, A. V., Kostenko, K. V. (2011). Interval modeling of demand for labor movements in the largest cities. Bulletin of the Eastern Ukrainian National, No. 159, 248–253.
  41. Yu, B., Yang, Z. (2005). Optimizing bus transit network with parallel ant colony algorithm. Proceedings of the eastern asia society for transportation studies, No. 5,  374–389.
  42. Gorbachev, P. F., Krykun, V. I., Polad, A. D. (2013). Modeling of demand for passenger transportation in suburban traffic. Eastern European journal of advanced technologies, No. 2(3), 12–15.
  43. Afandizadeh, S., Khaksar, H., Kalantari, N. (2012). Bus fleet optimization using genetic algorithm a case study of Mashhad. International journal of civil engineering., Vol. 11, 43–52.
  44. Yang, Z., Yu, B., Cheng, C. (2007). A parallel ant colony algorithm for bus network optimization. Computer-Aided civil and infrastructure engineering, Vol. 22(1),  44–55. DOI: 10.1111/j.1467-8667.2006.00469.x.
  45. Kour, P., Jasrotia, A., Gupta S. (2020). Understanding the impact of airport service quality on passengers’revisit intentions amidst covid-19 pandemic. Enlightening tourism:a pathmaking journal, Vol. 10(2), 358–386. DOI: 10.33776/et.v10i2.4943.
  46. Petrov, A. I., Petrova, D. A. (2021). Open business model of COVID-19 transformation of an urban public transport system: the experience of a large russian city. Journal of open innovation: technology, market, and complexity, Vol. 7(3), 171. DOI: 3390/joitmc7030171.
  47. Rodríguez-Rueda, P. J., et al. (2021). Origin–Destination matrix estimation and prediction from socioeconomic variables using automatic feature selection procedure-based machine learning model. Journal of urban planning and development, Vol. 147(4),  04021056. DOI: 10.1061/(asce)up.1943-5444.0000763.
  48. Grgurević, I., Juršić, K., Rajič, V. (2021). Review of automatic passenger counting systems in public urban transport. 5th EAI international conference on management of manufacturing systems, Cham, 1–15. URL: DOI: 10.1007/978-3-030-67241-6_1.
  49. Jiao, F., et al. (2021). An improved STL-LSTM model for daily bus passenger flow prediction during the COVID-19 pandemic. Sensors,Vol. 21(17), 5950. URL: https://doi.org/10.3390/s21175950.
  50. Lee, J.-H., et al. (2021). Spatiotemporal distributions of population in Seoul: joint influence of ridership and accessibility of the subway system. EPJ data science, Vol. 10 (1). DOI: 10.1140/epjds/s13688-021-00298-3.
  51. Zhang, Y., Ng, S. T. (2021). Unveiling the rich-club phenomenon in urban mobility networks through the spatiotemporal characteristics of passenger flow. Physica A: statistical mechanics and its applications, Vol. 584, 126377. DOI: 10.1016/j.physa.2021.126377.
  52. Ristov, P., et al. (2015). Information system supported by RFID technology in the process of sale and control of the tickets in ship’s passenger traffic. Naše more, Vol. 62(1), 8–15. DOI: 10.17818/nm.1.9.2015.
  53. Gao, C., et al. (2021). A novel method to identify influential stations based on dynamic passenger flows. SCIENTIA SINICA Informationis,Vol. 51(9), 1490–1506. DOI: 10.1360/ssi-2020-0303.
  54. Wang, Y., et al. (2021). Multiposition joint control in transfer station considering the nonlinear characteristics of passenger flow. Journal of transportation engineering, part A: systems, Vol. 147(10), 04021068.