Research On Vehicle Routing Problem For Logistics Of Appliances Chains Enterprise Based On GIS

In recent years, with the expanding of application chains enterprise the company’s sales and market position are also rising. However, the profit of application chains enterprise doesn’t significant growth which investigates the reasons are not only in addition to low price strategy, but also in the existing defects and problems of logistics distribution. At present, the most visible problem in the logistics of appliance chains enterprise is vehicle routing problem. For most of the appliance chains enterprises, how to planning the distribution routes are all decided by the experience of the drivers which lacks of scientific and reasonable. Otherwise, the complexity and dynamic of the urban traffic network also can give a lot of influence to the reliability of the travel time. So for the appliance chains enterprise, how to use the network analysis tool to make a reasonable routing plan based on GIS has important theoretical and realistic significance.Based on the analysis of the existing problems and basic distribution mode of the appliance chains enterprise, this paper points out the logistics distribution characteristics of appliance chains enterprise:scattered customer groups, less demand for a single customer, high sensitivity of time demand. For all these characteristics, an applied meaning of research on vehicle routing problem of appliance chains enterprise is proposed based on GIS.Combining with the characteristics of urban traffic network designs a model to work out the vehicle routing problem of appliance chains enterprise. Firstly, this paper is under the condition of dynamic traffic network which is dependent by the departure time, analyzes the king elements of influence of the travel time, and then proposes a piecewise function model to expression the travel time. Secondly, on the basis results of data which is worked out by the shortest path analysis of GIS combines the travel time model into the traditional VRP model to get a VRP model with Dynamic Travel Time. VRP model is modified to solve the vehicle routing problem of appliance chains enterprise which has the demand of punctuality for the customers, then this paper design a genetic algorithm to solve the above model. Finally, a numerical example is used to investigated the result that the modify VRP model could meet the requirement of time demand to improve the customer satisfaction and ensure that the low logistics cost of appliance chains enterprise.Finally, the general design thought and function design for the analysis system of vehicle routing problem of appliance chains enterprise is put forward. GIS control which called MapObjects is added into the development platform, then use computer programming language design the routing plan model which is based on the network analysis of GIS in the routing analysis system. This analysis system will provide a sensible and scientific decision supported for the manager.