Abstract

Electrical multiple unit (EMU) routing is a major work in the plans of passenger dedicated line, and its result has a significant effect on saving the purchase cost and optimizing the operation of EMU. By analyzing the problem features and existing algorithms of EMU routing, a solution is proposed, that is to make the 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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call