Integration of GIS technologies and methods of solving continuous problems of optimal multiplex-partitioning of sets
DOI:
https://doi.org/10.20535/SRIT.2308-8893.2017.4.08Keywords:
continuous problems of optimal multiplex-partitioning of sets, geographic information systems, GIS technologies, territorial segmentationAbstract
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.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.