FR3142270A1 - Procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile - Google Patents
Procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile Download PDFInfo
- Publication number
- FR3142270A1 FR3142270A1 FR2212120A FR2212120A FR3142270A1 FR 3142270 A1 FR3142270 A1 FR 3142270A1 FR 2212120 A FR2212120 A FR 2212120A FR 2212120 A FR2212120 A FR 2212120A FR 3142270 A1 FR3142270 A1 FR 3142270A1
- Authority
- FR
- France
- Prior art keywords
- connection port
- component
- tubes
- network
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/14—Pipes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Pipeline Systems (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
L’invention concerne un procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile qui comprend une pluralité de composants (C1, C2, C3, C4), ledit réseau de tubes comprenant une pluralité de tubes principaux (10) s’étendant entre deux composants, le procédé comportant les étapes suivantes mises en œuvre par un calculateur :
- pour chaque composant, détermination d’une représentation tridimensionnelle et d’une posture du composant concerné dans l’espace de référence,
- chaque tube principal s’étendant depuis un premier port de raccordement d’un premier composant jusqu’à un deuxième port de raccordement d’un deuxième composant, détermination, pour chacun du premier port de raccordement et du deuxième port de raccordement, d’une donnée de posture, et
- détermination d’un chemin pour chaque tube principal par calcul d’une trajectoire optimale s’étendant entre le premier port de raccordement et le deuxième port de raccordement et tenant compte de contraintes basées sur la représentation tridimensionnelle et la posture de chaque composant, de la donnée de posture du premier port de raccordement et de la donnée de posture du deuxième port de raccordement.
Figure pour l’abrégé : Fig. 2
Description
La présente invention concerne de manière générale l’agencement des composants d’un véhicule automobile.
L’invention concerne plus particulièrement un procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile.
L’invention trouve une application particulièrement avantageuse pour l’agencement d’un réseau de durites et/ou de tubulures et/ou de câbles électriques entre les composants d’un moteur à combustion interne du véhicule automobile.
Les véhicules automobiles sont équipés de plusieurs réseaux de tubes s’entendant entre différents composants et permettant la circulation d’eau, d’air, d’huile ou encore le passage de conducteurs électriques.
La détermination d’un schéma de routage de ces réseaux est assez complexe car elle nécessite de tenir compte de contraintes géométriques assez marquées, en particulier concernant l’espace disponible. Cette méthode combinatoire est actuellement mise en œuvre manuellement, par le concepteur du véhicule automobile.
Elle ne garantit donc pas que les schémas de routage de ces réseaux soient optimaux. Par ailleurs, du fait de son caractère manuel, elle est assez longue à mettre en œuvre. Enfin, un changement d’agencement d’un composant ou d’un tube nécessite de repenser l’ensemble du schéma de routage du réseau concerné.
Afin de remédier aux inconvénients précités, la présente invention propose d’améliorer la détermination des réseaux de tubes dans un véhicule automobile.
Plus particulièrement, on propose selon l’invention un procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile qui comprend une pluralité de composants, ledit réseau de tubes comprenant une pluralité de tubes principaux s’étendant entre deux composants, le procédé comportant les étapes suivantes mises en œuvre par un calculateur :
- pour chaque composant, détermination d’une représentation tridimensionnelle et d’une posture du composant concerné dans l’espace de référence,
- chaque tube principal s’étendant depuis un premier port de raccordement d’un premier composant jusqu’à un deuxième port de raccordement d’un deuxième composant, détermination, pour chacun du premier port de raccordement et du deuxième port de raccordement, d’une donnée de posture, et
- détermination d’un chemin pour chaque tube principal par calcul d’une trajectoire optimale s’étendant entre le premier port de raccordement et le deuxième port de raccordement et tenant compte de contraintes basées sur la représentation tridimensionnelle et la posture de chaque composant, de la donnée de posture du premier port de raccordement et de la donnée de posture du deuxième port de raccordement.
- pour chaque composant, détermination d’une représentation tridimensionnelle et d’une posture du composant concerné dans l’espace de référence,
- chaque tube principal s’étendant depuis un premier port de raccordement d’un premier composant jusqu’à un deuxième port de raccordement d’un deuxième composant, détermination, pour chacun du premier port de raccordement et du deuxième port de raccordement, d’une donnée de posture, et
- détermination d’un chemin pour chaque tube principal par calcul d’une trajectoire optimale s’étendant entre le premier port de raccordement et le deuxième port de raccordement et tenant compte de contraintes basées sur la représentation tridimensionnelle et la posture de chaque composant, de la donnée de posture du premier port de raccordement et de la donnée de posture du deuxième port de raccordement.
Ainsi, d’après la présente invention, la trajectoire de chacun des tubes est déterminée en tenant compte de l’ensemble des données caractérisant l’espace de référence et des composants qu’il contient. Cela permet alors d’optimiser le schéma de routage du réseau de tubes en respectant les contraintes géométriques associées aux différents composants et à l’espace de référence.
D’autres caractéristiques avantageuses et non limitatives du procédé conforme à l’invention, prises individuellement ou selon toutes les combinaisons techniquement possibles, sont les suivantes :
- le calcul de la trajectoire optimale comprend des étapes de détermination d’une pluralité de trajectoires s’étendant entre le premier port de raccordement et le deuxième port de raccordement, et calcul de la trajectoire optimale par détermination de la trajectoire la plus courte permettant le contournement d’au moins un composant présent entre le premier port de raccordement et le deuxième port de raccordement ;
- le calcul de la trajectoire optimale comprend des étapes de détermination d’une pluralité de trajectoires s’étendant entre le premier port de raccordement et le deuxième port de raccordement, et calcul de la trajectoire optimale par détermination de la trajectoire la plus courte permettant le contournement d’au moins un composant présent entre le premier port de raccordement et le deuxième port de raccordement ;
- le deuxième port de raccordement étant localisé en retrait d’une surface générale du deuxième composant, vers l’intérieur dudit deuxième composant, il est prévu des étapes de tracé d’un segment entre le premier port de raccordement et le deuxième port de raccordement, sélection d’une portion d’une droite passant par le segment et correspondant à la traversée du deuxième composant, détermination d’une plus petite distance entre le deuxième port de raccordement et l’extrémité de la portion du segment qui est la plus éloignée du premier port de raccordement, et calcul de la trajectoire optimale par comparaison du rapport entre ladite distance et la longueur de la portion du segment à une valeur prédéterminée ;
- le réseau de tubes comprend également une pluralité de tubes secondaires, au moins un tube secondaire s’étendant entre un composant et un desdits tubes principaux, le procédé comprenant une étape de détermination de la position optimale de branchement du tube secondaire sur le tube principal par minimisation de la longueur du tube secondaire ;
- l’étape de détermination de la position optimale de branchement comprend la minimisation d’une abscisse curviligne du tube secondaire ;
- l’étape de détermination de la position de branchement optimale comprend des étapes de discrétisation du tube principal en une pluralité de sous-portions, détermination, pour chaque sous-portion discrétisée, d’une position de branchement associée, détermination de la position de branchement optimale par sélection de la position de branchement déterminée minimisant la longueur du tube secondaire parmi les positions de branchement déterminées pour chaque sous-portion discrétisée ;
- le tube principal se présentant sous la forme d’une ligne brisée reliant le premier port de raccordement au deuxième port de raccordement, la ligne brisée comprenant au moins un sommet, il est prévu une étape de lissage de ladite ligne brisée ;
- l’étape de lissage comprend l’ajustement de chaque sommet de la ligne brisée par déplacement du sommet concerné dans une sphère de rayon prédéterminé ;
- l’étape de lissage comprend la minimisation d’une fonction de coût de manière à minimiser la longueur du réseau de tubes, empêcher les superpositions entre tubes et composants et empêcher les superpositions entre les tubes ;
- il est prévu une étape de conversion de la ligne brisée lissée en tubes tridimensionnels.
Bien entendu, les différentes caractéristiques, variantes et formes de réalisation de l'invention peuvent être associées les unes avec les autres selon diverses combinaisons dans la mesure où elles ne sont pas incompatibles ou exclusives les unes des autres.
La description qui va suivre en regard des dessins annexés, donnés à titre d’exemples non limitatifs, fera bien comprendre en quoi consiste l’invention et comment elle peut être réalisée.
Sur les dessins annexés :
Un véhicule automobile comporte classiquement un châssis qui supporte de nombreux équipements, parmi lesquels un moteur à combustion interne.
Les différents équipements comportent eux-mêmes différents composants.
En prenant l’exemple du moteur à combustion interne, de manière classique, il comporte une pluralité de composants qui sont logés dans un compartiment moteur délimité entre le châssis et le capot du véhicule. Parmi ces composants, on trouve par exemple (et de manière non exhaustive) un carter d’huile, une pompe à eau, un ventilateur, un démarreur, etc.
Certains des éléments et composants du véhicule automobile, en particulier dans le moteur à combustion interne, sont reliés entre eux par des tubes afin de permettre la circulation de liquide de refroidissement, la circulation d’air, la circulation de lubrifiant ou encore le passage de conducteurs électriques.
Dans cette description, on entend par « tube » un tuyau permettant la circulation d’air, de liquide de refroidissement, de lubrifiant ou le passage de câbles électriques entre deux composants.
On s’intéressera ici plus particulièrement au réseau de durites (permettant la circulation d’un fluide), mais l’invention pourrait s’appliquer à tous les réseaux.
Dans un véhicule automobile, les durites doivent être agencées dans un espace contraint de manière à occuper un minimum d’espace tout en assurant un fonctionnement optimal des éléments du véhicule automobile.
La présente invention vise donc à agencer un réseau de durites qui soit optimal. Dans cette description, on considèrera qu’un réseau de durites est formé de différentes portions de durites s’étendant entre les différents composants du véhicule automobile.
La représente de manière schématique un réseau 1A de durites compris dans un espace de référence 1 d’un véhicule automobile. Cet espace de référence 1 définit l’enveloppe englobante contenant différents composants 2, 3, 4, 5, 6, 7 et le réseau 1A de durites. Ce réseau 1A de durites comprend une pluralité de durites 10, 20, 30 raccordant les différents composants 2, 3, 4, 5, 6, 7 entre eux (pour permettre par exemple la circulation d’eau, la circulation d’air et la circulation d’huile).
A titre d’illustration, l’espace de référence 1 est formé par exemple par le compartiment moteur. Les durites 10, 20, 30 du réseau 1A de durites sont également prévues pour être contenues dans cet espace de référence 1.
Comme cela est visible sur la , le réseau 1A de durites comprend différents types de durites 10, 20, 30.
Tout d’abord, il comprend une pluralité de durites principales 10. Les durites principales 10 forment une portion principale du réseau 1A de durites.
Chaque durite principale 10 s’étend entre deux composants 2, 3, 4. Plus particulièrement, chaque durite principale 10 s’étend entre un premier port de raccordement 2A, 2B, 3A, 3B, 4A, 4B formé sur un premier composant 2, 3, 4 et un deuxième port de raccordement 2A, 2B, 3A, 3B, 4A, 4B formé sur un deuxième composant 2, 3, 4.
Les durites principales 10 présentent généralement les diamètres les plus élevés (parmi la pluralité de durites).
Il est ensuite prévu une pluralité de durites secondaires 20. Les durites secondaires 20 forment une portion secondaire du réseau 1A de durites.
Chaque durite secondaire 20 s’étend soit entre deux composants 5, 6, soit entre un composant 5, 6 et une durite principale 10. Dans ce dernier cas, une jonction 15 permet de raccorder la durite secondaire 20 à la durite principale 10. En d’autres termes, chaque jonction 15 correspond à un embranchement du réseau 1A en T, au niveau duquel une durite secondaire 20 est branchée sur une durite principale 10 de plus grande section.
Dans l’exemple de la , le réseau 1A de durites comprend de surcroît une pluralité de durites tertiaires 30. Les durites tertiaires 30 forment une portion tertiaire du réseau 1A de durites.
Ici, chaque durite tertiaire 30 s’étend entre un composant 7 et une durite secondaire 30. Une jonction 25 en T permet alors de raccorder la durite tertiaire 30 à la durite secondaire 20. En d’autres termes, chaque jonction 25 correspond à un embranchement du réseau 1A de durites au niveau duquel une durite tertiaire 30 est branchée sur une durite secondaire 20 de plus grande section.
Bien entendu, une durite tertiaire pourrait également s’étendre entre deux composants.
De manière générale, le réseau de durites comprend une pluralité de portions de durites en cascade (principale, secondaire, etc). Bien entendu, la présente invention n’est pas limitée à la structure présentée sur la . Ainsi, le réseau de durites pourrait comprendre uniquement la portion principale, ou uniquement les portions principale et secondaire ou encore comprendre plus de trois portions de durites.
Le procédé selon l’invention décrit ci-après vise à déterminer la trajectoire optimale de chaque durite 10, 20, 30 du réseau 1A dans l’espace de référence 1.
Cette détermination est ici réalisée à l’aide d’une unité de traitement informatique, ci-après appelée calculateur.
Ce calculateur comporte classiquement un processeur, une mémoire et différentes interfaces d'entrée et de sortie.
Grâce à ses interfaces d'entrée, le calculateur est adapté à recevoir différentes données, typiquement des données concernant la représentation tridimensionnelle et la posture des composants, des données de posture de chaque port de raccordement, etc.
Dans cette description, on entend par « posture » d’un composant, le positionnement de ce composant, dans l’espace de référence 1, dans une position spatiale prédéfinie, et selon une orientation prédéterminée. La donnée de posture de chaque port de raccordement correspond alors à la position spatiale et à l’orientation prédéfinie pour le raccordement de la durite au niveau du port de raccordement. L’orientation prédéfinie pour le raccordement de la durite correspond en pratique aux tangentes de départ et d’arrivée au niveau des ports de raccordement de la durite concernée.
Grâce à ses interfaces de sortie, le calculateur est adapté à transmettre des données concernant la trajectoire optimale déterminée de chaque durite 10, 20, 30 du réseau 1A.
Grâce à sa mémoire, le calculateur mémorise une application informatique, constituée de programmes d’ordinateur comprenant des instructions dont l’exécution par le processeur permet la mise en œuvre par le calculateur du procédé décrit ci-après.
De manière générale, le procédé conforme à l’invention vise à permettre de déterminer les trajectoires optimales des durites 10, 20, 30 dans le réseau 1A de durites. Cette détermination tient compte de la géométrie de l’espace de référence 1, d’une représentation tridimensionnelle (c’est-à-dire la forme et les dimensions) et de la posture de chaque composant 2, 3, 4, 5, 6, 7, C1, C2, C3, C4, C5 compris dans l’espace de référence 1, et de données de posture de raccordement des durites sur ces composant 2, 3, 4, 5, 6, 7, C1, C2, C3, C4, C5. Le procédé selon l’invention permet alors d’optimiser le trajet de chaque durite du réseau 1A dans l’espace de référence.
Sur la , on a représenté en détail les différentes étapes du procédé de détermination du réseau 1A de durites dans l’espace de référence 1. On peut maintenant décrire plus en détail ce procédé.
On suppose à ce stade que la géométrie de l’espace de référence 1 dans lequel doit être intégré le réseau 1A est connue et enregistrée dans la mémoire du calculateur.
Comme le montre la , le procédé commence à l’étape E2. Lors de cette étape, le calculateur détermine la représentation tridimensionnelle et la posture de chaque composant 2, 3, 4, C1, C2, C3, C4, C5 compris dans l’espace de référence 1.
Lors de cette étape, le calculateur détermine également, pour chaque port de raccordement P1, P2, P3 sur chaque composant C1, C2, C3, C4, C5, une donnée de posture associée. Pour chaque port de raccordement P1, P2, cette donnée de posture comprend la position, dans l’espace de référence 1, de l’entrée du port de raccordement P1, P2, P3. Elle comprend également une donnée d’orientation concernant le raccordement d’une durite 10, 20, 30 sur ce port de raccordement P1, P2, P3. Cette donnée d’orientation est par exemple représentée par un vecteur illustrant une direction de raccordement de la durite sur ce port de raccordement. En d’autres termes, ce vecteur indique la tangente de raccordement à respecter au niveau de chaque port de raccordement P1, P2, P3.
Enfin, le calculateur détermine également un schéma de routage du réseau 1A de durites. Ce schéma de routage répertorie l’ensemble des raccordements à effectuer au moyen de durites entre les composants identifiés. Le schéma de routage indique également le type de chaque durite, à savoir durite principale 10, durite secondaire 20, etc.
En pratique, toutes les informations dont dispose le calculateur à l’étape E2 sont par exemple transmises au calculateur sous la forme d’un tableau qui répertorie l’ensemble de ces données.
Typiquement, ce tableau indique que le port 2B du composant 2 doit être connecté au port 3A du composant 3 au moyen d’une durite principale.
Le calculateur met en œuvre ensuite des étapes de détermination du réseau 1A de durites, c’est-à-dire de détermination, pour chaque durite 10, 20, 30, de la trajectoire optimale pour raccorder un premier port de raccordement P1 à un deuxième port de raccordement P2.
Pour cela, à l’étape E4, le calculateur décompose le réseau 1A de durites selon une hiérarchie de construction prédéfinie. Ainsi, comme cela est visible dans la suite, selon cette décomposition, la construction du réseau 1A de durites commence par la détermination des trajectoires des durites principales 10 de plus grand diamètre. Puis, le calculateur procède à la détermination des trajectoires des durites secondaires 20 et enfin à celle des trajectoires des durites tertiaires 30. Dans cette étape E4, le calculateur définit, en quelque sorte, le plan de construction du réseau 1A de durites. Cette hiérarchie de construction est en pratique possible à mettre en œuvre ici car les étapes de tracé du réseau 1A de durites décrites ci-après sont mises en œuvre de manière numérique par le calculateur.
Le procédé se poursuit à l’étape E6 lors de laquelle le calculateur détermine, selon la décomposition définie à l’étape E4, un tracé représentant la trajectoire optimale de chaque durite principale 10 entre un premier port de raccordement P1 et un deuxième port de raccordement P2. Il est à noter que, dans un premier temps, le tracé du réseau 1A de durites s’effectue sous la forme de lignes brisées TBentre les ports de raccordement P1, P2 (un exemple d’une telle ligne brisée est représenté sur la ). Dans cette description, on entend par « ligne brisée », une succession de segments qui se succèdent en formant des angles variables entre eux. Une ligne brisée comprend donc des portions de segments et des sommets.
En pratique, plusieurs configurations doivent être considérées dans cette étape pour déterminer le tracé de la trajectoire optimale de chaque durite principale 10 entre le premier port de raccordement P1 d’un premier composant C1 et le deuxième port de raccordement P2 d’un deuxième composant C2.
Dans une première configuration (non représentée), l’espace entre le premier port de raccordement P1 du premier composant C1 et le deuxième port de raccordement P2 du deuxième composant C2 est libre, c’est-à-dire que le segment [P1P2] ne présente aucune intersection avec aucun autre élément (composant ou autre durite) de l’espace de référence 1. Dans ce cas, la trajectoire optimale de la durite concernée est représentée (et tracée) par le segment [P1P2].
Dans une deuxième configuration, représentée sur la , un ou plusieurs éléments de l’espace de référence 1, ici les composants C3, C4, sont interposés entre les composants C1, C2 à raccorder par la durite principale 10. Le segment [P1P2] présente donc au moins une intersection avec l’un de ces éléments.
Ici aussi, la trajectoire repose en partie sur le tracé du segment [P1P2]. Cependant, les portions de ce segment traversant ici les composants C3, C4 sont remplacées par des portions modifiées contournant les composants C3, C4 ( ). En d’autres termes, ces portions modifiées longent les composants C3, C4, ici par l’extérieur des composants.
En pratique, le calculateur met en œuvre ce contournement des composants en faisant en sorte que chaque portion modifiée soit la plus courte possible. Il détermine alors une pluralité de trajectoires permettant le contournement des composant C3, C4. Parmi cette pluralité de trajectoires, le calculateur sélectionne la trajectoire la plus courte permettant le contournement des composants tout en les longeant.
Cela est par exemple mis en œuvre par l’intermédiaire d’un algorithme de Djikstra en considérant que la surface du composant traversé est décomposée en une pluralité de portions (la pluralité de trajectoires introduites ci-dessus) permettant son contournement (en le longeant). Plus de détails sur l’algorithme de Djikstra peuvent être trouvés dans l’article de Dijkstra, E.W., «A note on two problems in connexion with graphs», Numer. Math. 1, 269–271 (1959).
Ainsi, dans cette configuration, comme représenté sur la , la trajectoire de chaque durite principale 10 entre le premier port de raccordement P1 du premier composant C1 et le deuxième port de raccordement P2 du deuxième composant C2 est obtenue en combinant des portions s’étendant selon le segment [P1P2] et des portions longeant les composants C3, C4.
Dans une troisième configuration, représentée sur la , l’un des ports de raccordement, ici le deuxième port de raccordement P2 du deuxième composant C2, n’est pas disposé sur la surface générale de ce deuxième composant C2 mais en retrait. Ceci est possible lorsque la surface générale du composant n’est pas très détaillée et n’illustre pas nécessairement tous les reliefs de ce composant. Ici, le deuxième port de raccordement P2 du deuxième composant C2 est disposé à l’intérieur du deuxième composant C2 par rapport à la surface générale de ce dernier. En d’autres termes ici, le port de raccordement C2 est localisé dans un renfoncement formé dans le deuxième composant C2.
La détermination de la trajectoire optimale de chaque durite principale 10 se base ici aussi sur le segment [P1P2] défini entre le premier port de raccordement P1 du premier composant C1 et le deuxième port de raccordement P2 du deuxième composant C2.
Le contournement du composant C3 se fait de la même façon que sur la . En revanche, le contournement du composant C2 se fait de manière différente.
En pratique, le calculateur définit deux distances par rapport au segment [P1P2].
D’une part, il définit la distance totale D de traversée du deuxième composant C2. Cette distance totale D correspond à la portion d’une droite passant par les points P1 et P2, qui est contenue dans le deuxième composant C2. En d’autres termes, d’après les notations utilisées sur la , la distance totale D correspond à la longueur du segment [AB], le point A appartenant à la surface générale du deuxième composant C2 la plus proche du premier port de raccordement P1 du premier composant C1 et le point B étant positionné dans le prolongement de la surface générale du deuxième composant C2 la plus éloignée du premier port de raccordement P1 du premier composant C1. Par construction, les points A et B sont alignés avec le segment [P1P2].
D’autre part, le calculateur définit également une autre distance d, s’étendant entre le deuxième port de raccordement P2 du deuxième composant C2 et le point B.
Afin de déterminer la trajectoire optimale de la durite principale 10 dans cette configuration, le calculateur détermine le rapport entre l’autre distance d et la distance totale D. Ce rapport d/D est ensuite comparé à une valeur prédéterminée. Cette valeur prédéterminée est par exemple inférieure à 30%. De préférence, cette valeur prédéterminée est comprise entre 10 et 30%.
Si le rapport d/D est inférieur à la valeur prédéterminée, cela signifie que le deuxième port de raccordement P2 du deuxième composant C2 est plus proche du point B. Comme représentée sur la , la trajectoire optimale de la durite principale 10 passe alors par le point B (et contourne le deuxième composant C2 comme décrit dans la deuxième configuration ci-dessus).
Dans le cas où le rapport d/D est supérieur à la valeur prédéterminée, le deuxième port de raccordement P2 du deuxième composant est donc considéré comme devant être connecté via le point A. La trajectoire optimale de la durite principale 10 suit le segment [P1P2], en émergeant du deuxième composant C2 directement par le point A.
Finalement, dans cette troisième configuration, la trajectoire optimale correspond à celle qui permet de « faire sortir » la durite principale 10 du deuxième composant C2 avec une portion de cette durite principale 10 qui traverse le composant la plus courte possible.
A l’issue de l’étape E6, le calculateur a donc déterminé, sous forme de lignes brisées TB, le tracé des trajectoires des durites principales 10 répertoriées dans le schéma de routage obtenu à l’étape E2. Un exemple d’une telle ligne brisée TBs’étendant entre le premier port de raccordement P1 et le deuxième port de raccordement P2 est représenté sur la .
Selon le plan de construction établi à l’étape E4, le calculateur détermine ensuite un tracé représentant la trajectoire optimale de chaque durite secondaire 20 (étape E8).
Pour les durites secondaires s’étendant entre deux ports de raccordement appartement respectivement à deux composants, les trois configurations décrites pour les durites principales 10 s’appliquent de la même manière.
Pour les durites secondaires 20 s’étendant entre un port de raccordement P3 présent sur un composant C5 et une durite principale 10 ( ), les trois configurations décrites précédemment s’appliquent, en assimilant la jonction à un port de raccordement. Toutefois, le calculateur doit déterminer la position de la jonction sur la durite principale 10. En d’autres termes, le calculateur doit déterminer à quel niveau de la durite principale 10 est effectué le raccordement.
De manière générale, le raccordement peut être effectué à tout endroit de la durite principale 10 concernée.
De manière préférentielle, le calculateur détermine la position de branchement optimale sur la durite principale 10 par minimisation de la longueur de la durite secondaire 20 entre un port de raccordement P3 sur un composant C5 et la jonction sur la durite principale 10 ( ). En d’autres termes, la trajectoire optimale de la durite secondaire 20 entre le port de raccordement P3 et la jonction sur la durite principale 10 est la trajectoire qui minimise la longueur de la durite secondaire 20.
Selon un premier mode de réalisation, le calculateur minimise la longueur de la durite secondaire 20 en en minimisant l’abscisse curviligne. Pour cela, le calculateur met par exemple en œuvre un algorithme génétique permettant de tester une pluralité de configurations possibles pour le branchement de la durite secondaire 20 et d’obtenir une configuration qui s’approche de la configuration optimale (une infinité de possibilités de branchement étant envisageable dans ce cas).
De manière plus concrète, le calculateur peut mettre en œuvre cet algorithme pendant un intervalle de temps limité (par exemple quelques minutes) et sélectionne la trajectoire de la durite secondaire 20 présentant l’abscisse curviligne minimale parmi toutes celles déterminées pendant cet intervalle de temps limité.
En variante, le calculateur peut tester un nombre limité de configurations de branchement pour la durite secondaire 20 et sélectionner la trajectoire de la durite secondaire 20 présentant l’abscisse curviligne minimale parmi toutes celles déterminées. Le calculateur teste par exemple quelques milliers de configurations de branchement pour la durite secondaire 20.
Selon un deuxième mode de réalisation, représenté sur la , le calculateur définit un nombre discret de possibilités de positionnement de la jonction J1, J2, J3, J4 de branchement de la durite secondaire 20 sur la durite principale 10. En d’autres termes, le calculateur effectue une discrétisation de la durite principale 10 en un nombre fini de portions. Ce nombre fini est par exemple inférieur à 10.
Sur la , il est prévu quatre portions et donc quatre jonctions J1, J2, J3, J4 possibles pour raccorder la durite secondaire 20 sur la durite principale 10.
La trajectoire optimale de la durite secondaire 20 est donc celle, parmi le nombre fini de jonctions possibles, permettant de minimiser la longueur de la durite secondaire 20.
Par exemple, dans le cas de la , le calculateur détermine la trajectoire optimale de la durite secondaire 20 parmi les quatre trajectoires 20A, 20B ; 20C ; 20D possibles correspondant aux quatre jonctions J1, J2, J3, J4 considérées, en sélectionnant celle qui minimise la longueur de la durite secondaire.
Finalement, à l’issue de l’étape E8, le calculateur a donc déterminé, sous forme de lignes brisées, le tracé des trajectoires des durites secondaires répertoriées dans le schéma de routage obtenu à l’étape E2.
Selon le plan de construction établi à l’étape E4, le calculateur détermine ensuite un tracé représentant la trajectoire optimale de chaque durite tertiaire 30 (étape E10). Ce tracé s’effectue de la même manière que ce qui a été décrit à l’étape E8 pour les durites secondaires 20 et n’est pas décrit à nouveau ici.
De manière générale, le tracé des durites, autres que les durites principales, s’effectue selon les méthodes décrites précédemment pour les durites secondaires.
Finalement, à la suite de la mise en œuvre des étapes E2 à E10, le calculateur dispose d’une représentation du réseau 1A de durites sous forme de lignes brisées TB.
Comme le montre la , le procédé se poursuit à l’étape E12. Cette étape vise à lisser les lignes brisées TBformant le réseau 1A de durites. Plus concrètement, cette étape vise à ajuster les rayons de courbure des durites (en introduisant notamment des coudes courbés dans le tracé sous forme de lignes brisées de chaque durite) afin notamment de permettre d’éloigner les durites des composants (car jusqu’ici, la trajectoire optimale des durites longe, voir se confond, avec la surface des composants ; ce qui n’est pas compatible avec la fabrication concrète du réseau 1A de durites, les durites présentant un certain diamètre et une représentation tridimensionnelle).
Cette étape de lissage comprend alors l’ajustement de chaque sommet de la ligne brisée TBpar déplacement du sommet concerné dans une sphère S de rayon prédéterminé ( ). Le rayon de cette sphère S est ici de l’ordre de quelques centimètres, par exemple inférieur à 10 centimètres. En d’autres termes, le calculateur ajuste la position de chaque sommet de la ligne brisée TBen lui imposant un léger déplacement autour de sa position initiale.
En pratique, cet ajustement (et donc ce déplacement de la position initiale de chaque sommet de la ligne brisée TB) est mis en œuvre par minimisation d’une fonction de coût. Cette fonction de coût est par exemple la longueur curviligne de conduite. Dans ce cas, l’optimisation de la fonction de coût vise à lisser la conduite autour d’une configuration initiale formée de lignes brisées.
Cette minimisation de la fonction de coût est notamment réalisée en imposant certaines contraintes de réalisation. Ainsi, le calculateur impose notamment de minimiser également la longueur totale du réseau 1A de durites, d’empêcher les superpositions entres les composants et les durites (car ce n’est pas réalisable lors de la fabrication tridimensionnelle du réseau 1A de durites) ou encore d’empêcher les superpositions entre les durites entre elles (là aussi non réalisable lors de la fabrication tridimensionnelle).
En plus, le calculateur peut également imposer de respecter les données d’orientation (c’est-à-dire les tangentes de départ et d’arrivée au niveau du raccordement des durites) au niveau des ports de raccordement.
Afin que le tracé lissé (noté TLsur la ) ne présente pas trop de différences avec le tracé obtenu en lignes brisées TB, le calculateur peut également imposer, lors de la minimisation de la fonction de coût, que la somme des carrés des distances entre les positions initiales et finales des sommets des lignes brisées soit inférieure à une valeur seuil. Cette valeur de seuil est par exemple comprise entre 1.10-6et 1.10-3.
Ainsi, à l’issue de l’étape E12, le calculateur dispose d’un tracé du réseau 1A de durites sous forme de lignes brisées lissées TL, avec des rayons de courbure au niveau des sommets des lignes brisées initiales (un exemple d’une ligne brisée lissée TL est représenté sur la ).
En pratique, le calculateur peut mettre en œuvre plusieurs étapes d’ajustement successives, par exemple en commençant par imposer des contraintes portant sur la longueur totale du réseau de durites et sur les non-superpositions, puis en imposant le respecter des données d’orientation au niveau des ports de raccordement.
Puis, à l’étape E14, le calculateur transforme les lignes brisées lissées TLen durites tridimensionnelles. En pratique, le calculateur ajoute une donnée de diamètre à chaque ligne brisée lissée TLde manière à obtenir une représentation tridimensionnelle du réseau 1A de durites. Cette étape est par exemple ici mise en œuvre par extrusion.
A l’étape E16, le calculateur transmet les instructions de fabrication du réseau 1A de durites selon la représentation tridimensionnelle déterminée à l’étape E14.
Ce réseau 1A de durites est ensuite fabriqué avec les composants que relient les durites dans l’espace de référence 1, avant d’être installés dans le véhicule automobile (étape E18).
Ainsi, de manière avantageuse selon l’invention, le tracé du réseau de durites est déterminé par portions, de manière à optimiser chacune des longueurs des durites. Cette détermination successive pour chaque type de durite permet une correction rapide du tracé en cas de modifications d’agencement.
De plus, la trajectoire de chacune des durites est déterminée en tenant compte de l’ensemble des données caractérisant l’espace de référence, permettant ainsi d’optimiser le schéma de routage du réseau de durites en respectant les contraintes géométriques.
Claims (10)
- Procédé de détermination d’un réseau (1A) de tubes dans un espace de référence (1) d’un véhicule automobile qui comprend une pluralité de composants (2, 3, 4, 5, 6, 7, C1, C2, C3, C4, C5), ledit réseau (1A) de tubes comprenant une pluralité de tubes principaux (10) s’étendant entre deux composants (2, 3, 4, C1, C2, C3, C4), le procédé comportant les étapes suivantes mises en œuvre par un calculateur :
- pour chaque composant (2, 3, 4, C1, C2, C3, C4), détermination d’une représentation tridimensionnelle et d’une posture du composant (2, 3, 4, C1, C2, C3, C4) concerné dans l’espace de référence (1),
- chaque tube principal (10) s’étendant depuis un premier port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P1) d’un premier composant (2, 3, 4, C1, C2, C3, C4) jusqu’à un deuxième port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P2) d’un deuxième composant (2, 3, 4, C1, C2, C3, C4), détermination, pour chacun du premier port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P1) et du deuxième port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P2), d’une donnée de posture, et
- détermination d’un chemin pour chaque tube principal (10) par calcul d’une trajectoire optimale s’étendant entre le premier port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P1) et le deuxième port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P2) et tenant compte de contraintes basées sur la représentation tridimensionnelle et la posture de chaque composant (2, 3, 4, C1, C2, C3, C4), de la donnée de posture du premier port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P1) et de la donnée de posture du deuxième port de raccordement (2A, 2B, 3A, 3B, 4A, 4B, P2). - Procédé selon la revendication 1, dans lequel le calcul de la trajectoire optimale comprend des étapes de :
- détermination d’une pluralité de trajectoires s’étendant entre le premier port de raccordement (P1) et le deuxième port de raccordement (P2), et
- calcul de la trajectoire optimale par détermination de la trajectoire la plus courte permettant le contournement d’au moins un composant (C3, C4) présent entre le premier port de raccordement (P1) et le deuxième port de raccordement (P2). - Procédé selon la revendication 1 ou 2, dans lequel, le deuxième port de raccordement (P2) étant localisé en retrait d’une surface générale du deuxième composant (C2), vers l’intérieur dudit deuxième composant (C2), il est prévu des étapes de :
- tracé d’un segment entre le premier port de raccordement (P1) et le deuxième port de raccordement (P2),
- sélection d’une portion (AB) d’une droite passant par le segment et correspondant à la traversée du deuxième composant (C2),
- détermination d’une plus petite distance (d) entre le deuxième port de raccordement (P2) et l’extrémité de la portion (AB) du segment qui est la plus éloignée du premier port de raccordement (P1), et
- calcul de la trajectoire optimale par comparaison du rapport entre ladite distance (d) et la longueur (D) de la portion du segment à une valeur prédéterminée. - Procédé selon l’une quelconque des revendications 1 à 3, dans lequel le réseau (1A) de tubes comprend également une pluralité de tubes secondaires (20), au moins un tube secondaire (20) s’étendant entre un composant (5, 6, C5) et un desdits tubes principaux (10), le procédé comprenant une étape de détermination de la position optimale de branchement du tube secondaire (20) sur le tube principal (10) par minimisation de la longueur du tube secondaire (20).
- Procédé selon la revendication 4, dans lequel l’étape de détermination de la position optimale de branchement comprend la minimisation d’une abscisse curviligne du tube secondaire (20).
- Procédé selon la revendication 4, dans lequel l’étape de détermination de la position de branchement optimale comprend des étapes de :
- discrétisation du tube principal (10) en une pluralité de sous-portions,
- détermination, pour chaque sous-portion discrétisée, d’une position de branchement associée,
- détermination de la position de branchement optimale par sélection de la position de branchement déterminée minimisant la longueur du tube secondaire (20) parmi les positions de branchement déterminées pour chaque sous-portion discrétisée. - Procédé selon l’une quelconque des revendications 1 à 6, dans lequel, le tube principal (10) se présentant sous la forme d’une ligne brisée (TB) reliant le premier port de raccordement (P1) au deuxième port de raccordement (P2), la ligne brisée (TB) comprenant au moins un sommet, il est prévu une étape de lissage de ladite ligne brisée (TB).
- Procédé selon la revendication 7, dans lequel l’étape de lissage comprend l’ajustement de chaque sommet de la ligne brisée (TB) par déplacement du sommet concerné dans une sphère (S) de rayon prédéterminé.
- Procédé selon la revendication 7, dans lequel l’étape de lissage comprend la minimisation d’une fonction de coût de manière à minimiser la longueur du réseau (1A) de tubes, empêcher les superpositions entre tubes (10, 20, 30) et composants (2, 3, 4, 5, 6, 7, C1, C2, C3, C4, C5) et empêcher les superpositions entre les tubes (10, 20, 30).
- Procédé selon l’une quelconque des revendications 7 à 9, dans lequel il est prévu une étape de conversion de la ligne brisée lissée (TL) en tubes tridimensionnels.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2212120A FR3142270A1 (fr) | 2022-11-21 | 2022-11-21 | Procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile |
| PCT/EP2023/082440 WO2024110408A1 (fr) | 2022-11-21 | 2023-11-20 | Procede de determination d'un reseau de tubes dans un espace de référence d'un véhicule automobile |
| EP23808832.2A EP4623379A1 (fr) | 2022-11-21 | 2023-11-20 | Procede de determination d'un reseau de tubes dans un espace de référence d'un véhicule automobile |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2212120A FR3142270A1 (fr) | 2022-11-21 | 2022-11-21 | Procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile |
| FR2212120 | 2022-11-21 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR3142270A1 true FR3142270A1 (fr) | 2024-05-24 |
Family
ID=85018875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR2212120A Pending FR3142270A1 (fr) | 2022-11-21 | 2022-11-21 | Procédé de détermination d’un réseau de tubes dans un espace de référence d’un véhicule automobile |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP4623379A1 (fr) |
| FR (1) | FR3142270A1 (fr) |
| WO (1) | WO2024110408A1 (fr) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1388694A (fr) * | 1962-09-13 | 1965-02-12 | Badger Co | Procédé et appareil à programme pour calculateur produisant des indications significatives linéaires |
| FR2835941B1 (fr) * | 2001-09-29 | 2006-05-05 | Boeing Co | Procede base sur des contraintes destine a concevoir un chemin pour des elements de transport et dispositif pour la mise en oeuvre du procede |
| EP1850252A1 (fr) * | 2006-04-28 | 2007-10-31 | Caterpillar Inc. | Procédé et système de routage à tuyau automatique et harnais |
| US20090248609A1 (en) * | 2008-02-21 | 2009-10-01 | Kabushiki Kaisha Toshiba | Optimum route searching apparatus, method and program |
| US8706452B2 (en) * | 2008-06-26 | 2014-04-22 | Siemens Product Lifecycle Management Software Inc. | System and method for collision-free CAD design of pipe and tube paths |
| US20160012179A1 (en) * | 2013-03-04 | 2016-01-14 | Renault S.A. S. | Method for managing data relative to motor vehicles with a view to the subsequent graphic generation of electrical diagrams of electrical systems |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2939489B1 (fr) * | 2008-12-08 | 2011-01-14 | Eads Europ Aeronautic Defence | Procede d'optimisation pour routage de tubes sur une structure supportant de petites deformations |
-
2022
- 2022-11-21 FR FR2212120A patent/FR3142270A1/fr active Pending
-
2023
- 2023-11-20 WO PCT/EP2023/082440 patent/WO2024110408A1/fr not_active Ceased
- 2023-11-20 EP EP23808832.2A patent/EP4623379A1/fr active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1388694A (fr) * | 1962-09-13 | 1965-02-12 | Badger Co | Procédé et appareil à programme pour calculateur produisant des indications significatives linéaires |
| FR2835941B1 (fr) * | 2001-09-29 | 2006-05-05 | Boeing Co | Procede base sur des contraintes destine a concevoir un chemin pour des elements de transport et dispositif pour la mise en oeuvre du procede |
| EP1850252A1 (fr) * | 2006-04-28 | 2007-10-31 | Caterpillar Inc. | Procédé et système de routage à tuyau automatique et harnais |
| US20090248609A1 (en) * | 2008-02-21 | 2009-10-01 | Kabushiki Kaisha Toshiba | Optimum route searching apparatus, method and program |
| US8706452B2 (en) * | 2008-06-26 | 2014-04-22 | Siemens Product Lifecycle Management Software Inc. | System and method for collision-free CAD design of pipe and tube paths |
| US20160012179A1 (en) * | 2013-03-04 | 2016-01-14 | Renault S.A. S. | Method for managing data relative to motor vehicles with a view to the subsequent graphic generation of electrical diagrams of electrical systems |
Non-Patent Citations (1)
| Title |
|---|
| DIJKSTRA, E.W.: "A note on two problems in connexion with graphs", NUMER. MATH., vol. 1, 1959, pages 269 - 271, XP055336619, DOI: 10.1007/BF01386390 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP4623379A1 (fr) | 2025-10-01 |
| WO2024110408A1 (fr) | 2024-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2835941A1 (fr) | Procede base sur des contraintes destine a concevoir un chemin pour des elements de transport et dispositif pour la mise en oeuvre du procede | |
| CA2587070A1 (fr) | Procede d'optimisation automatique d'un reseau de transport de gaz naturel | |
| FR2812389A1 (fr) | Methode et systeme pour estimer en temps reel le mode d'ecoulement d'une veine fluide polyphasique, en tous points d'une conduite | |
| EP1217474A1 (fr) | Méthode pour former un module à réseaux neuronaux optimisé, destiné à simuler le mode d'écoulement d'une veine de fluides polyphasiques | |
| FR2916841A1 (fr) | Procede d'elaboration d'un plan de vol d'aeronef | |
| FR2925572A1 (fr) | Procede de choix d'un arrangement de secteurs pour un distributeur pour turbomachine | |
| FR2964765A1 (fr) | Procede de recherche de plus court chemin avec heuristique | |
| WO2014188086A1 (fr) | Procede de definition de trajectoires de fibre a partir d'un champ vectoriel | |
| FR3096286A1 (fr) | Procédé de génération d’un indice de compatibilité entre deux extrémités de deux tubes, tube muni d’un indicateur de compatibilité | |
| WO2004063983A2 (fr) | Methode pour modeliser des caracteristiques hydrodynamiques d'ecoulements polyphasiques par reseaux de neurones | |
| FR3056527A1 (fr) | Dispositif de nettoyage destine a projeter au moins un fluide vers une surface a nettoyer d'un vehicule automobile | |
| EP3000002B1 (fr) | Procede de definition de trajectoires de fibre a partir d'une surface de transfert | |
| FR2913619A3 (fr) | Outil multitache de percage, taraudage, chanfreinage | |
| EP2075527A1 (fr) | Procédé de mesure par digitalisation des sections de passage d'un secteur de distributeur pour turbomachine | |
| WO2024110408A1 (fr) | Procede de determination d'un reseau de tubes dans un espace de référence d'un véhicule automobile | |
| FR3002805A1 (fr) | Procede de traitement d'un ensemble de donnees destinees a etre utilisees ulterieurement en vue de la generation graphique d'un schema electrique d'un systeme electrique | |
| WO2010066711A9 (fr) | Procede d'optimisation pour routage de tubes sur une structure supportant de petites deformations | |
| EP1848965A1 (fr) | Procede et dispositif de determination d`itineraire avec points d`interet | |
| FR2763775A1 (fr) | Procede de visualisation de chemins au sein d'une representation graphique d'un reseau | |
| FR3023634A1 (fr) | Systeme informatise de conception du routage tridimensionnel de cables electrique dans un systeme electrique, et procede de conception correspondant | |
| FR3109126A1 (fr) | Procédé et dispositif de détermination automatique de la trajectoire d’un véhicule autonome | |
| FR2815406A1 (fr) | Procede d'evaluation de la courbe d'un segment de trajet | |
| FR2965647A1 (fr) | Procede de fabrication d'un systeme de distribution par modelisation numerique | |
| FR2755525A1 (fr) | Methode pour constituer un modele de simulation de circuits hydrauliques ou electriques | |
| FR2852062A1 (fr) | Procede et dispositif de traitement des interactions de pression entre les injections successives dans un systeme d'injection a rampe commune |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20240524 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |