Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве
Задачі геометричного проектування (упаковки, компонування, покриття, розбиття) полягають в оптимізаційному відображенні геометричної інформації про об'єкти згідно з заданим критерієм якості та обмежень. Геометрична інформація про геометричні об'єкти складається з трьох компонент: просторов...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/208662 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве / В.М. Комяк, А.Н. Соболь, А.Н. Данилин, В.В. Комяк, К.Т. Кязимов // Проблемы управления и информатики. — 2020. — № 1. — С. 25-37. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208662 |
|---|---|
| record_format |
dspace |
| spelling |
Комяк, В.М. Соболь, О.М. Данилин, А.Н. Комяк, В.В. Кязимов, К.Т. 2025-11-03T17:59:13Z 2020 Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве / В.М. Комяк, А.Н. Соболь, А.Н. Данилин, В.В. Комяк, К.Т. Кязимов // Проблемы управления и информатики. — 2020. — № 1. — С. 25-37. — Бібліогр.: 14 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208662 519.85 10.1615/JAutomatInfScien.v52.i2.20 Задачі геометричного проектування (упаковки, компонування, покриття, розбиття) полягають в оптимізаційному відображенні геометричної інформації про об'єкти згідно з заданим критерієм якості та обмежень. Геометрична інформація про геометричні об'єкти складається з трьох компонент: просторової форми, метричних параметрів форми, які визначають їх розміри, і параметрів розміщення у просторі. Конфігураційний простір геометричних об'єктів ґрунтується на формалізації поняття геометричної інформації. Відображення множини об'єктів в їх конфігураційний простір згідно з заданим набором обмежень задає просторову конфігурацію геометричних об'єктів. Введено поняття просторової конфігурації розбиття області на підобласті, за допомогою якого побудовано нову модель її розбиття на два види підобластей, кожна з яких розбивається на підобласті за різними критеріями якості і обмеженнями. Як приклад розв’язано задачу розбиття тривимірної області (будівлі) на два види підобластей, перший — це підобласті для функціонального призначення (приміщення) з максимізацією їх об’ємів з урахуванням норм проектування. Другий — це підобласті, які визначають раціональну мережу трас, згідно заданого критерію, прикладом якого може слугувати час повної евакуації людей з будівлі з обмеженнями як на параметри потоку людей, так і на метричні характеристики трас, що враховують норми проектування. Для розрахунку часу руху однорідних потоків людей з нормованою щільністю використовуються мережі Петрі, а для гетерогенних потоків людей — їх послідовний індивідуально-потоковий рух. Розгляд метричних характеристик і параметрів розміщення об'єктів як узагальнених незалежних змінних дозволить в подальшому запропонувати нові математичні моделі та оптимізаційні методи синтезу просторових конфігурацій і може використовуватися, наприклад, при розбитті відсіків транспортних засобів під час перевезення вантажів і їх збереженні, в системах розпізнавання образів, в робототехніці тощо. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы оптимизации и оптимальное управление Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве Оптимізація розбиття області на підобласті за заданими обмеженнями у просторі Optimization of division of area on subareas under specified limitations in space Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| spellingShingle |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве Комяк, В.М. Соболь, О.М. Данилин, А.Н. Комяк, В.В. Кязимов, К.Т. Методы оптимизации и оптимальное управление |
| title_short |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| title_full |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| title_fullStr |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| title_full_unstemmed |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| title_sort |
оптимизация разбиения области на подобласти по заданным ограничениям в пространстве |
| author |
Комяк, В.М. Соболь, О.М. Данилин, А.Н. Комяк, В.В. Кязимов, К.Т. |
| author_facet |
Комяк, В.М. Соболь, О.М. Данилин, А.Н. Комяк, В.В. Кязимов, К.Т. |
| topic |
Методы оптимизации и оптимальное управление |
| topic_facet |
Методы оптимизации и оптимальное управление |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| 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.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208662 |
| citation_txt |
Оптимизация разбиения области на подобласти по заданным ограничениям в пространстве / В.М. Комяк, А.Н. Соболь, А.Н. Данилин, В.В. Комяк, К.Т. Кязимов // Проблемы управления и информатики. — 2020. — № 1. — С. 25-37. — Бібліогр.: 14 назв. — рос. |
| work_keys_str_mv |
AT komâkvm optimizaciârazbieniâoblastinapodoblastipozadannymograničeniâmvprostranstve AT sobolʹom optimizaciârazbieniâoblastinapodoblastipozadannymograničeniâmvprostranstve AT danilinan optimizaciârazbieniâoblastinapodoblastipozadannymograničeniâmvprostranstve AT komâkvv optimizaciârazbieniâoblastinapodoblastipozadannymograničeniâmvprostranstve AT kâzimovkt optimizaciârazbieniâoblastinapodoblastipozadannymograničeniâmvprostranstve AT komâkvm optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT sobolʹom optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT danilinan optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT komâkvv optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT kâzimovkt optimízacíârozbittâoblastínapídoblastízazadanimiobmežennâmiuprostorí AT komâkvm optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT sobolʹom optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT danilinan optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT komâkvv optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace AT kâzimovkt optimizationofdivisionofareaonsubareasunderspecifiedlimitationsinspace |
| first_indexed |
2025-12-07T18:48:14Z |
| last_indexed |
2025-12-07T18:48:14Z |
| _version_ |
1850876409674727424 |