دانلود رایگان مقاله بهینه سازی همکاری برای برنامه ریزی قطار و برنامه ریزی قطار در راه آهن های با سرعت بالا

abstract

Focusing on providing a modelling framework for train operation problems, this paper proposes a new collaborative optimization method for both train stop planning and train scheduling problems on the tactic level. Specifically, through embedding the train stop planning constraints into train scheduling process, we particularly consider the minimization of the total dwelling time and total delay between the real and expected departure times from origin station for all trains on a single-track high-speed railway corridor. Using the stop planning indicators as important decision variables, this problem is formally formulated as a multi-objective mixed integer linear programming model, and effectively handled through linear weighted methods. The theoretical analyses indicate that the formulated model is in essence a large-scale optimization model for the real-life applications. The optimization software GAMS with CPLEX solver is used to code the proposed model and then generate approximate optimal solutions. Two sets of numerical examples are implemented to show the performance of the proposed approaches. The experimental results show that, even for the large-scale Beijing–Shanghai high-speed railway, the CPLEX solver can efficiently produce the approximate optimal collaborative operation strategies within the given gaps in acceptable computational times, demonstrating the effectiveness and efficiency of the proposed approaches.

5. Conclusions and further works

Aiming to provide a system-optimization framework for railway planning, this study first integrated the train stop planning and train scheduling problems together into a fundamental collaborative optimization model on a single-track high-speed railway corridor. To set up the connection between the train stop plan and train schedule, a binary variable was introduced to determine whether a train is scheduled to stop at a station or not. Through minimizing the total delay at origin station and dwelling time at intermediate stations, the problem was formulated as a mixed integer linear programming model, where the passenger demands constraints are used to guarantee the necessary service levels. In order to show the effectiveness and efficiency of the proposed approaches, two sets of examples were implemented. The first set of experiments demonstrated the applications of the produced model. Then, a real case study was performed on the Beijing– Shanghai high-speed railway corridor with the practical operation data. The computational results showed that the GAMS software with CPLEX solver can efficiently solve the medium-scale problem with the reasonable computational time.