Готові списки джерел за темами / Задача маршрутизації / Статті в журналах
Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Задача маршрутизації.

Статті в журналах з теми "Задача маршрутизації"

Автор: Grafiati
Опубліковано: 30 травня 2022
Оновлено: 31 травня 2022

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Ознайомтеся з топ-50 статей у журналах для дослідження на тему "Задача маршрутизації".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Переглядайте статті в журналах для різних дисциплін та оформлюйте правильно вашу бібліографію.

1

Кучерук, Оксана Ярославівна, та Ілона Володимирівна Драч. "ОПТИМІЗАЦІЙНИЙ ПІДХІД В ЗАДАЧІ МАРШРУТИЗАЦІЇ КОМПЛЕКТУВАЛЬНИКА". Вісник Черкаського державного технологічного університету, № 3 (22 жовтня 2021): 59–68. http://dx.doi.org/10.24025/2306-4412.3.2021.240748.

Повний текст джерела
Анотація:
У статті розглядається задача оптимізації маршруту руху комплектувальника під час комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702 «Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined.
Стилі APA, Harvard, Vancouver, ISO та ін.
2

Tenenev, V. A., A. S. Shaura, and D. S. Shaura. "An Evolutionary Approach to Solving the Problem of Vehicle Routing." Intellekt. Sist. Proizv. 17, no. 4 (January 12, 2020): 143. http://dx.doi.org/10.22213/2410-9304-2019-4-143-148.

Повний текст джерела
Анотація:
Рассматривается задача маршрутизации транспортных средств, являющаяся обобщением задачи коммивояжера. Существует несколько основных моделей маршрутизации, каждая из которых характеризуется наличием дополнительных условий (по грузоподъемности, транспортному парку, времени доставки, количеству баз и т. д.) и описывает группу реальных задач транспортной логистики. Эта задача относится к классу NP-трудных, а наличие дополнительных условий еще более усложняет ее решение. В работе описан двухэтапный подход к организации оптимальной маршрутизации: на первом этапе все пункты доставки распределяются на географические районы методами нечеткой кластеризации, а на втором − для каждого района и каждого транспортного средства с помощью генетического алгоритма рассчитывается оптимальный маршрут. При этом все имеющиеся в задаче ограничения учитываются при вычислении фитнес-функции и определяют допустимость и приспособленность особей популяции. В большинстве практических задач необходимо иметь сбалансированное распределение потребителей по различным маршрутам для равномерной загрузки транспортного парка и снижения общего времени доставки, поэтому в представленном алгоритме после предварительной оценки продолжительности всех маршрутов предусмотрена дополнительная процедура выравнивания кластеров. Реализованный алгоритм успешно использовался для получения решения задачи маршрутизации в масштабах города и в условиях реальной транспортной сети.
Стилі APA, Harvard, Vancouver, ISO та ін.
3

Гуляницький, Л. Ф., та В. В. Сторчевий. "Одна спецiальна задача маршрутизацiї БПЛА". Науковий вісник Ужгородського університету. Серія: Математика і інформатика, № 1(34) (2 липня 2019): 69–78. http://dx.doi.org/10.24144/2616-7700.2019.1(34).69-78.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
4

Хаю, Х., М. А. Орлова, and Л. И. Абросимов. "ALGEBRAIC METHODOLOGY FOR MODELING LOOP-FREE ROUTING." ВЕСТНИК ВОРОНЕЖСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА, no. 1 (March 14, 2022): 47–61. http://dx.doi.org/10.36622/vstu.2022.18.1.006.

Повний текст джерела
Анотація:
Задачу маршрутизации можно сформулировать следующим образом: учитывая сеть G , необходимо найти наилучший путь между узлами i и j из сети. Однако понятие «лучшее» расплывчато, и оно зависит от того, какие параметры в составной метрике сетевые операторы пытаются оптимизировать. Для разделения проблем была введена алгебра маршрутизации для моделирования того, что пытается решить протокол маршрутизации, сохраняя при этом общий алгоритм маршрутизации. Тем не менее все протоколы маршрутизации должны решать проблему свободы от циклов. Цель этой статьи - представить теорию бесцикловой маршрутизации с произвольной метрикой. Показано, что выбор базовой алгебры может повлиять на производительность самого алгоритма, как в представленном примере для протокола маршрутизации (EIGRP). Кроме того, модификация алгебры маршрутизации может помочь во внедрении новых алгоритмов маршрутизации. Примером может служить протокол DSN (Распределенный порядковый номер), который использует гибридный алгоритм состояния каналов и дистанционно-векторный. В метрику DSN добавлены новые компоненты, которые представляют собой порядковый номер и бит флага для запроса увеличения порядкового номера. Это помогло, как показано в этой статье, решить проблему бесцикловой маршрутизации с незначительными изменениями в исходном дистанционно-векторном алгоритме. В данной работе решены следующие задачи. Условия для бесцикловой маршрутизации и отношения между ними были представлены алгебраически и доказаны. Введена концепция монотонной маршрутизации. Была исследована бесцикловая маршрутизация при наличии и отсутствии монотонности. На основании сформулированных теорем разработана алгебраическая модель и валидация бесциклового алгоритма, используемого в протоколе DSN The routing problem can be formulated as follows: given a network, it is necessary to find the best path between nodes and from the network. However, the concept of “best” is obscure, and it depends on which parameters in the composite metric network operators are trying to optimize. For separation of concerns, routing algebras were introduced to model what the routing protocol is trying to solve while maintaining a generic routing algorithm. However, all routing protocols must address the problem of loop-freedom. The purpose of this article is to present a theory of loop-free routing with an arbitrary metric. It is shown that the choice of the basic algebra can affect the performance of the algorithm itself, as in the presented example for the routing protocol (EIGRP). In addition, the modification of the routing algebra can help in the introduction of new routing algorithms. An example is the DSN protocol (Distributed Sequence Number), which uses a hybrid link-state and distance vector algorithm. New components are added to the DSN metric, which are the sequence number and a flag bit denoting a request to increase the sequence number. This helped, as shown in this article, to solve the problem of loop-free routing with minor changes in the original distance vector algorithm. In this paper, the following tasks have been solved. The conditions for loop-free routing and the relations between them were presented algebraically and proved. The concept of monotonous routing is introduced. Loop-free routing was investigated in the presence and absence of monotony. Based on the formulated theorems, an algebraic model and validation of a loop-free algorithm used in the DSN protocol have been developed
Стилі APA, Harvard, Vancouver, ISO та ін.
5

Mochalin, Mikhail Sergeevich, та Egor Aleksandrovich Kukharev. "СОВЕРШЕНСТВОВАНИЕ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ ПЕРЕВОЗОК ГРУЗОВ В АВТОТРАНСПОРТНЫХ СИСТЕМАХ: НОВЫЙ ПОДХОД". International Journal of Advanced Studies 9, № 1 (4 березня 2019): 7. http://dx.doi.org/10.12731/2227-930x-2019-1-7-25.

Повний текст джерела
Анотація:
В статье рассматривается вопрос совершенствования решения задачи маршрутизации в спроектированных автотранспортных системах доставки грузов. Авторы делают вывод о том, что ошибки при оперативном планировании перевозок грузов получаются не при решении транспортной задачи, а в результате неправильной расшифровки полученного решения.Цель – оптимизация планирования перевозок грузов автотранспортом за счет совершенствования научных подходов в расшифровке результатов решения задач маршрутизации.Метод или методология проведения работы: при написании данной статьи использовались методы системного, структурного, сравнительного анализа и экономико-математическое моделирование. При проведении расчетов применяются модели транспортных систем нижнего уровня, позволяющие рассчитать оперативный план перевозок грузов автомобилями в транспортных системах.Результаты: выявлено, что при решении задачи маршрутизации в городских условиях эксплуатации, проектируются транспортные системы нижнего уровня, причем всего спектра: микро, особо малые, малые, средние, и совокупности средних. При этом совершенствуется научный подход к проектированию транспортных систем нижнего уровня, предложенный профессором В.И. Николиным. Уточняется понимание процесса проектирования, состоящее в том, что совершенствование подхода к идентификации транспортных систем, основанного на классификационных признаках, позволяет правильно организовать и повысить производительность транспортных систем.Область применения результатов: предлагаемый новый подход оперативного планирования грузовых автомобильных перевозок дает возможность установить научно обоснованное плановое задание для автотранспорта, пунктов погрузки и разгрузки и системы управления транспортных систем.
Стилі APA, Harvard, Vancouver, ISO та ін.
6

Ченцов, А. Г., та А. А. Ченцов. "Дискретно-непрерывная задача маршрутизации с условиями предшествования". Trudy Instituta Matematiki i Mekhaniki UrO RAN 23 (2017): 275–92. http://dx.doi.org/10.21538/0134-4889-2017-23-1-275-292.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
7

Гуляницький, Л. Ф., та А. А. Коткова. "До класифiкацiї задач маршрутизацiї транспортних засобiв". Науковий вісник Ужгородського університету. Серія: Математика і інформатика, № 1(36) (25 червня 2020): 73–84. http://dx.doi.org/10.24144/2616-7700.2020.1(36).73-84.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
8

Кубил, В. Н., Kubil V.N., Ю. О. Чернышев та Yu O. Chernyshev. "Обзор динамических задач маршрутизации транспорта". Международный журнал "Программные продукты и системы" 21 (24 серпня 2020): 491–501. http://dx.doi.org/10.15827/0236-235x.131.491-501.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
9

Маций, Ольга Борисовна. "ОГЛЯД ЗАВДАНЬ МАРШРУТИЗАЦІЇ, ЩО ЗВОДЯТЬСЯ ДО ЗАДАЧІ КОМІВОЯЖЕРА". Open Information and Computer Integrated Technologies, № 86 (14 лютого 2020): 152–59. http://dx.doi.org/10.32620/oikit.2019.86.11.

Повний текст джерела
Анотація:
The solution to the problem of improving the management of the transport process depends not only on the level of modernization of vehicles and the degree of use of modern information technologies, but also on the choice of routes that reduce the cost of transporting goods and passengers. Actual working conditions of vehicles in road networks put forward a number of tasks for optimizing closed routes, which are based on the classic routing problem (VRP - Vehicle Routing Problem).VRP is one of the generalizations of the hard-to-solve traveling salesman problem. The traveling salesman task is NP-complete. It refers to the main tasks of combinatorial optimization and, forming a continuously replenished set of applications and generalizations, remains an urgent research topic. An exact solution to the traveling salesman problem can be found only by reducing the enumeration of the type of branches and boundaries, which are not always applicable in operational planning by vehicle traffic. Therefore, the development of new and improvement of currently known methods for solving routing problems, reducible to the traveling salesman problem, and their software implementation is both a theoretical and practically important problem.The article considers the class of routing problems reducible to the traveling salesman problem. It is shown that optimization tasks for closed routes (routing problems), which are an important part of transport logistics, occupy key positions in the management of the processes of moving goods and passengers with the support of modern information technologies. An obvious feature that combines the considered list of routing problems (the symmetric traveling salesman problem, the problem of packing in containers, the school bus problem) is that they are formulated as generalizations or variants of the NP-complete traveling salesman problem with restrictions that narrow the scope of feasible solutions. The strongest restrictions become insufficient solvability conditions, stimulating interest in the study of combinatorial optimization problems associated with the traveling salesman problem.
Стилі APA, Harvard, Vancouver, ISO та ін.
10

Долгова, Ольга Эдуардовна, and Владимир Викторович Пересветов. "An ant colony optimization algorithm with time window constraints relaxation for solving the vehicle routing problem." Вычислительные технологии, no. 5(23) (November 2, 2018): 49–62. http://dx.doi.org/10.25743/ict.2018.23.5.005.

Повний текст джерела
Анотація:
Рассмотрена задача маршрутизации транспорта с ограничениями по временным окнам. Требовалось составить план доставки товара клиентам, построив маршруты движения идентичных транспортных средств так, чтобы общая длина пройденного пути была минимальной. Для решения задачи разработан гибридный алгоритм. Он состоит из методов построения исходных решений, муравьиного алгоритма и локального поиска. В муравьином алгоритме в процессе формирования маршрутов разрешается нарушение временных ограничений при условии добавления штрафа в целевую функцию. Предложенный метод показал высокую эффективность при решении задач кластерного типа и задач с долгосрочным горизонтом планирования. The purpose of this paper is to improve the performance of a hybrid method based on ant colony optimization (ACO) that finds approximate solutions of the vehicle routing problem with time windows (VRPTW). In order to solve this problem it is required to design a plan for goods delivery to the customers generating the routes of identical vehicles so that the total travelled distance is minimal. For the VRPTW solving, the hybrid method is developed in which a usage of trial solutions makes it possible to explore the most promising parts of the search space. The initial methods for solution construction, an ant colony optimization (ACO) algorithm and local search are proposed in the framework of the hybrid method. In the ACO algorithm, when generating the routes, it is allowed to violate the time window constraints. A method to restore the feasibility of solutions is implemented within the relaxation scheme under “returns in time” principle. Numerical results for solving all problems with 25, 50 and 100 customers from the Solomon test set are obtained. We provide the results on the time and deviation of the solution of these problems in comparison with the results of other authors. Some problems and their classes were solved much faster by the algorithm proposed in this paper. Relative deviations from optimal values of the objective function for the most complex tasks decrease with increasing decision time. The proposed approach can be considered to be an additional or an alternative algorithm for solving the cluster type and the long-term planning horizon problems of the VRPTW.
Стилі APA, Harvard, Vancouver, ISO та ін.
11

Arpentii, S. "Особливості застосування розподілених обчислень при обробці потокових даних." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, № 43 (26 червня 2021): 171–76. http://dx.doi.org/10.36910/6775-2524-0560-2021-43-28.

Повний текст джерела
Анотація:
Проведено аналіз сучасних алгоритмів потокової обробки масивів цифрових даних та методик формалізації зазначених процедур з метою побудови відповідного математичного апарату. Побудовано узагальнену схемупотокової передачі масивів даних та схему апаратно-програмного комплексу хмарного сервісу. Вказано на особливості організації апаратно-програмного комплексу мережевого вузлавідповідно до архітектурирозподіленої інформаційної системи. Вказанона задачі, що мають бути вирішені з метою оптимізації зазначеної структури, зокрема задачу налаштування графіка обробки запитів відповідно до особливостей роботи загального комплексу та задачуналаштування алгоритмів паралельної обробки. Розроблено спеціалізовану математичну модель розподіленої інформаційної системи апаратно‑програмного комплексу хмарного сервісу, що складається з центрального обчислювального вузла іпериферійних обчислювальних вузлів, та включає у себе параметри відповідних компонент, функції відображення процедури розгортання завдання і функції маршрутизації потоку вхідних даних. На базі побудованої математичної моделі розроблено методикупроведення розрахункупоказників пропускної здатності і часу затримки при обробці запитів користувачів хмарного сервісу, що запропоновано розглядати як показники цільових функцій
Стилі APA, Harvard, Vancouver, ISO та ін.
12

Arpentii, S. "Особливості застосування розподілених обчислень при обробці потокових даних." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, № 43 (26 червня 2021): 171–76. http://dx.doi.org/10.36910/6775-2524-0560-2021-43-28.

Повний текст джерела
Анотація:
Проведено аналіз сучасних алгоритмів потокової обробки масивів цифрових даних та методик формалізації зазначених процедур з метою побудови відповідного математичного апарату. Побудовано узагальнену схемупотокової передачі масивів даних та схему апаратно-програмного комплексу хмарного сервісу. Вказано на особливості організації апаратно-програмного комплексу мережевого вузлавідповідно до архітектурирозподіленої інформаційної системи. Вказанона задачі, що мають бути вирішені з метою оптимізації зазначеної структури, зокрема задачу налаштування графіка обробки запитів відповідно до особливостей роботи загального комплексу та задачуналаштування алгоритмів паралельної обробки. Розроблено спеціалізовану математичну модель розподіленої інформаційної системи апаратно‑програмного комплексу хмарного сервісу, що складається з центрального обчислювального вузла іпериферійних обчислювальних вузлів, та включає у себе параметри відповідних компонент, функції відображення процедури розгортання завдання і функції маршрутизації потоку вхідних даних. На базі побудованої математичної моделі розроблено методикупроведення розрахункупоказників пропускної здатності і часу затримки при обробці запитів користувачів хмарного сервісу, що запропоновано розглядати як показники цільових функцій
Стилі APA, Harvard, Vancouver, ISO та ін.
13

Ченцов, А. Г., та А. A. Ченцов. "Задача маршрутизации с ограничениями, зависящими от списка заданий". Доклады Академии наук 465, № 2 (2015): 154–58. http://dx.doi.org/10.7868/s0869565215320043.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
14

Semko, O. "ЛОГІКО-СЕМАНТИЧНА МОДЕЛЬ УПРАВЛІННЯ МАРШРУТИЗАЦІЄЮ ПОТОКІВ ДАНИХ В СЕНСОРНИХ МЕРЕЖАХ". Системи управління, навігації та зв’язку. Збірник наукових праць 6, № 52 (13 грудня 2018): 135–39. http://dx.doi.org/10.26906/sunz.2018.6.135.

Повний текст джерела
Анотація:
Визначені проблеми синтезу і вибору рішень щодо управління маршрутизацією потоків даних в конфліктуючих сенсорних мережах варіативної топології за умов обмежень і невизначеностей. Розглянуто підхід до створення розподіленої системи інтелектуального управління маршрутизацією в самоорганізованих сенсорних мережах на основі використання багаторівневої теоретико-множинної і математичної моделей, що визначають сутність системи інтелектуального управління об’єктом. В якості базової моделі опису маршруту передачі даних в самоорганізованій сенсорній мережі запропоновано семіотичну модель, що грунтується на формальній моделі процесів інформаційної взаємодії елементів мережі. На відміну від формальних моделей використання семіотичної моделі дозволяє в процесі ситуаційного управління змінювати усі елементи формальної моделі і формувати моделі, які відображають поточний стан мережі. При створенні розподілених самоорганізованих систем управління маршрутизацією потоків даних в сенсорних мережах варіативної топології запропоновано застосування технологій, що використовують методи логіко-лінгвістичного (семантичного) моделювання, що дозволяє якісно описувати і вивчати слабко структуровані процеси, явища і системи. Вирішення задачі синтезу і вибору рішень щодо синтезу і вибору рішень щодо стратегії управління маршрутизацією потоків даних в сенсорних мережах варіативної топології запропоновано розглядати на основі моделі конфлікту взаємодії вузлів мережі, як вирішення задачі дискретної динамічної оптимізації. Синтез і вибір рішень щодо стратегій управління маршрутизацією і вибору маршруту передачі потоку даних в мережі здійснюється у відповідності до значення функції ціни для кожного елемента мережі, що є гегелівським об’єктом, відповідно метрики мережі. Незалежно від обраної метрики мережі метою управління маршрутизацією в СМ є визначення оптимального шляху на графі, який відображає топологію сенсорної мережі. При вирішенні задачі дискретної динамічної оптимізації запропоновано в якості обмеженого ресурсу, що визначає функцію ціни, застосувати параметри, які визначають пропускну спроможність каналів зв’язку при взаємодії вузлів мереж. Канали зв’язку визначають характеристики ребер (дуг) граф-моделі сенсорної мережі варіативної топології, а вузли є елементами розподіленої системи інтелектуального управління маршрутизацією потоків даних в мережі.
Стилі APA, Harvard, Vancouver, ISO та ін.
15

Сехпосян Арташес. "ИССЛЕДОВАНИЕ НЕКОТОРЫХ КЛАССИЧЕСКИХ АЛГОРИТМОВ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА". World Science 1, № 3(43) (31 березня 2019): 10–14. http://dx.doi.org/10.31435/rsglobal_ws/31032019/6398.

Повний текст джерела
Анотація:
The article is devoted to the study of some classical algorithms for transport routing problems. The article describes the existing classical transport routing algorithms, such as the Clark-Wright algorithm and its extended algorithm. The main minus of Clarke-Wright’s algorithm has been revealed, which consists in the efficiency of its operation decreases as it approaches the end of the calculations, while at the beginning of the work, the solutions are relatively successful. To improve the performance of the Clark-Wright algorithm, three approaches have been proposed in its extended algorithm. Also were explored the algorithms of Mole-Jameson and Christofides, Mingozzi and Tossa, which can be used for tasks with an unspecified in advance number of vehicles, are investigated. The algorithm of the Notes, which is used for the initial processing of the problems of ZMT, is proposed. Classical improvement algorithms for MMT are investigated, in which either a single route at a time or several routes are processed. The above algorithms give more interesting results than their predecessors, and are considered optimal in terms of the use of certain resources.
Стилі APA, Harvard, Vancouver, ISO та ін.
16

Карпенко, Вячеслав Васильевич. "Метод решения задачи маршрутизации в реальном времени". Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, № 45 (20 грудня 2016): 59–64. http://dx.doi.org/10.20998/2079-0023.2016.45.10.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
17

Гончаренко, В. И., Г. Н. Лебедев та Д. А. Михайлин. "ЗАДАЧА ОПЕРАТИВНОЙ ДВУМЕРНОЙ МАРШРУТИЗАЦИИ ГРУППОВОГО ПОЛЕТА БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ". Известия Российской академии наук. Теория и системы управления, № 1 (2019): 153–65. http://dx.doi.org/10.1134/s0002338819010074.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
18

Колесніков, К. В., А. Р. Карапетян та К. Ю. Кулаков. "Аналіз результатів експериментальних досліджень реалізації задачі адаптивної маршрутизації комбінованим методом". Системи обробки інформації, № 4(150) (26 травня 2017): 83–87. http://dx.doi.org/10.30748/soi.2017.150.17.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
19

Snisar, I. "Зонування, оптимальне обстеження та верифікація даних дозиметрії поверхневих полів випромінювань". Nuclear and Radiation Safety, № 4(68) (23 листопада 2015): 37–40. http://dx.doi.org/10.32918/nrs.2015.4(68).07.

Повний текст джерела
Анотація:
Пропонуються оригінальні методики зонування, оптимізації обстежень та верифікації даних дозиметрії поверхневих полів іонізуючих випромінювань. Ці методики уможливлюють однозначність розв’язання задач зонування й маршрутизації обстежень згаданих полів за будь-якого обсягу вихідних даних, а також верифікацію даних польових вимірювань, отриманих за будь-якої сітки вимірювань і будь-якими методами.
Стилі APA, Harvard, Vancouver, ISO та ін.
20

Tkaдhov, Vitalii, Andriy Kovalenko та Tetiana Fesenko. "ОПТИМІЗАЦІЯ МЕРЕЖНОГО АЛГОРИТМУ ФУНКЦІОНУВАННЯ КОМП’ЮТЕРНИХ МЕРЕЖ ПІДВИЩЕНОЇ ЖИВУЧОСТІ НА МОБІЛЬНІЙ ПЛАТФОРМІ НА ЕТАПІ ЇХ ПРОЕКТУВАННЯ". Системи управління, навігації та зв’язку. Збірник наукових праць 3, № 65 (3 вересня 2021): 143–47. http://dx.doi.org/10.26906/sunz.2021.3.143.

Повний текст джерела
Анотація:
В статті розглянуто особливості вибору мережного алгоритму та сформульовано задачу його оптимізації при проектуванні комп’ютерної мережі на мобільній платформі шляхом розробки критерію живучості зазначеного класу комп’ютерних мереж. Метою статті є розробка критерію живучості комп’ютерної мережі на мобільній платформі для подальшого його використання при проектуванні зазначеного класу мереж з метою забезпечення належного рівня живучості мережі. Отримані результати дозволяють продовжити розвиток методики оцінки живучості комп’ютерних мереж на мобільній платформі в умовах деструктивного зовнішнього впливу за необхідності перебудови її топології; вирішувати оптимізаційні задачі мережного алгоритму функціонування комп’ютерних мереж на мобільній платформі на етапі їх синтезу. Дослідження дозволяють зробити висновки, що запропонований критерій може бути використаний на етапах проектування живучості комп’ютерних мереж на мобільній платформі, які характеризуються підвищеною живучістю та функціонують в умовах постійної перебудови схем маршрутизації даних, у тому числі за рахунок перебудови топології. Сформульовано напрями подальшої роботи, зокрема в частині проведення дослідження щодо введення в комп’ютерні мережі на мобільній платформі структурну збитковість з визначенням вузлів, які під час виконання мережею основної функції, стають уразливими, тобто захист яких необхідно підвищувати
Стилі APA, Harvard, Vancouver, ISO та ін.
21

Gordenko, M. K., and S. M. Avdoshin. "The Variants of Chinese Postman Problems and Way of Solving through Transformation into Vehicle Routing Problems." Proceedings of the Institute for System Programming of the RAS 30, no. 3 (2018): 221–32. http://dx.doi.org/10.15514/ispras-2018-30(3)-16.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
22

Маслеев, Александр Игоревич, Андрей Дмитриевич Кулязин та Александр Владимирович Липенков. "ТЕСТИРОВАНИЕ ЭВРИСТИКИ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА С РАЗДЕЛЬНОЙ ДОСТАВКОЙ". Транспортные системы, № 4 (2019): 26–33. http://dx.doi.org/10.46960/62045_2019_4_26.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
23

Чернышев, Сергей Владленович, та Sergey Vladlenovich Chernyshev. "Локальная оптимизация путей в задачах маршрутизации автотранспорта с временными окнами". Uspekhi Matematicheskikh Nauk 64, № 1 (2009): 165–66. http://dx.doi.org/10.4213/rm9229.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
24

Медведев, Сергей Николаевич. "Математическая модель и алгоритм решения задачи маршрутизации транспортных средств с несколькими центрами с чередованием и единым местом сбора". Вестник ВГУ. Серия: Системный анализ и информационные технологии, № 1 (29 квітня 2021): 21–32. http://dx.doi.org/10.17308/sait.2021.1/3368.

Повний текст джерела
Анотація:
В статье рассматривается постановка задачи маршрутизации транспорта с несколькими центрами с чередованием и единым местом сбора. Для нее выделяются ключевые условия, которые отражают суть задачи и основные ограничения. С учетом этих условий представлена математическая модель задачи на основе специальным образом введенных булевых переменных, отвечающих за мини-маршрут. Также выделяются избыточные ограничения, которые могут следовать из постановки, но уже учтены в других ограничениях задачи. Для предложенной математической модели представлены теоремы об эквивалентных преобразованиях, которые необходимы для вычисления оценок множеств в ходе работы алгоритма. С использованием данных теорем строится точный алгоритм решения задачи на основе метода ветвей и границ. Представлено подробное описание шагов алгоритма. В завершении представлены результаты вычислительного эксперимента и их анализ. На основании полученных результатов можно сделать вывод об оптимальности найденных алгоритмом решений. Другой вывод заключается в необходимости доработки методики подсчета оценок множеств. Основными результатами исследования являются математическая модель и точный алгоритм решения задачи.
Стилі APA, Harvard, Vancouver, ISO та ін.
25

Менлияхматов, Дмитрий Георгиевич, Максим Сергеевич Ляпустин та Александр Владимирович Липенков. "ОЦЕНКА ЭФФЕКТИВНОСТИ МЕТОДА ИМИТАЦИИ ОТЖИГА ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ГРУЗОВЫХ ПЕРЕВОЗОК". Транспортные системы, № 3 (2016): 1–5. http://dx.doi.org/10.46960/62045_2016_3_1.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
26

Петунин, А. А., А. Г. Ченцов та П. А. Ченцов. "ОПТИМИЗИРУЮЩИЕ ВСТАВКИ В ЗАДАЧЕ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ И УСЛОЖНЕННЫМИ ФУНКЦИЯМИ СТОИМОСТИ". Известия Российской академии наук. Теория и системы управления, № 1 (2019): 117–30. http://dx.doi.org/10.1134/s0002338819010128.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
27

Каретникова, Мария Павловна, Александр Иванович Маслеев, Андрей Дмитриевич Кулязин та Александр Владимирович Липенков. "АНАЛИЗ УСОВЕРШЕНСТВОВАННОГО АЛГОРИТМА КЛАРКА-РАЙТА ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТНЫХ СРЕДСТВ". Транспортные системы, № 1 (2022): 4–10. http://dx.doi.org/10.46960/62045_2022_1_4.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
28

Хачай, М. Ю., та Ю. Ю. Огородников. "ЭФФЕКТИВНАЯ АППРОКСИМИРУЕМОСТЬ ЗАДАЧИ ОБ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ В МЕТРИЧЕСКИХ ПРОСТРАНСТВАХ ФИКСИРОВАННОЙ РАЗМЕРНОСТИ УДВОЕНИЯ". Доклады Российской академии наук. Математика, информатика, процессы управления 493, № 1 (2020): 74–80. http://dx.doi.org/10.31857/s2686954320040086.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
29

Ченцов, А. А., та А. Г. Ченцов. "Динамическое программирование в задаче маршрутизации со сложной зависимостью стоимостей от списка заданий". Известия Российской академии наук. Теория и системы управления 2014, № 2 (2014): 26–40. http://dx.doi.org/10.7868/s000233881402005x.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
30

Ченцов, А. Г., та А. А. Ченцов. "Динамическое программирование в задаче маршрутизации с ограничениями и стоимостями, зависящими от списка заданий". Доклады Академии наук 453, № 1 (2013): 20–23. http://dx.doi.org/10.7868/s0869565213230047.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
31

Chentsov, A. G., and A. A. Chentsov. "Routing of displacements with dynamic constraints: “bottleneck problem”." Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki 26, no. 1 (March 2016): 121–40. http://dx.doi.org/10.20537/vm160110.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
32

Cheblokov, I. B., and A. G. Chentsov. "About one route problem with interior works." Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, no. 1 (March 2012): 96–119. http://dx.doi.org/10.20537/vm120109.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
33

Chentsov, Aleksandr G., and Pavel A. Chentsov. "Dynamic programming in the routing problem: decomposition variant." Russian Universities Reports. Mathematics, no. 137 (2022): 95–104. http://dx.doi.org/10.20310/2686-9667-2022-27-137-95-124.

Повний текст джерела
Анотація:
The questions of applying the dynamic programming (DP) apparatus to the routing problem with constraints and cost functions with the tasks list dependence are investigated. It is supposed that binary partition of the task set is given; tasks of the first task group must be fulfilled before the fulfillment of the task of the second group begins. In each of the groups, precedence conditions may be present. This setting can be applied in the case of sheet cutting on CNC machines, where two above-mentioned groups form zones planned at the cutting stage. In general case, for the optimal solution construction, the two-stage variant of DP is used. Linking two versions of DP is realized by identification of the criterion terminal component for service problem of the first group with extremum function connected with the second group. The connection of optimal solutions for above-mentioned two problems allows to construct an optimal solution for the initial joint problem. Based on the theoretical constructions algorithm realized on personal computer is constructed; computing experiment is realized.
Стилі APA, Harvard, Vancouver, ISO та ін.
34

Огородников, Ю. Ю., та М. Ю. Хачай. "Аппроксимируемость задачи маршрутизации транспорта с ограниченным числом маршрутов в метрических пространствах фиксированной размерности удвоения". Журнал вычислительной математики и математической физики 61, № 7 (2021): 1206–19. http://dx.doi.org/10.31857/s0044466921070140.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
35

Merkushev, O. V. "Routing Model by the Criterion of Reliability in a Distributed Data Transmission System." Bulletin of Kalashnikov ISTU 22, no. 2 (July 3, 2019): 73. http://dx.doi.org/10.22213/2413-1172-2019-2-73-80.

Повний текст джерела
Анотація:
Представлена модель формирования маршрутов доставки сообщений конечным абонентам в распределенной системе передачи данных по критерию надежности на примере системы радиосвязи в ДКМ-диапазо­не частот. Из-за особенностей распространения сигналов, флуктуации параметров передающей среды, природных и искусственных явлений, наличия «зон молчания», сложной помеховой обстановки системы связи в ДКМ-диапазоне отличаются нестационарностью физических каналов и сложностью реализации информационного обмена. При взаимодействии узлов по типу «каждый с каждым» формируется распределенная система передачи данных с динамической многополюсной топологией. Доставка сообщений удаленным узлам выполняется средствами маршрутизации по основным и резервным маршрутам. Поэтому актуальными являются вопросы разработки методов формирования маршрутов доставки сообщений по критерию надежности, включающие в себя сбор и обработку статистических данных качества принимаемых сигналов; определение закономерностей изменения уровней помех и периодов их влияния; прогнозирование состояния физических каналов и адаптивное управление их использованием; формирование линий связи как систем обмена данными с надежностью, превышающей надежность физических каналов.Для решения задачи доставки сообщений конечным абонентам получена модель надежности маршрутизации данных, определены методы формирования маршрутов, получены выражения оценки надежности маршрута доставки сообщений и целевая функция выбора наилучшего маршрута. Разработана структура линии связи как элемента маршрута. Получены функциональные зависимости надежности линии связи и составляющих ее компонентов с учетом особенностей физического и канального уровней модели, исследуемой системы передачи данных.
Стилі APA, Harvard, Vancouver, ISO та ін.
36

Chentsov, A. G., A. N. Sesekin, and A. A. Chentsov. "On One Routing Problem with Non-Additive Cost Aggregation." Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software" 13, no. 1 (2020): 64–80. http://dx.doi.org/10.14529/mmp200105.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
37

Lemeshko, O., A. Shapovalova, O. Yeremenko, M. Yevdokymenko та A. Hailan. "МАТЕМАТИЧНА МОДЕЛЬ ШВИДКОЇ ПЕРЕМАРШРУТИЗАЦІЇ З БАЛАНСУВАННЯМ НАВАНТАЖЕННЯ ТА ДИФЕРЕНЦІЙОВАНОГО ОБМЕЖЕННЯ ТРАФІКА В МЕРЕЖАХ SD-WAN". Системи управління, навігації та зв’язку. Збірник наукових праць 4, № 56 (11 вересня 2019): 63–71. http://dx.doi.org/10.26906/sunz.2019.4.063.

Повний текст джерела
Анотація:
У роботі запропоновано математичну модель швидкої перемаршрутизації із забезпеченням балансування навантаження на принципах Traffic Engineering (TE) та диференційованого обмеження трафіка в територіальнорозподілених програмно-конфігурованих мережах. Основу моделі складають умови реалізації багатошляхової маршрутизації сумісно з модифікованими умовами збереження потоку, які враховують пріоритетне обмеження трафіка на границі мережі у випадку її ймовірного перевантаження, викликаного, з одного боку, зростанням навантаження, а з іншого – реалізацією схем захисту елементів мережі та її пропускної здатності в ході швидкої перемаршрутизації. Перевагою запропонованого рішення також є формулювання задачі швидкої перемаршрутизації як оптимізаційної з критерієм, який орієнтує на мінімізацію, по-перше, верхнього порогу завантаженості каналів зв’язку, що відповідає вимогам концепції TE, а, по-друге, зважених відносно пріоритету відмов в обслуговуванні потоків пакетів на границі мережі. Дослідження процесів швидкої перемаршрутизації з використанням запропонованої моделі на ряді числових прикладів підтвердило адекватність і ефективність отриманих на її основі маршрутних рішень як щодо забезпечення їх відмовостійкості та балансування навантаження, так і щодо заснованого на пріоритетах обмеження трафіка.
Стилі APA, Harvard, Vancouver, ISO та ін.
38

Лаврут, Олександр, Тетяна Лаврут, Юрій Здоренко та Владислав Колесник. "МОДЕЛЬ ТА МЕТОД УПРАВЛІННЯ ІНФОРМАЦІЙНИМИ ПОТОКАМИ У ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ТАКТИЧНОЇ ЛАНКИ УПРАВЛІННЯ". Сучасні інформаційні технології у сфері безпеки та оборони 40, № 1 (9 червня 2021): 13–26. http://dx.doi.org/10.33099/2311-7249/2021-40-1-13-26.

Повний текст джерела
Анотація:
Проводиться огляд та аналіз тенденцій розвитку і застосування новітніх технологій та засобів зв’язку в підрозділах тактичної ланки управління Збройних Сил України. Показано, що в державі ведеться робота щодо створення ефективної системи оперативного управління, зв’язку, розвідки та спостереження (C4ISR), яка б відповідала вимогам НАТО. Технологічно основою для реалізації даної системи повинна стати єдина автоматизована система Збройних Сил України. Зазначається, що проблемним питанням постає необхідність розробки нових технологічних рішень управління мережевими ресурсами із забезпеченням їх збалансованого завантаження та гарантованої якості обслуговування різнорідних трафіків у такій системі. Проводиться аналіз існуючих моделей вирішення основних мережевих задач. Показано, що тензорний підхід дозволяє вирішувати проблеми які з’являються під час урахування взаємопов’язаних і одночасно суперечливих вимог, які виникають під час управління різнорідним трафіком у військовій телекомунікаційній мережі. Розроблено модель та метод багатошляхової маршрутизації передачі команд управління між різними вузлами (елементами) інформаційно-телекомунікаційної мережі з урахуванням потокового характеру трафіка. Наведено результати розрахунків мережі за допомогою розроблених моделі та методу. Проведена порівняльна оцінка розробленої моделі з відомими.
Стилі APA, Harvard, Vancouver, ISO та ін.
39

Хачай, М. Ю., та Ю. Ю. Огородников. "Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания". Trudy Instituta Matematiki i Mekhaniki UrO RAN 24, № 3 (вересень 2018): 233–46. http://dx.doi.org/10.21538/0134-4889-2018-24-3-233-246.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
40

Chentsov, A. G., and P. A. Chentsov. "On one routing task with the optimization of the start-finish point." Izvestiya Instituta Matematiki i Informatiki. Udmurt. Gos. Univ. 52 (November 2018): 103–15. http://dx.doi.org/10.20537/2226-3594-2018-52-08.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
41

Chentsov, A. G., A. A. Chentsov, and A. M. Grigoryev. "On one routing problem modeling movement in radiation fields." Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki 27, no. 4 (December 2017): 540–57. http://dx.doi.org/10.20537/vm170405.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
42

Shcherba, E. V., G. A. Litvinov, and M. V. Shcherba. "Providing QoS based on the OLSR routing protocol: problems, algorithms and solutions." Proceedings of Tomsk State University of Control Systems and Radioelectronics 22, no. 1 (2019): 55–65. http://dx.doi.org/10.21293/1818-0442-2019-22-1-55-65.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
43

Куренков, Д. А. "Разработка сервиса для решения задач маршрутизации обращений пользователей в службу поддержки с помощью методов машинного обучения". ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ 73, № 1 (травень 2021): 59–62. http://dx.doi.org/10.18411/lj-05-2021-15.

Повний текст джерела
Анотація:
Проблема поддержки ИТ-инфраструктуры – механическое реагирование и распределение запросов пользователей. А главная стратегическая цель управления ИТсредой заключается в повышении качества обслуживания пользователей. Основную часть информации о внешнем мире человек получает по зрительному каналу и далее весьма эффективно обрабатывает полученную информацию при помощи аппарата анализа и интерпретации информации. Поэтому встает вопрос о возможности машинной реализации данного процесса, которую возможно решить с помощью метода автоматического анализа данных и методов машинного обучения.
Стилі APA, Harvard, Vancouver, ISO та ін.
44

Прозоровский, Е. Е., and Ю. В. Редькин. "Improving the efficiency of routing methods in wireless networks of telemetry systems." MORSKIE INTELLEKTUAL`NYE TEHNOLOGII), no. 2(52) (June 20, 2021): 92–96. http://dx.doi.org/10.37220/mit.2021.52.2.075.

Повний текст джерела
Анотація:
Одна из основных проблем построения автоматизированных систем телеметрии и управления – организация надежной связи между удаленными объектами и пунктами сбора информации. Использование беспроводных самоорганизующихся сетей является наиболее приемлемым решением данной задачи. Подобные сети характеризуются: высокой надежностью и живучестью; достаточной пропускной способностью; низкой стоимостью эксплуатации; простотой перемещения и оперативностью развертывания. В настоящее время разработано множество алгоритмов и протоколов, обеспечивающих автоматическое конфигурирование таких сетей. Однако, несмотря на обилие разработанных алгоритмов и протоколов существует необходимость создания новых протоколов, оптимальных для решения поставленной задачи при заданной топологии сети. В работе предложен алгоритм поиска кратчайшего пути маршрутизации в телеметрической беспроводной сети. Представлен пример поиска оптимального пути в случае выхода из строя одного из транзитных узлов системы телеметрии. Реализация алгоритма позволяет существенно упростить поиск нового маршрута и сократить временные затраты на восстановление целостности сети, что в конечном итоге увеличивает пропускную способность сети. One of the main problems of building automated telemetry and control systems is the organization of reliable communication between remote objects and information collection points. The most acceptable solution to this problem is the use of wireless self-organizing networks. Such networks are characterized by high reliability and survivability, sufficient bandwidth, low operating costs, ease of movement and speed of deployment. Currently, many algorithms and protocols have been developed that provide automatic configuration of such networks. However, despite the abundance of developed algorithms and protocols, there is a need to create new protocols that are optimal for solving the problem at a given network topology. The paper proposes an algorithm for finding the shortest routing path in a telemetric wireless network. An example of finding the optimal path in the event of failure of one transit node of the telemetry system is presented. The implementation of the algorithm makes it possible to significantly simplify the search for a new route and reduce the time spent on restoring the integrity of the network, which ultimately increases the network throughput.
Стилі APA, Harvard, Vancouver, ISO та ін.
45

Dolgova, O. E., and V. V. Peresvetov. "BEAM SEARCH WITH ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE VEHICLE PASSAGE PROBLEM." Informatika i sistemy upravleniya, no. 48 (2016): 47–57. http://dx.doi.org/10.22250/isu.2016.48.47-57.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
46

Leonov, A. V. "Applying Bio-Inspired Algorithms to Routing Problem Solution in FANET." Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control & Radioelectronics 17, no. 2 (2017): 5–23. http://dx.doi.org/10.14529/ctcr170201.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
47

Sidorenko, D. O., and A. Yu Gorodilov. "On solving the vehicle routing problem using a fluid genetic algorithm." Вестник Пермского университета. Математика. Механика. Информатика, no. 4(55) (2021): 43–48. http://dx.doi.org/10.17072/1993-0550-2021-4-43-48.

Повний текст джерела
Анотація:
Abstract. The article describes an approach to solving the vehicle routing problem based on a fluid ge-netic algorithm. Fluid genetic algorithms differ from classical ones by a more flexible coding scheme for solutions, which is relevant for problems with a complex solution structure. The article presents a mathematical formulation of the problem. The authors proposed two variants of encoding individuals, as well as an algorithm for recalculating the probabilities that form a chromosome in a fluid genetic al-gorithm. The proposed approach is compared with other existing approaches. The conducted research suggests that the use of fluid genetic algorithms to solve the vehicle routing problem is possible. The obtained results are correct, however, the algorithm works too slowly on a big data, and the resulting solution turns out to be significantly worse than the solution obtained by the classical genetic algorithm. The article discusses possible solutions to the problems encountered. This paper is an expanded version of the work presented at the conference "Mathematics and Interdisciplinary Research 2021" [1].
Стилі APA, Harvard, Vancouver, ISO та ін.
48

Topaj, A. G., O. V. Tarovik, and A. A. Bakharev. "Automatic routing of vessels in ice: problem statement and solution tools." Arctic: Ecology and Economy 12, no. 1 (March 2022): 123–39. http://dx.doi.org/10.25283/2223-4594-2022-1-123-139.

Повний текст джерела
Анотація:
Development of the applied solutions to optimize ship path in dynamic ice environment is one of the urgent problems due to the ongoing growth of Arctic shipping. Ice routing makes it possible to increase the efficiency of sea transportation, reduce the risks of ship operation in ice, and minimize the negative anthropogenic impact on the atmosphere. This article describes in a concentrated form the authors’ experience in this area and presents Boreas, the developed research software application for automatic ice routing. Mathematical formulation of ice routing task is based on a universal economic criterion that allows optimizing not only a trajectory, but also the amount of icebreaker assistance, ship operation modes (astern or bow forward), and some other aspects of ice navigation. Functionality and architecture of the Boreas software allow carrying out various studies in the field of ice routing. The application supports alternative ice data sources and various speed regimes of a ship. It allows using different search algorithms (grid, wave-based, and combined) and considers numerous navigation features (predefined fairways, navigation depths, and restricted areas). As an example of using the Boreas software, we compared the route of Norilskiy Nickel containership from Dudinka to Murmansk on March 19—22, 2018 with several automatically generated routes for various speed regimes. Based on our experience and the results of this study, we can state that the development of applied solutions for Arctic routing is significantly complicated by multiple sources of uncertainty and requires further research. The article formulates a list of scientific and technical problems that need to be solved for the comprehensive understanding and further implementation of ice routing technologies in the practice of ship navigation in the Arctic.
Стилі APA, Harvard, Vancouver, ISO та ін.
49

Petunin, A. A., A. G. Chentsov, and P. A. Chentsov. "Local dynamic programming incuts in routing problems with restrictions." Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, no. 2 (June 2014): 56–75. http://dx.doi.org/10.20537/vm140204.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
50

Chentsov, A. G. "The Bellmann insertions in the route problem with constraints and complicated cost functions." Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, no. 4 (December 2014): 122–41. http://dx.doi.org/10.20537/vm140410.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!

До бібліографії