Circular Interpolation Method of Formulating High-speed Train Diagram with Computer: Optimization Model and Algorithm

摘要

Train diagram is a fundamental operational problem for which passengers make their choice on trains before going on a trip. It is directly related to the level of service to passengers. Based on passengers? travel demand and with the limitation of the starting time interval, station dwell time and other operation time intervals, this study constructs a high-speed train diagram optimization model, aiming to minimize the total expenses of passengers? travel. Meanwhile, with the goal to maximize reduction of passengers? travel expense incurred by the addition of every train to the working diagram, the study adds every train to the diagram circularly in different orders and then deletes it from the diagram so as to calculate the largest reduction of passengers? travel expense, based on which is proposed the circular interpolation method of formulating high-speed train diagram with computer. It?s demonstrated through the analysis of the example that, formulating the high-speed train diagram with a computer based on circular interpolation method brings good convergence and optimization.