In diesem Artikel lesen Sie,
- in welchen Bereichen wir oft von künstlicher Intelligenz profitieren, ohne es zu wissen,
- wie KI Menschenleben und die Umwelt retten kann
- und wie sie bei der Lösung eines uralten Mathematik-Problems hilft.
Hunderte Städte, tausende Straßen, Millionen Haushalte, verstopfte Straßen, steigende Energiekosten und immer strengere Grenzwerte für Schadstoffe: Die kürzeste, schnellste, effizienteste und zuverlässigste Route zu finden, um eine immer größer werdende Zahl von Paketen pünktlich und effizient zuzustellen – für Paketboten und Routenplaner eine große Herausforderung. Über dieses in der Wissenschaftsliteratur als „Problem des Handlungsreisenden“ benannte Phänomen zerbrechen sich Mathematiker seit Jahrhunderten den Kopf. Denn die Anzahl der möglichen Routenpläne steigt mit jedem weiteren Zielpunkt schnell ins Unendliche. Ob Reihenfolge der abzufahrenden Ziele, Streckenlänge oder Hindernisse: Die optimale Route unter Berücksichtigung aller Faktoren zu finden, ohne dass sich Wege doppeln – ab einer gewissen Anzahl von Zielen fast unmöglich.