skip to main content
Idioma:
Primo Search
Clear Search Box
Search in: Busca Geral
Busca Avançada
Busca por Índices

Faster pipe auto-routing using improved jump point search

Min, Jwa-Geun ; Ruy, Won-Sun ; Park, Chul Su

International Journal of Naval Architecture and Ocean Engineering, 2020, 12(0), , pp.596-604 [Periódico revisado por pares]

Elsevier B.V

Texto completo disponível

Citações Citado por
  • Título:
    Faster pipe auto-routing using improved jump point search
  • Autor: Min, Jwa-Geun ; Ruy, Won-Sun ; Park, Chul Su
  • Assuntos: Design automation ; Jump Point Search (JPS) ; Optimization ; Path-finding algorithm ; Pipe routing ; 조선공학
  • É parte de: International Journal of Naval Architecture and Ocean Engineering, 2020, 12(0), , pp.596-604
  • Notas: KISTI1.1003/JNL.JAKO202003440878729
  • Descrição: Previous studies on pipe auto-routing algorithms generally used such algorithms as A∗, Dijkstra, Genetic Algorithm, Particle Swarm Optimization, and Ant Colony Optimization, to satisfy the relevant constraints of its own field and improve the output quality. On the other hand, this study aimed to significantly improve path-finding speed by applying the Jump Point Search (JPS) algorithm, which requires lower search cost than the abovementioned algorithms, for pipe routing. The existing JPS, however, is limited to two-dimensional spaces and can only find the shortest path. Thus, it requires several improvements to be applied to pipe routing. Pipe routing is performed in a three-dimensional space, and the path of piping must be parallel to the axis to minimize its interference with other facilities. In addition, the number of elbows must be reduced to the maximum from an economic perspective, and preferred spaces in the path must also be included. The existing JPS was improved for the pipe routing problem such that it can consider the above-mentioned problem. The fast path-finding speed of the proposed algorithm was verified by comparing it with the conventional A∗ algorithm in terms of resolution.
  • Editor: Elsevier B.V
  • Idioma: Inglês;Coreano
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.