Исследователи из Канады и Германии нашли точное решение задачи космической логистики при посещении нескольких астероидов. Астероиды движутся по сложным орбитам, что делает задачу значительно сложнее классической задачи коммивояжёра.
Задача имеет два уровня: внешний — в каком порядке посещать астероиды, внутренний — для каждой пары нужно найти оптимальное окно вылета и траекторию. Учёные применили диаграммы решений и графовый метод для отсечения бесперспективных ветвей.
Для тестовых задач они получили доказуемо оптимальные маршруты — это первое точное решение для космической логистики в условиях, близких к реальным. Результат применим к обслуживанию спутников, удалению мусора, добыче ресурсов и межпланетной логистике.
Даже улучшение логистики на 1% дало бы существенную экономию. Метод также подходит для земных задач: планирование автобусных маршрутов, цепочек поставок и судоходства с учётом динамики погоды и пробок.
0 комментариев