Browsing by Author "Овсяк, Олександр Володимирович"

Now showing 1 - 2 of 2

Математичне та програмне забезпечення інформаційно-технологічного супроводу процесів у галузі туризму
(Національний університет "Львівська політехніка", 2018) Савчук, Валерія Володимирівна; Пасічник, Володимир Володимирович; Національний університет «Львівська політехніка»; Лупенко, Сергій Анатолійович; Овсяк, Олександр Володимирович
У дисертаційній роботі розв’язано актуальне наукове завдання розроблення математичного та програмного забезпечення для повноцінної персоналізованої мобільної інформаційно-технологічної підтримки та супроводу туристів на всіх етапах їх подорожі (планування, реалізація, аналіз результатів). Розроблено клас моделей у сфері індивідуальних туристичних подорожей, які враховують персональні уподобання туриста та особливості туристичних напрямків і об’єктів. Розроблено інноваційні методи: визначення туристичних уподобань, персоналізованого мобільного динамічного інформаційно-технологічного супроводу екскурсій, позиціонування у складно структурово організованих приміщеннях, генерування рекомендацій щодо забезпечення персональної безпеки під час подорожі та обґрунтовано їх доцільність. Розроблено структурну модель програмно-алгоритмічного комплексу «Мобільний інформаційний асистент туриста» («МІАТ»), його функціонал, схему роботи та проект інтерфейсу мобільного застосунку. В диссертационной работе решена актуальная научная задача разработки математического и программного обеспечения для полноценной персонализированной мобильной информационно-технологической поддержки и сопровождения туристов на всех этапах их путешествия (планирование, реализация, анализ результатов). Разработан класс моделей в сфере индивидуальных туристических путешествий, учитывающих персональные предпочтения туриста и особенности туристических направлений и объектов. Разработаны инновационные методы: определения туристических предпочтений, персонализированного мобильного динамического информационно-технологического сопровождения экскурсий, позиционирования в сложных структурно организованных помещениях, генерирования рекомендаций по обеспечению личной безопасности во время путешествия и обосновано их целесообразность. Разработана структурная модель программно-алгоритмического комплекса «Мобильный информационный ассистент туриста» («МИАТ»), его функционал, схему работы и проект интерфейса мобильного приложения. software for the complete personalized mobile information and technological support of tourists at all stages of their journey (planning, realization, analysis of results) is solved. In the first chapter is devoted to the analysis of the modern tendentious of mobile information technologies in the field of tourism. As a result advantages, disadvantages of tourist mobile technologies and unsolved problems in the field were distinguished. A class of models in the field of individual tourist trips is developed and described in the second chapter. It takes into account personal preferences of the tourist and features of tourist destinations and objects. The following models belong to the class: the model of tourist trip, the model of process of trip planning, the model of excursion process, the model of tourist navigation process and more. The third chapter is devoted to developing methods in the field of mobile information technologies for personalized support of tourists’ trips. The following innovative methods have been developed: the method of determining tourist preferences, personalized mobile dynamic information and technological support of excursions, positioning in complexly structured spheres, generating recommendations for ensuring personal safety while travelling; and justified their expediency. Implementation of the methods gives an opportunity to provide personalized information support of excursions as well as whole tourist trips and give recommendations to organize personal safety. A structural model of the "Mobile informational tourist assistance assistant" ("MIAT") software-algorithmic complex, its functionality, the scheme of work and the project of the interface of the mobile application were developed and described in the fourth chapter. The system consists of several subsystems: tourist profile, recommendation subsystem, navigation, information support, audio guide. The fourth chapter is also devoted to the realization of tourists’ mobile application with function of personalized information support of trips.
Методи та засоби підтримки прийняття рішень формування та розвитку територіальних громад
(Національний університет "Львівська політехніка", 2019) Рибчак, Зоряна Любомирівна; Литвин, Василь Володимирович; Національний університет «Львівська політехніка»; Овсяк, Олександр Володимирович; Боднарчук, Ігор Орестович
У дисертаційній роботі розв’язано актуальне науково-прикладне завдання, яке полягає у розробленні математичних методів та програмних засобів для системи підтримки прийняття рішень формування та розвитку територіальних громад . Розроблено математичні методи формування територіальних громад. Побудовано математичну модель формування територіальної громади як задачу багатокритерійної оптимізації розбиття зв’язного графу на зв’язні під графи на основі ройових алгоритмів. За допомогою анкетування мешканців територіальних громад визначено, що першочерговими задачами є - ремонт доріг та адміністративних будівель у межах територіальної громади. На основі модифікації алгоритму Пріма – створено план моделювання ремонту доріг. Першочерговість задач ремонту адміністративних будівель вирішується зведенням задачі планування до задачі динамічного програмування. Розроблено структуру системи підтримки прийняття рішень формування та розвитку територіальних громад та реалізовано програмне забезпечення її окремих модулів. Здійснено апробацію пропонованих методів та алгоритмів. В диссертационной работе решена актуальная научно-прикладная задача, которая заключается в разработке математических методов и программных средств для системы поддержки принятия решений формирования и развития территориальных общин. Разработаны математические методы формирования территориальных общин. Построена математическая модель процесcа формирования территориальной общины как задача многокритериальной оптимизации разбиения связного графа на связные подграфы на основе роевых алгоритмов. С помощью анкетирования жителей территориальных общин определено, что первоочередными задачами являются - ремонт дорог и административных зданий в пределах территориальной общины. На основе модификации алгоритма Прима - создан план моделирования ремонта дорог. Первоочередность задач ремонта административных зданий решается сведением задачи планирования к задаче динамического программирования. Разработана структура системы поддержки принятия решений формирования и развития территориальных общин и реализовано программное обеспечение ее отдельных модулей. Осуществлена апробация предлагаемых методов и алгоритмов. The dissertation is devoted to solving the actual scientific and applied problem, which consists in the development of mathematical methods and software tools for the system of support of decision making of the formation and development of territorial communities. The efficiency of the development of mathematical methods and software for decision-making support for the formation and development of territorial communities is substantiated. A mathematical model of the process of formation of a territorial community as a multi-criteria optimization task for the partition of a coherent graph on connected graphs, which belongs to a class of NP-complete problems, was constructed. It is proposed to solve this problem by using the swarm algorithms: the hybrid of the ant colony's algorithm and the particle swarm method, for splitting the graph into sub-graphs and the algorithm of gray wolves to find the administrative centers. To set up the free parameters of the routing algorithms, machine learning with reinforcement was used, namely the genetic algorithm. The method of solving the problem of multicriteria optimization of the formation of territorial communities was improved by adjusting the free parameters of such algorithms using a genetic algorithm, which made it possible to increase the efficiency of the use of separate roaming algorithms for the formation of territorial communities. A survey of residents of territorial communities was conducted to determine the priority of solving problems within the community. The results of the questionnaire were processed using expert assessments. The coefficient of concordance is determined and shows the strong consistency of expert opinions. It was determined that the primary tasks of constructing a mathematical model of the process of development of territorial communities are the tasks of repairing roads and administrative buildings (schools, kindergartens, hospitals, etc.). The Prima algorithm is designed for the task of planning road repair within the territorial community, which takes into account the constraints on resources. The task of scheduling repair of administrative buildings to the problem of dynamic programming is set up. The structure of the decision-making support system for the formation and development of territorial communities was developed and the software of its individual modules was implemented. Probation of proposed methods and algorithms is carried out.