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.
展开▼