Title :
Optimization Research of Transfer Services Plan Based on Heterogeneous Demand of Railway Passengers
Author :
Zeng, Jin ; Yu, Ranran ; Guo, Jing ; Lei, Nie
Author_Institution :
Sch. of Traffic & Transp., Beijing Jiaotong Univ., Beijing, China
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.
Keywords :
graph theory; optimisation; railways; scheduling; transportation; A-star algorithm; k shortest path algorithm; optimization research; passenger preference; railway passenger heterogeneous demand; railway passenger trip options; railway routing system; railway scheduling model; railway transportation service; train diagram; transfer services plan; trip routes personalization; utility function; Algorithm design and analysis; Computational efficiency; Computational modeling; Equations; Fatigue; Optimization; Rail transportation; A-star algorithm; Heterogeneity of Demands; K-shortest algorithm; Passenger Transference;
Conference_Titel :
Intelligent System Design and Engineering Application (ISDEA), 2012 Second International Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-1-4577-2120-5
DOI :
10.1109/ISdea.2012.425