Solution of the problem to optimize two-stage allocation of the material flows

Purpose is to elaborate innovative and computationally efficient algorithm to solve a problem of two-stage allocation of the resource occupying continuously the specified area as well as to demonstrate the behaviour of the corresponding software developed with the application of advanced geoinformation resources. Methods. The paper involves mathematical models of continuous problems of optimal set partitioning with additional connections to describe two-stage problems of the material resource location-allocation. Methodological approach to the solution of such problems is based on the idea of their reducing to the problem of infinite-dimensional mathematical programming for which it is possible to obtain optimal solution in the analytical form with the help of the duality theory apparatus. Findings. Mathematical and algorithmic apparatus to solve continuous problems applied for the fuel and energy complex enterprises has been developed making it possible to obtain partitioning of the deposit area into the zones, which are allocated to the first-stage enterprises exclusively. The algorithm operation is demonstrated in terms of the model problem solution. It has been defined that the benefit of such an approach is in the reducing of the infinite-dimensional programming problem to the problem of finite-dimensional nonsmoth optimization since the obtained computational formulas contain the parameters which determination requires solving the auxiliary problem of the nondifferentiable function optimization. Originality. Contrary to the previously developed one, the proposed algorithm does not stipulate solution of the linear programming problem of transport type at each step of the iteration process. Such a problem is solved only once to find the volumes of product transportation between the first-stage and second-stage enterprises after defining all the optimal solution components. Practical implications. Software implementation of the algorithm on the basis of the advanced geoinformation technologies and resources, in terms of the solution of raw material flow allocation, makes it possible to reduce total costs for the management of material flows and their accompanying service flows throughout the whole logistic chain beginning from the flow origin up to its arrival to the end user.Мета. Розробка нового, ефективного з обчислювальної точки зору, алгоритму вирішення двоетапної задачі розподілу ресурсу, що безперервно займає задану область, а також демонстрація роботи відповідного програмного забезпечення, створеного із застосуванням сучасних геоінформаційних ресурсів. Методика. У роботі використано математичні моделі безперервних задач оптимального розбиття множин з додатковими зв’язками для опису двоетапних задач розміщення-розподілу матеріальних ресурсів. Методичний підхід вирішення таких задач заснований на ідеї зведення їх до задач нескінченномірного математичного програмування, для яких, в свою чергу, за допомогою застосування апарату теорії подвійності оптимальне рішення вдається отримати в аналітичному вигляді. Результати. Розроблено математичний і алгоритмічний апарати вирішення безперервних задач у застосуванні до підприємств паливно-енергетичного комплексу, що дозволяє отримувати розбиття району родовища на зони, за якими підприємства першого етапу закріплюються монопольно. Робота алгоритму показана на прикладі вирішення модельної задачі. Визначено, що виграшем описаного підходу є зведення задачі нескінченномірного програмування до задачі кінцево-мірної негладкою оптимізації, оскільки отримані розрахункові формули містять параметри, для визначення яких потрібно вирішити допоміжну задачу оптимізації недиференційованої функції. Наукова новизна. Представлений алгоритм, на відміну від раніше розробленого, не передбачає вирішення задачі лінійного програмування транспортного типу на кожному кроці ітераційного процесу. Така задача вирішується лише один раз для відшукання обсягів перевезень продукції між підприємствами першого і другого етапів після того, як знайдені інші компоненти оптимального рішення. Практична значимість. Програмна реалізація алгоритму на основі сучасних геоінформаційних технологій і ресурсів на прикладі сировинних потоків дозволяє зменшити сукупність витрат, пов’язаних з управлінням матеріальними і супутніми їм сервісними потоками по всьому логістичному ланцюгу, від моменту зародження потоку до надходження його кінцевому споживачеві.Цель. Разработка нового, эффективного с вычислительной точки зрения, алгоритма решения двухэтапной задачи распределения ресурса, непрерывно занимаемого заданную область, а также демонстрация работы соответствующего программного обеспечения, созданного с применением современных геоинформационных ресурсов. Методика. В работе использованы математические модели непрерывных задач оптимального разбиения множеств с дополнительными связями для описания двухэтапных задач размещения-распределения материальных ресурсов. Методический подход решения таких задач основан на идее сведения их к задачам бесконечномерного математического программирования, для которых, в свою очередь, с помощью применения аппарата теории двойственности оптимальное решение удается получить в аналитическом виде. Результаты. Разработан математический и алгоритмический аппарат решения непрерывных задач в применении к предприятиям топливно-энергетического комплекса, который позволяет получать разбиение района месторождения на зоны, за которыми предприятия первого этапа закрепляются монопольно. Работа алгоритма показана на примере решения модельной задачи. Определено, что выигрышем описанного подхода является сведение задачи бесконечномерного программирования к задаче конечномерной негладкой оптимизации, поскольку полученные расчетные формулы содержат параметры, для определения которых нужно решить вспомогательную задачу оптимизации недифференцируемой функции. Научная новизна. Представленный алгоритм, в отличие от ранее разработанного, не предусматривает решения задачи линейного программирования транспортного типа на каждом шаге итерационного процесса. Такая задача решается лишь один раз для отыскания объемов перевозок продукции между предприятиями первого и второго этапов после того, как найдены остальные компоненты оптимального решения. Практическая значимость. Программная реализация алгоритма на основе современных геоинформационных технологий и ресурсов на примере решения задачи распределения сырьевых потоков позволяет уменьшить совокупность издержек, связанных с управлением материальными и сопутствующими им сервисными потоками по всей логистической цепи, от момента зарождения потока до поступления его конечному потребителю.The study has been carried out in terms of the support, provision with the initial data (for correct problem statement and search for optimal solution), and cooperation of research scientists of the Institute of Geotechnical Mechanics named by N. Poljakov of National Academy of Sciences of Ukraine and the Department of System Analysis and Control of Dnipro University of Technology

Enhancing geographical information systems capabilities with multi-criteria evaluation functions

ou

Inferring Unusual Crowd Events From Mobile Phone Call Detail Records

The pervasiveness and availability of mobile phone data offer the opportunity of discovering usable knowledge about crowd behaviors in urban environments. Cities can leverage such knowledge in order to provide better services (e.g., public transport planning, optimized resource allocation) and safer cities. Call Detail Record (CDR) data represents a practical data source to detect and monitor unusual events considering the high level of mobile phone penetration, compared with GPS equipped and open devices. In this paper, we provide a methodology that is able to detect unusual events from CDR data that typically has low accuracy in terms of space and time resolution. Moreover, we introduce a concept of unusual event that involves a large amount of people who expose an unusual mobility behavior. Our careful consideration of the issues that come from coarse-grained CDR data ultimately leads to a completely general framework that can detect unusual crowd events from CDR data effectively and efficiently. Through extensive experiments on real-world CDR data for a large city in Africa, we demonstrate that our method can detect unusual events with 16% higher recall and over 10 times higher precision, compared to state-of-the-art methods. We implement a visual analytics prototype system to help end users analyze detected unusual crowd events to best suit different application scenarios. To the best of our knowledge, this is the first work on the detection of unusual events from CDR data with considerations of its temporal and spatial sparseness and distinction between user unusual activities and daily routines.Comment: 18 pages, 6 figure

Probabilistic latent semantic analysis as a potential method for integrating spatial data concepts

In this paper we explore the use of Probabilistic Latent Semantic Analysis (PLSA) as a method for quantifying semantic differences between land cover classes. The results are promising, revealing ‘hidden’ or not easily discernible data concepts. PLSA provides a ‘bottom up’ approach to interoperability problems for users in the face of ‘top down’ solutions provided by formal ontologies. We note the potential for a meta-problem of how to interpret the concepts and the need for further research to reconcile the top-down and bottom-up approaches

A taxonomy framework for unsupervised outlier detection techniques for multi-type data sets

The term "outlier" can generally be defined as an observation that is significantly different from the other values in a data set. The outliers may be instances of error or indicate events. The task of outlier detection aims at identifying such outliers in order to improve the analysis of data and further discover interesting and useful knowledge about unusual events within numerous applications domains. In this paper, we report on contemporary unsupervised outlier detection techniques for multiple types of data sets and provide a comprehensive taxonomy framework and two decision trees to select the most suitable technique based on data set. Furthermore, we highlight the advantages, disadvantages and performance issues of each class of outlier detection techniques under this taxonomy framework