The Study on Optimization Decision Making Model of Passenger Traveling Plan by Train

The paper concerns the optimization of the passenger traveling plan by train.Firstly it analyzes the problem of the passenger traveling plan,puts forward the path constraints.By defining the sequential path dividing and sequential belonging operator,the author makes the constraints be connected with the passenger train plan,thus the constraints of the passenger traveling plan by train are established.It takes the sequential path dividing subset count as the optimization target to get the mathematical model of minimum transfer times,designs the corresponding algorithm to solve the model.Meanwhile based on the sequential path dividing subset and combined with the passenger train plan,the paper also analyzes targets of the narrow sense minimum time on way,minimum transfer time,generalized minimum time on way,minimum fare,shortest path,best train grade,best berth satisfaction,minimum difficulty on purchasing tickets,and takes into proper consideration non-liner factors,gets their mathematical models respectively.With 8 balance coefficients,it integrates the above models and finally gets the compound optimal model of the passenger traveling plan by train.The author constructs the directive network by the passenger train plan,gives the corresponding algorithms,finally verifies the algorithms by an example.