Книга "Задачи маршрутизации перемещений" представляет собой исследование задач маршрутизации, связанных с известной задачей коммивояжера, с некоторыми ограничениями. Она рассматривает возможные сценарии посещения мегаполисов с учетом определенных условий, направленных на формирование оптимальных маршрутов и трасс передвижения.
Авторы Ченцов А.Г. и Новикова Е.М. в своей работе пользуются методом уравнения Беллмана для решения поставленных задач. Они проводят численное построение функции этого уравнения, а также используют алгоритмы для нахождения оптимальных маршрутов и выбора трасс. Кроме того, в книге рассматривается обобщенная версия задачи посещения мегаполисов, когда стоимость услуг в зависимости от невыполненных задач может меняться в определенном порядке.
Как пример
В учебном пособии исследуются постановки задач маршрутизации, связанные с оптимизацией посещений городов с учетом условий предшествования, которые являются аналогами классической задачи коммивояжера и могут иметь значение при анализе проблем, возникающих в транспортной инфраструктуре больших мегаполисов, оптимизации грузовых потоков, составлении расписаний работы и т.д. Для реализации аналитических алгоритмов решения таких постановок используются методы динамического программирования. Особое внимание уделяется проблеме анализа сопряженной задачи поиска оптимальной функции стоимости, на основе которой находится решение рассматриваемой исходной задачи. В книге дается также обобщение постановки для случая, когда функция стоимости зависит от нарушенных ограничений задачи.
Электронная Книга «Задачи маршрутизации перемещений» написана автором А. Г. Ченцов в году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-8114-1220-4
Описание книги от А. Г. Ченцов
Учебное пособие посвящено исследованию задач маршрутизации с ограничениями, имеющих своим источником известную задачу коммивояжера. Рассматриваемые постановки имеют смысл задачи о посещении мегаполисов при соблюдении некоторых условий предшествования. Обосновано уравнение Беллмана, рассмотрен численный алгоритм построения функции Беллмана и алгоритм нахождения оптимального маршрута и трассы посещения мегаполисов. Получено также обобщение задачи о посещении мегаполисов в случае когда функция затрат явным образом зависит от списка невыполненных заданий. В качестве примера анализируется модельный пример задачи минимизации дозовой нагрузки при выполнении ремонтных и профилактических работ на атомных электростанциях. Учебное пособие предназначено для студентов специальности 230401 – “Прикладная математика”, а также для студентов, аспирантов и специалистов, интересующихся методами оптимизации и исследования операций.
