Die Herausforderung von Routenplanern ist für viele Autofahrer oder Reisende ein ständiger Begleiter. Sie haben bestimmt ebenfalls schon erlebt, dass es nach einer bestimmten Anzahl an Zielen – häufig nach 20 – endet. Entweder es gibt technische Limitationen oder ´ noch schlimmer ` das Programm verlangt Gebühren für zusätzliche Ziele. Dies führt unweigerlich zu Frustration. Über 30 Ziele lassen sich dadurch oft nicht problemlos und kostenlos kalkulieren. Hier stellt sich die Frage ´ ob es überhaupt möglich ist ` diese Hürde zu überwinden.
Es drängt sich unwillkürlich die Frage auf, warum das Berechnen von Routen mit vielen Zielen so komplex ist. Dieses Phänomen beschäftigt Mathematiker schon seit langer Zeit. Das Problem des Handlungsreisenden ist eine der wichtigsten Herausforderungen in der Kombinatorik. Es geht darum ´ die kürzeste Route zu finden ` die 1nen gegebenen Satz von Punkten besucht und dabei jeden Punkt ebendies einmal passiert. Um dies mathematisch zu lösen benötigen spezialisierte Algorithmen immense Rechenleistung. Die enorme Anzahl an möglichen Routen ist für 10 Adressen bereits atemberaubend. Über 3 Millionen verschiedene Kombinationen ergeben sich!
Wussten Sie, dass diese Vielzahl enorm anspruchsvoll in der Berechnungsfrequenz ist? Moderne Server können zwar im Regelfall diese Kapazitäten bieten. Doch selbst für kommerzielle Anbieter ist die Kalkulation teurer wie man meint. Die meisten der einzigen kostenlosen Lösungen ermöglichen deshalb nur Routen mit einer Begrenzung von bis zu 20 Zielen. Diese Obergrenze kommt nicht von ungefähr.
Nutzer suchen vor allem nach einem Routenplaner der über 30 Ziele kalkulieren kann, ohne die eigene Brieftasche zu belasten ist also eine echte Herausforderung. OptiMap hat sich auf Google Maps angepasst – die intuitive Benutzeroberfläche wird gerne genutzt gleichwohl hat auch dieser Dienst seine Limits. Mit einer kleinen Gebühr lässt sich die Routenberechnung für weiterhin als 20 Ziele freischalten. Überlegen Sie dennoch, ob die zusätzliche Gebühr angesichts des Zeitaufwands gerechtfertigt ist.
Die Betrachtung der Rechenkapazität zeigt: Die Probleme nicht nicht häufig technischer Natur sind. Routenoptimierung erfordert nicht nur mathematisch anspruchsvolle Algorithmen, allerdings auch leistungsstarke Rechner. Ein simples Routenberechnungsprogramm kann daher schnell zum Bottleneck werden, selbst unter die Benutzeroberfläche intuitiv ist und die Anwendung vielversprechend aussieht. Die Realität sieht häufig so aus, dass die IT-Infrastruktur an ihre Grenzen stößt, da sie mit der Fülle von Berechnungen schlichtweg nicht mithalten kann.
Die Suche nach einem kostenlosen und leistungsstarken Routenplaner vom Nutzer wird also umso klarer. Ist der Preis wirklich gerechtfertigt? Oft bleibt den Nutzern nichts anderes übrig » als in die Tasche zu greifen « um die perfekte Route zwischen vielen Zielen zu finden. Vielleicht müssen Reisende sich also auch mit den bestehenden Limitationen anfreunden und weniger optimierte jedoch kostenlose Alternativen berücksichtigen.
In einer Welt die ständig nach maximaler Effizienz strebt, bleibt das Problem der Routenplanung ein spannendes Thema – mathematisch und praktisch. Die Herausforderung liegt nicht nur in der Mathematik, einschließlich in der Technik die es möglich machen soll, zehntausende von Kombinationsmöglichkeiten in akzeptabler Zeit zu berechnen.