Integration of GIS technologies and methods of solving continuous problems of optimal multiplex-partitioning of sets

Authors

  • Larysa S. Koriashkina The Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro, Ukraine https://orcid.org/0000-0001-6423-092X
  • Antonina Pavlovna Cherevatenko The Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro, Ukraine https://orcid.org/0000-0002-6159-1559
  • E. O. Koriashkina Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine https://orcid.org/0000-0003-2738-0827

DOI:

https://doi.org/10.20535/SRIT.2308-8893.2017.4.08

Keywords:

continuous problems of optimal multiplex-partitioning of sets, geographic information systems, GIS technologies, territorial segmentation

Abstract

The article presents а review of software and technologies of geographic information systems in the context of applying them to solve practical problems of the territorial segmentation, mathematical models of which are reduced to continuous problems of optimal multiplex-partitioning of sets. In this case, service zone models are understood as geometry-based procedures for creating theoretical service zones using characteristics of the service center and assumptions about the customer behavior. The basic requirements to the data used in developed software, that includes methods for solving problems of multiplex-partitioning of sets and GIS technologies, are described. The results of segmentation of the city area into zones that are served by several service centers are given, taking into account the possibility of zones overlapping. An approach to solving problems of the optimal placement of service centers in a limited nonconvex incoherent region with a simultaneous segmentation is proposed.

Author Biographies

Larysa S. Koriashkina, The Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro

Larysa Sergiyivna Koriashkina,

Candidate of Physical and Mathematical Sciences, an associate professor at the Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro, Ukraine.

Research areas: analysis and mathematical modeling of complex systems, optimization methods, control theory, continuous problems of optimal partitioning and covering of sets and their practical applications, identification of dynamic systems.

Antonina Pavlovna Cherevatenko, The Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro

Antonina Pavlovna Cherevatenko,

a teaching assistant at the Department of System Analysis and Control of the State Higher Educational Institution "National Mining University", Dnipro, Ukraine.

Research areas: continuous problems of optimal partitioning of sets, optimization methods, operations research.

E. O. Koriashkina, Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv

E.O. Koriashkina,

a student at Educational and Scientific Complex "Institute for Applied System Analysis" of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kyiv, Ukraine.

References

Korjashkina L.S. Rozshyrennja odnoho klasu neskinchennovymirnykh optymizatsijnykh zadach / L.S. Korjashkina // Visn. Cherkas'k. un-tu. Ser. Prykl. matem. Inf. — 2015. — № 18(351). — S.28–36.

Korjashkina L.S. O sposobah zadanija funktsionala kachestva v zadachah mul'tipleksnogo razbienija mnozhestv / L.S. Korjashkina // Vychislitel'nye metody, modeli i obrazovatel'nye tehnologii: sb. materialov Mezhdunar. nauch.-prakt. konf., Brest, 22–23 okt. 2015 g. / Brest. gos. un-t im. A.S. Pushkina ; pod obsch. red. O.V. Matysika. — Brest: BrGU, 2015. — S. 40–41.

Koriashkina L.S. Continuous problems of optimal multiplex-partitioning of sets without constraints and solving methods / L.S. Koriashkina, A.P. Cherevatenko // Journal of Computational & Applied Mathematics. — 2015. — N 2 (119). — P. 15–32.

Korjashkina L.S. Nepreryvnye linejnye zadachi optimal'nogo mul'tipleksnogo razbienija mnozhestv s ogranichenijami / L.S. Korjashkina, A.P. Cherevatenko // Visn. Kharkiv. nats. un-tu im. V. N. Karazina. Serija "Matematychne modeljuvannja. Informatsijni tekhnolohiyi. Avtomatyzovani systemy upravlinnja". — 2015. — Vyp. 28. — S. 77–91.

Korjashkina L.S. Ob odnom podhode k territorial'noj segmentatsii rynka uslug / L.S. Korjashkina, A.P. Cherevatenko // Sovremennye informatsionnye i kommunikatsionnye tehnologii na transporte, v promyshlennosti i obrazovanii: sb. materialov Mezhdunar. nauch.-prakt. konf., 16–17 dek. 2015 g. — Dn-sk: DNUZhT im. V.A. Lazarjana, 2015. — S. 81.

Koriashkina L. The continuous problems of the optimal multiplex partitioning an application of sets / L. Koriashkina, A. Cherevatenko, O. Mykhalova // Power Engineering and Information Technologies in Technical Objects Control – Pivnyak, Beshta & Alekseyev (eds). — Taylor & Francis Group, London. — 2016. — P. 233–239.

Korjashkina L.S. Svidotstvo 64326 Ukrayina pro reyestratsiju avtors'koho prava na tvir "Komp’juterna prohrama "Optimal Multiplex-Partitoning of Sets" (OMPS-2015) / L.S. Korjashkina, A.P. Cherevatenko (Ukrayina). — № 64838; zajavl. 31.12.15; zareyestrovano 01.03.16 v Derzhavnomu reyestri svidotstv pro reyestratsiju avtors'koho prava na tvir.

Korjashkina L.S. Ispol'zovanie GIS-instrumentarija pri reshenii prakticheskih zadach mul'tipleksnogo razbienija mnozhestv / L.S. Korjashkina, A.P. Cherevatenko // Vychislitel'nye metody, modeli i obrazovatel'nye tehnologii: sb. materialov Mezhdunar. nauch.-prakt. konf., Brest, 21 okt. 2016 g. / Brest. gos. un-t im. A.S. Pushkina; pod obsch. red. O.V. Matysika. — Brest: BrGU, 2016. — S. 63–64.

Korjashkina L.S. O programmnoj realizatsii algoritmov optimal'nogo mul'tipleksnogo razbienija mnozhestv sovmestno s GIS- tehnologijami pri reshenii zadach segmentatsii rynka uslug / L.S. Korjashkina, A.P. Cherevatenko // Sovremennye informatsionnye i kommunikatsionnye tehnologii na transporte, v promyshlennosti i obrazovanii: tezisy H Mezhdunar. nauch.-prakt. konf., Dnipro, 14–15 dek. 2016 g. — D.: DIIT, 2016. — S. 52.

Pavlov S.V. Servis-orientirovannaja arhitektura programmnogo obespechenija korporativnyh geoinformatsionnyh sistem / S.V. Pavlov, T.M. Usov, R.A. Shkundina // Upravlenie, vychislitel'naja tehnika i informatika: vestn. UGATU. — Ufa: UGATU, 2010. — T. 14, № 5 (40). — S. 163–169.

Lee I. Map segmentation for geospatial data mining through generalized higher-order Voronoi diagrams with sequential scan algorithms / I. Lee, C. Torpelund-Bruin, K. Lee // Expert Systems with Applications. — 2012. — Vol. 39, Issue 12. — P. 11135–11148.

Boots B. Modeling Retail Trade Areas Using Higher-Order, Mukiplicatively Weighted Voronoi Diagrams / B. Boots, R. South. // Journal of Retailing 73(4). — 1997. — P. 519–536.

Okabe A. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams / A.Okabe, B. Boots, K. Sugihara, S. Chiu. — Chichester, West Sussex: John Wiley & Sons, 2000. — 696 p.

Kiseleva E.M. Nepreryvnye zadachi optimal'nogo razbienija mnozhestv i algoritmy / E.M. Kiseleva, L.S. Korjashkina. — K.: Nauk. dumka, 2015. — 400 s.

Published

2017-12-15

Issue

Section

Methods of optimization, optimum control and theory of games