EMU routing is a major work in the plans of passenger dedicated line, and its result has significant affect on saving the purchase cost and optimization the operation of EMU. By analyzing the problem features and existing algorithms of EMU routing, a solving thinking is proposed, that is to make EMU routing plan respectively for the station with depot and the station without depot with different methods. Then, after comparing the commonality of EMU routing and bin-packing problem, a model of EMU routing based on bin-packing model is established and a genetic algorithm is designed to solve this model. And a genetic algorithm is designed for this model.
The Optimization Model and Algorithm for EMU Routing of Passenger Dedicated Line
Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China
2009-07-29
Conference paper
Electronic Resource
English
Passengers , Highways and roads , Information technology (IT) , Transportation management , Construction , Routing , Freight transportation , Water transportation , Air transportation , Rail transportation , Algorithms , Optimization models , Optimization , Public transportation , Traffic management
The Optimization Model and Algorithm for EMU Routing of Passenger Dedicated Line
British Library Conference Proceedings | 2009
|Optimization of Crew Scheduling Problem of Passenger Dedicated Line
British Library Conference Proceedings | 2009
|Zhengzhou-Xi'an passenger-dedicated line
IuD Bahn | 2006
|Wuhan-Guangzhou passenger-dedicated line
IuD Bahn | 2006
|