idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
idw - Informationsdienst
Wissenschaft
Wie plant man eine Raumfahrtmission, bei der mehrere Himmelskörper besucht werden sollen, die sich ständig bewegen? Forschende der Universität Bielefeld haben dafür erstmals einen exakten mathematischen Lösungsansatz entwickelt. Die Veröffentlichung in einem internationalen Spitzenjournal zeigt: Methoden zur Entscheidungsunterstützung an der Schnittstelle von Wirtschaftswissenschaft und Mathematik können Raumfahrt und Verkehrsplanung voranbringen – mit Relevanz weit über Missionen im All hinaus.
Die wichtigsten Fakten im Überblick:
• Ein internationales Team unter Beteiligung der Universität Bielefeld hat erstmals einen exakten Lösungsansatz für ein hochkomplexes Problem der Weltraumlogistik entwickelt.
• Die Ergebnisse wurden im INFORMS Journal on Computing, einem internationalen Spitzenjournal, veröffentlicht.
• Die Methode könnte künftig nicht nur Weltraummissionen, sondern auch Verkehrs- und Logistiksysteme auf der Erde effizienter machen.
Eine wissenschaftliche Veröffentlichung aus der Universität Bielefeld setzt neue Maßstäbe in der Optimierungsforschung. Gemeinsam mit einem internationalen Team hat Professor Dr. Michael Römer von der Fakultät für Wirtschaftswissenschaften einen mathematischen Rahmen entwickelt, der ein komplexes Problem der Weltraumlogistik erstmals exakt lösen kann: die optimale Planung einer Route zum Besuch mehrerer Asteroiden unter realistischen astrodynamischen Bedingungen.
Im Zentrum steht das sogenannte Asteroid Routing Problem. Dahinter steckt die Frage: In welcher Reihenfolge sollte eine Raumsonde mehrere Asteroiden ansteuern, wenn gleichzeitig Flugzeit und Treibstoffverbrauch möglichst gering bleiben sollen? Die Schwierigkeit: Anders als bei klassischen Routenproblemen verändern sich die „Wege“ zwischen den Zielen ständig, weil sich alle Himmelskörper permanent bewegen.
Von der ESA-Idee zur Spitzenpublikation
Die Idee zur Studie entstand in Bielefeld. Auslöser war ein Erfolg bei einem Wettbewerb der Europäischen Weltraumorganisation ESA. Während eines Forschungsaufenthalts in Bielefeld griff Erstautor Isaac Rudich das Thema auf und entwickelte gemeinsam mit dem Team einen neuen Lösungsweg.
Die Forschenden nutzen dafür sogenannte Decision Diagrams – grafische Optimierungsmodelle, die sehr große Mengen möglicher Lösungen systematisch strukturieren. Kombiniert mit einer speziellen Suchmethode, die vielversprechende Lösungen gezielt eingrenzt, konnte das Team erstmals exakte Lösungen für dieses Problem berechnen.
Besonders anspruchsvoll war dabei ein Teilproblem aus der Himmelsmechanik: das sogenannte Lambert-Problem. Es beschreibt, wie eine optimale Flugbahn zwischen zwei sich bewegenden Objekten berechnet wird. Weil diese Rechnung für jede mögliche Route neu durchgeführt werden muss, gilt das Gesamtproblem bisher als extrem schwer lösbar.
Relevanz weit über die Raumfahrt hinaus
Die gesellschaftliche Bedeutung reicht deutlich weiter als in die Raumfahrt, denn viele reale Planungsprobleme funktionieren ähnlich: Auch bei Busverbindungen, Lieferketten oder Schifffahrtsrouten hängt die Dauer der Reise oft vom Startzeitpunkt ab, weil sich Faktoren wie Wetter oder Verkehrsaufkommen dynamisch verändern. Die Berechnungen hierzu sind oft mit hohem Aufwand verbunden.
Der entwickelte Ansatz könnte künftig helfen, solche Systeme effizienter und robuster zu planen. Das betrifft Fragen von Mobilität, Versorgung und Nachhaltigkeit. In Tests lieferte das Verfahren nicht nur mehrere nachweislich optimale Lösungen, sondern auch neue Vergleichswerte, an denen sich zukünftige Forschung orientieren kann.
Einschätzung von Professor Dr. Michael Römer zum Thema
„Diese Arbeit ist besonders, weil sie einen wissenschaftlichen Durchbruch mit einer starken Anwendungsperspektive verbindet. Wir haben nicht nur ein komplexes kombinatorisches Optimierungsproblem erstmals exakt gelöst, sondern zeigen auch, dass unsere Methoden Impulse für Raumfahrt, Logistik und Personenverkehr geben können. Gerade diese Verbindung von Grundlagenforschung und gesellschaftlicher Anwendung macht die Veröffentlichung so relevant.“
Professor Dr. Michael Römer, Universität Bielefeld
Fakultät für Wirtschaftswissenschaften
Telefon: +49 521 106-67889
E-Mail: michael.roemer@uni-bielefeld.de
Isaac Rudich, Manuel López-Ibáñez, Michael Römer, Quentin Cappart und Louis-Martin Rousseau: An Exact Framework for Solving the Space-Time Dependent TSP. INFORMS Journal on Computing. DOI: https://doi.org/10.1287/ijoc.2024.0866. Veröffentlicht am 2. April 2026.
Die beispielhafte schematische Darstellung einer Raumsondenmission: Von der Erde aus folgt die Sonde ...
Source: Isaac Rudich
Copyright: Isaac Rudich
Professor Dr. Michael Römer von der Fakultät für Wirtschaftswissenschaften der Universität Bielefeld ...
Source: Universität Bielefeld
Copyright: Universität Bielefeld
Criteria of this press release:
Business and commerce, Journalists, Scientists and scholars, all interested persons
Economics / business administration, Mathematics, Physics / astronomy, Social studies, Traffic / transport
transregional, national
Research results, Scientific Publications
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).
If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).
