Table 1 Earlier studies of pipe routing
From: A visual tool for accessibility study of pipeline maintenance during design
Algorithm | Network optimization | Maze | Escape | Genetic | ||||
|---|---|---|---|---|---|---|---|---|
Author | Newell | Wangdahl | Zhu | Guiradello | Rourke | Mitsuta | Schmidt | Ito |
Year | 1972 | 1974 | 1991 | 2005 | 1975 | 1987 | 1998 | 1999 |
Dimension | 3D | 2D | 2D/3D | 3D | 3D | 3D | 3D | 2D |
Domain | General | Ship | Robotics | Plant | General | General | Plant | General |
Operation/maintenance | - | - | - | - | - | - | - | - |
Installation | - | - | ○ | - | - | - | ○ | ○ |
Safety | - | - | - | - | - | ● | - | - |