Based On The Hub-and-spoke Network Express Transportation Models And Algorithms

Express transport is an important part ofthe logistics transportation.In recent years, along with the network shopping order quantity going up rapidly,express company operating scale becomes time of growth and the "critical bin" withinthe industry has become the focus problem. Weather, rising oil prices, road transportpolicy factors also aggravated the cost burden of the express company logisticstransportation. Express company logistics transportation network optimizationproblem is paid more and more attention, and has become a bottleneck problem ofexpress company getting the best economic benefit. For improving effectively theutilization of transportation and transportation network, alleviating traffic pressure,and producing logistics transportation scale efficiency, we need further research onthe express transportation system and its optimization method.This paper takes the hub-and-spoke express transportation network with regionaldistributing centre group as the object of study, and establishes vehicle schedulingmodel and logistics transport model respectively. Main work of this dissertation isdescribed as the following:1. According to the transport characteristic of hub-and-spoke network, combinedwith hub-and spoke theory, the network is divided into two relatively independent andinterrelated regions, namely center region and distribution region. The Cost structureand the transport characteristic of each region are established.2. In distribution region, combining the vehicle scheduling characteristicsbetween the freight station and distribution centre, the vehicle scheduling model is setup. The C-W saving algorithm for the model combined with the time constraints ofvehicle is given, and an example is solved.3. Hub-and-spoke network with distribution center group is applied to theexpress transportation problem and for obtaining the division scheme of distributioncenters and the vehicle scheduling plan, a mathematical model based on the lowesttotal transportation cost is established, by which we can obtain the division scheme ofdistribution centers and the vehicle scheduling plan. Finally, the genetic algorithm andan example are given for the model.4. In the center region, firstly we establish multiple transfer centerhub-and-spoke network express transport model, which takes logistics transport theminimum cost as the goal. Then model analysis is given. The cloud adaptive geneticalgorithm is used to solve the model. We can obtain the optimal scheme of thedivision of freight station.