Книга "Задачи маршрутизации перемещений" представляет собой исследование задач маршрутизации, связанных с известной задачей коммивояжера, с некоторыми ограничениями. Она рассматривает возможные сценарии посещения мегаполисов с учетом определенных условий, направленных на формирование оптимальных маршрутов и трасс передвижения.
Авторы Ченцов А.Г. и Новикова Е.М. в своей работе пользуются методом уравнения Беллмана для решения поставленных задач. Они проводят численное построение функции этого уравнения, а также используют алгоритмы для нахождения оптимальных маршрутов и выбора трасс. Кроме того, в книге рассматривается обобщенная версия задачи посещения мегаполисов, когда стоимость услуг в зависимости от невыполненных задач может меняться в определенном порядке.
Как пример
В учебном пособии исследуются постановки задач маршрутизации, связанные с оптимизацией посещений городов с учетом условий предшествования, которые являются аналогами классической задачи коммивояжера и могут иметь значение при анализе проблем, возникающих в транспортной инфраструктуре больших мегаполисов, оптимизации грузовых потоков, составлении расписаний работы и т.д. Для реализации аналитических алгоритмов решения таких постановок используются методы динамического программирования. Особое внимание уделяется проблеме анализа сопряженной задачи поиска оптимальной функции стоимости, на основе которой находится решение рассматриваемой исходной задачи. В книге дается также обобщение постановки для случая, когда функция стоимости зависит от нарушенных ограничений задачи.
#учебники и пособия для вузов