DETERMINING PATHS FOR WIRING ELECTRICAL COMPONENTS

• Main Authors: LOHSE, Oliver, ROBL, Peter
• Format: Patent
• Language: English; French; German
• Published: 23.03.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Die Erfindung betrifft ein computerimplementiertes Verfahren zum Ermitteln von Pfaden (P1,...,Pn) zur Verdrahtung von mehreren elektrischen Komponenten (100,110,120), die in einem definierten Volumen (V) angeordnet sind. Um eine verbesserte Ermittlung von Pfaden (P1,...,Pn) zur Verdrahtung von mehreren elektrischen Komponenten (100,110,120) anzugeben werden die folgenden Schritte vorgeschlagen: - Bereitstellen von Verdrahtungsdaten (RD), die für jeden der zu ermittelnden Pfade (P1,...,Pn) die über den jeweiligen Pfad (P1,...,Pn) zu verbindenden Komponenten (100, 110, 120) angeben, - Ermitteln der Pfade (P1,...,Pn) für die elektrischen Komponenten (100,110,120) auf Basis der Verdrahtungsdaten (RD) mittels eines kürzester Pfad Algorithmus (RA), wobei der Algorithmus (RA) zum Ermitteln für jeden der Pfade (P1,...,Pn) zumindest folgende Nebenbedingungen (C1,C2) berücksichtigt: - Minimierung (C1) von Diagonalen im Pfad (P1,...,Pn) und - Minimierung (C2) der Anzahl von Richtungsänderungen im Pfad (P1,..., Pn). The invention relates to a computer-implemented method for determining paths (P1,...,Pn) for wiring multiple electrical components (100, 110, 120), which are located in a defined volume (V). For better determination of paths (P1,...,Pn) for wiring multiple electrical components (100, 110, 120), the method comprises the following steps: - providing wiring data (RD) which specifies, for each of the paths (P1,...,Pn) to be determined, the components (100, 110, 120) to be connected by the respective path (P1,...,Pn), - determining the paths (P1,...,Pn) for the electrical components (100, 110, 120) on the basis of the wiring data (RD) using a shortest-path algorithm (RA), the algorithm (RA) taking into account at least the following secondary conditions (C1, C2) for determining each of the paths (P1,...,Pn): - minimising (C1) diagonals in the path (P1,...,Pn) and - minimising (C2) the number of direction changes in the path (P1,..., Pn). L'invention concerne un procédé mis en œuvre par ordinateur pour déterminer des trajets (P1, ..., Pn) pour le câblage de composants électriques multiples (100, 110, 120), qui sont situés dans un volume défini (V). Pour une meilleure détermination de trajectoires (P1, ..., Pn) pour le câblage de composants électriques multiples (100, 110, 120), le procédé comprend les étapes qui consistent à : - fournir des données de câblage (RD) qui spécifient, pour chacun des trajets (P1, ..., Pn) à déterminer, les composants (100, 110, 120) à relier par le trajet (P1, ..., Pn) respectifs, - déterminer les trajets (P1, ..., Pn) pour les composants électriques (100, 110, 120) sur la base des données de câblage (RD) à l'aide d'un algorithme de trajet le plus court (RA), l'algorithme (RA) prenant en compte au moins les conditions secondaires suivantes (C1, C2) pour déterminer chacun des trajets (P1, ..., Pn) : - réduire au maximum (C1) les diagonales dans le trajet (P1, ..., Pn) et - réduire au maximum (C2) le nombre de changements de direction dans le trajet (P1, ..., Pn).