Layout planning method for rail transit network: beam search algorithm

The layout planning method for rail transit network is crucial as it ensures efficient, reliable, and convenient transportation systems. It maximizes network coverage, minimizes transfer time, and optimizes passenger flow, crucial for urban development and sustainable transportation. To enhance regional coverage of the rail transit network and minimize passenger transfer time, this study employs the Beam Search algorithm for its layout planning. We prioritize strategic balance in allocating passenger flow, considering both line capacity and transfer needs. With the objectives of maximizing social benefits and minimizing travel impedance, we construct an objective function tailored for rail transit network planning. The Beam Search algorithm is then leveraged to solve this dual-objective function, resulting in an optimal topology for the rail transit network. Experimental findings indicate that proposed approach achieves a maximum regional coverage of 49% and an average transfer time of merely 2.3 minutes, demonstrating its effectiveness in enhancing network efficiency and passenger convenience.