ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ
The tasks of geometric design (packaging, layout, covering, partitioning) consist in optimizing the display of geometric information about objects in accordance with a given quality criterion and limitations. Geometrical information about a geometrical object consists of three components: spatial sh...
Gespeichert in:
| Datum: | 2020 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2020
|
| Schlagworte: | |
| Online Zugang: | https://jais.net.ua/index.php/files/article/view/443 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Problems of Control and Informatics |
Institution
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-443 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2025-03-14T15:38:16Z |
| collection |
OJS |
| language |
English |
| topic |
геометричний об'єкт геометрична інформація розбиття трасування конфігураційний простір узагальнені змінні математична модель оптимізація |
| spellingShingle |
геометричний об'єкт геометрична інформація розбиття трасування конфігураційний простір узагальнені змінні математична модель оптимізація Komyak, V.M. Sоbоl, A.N. Danilin, A.N. Komyak, V.V. Kyazimov, K.T. ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| topic_facet |
геометричний об'єкт геометрична інформація розбиття трасування конфігураційний простір узагальнені змінні математична модель оптимізація geometric object geometric information partitioning tracing configuration space generalized variables mathematical model optimization |
| format |
Article |
| author |
Komyak, V.M. Sоbоl, A.N. Danilin, A.N. Komyak, V.V. Kyazimov, K.T. |
| author_facet |
Komyak, V.M. Sоbоl, A.N. Danilin, A.N. Komyak, V.V. Kyazimov, K.T. |
| author_sort |
Komyak, V.M. |
| title |
ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| title_short |
ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| title_full |
ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| title_fullStr |
ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| title_full_unstemmed |
ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ |
| title_sort |
оптимізація розбиття області на підобласті за заданими обмеженнями у просторі |
| title_alt |
OPTIMIZATION OF DIVISION OF AREA ON SUBAREAS UNDER SPECIFIED LIMITATIONS IN SPACE |
| description |
The tasks of geometric design (packaging, layout, covering, partitioning) consist in optimizing the display of geometric information about objects in accordance with a given quality criterion and limitations. Geometrical information about a geometrical object consists of three components: spatial shape, metric shape parameters that determine their sizes and spatial placement parameters. The configuration space of geometric objects is based on the formalization of the concept of geometric information. The mapping of multiple objects into their configuration space according to a given set of constraints defines the spatial configuration of geometric objects. The article introduces the concept of the spatial configuration of partitioning an area into subareas, with the help of which a new model of its partitioning into two types of subareas is constructed, each of which is divided into subareas according to different quality criteria and restrictions. As an example, the problem of partitioning a threedimensional area (building) into two types of subareas has been solved, the first is subareas for functional purpose (premises) with maximization of their volumes, taking into account design standards. The second is subareas that determine a rational network of routes, according to a given criterion, an example of which is the time of complete evacuation of people from a building with restrictions on both the flow parameters of the people and the metric characteristics of the routes, taking into account design standards. Petri nets are used to calculate the time of movement of homogeneous flows of people, and individual-and-flow movement are used for heterogeneous flows of people with normalized density. Consideration of metric characteristics and placement parameters of objects as generalized independent variables will allow us to propose new mathematical models and optimization methods for synthesizing spatial configurations in the future and can be used, for example, when partitioning vehicle compartments during cargo transportation and storage, in pattern recognition systems, robotics, etc. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2020 |
| url |
https://jais.net.ua/index.php/files/article/view/443 |
| work_keys_str_mv |
AT komyakvm optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT sobolan optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT danilinan optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT komyakvv optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT kyazimovkt optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT komyakvm optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT sobolan optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT danilinan optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT komyakvv optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT kyazimovkt optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí |
| first_indexed |
2025-10-30T02:49:11Z |
| last_indexed |
2025-10-30T02:49:11Z |
| _version_ |
1847373386516267008 |
| spelling |
oai:ojs2.jais.net.ua:article-4432025-03-14T15:38:16Z OPTIMIZATION OF DIVISION OF AREA ON SUBAREAS UNDER SPECIFIED LIMITATIONS IN SPACE ОПТИМІЗАЦІЯ РОЗБИТТЯ ОБЛАСТІ НА ПІДОБЛАСТІ ЗА ЗАДАНИМИ ОБМЕЖЕННЯМИ У ПРОСТОРІ Komyak, V.M. Sоbоl, A.N. Danilin, A.N. Komyak, V.V. Kyazimov, K.T. геометричний об'єкт геометрична інформація розбиття трасування конфігураційний простір узагальнені змінні математична модель оптимізація geometric object geometric information partitioning tracing configuration space generalized variables mathematical model optimization The tasks of geometric design (packaging, layout, covering, partitioning) consist in optimizing the display of geometric information about objects in accordance with a given quality criterion and limitations. Geometrical information about a geometrical object consists of three components: spatial shape, metric shape parameters that determine their sizes and spatial placement parameters. The configuration space of geometric objects is based on the formalization of the concept of geometric information. The mapping of multiple objects into their configuration space according to a given set of constraints defines the spatial configuration of geometric objects. The article introduces the concept of the spatial configuration of partitioning an area into subareas, with the help of which a new model of its partitioning into two types of subareas is constructed, each of which is divided into subareas according to different quality criteria and restrictions. As an example, the problem of partitioning a threedimensional area (building) into two types of subareas has been solved, the first is subareas for functional purpose (premises) with maximization of their volumes, taking into account design standards. The second is subareas that determine a rational network of routes, according to a given criterion, an example of which is the time of complete evacuation of people from a building with restrictions on both the flow parameters of the people and the metric characteristics of the routes, taking into account design standards. Petri nets are used to calculate the time of movement of homogeneous flows of people, and individual-and-flow movement are used for heterogeneous flows of people with normalized density. Consideration of metric characteristics and placement parameters of objects as generalized independent variables will allow us to propose new mathematical models and optimization methods for synthesizing spatial configurations in the future and can be used, for example, when partitioning vehicle compartments during cargo transportation and storage, in pattern recognition systems, robotics, etc. Задачі геометричного проектування (упаковки, компонування, покриття, розбиття) полягають в оптимізаційному відображенні геометричної інформації про об'єкти згідно з заданим критерієм якості та обмежень. Геометрична інформація про геометричні об'єкти складається з трьох компонент: просторової форми, метричних параметрів форми, які визначають їх розміри, і параметрів розміщення у просторі. Конфігураційний простір геометричних об'єктів ґрунтується на формалізації поняття геометричної інформації. Відображення множини об'єктів в їх конфігураційний простір згідно з заданим набором обмежень задає просторову конфігурацію геометричних об'єктів. Введено поняття просторової конфігурації розбиття області на підобласті, за допомогою якого побудовано нову модель її розбиття на два види підобластей, кожна з яких розбивається на підобласті за різними критеріями якості і обмеженнями. Як приклад розв’язано задачу розбиття тривимірної області (будівлі) на два види підобластей, перший — це підобласті для функціонального призначення (приміщення) з максимізацією їх об’ємів з урахуванням норм проектування. Другий — це підобласті, які визначають раціональну мережу трас, згідно заданого критерію, прикладом якого може слугувати час повної евакуації людей з будівлі з обмеженнями як на параметри потоку людей, так і на метричні характеристики трас, що враховують норми проектування. Для розрахунку часу руху однорідних потоків людей з нормованою щільністю використовуються мережі Петрі, а для гетерогенних потоків людей — їх послідовний індивідуально-потоковий рух. Розгляд метричних характеристик і параметрів розміщення об'єктів як узагальнених незалежних змінних дозволить в подальшому запропонувати нові математичні моделі та оптимізаційні методи синтезу просторових конфігурацій і може використовуватися, наприклад, при розбитті відсіків транспортних засобів під час перевезення вантажів і їх збереженні, в системах розпізнавання образів, в робототехніці тощо. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020-02-20 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/443 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 65 № 1 (2020): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 25-37 International Scientific Technical Journal "Problems of Control and Informatics; Том 65 № 1 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 25-37 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 65 No. 1 (2020): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 25-37 2786-6505 2786-6491 en https://jais.net.ua/index.php/files/article/view/443/509 Copyright (c) 2020 V.M. Komyak, A.N. Sоbоl, A.N. Danilin, V.V. Komyak, K.T. Kyazimov https://creativecommons.org/licenses/by-nc-nd/4.0 |