Abstract
This work is devoted to development the method of geometric modeling of the maximum coverage given areas with special type restrictions taken into account. Optimal coverage problems are an integral part of the class of optimization geometric design problems, to which a large number of important practical problems from different areas of human activity can be reduced in their formulations. Despite the development of optimal coverage methods, there are exist tasks that are still unsolved. These include the problem of maximum coverage given areas with special type restrictions taken into account. At the same time, special type restrictions are different for the corresponding areas of human activity. For example, for the sphere of civil defence, this may be a restriction for: the response time of operational and rescue units to a fire; available resources for the creation of units; to implement a given unit call number; risk for a person to die as a result of a fire per unit of time, which should not exceed a value justified on the basis of existing socio-economic conditions.First of all, the statement of the problem was formulated and a model for the maximum coverage given areas with special type restrictions taken into account was developed. The characteristics of the maximum coverage model are studied, which include the following: the objective function is algorithmic, i.e. calculated in the process of solving the problem; task restrictions consist of nonlinear, discrete, and piecewise linear expressions. Analysis of the maximum coverage model allowed concluding that this problem belongs to the class of combinatorial optimization problems. In this regard, a method of geometric modeling of the maximum coverage given areas with special type restrictions taken into account was developed, the basis of which is a method of directed sorting of acceptable locations for the beginnings of local coordinate systems of coverage objects. An estimate of the complexity of the developed method is obtained. Further research will be aimed on a computer implementation of the developed method.
Highlights
Перш за все, було сформульовано постановку задачі та розроблено модель максимального покриття заданих областей з урахуванням обмежень спеціального виду
This work is devoted to development the method of geometric modeling of the maximum coverage given areas
with special type restrictions taken into account
Summary
Дану роботу присвячено розробці методу геометричного моделювання максимального покриття заданих областей з урахуванням обмежень спеціального виду. Було сформульовано постановку задачі та розроблено модель максимального покриття заданих областей з урахуванням обмежень спеціального виду. У зв’язку з цим, для її розв’язання було розроблено метод геометричного моделювання максимального покриття заданих областей з урахуванням обмежень спеціального виду, основою якого є метод направленого перебору припустимих місць розміщення початків локальних систем координат об’єктів покриття. Що сприятиме розв’язку даної проблеми, є розробка методу геометричного моделювання максимального покриття заданих областей з урахуванням обмежень спеціального виду. У даній роботі необхідно сформулювати постановку задачі, розробити модель та метод геометричного моделювання максимального покриття заданих множин з урахуванням обмежень спеціального виду. На підставі сформульованої постановки було розроблено модель максимального покриття заданих множин з урахуванням обмежень спеціального виду: min N mc,1,uc,1, ,mc,N ,uc,N ;
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
