Research On Urban Fresh Vegetable And Fruit Vehicle Route Based On Genetic Algorithm

Fresh fruits and vegetables occupy an important position in people's daily life.With the wider life of Xiaokang,the quality of life of the people has gradually improved,and the demand for fresh fruits and vegetables has become diversified and quality.The demand for types is increasing,and the quality requirements such as freshness are also high.Fresh fruits and vegetables are perishable,easily damaged,and cannot be stored for a long time,and can only be processed through simple processing.In the course of their distribution,there will be cargo damage.How to maintain high quality transportation has become a headache for people.With the rapid development of the Internet,the development of the logistics industry has also advanced by leaps and bounds.The distribution of special products such as fresh fruits and vegetables has gradually become a hot spot for people to pay attention to.Therefore,the research on the distribution of such special products has become a concern content of scholars.This paper focuses on the vehicle routing problem of fresh fruits and vegetables,mainly doing the following research:(1)Through the review of the existing research,the existing research results of the problem are understood,and the existing research results are synthesized,and the research methods and ideas of the thesis are proposed.(2)Briefly introduce the existing distribution mode and related theories of fresh fruits and vegetables,and make a basis for the practical operation of subsequent research.(3)On the basis of the above theoretical research,this paper studies the vehicle routing problem in the single city fresh fruit and fruit distribution center under the condition of less customer demand.And establish a multi-objective optimization model considering the minimum total cost of distribution and the minimum cargo loss during the delivery.Then it designs the genetic algorithm and solves the model,and finally an example is given and applied.(4)The multi-vehicle routing problem of the fresh fruit and fruit distribution center in many cities under the condition of large customer demand is studied.The multi-objective optimization model considering the minimum total cost of distribution and the minimum loss of goods in the delivery is also established,and a two-stage design is designed which is used to solve the model.First,define the intimacy,cluster the distribution center and customer demand points,and then use the improved genetic algorithm to solve the clustering results separately.Finally,an example is given and applied.