Railway alignment optimization is a large-scale and time-consuming civil engineering problem. To solve it, a three-dimensional distance transform (3D-DT) algorithm, which is a variant of the three-dimensional Euclidean distance transform (3D-EDT), was previously designed. However, that algorithm is quite computationally intensive. In addition, the 3D-DT is inherently sequential, and it is thus challenging to parallelize. Thus, this study focuses on improving the sequential 3D-DT by transforming it into a parallel one. First, existing representative parallel EDT methods are reviewed and assessed. Then the railway alignment optimization model and the sequential 3D-DT are described. After that, critical execution properties of the 3D-DT that significantly influence its parallelization are explored in depth. Lastly, a novel so-called parallel linkage method is presented. This parallel implementation, which is developed using the OpenMP library, is highly effective and scalable by fully exploiting the parallelism of the algorithm. Using this parallel 3D-DT method, a large-scale, real-world railway case is tested and analyzed in detail. The outcomes verify that the proposed parallel method can accelerate the optimization process significantly without reducing the quality of computation results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Parallel Three-Dimensional Distance Transform for Railway Alignment Optimization Using OpenMP


    Beteiligte:
    Song, Taoran (Autor:in) / Pu, Hao (Autor:in) / Schonfeld, Paul (Autor:in) / Li, Wei (Autor:in) / Zhang, Hong (Autor:in) / Ren, Yuhan (Autor:in) / Wang, Jie (Autor:in) / Hu, Jianping (Autor:in) / Peng, Xianbao (Autor:in)


    Erscheinungsdatum :

    2020-02-26




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt



    Parallel simulation of railway pneumatic brake using openMP

    Teodoro, Ícaro P. / Eckert, Jony J. / Lopes, Pedro F. et al. | Taylor & Francis Verlag | 2020


    A parallel CFD rotor code using OpenMP

    Turner, E.L. / Hu, H. | Tema Archiv | 2001


    Multidimensional Alignment Using the Euclidean Distance Transform

    Kozinska, D. / Tretiak, O. J. / Nissanov, J. et al. | British Library Online Contents | 1997


    Bilevel Optimization of Intercity Railway Alignment

    Yang, Dongying / He, Qing / Yi, Sirong | Transportation Research Record | 2021


    Three Massively Parallel Algorithms for Solving Computational Geometry Problems by Using Euclidean Distance Transform

    Kim, P. A. / Pyatkin, V. P. / Rusin, E. V. | British Library Online Contents | 2004