Previous studies on automatic pipe routing algorithms in ships have typically used pathfinding and optimisation algorithms to satisfy relevant constraints in the field and improve the results of pipe auto-routing. However, the existing path-search algorithm takes a long time to search for nodes that do not need to be searched. Therefore, this study was conducted to identify the key nodes worth searching for when pipes are routed in a ship and accelerate pipe routing by reducing the search nodes. Key nodes in piping routing serve to connect points that require changes in the location of the piping; after node creation, the path search is performed using the A* algorithm the algorithm in the key-node environment proposed in this study and the existing algorithm were compared and verified. Finally, the effectiveness of the proposed algorithm was verified by analyzing the performance of each parameter.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Piping auto-routing using key-node generation method in ships


    Beteiligte:
    Kim, Youngsu (Autor:in) / Lee, Kyungho (Autor:in) / Kim, Yangwook (Autor:in) / Han, Youngsoo (Autor:in) / Nam, Byeongwook (Autor:in) / Yeo, Hyunbin (Autor:in)

    Erschienen in:

    Ships and Offshore Structures ; 18 , 10 ; 1460-1469


    Erscheinungsdatum :

    03.10.2023


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Gas piping for ships using integrated support for piping and its construction method

    PARK SEUNG GEON | Europäisches Patentamt | 2023

    Freier Zugriff


    Auto-alarm systems for ships

    Engineering Index Backfile | 1927