Optimization Research of Transfer Services Plan Based on Heterogeneous Demand of Railway Passengers

Abstract

The current railway routing system can not produce satisfactory trip plans for passengers with different income backgrounds, taking into account their preferences on route choices. Therefore, the effort on developing and implementing a railway routing and scheduling model that provide personalized trip routes is of great significance in improving railway transportation service. The model proposed was based on current train diagram. Its characteristic variables were established through a comprehensive analysis of factors that contribute railway passengers' trip options. Weightings for these variables were determined by passengers' preferences. Utility function for each section on a railway path was constructed on an initial railway network. The optimization problem of routing generation was then converted to shortest path problem solved by a combination of K shortest path algorithm and A-star algorithm. A case analysis in this thesis verified the feasibility and effectiveness of this model.