Eingangsparameter:
- Anzahl Maximum an Routen
Anzahl n an Clusterzentren - Transportbeziehungen für Routenzugtransporte (aus der VK)
- Quelle und Senke für den Haltepunkt sind bereits definiert
- Wegenetz mit Haltepunkten, Wegpunkten und Restriktionen ist definiert
Grobskizze Algorithmus:
- Suche alle Transportbeziehungen mit Routenzugtransport
- Liste daraus die Zuordnung der Quellen + Haltepunkt Quelle und Senke + Haltepunkt Senke auf
- Definiere im Layout die Anzahl n an Clusterzentren
- Berechne die kürzeste Distanz der Haltepunkte der Quelle zu den Clusterzentren unter Berücksichtigung der Restriktionen mit A*
- Setze das Clusterzentrum in die Mitte der jeweiligen Cluster
wiederhole Clusterung bis nach 100 Iterationen die Clusterung optimiert ist
- Generiere Routen mit allen Haltepunkten der Quellen und Senken, die innerhalb eines Clusterzentrums liegen
- Berechne kürzesten Weg für Erreichen aller Quellen und Senken
- Zeige Routen und Weglänge an
Prämisse: Quellen müssen vor Senken liegen