Sequential graph-based routing algorithm for electrical harnesses, tubes, and hoses in a commercial vehicle

Saekyeol Kim (), Taehyeok Choi (), Shinyu Kim (), Taejoon Kwon (), Tae Hee Lee () and Kwangrae Lee ()
Additional contact information
Saekyeol Kim: Hanyang University
Taehyeok Choi: Hanyang University
Shinyu Kim: Hanyang University
Taejoon Kwon: Hanyang University
Tae Hee Lee: Hanyang University
Kwangrae Lee: Hyundai Motor Company

Journal of Intelligent Manufacturing, 2021, vol. 32, issue 4, No 1, 917-933

Abstract: Abstract The routing design of the various electrical wires, tubes, and hoses of a commercial vehicle requires a significant number of man-hours because of the variety of the commercial vehicles, frequent design changes of other vehicular components and the manual trial-and-error approaches. This study proposes a new graph-based routing algorithm to find the collision-free routing path in the constrained space of a commercial vehicle. Minimal spanning tree is adopted to connect multi-terminal points in a graph and Dijkstra’s algorithm is used to find the shortest route among the candidate paths; the design domain is divided into several sub-domains to simplify the graph and the proposed algorithm solves the routing problems in a sequential manner to deal intermediate points. Then, the proposed method was applied to the design of the routes for four different routing components of a commercial truck. The results indicate that the developed methodology can provide a satisfactory routing design satisfying all the requirements of the design experts in the automotive industry.

Keywords: Commercial vehicle; Dijkstra’s algorithm; Minimal spanning tree; Pipe routing algorithm; Routing design methodology (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-020-01596-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:32:y:2021:i:4:d:10.1007_s10845-020-01596-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-020-01596-9

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().