Інтеграція ГІС-технологій і методів розв'язання неперервних задач оптимального мультиплексного розбиття множин

Larysa S. Koriashkina, Antonina Pavlovna Cherevatenko, E. O. Koriashkina

Анотація


Подано огляд програмного забезпечення та технологій геоінформаційних систем у контексті застосування їх до вирішення практичних проблем територіальної сегментації ринку послуг, математичні постановки яких зводяться до неперервних задач оптимального мультиплексного розбиття множин. Під моделями зон обслуговування слід розуміти засновані на геометрії процедури створення теоретичних зон обслуговування з використанням характеристик сервісного центру і припущень про поведінку клієнта. Описано основні вимоги до наборів даних, що використовуються у розробленому програмному забезпеченні, до складу якого входять методи розв’язання задач мультиплексного розбиття і ГІС-технології. Наведено результати сегментації території міста на зони обслуговування декількома центрами послуг з урахуванням можливості перекриття зон. Запропоновано підхід до вирішення завдань оптимального розміщення сервісних центрів на обмеженій неопуклій незв'язній області з одночасною сегментацією ринку послуг.

Ключові слова


неперервні задачі оптимального мультиплексного розбиття множин; геоінформаційні системи; ГІС-технології; територіальна сегментація ринку послуг

Повний текст:

PDF (Русский)

Посилання


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.


Пристатейна бібліографія ГОСТ


1. Коряшкіна Л.С. Розширення одного класу нескінченновимірних оптимізаційних задач / Л.С. Коряшкіна // Вісн. Черкаськ. ун-ту. Сер. Прикл. матем. Інф. — 2015. — № 18(351). — С.28–36.

2. Коряшкина Л.С. О способах задания функционала качества в задачах мультиплексного разбиения множеств / Л.С. Коряшкина // Вычислительные методы, модели и образовательные технологии: сб. материалов Междунар. науч.-практ. конф., Брест, 22–23 окт. 2015 г. / Брест. гос. ун-т им. А.С. Пушкина ; под общ. ред. О.В. Матысика. — Брест: БрГУ, 2015. — С. 40–41.

3. 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.

4. Коряшкина Л.С. Непрерывные линейные задачи оптимального мультиплексного разбиения множеств с ограничениями / Л.С. Коряшкина, А.П. Череватенко // Вісн. Харків. нац. ун-ту ім. В. Н. Каразіна. Серія "Математичне моделювання. Інформаційні технології. Автоматизовані системи управління". — 2015. — Вип. 28. — С. 77–91.

5. Коряшкина Л.С. Об одном подходе к территориальной сегментации рынка услуг / Л.С. Коряшкина, А.П. Череватенко // Современные информационные и коммуникационные технологии на транспорте, в промышленности и образовании: сб. материалов Междунар. науч.-практ. конф., 16–17 дек. 2015 г. — Дн-ск: ДНУЖТ им. В.А. Лазаряна, 2015. — С. 81.

6. 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.

7. Коряшкіна Л.С. Свідоцтво 64326 Україна про реєстрацію авторського права на твір "Комп’ютерна програма "Optimal Multiplex-Partitoning of Sets" (OMPS-2015) / Л.С. Коряшкіна, А.П. Череватенко (Україна). — № 64838; заявл. 31.12.15; зареєстровано 01.03.16 в Державному реєстрі свідоцтв про реєстрацію авторського права на твір.

8. Коряшкина Л.С. Использование ГИС-инструментария при решении практических задач мультиплексного разбиения множеств / Л.С. Коряшкина, А.П. Череватенко // Вычислительные методы, модели и образовательные технологии: сб. материалов Междунар. науч.-практ. конф., Брест, 21 окт. 2016 г. / Брест. гос. ун-т им. А.С. Пушкина; под общ. ред. О.В. Матысика. — Брест: БрГУ, 2016. — С. 63–64.

9. Коряшкина Л.С. О программной реализации алгоритмов оптимального мультиплексного разбиения множеств совместно с ГИС- технологиями при решении задач сегментации рынка услуг / Л.С. Коряшкина, А.П. Череватенко // Современные информационные и коммуникационные технологии на транспорте, в промышленности и образовании: тезисы Х Междунар. науч.-практ. конф., Днипро, 14–15 дек. 2016 г. — Д.: ДИИТ, 2016. — С. 52.

10. Павлов С.В. Сервис-ориентированная архитектура программного обеспечения корпоративных геоинформационных систем / С.В. Павлов, Т.М. Усов, Р.А. Шкундина // Управление, вычислительная техника и информатика: вестн. УГАТУ. — Уфа: УГАТУ, 2010. — Т. 14, № 5 (40). — С. 163–169.

11. 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.

12. 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.

13. 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.

14. Киселева Е.М. Непрерывные задачи оптимального разбиения множеств и алгоритмы / Е.М. Киселева, Л.С. Коряшкина. — К.: Наук. думка, 2015. — 400 с.





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