Autorouter

Gast #92503
Hallo,

ich benutze immer den Autorouter von Target3001. Leider gibt es da ein
Problem. Zuerst muss ich den Autoplatzierer starten, dann den -Router,
aber der Autoplatzierer versperrt meistens dem Autorouter den Weg.
Gibt es eigentlich auch intelligentere Autorouter, die Platzierung und
Layout zusammen optimieren und bei denen man bestimmte Bauteile an
Ihren Platz festlegen kann?(z.B. Displays, gekühlte Bauelemente)
Wie funktioniert ein Autorouter, Autoplatzierer?(Vielleicht kann ich so
etwas dann selbst programmieren.
Gast
Hallo Stefan,

Du kannst in Target auch die Bauteile vorher selbst plazieren, indem Du
sie mit <einfg> / <ins> hinzufügst.

Der Autoplazierer ist IMHO eher eine Zufallsgenerator.
Der Countour-, wie auch der Hybridrouter sind dagegen IMHO die besten,
die mir bisher unter die Fitische gekommen sind. Ich kenne aber auch
nur Target und Eagle. Beide in einer Vollversion.
Die anderen, die ich getestet habe - siehe c't - waren bei weitem
nicht so gut.

Da ich mich selber schon mit dem Thema Autorouting befaßt habe, hier
mal ein kurzer mathematisches Statement:
Das Problem nennt sich mathematisch, das Handelsreisendenproblem.
Wichtig dabei ist, das Du den günstigsten Startpunkt wählst, damit Du
zum einen die wenigsten Kreuzpunkte, zum anderen auch die kürzestens
Leisterbahnen erhälst. Das iterativ zu lösen ist für den Programmierer
sehr komplex, für den Compi sehr rechenaufwendig.

Du veränderst dieses Problem nun von einem eindimensionalen in ein
dreidimensionals Problem. Warum dreidimensional? Eine X-, Y- Koordinate
und eine Rotation. Du kannst schließlich jede Komponente in x, wie auch
in y Richtung verschieben und rotieren.

Für jede dieser Kombinationsmöglichkeiten muß Du dann das Layout
erstellen und anhand von Regeln das Ergebniss bewerten.

Ein Ansatz wäre noch, der Versuch alle Luftlinien möglichst gerade,
kurz und parallel verlaufen zu lassen. Aber manchaml ist genau das
Gegenteil besser :-(.

Besser wäre da der Ansatz neuronale Netze für die Verteilung der
Bauteile. Die sind aber normalerweise allenfalls so gut, wie Du von
Hand.

BTW: ich kenne kein Prog und habe auch noch von keinem gehört, dass es
so etwas kann.

Also viel Spaß beim Lösen dieser komplexen Sache.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 22 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.