Ученые Билефельдского университета (Германия) разработали математическую структуру, которая впервые точно решает сложную задачу космической логистики: оптимальное планирование маршрута для посещения нескольких астероидов в условиях, максимально близких к реальным. Исследование опубликовано в INFORMS Journal on Computing.
Вопрос в том, в каком порядке космическому аппарату посещать астероиды, чтобы минимизировать время в пути и расход топлива. Сложность в том, что, в отличие от классических задач маршрутизации, время пути между объектами постоянно меняется, так как все небесные тела находятся в движении.
Исследователи использовали диаграммы решений — графические модели, структурирующие огромные наборы возможных вариантов. В сочетании со специализированным методом поиска им впервые удалось вычислить точные решения проблемы.
Ключевая сложность заключалась в проблеме Ламберта, которая описывает оптимальную траекторию между двумя движущимися объектами. Поскольку этот расчет нужно повторять для каждого возможного маршрута, общая задача ранее считалась практически нерешаемой.
Оказалось, что значение этой работы выходит далеко за пределы космоса. Многие реальные задачи планирования движения (автобусные маршруты, цепочки поставок, судоходство) устроены аналогично: время пути часто зависит от времени отправления из-за пробок или погоды. Новый подход может сделать такие системы эффективнее и надежнее. В тестах метод выдал не только доказуемо оптимальные решения, но и новые эталонные значения для будущих исследований.
Работа уникальна тем, что сочетает научный прорыв с большим будущим потенциалом. Ученые не только впервые решили давнюю открытую проблему, но и показали, что их методы могут дать импульс космической отрасли, логистике и общественному транспорту. Именно эта связь между фундаментальной наукой и практическим применением делает открытие таким значимым.
Ранее Наука Mail рассказывала о том, что в Самаре предложили простой и экономичный план исследования астероида Апофис.
