Hybrid genetic algorithm for hub-and-spoke network of express transportation problem

The hub-and-spoke network with regional distribution centers is the main form of express transportation at present.The logistic optimization of such network is the key problem to get better benefits for express company.In this paper,the transport characteristic of the hub-and-spoke network is analyzed,and a hybrid genetic algorithm is presented to solve the express transportation problem of the hub-and-spoke network with a single hub.This algorithm adopts hybrid-coding,and the vehicle scheduling algorithm for the freight stations is embedded.The experimental results show that the division scheme of regional distribution centers and the vehicle scheduling plan are reasonable and feasible,by which the enterprises can save operating costs and increase economic profit.