Optimization of urban passenger route by game simulation methods

Authors

  • O. M. Zagurskiy National University of Life and Environmental Sciences of Ukraine image/svg+xml
  • A. G. Kumeiko National University of Life and Environmental Sciences of Ukraine image/svg+xml
  • Y. V. Shatkivska National University of Life and Environmental Sciences of Ukraine image/svg+xml

DOI:

https://doi.org/10.31548/machenergy2021.01.047

Keywords:

simulation, Pareto efficiency criterion, route, optimization, passenger transport.

Abstract

The growth of the level of motorization of the population has led to a significant increase in road congestion in the cities of Ukraine. All this necessitates the optimization of the spontaneously formed system of urban passenger transport, which does not meet modern challenges.

An effective solution to this problem is the use of decision support systems in the field of urban transport routing.

Theoretical and methodological substantiation of the choice of the method of optimization of the route of urban transport is carried out in the work and the simulation modeling of the process of optimization of passenger transportation on the route №9 in Pryluky by Pareto criterion is carried out. The technique of search of optimum routes by methods of game modeling is developed.

The optimization game model of the process of passenger transportation on the route №9 in Pryluky showed results that take into account the interests of all stakeholders.

References

Gorbachev P. F., Dmitriev I. A. (2002). Fundamentals of the theory of transport systems. Kharkiv. HNADU. 202.

Zagurskiy O. M. (2019). Competitiveness of transport and logistics systems in the minds of globalization: institutional analysis. Monograph. Kyiv. FOP

О. V. Yamchinsky. 373.

Klymash Yu. V., Shpur O. M., Kaydan М. V. (2017). A comprehensive method for optimizing the routing of information flows in self-organized networks. Bulletin of Lviv Polytechnic National University. Lviv. Lviv Polytechnic Publishing House. 885. 76-87.

Zagurskiy О., Ohiienko M., Pokusa Т., Zagurska S., Pokusa F., Titova L., Rogovskii І. (2020). Study of efficiency of transport processes of supply chains management under uncertainty. Monograph. Opole: The Academy of Management and Administration in Opole. 162.

Zagurskiy О., Rogach S., Titova L., Rogovskii І., Pokusa Т. (2019). «Green» supply chain as a path to sustainable development. Mechanisms of stimulation of socio-economic development of regions in conditions of transformation. Monograph. Opole: The Academy of Management and Administration in Opole. 199-213.

Ahmed L., Mumford C. L., Kheiri A. (2019). Solving urban transit route design problem using selection hyper-heuristics. Eur J Oper Res. 274(2). 545-559.

Amiripour S. M., Ceder A. A., Mohaymany A. S. (2014). Designing large-scale bus network with seasonal variations of demand. Transp. Res. Part C. Emerg. Technol. 48. 322-338.

Carrese S., Gori S. (2002). An urban bus network design procedure. Applied Optimization. 64. 177-196.

John M. P., Mumford C. L., Lewis R. (2014). An improved multi-objective algorithm for the urban transit routing problem. Evolutionary computation in combinatorial optimisation. Springer. Berlin. 49-60.

Park S. J. (2005). Bus network scheduling with genetic algorithms and simulation. Master's thesis. University of Maryland. URL: http://drum.lib.umd.edu/ bitstream/ 1903/2496. 212.

Peng Z. R., Sun D. J., Lu D. C. (2012). China's public transportation: problems, policies, and prospective of sustainability. ITE Journal. 5(82). 36-39.

Yang Z. (2005). Optimizing bus transit network with parallel ant colony algorithm. Proceedings of the Eastern Asia Society for Transportation Studies. Bangkok. 5. 374-389.

Zagursky O. M., Ohiienko А. М. (2020). Approaches to the optimization of the functioning of cities by the environmental criteria. Machinery & Energetics. Journal of Rural Production Research. Kyiv. Ukraine. 11(4). 75-81.

Zhao F., Gan A. (2003). Optimization of transit network to minimize transfers. Tech. Rep. Florida. Department of Transportation. Florida international University. URL: http://www.dot.state.fl.us/ researchcenter/Completed_Proj/Summary_PTO/FDOT_BD015_02rpt.pdf, Yu B. 184.

Downloads

Published

2021-08-23

Issue

No. 12(1) (2021)

Section

Статті

License

Relationship between right holders and users shall be governed by the terms of the license Creative Commons  Attribution – non-commercial – Distribution On Same Conditions 4.0 international (CC BY-NC-SA 4.0):https://creativecommons.org/licenses/by-nc-sa/4.0/deed.uk

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).