Research On Route-like Demand Location Problem Based On Euclidearn Distance

In recent years,transportation line constructions have made rapid development in China.In a transportation construction program,the logistics cost for supplying material accounts for a large proportion.So it is necessary to reduce the logistics cost as far as possible.Generally,construction material is provided by some logistics nodes built in advance.So choosing proper location for logistics nodes is the key to save logistics cost.However,in such a construction program,demand originates from a whole route which is to be built,different from the previous that demand originates from discrete points.In location research field,such kind problem is defined as route-like demand location problem,which has been catching more and more attention.Motivated by a background where transportation construction gets a booming development,a route-like demand location problem was introduced in this paper.Referring to the existing route-like demand location research achievements,this paper using line integral to depict route-like demand,set a route-like demand location model based on Euclidean distance.Then,took advantage of the properties of curvilinear integral and definite integral,and synthesized centroid method,differential method and iteration method to solve the model.This paper firstly introduced background,significance,content,methodology and framework of the research.Then,an overview of some relative theories was given.In the third part,a location model was created by using curvilinear integral to depict route-like demand and choosing Euclidean distance as location metric,To solve the model established in chapter 3,some classical algorithms were demonstrated and an algorithm was given.In that process,MATLAB exerted major influences.Finally,a practical example was given to demonstrate the feasibility of the proposed model and the proposed algorithm.Then,based on the deep exploration of the basic model,two extended models were proposed,respectively considering square Euclidean distance and multi-nodes in route-like demand logistics location.These two models were important extensions and supplements to the basic model.