Train Re-scheduling Based on an Improved Fuzzy Linear Programming Model

Sie sind hier: Homepage > Suche

Train Re-scheduling Based on an Improved Fuzzy Linear Programming Model

Jia, Limin / Meng, Xuelei / Qin, Yong

Abstract Train re-scheduling remains a long-standing challenge in railway operation. To design high-quality timetable in fuzzy environment, this chapter studies train re-scheduling problem under the fuzzy environment, in which the fuzzy coefficients of the constraint resources have the fuzzy boundaries. Based on the improved fuzzy linear programming, the train re-scheduling model is constructed. Aiming at dealing with the fuzzy characteristics of the constraint coefficients value range boundaries, the description method of this kind of objective function is proposed and the solving approach is presented. The model has more adaptability to model a common train re-scheduling problem, in which some resources of the constraints are uncertain and have the characteristics of fuzziness and the boundaries of the resources are fuzzy. Two numerical examples are carried out and it shows that the model proposed in this chapter can describe the train re-scheduling problem precisely, dealing with the fuzzy boundaries of the fuzzy coefficients of the constraint resources. The algorithm present is suitable to solve the problem. The approach proposed in this chapter can be a reference for developers of railway dispatching system.