Improving the car traffic volume transportation by streamlining the routes

Authors

  • Олена Анатоліївна Малахова Ukrainian State Academy of Railway Transport pl. Feuerbach, 7, Kharkov, 61050, Ukraine
  • Олена Вікторівна Шевченко Ukrainian State Academy of Railway Transport pl. Feuerbach, 7, Kharkov, 61050, Ukraine

DOI:

https://doi.org/10.15587/2312-8372.2013.18366

Keywords:

route selection, transportation streamlining, simulated annealing method

Abstract

Streamlining the organization system of car traffic volumes at the level of railway network allows optimizing the subunits operation and accelerating the car turnover. It is achieved by establishing rational interaction of train stations and adjacent areas.

The tasks of streamlining the transportation routes are related to the NPcomplex problems of combinatorial optimization, which can be solved using the heuristic methods. They do not guarantee an optimal solution, but allow quickly get a solution of appropriate quality and they are the basis for further intellectualization of the transportation process.

To create competitive conditions in the service system, there is a need for providing a flexible response of the transportation process technology concerning the users’ requirements to the quality of traffic with guaranteed performance. To this end, it was proposed to select the optimal routes based on the heuristic method of simulated annealing.

Author Biographies

Олена Анатоліївна Малахова, Ukrainian State Academy of Railway Transport pl. Feuerbach, 7, Kharkov, 61050

Associate Professor

Department of Management of the operational work

Олена Вікторівна Шевченко, Ukrainian State Academy of Railway Transport pl. Feuerbach, 7, Kharkov, 61050

Department of Management of the operational work

References

  1. Clarke, G. Scheduling of vehicles from a central depot to a number of delivery points [Text] / G. Clarke, J. W. Wright // Operations Research. – 1964. – № 12. – P. 568-581.
  2. Gendreau, M. Metaheuristics for the vehicle routing problem [Text] / M. Gendreau, G. Laporte, J.-Y. Potvin // Technical Report CRT-963. – Centre de Recherche sur les Transports, Universite de Montreal. – 1999.
  3. The VRP Web [Electronic resource]. – Available at: www/ URL: http://neo.lcc.uma.es/radi-aeb/WebVRP.
  4. Решение задачи маршрутизации транспорта методом имитации отжога [Электронный ресурс]. – Режим доступа: www/ URL: http://kungurka-old.imm.uran.ru/inf/sbornik09/kung09p290.pdf/.
  5. Метод имитации от жига [Электронный ресурс]. – Режим доступа: www/ URL: http://habrahabr.ru/post/112189/.
  6. Ёлкин, Д. Искусственный интеллект. Алгоритм имитации отжига [Электронный ресурс] / Д. Ёлкин, Тяхни, А. // СПбГУ, кафедра КТ. – Режим доступа: www/ URL: http://rain.ifmo.ru/cat/data/theory/unsorted/ai-annealing-2008/article.pdf. – 2008 г.
  7. Реферат метод отжига [Электронный ресурс]. – Режим доступа: www/ URL: http://www.coolreferat.com/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D0%BE%D1%82%D0%B6%D0%B8%D0%B3%D0%B0/.
  8. Современные аспекты моделирования маршрутов перевозки [Электронный ресурс]. – Режим доступа: www/ URL: http://www.mosresurs.ru/library/articles/137.xhtml/.
  9. Кирилл, Н. Метод имитации от жига [Электронный ресурс] / Нетреба Кирилл // Кафедра «Теоретические основы электротехники», СПбГПУ. – Режим доступа: www/ URL: http://fr.slideshare.net/KirillNetreba/simulated-annealing-for-slideshare.
  10. Алгоритм имитации от жига [Электронный ресурс]. – Режим доступа: www/ URL: http://www.math.nsc.ru/AP/benchmarks/UFLP/uflp_sa.htm.
  11. Clarke, G., Wright, J.W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568-581.
  12. Gendreau, M., Laporte, G., Potvin, J.-Y. (1999). Metaheuristics for the vehicle routing problem. Technical Report CRT-963. Centre de Recherche sur les Transports, Universite de Montreal.
  13. The VRP Web. Available: http://neo.lcc.uma.es/radi-aeb/WebVRP.
  14. Reshenie zadachi marshrutizatsii transporta metodom imitatsii otzhoha. Available: http://kungurka-old.imm.uran.ru/inf/sbornik09/kung09p290.pdf.
  15. Metod imitatsii ot zhiha. Available: http://habrahabr.ru/post/112189/.
  16. Iolkin, D., Tiakhni, A. (2008). Iskusstvennyi intellekt. Alhoritm imitatsii otzhiha. SPbHU, kafedra KT. Available: http://rain.ifmo.ru/cat/data/theory/unsorted/ ai-annealing-2008/article.pdf.
  17. Referat metod otzhiha. Available: http://www.coolreferat.com/%D0%9C% D0%B5%D1%82%D0%BE%D0%B4_%D0%BE%D1%82%D0%B6%D0%B8%D0%B3%D0%B0/
  18. Sovremennye aspekty modelirovaniia marshrutov perevozki. Available: http://www.mosresurs.ru/library/articles/137.xhtml.
  19. Netreba, K. Metod imitatsii ot zhiha. Kafedra «Teoreticheskie osnovy elektrotekhniki», SPbHPU. Available: http://fr.slideshare.net/KirillNetreba/simulated-annealing-for-slideshare.
  20. Alhoritm imitatsii ot zhiha. Available: http://www.math.nsc.ru/AP/ benchmarks/UFLP/uflp_sa.html.

Downloads

Published

2013-10-30

How to Cite

Малахова, О. А., & Шевченко, О. В. (2013). Improving the car traffic volume transportation by streamlining the routes. Technology Audit and Production Reserves, 5(2(13), 33–35. https://doi.org/10.15587/2312-8372.2013.18366

Issue

Vol. 5 No. 2(13) (2013): Production reserves

Section

Production reserves

License

Copyright (c) 2016 Олена Анатоліївна Малахова, Олена Вікторівна Шевченко

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.