Міжнародна команда дослідників на чолі з вченими з Білефельдського університету досягла прориву в космічній логістиці, розробивши математичну основу для точного розв'язання складної задачі планування маршрутів між астероїдами. Це відкриття дозволяє оптимізувати переміщення космічних апаратів з мінімальними витратами палива та часу, враховуючи постійний рух небесних тіл.

Головна складність полягає в тому, що час переміщення між точками маршруту безперервно змінюється, що робить задачу набагато складнішою за класичний алгоритм комівояжера. Науковці застосували графічні оптимізаційні моделі, відомі як діаграми рішень, у поєднанні зі спеціалізованим методом пошуку, що дозволяє ефективно відсіювати менш перспективні варіанти.

Особливу увагу приділено підзадачі з небесної механіки — проблемі Ламберта, яка описує розрахунок оптимальної траєкторії між двома об'єктами, що рухаються. Раніше сукупна задача вважалася практично нерозв'язною з точки зору точних методів, проте новий підхід дав кілька доведено оптимальних рішень та нові еталонні значення для майбутніх досліджень.

Результати роботи, опубліковані у журналі INFORMS Journal on Computing, мають значення далеко за межами космосу. Схожа логіка, де час у дорозі залежить від динамічних факторів, властива автобусним маршрутам, морським перевезенням та ланцюгам постачання. Новий метод здатний зробити такі системи ефективнішими та надійнішими.

Професор Міхаель Рьомер підкреслює унікальність дослідження, яке поєднує фундаментальний науковий прорив з широким практичним потенціалом. Саме поєднання фундаментальної науки з реальними суспільними застосуваннями — від космічних місій до громадського транспорту та сталої логістики — робить це відкриття особливо актуальним для сучасного світу.