Font Size: a A A

Node Location And Route Optimization Of Underground Logistics Network

Posted on:2021-02-07Degree:MasterType:Thesis
Country:ChinaCandidate:N LiFull Text:PDF
GTID:2432330629489560Subject:Control Engineering
Abstract/Summary:PDF Full Text Request
Traffic congestion has always been one of the thorny problems in urban construction and development.As a part of urban traffic,logistics traffic also faces great pressure.In the relatively saturated ground space,it is close to the bottleneck to improve traffic by building or expanding roads and release the increasing pressure of logistics transportation.Based on the precedent and existing technology of underground space development,the development of underground logistics transportation system is a prospective research and trend to solve the ground traffic congestion and accelerate the efficiency of logistics transportation.First of all,this paper introduces the implementation plan and the key technologies involved in the development of underground logistics system at home and abroad,and analyzes the research results and shortcomings.On this basis,aiming at the successful deployment of the underground logistics network and the lowest total construction cost,taking the daily receiving and delivering volume of logistics nodes and the service radius of nodes as the main constraints,referring to the step-by-step distribution mode of the ground logistics transportation network,considering the flexibility of underground space development,a underground double-layer logistics transportation network model is built,which is divided into two parts: Logistics The location selection of nodes and the optimization design of logistics transportation routes.Then the algorithm to solve the model and the specific implementation of the algorithm are given.In the aspect of node location: firstly,cluster algorithm and the centre-of-gravity method are used to obtain the location of logistics nodes from both quantitative and qualitative aspects,and then branch and bound method is used to obtain the ground area served by logistics nodes;in the aspect of cargo transportation route design,taking the number of nodes as the distinguishing standard,genetic algorithm and branch and bound method are used to combine the shortest path algorithm to optimize the route And search the best solution.Finally,with the data of logistics transportation in a real area,using the model and the solution method provided in this paper,the optimal composition of the node location and the route between nodes in the construction of underground logistics network in this area is given.The results show that the model and the solution method can be used to optimize the location of logistics nodes and transportation routes in the underground logistics system network.
Keywords/Search Tags:underground logistics, node location, clustering algorithm, the centre-of-gravity method, route optimization, genetic algorithm
PDF Full Text Request
Related items