---

Guten Morgen!
Ich stehe gerade vor dem Problem meine Belieferungsreihenfolge festzulegen:
Ein Fahrzeug hat bis zu 4 verschiedene Güter geladen, welche alle einem Ziel zugeordnet sind:
Nun wird von einer Methode vor dem Start der Fahrzeuges die Ladung "begutachtet" und die Ziele erfasst.
um nun den kürzesten Gesamtweg für die Tour festzulegen reicht es damit nicht aus das Fahrzeug immer zum aktuell nächsten Ziel zu schicken,
sondern man müsste alle möglichen Routenkombinatationen durchprüfen und die Abfolge mit der geringsten Gesamtentfernung auswählen (somit ein klassisches TSP).
Nun meine Frage:
Wie würdet ihr die am besten lösen? Der Rechenaufwand für 4 Ziele dürfte noch recht human sein, erst ab 6 verschiedenen Zielen wird ein Rechner vor eine Herrausforderung gestellt.
Was allerdings ein Problem darstellt ist das mein Fahrzeug nur vorwärts fahren darf und nicht wenden kann. Dies stellt ein großes Problem beim Aufstellen einer Entfernungsmatrix dar. Zudem ist das Aufstellen einer solchen Matrix sehr aufwändig... (insgesamt habe ich ca 40 verschiedene Ziele)- Nun hat Plant Sim bei der Wegfindung ja schon einen Dijkstra-Algortithmus für die Wegfindung intigriert, daher würde mich die Möglichkeit diesen zu nutzen um den TSP-Algortihmus auszuführen und auf das Aufstellen eigener Matrizen zu verzichten intressieren.

Hat hier jemand sonst Erfahrungen mit dem modellieren von TSP-Algorithmen in PlantSim? Würde mich sehr sher intressieren wie ihr an das Problem "rangeht"...

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

...Und noch eine kleine Frage hinterher:
Gibt es einen Befehl, um sich die Entfernung zu einem Zielort ausgeben zu lassen?

Also in etwa so:
Distanz von @.Position.aktuell nach @.Zielort?

Plant Sim muss doch für das Errechnen des kürzesten Weges zum Ziel im Hintergrund auch soetwas in der Art errechnen, kann man auf diese Werte zugreifen?

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Schau dir mal die Methode "holeRoutenlänge" des Fahrzeugs an.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Nach so einem Befehl habe ich gesucht, das hilft mir bestimmt! Vielen Dank schonmal.

Hat denn jemand schonmal einen TSP-Algorithmus in eines seiner Modelle implementiert und kann mir was zum Aufwand/Komplexität sagen?

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Moin,

ich hab aus Spaß mal einen Ameisen-Algorithmus programmiert, damit kann man das lösen (wenn auch nicht sicher optimal). Der Algorithmus ist eigentlich nicht besonders schwierig zu implementieren. Wie immer kommt es auf Deine Kenntnisse von PS und natürlich auf allgemeine Programmierkenntnisse an.

Um es auszuprobieren würde ich mir irgendwo eine fertige externe Implementierung runterladen und die per socket/COM/Textdatei oder irgendwie anders bestücken, und die Ergebnisse wieder einlesen.

Gruß P.

------------------
Two hours of trial and error can save ten minutes of manual reading!

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Ich habe es bei einem "nearest Neighbour"-Algorithmus belassen. Für mein Probelm auch vollkommen hinreichend.
Was mir aber immer noch fehlt für den Algorithmus (und das berechnen der Distanz zum nächsten Ziel) ist ein Befehl um auf einen exakten Punkt eines Weges verweisen zu können (idealerweise auf einen Sensor). Der Befehl Weg.Sensor(1) funktinoiert nicht.

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP