OPTIMIZATION OF RAILWAY ALIGNMENTS IN COMPLEX MOUNTAINOUS REGIONS

摘要

Optimizing railway alignments in mountainous regions is known as a very complex and time-consuming engineering work. In this paper, we propose a three dimensional distance transform algorithm to solve this problem and improve the quantity and quality of alignment solutions. In this method, we develop an erythrocyte-shaped neighboring mask to narrow local search space and improve search efficiency. Moreover, to avoid a long search time in such an enormous 3D search space, a stepwise-radiant scanning strategy is designed to accelerate the search process. Lastly, this novel approach is applied to a real-world case in a mountainous region with complex topographic. The results demonstrate that it can offer more promising solutions satisfying multiple constraints compared with the alternatives designed by experienced designers and generated by two dimensional distance transform algorithm in this realm.