Clustering algorithm with projection for solving problems of optimal allocation of transport facilities
- Authors: Esipov B.A.1, Moskvichev O.V.2, Skladnev N.S.1, Alyoshintsev A.O.1
-
Affiliations:
- Samara National Research University
- Samara State Transport University
- Issue: Vol 16, No 4 (2017)
- Pages: 108-117
- Section: CONTROL, COMPUTER SCIENCE AND INFORMATION SCIENCE
- URL: https://journals.ssau.ru/vestnik/article/view/5623
- DOI: https://doi.org/10.18287/2541-7533-2017-16-4-108-117
- ID: 5623
Cite item
Full Text
Abstract
The paper proposes a mathematical model and a new method for solving the problem of optimal location of logistic centers for a two-level railway transportation network based on the application of the mathematical apparatus of cluster analysis. Given the geo-information parameters of the supplier plants, as well as the railroad networks specified by the railroad stations, the task of the optimal choice of railway stations – container points (CP) – is set. The criterion is to minimize the total amount of traffic in ton-kilometers from the production plant to the CP. For this purpose, the model of dividing the object into clusters is used as an optimization mathematical model. The required clusters are subsets of production points with their own CP centers. Since cluster centers must necessarily be located at railway stations, the article suggests a new clustering algorithm “with projection”. The possibilities of such a clustering algorithm, called k-means pro, are explored. A method of optimizing the choice of location of container storage distribution centers as second-level centers for a two-level transportation network is described.
About the authors
B. A. Esipov
Samara National Research University
Author for correspondence.
Email: bobpereira@yandex.ru
Candidate of Science (Engineering)
Associate Professor, Department of Information Systems and Technologies
O. V. Moskvichev
Samara State Transport University
Email: moskvichev063@yandex.ru
Candidate of Science (Economics), Associate Professor
Head of the Department of Operational Work Management
N. S. Skladnev
Samara National Research University
Email: author.skn@gmail.com
Student
Russian FederationA. O. Alyoshintsev
Samara National Research University
Email: fenr1r16n@yandex.ru
Student
Russian FederationReferences
- Rezer S.M., Moskvichev O.V., Moskvicheva E.E. Optimization of Formation and Functioning of Container Transportation System of the Country. Transport: science, technique, management. 2016. No. 7. P. 3-7. (In Russ.)
- Moskvichev O.V. A new approach to the organization of container train traffic in inland transport. Zheleznodorozhnyy transport. 2014. No. 2. P. 56-59. (In Russ.)
- Razina M.A. Matematicheskie modeli i optimizatsiya razmeshcheniya stantsiy skoroy pomoshchi dlya obsluzhivaniya naseleniya zadannoy oblasti. Dis. … kand. fiz.-mat. nauk [Mathematical models and optimization of location of ambulance stations to provide healthcare services to the population of a given region: Thesis for a Candidate Degree in Physics and Mathematics]. Kazan, 2005. 110 p.
- Mikhalevich B.C., Trubin V.A., Shor N.Z. Optimizatsionnye zadachi proizvodstvenno-transportnogo planirovaniya: Modeli, metody, algoritmy [Optimization problems of production-transportation planning]. Moscow: Nauka Publ., 1986. 260 p.
- Protasov V.Yu. Maksimumy i minimumy v geometrii [Maxima and minima in geometry]. Moscow: Moskovskiy Tsentr Nepreryvnogo Matematicheskogo Obrazovaniya Publ., 2005. 56 p.
- Ayvazyan S.A., Bukhshtaber V.M., Enyukov I.S., Meshalkin L.D. Prikladnaya statistika. Klassifikatsiya i snizhenie razmernosti [Applied statistics. Classification and reduction of dimensionality]. Moscow: Finansyi Statistika Publ., 1989. 607 p.
- Mandel I.D. Klasternyy analiz [Cluster analysis]. Moscow: Finansy i Statistika Publ., 1988. 176 p.
- Esipov B.A., Moskvichev O.V., Skladnev N.S., Aleshintsev A.O. Development and investigation of a clustering algorithm with a projection for solving the problems of optimization of transport infrastructure. Proceedings of the International Scientific Conference «Advanced Information Technologies and Scientific Computing (PIT 2017)». Samara: Samarskiy Nauchnyy Tsentr RAN Publ., 2017. P. 633-637. (In Russ.)
- Moskvichev O.V. Models, methods and algorithms of optimization of container transport system of railway transport based on the cluster approach. Transport Urala. 2017. No. 2 (53). P. 18-27. (In Russ.)