Development of efficient stop planning optimization process for high‐speed rail systems

The Taiwan High Speed Rail (THSR) has recently added three additional stations to its original network. Although the three additional stations can improve accessibility to the system, these new stations can present difficulties in the transportation planning process, particularly for planning of train stops. The additional stations may benefit some passengers, but may also lengthen the travel time for the other passengers. Therefore, the main challenge faced by THSR is finding an efficient way to design appropriate stopping patterns. Past studies on stop planning usually adopted meta‐heuristics or decomposition methods to solve this complex problem. Although these solution techniques can improve solution efficiency, none of them can guarantee the optimality of the solution and capture the transfer movement of different stopping patterns. In this research, we proposed an innovative network structure to address complex stop planning problems for high‐speed rail systems. Given its special network structure, two binary integer programming models were developed to simultaneously form and determine the optimal stopping patterns for real‐world THSR stop planning problems. An optimization process was also developed to accurately estimate the station transfer time corresponding to the variation in stopping patterns and passenger flow. Results of the case studies suggest that the proposed binary integer programming models exhibit superior solution quality and efficiency over existing exact optimization models. Consequently, using this stop planning optimization process can help high‐speed rail system planners in designing optimal stopping patterns that correspond to passenger demand. Copyright © 2017 John Wiley & Sons, Ltd.